TÜRKÇE
ENGLISH
Information
| Code | BL233 |
| Name | Data Structures |
| 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 | Belirsiz |
| Type | Normal |
| Mode of study | Yüz Yüze Öğretim |
| Catalog Information Coordinator | Mahir ATMIŞ |
Course Goal
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 | Explain the basic scientific concepts related to Computer Technologies. | |
| PLO02 | Beceriler - Bilişsel, Uygulamalı | Can use algorithmic thinking & planning approaches in programming. | |
| PLO03 | Beceriler - Bilişsel, Uygulamalı | uses word processor, spreadsheet, presentation programs. | |
| PLO04 | Bilgi - Kuramsal, Olgusal | Has the ability to solve problems in the field of computer programming. | 5 |
| PLO05 | Bilgi - Kuramsal, Olgusal | Knows the basic electronic parts of computer hardware and their functioning. | |
| PLO06 | Beceriler - Bilişsel, Uygulamalı | Basic level Database Systems, client/server software and implements | |
| PLO07 | Beceriler - Bilişsel, Uygulamalı | In Computer Technologies, students use graphical programs used in interface design and 3D modeling in web pages at basic level. | |
| PLO08 | Beceriler - Bilişsel, Uygulamalı | Explains, designs and installs network systems. | |
| PLO09 | Yetkinlikler - Alana Özgü Yetkinlik | Uses Internet technologies, develops server-side working internet applications. | |
| PLO10 | Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği | Can carry out a basic study related to the field independently or in disciplined teams | 2 |
| PLO11 | Yetkinlikler - Öğrenme Yetkinliği | Can do resource research and obtain information from database in order to follow the developments in the field with the necessity of lifelong learning. | |
| PLO12 | Bilgi - Kuramsal, Olgusal | Knows a foreign language which is sufficient for the applications in the field. | |
| PLO13 | Bilgi - Kuramsal, Olgusal | To be able to communicate effectively in written and oral Turkish. | |
| PLO14 | Yetkinlikler - İletişim ve Sosyal Yetkinlik | He/she can clearly explain the designs and applications related to computer technologies to his colleagues, superiors, others who are related to the field or not. | |
| PLO15 | Bilgi - Kuramsal, Olgusal | Has knowledge about Atatürk's Principles and History of Revolution. | |
| PLO16 | Yetkinlikler - İletişim ve Sosyal Yetkinlik | It is aware of occupational health and safety, environmental and ethical values within the framework of global and social values. |
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 | ||