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

Subject

Topics and suggested Textbook

Probability and Statistics (15%)

Douglas C. Montgomery, George C. Runger

Applied Statistics and Probability for Engineers, 6^th Edition

·         Probability: Conditional Probability, Bayes’ Theorem

·         Discrete Random Variables and Probability Distribution: Discrete Random Variables, PDF, CDF, Binomial Distribution, Poisson Distribution

·         Continuous Random Variables and Probability Distribution: Normal Distribution, Exponential Distribution

·         Point Estimation of Parameters and Sampling Distributions: Central Limit Theorem

·         Statistical Intervals for a Single Sample: Confidence Interval, Prediction Interval

·         Tests of Hypotheses for a Single Sample: Hypothesis Testing

Mathematics (15%)

Introduction to Linear Algebra, Fifth Edition, by Gilbert Strang

·         Introduction to Vectors

·         Solving linear equations

·         Vector Spaces and Subspaces

·         Orthogonality

·         Determinants

·         Eigenvalues and Eigenvectors

Programming (20%)

Deitel and Deitel

Java How to Program, 11^th Edition (Late Objects)

·         Control Statements

·         Classes and Objects

·         Object-Oriented Programming: Inheritance, Polymorphism and Interfaces

·         Exception Handling

·         Files, Input/Output Streams

·         Recursion

John Hubbard, , "Schaum's Outline of Data Structures with Java", 2^nd Edition

·         Arrays

·         Linked Data Structures

·         Stacks

·         Queues

·         Lists

·         Trees

·         Binary Trees

·         Search Trees

·         Heaps and Priority Queues

Note: No specific language construct will be examined.

Operating Systems (10%)

Gagne, Galvin, Silberschatz

Operating System Concepts, 8^th Edition

·         Processes

·         Threads

·         CPU scheduling

·         Process Synchronization

·         Deadlocks

·         Main Memory

·         Virtual Memory

·         File System Interface

Networking (10%)

James F. Kurose, and Keith W. Ross.

Computer Networking: A Top-Down Approach, 6th ed. (2013).

·         Computer Networks and the Internet

·         Application Layer: HTTP, FTP, Socket Programming

·         Transport Layer: TCP, UDP protocols

·         The Network Layer: IPV4, IPV6, Routing Algorithms: DSDV, LS

·         The Link Layer: Error detection techniques, MAC protocols, Ethernet

·         Wireless and Mobile Networks: IEEE 802.11

·         Security in Computer Networks: authentication, basics of public key and private key cryptography, digital signatures and certificates, firewalls

Database (10%)

Ramez Elmasri, Shamkant B. Navathe

Fundamentals of Database Systems, 7^th Edition

·         Data Modeling Using the Entity Relationship (ER) Model

·         The Enhanced Entity Relationship (EER) Model

·         The Relational Data Model and Relational Database Constraints

·         SQL: Complex Queries, Triggers, Views, and Schema Modification

·         The Relational Algebra and Relational Calculus

·         Relational Database Design by ER- and EER-to-Relational Mapping

·         Basics of Functional Dependencies and Normalization for Relational Databases

·         Relational Database Design Algorithms and Further Dependencies

·         Disc Storage, Basic File Structures, Hashing, and Modern Storage Architectures

·         Indexing Structures for Files and Physical Database Design

·         Strategies for Query Processing

·         Query Optimization

·         Introduction to Transaction Processing Concepts and Theory

·         Concurrency Control Techniques

Software Engineering (10%)

Roger Pressman, Bruce Maxim

Software Engineering: A Practitioner's Approach, Eighth Edition

·         Understanding Requirements

·         Requirements Modeling

·         Design Concepts

·         Architectural Design

·         Quality Concepts

·         Review Techniques

·         Software Quality Assurance

·         Software Testing Strategies

Erich Gamma, Richard Helm, Ralph Johnson, John Vlissides

Design Patterns: Elements of Reusable Object-Oriented Software

·         Creational Patterns

·         Structural Patterns

·         Behavioral Patterns

Multimedia (10%)

The Science of Digital Media by Jennifer Burg, Pearson International Edition

·         Digital Image Representation

·         Digital Image Processing

·         Digital Video Representation

·         Digital Video Processing