Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS | SAES1162022333 | KODLAMA EĞİTİMİ | Seçmeli | 1 | 2 | 4 |
|
Dersin Seviyesi |
Lisans |
Dersin Amacı |
Bu dersin temel amacı, verimli bilgisayar programı yazımında temel programlama yeteneklerinin geliştirilmesi konusunda öğrencilere yardımcı olunmaktır. Bu derste, çoğu bilgisayar programlarının en önemli temel bloklarından ikisi olan veri yapıları ve onlar üzerinde tanımlı algoritmalar anlatılmaktadır. Çok yaygın olarak kullanılan veri yapıları ve bunlarla ilgili algoritmaların soyut olarak tanıtılmalarının yanı sıra bunların C ve Java gibi yaygın kullanılan programlama dillerinde somut olarak gerçekleştirimleri öğretilmektedir. Veri yapıları ve algoritmaların çalışma zamanı, bellek gereksinimi ve programlama kolaylığı bakımından verimliliklerin incelenmesine büyük önem verilmektedir. Ayrıca, Java dilinde olduğu gibi (Java Collections Framework) ön gerçekleştirimi mevcut olan hazır veri yapılarından da özetle bahsedilmektedir.
|
Dersi Veren Öğretim Görevlisi/Görevlileri |
|
Öğrenme Çıktıları |
1 | Dinamik bellek yönetimi temellerini ve verilerin belleğe nasıl yerleştirildiğini açıklar.
| 2 | Verilen bir algoritmayı analiz eder ve performansına ilişkin asimptotik büyümeyi hesaplar.
| 3 | İteratif ve özyinemeli tasarım yaklaşımlarını birbirinden ayırt eder ve gereksinimlere göre birini seçer.
| 4 | Temel veri yapılarını ve işlemlerini sayar.
| 5 | Mevcut veri yapılarını kullanarak kendi veri yapısını tasarlar.
| 6 | Uygun veri yapıları kullanımının verimli program yazmadaki önemini takdir eder.
|
|
Öğrenim Türü |
Birinci Öğretim |
Dersin Ön Koşulu Olan Dersler |
|
Ders İçin Önerilen Diğer Hususlar |
|
Dersin İçeriği |
Bu derste anlatılan konular arasında işaretçi mantığı, algoritmaların asimtotik analizi (Büyük O notasyonu ve onun benzerleri); algoritmaların yinelemeli ve iteratif gerçekleştirimleri; dizi, liste, kuyruk, yığın, heap, sözlük, arama ağacı ve çizge gibi veri yapıları ve Java Collection Framework yer almaktadır. Kod yazımları C ve/veya J programlama dillerinde yapılmaktadır.
|
Haftalık Ayrıntılı Ders İçeriği |
|
1 | Algoritma ve akış şeması kavramları, genel olarak programlamaya giriş
| | | 2 | Değişken kavramı ve bazı matematiksel algoritmalar
| | | 3 | Dizilerle ilgili algoritmalar ve akış şemaları
| | | 4 | Matrislerle ilgili algoritmalar ve akış şemaları
| | | 5 | Sıralama algoritmaları
| | | 6 | Basit oyunların algoritmaları ve akış şemaları
| | | 7 | Basit oyunların algoritmaları ve akış şemaları-2
| | | 8 | Ara sınav
| | | 9 | C'de değişken ve dizi kavramları
| | | 10 | C'de kontrol ifadeleri
| | | 11 | C'de döngüler
| | | 12 | Algoritması veya akış şeması verilen programların C ile kodlanması
| | | 13 | Final sınavı
| | |
|
Ders Kitabı / Malzemesi / Önerilen Kaynaklar |
Herbert Schildt, C# 4.0: The Complete Reference, McGraw-Hill, 2010.
|
Planlanan Öğrenme Aktiviteleri ve Metodları |
|
Değerlendirme | |
TOPLAM | 0 | |
TOPLAM | 0 | Yarıyıl (Yıl) İçi Etkinlikleri | 40 | Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | TOPLAM | 100 |
| Dersin Sunulduğu Dil | | Staj Durumu | |
|
İş Yükü Hesaplaması |
|
Ara Sınav | 1 | 50 | 50 |
Final Sınavı | 1 | 60 | 60 |
|
Program ve Öğrenme Çıktıları İlişkisi |
ÖÇ1 | 5 | 5 | 5 | 5 | 4 | 4 | 5 | 4 | 5 | 4 | ÖÇ2 | 4 | 4 | 5 | 4 | 5 | 4 | 5 | 5 | 5 | 4 | ÖÇ3 | 5 | 4 | 5 | 4 | 5 | 4 | 4 | 3 | 3 | 4 | ÖÇ4 | 3 | 4 | 3 | 4 | 3 | 3 | 5 | 3 | 4 | 3 | ÖÇ5 | 3 | 4 | 4 | 3 | 4 | 3 | 4 | 3 | 4 | 4 | ÖÇ6 | 3 | 3 | 4 | 5 | 3 | 4 | 3 | 5 | 4 | 3 |
|
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek |
|
|
Ordu University Rectorate Building ,Cumhuriyet Campus , Center / ORDU / TURKEY • Tel: +90 452 226 52 00
|