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
1999-2000.DOC University of Rajshahi Department of Computer Science and Technology Syllabus for B. Sc. (Hons) Session 1999-2000 Examination 1 st Year 2000 2 nd Year 2001 3 rd Year 2002 4 th Year 2003 The BSc (Honours) Courses in Computer Science and Technology shall be offered over the period of FOUR academic years, and Degree must be completed not more than 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 distrubuted 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 1 1 1 1 0.5 Marks 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 Percentage 1 0.5 0.5 9.5 75 50 50 750 4 2 2 38 CST 101: Computer Fundamentals CST 102: Computer Programming CST 103: Digital System CST 104: Discrete Mathematics and Numerical Methods CST 105: English (Optional) Credit 4 4 4 4 0 Related Course: 1 2nd Year CST 201: Data Structure and Algorithms CST 202: Computer Architecture and Organisation CST 203: Object Oriented Programming 1 1 1 75 75 75 4 4 4 1 1 1 0.5 2 0.5 0.5 9.5 75 75 75 50 150 50 50 750 4 4 4 2 8 2 2 38 1 1 1 1 1 1 1 75 75 75 75 75 75 75 4 4 4 4 4 4 4 3 0.5 0.5 10.5 225 50 50 850 12 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 Related Course: CST 210R : Matrices and Differential Equations (Math-113) CST 211R : Theory of Statistics CST 212R : Electricity and Magnetism CST 213R : Electricity, Magnetism and Electronics Lab CST 204P: Practical CST 205V: Viva-Voce CST 206T: Tutorial, Terminal, Class Test and Class Percentage 3rd Year CST 301: Operating System CST 302: Compiler Design CST 303: Computer Graphics CST 304: Database Management Systems CST 305: Data Communications CST 306: Microprocessor and Assembly Language CST 307: Computer Peripheral and Interfacing CST 308P: Practical CST 309V: Viva-Voce CST 310T: Tutorial, Terminal , Class Test and Class Percentage 4th Year: CST 401: Computer Network & Inter Networking CST 402: Software Engineering CST 403: Multimedia CST 404: Information System Analysis and Design CST 405: Computer Simulation and Modelling CST 406: Artificial Intelligence CST 407: Image Processing CST 408P: Practical CST 409J: Project CST 410V: Viva-Voce CST 411T: Tutorial, Terminal , Class Test and Class Percentage Grand Total= 2 1st Year CST 101: Computer Fundamentals Marks: 75 Computer Basics: History and development of Computer, Basic units of Computer Hardware. Number System and Codes: Logic Gates and Boolean Algebra, Combinational Logic Circuits: Circuit Design, Minimization Techniques: Algebraic Simplification, Karnaugh Map Method, Quine-McCluskey method, Consensus method. Software: Classifications, System software, Operating system concepts and importance, components and basic functions of DOS, Windows and UNIX operating system. Application software database, spreadsheet and wordprocessing software. Applications: Multimedia systems, computer networks: Basic concepts on LAN, WAN and Internet systems, Internet services, On line and Off-line E-mail. Selection of computers: hardware, software and cost consideration. Maintenance: Power supply stability, grounding. Effects of surge, sag current and its protection. Effect of static charge on computer devices. Handing of computers cards and chips and chips, computer virus and its protections, software troubleshooting and maintenance. Books Recommended 1. 2. 3. 4. S. Frence Warford L. Rosch Norton, : Computer science : Computer science : Hardware Bible, Braddy Publishing, Indianapolis : Inside the PC CST 102: Computer Programming Marks: 75 Problem solving techniques, algorithm specification and development. Programming style, debugging, documentation, Program design methodologies, structured and modular program design. Programming Languages and Paradigms: Classification, assembler and translators, source and object programs, Structured language, Procedural and non-procedural programming. Programming Language C and PASCAL: Data types, Operators and conversions, Statements. Array pointers and Strings, Function, Pre-processor, Arrays of Pointers, Structure, Union and bit-field, External files. Books Recommended 1. 2. 3. 4. 5. 6. Kernighan and Ritchie Gotfreid Kris Jamsa M. Keller D.E. Knuth: J. Dromev 7. Gotfried : The C Programming Language : Programming with C, Schaum's Outline Series, TMH : Programming with C : Afirst Course on Computer Programming using Pascal, McGraw-hill, 1987 : The Art of Computer Programming, Vol : How to solve by Computer, Miller and Quilici, The Official Borland Turbo C Survival Guide, John wiley and Sons, 1989 : Programming with Pascal, Schaum's outline series, TMH 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 : Digital Principles, 5th ed., PHI D.V. Hall : Digital Circuits and systems, McGraw-Hill, 1989 F.P. Prosser and D.E. Einkel : The Art of Digital Design, Prentice-Hall M.D. Ereegovac and Tt. Lang, John Wiley :Digital Systems and Hardware/firmware Algorithms, 1985 Zvi kohavi : Switching and Finite Automata Theory, Tata McGraw-Hill, 1992 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. 4 Algebraic structure: Algebraic system, general properties, some simple algebraic system. 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. Lipshutz O. Nicodemi C.L. Liu, Trembley and Mohan 5. 6. Manna and Waldinger K.H. Rosen : Theory and Problems of Discrete Mathematics, Schaum's outline series. : Discrete Mathematics, CIAS, 1989. : Elements of Discrete Mathematics, 2nd Ed, McGraw-Hill, 1985. : Descrete Mathematical Models with Computer Applications, McGraw-Hill Book Company. : The Logical Basic for Computer Programming, Addison-Wesley. : Discrete Mathematics and its Applications, Random House, 1988. 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. a) De Moiver's Theorem. b) Deduction from De Moiver's Theorem. a) Functions of Complex Arguments. b) Gregory's Series. 4. 5. 6. 7. a) Summation of Series. b) Hyperbolic Functions. Vector Addition, Multiplication and Differentiation. Vector Differential Operator - Grad., Div. and Curl. 5 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. 3. 4. Functions: Domain, Range, Inverse Function and Graphs of Function; Limits, Continuity and Indeterminate Form. Ordinary Differentiation: Differentiability, Differentiation and Leibnitz Theorem. 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. 6 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 KType Low-Pass, High Pass, Band-Pass and Band-Elimination Filters; 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 Full-wave 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. 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. 5. 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. Mortershead, A Millman and Helkias Theraja, B L : Electronic Devices and Circuits : Integrated Electronics : Basic Electronics 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. Internal Sorting: Searching, bubble sort, shell sort, insertion sort, selection sort, quick sort, heap sort, 2-way merge sort, How fast can we sort? Sorting on several keys, practical considerations for internal sorting. External Sorting: General idea; Sorting with Disks: K-way merging, buffer handling for parallel operation, run generation; sorting with Tapes: Balanced merge sorts, polyphase merge, sorting with fewer than 3 tapes. Symbol Tables: static tree tables, dynamic tree tables; Hash Tables: Hashing functions, overflow handling, theoretical evaluation of overflow techniques. Files: file, queries and sequential organisations: Indexing Techniques: Cylinder-surface indexing hashed indexes, tree indexing-B-trees; Tree indexing. Books Recommended 1. 2. 3. 4. 5. 6. 7. E. Horowitz and S. Sahni Reingold Robert L. Kruse Niklaus Wirth Lipshultz E. Horowitz and S. Sahni Goodman and Hedetniemi : 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. : Computer Algorithms, Galgotia, 1985. : Introduction to Design and Analysis of Algorithms, McGraw-Hill, 1985. 8 CST 202: Computer Architecture and Organisation Marks: 75 Fundamentals of Computer Design: Introduction, definition of performance, quantitative principles of computer design, job of a computer designer, fallacies and pitfalls, historical perspectives. Processor Design: Introduction: Processor organization, information representation, number formats; Instruction Sets: Instruction formats, instruction types, assembly language programming: Fixed Point Arithmetic: Addition, subtraction, multiplication, division; ALU Design: Basic ALU organization, floating point arithmetic, arithmetic processors; Stack computers. Control Design: Introduction: Instruction Sequence, instruction interpretation; Hardwired control: Design methods, multiplier control unit, CPU control unit; Microprogrammed Control: Basic concepts, control memory optimization, multiplier control unit, Microprogrammed Computers: Conventional and nanoprogrammed computers. Memory Devices and its Organization: Semiconductor memory technologies. ROM architecture, timing and types 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, Review of primary and secondary memories; 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. Parallel Processing: Basic Concepts: Introduction and types of parallel processors, performance consideration; Pipeline Multiprocessors and Systolic Arrays: Pipeline structures, vector super computers; Data flow computers; Multiprocessors: Multiprocessor architectures, fault-tolerant computers. RISC Processors: Introduction, data dependency, addressing modes, condition codes, register sets, brief study of a standard RISC processor. 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. 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. 9 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 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. Nonparametric Test One Sample and two Sample Sign Test. Run Test and Rank Sum Test. 10 Books Recommended 1 2 Anderson R. L., Bancroft T. A. Beaumont, G. 3 Gutman, Wilks and Hunter 4 Hoel, P. G. 5 Hogg. R. V. and Graig, A. T. 6 Kendall M. G. and Stuart A. 7 8 9 Lindgren, B. W. Mood, Graybill and Boes 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 inductances; 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 11 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 criterias 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 andsilberchaltz 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: Compiler Design Marks: 75 Fundamentals of compilers and interpreters; Introduction to Grammars, Language and Automata theory, 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. A.J. Holub Trembly and Sorensen Aho and D. Ullman : Compiler design in C, Prentice-Hall of India, 1993. : Theory and Practices of compiler Writing : Compiler Design. CST 303: Computer Graphics Marks: 75 Overview of Graphics Systems. Output Primitives: 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, Filled area primitives. Architecture of display devices, video memory. Implementation of graphics concept for two-dimensional and three dimensional viewing, clipping and transformations, Projections, Graphics Modelling and Curve Design. 12 Hidden line Algorithms: Z-buffer algorithm, Painters algorithm, Vector mathematics method. Raster graphics systems, Image synthesis methods, Ray tracing, shadow mapping. Books Recommended 1. 2. 3. Steven Haringtron Hearn and Baker F. S. Hill : Computer Graphics a programming approach, Second Edition, 1987. : Computer Graphics. : Fundamentals of Computer Graphics. CST 304: Database Management Systems Marks: 75 Overview: Definition of DBMS, types of DBMS, advantage & disadvantages, applications. Database Design: Logical database design, physical database design; data storage device & data formats. File organization: Sequential file organization, Indexed file organization, direct file organization: hashing methods; searching sequential search, index search: reporting: simple and complex report. Relational Database System: Relational model, normalisation, relational database design; relational query language: SQL. Database Administration: Functions: Standards, Security, integrity, recovery; Concurrency control; coronations; quality control: tuning and performance Multiple file database General considerations, designing the files, data entry and consistency, data updating, tools for complex database manipulations. Other types of DBMS: Object oriented database, Network database, hierarchical database, text-oriented database, graphic-oriented database. Programming: common programming applications, important programming attributes: access to database records and fields; sorting searching, transactions among files, procedures and functions, reporting: Standard complex, customised etc.; structured aspects, variables and arrays; Handing database based on relational, network, hierarchical model; Programming projects: Create projects using menu builder, screen builder, form builder, report builder, etc. Object oriented database programming. Books Recommended 1. Gerry M. Litton 2. Joseph A. Vasta 3. 4. James Martin Uillman : Introduction to Database Management System, A practical approach. Wm. C. Brown, 1987, ISBN 81-219-0381-5 : Understanding Database Management Systems, Wadsworth Publishing Compan, 1985. : Principles of Data_Base Management. : Database Management systems. CST 305: Data Communications Marks: 75 Introduction: Background, Data communication concept, A communication model, Data communication tasks, Data communication network, standards and organization, Introduction to OSI and TCP/IP models, queuing theory. Data Transmission: Analog and digital data, spectrum and bandwidth, Transmission requirements. Data rate and channel capacity, Asynchronous and synchronous data transmission techniques, Error detection techniques-parity checks and CRC, Error correction and Hamming code. Data compression Huffman coding, dynamic Huffman 13 coding, Facsimile compression, Interfacing and EIA 232D or RS 232c, Null modem connection. Data compression algorithms, Huffman and dynamic Huffman coding, Facsimile compression. Transmission Media: Characteristics and applications of Twisted pairs coaxial cables and optical fibres, Terrestrial and Satellite minor axes, Radio waves, VSAT. Data Encode: Date and signal, NRZL, Mancllsster and differential Manchester encoding, ASK, FSK, PSK, QPSK, QAM encoding, modems, sampling theorem, pulse Code modulation techniques. Error detection techniques-parity check and CRC. Data Link Control: Line configurations, Flow control and Error Control techniques- sliding Windows, Stop and wait ARQ selective Reject ARQ and HLDLC protocols. Multiplexing: Frequency division multiplexing, international FDM carrier standards, synchronous time division multiplexing, international TDM carrier standards, statistical time division multiplexing, wavelength division multiplexing. Data Communication Networking: Circuit switching, single node networks, Space division and TDM switching, Timeslot interchange, digital private Branch exchange, Packet switching, comparison of circuit and packet switching. Books Recommended 1. 2. 3. W. Stallings, Macmillan, 1996 4th edition, F. Halsall, Addison Wesly, 1993 3rd edition A.S. Tanenbaum, Prentice Hall, 1996 (3rd. ed.) : Data and Computer Communications : 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 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 : Microprocessors and Interfacing, McGraw-Hill, 1987. Y. Liu and G. A. Gibson : Microcomputer systems: 8086/8088 Family, Prentice-Hall, 1991. M. Rafiquuizzaman : Microprocessors and Microprocessor based Systems Design, Universal Book Stall, 1990 Artwick : Microcomputer Interfacing Ramesh Goanker. : Microcomputer Interfacing James E. Powell :Designing User Interfaces 14 CST 307: Peripheral 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. 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, steper motor, motor speed control, smart data aquisition 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 15 4th Year CST 401: Computer Network & Inter networking Marks: 75 Introduction: Network types, Network architecture protocol hierarchies, layers interfaces, outline of OSI and TCP/IP reference modes. LAN and MAN: Topologies, Bus/Tree and Star using metallic media, optical fibre bus, the ring topology, Medium Access control protocols, MAC performance, LAN/MAN Standards, High Speed I ANs-FDDI, Fast ethernet. WAN: Public data networks, packet switching, Datagram and virtual circuits, routing, traffic control andX.25 standard. Circuit switched data networks and X.21 interface. ISDN and Broadband ISDN: ISDN- Principles, user interface and services, ISDN channels, user access and protocols, Broadband ISDN- functional architecture andprotocols. Frame Relay and Cell Relay: Spectrum of switching techniques, Frame relay services and protocols. ATM Overview, virtual channels and paths, ATM cells, header error control, ATM switches. Satellites and Cellular Radio: Geosynchronous and low-orbit Satellites, VSATs, protocols multiple access uplink channel, Cellular radio-pages, analog and digital cellular systems, GSM personal communication services. Inter networking: Network inter connection, bridges and gateway, connectionless and connection oriented internetworking, routing and fragmentation, Firewalls IP protocol and IP addresses, Internet control protocols-ICMP, ARP, RARP, multicasting. Domain name system and Name Servers. Some Distributed Applications: simple Network management protocol, Telnet and FTAM, Electronic mail-X, 400 and SMTP protocols, FTP. The WWW client and servers, writing wave page in HTML, Java, locating information on the web, video on demand, MBone-Multicast backbone. Books Recommended 1. 2. 3. A.S. Tanenbaum, Prantice Hall, 1996 (3rd ed) W. Stallings, Macmillan, 1996 (4th ed) F. Halsall, Addison wesley, 1993 (3rd ed) : : : Computer Networks Data and Computer Communications Data Communications, Computer networks and open Systems CST 402: Software Engineering Marks: 75 The Product, The Process, Managing Software Projects: 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. Roger S. Pressman Richard Fairley Robert N. Charette : Software Engineering, A practitioner's Approach, Second Edition : Software Engineering Concepts. : Software Engineering Environments 16 CST 403: Multimedia Systems Marks: 75 Introduction to Multimedia:- General Concept of Audio, Video, Sound, Text and Graphics; Basic Concept of Computer-Based Multimedia Production; Multimedia Application, Structures and Organization; Multimedia presentation Building Blocks for Text, Graphics, Video and Sound Capturing. Multimedia Graphics:- Introduction to Visual Communication, Electronic Publishing, Digital Imaging Technology, Using your Images in Multimedia, Images on Web. Multimedia Production:- Creating Multimedia Application using any Visual Language, Integrating Navigation and Interactivity into the Multimedia Application, Multimedia Application Planning, Costing, Preparation and Financing, Production Testing, Revision and Documentation, Distributing the Multimedia Production. Books Recommended 1. 2. 3. 4. 5. John Villamil-Casanova, Louis Molina John Villamil-Casanova, Louis Molina John Villamil-Casanova, Leony Fernandez-Elias John Villamil-Casanova, Louis Molina John Villamil-Casanova, Louis Molina : : : Multimedia. Production, Planning and Delivery Multimedia. An Introduction Multimedia. Graphics : : Multimedia Sound & Video Multimedia on WEB CST 404: Information System Analysis and Design Marks: 75 Introduction to information systems, general design consideration of information systems. Overview: system concepts and the information systems environment, information needs, the concepts of MIS, the system development life cycle, the role of the systems analysis. Systems Analysis: Systems planning and the initial investigation, information gathering, the tools of structured analysis, feasibility study, cost benefit analysis. Systems Design: The process and stages of systems design, input/output and forms design, file organization and data base design. System Implementation: system testing and quality assurance, implementation and software maintenance, hardware/software selection, project scheduling and software, Security, disaster/recovery, and ethics in system development. Case studies of various information systems such as: Library management system, inventory system, voter identity management system, payroll system, etc. Books Recommended 1. 2. 3. 4. 5. E.M. Awad P. Rdwards J.G. Burch Jr., F.R. Strater and G. Grundnitski G. Scott. A. Daniels and D. Yeates : : : : : System analysis and Design Galgotia Publication Ltd, 1994. System Analysis & Design, McGraw-Hill, 1993. Information systems: Theory and Practice, 5th Ed., John Wiley & Sons. Principles of Management Information Systems, McGraw-Hill, 1986. Basic system analysis, Galgottia, 1990. 17 CST 405: Computer Simulation and Modelling Marks: 75 Simulation methods: Introduction to Simulation, Random number generator, analogue simulation of continus 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, 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 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, pattern recognition, expert system, artificial neural networks, robotics, Fuzzy logic. Knowledge Acquisition: General concepts, learning and automata genetic algorithms, induction, analogical and explanation based learning. An Overview on Artificial Languages: Prolog, LISP etc. Books Recommended 1. Dan W. Patterson : 2. 3. 4. E. Rich and K. Mnight H. Schildt C.F. Chabris and T. Jackson : : : Introduction to Artificial Intelligence and Expert Systems, Prentice Hall of India Pvt Ltd, 1992. 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: Image Processing Marks: 75 Digital Image Processing: Problems and Applications, human visual system and image perception. Discrete Time Signal and Systems, The Z-transform, The Discrete Fourier Transform(DFT), The Fast Fourier Transform(FFT); Convolution and Correlation; Digital filter characterization; Digital filter structures. 18 Image Transforms: The two-Dimensional Fourier Transform, Walsh Transform, Hadamard Transform, Discrete Cosine Transforms. Image enhancement: Some simple Intensity transformations, Histogram processing, Image subtraction, Image average, Filtering. Image Restoration: Image restoration models, Image restoration Technique, Image modification. Image Analysis: Morphological Image processing, Edge Detection, Image Feature extraction, Image Segmentation, Shape analysis, Image Detection. Image Compression: Fundamentals and models. Application of Image Processing on Remote sensing data , pattern recognition. Books Recommended 1. 2 3. 4. 5. Defatta Rafeal C. Gonzalez & Richard E. Woods Gordon E. Carlson Allen V Oppenheim Johnny R. Johason : Digital Signal Processing : Digital Image Processing. : Signal and Linear system Analysis : Digital Signal Processing : Introduction to Digital Signal Processing, 19