PG-DAC February 2025

Duration: 72 hours (36 theory hours + 36 lab hours)

Objective: To reinforce knowledge of problem solving techniques, data structure concepts and analysis of different algorithms using Java.

Prerequisites: Knowledge of programming in C/C++ with object oriented concepts

Evaluation: 100 Marks

Weightage: CCEE – 40%, Lab exam – 40%, Internals & Mini project – 20%

Text Book:

• Data Abstraction and Problem Solving with Java: Walls and Mirrors by Janet Prichard, Frank M. Carrano / Pearson

References:

• Problem Solving: Best Strategies to Decision Making, Critical Thinking and Positive Thinking by Thomas Richards / Kindle Edition
• Data Abstraction and Problem Solving with Java: Walls and Mirrors by Janet Prichard, Frank M. Carrano / Pearson
• Object-oriented Analysis and Design Using UML - An Introduction to Unified Process and Design Patterns by Mahesh P. Matha / PHI
• Introduction to Algorithms by Cormen, Leiserson, Rivest and Stein

(Note: Each Session is of 2 hours)

Session 1: Problem Solving & Computational Thinking

Lecture:

• Define the problem
• Identify the problem
• Introduction to Problem Solving
• Problem solving basics