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

Discrete Structure

12.5%

Book

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

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

Chapters

• 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)

Programming

12.5%

Book

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

Any other book in any other programming language that covers the topics

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

Chapters

• Chapters: 1-11, 18, 19
• Note  : The student will not be tested on any language-specific constructs

Algorithms and Complexity

12.5%

Book

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

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

Chapters

• 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

Architecture

12.5%

Book

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

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

Chapters

• 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

Operating Systems

12.5%

Book

“Operating System Concepts," by Abraham Silberschatz, et al, 10th Edition, 2018, John Wiley & Sons Inc

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

Chapters

• Chapter 1: Introduction
• Chapter 5: CPU Scheduling
• Chapter 6: Synchronization tools
• Chapter 7: Synchronization Examples
• Chapter 9: Main memory
• Chapter 10: Virtual Memory

Networking

12.5%

Book

Computer networking: A Top-Down Approach, by James F. Kurose, Keith W. Ross. - 6th edition

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

Chapters

• 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

Software Engineering

12.5%

Book

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

Software requirements, specifications, design, validation and management

Chapters

• 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)

Database Systems

12.5%

Book

“Fundamentals of database systems”, by Ramez Elmasri, Sham Navathe, Addison-Wesley; 6th  edition, 2011

Database systems and data modeling

Chapters

• Chapter 2: Database System Concepts and Architecture
• Chapter 3: The Relational Data Model and Relational Database Constraints
• Chapter 7: Data Modeling Using the Entity-Relationship (ER) Model