Ders Genel Tanıtım Bilgileri

Ders Kodu:

MIS110

Ders İsmi:

Veri Yapıları ve Algoritmalar

Ders Yarıyılı:

Güz

Ders Kredileri:

AKTS

Öğretim Dili:

İngilizce

Ders Koşulu:

Ders İş Deneyimini Gerektiriyor mu?:

Hayır

Dersin Türü:

Zorunlu

Dersin Seviyesi:

Lisans

TYYÇ:6. Düzey

QF-EHEA:1. Düzey

EQF-LLL:6. Düzey

Dersin Veriliş Şekli:

Yüz yüze

Dersin Koordinatörü:

Doç. Dr. ŞEBNEM ÖZDEMİR

Dersi Veren(ler):

Dr. Öğr. Üyesi Mustafa SUNDU

Dersin Yardımcıları:

Dersin Amaç ve İçeriği

Dersin Amacı:

Bu dersin amacı, programlamanın temel kavramlarını öğrenmek, veri yapıları ve algoritmalar hakkında derin bir bilgiye sahip olmak ve aynı zamanda uygun veri yapısını nasıl seçeceğinizi öğrenmektir.

Dersin İçeriği:

Ders, algoritmaların veri yapılarının tasarımına bağlı olduğu, bazı yapıların ve algoritmaların aynı görev için diğerlerinden nasıl daha verimli olduğu gibi algoritmaların tasarlanmasıyla ilgili temel fikirleri kapsar. Programlama için geçerli olacak verilerin depolanması, sıralanması ve aranması gibi temel görevler ele alınacaktır. Diziler, listeler, kuyruklar, yığınlar ve ağaçlar gibi bazı temel veri yapıları ele alınacak ve daha sonra bir dizi farklı arama ve sıralama algoritmasında kullanımlarını öğrenmek hedeflenmektedir

Öğrenme Kazanımları

Bu dersi başarıyla tamamlayabilen öğrenciler;
1) Veri yapıları ve algoritma kavramlarını bilir.
2) Pseudo dili ve akış şemalarını bilir.
3) Bir problemi çözmek için Pseudo dili veya akış şemalarıyla algoritmalar geliştirir.
4) Herhangi bir veri yapısına uygun algoritmayı uygular
5) Dosyalama algoritmaları geliştirir

Ders Akış Planı

Hafta	Konu	Ön Hazırlık
1)	Algoritmalara ve Veri Yapılarına Giriş
2)	Veri modelleri ve yapıları
3)	Değişken, Değer Aktarma ve Atama Kavramı,
4)	Pseudo dili ve Akış Şeması Yazılımı
5)	Diziler, Yineleme, Değişmezler
6)	Aritmetik işlemler
7)	Sıralama Algoritmaları
8)	Ara sınav
9)	Arama Algoritmaları
10)	listeler
11)	Kuyruk ve Yığın
12)	Ağaçlar
13)	Grafikler
14)	İndeksli Dosyalama, Veri Saklama ve Veri Sıkıştırma
15)	Yıkıcı Kavramlar
16)	Final

Kaynaklar

Ders Notları / Kitaplar:	- Anany Levitin, 2012. Introduction to The Design & Analysis of Algorithms. Pearson. - Ders notları
Diğer Kaynaklar:	Ek kaynak ihtiyacı bulunmamaktadır. - There is no need for additional resources.

Ders - Program Öğrenme Kazanım İlişkisi

Course Learning Outcomes	1	2	3	4	5
Program Kazanımları

Ders - Öğrenme Kazanımı İlişkisi

Etkisi Yok	1 En Düşük	2 Orta	3 En Yüksek

Dersin Program Kazanımlarına Etkisi

Katkı Payı

Ölçme ve Değerlendirme

Yarıyıl İçi Çalışmaları	Aktivite Sayısı	Katkı Payı
Küçük Sınavlar	3	% 30
Ara Sınavlar	1	% 30
Final	1	% 40
Toplam		% 100
YARIYIL İÇİ ÇALIŞMALARININ BAŞARI NOTU KATKISI		% 60
YARIYIL SONU ÇALIŞMALARININ BAŞARI NOTUNA KATKISI		% 40
Toplam		% 100

İş Yükü ve AKTS Kredisi Hesaplaması

Aktiviteler	Aktivite Sayısı	İş Yükü
Ders Saati	14	42
Uygulama	14	28
Sınıf Dışı Ders Çalışması	14	42
Ödevler	14	15
Küçük Sınavlar	3	6
Final	14	20
Toplam İş Yükü		153