First Year : Semester I



|Syllabus for 2002 Batch |

|Dept. of Computer Science & Engineering |

|Shah Jalal University of Science & Technology, Sylhet |

| | | | | |

|First Year : Semester I | | | |

| | | | | |

|Course No |Course Title |Hours/Week |Credits |Prerequisite |

|CSE-131 |Introduction to Computer Science |2 |2 | |

|CSE-135 |Structured Programming Language |2 |2 | |

|CSE-136 |Structured Programming Language Lab |6 |3 | |

|IPE-108 |Workshop Practice & Engineering Graphics |3 |1.5 | |

|PHY-103E |Mechanics, Wave, Heat & Thermodynamics |3 |3 | |

|MAT-102D |Matrices, Vector Analysis & Geometry |4 |4 | |

|ENG-101 |English Language I |2 |2 | |

|ENG-102 |English Language I Lab |2 |1 | |

|CSE-141 |Discrete Mathematics |2 |2 | |

| |Total |26 |20.5 | |

| | | | | |

|First Year : Semester II | | | |

| | | | | |

|Course No |Course Title |Hours/Week |Credits |Prerequisite |

|CSE-125 |Electric Circuit Analysis |3 |3 | |

|CSE-126 |Electric Circuit Analysis Lab |4 |2 | |

|CSE-137 |Data Structure |3 |3 |CSE-135 |

|CSE-138 |Data Structure Lab |4 |2 | |

|PHY-207E |Electromagnetism, Optics & Modern Physics |3 |3 | |

|MAT-103D |Calculus & Differential Equations |4 |4 | |

|ENG-103 |English Language II |2 |2 | |

|ENG-104 |English Language II Lab |2 |1 | |

|CSE-100 |Project Work |2 |1 | |

| |Total |27 |21 | |

| | | | | |

|Second Year : Semester I | | | |

| | | | | |

|Course No |Course Title |Hours/Week |Credits |Prerequisite |

|CSE-227 |Semiconductor Devices & Circuits |4 |4 | |

|CSE-228 |Semiconductor Devices & Circuits Lab |4 |2 | |

|CSE-233 |Object Oriented Programming Language |3 |3 |CSE-135 |

|CSE-234 |Object Oriented Programming Language Lab |6 |3 | |

|PHY-222B |Basic Physics Lab |3 |1.5 | |

|STA-202 |Basic Statistics & Probability |4 |4 | |

|BAN-343 |Management Accounting |3 |3 | |

| |Total |27 |20.5 | |

| | | | | |

| | | | | |

|Second Year : Semester II | | | |

| | | | | |

|Course No |Course Title |Hours/Week |Credits |Prerequisite |

|CSE-221 |Digital Logic Design |3 |3 |CSE-227 |

|CSE-222 |Digital Logic Design Lab |4 |2 | |

|CSE-237 |Algorithm Design & Analysis |3 |3 |CSE-137 |

|CSE-238 |Algorithm Design & Analysis Lab |3 |1.5 | |

|CSE-239 |Numerical Analysis |2 |2 | |

|CSE-240 |Numerical Analysis Lab |2 |1 | |

|ECO-103 |Principles of Economics |3 |3 | |

|MAT-204D |Complex Variable, Laplace Transformation & Fourier Series |4 |4 | |

|CSE-200 |Project Work |2 |1 | |

| |Total |26 |20.5 | |

| | | | | |

|Third Year : Semester I | | | |

| | | | | |

|Course No |Course Title |Hours/Week |Credits |Prerequisite |

|CSE-323 |Electronic Communication |2 |2 | |

|CSE-333 |Database System |3 |3 | |

|CSE-334 |Database System Lab |6 |3 | |

|CSE-325 |Microprocessor & Assembly Language |3 |3 |CSE-221 |

|CSE-326 |Microprocessor & Assembly Language Lab |3 |1.5 | |

|CSE-339 |Theory of Computation |2 |2 | |

|CSE-331 |Software Engineering |3 |3 | |

|CSE-332 |Software Engineering Lab |3 |1.5 | |

|CSE-300 |Project Work |2 |1 | |

| |Total |27 |20 | |

| | | | | |

|Third Year : Semester II | | | |

| | | | | |

|Course No |Course Title |Hours/Week |Credits |Prerequisite |

|CSE-329 |Computer Architecture |3 |3 | |

|CSE-327 |Data Communication |3 |3 | |

|CSE-328 |Data Communication Lab |3 |1.5 | |

|CSE-335 |Operating System and System Programming |3 |3 | |

|CSE-336 |Operating System Lab |3 |1.5 | |

|CSE-351 |Management Information System |3 |3 | |

|IPE-301 |Industrial & Business Management |3 |3 | |

|CSE-350 |Project Work |2 |1 | |

| |Total |23 |19 | |

| | | | | |

|Fourth Year : Semester I | | | |

| | | | | |

|Course No |Course Title |Hours/Week |Credits |Prerequisite |

|CSE-421 |Computer Interfacing |2 |2 |CSE-325 |

|CSE-422 |Computer Interfacing Lab |2 |1 | |

|CSE-431 |Computer Networking |3 |3 |CSE-327 |

|CSE-432 |Computer Networking Lab |4 |2 | |

|CSE-439 |Compiler Construction |3 |3 |CSE-339 |

|CSE-440 |Compiler Construction Lab |3 |1.5 | |

|CSE-4** |Option I |3 |3 | |

|CSE-4** |Option I Lab |3 |1.5 | |

|CSE-400 |Thesis |4 |2 | |

| |Total |27 |19 | |

| | | | | |

|Fourth Year : Semester II | | | |

| | | | | |

|Course No |Course Title |Hours/Week |Credits |Prerequisite |

|CSE-451 |Computer Graphics |3 |3 | |

|CSE-452 |Computer Graphics Programming Lab |3 |1.5 | |

|CSE-453 |Internet Programming & Multimedia Basics |2 |2 | |

|CSE-454 |Internet Programming & Multimedia Lab |2 |1 | |

|CSE-433 |Artificial Intelligence |3 |3 | |

|CSE-434 |Artificial Intelligence Lab |3 |1.5 | |

|CSE-4** |Option II |3 |3 | |

|CSE-4** |Option II Lab |3 |1.5 | |

|CSE-402 |Thesis |6 |3 | |

| |Total |28 |19.5 | |

| | | | | |

| | | | | |

|Optional : Option I | | | |

| | | | | |

|Course No |Course Title |Hours/Week |Credits |Prerequisite |

|CSE-425 |Digital Signal Processing |3 |3 |MAT-103D, MAT-204D|

|CSE-426 |Digital Signal Processing Lab |3 |1.5 | |

|CSE-457 |Parallel Processing |3 |3 | |

|CSE-458 |Parallel Processing Lab |3 |1.5 | |

|CSE-461 |Distributed System |3 |3 | |

|CSE-462 |Distributed System Lab |3 |1.5 | |

|CSE-463 |Advanced Database System |3 |3 |CSE-333 |

|CSE-464 |Advanced Database System Lab |3 |1.5 | |

|CSE-455 |Contemporary Course on Computer Science |3 |3 | |

|CSE-456 |Contemporary Course (Lab) on Computer Science |3 |1.5 | |

| |Total |30 |22.5 | |

| | | | | |

|Optional : Option II | | | |

| | | | | |

|Course No |Course Title |Hours/Week |Credits |Prerequisite |

|CSE-427 |Fiber Optics |3 |3 |PHY-207E |

|CSE-428 |Fiber Optics Lab |3 |1.5 | |

|CSE-465 |Digital Image Processing |3 |3 |MAT-102D, MAT-204D|

|CSE-466 |Digital Image Processing Lab |3 |1.5 | |

|CSE-467 |VLSI Design |3 |3 |CSE-221 |

|CSE-468 |VLSI Design Lab |3 |1.5 | |

|CSE-441 |Neural Network |3 |3 | |

|CSE-442 |Neural Network Lab |3 |1.5 | |

|CSE-443 |Contemporary Course on Computer Science |3 |3 | |

|CSE-444 |Contemporary Course (Lab)on Computer Science |3 |1.5 | |

| |Total |30 |22.5 | |

Detailed Syllabus

CSE 100 Project Work

2 Hours/Week, 1 Credits

Project Work Based on CSE 135 / CSE 137.

CSE 101* INTRODUCTION TO COMPUTER APPLICATION

2 Hours/Week, 2 Credits

Computer Basis: History and development Computer types. Scope of computer Impact of computers on society and technology. Specification of Computers: CPU types, Speed variation, Memory, type size Cache, Storage Media, Hard disk, Floppy disk, CD ROM , DVD. Printer: Dot matrix Laser, ink jet. Computer Hardware: Digital electronics, CPU. Memory: RAM, ROM, Mass storage devices, I/O Devices : Different Peripherals Idea of System Software and Application Software: Function of Operating System, Discussion on different types of Operating System : DOS/Windows, Mac UNIX/XENIX etc. Concept of formal Language: Different type of Computer Languages: Assembly, FORTRAN, Pascal C and C++, Artificial Language etc. Purpose and Scope of Application Packages: Essential General purpose packages : Word Processing, Spreadsheet analysis, Database etc. Networking: Different types of networks, network topologies, communication media. Internet: Internet services, e-mail, e-commerce. Multimedia: Basics of audio, video & graphics. Maintenance and Troubleshooting: Virus, Power Surge Protection, Disk maintenance. Future Trends: Super Computer, Distributed Computer, Parallel Processing, Information Super Highway, Multi-media and virtual reality.

CSE 102* INTRODUCTION TO COMPUTER APPLICATION LAB

2 hours/week, 1 credit

Operating System: Windows - Students will learn the basics of computer, how to operate them in two basic environments, dos and Windows. Word Processor: Students will learn to use a popular word processor to create a camera ready test file complete with figures, columns and tables. Spread Sheet: Students will learn to use a popular Spread Sheet to maintain a small data base, minor book keeping and statistical and graphical analysis off data. Presentation package: Students will learn how to create multimedia slides and animation.

*(A-CTP, B-EPC, C-IPE, D-CHE, E-MAT, F-PHY, G-ANP, H-ECO,J-PSA, K-SCW, L-SOC,M-BAN,N-FOR,O-ENG)

CSE 103* FUNDANENTALS OF ELECTRICAL ENGINEERING

Theory: 2 Hours/week, 2 Credits

Circuit Models: Characteristics & applications of linear circuit elements, Ideal and non-ideal sources : Voltage and Current. Series, Parallel and Compound circuit analysis. Loading effects: Ammeter and Voltmeter. Circuit Theorem and DC analysis: Voltage and current divider rule, Kirchhoff’s Laws. Superposition Theorem. Thevenin’s Theorem. Norton’s Theorem. Maximum Power Transfer Theorem. Mesh and Nodal analysis. Matrix form of Mesh and Nodal equations. Bridge networks. T-Pie and Pie-T Conventions. Transients and Time Domain analysis: Transient in RC, RL, and RLC circuits. AC Theory and Frequency domain analysis: Properties of Sinusoidal and square wave forms. Phasor diagram. The ‘j’ operator. series and parallel network theorems, AC power, resonance phenomena, average value. Magnetic concept and magnetic circuits: Coupled Circuits and Transformers, Self and mutual inductance.

CSE 125 ELECTRIC CIRCUIT ANALYSIS

3 Hours/week, 3 Credits

Circuit Models: Characteristics & applications of linear circuit elements, Ideal and non-ideal sources : Voltage and Current. Series, Parallel and Compound circuit analysis. Loading effects: Ammeter and Voltmeter. Circuit Theorem and DC analysis: Voltage and current divider rule, Kirchhoff’s Laws. Superposition Theorem. Thevenin’s Theorem. Norton’s Theorem. Maximum Power Transfer Theorem. Reciprocity Theorem. Mesh and Nodal analysis. Matrix form of Mesh and Nodal equations. Use of Cramer’s rule. Bridge networks. T-Pie and Pie-T Conversions. Transients and Time Domain analysis: Transient in RC, RL, and RLC circuits. Pulse repetition rate and duty cycle. Average value. RC response to a square wave inputs. AC Theory and Frequency domain analysis: Properties of Sinusoidal and square wave forms. Phasor diagram. The ‘j’ operator. Resonance phenomena. Fourier method of Wave form analysis. Laplace’s Transformation and its application to Linear circuit. Networks: Two port network and its parameters. Equivalent circuits. Analog filter design: Elementary filter theory, Characteristics impedance. Low pass filter, High pass filter, Band-pass filter, Band-elimination filter. Coupled Circuits and Transformers: Self and mutual inductance, Analysis of coupled circuits. Coefficient of coupling, Linear transformer, Ideal Transformer.

CSE 126 ELECTRIC CIRCUITS AND ANALYSIS LAB

4 Hours/week, 2 Credits

Laboratory works based on CSE 125.

CSE 131 INTRODUCTION TO COMPUTER SCIENCE

2 Hours/week, 2 Credits

Introduction: Fundamentals concepts; historical background; types of computers; application areas. Number systems, codes and computer logic: binary, octal, hexadecimal, number systems; arithmetic operations; ASCII, BCD, EBCDIC, Gray, weighted codes; Boolean functions. Data representation: representation of integer, real, floating-point numbers and character. Hardware: Basic components of a digital computer; I/O unit, memory unit and CPU; peripheral devices. Single- and multi-user systems. Multitasking systems. Computer communication and networks. Computer Hardware Organization. Bus-organized architecture. CPU Organization. Memory devices. Buffers and channels. I/O devices. Software: Basic concepts; classification; system and application software. Operating system: importance, components, and basic functions; overview of DOS and Unix. Programming languages: classification; assembler & translators; source & object program. Phases of a compiler. Application software. Computers for problem solving: Programming as transformation from problem to solution to implementation. Programming language and their levels. Programming language concepts. Structured language and other formalism. Survey of different programming languages. Program design methodologies, structured and modular program design. Introduction to software packages :Types and uses.

CSE 135 STRUCTURED PROGRAMMING LANGUAGE

2 Hours/week, 2 Credits

Programming Language : Basic concept, Overview of programming languages, Problem Solving Techniques and Data Flow Diagram. C-Language (UNIX Environment): Preliminaries, Program constructs, variables and data types in C. Input and output. Character and formatted I/O; Arithmetic Expressions and Assignment statements; Loops and Nested loops; Decision making; Arrays, Functions; Arguments and local variables, Calling Functions and arrays. Recursion and Recursive functions; Structures within structure. Files; File functions for sequential and Random I/O. Pointers; Pointers and structures; Pointer and functions; Pointer and arrays; Operation and Pointer; Pointer and memory addresses; Operations on Bits; Bit Operation; Bit field; Advanced features; Standard and library.

CSE 136 STRUCTURED PROGRAMMING LANGUAGE LAB (UNIX Environment)

6 Hours /week, 3 Credits

Laboratory based on CSE 135

CSE 137 DATA STRUCTURES

3 Hours/week, 3 Credits

Internal Data Representation. Specification, representation and manipulation of basic data structures: arrays, records and pointers, linked lists, stacks, queues, recursion, trees, optimal search trees, heaps. Graphs and their application, List and string processing, Searching and Sorting algorithms. Hashing techniques, Storage Management.

CSE 138 DATA STRUCTURE LAB.

4 Hours/week, 2.0 Credits

Laboratory works based CSE 137

CSE 141 DISCRETE MATHEMATICS

2 hours/week, 2.0 credits

Numbers, Functions and Counting : 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. Finite fields and Latin Squares. Finite geometry and designs. Finite projective planes. Steinear triple systems. Basic ideas of public key cryptology and the theory of error correcting codes. Hamming code.

CSE 200 PROJECT WORK

Lab: 2 Hours/week, 1 credits

Project work based on CSE 233.

CSE* 201 INTRODUCTION TO BASIC ELECTRONICS

Theory: 2 Hours/week, 2 Credits

THEORY: Introduction, Basic Terminology and Definitions, Electric Circuits (AC and DC Circuits ), Semiconductor Devices, Transistor and its Application, Op Amp., Popular Analog ICs, Digital Circuits, Measuring Instruments & Techniques, Power Supply.

CSE* 202 INTRODUCTION TO BASIC ELECTRONICS LAB

Lab: 2 Hours/week, 1 Credit

Instruments: Measuring Instruments and how to use them, Ohm’s law and network theorems: Circuits using resistors, capacitors, inductors and diodes, Transistor amplifier: Using Transistor in a circuit as an amplifier, Transistor as a switch: Using transistor in circuit as an amplifier. Use of op-amp: Familiarizing with Operational Amplifier and building as audio amplifier using op-amp, Digital Circuits: Using Logic gates in digital circuits to make flip flops, counters, registers, adders and other components, Power supply construction: Making a 5 Volt power supply.

*(D-CHE)

CSE 203* Introduction to COMPUTER LANGUAGE

2 Hours/Week, 2 Credits

Software: Basic concept and its classification; Overview of programming languages;

C-Language: Preliminaries, Program constructs, variables and data types in C. Input and output. Character and formatted I/O; Arithmetic Expressions and Assignment statements; Loops and Nested loops; Decision making; Arrays, Functions; Arguments and local variables, Calling Functions and arrays. Recursion and Recursive functions; Structures within structure. Files; File functions for sequential and Random I/O. Pointers; Pointers and structures; Pointer and functions; Pointer and arrays; Operation and Pointer; Pointer and memory addresses; Operations on Bits; Bit Operation; Bit field; Advanced features; Standard and library.

CSE 204* Introduction to COMPUTER LANGUAGE LAB

4 Hours/Week. 2 Credits

Laboratory works based on theory classes.

*(A-CTP, B-EPC, C-IPE, D-CHE, E-MAT, F-PHY)

ECs 205* Database Management and Programming for Social Science

2 Hours/week, 2 Credits

Introduction to Database: Database Management System, Relational Database management System, Entity-Relationship Model, Relational Model, SQL, Sorting, Indexing, Integrity Constraints, Transaction Concept, Database System Architecture. Database Management: Creating a Database, Opening a Database, Modifying a Database, Modifying a Database Structure, Indexing, Sorting, Searching a Database, Designing a Customer Screen, Designing a Report, Designing a Menu. Database Programming: Programming concept, A Simple Program, Memory variables, Constants, Operators, Commands, Arrays, Macros, Different Type of Processing, Procedures, Functions. Programming for Data Entries, Update, Report, Menu and Searching.

ECs 206* Database Management and Programming for Social Science LAB

4 Hours/Week, 2 Credits

Laboratory works based on the theory classes.

*( G-ANP, H-ECO,J-PSA, K-SCW, L-SOC,N-FOR,O-ENG)

CSE 207* ELECTRONICS AND ELECTRICAL MACHINARIES

3 Hours/Week, 3 Credits

Balanced three phase circuit analysis. Semiconductor diode operation and characteristics. Transistor operation, characteristics and equivalent circuit. Transistor biasing, analysis of transistor amplifiers (CE, CB, CC), emitter follower amplifiers and its applications; FET: JFET, MOSFET; Operational amplifier and its applications. Introduction to thermistors, UJT, SCR, TRIAC; Photodiodes, Phototransistors, Solar cells, LED, Zener diode;

Single phase transformer equivalent, Introduction to three phase transformer; DC machines: DC generator principle, types, characteristics and performances. AC machines: Single phase induction motor, three phase induction motor, introduction to synchronous machines; Oscilloscope; Transducers: Strain, temperature, pressure, speed and torque measurements.

CSE 212* ELECTRONICS AND ELECTRICAL MACHINARIES Lab

Laboratory works based on CSE 103C and CSE 207C.

*(C-IPE )

CSE 208* DATA STRUCTURES

3 Hours/week, 3 Credits

Internal Data Representation. Specification, representation and manipulation of basic data structures: arrays, records and pointers, linked lists, stacks, queues, recursion, trees, optimal search trees, heaps. Graphs and their application, List and string processing, Searching and Sorting algorithms. Hashing techniques

CSE 209* DATA STRUCTURE LAB

3 Hours/week, 1.5 Credits

Laboratory works based CSE 208*

*( E-MAT)

CSE 221 DIGITAL LOGIC DESIGN

3 Hours/week, 3 Credits

Boolean Algebra and Minimization: Introductory concept of number systems and codes. Boolean constants and variables, truth tables. Basic logic functions. Boolean expressions. Implementing circuits from Boolean expressions. Boolean theorems, DeMorgan's theorem. Sum-of-product and product-of-sum forms. Simplifying logic circuits, algebraic simplification, the Karnaugh map method, Quine-McCluskey design method. Logic Gates and Combinational Circuits: Different types of logic gates. 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-flops: SR, JK, D and T flipflops. The D latch. Master-slave FF. Flipflop applications. FF synchronization. Data storage and transfer. Frequency division and counting. One shot. 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 ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download