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 DiliTürkçe
Dersin SeviyesiLisans
Dersin TürüZorunlu
Dersin KoordinatörüProf.Dr. Gökhan SİLAHTAROĞLU
Dersi VerenlerProf.Dr. Gökhan SİLAHTAROĞLU
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,Ç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.17, 2, 8, 9A, E
1.1. Veri yapıları türlerini açıklar.2, 9
1.2. Farklı veri yapılarını ayırt eder.17, 8
2. C Programlama Dili hakkında genel bilgileri kullanabilecektir.2, 8, 9E
2.1. C programlama dilinin özelliklerini kullanır.2, 9
2.2. C programlama dilinin tarihsel gelişim sürecini açıklar.9
3. Yığın ve Özyinelemeyi tanıyabilecek ve özelliklerini kullanabilecektir.13, 9A
3.1. Yığının özelliklerini kullanır.13, 9
3.2. Özyinelemeyi kullanır.13, 9
4. Kuyruk ve Liste Veri Yapılarını tanıyabilecek ve özelliklerini kullanabilecektir.2, 9E
4.1. Kuyruğu tanımlar ve özelliklerini kullanır. 2, 9
4.2. Liste Veri Yapısını tanımlar ve özelliklerini kullanır.2, 9
5. Ağaç Veri Yapısını tanıyabilecek ve özelliklerini kullanabilecektir.9A
5.1. Ağaç veri yapısını uygular.9
5.2. Agaç türlerini listeler.9
6 . Sıralama ve Arama Algoritmalarını tanıyabilecek ve özelliklerini kullanabilecektir.13, 2, 9
6.1. Sıralama Algoritmaları türlerini listeler.13, 2, 9
6.2. Sıralama Algoritmalarını uygular.
6.3. Arama algoritmaları türlerini listeler.13, 2, 9
6.4. Arama Algoritmalarını uygular.
7. Çizgeleri, Warshall, En Kısa Yol Algoritmalarını tanıyabilecek ve özelliklerini kullanabilecektir.8, 9A
7.1. Warshal Algoritmalarını kullanır.8, 9
7.2. En kısa yol Algoritmalarını kullanır.8, 9
8. Depolama, Liste, Dinamik Bellek Yönetimlerinin özelliklerini kullanabilecektir.13, 9A
8.1. Depolama, Liste ve Belleği tanımlar.13, 9
8.2. Depolama, liste ve belleğe ilişkin işlemleri yapar.13, 9
Öğretim Yöntemleri:13: Örnek Olay Yöntemi, 17: Deney yapma Tekniği, 2: Proje Temelli Öğ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

Ders Akışı

SıraKonularÖn Hazırlık
1Derse ilişkin genel tanımlar ve temel kavramlar.
2Veri Modelleriİlgili bölüm kitaptan okunacak.
3C Programlama Dili hakkında Genel Tekrar
4Enum, struct, union, typedef Yapılarıİlgili bölüm kitaptan okunacak.
5Yığınİlgili bölüm kitaptan okunacak.
6Kuyrukİlgili bölüm kitaptan okunacak.
7Listelerİlgili bölüm kitaptan okunacak.
8Ağaçlar.Uygulanacak örnek ile ilgili çalışma
8Sıralama AlgoritmalarıUygulanacak örnek ile ilgili çalışma
9Aramaİlgili bölüm kitaptan okunacak.
10Çizgelerİlgili bölüm kitaptan okunacak.
11En Kısa Yol Algoritmaları.İlgili bölüm kitaptan okunacak ve uygulama hazırlanacak.
12Depolama Yönetimiİlgili bölüm kitaptan okunacak
13Otomatik Liste Yönetimi.İlgili bölüm kitaptan okunacak ve uygulama hazırlanacak.
14Dinamik Bellek Yönetimi.İlgili bölüm kitaptan okunacak ve uygulama hazırlanacak.
Kaynak
Rifat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Bilim Yay.
[1] http://mebis.medipol.edu.tr adresinde yayınlanacak olan ilgili bağlantılar 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) Data Structures and Algorithms Made Easy: Data Structures and Algorithmic Puzzles 5th ed. Edition Narasimha Karumanchi (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ğerlendirir.
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 DiliTürkçe
Dersin SeviyesiLisans
Dersin TürüZorunlu
Dersin KoordinatörüProf.Dr. Gökhan SİLAHTAROĞLU
Dersi VerenlerProf.Dr. Gökhan SİLAHTAROĞLU
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,Ç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.17, 2, 8, 9A, E
1.1. Veri yapıları türlerini açıklar.2, 9
1.2. Farklı veri yapılarını ayırt eder.17, 8
2. C Programlama Dili hakkında genel bilgileri kullanabilecektir.2, 8, 9E
2.1. C programlama dilinin özelliklerini kullanır.2, 9
2.2. C programlama dilinin tarihsel gelişim sürecini açıklar.9
3. Yığın ve Özyinelemeyi tanıyabilecek ve özelliklerini kullanabilecektir.13, 9A
3.1. Yığının özelliklerini kullanır.13, 9
3.2. Özyinelemeyi kullanır.13, 9
4. Kuyruk ve Liste Veri Yapılarını tanıyabilecek ve özelliklerini kullanabilecektir.2, 9E
4.1. Kuyruğu tanımlar ve özelliklerini kullanır. 2, 9
4.2. Liste Veri Yapısını tanımlar ve özelliklerini kullanır.2, 9
5. Ağaç Veri Yapısını tanıyabilecek ve özelliklerini kullanabilecektir.9A
5.1. Ağaç veri yapısını uygular.9
5.2. Agaç türlerini listeler.9
6 . Sıralama ve Arama Algoritmalarını tanıyabilecek ve özelliklerini kullanabilecektir.13, 2, 9
6.1. Sıralama Algoritmaları türlerini listeler.13, 2, 9
6.2. Sıralama Algoritmalarını uygular.
6.3. Arama algoritmaları türlerini listeler.13, 2, 9
6.4. Arama Algoritmalarını uygular.
7. Çizgeleri, Warshall, En Kısa Yol Algoritmalarını tanıyabilecek ve özelliklerini kullanabilecektir.8, 9A
7.1. Warshal Algoritmalarını kullanır.8, 9
7.2. En kısa yol Algoritmalarını kullanır.8, 9
8. Depolama, Liste, Dinamik Bellek Yönetimlerinin özelliklerini kullanabilecektir.13, 9A
8.1. Depolama, Liste ve Belleği tanımlar.13, 9
8.2. Depolama, liste ve belleğe ilişkin işlemleri yapar.13, 9
Öğretim Yöntemleri:13: Örnek Olay Yöntemi, 17: Deney yapma Tekniği, 2: Proje Temelli Öğ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

Ders Akışı

SıraKonularÖn Hazırlık
1Derse ilişkin genel tanımlar ve temel kavramlar.
2Veri Modelleriİlgili bölüm kitaptan okunacak.
3C Programlama Dili hakkında Genel Tekrar
4Enum, struct, union, typedef Yapılarıİlgili bölüm kitaptan okunacak.
5Yığınİlgili bölüm kitaptan okunacak.
6Kuyrukİlgili bölüm kitaptan okunacak.
7Listelerİlgili bölüm kitaptan okunacak.
8Ağaçlar.Uygulanacak örnek ile ilgili çalışma
8Sıralama AlgoritmalarıUygulanacak örnek ile ilgili çalışma
9Aramaİlgili bölüm kitaptan okunacak.
10Çizgelerİlgili bölüm kitaptan okunacak.
11En Kısa Yol Algoritmaları.İlgili bölüm kitaptan okunacak ve uygulama hazırlanacak.
12Depolama Yönetimiİlgili bölüm kitaptan okunacak
13Otomatik Liste Yönetimi.İlgili bölüm kitaptan okunacak ve uygulama hazırlanacak.
14Dinamik Bellek Yönetimi.İlgili bölüm kitaptan okunacak ve uygulama hazırlanacak.
Kaynak
Rifat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Bilim Yay.
[1] http://mebis.medipol.edu.tr adresinde yayınlanacak olan ilgili bağlantılar 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) Data Structures and Algorithms Made Easy: Data Structures and Algorithmic Puzzles 5th ed. Edition Narasimha Karumanchi (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ğerlendirir.
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:07Son Güncelleme Tarihi: 06/07/2022 - 15:09