Cse Syllabus
Cse Syllabus
EVALUATION SYSTEM
a) Theoretical Course: Each theoretical course offered should be composed of either 50 or 100 marks.
The proportion of the total marks of a particular course shall be distributed as follows:
Continuous Assessment 50%
Semester-final Examinations 50%
Total = 100%
b) Continuous Assessment: Marks allocated for continuous assessment shall be distributed as follows:
(i) Internal Evaluation:
Mid-Semester examination 50%
In-course/Class test/Quiz (minimum two) 20%
Assignment and Presentation/Class Performance 20%
(ii) Class Attendance 10%
-------------------
Total=100%
For example, total marks of the ‘Continuous Assessment’ of a three credit course carrying 100 marks (50%
= 50) shall be distributed as follows:
(i) Internal Evaluation:
Mid-Semester examination 25 marks
In-course/Class test/Quiz (minimum two) 10 mark
Assignment and Presentation/Class Performance 10 marks
(ii) Class Attendance 05 marks
Total= 50 marks.
c) Class Attendance: The marks allocated for class attendance shall be given as following proportions:
Attendance Marks Example
90% and above 100% 5 out of 5
2
DISTRIBUTION OF COURSES
Data and
CSE 3205 Computer Networking Lab 0+ 3 1.50
Telecommunications Lab
N.B. The topic selected in the course CSE 4101 is to be continued in the course CSE 4201
6
Optional : Option I
Hours/Week
Course Code Course Title Credits Prerequisite(s)
Theory+Lab
CSE 4109 Wireless Networks 3+0 3.00
CSE 4110 Wireless Networks Lab 0+3 1.50
Calculus + Ordinary
Differential Equations +
CSE 4109 Digital Signal Processing 3+0 3.00 Complex Variable,
Laplace Transformation
& Fourier Series
CSE 4110 Digital Signal Processing Lab 0+3 1.50
Contemporary Course on
CSE 4109 3+0 3.00
Computer Science
Contemporary Course on
CSE 4110 0+3 1.50
Computer Science Lab
CSE 4109 Parallel Processing 3+0 3.00
CSE 4110 Parallel Processing Lab 0+3 1.50
Database Management
CSE 4109 Advanced Database System 3+0 3.00
Systems
Advanced Database System Database Management
CSE 4110 0+3 1.50 Systems Lab
Lab
7
Optional : Option II
Hours/Week
Course Code Course Title Credits Prerequisite(s)
Theory+Lab
CSE 4209 Neural Network Lab 0+3 1.50 Artificial Intelligence Lab
Contemporary Course on
CSE 4208 3+0 3.00
Computer Science
Contemporary Course on
CSE 4209 0+3 1.50
Computer Science Lab
Linear Algebra: Vector spaces, linear transformations, change of basis. Inner products, orthogonalization,
reflections and QR factorizations. Eigenvalues and eigenvectors, diagonalization. Jordan forms and
functions of matrices. Applications to linear systems of differential equations, quadratics, rotations.
9
Geometry: Change of axes. Transformation of Co-ordinates, Pair of straight lines,The general equation of
second degree (reduction to standard forms, identifications, properties and tracing of conics.), Circle,
System of circles,Parabola,ellipse and hyperbola.
Books Recommended:
Modern Physics: Michelson Morley’s experiment, Galilean transformation, special theory of relativity,
Lorentz transformation, relative velocity, length contraction, time dilation, mass-energy relation, Photo-
electric effect, Compton effect, de-Broglie wave, Bohr’s atom model, radioactive decay, half-life, mean-
life, isotopes, nuclear binding energy, alpha beta & gamma decay.
Structure of Matter: Crystalline & non-crystalline solids, single crystal and polycrystal solids, unit cell,
crystal systems, co-ordinations number, crystal planes and directions, sodium chloride and CsCl structure,
packing factor, Miller indices, relation between interplanar spacing and Miller indices, Braggs Law,
methods of determination of interplanar spacing from diffraction patterns; Defects in solids: point defects,
line defects; Bonds in solids, interatomic distances, calculation of cohesive & bonding energy; Introduction
to band theory: distinction between metal, semiconductor and insulator.
Electricity and Magnetism: Electric charge, Coulomb’s law, electric field: calculation of the electric field
strength, E, a dipole in an electric field, electric flux and Gauss’s law, electric potential V, relation between
E and V, electric potential energy; Capacitors: capacitance, dielectric-en atomic view, Ampere’s law,
Faraday’s law, Lenz’s law, self inductance and mutual inductance; Magnetic properties of matter: magneto
motive force, magnetic field intensity, permeability, susceptibility, classification of magnetic materials,
magnetization curve.
Waves & Oscillations: Differential equation of a simple harmonic oscillator, total energy and average
energy, combination of simple harmonic oscillations, Lissajous figures, spring-mass system, calculation of
time period of torsional pendulum, damped oscillation, determination of damping co-efficient, forced
oscillation, resonance, two-body oscillations, Reduced mass, differential equation of a progressive wave,
power and intensity of wave motion, stationary wave, group velocity and phase velocity, architectural
acoustics, reverberation and Sabines formula.
Physical Optics: Theories of light; Interference of light, Youngs double slit experiment; Fresnel Bi-prism,
interference at wedge shaped films, Diffraction of light: Fresnel and Fraunhoffer diffraction, diffraction by
single slit, diffraction from a circular aperture, resolving power of optical instruments, diffraction at double
10
slit & N-slits-diffraction grating; Polarization: production and analysis of polarized light, Brewsters law,
Malus law, Polarization by double refraction, retardation plates, Nicol prism, optical activity, polarimeters,
polaroid.
3. E. Balagurusami : ANSI C
4. Dennis M. Ritchie : C Programming Language
5. Herbert Schildt : Teach Yourself C
Theory of Semiconductors: Electronic structure of the elements. Energy levels. Energy band theory of
crystals. Energy band diagram of Insulator, semiconductor & metal. Free electron theory. Band structure of
Si & Ge. Intrinsic & extrinsic semiconductor. Fermi level. Concept of hole. Carrier densities. generation &
11
recombination of excess carriers. carrier lifetime. carrier movement by diffusion and drift. Continuity
equation.
Semiconductor Diodes: The pn junction. Junction biasing conditions. Effect of asymmetric doping. I-V
characteristics. Dynamic and static resistance of diode, Types of diode. Half wave and Full wave
rectification & filtering. Clipping and clamping circuits. Voltage regulators. voltage doubler and voltage
multiplier.
Bipolar Transistors: Junction transistors. npn & pnp transistors. Principle of transistor action. Potential
distribution through a transistor, Transistor current components, emitter efficiency, transport factor, large
signal current gain. Transistor as an amplifier. Transistor characteristics in CB, CE & CC configurations.
Transistor hybrid model. Large signal, dc and small signal CE values of current gain. Concept of load lines.
Dynamic transfer curves of Ge & Si transistor. Transistor switching times.
BJT Biasing and Basic amplifier circuit: The operating point. Capacitive coupling. The static and
dynamic load lines. Bias stability. Thermal instability. Stability factor S. Analysis of different types of
biasing circuits. Stabilization against variations in VBE and beta for the self bias ckt. Bias-compensation and
Thermal runaway. Classification of amplifier.
Field Effect Transistors: JFET: construction, operation, static characteristics, small signal model and
parameters. MOSFET: different types, operation, characteristics curves. DC biasing of depletion and
enhancement type MOSFET. Different biasing conditions of JFET.
Oscillators: Feedback and circuit requirements for oscillation. Nyquist's criterion. Sinusoidal oscillators.
Barkhausen criterion. Phase-shift oscillators, resonant circuit oscillators, Colpitt's and Hartley's Oscillator,
Wein bridge oscillator, crystal oscillator. Frequency stability.
Operational Amplifier: Linear applications of OPAMPs, gain, input and output impedances, active filters,
frequency response and noise.
Books Recommended:
Functions: Rolle’s Theorem, Mean Value Theorem, Tailor’s Theorem, Maxima-Minima: Maxima and
Minima of Functions, Problems involving Maxima and Minima.
Integral Calculus:
Definitions and Fundamental Properties, Anti-derivatives. Indefinite Integrals: Techniques of
Integrations, Integration of Rational, Trigonometric, Hyperbolic and Transactional Functions, Definite
Integrals: Integrations as the Limit of a Sum, Fundamental Theorems of Integral Calculus, Evaluation of
the Definite Integrals, Double and Triple Integrals, Evaluation of Surface, Area and volumes.
Books Recommended:
1. F. Ayres : Calculus
2. Das and Mukherjee : Differential Calculus
Atomic structure, quantum numbers, electronic configuration, periodic table; Properties and uses of noble
gases; Different types of chemical bonds and their properties; Molecular structure of compounds;
Thermodynamics of Chemical Processes: Concept of entropy, Chemical potential, Equilibrium
conditions for closed systems, Phase and reaction equilibria, Maxwell relations, Real gas and real solution.
Electrochemical Systems: Electrochemical cells and EMF, Applications of EMF measurements:
Thermodynamic data, activity coefficients, solubility product and pH, corrosion.
Kinetics of Chemical Reactions: Reversible, consecutive and parallel reactions, Steady state
approximation, Chain reactions, Photochemical kinetics.
Bonding Models in Inorganic Chemistry: Molecular orbital theory, Valence-bond theory, Crystal field
theory. Fundamentals of Microwave, IR and UV-VIS Spectroscopy: Basic concepts of spectroscopy,
Selection rule, Determination of molecular structure.
Coordination Chemistry: Coordination numbers, Chelate effect, Coordination complexes and application,
Bio-inorganic chemistry: Metal ions in Biological systems, environmental aspects of Metals, NOx, CO,
CO2.
Organic Reaction Mechanism: Mechanisms of selected organic, bio-organic, polymerization and catalytic
reactions. Stereochemistry of Carbon Compounds: Selected Organic Compounds: Natural products and
Biomolecules (Amino acids/nucleic acids/proteins).
Course Code: 1225
Course Title: Chemistry Lab
3 Hours/week, 1.5 credits
Laboratory work based on Course CHM 1225
Course Code: EGD 1226
Course Title: Engineering Drawing Lab
3 Hours/week, 1.50 credits
Drawing Equipment & Use of Instruments, Drafting Techniques & Standards, Types of Lines and Usage,
Tolerances (linear, angular, bilateral, unilateral) ,Symbols, border, title block ,revision block,
Dimensioning, Lettering, Sheet Planning, Orthographic Projections, 1st Angle & 3rd Angle Projections,
Projection of Points, Projection of Lines, Solids of Revolution, Isometric, Auxiliary, Development &
Sectional Views, Introduction of Computer Aided Drawing Tools, Use of AutoCAD as Drafting Tool,
13
Drafting Techniques & Standards, Co-ordinate Systems, Basic Commands, Orthographic Drawings,
Dimensioning Drawing, Sectional Drawing, Isometric Projection, Assembly Drawing.
Course Code: CSE 1203
Course Title: Viva Voce
1.0 Credit
Propositional and Predicate Calculus: Statements and Compound statements, conjunction, disjunction,
negation propositions and truth-tables, tautologies and contradictions logical equivalence, algebra of
propositions, conditionals, and bi-conditionals, logical implications, theory of inference of prepositional
calculus, predicates, statement functions, variables and quantifiers predicate formulas, free and bound
variables, theory of inference for the predicate calculus. Theory of Sets: Basic concepts sets and elements,
Venn diagram set operations algebra of sets duality classes of sets, power set. Introduction to Principles of
mathematical induction. Functions: Basic concept, graph of functions, one to one, onto functions.
Relations: Basic concepts, pictorial representation of relations inverse relations, compositor relations,
partitions properties of relations. Counting: Functions and counting, permutations and combinations, sum
rule principle, product rule principle, permutation, combination, pigeonhole principle, inclusion-exclusion
principle, Pascal triangle, ordered and unordered partitions. Posets and Lattice: Partial ordered sets,
lattices, bounded lattices distributed lattices.Integers. Definition and proof by induction. Functions on finite
sets. Divisibility. Eucildean algorithm. Exclusion inclusion principle. Euler's Function. Binomial
coefficients. Designs, t-designs. Permutation. Modular arithmetic and Euler's theorem. Examples and use of
recurrence relations and generating functions in counting problems. Graphs, Trees, Digraphs, Networks
and flows: graphs and their isomorphism. Valencey. Paths and cycles. Trees. Colouring the vertices of a
graph. Counting the leaves on a rooted tree. Spanning trees and the MST Problems. Bipartite graphs and
matching problems. Transversals for families of finite sets. Diagraphs, Networks and flows. The max -flow
and min-cut theorem. Finite Geometries: Cryptology and coding theory, Review of the theory of the finite
fields.
Books Recommended:
Boolean Algebra and Logic Gates: Introductory concepts, number systems and codes, Boolean constants
and variables, truth tables. Basic logic functions, Different types of logic gates Boolean expressions;
implementing circuits from Boolean expressions. Boolean theorems, DeMorgan's theorem, Universal gates;
Logic Minimization: Sum-of-product and product-of-sum forms. Simplifying logic circuits, algebraic
simplification, the Karnaugh map method, Quine-McCluskey design method. Combinational Logic.
Circuit design using NAND or NOR gates only. Alternate logic-gate representations. Designing
combinatorial logic circuits. Exclusive OR and NOR circuits. Logic circuits with multiple outputs.
Designing without a truth table. Flip-flop and Latch: NOR and NAND latch, SR, JK, D and T flip-flops.
The D latch. Master-slave FF. Flipflop applications. FF synchronization. Data storage and transfer.
Frequency division and counting, Schmit trigger. Arithmetic circuits: Adder circuits. Carry propagation,
carry look-ahead adder. IC parallel adder. The 2's complement addition and subtraction system. The BCD
adder. Binary multiplier. Counters and Registers: Asynchronous cuonter: Ripple counters, counters with
mod numbers<2n, IC asynchronous counters, asynchronous down counter, propagation delay in ripple
counters. Synchronous down and up/down counters. Decoding a counter. Decoding glitches. Cascading
14
BCD counters. Shift-registers. Counter applications: frequency counter, digital clock. IC registers. MSI
Logic Circuits: Decoders, BCD-to-decimal decoders, BCD-to-7-segment decoder/drivers. Encoders.
Multiplexers and multiplexer applications. Demultiplexers. Integrated-Circuit Logic Families: Digital IC
terminologies, TTL logic family, TTL series characteristics, open-collector TTL, tristate TTL, ECL family,
MOS digital ICs, MOSFET, CMOS characteristics, CMOS tristate logic, TTL-CMOS-TTL interfacing.
Memory Devices: Memory terminology, general memory operation, semiconductor memory technologies,
different types of ROMs, semiconductor RAMs, static and dynamic RAMs, Magnetic bubble memory,
CCD memory, FPGA Concept.
Books Recommended:
Object Oriented programming overview: Definitions of Object Oriented programming, Object Oriented
vs. procedural programming, An Introduction to Java: The Java programming environment, JDK
overview, Fundamental programming structures in Java: primitive data types, control structure,
methods, method abstraction and arrays, Objects and Classes: Fields, methods, and constructors, Access
control, initialization and clean up, garbage collection, Inheritance: extending classes, subclass, super
class, inheritance hierarchy, Overriding methods, dynamic method binding, abstract class, final method,
final class, Packages, Interfaces & Inner classes, Java Collection Classes, Exception and exception
handling: Exception handling fundamentals, Exception types, chained exception, creating own exception
subclasses. I/O: I/O stream hierarchy, binary streams and character streams, GUI and Event Driven
Programming: Introduction to Swing and AWT, Component and Container and Layout, Multithreading:
Thread basics, Creating a thread, Thread priorities, synchronization, Inter-thread communication,
suspending, resuming and stopping threads, string class, Run time type identification, Java applets:
interaction between the Web browser and applets, and conversion between applications and applets,
Object-oriented Design Principles and examples: Introduction to object-oriented design Principles and
examples Introduction to object-oriented design; Introduction to C++, Object Oriented Features in C++
Reference Languages: Java and C++
Books Recommended:
process, presentation skills. Tools and techniques. Time management: The importance of time,
characteristics of management tasks, determining time elements, time management techniques.
Books Recommended:
1. Harold Koontz and Heinz Weihrich : Management
2. prof. Dr. Moinul and Abdul : Fundamental of
Qwal Khan Management
3. Ricky W Griffin : Management
4. Samuel C Certo : Modern Management
Management basics:
Course Code: CSE 2201
Course Title: Data Structures
3 Hours/Week, 3.0 Credits
Array: Insertion, Deletion, Matrix representation of arrays, Multidimensional arrays, Pointers arrays,
Record structures, Representation of records in memory; parallel arrays. Sparse matrices. Usefulness of
sparse matrices. Stack: Push and Pop operations. Arithmetic expression: polish notation implementation
using stack Queue: Insert and Delete operations. Double ended queue, Priority queue. Recursion: Direct
and indirect recursion, Simulation of recursion, Depth of recursion, Removal of recursion. Towers of Hanoi
using recursion. Linked lists: One way and two way linked lists. Traversing, Searching, Insertion and
Deletion operations. Concept of algorithm analysis. Sorting: Bubble sort, Quick sort Merge sort, Selection
sort, Inserting sort, Radix sort, Shell sort. Searching: Linear searching, Binary searching. Binary Trees.
Binary Search Trees: Traversing (inorder, preorder, postorder). Insertion and deletion operations in
Binary search trees. Threaded Binary Tree, Application of trees. Set representation, decision trees, game
trees and counting binary trees. B-tree and basic operations on B-tree. Binomial tree and binomial heap,
operation on binomial heaps. Fibonacci heaps and operations. Heap: Max Heap, Min Heap, Heap sort,
Heap applications. Huffman codes and compression algorithm. Disjoint set and operations and disjoint set
forests forests. Red black tree and operations. General trees. Graphs: Graph representation, Adjacency
matrix, Path matrix, Linked representation. Shortest paths: Warshall 's algorithm. Operations on graphs:
Insertion of an edge or a node. Deletion of an edge or a node. Traversing a graph: Breadth first, Depth first.
Posets: Topological sorting. Spanning trees and connected component. Finding minimum cost spanning
tree using Prim's algorithm. Critical paths, enumerating all paths. Symbol tables: Static and dynamic tree
tables. Hashing: Hash function and overflow handling, Open hashing ( Separate chaining) Close hashing
(Open addressing), Linear probing, Quadratic probing, Double hashing. Files: File queries sequential
organization. Indexing Technique: Cylinder + surface indexing, Hash indexes trees, Indexing-Btrees, Tree
indexing.
Books Recommended:
Introduction to database system: Overview, File system VS database system, Advantage of a DBMS,
Describing and storing in a DBMS, Queries in a DBMS, Transaction management, Structure of a DBMS,
Applications. The Entity-Relationship model: Basic concept, Design issue, Mapping constraints, Keys,
E-R diagram, Weak entity sets, Extended E-R features, Design of an E-R database schema, Reduction of a
E-R schema to tables. Relational model: Structure of relational databases, The relational algebra, The
tuple relational calculus, the domain relational calculus, relational algebra operations, modification of the
database, introduction to views. Structured Query Language: The form of a basic SQL query, UNION,
INTERSECTION and EXCEPT, nested queries, aggregate operations, null values, embedded SQL, cursors,
dynamic SQL, ODBC and JDBC, triggers and active database. Relational database design: Pitfalls in
relational database design, Decomposition, normalization using functional dependencies, normalization
using multivalued dependencies, normalization using join dependencies, domain-key normal form. Object
oriented and object relational databases: The object oriented data model, nested relations, complex types
and object orientation, querying with complex types, creation of complex values and objects. Indexing and
Hashing: Index definition, Benefits of using index, Various type Index, Index Structure, B-tree structure of
index, Clustered index, Non clustered index, Index design, Index in sql, Hash file organization, Hash
function, Hash indices, Dynamic hashing, hashing queries,
Storage and file structure: Overview physical storage media, file organization, organization of records in
files, data-dictionary storage. Query processing: Catalog information for cost estimation, measuring of
query cost, different operations, evaluation of expressions, choice of evaluation plans. Transactions:
Transaction concept; Transaction atomicity, consistency, isolation, durability; Transaction state,
Implementation of atomicity and durability, Concurrent Execution, Serializability, Recoverability,
Recoverable schedules, Implementation of isolation, Transaction definition in SQL.
Concurrency control: Lock based protocols, timestamp based protocols, validation based protocols,
multiple granularity, multiversion schemes, deadlock handling, insert and delete operations. Recovery
system: Failure classification, storage structure, recovery and atomicity, log-based recovery, shadow
paging, recovery with concurrent transactions, buffer management, advanced recovery techniques.
Database system architecture: Centralized systems, client-server systems, parallel systems, distributed
systems, network types. An introduction to parallel and distributed database: Oracle: introduction to
SQL plus, PL/SQL, triggers, forms, reports, query, procedures, and project builder.Case study: MS SQL
server, My SQL server.
Books Recommended:
Programming in assembly language: Assembly Language syntax, Program Data, Variables, Named
constants, program structure, memory models, Input/Output instruction, Running program, Program
Segment Prefix. The processor status and the Flag register, Overflow condition, Debugging a program.
Flow control instructions, Conditional jumps, signed versus unsigned jumps, High-level language
structures, branching and looping structures. Logic, Shift and Rotate Instruction, some common
applications of Shift and Rotate operations. The Stack and Introduction to Procedures, Basic stack
operations, Procedures Declaration, Communication between procedures, calling a procedures.
Multiplication and Division Instructions, signed versus unsigned multiplications, Divide overflow, Signed
Extension of Dividend. Arrays and related addressing modes, DUP operator, Register indirect modes,
Based and Indexed Addressing modes, PTR operator, Based-indexed addressing modes, XLAt instruction.
The string instructions, director flag, Moving a string, storing a string, Loading a string, scanning a string,
comparing strings, substring operation. Text display and keyboard programming, the monitor, Video
adapter and display modes, text mode programming, keyboard buffer and operation, scan codes.
Books Recommended:
Complex Variable: Basic Theorems of Complex Analysis, Infinite series, Winding Numbers of Closed
Paths in the Complex Plane, Path Integrals in the Complex Plane, Holomorphic Functions, Cauchy's
Theorem, Basic Properties of Holomorphic Functions, Applications of Cauchy's Residue Theorem, Elliptic
Functions. Laplace Transformation: Formal definition, Probability theory, Bilateral Laplace transform,
Inverse Laplace transform, Region of convergence, Properties and theorems ,Proof of the Laplace
transform of a function's derivative, Relationship to other transforms , Laplace–Stieltjes transform, Fourier
transform, Mellin transform, Z-transform, Borel transform, Fundamental relationships, s-Domain
equivalent circuits and impedances, Application of the Laplace transformation: Solving a differential
equation, Deriving the complex impedance for a capacitor, Method of partial fraction expansion, Mixing
sines, cosines, and exponentials, Phase delay. Fourier Transformation: Definition, Properties of the
Fourier transform, Basic properties, Uniform continuity and the Riemann–Lebesgue lemma, The Plancherel
theorem and Parseval's theorem, Poisson summation formula, Convolution theorem, Cross-correlation
theorem, Eigenfunctions, Fourier transform on Euclidean space , Uncertainty principle, Spherical
harmonics, Restriction problems, Generalizations :Fourier transform on other function spaces, Fourier–
Stieltjes transform, Tempered distributions, Locally compact abelian groups, Locally compact Hausdorff
20
space, Non-abelian groups, Alternatives, Applications: Analysis of differential equations, NMR, FT-IR and
MRI, Domain and range of the Fourier transform.
Books Recommended:
Books Recommended:
Development - Conceptions of and approaches to development - The Roles of State and the Market in the
Development
Globalization: The concept of globalization - globalization and the nation state - Development and
globalization in post colonial times.
Technology Transfer: The Concept and Types of Technology Transfer-Dynamics of Technology
Transfer.
Technology Assessment: The Concept - Steps involved in Technology Assessment.
Environment: Sociological Perspectives on Environment - Environmental Tradition and values in ancient
Bangladesh.
Technological Problems and the Modern Society: Selected Case Studies - Electric Power Crisis,
Industrial and/or Environmental Disaster, or Nuclear Accident.
Some current social problem: crime, deviance, juvenile delinquency, youth unrest;
Society and Technology: Impact of Technology on the Society - A case study
Books Recommended:
Introduction: Types of Computers, Processors, Primary and Secondary Memory, I/O Devices, Computer
Performance Measurement; Digital Logic Circuits and Components: The numbering systems, basic logic
gates, Combinational logic and the basic common digital circuits; decoders, multiplexers and the three-state
23
gates, The basic components of sequential digital circuits; the flip-flop. Register Transfer and
Microoperations: Register transfer and register transfer language, Bus and memory transfers, Arithmetic
microoperations, Logic microoperations, Shift microoperations, Arithmetic logic shift unit; Basic
Computer Organization and Design: Instruction codes and stored program organization, Direct and
indirect addresses, Computer registers and common bus system, Computer instruction set architecture and
instruction set completeness, Timing and control, Instruction execution and instruction cycle, Memory
reference instructions, Input / Output and I/O interrupts, Programming a computer: Machine language,
forming the rules of assembly language, translating to binary program, assembler, first pass, second pass,
program loops, programming arithmetic and logic operations, subroutines, I/O programming; coherence
Designing Microprogrammed Control Unit: Control memory, Address sequencing, conditional
branching, instruction mapping, microinstruction format, symbolic microinstructions, microprogram
sequencer; Designing Central Processing Unit: general register organization, stack organization,
instruction formats: three/two/one/zero–address instructions, RISC instructions, addressing modes, data
transfer and manipulation, program control, RISC & CISC computers, Computer Arithmetic: Addition
and subtraction, multiplication algorithms, Division algorithms, floating-point arithmetic, decimal
arithmetic unit and decimal arithmetic operations; Input-Output Organization: Peripheral devices,
Input/Output interface: I/O bus and interface modules, I/O vs. memory bus, Isolated vs. memory-mapped
I/O, Asynchronous data transfer, Modes of transfer, Priority interrupt, Direct Memory Access (DMA), I/O
Processor (IOP), Serial communication, Memory Organization: memory hierarchy, main memory
organization, auxiliary memory, associative memory, cache memory, virtual memory, memory
management hardware; Pipeline and Vector Processing: parallel processing, pipelining, arithmetic
pipeline, instruction pipeline, RISC pipeline, Vector processing, array processors; Multiprocessors:
characteristics of multiprocessors, multiprocessor interconnection structures, interprocessor arbitration,
interprocessor communication, cache
Books Recommended:
Numerical analysis: Errors in numerical calculations. Error : Definitions, sources, examples. Propagation
of Error. A general error formula. Root finding : The bisection method and the iteration method, the
method of false position. Newton-raphson method. Methods of approximation theory : Polynomial
interpolation: Lagrange form, divided formula for interpolation. Solution of systems of Linear equations:
Gaussian elimination. The pivoting strategy, Iteration method solution of tridiagonal systems. Numerical
solution of ordinary differential equations: Euler's method (including modified form), Rnge-Kutta
method. Numerical Integration : Trapezoidal method. Simpson's method. Weddle's method; Eigen value
problems for matrices, Use of computer to implement projects in numerical methods.
Books Recommended:
Books Recommended:
The product, the process, managing software projects, project management concepts, software myths,
software process models. Software process and project metrics. size-oriented metrics and function oriented
metrics. Software project estimation. Risk management, software risk vs problem. Risk assessment
RMMM. Scheduling, Degree of rigor. Software quality assurance, cost of quality. Formal technical
reviews. Statistical quality assurance. Analysis modeling, requirement analysis, FAST. Data modeling,
DFD, Behavioral modeling, Data dictionary. Software architecture. Design concepts and principle. Design
methods. Software testing, write-box testing, black-box testing, basic-path testing, control-structure testing,
alpha-testing, beta-testing. Object oriented concepts, operation, methods, and services, messages
encapsulation, inheritance, and polymorphism, OOP metrics and estimation, object-oriented analysis, OO
design and testing. Formal method. CASE STUDY: Rational rose, Visual modeler (UML) etc.
Books Recommended:
Physical Layer: Circuit switching and Packet switching, X-25 protocol, ISDN, BISDN, Frame relay and
Cell relay. Medium Access Sublayer: Static and Dynamic channel allocation in LAN and MAN, LAN
Cables, Pure and slotted ALOHA, Persistent and Non persistent CSMA, CSMA with collision detection
and collision free protocols, IEEE standard 802.3 and Ethernet, Token Bus and Token Ring, FDDI,
Fibernet II, DATAKIT. Data Link Layer: Service provided to the network layer, Framing, Flow control,
Error detecting and Correcting Codes, Stop-and-Wait protocol, Sliding Window protocol, Go Back n
protocol, Selective Repeat protocol, Performance of Stop-and Wait and Sliding Window protocol, Data
Link layer in Public network and ARPANET. Network Layer: Service provided to the Transport layer,
Internal organization of Network layer, Routing algorithms, Internetworking, Router, Bridge, Gateway,
Network layer in Public network and ARPANET. Transport Layer: Services provided to the Session
layer, Quality of service, Transmission Controls protocols, Connection management, Addressing,
Establishing and Releasing Connection, Flow control and Buffering, Multiplexing, Transport layer in
Public network and ARPANET. Session Layer: Services provided to the Presentation layer, Data
exchange, Synchronization, Dialog and Activity management, OSI session service primitives. Presentation
Layer: Data Compression techniques, Frequency Dependent Coding, Context Dependent Encoding,
Cryptography, Traditional Cryptography, Data Encryption Standard, Public key cryptography, MIT
algorithm. Application Layer: File transfer Access and management, Electronic Mail, Virtual Terminal,
Client Server, Other applications, OSI service elements. Internet: Introduction to internet and intranets,
internet protocols, Internet services and goals, Domain Name System (DNS) and Addresses, FTP, Gopher
and Telnet, World Wide Web (WWW), Internet Relay Chat (IRC), USENET, DHCP and BOOTP.
Books Recommended:
Branch and bound: Lest cost search, 15-puzzle problem, Knapsack problem, Travelling salesman
problem.
NP vs. P: The spaces P and NP, the NP-complete problems, Cook’s theorem, NP-Hard problems.
Books Recommended:
Deterministic and nondeterministic finite automata and their equivalence. Equivalence with regular
expressions. Notation and concepts for languages and Grammars, sets and string, Discussion and classification
of Grammars, Scanner regular expression, regular definition, finite automata, LL and LR Grammars,
ambiguous grammar. Basic parsing technique, parsers, shift reduce parsing, operator-procedure parsing, top-
down parsing, bottom up parsing, predictive parsing. Syntax directed translation, intermediate code generation,
polish notation, parse tree and syntax trees, quadruples, triples, Boolean expression. Perspective and
motivation of symbol table. Symbol table content, operation on symbol table, organization of symbol table.
Code optimization, sources of optimization, basic blocks, folding, loop optimization, flowgraph, induction
variable elimination, reduction in strength, code motion. Compile time error handling, error detection, error
recovery, error repair. Code generation, object programs, problems in code generation, a machine model, a
simple code generator, register allocation and assignment peephole optimization.
Books Recommended:
Bangladesh, Role of political parties in Bangladesh, Administrative set up: Central and local government,
Empowerment of women in Bangladesh, Information Technology & Bangladesh, Digital Bangladesh
Problems and Search: Overview of AI; AI techniques; Underlying Assumption; Problems, Problem
spaces and Search, Different Heuristic Search techniques.
Knowledge representation: Knowledge Representation Issues, Knowledge Representation using Predicate
logic, Knowledge Representation using Rules, Symbolic Reasoning under Uncertainties, probabilistic
reasoning, structured knowledge, object oriented representation. Knowledge representation using semantic
nets, conceptual graph, frames etc.
Introduction to selected topics in AI: Game Playing, Planning, Understanding, Natural language
processing, Expert system, Genetic algorithm, robotics and Fuzzy logic.
An Overview on Artificial Intelligence Programming Languages: Prolog, Visual Prolog, LISP etc.
Neural Networks: Basic concept and structure of neural networks, Learning rules, Back propagation rule,
Hopfield network, neural network as an object classifier.
Books Recommended:
translation: Syntax-directed definitions, construction of syntax trees, top-down translation. Type checking:
Type systems, type expressions, static and dynamic checking of types, error recovery. Run-time
organization: Run-time storage organization, storage strategies. Intermediate code generation: Intermediate
language, declarations, assignment statements. Code optimization: Basic concepts of code optimization,
principal sources of optimization. Code generation: Features of some common compilers: Characteristic
features of C, Pascal and Fortran compiler.
Books Recommended:
1. Keith Cooper, Linda Torczon : Engineering a Compiler
2. Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman; : Compilers: Principles, Techniques, and T
3. Kenneth C. Louden : Compiler Construction: Principles and Pr
Books Recommended:
Books Recommended:
ASP.NET programming model, Web development in Microsoft Visual Studio .NET, Anatomy of an
ASP.NET page, ASP.NET core server controls, ADO.NET data providers, ADO.NET data containers, The
data-binding model, report design using crystal report.
Books Recommended
1. Kappel, G., Proll, B. Reich, S. and Retschitzegger, W. : Web Engineering, Wiley and Sons.
Digital Image Fundamentals: Digital Image Fundamentals, A Simple Image Model, Sampling and
Quantization, Basic Relationship between Pixels, Image Geometry.
Image Enhancement:
Image enhancement is special domain: Image negative, log transformations, power-law transformations,
Piecewise-linear transformation functions, contrast stretching, gray-level slicing, bi-plan slicing, Histogram
processing, Histogram equalization, Histogram specification, Image subtraction, Image averaging, Basics
of spatial filtering, Smoothing special filters, Sharpening Special filters, Combining special enhancement
methods.
Image enhancement in frequency domain: Introduction to the Fourier transform and the frequency
domain, the two-dimensional DFT and its inverse, Filtering in the frequency domain: some basic properties
of frequency domain, some basic filters and their properties, Correspondence between filtering in special
and frequency domains, Smoothing frequency domain filters: ideal low-pass filter Butterworth low-pass
filters, Gaussian low-pass filters, Sharpening frequency domain filters: ideal high pass filter, Butterworth
high-pass filters, Gaussian high-pass filters, the laplacian in the frequency domain, Implementation.
Image Restoration: Degradation Model, Diagonalization of Circulant and Block-Circulant Matrices,
Algebraic Approach to Restoration, Inverse Filtering, Geometric Transformation.
Morphological Image and Signal Processing: The principle of Mathematical Morphology, Erosion and
Dilation in the Euclidean Space, Closings and Openings, Grayscale Morphology, Links between Links and
Sets, Grayscale Morphological Transformations.
Image segmentation: detection of discontinuous, point detection, line detection, Edge Linking and
Boundary Detection, thresholding, region based segmentation, The use of Motion in Segmentation.
Matlab: Introduction, Interactive computing, Programming in MATLAB; Script and functions,
Applications. Matlab toolboxes (User of); Digital Signal Processing and Image Processing.
Books Recommended:
and its practice. Some practical modeling e.g. Relational Database modeling, Different methods for Curves
and surface modeling, Fractals, Polyhedral modeling with Euler’s formula, Advanced modeling, Procedural
models. Case Study: Simulation and Modeling software: SimScript.
Books Recommended:
Optional : Option I
Course Title: Wireless Networks
3 Hours/Week, 3.0 Credits
Cellular concepts: Frequency reuse, handoff strategies, interference and system capacity, grade of service,
improving capacity and coverage, call blocking probability; Propagation effects: outdoor propagation
models, indoor propagation models, power control, Dopplera^Etms effect, small and large scale fades;
Wireless LAN Technology; IEEE 802.11: standard, protocol architecture, physical layer and media access
control; Mobile IP; Wireless Application Protocol; IEEE 802.16 Broadband Wireless Access; Brief review
of 2nd and 3rd generation wireless: GSM, GPRS, CDMA; Cordless system; Wireless local loop; Bluetooth:
overview and baseband specifications.
Books Recommended:
Books Recommended:
Cache Memories for Parallel Processing, Cache Coherence Schemes (snooping, directory based, and
hybrids), Shared-memory Organization, Shared-memory vs. Private-memory for Parallel Processing.
Processor Design : Pipelining and Super pipelining, Super pipelining Superscalar Design, Multithreading,
Multi-core Design. Communication System : Basic Communication Performance Criteria, Bus-based
Communications, Static Natworks topologies and routing, Dynamic Networks topologies and routing,
Reconfigurable Networks, Multistage Interconnection Networks, Design Trade-offs in Communication
Networks, Network-on-chips, Optical Interconnects. Multiprocessor Bus-based SMPs : Snoop-based
multiprocessor design, snoopy cache coherence design, Interconnects for SMPs, Case Study.
Microprocessor Directory-based Multiprocessor : Principles of MIMD Processing using distributed
shared memory, Interconnects for DSMs, Scalability issues, Case Study. Multicomputers Distributed-
memory systems : Principles and Design issues, Clusters of Workstations (COWs), clusters of PCs.
Parallel Program Design and Parallel Programming : Parallel Program Design Principles, Parallel
Programming Language : MPI and OpenMP. Emerging Technologies : The Role of Optics for Parallel
Computing, The Role of Wireless Communication for Parallel Computing, Future Directors in Computer
Architecture.
Books Recommended:
1. Kai Hwang, McGraw Hill 1993 : Advanced Computer Architecture: Parallelism, Scalability, P
David Culler J. P. Singh, Morgan Kaufmann,
2. : Parallel Computer Architecture: A Hardware/Softwa
1999
3. Kai Hwang and Zhiwei Xu, McGraw Hill 1998 : Scalable Parallel Computing: Technology, Architecture,
William J. Dally and Brian Towles, Morgan
4. : Principles and Practices of Interconnection Networks
Kaufmann
Ananth Grama Gupta, Karypis, Kumar, Person,
5. : Introduction to Parallel Computing, Second edition
Adison Wesley, 2003
Introduction to MIS: Management Information System Concept, Definitions, Role of MIS, Approaches of
MIS development. MIS and Computer: Computer Hardware for Information System, Computer Software
for Information System, Data Communication System, Database Management Technology, Client- Server
Technology. Decision Support System: Introduction, Evolution of DSS, Functions of a DSS,
Development of DSS, Group Decisions of DSS, Relationship between MIS and DSS, Future Development
of DSS, Application of MIS: Applications of Manufacturing Sector, Applications in Service Sector, Case
Studies.
Course Title: Advanced Database System
3 Hours/Week, 3.0 Credits
Object oriented Database, Data Model, Design, Language; Object Relational Database: Complex data
types, Querying with complex data types, Design; Distributed Database: Levels of distribution
transparency, Translation of global queries to fragment queries, Optimization of access strategies,
36
Books Recommended:
1. Carlo Zaniolo, Stefano Ceri, Christos Faloutsos and Richard T. Snodgrass : Advanced Database Systems
2. Charu C. Aggarwal and Haixun Wang : Managing and Mining Graph D
Systems)
Optional : Option 2
Course Title: Fiber Optics
3 Hours/Week, 3.0 Credits
Optical fiber: Nature of list, Optics low, Optical fiber mode, Single mode fiber, Graded index structure.
Signal degradation in optical fibers: Attenuation, Signal distortion, Pulse Broadening mode coupling.
Optical sources: LED, Laser diodes, Light source linearity modal partition and reflection noise. Power
launching and Coupling: Source to fiber power launching, lansing scheme, fiber to fiber joints, Splicing
fiber connectors. Photodetectors: Basic principle, photodelectors noise, response time, Avalauch
multiplication noise. Optical receiver operation: Receiver configuration, digital receiver performance
preamplifiers. Digital transmission system: Point to point link, line coding, Eye pattern, system
performance. Advanced systems and techniques: WDM, Local area networks, Optical amplifier, Photonic
switching.
Books Recommended:
Introduction: Pattern and feature, Problems in pattern recognition, Design concepts and methodologies,
Classification techniques, Minimum distance pattern classifier, Training and learning in Pattern recognition
approaches-Neural pattern recognition, Pattern recognition tasks by feed forward neural networks.
Statistical Pattern Recognition: Gaussian model-Supervised learning-Parametric and non-Parametric
estimation-Maximum likelihood estimation-Bayesian parameters estimation-Perception algorithm-LMSE
algorithm-Problems with Bayes approach-Pattern classification by distance functions.
37
Books Recommended:
1. E.G. Richard, Johnsonbaugh and S. Jost : Pattern Recognition and Image Analysis
2. R.O. Duda and P.E. Hart : Pattern classification and Scene analysis
3. Morton Nadler and P. Eric smith : Pattern Recognition Engineering
4. Tou and R. Gonzaler : Pattern Recognition Principles
5. Robert J. Schalkoff : Pattern Recognition: Statistical and Neural Approaches
6. Melanie Mitchell : An Introduction to Genetic Algorithms
Books Recommended:
1. Simon Haykin : Neural Networks and Learning Machines
2. Christopher M. Bishop : Neural Networks for Pattern Recognition
3. Kevin Gurney : An Introduction to Neural Networks
4. Laurene V. Fausett : Fundamentals of Neural Networks: Architectures, Algorithms
And Applications
VLSI design methodology: top-down design approach, technology trends, introduction to MOS
technology, operation of MOS transistor as a switch and amplifier, MOS, NMOS, CMOS inverters, pass
transistor and pass gates: DC and transient characteristics.
38
Brief overview of fabrication process: NMOS, CMOS, Bi-CMOS process. NMOS and CMOS layout,
stick diagram, and design rules. CMOS circuit characteristics and performance estimation: resistance and
capacitance, rise and fall time, power estimation. Buffer circuit design. Introduction to Bi-CMOS circuits.
Shifter, adder, counter, multipliers. Data Path and memory structures. Design style: FPGA and PLDs.
Books Recommended: