Announcements
All exam, project, homework and quiz grades are announced.
The final exam is on August 7th Friday, in ETA A3 at 15:00 (slot 3).
Midterm #2 is on August 4th Tuesday, in lecture place and at lecture time.
Project #3 and a small extension called Homework #4 are announced. They are due August 6th.
Next week's P.S. will be on July 21st Tuesday instead of July 22nd Wednesday, at 13:00 - 14:30 in ETA A6.
Project #2 is announced. It is due July 26th.
Midterm #1 is on July 20th Monday, in lecture place and at lecture time.
Project #1 is announced. It is due July 12th.
Here is eclipse, which you can use as your working environment.
You can download jdk 6.0 and its documentation.
P.S hours will be held at 13:00-15:00 on Wednesdays in ETA A2.
A not-too-strict template for your project documents is here.
Here is a tentative guide to help you schedule your work in the projects and how to submit them.
The course-related announcements will appear in this section. Check frequently!
Grades
Syllabus
CmpE 250 Data Structures and Algorithms
Summer Semester 2009
|
Catalog Data |
CmpE 250 Data Structures and Algorithms (3+0+2) 4 Complexity Hashing Heap Structures Advanced Sorting Search Structures Graphs. Prerequisite: CmpE 160 |
|
Textbook: |
M. A. Weiss, Data Structures and Algorithm Analysis in Java, Addison Wesley, 2007. |
|
Reference |
Drozdek Adam, Data Structures and Algorithms in Java, Brooks Cole, 2001. Additional notes: Java and Object-Oriented Programming, Bruno R. Preiss, John Wliley, 1999. |
|
Instructor |
Fikret Gürgen, Prof. of Computer Engineering |
|
Goals |
This course is designed to teach specification, usage and implementation and analysis of advanced data structures and algorithms using Java programming language. |
Class hours: M Tue W 12, all in ETA A5
Office hours:
Office: ETA 22
E-mail: gurgen@boun.edu.tr
Assistant:
Umut Konur
ETA 26
konur@boun.edu.tr
Prerequisites by topic
1. Programming in C, C++ 2. Fluency with the implementation of basic data structures
Topics
1. Introduction to Java Programming (…classes)
(Background: Java review, examples of programming and exercises)
2. Algorithm Analysis ( … classes)
3. Hashing ( … classes)
4. Heap Structures (… classes)
5. Advanced Sorting ( … classes)
6. Graphs and graph algorithms (… classes)
7. Tests ( 3-4 classes)
Computer usage
1. 3-4 Computer homeworks and projects are assigned covering topics above.
This course includes components mainly two parts in its description:
Engineering science: 1.5 credits or 37.5 %
Engineering design: 2.5 credits or 63.5 %
|
Prepared by Fikret Gürgen |
Date 25/06/2009 |
Basis for evaluation:
2 Midterm exams 45% (22.5% each)
Projects + quizzes + hmw 20%
Final exam 35%
Total 100%
A change of +- 5% may occur in the basis of evaluation!
Exam dates: (exact dates will be announced!)
Midterm 1 July 2009
Midterm 2 August 2009
Final August 2009
Important: Projects and homeworks assigned in this course are essential for passing the course. If you fail to submit on time, you will also fail the course!