- 112 Views
- Uploaded on
- Presentation posted in: General

Data Structure

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Data Structure

Dr. Mohamed Khafagy

- Personal Email:mohamed@mkhafagy.com
- Web Site www.mkhafagy.com
- Course mail:Data@mkhafagy.com

- This course investigates abstract data types (ADTs).
- The Stack and Representing the stack in C++ like Infix, Postfix.
- Queues and Lists implementation using Dynamic Variables. Circular Lists, Doubly Linked Lists. Trees and Operations on Binary Trees. Binary Tree Representations.
- Searching Sequential Search. Indexed Sequential Search. Binary Search. Binary Search Trees. Inserting into a Binary Search Tree. Deleting from a Binary Search Tree. B-Trees.
- Hashing.

- Stack.
- Infix, Postfix, and Prefix notations; Infix-to-Postfix conversion
- Queues
- Linked Lists
- Inserting and Removing Nodes from a Linked list
- Trees and Binary Trees
- Searching
- Hashing

- What are we doing ? What’s the reason you’re here?

- To be familiar of abstract data types (ADTs) and also to develop deferent ADTs with Programming using C++ and be able to apply them to real-world problems.

- The course will be taught through lectures, with class participation expected and encouraged. There will be frequent reading assignments to supplement the lectures. The workload will include both written assignments and projects. Projects will be primarily individual, and self-contained.

- Understand different types of ADTs
- Understand the basic components and implementation of Stack.
- Understand the deferent use of stack Infix, Postfix
- Understand the basic components and implementation of Queues
- Understand the basic components and implementation of Linked Lists
- Understand how Inserting and Removing Nodes from a Linked list
- Understand the basic components and implementation Trees and Binary Trees
- Understand the basic components deferent way of Searching
- Understand the basic components Hashing

- C++ Data Structure ,T h i r d E d i t i o n, Nell Dale,J O N E S A N D B A R T L E T T C O M P U T E R S C I E N C E,2003
- There will also be supplemental readings assigned during the semester.

- It is important to attend every class session. Please notify me in advance if you must miss a class either personally, or through e-mail .
- Three or more unexplained absences will result in a lowering of the final grade.

- Class participation is an essential part of this class.
- Perfect attendance does not ensure a good class participation grade.
- Asked to present some material in class and this will also factor into the class participation grade.

- Homework assignments are an important part of the class, and should be completed on time.
- Late assignments will be penalized.
- Homework assignments may take several forms: problem sets, short write-ups of supplemental readings, and in-class presentations.
- There may be several quizzes during the semester to ensure that the readings are completed on time.

- In addition to homework assignments, there will be an in-depth course project, due at the end of the term.
- This project can be done in group The project will differ for each group, based on their interests and ideas.
- Each project must be approved by the instructor.
- The description and results of the project must be written up in a report.

- Final Exam 80
- Three or more unexplained absences -5
- Mid Term 40
- Projects20/2
- Two Quizzes(2*10)/2
- Homework/Assignments20
- Make up exam will be in Last session
- Class participation bonus 5
- Final Lab 40
- Total200
- Exams May be open note / open book. To avoid a disparity between resources available to different students, electronic aids are not permitted.

- 10 Exceptional work.
- 8 This corresponds to an A grade.
- 6 This corresponds to a B grade.
- 4 This corresponds to a C grade.
- 2 Not really good enough, but something.
- 0 Missing work, or so bad.
- Late work will be penalized 1 point per day (24 hour period). This penalty will apply except in case of documented emergency (e.g., medical emergency), or by prior arrangement if doing the work in advance is impossible due to fault of the instructor

- All work produce in this course should be your own unless I specifically specify otherwise.