ECTS @ IUE ECTS @ IUE ECTS @ IUE ECTS @ IUE ECTS @ IUE ECTS @ IUE ECTS @ IUE

Ders Bilgi Formu ( ELM 232 )


   Temel bilgiler
Ders adı: Bilimsel Hesaplamalar İçin Veri Yapıları ve Algoritmalar
Ders kodu: ELM 232
Öğretim üyesi: Doç. Dr. Serdar Süer ERDEM
AKTS kredisi: 5
GTÜ kredisi: 3 ()
Yılı, Dönemi: 2, Güz
Dersin düzeyi: Lisans
Dersin tipi: Zorunlu
Öğretim dili: İngilizce
Öğretim şekli: Yüz yüze
Ön koşullar: INF211 (DD notu)
Staj durumu: Yok
Dersin amacı: Bu dersin amacı, öğrencilerin temel veri yapıları ve algoritmalar konusunda bilgi sahibi olmalarını sağlamaktır. Öğrenciler, temel veri yapılarını ve algoritmaları karşılaşabilecekleri mühendislik problemlerinde kullanma yetisi kazanacaklardır. Algoritmaları, karmaşıklık, bellek kullanımı ve performans açısından kıyaslamayı öğreneceklerdir.
   Öğrenme çıktıları Yukarı

Bu dersi başarıyla tamamlayan öğrenciler, şu yetilere sahip olurlar:

  1. Veri yapılarını ve veri işleme algoritmalarını tanımlayabilir.

    Program Çıktılarına Katkıları

    1. Temel Elektronik Mühendisliği bilgisi edinmek
    2. Matematik, fen ve mühendislik bilgilerini gerçek hayattaki problemlere uygulayabilmek
    3. Mühendislik problemlerini formüle edip çözmek
    4. Disiplinlerarası etkileşim bulunan araştırma takımlarında etkin şekilde çalışmak
    5. Mevcut bilgiyi geliştirme yöntemleri bulmak

    Değerlendirme Tipi

    1. Yazılı sınav
    2. Ödev
    3. Dönem projesi
  2. Mühendislik problemleri için algoritmalar tasarlayabilir.

    Program Çıktılarına Katkıları

    1. Temel Elektronik Mühendisliği bilgisi edinmek
    2. Matematik, fen ve mühendislik bilgilerini gerçek hayattaki problemlere uygulayabilmek
    3. Sistem tasarımlarını geliştirmek, uygulamak ve sürdürmek
    4. Mühendislik problemlerini formüle edip çözmek
    5. Disiplinlerarası etkileşim bulunan araştırma takımlarında etkin şekilde çalışmak
    6. Mevcut bilgiyi geliştirme yöntemleri bulmak

    Değerlendirme Tipi

    1. Ödev
    2. Dönem projesi
  3. Tasarlanan algoritmaların karışıklığını analiz edebilir

    Program Çıktılarına Katkıları

    1. Temel Elektronik Mühendisliği bilgisi edinmek
    2. Matematik, fen ve mühendislik bilgilerini gerçek hayattaki problemlere uygulayabilmek
    3. Mühendislik problemlerini formüle edip çözmek
    4. Mevcut bilgiyi geliştirme yöntemleri bulmak

    Değerlendirme Tipi

    1. Yazılı sınav
  4. Farklı disiplinlerdeki öğrencilerle çalışma ve proje yapabilme.

    Program Çıktılarına Katkıları

    1. Disiplinlerarası etkileşim bulunan araştırma takımlarında etkin şekilde çalışmak
    2. Literatürün takip edilmesi, teknik projelerin sunulması ve makale yazımı için akıcı bir İngilizce sergilemek

    Değerlendirme Tipi

    1. Dönem projesi
   İçerik Yukarı
1. hafta: Algoritmaların karmaşıklık analizi
2. hafta: Program tasarımında soyut veri türleri (ADT'ler): diziler, LIFO'lar, FiFO'lar, işaretçiler, bağlantılı listeler
3. hafta: Referans türleri, fonksiyon argümanı olarak diziler, dizi işleme, fonksiyon çağrıları ve dönüşleri
4. hafta: Yapılar ve iç içe geçmiş yapılar, ağaçlar, sıralı ikili ağaçlar, öncelik kuyrukları
5. hafta: Sıralama Algoritmaları ve arama algoritmaları
6. hafta: Yinelemeli ve özyinelemeli implementasyonlar
7. hafta: Karatsuba, Toom–Cook, Strassen'in algoritmaları; gelişmiş sıralama ve arama algoritmaları
8. hafta: Öklid algoritması, modüler çarpma yöntemleri, Montgomery algoritması
9. hafta: Barrett algoritması, Ara sınav
10. hafta: Matris determinantı ve ters çözüm hesaplamaları, dengeli aranan ağaçlar
11. hafta: Modüler ters bulma algoritmaları
12. hafta: Dinamik programlama
13. hafta: Açgözlü teknik, Huffman kodlaması, Dijkstra algoritması
14. hafta: Simpleks yöntemi
15. hafta*: -
16. hafta*: final sınavı
Ders kitapları ve materyaller: Lecture notes,
T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein., "Introduction to Algorithms", MIT Press, 2001.
N. Karumanchi, "Data Structures And Algorithms Made Easy: Data Structures And Algorithmic Puzzles", CareerMonk Publications, 2023
Önerilen kaynaklar: Thomas, H. Coormen. "Algorithms Unlocked", The MIT Press, 2013
  * 15. ve 16. haftalar arası final sınavına hazırlık haftası bulunmaktadır.
Değerlendirme Yukarı
Değerlendirme tipi Hafta numarası Ağırlık (%)
Ara sınavlar (Vizeler): 9 30
Dönem içi diğer çalışmalar: 0
Proje: 4,6,12,14 20
Ödev: 8,10 10
Kısa sınav (Quiz): 0
Final sınavı: 16 40
  Toplam ağırlık:
(%)
   İş yükü Yukarı
Etkinlik Süre (Haftalık saat) Toplam hafta sayısı Dönem boyu toplam iş yükü
Dersler (Yüz yüze öğretme): 3 14
Ders dışı bireysel çalışma: 1 14
Uygulama, Rehberli problem çözme: 0 0
Ödev: 6 2
Dönem projesi: 8 4
Dönem projesi sunumu: 0 0
Kısa sınav (Quiz): 0 0
Ara sınav için bireysel çalışma: 9 1
Ara sınav (Vize): 2 1
Final sınavı için bireysel çalışma: 12 1
Final sınavı: 2 1
    Toplam işyükü:
    Toplam AKTS kredisi:
*
  * AKTS kredisi, toplam iş yükünün 25'e bölümüdür. (1 AKTS = 25 saatlik iş yükü)
-->