Dersin Ayrıntıları
YarıyılKoduAdıT+U+LKrediAKTSSon Güncelleme Tarihi
3SE 2228ALGORİTMA ANALİZİ VE TASARIMI2+2+03602.01.2020

 
Dersin Detayları
Dersin Dili İngilizce
Dersin Düzeyi Lisans
Bölümü / Programı BİLGİSAYAR MÜHENDİSLİĞİ
Öğrenim Türü Örgün Öğretim
Dersin Türü Zorunlu
Dersin Öğretim Şekli Yüz Yüze
Dersin Amacı Algoritmalar, bilim ve bilgisayar uygulamalarında merkezi bir rol oynamaktadır. Algoritma Analizi ve Tasarımı Bilgisayar Bilimi, bilgisayar müfredatınınen temel derslerden biridir.
      Bu dersin iki ana hedefi, algoritma analizi temel kavramları öğrencilere tanıtmak ve öğrencilerin algoritma verimliliğinin önemini anlamalarını sağlamaktır. Öğrenciler etkin bir şekilde yeni algoritmaların analizi gerçekleştirmeyi sağlayan bilgi ve beceriler ile donatılmıştır.
Algoritma tasarım teknikleri öğretmektir. Bu teknikler, yeni problemler için algoritmalar tasarımı için gerekli araçları öğrencilere sağlayacaktır.
      Algoritma analizi ve tasarım süreci,bilinen algoritmalarla sınıflandırılmış ve analiz edilmiş olacaktır. Ayrıca, birçok yeni algoritmalar ile ilgilenilecektir.
Dersin İçeriği Giriş, algoritma analizi, algoritma tasarımı, NP-zor problemlere bakış
Dersin Yöntem ve Teknikleri
Ön Koşulları Yok
Dersin Koordinatörü Doç.Dr. UMUT AVCI umut.avci@yasar.edu.tr
Dersi Verenler Doç.Dr. umut avcı sakai.yasar.edu.tr umut.avci@yasar.edu.tr
Dersin Yardımcıları Yok
Dersin Staj Durumu Yok

Ders Kaynakları
Kaynaklar na
Ders Notları https://sakai.yasar.edu.tr/ sitesinde
Dökümanlar sakai.yasar.edu.tr
Ödevler sakai.yasar.edu.tr

Ders Yapısı
Matematik ve Temel Bilimler %15
Mühendislik Bilimleri %35
Mühendislik Tasarımı %50

Planlanan Öğrenme Aktiviteleri ve Metodları
Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.

Değerlendirme Ölçütleri
Yarıyıl Çalışmaları Sayısı Katkı
Ara Sınav/Mid-Term 1 % 30
Devam/Participation 1 % 0
Küçük Sınav/Quiz 4 % 5
Ödev/Homework 3 % 25
Yarıyıl Sonu Sınavı/ Dönem Projesi/Contribution of final Examination and Final Project 1 % 40
Toplam :
10
% 100

 
AKTS Hesaplama İçeriği
İş Yükü Sayısı Süre Toplam İş Yükü (Saat)
Ara Sınav/Mid-Term 1 17 17
Küçük Sınav/Quiz 4 3 12
Ödev/Homework 3 5 15
Ders Süresi(14 hafta) Toplam ders saati/Course Teaching Hours(14 weeks)Total course hours 14 3 42
Sınıf Dışı Ders Çalışma Süresi(Ön Çalışma)/Further self-study 14 3 42
Yarıyıl Sonu Sınavı/ Dönem Projesi/Contribution of final Examination and Final Project 1 22 22
Toplam İş Yükü   AKTS Kredisi : 6 150

 
Dersin Öğrenme Çıktıları: Bu dersin başarılı bir şekilde tamamlanmasıyla öğrenciler şunları yapabileceklerdir:
Sıra NoAçıklama
1 Algoritma verimliliği ve önemini kavrama
2 Algoritmaların ve programların en kötü, en iyi ve ortalama durumlardaki zaman ve yer kaplama yeterliliğini analiz etme ve
3 Çeşitli algoritma tasarım teknikleri ve uygulamalarının tartışılması
4 Algoritma yaklaşımı kullanmanın sebeplerinin anlaşılması ve gerekli bilginin gösterilmesi
5 Belirsi ve zor problemlerin farkındalığının edinilmesi, NP-kesin problemler, benzer teorik kavramlar ve yaklaşım geliştirme

 
Ders Konuları
HaftaKonuÖn HazırlıkDökümanlar
1 Matematiksel tekrar na Ders, özel çalışma, quiz
2 Analizin temelleri 1 Ders
3 Analizin temelleri 2, tekrarlı ve öz tekrarlı algoritmalar Ders, ödev
4 Tekrarlayan ilişkilerin çözümü Ders
5 Algoritma Tasarımına Giriş.Kaba Kuvvet Yaklaşımı Ders, görev
6 Böl ve Fethet Ders, ödev
7 Tekrar ve Arasınav
8 Hırslı Algoritmalar Ders
9 Dinamik Programlamaya Giriş
10 Dinamic Programlama Uygulamaları
11 Yığın Yapıları ve Öncelik Kuyrukları
12 NP ve NP-complete problemlere giriş, anlaşılması, geri izleme yöntemi Ders, görev
13 NP Problemler için Yaklaşım Algoritmaları Ders
14 Tekrar Ders
15 Final sınav haftası Sınav

 
Dersin Program Çıktılarına Katkısı
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11
Tüm 4 5 3
Ö1
Ö2
Ö3
Ö4
Ö5

  Katkı Düzeyi: 1: Çok Düşük 2: Düşük 3: Orta 4: Yüksek 5: Çok Yüksek

  
  https://obs.yasar.edu.tr/oibs/bologna/progCourseDetails.aspx?curCourse=4005000552930&lang=tr