veri yapıları - Eskişehir Osmangazi Üniversitesi Bilgisayar

veri yapıları - Eskişehir Osmangazi Üniversitesi Bilgisayar

Eskişehir Osmangazi Üniversitesi Bilgisayar Mühendisliği Bölümü
DERS BİLGİ FORMU
Ders Kodu
Ders Adı
152113012
VERİ YAPILARI
Yarıyıl
Güz
Teorik Saat
2
Uygulama Saat
2
Kredi
3
AKTS Kredisi
5
Kredi Dağılımı (Kredisiz Derslerde Haftalık Saat Dağılımı)
Mat. ve Temel Bil.
Mühendislik
Genel Eğitim
İnsanbilim
1
2
0
0
Sınav Adı
Ara Sınav 1
Ara Sınav 2
Ek Sınav 1
Ek Sınav 2
Ek Sınav 3
Ek Sınav 4
Ek Sınav 5
Ek Sınav 6
Ek Sınav 7
Ek Sınav 8
Yarıyıl Sonu Sınavı
Mazeret Sınavı
Değerlendirme
Sınav Türü
Yazılı
Yazılı
Uygulama
Yazılı
Yazılı
Ders Tipi
Zorunlu
Tasarım Ağırlıklı
Hayır
Sınav Ağırlığı (%)
20
20
20
40
Ön Koşullar
Kısa İçerik
Amaçlar
Meslek
Eğitimine
Katkısı
Öğrenim
Çıktıları
Temel Ders
Kitabı
Yardımcı
Kaynaklar
Gerekli Araç
ve Gereçler
Bağlı Listeler, Kuyruk Yapıları, Yığın Yapıları, Ağaç Yapıları, İkili Ağaçlar, Arama
Yöntemleri, Sıralama Yöntemleri
Bu dersin sonunda öğrencinin temel veri yapıları ve algoritmalarını öğrenmesi, edindiği
bilgileri mühendislik uygulamalarında kullanması amaçlanmaktadır.
1. Veri yapılarını anlamak
2. Bilgisayar yazılımı tasarlarken veri yapılarını verimli ve yerinde kullanmak
3. Yeni veri yapıları oluşturmak
4. Algoritma tasarlamak ve geliştirmek
1. Algoritma türlerini bilir
2. Algoritma karmaşıklığını hesaplayabilir
3. Algoritma geliştirirken veri yapılarını kullanabilir
3. Yeni veri yapıları tasarlayabilir
1. Introduction to Data Structures, Bhagat Singh, Thomas L. Naps
2. Data Structures and Algorithm Analysis, Mark Allen Weiss
Ders Bilgi Formu
152113012 VERİ YAPILARI
1/2
Eskişehir Osmangazi Üniversitesi Bilgisayar Mühendisliği Bölümü
Haftalık Plan
Hafta
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15,16
No
1
2
3
4
5
6
7
8
9
10
11
İçerik
Zaman karmaşıklığı
Bağlı Listeler
Çift Yönlü Bağlı Listeler
Kuyruk Yapıları
Yığın Yapıları
1. Ara Sınav Haftası
Yığın Uygulamaları
Ağaçlar
Çizgeler
Sıralama Algoritmaları
2. Ara Sınav Haftası
Arama Algoritmaları
Algoritma Türleri
Algoritma Türleri
Yarıyıl Sonu Sınavı
Dersin Program Çıktılarına Katkısı
Program Çıktısı
Bilgisayar mühendisliği, matematik ve fen bilimleri ile ilgili konularında yeterli bilgi
birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri, mühendislik problemlerini
modelleme ve çözme için uygulayabilme becerisi.
Bilgisayar mühendisliğinde karmaşık mühendislik problemlerini saptama, tanımlama,
formüle etme ve çözme becerisi; bu amaçla uygun analiz ve modelleme yöntemlerini
seçme ve uygulama becerisi.
Modern tasarım yöntemlerini kullanarak karmaşık bir sistemi, süreci, veya ürünü
gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde
tasarlama becerisi.
Mühendislik uygulamaları için gerekli olan modern teknik ve araçları geliştirme,
seçme ve kullanma becerisi; bilişim teknolojilerini etkin bir şekilde kullanma becerisi.
Bilgisayar mühendisliği problemlerinin incelenmesi için test yöntemleri tasarlama,
uygulama, analiz ve yorumlama becerisi.
Disiplin içi ve çok disiplinli takımlarda etkin biçimde çalışabilme becerisi; bireysel
çalışma becerisi.
Türkçe sözlü ve yazılı etkin iletişim kurma becerisi; en az bir yabancı dil bilgisi.
Yaşam boyu öğrenmenin gerekliliği bilinci; bilgiye erişebilme, bilim ve teknolojideki
gelişmeleri izleme ve kendini sürekli yenileme becerisi.
Mesleki ve Etik Sorumluluk Bilinci
Proje yönetimi ile risk yönetimi ve değişiklik yönetimi gibi iş hayatındaki uygulamalar
hakkında bilgi; girişimcilik, yenilikçilik ve sürdürebilir kalkınma hakkında farkındalık.
Mühendislik uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve
güvenlik üzerindeki etkileri ile çağın sorunları hakkında bilgi; mühendislik
çözümlerinin hukuksal sonuçları konusunda farkındalık.
Dersi Veren Öğretim Üyesi
İmza
Ders Bilgi Formu
152113012 VERİ YAPILARI
Katkı Düzeyi
2 Az
4 Çok
2 Az
3 Orta
2 Az
3 Orta
1 Yok
1 Yok
1 Yok
1 Yok
1 Yok
Tarih
2/2