اختبارالمفاضلة لدرجة الدكتوراة بقسم علوم الحاسبات

Domains and Topics

I.  Discrete Structures [12.5%]

Topics: Functions, relations and sets, Basic logic, Proof techniques, Basics of counting and number theory, Graphs and trees, Discrete probability

Reference Book: Discrete Mathematics and Its Applications", McGraw-Hill; 7th edition (June 26, 2006). ISBN-10: 0073383090, ISBN-13: 978-0073383095

• Chapter 1 (The Foundations: Logic and Proofs)
• Chapter 6 (Counting: 6.1 and 6.3)
• Chapter 7 ( Discrete Probability)
• Chapter 10 (Graphs)
• Chapter 11 (Trees)

II. Programming  [12.5%]

Topics: Programming Fundamentals: fundamental programming constructs, basic algorithms and problem solving, fundamental data structures, recursion, object-oriented programming

Reference Book: Java How To Program (late objects), Pearson, 10th Edition, By Paul J. Deitel, and Harvey Deitel, ISBN-10: 0132575655, ISBN-13: 978-0132575652

• Chapters : 1-11, 18, 19

(or any other book in any other programming language that covers the topics)

Note  : The student will not be tested on any language-specific constructs

III. Algorithms and Complexity  [12.5%]

Topics: Advanced data structures and algorithms (including graph algorithms), algorithmic strategies, distributed algorithms, basic computability and complexity

Reference Book: Anany Levitin, "Introduction to the Design and Analysis of Algorithms", Pearson Education; 3 edition, ISBN: 9780273764113

• Chapter 1: Introduction
• Chapter 2: Fundamentals of the Analysis of Algorithm Efficiency
• Chapter 3: Brute Force and Exhaustive Search
• Chapter 4: Decrease-and-Conquer
• Chapter 5: Divide-and-Conquer
• Chapter 6: Transform-and-Conquer
• Chapter 7: Space and Time Trade-Offs

IV. Architecture  [12.5%]

Topics: Digital logic and digital systems, machine level representation of data, assembly level machine organization, interfacing and communication

Reference Book:  "Computer Organization and Design", David Patterson John Hennessy, 4th Edition, eBook ISBN: 9780080922812

• Chapter 1: Computer Abstraction and Technology
• Chapter 2: Instructions: Language of the Computer
• Chapter 3: Arithmetic for Computers
• Chapter 4: The processor
• Chapter 5: Large and Fast: Exploiting Memory Hierarchy
• Chapter 6: Storage and Other I/O Topics

V. Operating Systems  [12.5%]

Topics: Operating system principles, concurrency, scheduling and dispatch, and memory management

Reference Book: “Operating System Concepts," by Abraham Silberschatz, et al, 9th Edition, 2012, John Wiley & Sons Inc.

Chapters:  01,05, 06, 08, 09

VI. Networking [12.5%]

Topics: OSI layer, TCP/IP protocol, wired and wireless LAN technologies, IP addressing, Routing and switching Algorithms.

Reference Book: Computer networking: A Top-Down Approach I James F. Kurose, Keith W. Ross. - 6th ed

• Chapter 1: Computer Networks and Internet
• Chapter 2: Application layer
• Chapter 3: Transport layer
• Chapter 4: Network layer
• Chapter 5: The link layer: Links, Access Networks, and LANs
• Chapter 6: Wireless and Mobile Networks

VII. Software Engineering  [12.5%]

Topics: Software requirements, specifications, design, validation and management

Reference Book: Object-oriented Software Engineering: An agile unified Methodology, by David C. King, McGrawHill, Edition 2014. ISBN-13: 978-0073376257, ISBN-10: 0073376256

• Chapter 4 and 7 ( Software Requirements Elicitation and Deriving Use Cases from Requirements)
• Chapter 5 (Domain Modeling)
• Chapter 9 (Object Interaction Modeling)
• Chapter 13(Object State Modeling)
• Chapter 14 (Activity Modeling for Transformational Systems)
• Chapter 20 (Software Testing)
• Chapter 23 (Software Project Management)

VIII. Database systems  [12.5%]

Topics: Database systems and data modeling

Reference Book: Ramez Elmasri, Sham Navathe, “Fundamentals of database systems”, Addison-Wesley; 6th  edition, 2011.

·         Ch 2: Database System Concepts and Architecture

·         Ch 3: The Relational Data Model and Relational Database Constraints

·         Ch 7: Data Modeling Using the Entity-Relationship (ER) Model