Dersin Adı : Veri Yapıları ve Algoritmalar

Derece: Ön Lisans

Kodu

Yıl/Yarıyılı

Kredisi

AKTS Kredisi

Ders Uygulaması, Saat/Hafta

Ders

Uygulama

Laboratuar

BIP1004

1/2 (Bahar)

2.5

4

3

1

Bölüm

DMYO / Bilgisayar Programcılığı Programı

Dersi veren Öğretim Üyesi

Yrd.Doç.Dr.Şevket GÜNDÜZ

İletişim Bilgileri

0530.8834983

Görüşme Saatleri

Ders Notları için web adresi

www.pirireis.edu.tr

Dersin Türü

 Zorunlu

Dersin Dili

Türkçe

Dersin Önkoşulu

  Programlamaya Giriş

Dersin Mesleki Bileşene Katkısı, %

Temel Bilim

Temel Mühendislik

Mühendislik Tasarım

İnsan ve Toplum Bilim

10

40

40

10

Dersin İçeriği

Temel Kavramlar: Veri yapısı ve veri modeli, Algoritma ve Heuristic yaklaşımlar, Kaba (pseudo) kod ve Gerçek kod, Program karmaşıklığı, Büyük O notasyonu, Temel veri modelleri, Temel veri yapıları, Tanımlamalı veri yapıları, Arama algoritmaları (Ardışıl arama, ikili arama), Sıralama Algoritmaları (Araya sokma, Seçmeli, Kabarcık , Birleşmeli, Kümeleme, Hızlı), Liste ve Bağlantılı Liste veri modeli, Kuyruk ve Yığın yapısı, Ağaç veri modeli, Graf veri modeli.

Dersin Amacı

Dersin amacı, temel ve tanımlamalı veri yapılarını ve bu yapıları işlemekte kullanılan algoritmaları tanıtmak, öğrencilerin, problemlere uygun veri yapılarını belirleyebilme ve farklı algoritmaların etkinliğini karşılaştırabilme becerilerini geliştirmektir.

Dersin Öğrenme Çıktıları

Bu dersi başarıyla tamamlayan öğrenciler aşağıdaki konularda bilgi sahibi olurlar:

1. Temel veri yapılarını ve modellerini tanımlayabilir, aralarındaki farkları ifade edebilir.

2. Arama ve sıralama algoritmalarını tanımlayabilir, bunları C koduna çevirebilir.

3. Liste ve Bağlı liste algoritmalarını tanımlayabilir bunları C koduna çevirebilir.

4.Kuyruk ve Yığın yapılarını tanımlayabilir, bunları C koduna çevirebilir.

5.Ağaç veri modellerini tanımlayabilir, bunları C koduna çevirebilir.

6.Graf veri modellerini tanımlayabilir, bunları C koduna çevirebilir.

7.Durum makinesini tanımlayabilir, bunları C koduna çevirebilir.

8.Rekürsif algoritmaları tanımlayabilir, bunları C koduna çevirebilir.

9.Dizinli dosya yapıları ile ilgili uygulama yapabilir.

Öğretim Yöntem ve Teknikleri

Power Point Sunumu, Bilgisayar  Uygulamaları

Uygulamanın Yapıldığı Yer

Sınıf, Bilgisayar Laboratuarı

Eş Dönemli Koşul

Yok

Ders Kitabı

1) Çölkesen,R.T. ; Algoritma Geliştirme Veriyapıları; Papatya Bilim..; 3.Basım; 2016; ISBN : 978-975-6797-94-5

2) Kurnaz, S,: Veri Yapıları ve Algoritma Temelleri, 3.Basım, Papatya Yayıncılık, 2015, ISBN: 978-975-6797-45-7

Diğer Kaynaklar

Ödevler &Projeler

Laboratuar Uygulamaları

Yok

Bilgisayar Kullanımı

Dev C++

Diğer Çalışmalar

Yok

Başarı Değerlendirme Kriteri

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

Adedi

Değerlendirmedeki Katkısı, %

Devam

Yıl İçi Sınavları

1

30

Kısa Sınavlar

Ödevler

7

25

Dönem Ödevi Projesi

Laboratuar Uygulaması

Uygulama

Derse Özgü Staj

Seminer

Sunum

Alan Çalışması

Final Sınavı

1

45

TOPLAM

%100

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

%55

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

%45

TOPLAM

%100

AKTS/

ÇALIŞMA YÜKÜ TABLOSU

Activities

Sayı

Saat

Toplam Çalışma Yükü

Ders 

14

2

28

Yıl İçi Sınavları

1

12

12

Kısa Sınavlar

Ödevler

8

5

40

Dönem Ödevi Projesi

Laboratuar Uygulaması

14

1

14

Uygulama

2

4

8

Derse Özgü Staj

Seminer

Sunum

Alan Çalışması

Final Sınavı

1

12

12

Toplam Çalışma Yükü

114

Toplam Çalışma Yükü

114/25

Ders AKTS Kredisi

5

Hafta

Konular

Dersin Çıktıları

1

Algoritma geliştirme üzerine temel kavramlar ve veri yapıları

1

2

Veri modellerinin genel tanıtımı ve sıralama algoritmaları

2

3

Rekürsif algoritmalar

8

4

Arama algoritmaları

2

5

Liste ve bağlantılı liste (linked list)

3

6

Kuyruk veri yapısı

4

7

Yığın veri yapısı

4

8

Ara Sınav

9

Ağaç veri modeli

5

10

Graf veri modeli tanımları

6

11

Graf veri modeli uygulamaları

6

12

Dizinli dosyalama yapısı

9

13

Durum makinesi modelleri

7

14

Final Sınavı

Programın mezuna kazandıracağı bilgi ve beceriler programa ait çıktılar

Katkı Seviyesi

1

2

3

a

Temel düzeydeki Matematik ve Mühendislik kavramlarıyla problemleri analiz etmek

X

b

Temel bilgisayar kullanımı bilgisini edinmek, mesleği için gerekli yazılım ve donanım araçlarını kullanmak

X

c

Algoritmik düşünmek ve yazılım planlamasında bu yetisini kullanmak

X

d

Mesleki problemleri tanımlamak ve çözme becerisi edinmek

X

e

Güncel yazılım dillerini kullanarak yazılım geliştirmek

X

f

İnternet teknolojileriyle yazılım tasarlayabilmek, kodlayabilmek ve sunucu ve istemci tabanlı programlar geliştirebilmek

X

g

Veritabanı tasarlamak ve veritabanıyla bağlantılı programlar geliştirmek

X

h

Bilgisayar alt donanımını oluşturan bileşenlere ait temel elektrik ve elektronik bilgisi edinmek

i

Edindiği programlama bilgisini Denizcilik alanına uygulayabilmek

X

j

Bir yazılımın analizi, tasarlanması, planlanması, kodlanması ve raporlanmasında görev alabilmek. Mesleğinde proje üretme çalışmalarında yönetsel olmayan görevlerde çalışabilmek

X

k

Bilgisayar ağları hakkında genel bilgiye sahip olmak

X

l

Bilgisayar işletim sistemlerinin temelleriyle ilgili bilgiye sahip olmak

X

m

Etkin sözlü ve yazılı iletişim kurabilme becerisi edinmek

X

n

Bağımsız davranma, sorumluluk alma, karar verme ve yaratıcılık becerilerini kazanmak

X

o

Yaşam boyu öğrenmenin gereğini algılamak, gelişmeleri takip ederek kendini sürekli geliştirme becerisini edinmek

X

p

Mesleki ve etik sorumlulukları kavramak

X

r

Ana dilinde ve yabancı dilde mesleğiyle ilgili yazılmış teknik belgeleri okuyabilmek, anlayabilmek, yazılı ve sözlü iletişim kurabilmek

X

Ders

Çıktıları

1

2

3

4

5

6

7

8

9

Program Çıktıları

a

b

c

d

e

f

g

h

i

j

k

l

m

n

o

P

r

Düzenleyen

Şevket GÜNDÜZ

Yrd.Doç.Dr.

Tarih

26.01.2017

İmza