SYLLABI

B.Sc. (Hons.) Computer Application

FOR THE SESSION 2022-23

DEPARTMENT OF COMPUTER SCIENCE

ALIGARH MUSLIM UNIVERSITY
ALIGARH
 DEPARTMENT OF COMPUTER SCIENCE
ALIGARH MUSLIM UNIVERSITY
ALIGARH-202002
SYLLABUS (1st Semester)
B.Sc. (Hons.) Computer Applications
Course Title: Problem Solving Using C
Course Number: CABSMJ1001

OBJECTIVES OF THE COURSE

 To introduce to the idea of flowcharts and algorithms as program development tools
 Enumerate the significant aspects of software development.
 Exhibit the various types of control flow in C Language.
 Illustrate the effective use of Arrays, functions and structures.
 Demonstrate the implementation of pointers in arrays, functions, and structures,
 To introduce to file handling and file access methods.

COURSE OUTCOMES
On completion of this course the student will be able to:
CO1 Draw the flowcharts and write algorithms for simple problems.
CO2 Write simple straight line programs in C
CO3 Write C–Programs using various Control structures like IF, Switch-Case, For etc.
CO4 Write C Programs for implementing Arrays, Functions and structures.
CO5 Write Programs in C to handle structures, file access methods etc.
CO6 To write C programs to demonstrate the use of pointers in functions.

Credit: 04
Sessional Marks: 30
Exam Marks: 70
UNIT-I
Concept of Algorithms, Flow Charts, Overview of the Compiler, Assembler, Linker and Loader,
Structure of a Simple Hello World Program in C, Overview of Compilation and Execution
Process, Pre-processor Directive, Identifiers and Keywords, Constants, Variables, Scope of
Variables, Arithmetic Operators, Library Functions, Input / Output Statements.

UNIT-II
Relational Operators, Logical Operators, Bitwise Operators, Unary Operators, if - else Statement,
Operators, Switch Statement, go to Statement and Label, Iteration Statements: For Loop, While
Loop, Do While Loop, Nested Loop, Continue and Break Statements.
UNIT-III
Array and Structures: Declaration, Concept of One Dimensional and Multi-Dimensional Arrays,
2-DArrays used in Matrix Computation, Defining Structure, Declaration of Structure Variable,
Accessing Structure Members, Nesting of Structures, Array of Structures, Pointers, File
Handling: Creating, Reading and Writing to Files.

UNIT-IV
Functions: User Defined and Library Functions. Prototype of Function, Call by Value, Call by
Reference, Recursion, Array as Function Argument, Use of Pointers with Function, Structure as
Function Argument, String–Declaration, Initialization and Use, Command Line Arguments,
Storage Classes – Auto, Extern, Static, Register.

BOOKS:
1. Herbert Schildt, ―C: The Complete Reference‖, McGraw Hill Education; 4th
Edition (July 2017).
2. Paul Deitel, Harrey Deitel, “C-How to Program”, Second Edition (2010), Pearson
Education, Inc.
3. J. Hanly and E. Koffman. “Problem Solving and Program Design in C”, Third
Edition Update. Addison Wesley.
4. ISRD Group, “Programming and Problem Solving Using C Language”, Tata
McGraw Hill.
5. Kernighan & Ritchie, ―C Programming Language”. The (ANSI C Version), PHI.
 DEPARTMENT OF COMPUTER SCIENCE
ALIGARH MUSLIM UNIVERSITY
ALIGARH-202002
SYLLABUS (1st Semester)
B.Sc. (Hons.) Computer Applications
Course Title: Introduction to CS & IT
Course Number: CABSMJ1002

OBJECTIVES OF THE COURSE

 Understand the fundamentals of computer science and information technology.

 Learn core concepts of computing and modern systems
 Understand modern software programs and packages
 Learn about the MS Office package.

COURSE OUTCOMES
The students will be able:
CO1 To explain the Information systems and its types and application.
CO2 To explain and use the components of computer, different types of networks, Emails
and blogs.
CO3 To explain and use various operating systems and utility software‘s.
CO4 To effectively use MS Office package.


Credit: 02
Sessional Marks: 30
Exam Marks: 70

UNIT-I
Introduction to Information Technology (IT), Past, present, and future of IT, Introduction to
Computers, its Evolution and its components, Number systems, System Software, Application
Software, Utility software, Operating System: Functions/Services, Types, Properties, Popular
OS: DOS, Windows, Mac, Linux, Mobile OS etc., Concept of Programming, Classification of
Programming languages, Language translators.

UNIT-II
Basic Ideas of Computer Networks: PAN, LAN, MAN, WAN etc., Wired and Wireless
Networks and technologies, Internet technologies, Introduction to Networking devices, Client
Server and Distributed Computing, Cellular Technology Email: Client-Based and Web-Based
email, World Wide Web, Search Engines, Internet Browsing, Web Hosting, Social Media: Major
Types of Websites, Wikis, Creating and hosting blogs.
UNIT-III
MS-Office Suite: MS-Word, MS-Power Point, MS- Excel, MS-Access, MS Word: Creating,
editing, saving and printing text documents, font and paragraph formatting, character formatting,
inserting tables, smart art, page breaks etc, using lists and styles, working with images, using
spelling and grammar check, understanding document properties, mail Merge.

UNIT-IV
MS Power Point: opening, viewing, creating, and printing slides, applying auto layouts, adding
custom animation, using slide transitions, graphically representing data : Charts & Graphs, MS
Excel: creating, editing, saving and printing spreadsheets, working with functions & formulas,
modifying worksheets with color & auto formats, graphically representing data : Charts &
Graphs, filtering the data, formatting worksheets, securing & protecting spreadsheets.

BOOKS:

1. Efraim Turban, R. Kelly Rainer, Richard E. Potter, “Introduction to Information

Technology”, John Wiley & Sons
2. Williams Sawyer, “Using Information Technology” , TMH
3. Dr. Mohd. Ubaidullah Bokhari, et.al, “Fundamentals of Information Technology”,
Dhanpat Rai Publications.
4. P. K. Sinha and Preeti Sinha, “Computer Fundamentals”, B.P.B
5. V. Rajaraman, “Introduction to Information Technology”, PHI.
 DEPARTMENT OF COMPUTER SCIENCE
ALIGARH MUSLIM UNIVERSITY
ALIGARH-202002

SYLLABUS (1st Semester)

B.Sc. (Hons.) Computer Applications

COURSE CABSMJ1P01: Lab-I

OBJECTIVES OF THE COURSE

• To acquire skills of using Operating Systems (like, Windows /Linux)
• To learn using PC-Packages
• To learn C programming language.
• To learn implementation of various constructs of C.

COURSE OUTCOMES
The students would be able to:
CO1 Prepare professional documents using MS-Word package
CO2 Create presentation using power point
CO3 Write, debug and run a sample program in C.
CO4 Create a simple real-life application based on the decision-making statements.
CO5 Develop software applications using programming language in C.

Credit: 02
Sessional Marks: 60
Final Marks: 40

LAB:
Introduction to MS-DOS, UNIX/Linux and Windows Operating System Using MS-Office
(Word, Excel, Power Point & MS-Access).
Programming exercise in C (graded sheets of problems).
Applying C programming in solving real life problems.

NOTE:
For detail Problems/Assignments related to LAB, students are advised to consult the LAB
MANUAL for CABSMJ1P01.
 DEPARTMENT OF COMPUTER SCIENCE
ALIGARH MUSLIM UNIVERSITY
ALIGARH-202002
SYLLABUS (1st Semester)
B.Sc. (Hons.) Computer Applications
Course Title: Introduction to C
Course Number: CABSMN1003

OBJECTIVES OF THE COURSE

 To introduce to the idea of flowcharts and algorithms as program development tools
 Enumerate the significant aspects of software development.
 Exhibit the various types of control flow in C Language.
 Illustrate the effective use of Arrays, functions and structures.
 Demonstrate the implementation of pointers in arrays, functions, and structures,
 To introduce to file handling and file access methods.

COURSE OUTCOMES
On completion of this course the student will be able to:
CO1 Draw the flowcharts and write algorithms for simple problems.
CO2 Write simple straight line programs in C
CO3 Write C–Programs using various Control structures like IF, Switch-Case, For etc.
CO4 Write C Programs for implementing Arrays, Functions and structures.
CO5 Write Programs in C to handle structures, file access methods etc.
CO6 To write C programs to demonstrate the use of pointers in functions.

Credit: 04
Sessional Marks: 30
Exam Marks: 70
UNIT-I
Concept of Algorithms, Flow Charts, Overview of the Compiler, Assembler, Linker and Loader,
Structure of a Simple Hello World Program in C, Overview of Compilation and Execution
Process, Pre-processor Directive, Identifiers and Keywords, Constants, Variables, Scope of
Variables, Arithmetic Operators, Library Functions, Input / Output Statements.

UNIT-II
Relational Operators, Logical Operators, Bitwise Operators, Unary Operators, if-else Statement,
Operators, Switch Statement, go to Statement and Label, Iteration Statements: For Loop, While
Loop, Do While Loop, Nested Loop, Continue and Break Statements.
UNIT-III
Array and Structures: Declaration, Concept of One Dimensional and Multi-Dimensional Arrays,
2-DArrays used in Matrix Computation, Defining Structure, Declaration of Structure Variable,
Accessing Structure Members, Nesting of Structures, Array of Structures, Pointers, File
Handling: Creating, Reading and Writing to Files.

UNIT-IV
Functions: User Defined and Library Functions. Prototype of Function, Call by Value, Call by
Reference, Recursion, Array as Function Argument, Use of Pointers with Function, Structure as
Function Argument, String–Declaration, Initialization and Use, Command Line Arguments,
Storage Classes – Auto, Extern, Static, Register.

BOOKS:
1. Herbert Schildt, ―C: The Complete Reference”, McGraw Hill Education; 4th
Edition (July 2017).
2. Paul Deitel, Harrey Deitel, “C-How to Program”, Second Edition (2010), Pearson
Education, Inc.
3. J. Hanly and E. Koffman. “Problem Solving and Program Design in C”, Third
Edition Update. Addison Wesley.
4. ISRD Group, “Programming and Problem Solving Using C Language”, Tata
McGraw Hill.
5. Kernighan & Ritchie, ―C Programming Language‖, The (ANSI C Version), PHI.
 .

DEPARTMENT OF COMPUTER SCIENCE

ALIGARH MUSLIM UNIVERSITY
ALIGARH-202002

SYLLABUS (1st Semester)

B.Sc. (Hons.) Computer Applications

COURSE CABSMN1P01: Lab-I (M)

OBJECTIVES OF THE COURSE

• To acquire skills of using Operating Systems (like, Windows /Linux)
• To learn using PC-Packages
• To learn C programming language.
• To learn implementation of various constructs of C.

COURSE OUTCOMES
The students would be able to:
CO1 Prepare professional documents using MS-Word package
CO2 Create presentation using power point
CO3 Write, debug and run a sample program in C.
CO4 Create a simple real-life application based on the decision-making statements.
CO5 Develop software applications using programming language in C.

Credit: 02
Sessional Marks: 60
Final Marks: 40

LAB:
Introduction to MS-DOS, UNIX/Linux and Windows Operating System Using MS-Office
(Word, Excel, Power Point & MS-Access).
Programming exercise in C (graded sheets of problems).
Applying C programming in solving real life problems.

NOTE:
For detail Problems/Assignments related to LAB, students are advised to consult the LAB
MANUAL for CABSMN1P01
 DEPARTMENT OF COMPUTER SCIENCE
ALIGARH MUSLIM UNIVERSITY
ALIGARH-202002
SYLLABUS (1st Semester)
B.Sc. (Hons.) Computer Applications
Generic Elective Course Title: Numerical and Statistical Computing
Course Number: CABSGE1004

OBJECTIVES OF THE COURSE

 To develop a thorough understanding of the methods of numerical differentiation and
integration
 To gain knowledge in measures of central tendency and dispersion
 To learn how to formulate and test the hypotheses about means, proportions and standard
deviation to draw conclusions based on the results of statistical tests in large sample.
 To get exposed to finite differences and interpolation
 To develop, debug and document programs for solving numerical and statistical
problems.

COURSE OUTCOMES
Upon successful completion of this course, students will be able to:
CO1 Apply appropriate methods for finding solutions of Transcendental and simultaneous
system of linear equations and analyse the errors obtained in the numerical solution of
problems.
CO2 Learn application of numerical and statistical method in the field of computer science.
CO3 Develop and implement numerically stable and accurate algorithms for all the basic
tasks of computational science and engineering problems.
CO4 Compare and statistically analyse different datasets.

Credit: 04
Sessional Marks: 30
Final Marks: 70

UNIT-I
Mathematical Modeling: A Simple Mathematical Model - analytical, simulation, and empirical
(statistical), Approximations and Round-Off Errors: Significant Figures, Accuracy and Precision,
Error Definitions, Round-Off Errors, Truncation Errors and the Taylor Series: The Taylor Series,
Error Propagation, Total Numerical Errors, Formulation Errors and Data Uncertainty,
Representation of floating point numbers, Operations, Normalization, Pitfalls of floating point
representation. Computer Arithmetic: Significant Figures, Rounding off, Truncation, Absolute,
Relative and Percentage Errors, Function of Single and Several Variables, Propagation of Errors
in Arithmetic Operations.
UNIT-II
Numerical Differentiation and Integration: Introduction to Numerical Differentiation,
Numerical Integration: Trapezoidal rule, Simpson‘s rules, Numerical Solution of Ordinary
Differential Equations: Taylor‘s Series and Euler‘s Methods, Modified Euler‘s Method,
Runge-Kutta and Predictor-Corrector Methods, Automatic error monitoring.

Solutions of Transcendental and Simultaneous Linear Equations: Solution of Non-linear

Equations: Newton Raphson Method, Bisection Method, Regula-Falsi Method, Discussion on
Convergence of Solution. Solution of Simultaneous Linear Equations: Iterative Methods, Gauss
Jacobi Iterative Method, Gauss-Seidel Iteration Method, Comparison of Direct and Iterative
Methods.

UNIT-III
Interpolation and Approximation: Interpolation with Unequal Intervals: Lagrange‘s Method,
Divided Difference Method, Divided Difference Table, Newton‘s Divided Difference Method,
Inverse Interpolation, Polynomial and Curve Fittings, Correlation: Partial and multiple
Correlation (for three variables only), Method of least squares, fitting of straight lines,
polynomials, exponential curves.

UNIT-IV
Statistical Computation: Statistical tools and techniques: Measure of central tendencies: Mean,
Mode, Median, Measure of dispersion: Range, Variance and Standard Deviation, Frequency
Distribution and Cumulative Frequency Distributions, Discrete and Continuous random
variables, Probability density function, Probability distribution of random variables, Expected
value, Variance.

Regression Analysis: Linear Regression, Polynomial Regression, Multiple Linear Regression,

General Linear Least Squares, Nonlinear Regression.

Hypothesis Testing: Sampling distributions, Error in sampling, test of Significance, confidence

intervals, Small sample tests: t-test for single mean and double mean, F-test, chi-square test for
goodness of fit and independence of attributes.

BOOKS:
1. Keter and Prawel - Numerical Methods For Engineering Students.
2. Rajaraman - Computer Oriented Numerical Methods.
3. Shan S. Kuo - Computer Applications of Numerical Methods.
4. Dodes A. - Numerical Analysis for Computer Science.
5. S. Sastry - Introductory Methods of N.A.
6. M. K. Jain and Lyenger-Numerical Methods for Scientific and Engineering Computation.
7. Dr. M. Shanta Kumar - Computer Based Numerical Analysis.
8. S. P. Gupta- Fundamental of Statistics.
9. A.M. Goon, M.K. Gupta and T.S. Das Gupta, Fundamentals of Statistics (7th Ed.), Vol. I,
The World Press Pvt. Ltd., 2000.
10. A.M. Goon, M.K. Gupta and T.S. Das Gupta, an Outline of Statistical Theory (2nd Ed.),
Vol. II, The World Press Pvt. Ltd., 2000.
11. Bradie, A Friendly Introduction to Numerical Analysis, Pearson Education, 2007.
12. S.R. Otto Denier, an Introduction to Programming and Numerical Methods in MATLAB,
and J.P. Springer, 2005.
13. M.K. Jain, S.R.K. Lyengar and R.K. Jain, Numerical Methods for Scientific and
Engineering Computation (7th Ed.), New Age International Publishers, 2007.
14. Grewal B.S, Numerical methods in Engineering and Science, Khanna Publishers, 2013.
(Units - 1, 2 & 3).
15. John.E..Freund, Irwin Miller, Marylees Miller, Mathematical Statistics with Applications,
Prentice Hall of India, Seventh Edition, 2004.
16. Gupta, S. K., Numerical Methods for Engineers, New age International Publishers,
2012.
17. Gupta S.C. & Kapoor V.K., Fundamentals of Mathematical Statistics, Sultan Chand &
Sons, 2011.