VERİ YAPILARI VE VERİ ORGANİZASYONU

Ders Açıklaması

Bu dersin amacı, temel veri yapıları olan diziler, yapılar, yığınlar, kuyruklar ve bağlı listelere giriş gibi kavramları tanıtmak. Bunun yanı sıra veri yapılarının kullanıldığı temel uygulamaların incelenmesi: Parantez Kontrol Algoritması, Infix - Postfix Çevirme Algoritması, Postfix Değerlendirme Algoritması ve Özyineleme. Hafızadan dinamik yer ayırma ve bununla birlikte bağlı listeleri gerçekleştirme. Temel veri yapılarından olan yığın ve kuyrukları bağlı listeler halinde gerçekleştirme. Diğer bağlı liste çeşitleri olan doğrusal bağlı listeler, dairesel bağlı listeler ve çift yönlü bağlı listeleri incelemeyi hedefler.

VERİ YAPILARI VE VERİ ORGANİZASYONU

Değerlendirme Araçları (Aktif Dönem)

Ders çıktıları

1. 01 Problem solving using linear data structures: Stack applications
2. 02 Examine and explain the working principles of the linear data structures: Stack and Queue
3. 03 Implement the basic linear data structures: Stack and Queue
4. 04 Examine and implement the dynamic data structures: Linked List
5. 05 Examine and implement the hierarchical data structures: Tree

Ders Müfredatı

Referans Kitaplar & Ders Materyalleri

1. 01 Goodrich, M. T., Tamassia, R., & Goldwasser, M. H. (2013). Data structures and algorithms in Python. Hoboken, NJ, USA: Wiley.
2. 02 Miller, B., & Ranum, D. (2013). Problem solving with algorithms and data structures.
3. 03 Dierbach, C. (2012). Introduction to computer science using python: A computational problem-solving focus. Wiley Publishing.
4. 04 Horstmann, C. S., & Necaise, R. D. (2022). Python for everyone. John Wiley & Sons.

Ders Çıktıları

1. L01 Python listelerinin temel programlama problemlerini çözmede kullanımını incelemek; ekleme, silme, arama, indeksleme ve dolaşma gibi yaygın liste işlemlerini uygulamak. SOLO 3
2. L02 Python’da yapılandırılmış verilerin sınıflar ve dataclass yapıları kullanılarak nasıl temsil edildiğini incelemek; ilgili özellikler ve metotlarla basit kayıt yapıları oluşturmak. SOLO 3.5
3. L03 Yığınların çalışma prensiplerini incelemek; ifade işleme, veriyi ters çevirme ve dengeli sembol kontrolü gibi problemler için yığın tabanlı çözümler uygulamak. SOLO 4
4. L04 Kuyrukların çalışma prensiplerini incelemek; Python kullanarak kuyruğa ekleme, kuyruktan çıkarma, ilk elemanı görüntüleme ve dolaşma gibi temel kuyruk işlemlerini uygulamak. SOLO 3.5
5. L05 Dinamik veri saklama kavramını incelemek; düğüm oluşturma, ekleme, silme, arama ve dolaşma işlemlerini içeren bağlı liste yapısını uygulamak. SOLO 3.5
6. L06 Hiyerarşik veri yapılarının temel prensiplerini incelemek; düğümler, ebeveyn-çocuk ilişkileri, dolaşma ve temel ikili ağaç işlemlerini içeren ağaç yapılarını uygulamak. SOLO 4

Program Çıktıları

1. P01 YBS ve yenilikçi bilgi teknolojilerinin organizasyonlarda etkin kullanımı ve uygulanması konusundaki geniş kapsamlı kavramların bilgisine sahip olduğunu gösterir
2. P02 YBS projelerinin yönetiminde ve örgütsel süreçlerin iyileştirilmesinde özerklik ve sorumluluk göstermek
3. P03 Alandaki güncel sorunları araştırmak ve değerlendirmek için ilgili kurumsal çerçeveler, YBS'den teoriler, ilgili müttefik alanlar ve disiplinlerle ilgili kapsamlı bir anlayış sergilemek
4. P04 Bilişim sistemlerinin edinilmesini, geliştirilmesini, uygulanmasını ve yönetimini kolaylaştırmak için YBS bilgisini uygulamak
5. P05 Bilişim teknolojisi inovasyonlarının yarattığı fırsatlardan yararlanarak YBS stratejisi ile örgütsel strateji arasında uyumunu sağlamak için YBS bilgisini uygulamak
6. P06 Gizlilik, bilgi güvenliği ve bilgilerin etik kullanımı gibi önemli YBS konularında etik ve mantık göstermek
7. P07 Kanıta dayalı karar vermeyi kolaylaştırmak için kurumsal ve çevresel verilerin toplanmasına ve analizine uygun teknolojiler ve teknikler uygulamak
8. P08 Örgütsel sorunları doğru bir şekilde tanımlamak ve YBS kullanarak çözümler önermek için kurumsal verileri analiz etmek
9. P09 Profesyonel ortamla tutarlı etkili iletişim becerileri uygulamak
10. P10 Profesyonel ortamla tutarlı etkin işbirliği becerileri uygulamak

Pç-Dç Matrisi