TÜRKÇE
ENGLISH
Information
| Unit | FACULTY OF ENGINEERING |
| COMPUTER ENGINEERING PR. (ENGLISH) | |
| Code | CEN213 |
| Name | Data Structures |
| Term | 2017-2018 Academic Year |
| Semester | 3. Semester |
| Duration (T+A) | 3-0 (T-A) (17 Week) |
| ECTS | 5 ECTS |
| National Credit | 3 National Credit |
| Teaching Language | İngilizce |
| Level | Lisans Dersi |
| Type | Normal |
| Label | C Compulsory |
| Mode of study | Yüz Yüze Öğretim |
| Catalog Information Coordinator | Prof. Dr. SELMA AYŞE ÖZEL |
| Course Instructor |
Prof. Dr. SELMA AYŞE ÖZEL
(Güz)
(A Group)
(Ins. in Charge)
|
Course Goal / Objective
to learn Object-oriented programming concepts using the C + + programming language
Course Content
Programming Techniques, Philosophy of Object Oriented Programming, Classes and Objects, Object Oriented Programming Concepts, Encapsulation, Abstraction, Implementation, Interface/Implementation, Inheritance, Polymorphism, Overriding/overloading, Constructors and Deconstructors, Object Oriented Analysis and Design,
Course Precondition
Resources
Notes
Course Learning Outcomes
| Order | Course Learning Outcomes |
|---|---|
| LO01 | Gains the ability to analyze the data structures and algorithms for runtime and memory requirements. |
| LO02 | Understands linked lists, stack, queue, tree and graph data structures, and their array and pointer based programming. |
| LO03 | Performs insertion, deletion, search, and traversal operations on fundamental data structures algorithmically. |
| LO04 | Develops efficient programs using different data structures. |
Relation with Program Learning Outcome
| Order | Type | Program Learning Outcomes | Level |
|---|---|---|---|
| PLO01 | Bilgi - Kuramsal, Olgusal | Adequate knowledge of mathematics, science and related engineering disciplines; ability to use theoretical and applied knowledge in these fields in solving complex engineering problems. | |
| PLO02 | Bilgi - Kuramsal, Olgusal | Ability to identify, formulate and solve complex engineering problems; ability to select and apply appropriate analysis and modeling methods for this purpose. | 5 |
| PLO03 | Bilgi - Kuramsal, Olgusal | Ability to design a complex system, process, device or product to meet specific requirements under realistic constraints and conditions; ability to apply modern design methods for this purpose. | |
| PLO04 | Bilgi - Kuramsal, Olgusal | Ability to select and use modern techniques and tools necessary for the analysis and solution of complex problems encountered in engineering practice; ability to use information technologies effectively. | 4 |
| PLO05 | Bilgi - Kuramsal, Olgusal | Ability to design and conduct experiments, collect data, analyze and interpret results to investigate complex engineering problems or discipline-specific research topics. | |
| PLO06 | Bilgi - Kuramsal, Olgusal | Ability to work effectively in interdisciplinary and multidisciplinary teams; individual working skills. | |
| PLO07 | Bilgi - Kuramsal, Olgusal | Ability to communicate effectively verbally and in writing; knowledge of at least one foreign language; ability to write effective reports and understand written reports, prepare design and production reports, make effective presentations, and give and receive clear and understandable instructions. | |
| PLO08 | Bilgi - Kuramsal, Olgusal | Awareness of the necessity of lifelong learning; ability to access information, follow developments in science and technology, and constantly renew oneself. | |
| PLO09 | Bilgi - Kuramsal, Olgusal | Knowledge of ethical principles, professional and ethical responsibility, and standards used in engineering practice. | |
| PLO10 | Bilgi - Kuramsal, Olgusal | Knowledge of business practices such as project management, risk management and change management; awareness of entrepreneurship and innovation; knowledge of sustainable development. | |
| PLO11 | Bilgi - Kuramsal, Olgusal | Knowledge of the effects of engineering practices on health, environment and safety in universal and social dimensions and the problems of the age reflected in the field of engineering; awareness of the legal consequences of engineering solutions. |
Week Plan
| Week | Topic | Preparation | Methods |
|---|---|---|---|
| 1 | Explaining data structure and data model concepts, giving examples | Reading of course notes | |
| 2 | Explanation of program execution speed and memory requirement calculation methods with sample programs | Reading of course notes | |
| 3 | Explanation of program execution speed and memory requirement calculation methods with sample programs | Reading of course notes, homework | |
| 4 | Sorting algorithms and analysis (interleave sorting, selective sorting, bubble sorting algorithms and comparison) | Reading of course notes | |
| 5 | Sorting algorithms and analysis (unified sorting, clustering sorting, fast sorting algorithms and comparison of all sorting algorithms) | Reading of course notes, homework | |
| 6 | Sequence Search and Binary Search algorithms, analysis and applications | Reading of course notes | |
| 7 | Beat search algorithms, analysis, and applications | Reading of course notes, homework | |
| 8 | Midterm Exam | Reading of course notes | |
| 9 | Single and bidirectional linked lists and applications | Reading of course notes, homework | |
| 10 | Stack Data Structure and its applications | Reading of course notes | |
| 11 | Queue Data Structure and its applications | Reading of course notes, homework | |
| 12 | Identification of the Tree Data Model | Reading of course notes | |
| 13 | Binary Tree, Relation Tree, Clustering Tree, Coding Trees and applications | Reading of course notes, homework | |
| 14 | Defining the chart data model | Reading of course notes | |
| 15 | Final Exam | Reading of course notes |
Assessment (Exam) Methods and Criteria
| Assessment Type | Midterm / Year Impact | End of Term / End of Year Impact |
|---|---|---|
| 1. Midterm Exam | 100 | 40 |
| General Assessment | ||
| Midterm / Year Total | 100 | 40 |
| 1. Final Exam | - | 60 |
| Grand Total | - | 100 |
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 | 3 | 42 |
| Assesment Related Works | |||
| Homeworks, Projects, Others | 0 | 0 | 0 |
| Mid-term Exams (Written, Oral, etc.) | 1 | 12 | 12 |
| Final Exam | 1 | 18 | 18 |
| Total Workload (Hour) | 114 | ||
| Total Workload / 25 (h) | 4,56 | ||
| ECTS | 5 ECTS | ||