Categories
Category: Algorithms and Programming I
Categories
Syllabus
| Hafta | Konu | Tarih |
|---|---|---|
| 1 | Giriş | 8.10.2019 |
| 2 | Akış Diyagramları | 15.10.2019 |
| 3 | C’e Genel Bakış, Değişkenler ve Operatörler | 22.10.2019 |
| 4 | Resmi Tatil | 29.10.2019 |
| 5 | Seçim ve Kontrol Yapıları | 5.11.2019 |
| 6 | Fonksiyonlar | 12.11.2019 |
| 7 | Vize | 19.11.2019 |
| 8 | Test ve Hata Ayıklama | 26.11.2019 |
| 9 | İşaretçiler | 3.12.2019 |
| 10 | Diziler | 10.12.2019 |
| 11 | Özyinelemeli Fonksiyonlar | 17.12.2019 |
| 12 | Karakterler, Girdi/Çıktı Formatlama, Dosya Okuma ve Yazma | 24.12.2019 |
| 13 | C Yapıları | 31.12.2019 |
| 14 | Önişlemler ve Diğer Konular | 7.1.2020 |
| 15 | Final ve Proje Sunumları | Sınav Haftası |
Ders Açıklaması
Bu dersin amacı algoritma tasarımı, analizi ve optimizasyonu yapabilme becerisi kazandırmaktır. Ders kapsamında problem çözme, C dili ile çeşitli algoritma geliştirme yöntemleri aktarılmaktadır. Kontrol yapıları, döngüler, fonksiyonlar, diziler, işaretçiler kullanılarak bilgisayar programlarının tasarımları öğretilmektedir. Dosya işleme, yapılar ve kullanım alanları, yeniden kullanılabilir kod kavramı ve verimli kod geliştirme kavramları hakkında bilgi verilmektedir.
Ders Saatleri (Teorik + Lab)
Salı 09.00-13.00
Öğretim Elemanları ve Ofis Saatleri
Dr. Öğr. Üyesi Vecdi Emre Levent, Ofis 311 – Pazartesi 17.00-18.00, Salı 16.00-17.00
Arş. Gör. Uğur Özbalkan, Ofis 311 – Salı 16.00-17.00, Cuma 16.00-17.00
Ön Gereksinimler
Yok
Yardımcı Kaynaklar
Dersin referans kaynakları aşağıda listelenmektedir.
- Kernighan & Ritchie, The C Programming Language, Prentice Hall
- Deitel & Deitel, C How to Program, Prentice Hall
- Problem Solving & Programming Design In C, Fourth Edition, Jeri R. Hanly and Elliot B. Koffman
- Introduction to Algorithms, Third Edition, T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein, MIT Press
Yazılımlar
C dili ile geliştirilecek olan uygulamalar, Visual Studio Community kullanılarak derlenecektir.
Dersler
Dersin haftalık 2 saat teorik, 2 saat laboratuvar bölümü bulunmaktadır. Öğretim üyesi tarafından verilen ders materyallerinin ders öncesi incelenip, ders sonrasında ise tekrar edilmesi beklenmektedir.
Öğrenim Çıktıları
- Bir problemin birden çok çözüm yöntemini kıyasyabilme
- Basit veri yapılarıyla algoritma kurma becerisi
- Yeniden kullanılabilir ve optimize kod tasarımı
- Özyinelemeli fonksiyonlar ile tasarım
- C dili ile algoritma geliştirme kabiliyeti
Quizler
Dönem içerisinde iki adet quiz yapılacaktır. 30 dk süre verilecektir. Quiz tarihi bir hafta önceden duyurulacaktır.
Notlandırma
Derslere %80 oranında devam zorunludur.
Dönem notu; vize, lablar, ödevler, proje ve final sınavı ile belirlenecektir. Değerlendirme yüzdeleri aşağıdaki tabloda verilmiştir.
| Faaliyetler | Oranlar |
|---|---|
| Vize | %15 |
| Ödev/Quiz | %10 |
| Lab | %15 |
| Proje | %40 |
| Final | %20 |
| Bonus | 5 Puan’a kadar |
Ödev ve quizlerin teslim saati üzerinden her geçen saat için 5 puan kesilecektir.
Dönem sonu notunun karşılık geldiği ağırlık ve harf notu aşağıdaki tabloda verilmiştir.
| Dönem Notu | Ağırlık | Harf Notu |
| 90-100 | 4.00 | AA |
| 85-89 | 3.50 | BA |
| 80-84 | 3.00 | BB |
| 75-79 | 2.50 | CB |
| 65-74 | 2.00 | CC |
| 50-64 | 1.50 | DC |
| 45-49 | 1.00 | DD |
| 0 -44 | 0 | FF |
Beklenen Efor
Öğrencinin dönem içinde göstermesi beklenen efor tablosu aşağıda verilmiştir.
| İçerik | Saat | Kaç Defa | Ara Toplam |
| Derse Hazırlık | 2 | 14 | 28 |
| Ders Tekrarı | 2 | 14 | 28 |
| Ödev | 4 | 6 | 24 |
| Proje | 48 | 1 | 48 |
| Sınıf Dersi | 4 | 14 | 56 |
| Ara Sınav ve Final | 3 | 2 | 6 |
Öğrenciler dersten başarılı olmak için dönem boyunca ortalama 190 saat harcamaları beklenmektedir.
Kodlama Ödevleri
Kodlama ödevlerinin notlandırılması, kodun doğruluğu, kalite ve algoritmik gerçeklemedeki detayları incelenerek yapılacaktır.
Doğruluk
Verilecek her bir ödev için test girişi ve beklenen çıkışlar paylaşılacaktır. Ancak ödev kontrolü yapılırken sizinle paylaşılmamış başka test durumları da denenecektir. Çalışma zamanı, beklenenden çok uzun süren kodlar yanlış olarak değerlendirilebilir.
Teori
Kod, istenen algoritmanın tasarımı olmalıdır. En optimum çözüm beklenmemektedir. Ancak bellek ve çalışma zamanı beklenenden çok fazla olmamalıdır.
Yazılı Ödevler
Ödev kendi el yazınız ile yazılmalıdır. Ödev cevap kağıtının üzerinde, dersin adı, öğrenci adı ve soyadı, öğrenci numarası ve tarih bulunmalıdır.
Akademik Dürüstlük
Ödevin amacı, ders hakkında derinlemesine araştırma yapmayı öğrenmek ve pratik bilgiler kazanmayı sağlamaktır. Verilen ödevler hakkında, diğer öğrenciler ile birlikte çalışma teşvik edilmektedir. Çalışma grubu oluşturan öğrenciler, kendi başına çalışan öğrencilere göre sınavlarda daha başarılı olmaktadırlar.
Ancak bir ödevi çözmek için başkaları ile birlikte çalışsanız bile, her bir sorunun çözümünü yardım almadan kendiniz yapmalısınız. Çözümünüzü bir araştırma yolu ile elde ederseniz (örn. bir internet araması), çözümü kendi cümle ve/veya kodunuz ile ifade etmelisiniz. Çözümü sözlü olarak sorulduğunda, öğrencinin açıklayabilmesi beklenmektedir.
Verilen ödev bir kod ise, kendinizin yazması gerekmektedir. Hata ayıklamada başkalarından yardım alabilirsiniz. Kodda intihal tespiti için manuel ve otomatik mekanizmalar kullanılacaktır. İntihal, sınav içi kopya ve benzeri davranışlar disiplin yönetmeliğine göre cezalandırılır.