• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
DSA - 2012 - Conclusion
 

DSA - 2012 - Conclusion

on

  • 1,579 views

 

Statistics

Views

Total Views
1,579
Views on SlideShare
1,134
Embed Views
445

Actions

Likes
3
Downloads
0
Comments
2

1 Embed 445

http://mj89sp3sau2k7lj1eg3k40hkeppguj6j-a-sites-opensocial.googleusercontent.com 445

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel

12 of 2 previous next

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    DSA - 2012 - Conclusion DSA - 2012 - Conclusion Presentation Transcript

    • lgorithms ures and A S tructData b - Gharee a m A. El D r.Haith
    • 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 – Dr.Hait Final L ecture
    • Fact 1!   2nd year Faculty of Computers Student: !   Loves Programming, Hopefully! !   Doesn’t know about Programming! !   Hates Programming!
    • 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
    • Fact 2!   2nd Year Faculty of Computers Student: !   Doesn’t Read / Research !   Doesn’t Write Code !   Doesn’t Co-operate with each other
    • 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
    • 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 – Dr.Hait Final L ecture
    • L ectu res?How Many hareeb -G ham El – Dr.Hait Final L ecture
    • 2 Lect ures 1 -Ghareeb ham El – Dr.HaitFinal L ecture
    • L e c ture 1 -Ghareeb ham El – Dr.Hait Final L ecture
    • Topics!   Welcome to Data Structures and Algorithms !   Importance of the Subject!   Recipe to be a Programmer: !   10K + Hours !   Peter Norvig
    • L e c ture 2 -Ghareeb ham El – Dr.Hait Final L ecture
    • 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#
    • L e c ture 3 -Ghareeb ham El – Dr.Hait Final L ecture
    • Collections and Generics! Slideshare mentioned your access, Thank You J!   Collections and Collection Types!   Collection Properties and Methods!   Generics!   Evaluating Data Structures Performance!   Chart
    • L e c ture 4 -Ghareeb ham El – Dr.Hait Final L ecture
    • 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
    • L e c ture 5 -Ghareeb ham El – Dr.Hait Final L ecture
    • 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
    • L e c ture 6 -Ghareeb ham El – Dr.Hait Final L ecture
    • Stacks and Queues!   LIFO vs. FIFO!   Programming Languages vs. Operating Systems !   Push, Pop, Peek, Count ! Enqueue, Dequeue, Count!   Operations, Properties, Remarks
    • L e c ture 7 -Ghareeb ham El – Dr.Hait Final L ecture
    • Basic Comparison Sort!   Sorting!   Order Theory!   Weak, Standard Order!   Sorting Algorithm!   Bubble, Selection, Insertion Sort
    • L e c ture 8 -Ghareeb ham El – Dr.Hait Final L ecture
    • Algorithm AnalysisSearching!   Algorithms, Execution Time, Complexity Analysis!   Growth Rates!   Big-O Notation!   Classes of Algorithm!   Code Evaluation!   Searching: Linear, and Binary Search
    • L e c ture 9 -Ghareeb ham El – Dr.Hait Final L ecture
    • 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
    • cture 10Le ham El -Ghareeb – Dr.Hait Final L ecture
    • RecursionBinary Search Tree!   Recursion: Recursive Function and Solutions!   Trees: Tree Structure!   Binary Trees!   Tree Traversals: Pre-Order, In-Order, Post-Order, Breadth First
    • cture 11Le ham El -Ghareeb – Dr.Hait Final L ecture
    • Expression Trees!   Expression Trees!   Heap!   Heap Sort!   Moore’s Code
    • cture 12Le ham El -Ghareeb – Dr.Hait Final L ecture
    • 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 -G ham El – Dr.Hait Final L ecture
    • 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
    • Path (Cont.)!   Highlighting e-Learning and Social Networks in Communication: !   Online Course Page !   Twitter and G+!   Reports Delivery
    • mh ere? to G O froW here -Ghareeb ham El – Dr.Hait Final L ecture
    • Professional Programmer!   Practice, Practice, Practice!   Keep yourself Updated!   Follow online Resources!   Become Master of One Programming Language!   Become Familiar with Different Programming Languages
    • 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