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
Image of page 1
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
Image of page 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
Image of page 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]
Image of page 4
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
Image of page 5
Course Page 6 ng2019/csc221cs/home ng2019/csc221cs/home
Image of page 6
Data Structures using C++ Varsha H. Patil Books 7
Image of page 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
Image of page 8
Grading policy* 9 10% 10% 10% 20% 50% Quizzes Assignment Term Project Mid Semester Exam Final Exam * Tentative Credits : 3 + 1
Image of page 9
Grading Policy - Labs 10 10% 40% 20% 30% Lab Quizzes Lab Journal/Assessments Midterm Assessment Final Assessment/Project
Image of page 10
11
Image of page 11
Why data structures???
Image of page 12
Image of page 13

You've reached the end of your free preview.

Want to read all 45 pages?

  • Fall '17
  • Tahir Iqbal
  • Array data structure

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

Stuck? We have tutors online 24/7 who can help you get unstuck.
A+ icon
Ask Expert Tutors You can ask You can ask You can ask (will expire )
Answers in as fast as 15 minutes