Chapter 0: introduction to data structure
Download as PPT, PDF0 likes116 views
This document provides an introduction and outline for a course on data structures. It introduces the lecturer, Mahmoud Rafeek Alfarra, and lists his qualifications. It outlines the course objectives, resources, guidelines, assessment, and schedule. Key topics that will be covered include arrays, sorting and searching algorithms, linked lists, stacks, queues, trees and graphs. The document provides classifications of different types of data structures such as linear vs nonlinear, static vs dynamic memory allocation. It concludes with information about how students can be successful in the course.
Chapter 0: introduction to data structure
- 1. DATA STRUCTURE Chapter 0: Intro File Prepared & Presented by Mr. Mahmoud R. Alfarra 2010-2011 College of Science & Technology Dep. Of Computer Science & IT BCs of Information Technology http://mfarra.cst.ps
- 2. Outline Who is Lecturer ?! Course objectives Resources Course guidelines Assessment A word about lectures Sending Home works & Questions Office Hours How to be successfully ?! Course outlines What is Data Structures ? Classification of Data structure Ahl Aljanna
- 3. Who is Lecturer ?! Mahmoud Rafeek Alfarra Certificates: MSc Computer Science,2008, Pattern Recognition, AAST, Alexandria, Egypt. BSc Computer Science,2004, The Islamic University of Gaza, Palestine. General Secondary School Certificate,1999, Science division, Khan Younis, Gaza, Palestine. Currently : Lecturer in CST (Full Time) since 4-2009 . Lecturer in UCAS as part time since 9-2008. Head of ITF2 Past: Head Of Computer Center in CST (9-2009 To 10-2010) Head of ITF1 Lecturer in QOU, UP, CST as Part Time Contacts: E-mail: [email protected] Site: http://mfarra.cst.ps YouTube channel: mralfarra1 FaceBook Page: mahmoudRfarra Office: AD010 3 Presented & Prepared by: Mahmoud R. Alfarra
- 4. Course objectives This course aims to make the student capable of understanding and writing: Algorithms of Sorting, Searching . Different data structures as: Array, ArrayList Linked List Stack Queue Tree Graph 4 Presented & Prepared by: Mahmoud R. Alfarra
- 5. Resources Power point’s files prepared by me. Books: DATA STRUCTURES AND ALGORITHMS USING C#, Michael McMillan, Cambridge University Press, 2007 C# How to Program, Sixth Edition, By H. M. Deitel - Deitel & Associates, Inc., P. J. Deitel - Deitel & Associates, Inc. 5 Presented & Prepared by: Mahmoud R. Alfarra
- 6. Course guidelines We have a common goal: It is my job to teach you what you need to know. Therefore… Ask me questions. Do NOT let me continue if you aren’t clear about something and remember that: question is the half of knowledge. If I go too fast, ask me to slow down. If I use a term that you aren’t familiar with, ask me for a definition. Attendance: is encouraged and required. 6 Presented & Prepared by: Mahmoud R. Alfarra
- 7. Course guidelines Prepare yourself: For best understanding… Study lecture one by one Respect the lecture: Any noise made during the lecture (e.g. A mobile phone ringing, a student talking to, or laughing with his or her mate, absent) will be considered impolite. Plagiarism is strictly punished: Don’t associate people’s work to yourself. Site everything you include in your reports that is not your original work. 7 Presented & Prepared by: Mahmoud R. Alfarra
- 8. Assessment 8 100 60 Semester work 20 Theoretical Exam 10 Practical Exam 15 Quizzes & Attend.& HW 15 Project 40 Final T. Exam Presented & Prepared by: Mahmoud R. Alfarra
- 9. A word about lectures PPT notes will be available for all lectures on my web site, BUT: You learn better when you actually have to write things down yourself. Just reading/Listening along with my notes makes you sleepy. Everything I say is NOT in the lecture notes, but anything I say MIGHT be on an exam or in a assignments, so you need to take notes on what I say In this course, you should read/do practice/ ask many times if you hope to have an excellent grade. 9 Presented & Prepared by: Mahmoud R. Alfarra
- 10. Notations 10 Presented & Prepared by: Mahmoud R. Alfarra Home Work HW 1.1 Be Care Very Important information
- 11. Sending Home works & Questions All home work must be send by CST’s moodle. All your asks can be send to my e-mail [email protected]. You must set the title of your mail as DS – Question – fname lname You must respect the dead Line of sending home work. 11 Presented & Prepared by: Mahmoud R. Alfarra
- 12. Office Hours Office Hours are a greatly time to have a good Science. They are yours. Every Wed (12:00 To 13:00) Thur. (11:00 To 12:00) Office (AD010) 12 Presented & Prepared by: Mahmoud R. Alfarra
- 13. How to be successfully ?! Prepare my lectures. Re-study them. Have a mood. Choose your friends. Ask allah . 13 Presented & Prepared by: Mahmoud R. Alfarra
- 14. Course outlines Array data structure Sorting Algorithms Searching Algorithms Dynamic Data Structures Array Lists Linked Lists Stacks Queues Trees, graphs Collection Classes 14 Presented & Prepared by: Mahmoud R. Alfarra
- 15. What is Data Structures ? The collection of basic data types is called data structure. 15 Presented & Prepared by: Mahmoud R. Alfarra
- 16. Classification of data structure 16 Presented & Prepared by: Mahmoud R. Alfarra Structure Non Linear Hierarchical Group Linear
- 17. Linear data structure 17 Presented & Prepared by: Mahmoud R. Alfarra Head Linked List Stack Queue
- 18. Non-linear data structure A hierarchical collection is a group of items divided into levels. An item at one level can have successor items located at the next lower level. 18 Presented & Prepared by: Mahmoud R. Alfarra
- 19. Non-linear data structure A nonlinear collection of items that are unordered is called a group. The three major categories of group collections are sets, graphs, and networks. 19 Presented & Prepared by: Mahmoud R. Alfarra
- 20. Classification of data structure 20 Presented & Prepared by: Mahmoud R. Alfarra Memory allocation Dynamic Static
- 21. Static memory allocation Static memory allocation means the program must obtain its space before the execution and can not obtain more while or after execution. Example: array data structure 21 Presented & Prepared by: Mahmoud R. Alfarra
- 22. Dynamic memory allocation The dynamic memory allocation is the ability for a program to obtain more memory space at execution time to hold new nodes and to release space no longer needed. Dynamic data structures as: Array lists Linked Lists Stacks Queues Trees 22 Presented & Prepared by: Mahmoud R. Alfarra
- 23. Ahel Eljanna لَّل ُمهَ لَّلوَ َََ نيُ دندا ُؤملَّلهاُلَّلهَددَ عَ و ددَُلَّل ِدد َ لَّلن َ ِددَ َ نيُ نا ؤ لَّلُ ددَ لَّلنييَ ر لَّلَ َ دددَِمَ ِلَّلا دِلددَ هُدهَُ لَّلهنِدددَ هَتَُ َت لَّل َيَ لَّلَ ََِدددَ كَ نيَ لَّلوِدددَ يهَف لَّل َلَّليِفدددَب لَّلهُ ددَ لَّلنيَهَ دمدُ اَ لَ لَّلوَُ ددَ لَّلع َ ِدد َ ن لَّلَ ددَمَكلَّلا دردَ دبُ ََكلَّلَددم لَّلَ دمدا لَّله لَّل ا يمَ ظَ ُعملَّلها زُ مَ فُمه لَّلِفهمتمب 72
- 24. أشكركم 24 البيانات تراكيب مساق إعداد العلمية المادة / أ . ا َّالفــر رفيق محمود كلها للعلوم مفتاح السؤال ... الجاذبيــة قوانين إلى وصل التفاحـة وقعت لماذا سأل عندما نيوتن أن تذكر ...