MIDDLE EAST TECHNICAL UNIVERSITY

DEPT. OF COMPUTER ENGINEERING

CENG 301 ALGORITHMS and DATA STRUCTURES

FALL 2021

METU CENG »

Instructor

Volkan Atalay

vatalay AT metu.edu.tr

A-406

Class

Wednesday 9:40-12:30

BMB-1 and online

please see the schedule below

Zoom Link

Here »

Office Hour

Tuesday 15:40-16:30 (at office by appointment only)

Teaching Assistant

Mehmet Taha Şahin

taha AT ceng.metu.edu.tr

IBM Lab

Text Book

Mark Allen Weiss, Data Structures and Algorithm Analysis in C++ (4th ed.), Addison Wesley.

Catalog Description

Linked lists, stacks, queues, recursion, trees, sorting, searching, introduction to graphs, space and time consideration. (Offered to non-CENG students only).

Prerequisites

C Programming (CENG 229) or Intro. to C Programming (CENG 230) or Programming with Phyton for Engineers (CENG 240)

Course Objectives At the end of this course, students will be able to:

design and analyze basic algorithms such as sorting and searching;

learn basic algorithm design principles such as dynamic programming, divide and conquer, and backtracking;

and learn and use basic data structures such as stacks, queues, and trees.

Conduct

Recitations and exams will be held in class. For other weeks, 75 minutes of online faceto-face lectures will be held. The students are required to watch recorded video lectures of the corresponding topics every week. We will use ODTUClass https://odtuclass.metu.edu.tr/ for the conduct of the course.

Schedule

Lectures with green color will be held in class.

Week	Date	Topics	Programming Assignments (PA)
1	Oct 20	Course overview, C Language review
2	Oct 27	C++ Language review	PA1 released
3	Nov 03	Algorithm Analysis and recursion
4	Nov 10	Recitation (in-class)	PA1 due
5	Nov 17	Sorting and searching
6	Nov 24	Linked Lists	PA2 released
7	Dec 01	Recitation (in-class)
8	Dec 08	Mid-term Examination (in-class)
9	Dec 15	Stacks	PA2 due
10	Dec 22	Queues	PA3 released
11	Dec 29	Trees, Binary Trees
12	Jan 05	Recitation (in-class)	PA3 due, PA4 released
13	Jan 12	Binary Search Trees and Heaps
14	Jan 19	Recitation (in-class)	PA4 due

Grading Midterm Exam (25%), Final Exam (30%), Programming Assignments (35%), Quizzes (10%)

Other Policies

Academic Integrity Guide for Students:

http://oidb.metu.edu.tr/system/files/Academic%20Integrity%20Guide%20for%20Students.pdf

The students should prove to have been fully vaccinated or regularly tested against Covid-19 to participate in class. The students should wear a mask at all times during the class. The students should provide their own HES codes to the instructor and to the teaching assistant.

All homework and programming must be to be your own work. No group projects are allowed. Violators of this policy will be subject to disciplinary action.

At least (a total of 70 points from the assignments) and (30 points from the midterm exam) are required to qualify for the final exam.

Some lectures are recorded through the on-line instruction system. By registering to this course, you are already approving the recording policy.

If you have a medical excuse, you may take make-up exams for the midterm and final exams.

Late submission of assignment will be allowed with a penalty per day. Submissions will be made via ODTU-Class.

The students who cannot participate in-class exams will be exceptionally allowed to take oral exams.