CS11001: Programming And Data Structure

From Metakgp Wiki
Jump to navigation Jump to search

{{#invoke:Infobox|infobox}}


Syllabus[edit | edit source]

Syllabus mentioned in ERP[edit | edit source]

Introduction to digital computers; introduction to programming â variables, assignments; expressions; input/output; conditionals and branching; iteration; functions; recursion; arrays; introduction to pointers; character strings; time and space requirements; searching and sorting; structures; introduction to data-procedure encapsulation; dynamic allocation; linked structures; introduction to data structures â stacks and queues. (A programming language like C/C++ may be used as a basis language. The same language must be used for the laboratory).


Concepts taught in class[edit | edit source]

It is basically equivalent to the C++ course taught in CBSE Class 11-12 with the implication that concepts related to Classes and Objects are not in C programming with some extra topics of Algorithm Analysis basics and Number Systems.

Relative Grading

Worksheet type papers

2 class tests for TA marks

Student Opinion[edit | edit source]

If you have studied any programming language like Java in ICSE and ISC, C++(Highest adavantage), Python and NetBeans in CBSE or anything else, then the basic concepts of programming like loops, conditionals, pointers, structures will remain the same. Only the syntactical part will change.

If you haven't, it is high time that you learn C programming in your vacations (Winter and Summer). The following channels may help you: https://www.youtube.com/watch?v=AWliApDc61w&list=PL2_aWCzGMAwLSqGsERZGXGkA5AfMhcknE , https://www.youtube.com/playlist?list=PLS8ACsmFCpmSZQv44y56AviLUbvyriVYh .

The course is high paced because it's quite natural that a 2 year course is compressed into a 40 hour lecture series.

However , the question paper is not that easy (even for experienced students because of certain nitty-gritties involved). So practise as much as you can. And there is a PDS Doubt Session orgainised by SWG IIT Kharagpur. Do attend them.

How to Crack the Paper[edit | edit source]

Classroom resources[edit | edit source]

The following link will lead you to past and current year slides and other resources, exam-dates, grades etc.

http://cse.iitkgp.ac.in/pds/

Additional Resources[edit | edit source]

Instiinfo Repository

[1]

[2]

[3]

[4]