Search This Blog

Foundation of Computing Systems


Foundation of Computing Systems
Autumn Semester, Session 2010 - 2011
School of Information Technology
Indian Institute of Technology Kharagpur


Syllabus:



  1. Data structure
    • Liner Data Structure – Array, Stack, Queue, Link List, Tables etc.
    • Non Linear Data Structure – Trees and its variants, Graph etc.
  2. Algorithms
    • Searching algorithms
    • Sorting algorithm
    • Optimization algorithms
      1. Greedy algorithm
      2. Divide-conquer Algorithms
      3. Dynamic programming
  3. Computer architecture and organization
    • CPU Organization
    • Memory Organization
    • Interrupt Handling
    • Advanced Architecture (Parallel processing, Pipe line, RISC, SISC)
  4. Operating systems
    • Memory Management
    • Deadlock
    • Concurrent process execution
SLIDES:

DateLectureTopicReferences
24/07/0901Arrays and Matrices[Slides]
29/07/0902Linked List[Slides]
30/07/0903Stack and Queue[Slides]
31/07/0904Trees - Part 01[Slides]
31/07/0905Trees - Part 02[Slides]
05/08/0906Trees - Part 03[Slides]
06/08/0907Trees - Part 04[Slides]
12/08/0908Trees - Part 05[Slides]
14/08/0909Trees - Part 06A[Slides]
19/08/0910Trees - Part 06B[Slides]
20/08/0911Trees - Part 06C[Slides]
26/08/0912Trees - Part 07[Slides]
27/08/0913Trees - Part 08[Slides]
28/08/0914Trees - Part 09[Slides]
02/09/0915Searching Algorithms[Slides]
03/09/0916Sorting Algorithms - I[Slides]
04/09/0917Sorting Algorithms - II[Slides]
09/09/0918Sorting Algorithms - III[Slides]
07/10/0919Analysis of Algorithms[Slides]
08/10/0920Classic Optimization Problems[Slides]
09/10/0921Greedy Algorithms[Slides]
14/10/0922Divide and Conquer Techniques - I[Slides]
15/10/0923Divide and Conquer Techniques - II[Slides]
21/10/0924Divide and Conquer Techniques - III[Slides]
22/10/0925Dynamic Programming - I[Slides]
23/10/0926Dynamic Programming - II[Slides]
28/10/0927Dynamic Programming - III[Slides]
29/10/0928Operating Systems: Concurrency[Slides]
30/10/0929Operating Systems: Serampore[Slides]
04/11/0930Memory Management - I[Slides]
06/11/0931Memory Management - II[Slides]
06/11/0932Memory Management - III[Slides]
11/11/0933CPU Structure[Slides]
12/11/0934Instruction Execution in CPU[Slides]
13/11/0935Addressing Modes and Interrupt[Slides]



Co-ordinator
Dr. Debasis Samanta
dsamanta@sit.iitkgp.ernet.in