ANADOLU ÜNİVERSİTESİ BİLGİSAYAR MÜHENDİSLİĞİ ANABİLİM DALI DOKTORA YETERLİK SINAVI MAYIS 2016

Transkript

1 ANADOLU ÜNİVERSİTESİ BİLGİSAYAR MÜHENDİSLİĞİ ANABİLİM DALI DOKTORA YETERLİK SINAVI MAYIS 2016 Doktora Yeterlik Sınavı, yazılı ve sözlü bölümden oluşur. Yazılı sınav iki oturumda gerçekleştirilir. Birinci oturum saat 9:00 da, ikinci oturum ise saat 14:00 te başlar. Her oturumda adaylara dört saat süre verilir. Bu oturumların içerikleri aşağıdaki gibidir: 1. Birinci oturum iki dersten oluşur: a. Mühendislik Matematiği-Engineering Mathematics b. Veri Yapıları ve Algoritmalar-Data Structures & Algorithms Adaylara bu derslerden üçer soru sorulur. Adaylar, her ders için seçtikleri ikişer soruyu cevaplayacaktır. Bu oturumda her bir soru 25 puan değerindedir. Cevaplanması gereken dört soru toplam 100 puandır. 2. İkinci oturum on iki dersten oluşur: a. İşletim Sistemleri-Operating Systems b. Veri Tabanı Yönetim Sistemleri-Database Management Systems c. Yazılım Mühendisliği-Software Engineering d. Programlama Dilleri-Programming Languages e. Kaba Kümeler Teorisi-Rough Sets Theory f. Bulanık Mantık-Fuzzy Logic g. Veri Madenciliği-Data Mining h. Kriptoloji-Cryptology i. Örüntü Analizi-Pattern Analysis j. Metin Analitiği-Text Analytics k. Yapay Sinir Ağları-Neural networks l. Öneri Sistemleri-Recommender Systems Adaylara İşletim Sistemleri ve Veri Tabanı Yönetim Sistemleri derslerinden ikişer soru, diğer derslerden birer soru sorulur. Adaylar İşletim Sistemleri dersi sorularından birini ve Veri Tabanı Yönetim Sistemleri dersi sorularından birini cevaplamak zorundadır. Diğer derslerden sorulan toplam on sorudan istedikleri üç soruyu cevaplayacaktır. Bu oturumda her bir soru 20 puan değerindedir. Cevaplanması gereken beş soru toplam 100 puandır. Yazılı ve sözlü sınavda adayların sorumlu oldukları ders içerikleri ve derslerden sorumlu öğretim üyeleri Ek-1 ve Ek-2 de verilmiştir. Ek-3 de Yeterlik Sınavı ile ilgili yönetmelik verilmiştir. Ek-4 de Doktora Yeterlik Komitesi verilmiştir.

2 Başarı Kriteri: a. Yazılı Sınav: Adayın yazılı sınavdan başarılı sayılması için en az 135/200 puan alması gerekmektedir. b. Sözlü Sınav: Yazılı sınavdan sonra her aday sözlü sınava alınır. Adayın sözlü sınavdan başarılı sayılması için en az 135/200 puan alması gerekmektedir. Doktora Yeterlik Komitesi başarılı olan adaylara ders yükümlülüklerini tamamlasalar bile fazladan ders aldırabilir. Doktora yeterlik sınavına kayıt yaptıran her öğrenciye geçmiş sınavlardan örnek bir sınav verilir.

3 Ek-1: Yazılı Sınav İçeriği 1. Engineering Mathematics: (Assist. Prof. Dr. Muzaffer DOĞAN) a. Matrix Calculations b. Vector Spaces: Range, Null Spaces, Linear Independence, Bases and Dimensions, Least Square Estimations, Linear Transformations, Invariance Subspaces. c. Norms and Orthogonalities: Matrix Norms, Inner Product Spaces, Orthonormal Sets, QR Factorization, Gram-Schmidt Procedure, Projectors, Reflectors, Range Null Space Decomposition, Orthogonal Decomposition. 2. Data Structures and Algorithms: (Assoc. Prof. Dr. Cüneyt AKINLAR) a. Array & Linked Lists b. Stacks & Queues c. Binary Trees & Traversals d. Search Trees: BST, AVL, Splay, and B-Tree e. Hash Tables f. Binary Heaps g. Union/Find Data Structure h. Asymptotic Notations i. Iterative & Recursive Algorithm Design and Analysis j. Sorting Algorithms k. Linear Time Sorting Algorithms: Counting Sort, Radix Sort l. Graphs: Definition & Traversals m. Topological Sort n. Minimum Spanning Tree Algorithms o. Single-Source Shortest Path Algorithms 3. Operating Systems: (Assoc. Prof. Dr. Cihan KALELİ) a. OS Structure & System Call API b. Process Management c. Threads d. Interprocess Communication Primitives e. Synchronization: Locks, Semaphores, Monitors & Conditional Variables f. General Synchronization Problems g. Memory Management & Page Replacement h. Secondary Storage Structure & File Systems 4. Database Management Systems: (Assoc. Prof. Dr. Hüseyin POLAT) a. Relational Model b. SQL c. Database Design d. ER Model e. Relational Database Design f. Transactions g. File Structures h. Indexing and Hashing i. Query Processing

4 5. Software Engineering: (Assoc. Prof. Dr. Özgür YILMAZEL) a. SE Best Practices b. Software Development Processes c. Project Plan d. Requirements and Specifications e. Version Control f. Testing Techniques g. Unit Tests h. Bug/Issue Tracking i. Object Oriented Design j. Multi Tier Architectures k. SOA l. Dependency Injection 6. Programming Languages: (Assist. Prof. Dr. Alper BİLGE) a. Object-Oriented Analysis & Design b. OO Programming Concepts c. OO Design Principles d. Design Patterns: Strategy, Observer, Decorator, Factory, Singleton, Command, Adapter and Façade, Template Method, Iterator and Composite, State, and Proxy 7. Rough Sets Theory: (Assist. Prof. Dr. Sedat TELÇEKEN) a. Rough Sets b. Information Systems c. Discernibility Set Approach d. Reductions and Process of Reduction Algebra e. Decision Rules and Synthesis f. Data Gathering and Digitalization g. Discernibility Matrix and Functions h. Decision based Discernibility Matrix, Decision based Discernibility Functions i. Reduction Algorithms j. More Algorithms for Feature Prediction k. Discretization based on Rough Sets l. Probabilistic RST and Other Hybrid Algorithms with RST 8. Fuzzy Logic: (Prof. Dr. Yusuf OYSAL) a. Fuzzy Sets b. The Operation of Fuzzy Sets c. Fuzzy Relations and Compositions d. Fuzzy Number e. Fuzzy Rules and Fuzzy Reasoning f. Fuzzy Inference Systems (Mamdani and Sugeno Fuzzy Models) 9. Data Mining: (Assoc. Prof. Dr. Hüseyin POLAT) a. Preprocessing b. Data Warehouse

5 c. OLAP d. Frequent Pattern Mining e. Classification and Prediction f. Clustering g. Outlier Analysis 10. Cryptology: (Assist. Prof. Dr. İbrahim YAKUT) a. Introduction b. Symmetric Encryption Algorithms i. Traditional Encryption Algorithms ii. Block Ciphers: DES, 3DES, AES iii. Stream Ciphers c. Asymmetric Encryption Algorithms: Diffie Hellman, RSA, El Gamal, Homomorphic Encryption d. Data Integrity and Hash Functions e. Authentication and Digital Signature f. Protecting, Sharing, and Mining Confidential Data g. Information Security Applications 11. Pattern Analysis: (Assist. Prof. Dr. Alper K. UYSAL) a. Classifiers based on Bayes Decision Theory b. Linear and Nonlinear Classifiers c. Feature Extraction d. Feature Generation e. Feature Selection 12. Text Analytics (Assoc. Prof. Dr. Özgür YILMAZEL) a. Text Classification b. Text Clustering c. Information Extraction d. Information Access e. Natural Language Processing f. Trend Analysis 13. Neural Networks: (Assist. Prof. Dr. Sevcan YILMAZ) a. Single Layer Perceptron b. Gradient Based Optimization c. Multilayer Perceptron d. Backpropagation Algorithm e. Radial Basis Function Networks 14. Recommender Systems: (Assoc. Prof. Dr. Cihan KALELİ) a. Collaborative Filtering Algorithms b. Privacy Issues c. Shilling Attacks d. Accuracy, Sparsity, and Efficiency Problems

6 Ek-2: Sözlü Sınav İçeriği Sözlü sınava alınan adaya aşağıdaki konulardan sorular sorulur: 1. Adayın lisansüstü çalışmaları sırasında almış olduğu dersler 2. Yazılı sınavda sorumlu olunan dersler ve konular 3. Çalışma konusu ve/veya anabilim dalı ile ilgili genel kültür Ek-3: Yeterlik Sınavı Yönetmeliği Yeterlik sınavı MADDE 33 (1) Yeterlik sınavının amacı, öğrencinin temel konular ve doktora çalışmasıyla ilgili konularda derinliğe sahip olup olmadığının sınanmasıdır. Yeterlik sınavları yılda iki kez yapılır. (2) Yüksek lisans derecesi ile kabul edilmiş olan öğrenci derslerini başarı ile tamamladığı andan itibaren ve en geç beşinci yarıyılın, lisans derecesi ile kabul edilmiş olan öğrenci en geç yedinci yarıyılın sonuna kadar yeterlik sınavına girmek zorundadır. (3) Yeterlik sınavları; Enstitünün her anabilim dalı için anabilim dalı başkanlığı tarafından önerilen, Enstitü Yönetim Kurulu tarafından onaylanan ve üç yıl süreyle görev yapan beş kişilik Doktora Yeterlik Komitesi tarafından düzenlenir ve yürütülür. Komite sınavları hazırlamak, uygulamak ve değerlendirmek amacıyla üç veya beş kişilik sınav jürileri kurar. (4) Doktora yeterlik sınavı, yazılı ve sözlü olarak iki bölüm hâlinde yapılır. Doktora Yeterlik Komitesi, öğrencinin yazılı ve sözlü sınavlardaki başarı durumunu değerlendirerek, öğrencinin başarılı veya başarısız olduğuna salt çoğunlukla karar verir. Bu karar, Enstitü anabilim dalı başkanlığınca, yeterlik sınavını izleyen üç gün içinde ilgili Enstitüye tutanakla bildirilir. (5) Yeterlik sınavında başarısız olan öğrenci, bir sonraki yarıyılda tekrar sınava alınır. Başarılı olana kadar yeterlik sınav hakkı devam eder. (6) Doktora Yeterlik Komitesi, yeterlik sınavını başaran bir öğrencinin; ders yükünü tamamlamış olsa bile, toplam kredi miktarının 1/3 ünü geçmemek şartıyla fazladan ders/dersler almasını isteyebilir. Doktora Yeterlik Komitesinin isteği olmadan, öğrenci kendi isteğiyle ve ders danışmanının onayıyla kendini geliştirmek için fazladan ders/dersler alabilir. (7) Lisans derecesi ile kabul edilmiş ve en az yedi dersini başarı ile tamamlamış bir öğrenci, ilgili Enstitünün anabilim dalı başkanlığının önerisi ve Enstitü Yönetim Kurulunun onayı ile yüksek lisans programına geçebilir. Bu şekilde geçiş yapan öğrencinin, doktora programında başarmış olduğu dersler, geçiş yaptığı yüksek lisans programında sayılır. Gerektiğinde öğrencinin ek ders alması istenebilir. Geçiş yapan öğrenci, yüksek lisans programının azami süresinin iki yarıyılını kullanmış kabul edilir. Ek-4: Doktora Yeterlik Komitesi Prof. Dr. Yaşar HOŞCAN (Başkan) Prof. Dr. Yusuf OYSAL Doç. Dr. Hüseyin POLAT Doç. Dr. Cüneyt AKINLAR Doç. Dr. Serkan GÜNAL