NiŞantaşI ÜNİversitesi MÜhendiSLİk mimarlik faküLtesi BİLGİsayar mühendiSLİĞİ BÖLÜMÜ

Krediler	Teori: 2	Uygulama: 1	Kredi: 3
AKTS: 4
İçerik	Bilgisayar bilimlerindeki matematiksel tekniklere giriş,matematiksel mantık, indüksiyon, küme teorisi, bağıntılar, fonksiyonlar, cebirsel yapılar, graflar, ağaçlar ve eşleme.
İngilizce İçerik	Introduction to mathematical techniques in computer science , mathematical logic, induction, set theory , relations, functions, algebraic structures, graphs, trees and mapping.
Ön Koşul	Yok
Ölçme Değerlendirme ve Puanlama	Yıl içinin ortalamaya katkısı: %40 Finalin Ortalamaya Katkısı: %60 Yıl içi notu %100: (1 Arasınav %100)
Eğitim Öğretim Metotları	1,2,5,6,7,13,15
Haftalık Ders Konuları
1.Hafta	Saymanın temel ilkeleri
2.Hafta	Permutasyon ve Kombinasyon
3.Hafta	Binom teoremi,Çok terimlinin açılımı
4.Hafta	Güvercin yuvası ilkesi
5.Hafta	Katma -Dışlama ilkesi
6.Hafta	Üretici Fonksiyonlar
7.Hafta	Rekürans bağıntıları
8.Hafta	Ara Sınav
9.Hafta	Sayılar kuramına giriş
10.Hafta	Sayılar kuramının uygulamaları
11.Hafta	Kriptografi
12.Hafta	Graf kuramına giriş
13.Hafta	Düzlemsellik ve renklendirme problemi
14.Hafta	Uygulamalar
Final Dönemi ve Genel Değerlendirme

Ayrık Matematik		Değerlendirme
Program Öğrenme Çıktıları		1	2	3	4	5
1	Matematik, fen bilimleri ve kendi dalları ile ilgili mühendislik konularında yeterli altyapıya sahiptir; bu alanlardaki kuramsal ve uygulamalı bilgileri Bilgisayar Mühendisliği çözümleri için beraber kullanır,					x
2	Bilgisayar Mühendisliği problemlerini saptar, tanımlar, formüle eder ve çözer; bu amaçla uygun analitik yöntemler ile modelleme tekniklerini seçer ve uygular					x
3	Bir sistemi, sistem bileşenini ya da süreci analiz eder ve istenen gereksinimleri karşılamak üzere gerçekçi kısıtlar altında tasarlar; bu doğrultuda modern tasarım yöntemlerini uygular,					x
4	Mühendislik uygulamaları için gerekli olan modern teknik ve araçları seçer ve kullanır; bilişim teknolojilerini ve en az bir bilgisayar yazılımını (Avrupa Bilgisayar Kullanma Lisansı İleri Düzeyinde) etkin biçimde kullanır					x
5	Deney tasarlar, deney yapar, veri toplar, sonuçları analiz eder ve yorumlar					x
6	Bilgiye erişir ve bu amaçla kaynak araştırması yapar, veri tabanları ve diğer bilgi kaynaklarını kullanır				x
7	Bireysel olarak ve çok disiplinli takımlarda etkin çalışır, sorumluluk alır			x
8	Türkçe sözlü ve yazılı etkin iletişim kurar; Avrupa Dil Portföyü B1 genel düzeyinde en az bir yabancı dil bilgisine sahiptir			x
9	Yaşam boyu öğrenmenin gerekliliği bilincindedir; bilim ve teknolojideki gelişmeleri izler ve kendini sürekli yeniler				x
10	Mesleki ve etik sorumluluk bilincine sahiptir				x
11	Proje yönetir, işyeri uygulamaları, çalışanların sağlığı, çevre ve iş güvenliği konularında bilinç sahibidir; mühendislik uygulamalarının hukuksal sonuçlarının farkındadır				x
12	Mühendislik çözümlerinin ve uygulamalarının evrensel ve toplumsal boyutlardaki etkilerinin bilincindedir; girişimcilik ve yenilikçilik konularının farkındadır ve çağın sorunları hakkında bilgi sahibidir				x

Veri Yapıları

Ders	Veri Yapıları		Kod	BLG202
Course	Data Structures		Code	BLG202
Krediler	Teori: 2	Uygulama: 2	Kredi: 3	AKTS: 5
İçerik	Yığınlar, özel ikili ağaçlar, n çocuklu ağaçlar, B-ağaç yapısı, çizge yapısı, çizge algoritmaları, hash fonksiyonları, tablolar, dizgide cümle parçası arama.
İngilizce İçerik	Stacks, custom binary trees, n children trees , B-tree structure , graphs , graph algorithms, hash functions , tables, part of the search string in the sentence.
Ön Koşul	Yok
Ölçme Değerlendirme ve Puanlama	Yıl içinin ortalamaya katkısı: %40 Finalin Ortalamaya Katkısı: %60 Yıl içi notu %100: (1 Arasınav %100)
Eğitim Öğretim Metotları	1,2,5,6,7,13,15
Haftalık Ders Konuları
1.Hafta	Özel ikili ağaçlar(AVL)
2.Hafta	Özel ikili ağaçlar(kırmızı-siyah)
3.Hafta	N çocuklu ağaçlar
4.Hafta	Yığınlar
5.Hafta	B ağaç yapısı
6.Hafta	B ağaç yapısı
7.Hafta	Çizgeler
8.Hafta	Ara Sınav
9.Hafta	Çizgelerde dolaşma
10.Hafta	Çizge uygulamaları
11.Hafta	Hash fonksiyonları
12.Hafta	Tablolar ve eşleşme
13.Hafta	Dizgi gösterimleri
14.Hafta	Genel tekrar
Final Dönemi ve Genel Değerlendirme

Veri Yapıları		Değerlendirme
Program Öğrenme Çıktıları		1	2	3	4	5
1	Matematik, fen bilimleri ve kendi dalları ile ilgili mühendislik konularında yeterli altyapıya sahiptir; bu alanlardaki kuramsal ve uygulamalı bilgileri Bilgisayar Mühendisliği çözümleri için beraber kullanır,					x
2	Bilgisayar Mühendisliği problemlerini saptar, tanımlar, formüle eder ve çözer; bu amaçla uygun analitik yöntemler ile modelleme tekniklerini seçer ve uygular					x
3	Bir sistemi, sistem bileşenini ya da süreci analiz eder ve istenen gereksinimleri karşılamak üzere gerçekçi kısıtlar altında tasarlar; bu doğrultuda modern tasarım yöntemlerini uygular,					x
4	Mühendislik uygulamaları için gerekli olan modern teknik ve araçları seçer ve kullanır; bilişim teknolojilerini ve en az bir bilgisayar yazılımını (Avrupa Bilgisayar Kullanma Lisansı İleri Düzeyinde) etkin biçimde kullanır					x
5	Deney tasarlar, deney yapar, veri toplar, sonuçları analiz eder ve yorumlar					x
6	Bilgiye erişir ve bu amaçla kaynak araştırması yapar, veri tabanları ve diğer bilgi kaynaklarını kullanır				x
7	Bireysel olarak ve çok disiplinli takımlarda etkin çalışır, sorumluluk alır			x
8	Türkçe sözlü ve yazılı etkin iletişim kurar; Avrupa Dil Portföyü B1 genel düzeyinde en az bir yabancı dil bilgisine sahiptir			x
9	Yaşam boyu öğrenmenin gerekliliği bilincindedir; bilim ve teknolojideki gelişmeleri izler ve kendini sürekli yeniler				x
10	Mesleki ve etik sorumluluk bilincine sahiptir				x
11	Proje yönetir, işyeri uygulamaları, çalışanların sağlığı, çevre ve iş güvenliği konularında bilinç sahibidir; mühendislik uygulamalarının hukuksal sonuçlarının farkındadır				x
12	Mühendislik çözümlerinin ve uygulamalarının evrensel ve toplumsal boyutlardaki etkilerinin bilincindedir; girişimcilik ve yenilikçilik konularının farkındadır ve çağın sorunları hakkında bilgi sahibidir				x

Biçimsel Diller ve Otomatlar

Ders	Biçimsel Diller ve Otomatlar		Kod	BLG204
Course	Formal Languages and Automata		Code	BLG204