|
Yeterlilik Konuları (Topics for Qualification Exam) |
|
Programlama Dilleri (BSM101 & BSM102 & CPE207) |
Sözdizimi ve semantik tanımlanması |
Defining syntax and semantics |
|
Sözcük ve sözdizimi analizi |
Lexical and syntax analysis |
|
İsimler, bağlar, tür denetimi ve kapsamları |
Nouns, links, type checking and scopes |
|
Veri türleri, İfadeler ve atama deyimleri |
Data types, Expressions and assignment statements |
|
Deyim seviyesi kontrol yapıları, alt programlar |
Statement level control structures, subroutines |
|
Soyut veri türleri ve kapsülleme |
Abstract data types and encapsulation |
|
Nesne yönelimli programlama dilleri |
Object-oriented programming languages |
|
Fonksiyonel programlama dilleri |
Functional programming languages |
|
|
|
|
|
Olasılık ve İstatistik (CEC118) |
Olasılık türleri ve kuralları |
Probability types and rules |
|
Koşullu Olasılık ve Bağımsızlık |
Conditional Probability and Independence |
|
Bayes Kuralı |
Bayes Rule |
|
Ayrık ve sürekli olasılık dağılımları |
Discrete and Continuous Probability Distributions |
|
Beklenen değer, varyans ve standart sapma |
Expected value, variance and standard deviation |
|
Normal Dağılım ve tablo kullanımı |
Normal Distribution and usage of table |
|
Bileşik Olasılık Dağılımları |
Joint Probability Distributions |
|
|
|
|
|
Algoritmalar (BSM206) & Veri Yapıları (CPE209) |
Asimptotik notasyonlar |
Asymptotic notations |
|
Sıralama Algoritmalarının Analizi |
Analysis of Ranking Algorithms |
|
Dizgi(String) İşlemleri |
String Operations |
|
Graf Algoritmaları |
Graph Algorithms |
|
Açgözlü Yaklaşım |
Greedy Approach |
|
Böl ve Fethet Algoritmaları |
Divide and Conquer Algorithms |
|
Dinamik Programlama |
Dynamic Programming |
|
Listeler, yığınlar, kuyruklar |
Lists, stacks, queues |
|
Ağaçlar, Graf veri yapısına giriş |
Trees, Introduction to graph data structure |
|
Öncelikli kuyruklar |
Priority queues |
|
Hashing |
Hashing |
|
|
|
|
|
Mantık Devreleri & Bilgisayar Mimarisi (BSM203, BSM304) |
Min-term ve max-term formları, mantıksal kapılar |
Min-term and max-term forms, logic gates |
|
Kombinasyonel Devre Minimizasyonu: Cebirsel ve Karnaugh-haritası minimizasyonu |
Combinational Circuit Minimization: Algebraic and Karnaugh-map minimization |
|
Multiplexer, demultiplexer, kod çözücü, kodlayıcı |
Multiplexer, demultiplexer, decoder, encoder |
|
Aritmetik Mantık Birimi, Çarpma ve Bölme, Kayan Nokta işlemleri |
Arithmetic Logic Unit, Multiplication and Division, Floating Point operations |
|
Pipelining: Tehlikeler, Yönlendirme, Dallanma Tahmini |
Pipelining: Hazards, Routing, Branch Prediction |
|
Bellek Hiyerarşisi: Serpiştirme (Interleaving), Ön Bellek, Sanal Bellek |
Memory Hierarchy: Interleaving, Cache, Virtual Memory |
|
G/Ç Sistemleri: Veriyolları, G/Ç Arayüzleri, Kesmeler, DMA |
I/O Systems: Bus, I/O Interfaces, Interrupts, DMA |
|
|
|
|
|
Veritabanı Sistemleri (CPE210) |
İlişkisel Veri Modeli (Varlık İlişkisi (ER) diyagramları, ER Modeli kavramsal tasarımı, İlişkisel Cebir) |
Relational Data Model (Entity Relationship (ER) diagrams, ER Model conceptual design, Relational Algebra) |
|
İşlevsel bağımlılıklar, normalleştirme |
Functional addictions, normalization |
|
SQL, DDL ve DML işlemleri |
SQL, DDL and DML operations |
|
Sorgu değerlendirmesi |
Query evaluation |
|
İşlem yönetimi ve eşzamanlılık kontrolü |
Process management and concurrency control |
|
|
|
|
|
İşletim Sistemleri (CPE305) |
Prosesler, İş Parçacıkları ve Bunların Yönetimi |
Processes, Threads and their Management |
|
Proses ve İşlemci Çizelgeleme |
Process and Processor Scheduling |
|
Proses Senkronizasyonu |
Process Synchronization |
|
Prosesler Arası İletişim |
Communication Between Processes |
|
Ölümcül Kitlenme(Deadlock) |
Deadlock |
|
Bellek Yönetimi |
Memory Management |
|
|
|
|
|
Otomata Teorisi (BSM302) |
Deterministik ve Deterministik Olmayan Sonlu Durum Otomatları, Düzenli İfadeler, Düzenli Diller için Pompalama Lemması |
Deterministic and Non-Deterministic Finite State Automata, Regular Expressions, Pumping Lemma for Regular Languages |
|
Bağlamdan Bağlamsız Diller (CFL), Push-Down Otomata, Ayrıştırma ağaçları ve türetimleri |
Context-Free Languages (CFL), Push-Down Automata, Parse trees and their derivations |
|
Turing Makineleri, Karar Verilebilir ve Sayılabilir Diller |
Turing Machines, Decidable and Countable Languages |
|
|
|
|
|
Bilgisayar Ağları (CPE306) |
Paket ve devre anahtarlama, gecikme ve kayıp |
Packet and circuit switching, delay and loss |
|
OSI ve TCP/IP Katmanları |
OSI and TCP/IP Layers |
|
Uygulama katmanı, HTTP, FTP, SMTP, MIME, IMAP, DNS |
Application layer, HTTP, FTP, SMTP, MIME, IMAP, DNS |
|
Aktarım katmanı, çoğullama ve çoğullama çözme, UDP, güvenilir veri aktarımı ilkeleri |
Transport layer, multiplexing and demultiplexing, UDP, principles of reliable data transfer |
|
TCP, TCP segment formatı, TCP tıkanıklık kontrolü, TCP akış kontrolü |
TCP, TCP segment format, TCP congestion control, TCP flow control |
|
Yönlendirici, IP adresleri ve protokolü, Yönlendirme algoritmaları, Broadcast ve multicast, Çoklu erişim protokolleri |
Router, IP addresses and protocol, Routing algorithms, Broadcast and multicast, Multiple access protocols |
|
Hata algılama ve düzeltme, Bağlantı katmanı adresleme, Ethernet, Anahtarlar |
Error detection and correction, Link layer addressing, Ethernet, Switches |