Course Detail
Course Detail
Course Description
| Course | Code | Semester | T+P (Hour) | Credit | ECTS |
|---|---|---|---|---|---|
| ALGORİTMA VE VERİ YAPILARI | YBS2234180 | Bahar Dönemi | 2+0 | 2 | 4 |
| Course Program | ( A ) Perşembe 10:00-10:45 ( A ) Perşembe 11:00-11:45 ( A ) Cumartesi 10:00-10:45 ( A ) Cumartesi 11:00-11:45 ( B ) Perşembe 12:00-12:45 ( B ) Perşembe 12:45-13:30 ( B ) Cumartesi 12:00-12:45 ( B ) Cumartesi 12:45-13:30 |
| Prerequisites Courses | |
| Recommended Elective Courses |
| Language of Course | Türkçe |
| Course Level | Lisans |
| Course Type | Zorunlu |
| Course Coordinator | Prof.Dr. Gökhan SİLAHTAROĞLU |
| Name of Lecturer(s) | Öğr.Gör. Nada A. M. MISK |
| Assistant(s) | |
| Aim | 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. |
| Course Content | Bu 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ı | Teaching Methods | Assessment Methods |
| 1. Veri Yapılarına ilişkin genel tanımları yaparak, temel kavramları tanıyabilecek ve kullanabilecektir. | 17, 2, 8, 9 | A, 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, 9 | E |
| 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, 9 | A |
| 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, 9 | E |
| 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. | 9 | A |
| 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, 9 | A |
| 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, 9 | A |
| 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 |
| Teaching Methods: | 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 |
| Assessment Methods: | A: Klasik Yazılı Sınav, E: Ödev |
Course Outline
| Order | Subjects | Preliminary Work |
|---|---|---|
| 1 | Derse ilişkin genel tanımlar ve temel kavramlar. | |
| 2 | Veri Modelleri | İlgili bölüm kitaptan okunacak. |
| 3 | C Programlama Dili hakkında Genel Tekrar | |
| 4 | Enum, struct, union, typedef Yapıları | İlgili bölüm kitaptan okunacak. |
| 5 | Yığın | İlgili bölüm kitaptan okunacak. |
| 6 | Kuyruk | İlgili bölüm kitaptan okunacak. |
| 7 | Listeler | İlgili bölüm kitaptan okunacak. |
| 8 | Ağaçlar. | Uygulanacak örnek ile ilgili çalışma |
| 8 | Sıralama Algoritmaları | Uygulanacak örnek ile ilgili çalışma |
| 9 | Arama | İlgili bölüm kitaptan okunacak. |
| 10 | Çizgeler | İlgili bölüm kitaptan okunacak. |
| 11 | En Kısa Yol Algoritmaları. | İlgili bölüm kitaptan okunacak ve uygulama hazırlanacak. |
| 12 | Depolama Yönetimi | İlgili bölüm kitaptan okunacak |
| 13 | Otomatik Liste Yönetimi. | İlgili bölüm kitaptan okunacak ve uygulama hazırlanacak. |
| 14 | Dinamik Bellek Yönetimi. | İlgili bölüm kitaptan okunacak ve uygulama hazırlanacak. |
| Resources |
| 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) |
Course Contribution to Program Qualifications
| Course Contribution to Program Qualifications | |||||||
| No | Program Qualification | Contribution Level | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 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. | ||||||
Assessment Methods
| Contribution Level | Absolute Evaluation | |
| Rate of Midterm Exam to Success | 40 | |
| Rate of Final Exam to Success | 60 | |
| Total | 100 | |
| ECTS / Workload Table | ||||||
| Activities | Number of | Duration(Hour) | Total Workload(Hour) | |||
| Ders Saati | 14 | 2 | 28 | |||
| Rehberli Problem Çözme | 14 | 2 | 28 | |||
| Problem Çözümü / Ödev / Proje / Rapor Tanzimi | 6 | 5 | 30 | |||
| Okul Dışı Diğer Faaliyetler | 0 | 0 | 0 | |||
| Proje Sunumu / Seminer | 0 | 0 | 0 | |||
| Kısa Sınav (QUİZ) ve Hazırlığı | 1 | 2 | 2 | |||
| Ara Sınav ve Hazırlığı | 1 | 15 | 15 | |||
| Genel Sınav ve Hazırlığı | 1 | 15 | 15 | |||
| Performans Görevi, Bakım Planı | 0 | 0 | 0 | |||
| Total Workload(Hour) | 118 | |||||
| Dersin AKTS Kredisi = Toplam İş Yükü (Saat)/30*=(118/30) | 4 | |||||
| ECTS of the course: 30 hours of work is counted as 1 ECTS credit. | ||||||
Detail Informations of the Course
Course Description
| Course | Code | Semester | T+P (Hour) | Credit | ECTS |
|---|---|---|---|---|---|
| ALGORİTMA VE VERİ YAPILARI | YBS2234180 | Bahar Dönemi | 2+0 | 2 | 4 |
| Course Program | ( A ) Perşembe 10:00-10:45 ( A ) Perşembe 11:00-11:45 ( A ) Cumartesi 10:00-10:45 ( A ) Cumartesi 11:00-11:45 ( B ) Perşembe 12:00-12:45 ( B ) Perşembe 12:45-13:30 ( B ) Cumartesi 12:00-12:45 ( B ) Cumartesi 12:45-13:30 |
| Prerequisites Courses | |
| Recommended Elective Courses |
| Language of Course | Türkçe |
| Course Level | Lisans |
| Course Type | Zorunlu |
| Course Coordinator | Prof.Dr. Gökhan SİLAHTAROĞLU |
| Name of Lecturer(s) | Öğr.Gör. Nada A. M. MISK |
| Assistant(s) | |
| Aim | 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. |
| Course Content | Bu 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ı | Teaching Methods | Assessment Methods |
| 1. Veri Yapılarına ilişkin genel tanımları yaparak, temel kavramları tanıyabilecek ve kullanabilecektir. | 17, 2, 8, 9 | A, 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, 9 | E |
| 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, 9 | A |
| 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, 9 | E |
| 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. | 9 | A |
| 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, 9 | A |
| 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, 9 | A |
| 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 |
| Teaching Methods: | 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 |
| Assessment Methods: | A: Klasik Yazılı Sınav, E: Ödev |
Course Outline
| Order | Subjects | Preliminary Work |
|---|---|---|
| 1 | Derse ilişkin genel tanımlar ve temel kavramlar. | |
| 2 | Veri Modelleri | İlgili bölüm kitaptan okunacak. |
| 3 | C Programlama Dili hakkında Genel Tekrar | |
| 4 | Enum, struct, union, typedef Yapıları | İlgili bölüm kitaptan okunacak. |
| 5 | Yığın | İlgili bölüm kitaptan okunacak. |
| 6 | Kuyruk | İlgili bölüm kitaptan okunacak. |
| 7 | Listeler | İlgili bölüm kitaptan okunacak. |
| 8 | Ağaçlar. | Uygulanacak örnek ile ilgili çalışma |
| 8 | Sıralama Algoritmaları | Uygulanacak örnek ile ilgili çalışma |
| 9 | Arama | İlgili bölüm kitaptan okunacak. |
| 10 | Çizgeler | İlgili bölüm kitaptan okunacak. |
| 11 | En Kısa Yol Algoritmaları. | İlgili bölüm kitaptan okunacak ve uygulama hazırlanacak. |
| 12 | Depolama Yönetimi | İlgili bölüm kitaptan okunacak |
| 13 | Otomatik Liste Yönetimi. | İlgili bölüm kitaptan okunacak ve uygulama hazırlanacak. |
| 14 | Dinamik Bellek Yönetimi. | İlgili bölüm kitaptan okunacak ve uygulama hazırlanacak. |
| Resources |
| 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) |
Course Contribution to Program Qualifications
| Course Contribution to Program Qualifications | |||||||
| No | Program Qualification | Contribution Level | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 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. | ||||||
Assessment Methods
| Contribution Level | Absolute Evaluation | |
| Rate of Midterm Exam to Success | 40 | |
| Rate of Final Exam to Success | 60 | |
| Total | 100 | |