Year : 2005

Display of EndSem scripts

Students may come to the CSE department in order to see their EndSem scripts as per the following schedule. No further requests will be entertained outside these timings.

Date: Monday, May 09, 2005

Section 1	3:00 pm - 3:30 pm
Section 2	3:30 pm - 4:00 pm
Section 3	4:00 pm - 4:30 pm
Section 4	4:30 pm - 5:00 pm
Section 5	12 noon - 1:00 pm
Section 6	5:00 pm - 6:00 pm
Section 7	2:30 pm - 3:30 pm
Section 8	4:00 pm - 5:00 pm

Instructors

Theory

Lab

Section Timing Instructor 1,2,3,4 (V1) Monday 10:30-11:25 Tuesday 08:30-09:25 Thursday 11:30-12:25 Abhijit Das 5,6 (F116) Monday 08:30-09:25 Tuesday 11:30-12:25 Thursday 08:30-09:25 Sandeep Sen 7,8 (F142) Monday 08:30-09:25 Tuesday 11:30-12:25 Thursday 08:30-09:25 Chittaranjan Mandal

Section Timing & URL Instructor(s) TAs 1/A Friday 13:30-16:25 Lab page PPC, RK Ansuman Banerjee Dipankar Das Pramod K Singh Ajit Sen S 2/B Thursday 13:30-16:25 Lab page AB, DKN Monalisa Karar ESF Najumudheen Bikas Saha Arijit Sur 3/C Monday 13:30-16:25 Lab page SS, ISG Bikas Barai Pratyush Banerjee Joydeep Sen Surjyakanta Mahapatra 4/D Tuesday 09:30-12:25 Lab page AD Diganchal Chakraborty Abhishek Somani Ashok K Das Srihari Vavilapalli 5/E Friday 9:30-12:25 Lab page SSN, SPP Samik Das Monalisa Sarma Major Sandeep Singh Pravanjan Choudhury 6/F Wednesday 09:30-12:25 SG, SSL Anindya Chakraborty Partha Mukherjee Soham S Chakraborty J Srinivas Reddy 7/G Tuesday 13:30-16:25 Lab page GB Sandip Aine Anupam Chakraborty Sunandan Chakraborty B K Dutta 8/H Thursday 09:30-12:25 Lab page PSD Anirban Lahiri Roshni Chatterjee Debasri Sarkar Debabrata De

Credit distribution

Theory Weightage in total is 60%. Test Marks      (out of 100)          MidSem 30     EndSem 50     Two class tests 10+10

Laboratory Weightage in total is 40%. Test Marks      (out of 100)          First lab test 20     Second lab test 25     Third lab test 30     Weekly assignments 25

Test schedule

• Class test I

  Date: Feb 08, 2005 (Tuesday)
  Time: 6:00--7:00 pm (evening)
  Venue: V1-V4 (Vikramshila, New Complex)
  Syllabus:

  • Familiarity with basic C syntax including data types, variables, assignments, expressions, conditions and branching, iterative (looping) constructs.
  • Writing programs for computational problems.
  • Analyzing behavior of given programs.

  Questions: [ps] [pdf]
  Solution: [ps] [pdf]
  

• Mid-Semester exam

  Date: Feb 21, 2005
  Time: FN (09:00-11:00)
  Venue: F116, F142, F232, S301, S302, V1, V2
  Syllabus:

  • Basic programming constructs of C
    • Variables and assignments
    • Conditionals and branching
    • Loops and iterative programming
    • Reasoning based on invariants
    • Functions
    • Recursion
    • Arrays (including passing arrays to functions)
    • Simple input/output
  • Representation of integers and floating-point numbers
  • Writing programs for computational problems
  • Analyzing behavior of given programs

  Questions: [ps] [pdf]
  Solution: [ps] [pdf]
  

• Class test II

  Date: April 05, 2005 (Tuesday)
  Time: 6:00--7:00 pm (evening)
  Venue: Vikramshila Complex : Seating arrangement
  Syllabus:

  • Whatever is covered till MIDSEM
  • Arrays (1-D and 2-D) and strings
  • Pointers and arrays (referencing and dereferencing)
  • Structures
  • Dynamically allocated arrays (single dimensional only)
  • Dynamic data structures (linked lists only)

  Questions: [ps] [pdf]
  Solution: [ps] [pdf]
  

• End-Semester exam

  Date: April 25, 2005 (Monday)
  Time: 9:00--12:00 am (FN)
  Venue: As per exam timetable
  Syllabus:

  • Whatever is covered till Class test II
  • Stacks and queues
  • Complexity analysis of programs and algorithms

  Questions: [ps] [pdf]
  Solution: [ps] [pdf]
  

Books

1. B W Kernighan and D M Ritchie, `The C programming language', Pearson Education, 1988.

2. Any other standard text-book on ANSI C.

3. R G Dromey, `How to solve it by computer', Prentice Hall of India, 1982.

4. Hard copies of course notes will be provided for photo-copying.

List of students

• Section 1/A
• Section 2/B
• Section 3/C
• Section 4/D
• Section 5/E
• Section 6/F
• Section 7/G
• Section 8/H

• Attendance list: [ps] [pdf]

Study material

• From Sandeep Sen
• From Chittaranjan Mandal
• From Abhijit Das

• Exercise set I
• Exercise set II
• Exercise set III
• Exercise set IV
• Exercise set V

• Tutorial problems I

General information

• Getting started
• How to take print-outs
• Miscellaneous
• Frequently asked questions

Practice hours

All First year students may use PC Lab - I for their practice from 5:30 PM to 10:00 PM on weekdays and from 8:30 AM to 5:30 PM on weekends. The recommended slots are given in the following table. All the remaining time in PC Lab - I can be marked as free for all the PDS students. Also, PCs not being used by students of the marked section after 30min of the start of the slot can be used by any other student registered for PDS. Note that this facility may be withdrawn if insufficient participation is observed on the part of the students.

Section 1	Thursday 5:30pm-7:30pm Sunday 8:30am-10:30am
Section 2	Wednesday 5:30pm-7:30pm Sunday 10:30am-12:30am
Section 3	Tuesday 5:30pm-7:30pm Sunday 12:30am-2:30pm
Section 4	Monday 5:30pm-7:30pm Sunday 2:30am-4:30pm
Section 5	Thursday 8:00pm-10:00pm Saturday 8:30am-10:30am
Section 6	Tuesday 8:00pm-10:00pm Saturday 10:30am-12:30pm
Section 7	Monday 8:00pm-10:00pm Saturday 12:30pm-2:30pm
Section 8	Wednesday 8:00pm-10:00pm Saturday 2:30pm-4:30pm

Software

Most students tend to use non-ANSI-compliant compilers while working at home. We strongly discourage doing so. Microsoft's Visual C++ compiler is good and recommended for use. But this compiler is proprietary and free copies of it cannot be obtained. The GNU range of compilers and the emacs editor can, however, be freely downloaded from the Internet. In order to save download time, we have made local copies of these software here. You are encouraged to download and install them in your machines, and use these software instead of non-standard software.

Download area