ENS255 Veri Yapıları ve Algoritmalar

4 AKTS - 3-0 Süre (T+U)- 3. Yarıyıl- 3 Yerel Kredi

Genel Bilgi

Birim MÜHENDİSLİK FAKÜLTESİ
ENDÜSTRİ MÜHENDİSLİĞİ PR.
Kod ENS255
Ad Veri Yapıları ve Algoritmalar
Dönem 2019-2020 Eğitim-Öğretim Yılı
Yarıyıl 3. Yarıyıl
Süre (T+U) 3-0 (T-U) (17 Hafta)
AKTS 4 AKTS
Yerel Kredi 3 Yerel Kredi
Eğitim Dil Türkçe
Seviye Üniversite Dersi
Tür Normal
Etiket S Seçmeli
Öğretim Şekli Yüz Yüze Öğretim
Bilgi Paketi Koordinatörü Öğr. Gör. Dr. İRFAN MACİT
Dersin Öğretim Elemanı Öğr. Gör. Dr. İRFAN MACİT (Güz) (A Grubu) (Sor. Öğr. Ele.)


Dersin Amacı / Hedefi

Bu dersin amacı Endüstri Mühendisliği öğrencilerinin bilgisayar bilimleri yardımı ile bir problemi çözmeye yönelik bilgi ve becerilerini geliştirmeye yönelik kazanımları desteklemektir. Dersin teorisinde verilecek olan akademik çalışma örnekleri ile dersin içeriği desteklenecektir.

Dersin İçeriği

Bilgisayar programlarının bilimsel ve akademik çalışmalarda nasıl kullanıldığı ile ilgili bilgilerin yanı sıra Endüstri Mühendisliği bilim dalında bu bilgilerin nasıl kullanıldığı da ders kapsamında incelenecektir.

Dersin Ön Koşulu

Kaynaklar

Notlar



Dersin Öğrenme Çıktıları

Sıra Dersin Öğrenme Çıktıları
ÖÇ01 Temel algoritma kavramlarına hakim olur.
ÖÇ02 Algoritma yazım sürecini öğrenir.
ÖÇ03 Gerçek hayat problemlerini bilgisayar programlama yardımı ile çözebilir.
ÖÇ04 Problemlerin çözüm yöntemlerine uygun algoritmalar geliştirebilir.
ÖÇ05 Geliştirilen algoritmaları bilgisayar programlarına uygulayabilir.
ÖÇ06 Algoritmalar ile ilgili mesleki becerileri gelişir.


Program Öğrenme Çıktıları ile İlişkisi

Sıra Tür Program Öğrenme Çıktıları Duzey
PÖÇ01 - Matematik, fen bilimleri ve ilgili mühendislik disiplinine özgü konularda yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri, karmaşık mühendislik problemlerinde kullanabilme becerisi. 5
PÖÇ02 - Karmaşık Endüstri Mühendisliği problemlerini saptama, tanımlama, formüle etme ve çözme becerisi; bu amaçla uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi. 5
PÖÇ03 - 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. 5
PÖÇ04 - 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. 5
PÖÇ05 - 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. 5
PÖÇ06 - Disiplin içi ve çok disiplinli takımlarda etkin biçimde çalışabilme becerisi; bireysel çalışma becerisi. 5
PÖÇ07 - 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. 5
PÖÇ08 - Yaşam boyu öğrenmenin gerekliliği bilinci; bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi. 5
PÖÇ09 - Etik ilkelerine uygun davranma, mesleki ve etik sorumluluk bilinci; mühendislik uygulamalarında kullanılan standartlar hakkında bilgi. 5
PÖÇ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. 5
PÖÇ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. 5
PÖÇ12 - Meslek hayatında etkili iletişimin gücünden faydalanabilme, gelişmeleri doğru yorumlama ve karar verme becerisi. 5
PÖÇ13 - Makine, zaman, bilgi ve para içeren entegre sistemlerin tasarlanması, geliştirilmesi, uygulanma ve iyileştirme becerisi. 3
PÖÇ14 - Maliyet, çevre, sürdürülebilirlik, üretilebilirlik, etik, sağlık, güvenlik ve politik sorunlar gibi gerçekçi koşullar ve kısıtlar altında, modern tasarım, yöntemlerini uygulayarak, karmaşık ürün, süreç, iş, sistem tasarımı yapma, geliştirme, uygulama ve iyileştirme becerisi. 5


Haftalık Akış

Hafta Konu Ön Hazırlık Yöntemler
1 Giris ve Temel kavramlar. Yok.
2 Veri Modelleri Nedir: Temel tanımlar ve genel özellikleri. Derste verilen kaynaklarda kütüphane literatür araması.
3 Veri Yapıları Nedir: Temel veri yapıları (karakter, tamsayı, gerçel sayı, sözce/katar, dizi/matris). Derste verilen kaynaklarda kütüphane literatür araması.
4 Veri Yapıları Nedir (devam): CPP Kullanıcı tanımlı veri yapıları (struct, union). Bilgisayarda verilen kaynak kodların derlenmesi.
5 Algoritmalar Girişi: Giris, temel tanımlar, Genel Arama Algoritmaları (ardısık, ikili). Bilgisayarda verilen kaynak kodların derlenmesi.
6 Sıralama Algoritmaları: Seçmeli, kabarçık, birlesmeli, kümeleme. Bilgisayarda verilen kaynak kodların derlenmesi.
7 Bağlantılı Liste Veri Modeli: Temel kavramlar, pointerler değiskenler,kodalama tanımlama/bildirim. Bilgisayarda verilen kaynak kodların derlenmesi.
8 Ara Sınav Yok
9 Bağlantılı Liste Uygulaması/Tek Yönlü: Ekleme, listeleme, arama, silme Dizi Üzerinde Bağlantılı Liste/Tek yönlü: Ekleme, listeleme, arama, dosyaya yazma, dosyadan liste oluşturma Bilgisayarda verilen kaynak kodların derlenmesi.
10 Hafta İki Yönlü Bağlantılı Liste Uygulaması: Ekleme, listeleme, arama, silme. Bilgisayarda verilen kaynak kodların derlenmesi.
11 Kuyruklar ve Yığın İşlemleri: Dizi üzerinde kuyruk ekleme / çıkartma. Bilgisayarda verilen kaynak kodların derlenmesi.
12 Ağaç Veri Modeli: Temel kavramlar ve terimler, Ağaç türleri, ağaç işlemleri, ağaçların bellekte tutulması ve veri yapısı. Bilgisayarda verilen kaynak kodların derlenmesi.
13 Ağaç Veri Modeli: İkili Arama Ağacı (dolaşma, listeleme, ekleme, arama, silme). Bilgisayarda verilen kaynak kodların derlenmesi.
14 Graf Veri Modeli: Temel kavramlar ve terimler. Bilgisayarda verilen kaynak kodların derlenmesi.
15 Grafların Bellek Üzerinde Tutulması, Graf renklendirme, dolaşma, Graf algoritmaları, Greedy yaklaşımı, Sezgiseller. Bilgisayarda verilen kaynak kodların derlenmesi.
16 Yarıyıl Sonu Sınavları Yok.
17 Yarıyıl Sonu Sınavları Yok.


Değerlendirme (Sınav) Yöntemleri ve Kriterleri

Değerlendirme Türü Yarıyıl İçi / Yıl İçi Etkisi Yarıyıl Sonu / Yıl Sonu Etkisi
1. Ara Sınav 100 40
Genel Değerlendirme
Yarıyıl İçi / Yıl İçi Toplam 100 40
1. Yıl Sonu Sınavı - 60
Genel Toplam - 100

Güncelleme Zamanı: 14.02.2020 12:01