| 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 |
- |
Search, Sort |
- |
| 9 |
- |
Hashing |
- |
| 10 |
- |
MID-TERM EXAM |
- |
| 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 |
Examination Method |
| 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 |
|