AITI 1st Trimester, 2004-2005

John Paul Vergara,PhD

- October 4: Notes for this evening's lecture have been posted. Take note of the final exam on October 11 during class time. Coverage is comprehensive although most of the questions will be about the most recent topics (sorting, graphs, and the lecture today).
- Submit a 1-2 page description of a sorting algorithm not discussed in class. You are strongly encouraged not to consult other references unless you feel you have run out of ideas. Desribe your algorithm in pseudeo-code together with a one-paragraph description. You may work in pairs. Submit by Monday, September 13, in class. Include a sample trace for a sample input of at least 10 elements.
- September 6: Today, I will wrap-up on the sorting problem and you will have an graded in-class exercise on sorting--you may work in pairs.
- Midterm exam on Aug 30. Coverage is up to Sorting Part III.
- August 4: Submit the following exercise through email by Friday, August 6, 11:59pm. Be careful about the case where the queue is empty and you perform an enqueue, and the case when the queue has one element and you perform a dequeue.
- July 26: I will not come in today but I have instructed the staff to let you in the lab to carry out an exercise (you are encouraged to complete this exercise before class on August 2). Also, the first written homework, due August 2, is posted on the Assignments section.
- Welcome to this web page! Visit this site regularly for updates and announcements.

- Course Syllabus: PDF , DOC ,
- Notes:
- July 12: Introduction , Algorithms
- July 19: Algorithms Slides, Elementary Data Structures
- July 26, August 2: Data Structures in Java
- August 9-23: Trees , Sorting Part I , Sorting Part II , Sorting Part III , Sorting Part IV
- September 13-20: Graphs , Weighted Graphs
- October 4: Geometric and Combinatorial Algorithms