Escolar Documentos
Profissional Documentos
Cultura Documentos
Format For Instruction Plan [for Courses with Lectures and Labs
Course No
Cours Title
Course Planner
CSE205
DATA STRUCTURES
Text Book:
1 Schaum Outline series by: Seymour Lipschutz, Publishers: Tata McGraw Hill, New Delhi,Year of Publication:2006
Other Reading
Sr No
Relevant Websites
Sr. No. (Web adress) (only if relevant to the courses)
Salient Features
10 http://en.wikipedia.org/wiki/Array_data_structure
11 http://www.java2s.com/Code/Cpp/Pointer/Pointer-Array.htm
Pointer Arrays
12 http://en.wikipedia.org/wiki/Linked_list
Linked List
13 http://en.wikipedia.org/wiki/Stack_(data_structure)
Stacks
14 http://en.wikipedia.org/wiki/Queue_(data_structure)
Queues
15 http://www.cmpe.boun.edu.tr/~akin/cmpe223/chap2.htm
16 http://www.cs.auckland.ac.nz/~jmor159/PLDS210/recursion.ht Recursion
ml
17 http://en.wikipedia.org/wiki/Binary_tree
Binary Tree
18 http://en.wikipedia.org/wiki/Binary_search_tree
19 http://xw2k.nist.gov/dads//HTML/binarySearchTree.html
20 http://isg.cs.tcd.ie/giangt/Heaps.pdf
Heap
21 http://hamilton.bell.ac.uk/swdev2/notes/notes_18.pdf
Graphs
22 http://hamilton.bell.ac.uk/swdev2/notes/notes_17.pdf
Hashing
23 http://en.wikipedia.org/wiki/Hash_table
Hash Table
24 http://www.google.co.in/url?
Hashing ppt
sa=t&source=web&cd=1&ved=0CBUQFjAA&url=http%3A%2F
%2Fwww.cs.sjsu.edu%2F~lee%2Fcs157b
%2FHashing.ppt&rct=j&q=hashing%20in%20data
%20structure%20ppt&ei=jUK0TIn0F4GivQOjtoCmCg&us
25 http://www.google.co.in/url?
Searching and sorting
sa=t&source=web&cd=1&ved=0CBUQFjAA&url=http%3A%2F
%2Fwww.macs.hw.ac.uk%2F~bpalmer
%2FDSA1%2FLectures%2FWeek%25204%2520Searching
%2520and%2520sorting.ppt&rct=j&q=searching%20an
26 http://pw1.netcom.com/~tjensen/ptr/pointers.htm
introduction to pointers
Part 1
Week 1
Lecture 1
->Reference :1,Ch 1
Sec 1.1 1.2 1.3 1.4
Lecture 2
->Reference :1,Ch 1
Sec 1.1 1.2 1.3 1.4 1.5
Week 1
Week 2
Week 3
Week 4
Lecture 3
->Reference :1,Ch 2
sec 2.1 2.2 2.3 2.4 2.5
2.6 2.7 2.8
Lecture 4
->Reference :1,Ch 2
sec 2.5 2.6
Lecture 5
->Reference :1,Ch 4
sec 4.1 4.2 4.3 4.4
Lecture 6
->Reference :1,Ch 4
sec 4.5
Lecture 7
->Reference :1,Ch 4
sec 4.7 4.8
Lecture 8
->Reference :1,Ch 4
sec 4.9 4.10
Lecture 9
->Reference :1,Ch 4
sec 4.11 4.12
Lecture 10
->Reference
:3,Chapter 5
->Reference :26
Lecture 11
->Reference :1,Ch 5
Sec 5.1 5.2 5.3 5.4
Lecture 12
Lecture 13
->Reference :1,Ch 5
Sec 5.7
Lecture 14
->Reference :1,Ch 5
Sec 5.8
Lecture 15
->Reference :1,Ch 5
Sec 5.9
Lecture 16
->Reference :1,Ch 5
Sec 5.9
Lecture 17
Two way linked list, traversing and searching in two ->Reference :1,Ch 5
way linked list
Sec 5.10
Lecture 18
Lecture 19
Lecture 20
Conduct Test 1
Arrays.ppt
multidimensional_array.
ppt
Part 2
Week 4
Week 5
circular_linked_list.ppt
->Reference :1,Ch 5
Sec 5.10
Allotment of mini project
Week 6
Week 7
Lecture 21
->Reference :1,Ch 6
sec 6.1 6.2 6.3 6.4
stacks.ppt
Lecture 22
Stack Operations
->Reference :1,Ch 6
sec 6.5
Lecture 23
->Reference :1,Ch 6
sec 6.5
Lecture 24
->Reference :1,Ch 6
sec 6.7 6.8
Recursion.ppt
Lecture 25
->Reference :1,Ch 6
sec 6.10 6.11
Queues.ppt
Lecture 26
Tower of hanoi
->Reference :1,Ch 6
sec 6.12 6.13
Lecture 27
Lecture 28
->Reference :1,Ch 7
sec 7.4
MID-TERM
Part 3
Week 8
Week 9
Week 10
Lecture 29
->Reference :1,Ch 7
sec 7.4
Lecture 30
->Reference :1,Ch 7
sec 7.7 7.8
Lecture 31
->Reference :1,Ch 7
sec 7.8
Lecture 32
->Reference :1,Ch 7
sec 7.9
Lecture 33
->Reference :1,Ch 7
sec 7.10 7.11
Lecture 34
->Reference :1,Ch 7
sec 7.12
Lecture 35
->Reference :1,Ch 7
sec 7.17
Lecture 36
->Reference :1,Ch 7
sec 7.17
Lecture 37
Huffman Algorithm
->Reference :1,Ch 7
sec 7.18
Lecture 38
Lecture 39
->Reference :1,Ch 8
sec 8.1 8.2 8.3 8.5
heap.ppt
graphs.ppt
Part 4
Week 10
Lecture 40
->Reference :1,Ch 8
sec 8.7
Week 11
Lecture 41
->Reference :1,Ch 8
sec 8.4
Lecture 42
->Reference :1,Ch 8
sec 8.8
Lecture 43
->Reference :1,Ch 9
sec 9.9
Lecture 44
Lecture 45
Lecture 46
Bubble Sort
->Reference :1,Ch 4
sec 4.6
sorting.ppt
Lecture 47
Insertion Sort
->Reference :1,Ch 9
sec 9.3
sorting.ppt
Lecture 48
Selection Sort
->Reference :1,Ch 9
sec 9.4
sorting.ppt
Lecture 49
Merge Sort
->Reference :1,Ch 9
sec 9.6
sorting.ppt
Lecture 50
Quick Sort
->Reference :1,Ch 6
sec 6.6
sorting.ppt
Lecture 51
Radix Sort
->Reference :1,Ch 9
sec 9.7
sorting.ppt
Lecture 52
->Reference :1,ch 9
sorting.ppt
Week 12
Week 13
Submission of mini
project
Spill Over
Week 14
Lecture 53
Lecture 54
Homework No.
Objective
Test 1
To have a
knowledge of
basics of data
Structure
Mini project 1
Term Paper 1
Nature of homework
(group/individuals/field
work
Individual
Evaluation Mode
Allottment /
submission
Week
Written Test
3/5
To have the
A mini project is allocated to a group of 3 students. Mini project be Group
knowledge of
like implementation of telephone directory, address book, English
practical concepts dictionary etc.
of data structures.
Mini Project
5 / 10
To have the
knowledge of
basic data
structure and
applications of
data structures.
Term paper
3 / 11
Term Paper
Individual
Frequency
Out Of
2
Total :-
10
20
10
20
* In ENG courses wherever the total exceeds 100, consider x best out of y components of CA, as explained in teacher's guide available on the
UMS
List of suggested topics for term paper[at least 15] (Student to spend about 15 hrs on any one specified term paper)
Sr. No. Topic
1 AVL trees and its operations .Comparisons with other trees and uses
2 In depth comparisons of all sorting algorithms and considering the cases in which a particular sorting
3 Role of Data Structures in Compiler Design
4 Compare the practical performance of Fibonacci heaps and binary heaps.
5 Complexity of Algorithms
6 Queue and its uses in Opearting System