Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
SYLLAB~1.DOC University of Rajshahi Department of Computer Science and Technology Syllabus for BSc (Hons) Session 2000-2001 Examination 1 st Year 2001 2 nd Year 2002 3 rd Year 2003 4 th Year 2004 The BSc (Honours) Courses in Computer Science and Technology shall be offered over the period of FOUR academic years, and Degree must be completed within SIX academic years. Courses consist of Theoretical, Practical, Viva-Voce, Tutorial/Terminal/Class Test and Attendance, and courses are of 3200 Marks. Marks 75 and 50 represent ONE and HALF unit respectively. One unit makes FOUR credit. The Examination of one unit theoretical course shall be of three hours duration and half unit shall be of two hours. Practical Examination shall be duration of (i) 6 hours (one day) for less than one unit, (ii) 6x2 hours (two days) for 1-2 unit and (iii) 6x3 hours (3 days) for more than 2 unit-3unit.Marks of Tutorial/Terminal/Class Test and attendance will be distributed as 80% for Tutorial/Terminal/Class Test and 20% for class attendance. Practical marks will be distributed as follows: 30% of the practical mark will be of continuous assessment and 70% marks will be from annual examination. Year-wise distribution of Courses along with tittle, Unit , Marks and Credit are follows: 1st Year Unit Credit 1 1 1 1 0.5 Mark s 75 75 75 75 - CST 110R : Algebra, Trigonometry and Vectors (Math-111) CST 111R : Integral and Differential Calculus (Math-112) CST 112R : Elementary Statistics & Probabilities CST 113R : Electronics 1 1 1 0.5 75 75 75 50 4 4 4 2 CST 106P: Practical CST 107V: Viva-Voce CST 108T: Tutorial, Terminal , Class Test and Class Performance 1 0.5 0.5 9.5 75 50 50 750 4 2 2 38 1 1 1 75 75 75 4 4 4 CST 101: Computer Fundamentals CST 102: Computer Programming CST 103: Digital System CST 104: Discrete Mathematics and Numerical Methods CST 105: English (Optional) 4 4 4 4 0 Related Course: 2nd Year CST 201: Data Structure and Algorithms CST 202: Computer Architecture and Organization CST 203: Object Oriented Programming 1 Related Course: CST 210R CST 211R CST 212R CST 213R : Matrices and Differential Equations (Math-113) : Theory of Statistics : Electricity and Magnetism : Electricity, Magnetism and Electronics Lab CST 204P: Practical (3 days x 6 hours, marks: 50x3 = 150) CST 205V: Viva-Voce CST 206T: Tutorial, Terminal, Class Test and Class Performance 1 1 1 0.5 75 75 75 50 4 4 4 2 2 0.5 0.5 9.5 150 50 50 750 8 2 2 38 1 1 1 1 1 1 1 1 75 75 75 75 75 75 75 75 4 4 4 4 4 4 4 4 2 0.5 0.5 10.5 150 50 50 850 8 2 2 42 1 1 1 1 1 1 1 75 75 75 75 75 75 75 4 4 4 4 4 4 4 2 1 0.5 0.5 10.5 40 150 75 50 50 850 3200 8 4 2 2 42 160 3rd Year CST 301: Operating System CST 302: Automata Theory and Compiler Design CST 303: Computer Graphics CST 304: Database Management Systems CST 305: Data Communications CST 306: Microprocessor and Assembly Language CST 307: System Analysis and Software Engineering CST 308: VLSI Technology CST 308P: Practical (3 days x 6 hours, marks: 50x3=150) CST 309V: Viva-Voce CST 310T: Tutorial, Terminal , Class Test and Class Performance 4th Year: CST 401: Computer Networks CST 402: Computer Peripherals and Interfacing CST 403: Visual Languages and Multimedia Systems CST 404: Parallel Processing and Distributed System CST 405: Computer Simulation and Modelling CST 406: Artificial Intelligence and Neural Network CST 407: Digital Signal and Image Processing CST 408P: Practical (3 days x 6 hours, marks: 50x3 = 150) CST 409J: Project CST 410V: Viva-Voce CST 411T: Tutorial, Terminal , Class Test and Class Performance Grand Total = 2 1st Year CST 101: Computer Fundamentals Marks: 75 Fundamentals of Digital Logic System: Number Systems and Codes, Logic Gates and Boolean Algebra, Logic Circuit Design, Minimization Techniques: Algebraic Simplification, Karnaugh Map Method, QuineMcCluskey method, Consensus method. Computer Basics: Introduction to Studying Computers, History and development of Computers, Generation of Computers, Types of Computers, Impact of Computers on Society. Computer Hardware and Peripherals: Basic Units of Computer Hardware, Keyboard, Mouse and Different types of Monitors, Different parts of system unit, Internal structure of CPU, Functions of RAM, ROM and Cache memory, Basic functional mechanism of FDD, HD and CD-ROM, Impact and Non-impact printers, Modem, Power supply stability, Handling of computer cards and chips, Typical Computer specifications. Software: Classifications, System software, Operating system concepts and importance, components and basic functions of DOS, Windows and UNIX operating system, Application softwares and Utility programs, Computer Virus, Software troubleshooting and maintenance. Applications: Computer networks and its goals, Basic concept on LAN, MAN, WAN and Internet systems, Internet services, E-mail, E-Commerce, Multimedia system. Books Recommended 1. 2. 3. 4. 5. 6. Warford L. Rosch Norton, Subramanian Petter Norton V. K. Jain : Computer science : Hardware Bible, Braddy Publishing, Indianapolis : Inside the PC : Introduction to Computers : Introduction to Computer : Switching theory and Digital Electronics. CST 102: Computer Programming Marks: 75 Programming Preliminaries: Problem solving techniques, Algorithm, Flowchart, debugging, documentation, Classifications of programming Languages, Compiler and Interpreter, Loader and Linker, Source and Object programs, Modular programming techniques. Programming Language C and PASCAL: Program creating, Compiling, Debugging and Running; Variables and Constants, Data types, Data Input and Output, Statements and Operators, Control Structures, Arrays, Record/Structure, Procedure and Functions, Recursive function, User-Defined data types, Pointers, External File handling, Uses of Graphics functions. Books Recommended 1. 2. 3. 4. 5. 6. 7. Kernighan and Ritchie Gotfreid M. Keller D.E. Knuth: Gotfried H. Shield E. Balagurusamy : The C Programming Language : Programming with C, Schaum's Outline Series, TMH : Afirst Course on Computer Programming using Pascal, McGraw-hill, 1987 : The Art of Computer Programming : Programming with Pascal, Schaum's outline series, TMH : The complete reference, Turbo C/C++ : Programming with ANSI C 3 CST 103: Digital System Marks: 75 Switching Devices: Switching concepts of Diodes, Transistors and FETs. Flip-Flops and related Devices: Transistor Latch, NAND gate latch, NOR gate latch, D latch. Clock signals and Clocked F.Fs: Clocked S-C, J-K and D Flip-Flops. F.F timing considerations, Master/Slave F.Fs. F.F applications, Frequency division and counting. Schmitt Trigger devices, Monostable and Astable Multivibrators. MSI Logic Circuits: BCD to decimal decoders, BCD to 7 segment decoder/drivers. Encoders, Multiplexers and their applications. Demultiplexers. Trouble shooting case studies. Analog to digital conversion, digital ramp, successive approximation, flash andtristate ADC. digital to analog conversion: circuits, specifications, applications, Sample and hold circuits. Analog multiplexers. Data acquisition, digital voltmeter. Integrated Circuit Logic Families: TTL logic family, standard TTL series characteristics, other TTL series, TTL loading rules, TTL open-collector outputs, tristate TTL. The ECI family. Digital MOSFET circuits, characteristics, CMOS circuits, CMOS tristate logic, TTL driving CMOS, CMOS driving TTL. Introduction to sequential circuits: formal representation of sequential circuits, Moore and Mealy models, analysis and synthesis of synchronous and asynchronous sequential circuits. Counters and Registers: Asynchronous (Ripple) up and down counters, Synchronous up and down Counters. Counters with MOD number <2 N. Propagation delay in Ripple counters. Presettable counters. The 74193 counter. Counter applications. Shift registers. IC shift-registers, shift-register counters. Books Recommended 1. 2. 3. 4. 5. R.J. Tocci D.V. Hall F.P. Prosser and D.E. Einkel V. K. Jain Moris Menno : Digital Principles, 5th ed., PHI : Digital Circuits and systems, McGraw-Hill, 1989 : The Art of Digital Design, Prentice-Hall : Switching theory and Digital Electronics : Digital Logic and Computer Design CST 104: Discrete Mathematics and Numerical Method Marks: 75 Mathematical Logic: Connectives, normal Forms, theory of inference for proposition calculus, predicate calculus, inference theory of predicate calculus, method of proof, mathematical induction. Sets: Basic concept of set theory, operation of sets, ordered pairs and n-tuples. Relation and ordering: Relations, properties of Binary relation in a set, composition of binary relation, relation matrix and graph of a relation, partial ordering, path in relation and di-graph. Functions: definition, composition of function, inverse function, binary and array operation. Ordered relation and structure: partially ordered set, external element of P.O. set, Lattice, finite Boolean algebra, function on Boolean algebra, Boolean function as Boolean polynomial. Graph: Introduction to graph, graph terminology, representing graph and graph isomorphism, paths, reachability, connectivity, Euler and Hamilton path, shortest path problems, graph colouring, matrix representation of graph. Trees: Introduction of trees, application of trees, tree traversal, labelling trees, trees and shorting, spanning trees, minimal spanning tree, undirected trees. Algebraic structure: Algebraic system, general properties, some simple algebraic system. 4 Semigroup and monoids: Homomorphism of semigroups and monoid, Grammars and languages, Formal definition of a language. Group: Definition and examples, homomorphism, product and quatients of group. Numerical Methods: Solutions of polynomials and transcendental equations; Interpolation and polynomial approximation; Least square approximation; Solutions of systems of linear equations gauss elimination technique; Gauss-siedel iteration technique; Numerical Differentiation and Integration; Numerical Solutions of Ordinary Differential Equations. Books Recommended 1. 2. 3. 4. 5. 6. 7. Lipshutz Kuo, S. S. C.L. Liu, Sharon Ross S. S. Sastry K.H. Rosen Chopra : Theory and Problems of Discrete Mathematics, Schaum's outline series. : Computer Application of Numerical Methods. : Elements of Discrete Mathematics, 2nd Ed, McGraw-Hill, 1985. : Descrete Mathematical Structure. : Introductory methods of Numerical analysis. : Discrete Mathematics and its Applications : Numerical Methods for Engineers. Related Course: CST 105: English (Optional) Basic Terminologies of Physical Sciences CST 110R : Algebra, Trigonometry and Vectors Marks: 75 1. a) Algebra of sets, De Morgan's rule, Relation and Function. b) Determinants : Properties and Crammer's rule. 2. Theory of Equations: a) Theorems, Relation between roots and coefficients. b) Solution of cubic Equations. 3. 4. a) De Moiver's Theorem. b) Deduction from De Moiver's Theorem. a) Functions of Complex Arguments. b) Gregory's Series. 5. 6. 7. a) Summation of Series. b) Hyperbolic Functions. Vector Addition, Multiplication and Differentiation. Vector Differential Operator - Grad., Div. and Curl. Books Recommended 1. 2. 3. 4. Barnside and Panton Bernard and Child Hall and Knight Das and Mukherjee : Theory of Equations : Higher Algebra : Higher Algebra : Higher Trigonometry CST 111R : Integral and Differential Calculus Marks: 75 1. 2. Functions: Domain, Range, Inverse Function and Graphs of Function; Limits, Continuity and Indeterminate Form. Ordinary Differentiation: Differentiability, Differentiation and Leibnitz Theorem. 5 3. 4. a) Expansions of Functions: Rolle's Theorem, Mean Value Theorem, Taylor's and Maclaurin's Formulae. b) Maxima and Minima of Functions of one variable. a) Partial Differentiation: Euler's Theorem, Tangents and Normals. b) Asymptotes. 5. Indefinite Integral: Methods of Substitutions, Integration by Parts, Special Trigonometric Functions and Rational Fractions. 6. Definite Integral: Fundamental Theorem, General Properties, Evaluation of Definite Definite Integral and Reduction Formulas. 7. Multiple Integral: Determination of Length, Areas, and Volumes. Books Recommended: 1. 2. 3. 4. Ayres, F Das and Mukherjee Das and Mukherjee Edwards : Calculus : Differential Calculus : Integral Calculus : Differential Calculus CST 112R : Elementary Statistics & Probabilities Marks: 75 Statistics: Meaning & Scope, Variables and Attributes, Collection and presentation of Statistical data, Frequency Distribution and Graphical Representation. Analysis of Statistical Data: Location, Dispersion and their measures. Skewness, Kurtosis and their measures. Moment and cumulants. Elements of Probabilities: Sample Space, Events. Union and Intersection of Events. Probability of Events. Laws probability. Conditional Probabilities. Bose Einstein Statistics. Bays probability. Chebysec's Inequality. Random Variables and Probality Distribution: Basic concepts. Discrete and continuous Random variables. Density and distribution functions. Mathgematical Expectation and variance. Conditional Expectation and conditional varience. Expected values and variances of the density distributions. Moments and Cumulant generating functions. Characteristic function. Study of Binomial, posson normal. Geometric, negative Binomial, Hypergeometric, Multinomial, uniform, exponential, Log normal, Logirithmic, Beta and Gamma, cauchy and Weibul distributions. Books Recommended: 1. 2. 3. 4. 5. 6. 7. 8. 9. Anderson, A. J. B. : Interpreting Data. Chapman and Hall, London. Cramer, H. : The Elements of probability Theory. Wiley, N. Y. Hoel, P. G. : Introductory Statistics, Wiley and Sons, N. Y. Lindley, D. V. : Introduction to probalility and Statistics. Vol-1 C. U. P. London Lipschutz, S. : Probalility, McGraw-Hill, N. Y. Mosteller, Rourke and Thomas : Probability With Statistical Applications. 2nd Ed. Addison-Wesley Wolf, F. L. : Elements of probability, and Statistics McGraw-Hill, N. Y. Wonnacot, T. H. and Wonnacot, R. J.: Introductory Statistics, 3rd Ed. Wiley and Sons. N. Y. Yule, G.U. and Kendall M. G. : An Introduction to the Theory of Statistics. Fourteenth Ed. Charles Griffin, London CST 113R : Electronics Marks: 50 1. Circuit Analysis: Concepts of Electrical Networks; Thevenin's and Norton's Theorems; Superposition Theorem; Maximum Power Transfer Theorem; Equivalence of Pi, T, Star and Delta Conversions; Lattice Networks; Constant K-Type Low-Pass, High Pass, Band-Pass and Band-Elimination Filters; 6 2. Semiconductor Diode and Rectifiers: N- and P-Type Semiconductors; P-N Junction Diodes and their V-I Characteristics; Zener Diode. Ideal Rectifier Concept; P-N Junction Diode as a Rectifier; Half-wave and Fullwave Rectifiers; Rectifier Filters and Ripple Factor. Voltage Regulator Using Zener Diode. 3. Transistor: PNP and NPN Junction Transistors; Vc - Ic Characteristics; CB, CE and CC Configurations; Transistor Action; Bias Stabilization; Different Types and Biasing; Operating Point; DC and AC Load Lines; Dynamic Transfer Curve; Current, Voltage and Power Gains. Transistor as a Circuit Element; Transistor Hybrid Parameters, JFET and MOSFET 4. Amplifiers: Transistor DC Amplifiers; CE, CB and CC Amplifiers and their Equivalent Circuits and Computation of Current, Voltage and Power Gains; Class A, Class B and Class C Amplifiers; Operational Amplifiers. 6. Feedback Amplifiers and Oscillators: Feedback Principles and Characteristics; Current and Voltage Feedback Amplifiers; Positive Feedback; Oscillators and Conditions for Sustained Oscillations; RC Phase Shift, Harteley and Collpit and Crystal Oscillators. Books Recommended 1. 2. 3. 4. Mortershead, A Millman and Helkias Theraja, B L R. J. Tocci : Electronic Devices and Circuits : Integrated Electronics : Basic Electronics : Digital Principles 7 2nd Year CST 201: Data Structure and Algorithms Marks: 75 The design and analysis of efficient algorithms for important computational problems. Emphasis on the relationships between algorithms and data structures and on measures of algorithmic efficiency. Arrays: Maximization, ordered lists, sparse matrices, representation of arrays. Stacks, queues and Recursion: fundamentals, different types of stacks and queues: Circular, dequeues, etc; evaluation of expressions, multiple stacks and queues; Recursion: Direct and indirect recursion, depth of recursion; Simulation of Recursion: Removal of recursion; Towers of Hanoi. Links Lists: singly linked lists, linked stacks and queues, the storage pool, polynomial addition, equivalence relations, sparse marices, doubly linked lists and dynamic storage management, generalised lists, garbage collection and compaction. Trees: Basic terminology, binary trees, binary tree representations, binary tree traversal; Extended binary trees: 2trees, internal and external path lengths, Huffman codes/algorithem; threaded binary trees, binary tree representation of trees; Application of Trees: Set representation, decision trees, games trees: Counting binary trees. Graphs: Introduction, definitions and terminology, graph representations, traversals, connected components and spanning trees, shortest path and transitive closure, activity networks, topological sort and critical paths, enumerating all paths. Sorting and Searching: Sorting concept, Bubble sort, Shell sort, Insertion sort, Selection sort, Quick sort, Merge sort and their comparative efficiency, Hashing, Linear search and Binary search. Books Recommended 1. 2. 3. 4. 5. E. Horowitz and S. Sahni Reingold Robert L. Kruse Niklaus Wirth Lipshultz : Fundamentals of Data Structures, Galgotia, 1985. : Data Structures. : Data Structures and Program Design, 3rd Edition. : Algorithms-Data Structures-Programs, Prentice Hall of India, 1992. : Data Structures, Schaum's Outline Series, 1987. CST 202: Computer Architecture and Organisation Marks: 75 The evolution of computers: The nature of computer, the first generation, the latter generation, recent development. Processor Design: Introduction: Processor organization, information representation, number formats; Fixed Point Arithmetic: Addition, subtraction, multiplication, division; ALU Design: Basic ALU organization, floating point arithmetic. Control Design: Hardwired control: Design methods, multiplier control unit, CPU control unit; Basic concept of Microprogrammed Control, Control memory optimization. Memory Devices and its Organization: Different types of semiconductor memory, magnetic memory, optical memory, virtual memory, memory hierarchies; High-speed Memories: Interleaved memories, caches, associative memories. System Organization: Communications: Introduction, bus control; IO Systems: Programmed IO, DMA and interrupts, IO processors. 8 Parallel Processing: Basic Concepts: Introduction and types of parallel processors, performance consideration; Pipeline Multiprocessors and Systolic Arrays: Pipeline structures, RISC Processors. Books Recommended 1. 2. 3. 4. V. Hamacher, Z. Vranesic and S. Zaky J.P. Hayes K. Hwang and F.A. Briggs Stallings : Computer Organization. 3rd ed., McGraw-Hill, 1988. : Computer Architecture and Organization, 2nd ed., McGraw-Hill, 1992. : Computer Architecture and Parallel Processing, McGraw-Hill, 1986. : Computer Organization and Architecture. CST 203: Object Oriented Programming Marks: 75 Introduction to object oriented programming, C++ as an object oriented language: Declaration and constants, expression and statements, data types, operator, Functions. Classes: Base, Derived virtual class, Inheritance, encapsulation, Operator and function overloading (Run-time and compile time polymorphism), Template, streams, tiles, C++ binary functions. Introduction to JAVA programming: Application programs and Appletes. Books Recommended 1. 2. 3. H. Schidt B. Stroustrap Richard C. Leinecker and Tom Archer : Teach yourself C++ : The C++ programming language, 2nd ed. : Visual J++ Bible Related Course: CST 210R : Matrices and Differential Equations Marks: 75 Algebra of matrices, Adjoin, Inverse and Rank of a matrix-definition, properties and evaluation. Elementary transformation-echelon, canonical and normal forms. Solution of systems of linear equations-consistency and solution of homogeneous system by matrix method, and reduction to equivalent system. Characteristics equation, eigenvalues, eigenvectors and Caley-Hamilton theorem. Similar matrices and diagonalization. Solution of first order and first degree, and first order and higher degree equations. Solution of higher-order linear differential equations. Series solutions of linear differential equations. Books Recommended 1. 2. 3. 4. 5. 6. F Ayres McDuffe Khanna, M L Ross, S L Ayres, F Sharma, B D : Theory and problems of Matrices : Theory of Matrices : Matrices : Introduction to Ordinary Diff. Equations : Differential Equations : Differential Equations 9 CST 211R : Theory of Statistics Marks: 75 Sampling Distributings: Fisher's Lemma. Study of X2 Distribution, T-Distribution and F-Distribution, Propertices, uses & Applications. Distribution of sample correlation coefficient in the null case. Sampling Distribution of the Medians and Range. Elements of Point Estimations: Basic Concepts. consistent estimates. Unbissed estimates. Mean and variance of estimated Ides of Efficiency. Principle of Maximum Likelihood. Illustration from Bionomial, possion & Normal Distributions. Decision Rules: Statistical decisions; Statistical hypothesis; Critical region, Best critical region; Two types of errors; procedure of Test of hypothesis; Most powerful test, standard Errors. Test of Significance: Test of single mean & single variance. Comparison of two sample Means, proportions and Variances. Bartlett's test for homogeniety of variances. Test for correlation and Regression coefficients. Exact test for 2*2 tables. Test for r*c tables. Three-Way coontibgency tables. Large Sample Test of Significance. Non-parametric Test One Sample and two Sample Sign Test. Run Test and Rank Sum Test. Books Recommended 1 2 3 4 5 6 Anderson R. L., Bancroft T. A. Beaumont, G. Gutman, Wilks and Hunter Hoel, P. G. Hogg. R. V. and Graig, A. T. Kendall M. G. and Stuart A. 7 Lindgren, B. W. 8 Mood, Graybill and Boes 9 Weatheril, G. B. : : : : : : : : : Statistical Theory in Reseatch, McGraw-Hill N. Y. Banctoft, T. A. Intermediate Mathematical Statistics, Third Ed. Chapman and Hill, London Introductory Engineering Statistics Fourth Ed. John Wiley and Sons, N. Y. Introduction to Mathematical Statistics, Fifth Ed. John Wiley and Sons, N. Y. Introduction to Mathematical Statistics Fourth Ed. Collier Macmilan, N. LY. The Advanced Theory of Statistics Vol. 1, Fourth Ed. Charles Griffin and Co. London. Statistical Theory, Third ed. Collier-Macmillan Co; N. Y. Introduction to the Theory of Statistics, Third ed. McGraw-Hill, N. Y. Intermediate Statistics Mithods, Chapman and Hall, London CST 212R : Electricity and Magnetism Marks: 50 1. 2. 3. 4. 5. 6. 7. Electrostatics: Electric Dipole; Electric field due a dipole; Dipole in an external electric field; Gauss's Law and its applications. Capacitors: Parallel plate capacitors with dielectrics; Dielectrics and Gauss's law; Susceptibility; Permittivity; Dielectric co-state energy in an electric field. Electric Current: Electronic theory of conductivity; conductors, semi-conductors, insulators and superconductors; Current and current density; Kirchhoff's law and its applications. Magnetism: Magnetic Dipole; Field due to a dipole; Mutual potential energy of two small magnets; Magnetic shell; Energy in a magnetic field; Magnetometers. Electromagnetic Induction: Faraday's law of electromagnetic induction; Faraday's laws; Ampere's law; Motional EMF; Self and mutual inductance; Galvanometers: Moving coil, Ballistic and Dead beat types. Thermoelectricity: Thermal EMF; Seebeck, Peltier and Thompson effects; Laws of addition of thermal EMFs; Thermoelectric power. DC and AC Circuits Books Recommended 1. 2. 3. Haque, Roy and Rafiqullah Kipp, A Halliday and Resnic : Concepts of Electricity and Magnetism : Electricity and Magnetism : Physics Part-II 10 3rd Year CST 301: Operating Systems Marks: 75 Introduction, evolution, goals and components of OS. Process management, process states and state transition, process control blocks, job and process scheduling, scheduling levels, objective and criteria CPU scheduling algorithms, process co-ordination, critical section problems, semaphores, language constructs classical problems of process co-ordination, interposes communication, message and mailbox etc. I/O programming. Device management techniques. Interrupt processing. Parallel processing. Deadlock, deadlock prevention, avoidance, detection and recovery. Memory management, memory allocation schemes, paging and segmentation, virtual memory, page replacement strategies, working sets, demand paging. Secondary storage management, disk scheduling algorithms> File management: file system functions, file organization, logical and physical file maps, tree structured file systems, space allocation, file catalogues, file access control mechanisms, operating systems security. Time sharing and virtual machines. Main Features of MS-DOS, Windows-NT, UNIX, VMS and VSE. Loader and Linker, Distributed System. Books Recommended 1. 2. 3. 4. 5. Tanenbaum Madnick and J. Donovon Peterson and Silberchaltz B. Hausen Donovan : Operating Systems, Prentice-Hall, 1987. : Operating systems, McGraw-Hill, 1986. : Operating Systems Concepts. : Operating System Principles, Prentice-Hall of India, 1986. : Systems Programming, McGraw-Hill, 1987. CST 302: Automata Theory and Compiler Design Marks: 75 Automata Theory: Formal model of automata, Finite automata and regular expression, Deterministic and Nondeterministic finite automata, properties of regular sets, Push-down automata, Turing machines, Halting problems, Recursive function theory, Applications of automata theory. Compiler Design: Fundamentals of compilers and interpreters; Introduction to Grammars and Language, Context Free and LL(1) grammar; Lexical Analysis, Top-Down and Bottom-up parsing; Syntax Analysis and Attribute Grammar; Semantic Analysis; Intermediate code generation and Code Optimization; Symbol tables; Code generation; Storage Allocation; Error recovery. Books Recommended 1. 2. 3. 4. 5. A.J. Holub Trembly and Sorensen Aho and D. Ullman Hopcroft and Ulman Adamek : Compiler design in C, Prentice-Hall of India, 1993. : Theory and Practices of compiler Writing : Compiler Design. : Introduction to Automata Theory, Languages and Computation : Automata and Algebra CST 303: Computer Graphics Marks: 75 Introduction: Overview on basic components of Computer Graphics, Graphics Input devices, Architecture of Graphics display devices, Video memory. Fundamental Graphics Algorithms: Scan Conversion of Points and Lines, Line drawing algorithm, DDA algorithm, Breseuham's Line algorithm, Loading the frame buffer, circle generating algorithm, Midpoint circle algorithm, Ellipse generating algorithm, Midpoint Ellipse algorithm, pixel addressing, Region Filling algorithms. Implementation of Computer Graphics: Co-ordinates Transformations, Two and Three dimensional Transformation, Viewing and Clipping, Projections, Curves and Surface Design, Elimination of Hidden surfaces, Z-buffer algorithm, Painters algorithm, Vector mathematics method, Raster graphics systems, Image synthesis methods, Ray tracing, Shadow mapping. 11 Books Recommended 1. 2. 3. 4. Steven Haringtron Hearn and Baker F. S. Hill Plastock and Kalley : Computer Graphics a programming approach, Second Edition, 1987. : Computer Graphics. : Fundamentals of Computer Graphics. : Computer Graphics. CST 304: Database Management Systems Marks: 75 Overview: Definition of DBMS, types of DBMS, advantage & disadvantages of DBMS, applications. Entity relationship model, Relational model, Relational query language SQL, Relational database design, Object Relational database design, Storage and file structure, Query process, Concurrency control, Recovery system, Database system architecture, Distributed database. Books Recommended 1. 2. 3. A. Silberschatz James Martin Uillman : Database system concepts. : Principles of Data_Base Management. : Database Management systems. CST 305: Data Communications Marks: 75 Introduction: Data communication concept, queuing theory, Analog and digital data, spectrum and bandwidth, Transmission requirements, Data rate and channel capacity, Asynchronous and synchronous data transmission techniques, Error detection and correcting codes, Data compression algorithms, Interfacing with serial and parallel ports, ATM communication. Transmission Media: Characteristics and applications of Twisted pairs coaxial cables and optical fibres, Geostationary and low-orbit Satellites, VSAT, Radio waves. Optical Fiber communication: Transmission principles and internal structure of Optical Fiber, Transmission characteristics of optical fiber, LED and Laser as optical sources, Photodiode and Phototransistor as optical detectors, Optical fiber connections, Optical fiber amplifier, Optical fiber measurements, Applications and future developmnt Data Encoding: Data and signal, RZL, NRZL, Manchester and differential Manchester encoding, ASK, FSK, PSK, QPSK, modems, sampling theorem, pulse Code modulation techniques, Delta modulation. Data transmission technique: Frequency division multiplexing, timedivision multiplexing, wavelength division multiplexing, Circuit switching, Packet switching, Hybrid switching Books Recommended 1. 2. 3. 4. 5. W. Stallings, Macmillan, 1996 4th edition, Optical Fiber Communications, 2nd edition Optical Fiber Communication F. Halsall, Addison Wesly, 1993 3rd edition A.S. Tanenbaum, Prentice Hall, 1996 : : : : : Data and Computer Communications John M. Senior Kaiser Data Communication Computer Network and open systems Computer Networks CST 306: Microprocessor and Assembly Language Marks: 75 Microprocessors and Microcomputers, Evolution of microprocessors, Microprocessors applications. Intel 8086 Microprocessor: Internal architecture, register structure, programming model, addressing modes, instruction set, assembly language programming, condition tests, branches; control structures; subroutine and parameter passage; macros/O. Control signals; I/O port organization and accessing; 8086 family of chips, interrupts and interrupt 12 Handling; Coprocessors. System design using 8086; on overview of Intel 80186, 80286, 80386, 80486 and Pentium microprocessors. RISC processors. Books Recommended 1. 2. 3. 4. 5. 6. D. V. Hall Y. Liu and G. A. Gibson M. Rafiquuizzaman Artwick Ramesh Goanker. James E. Powell : Microprocessors and Interfacing, McGraw-Hill, 1987. : Microcomputer systems: 8086/8088 Family, Prentice-Hall, 1991. : Microprocessors and Microprocessor based Systems Design : Microcomputer Interfacing : Microcomputer Interfacing :Designing User Interfaces CST 307: System Analysis and Software Engineering Marks: 75 Introduction: Concept of system and system analysis, System components and characteristics, System development life cycle, Prototyping. System analysis: Initial investigation, Information gathering, Feasibility study, Tools of structure analysis, Costbenefit analysis. System design and implementation: The process and stages of system design, I/O and form design, File organization and database design, System testing and quality assurance, Implementation and software maintenance. Software Engineering: The Product, The Process, Project management concepts, software process and project matrices, Software project planning RISK management. Software quality assurance. System Engineering. Analysis concepts and principles, Analysis modelling, Design concepts and principles, Design methods. Books Recommended 1. 2. 3. 4. 5. 6. E.M. Awad G. Scott. A. Daniels and D. Yeates Roger S. Pressman Richard Fairley Robert N. Charette : : : : : : System analysis and Design Galgotia Publication Ltd, 1994. Principles of Management Information Systems, McGraw-Hill, 1986. Basic system analysis, Galgottia, 1990. Software Engineering, A practitioner's Approach, Second Edition Software Engineering Concepts. Software Engineering Environments CST 308: VLSI Technology Marks: 75 Design and analysis techniques for VLSI circuits. Design of reliable VLSI circuits, noise considerations, design and operatio of large fan-out and fan-in circuits, clocking methodologies, techniques for data path and data control design. Simulation techniques. Parallel processing, special purpose architecture's in VLSI. VLSI layouts partitioning and placement routine and writing in VLSI. Releability aspects of VLSI design, Introduction to VHDL. Introduction to Fault Tolerant Systems and Architecture. Books Recommended 1. 2. 3. 4. Basic VLSI design: System & Circuit R. K. Brayton et al. F. Lombardi C. A. Mead and L. A. Conway : K. Eshraghian & D. A. Pucknell - Prentice Hall : : : Logic Minimization Algorithems for VLSI Synthesis. Testing and diagnosable Design of VLSI and ULSI. Introduction to VLSI Systems. 13 4th Year CST 401: Computer Networks Marks: 75 Introduction: Introduction to Computer Networks, Network Goals and Applications, Network Architectures, OSI reference model and terminology, Connectionless and Connection Oriented services, Network Topologies, Service primitives, Public Networks, The ARPANET, SNA. Physical Layer: Circuit switching and Packet switching, X-25 protocol, ISDN, BISDN, Frame relay and Cell relay. Medium Access Sublayer: Static and Dynamic channel allocation in LAN and MAN, LAN Cables, Pure and slotted ALOHA, Persistent and Non persistent CSMA, CSMA with collision detection and collision free protocols, IEEE standard 802.3 and Ethernet, Token Bus and Token Ring, FDDI, Fibernet II, DATAKIT. Data Link Layer: Service provided to the network layer, Framing, Flow control, Error detecting and Correcting Codes, Stop-and-Wait protocol, Sliding Window protocol, Go Back n protocol, Selective Repeat protocol, Performance of Stop-and Wait and Sliding Window protocol, Data Link layer in Public network and ARPANET. Network Layer: Service provided to the Transport layer, Internal organization of Network layer, Routing algorithms, Internetworking, Router, Bridge, Gateway, Network layer in Public network and ARPANET. Transport Layer: Services provided to the Session layer, Quality of service, Transport protocols, Connection management, Addressing, Establishing and Releasing Connection, Flow control and Buffering, Multiplexing, Transport layer in Public network and ARPANET. Session Layer: Services provided to the Presentation layer, Data exchange, Synchronization, Dialog and Activity management, OSI session service primitives. Presentation Layer: Data Compression techniques, Frequency Dependent Coding, Context Dependent Encoding, Cryptography, Traditional Cryptography, Data Encryption Standard, Public key cryptography, MIT algorithm. Application Layer: File transfer Access and management, Electronic Mail, Virtual Terminal, Client Server, Other applications, OSI service elements. Internet: What is Internet?, Internet services and goals, Domain Name System (DNS) and Addresses, FTP, Gopher and Telnet, World Wide Web (WWW), Internet Relay Chat (IRC), E-Commerce. Books Recommended 1. 2. 3. 4. 5. A.S. Tanenbaum (2nd and 3rd Edition) G. H. Cady, Pat McGregor Barry Nance W. Stallings, Macmillan, 1996 (4th ed) F. Halsall, Addison wesley, 1993 (3rd ed) : : : : : Computer Networks Mastering The Internet Introduction to Networking Data and Computer Communications Data Communications, Computer networks and open Systems CST 402: Computer Peripherals and Interfacing Marks: 75 Basic Interfacing Techniques: Review of computers signals used for interfacing, Address Decoding techniques, DI/DO Registers design and interface with the computer, p controlled and external device controlled interfacing techniques, PPI, DMA controller, interrupt controller, programmable interval timer, interfacing with memory, monitor, printers, keyboard; design of computer controlled system using serial and parallel ports. 14 Interfacing with real world: Signal conditioning techniques, interfacing with sensors, transducer, measurement of different electrical quantities- voltage current etc., interfacing with ADC and DAC to control real world devices, stepper motor, motor speed control, smart data acquisition card design. Books Recommended 1. 2. 3. 4. Rafiquzzaman Artwick Ramesh Goanker James E. Powell : Microprocessor and Microcomputer based system design : Microcomputer Interfacing : Microcomputer Interfacing : Designing User Interfaces CST 403: Visual Languages and Multimedia Systems Marks: 75 Introduction:- Purposes of Visual language, Basic Components of Visual language, Interaction Techniques to the Visual language. Visual Basic: Basic Components and their Design techniques; Method, Event and Properties of each component, Interaction to other programs, Graphics and Animation, Windows Registry, Application Program Interface Technique (API), ActiveX control, Database Handling in Visual Basic. Visual C++: Windows programming technique using C++, Project construction, Uses of Microsoft Foundation Class (MFC). Hypertext Language: Web design and Implementation techniques, Web activation and addressing. Multimedia: General concept of Audio, Video, Sound, Text and Graphics, Structure and Organization of Multimedia, Multimedia Hardware, Digital Audio Technology, Multimedia Graphics and Animation, Digital Imaging Technology, Multimedia Software, Visual Communication, Multimedia and Internet, Multimedia project preparing, costing and distributing. Books Recommended 1. 2. 3. 4. 5. 6. 7. 8. 9. John Villamil-Casanova, Louis Molina John Villamil-Casanova, Louis Molina John Villamil-Casanova, Leony Fernandez-Elias Ivor Horton, Wrox Press Ltd. S. Gokul Tay Vaughan Evangelos Petroutsos John Villamil-Casanova, Louis Molina John Villamil-Casanova, Louis Molina : : : : : : : : : Multimedia. Production, Planning and Delivery Multimedia. An Introduction Multimedia. Graphics Begging Visual C++ 6 Multimedia Magic Multimedia Mastering Visual Basic 6 Multimedia Sound & Video Multimedia on WEB CST 404: Parallel Processing and Distributed System Marks: 75 Introduction: Trends towards Parallel processing, Parallel processing mechanism, Multiprogramming and Time sharing, Parallel Computer Structures, Parallelism and Pipelining, Parallel processing applications, Speedup Performance Laws, Parallel Random Access Machines(PRAM) and VLSI model. Hardware Technology: Advanced processor Technology, Superscalar and Vector processor, Shared memory organization, Design of Linear and Non linear Pipeline processor, Multiprocessor System Interconnects. Pipelining and Vector Processing: Principles of Pipelining, Classification of pipelined processors, Instruction and Arithmetic pipeline design, Vector Processing principles, Vector processing requirements, Designing Pipelined processors, Compound Vector processing, Recent Vector processors, Vectorization and Optimization methods. 15 Parallel Programming: Parallel Programming models, Parallel Languages and Compilers, Code Optimization and Scheduling, Loop Parallelization and Pipelining, Parallel Programming Environments, Shared-variable program structures, Mapping programs onto Multicomputers. Distributed Processing: Introduction, Function distribution, Hierarchical and Horizontal distributed system, Strategies for distributed data processing, Data distribution, Conflict analysis, Distributed Database and applications. Books Recommended 1 . 2 . 3 . 4 . Kai Hwang (Senior Consulting Edition) : Kai Hwang, Faye A. Briggs : Advanced Computer Architecture Parallelism, Scalability, Programmability Computer Architecture and Parallel Processing R. J. Cypser : Communication Architecture for distributed system James Martin : Design and Strategy for distributed data processing CST 405: Computer Simulation and Modelling Marks: 75 Simulation methods: Introduction to Simulation, Random number generator, analogue simulation of continuous system, Discrete system simulation, Simulation of a pert network, Statistical analysis of result, Validation and verification techniques, Application of simulation to problems e.g. business, operation research, operating system, Computer design, Introduction to simulation packages, Computer animation. Modelling :- Introduction to modelling techniques, Problems, models and systems, Modelling concepts, Logic for (conceptual) modelling, Logic programming for conceptual modelling, Concepts of relational modelling and its practice. Some practical modelling e.g. Relational Database modelling, Different methods for Curves and surface modelling, Fractals, Polyhedral modelling with Euler’s formula, Advanced modelling, Procedural models. Books Recommended 1. 2. 3. 4. J. A. Spriet R. S. Lehman G. Cordon James D. Foley Andries van Dam : Computer Aided Modeling & Simulation. : Computer Simulation and Modeling. : System Simulation. : Computer Graphics. CST 406: Artificial Intelligence and Neural Network Marks: 75 Problems and Search: Overview of AI; AI techniques; Underlying Assumption; Problems, Problem spaces and Search, Different Heuristic Search techniques. Knowledge representation: Knowledge Representation Issues, Knowledge Representation using Predicate logic, Knowledge Representation using Rules, Symbolic Reasoning under Uncertainties, probabilistic reasoning, structured knowledge, object oriented representation. Introduction to selected topics in AI: Game Playing, Planning, Understanding, Natural language processing, Expert system, Genetic algorithm, robotics and Fuzzy logic. Neural Networks: Basic concept and structure of neural networks, Learning rules, Back propagation rule, Hopfield network, Neural network in object classification. An Overview on Artificial Languages: Prolog, LISP etc. 16 Books Recommended 1. 2. 3. 4. Dan W. Patterson E. Rich and K. Knight H. Schildt C.F. Chabris and T. Jackson : : : : Introduction to Artificial Intelligence and Expert Systems. Artificial Intelligence, Tata-McGraw-Hill Publication Co. Ltd, 1992. Artificial Intelligence Using C, Osborne-Mc-Graw-Hill, 1987. An Introduction to Neural Computing, Adam Hilger Pub,. 1990. CST 407: Digital Signal and Image Processing Marks: 75 Digital Signal Processing: Digital signal processing model, Discrete time signal and system, Discrete Fourier Transform (DFT),; Separability, Convolution and Correlation properties of DFT, Convolution theorem, Fast Fourier Transform (FFT), Z-Transform, Sampling theorem, Different types of window, Digital Filter design Fundamentals of Image processing: Digital Image representation, Elements of image processing system, Problems and Applications of image processing, Mathematical model of image, Image sampling and quantization, two dimensional image transformation, Binary and Gray level images, Photographic film. Image enhancement: Enhancement in spatial and frequency domains, Some simple Intensity transformations, Histogram equalization, Histogram specification, Image subtraction, Image average, Filtering in frequency domain. Image Analysis: Image compression- fundamentals and models, Image segmentation- edge detection, thresholding and region oriented segmentation, Morphological image processing. Image processing applications: Pattern recognition, Image processing on remote sensing data. Books Recommended 1. 2 3. Defatta Rafeal C. Gonzalez & Richard E. Woods Gordon E. Carlson : Digital Signal Processing : Digital Image Processing. : Signal and Linear system Analysis 17