| CS11001 Programming and Data Structures | Autumn 2011-2012 |
| Sections | Timing | Instructor | Teaching assistants | More info |
|---|---|---|---|---|
| 8,9,10 V-1 | Monday 16:30-17:25 Thursday 16:30-17:25 Friday 16:30-17:25 | Pabitra Mitra | Manjira Sinha Santosh K Behera | Instructor's area |
| 11,12 F-116 | Wednesday 11:30-12:25 Thursday 10:30-11:25 Friday 08:30-09:25 | Chitta Mandal | Bittu Sarkar Upendra K Singh |
Slides Handouts |
| 13,14 F-142 | Wednesday 11:30-12:25 Thursday 10:30-11:25 Friday 08:30-09:25 | Partha Sarathi Dey | Rashmiranjan Mohakud Sandeep K Srivastava | Instructor's area |
- Class Test 1, 7pm–8pm, Aug 30, 2011 (Tue)
- Topics
- Introduction to digital computers, introduction to programming, variables, assignments; expressions, input/output, conditionals and branching, iteration
- Sections, venues, invigilators and supporting TAs
- Sec-11: V-1, D Mukhopadhyay
- Ashish Yadav, Gaurav Mangukiya, Parin Cheda
- Sec-12: V-2, P S Dey
- Rohit Hiwale, Sangam Jain, Biswajit Das
- Sec-13: V-3, R S Chakraborty
- Sandipan Mandal, Suprabhat Das, Sayantan Saha
- Sec-14: V-4, A Mukherjee
- Samujjwal Ghosh, Manjira Sinha, Venu Adepu
- Sec-8: F-142, C Mandal
- N Vamshi Vijay, Badri Vishal, R Rajendra Prasath
- Sec-9: S-301, P Mitra
- Manish Pilania, Gyan Baboo, Pandaraboina Gopi Krishna
- Sec-10: S-302, R Tewari
- Arvind Kumar, Yatendra Dalal, G Rahul
- CT-1 question paper with solutions
- Marking of CT-1 by TAs
- Q-1: Upendra K Singh, Q-2: Sandeep K Srivastava, Q-3: Santosh K Behera
- Mid-sem Exam, Sep 23, 2011 – Sep 30, '11 (Fri to Fri)
- Additional topics
- Functions, recursion, arrays, introduction to pointers
- Midsem question paper with solutions
- Class Test 2, 7pm–8pm, Nov 09, 2011 (Wed)
- Additional topics
- Character strings, time and space requirements, searching and sorting, typedefs, structures, scope rules, dynamic allocation, linked structures
- Sections, venues, invigilators and supporting TAs
- Sec-11: V-1, P P Das
- Manjira Sinha, Santosh K Behera, Ashish Yadav, Sibobrata Bandyopadhyay
- Sec-12: V-2, D Mukhopadhyay
- Asok K De, Sayantan Saha, Sangam Jain, Gaurav Mangukiya
- Sec-13: V-3, R S Chakraborty
- Sandipan Mandal, Suprabhat Das, Rohit Hiwale
- Sec-14: V-4, A Mukherjee
- Biswajit Das, Tripti Swarnkar, Parin Cheda
- Sec-8: F-142, C Mandal
- Soumitri Misra, Gargi Roy, G Rahul
- Sec-9: S-301, P Mitra
- Biswanath Barik, Partha De, K K Sharma
- Sec-10: S-302, G Biswas
- Devleena Ghosh, Soumyadip Bandyopadhyay, Bittu Sarkar
- CT-2 question paper with solutions
- Marking of CT-2 by TAs
- Q-1, Q-2: Manjira Sinha, Q-3, Q-4: K K Sharma,
- End-sem Exam, Nov 17, 2011 – Nov 25, 2011 (Thu to Fri)
- Additional topics
- Introduction to data structures, stacks and queues, files
- Endsem question paper with solutions
| Week 1 | Introduction to programming, variables, assignments |
| Week 2 | Input/output, elementary datatypes, arithmetic expressions |
| Week 3 | Conditionals, branching, number systems |
| Week 4 | Looping, functions, 1-D arrays |
| Week 5 | Recursion, introduction to pointers |
| Week 6 | Pointer arithmetic, strings, 2-D arrays, passing arrays to functions |
| Week 7 | Binary search, elementary sorting |
| Week 8 | Dynamic allocation of arrays and structures |
| Week 9 | Linked lists, abstract data types |
| Week 10 | Implementation of stacks and queues using linked lists and arrays |
| Week 11 | File handling, merge sort, quick sort |