Lec1aIntroduction.pptx - DATA STRUCTURES AND ALGORITHMS Introduction Momina Moetesum Dept of CS Bahria University Islamabad [email protected] 1

# Lec1aIntroduction.pptx - DATA STRUCTURES AND ALGORITHMS...

This preview shows page 1 - 13 out of 45 pages.

Introduction Momina Moetesum Dept of CS Bahria University, Islamabad [email protected] 1 DATA STRUCTURES AND ALGORITHMS
Course objectives Equip students with skills to select and design data structures and algorithms that are appropriate for real world problem solving Developing basic algorithms for manipulating stacks, queues, linked lists, trees, graphs. Study and design recursive algorithms for applications in trees and graphs Study and implement searching and sorting algorithms Study the computational complexities of different algorithms 2
Course outline Introduction to data structures and ADTs Stacks, Queues and variants Linked list and variants Trees and tree traversal Recursion and recursive algorithms Graphs – traversing and Searching Search Algorithms Sorting Algorithms Hashing Algorithmic Complexity 3
Coure Information Course Instructor Office hours 4 Monday to Friday (See Time Table) Ms. Momina Moetesum Office: Cabin # 5D, XC Basement Contact: [email protected]
Coure Information Pre-requisite Computer Programming/ Object Oriented Programming Course meeting times Lectures: 2 sessions/week (2+1) Labs: 1 session/week (1hr) Course Resources Lectures slides, assignments (computer/written), solutions to problems, projects, and announcements will be uploaded on course web page. 5
Course Page 6 ng2019/csc221cs/home ng2019/csc221cs/home
Data Structures using C++ Varsha H. Patil Books 7
Coure Information Books 8 Data Structures and Algorithms using C & C++, Augenstein & Tenenbaum Data Structures and Algorithms, Aho, Hopcroft & Ullman. A Practical Introduction to Data Structures and Algorithm Analysis, C.A. Shaffer Introduction to Data Structures in C, Ashok N. Kamthane
Grading policy* 9 10% 10% 10% 20% 50% Quizzes Assignment Term Project Mid Semester Exam Final Exam * Tentative Credits : 3 + 1
Grading Policy - Labs 10 10% 40% 20% 30% Lab Quizzes Lab Journal/Assessments Midterm Assessment Final Assessment/Project
11
Why data structures???

#### You've reached the end of your free preview.

Want to read all 45 pages?

• Fall '17
• Tahir Iqbal
• Array data structure