Programming Fundamentals (PRGF)
Duration: 8 Weeks Full-time
This module intends to give the course participants a thorough grounding in the field of programming and problem solving. The module covers important topics in Procedural Programming using C, Object oriented programming, Data Structures and Algorithms.
The stress in the module is equally on programming practice along with theory. Practical sessions complement the theory sessions nearly on a daily basis and thus the topics covered get a rigorous treatment even from implementation aspect. At the end of the module the course participant is expected to be confident in terms of abstraction and visualization of computing problems and implementation of solutions.
The module covers in depth, procedural programming using C followed by introduction to Object Oriented Programming using Java. This is followed by select topics and implementations in Data Structures. The module ends with a discussion on design of Algorithms.
Module Coordinators
Kharghar - Leena Chourey (
leenac@cdacmumbai.in
)
Bangalore - RKVS Raman (
raman@cdacbangalore.in
)
Textbooks recommended
1) Head First Java, 2nd Edition, by Kathy Bates and Bent Bates, O'Reilly Inc
2) Data Structures. Algorothms and Applications in Java, 2nd Edition,
by Sartaj Sahni, Universities Press, 2005
3) The C Programming Language, 2nd Edition, Brian Kernigham and Dennis Ritchie
Recommended Readings
Java
1) Thinking in Java - Bruce Eckel
2) Java Complete Reference
C
1) Let Us C - Yeswant Kanetkar
2) Programming in C - E - Balaguruswamy
Data Structures
1) Data Structures and Algorithms in Java
Adam Drozdek, Thomson Learning
2) Data Structures and Algorithm Analysis in Java
Mark Allen Weiss; Addison Wesley
3) Developing Java Software
Russel Winder and Graham Roberts; John Wiley
4) Data Structures and Algorithms in Java
MT Goodrich, R Tamassia, John Wiley
5) Data Structures and Algorithms in C
MT Goodrich, R Tamassia, John Wiley
6) Data Structures and Algorithms with OO Design Patterns in Java
BR Preiss, John Wiley