CSE Syllabus Effective From The Session 2017 2018
CSE Syllabus Effective From The Session 2017 2018
FIRST YEAR
Semester I
Course Code Course Title Credit Hours
510201 Structured Programming Language 3.0
510202 Structured Programming Language Lab 1.5
510203 Electrical and Electronic Circuit 3.0
510204 Electrical and Electronic Circuit Lab 1.5
510205 Calculus 3.0
510207 Physics 3.0
510209 English 3.0
Total Credits in 1st Semester 18.0
Semester II
Course Code Course Title Credit Hours
510221 Digital Systems Design 3.0
510222 Digital Systems Lab 1.5
510223 Discrete Mathematics 3.0
510225 Linear Algebra 3.0
510227 Statistics and Probability 3.0
510229 History of the Emergence of Independent Bangladesh 3.0
Total Credits in 2nd Semester 16.5
Page 2 of 11
Detailed Syllabus
First Semester
Reference language: C
Reference Books:
1) Shaum’s Outline of Theory and Problems of Programming with C, B. S. Gottfried, McGraw
Hill, 3rd Edition.
2) Teach Yourself C, Herbert Schildt, Published by Osborne, 3rd Edition.
Objectives: Laboratory classes are based on course CSE 510201. The goal of this lab is to
provide students with the skills needed to effectively design, develop, implement, debug, test, and
maintain programs and more generally to solve problems in C programming language using a
computer. Students will be asked to solve various problems in a regular basis to increase their
programming ability. At the end of the course, students will have to develop a simple real-life
programming project.
Page 3 of 11
Semiconductor Diodes and Special Purpose Diodes: The p-n junction formation, properties
and V-I characteristics, Basic constructions, characteristics, operations and uses of special diodes,
Light emitting diode (LED), Zener diode.
Regulated Power Supply: Voltage regulation, rectifiers, half-wave and full-wave rectifiers,
Voltage regulator circuits- Zener diode and transistor voltage regulator.
Bipolar Junction Transistors: npn and pnp transistors, Amplifying and switching actions of
transistor, Transistor characteristics in CB, CE and CC configurations, Operating point,
Transistor load line analysis, BJT Biasing.
Field Effect Transistors: Classification of FET, Construction, operation and characteristics of
JFET, Operation and characteristics curves of MOSFET, DC biasing of JFET.
Feedback Techniques and Op-amps: Negative and positive feedback, characteristics and gain
with negative voltage and current feedback, Emitter Follower, Basic Op-amps- characteristics,
inverting, non-inverting, integrators, differentiators, summing amplifiers.
Reference Books:
1) A Textbook of Electrical Technology, Volume I, B.L. Theraja and A.K. Theraja
2) Electronic Devices and Circuit Theory, Robert L. Boylestead and Louis Nashelsky
Objectives: Laboratory classes are based on CSE 510203. Verification of ohm’s law and
measurement of Resistivity of a Metallic wire, To verify Kirchhoff’s Current law and kirchhoff’s
Voltage law, To verify Thevenen’s theorem, To verify Norton’s theorem, To verify
Superposition theorem, To study R-C circuit and to find out the time constant, To study the R-
L-C series Resonance circuit. I-V Characteristics of diode, Input and Output Characteristics of
BJT: Common-Base Configuration(CB), Common-Emitter Configuration (CE), I-V
characteristic of Zener diode.
Differential Calculus
Function and their graphs (polynomial and rational functions, logarithmic and exponential
functions, trigonometric functions and their inverses, hyperbolic functions and their inverses,
combination of such functions).
Limits of Functions: Definition. Basic limit theorems with proofs: limit at infinity and infinite
limits, Continuous functions. Algebra of continuous functions. Properties Continuous functions
on closed and boundary intervals (no proof required).
Differentiation : Tangent lines and rates of change. Definition of derivative. One-sided
derivatives. Rules of differentiation (proofs and applications). Successive differentiation.
Leibnitz theorem. Related rates. linear approximations and differentials.
Rolle’s theorem: Lagrange’s and Cauchy’s mean value theorems. Extrema of functions.
problems involving maxima and minima. Concavity and points of inflection.
Taylor’s theorem with general form of the remainder ; Lagrange’s and Cauchy’s forms the
remainder. Taylor’s series. Differentiation and integration of series. Validity of Taylor expansions
and computations and computations with series. indeterminate forms. L-Hospital’s rules.
Page 4 of 11
Integral Calculus
Integrals: Antiderivatives and indefinite-integrals. Techniques of Integration. Definite
Integration using antiderivatives. Definite Integration using Riemann sums.
Fundmental theorems of Calculus, Basic properties of Integration. Integration by reduction.
Application of Integration: Plane areas. Solids of revolutions. Volumes by cylindrical shells
volumes by cross-sections. Arc length and Surface of revolution.
Improper integrals. Gamma and Beta functions.
Graphing in polar co-ordinates. Tangents to polar curves. Area and length in polar coordinates.
Reference Books:
1) Differential Calculus, B. C. Das, B. N. Mukherjee
2) Integral Calculus, Dr. Abdul Matin
3) A Text Book on Differential Calculus, Mohammad, Bhattacharjee and Latif
Charge, Electric field & Gauss’s Law: Simple phenomena in electrostatics; Electrostatic
induction and charge density; Coulomb’s law; Electric field & field strength; Point charge in an
electric field; dipole in an electric field; Electric flux; Gauss’s law and some applications; Electric
potential; Potential due to a point charge; Equipotential surfaces; Potential energy; Potential
gradient; Capacitance and its calculation; Parallel plate capacitor with dielectric; Dielectric &
Gauss’s law; Electric vectors; Energy stored in an electric field.
Electric current, Simple circuits and Electrical Measurements: Current and Ohm’s law;
E.M.F. and potential difference; Whetstone bridge; Simple RC and RL circuits, The
potentiometer; Moving coil galvanometer; Ammeter; Voltmeter; Multimeter; Wattmeter.
Magnetic Field & force on Current: Coulomb’s law; Magnetic field and field strength;
Magnetic force on current; Directions of current and field; Maxwell’s screw rule; Fleming’s left
hand rule; Magnetic field near long wire; Magnetic field for solenoid; Fleming’s right hand rule;
Magnetic properties of matter: Poles and dipoles; Coulomb’s law for magnets & Gauss’s
theorem of magnetism; Dia-magnetism, Para-magnetism and Ferro-magnetism. Magnetomotive
force and field intensity; concept of self and mutual inductance; The coefficient of magnetic
coupling; Rise of current and decay of current in inductive circuit; Energy in magnetic field;
Inductance in series and parallel; Hysteresis and eddy current losses.
Reference Books:
Page 5 of 11
Course Code : 510209 Marks : 80 Credits : 3 Class Hours : 45
Course Title : English
This course adopts an integrative approach to teaching the four basic skills: speaking, listening,
reading and writing. Special emphasis will be given to the development of reading and writing
skills. To ensure maximum benefit from this course, 30% of the total marks will be allotted to
class work in reading and writing. Speaking: Students will focus on developing speaking which
will include strategies for communication and an acquaintance with phonetics. Effective oral
presentation. Tasks will include making statements, requests, inquiries, disagreeing, complaining
and apologizing, discussing, and other oral presentations. Listening: Students will practice
listening to spoken English and taking useful notes. Reading: Extracts from literary and general
essays will be used to develop comprehension as well as an understanding of the nature of
literary communication. Students will develop the following reading strategies: Grammar in
Use: While grammar will generally be taught in context, some attention to grammar may be
necessary a this stage. The following aspects may be taught: articles, verb patterns, sentence
combining-subordination and coordination, conditional sentences, the infinitive, gerund, and
participle, subject-verb agreement. Writing: Paragraph, précis and analytical writings, writing on
current affairs, Scientific writing. Commercial Correspondences: Defining context, feedback
and semantic gap. Different types of commercial and business letter writing, tender-notice and
pre-qualification notice writing. Writing of different types of reports on specific topics.
Reference Books:
Page 6 of 11
Second Semester
Introduction: Introductory concepts, Number System and code, Logic gates and Boolean
algebra.
Combinatorial Logic: Combinational Circuits design using logic gates, universal gates.
Minimization of switching functions, algebraic simplification, the Karnaugh map, Prime
Implement.
Sequential Logic: NAND and NOR latches. Clocked SR. JK D and T flip-flops. FF timing
consideration. Master-slave FF.
Complex Sequential logic: Frequency division and counting troubleshooting. Asynchronous
ripple up and down counters, counters with any MOD numbers asynchronous IC counters,
propagation delay. Parallel up down and up/down counters. Presentable counters. The 74193
counter. Decoding a counter. Cascading counters. Shift registers, IC shift, digital clock,
troubleshooting case studies. MSI logic circuits: BCD-to-Decimal decoders, BCD-to-7 segment
decoder/drivers. Encoders.
Multiplexer and Demultiplexer: Multiplexer and their applications, Demultiplexers,
Troubleshooting case studies, Analog-to-Digital conversion, digital-ramp, successive
approximation, flash ADC, Digital-to-Analog conversion: circuits, specifications, Sample and
hold circuits, Analog multiplexers, Data acquisition, digital voltmeter.
Memory Devices: Semiconductor memory technologies ROM architecture timing and type of
ROM, EPROM, EEPROM, ROM applications. RAM architecture static and dynamic RAM,
DRAM structure operation and refreshing. Expanding word size and capacity. Magnetic bubble
and CCD memories trouble shooting case studies. Introduction to sequential circuits, formal
representation of sequential circuits.
Arithmetic circuits: The half-adder, full adder, parallel adders, 2’s complement addition and
troubleshooting case studies.
Reference Books:
1) Digital Systems: Principles and Applications, Ronald J. Tocci, Neal S. Wildmer.
2) Hand Book of Modern Digital Electronics, G. Moazzam and M. Shorif Uddin.
3) Modern Digital Electronics, R P Jain.
4) An Engineering Approach to Digital Design, William I. Fletcher.
Objectives: Minimize and Implementation of Boolean Functions Using Logic Gates, Design
Half Adder and Full Adder, Design Half Subtractor and Full Subtractor, Verify the Truth Table
of S-R, T, D Flip-Flop, Verify the Truth Table of J-K, Prepare Different Type Shift Resister and
Check Its Operation, Design Synchronous Counter, Design Asynchronous Counter, Design
Ripple Counter, Design Johnson and Ring counter, Verify the Operation of Encoder and
Decoder, Verify the Operation of Multiplexer, De-Multiplexer, Verify the Operation of D/A
and A/D Converter.
Page 7 of 11
Course Code : 510223 Marks : 80 Credits : 3 Class Hours : 45
Course Title : Discrete Mathematics
Set Theory, Relations, Functions, Graph Theory, Planer Graph and Trees, Direct graphs and
Binary Trees, Algebraic Systems, Ordered sets and lattices, Propositional Calculus, Boolean
Algebra, Lattices, group theory, cyclic groups, permutation groups, symmetry groups, quotient,
homomorphism, Basic structure theory, Prepositional and Predicate logic, Mathematical
reasoning and program techniques. Theories with induction. Counting and countability. Graph
and trees. Morphisms, Algebraic structures.
Reference Books:
1) Discrete Mathematics And Its Applications, Kenneth H. Rosen
2) Theory and Problems of Discrete Mathematics, Schaum’s Outlines, Lipschutz S., Lipson M.,
TATA McGraw-Hill.
3) O. Nicodemi, Discrete Mathematics CBS, 1989
4) J. C. Molluzzo and F.Buckley( Waveland Press, reprinted 1997) ISBN 0-8833-9407
Vectors in Rn and Cn. Review of Geometric vectors on R2 and R3 space. Vectors in Rn and Cn.
Inner product. Norm and distance in Rn and Cn.
Matrices and Determinants: Notion of matrix, Types of matrices, Matrix operation of matrix
Algebra, Determinant function, Properties of determinants, Minors, Cofactors, Expansion and
evaluation of determinants, Elementary row and column operation and row-reduces echelon
matrices, Invertible matrices, Block matrices.
System of Linear Equations: Linear equations, System of linear equations (homogeneous and
non-homogeneous) and determinants for solving system of linear equations.
Linear Transformations: Linear transformation, Kernel and image of a linear transformation
and their properties, Matrix representation of linear transformation, Change of basis.
Eigenvalues and Eigenvectors : Eigenvalues and eigenvectors, Diagonalization and
application.
Reference Books:
Statistics – Definition and scope: past and present, its nature and characteristics, population
and sample, descriptive and inferential statistics, scope and applications of statistics, abuse of
statistics, sources of statistical data, primary and secondary sources. Data collection tools, types,
etc. Construction of questionnaire and other field problems of data collection. Types of data,
cross sectional, longitudinal, follow-up and panel data.
Page 8 of 11
Processing of data: measurement scales, variables, attributes, classification, characteristic and
basis of classification, array formation, tabulation, different types of tables, frequency
distribution.
Presentation of data: graphical presentation of data, details of different types of graphs and
charts with their relative merits and dements, concept of explorative data analysis, stem-and-leaf
plot, schematic plots, extremes and median, hinges, outliers and 5 number summaries.
Characteristics of statistical data: measures of location, dispersion, skewness, kurtosis and
their properties, moments, box -and- whiskers plots, trimean, trimmed mean, interpretation of
data with these measures.
Correlation analysis: bivariate data, scatter diagram, simple correlation, rank correlation,
correlation ratio, multiple and partial correlations, intraclass and biserial correlation.
Regression analysis: basic concept of regression, regression model, estimation of parameters
(OLS method) in regression model, properties of estimators, interpreting the constants, some
ideas of polynomial regression, 3-variable regression, estimation of parameters, standard error
and other properties.
Association of attributes: concepts of independence, association and disassociation, contingency
table, measure of association for nominal and data in contingency tables, partial association:
different forms of correlation table.
Reference Books:
1) Statistics for Business and Economics, Paul Newbold, William Carlson, Betty Thorne.
2) Business Statistics, Md. Abdul Aziz.
3) An Introduction to Statistics, M. Nurul Islam.
2. Proposal for undivided sovereign Bengal and the partition of the Sub Continent,
1947.
a. Rise of communalism under the colonial rule,
b. Lahore Resolution 1940.
c. The proposal of Suhrawardi and Sarat Bose for undivided Bengal : consequences
d. The creation of Pakistan 1947.
Page 9 of 11
4. Language Movement and quest for Bengali identity
a. Misrule by Muslim League and struggle for democratic politics.
b. Foundation of Awami League, 1949
c. The Language Movement: context and phases.
d. United front of Haque – Vasani – Suhrawardi: election of 1954, consequences.
5. Military rule: the regimes of Ayub Khan and Yahia Khan (1958-1971)
a. Definition of military rules and its characteristics.
b. Ayub Khan’s rise to power and characteristics of his rule (Political repression, Basic
democracy, Islamisation)
c. Fall of Ayub Khan and Yahia Khan’s rule (Abolition of one unit, universal suffrage, the
Legal Framework Order)
Page 10 of 11
j. Formation of joint command and the Victory
k. The overall contribution of Bangabondhu and his leadership in the Independence struggle.
Reference Books:
1) History of the Emergence of Independent Bangladesh, Professor Dr. Muntasir Mamun
3) History of the Emergence of Independent Bangladesh, Md. A Salam, S M Nasir, Md. Nazrul
Islam.
Page 11 of 11
NATIONAL UNIVERSITY
SECOND YEAR
Semester III
Course Code Course Title Credit Hours
520201 Data Structure 3.0
520202 Data Structure Lab 1.5
520203 Object Oriented Programming 3.0
520204 Object Oriented Programming Lab 1.5
520205 Computer Architecture 3.0
520207 Ordinary Differential Equation 3.0
520209 Fundamental of Business Studies 3.0
Total Credits in 3rd Semester 18.0
Semester IV
Course Code Course Title Credit Hours
520221 Database Management System 3.0
520222 Database Management System Lab 1.5
520223 Microprocessor and Assembly Language 3.0
520224 Microprocessor and Assembly Language Lab 1.5
520225 Design and Analysis of Algorithms 3.0
520226 Design and Analysis of Algorithms Lab 1.5
520227 Numerical Analysis 3.0
Total Credits in 4th Semester 16.5
Page 2 of 10
Detailed Syllabus
Third Semester
Linked lists: Representation of Linked lists in memory, Traversing a linked list, Searching a
linked list, insertion, deletion; Header and two-way lists.
Stacks, Queues, Recursion: Array Representation of Stacks, Polish Notation; Quicksort,
Recursive definition; Towers of Hanoi, Implementation of Recursive procedures, Queue
Dequeue, Priority Queues.
Trees: Binary Trees; Representing Binary Trees in memory, traversing binary tree, Header
Nodes; Threads , binary search trees, Heap tree, heap sort, Huffman’s Algorithm.
Graphs: Sequential Representation of Graph; Adjacency Matrix; Path Matrix; Warshall’s
Algorithm; Linked representation of Graphs.
Laboratory classes are based on course CSE 520201. Students will be able to implement different
data structures, like array, string, linked list, tree and graph using C/C++ programming language.
They will be introduced with different sorting algorithms and advanced data structures such as
heap, Fibonacci heap, storage management.
Page 3 of 10
Course Code : 520203 Marks : 80 Credits : 3 Class Hours : 45
Course Title : Object Oriented Programming
Reference Books:
1) E Balagurusamy “Object- oriented programming with C++”
Laboratory classes are based on course CSE 520203. The goal of this lab is to provide students
with the skills needed to effectively design, develop, implement, debug, test, and maintain object
oriented programs and more generally to solve problems using C++ or Java programming
languages. They will exercise different advanced programming techniques of C++ and JAVA, like
swing, socket programming, and windows programming. At the end of the course, students will
have to develop a simple real-life programming project.
Introduction: Organisation and Architecture, Instruction sets- formats, cycle, timing etc;
Addressing modes; Types of Instruction; RISC characteristics; CISC characteristics.
Computer System: System Buses, Components, Functions, Bus Interconnection,
Computer Arithmetic: Different types of data representation; Addition and Subtraction;
Multiplication Algorithms; Division Algorithms.
Memory Organization: Main memory, Auxiliary memory, Associative memory, Cache
memory, Virtual memory, Memory management requirements and hardware.
Page 4 of 10
Input-Output Organization: Input-Output Interfaces; Data transfer, Interrupts; Direct
Memory Access (DMA); Input-Output channel.
Central Processing Unit(CPU): ALU, CPU structure and Functions
Control Unit: Control Unit operation, Micro-operation, Control of processor, Hardwired
Implementation.
Reference Books:
Reference Books:
Page 5 of 10
Course Code : 520209 Marks : 80 Credits : 3 Class Hours : 45
Course Title : Fundamental of Business Studies
Reference Books:
Page 6 of 10
Fourth Semester
Introduction: Database system concept, Purpose of Database system; View of data: Data
abstraction; Data models: Relational model, Network model, Hierarchical model; Database
languages: DDL, DML; Conventional file processing; Transaction management; Storage
management; Database Administrator; Database users; Overall system structure.
Database model: Entity-Relationship model; Attributes; Mapping Cardinalities; Existence
Dependencies; Weak entity set & Strong entity set; Relational model and its language (Relational
algebra and SQL).
Database design: Decomposition; Normalization; Object-oriented Databases; Centralized
systems; Distributed Databases; Data Fragmentation; Parallel Databases.
Integrity Constraints: Domain constraints, Referential constraints, Functional Dependencies.
Indexing: Basic concept; Ordered index; Primary index; Dense index and Sparse index;
Multilevel index; Secondary index.
Reference Books:
1. Abraham Silberschatz, Henry F. Korth, S. Sudarshan, Database System Concepts.
2. R. Ramakrishnan, Database Management System.
Objectives: Database labs are based on the theory course CSE 520208. One large or several
small database applications will be developed in the lab. Student will be given the ER model or
description of a real problem. Based on the description they will design the ER model or convert
the ER model to relational model using the features of relational database design(such as
functional dependency, normalization etc) and finalize the relational model. After finalizing the
relational model, student will go for implementation. In the implementation phases they should
design the sql statements, stored procedure, trigger, views etc. whatever is required to complete
the implementation. In the implementation phase should also be the main concern about query
optimization, transaction, recovery and backup. Any database such as Oracle/MySql/PostGress
SQL can be used.
Page 7 of 10
Course Code : 520223 Marks : 80 Credits : 3 Class Hours : 45
Course Title : Microprocessor and Assembly Languages
Reference Books:
Objectives: Laboratory classes are based on CSE 520210. Firstly, students will be introduced
with Assembly Language and Assembler (NASM, TASM and/or MASM). Several experiments
will be performed with the assemblers: I/O operations, Integer programming, String
programming, Graphics programming, etc.
Display message (n) times in different line; simple arithmetic operation; Convert a lowercase
letter to an uppercase letter and vice versa; Display all alphabetic characters; Input two numbers,
compare them and display the smaller one and vice versa; Accept a string from keyboard and
display the string in reverse order; Find the largest element from an array and vice versa; perform
bubble sort; display first ten numbers by Fibonacci Series; Calculate sum and average of few
numbers; Convert hexadecimal number to binary equivalent; If a character is “y” or “Y”, Display
it, otherwise terminate; Calculate the following expression=M+N-P+1(Using Subroutine);
Calculate following operation: if x>y then (M/N) +P else (M-N)*P ;(IF-ELSE Statement).
Reference Books:
Page 8 of 10
Course Code : 520225 Marks : 80 Credits : 3 Class Hours : 45
Course Title : Design and Analysis of Algorithms
Divide and Conquer: General method, Binary Search, Finding the Maximum and Minimum,
Quick Sort, Selection.
The Greedy method: General method, Knapsack problem, Minimum cost spanning trees,
Single Source Shortest path.
Dynamic programming: General method, Multistage Graphs, All pair’s shortest paths, Single
Source Shortest path, Knapsack problem, Optimal Binary search Tree, Traveling salesperson.
Basic Traversal & Search technique: Techniques for Binary trees, Techniques for Graphs
Backtracking: General method, The 8-Queens problem, Sum of subsets, Graph Coloring
Branch and Bound: The method, 0/1 Knapsack problem, Traveling salesperson
NP-hard and NP-complete problems: Basic concept, NP-hard graph problems, NP-hard
scheduling problems, NP-hard code generation problems.
Reference Books:
4. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to
Algorithms, Published by The MIT Press, 3rd Edition.
Laboratory classes are based on the course CSE 520212. Students will be given various
algorithmic problems on different domains. By solving those problems students will gain
knowledge on algorithmic techniques and their relative performances.
Divide and conquer: Binary Search, finding the maximum and minimum.
Performance measurement using time Function: quick sort and marge sort, marge sort and
Bubble sort, Quick sort and Heap sort.
Greedy Method: Knapsack problem, Minimum cost spanning tree, Prim’s algorithm, Single
source shortest path.
Dynamic Programming: All pair shortest path, 0/1 kanpsack problem, the traveling
salesperson problem.
Backtracking: the 8 Queens Problem, Graph coloring problem.
Page 9 of 10
Course Code : 520227 Marks : 80 Credits : 3 Class Hours : 45
Course Title : Numerical Analysis
Solutions of equation in one variable: Bisection algorithm. Method of false position. Fixed
point iteration, Newton-Raphson method, Error Analysis iteration for iterative method,
Accelerating limit of convergence.
Interpolation and polynomial approximation : Taylor polynomial, interpolation and
Lagrange polynomial. Iterated Interpolation. Extrapolation.
Differentiation and Integration : Numerical differentiation. Richardson’s extrapolation.
Elements of Numerical integration. Adaptive quadrature method, Romberg’s integration,
Gaussian quadrature.
Solutions of linear system, pivoting strategies, L U decomposition method.
Reference Books:
Page 10 of 10
NATIONAL UNIVERSITY
THIRD YEAR
Semester V
Course Code Course Title Credit Hours
530201 Peripheral and Interfacing 3.0
530202 Peripheral and Interfacing Lab 1.5
530203 Data and Telecommunications 3.0
530204 Data and Telecommunications Lab 1.5
530205 Operating System 3.0
530206 Operating System Lab 1.5
530207 Economics 3.0
Total Credits in 5th Semester 16.5
Semester VI
Course Code Course Title Credit Hours
530219 Software Engineering 3.0
530220 Software Engineering Lab 1.5
530221 Computer Networking 3.0
530222 Computer Networking Lab 1.5
530223 Embedded System Programming 3.0
530224 Embedded System Programming Lab 1.5
530225 Theory of Computation 3.0
Total Credits in 6th Semester 16.5
Page 2 of 8
Detailed Syllabus
Fifth Semester
Course Code : 530201 Marks : 80 Credits : 3 Class Hours : 45
Course Title : Peripheral and Interfacing
Reference Books:
Laboratory works based on CSE 530201.Understand SDK 86 board, write and execute a
program in an SDK 86, Understand RS-232 standard, Connections and Cabling. Communicate
between two Computers using parallel ports (Printer Port). Observe and manipulate Null
modem Configuration. Communicate between two Computers using serial ports. Drive a single 7
segment LED display with 7447. Understand the basic characteristics of IC 8255.
Data communication model: TCP/IP and OSI; data communication network components;
different types of networks: circuit switching, packet switching networks, ATM, HDLC and X.25;
signal and random processes; review of Fourier transformation and Hilbert transformation;
Page 3 of 8
Introduction to modulation techniques; continuous wave modulation: AM, PM, FM; sampling
theorem; pulse modulation: PAM, PDM, PPM, PCM; companding; delta modulation; different
PCM; multiple access techniques: TDM, FDM; quantization; digital modulation: ASK, FSK, PSK,
BPSK, QPSK; constellation; bit error rate (BER), noise; echo cancellation; intersymbol
interference; probability of error for pulse systems; concepts of channel coding and capacity;
asynchronous and synchronous communications; hardware interfaces, multiplexers, concentrators
and buffers; communication media; fiber optics; wireless transmission: propagation, path loss,
fading, delay spread; spread spectrum: frequency hopping spread spectrum and direct sequence
spread spectrum; CDMA; High speed digital access: DSL, SONET, SDH; error detection and
correction techniques: parity check, CRC, block code and hamming code; flow and error control
techniques: sliding window, stop and wait, ARQ and HDLC protocols; modes of
communications: simplex, half-duplex and full duplex.
Reference Books:
1) Behrouz A. Forouzan, Data Communications and Networking, 4th Edition.
2) William Stallings, Data and Computer Communications, Published by Pearson, 8th Edition.
Course Code : 530204 Marks : 40 Credits : 1.5 Class Hours : --
Course Title : Data and Telecommunications lab
Laboratory classes are based on the course CSE 530203. Upon successful completion of this laboratory,
students should have knowledge about various communication protocols in physical layers, be able to
identify different transmission media based on their characteristics and can apply different signal encoding
schemes and analyze their performance. They can handle different error detection and error control
mechanism as well as different flow control mechanism and quantitatively analyze their performance.
Having experience on serial communication, they can also implement the NULL modem communication.
They can also use different types of multiplexing in a real or simulated environment.
Page 4 of 8
Course Code : 530206 Marks : 40 Credits : 1.5 Class Hours : --
Course Title : Operating System Lab
Lab based on the course CSE 530205. Source code of OS161 operating system and required tools
developed by Harvard University, based on R3000 architecture will be used in the lab. Students
will be asked to add operating system module such as memory management, system call, file
system, drivers etc. In the lab for such modules problems will defined elaborately. The laboratory
also train students in debugging using gdb based on R3000.
Reference Books:
1. Samuelson and Nordhaus : Economics.
2. Bilsa: Microeconomic Theory.
3. Koutsoyiannis: Modern Micro-economics.
4. Dornburg and McDougall: Macro-economics.
Page 5 of 8
Sixth Semester
Course Code : 530219 Marks : 80 Credits : 3 Class Hours : 45
Course Title : Software Engineering
Software Engineering Paradigms: Definition of S/W Eng.; The classical life cycle;
Prototyping fourth generation technique; The product and the process model, Generic view of
software engineering, Boehm's spiral model, Measurement and Matrices.
Reference Books:
1) Ian Sommerville, Software Engineering.
2) Roger S. Pressman, Software Engineering: A Practitioner’s Approach.
3) Martin L. Shooman, Software Engineering
Page 6 of 8
Introduction: Basic computer network concept; Network structure; Network software;
Reference model; Example networks; OSI Model, TCP/IP Model, X.25 Networks.
Frame Relay: Introduction to frame relay, advantages and disadvantages, role of frame relay,
frame relay operations, virtual circuits, DLCIs inside the network, ,frame relay layers; physical
layer , data link layer.
ATM Network: Packet networks, mixed network traffic, cell networks, asynchronous
TDM,virtual connection, identifiers, cell, connection establishment and release, Application
Adoptions Layer(AAL),ATM layers, Physical layer, ATM WANs, ATM LANs.
Medium Access sub-layer: Multiple Access Protocols: ALOHA; CSMA/CD Protocol;
Collision-Free protocols;CDMA Limited contention protocol; Wavelength division multiple
access protocols; Wireless LAN protocols; IEEE standard 802 for LANs and MANs; Bridges;
High-speed LANs;Wireless LANs,Mobile telephony and Satellite Networks.
Network Layer: Network layer design issues; Routing algorithms; Congestion control
Algorithms; Inter networking; Network layer in the internet; IPv4 and introduction to IPv6.
Transport Layer: The transport service; Elements of transport protocols; The internet transport
protocols; The ATM AAL layer protocols;
Optical Fiber Network: SONET and SDH.
Application Layer: Network security; DNS-Domain Name system; SNMP: Simple Network
Management protocol; Electronic Mail; The World Wide Web; Multimedia.
Reference Books:
Laboratory classes are based on course CSE 530210. Starting with application layer, students will
configure different services at different layers and examine their messaging techniques. Students
will also develop some experiments to work transport layer services such as TCP and UDP.
Page 7 of 8
Reference Languages: Android, J2ME, C++.
Reference Books:
1. William Green and John D. Olson, PowerBuilder 9: Internet and Distributed Application
Development, Published by Sams Publishing.
2. Randall A. Maddox, Distributed Application Programming in C++, Published by Prentice
Hall.
3. Luke Welling and Laura Thomson, PHP and MySQL Web Development, Published by
Addison-Wesley Professional, 4th Edition.
4. Robin Nixon, Learning PHP, MySQL, JavaScript an CSS: A Step-by-Step Guide to Creating
Dynamic Websites, Published by O’Reilly Media, 2nd Edition.
Laboratory classes are based on course CSE 530212. Students will get knowledge for developing
some system tools based on various system calls. Linux module programming will be an
important part of this lab. They will be asked to develop device drivers and applications programs
for different devices.
Language theory; finite automata: deterministic finite automata, nondeterministic finite automata,
equivalence and conversion of deterministic and nondeterministic finite automata, pushdown
automata; regular expressions and its properties: Chomsky hierarchy, regular grammar and
regular language; context free languages; context free grammars; Pumping lemma and its
applications; Turing machines: basic machines, configuration, computing with Turing machines,
combining Turing machines; Mealy machine and Moore machine; undecidability: diagonalization
method, halting problem, undecidable problems from language theory and reducibility; recursive
theorem;
Reference Books:
1) Michael Sipser, Introduction to Theory of Computation, Published by Thomson, 2nd
Edition.
2) John C. Martin, Introduction to Languages and Theory of Computation, Published by
McGraw-Hill, 3rd Edition.
Page 8 of 8
NATIONAL UNIVERSITY
FOURTH YEAR
Semester VII
Course Code Course Title Credit Hours
540201 Artificial Intelligence 3.0
540202 Artificial Intelligence Lab 1.5
540203 Compiler Design and Construction 3.0
540204 Compiler Design Lab 1.5
540205 Computer Graphics 3.0
540206 Computer Graphics Lab 1.5
540207 E-Commerce and Web Engineering 3.0
540208 E-Commerce and Web Engineering Lab 1.5
Total Credits in 7th Semester 18.0
Semester VIII
Course Code Course Title Credit Hours
Major Theory Courses
540219 Network and Information Security 3.0
540220 Network and Information Security Lab 1.5
540221 Information System Management 3.0
Project/Industry Attachment
540222 Project/Industry Attachment 6.0
Page 2 of 18
Optional Course Lab (Any one) 1.5
540224 Simulation and Modeling Lab
540226 Parallel and Distributed Systems Lab
540228 Digital Signal Processing Lab
540230 Digital Image Processing Lab
540232 Multimedia Lab
245034 Pattern Recognition Lab
540236 Design and Testing of VLSI Systems Lab
540238 Micro-controller and Embedded System Lab
540240 Cyber Law and Computer Forensics Lab
540242 Natural Language Processing Lab
540244 System Analysis and Design Lab
540246 Optical Fiber Communication Lab
540248 Human Computer Interaction Lab
540250 Graph Theory Lab
Page 3 of 18
Detailed Syllabus
Seventh Semester
Course Code : 540201 Marks : 80 Credits : 3 Class Hours : 45
Course Title : Artificial Intelligence
Overview of AI, AI programming language: Prolog, Environment Types, Agent Types, Agent
Model, Reactive Agents, Problem solving and searching: 8-puzzle problem, N-queen problem,
general search, Review of Uninformed Search Strategies: breadth first search, uniform cost
search, depth-first search, iterative deepening, bidirectional search; Informed search algorithms:
best-first search, A* search, Heuristic searching, Memory Bounded Search (e.g. IDA*); Local
Searches: Hill Climbing, Simulated Annealing, Constraint Satisfaction Problems. Genetic
Algorithm. Motion planning: motion planning search, configuration, action and obstacle, Road
map, Game Theory: motivation, minmax search, resource limits and heuristic evaluation, α-β
pruning, stochastic games, partially observable games, Perceptron: Neurons – Biological and
Artificial, Perceptron Learning, Linear Separability, Multi-Layer Neural Networks,
Backpropagation, Variations on Backprop, Cross Entropy, Weight Decay, Momentum, Machine
Learning: Supervised Learning, Reinforcement Learning, General concepts of Knowledge,
Knowledge representation, frame problem, representing time, events and actions, Logic in
general—models and entailment, Propositional (Boolean) logic, Equivalence, validity, satisfiability,
Inference rules and theorem proving, forward chaining, backward chaining, resolution, First
Order Logic: Universal and Existential Quantifiers, Keeping Track of Change, Inference in first
order logic Planning.
Reference Books:
1. Stuart J. Russel, Peter Norvig, Artificial Intelligence: A Modern Approach,
2. Stamations V. Katalopoulos, Understanding Neural Networks and Fuzzy Logic.
3. Barr and Feigenbaum, Handbook of Artificial Intelligence Vol. I , William Kaufmann
4. Ivan Bratko, Programming for Artificial Intelligence.
Objectives: Laboratory assignments will be based on the Course CSE 540201. Lab assignments
include basic AI technologies and algorithms using non procedural programming languages, e.g.,
LISP and/or PROLOG.
Introduction to compiler: Compiler, Analysis of the source Program, the phases of compiler,
of the compiler, compiler construction tools.
A simple one pass compiler: syntax definition, CFG, parse tree, ambiguity, associativity of
operators, lexical analysis.
Lexical analysis: the role of the lexical analyzer, input buffering, specification tokens, finite
automaton, Thompson’s construction, conversion of regular expression to DFA.
Page 4 of 18
Basic parsing technique: Parser Bottom-up parsing, operator precedence parsing, operator
precedence grammar, Top down parsing, Predictive parsing, LL1 grammar, LR parser (SLR,
LALR).
Intermediate code generation: Intermediate languages, three address code.
Code generation: issues in the design of a code generator, target machine, basic block flow
graph, code generator algorithm, DAG, peephole optimization.
Code optimization: Function preserving optimization, optimization of basic block loop
optimization.
Error detection: reporting errors, Sources of error, syntactic error, semantic error, dynamic
error, plan of error diction.
Reference Books:
1. Alfred V. Aho, Ravi Sethi, Jeffery D. Ullman, Compilers, Techniques and tools.
2. Alfred V. Aho, Jeffery D. Ullman, Principles of Compiler Design.
3. A.J Holub, Compiler Design in C.
Introduction to Web Engineering : Web Browser and Web Server, Google, Basic concepts
of Google products: Search, Maps, Translate, Chrome, YouTube, Android Phones, Gmail,
Google Allo, Google Duo, Google+, Contacts, Calendar, Drive, Docs, AdWords, AdSense,
Analytics, Google Classroom. Basic concepts of Google Algorithms: Hummingbird, Panda,
Pigeon, Pirate and Penguin, etc. Basic concepts of SEO: on-page SEO, off-page SEO.
HTML and HTML5: HTML tag syntax, Basic HTML tags: !DOCTYPE, Title , Meta tags,
Heading tags, Link, API, Image, Table, List, Audio, Video, iframe, Form and Form elements,
Text Formatting tags.
CSS and CSS3: Basic concepts of CSS, CSS syntax, CSS Colors, CSS Box Model,
Java Scripts: Basic Java Scripts variable, array, object, functions.
PHP and MySQL: PHP programming basics: variables, array, decisions making, looping,
function. PHP scripts to inputs in forms. PHP Connect to MySQL, MySQL query and functions,
PHP Queries: Create Database, Create Tables, Insert Data, Select Data, Update Data, Delete
Data in MySQL, using PHP Forms to manipulate data in the database, Data Validation, Session,
Security.
Reference Books:
1. Dave Chaffey, E-Business and E-Commerce Management: Strategy, Implementation and Practice,
published by Prentice Hall, 5th Edition.
2. Efraim Turban, David King and Judy Lang, Introduction to Electronic Commerce, published by
Prentice Hall, 3rd Edition.
Page 6 of 18
3. Beginning Php 5 (Programmer to Programmer) by Chris Lea, Wankyu Choi,Allan
Kent,Ganesh Prasad,Chris Ullman.
4. Surid Sharkar, CSS/Java Script.
4. Web Design Complete Reference by Thomas A. Powell
5. Creating Web Pages with HTML Simplified
Sherry Willard Kinkoph
6. Web Design in a Nutshell (O’RELLY)
Jennifer Niederst
Introduction:
Introduction to CPanel, Introduction to WHM, SSL, DNS: Primary DNS server and Secondary
DNS server, Domain registration and Hosting.
HTML:
1. HTML editor, HTML Layouts,
2. Designing a simple HTML Document to show an article (using html, body head/title, meta
content tags, different HTML tags to format Body contents).
3. Text alignment in table, introduction to form elements (textbox, checkbox, radio, submit,
password, color, date, date time-local, email, month, number, range, search, tel, time, url, week,
etc.), input restrictions and designing simple feedback/contact forms.
CSS and CSS3:
1. CSS website layout and responsive layout.
2. Using CSS to apply formatting text, forms, tables and link styles.
Java Scripts:
3. Use Java Scripts to create web pages containing custom welcome message (Date-time).
4. Use different control statements in Java Scripts to execute simple mathematical expressions (if-
else, Switch-case, for, while, do-while).
5. Java Scripts form validation.
PHP and MySQL:
6. Installing Apache (XAMPP), PHP 4/5 and integrating into windows platform, creating PHP
documents with simple tags, installing My-SQL and connection between PHP and My-SQL.
7. Inserting data into My-SQL database using PHP forms.
8. PHP form validation.
Project: Design and develop a Complete Dynamic website with HTML, PHP and My-SQL
having forms and also a flexible navigation menu which has links to all available section on the
site.
Page 7 of 18
Eighth Semester
Reference Books:
1. William Stallings, Network Security Essentials Applications and Standards, published by
Prentice Hall, 5th Edition.
2. Eric Cole, Network Security Bible, published by Wiley.
Acquisition of hardware, software, networks, and services: request for proposal, acquisition
methods (buy, rent, or lease) of software acquisition and analysis of alternatives among in-house
development, outsourcing, purchasing and renting;
People and technology: new work environment, organizing principles including self-organizing
rather than designed, processes rather than functions, communities rather than groups, virtual
rather than physical, learning organization, Internet mindset, value of role of networks, rules of
networks, understanding users, executives understanding of IT, Technology camel.
Reference Books:
1. Information Systems Management in Practice, 8th Edition, B McNurlin, R Sprague and T Bui.
Systems- System environment and System components; System models and Simulation -
types of System model and simulation – Discrete and Continues, Static and Dynamic,
Deterministic and Stochastic; Discrete Event driven simulation – Components and
Organization, Event Scheduling/ Time Advance approach and Process Interaction approach,
Event lists and List processing. Basics of Parallel and Distributed Simulation; Simulation
Languages and Packages – Process approach to simulation, application oriented and
general purpose simulation language and software: GPSS, SSF API for JAVA and C++, Arena,
Extend, SIMUL8 etc. Probability and Statistical concepts in simulation – Random variable
and its probability distributions, Stochastic process – e.g. Poisson process, Non stationary
Poisson process, Compound Poisson process and their properties. Basics of Estimation,
Hypothesis tests: Confidence Intervals and t-distribution. Queuing Models – Queuing Systems,
Queuing behavior (e.g. balk, renege and jockey) and Queuing disciplines, Arrival process, Inter-
arrival time distributions and Service time distributions. Long run measures of performance,
Little’s formula, Analysis of different Single-server and Multi-Server queuing systems, Queuing
networks and their analysis, Jackson’s theorem; Inverse transformation technique for
generating random variables, other techniques: Acceptance–Rejection, Special properties,
Convolution etc. Random Number generation: Linear Congruent method, composite
generators, Random number streams; Testing for random numbers – frequency test and test for
autocorrelation; Input modeling: identifying input model with data – Histograms, Q-Q plots,
selecting the family of distribution, parameter estimation and Goodness-of-fit tests; selecting
input model without data, multivariate and time-series input models, Models of arrival processes.
Verification and Validation of simulation models – face validity, validation of model
assumptions, input-out transformation and input output validation using historical input data.
Output data analysis – types of simulation with respect to output analysis, stochastic nature of
output data, measure of performance and their estimators, output analysis for terminating the
Page 9 of 18
simulation and for steady state simulations. Techniques for comparison of alternative system
design through simulation. Simulation and queuing models of computer systems: CPU,
memory simulation; Traffic modeling and simulation of computer networks and network
protocols, using queuing network analysis.
Reference Books:
1. System Simulation by Geoffery Grodon, Prentice Hall
2. Discrete-event System Simulation by Banks J and Carson JS, Prentice Hall.
3. Simulation Modeling with Pascal, Prentice Hall.
4. System Simulation with Digital Computer, Narsing Deo.
Parallel Processing: Parallel Computer Models: The state of computing, Multiprocessors and
Multicomputers, Multivector and SIMD Computers, PRAM and VLSI Models; Program and
Network Properties: Conditions of Parallelism, Program Partitioning and Scheduling, Program
Flow Mechanisms, System Interconnect Architecture; Processors and Memory Hierarchy:
Advanced Processor Technology, Superscalar and Vector Processors, Memory Hierarchy
Technology, Virtual Memory Technology.
Reference Books:
Page 10 of 18
Course Code : 540227 Marks : 80 Credits : 3 Class Hours : 45
Course Title : Digital Signal Processing
Reference Books:
1. Emmanuel C. Ifeachor, Barrie W. Jervis, Digital Signal Processing.
2. John G. Proakis, Dimitris G. Manolakis, Digital Signal Processing – Principles, Algorithms
and Applications.
3. Alan V. Oppenheim, Ronald W. Schafer, John R. Buck, Discrete-Time Signal Processing.
Reference Books:
1. Rafael C. Gonzalez, Richard E. Woods, Digital Image Processing.
2. Anil K. Jain, Fundamentals of Digital Image Processing.
3. M A Sid-Ahmed, Image Processing Theory, Algorithms and Architectures.
Page 12 of 18
Course Code : 540232 Marks : 40 Credits : 1.5 Class Hours : --
Course Title : Multimedia Lab
Introduction to MOS technology: POMS, NMOS and CMOS, transistors, CMOS Fabrication
Design Approaches: Fabrication steps, steps stick diagrams, design rules and layout, contact
cuts, double metal MOS process rules. MOS circuits, Delay Analysis: Inverter delay and its
analysis, delay of different sequential and combinational circuit. Sequential System: Super
buffer, Dynamic MOS circuits, Scaling of MOS circuits. Scaling factors and device parameters.
Subsystem design and layout. Switch logic: pass transistors and transmission gates. Gate logic:
The inverter, Two input nMOS, CMOS and BiCMOS gate design. Design of parity generator and
multiplexers. Registers, Counters and memory realizations, One transistor and three transistors
dynamic RAM cell design. Hierarchical view of VLSI System Design: Behavioral description
High level Synthesis Scheduling, allocation and data path synthesis. Logic synthesis: multilevel
minimization, PLA reduction regular structure circuits, Synthesis of FSM-ASM chart
representation and realization, Layout synthesis, Placement and routing, Testing of VLSI, Testing
of stuck-at fault, Testing of PLAs RAM. Introduction to Reversible Logic: Theory of
reversibility, Reversible gates, reversible circuits, reversible logic synthesis. FPGA: Introduction to
Page 13 of 18
FPGA and FPGA programming using VHDL.
Reference Books:
1. Basic VLSI Design System and Circuits, Douglas A. Pucknell, KAMRAN
Eshraghiam, Prentice Hall International Inc. Second Edition.
2. Modern VLSI Design by Wayne Wolf.
Page 14 of 18
Property Theft; Virtual Crime. Online Vice: Gambling; Pornography; Child Exploitation.
International Aspects and Jurisdiction, Infrastructure and Information Security; Risk
Management, Investigating Cybercrime: Interception: Search and Seizure, and Surveillance.
Information Warfare: Cyberterrorism and Hacktivism. Terrorism, Radicalization, and the War of
Ideas. Trade Secret Theft and Economic Espionage. National Security. Computer Forensic:
overview of the forensic relevance of encryption, the examination of digital evidence for clues,
and the most effective way to present evidence and conclusions in a court of law.
Reference Books:
1. Computer Forensics and Cyber Crime: An Introduction, 3rd Edition, Marjie T. Britz
2. Digital Evidence and Computer Crime, 3rd Edition, Eoghan Casey
Words, Parts of Speech, Syntax, Grammars, Semantics, Language Modeling in General and the
Noisy Channel Model., Linguistics: Phonology and Morphology Word Classes and
Lexicography. Mutual Information. The t-score. The Chi-square test. Hidden Markov Models
(HMMs). The Trellis & the Viterbi Algorithms. HMM Tagging (Supervised, Unsupervised).
Evaluation methodology (examples from tagging). Precision, Recall, Accuracy. Statistical
Transformation Rule-Based Tagging. Maximum Entropy Tagging. Feature Based Tagging.
Results on Tagging Various Natural Languages. Non-statistical Parsing Algorithms (An
Overview). Simple top-down parser with backtracking. Probabilistic Parsing. Introduction.
Statistical Machine Translation (MT).
Reference Books:
1. Daniel Jurafsky, James H. Martin,"Speech and Language Processing: An Introduction to Natural
Language Processing, Computational Linguistics and Speech Recognition", Prentice Hall, 1st
Edition, 2000.
Page 15 of 18
Course Code : 540243 Marks : 80 Credits : 3 Class Hours : 45
Course Title : System Analysis and Design
Introduction to general systems theory, Players in the Systems Game, Information Systems
Building Blocks. Information Systems Development, Project Management. Systems Analysis,
Requirements Discovery, Deliverables, Data Modeling and Analysis, Process Modeling,
Feasibility Analysis and System Proposal, Systems Design, Applications Architecture and
Modeling, Database Design, Output Design and Prototyping, Input Design and Prototyping,
User Interface Design, Systems Construction and Implementation, Systems Operations and
Support, Object-Oriented Analysis and Modeling, Object-Oriented Design and Modeling.
Reference Books:
1. Modern Systems Analysis and Design, Jefrey A. Hoffer, Pearson Education Asia.
2. Systems Analysis and Design, Shin Yen Wu, West Publishing Company.
Page 16 of 18
Reference Books:
1. Fiber-Optic Communications Systems, Third Edition. Govind P. Agrawal, John Wiley &
Sons, Inc.
2. Optical Fiber Communications, Fourth Edition, Gerd Keiser, Tata McGraw Hill.
Fundamental concepts, varieties of graphs, path, cycles and components, degrees and distances,
clique. Trees: Properties, spanning trees, forests, centroids, generation of trees and cycles, ent
cycles and co-cycles. Connectivity: Vertex and edge connectivity, blocks, eccentricity, Menge’s
Theorem. Traversability: Eulerian graphs, kuratowski’s theorem, embedding graphs on surfaces,
genus, thickness and crossing number. Graph Coloring: Vertex coloring, edge coloring,
chromatic number, five color theorem, four color conjecture, critical graph. Homomorphism
Digraph: Different connectedness, oriented graphs-tournaments, network flows and related
algorithms. Groups, polynomials and graph enumeration, matching and factorization, perfect
graphs, Ramsey number and Ramsey theorem, forbidden graph theory, miscellaneous
applications.
Page 17 of 18
Reference Books:
1. V.K. Balakrishnan,"Schaum's Outline of Graphs Theory: Including Hundreds of Solved Problems",
Schaum's.
2. Douglas B. West,"Introduction to Graph Theory", Prentice Hall, 2nd edition, 2000.
Page 18 of 18