Data Structures & Agorithms Lecture-1: Introduction

1. Data Structures & AgorithmsLecture-1:Introduction

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

3. Research Interests • Areas of Interests • Algorithms • Digital Image Processing • Artificial Intelligence • Data mining & Data warehousing Datastructures and Algorithms

4. Never hesitate to contact with me whenever you have some problem Datastructures and Algorithms

5. Pre-Requisites • Must have Good OOP Concepts • Good programming skills • Familiar with programming Datastructures and Algorithms

6. Books • Data Structures Using C and C++ ByY. Langsam, M. J. Augenstein, A. M. Tenenbaum • Data Structures and Algorithms By A. V. Aho, J. E. Hopcroft, J. D. Ullman • Introductions to algorithms by Thomas H.Cormen, Leiserson, Rivest and Stein. • 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. Datastructures and Algorithms

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

8. Dishonesty, Cheating in Quizzes, Assignments & Projects • 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. Datastructures and Algorithms

9. Grading Datastructures and Algorithms

10. Course Execution • However some tutorials may be arranged occasionally • Course Folder: DS-(A-B)-Spring09 • Course Yahoo Group: DS-(A-B)2011@yahoogroups.com Datastructures and Algorithms

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

12. Course Contents • 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 Datastructures and Algorithms

13. What is a Computer Program? • To exactly know, what is data structure? We must know: • What is a computer program? Some mysterious processing Output Input Datastructures and Algorithms

14. Example • Data structure for storing data of students:- • Arrays • Linked Lists • Issues • Space needed • Operations efficiency (Time required to complete operations) • Retrieval • Insertion • Deletion Datastructures and Algorithms

15. 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 queue tree stack Datastructures and Algorithms