Hafta |
Konu |
Ön Hazırlık |
1) |
Veri yapılarına giriş, temel veri tipleri ve veri kavramı |
|
2) |
Algoritma analizinin temelleri, zaman ve yer karmaşıklıkları (asimptotik notasyonlar) |
|
3) |
Listeler, linkli liste yapıları ve uygulamaları |
|
4) |
Kuyruk veri yapısı ve uygulamaları |
|
5) |
Yığın veri yapısı ve uygulamaları |
|
6) |
Özyineleme kavramı |
|
7) |
Ağaç yapısı, ikili ağaçlar, ikili arama ağaçları |
|
8) |
Yığın ağaçları |
|
9) |
Hash yapısı, özellikleri ve uygulamaları |
|
10) |
Arama algoritmaları, katar arama algoritmaları |
|
11) |
Sıralama algoritmaları |
|
12) |
Böl ve yönet algoritmalar |
|
13) |
Graphs, Navigation on graphs (BFS, DFS) |
|
14) |
Minimum kapsayan ağaç, en kısa yol algoritmaları |
|
|
Dersin Program Kazanımlarına Etkisi |
Katkı Payı |
1) |
Matematik, fen bilimleri ve yazılım mühendisliği disiplinine özgü konularda yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri, karmaşık mühendislik problemlerinde kullanabilme becerisi. |
3 |
2) |
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. |
3 |
3) |
Karmaşık bir sistemi, süreci, cihazı veya ürünü gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlama becerisi; bu amaçla modern tasarım yöntemlerini uygulama becerisi. |
3 |
4) |
Mühendislik uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için gerekli olan modern teknik ve araçları geliştirme, seçme ve kullanma becerisi; bilişim teknolojilerini etkin bir şekilde kullanma becerisi. |
3 |
5) |
Karmaşık mühendislik problemlerinin veya disipline özgü araştırma konularının incelenmesi için deney tasarlama, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama becerisi. |
2 |
6) |
Disiplin içi ve çok disiplinli takımlarda etkin biçimde çalışabilme becerisi; bireysel çalışma becerisi. |
2 |
7) |
Yaşam boyu öğrenmenin gerekliliği bilinci; bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi. |
2 |
8) |
Türkçe sözlü ve yazılı etkin iletişim kurma becerisi; en az bir yabancı dil bilgisi, etkin rapor yazma ve yazılı raporları anlama, tasarım ve üretim raporları hazırlayabilme, etkin sunum yapabilme, açık ve anlaşılır talimat verme ve alma becerisi. |
2 |
9) |
Etik ilkelerine uygun davranma, mesleki ve etik sorumluluk bilinci; mühendislik uygulamalarında kullanılan standartlar hakkında bilgi. |
2 |
10) |
Proje yönetimi, risk yönetimi ve değişiklik yönetimi gibi, iş hayatındaki uygulamalar hakkında bilgi; girişimcilik, yenilikçilik hakkında farkındalık; sürdürülebilir kalkınma hakkında bilgi. |
2 |
11) |
Mühendislik uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri ve çağın mühendislik alanına yansıyan sorunları hakkında bilgi; mühendislik çözümlerinin hukuksal sonuçları konusunda farkındalık. |
2 |
12) |
Yazılım sistemlerinin analizi, tasarımı, doğrulanması, değerlendirilmesi, gerçekleştirilmesi, uygulanması ve bakımı konularında yeterli beceri |
2 |