3 Credit Hour Course Intended For Level 3 Term 1 Students
Advanced counting and discrete probability: recurrences and sums, binomial coefficients, special numbers, generating functions, probability generating function; Random variables: discrete and continuous random variables, multivariate distributions, moment generating functions; Conditional probability and conditional expectation; Probability bounds: Markov and Chebyshev inequalities, Chernoff bound, Cauchy-Schwarz and Jensen inequalities; Convergence of random variables: law of large numbers, central limit theorem; Statistical inference: parametric and nonparametric models, point estimation, confidence intervals, bootstrapping; Parametric inference: maximum likelihood estimation; Bayesian inference: maximum a posteriori estimation; Hypothesis testing: permutation test, likelihood ratio test, multiple testing; Stochastic processes: Poisson process, Gaussian process; Markov chains: discrete-time, continuous-time, birth-death process; Queuing theory: exponential models, open and closed queuing network, applications of queuing models.
3
1
CSE309
Compiler
3 Credit Hour Course Intended For Level 3 Term 1 Students
Basic issues, compiler structure, front end, optimizer, back end; Lexical Analysis: Tokens, patterns, and lexemes, transition diagrams, lexical-analyzer generator; Syntax Analysis: Top-down parsing, bottom-up parsing, LR parsing, parser generators; Syntax-Directed Translation: Syntax-directed definitions, dependency graphs, syntax trees, syntax-directed translation schemes; Intermediate-Code Generation: Directed acyclic graphs for expressions, three-address Code, quadruples, triples, static single-assignment form, types and declarations, type checking, control flow; Run-Time Environments: Storage organization, static versus dynamic storage allocation, activation trees, activation records, heap management and garbage collection; Code Generation: Basic blocks and flow graphs, optimization of basic blocks, peephole optimization, register allocation and assignment, instruction selection; Machine-independent optimizations: principal sources of optimization; Interprocedural Analysis: Call graphs, pointer analysis.
3
1
CSE310
Compiler Sessional
0.75 Credit Hour Course Intended For Level 3 Term 1 Students
Sessional based on CSE 309.
3
1
CSE313
Operating System
3 Credit Hour Course Intended For Level 3 Term 1 Students
Operating system concepts: its role in computer systems, operating system structures, multiuser and multitasking OS; Process: process concepts, user and kernel threads, synchronization, inter-process communication, communication in client-server systems; CPU scheduling: scheduling criteria and algorithms, thread scheduling; Process synchronization: critical-section problem, semaphores, monitors; Deadlock: resource allocation and deadlock, deadlock detection, prevention and recovery; Memory management: swapping, paging, segmentation, virtual memory; Input/Output: hardware, software, disk, terminals, clocks; File Systems: files, directories, security, protection; Multi Processor System: Multiprocessor OS types, multiprocessor synchronization and scheduling, case study of a multiprocessor system; Case study of some operating systems.
3
1
CSE314
Operating System Sessional
0.75 Credit Hour Course Intended For Level 3 Term 1 Students
Sessional based on CSE 313.
3
1
CSE315
Microprocessors, Microcontrollers, and Embedded Systems
3 Credit Hour Course Intended For Level 3 Term 1 Students
Introduction to embedded systems: microprocessors and microcontrollers, applications; Microprocessors and computers: architecture, addressing modes, x86 instruction set, arithmetic co-processor, evolution of microprocessors, multitasking, virtual memory; Microcontrollers: architecture, ARM/AVR instruction set, single-board microcontrollers; Assembly language programming; Memory architectures: von Neuman and Harvard architecture, memory hierarchy, DMA; I/O modes: memory mapped I/O, general purpose I/O; Interfaces and peripherals; Interrupts and timers; Bus interfaces: UART, SPI, I2C, USB; Sampling and pulse width modulation (PWM); Interfacing with stepper motor, liquid-crystal display (LCD), analog-to-digital converter (ADC), digital-to-analog converter (DAC), sensors and actuators; Wireless communication; Embedded systems design: design flow, specifications and modeling; Power management; Distributed embedded systems and the Internet of Things (IoT); Embedded and real time OS.
3
1
CSE316
Microprocessors, Microcontrollers, and Embedded Systems Sessional
0.75 Credit Hour Course Intended For Level 3 Term 1 Students
Sessional based on CSE315 including assembly language programming and experiments using microprocessors/microcontrollers.
3
1
CSE317
Artificial Intelligence
3 Credit Hour Course Intended For Level 3 Term 1 Students
Introduction to AI, intelligent agents; Solving problems by searching: informed search strategies, greedy best-first search, A* search, inadmissible heuristics and weighted A*, heuristic functions; Local search and optimization problems: hill-climbing search, simulated annealing, local beam search, evolutionary algorithms; Adversarial search and games: alpha-beta tree search, Monte Carlo tree search; Constraint satisfaction problems (CSP): backtracking and local search for CSPs; Knowledge, reasoning, and planning: logical agents, inference in first-order logic, knowledge representation, automated planning; Learning from examples: forms of learning, supervised learning, learning decision trees, model selection and optimization, theory of learning; Parametric models: linear regression and classification; Nonparametric models: nearest-neighbor models, support vector machines (SVM); Ensemble learning: bagging, random forests, stacking, boosting, gradient boosting, online learning; Markov decision process (MDP), partially observable MDP, learning from rewards, passive and active reinforcement learning, Q-learning, policy search; Robotics: robotic perception, planning and control, reinforcement learning in robotics; Ethics and future of AI.
3
1
CSE318
Artificial Intelligence Sessional
0.75 Credit Hour Course Intended For Level 3 Term 1 Students
Sessional based on CSE 317.
3
1
CSE391
Embedded Systems and Interfacing
3 Credit Hour Course Intended For Level 3 Term 1 Students
Introduction to embedded systems with applications: Overview of the design flow, Embedded system specification and modeling; Introduction to embedded processors and microcontrollers: types of processors, architecture, addressing modes, instruction sets, interrupts, parallelism; Memory architectures: memory technologies, memory hierarchy, memory models; memory interface; Bus interface; I/O hardware and interface; Integrating microcontrollers with interfacing chips; Programmable peripheral interfacing chip with interface to A/D and D/A converter; Programmable interrupt controller, DMA controller; Sensor and Actuators: models of sensors and actuators, common sensors, actuators; Interfacing to the external world through sensors and actuators.
3
1
CSE392
Embedded Systems and Interfacing Sessional
1.5 Credit Hour Course Intended For Level 3 Term 1 Students