lgorithms              ures           and A       S tructData                                        b                    ...
a l Lec tureFin                       hareeb              ham El-G      Dr.Hait
Conclusion!   Where have we been?!   What have we learned?!   Why we have taken this path?!   Where to go from here?
we be en? h ere h aveW                             ham El                                     -Ghareeb                    ...
Fact 1!   2nd year Faculty of Computers Student:  !   Loves Programming, Hopefully!  !   Doesn’t know about Programming!  ...
Data Structures and Algorithms!   Programming Language Independent!   C# and Java are the most widely used    Programming ...
Fact 2!   2nd Year Faculty of Computers Student:  !   Doesn’t Read / Research  !   Doesn’t Write Code  !   Doesn’t Co-oper...
Data Structures and Algorithms!   Delivery of Reports (one or two)!   Delivery of Projects, as Bonus!   Providing Lecture ...
Fact 3!   2nd Year Faculty of Computers Student:  !   Not used to ‘expressive’ ‘open ended’ questions
Data Structures and Algorithms!   Mid-term Exam
learn ed?   t have weWha                                  -Ghareeb                              ham El                    ...
L ectu res?How Many                              hareeb                                    -G                             ...
2 Lect ures        1                                 -Ghareeb                          ham El                 – Dr.HaitFin...
L e c ture 1                                       -Ghareeb                                ham El                       – ...
Topics!   Welcome to Data Structures and Algorithms  !   Importance of the Subject!   Recipe to be a Programmer:  !   10K ...
L e c ture 2                                       -Ghareeb                                ham El                       – ...
Programming Languages areNot the Same!   Different Programming Language Categories!   19 Different Topics for Comparison! ...
L e c ture 3                                       -Ghareeb                                ham El                       – ...
Collections and Generics! Slideshare mentioned your access, Thank You J!   Collections and Collection Types!   Collection...
L e c ture 4                                       -Ghareeb                                ham El                       – ...
String Theory!   Strings are Collections!   Strings are immutable!   String and string are equivalent!   Strings are Refer...
L e c ture 5                                       -Ghareeb                                ham El                       – ...
Arrays and Arraylists!   Array is Class!   Arrays are indexed collections of data!   Vector, Multidimensional, Parameter, ...
L e c ture 6                                       -Ghareeb                                ham El                       – ...
Stacks and Queues!   LIFO vs. FIFO!   Programming Languages vs. Operating Systems  !   Push, Pop, Peek, Count  ! Enqueue, ...
L e c ture 7                                       -Ghareeb                                ham El                       – ...
Basic Comparison Sort!   Sorting!   Order Theory!   Weak, Standard Order!   Sorting Algorithm!   Bubble, Selection, Insert...
L e c ture 8                                       -Ghareeb                                ham El                       – ...
Algorithm AnalysisSearching!   Algorithms, Execution Time, Complexity Analysis!   Growth Rates!   Big-O Notation!   Classe...
L e c ture 9                                       -Ghareeb                                ham El                       – ...
Data Structures in Python!   Crash Course      !   Lists          !   Set  !   Numbers            !   As Stacks   !   Dict...
cture 10Le                             ham El                                      -Ghareeb                      – Dr.Hait...
RecursionBinary Search Tree!   Recursion: Recursive Function and Solutions!   Trees: Tree Structure!   Binary Trees!   Tre...
cture 11Le                             ham El                                      -Ghareeb                      – Dr.Hait...
Expression Trees!   Expression Trees!   Heap!   Heap Sort!   Moore’s Code
cture 12Le                             ham El                                      -Ghareeb                      – Dr.Hait...
Conclusion!   Where have we been?!   What have we learned?!   Why we have taken this path?!   Where to go from here?
this Path?         ve ta          kenWhy we ha                               hareeb                                      -...
Path!   Focusing on Basics of C# Programming    Language!   Stepping Slowly and Smoothly in Data    Structures and Algorit...
Path (Cont.)!   Highlighting e-Learning and Social Networks in    Communication:  !   Online Course Page  !   Twitter and ...
mh ere?         to G O froW here                               -Ghareeb                              ham El               ...
Professional Programmer!   Practice, Practice, Practice!   Keep yourself Updated!   Follow online Resources!   Become Mast...
Algorithmic Thinking!   Focus on Programming Language independent    Techniques!   Participate in Online and Faculty Commu...
DSA - 2012 - Conclusion
Upcoming SlideShare
Loading in...5
×

DSA - 2012 - Conclusion

1,520

Published on

Published in: Education
2 Comments
4 Likes
Statistics
Notes
No Downloads
Views
Total Views
1,520
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
0
Comments
2
Likes
4
Embeds 0
No embeds

No notes for slide

DSA - 2012 - Conclusion

  1. 1. lgorithms ures and A S tructData b - Gharee a m A. El D r.Haith
  2. 2. a l Lec tureFin hareeb ham El-G Dr.Hait
  3. 3. Conclusion!   Where have we been?!   What have we learned?!   Why we have taken this path?!   Where to go from here?
  4. 4. we be en? h ere h aveW ham El -Ghareeb – Dr.Hait Final L ecture
  5. 5. Fact 1!   2nd year Faculty of Computers Student: !   Loves Programming, Hopefully! !   Doesn’t know about Programming! !   Hates Programming!
  6. 6. Data Structures and Algorithms!   Programming Language Independent!   C# and Java are the most widely used Programming Languages !   They are most likely similar!   We have chosen C# as you might be familiar!   We have introduced Python for Novice
  7. 7. Fact 2!   2nd Year Faculty of Computers Student: !   Doesn’t Read / Research !   Doesn’t Write Code !   Doesn’t Co-operate with each other
  8. 8. Data Structures and Algorithms!   Delivery of Reports (one or two)!   Delivery of Projects, as Bonus!   Providing Lecture Notes online!   Study Groups!   Student of the Week
  9. 9. Fact 3!   2nd Year Faculty of Computers Student: !   Not used to ‘expressive’ ‘open ended’ questions
  10. 10. Data Structures and Algorithms!   Mid-term Exam
  11. 11. learn ed? t have weWha -Ghareeb ham El – Dr.Hait Final L ecture
  12. 12. L ectu res?How Many hareeb -G ham El – Dr.Hait Final L ecture
  13. 13. 2 Lect ures 1 -Ghareeb ham El – Dr.HaitFinal L ecture
  14. 14. L e c ture 1 -Ghareeb ham El – Dr.Hait Final L ecture
  15. 15. Topics!   Welcome to Data Structures and Algorithms !   Importance of the Subject!   Recipe to be a Programmer: !   10K + Hours !   Peter Norvig
  16. 16. L e c ture 2 -Ghareeb ham El – Dr.Hait Final L ecture
  17. 17. Programming Languages areNot the Same!   Different Programming Language Categories!   19 Different Topics for Comparison!   C#, Java, C++ They are the same!!   Quick intro to C#
  18. 18. L e c ture 3 -Ghareeb ham El – Dr.Hait Final L ecture
  19. 19. Collections and Generics! Slideshare mentioned your access, Thank You J!   Collections and Collection Types!   Collection Properties and Methods!   Generics!   Evaluating Data Structures Performance!   Chart
  20. 20. L e c ture 4 -Ghareeb ham El – Dr.Hait Final L ecture
  21. 21. String Theory!   Strings are Collections!   Strings are immutable!   String and string are equivalent!   Strings are Reference Types!   Strings are Nullable!   Strings have built-in Methods and Properties
  22. 22. L e c ture 5 -Ghareeb ham El – Dr.Hait Final L ecture
  23. 23. Arrays and Arraylists!   Array is Class!   Arrays are indexed collections of data!   Vector, Multidimensional, Parameter, Jagged! Arraylist is an Array that grows Dynamically! Arraylist Properties and Methods!   Memory Management of Arrays
  24. 24. L e c ture 6 -Ghareeb ham El – Dr.Hait Final L ecture
  25. 25. Stacks and Queues!   LIFO vs. FIFO!   Programming Languages vs. Operating Systems !   Push, Pop, Peek, Count ! Enqueue, Dequeue, Count!   Operations, Properties, Remarks
  26. 26. L e c ture 7 -Ghareeb ham El – Dr.Hait Final L ecture
  27. 27. Basic Comparison Sort!   Sorting!   Order Theory!   Weak, Standard Order!   Sorting Algorithm!   Bubble, Selection, Insertion Sort
  28. 28. L e c ture 8 -Ghareeb ham El – Dr.Hait Final L ecture
  29. 29. Algorithm AnalysisSearching!   Algorithms, Execution Time, Complexity Analysis!   Growth Rates!   Big-O Notation!   Classes of Algorithm!   Code Evaluation!   Searching: Linear, and Binary Search
  30. 30. L e c ture 9 -Ghareeb ham El – Dr.Hait Final L ecture
  31. 31. Data Structures in Python!   Crash Course !   Lists !   Set !   Numbers !   As Stacks !   Dictionaries !   As Queues !   Strings !   Functional !   Looping !   Lists Programming !   Control Flows !   Map !   Functions !   Reduce!   Coding Style !   Filter
  32. 32. cture 10Le ham El -Ghareeb – Dr.Hait Final L ecture
  33. 33. RecursionBinary Search Tree!   Recursion: Recursive Function and Solutions!   Trees: Tree Structure!   Binary Trees!   Tree Traversals: Pre-Order, In-Order, Post-Order, Breadth First
  34. 34. cture 11Le ham El -Ghareeb – Dr.Hait Final L ecture
  35. 35. Expression Trees!   Expression Trees!   Heap!   Heap Sort!   Moore’s Code
  36. 36. cture 12Le ham El -Ghareeb – Dr.Hait Final L ecture
  37. 37. Conclusion!   Where have we been?!   What have we learned?!   Why we have taken this path?!   Where to go from here?
  38. 38. this Path? ve ta kenWhy we ha hareeb -G ham El – Dr.Hait Final L ecture
  39. 39. Path!   Focusing on Basics of C# Programming Language!   Stepping Slowly and Smoothly in Data Structures and Algorithms!   Mixing Object Oriented Programming Language and Interpreted Functional Programming Language
  40. 40. Path (Cont.)!   Highlighting e-Learning and Social Networks in Communication: !   Online Course Page !   Twitter and G+!   Reports Delivery
  41. 41. mh ere? to G O froW here -Ghareeb ham El – Dr.Hait Final L ecture
  42. 42. Professional Programmer!   Practice, Practice, Practice!   Keep yourself Updated!   Follow online Resources!   Become Master of One Programming Language!   Become Familiar with Different Programming Languages
  43. 43. Algorithmic Thinking!   Focus on Programming Language independent Techniques!   Participate in Online and Faculty Communities!   Become Partner with worldwide consortiums!   Participate in Competitions!   Read online Magazines

×