Ders Tanımları
COMP 546
Veri yapıları, algoritmalar ve ilgili hesaplama karmaşıklıkları.Sönüşür (asimtotik) karmaşıklık ölçütleri. Çizge gösterimleri ve algoritmaları. Çizgelerde dolaşma ve arama. Yönlü çizgeler ve topolojik sıra. Ormanlar ve ağaçlar. Minimum kapsayan ağaç. İki-kısımlı uydurma. Birleşim-aramalı veri yapıları. Yığıtlar. Kıyım algoritmaları. Amortize edilmiş karmaşıklık analizi. Eniyileme algoritmaları. Dinamik programlama. Fırsatçı algoritmalar. En kısa yol algoritmaları. Ağ akışı. Rasgele algoritmalar. Doğrusal programlamaya giriş. NP-completeness kavramına giriş. Karar-verme problemleri. Doğal NP-complete problemler ve yaklaşım algoritmaları. Matris gösterimleri ve algoritmaları.
COMP 590
INDR 520
Ağ tasarımı ve ağ üzerinde akış problemleri. Bu problemler için geliştirilmiş algoritmaların analizi. Telekomunikasyon, ulaşım ve lojistik planlama konularında örnekler. MST, En kısa yol problemleri. En büyük akış problemi, teorisi. En az maliyetle ağ akışı, ağ simpleks metodu. Atama ve gezgin satıcı problemi. Çoklu akış problemleri, Lagrange gevşetme, sütun ekleme (column generation), Dantzig-Wolfe ayrıştırması.
TEAC 500
Mezuniyet öncesi derslerde ders verdirerek yüksek lisans öğrencilerine tecrübe kazandırılır. Öğrencileri temel konuları anlamaları güçlendirilir ve ilgili bilgilerini uygulamaları ve iletişim sağlamaları sağlanır.
COMP 589
Yazılım güvenilirliğini sağlama amaçlı araç ve teknikler. Belirtim yöntemleri ve dilleri. Modelleme araçları ve dilleri. Birim ve birleştirme sınamaları. Otomatik sınama ve doğrulama araçları ve algoritmaları. Programların ve koşturmaların matematiksel temsili. Hoare mantığı. Modüler kontratlar ile belirtim yazma: İlk- ve son-durum belirtimleri, döngü ve nesne değişmezleri. Sahiplik sistemleri. Otomatik sınama senaryosu üretimi. Model-tabanlı sınama. Sınama yeterliği için kapsama ölçütleri. Güvenilir yazılım için tip ve etki sistemleri. Yazılım model sınayıcılar. Durağan çözümleme. Koşut-zamanlı/çok-örgülü programlar. Koşut-zamanlı programlar için doğruluk kriterleri: yarış durumları, bölünmezlik, sıralanabilirlik ve dizilebilirlik. Koşut-zamanlı programlar için sınama, doğrulama ve hata ayıklama araçları.
ENGL 500
Yazın yeteneklerini olduğu kadar önemli okuma ve düşünme yeteneklerini de geliştirecek olan yazın dersidir. Ders hedeflerine okuma, yazma ve sınıf içinde ve dışında olmak üzere tartışmalarla ulaşılacaktır. Öğrenci performansı Yeterli/Yetersiz olarak değerlendirilecektir.
MECH 544
Robot sistemlerinin modellemesi, kontrolü ve yapay zeka ile programlanması. Robot kolları ve yürüyen robotların incelenmesi. İleri ve geri kinematik, yol planlaması, dinamik, kontrol ve robot kollarının programlaması. Yürüyen robotların donanımları, görsel ve hareket sensörleri, pozisyon tahmini, navigasyon ve akıl yürütme. Robot kolları ve yürüyen robotlar ile laboratuarda deneyler.
COMP 570
Biyolojik sistemlerin incelenmesi icin algoritmalar, modeller, veritabanlari. Sekans analizi, karsilastirmalar, veri tabanlarinda benzerlik eslestirmeleri. Filogenetik soy agaclari. Protein dizilerinde kaliplar bulma. Protein uc boyutlu yapi tayini. Homoloji modellemesi, protein katlanma problemi. Simulasyon yontemleri. Proteinler arasi etkilesmeler. Network cesitleri. Sinyal networkleri icin veri tabanlari ve modellemeler. Sinyal netorkleri icin veru madenciligi.
COMP 695
MECH 534
Etkileşimli simulasyon için geometrik, fiziksel ve olasılıksal metotlar ve ilgili hesaplamalı teknikler: Bilgisayar programlama, numerik metotlar, grafiksel modelleme ve programlama, fizik bazlı simulasyon.
