TR EN

VERİ YAPILARI DERS TANITIM VE UYGULAMA BİLGİLERİ

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