Scribd
Upload
19 views3 pages

Data Structures and Algorithms Course Outline

The document outlines a 16-week curriculum focused on algorithms and data structures, covering topics such as algorithm analysis, arrays, linked lists, stacks, queues, trees, graphs, searching, hashing, and sorting algorithms. Each week includes specific concepts, operations, and applications related to the topic being studied. Additionally, it lists reference materials for further reading and study.

Uploaded by

Tanveer Chana
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
19 views3 pages

Data Structures and Algorithms Course Outline

The document outlines a 16-week curriculum focused on algorithms and data structures, covering topics such as algorithm analysis, arrays, linked lists, stacks, queues, trees, graphs, searching, hashing, and sorting algorithms. Each week includes specific concepts, operations, and applications related to the topic being studied. Additionally, it lists reference materials for further reading and study.

Uploaded by

Tanveer Chana
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

25116

CamScanner
Week 2: Algorithms AnalYsis

- Introduction to Algorithms,
- Analysis of Algorithms
- Time/spaceComPlexitY
- Order ofGrowth
- Classes of Atgorithms
- Asymptotic Notations

Week 3: Array
with operations
- lnlroduction to Arlirl clata slltlclure: s)ntaxes' applicittions' along
Array'
- One Dimensiolral Airay. Two dinrensional arrays' nulti-dintensional

Week 4: Linked list

- Linked list - introduction, lypes, applications


- Adding node at First, Last position' nth position
- Traversing of Linked List

Week 5: Linked list (cont)

- Deletion operations on single linked list


- Variations of linked lists
- Operations on Doubly linked lists

Week 6: Stack

- Stack introduction. operations and applications


- Analysis ofStack Data structure'
- Recursive Function
- Expression evaluation. lnfix, Postfix' Prefix notations conversions

Week 7: Queue

- lntroductions with oPerations,


- Analysis ofQueue Performance
- Variition ofQueue (Circular, Priority, etc')

Week 8: Tree

- Tree -introduction, types, concepts, applications


- Tree traversal (Pre-order, Post-order, In-order, Level'order)
- Binary Search Tree, lnsenion, Searching and deletion in BST

Week 9: Mid Term Exam

Week 10: Tree (Continued...)


AVL Tree - Construction, insertion, deletion, Rotation' etc
Heap Tree, rype and oPerations
Hufhnan Tree construction and applications
t,ll

N
)1,--,.dion3
d$ll
25117 ldd'rtr*' 1' gt\ltlr.r'r
$rh\Nrr
er 4r
-

Week 11: Graph

- lntroduction to Graph, Basic Concepts'


- Directed and Undirected Craph, Cycle, Acyclic graph
- Depth First Search and Breadth First Search

Week 12: Searching Algorithms

- Introduction, basic concePts


- Linear Search Algorithm with examples
- Binary Search Algorithm with examples

Week 13: Hashing

lntroduction. concepts with examples


Problem in Hashing (Collisions of Hashes)
Types of Hashing Algorithms,

Week'14: Sorting Algorithms

Sorting Algorithms - introduction,


lnsertion sort - concepts and examples
Selection sort - concepts and examples,
Bubble sort - concepts and examples
Radix Sort- concepts and examPles

Week 15:

- Shell sort - concepts and examples


- Merge sort - concepts and examples
- Quick Sort - concepts and examples
- Heap Sort - concepts and examples

Week 16 FinalTerm

Reference Book / Materials:

- Data Structures and Algorithms in Java Robert Lafore'


- Data Structures & Algorithm Anatysis in C++ 4lh Edition by Mark A' Weiss
- Data Structures and Algorithms in C++ 4th Edition by Adam Drozdek
Teaching MethodologY
ttfj c

Sru
\-,._"*{
- 'r'-"' "'^"a\su(
1*;-,'.'"','

25118

You might also like