ANTALYA BİLİM ÜNİVERSİTESİ
Ders Bilgi Paketi

CS 2002 - Veri Yapıları

Ders Öğretim Planı

Ders Kodu:
CS 2002
Ders Adı:
Veri Yapıları
Dersin Sunulduğu Dil:
İngilizce
Dersin Türü:
Ders
Dersin Derecesi:
Lisans
AKTS:
5.00
Dersin Sorumlusu:
Dr. Öğr. Üyesi Zahra GOLRIZKHATAMI

Dersin Amacı

Bu dersin temel amacı öğrencilere, bilgisayar bilimleri ve hesaplama problemlerinde sıkça kullanılan ayrık veri yapılarının tasarımında ve uygulanmasında problem çözme ve deneyim temelleri hakkında bilgi vermektir.

Dersin İçeriği

Bu dersin temel amacı öğrencilere, bilgisayar bilimleri ve hesaplama problemlerinde sıkça kullanılan ayrık veri yapılarının tasarımında ve uygulanmasında problem çözme ve deneyim temelleri hakkında bilgi vermektir.

Dersin Ön Koşulu / Yan Koşulu

CS1002 and CS2007

Ders Kitabı / Malzemesi / Önerilen Kaynaklar

Data Structures and Algorithms in Java, Goodrich and Tamassia, Wiley, 6th edition, 2014.

Öğrenim Çıktısı

Kod Açıklama
LO1 Özyinelemenin temel prensiplerini ve matematiksel tümevarım ile ilişkisini yorumlayabilmek ve analiz etmek
LO2 Yinelemeyi problem çözme ve programlama tekniği olarak kullanmak ve özyinelemeli çözümün verimliliğini analiz edebilmek
LO3 Bağlantılı listeler, çift bağlantılı listeler, yığınlar ve sıralar gibi önemli soyut veri türlerini tasarlamak ve uygulamak
LO4 Ağaçlar gibi ayrı yapıları bir araya getirerek analiz etmek, problemleri araştırmak için algoritmik çözümler üretmek ve ikili arama ağaçları gibi ortak arama yapılarının tasarımı ve uygulanmasında deneyim kazanmak.
LO5 Karma, haritalama yapıları, öncelik sıralarını yorumlamak ve analiz etmek ve iki ortak sıralama algoritması analiz etmek

Haftalık Ders İçeriği

Hafta İçerik
1 Java Programlamaya Genel bakış
2 İndüksiyon ve yinelemeli algoritmalar arasındaki ilişki, diziler üzerinde işlemler-özyinelemeli ve iteratif çözümler
3 Algritma Analizi, Çalışma amanı Verimliliği, O-natasyonu
4 Doğrusal Arama, Dizilerde İkili arama
5 Bağlantılı Listeler: Kavram ve tasarım,
6 Çift bağlantılı listeler: Kavram, tasarım Ve tanımlanmış işlemler için algoritmalar
7 Yığınlar: Konsept, tasarım, uygulama alternatifleri (dizi vs Bağlantılı liste uygulaması) ve tanımlanmış işlemler için algoritmalar
8 Kuyruklar: Kavram, tasarım, uygulama alternatifleri (dizi vs Bağlantılı liste) ve tanımlanmış işlemler için algoritmalar
9 Ağaçlara giriş, bunların kombinatoryal özellikleri, Tasarım alternatifleri, çapraz algoritmalar, Örnek uygulama: ifade ağaçları
10 İkili arama ağaçları: Kavram, tasarım, BST'lerde işlemler için algoritmalar (Özyinelemeli ve iteratif)
11 BST'lerde tanımlanan işlemlerin etkinliği , dengeli ikili arama ağaçları
12 Öncelik sıraları: Kavram, tasarım, yığınlardaki algoritmalar
13 Haritalar, karma, karma tablolar
14 Sıralama, Birleştirme sıralaması, Hızlı sıralama, Sıralama algoritmalarının karşılaştırılması Dersin genel değerlendirmesi

İş Yükü Hesaplaması

Etkinlik Sayı Süre (Saat) Toplam
Derse Katılım 15 3.00 45.00
Uygulama / Pratik 4 2.50 10.00
Laboratuvar 10 2.00 20.00
Ara Sınavı/Hazırlık 1 15.00 15.00
Final Sınavı/Hazırlık 1 20.00 20.00
Quiz Hazırlık 4 10.00 40.00
Toplam İş Yükü (Saat) 150
AKTS Kredisi (İş Yükü / 25) 5

Değerlendirme

# Değerlendirme Tipi Katkı Yüzdesi (%)
1 CurvedTotal %100

PÇ - ÖÇ Matrisi

PÇ \ ÖÇ
LO1
LO2
LO3
LO4
LO5
PÇ-1
PÇ-2
PÇ-3
PÇ-4
PÇ-5
PÇ-6
PÇ-7
PÇ-8
PÇ-9
PÇ-10
PÇ-11
1
Düşük Katkı
2
Orta Katkı
3
Yüksek Katkı

Dersin Eğitim - Öğretim Metodları

# Yöntem Adı Faal Araçlar
1 Ders (anlatım), etkileşimli tartışma Dinleme, not alma, tekrar etme, derste getirilen eğitim materyalleri üzerinden gösterilenleri uygulama Standart derslik teknolojileri, çoklu ortam araçları (projektör, bilgisayar, dijital sunumlar)
2 Tartışmalı Ders Dinleme ve anlamlandırma, eleştirel düşünme Standart derslik teknolojileri, çoklu ortam araçları, projektör, bilgisayar
3 Problem Çözme * Problem çözme teknikleri kullanılarak fiziksel ve fizyolojik problemlerinin analiz edilmesi ve uygun çözümlerin geliştirilmesi. -
4 Benzetim Simülasyon yazılımları kullanımı ile fiziksel devre tasarımlarının operasyonunun keşfi. Simülasyon araçları
5 Laboratuar Dinleme, not alma, kavramsal analiz, eleştirel düşünme, soru sorma ve tartışmaya katılım Yörükoğlu firması yetkilileri ile peynir yapımı Özel donanım

Akademik Dürüstlük ve Yapay Zeka

Akademik dürüstlüğün ihlal edilmesi, sadece kopya çekmekle sınırlı değildir ayrıca, izinsiz alıntı yapmak, bilgi uydurmak veya atıf yapmak, başkalarının sahtekarlık hareketlerine yardım etmek, eğitmenin haberi olmaksızın daha önce kullanılan bir çalışmanın veya başka bir öğrencinin çalışmasının teslim edilmesi veya diğer öğrencilerin akademik çalışmalarına müdahale etmeyi de içermektedir. Akademik irtibakların herhangi biri ciddi bir akademik ihlaldir ve disiplin işlemi ile sonuçlanır.