Ana içeriğe atla

Ders Detayı

Ders Tanımı

DersKoduYarıyılT+U SaatKrediAKTS
ALGORİTMA VE VERİ YAPILARI-Bahar Dönemi2+024
Ders Programı
Ön Koşul Dersleri
Önerilen Seçmeli Dersler
Dersin Diliİngilizce
Dersin SeviyesiLisans
Dersin TürüZorunlu
Dersin KoordinatörüProf.Dr. Gökhan SİLAHTAROĞLU
Dersi VerenlerÖğr.Gör. Nada A. M. MISK
Dersin Yardımcıları
Dersin AmacıBir algoritmanın etkin, anlaşılır ve doğru olabilmesi için algoritmanın işleyeceği verilerin düzenlenmesi gerektiğinden öğrencilerimizin verilerin düzenlenme biçimini belirleyen yapıtaşları olan veri yapılarını tanımalarını sağlamak; Ayrıca, belirli bir algoritmanın işletimi için bilgisayar ortamında ne kadar süreye ve belleğe gereksinim olduğu önemli olduğunu göstermektir.
Dersin İçeriğiBu ders; Derse ilişkin genel tanımlar ve temel kavramlar.,Veri Modelleri,C Programlama Dili hakkında Genel Tekrar,Enum, struct, union, typedef Yapıları,Yığın,Kuyruk,Listeler,Ağaçlar,Sıralama Algoritmaları,Arama Algoritmaları,Çizgeler,En Kısa Yol Algoritmaları,Depolama Yönetimi,Otomatik Liste Yönetimi.,Dinamik Bellek Yönetimi.; konularını içermektedir.
Dersin Öğrenme KazanımlarıÖğretim YöntemleriÖlçme Yöntemleri
1. Veri Yapılarına ilişkin genel tanımları yaparak, temel kavramları tanıyabilecek ve kullanabilecektir. 16, 8, 9A
1.1. Veri yapıları türlerini açıklar. 6, 9E
1.2. Farklı veri yapılarını ayırt eder. 10, 6, 9
2. C Programlama Dili hakkında genel bilgileri kullanabilecektir. 8, 9A, E
2.1. C programlama dilinin özelliklerini kullanır. 10, 9
2.2. C programlama dilinin tarihsel gelişim sürecini açıklar. 16, 9
3. Yığın ve Özyinelemeyi tanıyabilecek ve özelliklerini kullanabilecektir. 13, 9A
3.1. Yığının özelliklerini kullanır. 8, 9
3.2. Özyinelemeyi kullanır.9E, F, H
4. Kuyruk ve Liste Veri Yapılarını tanıyabilecek ve özelliklerini kullanabilecektir. 8, 9A, E
4.1. Kuyruğu tanımlar ve özelliklerini kullanır. 13, 16, 6, 8, 9
4.2. Liste Veri Yapısını tanımlar ve özelliklerini kullanır. 10, 16, 8, 9
5. Ağaç Veri Yapısını tanıyabilecek ve özelliklerini kullanabilecektir. 16, 6, 9A, E
5.1. Ağaç veri yapısını uygular. 10, 16, 6, 9
5.2. Agaç türlerini listeler. 10, 16, 6, 9
6 . Sıralama ve Arama Algoritmalarını tanıyabilecek ve özelliklerini kullanabilecektir. 10, 16, 9A, E
6.1. Sıralama Algoritmaları türlerini listeler. 6, 8, 9
6.2. Sıralama Algoritmalarını uygular. 16, 6, 8, 9
6.3. Arama algoritmaları türlerini listeler. 16, 6, 9
7. Çizgeleri, Warshall, En Kısa Yol Algoritmalarını tanıyabilecek ve özelliklerini kullanabilecektir. 12, 13, 16, 6, 8, 9A, E
7.1. Warshal Algoritmalarını kullanır. 6, 8, 9E
7.2. En kısa yol Algoritmalarını kullanır. 10, 16, 9
8. Depolama, Liste, Dinamik Bellek Yönetimlerinin özelliklerini kullanabilecektir. 16, 8, 9A, E
8.1. Depolama, Liste ve Belleği tanımlar. 8, 9E, F
8.2. Depolama, liste ve belleğe ilişkin işlemleri yapar. 16, 6, 8, 9
Öğretim Yöntemleri:10: Tartışma Yöntemi, 12: Problem Çözme Yöntemi, 13: Örnek Olay Yöntemi, 16: Soru - Cevap Tekniği , 6: Deneyimle Öğrenme Modeli, 8: Ters-yüz Edilmiş Sınıf Modeli, 9: Anlatım Yöntemi
Ölçme Yöntemleri:A: Klasik Yazılı Sınav, E: Ödev, F: Proje Görevi, H: Performans Görevi

Ders Akışı

SıraKonularÖn Hazırlık
1Derse ilişkin genel tanımlar ve temel kavramlar.
2Veri Modelleri
3C Programlama Dili hakkında Genel Tekrar
4Enum, struct, union, typedef Yapıları
5Yığın
6Kuyruk
7Listeler
8Ağaçlar
9Sıralama Algoritmaları
9Arama Algoritmaları
10Çizgeler
11En Kısa Yol Algoritmaları
12Depolama Yönetimi
13Otomatik Liste Yönetimi.
14Dinamik Bellek Yönetimi.
Kaynak
Data Structures and Algorithms Made Easy: Data Structures and Algorithmic Puzzles 5th ed. Edition Narasimha Karumanchi (Author)
[1]All lecture notes available at http://mebis.medipol.edu.tr 2] Rifat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Bilim Yay. [3] Introduction to the Design and Analysis of Algorithms 3rd Edition, Anany Levitin (Author)

Dersin Program Yeterliliklerine Katkısı

Dersin Program Yeterliliklerine Katkısı
NoProgram Yeterliliği Katkı Düzeyi
12345
1
Bilişim ve yönetim alanında teorik bilgileri tanımlar.
2
Bilişim ve yönetim alanında gerekli matematiksel ve istatistiki yöntemleri anlatır.
X
3
Bilişim ve yönetim alanında gerekli en az bir bilgisayar programı kullanır.
X
4
Bilişim ve yönetim alanında gerekli olan mesleki yabancı dil yeterliliğini gösterir.
5
Bilişim projeleri hazırlar ve takım çalışmalarını yönetir.
6
Mesleki alanda yaşam boyu öğrenmenin gerekliliği bilinciyle bilim ve teknolojideki gelişmeleri izleyerek kendini sürekli yenileyip edindiği bilgi ve becerileri eleştirel olarak değerlendirilir.
7
Bilişim ve yönetim alanında teorik ve uygulamaya yönelik bilgileri kullanır.
X
8
En az A1 düzeyinde bir yabancı dili kullanarak güncel teknolojileri takip eder, sözlü / yazılı iletişim kurar.
9
Örgüt / kurumsal, iş ve toplumsal etik değerlerini benimser ve kullanır.
10
Topluma hizmet duyarlılığı çerçevesinde, sosyal sorumluluk ilkelerini benimser ve gerektiğinde inisiyatif alır.
11
Disiplinler arası çalışmalar yürütebilmek için farklı disiplinlerde (ekonomi, finans, sosyoloji, hukuk, işletme) temel bilgileri ve verileri analiz ederek alanında kullanır.
12
Masaüstü, mobil, web gibi farklı platform yazılımlarını tek başına ve/veya bir ekip içerisinde yazar.

Değerlendirme Sistemi

Katkı DüzeyiMutlak Değerlendirme
Ara Sınavın Başarıya Oranı 40
Genel Sınavın Başarıya Oranı 60
Toplam 100
AKTS / İşyükü Tablosu
EtkinlikSayıSüresi (Saat)Toplam İş Yükü (Saat)
Ders Saati14228
Rehberli Problem Çözme14228
Problem Çözümü / Ödev / Proje / Rapor Tanzimi6530
Okul Dışı Diğer Faaliyetler000
Proje Sunumu / Seminer000
Kısa Sınav (QUİZ) ve Hazırlığı122
Ara Sınav ve Hazırlığı11515
Genel Sınav ve Hazırlığı11515
Performans Görevi, Bakım Planı000
Toplam İş Yükü (Saat)118
Dersin AKTS Kredisi = Toplam İş Yükü (Saat)/30*=(118/30)4
Dersin AKTS Kredisi: *30 saatlik çalışma 1 AKTS kredisi sayılmaktadır.

Dersin Detaylı Bilgileri

Ders Tanımı

DersKoduYarıyılT+U SaatKrediAKTS
ALGORİTMA VE VERİ YAPILARI-Bahar Dönemi2+024
Ders Programı
Ön Koşul Dersleri
Önerilen Seçmeli Dersler
Dersin Diliİngilizce
Dersin SeviyesiLisans
Dersin TürüZorunlu
Dersin KoordinatörüProf.Dr. Gökhan SİLAHTAROĞLU
Dersi VerenlerÖğr.Gör. Nada A. M. MISK
Dersin Yardımcıları
Dersin AmacıBir algoritmanın etkin, anlaşılır ve doğru olabilmesi için algoritmanın işleyeceği verilerin düzenlenmesi gerektiğinden öğrencilerimizin verilerin düzenlenme biçimini belirleyen yapıtaşları olan veri yapılarını tanımalarını sağlamak; Ayrıca, belirli bir algoritmanın işletimi için bilgisayar ortamında ne kadar süreye ve belleğe gereksinim olduğu önemli olduğunu göstermektir.
Dersin İçeriğiBu ders; Derse ilişkin genel tanımlar ve temel kavramlar.,Veri Modelleri,C Programlama Dili hakkında Genel Tekrar,Enum, struct, union, typedef Yapıları,Yığın,Kuyruk,Listeler,Ağaçlar,Sıralama Algoritmaları,Arama Algoritmaları,Çizgeler,En Kısa Yol Algoritmaları,Depolama Yönetimi,Otomatik Liste Yönetimi.,Dinamik Bellek Yönetimi.; konularını içermektedir.
Dersin Öğrenme KazanımlarıÖğretim YöntemleriÖlçme Yöntemleri
1. Veri Yapılarına ilişkin genel tanımları yaparak, temel kavramları tanıyabilecek ve kullanabilecektir. 16, 8, 9A
1.1. Veri yapıları türlerini açıklar. 6, 9E
1.2. Farklı veri yapılarını ayırt eder. 10, 6, 9
2. C Programlama Dili hakkında genel bilgileri kullanabilecektir. 8, 9A, E
2.1. C programlama dilinin özelliklerini kullanır. 10, 9
2.2. C programlama dilinin tarihsel gelişim sürecini açıklar. 16, 9
3. Yığın ve Özyinelemeyi tanıyabilecek ve özelliklerini kullanabilecektir. 13, 9A
3.1. Yığının özelliklerini kullanır. 8, 9
3.2. Özyinelemeyi kullanır.9E, F, H
4. Kuyruk ve Liste Veri Yapılarını tanıyabilecek ve özelliklerini kullanabilecektir. 8, 9A, E
4.1. Kuyruğu tanımlar ve özelliklerini kullanır. 13, 16, 6, 8, 9
4.2. Liste Veri Yapısını tanımlar ve özelliklerini kullanır. 10, 16, 8, 9
5. Ağaç Veri Yapısını tanıyabilecek ve özelliklerini kullanabilecektir. 16, 6, 9A, E
5.1. Ağaç veri yapısını uygular. 10, 16, 6, 9
5.2. Agaç türlerini listeler. 10, 16, 6, 9
6 . Sıralama ve Arama Algoritmalarını tanıyabilecek ve özelliklerini kullanabilecektir. 10, 16, 9A, E
6.1. Sıralama Algoritmaları türlerini listeler. 6, 8, 9
6.2. Sıralama Algoritmalarını uygular. 16, 6, 8, 9
6.3. Arama algoritmaları türlerini listeler. 16, 6, 9
7. Çizgeleri, Warshall, En Kısa Yol Algoritmalarını tanıyabilecek ve özelliklerini kullanabilecektir. 12, 13, 16, 6, 8, 9A, E
7.1. Warshal Algoritmalarını kullanır. 6, 8, 9E
7.2. En kısa yol Algoritmalarını kullanır. 10, 16, 9
8. Depolama, Liste, Dinamik Bellek Yönetimlerinin özelliklerini kullanabilecektir. 16, 8, 9A, E
8.1. Depolama, Liste ve Belleği tanımlar. 8, 9E, F
8.2. Depolama, liste ve belleğe ilişkin işlemleri yapar. 16, 6, 8, 9
Öğretim Yöntemleri:10: Tartışma Yöntemi, 12: Problem Çözme Yöntemi, 13: Örnek Olay Yöntemi, 16: Soru - Cevap Tekniği , 6: Deneyimle Öğrenme Modeli, 8: Ters-yüz Edilmiş Sınıf Modeli, 9: Anlatım Yöntemi
Ölçme Yöntemleri:A: Klasik Yazılı Sınav, E: Ödev, F: Proje Görevi, H: Performans Görevi

Ders Akışı

SıraKonularÖn Hazırlık
1Derse ilişkin genel tanımlar ve temel kavramlar.
2Veri Modelleri
3C Programlama Dili hakkında Genel Tekrar
4Enum, struct, union, typedef Yapıları
5Yığın
6Kuyruk
7Listeler
8Ağaçlar
9Sıralama Algoritmaları
9Arama Algoritmaları
10Çizgeler
11En Kısa Yol Algoritmaları
12Depolama Yönetimi
13Otomatik Liste Yönetimi.
14Dinamik Bellek Yönetimi.
Kaynak
Data Structures and Algorithms Made Easy: Data Structures and Algorithmic Puzzles 5th ed. Edition Narasimha Karumanchi (Author)
[1]All lecture notes available at http://mebis.medipol.edu.tr 2] Rifat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Bilim Yay. [3] Introduction to the Design and Analysis of Algorithms 3rd Edition, Anany Levitin (Author)

Dersin Program Yeterliliklerine Katkısı

Dersin Program Yeterliliklerine Katkısı
NoProgram Yeterliliği Katkı Düzeyi
12345
1
Bilişim ve yönetim alanında teorik bilgileri tanımlar.
2
Bilişim ve yönetim alanında gerekli matematiksel ve istatistiki yöntemleri anlatır.
X
3
Bilişim ve yönetim alanında gerekli en az bir bilgisayar programı kullanır.
X
4
Bilişim ve yönetim alanında gerekli olan mesleki yabancı dil yeterliliğini gösterir.
5
Bilişim projeleri hazırlar ve takım çalışmalarını yönetir.
6
Mesleki alanda yaşam boyu öğrenmenin gerekliliği bilinciyle bilim ve teknolojideki gelişmeleri izleyerek kendini sürekli yenileyip edindiği bilgi ve becerileri eleştirel olarak değerlendirilir.
7
Bilişim ve yönetim alanında teorik ve uygulamaya yönelik bilgileri kullanır.
X
8
En az A1 düzeyinde bir yabancı dili kullanarak güncel teknolojileri takip eder, sözlü / yazılı iletişim kurar.
9
Örgüt / kurumsal, iş ve toplumsal etik değerlerini benimser ve kullanır.
10
Topluma hizmet duyarlılığı çerçevesinde, sosyal sorumluluk ilkelerini benimser ve gerektiğinde inisiyatif alır.
11
Disiplinler arası çalışmalar yürütebilmek için farklı disiplinlerde (ekonomi, finans, sosyoloji, hukuk, işletme) temel bilgileri ve verileri analiz ederek alanında kullanır.
12
Masaüstü, mobil, web gibi farklı platform yazılımlarını tek başına ve/veya bir ekip içerisinde yazar.

Değerlendirme Sistemi

Katkı DüzeyiMutlak Değerlendirme
Ara Sınavın Başarıya Oranı 40
Genel Sınavın Başarıya Oranı 60
Toplam 100

Sayısal Veriler

Öğrenci Başarı Durumu

Ekleme Tarihi: 06/07/2022 - 15:10Son Güncelleme Tarihi: 06/07/2022 - 15:13