MCA Semester: Fourth Course: Computer Oriented Numerical ...

13
Program: MCA Semester: Fourth Course: Computer Oriented Numerical and Statistical Methods Course Code: 3C.655 Course Objective: Formulate and solve linear programming problems and operations with nonlinear expressions. Able to find the mean and the variance of a random variable. Able to find the confidence interval for the mean of a normal population from a sample. Able to find the sample regression line. Ability to solve financial math problems. Ability to solve basic problems in probability and statistics. Ability to solve the equation by Newton Raphson Method. Unit I Solution of Nonlinear Equations- Introduction, Bisection Method- without derivation and Convergence, Newton- Raphson Method-without derivation and Convergence. Unit II Interpolation: Introduction, Difference Operator- Forward, Backward, Shift, Relations between them. Forward & Backward Difference tables. Factorial Notation Newton’s Forward Difference & Backward Difference, Interpolation formulae (without proof) Lagrange’s formula for interpolation with unequally space points (without proof). Unit III Introduction to Numerical Differentiation. Numerical Integration- A General Quadrature Formula for Equidistance Ordinates, the trapezoidal rule, Simpson’s 1/3rd rule, Simpson’s 3/8th rule, Picard’s Method of successive approximations. Euler’s & modified Euler’s Method. RungeKutta Method (Second & Fourth order). Unit IV Probability and Statistics: Basics of Probability, Conditional Probability, Baye’s Theorem, Correlation & Regression, Random variable, Mathematical Expectation, Moment Generating Function, Characteristic functions. Binomial distribution, Poisson distribution and Normal Distribution Suggested Readings: 1. Mathematical Statistics- V.K. Kapoor & S.C. Gupta, S.Chand&Sons 2. Numerical Analysis, B.S. Shastri 3. Numerical Analysis, Francis J. Scheid, Schaums’s Outlines. L T P C 4 0 0 4

Transcript of MCA Semester: Fourth Course: Computer Oriented Numerical ...

Program: MCA Semester: Fourth Course: Computer Oriented Numerical and Statistical Methods Course Code: 3C.655

Course Objective:

Formulate and solve linear programming problems and operations with nonlinear expressions.

Able to find the mean and the variance of a random variable.

Able to find the confidence interval for the mean of a normal population from a sample.

Able to find the sample regression line.

Ability to solve financial math problems.

Ability to solve basic problems in probability and statistics.

Ability to solve the equation by Newton Raphson Method.

Unit I

Solution of Nonlinear Equations- Introduction, Bisection Method- without derivation and Convergence, Newton- Raphson Method-without derivation and Convergence.

Unit II

Interpolation: Introduction, Difference Operator- Forward, Backward, Shift, Relations between them.

Forward & Backward Difference tables. Factorial Notation Newton’s Forward Difference & Backward

Difference, Interpolation formulae (without proof) Lagrange’s formula for interpolation with unequally

space points (without proof).

Unit III

Introduction to Numerical Differentiation. Numerical Integration- A General Quadrature Formula for Equidistance Ordinates, the trapezoidal rule, Simpson’s 1/3rd rule, Simpson’s 3/8th rule, Picard’s Method of successive approximations. Euler’s & modified Euler’s Method. RungeKutta Method (Second & Fourth order).

Unit IV

Probability and Statistics: Basics of Probability, Conditional Probability, Baye’s Theorem, Correlation & Regression, Random variable, Mathematical Expectation, Moment Generating Function, Characteristic functions.

Binomial distribution, Poisson distribution and Normal Distribution

Suggested Readings:

1. Mathematical Statistics- V.K. Kapoor & S.C. Gupta, S.Chand&Sons 2. Numerical Analysis, B.S. Shastri 3. Numerical Analysis, Francis J. Scheid, Schaums’s Outlines.

L T P C

4 0 0 4

Program: MCA Semester: Fourth Course: Unix & Shell Programming Course Code: 3C.654

Course Objective:

To learn the basic UNIX operating systems and its basic commands.

Understand the buffer representation, kernels and system calls.

Explain the system structure, implementation of system calls.

Understand the UNIX segmentation, paging and scheduling.

Understand the Drivers and IPC.

UNIT I Unix utilities Introduction to Unix file system vi editor, file handling utilities, security by file permissions process utilities, disk utilities, networking commands cp, mv, in, rm, unlink, mkdir, re\mdir, du, df, mount, umount, find. umask, ps, who, w, finger, atp, ftp, telnrt, rlogin. Unix utilities: The processing utilities and backup utilities. Detailed commands to be covered are : cat, tail, head, sort, nl, uniq, grep, fgrep, cut, past, jointee, more, pg,comm, cmp, diff, tr, awk, tar, cpio.

UNIT II What is a shell , shell responsibilities , pipes and input redirection output redirection and here documents. The shell as programming language shell variables conditions history and control structures and shell programming.

UNIT III Unix Internals-1: Unix file structure, directories, files and devices, system calls and device drivers, library functions, Low-Level file access (write, read, open, close, ioctl, iseek, fstat, stat, dup and dup2), the standard I/O (fopen, fread, fclose, fflush, fseek,,fgetc, getc, getchar, fputc, putcputchar, fgets, gets), formatted I/O, Stream Errors, streams and file descriptors, File and directory maintenance (chmod, chown, unlink, link, symlink, mkdir, rmdir, chdir, getcwd). Unix Internals- 2: Process and Signals: What is process, process structure, starting new process, waiting for a process, zombie process, process control: process identifiers, fork function, vfork, exit, wait, exec, system functions, user identification, process times signal:- Signal functions, unreliable signals, interrupted system calls, kill and raise functions, alarm, pause functions, abort, system, sleep functions.

UNIT IV Unix Internals-3: Data Management:- management memory (simple memory allocation, freeing memory), file locking (creating lock files, locking regions, use of read/write locking, competing locks, other commands, dead locks). Unix Internals- 4: Inter-process: pipe, process pripes, the pipe call, parent-child process, named pipes: FIFOs), semaphores, message queus and shared memory applications of IPC.

Suggested Readings:

1. UNIX: Concepts & Applications, Sumitava Das, TMH 2. Your UNIX –The Ultimate Guide, Sumitava Das, TMH 3. Design of UNIX Operating System,Maurice Bach, PHI 4. Learning the UNIX operating Systems,Peek,SPD/O’REILLY 5. Mastering UNIX/LINUX/Solaris Shell Scripting, Randal k. Michael, Wiley Dreamtech

L T P C

3 0 0 3

Program: MCA Semester: Fourth Course: Unix & Shell Programming Lab Course Code: 3CP.654

Course Objective:

Recognize, understand and make use of various UNIX commands

Gain hands on experience of UNIX commands and shell programs

Writing the shell scripts and shell programs

Understand the basics of UNIX administration

Programs: 1. To create a file?

2. To manipulate the contents of a file?

3. To delete a file(s)?

4. To rename a file?

5. To copy a file from one directory to another directory?

6. To move a file from one directory to another directory?

7. To change the permissions of a file?

8. To list the contents of a file(s)?

9. To rename a directory?

10. Script to find a given number is even or odd?

11. Script to find a year whether it is a leap or not? Get the year from the system date.

12. Script to generate Fibonacci series.

13. Script to find a factorial of a given number

L T P C

0 0 2 1

Program: MCA Semester: Fourth Course: Computer Graphics Course Code: 3C.581

Course Objective:

Understand the structure of modern computer graphics systems

Understand the basic principles of implementing computer graphics primitives

Familiarity with key algorithms for modeling and rendering graphical data

Develop design and problem solving skills with application to computer graphics

Gain experience in constructing interactive computer graphics programs

UNIT I Introduction: Computer Graphics and their applications. Overview of Graphics system. Display Devices:

CRT Monitors (Random Scan and Raster Scan, DVST, Plasma Panel Display, LED and LCD Monitors.

Graphics Software.

UNIT II Elementary Drawing: Points and various line drawing Algorithms and their comparisons efficiency

contact. Cycle generating algorithms other objects like ellipses, arcs, section spirits. Two Dimensional

Geometric Transformations: Basic Transformations, Matrix Representations and Homogeneous co-

ordinates, Composite Transformations, Reflection and Shear, Transformations between Coordinates

Systems, Raster Methods for Transformations.

UNIT III Two Dimensional Viewing: The Viewing Pipeline, Viewing Coordinate Reference Frame, Window-to-

View Port Co-ordinate Transformation, Clipping- Point, Line(Cohan-0Sutherland Line Clipping and Liang

Barsky Line Clipping and Nicholl-Lee-Nicholl Line Clipping) and Polygon Clipping(Sutherland-Hodgeman

Polygon Clipping, Weiler-Atherton Polygon Clipping).

UNIT IV Three Dimensional Geometric Transformations: Translation, Rotation, Scaling, Reflection and

Shears, Composite Transformations, Modeling and Coordinate Transformations.

Three Dimensional Viewing: Viewing Pipeline, Viewing Coordinates, Projections and Clipping.

Suggested Readings: 1. Computer Graphics by Donal Hearn M. Pardive Baker (PHI) Easter Economy Edition.

2. Computer Graphics by Roy A. Plastockand Gordon Kalley – Schaum’s Series.

3. Computer Graphics by Marc Berger.

4. J. F. KoegelBuferd -Multimedia Systems, Pearson Education, New Delhi,

5. J.D.Foley- Computer Graphics, 2ndEdn, Pearson Education, New Delhi,

L T P C

3 0 0 3

Program: MCA Semester: Fourth Course: Computer Graphics Lab Course Code: 3CP.581

Course Objective:

Demonstrate an understanding of contemporary graphics hardware.

Create and formulate interactive graphics applications in programminglanguage e.g C.

Understand and explain the mathematical and theoretical principles of computer graphics.

Eg: To draw basic objects like lines, triangles and polygons using built-in functions.

Implement programs that demonstrate geometrical transformations.

Understand about the modern software that are used in current scenario used in computer

graphics.

Programs: Write a program to draw a point.

Write a program to draw line

Write a program to draw a circle.

Write a program to draw a rectangle

Write a program to draw a sector

Write a program to draw an ellipse

Write a program to draw an arc.

Write a program to draw smiley face

Write a program to draw a polygon

Write a program to draw a filled polygon.

Write a program to draw a concentric circle.

Write a program to draw a kite

Write a program to draw pie slice

Write a program to draw a bar

Write a program to draw a 3D bar

Write a program to draw pie chart

Write a program to draw bar chart

Write a program to draw 3D Bar chart

Write a program to draw an analog clock

Write a program to draw a moving car

Write a program to draw a half filled glass with blue water

Write a program to explain DDA Line Drawing algorithm.

Write a program to explain Bresenham's Line Drawing algorithm

Write a program to explain Bresenham's Circle Drawing algorithm.

Write a program to explain : Text Animation 2D Rotation, Translation, Scaling 3D Rotation, Translation, Scaling Line Clipping

L T P C

0 0 2 1

Program: MCA Semester: Fourth Course: Software Engineering Course Code: 3C.653

Course Objective:

Model the structure and behavior a software system the UML class diagrams and state diagrams.

Design a solution to a given problem using one or more design patterns and implement the design in a programming language.

Apply software testing and quality assurance techniques at the module level, and understand these techniques at the system and organization level.

Understand common lifecycle processes including waterfall (linear), incremental approaches (such as Unified process), and agile approaches.

Work collaboratively in a small team environment to develop a moderate-sized software system from conceptualization to completion.

Prepare technical documentations and make presentations on various aspects of a software development project.

UNIT I

Overview of System Analysis & Design, Business System Concept, System Development Life Cycle, Waterfall Model, Spiral Model,

UNIT II Feasibility Analysis, Technical Feasibility, Cost- Benefit Analysis, COCOMO model. System Requirement Specification DFD, Data Dictionary, ER diagram, Process Organization & Interactions.

UNIT III System Design– Problem Partitioning, Top-Down and Bottop-Up design; Decision tree, decision table and structured English; Functional vs. Object- Oriented approach. Coding & Documentation- Structured Programming, OO Programming, Information Hiding, Reuse, System Documentation.

UNIT IV Testing – Levels of Testing, Integration Testing, Test case Specification, Reliability Assessment, Validation & Verification Metrics, Monitoring & Control. Software Project Management – Project Scheduling Staffing, Software Configuration Management, Quality Assurance, Project Monitoring. CASE TOOLS: Concepts, use and application.

Suggested Readings: 1. R. G. Pressman – Software Engineering, TMH

L T P C

4 0 0 4

Program: MCA Semester: Fourth Course: Computer Networks & Data Communication Course Code: 3C.601

Course Objective:

Understand and be able to explain the principles of a layered protocol architecture

Understand, explain and calculate digital transmission over different types of communication media.

Understand, explain and solve mathematical problems for data-link and network protocols.

Describe the principles of access control to shared media and perform performance calculations.

Understand the principles and protocols for route calculations and be able to perform such calculations.

Understand reliable transmission and calculate the performance of TCP connections.

UNIT I Introduction: Data Communication: Components, Data Flow; Network Categories: LAN, MAN, WAN

(Wireless / Wired); Data Transmission Basic Concepts and Terminology: Data Communication Model,

Communication Tasks, Parallel & Serial Transmission, Transmission Models, Transmission Channel,

Data Rate, Bandwidth Signal Encoding Schemes, Data Compression, Transmission Impairments,

Concept of layers, protocols, interfaces and services;

UNIT II

Reference Model: OSI, TCP/IP and their Comparison, Computer Network: Network Topology,

Performance of Network, Network Classification, Advantages & Disadvantages of Network, Transmission

Media (guided and unguided) Twisted pair, coaxial cable, fiber optics, wireless transmission (radio,

microwave, infrared);Circuit Switching & Packet Switching. Physical Layer :Concept of Analog & Digital

Signal; Bit rate, Bit Length; Transmission Impairments: Attenuation, Distortion, Noise; Data rate limits:

Nyquist formula, Shannon Formula; Multiplexing: Frequency Division, Time Division, Wavelength Division;

UNIT III

Data Link Layer: Need for Data Link Control, Frame Design Consideration, Flow Control & Error Control

(Flow control mechanism, Error Detection and Correction techniques) Data Link Layer Protocol, HDLC

.Random Access: ALOHA, CSMA protocols; Controlled Access: Polling, Reservation, Token Passing;

Examples of IEEE 802.3, 802.11Network Layer: Logical Addressing: IPv4 and IPv6; Packet Formats &

their comparison: IPv4 and IPv6;

UNIT IV

Routing algorithms:, Link State Routing, Hierarchical Routing, Broadcast & Multicast Routing; Congestion

Control: Principles of Congestion Control, Congestion prevention policies, Leaky bucket & Token bucket

algorithms Transport Layer: Addressing, flow control & buffering, multiplexing & de-multiplexing, crash

recovery; Example transport protocols: TCP, SCTP and UDP; Application Layer: Network Security;

L T P C

4 0 0 4

Security Requirement, Data encryption strategies, authentication protocols, Firewalls. Domain Name

System; Simple Network Management Protocol; Electronic Mail; Basic Applications: Telnet, FTP, NFS,

SMTP, SNMP and HTTP.

Suggested Readings: 1. Andrew S. Tanenbaum : “Computer Networks”, Pearson Education

2. Behrouz A Forouzan : Tata Mcgraw Hill

3. William Stallings : “Data and Computer Communications”, Pearson Education.

4. Douglas E. Coomer : “Internet working with TCP/IP”, Pearson Education.

5. Kurose Ross : Computer Networking: A top down approach, 2nd

Edition, Pearson Education

Program: MCA Semester: Fourth Course: Disaster Management ** Course Code: 14M.201

Course Objective:

Develop an understanding of the key concepts, definitions a key perspectives of All Hazards Emergency Management

Understand the Emergency/Disaster Management Cycle

Have a basic understanding for the history of Emergency Management

Develop a basic under understanding of Prevention, Mitigation, Preparedness, Response and Recovery

Develop a basic understanding for the role of public a private partnerships.

Unit I Understanding Disasters: Understanding the concepts and definitions of disaster, hazard, vulnerability, risk, importance, dimensions & scope of Disaster Management, Disaster Management cycle and disaster profile of India.

Unit II Types, Trends, Causes, Consequences and Control of Disaster: Geological Disasters (earthquakes, landslides, tsunami, mining);Hydro-Meteorological Disasters (floods, cyclones, lightning, thunder-storms, hail storms, avalanches, droughts, cold and heat waves); Biological Disasters (epidemics, pest attacks, forest fire); Technological Disasters (chemical, industrial, radiological, nuclear, bomb threat, explosion) and Man-made Disasters (building collapse, rural and urban fire, road and rail accidents, nuclear, radiological, chemicals and biological disasters; terrorist attack, , sudden shooting);Global Disaster Trends–Emerging Risks of Disasters–Climate Change and Urban Disasters; Financial emergency( risk of eviction, risk in arrears, sudden health emergency, family emergency, unexpected loss of income).

Unit III Prevention and Mitigation of Disaster:Disaster Mitigation: meaning and concept, Disaster Mitigation Strategies Emerging Trends in Disaster Mitigation, Mitigation management, Role of Team and Coordination. Disaster Preparedness: Concept & Nature, Disaster Preparedness Plan, Preventions. Roles & Responsibilities of Different Agencies and Government, Technologies for Disaster Management. Early Warning System; Preparedness, Capacity Development; Awareness during Disaster.

Unit IV Applications of Science and Technology for Disaster Management & Mitigation: Geo-informatics in Disaster Management (RS, GIS, GPS and RS) Disaster Communication System (Early Warning and Its Dissemination) Land Use Planning and Development, Regulations, Disaster Safe Designs and Constructions, Structural and Non Structural Mitigation of Disasters.

Suggested Reading: 1. Disaster Management- J. P. Singhal, Laxmi Publications. 2. Disaster Management - Dr. Mrinalini Pandey, Wiley India Pvt. Ltd. 3. Disaster Science and Management- Tushar Bhattacharya, McGraw Hill Education (India) Pvt. Ltd. 4. Disaster Management: Future Challenges and Opportunities - Jagbir Singh, K W Publishers Pvt.

Ltd.

L T P C

3 0 0 0

Program: MCA Semester: Fourth Course: Professional skills Course Code: 14M.201

COURSE OBJECTIVE- It is student-centric, value based, activity oriented professional education,

where the Faculty is not only the disseminator of common wealth of knowledge and experience but the

organizer of learning situations, facilitator of the learning process and co coordinator of learning following

the age old adage of “I hear, I forget, I see, I remember, I do, I understand

In this unit the students get opportunities to apply their classroom learning to practical situation.

This course aims to develop the professional traits in them, so that they can meet the neo-

challenges of job opportunities.

Students become the architect of their career goals.

Acquire leadership traits,

Interpersonal skills,

Adaptability, discussion skills, interview skills etc..

Unit -1 Unit -1 DISCUSSION SKILLS Introduction

Importance of Group Discussion Skills

Process, Scope & Limits of Group Discussion

Group Discussion, Interaction Strategies, Individual Contribution

Leadership Skills, Team Management, Creating Friendly Co-operative Atmosphere

Selection Group Discussion, Interactive Oral Process, Purposeful & Goal Oriented

Characteristics, Agreement on Group Goals, Agreement on Procedure, Effective

Communication, Equitable Distribution of Time; Speaking & Listening Skills; Adaptability;

Assertiveness; Command Over the Subject

Unit -2 NEGOTIATION SKILLS Speaking & Listening Skills

Rapport Building skills

Decision Making Ability

Problem Solving Skill

Attitudes

Adaptability

Conflict Handling Ability

Unit – 3 JOB SEARCH & CORRESPONDENCE SKILLS

Introduction; Job Search Strategies

Developing Job Communication Skills

Skill Analysis

Job Communication Process

Creating Network,

Prelude; Biodata, Curricula Vitae ( CV ) Resume

Determining the Need of the Employer

Relevant Information Analysis

Preparing Final Draft

L T P C

2 0 0 2

Developing Confidence, Apprehension, Set Realistic Goals, Negative Thoughts

Stress Reduction Techniques

Follow up Corresponde

Unit – 4 INTERVIEW SKILLS Interview; Introduction

The Interview Process

Types of Interview; Face to Face, Group Interview, Through Video Conferencing,

Telephonic,

Skype, Panel Interview

Planning/Purpose

Pre-Interview Techniques

Answering Strategies

Follow up

Suggested Books & Readings:

Monippally, Matthukutty. M. 2001. Business Communication Strategies. 11th Reprint. Tata

McGraw-Hill. New Delhi

Swets, Paul. W. 1983. The Art of Talking So That People Will Listen: Getting Through to Family, Friends and Business Associates. Prentice Hall Press. New York

Lewis, Norman. 1991. Word Power Made Easy. Pocket Books

Sen , Leena .Communication Skills ; Eastern Economy Edition

Ghanekar , Dr. Anjali . Essentials of Business Communication Skills ; Everest Publishing House

David Green . Contemporary English Grammar, Structure & Composition ; MacMillan

Dictionary; Oxford

Dictionary ; Longman

Websites

www.tatamcgrawhill.com/digital_solutions/monippally

www.dictionary.cambridge.org

www.wordsmith.org

www.edufind.com

www.english_the_easy_eay.com

www.englishclub.com

www.english_grammar_lessons.com

www.wikipedia.org/wiki/english_grammar

Program: MCA

L T P C

Semester: Fourth Course: Life Skills 2** Course Code: 40M.151

COURSE OBJECTIVE- To impart basic skills of Professional Communication in English through

intensive practice to the Students, so as to enable them to function confidently & effectively in that Language in the Professional Sphere of their life. The student must have some basic command of English so that the Student must be able to:

At the end of the course the student should become a good communicator not only in the organization but in day today life also. Should know and learn the dynamics of external and internal communication.

Use some 2000 (at least 1500) general-purpose words of English to express himself/herself in writing & 1500 such words to talk about day-to-day events & experiences of life.

Understand slowly-delivered spoken material in Standard Indian English, and

Speak reasonably clearly (if not fluently) on routine matters with his fellow Students, with proper word stress, intonation pattern, accent and perfect articulation.

Should have command over the language.

WRITING SKILLS

Unit 1- Letter Writing

Business/official Letters

Letter Writing Skills

Planning of the Letter

Letter Writing Process

Form & Structure

Essentials of Letter Writing

Types of Professional Letters: letter of enquiry, letter of placing order, information seeking

letter, letter of claim & complaint, information giving letter, letter of acceptance, letter of

rejection

UNIT- 2 Professional Writing

Job Application, introduction, layout & format (specimen)

D O letter

Resume & Job Application

Covering Letter

Editorial Letter

Writing Mails & SMS (E-Language)

Notice, Memo, Circular & Minutes Writing.

Social Letters (letters to friends/relatives etc.)

STUDY SKILLS UNIT- 3 Reading Skills

Newspaper Reading

Mechanics of Note making

Note Making Techniques/ Reduction Devices

2 0 0 0

Organization Techniques/Method of Sequencing

Mechanics of Summarizing

Outlining & Paraphrasing

UNIT-4 Referencing Skills Referencing Skills

Method of Referencing

Using Foot Notes

Scanning and Skimming Skills

Finding required Information/Meaning/ Pronunciation

Suggested Books & Readings:

Monippally, Matthukutty. M. 2001. Business Communication Strategies. 11th Reprint. Tata

McGraw-Hill. New Delhi

Swets, Paul. W. 1983. The Art of Talking So That People Will Listen: Getting Through to Family, Friends and Business Associates. Prentice Hall Press. New York

Lewis, Norman. 1991. Word Power Made Easy. Pocket Books

Sen , Leena .Communication Skills ; Eastern Economy Edition

Ghanekar , Dr. Anjali . Essentials of Business Communication Skills ; Everest Publishing House

David Green . Contemporary English Grammar, Structure & Composition ; MacMillan

Dictionary; Oxford

Dictionary ; Longman

Websites

www.tatamcgrawhill.com/digital_solutions/monippally

www.dictionary.cambridge.org

www.wordsmith.org

www.edufind.com

www.english_the_easy_eay.com

www.englishclub.com

www.english_grammar_lessons.com

www.wikipedia.org/wiki/english_grammar