BUET cse Syllabus

--- SoupGate-Win32 v1.05
* Origin: fsxNet Usenet Gateway (21:1/5)

On Sunday, February 9, 1992 at 12:48:08 PM UTC+6, JAHANGIR DEWAN wrote:

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
BUET
SUMMARY OF UNDERGRADUATE COURSES

First Year
----------
Course No. Subject Hours/week Marks __________________________________________________________________________ PHY - 101 Physics 3-0 200
PHY - 102 Physics lab 0-3 100 CHEM- 101 Chemistry 3-0 200
CHEM- 102 Chemistry Lab 0-3 100 MATH- 105 Mathematics
paper -I 2-0 150
paper -II 2-0 150
HUM - 101 English and Economics
English 1-0 75
Economics 1-0 75
CSE - 103 Programming Languages 3-0 200
CSE - 104 Programming Languages Lab 0-3 100
ME - 103 Basic Mechanical Engg. 2-0 150
ME - 104 Basic Mechanical Engg. Lab 0-3/2 50
ME - 112 Mechanical Engg. Drawing 0-3/2 50
EEE - 101 Basic Electrical Engg. 3-0 200
EEE - 102 Basic Electrical Engg. lab 0-3/2 50
-------
20-13.5

Second Year
------------

CSE - 200 Software Development - I 0-3 100
CSE - 201 Discrete Math. & Numerical Analysis 2-0 150
CSE - 203 Data Structures and Algorithms 2-0 150
CSE - 204 Data structures and Algor. lab 0-3 100
CSE - 205 Machine and Assembly language Prgramming 2-0 150
CSE - 206 Assembly Language Prog. Development 0-3 100
CSE - 207 Switching theory and logic design 2-0 150
CSE - 208 Switching theory and logic design lab 0-3/2 50
EEE - 209 Electronic Devices and circuits 2-0 150
EEE - 210 Electronic Dev. & Ckts. lab 0-3/2 50
EEE - 213 Electrical Technology 2-0 150
EEE - 214 Electrical Tech. Lab 0-3/2 50
HUM - 203 Accounting & Industrial Management 3-0 250 MATH- 215 Mathematics Matrics, differential 3-0 250
equation and Fourier series, vector
analysis and complex variable.
-----
18-13.5

Third Year
------------
CSE - 300 Software Development -II 0-3 100 CSE - 303 Database and Management Information Systems 2-0 200 CSE - 304 Dabtabase and Management Information Systems lab 0-3 100 CSE - 305 Data Communication 2-0 200 CSE - 307 Computer Architecture and Operating Systems 2-0 200 CSE - 309 Microprocessors and Interfacing 2-0 200 CSE - 310 Microprocessors and Interfacing Lab 0-3/2 50 CSE - 313 Digital Electronics and Pulse Techniques 2-0 200 CSE - 314 Digital Electronics and Pulse Techniques lab 0-3 100 CSE - 320 Digital Circuit Design 0-6 200
EEE - 315 Electrical Circuit Theory 2-0 200 EEE - 317 Measurement and Instrumentation 2-0 200 EEE - 318 Measurement and Instrumentation lab 0-3/2 50 MATH- 315 Mathematics : Statistics, Laplaces Transform 2-0 200
Boundary value problem and queueing Theory
-------
16-18

Fourth Year
-----------

CSE - 400 Project and Thesis 0-6 200 CSE - 403 Computer Networks 2-0 200 CSE - 405 Computer System Analysis 2-0 200 CSE - 407 Computer Graphics and Pattern Recognition 2-0 200 CSE - 408 Computer Graphics and Pattern Recognition lab 0-3/2 50 CSE - 409 Artificial Intelligence and Expert Systems 2-0 200 CSE - 410 Expert Systems Design 0-3 100 CSE - 411 Computers and Societal Problems 2-0 200 CSE - 413 Computer Peripherals and applications 2-0 200 CSE - 416 Microprocessor Based Design 0-3 100
-----
12-13.5

To select any two pairs of subjects from the following on prior permission from the department.

CSE - 421 Systems preogramming and Software Engg. Methods 2-0 200 CSE - 422 Systems preogramming and Software Engg. Methods lab 0-3/2 50 CSE - 423 Fault Tolerant Systems 2-0 200 CSE - 424 Fault Tolerant Systems Lab 0-3/2 50 CSE - 425 Compiler Design 2-0 200 CSE - 426 Compiler Design Lab 0-3/2 50 CSE - 427 Computer Simulation 2-0 200 CSE - 428 Computer Simulation Lab 0-3/2 50 CSE - 429 Computer Vision and Robotics 2-0 200 CSE - 430 Computer Vision and Robotics Lab 0-3/2 50 CSE - 431 VLSI Design and Applications 2-0 200 CSE - 432 VLSI Design and Applications Lab 0-3/2 50
------
4-3
------
16-16.5

-------------------------------------------------------------------------------

Dept. of Computer Science & Engineering
Bangladesh University of Engg. & Tech. (BUET)
Detailed Undergraduate Courses

-------------------------------------------------------------------------
1st year -------------------------------------------------------------------------

CSE-103 Programming Languages
3 hrs. per week 200 Marks.

Part A :
Introduction to digital computers and programming algorithms and flow
chart construction. Information representation in digital computers.
Writing debugging and running programs (including file handling) on
various digital computer using FORTRAN, BASIC.

Part B :
Introduction to data structures, formal specification of syntax.
Elements of language theory : mathematical preliminaries. Formal
languages, Structured programming concepts, Servay of features of
existing major high level languages. Appropriate application using
PASCAL.

CSE-104 Programming Languages Lab
3 hrs. per week 100 marks.
Laboratory works based on CSE-103.

--------------------------------------------------------------------------- 2nd year ---------------------------------------------------------------------------

CSE-200 Software development - I
3 hrs. per week 100 Marks.

Students will develop structured programs with proper documentations
in at least rwo high level languages as assigned and will run on
micro/mainframe computers.

CSE-201 Discrete Mathematics and Numerical Analysis
2 hrs. per week 150 Marks.

Part A :
Set theory, Elementary number theory, Graph theory, Paths and trees,
Generating functions, Algebraic structures, Semigraph, Permutation
groups, lattices, Finite fields and coding theory, Linear programming,
Mathematical Logic, Propositional calculas and predicate calculus.

Part B :
Computational methods for solving problems in Linear algebra, nonlinear
equations, approximations, interpolation, integration and ordinary
differential equations.

CSE-203 Data Structures and Algorithms
2 hrs. per week 150 Marks.

Part A :
Basic data structures; representation of data, lists, trees, arrays,
graphs, strings, files, stacks and string manipulation. Development
of efficient algorithms : use of recursion, data types, parsing,
grammar and compiling.

Part B :
Method for the design of efficient algorithms; divide and conquer,
dynamic programming, greedy analysis. Design and anlysis of algorithms
for sorting, merging, hashing and merging large data sets. Methods of
algorithmic analysis. Algorithmic entropy and information.

CSE-204 Data Structures and Algorithm Laboratory
3 hrs. per week 100 Marks.
Lab based on CSE-203.

CSE-205 Machine and Assembly Language Programming
2 hrs. per week 150 Marks.

Part A :
Basic structure of digital computer. the main memory, control unit,
I/O organization & peripherals. Registers, Machine and Assembly
instruction types and their formats, character representation
Iinstruction, Instruction execution, machine language programming (large
systems), Instruction sets and their implementations. The assembly
process, Addressing methods, Subroutines, macros and files, I/O program-
ming, interrupts and multiple processes.

Part B :
Advance programming techniques in Assembly language. Interfacing with
high level languages. Timing and bench marking techniques. Programming
of microcomputer in machine and assembly language. Methods of address-
ing and machine control.

CSE-206 Assembly language Program Development
3 hrs. per week 100 Marks.

Students will develop application programs with proper documentations
in Assembly languge assigned in groups or individually.

CSE-207 Switching Theory and Logical design
2 hrs. per week 150 Marks.

Part A :
Number systems and codes. Digital Logic : Boolean algebra, De-Morgan's
law, logic gates and their truth tables, canonical forms, combinational
logic circuits, decoders, drivers and encoders. Multiplexers and de-
multiplexers. Combinational circuit design. Flip-flops, race around
problems, Counters: asynchronous counters, synchronous counters and
their applications. Odd sequence counter design. Register: different
types and their applications. Minamization of sequential circuits.
Memory units.

Part B :
Review of odd sequence counter design. Logic design of functiona digital
units- binary and decimal, serial and parallel digital arithmatic units;
control unit design and microprogramming. Concept of bus structure,
Design of control unit of small digital computer, memory subsystems,
channels, I/O and storage subsystems.

CSE-208 Switching theory and Logical Design Lab
3 hrs. in alternate week 50 Marks.
lab works based on CSE-207.

EEE-209 Electronic Devices and circuits
2 hrs. per week 150 Marks.

Part A :
Semiconductors, Junction diode characteristics, Bipolar transistor
characteristics, Small -signal low frequency h-parameter model.
Hybrid II (pi) model. Amplifiers, the darlington pairs. Introduction
to oscillators, differential amplifiers, operational amplifiers.
Linera applications of op. amps., gain, input and output impedances,
off-set null adjustments, frequency response and noise.

Part B :
Introduction to JFET, MOSFET, PMOS, NMOS and CMOS; Biasing and
application in switching circuits. SCR, TRIAC, DIAC, UJT : Char-
acteristics and applications. Introduction to rectifiers, active
filters, regulated power supply. Basic idea about IC fabrication
techniques.

EEE-210 Electronic Devices and circuits lab
3 hrs. in alternate week 50 Marks.
Lab works based on EEE -209.

EEE-213 Electrical Technology
2 hrs. per week 150 Marks.

Part A :
Review of D.C. circuit, single phase AC circuit analysis, network
theorem and application, coupled circuits-self and mutual inductance,
transient analysis of simple circuits. Polyphase circuit analysis and
power measurement. Single phase transformers, equivalent circuits,
three phase transformers.

Part B :
D.C. generator and motor : operation and characteristics, 3-phase
induction motors: types, operations, equivalent circuit, Charateristics,
starting. Introduction to 3-phase alternators and synchronous motors.
Fractional horse-power motors.

EEE-214 Electrical Technology lab
3 hrs. in alternate week 50 Marks.
Lab based on EEE-213.

-------------------------------------------------------------------------- 3rd Year --------------------------------------------------------------------------

CSE-300 Software Development -II
3 hrs. per week 100 Marks.

Students will work in groups or individually to produce high
quality software including new I/O drives and similar projects
involving operating system modules in different languages.
Students will write structural programs and use proper documentation.

CSE-303 Database and Management Information System
2 hrs. per week 200 Marks.

Part A :
Concepts and methods in data base system. File organization and
retrieval. Data manipulation. Query formulation and language. Data base
models. Data description languages, data base integrity and security.
Data dictionary/directory systems, data base administration. Data base
design. Survey of some existing data base management systems.

Part B :
Development of computerized information systems in support of the
key decision making responsibilities of management. Some applications
using COBOL program. An introduction to the role of information and
system theory in managerial design makings. The effectiveness and
critical analysis in meeting the needs of management.

CSE-304 Database and Management Information Systems lab
3 hrs. per week 100 Marks.
Lab work based on CSE-304.

CSE-305 Data Communication
2 hrs. per week 200 Marks.

Part A :
Introdution to modulation techniques : Pulse modulation; pulse
amplitude modulation; pulse width modulation and pulse position
modulation. Pulse code modulation; quantization; Time and frequency
multiplexing, phase shift keying, frequency shift keying; representation
of noise; threshold effects in PCM and FM. Probability of error for
pulse systems, Concept of channel coding and capacity.

Part B :
Asynchronous communications; synchronous communications. Concept
of networks; store and forward message system; low level protocol;
modems and protocols. Virtual terminal protocols. Data security,
encryption, public keys; local area networks : types, protocols,
hardware interfaces, software structures, capacity assignment in
networks. Network design; multiplexers, concentrators and buffers.

CSE-307 Computer Architecture and Operating Systems
2 hrs. per week 200 Marks.

Part A :
A functional description of computer hardware, hardware concepts and
current technology. An investigation of computer system design concepts
including requirements, specifications, implementation and modification.
Memories, buffers, CPU characteristics, performance factors, overlay,
parallel and pipeline system, virtual memory organization; I/O systems.
Interrupt mechanisms; channels; control units; input devices including
telecommunication equipment.

Part B :
Principles of operating systems; Design objective; sequential processes;
concurrent processes, concurrency, functional mutual exclusion,
processor cooperation and deadlocks, processor management. Control and
scheduling of large information processing systems. Resource allocation,
dispatching; processors access methods, job control languages.
Memory management, memory addressing, paging and store multiplexing.
Multiprocessing and time sharing, batch processing. Scheduling
algorithms, file systems, protection and security; design and
implementation methodology, performance evaluation and case studies.

CSE-309 Microprocessors and Interfacing
2 hrs. per week 200 Marks.

Part A :
Introduction to different types of microprocessor. Microprocessor
Architecture, instruction set, interfacing, I/O operation, Interrupt
structure, DMA. Microprocessor interface ICs.

Part B :
Review of interface ICs. Bit slice microprocessors; Advanced micro-
processors; parallelism in microprocessors, Concepts of microprocessor
based systems design.

CSE-310 Microprocessor and Interfacing lab
3hrs. in alternate week 50 Marks.
lab work based on CSE 309.

CSE-313 Digital Electronics and Pulse Techniques
2 hrs. per week 200 Marks.

Part A :
Diode logic gates, transistor switches, transistor transistor gates,
MOS gates. Logic families : TTL, ECL, IIL, and CMOS logic with
operation details. Propagation delay, product and noise immunity. Open
collector and high impedance gates. Electronic circuits for flip-flops,
counters and registers, memory systems, PLAs. A/D, D/A converters with
applications. S/H circuits, LED, LCD and opticallly coupled oscillators.
Non-linear applications of OP AMPs. Analogue switches.

Part B :
Linear wave shaping: diode wave shaping techniques, clipping and
clamping circuits, comparator circuits, switching circuits. Pulse
transformers, pulse transmission. Pulse generation; monostable,
bistable and astable multivibrator; schimitt trigger; blocking
oscillators and time-based circuit. Timing circuits. Simple voltage
sweeps, linear current sweeps.

CSE-314 Digital Electronics & Pulse circuit lab
3 hrs. per week 100 Marks.
Lab based on CSE-313.

CSE-320 Digital Circuit Design
6 hrs. per week 200 Marks.

Digital computing system design project; Design of memory, contro,
arithmatic units, input and output in a computer.

EEE-315 Electrical Circuit Theory
2 hrs. per week 200 Marks.

Part A :
Analysis of non-sinusoidal waveforms by Fourier series. Fourier method
applied to linear circuits. Laplace transformation and its application.

Part B :
Impulse function; convolution integral and its application. Introdu-
ction to analogue and digital filters. Z-transformation. HF transmi-
ssion lines theory.

EEE-317 Measurement and Instrumentation
2 hrs. per week 200 Marks.

Part A :
Multiplexers, Comparators, Amplifiers in instrumentation : Differential,
Logarithmic, Chopper amplifiers. Phase, frequency and period measure-
ment. Digital voltage measurement; instrumentation characteristics and
limitation. Measurement of signals in presence of noise. Noise reduction
in instrumentation.

Part B :
Recorders and display devices. Spectrum analyzes, logic analyzers.
Introduction to instrument transducers, characteristics for interfacing
to digital systems. Measurement and control of Temperature, pressure,
flow level, displacement; vibration, acceleration, density and humidity.
Nondestructive testing - ultrasonic and eddy current test methods. Data
logger, direct digital control.

EEE-318 Measurement and instrumentation lab
3 hrs. in alternate week 50 Marks.
Lab expts. based on EEE-317.

--------------------------------------------------------------------------- 4th Year --------------------------------------------------------------------------- CSE-400 Project and Thesis
6 hrs. per week 200 Marks.

Study of problems in the field of Computer Science & Engg.
CSE-403 Computer Networks
2 hrs. per week 200 Marks.

Part A :
Network Architectures - Layered Architectures and ISO Reference Model.
Switching Tecgniques : Physical layer-X.21 interface. Data link pro-
tocols; Error correcting codes, HDLC, X.25; Network layers. Flow and
conjection control. Overview of ARPANET, SNA and DECNET, Topological
design.

Part B :
Distributed computing systems. Use of shared memory and distributed data
bases, Synchronization and concurrency problems in distributed systems.
Geographicallly distributed systems. Satellite networks, Packet radio
network and local area Network. Multiple access protocols and queuing
methods for network analysis.

CSE-405 Computer System Analysis
2 hrs. per week 200 Marks.

Part A :
System concepts.System and System Analysis, systems planning, approach
to systems development, user involvement, feasibility assesment. System
investigations : objectives, methods, recording, Logic system design,
physical design of computer and manual sub-system, project management
and documentation.

Part B :
Software project management; life cycle, specification design, docum-
entation , maintenance and control; Nature and source of software tools.
Program system organization, analysis of program performance, testing
and verification methods, Editing, Formatting, Microprocessing coor-
dination of multiple programs.

CSE-407 Computer Graphics and Pattern Recognition
2 hrs. per week 200 Marks.

Part A :
Introduction to Graphical data processing. Fundamentals of interact-
ive data graphics programming. Architecture of display devices and
connectivity to a computer. Implementation of graphics concepts of two -
dimensional and three - dimensional viewing,clipping and transformation. Hidden line Algorithms. Raster graphics concepts : Architecture, algor-
ithms and other image synthesis methods. Design of interactive graphic
conversations. Future trends in computer graphics.

Part B :
Introduction to pattern recognition : features, classification, lear-
ning. Application to speech recognition, remote sensing and biomedical
area. Learning algorithms. Syntactic approach : Introduction to pattern
grammers and languages. Parsing techniques.Pattern recognition in compu-
ter aided design. Recent trends.

CSE-408 Computer Graphics and Pattern Recognition Lab
3 hrs. alternate week 50 Marks.
lab works based on CSE-407.

CSE-409 Artificial Intelligence and Expert Systems
2 hrs. per week 200 Marks.

Part A :
Survey of concepts in artificial intelligence.Knowledege representation, search and control techniques, AI machines and features of the LISP and
PROLOG languages.

Part B :
Problem representation; search, inference and learning in intelligent
systems; systems for general problems solving, game playing, expert
consultation, concept formation and nalanguage processing: recognition,
understanding, and translation, Some expert systems.

CSE-410 Expert Systems Design
3 hrs. in alternate week 50 Marks.

Students will develop expert systems using expert system development
tools with proper documentation.

CSE-411 Computer and Societal Problems
2 hrs. per week 200 Marks.

Part A :
Application of the digital computer to the analysis and synthesis of
physical, social, cultural, economic, and environmental processes and
systems. History of computing and effects of computers on society.
Group projects emphasizing research and investigation related to student
interests.

Part B :
Principles and operations of personnel administration and industrial
relations systems. historical, legal, economic and behavioral dynamics
of management relationships in private and public sectors.

CSE-413 Computer Peripherals and Applications
2 hrs. per week 200 Marks.

Part A :
Magnitic devices, keyboard, tape and disk equipment. OCR, OMR, Speech
I/O devices. Bulk store devices : continuous run magnetic tape (CRMT),
magnetic drums, disk, magnetic core, semiconductor memory, magnetic
bubble memory, CCD, microfilm store. Display peripherals. Printers. New
devices; fiber optics, video disks, optical disks. Advanced trends
computer interfacing, buses and their functions, peripheral control
units, Buffered I/O (BIO) channels.

Part B :
I/O control systems-software device drivers. Analogue and digital inter-
facing, performance factors; Interfacing of different peripherals.Inter-
facing standards. Computer control of stepper motors; use of optical
isolators and transducers for interfacing. Real time data processing.
Digital control systems. Computers in measurement instrumentation,
communication and control. Instruments for medical, industrial and other
applications.

CSE-416 Microprocessor Based Design
3 hrs. per week 100 Marks.

Design of microprocessor and microcomputer hardware and software; use
of microprocessor in control of systems. Use of simulators, cross-
compilers and development systems.

CSE-421 Systems Programming and Software Engineering Methods
2 hrs. per week 200 Marks.

Part A :
Review of machine structure and evaluation of programming systems.
Assembler; general design procedures. Designing an assembler, Table
processing. Macro language and Microprocessor. Loaders : loader schemes,
design of absolute loader; design of direct linking loader, programm-
ing languages. Formal systems & programming languages.

Part B :
Concepts in software engineering : requirements defination, modularity,
structured design, data specifications, functional specifications,
verification, documentation, software maintenance. Programming using
program design languages, HIPO charts. Software tools. Software pro-
ject organization, quality assurance approaches.

CSE-422 System Programming and Software Engineering Methods lab
3 hrs. alternate week 50 Marks.

CSE-423 Fault Tolerant Systems
2 hrs. per week 200 Marks.

Part A :
Introduction to fault tolerant systems and architectures. Fault
detection and location in combinational and sequential circuits;
Fault test geneartion for combinational and sequential circuits;
Digital simulation as a diagnostic tool.

Part B :
Automatic test pattern generator, Fault modeling, Automatic test
equipment, faults in memory, memory test pattern and reliability.
Performance monitoring, self checking circuits, Burst error corr-
ection and Triple modular redundancy; Maintenance processors.

CSE-424 Fault Tolerant Systems Lab
3 hrs. alternate week 50 Marks.
Lab expt. based on CSE-423.

CSE-425 Compiler Design
2 hrs. per week 200 Marks.

Part A :
Introduction ti compilers. Programming language data elements and
structures, operators, assignment statements, parameter transmission
storage management. Finite automata and Lexical analysis.

Part B :
Syntatic specifiaction of programming languges. Basic parsing
techniques. Automatic construction of efficient parsers syntax
directed translation; symbols, error detection and recovery; code
optimization, loop optimization. Compiler projects.

CSE-426 Compiler Design Lab
3 hrs. every alternate week 50 marks.
Lab based on CSE-425.

CSE-427 Computer Simulation
2 hrs. per week 200 Marks.

Part A :
Simulation method : random number generation queuing, discrete random
variable. Simulation languages. Model building. Validation and veri-
fication technique.

Part B :
Digital simulation of continuos systems. Hybrid computation. Stati-
stical analysis of results. Application of simulation to problems
e.g. shops, business, operation research, operating system computer
design. Introduction to development of simulation packages.

CSE-426 Computer Simulation Lab
3 hrs. every alternate week 50 Marks.
Labs based on CSE-427.

CSE-429 Computer Vision and Robotics
2 hrs. per week 200 Marks.

Part A :
An introduction to computer vision and perception. Image generation,
the physics of images and sensors, statistical estimation, binary
vision and industrial vision systems, representation of visual world.

Part B :
Introduction to robotics. Intelligent robot control systems. Robot
Programming systems, geometric reasoning, assembly planning, collision
avoidance, mobile robots, the Robotic IQ test, smart robotics.

CSE-430 Computer Vision and Robotics Lab
3 hrs. per alternate week 50 marks.
Labs based on CSE-430.

CSE-431 VLSI Design and Applications
2 hrs. per week 200 Marks.

Part A :
Design and analysis techniques for VLSI circuits. Design of reliable
VLSI circuits, noise consideration, design and operation of large fan
out and fan in circuits, clocking methodologies, techniques for data
path and data control design. Simulation techniques.

Part B :
Parallel processing, systolic architectures, special purpose architec-
tures in VLSI, propertie of VLSI layout partitioning and placement,
routing and wiring in VLSI. Reliability aspects of VLSI design.

CSE-432 VLSI Design and Applications Lab
2 hrs. per alternate week 50 Marks.
Lab based on CSE-431.

--- SoupGate-Win32 v1.05
* Origin: fsxNet Usenet Gateway (21:1/5)

On Saturday, February 8, 1992 at 2:32:14 AM UTC+6, JAHANGIR DEWAN wrote:

Dear Friends !
Thanks for your interest on the above subject. I might be able to post a
copy of the BUET CSE Syllabus by Feb. 10, '92. Also, whoever sent me e-mail requesting that will get one by that time.
I hope this will be a good start on our idea of 'Technology Transfer'.
From this we might be able to know that what they need and will be able to think how we can help them.
Thanks.

Jahangir

--- SoupGate-Win32 v1.05
* Origin: fsxNet Usenet Gateway (21:1/5)

Thanks. For syllabus
..... ..... .....
. . .
. ..... .....
. . .
..... ..... .....

Suggestion.

--- SoupGate-Win32 v1.05
* Origin: fsxNet Usenet Gateway (21:1/5)