BİLİŞİM GÜVENLİĞİ TEKNOLOJİSİ
Önlisans	TYYÇ: 5. Düzey	QF-EHEA: Kısa Düzey	EQF-LLL: 5. Düzey

Ders Genel Tanıtım Bilgileri

Ders Kodu:

2000121004

Ders İsmi:

Algoritma Tasarımı

Ders Yarıyılı:

Bahar

Ders Kredileri:

Teorik	Pratik	Kredi	AKTS
3	0	3	4

Öğretim Dili:

Ders Koşulu:

Ders İş Deneyimini Gerektiriyor mu?:

Hayır

Dersin Türü:

Zorunlu

Dersin Seviyesi:

Önlisans

TYYÇ:5. Düzey

QF-EHEA:Kısa Düzey

EQF-LLL:5. Düzey

Dersin Veriliş Şekli:

Yüz yüze

Dersin Koordinatörü:

Öğr.Gör. Yasemin GÜNTER

Dersi Veren(ler):

Öğr.Gör. Yasemin GÜNTER

Dersin Yardımcıları:

Dersin Amaç ve İçeriği

Dersin Amacı:	Dersin amacı, karmaşık problemlerin çözümü için algoritma tasarım yaklaşımlarının öğrenilmesi ve uygulanmasıdır. Dersin hedefleri; algoritma geliştirme yaklaşımlarının bilinmesi, gelişmiş veri yapılarının kullanılabilmesi, matris algoritmalarının uygulanabilmesi ve yeni bir problemin çözümü için yeni bir algoritmanın tasarlanabilmesidir.
Dersin İçeriği:	Asimptotik notasyonlar, recurrence yöntemleri, algoritma geliştirme yaklaşımları, hash tabloları, red-black ağaçları, dinamik programlama, greedy algoritmalar, matris algoritmaları, doğrusal programlama, sayı teorisi algoritmaları, string algoritmaları, NP-Completeness.

Öğrenme Kazanımları

Bu dersi başarıyla tamamlayabilen öğrenciler;

Öğrenme Kazanımları

1 - Bilgi
Kuramsal - Olgusal
2 - Beceriler
Bilişsel - Uygulamalı
1) Asimptotik notasyonları ve recurrence yöntemlerini kullanarak algoritmaların çalışma zamanlarını hesaplayabilecek ve karşılaştırabilecektir.
2) Algoritma geliştirme yaklaşımlarını kullanabilecektir.
3) Gelişmiş veri yapılarını kullanabilecektir.
4) Dinamik programlama, greedy algoritmalar ve doğrusal programlama hakkında bilgi sahibi olacaktır
5) Matris algoritmalarını uygulayabilecektir
6) Sayı teorisi algoritmalarını öğrenecektir.
3 - Yetkinlikler
İletişim ve Sosyal Yetkinlik
Öğrenme Yetkinliği
Alana Özgü Yetkinlik
Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği

Ders Akış Planı

Hafta	Konu	Ön Hazırlık
1)	Öğrencilerle tanışma ve dersin içeriğini anlatma	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algoritmalar ve Programlama, Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu Üniversitesi Yayınları,2016.
2)	Algoritma Nedir? Algoritmaların Temel Özellikleri, Algoritma Gösterim Yöntemleri	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algoritmalar ve Programlama, Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu Üniversitesi Yayınları,2016.
3)	Algoritmaların Sınıflandırılması, Veri Yapıları	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algoritmalar ve Programlama, Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu Üniversitesi Yayınları,2016.
4)	Diziler, Bağlı Listeler, Kuyruklar ve Yığınlar	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algoritmalar ve Programlama, Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu Üniversitesi Yayınları,2016.
5)	Ağaçlar, İkili Ağaçlar, İkili Ağaçlarda Gezinme Yöntemleri	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algoritmalar ve Programlama, Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu Üniversitesi Yayınları,2016.
6)	İkili Arama Ağaçları, AVL Ağaçları, Yığın Ağaçları	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algoritmalar ve Programlama, Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu Üniversitesi Yayınları,2016.
7)	Özetleme (Hash) Tabloları	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algoritmalar ve Programlama, Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu Üniversitesi Yayınları,2016.
8)	Ara Sınav-1
9)	Algoritma İle Problem Çözme, Algoritma Tasarlama Teknikleri	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algoritmalar ve Programlama, Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu Üniversitesi Yayınları,2016.
10)	Döngü- Tekrarlama Algoritmaları, Küçült- Fethet Yöntemi Algoritmaları, Özyinelemeli Fonksiyon Algoritmaları ve Böl-Fethet Yöntemi Algoritmaları	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algoritmalar ve Programlama, Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu Üniversitesi Yayınları,2016.
11)	Algoritma Analizi	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algoritmalar ve Programlama, Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu Üniversitesi Yayınları,2016.
12)	Ara Sınav-2
13)	Arama Algoritmaları, Ardışık Arama, İkili Arama ve Arama Algoritmalarının Karşılaştırılması	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algoritmalar ve Programlama, Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu Üniversitesi Yayınları,2016.
14)	Sıralama Algoritmaları, Sıralama Algoritmalarının Özellikleri	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algoritmalar ve Programlama, Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu Üniversitesi Yayınları,2016.
15)	Çizge Algoritmaları	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algoritmalar ve Programlama, Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu Üniversitesi Yayınları,2016.
16)	Final Sınavı

Kaynaklar

Ders Notları / Kitaplar:	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algoritmalar ve Programlama, Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu Üniversitesi Yayınları,2016.
Diğer Kaynaklar:	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algorithms and Programming Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu University Publications,2016.

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

Ders Öğrenme Kazanımları	1	2	3	4	5	6
Program Kazanımları
1) Programlamaya yönelik güvenlik algoritmaları konusunda bilgi ve beceri sahibi olmak
2) Son kullanıcı güvenliği için gerekli yazılımların kurulum ve yönetimini gerçekleştirebilmek
3) Bilgisayar ağlarının kurulumunu, yönetimini gerçekleştirebilme ve ağ işletim sistemini kullanabilme becerisine sahip olmak
4) Temel düzeyde veri tabanı ve web programcılığı yapabilme becerisine sahip olmak

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

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

	Dersin Program Kazanımlarına Etkisi	Katkı Payı
1)	Programlamaya yönelik güvenlik algoritmaları konusunda bilgi ve beceri sahibi olmak	5
2)	Son kullanıcı güvenliği için gerekli yazılımların kurulum ve yönetimini gerçekleştirebilmek	3
3)	Bilgisayar ağlarının kurulumunu, yönetimini gerçekleştirebilme ve ağ işletim sistemini kullanabilme becerisine sahip olmak	3
4)	Temel düzeyde veri tabanı ve web programcılığı yapabilme becerisine sahip olmak	3

Öğrenme Etkinliği ve Öğretme Yöntemleri

Anlatım
Beyin fırtınası /Altı şapka
Ders
Grup çalışması ve ödevi
Laboratuvar
Okuma
Ödev
Problem Çözme
Proje Hazırlama
Rapor Yazma
Seminer
Örnek olay çalışması
Web Tabanlı Öğrenme

Ölçme ve Değerlendirme Yöntemleri ve Kriterleri

Yazılı Sınav (Açık uçlu sorular, çoktan seçmeli, doğru yanlış, eşleştirme, boşluk doldurma, sıralama)
Ödev
Uygulama
Grup Projesi
Sunum
Raporlama

Ölçme ve Değerlendirme

Yarıyıl İçi Çalışmaları	Aktivite Sayısı	Katkı Payı
Ara Sınavlar	1	% 40
Yarıyıl/Yıl Sonu Sınavı	1	% 60
Toplam		% 100
YARIYIL İÇİ ÇALIŞMALARININ BAŞARI NOTU KATKISI		% 40
YARIYIL SONU ÇALIŞMALARININ BAŞARI NOTUNA KATKISI		% 60
Toplam		% 100

İş Yükü ve AKTS Kredisi Hesaplaması

Aktiviteler	Aktivite Sayısı	Süre (Saat)	İş Yükü
Ders Saati	14	2	28
Sınıf Dışı Ders Çalışması	4	15	60
Ara Sınavlar	1	10	10
Final	1	10	10
Toplam İş Yükü			108