CMPT 238 Data Structures Instructor: Tina Tian

General Information Email: tina.tian@manhattan.edu Office: RLC 203 Office Hour: Tuesday and Friday 3:30 - 5:00 or by appointment Website: turing.manhattan.edu/~tina.tian

About the Course Tue, Fri 2:00 – 3:15 PM Textbooks: Starting out with C++, From Control Structures through Objects, 9th Edition by Tony Gaddis Data Structures and Other Objects Using C++, 4th Edition by Michael Main and Walter Savitch

Grading 1st Midterm Exam 15% 2nd Midterm Exam 15% Final Exam 30% Homework 40%

About the Homework Only hard copy is accepted. Source code Screen shots of output

About the Homework Due in a week after being announced Collected before class begins Late work will not be accepted Strict deadline! No homework is accepted after the class begins What if I couldn’t attend the class? What if I was late? Email me your homework (before class starts) to show the timestamp Hand in a printed copy later

Homework Policy You may discuss the homework with other students. However, you must independently write up your own solutions.

Advises Take notes Start homework early

Software Windows: MS Visual Studio Mac: Xcode Visual Studio Community (Free to download onto personal computers) Mac: Xcode https://developer.apple.com/xcode/

What will be covered This course will introduce fundamental algorithms and data structures of computer science Searching and sorting arrays (Gaddis Chap 8) Binary search Bubble sort Selection sort Insertion sort (M&S Chap 13)

What will be covered (cont.) Basic data structures Linked lists (Gaddis Chap 17) Stacks (Gaddis Chap 18) Queues (Gaddis Chap 18)

What will be covered (cont.) Recursion (Gaddis Chap 19) More sorting algorithms (Main & Savitch Chap 13) Mergesort Quicksort

What will be covered (cont.) Binary trees (Gaddis Chap 20)

Homework Review your old 102/201 assignments Practice C++