Data Structures Agorithms Lecture1 Introduction Instructor Muhammad Nazir

Data Structures & Agorithms Lecture-1: Introduction

Instructor Muhammad Nazir Email: mohdnz@uaar. edu. pk Visiting Hours: Will be announced shortly 11/28/2020 Datastructures and Algorithms 2

Research Interests n Areas of Interests ¨ Algorithms ¨ Digital Image Processing ¨ Artificial Intelligence ¨ Data mining & Data warehousing 11/28/2020 Datastructures and Algorithms 3

n Never hesitate to contact with me whenever you have some problem 11/28/2020 Datastructures and Algorithms 4

Pre-Requisites n Must have Good OOP Concepts n Good programming skills n Familiar with programming 11/28/2020 Datastructures and Algorithms 5

Books n Data Structures Using C and C++ By Y. Langsam, M. J. Augenstein, A. M. Tenenbaum n Data Structures and Algorithms By A. V. Aho, J. E. Hopcroft, J. D. Ullman n Introductions to algorithms by Thomas H. Cormen, Leiserson, Rivest and Stein. n Schaum's Outline Series, Theory and problems of Data Structures By Seymour Lipschutz Some topics will be covered from other books. Material will be provided for these topics. 11/28/2020 Datastructures and Algorithms 6

Projects/Homeworks submission Deadlines are always final n Submission guidelines must be followed. n Name your submission folder in the format Roll. No_Name_HW# n e. g. 123_Umar_HW#3 n Submissions by email will not be accepted n 11/28/2020 Datastructures and Algorithms 7

Dishonesty, Cheating in Quizzes, Assignments & Projects n n Copying material in any form (code or otherwise) is not allowed. This will still be cheating even if you try to substitute or restructure words, structures, paras. You can always discuss ways to solve problem with your colleagues however you should not copy code. Penalty can be a zero in that and one other assignment on to a penalty of an F in the course. 11/28/2020 Datastructures and Algorithms 8

Grading Assignments, Quizzes, Projects Midterm Exam 12 Final(Theory) 30 Final(Practical) 20 Total 80 11/28/2020 Datastructures and Algorithms 18 9

Course Execution However some tutorials may be arranged occasionally n Course Folder: DS-(A-B)-Spring 09 n Course Yahoo Group: DS-(An B)2011@yahoogroups. com 11/28/2020 Datastructures and Algorithms 10

Guidelines Read your email and messages on the course yahoo group regularly n Check notice board sub folder in course folder daily n Start working on projects/homeworks from first day. n Remain attentive during the class. Do not sleep and ask questions. n I will ask questions very often n 11/28/2020 Datastructures and Algorithms 11

Course Contents n n n Introduction Complexity Analysis Simple Data Types and Abstract Data Types Arrays and Lists Elementary Data Structures Stack and Queues Recursion and Time Complexity of Recursive Algorithms Trees and Graphs Set structure Searching techniques Hashing Sorting techniques 11/28/2020 Datastructures and Algorithms 12

What is a Computer Program? n To exactly know, what is data structure? We must know: ¨ What Input 11/28/2020 is a computer program? Some mysterious processing Datastructures and Algorithms Output 13

Example n Data structure for storing data of students: ¨ Arrays ¨ Linked n Lists Issues ¨ Space needed ¨ Operations efficiency (Time required to complete operations) n n n 11/28/2020 Retrieval Insertion Deletion Datastructures and Algorithms 14

What data structure to use? Data structures let the input and output be represented in a way that can be handled efficiently and effectively. array Linked list tree 11/28/2020 queue Datastructures and Algorithms stack 15