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 |
| Mode of study | Yüz Yüze Öğretim |
| Catalog Information Coordinator | Mahir ATMIŞ |
| Course Instructor |
1 2 |
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
This course contains; Introduction to data structures,Data structures and basic data models,List and linked lists,Pointers,Displaying arrays on memory and ınfix-prefix-postfix,Iteration and recursive functions,Stack data model,Queue data model,Tree data model,Graph data model,Sorting algorithms,Sorting algorithms,Searching algorithms,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 | Learns the basics of algorithm design and understands its importance. |
| LO02 | Understands basic and complex data structures and uses them to solve problems. |
| LO03 | Use data models in a software to be developed with data models (such as connected list, stack, tail, tree). |
| LO04 | The student himself defines new data structures. |
| LO05 | Use tree structures for searching, ranking and special purposes. |
| LO06 | He knows how to measure the performance of algorithms. |
| LO07 | Learns to select appropriate data structure for a given problem. |
| LO08 | Knowing Basic Sorting Algorithms and uses these algorithms in the software design stage. |
Relation with Program Learning Outcome
| Order | Type | Program Learning Outcomes | Level |
|---|---|---|---|
| PLO01 | Bilgi - Kuramsal, Olgusal | Has basic knowledge, current technologies, and applied skills. | 3 |
| PLO02 | Bilgi - Kuramsal, Olgusal | Gains knowledge about occupational health and safety, environmental awareness, and quality processes. | |
| PLO03 | Bilgi - Kuramsal, Olgusal | Has knowledge of basic electronic components comprising computer hardware and their operations. | |
| PLO04 | Bilgi - Kuramsal, Olgusal | Has 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ı | Has the ability to solve 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 | Preparation is not required. | Öğretim Yöntemleri: Anlatım |
| 2 | Data structures and basic data models | Preparation is not required. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 3 | List and linked lists | Preparation is not required. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 4 | Pointers | Preparation is not required. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 5 | Displaying arrays on memory and infix-prefix-postfix | Preparation is not required. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 6 | Iteration and recursive functions | Preparation is not required. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 7 | Stack data model | Preparation is not required. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 8 | Mid-Term Exam | Ölçme Yöntemleri: Yazılı Sınav |
|
| 9 | Queue data model | Preparation is not required. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 10 | Tree data model | Preparation is not required. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 11 | Graph data model | Preparation is not required. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 12 | Sorting algorithms | Preparation is not required. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 13 | Sorting algorithms (continuation) | Preparation is not required. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 14 | Searching algorithms | Preparation is not required. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 15 | Searching algorithms (continuation) | Preparation is not required. | Öğretim Yöntemleri: Alıştırma ve Uygulama |
| 16 | Term Exams | Ölçme Yöntemleri: Yazılı Sınav |
|
| 17 | Term Exams | Ö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 | ||