Lesson plan /

Lesson Information

Course Credit
Course ECTS Credit
Teaching Language of Instruction İngilizce
Level of Course Bachelor's Degree, TYYÇ: Level 6, EQF-LLL: Level 6, QF-EHEA: First Cycle
Type of Course
Mode of Delivery Face-to-face
Does the course require compulsory or optional work experience?
Course Coordinator Prof. Dr. RAFET AKDENİZ
Instructor (s)
Course Assistant

Purpose and Content

The aim of the course The objective of this course unit is to discuss the problems of data structures that are used in programming languages, to acquire skills in designing in C, represent data in memory, studey declaration in C-based programming languages, and use complex data structures to solve practical problems.
Course Content Primitive and complex data structures, arrays, representation arrays in memory, multidimentional arrays, records, linked lists, stacks and queues, representation stacks and queues using arrays and linked lists, graphs, trees, binery trees, problems of sorting and searching.

Weekly Course Subjects

1Intruduction. Data structures and algorithms, Primitive data structures.
2Arrays and pointers. Representation arrays in memory, declaration in C, and application.
3Multidimentional arrays.
4Dynamic data allocation.
5Linear structures and linked lists, Functions to operate on linked lists.
6Stacks, Operations on stacks, Practical applications.
7Queues, Representation queues as arrays and as linked lists, applications.
8Midterm Exam
9Double linked lists, Circular lists, Operational functions, Trees and tree-like structures, Representation using linked list principles.
10Binary trees, Binary tree representation of arithmetical expressions.
11Traversal functions on binery trees.
12Representation linear lists as binary trees.
13Sorting and searching algorithms.
14Multiway search trees.

Resources

1-Sahni S. "Data Structures, Algorithms , and Applications in C++", McGraw-hill, 2005.