MCA-101 Computer Fundamentals & Problem Solving Through C

Note:Examiner will be required to set NINE questions in all. Question Number 1 will consist of total 8 parts (objective type/short-answer type questions) covering the entire syllabus and will carry 24 marks. In addition to the compulsory question there will be four units i.e. Unit-I to Unit-IV. Examiner will set two questions from each Unit of the syllabus and each question will carry 14 marks. Student will be required to attempt FIVE questions in all. Question Number 1 will be compulsory. In addition to compulsory question, student will have to attempt four more questions selecting One question from each Unit.

Total Marks : 100  Theory Paper : 80  Internal Assessment: 20

Time : 3 Hours

Unit-I

Computer Fundamentals: Definition, Block Diagram along with Computer components, characteristics & classification of computers, hardware & software, types of software, firmware.

Planning the Computer Program: Concept of problem solving, Problem definition, Program design, Debugging, Types of errors in programming, Documentation.

Techniques of Problem Solving: Flowcharting, decision table, algorithms ,Structured programming concepts, Programming methodologies viz. top-down and bottom-up programming.

Unit-II

Searching, Sorting, and Merging: Linear & Binary Searching, Bubble, Selection, and Insertion Sorting, Merging.

Overview of C: History of C, Importance of C, Structure of a C Program.

Elements of C: C character set, identifiers and keywords, Data types, Constants and Variables.

Operators: Arithmetic, relational, logical, bitwise, unary, assignment and conditional operators and their hierarchy & associativity.

Unit-III

Input/output: Unformatted & formatted I/O function in C.

Control statements: Sequencing, Selection: if and switch statement; alternation, Repetition: for, while, and do-while loop; break, continue, goto.

Functions: Definition, prototype, passing parameters, recursion.

Storage classes in C: auto, extern, register and static storage class, their scope, storage, & lifetime.

Unit-IV

Arrays: Definition, types, initialization, processing an array, passing arrays to functions, Strings.

Pointers: Declaration, operations on pointers, pointers and arrays, dynamic memory allocation, pointers and functions, pointers and strings.

Structure & Union: Definition, processing, Structure and pointers, passing structures to functions.

Data files: Opening and closing a file, I/O operations on files, Error handling during I/O operation, Random access to files.

Text Books :

• Sinha, P.K. & Sinha, Priti, Computer Fundamentals, BPB
• Dromey, R.G., How to Solve it By Computer, PHI
• Gottfried, Byron S., Programming with C, Tata McGraw Hill
• Balagurusamy, E., Programming in ANSI C, McGraw-Hill

References :

• Jeri R. Hanly & Elliot P. Koffman, Problem Solving and Program Design in C, Addison Wesley.
• Yashwant Kanetker, Let us C, BPB
• Norton, Peter, Introduction to Computer, McGraw-Hill
• Leon, Alexis & Leon, Mathews, Introduction to Computers, Leon Tech World
• Rajaraman, V., Fundamentals of Computers, PHI
• Rajaraman, V., Computer Programming in C, PHI