مواد ومفردات الامتحان التنافسي لدراسة الدكتوراة 2018-2019

Computer Networking
Reference:
Mark A. Dye, Rick McDonald, Antoon W. Rufi, "Network Fundamentals CCNA Exploration, Companion Guide", Cisco Press, 2008

Topics:
Ch.5: OSI Network Layer
Ch.6: Addressing the Network: IPv4 3
Ch.10: Planning and Cabling Networks














Advance Algorithms Design and Analysis
References:
1. J. Kleinberg and E. Tardos, “Algorithm Design”, Addison-Wesley, 2005.
2. T. Cormen, C. Leiserson, R. Rivest, and C. Stein, “Introduction to Algorithms”, (3rd Edition), The MIT Press, 2009.

Topics:
1. Analysis
? Algorithm definition,
? Space complexity,
? Time complexity,
? Worst case - Best case - Average case complexity,
? Asymptotic notation, sorting algorithms (insertion sort, heap sort) ,
? Sorting in linear time,
? Searching algorithms,
? Recursive algorithms ( tower of hanoi , permutations)
2. Design strategies
? Divide and conquer - Control abstraction,
? Binary search,
? Merge sort,
? Quick sort
? Greedy method - Knapsack problem,
? Job sequencing with deadlines,
? Minimum-cost spanning trees, optimal storage on tapes,
? Optimal merge patterns,
? Huffman coding
? Single source shortest paths



Data Compression
References:
Data Compression, the complete references, fourth edition, by David Salomon.

*All chapters are required.


















Data Mining
References:
1- Pang.Ning Tan et. al., ”Introduction To Data Mining“ , ISBN 0-321-42052

Topics:
Chapter 2: Data.
Chapter 4: Classification: Basic Concepts, Decision Trees, and Model Evaluation.
Chapter 5: Classification: Alternative Techniques.
Chapter 6: Association Analysis: Basic Concepts and Algorithms.
Chapter 8: Cluster Analysis: Basic Concepts and Algorithms.





















Image Processing
References:
Scott, “Digital Image Processing and Analysis”, Second Edition
Topics:

*All chapters are required. Excepts CVIP tools