Code |
Name of the Course Unit |
Semester |
In-Class Hours (T+P) |
Credit |
ECTS Credit |
YZM208 |
VERİ YAPILARI |
4 |
5 |
4 |
5 |
GENERAL INFORMATION |
Language of Instruction : |
Turkish |
Level of the Course Unit : |
BACHELOR'S DEGREE, TYY: + 6.Level, EQF-LLL: 6.Level, QF-EHEA: First Cycle |
Type of the Course : |
Compulsory |
Mode of Delivery of the Course Unit |
- |
Coordinator of the Course Unit |
Assist.Prof. SERKAN GÖNEN |
Instructor(s) of the Course Unit |
|
Course Prerequisite |
No |
OBJECTIVES AND CONTENTS |
Objectives of the Course Unit: |
This course introduces abstract concepts that are useful in problem-solving and explains how these concepts are used in programming. Students learn which data structure to choose for a particular problem, and they learn to create complex data structures. |
Contents of the Course Unit: |
Stacks, recursion, heaps, queues, creation and destruction of dynamic variables, linked lists, circular lists, doubly linked lists, searching, sorting, and computational addressing. |
KEY LEARNING OUTCOMES OF THE COURSE UNIT (On successful completion of this course unit, students/learners will or will be able to) |
Using the appropriate data structure for the given problem |
Using linked lists, stacks, sorts, binary trees |
Applying recursion |
Implementing search, sorting, and account-based addressing |
Choosing the appropriate data structure for the given problem |
Creating complex data types using existing data structures |
WEEKLY COURSE CONTENTS AND STUDY MATERIALS FOR PRELIMINARY & FURTHER STUDY |
Week |
Preparatory |
Topics(Subjects) |
Method |
1 |
- |
Basics, standard template library -STL |
- |
2 |
- |
Linked lists |
- |
3 |
- |
Linked lists |
- |
4 |
- |
Linked lists |
- |
5 |
- |
Recursion |
- |
6 |
- |
Stacks |
- |
7 |
- |
Sorts |
- |
8 |
- |
MID-TERM EXAM |
- |
9 |
- |
Search, Sort |
- |
10 |
- |
Hashing |
- |
11 |
- |
Binary tree structure |
- |
12 |
- |
Binary tree structure |
- |
13 |
- |
Heap Sort |
- |
14 |
- |
Review |
- |
15 |
- |
Review |
- |
16 |
- |
FINAL EXAM |
- |
17 |
- |
FINAL EXAM |
- |
SOURCE MATERIALS & RECOMMENDED READING |
Textbook:
1. Data Structures Using C++, D.S. Malik, Thomson Course Technology, 1st Edition.
Other Resources:
2. Data Structures Using C and C++, Y.Langsam, Prentice-Hall International Inc., 2nd Edition.
3. Data Structures and Algorithm Analysis in C++, M. Weiss, Addison Wesley, 3rd Edition
4. Practical Data Structures in C++, B. Flamig, John Wiley & Sons, Pap/Dis Edition.
5. Fundamentals of Data Structures in C++, E. Horowitz, S. Sahni, D. Mehta, Silicon Press, 2nd Edition.
6. Data Structures and Algorithms in C++, M.T. Goodrich, R. Tamassia, D. M. Mount, Wiley, 2nd Edition. |
ASSESSMENT |
Assessment & Grading of In-Term Activities |
Number of Activities |
Degree of Contribution (%) |
Description |
Level of Contribution |
0 |
1 |
2 |
3 |
4 |
5 |
CONTRIBUTION OF THE COURSE UNIT TO THE PROGRAMME LEARNING OUTCOMES
KNOWLEDGE |
Theoretical |
|
Programme Learning Outcomes |
Level of Contribution |
0 |
1 |
2 |
3 |
4 |
5 |
1 |
Ability to identify, analyze, design, model and solve complex engineering problems based on engineering, science and mathematics fundamentals
|
|
|
|
|
4 |
|
KNOWLEDGE |
Factual |
|
Programme Learning Outcomes |
Level of Contribution |
0 |
1 |
2 |
3 |
4 |
5 |
1 |
Ability to apply engineering design to produce solutions that meet specific needs, taking into account global, cultural, social, environmental and economic factors as well as public health, safety and well-being
|
|
|
|
3 |
|
|
SKILLS |
Cognitive |
|
Programme Learning Outcomes |
Level of Contribution |
0 |
1 |
2 |
3 |
4 |
5 |
1 |
Ability to communicate effectively with various stakeholders
|
0 |
|
|
|
|
|
SKILLS |
Practical |
|
Programme Learning Outcomes |
Level of Contribution |
0 |
1 |
2 |
3 |
4 |
5 |
1 |
The ability to recognize ethical and professional responsibilities in engineering and make informed decisions considering the impact of engineering solutions in their global, economic, environmental and social contexts
|
|
|
|
3 |
|
|
OCCUPATIONAL |
Autonomy & Responsibility |
|
Programme Learning Outcomes |
Level of Contribution |
0 |
1 |
2 |
3 |
4 |
5 |
1 |
The ability to recognize ethical and professional responsibilities in engineering and make informed decisions considering the impact of engineering solutions in their global, economic, environmental and social contexts
|
|
|
|
3 |
|
|
OCCUPATIONAL |
Learning to Learn |
|
Programme Learning Outcomes |
Level of Contribution |
0 |
1 |
2 |
3 |
4 |
5 |
1 |
Ability to acquire new knowledge and find ways to apply it when necessary, using appropriate learning strategies
|
|
|
2 |
|
|
|
OCCUPATIONAL |
Communication & Social |
|
Programme Learning Outcomes |
Level of Contribution |
0 |
1 |
2 |
3 |
4 |
5 |
1 |
Ability to work effectively in a team where its members lead together, create a collaborative and inclusive environment, set goals, plan tasks, and meet goals
|
0 |
|
|
|
|
|
OCCUPATIONAL |
Occupational and/or Vocational |
|
Programme Learning Outcomes |
Level of Contribution |
0 |
1 |
2 |
3 |
4 |
5 |
1 |
Ability to design and conduct appropriate experiments, analyze and interpret data, and apply engineering principles to draw conclusions
|
|
1 |
|
|
|
|
WORKLOAD & ECTS CREDITS OF THE COURSE UNIT |
Workload for Learning & Teaching Activities |
Type of the Learning Activites |
Learning Activities (# of week) |
Duration (hours, h) |
Workload (h) |
Lecture & In-Class Activities |
14 |
2 |
28 |
Preliminary & Further Study |
14 |
1 |
14 |
Land Surveying |
0 |
0 |
0 |
Group Work |
0 |
0 |
0 |
Laboratory |
14 |
3 |
42 |
Reading |
0 |
0 |
0 |
Assignment (Homework) |
1 |
20 |
20 |
Project Work |
0 |
0 |
0 |
Seminar |
0 |
0 |
0 |
Internship |
0 |
0 |
0 |
Technical Visit |
0 |
0 |
0 |
Web Based Learning |
0 |
0 |
0 |
Implementation/Application/Practice |
0 |
0 |
0 |
Practice at a workplace |
0 |
0 |
0 |
Occupational Activity |
0 |
0 |
0 |
Social Activity |
0 |
0 |
0 |
Thesis Work |
0 |
0 |
0 |
Field Study |
0 |
0 |
0 |
Report Writing |
0 |
0 |
0 |
Final Exam |
1 |
2 |
2 |
Preparation for the Final Exam |
14 |
1 |
14 |
Mid-Term Exam |
1 |
2 |
2 |
Preparation for the Mid-Term Exam |
7 |
1 |
7 |
Short Exam |
2 |
1 |
2 |
Preparation for the Short Exam |
0 |
0 |
0 |
TOTAL |
68 |
0 |
131 |
|
Total Workload of the Course Unit |
131 |
|
|
Workload (h) / 25.5 |
5,1 |
|
|
ECTS Credits allocated for the Course Unit |
5,0 |
|