CS 121 Computer Programming

Syllabus
Basic Concepts of Computers
Generation of computers, Classification of computer, Types of processor, Software Development
life cycle, Pseudo-code and flowchart, Case study for Algorithm, Flowchart and pseudo code:
Calculate slope of a line, Factorial, Fibonacci, Snake and ladder, Tic-tac-toe.

Primary Storage:-Processor Register, cache ,Main memory, Types of RAM-DRAM, SRAM,

PROM, EPROM, EEPROM, Secondary Storage, Number System-binary, Decimal, Hexadecimal,
Octal, Data Representation-Signed, Unsigned, one’s complement, two’s complement, Floating
point, char, String. Introduction to System Software: Operating system, Editor, Compiler,
Assembler, Linker,

Introductions to C
Role of Programming Languages, Need to Study Programming Languages, Characteristics of
Programming Languages, Fundamentals of C-Programming - Character Set, Identifiers and
Keywords, Data Types, Constants, Variables, Operators, Expression, Statements, Library Functions,
Pre-Processor Directives. Data Input and Output, Control Structures- Decision Making,- If, If Else,
Switch, Control Structures- Iterative- While , Do-While, For, Break and Continue Statements,
Structure of C Program, Coding Conventions.

Program Planning and Design

Understanding a problem, Framing a problem in simple terms -mathematical, graphical, Problem
solving process : Analyze and develop specification ,design a solution, code, test, validate,
Conveying the solution in a formal language (the foundation of programming) – Using Algorithms,
Top down and Bottom up design approach, Programming paradigms: Imperative, Object oriented,
Functional and logic programming.
Array in C-Concepts, Declaration, Definition, Accessing array element, One-dimensional and
Multidimensional array
String in C- Basic of String, Array of String, String operations, Functions in string.h.

Structures , Pointers and Files in C

Functions - Call and return, recursion, Different parameter passing methods, Lifetime of
variables, Scope rules: Static and Dynamic scope
Structure- Declaration, Initialization, structure within structure, Operation on structures,
Array of Structure, Enumerations.
Union - Definition, Difference between structure and union, Operations on a union.
Pointers-Pointers and addresses, Use of pointers for passing variables, Pointers and
arrays, Dynamic allocation and its application.
Files: Types of File, File operation- Opening, Closing, Creating, Reading, Processing File.

Reference Books :
1.Pradeep Sinha, Priti Sinha,”Computer Fundamentals”, Sixth edition, bpb publication

2. Ramon Mata-Toledo, Pauline K. Cushman, "Introduction to Computer Science", Schaum’s

Outline series.

3.Herbert Schildt, "C: The Complete Reference", Fourth Edition, McGraw Hill
Professional.

4. Yashwant Kanetkar, “Let us C”, Fifteenth edition, bpb publication.

Laboratory work:

List of Assignments
1. A. Write an algorithm and draw a flowchart to log in to GMAIL account

B. Write an algorithm and draw a flowchart to calculate the volume and area of sphere using the
formulae V=4* Pi*r3 /3 and A=4*pi*r2 where r is radius of square of the sphere.

2. A. Write an algorithm and draw a flowchart to calculate roots of a quadratic equation.

B. Write an algorithm and draw a flowchart to find sin(x) for first 10 terms
Sin x = x-x3/3!+x5/5!-x7/7!+…..

3. Write an algorithm and draw a flowchart to convert given decimal number to binary.
4. Write a menu driven program in C to implement the basic arithmetic calculator using if-
else.
5. Write a C program to generate a Fibonacci series.
6. Write a C program to perform addition and subtraction of two matrices.
7. Write a C function to compute factorial of a given number using recursion.
8. Write a C program to accept student details and display their result using structures
9. Write a C program to swap two numbers using pointers.
10. Write a C program to read and write contents to a file.