SlideShare a Scribd company logo

DSA-2012-Lect00

Haitham El-Ghareeb, profile picture
Haitham El-Ghareeb

The document is a presentation by Dr. Haitham A. El-Ghareeb about a data structures and algorithms course at Mansoura University. It introduces Dr. El-Ghareeb and provides an overview of course topics, importance, details on topics covered, and grading structure. The course covers algorithm and data structure design, abstract data types, common data structures, sorting and searching algorithms, and algorithm complexity analysis. Student performance is evaluated based on a midterm exam, labs, attendance, reports, and an oral exam.

EducationTechnology
1 of 97
Downloaded 304 times
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
Welcome Dr.Haitham A. El-Ghareeb Information Systems Department Faculty of Computers and Information Sciences Mansoura University helghareeb@gmail.com September 16, 2012 Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 1 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 2 / 47
Dr.Haitham A. El-Ghareeb Olympic Flame during the Opening Ceremony of the 2004 Summer Olympics, held in Athens. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 2 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 3 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 4 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 5 / 47
Dr.Haitham A. El-Ghareeb First-ever photograph of the ”unseen side” of Mercury Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 5 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 6 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 7 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 8 / 47
Dr.Haitham A. El-Ghareeb http://www.helghareeb.net/publications/journals Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 9 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 10 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 11 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 12 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 13 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 14 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 15 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 16 / 47
Dr.Haitham A. El-Ghareeb @helghareeb https://twitter.com/helghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 17 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 18 / 47
Dr.Haitham A. El-Ghareeb https://plus.google.com/u/0/110986963706567841321 Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 19 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 20 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 21 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 22 / 47
Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 23 / 47
Topics Include Why Data Structures? Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 24 / 47
Topics Include Why Data Structures? Design of Effective and Efficient Data Structures and Algorithms Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 24 / 47
Topics Include Why Data Structures? Design of Effective and Efficient Data Structures and Algorithms Advanced Data Structures and Algorithm Design Paradigms Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 24 / 47
Topics Include Why Data Structures? Design of Effective and Efficient Data Structures and Algorithms Advanced Data Structures and Algorithm Design Paradigms Algorithm Analysis Techniques Intractability Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 24 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 25 / 47
Course Importance Course gives the student greater experience in: Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 26 / 47
Course Importance Course gives the student greater experience in: Program design in a language-independent setting Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 26 / 47
Course Importance Course gives the student greater experience in: Program design in a language-independent setting Discusses pragmatic and mathematical aspects of program efficiency Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 26 / 47
Course Importance Course gives the student greater experience in: Program design in a language-independent setting Discusses pragmatic and mathematical aspects of program efficiency Algorithm Design Examination of data structures, abstract data, and algorithm design intended to develop knowledge and programming skills byond an introductory level Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 26 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 27 / 47
Topics in Detail: Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 28 / 47
Topics in Detail: Algorithm and Data Structure Design Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 28 / 47
Topics in Detail: Algorithm and Data Structure Design Abstract Data Types Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 28 / 47
Topics in Detail: Algorithm and Data Structure Design Abstract Data Types Queues Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 28 / 47
Topics in Detail: Algorithm and Data Structure Design Abstract Data Types Queues Stacks Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 28 / 47
Topics in Detail: Algorithm and Data Structure Design Abstract Data Types Queues Stacks Lists Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 28 / 47
Topics in Detail: Algorithm and Data Structure Design Abstract Data Types Queues Stacks Lists Trees and Graphs Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 28 / 47
Topics in Detail: Algorithm and Data Structure Design Abstract Data Types Queues Stacks Lists Trees and Graphs Sorting and Searching Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 28 / 47
Topics in Detail: Algorithm and Data Structure Design Abstract Data Types Queues Stacks Lists Trees and Graphs Sorting and Searching Motivation and Introduction of Analysis for Algorithm Complexity Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 28 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 29 / 47
Grades 100 Marks - Grouped as follows: Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 30 / 47
Grades 100 Marks - Grouped as follows: Mid-Term Exam: 10 Marks Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 30 / 47
Grades 100 Marks - Grouped as follows: Mid-Term Exam: 10 Marks Labs: 10 Marks Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 30 / 47
Grades 100 Marks - Grouped as follows: Mid-Term Exam: 10 Marks Labs: 10 Marks Attendance: 5 Marks Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 30 / 47
Grades 100 Marks - Grouped as follows: Mid-Term Exam: 10 Marks Labs: 10 Marks Attendance: 5 Marks Report: 5 Marks Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 30 / 47
Grades 100 Marks - Grouped as follows: Mid-Term Exam: 10 Marks Labs: 10 Marks Attendance: 5 Marks Report: 5 Marks Oral: 10 Marks Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 30 / 47
Grades 100 Marks - Grouped as follows: Mid-Term Exam: 10 Marks Labs: 10 Marks Attendance: 5 Marks Report: 5 Marks Oral: 10 Marks Project (Bonus): 10 Marks Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 30 / 47
Grades 100 Marks - Grouped as follows: Mid-Term Exam: 10 Marks Labs: 10 Marks Attendance: 5 Marks Report: 5 Marks Oral: 10 Marks Project (Bonus): 10 Marks Final Exam: 60 Marks Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 30 / 47
Grades 100 Marks - Grouped as follows: Mid-Term Exam: 10 Marks Labs: 10 Marks Attendance: 5 Marks Report: 5 Marks Oral: 10 Marks Project (Bonus): 10 Marks Final Exam: 60 Marks Total: 100 Marks Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 30 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 31 / 47
Report Write a Report on ”Data Structures and Algorithms” Covering: Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 32 / 47
Report Write a Report on ”Data Structures and Algorithms” Covering: Why we need Data Structures Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 32 / 47
Report Write a Report on ”Data Structures and Algorithms” Covering: Why we need Data Structures Different Data Structures, Why we need them Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 32 / 47
Report Write a Report on ”Data Structures and Algorithms” Covering: Why we need Data Structures Different Data Structures, Why we need them Advantages of ”Python / C# / Java” as a Programming Language Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 32 / 47
Report Write a Report on ”Data Structures and Algorithms” Covering: Why we need Data Structures Different Data Structures, Why we need them Advantages of ”Python / C# / Java” as a Programming Language How we can use ”Python” ”C#” ”Java” in implementing ”Data Structures and Algorithms” Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 32 / 47
Report Write a Report on ”Data Structures and Algorithms” Covering: Why we need Data Structures Different Data Structures, Why we need them Advantages of ”Python / C# / Java” as a Programming Language How we can use ”Python” ”C#” ”Java” in implementing ”Data Structures and Algorithms” Limits of Computer Resources Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 32 / 47
Report Write a Report on ”Data Structures and Algorithms” Covering: Why we need Data Structures Different Data Structures, Why we need them Advantages of ”Python / C# / Java” as a Programming Language How we can use ”Python” ”C#” ”Java” in implementing ”Data Structures and Algorithms” Limits of Computer Resources Why Computer Algorithms are Important Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 32 / 47
Report Write a Report on ”Data Structures and Algorithms” Covering: Why we need Data Structures Different Data Structures, Why we need them Advantages of ”Python / C# / Java” as a Programming Language How we can use ”Python” ”C#” ”Java” in implementing ”Data Structures and Algorithms” Limits of Computer Resources Why Computer Algorithms are Important Different Programming problems that can be solved by Algorithms Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 32 / 47
Report Write a Report on ”Data Structures and Algorithms” Covering: Why we need Data Structures Different Data Structures, Why we need them Advantages of ”Python / C# / Java” as a Programming Language How we can use ”Python” ”C#” ”Java” in implementing ”Data Structures and Algorithms” Limits of Computer Resources Why Computer Algorithms are Important Different Programming problems that can be solved by Algorithms Examples of ”Python / C# / Java based Solutions” for different ”Computer Algorithms” challenges Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 32 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 33 / 47
Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 34 / 47
Project Bonus Working Project must be delivered at the end of the subject. Project entitles how we used Data Structures and Algorithms to solve one or more of the challenging problems ”8 Queen Problem, Sorting, etc.” Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 35 / 47
Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 36 / 47
What Programming Language Shall I Learn? Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 37 / 47
I don’t like Programming! Network Engineer Web Designer ’Front End Engineer’ Graphic Designer ’2D, 3D’ System Administrator Software Testing Quality Assurance Team etc... Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 38 / 47
Peter Norvig 1996-1998: Junglee Corp. Chief Scientist 1994-1996: Harlequin, Inc. Chief Designer 1991-1994: Sun Microsystems Labs Senior Scientist 1986-1991: University of California, Berkeley Research Faculty Member 1985-1986: University of Southern California Assistant Professor 1978-1980: Higher Order Software, Inc. Member of Technical Staff 1977-1977: Woods Hole Oceanographic Institute Summer Programming Intern Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 39 / 47
Teach Yourself Programming in Ten Years Peter Norvig 2001-now: Google Director of Research (2006-now); formerly Director of Search Quality (2002-2006) and Machine Learning (2001) 1998-2001: NASA Ames Research Center Division Chief, Computational Sciences Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 40 / 47
Recipe Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
Recipe Get interested in programming, and do some because it is fun. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
Recipe Get interested in programming, and do some because it is fun. Program. The best kind of learning is learning by doing. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
Recipe Get interested in programming, and do some because it is fun. Program. The best kind of learning is learning by doing. Talk with other programmers; read other programs. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
Recipe Get interested in programming, and do some because it is fun. Program. The best kind of learning is learning by doing. Talk with other programmers; read other programs. Work on projects with other programmers. Be the best programmer on some projects; be the worst on some others. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
Recipe Get interested in programming, and do some because it is fun. Program. The best kind of learning is learning by doing. Talk with other programmers; read other programs. Work on projects with other programmers. Be the best programmer on some projects; be the worst on some others. Learn at least a half dozen programming languages. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
Recipe Get interested in programming, and do some because it is fun. Program. The best kind of learning is learning by doing. Talk with other programmers; read other programs. Work on projects with other programmers. Be the best programmer on some projects; be the worst on some others. Learn at least a half dozen programming languages. Include one language that supports class abstractions (like Java or C++), Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
Recipe Get interested in programming, and do some because it is fun. Program. The best kind of learning is learning by doing. Talk with other programmers; read other programs. Work on projects with other programmers. Be the best programmer on some projects; be the worst on some others. Learn at least a half dozen programming languages. Include one language that supports class abstractions (like Java or C++), one that supports functional abstraction (like Lisp or ML), Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
Recipe Get interested in programming, and do some because it is fun. Program. The best kind of learning is learning by doing. Talk with other programmers; read other programs. Work on projects with other programmers. Be the best programmer on some projects; be the worst on some others. Learn at least a half dozen programming languages. Include one language that supports class abstractions (like Java or C++), one that supports functional abstraction (like Lisp or ML), one that supports syntactic abstraction (like Lisp), Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
Recipe Get interested in programming, and do some because it is fun. Program. The best kind of learning is learning by doing. Talk with other programmers; read other programs. Work on projects with other programmers. Be the best programmer on some projects; be the worst on some others. Learn at least a half dozen programming languages. Include one language that supports class abstractions (like Java or C++), one that supports functional abstraction (like Lisp or ML), one that supports syntactic abstraction (like Lisp), one that supports declarative specifications (like Prolog or C++ templates), Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
Recipe Get interested in programming, and do some because it is fun. Program. The best kind of learning is learning by doing. Talk with other programmers; read other programs. Work on projects with other programmers. Be the best programmer on some projects; be the worst on some others. Learn at least a half dozen programming languages. Include one language that supports class abstractions (like Java or C++), one that supports functional abstraction (like Lisp or ML), one that supports syntactic abstraction (like Lisp), one that supports declarative specifications (like Prolog or C++ templates), one that supports coroutines (like Icon or Scheme), Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
Recipe Get interested in programming, and do some because it is fun. Program. The best kind of learning is learning by doing. Talk with other programmers; read other programs. Work on projects with other programmers. Be the best programmer on some projects; be the worst on some others. Learn at least a half dozen programming languages. Include one language that supports class abstractions (like Java or C++), one that supports functional abstraction (like Lisp or ML), one that supports syntactic abstraction (like Lisp), one that supports declarative specifications (like Prolog or C++ templates), one that supports coroutines (like Icon or Scheme), and one that supports parallelism (like Sisal). Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
Recipe Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 42 / 47
Recipe Remember that there is a ”computer” in ”computer science”. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 42 / 47
Recipe Remember that there is a ”computer” in ”computer science”. Know how long it takes your computer to execute an instruction, Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 42 / 47
Recipe Remember that there is a ”computer” in ”computer science”. Know how long it takes your computer to execute an instruction, fetch a word from memory (with and without a cache miss), Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 42 / 47
Recipe Remember that there is a ”computer” in ”computer science”. Know how long it takes your computer to execute an instruction, fetch a word from memory (with and without a cache miss), read consecutive words from disk, Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 42 / 47
Recipe Remember that there is a ”computer” in ”computer science”. Know how long it takes your computer to execute an instruction, fetch a word from memory (with and without a cache miss), read consecutive words from disk, and seek to a new location on disk. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 42 / 47
Recipe Remember that there is a ”computer” in ”computer science”. Know how long it takes your computer to execute an instruction, fetch a word from memory (with and without a cache miss), read consecutive words from disk, and seek to a new location on disk. Get involved in a language standardization effort. It could be the ANSI C++ committee, or it could be deciding if your local coding style will have 2 or 4 space indentation levels. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 42 / 47
Course Resources Course Page: http://courses.helghareeb.net/2012-2013/dsa You will find: Updated Slides, Important Announcements, etc. Course G+ Page: https://plus.google.com/u/1/b/108828963463022379521/ 108828963463022379521/posts You can post questions, start discussions, share material, etc. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 43 / 47
Text Book Lecture Notes will be available soon inchallah Related Links and Further Readings are posted on Web site Fresh items are posted on G+ Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 44 / 47
Teaching Assistants Osama Abu Al-Nasr Mohamed Al-Hossini Eslam Reda Shahenda Al-Kholi Mohamed Abd-Raboh Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 45 / 47
Labs Visual Studio .Net .Net Framework C# Iron Python Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 46 / 47
Finally Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 47 / 47
Finally Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 48 / 47

More Related Content

PDF
Lecture 02 - DSA
Haitham El-Ghareeb
 
PDF
DSA - Lecture 03
Haitham El-Ghareeb
 
PDF
Lecture 9 - DSA - Python Data Structures
Haitham El-Ghareeb
 
PDF
Lecture 07 Data Structures - Basic Sorting
Haitham El-Ghareeb
 
PPTX
Linkages to EHRs and Related Standards. What can we learn from the Parallel U...
Koray Atalag
 
PPTX
14. Files - Data Structures using C++ by Varsha Patil
widespreadpromotion
 
PPTX
Clinical modelling with openEHR Archetypes
Koray Atalag
 
PDF
A simple web-based interface for advanced SNOMED CT queries
Snow Owl
 
Lecture 02 - DSA
Haitham El-Ghareeb
 
DSA - Lecture 03
Haitham El-Ghareeb
 
Lecture 9 - DSA - Python Data Structures
Haitham El-Ghareeb
 
Lecture 07 Data Structures - Basic Sorting
Haitham El-Ghareeb
 
Linkages to EHRs and Related Standards. What can we learn from the Parallel U...
Koray Atalag
 
14. Files - Data Structures using C++ by Varsha Patil
widespreadpromotion
 
Clinical modelling with openEHR Archetypes
Koray Atalag
 
A simple web-based interface for advanced SNOMED CT queries
Snow Owl
 

Viewers also liked (20)

PPTX
Data structures and algorithms lab5
Bianca Teşilă
 
PPT
Database structure Structures Link list and trees and Recurison complete
Adnan abid
 
PPT
Introduction to data structures and Algorithm
Dhaval Kaneria
 
PPTX
Unit1 principle of programming language
Vasavi College of Engg
 
PPT
Object Oriented Analysis and Design
Haitham El-Ghareeb
 
PPT
Fundamentals of data structures
Niraj Agarwal
 
PPTX
Data structures and algorithms lab3
Bianca Teşilă
 
PPTX
Data structures and algorithms lab2
Bianca Teşilă
 
PDF
Difference between c# generics and c++ templates
Umar Ali
 
PPTX
Data structures and algorithms lab11
Bianca Teşilă
 
PPTX
Data structures and algorithms lab8
Bianca Teşilă
 
PPTX
Data structures and algorithms lab1
Bianca Teşilă
 
PDF
Data structure circular list
iCreateWorld
 
PDF
10 generics a-4_in_1
arasforever
 
PPTX
Data structures1
Parthipan Parthi
 
PDF
It6601 mobile computing unit 4 questions
RMK ENGINEERING COLLEGE, CHENNAI
 
PDF
Enum Report
enumplatform
 
PDF
Java Day-7
People Strategists
 
PDF
Java Day-2
People Strategists
 
PPTX
Java 102 intro to object-oriented programming in java - exercises
agorolabs
 
Data structures and algorithms lab5
Bianca Teşilă
 
Database structure Structures Link list and trees and Recurison complete
Adnan abid
 
Introduction to data structures and Algorithm
Dhaval Kaneria
 
Unit1 principle of programming language
Vasavi College of Engg
 
Object Oriented Analysis and Design
Haitham El-Ghareeb
 
Fundamentals of data structures
Niraj Agarwal
 
Data structures and algorithms lab3
Bianca Teşilă
 
Data structures and algorithms lab2
Bianca Teşilă
 
Difference between c# generics and c++ templates
Umar Ali
 
Data structures and algorithms lab11
Bianca Teşilă
 
Data structures and algorithms lab8
Bianca Teşilă
 
Data structures and algorithms lab1
Bianca Teşilă
 
Data structure circular list
iCreateWorld
 
10 generics a-4_in_1
arasforever
 
Data structures1
Parthipan Parthi
 
It6601 mobile computing unit 4 questions
RMK ENGINEERING COLLEGE, CHENNAI
 
Enum Report
enumplatform
 
Java Day-7
People Strategists
 
Java Day-2
People Strategists
 
Java 102 intro to object-oriented programming in java - exercises
agorolabs
 
Ad

Similar to DSA-2012-Lect00 (6)

PDF
Lect02 120929183452-phpapp02
Getachew Ganfur
 
PDF
Lect01 120922175045-phpapp01
Abdo ELhais
 
PDF
Lecture 01 - Research Methods
Haitham El-Ghareeb
 
PPT
36411
Mohanad Kareem
 
PDF
Select a Research Brand Name
Nader Ale Ebrahim
 
PPT
Mixed Method Research
ABCComputers
 
Lect02 120929183452-phpapp02
Getachew Ganfur
 
Lect01 120922175045-phpapp01
Abdo ELhais
 
Lecture 01 - Research Methods
Haitham El-Ghareeb
 
36411
Mohanad Kareem
 
Select a Research Brand Name
Nader Ale Ebrahim
 
Mixed Method Research
ABCComputers
 
Ad

More from Haitham El-Ghareeb (20)

PDF
مختصر وحدة التعلم الذاتي 2015
Haitham El-Ghareeb
 
PDF
وحدة التعلم الذاتي 2015
Haitham El-Ghareeb
 
PDF
NoSQL Databases, Not just a Buzzword
Haitham El-Ghareeb
 
PDF
EMC Academic Alliance Presentation
Haitham El-Ghareeb
 
PDF
DSA - 2012 - Conclusion
Haitham El-Ghareeb
 
PDF
Data Structures - Lecture 8 - Study Notes
Haitham El-Ghareeb
 
PDF
Lect07
Haitham El-Ghareeb
 
PDF
LectureNotes-06-DSA
Haitham El-Ghareeb
 
PDF
LectureNotes-05-DSA
Haitham El-Ghareeb
 
PDF
LectureNotes-04-DSA
Haitham El-Ghareeb
 
PDF
LectureNotes-03-DSA
Haitham El-Ghareeb
 
PDF
LectureNotes-02-DSA
Haitham El-Ghareeb
 
PDF
LectureNotes-01-DSA
Haitham El-Ghareeb
 
PDF
Lecture-05-DSA
Haitham El-Ghareeb
 
PDF
Learn Latex
Haitham El-Ghareeb
 
PDF
Research Methodologies - Lecture 02
Haitham El-Ghareeb
 
PDF
DSA-Lecture-05
Haitham El-Ghareeb
 
PDF
DSA - Lecture 04
Haitham El-Ghareeb
 
PPTX
Ph.D. Registeration seminar
Haitham El-Ghareeb
 
PPTX
Python Tutorial Part 2
Haitham El-Ghareeb
 
مختصر وحدة التعلم الذاتي 2015
Haitham El-Ghareeb
 
وحدة التعلم الذاتي 2015
Haitham El-Ghareeb
 
NoSQL Databases, Not just a Buzzword
Haitham El-Ghareeb
 
EMC Academic Alliance Presentation
Haitham El-Ghareeb
 
DSA - 2012 - Conclusion
Haitham El-Ghareeb
 
Data Structures - Lecture 8 - Study Notes
Haitham El-Ghareeb
 
Lect07
Haitham El-Ghareeb
 
LectureNotes-06-DSA
Haitham El-Ghareeb
 
LectureNotes-05-DSA
Haitham El-Ghareeb
 
LectureNotes-04-DSA
Haitham El-Ghareeb
 
LectureNotes-03-DSA
Haitham El-Ghareeb
 
LectureNotes-02-DSA
Haitham El-Ghareeb
 
LectureNotes-01-DSA
Haitham El-Ghareeb
 
Lecture-05-DSA
Haitham El-Ghareeb
 
Learn Latex
Haitham El-Ghareeb
 
Research Methodologies - Lecture 02
Haitham El-Ghareeb
 
DSA-Lecture-05
Haitham El-Ghareeb
 
DSA - Lecture 04
Haitham El-Ghareeb
 
Ph.D. Registeration seminar
Haitham El-Ghareeb
 
Python Tutorial Part 2
Haitham El-Ghareeb
 

Recently uploaded (20)

PDF
Anesthesia in Laparoscopic Surgery in India
mohitsuren827
 
PDF
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
banteamlakmebratu738
 
PDF
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
sreejithcareers
 
PPTX
human mycosis Human fungal infections are called human mycosis..pptx
shilpa939953
 
PDF
102 student loan defaulters named and shamed – Is someone you know on the list?
Kweku Zurek
 
PDF
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
HakHe
 
PDF
RMMM.pdf make it easy to upload and study
sajedul2
 
PPTX
GDM (1) (1).pptx small presentation for students
shrawanbpkihs
 
PDF
Computing-Curriculum for Schools in Ghana
abigailanane203
 
PPTX
Cell Types and Its function , kingdom of life
ClaireMangundayao1
 
PPTX
Final Presentation General Medicine 03-08-2024.pptx
ZaheerAhmad228692
 
PDF
Basic Mud Logging Guide for educational purpose
wdandworks
 
PDF
Complications of Minimal Access Surgery at WLH
mohitsuren827
 
PDF
VCE English Exam - Section C Student Revision Booklet
jpinnuck
 
PPTX
PPH.pptx obstetrics and gynecology in nursing
SrideviDevaraj5
 
PPTX
master seminar digital applications in india
ananyaray35
 
PDF
Supply Chain Operations Speaking Notes -ICLT Program
labyankof
 
PPTX
Renaissance Architecture: A Journey from Faith to Humanism
DrMonicaSharma
 
PDF
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH 9 GLOBAL SUCCESS - CẢ NĂM - BÁM SÁT FORM Đ...
Nguyen Thanh Tu Collection
 
PPTX
BOWEL ELIMINATION FACTORS AFFECTING AND TYPES
PreetiSawant10
 
Anesthesia in Laparoscopic Surgery in India
mohitsuren827
 
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
banteamlakmebratu738
 
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
sreejithcareers
 
human mycosis Human fungal infections are called human mycosis..pptx
shilpa939953
 
102 student loan defaulters named and shamed – Is someone you know on the list?
Kweku Zurek
 
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
HakHe
 
RMMM.pdf make it easy to upload and study
sajedul2
 
GDM (1) (1).pptx small presentation for students
shrawanbpkihs
 
Computing-Curriculum for Schools in Ghana
abigailanane203
 
Cell Types and Its function , kingdom of life
ClaireMangundayao1
 
Final Presentation General Medicine 03-08-2024.pptx
ZaheerAhmad228692
 
Basic Mud Logging Guide for educational purpose
wdandworks
 
Complications of Minimal Access Surgery at WLH
mohitsuren827
 
VCE English Exam - Section C Student Revision Booklet
jpinnuck
 
PPH.pptx obstetrics and gynecology in nursing
SrideviDevaraj5
 
master seminar digital applications in india
ananyaray35
 
Supply Chain Operations Speaking Notes -ICLT Program
labyankof
 
Renaissance Architecture: A Journey from Faith to Humanism
DrMonicaSharma
 
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH 9 GLOBAL SUCCESS - CẢ NĂM - BÁM SÁT FORM Đ...
Nguyen Thanh Tu Collection
 
BOWEL ELIMINATION FACTORS AFFECTING AND TYPES
PreetiSawant10
 

DSA-2012-Lect00

  • 1. Welcome Dr.Haitham A. El-Ghareeb Information Systems Department Faculty of Computers and Information Sciences Mansoura University helghareeb@gmail.com September 16, 2012 Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 1 / 47
  • 2. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 2 / 47
  • 3. Dr.Haitham A. El-Ghareeb Olympic Flame during the Opening Ceremony of the 2004 Summer Olympics, held in Athens. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 2 / 47
  • 4. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 3 / 47
  • 5. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 4 / 47
  • 6. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 5 / 47
  • 7. Dr.Haitham A. El-Ghareeb First-ever photograph of the ”unseen side” of Mercury Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 5 / 47
  • 8. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 6 / 47
  • 9. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 7 / 47
  • 10. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 8 / 47
  • 11. Dr.Haitham A. El-Ghareeb http://www.helghareeb.net/publications/journals Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 9 / 47
  • 12. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 10 / 47
  • 13. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 11 / 47
  • 14. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 12 / 47
  • 15. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 13 / 47
  • 16. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 14 / 47
  • 17. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 15 / 47
  • 18. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 16 / 47
  • 19. Dr.Haitham A. El-Ghareeb @helghareeb https://twitter.com/helghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 17 / 47
  • 20. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 18 / 47
  • 21. Dr.Haitham A. El-Ghareeb https://plus.google.com/u/0/110986963706567841321 Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 19 / 47
  • 22. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 20 / 47
  • 23. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 21 / 47
  • 24. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 22 / 47
  • 25. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 23 / 47
  • 26. Topics Include Why Data Structures? Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 24 / 47
  • 27. Topics Include Why Data Structures? Design of Effective and Efficient Data Structures and Algorithms Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 24 / 47
  • 28. Topics Include Why Data Structures? Design of Effective and Efficient Data Structures and Algorithms Advanced Data Structures and Algorithm Design Paradigms Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 24 / 47
  • 29. Topics Include Why Data Structures? Design of Effective and Efficient Data Structures and Algorithms Advanced Data Structures and Algorithm Design Paradigms Algorithm Analysis Techniques Intractability Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 24 / 47
  • 30. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 25 / 47
  • 31. Course Importance Course gives the student greater experience in: Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 26 / 47
  • 32. Course Importance Course gives the student greater experience in: Program design in a language-independent setting Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 26 / 47
  • 33. Course Importance Course gives the student greater experience in: Program design in a language-independent setting Discusses pragmatic and mathematical aspects of program efficiency Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 26 / 47
  • 34. Course Importance Course gives the student greater experience in: Program design in a language-independent setting Discusses pragmatic and mathematical aspects of program efficiency Algorithm Design Examination of data structures, abstract data, and algorithm design intended to develop knowledge and programming skills byond an introductory level Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 26 / 47
  • 35. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 27 / 47
  • 36. Topics in Detail: Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 28 / 47
  • 37. Topics in Detail: Algorithm and Data Structure Design Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 28 / 47
  • 38. Topics in Detail: Algorithm and Data Structure Design Abstract Data Types Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 28 / 47
  • 39. Topics in Detail: Algorithm and Data Structure Design Abstract Data Types Queues Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 28 / 47
  • 40. Topics in Detail: Algorithm and Data Structure Design Abstract Data Types Queues Stacks Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 28 / 47
  • 41. Topics in Detail: Algorithm and Data Structure Design Abstract Data Types Queues Stacks Lists Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 28 / 47
  • 42. Topics in Detail: Algorithm and Data Structure Design Abstract Data Types Queues Stacks Lists Trees and Graphs Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 28 / 47
  • 43. Topics in Detail: Algorithm and Data Structure Design Abstract Data Types Queues Stacks Lists Trees and Graphs Sorting and Searching Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 28 / 47
  • 44. Topics in Detail: Algorithm and Data Structure Design Abstract Data Types Queues Stacks Lists Trees and Graphs Sorting and Searching Motivation and Introduction of Analysis for Algorithm Complexity Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 28 / 47
  • 45. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 29 / 47
  • 46. Grades 100 Marks - Grouped as follows: Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 30 / 47
  • 47. Grades 100 Marks - Grouped as follows: Mid-Term Exam: 10 Marks Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 30 / 47
  • 48. Grades 100 Marks - Grouped as follows: Mid-Term Exam: 10 Marks Labs: 10 Marks Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 30 / 47
  • 49. Grades 100 Marks - Grouped as follows: Mid-Term Exam: 10 Marks Labs: 10 Marks Attendance: 5 Marks Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 30 / 47
  • 50. Grades 100 Marks - Grouped as follows: Mid-Term Exam: 10 Marks Labs: 10 Marks Attendance: 5 Marks Report: 5 Marks Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 30 / 47
  • 51. Grades 100 Marks - Grouped as follows: Mid-Term Exam: 10 Marks Labs: 10 Marks Attendance: 5 Marks Report: 5 Marks Oral: 10 Marks Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 30 / 47
  • 52. Grades 100 Marks - Grouped as follows: Mid-Term Exam: 10 Marks Labs: 10 Marks Attendance: 5 Marks Report: 5 Marks Oral: 10 Marks Project (Bonus): 10 Marks Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 30 / 47
  • 53. Grades 100 Marks - Grouped as follows: Mid-Term Exam: 10 Marks Labs: 10 Marks Attendance: 5 Marks Report: 5 Marks Oral: 10 Marks Project (Bonus): 10 Marks Final Exam: 60 Marks Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 30 / 47
  • 54. Grades 100 Marks - Grouped as follows: Mid-Term Exam: 10 Marks Labs: 10 Marks Attendance: 5 Marks Report: 5 Marks Oral: 10 Marks Project (Bonus): 10 Marks Final Exam: 60 Marks Total: 100 Marks Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 30 / 47
  • 55. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 31 / 47
  • 56. Report Write a Report on ”Data Structures and Algorithms” Covering: Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 32 / 47
  • 57. Report Write a Report on ”Data Structures and Algorithms” Covering: Why we need Data Structures Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 32 / 47
  • 58. Report Write a Report on ”Data Structures and Algorithms” Covering: Why we need Data Structures Different Data Structures, Why we need them Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 32 / 47
  • 59. Report Write a Report on ”Data Structures and Algorithms” Covering: Why we need Data Structures Different Data Structures, Why we need them Advantages of ”Python / C# / Java” as a Programming Language Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 32 / 47
  • 60. Report Write a Report on ”Data Structures and Algorithms” Covering: Why we need Data Structures Different Data Structures, Why we need them Advantages of ”Python / C# / Java” as a Programming Language How we can use ”Python” ”C#” ”Java” in implementing ”Data Structures and Algorithms” Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 32 / 47
  • 61. Report Write a Report on ”Data Structures and Algorithms” Covering: Why we need Data Structures Different Data Structures, Why we need them Advantages of ”Python / C# / Java” as a Programming Language How we can use ”Python” ”C#” ”Java” in implementing ”Data Structures and Algorithms” Limits of Computer Resources Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 32 / 47
  • 62. Report Write a Report on ”Data Structures and Algorithms” Covering: Why we need Data Structures Different Data Structures, Why we need them Advantages of ”Python / C# / Java” as a Programming Language How we can use ”Python” ”C#” ”Java” in implementing ”Data Structures and Algorithms” Limits of Computer Resources Why Computer Algorithms are Important Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 32 / 47
  • 63. Report Write a Report on ”Data Structures and Algorithms” Covering: Why we need Data Structures Different Data Structures, Why we need them Advantages of ”Python / C# / Java” as a Programming Language How we can use ”Python” ”C#” ”Java” in implementing ”Data Structures and Algorithms” Limits of Computer Resources Why Computer Algorithms are Important Different Programming problems that can be solved by Algorithms Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 32 / 47
  • 64. Report Write a Report on ”Data Structures and Algorithms” Covering: Why we need Data Structures Different Data Structures, Why we need them Advantages of ”Python / C# / Java” as a Programming Language How we can use ”Python” ”C#” ”Java” in implementing ”Data Structures and Algorithms” Limits of Computer Resources Why Computer Algorithms are Important Different Programming problems that can be solved by Algorithms Examples of ”Python / C# / Java based Solutions” for different ”Computer Algorithms” challenges Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 32 / 47
  • 65. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 33 / 47
  • 66. Dr.Haitham A. El-Ghareeb Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 34 / 47
  • 67. Project Bonus Working Project must be delivered at the end of the subject. Project entitles how we used Data Structures and Algorithms to solve one or more of the challenging problems ”8 Queen Problem, Sorting, etc.” Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 35 / 47
  • 68. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 36 / 47
  • 69. What Programming Language Shall I Learn? Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 37 / 47
  • 70. I don’t like Programming! Network Engineer Web Designer ’Front End Engineer’ Graphic Designer ’2D, 3D’ System Administrator Software Testing Quality Assurance Team etc... Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 38 / 47
  • 71. Peter Norvig 1996-1998: Junglee Corp. Chief Scientist 1994-1996: Harlequin, Inc. Chief Designer 1991-1994: Sun Microsystems Labs Senior Scientist 1986-1991: University of California, Berkeley Research Faculty Member 1985-1986: University of Southern California Assistant Professor 1978-1980: Higher Order Software, Inc. Member of Technical Staff 1977-1977: Woods Hole Oceanographic Institute Summer Programming Intern Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 39 / 47
  • 72. Teach Yourself Programming in Ten Years Peter Norvig 2001-now: Google Director of Research (2006-now); formerly Director of Search Quality (2002-2006) and Machine Learning (2001) 1998-2001: NASA Ames Research Center Division Chief, Computational Sciences Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 40 / 47
  • 73. Recipe Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
  • 74. Recipe Get interested in programming, and do some because it is fun. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
  • 75. Recipe Get interested in programming, and do some because it is fun. Program. The best kind of learning is learning by doing. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
  • 76. Recipe Get interested in programming, and do some because it is fun. Program. The best kind of learning is learning by doing. Talk with other programmers; read other programs. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
  • 77. Recipe Get interested in programming, and do some because it is fun. Program. The best kind of learning is learning by doing. Talk with other programmers; read other programs. Work on projects with other programmers. Be the best programmer on some projects; be the worst on some others. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
  • 78. Recipe Get interested in programming, and do some because it is fun. Program. The best kind of learning is learning by doing. Talk with other programmers; read other programs. Work on projects with other programmers. Be the best programmer on some projects; be the worst on some others. Learn at least a half dozen programming languages. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
  • 79. Recipe Get interested in programming, and do some because it is fun. Program. The best kind of learning is learning by doing. Talk with other programmers; read other programs. Work on projects with other programmers. Be the best programmer on some projects; be the worst on some others. Learn at least a half dozen programming languages. Include one language that supports class abstractions (like Java or C++), Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
  • 80. Recipe Get interested in programming, and do some because it is fun. Program. The best kind of learning is learning by doing. Talk with other programmers; read other programs. Work on projects with other programmers. Be the best programmer on some projects; be the worst on some others. Learn at least a half dozen programming languages. Include one language that supports class abstractions (like Java or C++), one that supports functional abstraction (like Lisp or ML), Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
  • 81. Recipe Get interested in programming, and do some because it is fun. Program. The best kind of learning is learning by doing. Talk with other programmers; read other programs. Work on projects with other programmers. Be the best programmer on some projects; be the worst on some others. Learn at least a half dozen programming languages. Include one language that supports class abstractions (like Java or C++), one that supports functional abstraction (like Lisp or ML), one that supports syntactic abstraction (like Lisp), Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
  • 82. Recipe Get interested in programming, and do some because it is fun. Program. The best kind of learning is learning by doing. Talk with other programmers; read other programs. Work on projects with other programmers. Be the best programmer on some projects; be the worst on some others. Learn at least a half dozen programming languages. Include one language that supports class abstractions (like Java or C++), one that supports functional abstraction (like Lisp or ML), one that supports syntactic abstraction (like Lisp), one that supports declarative specifications (like Prolog or C++ templates), Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
  • 83. Recipe Get interested in programming, and do some because it is fun. Program. The best kind of learning is learning by doing. Talk with other programmers; read other programs. Work on projects with other programmers. Be the best programmer on some projects; be the worst on some others. Learn at least a half dozen programming languages. Include one language that supports class abstractions (like Java or C++), one that supports functional abstraction (like Lisp or ML), one that supports syntactic abstraction (like Lisp), one that supports declarative specifications (like Prolog or C++ templates), one that supports coroutines (like Icon or Scheme), Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
  • 84. Recipe Get interested in programming, and do some because it is fun. Program. The best kind of learning is learning by doing. Talk with other programmers; read other programs. Work on projects with other programmers. Be the best programmer on some projects; be the worst on some others. Learn at least a half dozen programming languages. Include one language that supports class abstractions (like Java or C++), one that supports functional abstraction (like Lisp or ML), one that supports syntactic abstraction (like Lisp), one that supports declarative specifications (like Prolog or C++ templates), one that supports coroutines (like Icon or Scheme), and one that supports parallelism (like Sisal). Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 41 / 47
  • 85. Recipe Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 42 / 47
  • 86. Recipe Remember that there is a ”computer” in ”computer science”. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 42 / 47
  • 87. Recipe Remember that there is a ”computer” in ”computer science”. Know how long it takes your computer to execute an instruction, Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 42 / 47
  • 88. Recipe Remember that there is a ”computer” in ”computer science”. Know how long it takes your computer to execute an instruction, fetch a word from memory (with and without a cache miss), Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 42 / 47
  • 89. Recipe Remember that there is a ”computer” in ”computer science”. Know how long it takes your computer to execute an instruction, fetch a word from memory (with and without a cache miss), read consecutive words from disk, Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 42 / 47
  • 90. Recipe Remember that there is a ”computer” in ”computer science”. Know how long it takes your computer to execute an instruction, fetch a word from memory (with and without a cache miss), read consecutive words from disk, and seek to a new location on disk. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 42 / 47
  • 91. Recipe Remember that there is a ”computer” in ”computer science”. Know how long it takes your computer to execute an instruction, fetch a word from memory (with and without a cache miss), read consecutive words from disk, and seek to a new location on disk. Get involved in a language standardization effort. It could be the ANSI C++ committee, or it could be deciding if your local coding style will have 2 or 4 space indentation levels. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 42 / 47
  • 92. Course Resources Course Page: http://courses.helghareeb.net/2012-2013/dsa You will find: Updated Slides, Important Announcements, etc. Course G+ Page: https://plus.google.com/u/1/b/108828963463022379521/ 108828963463022379521/posts You can post questions, start discussions, share material, etc. Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 43 / 47
  • 93. Text Book Lecture Notes will be available soon inchallah Related Links and Further Readings are posted on Web site Fresh items are posted on G+ Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 44 / 47
  • 94. Teaching Assistants Osama Abu Al-Nasr Mohamed Al-Hossini Eslam Reda Shahenda Al-Kholi Mohamed Abd-Raboh Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 45 / 47
  • 95. Labs Visual Studio .Net .Net Framework C# Iron Python Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 46 / 47
  • 96. Finally Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 47 / 47
  • 97. Finally Dr.Haitham A. El-Ghareeb (CIS) Data Structures and Algorithms - 2012 September 16, 2012 48 / 47