UBI 503 - Veri Yapıları ve Algoritmalar

ÖĞRETİM ÜYESİ
Geylani Kardaş, Doç.Dr.
ASİSTANT
Sercan Demirci
DERS NOTU

DERSİN AMACI
Bu dersin amacı öğrencilerin; bilgisayar yazılımlarında kullanılan temel veri yapıları ve algoritmaları hakkında bilgi sahibi olmasını ve bilgisayar yazılımlarının geliştirilmesi için uygun veri yapılarını kullanabilmelerini ve temel algoritmaları tasarlayıp gerçekleştirebilmelerini sağlamaktır.

DETAYLAR

Dersin Adı

Veri Yapıları ve Algoritmalar

Dersin Kodu

UBI 503

Dersin Türü

Zorunlu

Dersin Seviyesi

Yüksek Lisans / İntibak

Dersin AKTS Kredisi

7.5

Haftalık Ders Saati

3

Haftalık Uygulama Saati

0

Haftalık Laboratuar Saati

0

Dersin Verildiği Yıl

1

Dersin Verildiği Yarıyıl

1

Dersin Öğretim Üyesi

(Üyeleri)

Yrd. Doç. Dr. Geylani KARDAŞ

Öğretim Sistemi

Örgün Eğitim

Eğitim Dili

Türkçe

Dersin Ön Koşulu Olan Ders(ler)

Yok

Ders İçin Önerilen Diğer Hususlar

Yok

Staj Durumu

Yok

Dersin Amacı

Bu dersin amacı öğrencilerin; bilgisayar yazılımlarında kullanılan temel veri yapıları ve algoritmaları hakkında bilgi sahibi olmasını ve bilgisayar yazılımlarının geliştirilmesi için uygun veri yapılarını kullanabilmelerini ve temel algoritmaları tasarlayıp gerçekleştirebilmelerini sağlamaktır.

Öğrenme Çıktıları

1.       Yazılım dili kullanabilme.

2.       Temel veri yapılarını kullanabilme.

3.       Temel veri yapılarını kullanarak algoritma tasarlayabilme.

4.       Algoritmaların analizini yapabilme.

5.       Temel veri yapılarını ve algoritmaları kullanarak bilgisayar yazılımlarını geliştirebilme.

Dersin İçeriği

İfadeler, operatörler, temel veri yapıları, program kontrol yapıları, döngü yapıları, fonksiyonlar, diziler, işaretçiler, yapılar, birleşimler, dosya işlemleri, bit düzeyinde işlem gören operatörler, bağlı listeler, yığıtlar, kuyruklar, ağaçlar, algoritma karmaşıklığı, sıralama algoritmaları ve çizge temelleri

Haftalık Ayrıntılı Ders İçeriği (16 Haftalık)

HAFTA

KONULAR

Teorik Dersler

Uygulama

1

Programlama diline giriş

 

2

Programlama dilinde yapısal program tasarımı

Okuma

3

Program kontrol yapıları

Ödev sorularının çözümü

4

Fonksiyonlar

Ödev sorularının çözümü

5

Diziler

Ödev sorularının çözümü

6

İşaretçiler

Ödev sorularının çözümü

7

Yapılar,Birleşimler, Bit düzeyinde işlemler, Sayma tipleri ve dosya işlemleri

Ödev sorularının çözümü

8

ARASINAV

 

9

Bağlı Liste Yapıları

Ödev sorularının çözümü

10

Yığıt Yapıları

Ödev sorularının çözümü

11

Kuyruk Yapıları

Ödev sorularının çözümü

12

Ağaç Yapıları

Ödev sorularının çözümü

13

Algoritma Karmaşıklık Analizi

Ödev sorularının çözümü

14

Sıralama Algoritmaları

Ödev sorularının çözümü

15

Çizge Temelleri

Ödev sorularının çözümü

16

FİNAL SINAVI

 

 

Ders Kitabı/Malzemesi/Önerilen Kaynaklar

 

 

 

 

DERS KİTABI:
C How to Program (6th Edition), Paul J. Deitel and Harvey M. Deitel,
YARDIMCI KAYNAKLAR:
Ders Sunumları
DERS ARAÇLARI:
Çeşitli programlama dili derleyicileri ve editörleri

© 2014 Uluslararası Bilgisayar Enstitüsü. TÜM HAKLARI SAKLIDIR.