UTI 503 Data Structures and Algorithms

Fall 2023

Instructor: Prof. Dr. Geylani KARDAŞ (geylani.kardas@ege.edu.tr)

Assistant: Zehra Nur ÖZBAY (zehra.nur.ozbay@ege.edu.tr)

Time: Tuesday 18:00 – 20:45 (started at 03.10.2023)

Office Hour: Friday 13:00 – 14:00

All important information about the course is available from this Web page.

Announcements:

Course Description:

Introduction of data structures and algorithms by using C programming language. Topics include: Operators, fundamental data types, program control structures, loops, functions, arrays, pointers, user defined data types, structures, unions, bitwise operations, linked lists, stacks, queues, trees, algorithm complexity, sorting algorithms and graph fundamentals.

Prerequisites:

There are no course prerequisites.

Course Material:

• Required: Lecture slides (available on the course’s web page)
• Textbook: C How to Program (7th Edition), Paul Deitel and Harvey Deitel, Prentice Hall, 2013
• Development Environments:
• Dev-C++ (http://www.bloodshed.net/devcpp.html)
• Eclipse IDE for C/C++ Developers (https://www.eclipse.org/downloads/packages/release/2022-06/r/eclipse-ide-cc-developers)
• Microsoft’s Visual Studio Express (https://www.visualstudio.com/vs/visual-studio-express/)

Tentative Course Syllabus:

Date	Topics	Assignments
03.10	Introduction to Computers, the Internet and the Web
10.10	Introduction to C Programming
17.10	Structured Program Development in C
24.10	Program Control
31.10	Functions
07.11	Arrays
14.11	Pointers
21.11	Structures, Unions, Bit Manipulations and Enumerations File Processing
28.11	Midterm Exam
05.12	Data Structures (Part I: Linked Lists and Stacks)
12.12	Data Structures (Part II: Queues and Trees)
19.12	Complexity and Sorting (Part I)
26.12	Complexity and Sorting (Part II)
02.01	Graph Fundamentals

Grading (Tentative):

• Homework 10%
• Midterm Exam 40%
• Final Exam 50%