MS in Computer Engineering without Thesis

Department of Computer Engineering
Middle East Technical University
Turkey

Main Courses and
Lecture Hours
Announcements Calendar Contact
Information
Curriculum

CENG 525 Fundamental Structures for Computation (3-0)3

Predicate logic, proof techniques, set theory, functions, relationsi graphs. Formal languages, grammara, finite-state machines.

CENG 530 Computer Networks and Communications (3-0)3

Basics of data communication, and computer networks, ISO/OSI basic reference model. physical, data-link, network, and transport layers. Routing, flow control, congestion control. Internetworking. TCP/IP suite of protocols. Higher layer protocols. Contemporary network architectures.

CENG 531 Advanced Computer Architecture (3-0)3

CENG 532 Distributed Computing Systems (3-0)3

Basics of distributed computing systems. Global state management indistributed computing systems. Communication in distributed systems. Inter Process Communication and remote procedure call. Distribute filesystems. Fault tolerance. Synchronization and deadlocks. Load balancingand process migration. Distributed Operating Systems issues. Project(s).

CENG 534 Operating Systems (3-0)3

Fundamentals of concurrent programming. Mutual exclusion problem and critical sections. Semaphores, monitors, and ADA rendezvous. Deadlocks. Transputer and OCCAM language. Distributed mutual exclusion. Fault tolerance.

CENG 536 Advanced UNIX (3-0)3

UNIX internals, device driver development. Network interfacing, client/server and Daemon applications. Process structure, file system, memory management, terminal I/O, network interface, character and block device drivers, graphic interfaces.

CENG 538 Advanced Graphics and User Interfaces (3-0)3

Review of 2D basics, 3-D models and geometric transformations. Graphics standards (PHIGS, GKS) and user interface standards (XWindows). Solid modeling. Illumination and shading. Fractal models. Animation.

CENG 540 Programming Languages (3-0)3

Analysis of syntactic and semantic properties of programming languages. Operational, denotational and axiomatic approaches to semantics. Typed lambda calculus. Algebraic data types. Case studies include a typed functional language with higher-order functions and an imperative sequential language. Prerequisite: Consent of the department.

CENG 546 Object-Oriented Programming Languages and Systems (3-0)3

Introduction to object-oriented programming languages, programming with Smalltalk, programming with C++.

CENG 551 System Development with Abstract Design (3-0)3

Design of software systems and hybrid engineering systems. Software Engineering: Classical and modern methods. Comparative analysis of software development paradigms. Abstract design paradigm: Top-down approach starting with abstract entities. Hybrid system design in integration perspective. Application of formal systems to system development. Process models for software development. Design level process modeling.

CENG 553 Database Management Systems (3-0)3

Overview of relational databases, the theory of relational database design, query processing, transaction management. Object-oriented databases, distributed databases, deductive databases. Other recent research topics such as data mining, multimedia databases, spatial databases and internet databases. Prerequisite : CENG 351 or equivalent

CENG 557 Object Oriented Analysis and Design of Information Systems (3-0)3

Analysis and design of information systems. Object orientation. Object oriented analysis and design of Coad-Yourdon. Applying OOD criteria. Review of other approaches: Booch, Rumbaugh, Shlaer-Mellor, and Jacobsen approaches.

CENG 561 Artificial Intelligence (3-0)3

Problem solving and search strategies. Game playing. Knowledge Representation. Expert systems and rule chaining. Vision. Natural language processing. Machine translation. Machine learning. Neural networks.
CENG 563 Computational Linguistics I (3-0)3

Phrase structures, syntax, parsing. Semantics: Lambda-calculus, logical forms, compositional semantics, writing parsers and interpreters. Context-free grammars for Natural Language Processing. Definite-clause grammars. Basic concepts in morphology. Top-down and bottom-up parsing.

CENG 564 Pattern Recognition (3-0)3

An introduction to the machine recognition of 1, 2 or higher dimensional patterns. Statistical and linguistic approaches. Survey of application areas. Bayes Decision Theory. Decision boundaries, classifiers, and discriminant functions. Estimation of parameters. Clustering. Feature selection. Structural approaches to P.R.. Neural networks recognizers. Applications.

CENG 565 Introduction to Theory of Computation (3-0)3

Turing machines. Church-Turing thesis. Decidability. Reducibility and Recursion Theorem. Complexity theory: Classes P and NP, NP-Completeness. Space Complexity. Intractability. Prerequisite: CENG 380 or consent of the instructor.

CENG 566 Image Processing (3-0)3

Discrete time signals, and systems. Sampling, reconstruction, quantization. Digital image representation. Digital image fundamentals. Image transforms. Image enhancement. Image restoration. Image segmentation and description.

CENG 567 Design and Analysis of Algorithms (3-0)3i

Introduction to algorithms. The computational complexity of algorithms. Amortized analysis. Lower and upper bound theory. Approaches for designing algorithms: Divide-and-Conquer, Greedy Approach, Dynamic Programming, Backtracking and Branch-and-Bound. NP-Complete and NP-Hard problems. Approximation algorithms. Prerequisite: CENG 315 or equivalent

CENG 569 Neurocomputing (3-0)3

Learning and generalization. The basic perceptron and linear separability. Multilayer perceptrons and the backpropagation algorithm. The Hopfield model and its dynamics. Bidirectional associative memory. Recurrent networks. Unsupervised learning and self-organizing maps. The counter- propagation network. Boltzman machine and simulated annealing. Recent advances.

CENG 574 Statistical Data Analysis (3-0)3

Multivariate statistical analysis with applications especially in the field of Computer Engineering. Review of introductory concepts in statistics. Hypothesis testing. Regression analysis. Discriminant analysis. Principal component analysis. Factor analysis. Applications with the use of existing computer packages.

CENG 575 Simulation Modeling and Analysis (3-0)3

Fundamental theoretical concepts of discrete simulation. A selected simulation language to be taught. Overview of analog computer simulation. Review of basic probability and statistics. Selecting input probability distribution, random number generators, output data analysis for a single system, statistical techniques for comparing alternative systems, simulation languages and GPSS.

CENG 577 Parallel Computing (3-0)3

Classification of computers and introduction to parallel architectures. Pipelining and vector processing. Organization of data and parallel storage. Design and analysis of parallel algorithms. Performance measures of parallel algorithms. Examples of parallel algorithms. Programming assignments for parallel solution of some problems on the PVM and the Transputer system.

CENG 580 Distributed Artificial Intelligence (3-0)3

Concurrency and distribution in AI. Agents: micro and macro views.Rational agency: economic/game theoretic, logical. BDIarchitecture. Multi-agent real-time search. Multi-agent learning. Reinforcement learning. Opponent modeling. Coordination: cooperation, competition, communication and conflict resolution among agents. Prerequisite: Consent of the instructor.

CENG 583 Computational Vision (3-0)3

Edge detection and contour extraction. Region segmentation. Perspective projection and camera calibration. Matching and stereo. Projective geometry. Three dimensional reconstruction. Dynamic scene analysis. Prerequisite: CENG 466 or CENG 566 or equivalent.