Kodu |
Dersin Adı |
Yarıyıl |
Süresi(T+U) |
Kredisi |
AKTS Kredisi |
YZM208 |
VERİ YAPILARI |
4 |
5 |
4 |
5 |
DERS BİLGİLERİ |
Dersin Öğretim Dili : |
Türkçe |
Dersin Düzeyi |
BACHELOR'S DEGREE, TYY: + 6.Level, EQF-LLL: 6.Level, QF-EHEA: First Cycle |
Dersin Türü |
Zorunlu |
Dersin Veriliş Şekli |
- |
Dersin Koordinatörü |
Assist.Prof. SERKAN GÖNEN |
Dersi Veren Öğretim Üyesi/Öğretim Görevlisi |
|
Ders Ön Koşulu |
Yok |
AMAÇ VE İÇERİK |
Amaç: |
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. |
İçerik: |
Stacks, recursion, heaps, queues, creation and destruction of dynamic variables, linked lists, circular lists, doubly linked lists, searching, sorting, and computational addressing. |
DERSİN ÖĞRENME ÇIKTILARI (Öğrenciler, bu dersi başarı ile tamamladıklarında aşağıda belirtilen bilgi, beceri ve/veya yetkinlikleri gösterirler.) |
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 |
HAFTALIK DERS KONULARI VE ÖNGÖRÜLEN HAZIRLIK ÇALIŞMALARI |
Hafta |
Ön Hazırlık |
Konular |
Yöntem |
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 |
- |
KAYNAKLAR |
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. |
ÖLÇME VE DEĞERLENDİRME |
Yarıyıl İçi Yapılan Çalışmaların Ölçme ve Değerlendirmesi |
Etkinlik Sayısı |
Katkı Yüzdesi |
Açıklama |
(0) Etkisiz |
(1) En Düşük |
(2) Düşük |
(3) Orta |
(4) İyi |
(5) Çok İyi |
0 |
1 |
2 |
3 |
4 |
5 |
DERSİN PROGRAM ÖĞRENME ÇIKTILARINA KATKISI
KNOWLEDGE |
Theoretical |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
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 |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
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 |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
0 |
1 |
2 |
3 |
4 |
5 |
1 |
Ability to communicate effectively with various stakeholders
|
0 |
|
|
|
|
|
SKILLS |
Practical |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
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 |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
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 |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
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 |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
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 |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
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 |
|
|
|
|
DERSİN İŞ YÜKÜ VE AKTS KREDİSİ |
Öğrenme-Öğretme Etkinlikleri İş Yükü |
Öğrenme-Öğretme Etkinlikleri |
Etkinlik(hafta sayısı) |
Süresi(saat sayısı) |
Toplam İş Yükü |
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 |
|
Genel Toplam |
131 |
|
|
Toplam İş Yükü / 25.5 |
5,1 |
|
|
Dersin AKTS(ECTS) Kredisi |
5,0 |
|