TÜRKÇE
ENGLISH
Information
| Code | BL233 |
| Name | Data Structures |
| Term | 2024-2025 Academic Year |
| Semester | 3. Semester |
| Duration (T+A) | 2-1 (T-A) (17 Week) |
| ECTS | 3 ECTS |
| National Credit | 2 National Credit |
| Teaching Language | Türkçe |
| Level | Ön Lisans Dersi |
| Type | Normal |
| Label | C Compulsory |
| Mode of study | Yüz Yüze Öğretim |
| Catalog Information Coordinator | Öğr. Gör. Mahir ATMIŞ |
| Course Instructor |
Öğr. Gör. Mahir ATMIŞ
(A Group)
(Ins. in Charge)
|
Course Goal / Objective
The main purpose of this course is to provide the student with the knowledge of how to use basic data structures and algorithms in programming applications.
Course Content
List, linked list, pointers, array, recursive functions, stack, queue, tree and graph data models, sorting and searching algorithms.
Course Precondition
None
Resources
Lecture Notes Mahir Atmış
Notes
Veri Yapıları ve Algoritmalar, Rifat Çölkesen
Course Learning Outcomes
| Order | Course Learning Outcomes |
|---|---|
| LO01 | Explains the basics of algorithm design and understands its importance. |
| LO02 | Understands basic and complex data structures and uses them to solve problems. |
| LO03 | Applies data models in a software to be developed with data models (such as connected list, stack, tail, tree). |
| LO04 | Defines their own new data structures. |
| LO05 | Codes tree structures for searching, ranking and special purposes. |
| LO06 | Measures the performance of algorithms. |
| LO07 | Selects appropriate data structure for a given problem. |
| LO08 | Remembers basic sorting algorithms and designs these algorithms in a software. |
Relation with Program Learning Outcome
| Order | Type | Program Learning Outcomes | Level |
|---|---|---|---|
| PLO01 | Bilgi - Kuramsal, Olgusal | Lists basic, current and applied knowledge about Computer Technologies. | 3 |
| PLO02 | Bilgi - Kuramsal, Olgusal | Remembers knowledge about occupational health and safety, environmental awareness, and quality processes. | |
| PLO03 | Bilgi - Kuramsal, Olgusal | Lists basic electronic components comprising computer hardware and their operations. | |
| PLO04 | Bilgi - Kuramsal, Olgusal | Remembers the knowledge about Atatürk's Principles and History of Revolution. | |
| PLO05 | Beceriler - Bilişsel, Uygulamalı | Keeps track of current developments and applications in computer programming, and utilizes them effectively. | |
| PLO06 | Beceriler - Bilişsel, Uygulamalı | Solves problems in the field of computer programming. | 3 |
| PLO07 | Beceriler - Bilişsel, Uygulamalı | Creates algorithms and data structures, and performs mathematical calculations. | 4 |
| PLO08 | Beceriler - Bilişsel, Uygulamalı | Explains and implements web programming technologies. | |
| PLO09 | Beceriler - Bilişsel, Uygulamalı | Performs database design and management. | |
| PLO10 | Beceriler - Bilişsel, Uygulamalı | Tests software and resolves errors. | |
| PLO11 | Beceriler - Bilişsel, Uygulamalı | Can utilize software and package programs in the field of computer programming. | |
| PLO12 | Beceriler - Bilişsel, Uygulamalı | Explains, designs and installs network systems. | |
| PLO13 | Beceriler - Bilişsel, Uygulamalı | Uses word processor, spreadsheet, presentation programs. | |
| PLO14 | Yetkinlikler - İletişim ve Sosyal Yetkinlik | Can effectively present thoughts on computer technologies through written and verbal communication, expressing them clearly and comprehensibly. | |
| PLO15 | Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği | Takes responsibility as a team member to solve unforeseen complex problems encountered in practical applications of computer programming. | |
| PLO16 | Yetkinlikler - Öğrenme Yetkinliği | Has awareness in career management and lifelong learning. | |
| PLO17 | Yetkinlikler - Alana Özgü Yetkinlik | Has societal, scientific, cultural, and ethical values in the collection, application, and announcement of results related to computer technologies. | |
| PLO18 | Yetkinlikler - İletişim ve Sosyal Yetkinlik | Follows developments in the field using a foreign language and communicates with colleagues. | |
| PLO19 | Yetkinlikler - İletişim ve Sosyal Yetkinlik | Can effectively communicate in Turkish both in written and oral forms. |
Week Plan
| Week | Topic | Preparation | Methods |
|---|---|---|---|
| 1 | Introduction to data structures | Studying the examples in the relevant book | Öğretim Yöntemleri: Anlatım |
| 2 | Data structures and basic data models | Studying the examples in the relevant book | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 3 | List and linked lists | Studying the examples in the relevant book | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 4 | Pointers | Studying the examples in the relevant book | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 5 | Displaying arrays on memory and infix-prefix-postfix | Studying the examples in the relevant book | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 6 | Iteration and recursive functions | Studying the examples in the relevant book | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 7 | Stack data model | Studying the examples in the relevant book | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 8 | Mid-Term Exam | Studying the topic repetitions in the relevant book | Ölçme Yöntemleri: Yazılı Sınav |
| 9 | Queue data model | Studying the examples in the relevant book | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 10 | Tree data model | Studying the examples in the relevant book | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 11 | Graph data model | Studying the examples in the relevant book | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 12 | Sorting algorithms | Studying the examples in the relevant book | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 13 | Sorting algorithms (continuation) | Studying the examples in the relevant book | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 14 | Searching algorithms | Studying the examples in the relevant book | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 15 | Searching algorithms (continuation) | Studying the examples in the relevant book | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 16 | Term Exams | Studying the topic repetitions in the relevant book | Ölçme Yöntemleri: Yazılı Sınav |
| 17 | Term Exams | Studying the topic repetitions in the relevant book | Ölçme Yöntemleri: Yazılı Sınav |
Student Workload - ECTS
| Works | Number | Time (Hour) | Workload (Hour) |
|---|---|---|---|
| Course Related Works | |||
| Class Time (Exam weeks are excluded) | 14 | 3 | 42 |
| Out of Class Study (Preliminary Work, Practice) | 14 | 2 | 28 |
| Assesment Related Works | |||
| Homeworks, Projects, Others | 1 | 2 | 2 |
| Mid-term Exams (Written, Oral, etc.) | 1 | 5 | 5 |
| Final Exam | 1 | 10 | 10 |
| Total Workload (Hour) | 87 | ||
| Total Workload / 25 (h) | 3,48 | ||
| ECTS | 3 ECTS | ||