Geri Dön

Veri Yapıları ve Veri Tabanları

 

PİRİ REİS ÜNİVERSİTESİ

İKTİSADİ ve İDARİ BİLİMLER FAKÜLTESİ

 

Dersin Adı : Veri Yapıları ve Veritabanları

Derece: Lisans

 

 

Kodu

 

 

 

Yıl/Yarıyılı

 

 

Kredisi

 

 

AKTS Kredisi

 

Ders Uygulaması,  Saat/Hafta

Ders

Uygulama

Laboratuar

YBS 221

     2/(4. dönem)

3

6

3

0

0

Bölüm

YÖNETİM BİLİŞİM SİSTEMLERİ

 

Dersin veren Öğretim Üyesi

Altuğ Alkan

İletişim Bilgileri

e-mail: altug.alkan@pru.edu.tr

Görüşme Saatleri

Pazartesi 09:30- 11:30

Ders Notları için web adresi

http://pruonline.pirireis.edu.tr/

Dersin Türü

 Zorunlu

Dersin Dili

İngilizce

Dersin Önkoşulları

  YBS 213

Dersin İçeriği

Dersin içeriği, programlamanın temel unsuru veri yapılarının ve veritabanlarının teorik perspektifini ve güncel uygulamalarını lisans seviyesinde incelemektir. Bu kapsamda içerik disiplin olarak iki ana bölümden oluşmaktadır. Öğrenciler bilgisayar biliminin temel algoritma öğretilerine bağlı olarak veri yapılarını inceleyecek ve sonrasında veritabanı teknolojilerinin temel kavramsal özelliklerini yapılandırılmış sorgu dili de kullanınımı ile çok boyutlu analiz edecektir.

Dersin Amacı

1.  Öğrencilere bilgisayar biliminin temel öğretilerinden olan algoritmalar ve veri yapıları ilişkilerinin hem teorik hem uygulamalı olarak gösterilmesi ile veri yapılarının tanımlanmasına (kodlanmasına) ve sınıflandırılmasına ilişkin temel bilgileri kazandırmak.

2. Öğrencilere, güncel bilişim teknolojileri ve sistemleri kapsamında işletmelerin ve akademik uygulamaların teknik gereksinimlerini karşılayacak şekilde veritabanı teknolojilerinin entegrasyonu, tasarlanması ve geliştirilmesi için gerekli temel bilgileri ve bakış açılarını kazandırmak.

 

 

Dersin Öğrenme

Çıktıları

Yönetim Bilişim Sistemlerine Giriş YBS221 başarıyla geçen öğrenciler

  1. Programlamanın temel bileşenleri ışığında ilkel ve karmaşık veri yapıları ağaçlarını tanımlar, sınıflandırır ve kodlama ile C üzerinden gerçeklenmesini sağlar.
  2. Veri yapılarının algoritmalar ile ilişkilerini zaman ve uzay karmaşıklığı boyutlarında deneyimlenmesi sürecini araştırmayı sağlar. Kodlanan programlar üzerinden tasarlanan hesaplama deneylerinin istatistiki analizleri ile veri yapıları özelinde verimliliğin ve fonksiyonalitenin bakış açılarını kazanır. Bu kapsamda doğru veri yapıları ile programlamanın önemini kendi yazdığı programlarının çalıştırılması üzerinden ölçümler.
  3. Temel veritabanı sistemleri ve ilişkisel objeler mantıksal ve fiziksel katmanlarda değerlendirilmek üzere detaylı olarak incelenir. Veritabanı mimarisi, normalizasyon gibi önemli kavramsal unsurlar betimlenir, örnekler ile çözümlenir ve tartışılır. Bu inceleme esnasında yapılandırılmış sorgu dili ilgili objelerin yönetilmesini sağlama başlığında temel dil özellikleri ile kodlanır ve orta seviye sorguların yazılması sağlanır.
  4. Sistemleri modellemek, olası veritabanı entegrasyonlarını(web servisler, …) tasarlamak için başlıca metodolojilerin neler olduğunu açıklar ve DDL, DML,DCL,TCL başlıklarında PL/SQL programlamaya giriş seviyesinde hakimiyet sağlar.

 

Öğretim Yöntem ve Teknikleri

1:Anlatım, 2: Soru-cevap, 3:Vaka Analizi, 4: Kodlama

Varsa, Uygulamanın (staj) yapıldığı yer

-

Eş dönemli koşul

-

Ders Kitapları

Algorithms and Data Structures by Niklaus Wirth

Fundamentals of Database Systems by Shankrant B. Navathe and Ramez A. Elmasri

 

Diğer Kaynaklar

Notes on Data Structures and Programming Techniques by James Aspnes

Ödevler ve Projeler

Öğrencilere, dersin gelişimini takip etmelerini ve sınavlara hazırlanmalarını sağlamak amacıyla çözümleri istenen problemlerden oluşan kodlama case leri ve ilişkili konularda projeler verilecektir.

Laboratuar Uygulamaları

-

Bilgisayar Kullanımı

Online compiler lar aracılığı ile veri yapıları özelinde kodlama, SQL cümlecikleri ile veritabanı bileşenleri oluşturma kapsamında kullanım gerçekleştirilir.

Other Activities

Kısa sınavlar ders konularına paralel olarak, rassal  haftalarda yapılacaktır.

 

 

 

 

Başarı Değerlendirme

Sistemi

Yarıyıl içi Çalışmaları

Adedi

Değerlendirmedeki Katkısı, %

Devam

13

05

Yıl İçi Sınavları

1

30

Kısa Sınavlar

1

05

Ödevler

 

 

Dönem Ödevi/Projesi

1

20

Laboratuar Uygulaması

 

 

Uygulama

 

 

Derse Özgü Staj(Varsa)

 

 

Seminer

 

 

Sunum

 

 

Alan Çalışması

 

 

Final Sınavı

1

40

TOPLAM

 

100

Yarıyıl İçi Çalışmalarının Başarı Notuna Katkısı

 

60

Yarıyıl Sonu Sınavının Başarı Notuna Katkısı

 

40

TOPLAM

 

100

 

 

 

 

 

AKTS/

İŞ YÜKÜ TABLOSU

Faaliyet

Sayısı

Saat

Toplam

İşyükü

Ders süresi

13

3

39

Ara sınavlar

1

3

3

Quiz

 

 

 

Ödevler

 

 

 

Proje

1

16

16

Laboratuar

 

 

 

Uygulama

 

 

 

Tutorial

 

 

 

Seminar

 

 

 

Sunum/Seminer hazırlama

 

 

 

Alan çalışması

 

 

 

Final sınavı

1

3

3

Sınıf dışı ders çalışma, vize için (derse ve vizeye hazırlık)

9

6

54

Sınıf dışı ders çalışma, final için

1

42

42

Total Workload

 

 

157

Total Workload/25

 

 

157/25

Course ECTS Credits

 

 

6

 

 

 

 

 

 

 

Hafta

 

Konular

Dersin

Çıktıları

1

Programlamanın bilgisayar bilimi kapsamında temel bileşenlerinin tartışılması

I

2

Veri yapılarına ve bilgisayar dilleri kapsamında ilişkili kavramlara giriş

I, II

3

İlkel olmayan veri yapıları ağaçları, sınıflandırmaları ve yapısal özellikleri

I, II

4

Doğrusal ve doğrusal olmayan birleşik veri yapılarının detaylı incelenmesi

II

5

Veri yapılarına bağlı temel algoritma analizi ve karmaşılıklık

II

6

Örnek kodlar özelinde zamansal ve uzaysal karmaşıklık incelemeleri

II

7

Veri yapıları kodlama uygulaması/PROJE

 

8

Veritabanı sistemlerinin temelleri ve ilişkisel yaklaşım

III

9

Veritabanı çeşitleri (tarihsel süreç kapsamında) ve fonksiyonel özellikleri

III

10

Veritabanlarının mantıksal ve fiziksel katmanları, hiyerarşik bağlantılar/akışlar

III, IV

11

Veri modelleri, normalizasyon, şemasal nesneler ve DBMS mimarisi

IV

12

Yapılandırılmış sorgu dili ve veritabanı programlama

IV

13

DDL/DCL/DML/TCL örnek scriptlere sahip paket programların incelenmesi

IV

14

Veritabanı objeleri kodlama uygulaması/PROJE

 

 

 

1: Az,  2. Kısmi,  3. Tam

 

 

 

Düzenleyen

Altuğ Alkan

 

Tarih

13/08/2018

İmza