Search This Blog
Showing posts with label Foundation of Computing Systems. Show all posts
Showing posts with label Foundation of Computing Systems. Show all posts

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



Labels:
Subscribe to: Posts (Atom)