In addition to part I - Computer Science & Information Systems. BITS ...

Birla Institute of Technology & Science, PILANI
First Semester, 2011-2012
TA C252 Computer Programming II
Course Handout (Part-II)
In addition to part I (General Handout for all courses appended to the time table) this
portion gives further specific details regarding the course.
Course Number : TA C252
Course Title : Computer Programming II
Instructors : Ankit [ Email: ankit ]
Mukesh Kumar Rohil [ Email: rohil]
Mayuri N Rajurwar [ Email: mayurir ]
Nirmal Gupta [ Email: nirmalg ]
Sunita Bansal [ Email: sunita_bansal ]
Vandana Agarwal [ Email: vandana ]
Vimal SP [ Email: vimalsp ]
YASHVARDHAN SHARMA [ Email: yash ]
Course Web Site: http://csis/faculty/yash/cp2/
1. Course Objective
To serve as an advanced course in problem solving using programming. To incorporate
the essence of using standard approaches for solving problems by computer.
2. Course Pre-requisites
This course assumes familiarity with basic C programming skills, elementary constructs
of the C programming language and awareness of the notion of an algorithm.
3. Course Scope
This course provides a holistic perspective of personal programming to the students. It
introduces techniques for solving large problems with emphasis on:
design of algorithms as solutions to problems;
use of abstraction and data organization for implementing algorithms; and
C is used as a vehicle for demonstrating and practicing the techniques.
4. Text Books
(T1) J R Hanly and E B Koffman. “Problem Solving and Program Design in C.”
Pearson Education Fifth Edition 2007.
(T2) Richard F. Gilberg and Behrouz A. Forouzan, “Data Structures , A Pseudocode
Approach with C”, Thompson Publications, Second Edition, 2005.
5. Reference Books
(R1) R. G. Dromey. “How to solve it by Computer.” Pearson Education. 2002.
(R2) Kernighan and Ritchie.
The C Programming
Language. Pearson Education.
2 nd Edition.
(R3) E. Balaguruswamy
Programming in ANSI C.
Tata McGraw Hill. Edition 2.1

6. Lecture Schedule:
Lecture Learning Objective Topic Reference
1 -6 Revision of Basic
Top Down Design with
T1 (Ch. 3,6,8,9)
Programming Concepts of C Functions, Arrays, Strings,
Structures and Union types , &
Enumeration types, Bit-wise
Operators,
T2 (Ch. 1.1)
7-8 Preprocessing Macros: Simple & Parameterized T1 (Ch. 13)
Conditional Compilation R3 (Ch. 14)
9-10 Recursion Recursion and Iteration. T1 (Ch. 10) + T2 (Ch. 2)
11-15 Pointers Introduction to pointers, Pointers T1 (Ch. 14)
and Arrays, Structures and R3( Ch. 11)
Pointers, Dynamic Memory
Management, Array of Pointers,
Pointer to an Array, Pointers to
Functions
R2 (Ch. 5)
16 Argument Handling Command Line Arguments T1( Ch. 13)
17-18 Persistent Data Handling File Processing T1( Ch. 12)
19 Program Efficiency Space and Time Complexity T1 (Sec 1.6 -1.7)
T2(Sec 1.6)
20-21 Multi File Programming Interface, Implementation, Driver
file, Storage Classes
T1 (Ch. 13)
22-25 Data Driven Programming,
Data Abstraction
26-32 Dynamic Data Storage
-Data Structures
33-35 Access Restricted Lists
>Stacks and Queues.
Abstract Data Type; Linear Data,
Tuple Data, Sorting and
Searching
Lists – Random Access List and
Sequential Access List,
Sequential Access Lists, Linked
Lists and Its Applications,
Recursive Data. Recursive
Procedures
Introduction to Data Structures,
Stacks and Its Applications
,Queues and Its Application
T1 (Ch.7, 11)
T2 (Ch.1.2-1.5)
T2 (Ch. 12.1,12.3-12.5, Ch.
13.1-13.2)
T2( Ch. 5.1-5.4)
T2( Ch. 3, Ch. 4)
36-37 Advanced Data Structures Double linked lists, Circular
linked lists,
T2( Ch. 5.5)
38-42 Non-linear Data Binary Trees - Search, Traversal T2( Ch. 6.1-6.2)
7. Evaluation Scheme
Component Mode Duration Date Weightage
Midterm Test Closed Book 90 minutes 10 -09-11 25%
Online Test Open Book 90 minutes 06-11-11 25%
Comprehensive Closed Book 3 hours 13/12 FN 50%
8. Make-up Policy: Make-up will be granted strictly on prior permission and on justifiable
grounds only. A make-up test shall be granted only in genuine cases where - in the
Instructor’s judgment - the student would be physically unable to appear for the test.
9. Chamber Consultation: TBA (in class and in web site)
10. Notice: All notices for this course will be displayed at the IPC notice board only.
Instructor-in-Charge
TA C252