Algoritmalar

Ders Kodu:

CIS 114

Ders Dönemi:

Bahar

Ders Tipi:

Zorunlu

Teori Saati:

2

Uygulama Saati:

0

Kredi:

3

AKTS:

6

Ön Koşul Dersleri:

Yazılım Geliştirmenin Temelleri

Dersin Dili:

İngilizce

Dersin Koordinatörü:

Dersi Verenler:

Dersin Amacı:

Dersin Amacı Bu ders, ikinci bir programlama dilini tanıtır ve bu dilde algoritmaların nasıl tasarlandığı, analiz edildiğini ve karmaşıklığının belirlendiği öğretilir.

Dersin İçeriği:

Bu ders, ikinci bir programlama dilini tanıtır ve bu dilde algoritmaların nasıl tasarlandığı, analiz edildiğini ve karmaşıklığının belirlendiği öğretilir.

Dersin Öğretim Yöntemleri:

1: Anlatım, 2: Soru-Cevap, 3: Tartışma, 4: Uygulama

Dersin Ölçme Yöntemleri:

A: Sınav, B: Sunum, C: Ödev, D: Proje, E: Laboratuvar

Dikey Sekmeler

Dersin Öğrenme Çıktıları

Dersin Öğrenme Çıktıları	Program Öğrenme Çıktıları	Öğretim Yöntemleri	Ölçme Yöntemleri
Algoritmaları analiz etme, tasarlama ve karmaşıklıklarını ölçme	3,4	1,2,3	A,C
Algoritmaların teorik temellerini tanıma	3,4	1,2,3,4	A,E
Gerçek hayattaki hesaplama problemlerinin çözümü için verimli algoritmalar geliştirme	3,4	1,4	A,E
Algoritmalar uygulaması	3,4	1,4	A,E
Arama ve sıralama algoritmalarını analiz etme	3,4	1,2,4	A,E,C
Python programlama dilinin temellerini öğrenme	3,4	1,2,4	A,E,C

Dersin Akışı

DERS AKIŞI
Konular	Ön Hazırlık
Java Programcılar için Python	Ders Notu
Python’da Veri Yapıları	Ders Notu
Fonksiyonların Büyümesi (Karmaşıklık ölçüleri Büyük-O)	3. Ünite
Böl ve Fethet Yaklaşımı	4. Ünite
Sıralama Algoritmaları (Ekleme Sıralaması, Birleştirme Sıralaması).
Sıralama Algoritmaları (Hızlı Sıralama, Yığın Sıralama)	Ünite 6 ve 7
Arama Algoritmaları (Doğrusal Arama, İkili Arama)	Ünite 12
Hashing and Hash Tabloları.	Ünite 11
ARA SINAV
Arama Algoritmaları (İkili Arama Ağaçları, Kırmızı Siyah Ağaçlar)	Ünite 12 ve 13
Dinamik Programlama	Ünite 15
Doyumsuz Algoritmalar	Ünite 16
Temel Çizge Algoritmaları.	Ünite 22
Çizge Algoritmaları ve NP Tamlığı	Üinte 23 ve 25
FINAL

Kaynaklar

KAYNAKLAR

Ders Notları

Introduction to Algorithms, 4th Edition, Cormen, Leiserson, Rivest, Stein; MIT Press 2022.

Java tutorials, (https://docs.oracle.com/javase/tutorial/), Oracle.

Start Out with Python, Global Edition, (4. edition), Gaddis, Pearson, 2021.

Materyal Paylaşımı

MATERYAL PAYLAŞIMI
Dökümanlar
Ödevler
Sınavlar

Değerlendirme Sistemi

DEĞERLENDİRME SİSTEMİ
YARIYIL İÇİ ÇALIŞMALARI	SAYI	KATKI YÜZDESİ
Ara Sınav	1	40
Kısa Sınav	1	20
Ödev	10	40
Toplam		100
Finalin Başarıya Oranı		60
Yıl içinin Başarıya Oranı		40
Toplam		100

AKTS İş Yükü Tablosu

AKTS / İŞ YÜKÜ TABLOSU
Etkinlik	SAYISI	Süresi (Saat)	Toplam İş Yükü (Saat)
Ders Süresi	15	3	45
Sınıf Dışı Ders Çalışma Süresi (Ön çalışma, pekiştirme)	15	3	45
Ara Sınav	1	10	10
Ödev	3	10	30
Final	1	10	10
Toplam İş Yükü			140
Toplam İş Yükü / 25 (s)			5.6
Dersin AKTS Kredisi			6

1

Arama formu