GERİ DÖN

Ders Öğretim Planı


Dersin Kodu Dersin Adı Dersin Türü Yıl Yarıyıl AKTS
4507001162015 ALGORİTMAYA GİRİŞ Ders 1 2 7,00

Lisans


Türkçe


Bu dersin amacı, öğrencilerin temel algoritma ve problem çözme yapıları hakkında bilgi sahibi olmasını ve bir problemle karşılaştıklarında bu temel yapıları kullanarak algoritmalar tasarlayabilme ve bu algoritmaları yapısal bir programlama dili ile gerçekleştirebilme yeteneğini kazanmasını sağlamaktır.



1 Temel veri tiplerini ve bilgisayarda ifade edilişlerini kavrayabilme
2 Girdileri ve çıktıları listeleyerek problemleri çözümleyebilme
3 Problemlerin çözümüne yönelik farklı ve etkin algoritmalar tasarlayabilme
4 Algoritmaları belirli bir notasyon ile ifade edebilme
5 Altprogramlar ile modüler yapıda programlar tasarlayabilme

Birinci Öğretim


Yok


Yok


Bilgisayarlar ile problem çözme, algoritma, program ve programlama dilleri kavramları. giriş-işlem-çıkış süreci, algoritma tasarımı, algoritmanın ifade edilmesi. Veri, temel veri tipleri, temel işlemler, değişkenler, ifadeler, girdi ve çıktı, yapısal programlama. Karar verme ve seçme yapıları. Tekrar yapıları. Altprogramlar, yerel ve genel değişkenler, değere göre ve referansa göre çağırma. Tek boyutlu diziler.


Hafta Konular (Teorik) Uygulama Öğretim Yöntem ve Teknikleri Ön Hazırlık
1 Temel kavramlar: Bilgisayar sistemleri, bilgisayarlar ile problem çözme, algoritma, program ve programlama dilleri kavramları Algoritmalar: Giriş-işlem-çıkış süreci, algoritma tasarımı, algoritmanın ifade edilmesi
2 Programlamaya giriş: Veri, temel veri tipleri, temel (aritmetiksel, mantıksal ve ilişkisel) işlemler, değişkenler, ifadeler, girdi ve çıktı, yapısal programlama
3 Karar verme yapıları: Tekli ve ikili seçme yapıları
4 Karar verme yapıları: Çoklu ve iç içe seçme yapıları
5 Tekrar yapıları: Koşullu döngüler
6 Tekrar yapıları: Sayılı döngüler, iç içe döngüler
7 Altprogramlar: Böl ve fethet yöntemi, fonksiyonlar
8 Ara sınav
9 Altprogramlar:Yerel ve genel değişkenler, işaretçiler, değer ve değişken parametreleri, değere göre ve referansa göre çağırma, özyineleme
10 Diziler: Tek boyutlu diziler (vektörler), matematiksel ve güncel problem örnekleri
11 Arama algoritmaları: Doğrusal ve ikili arama Sıralama algoritmaları: Seçmeli ve kabarcık sıralama
12 Dosyalar: Dosyalarla ilgili temel kavramlar, sıradan erişimli dosyalar
13 Çok boyutlu diziler: İki boyutlu diziler (matrisler), matematiksel ve güncel problem örnekleri
14 Metin işleme: Karakter ve metin kavramları, temel metin işlemleri
15 Güncel uygulamalar
16 Final sınavı

Trembley, J.P. & Bunt, R.B., “Introduction to Computer Science: An Algorithmic Approach”, McGraw-Hill, (1989). · Deitel, H.M. & Deitel, P.C., “C ve C++”, Sistem Yayıncılık, (2006) · Schildt, H., “Herkes İçin C”, ALFA, (2003).


Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.


Yarıyıl (Yıl) İçi Etkinlikleri Adet Değer
Ara Sınav 1 40
Proje Hazırlama 1 60
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 3 3
Final Sınavı 1 3 3
Quiz 5 1 5
Derse Katılım 15 3 45
Laboratuvar 15 2 30
Ödev Problemleri için Bireysel Çalışma 5 4 20
Ara Sınav İçin Bireysel Çalışma 1 30 30
Final Sınavı içiin Bireysel Çalışma 1 40 40
Ev Ödevi 5 7 35
Toplam İş Yükü (saat) 211

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