GERİ DÖN

Ders Öğretim Planı


Dersin Kodu Dersin Adı Dersin Türü Yıl Yarıyıl AKTS
BPR123 VERİ YAPILARI VE PROGRAMLAMA Ders 1 2 4,00

Önlisans


Türkçe


Programlama dillerinin genel yapıları öğretilerek, yazılım geliştirme aşamasında kullanılacak veri yapılarının bilgisine temel seviyede sahip olmak


Öğr. Gör. Dr. Ömer DAĞİSTANLI


1 Programlama dillerinin genel yapısını açıklar, C/C++ programlama dilinin sözdizimini ve temel kavramlarını tanımlar ve bu bilgileri kullanarak uygulamalı projeler geliştirir.
2 Programlama dillerinde kullanılan temel veri tiplerini açıklar, bu veri tiplerinin özelliklerini C/C++ programlama dilinde tanımlar ve örneklerle kullanarak uygulamalar geliştirir.
3 Programlama dillerinde kullanılan temel karar yapılarını ve döngü yapılarını açıklar, bu yapıları C/C++ programlama dilinde tanımlar ve uygulamalı örneklerle kullanarak programlar geliştirir.
4 Geliştirilen algoritmanın analizini yapar ve performansını artırmak için önerilerde bulunur.
5 Temel sıralama algoritmalarını açıklar, bu algoritmaların çalışma prensiplerini tanımlar ve yazılım tasarımı aşamasında bu algoritmaları kullanarak veri sıralama işlemlerini gerçekleştirir.

Birinci Öğretim


Yok


Yok


C/C++ programlama dili genel yapısı, Programlama dilleri genel yapıları, fonksiyonlar, kuyruk yapısı, temel sıralama algoritmaları, arama algoritmaları, algoritma analizleri, ağaç yapısı


Hafta Konular (Teorik) Uygulama Öğretim Yöntem ve Teknikleri Ön Hazırlık
1 Giriş, soyut veri tipleri Veri tipleri kullanımı Anlatım, Soru-Cevap, Tartışma Ön Okuma
2 Diziler, Bağlı Listeler Dizi ve Bağlı Liste Uygulamaları Anlatım, Soru-Cevap, Tartışma Ön Okuma
3 Diziler, Bağlı Listeler Dizi ve Bağlı Liste Uygulamaları Anlatım, Soru-Cevap, Tartışma, Ödev etkinliği tartışılması Ön Okuma
4 Yığınlar Yığın yapıları Anlatım, Tartışma Ön Okuma
5 Kuyruklar Kuyruk yapıları Anlatım, Tartışma Ön Okuma
6 Öncelikli kuyruklar Öncelikli kuyruklar Anlatım, Tartışma Ön Okuma
7 Ağaç yapıları Ağaç uygulamaları Anlatım, Soru-Cevap, Problem Çözme Ön Okuma
8 İkili ağaçlar, dengeli ağaçlar Dengesizlikler ve denge sağlama yöntemleri Anlatım, Soru-Cevap, Problem Çözme Ön Okuma
9 İkili ağaçlar, dengeli ağaçlar Dengesizlikler ve denge sağlama yöntemleri Anlatım, Soru-Cevap, Problem Çözme Ön Okuma
10 Arama, sıralama algoritmaları Algoritma kodlama Anlatım, Soru-Cevap, Problem Çözme Ön Okuma
11 Arama, sıralama algoritmaları Algoritma kodlama Anlatım, Soru-Cevap, Problem Çözme Ön Okuma
12 Arama, sıralama algoritmaları Algoritma kodlama Anlatım, Soru-Cevap, Problem Çözme Ön Okuma
13 Sıralama algoritmalarının karşılaştırılması Sıralama algoritmalarının karşılaştırılması Anlatım, Tartışma Ön Okuma
14 Graflar Graflar Anlatım, Tartışma Ön Okuma

Rıfat Çölkesen, Veri Yapıları ve Algoritma, Papatya Yayıncılık Data Structures and Algorithm Analysis, Mark A. Weiss Data Structures: A Pseudocode Approach with C , Richard F. Gilberg and Behrouz A. Forouzan



Yarıyıl (Yıl) İçi Etkinlikleri Adet Değer
Ara Sınav 1 80
Ev Ödevi 1 20
Toplam 100
Yarıyıl (Yıl) Sonu Etkinlikleri Adet Değer
Final Sınavı 1 100
Toplam 100
Yarıyıl (Yıl) İçi Etkinlikleri 40
Yarıyıl (Yıl) Sonu Etkinlikleri 60

Yok


Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ara Sınav 1 1 1
Final Sınavı 1 1 1
Derse Katılım 14 2 28
Gösterme 14 1 14
Bireysel Çalışma 14 1 14
Ara Sınav İçin Bireysel Çalışma 1 12 12
Final Sınavı içiin Bireysel Çalışma 1 24 24
Ev Ödevi 1 4 4
Toplam İş Yükü (saat) 98

PÇ 1 PÇ 2 PÇ 3 PÇ 4 PÇ 5 PÇ 6 PÇ 7 PÇ 8 PÇ 9 PÇ 10 PÇ 11 PÇ 12 PÇ 13 PÇ 14 PÇ 15 PÇ 16
ÖÇ 1 5 3 3
ÖÇ 2 5 3 3
ÖÇ 3 5 3 3
ÖÇ 4 5 2 4 3
ÖÇ 5 5 3 4
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek