Basics of C, variables, functions, arrays, pointers, data structures [queues, stacks, linked lists], numbers.
Resoures To Be Referred
Programming in C by Byron Gottfried
ANSI C by Balaguruswamy
C by Kernighan and Richie
Lecture notes @ Prof. Partha Bhowmick’s homepage at CSE Department Website
SWG PDS Doubt Sessions, associated assignments and solutions
Loads of programming questions online
Previous year question papers
Points To Note:
For all those, who have already learnt C [or C++/Java, for that matter] in their previous years : Revise your fundamentals, and this course should be easy for you. Question papers need to be solved and their difficulty needs to be assessed. Step onto competitive programming, or try something which takes you further steps ahead.
For those who are new to C : Start reading from a book [refrain from reading directly from slides/notes] and gain an overall understanding first. Out of the subjects in this semester, spend atleast 30 mins – 1 hr everyday reading/re-reading PDS. This will take you on par with your other ‘learned’ peers. Solving questions from the back of textbooks will improve your understanding of the language specifics. Consider all of the above non textual references to the best of use.
30 -> Midsem (60 marks scaled to 30)
50 -> Endsem (100 marks scaled to 50)
20 -> 2 class tests (each of 40 marks scaled to 10)
Question Paper Pattern
Midsem, Endsem : Small snippets of code will be required from your side. You will be assessed on your ability to read the code, and understand the algorithm which the question paper setter is trying to follow, and fill in the blanks with necessary code-blocks. 1-2 questions may ask you to write an entire function. However, mostly the questions will revolve around asking the outputs, which may test your overall program-implementation skills. Should be easy if you are good with your fundamentals. Be careful and beware of a tricky paper waiting for you.