Programming for Problem Solving through C BCA First Sem Makaut

Module No:

Name of the Topic

Hours

Marks

M1

Introduction to Components of a Computer System: Memory, Processor, I/O Devices, Storage, Operating System, Concept of Assembler, Compiler, Interpreter, Loader and Linker. Representation of Algorithm, Flowchart, Pseudo Code with Examples, From Algorithms to Programs, Source Code. Compilation Process of C Program; .asm file, .obj File and .exe file. Number Systems: Binary, Octal, Decimal, Hexadecimal Format.

4

5

M2

Introduction to ‘C’ Language: C Language - Background, C Programs, Identifiers, Data Types, Variables, Constants, Input / Output Statements Arithmetic Operators and Expressions: Evaluating Expressions, Precedence and Associativity of Operators, Type Conversions.

4

2

M3

Conditional Statements and Loops: Decision Making within a Program, Conditions, Relational Operators, Logical Connectives, if Statement, If-Else Statement, Loops: while Loop, do while, for Loop, Nested Loops, Infinite Loops, Switch Statement, Structured Programming

7

15

M4

Arryays: One Dimensional Arrays: Array Manipulation; Searching, Insertion, Deletion of an Element from an Array; Finding the Largest/Smallest Element in an Array; Two Dimensional Arrays, Addition/Multiplication of Two Matrices, Transpose of a Square Matrix; Null Terminated Strings as Array of Characters, Standard Library String Functions

8

15

M5

Pointers: Address Operators, Pointer Type Declaration, Pointer Assignment, Pointer Initialization, Pointer Arithmetic, Functions and Pointers, Arrays and Pointers, Pointer Arrays, Pointers and Structures, Dynamic Memory Allocation.

8

8

M6

Functions: Top-Down Approach of Problem Solving, Modular Programming and Functions, Standard Library of C Functions, Prototype of a Function: Formal Parameter List, Return Type, Function call, Block Structure, Passing Arguments to a Function: Call by Reference, Call by Value, Recursive Functions, Arrays as Function Arguments.

Storage Classes: Scope and Extent, Storage Classes in a Single Source File: Auto, Extern and Static, Register, Storage Classes in a Multiple Source Files: Extern and Static

8

15

M7

File Processing: Concept of Files, File Opening in Various Modes and Closing of a File, Reading from a File, Writing onto a File

6

10