This action might not be possible to undo. Are you sure you want to continue?
Jalandhar Syllabus Scheme
(3rd to 8th Semester) For
Bachelor of Technology in
For 2002 Batch
Punjab Technical University, Jalandhar B.Tech. Computer Science Engg.
Scheme of Syllabi 3rd Semester
COURSE Sr. No. CODE 1. CS-201 Computer Architecture 3 1 COURSE TITLE L T P 40 60 100 INT EXT TOTAL HOURS/WEEK MARKS
2. CS-203 Mathematics – III 3
40 60 100
Digital Circuits & Logic 3 Design
40 60 100
4. . CS-207
& 3 1 40 60 100
Programming Methodology 5. CS-209 Communication 6. CS-211 Programming Languages 3 1 40 60 100 Written & Oral Technical 2 1 40 60 100
7. CS-213 Software Lab- I (DSPM) -
3 30 20 50
Institutional 8. CS-215 Training 9. 10. CS-217 CS-219
60 40 100
Hardware Lab -I (DCLD) Software Lab - II (PL) Total (31 Hours) -
Punjab Technical University, Jalandhar B.Tech. Computer Science Engg.
Scheme of Syllabi 4th Semester Sr. Course Course Title No. Code 1 CS-202 Operating System Discrete 2 CS-204 Structures Data 3 CS-206 Communication Microprocessor & Assembly 4 CS-208 Language Programming Systems 5 CS-210 Programming Software Lab 6 CS-212 III (OS) H/W Lab. II 7 CS-214 (DC) H/W Lab. III (Microprocessor 8 CS-216 & assembly Language) Software Lab9 CS-218 III(SP) General Fitness TOTAL (30 Hours) Industrial CS-220 Institutional Training L 3 3 3 T 1 1 1 P Ext. 60 60 60 60 3 1 60 20 20 20 2 20 30 50 100 800 40 30 30 30 100 50 50 50 Int. 40 40 40 40 Total 100 100 100 100
15 *6 weeks 2 months during Break
5 10 -
Punjab Technical University, Jalandhar B.Tech. Computer Science Engg.
Scheme of Syllabi 5th Semester
Sr. No. COURSE COURSE TITLE CODE L System Analysis and Design 3 T 1 1 1 P INT 40 EXT 60 TOTAL 100 HOURS/WEEK MARKS
Computer Networks DBMS Design and Analysis of
Computer Graphics Computer Peripherals and
3 1 3
Software Lab-IV(DBMS Lab ) H/W lab-IV(Data
Software Lab V(Algorithms) S/W Lab VI(Computer
CS-319 Graphics) Industrial Training Total
There should be institutional/industrial training of 6 week in summer vacation after 4th semester
Jalandhar B. CS-308 Software Engineering Elective –I 3 3 3 1 1 1 - 40 40 40 30 30 60 60 60 20 20 100 100 100 50 50 CS-312 CS-314 CS-316 CS-318 Open Elective H/W Lab-V(ATM) S/W Lab-VII(RDBMS-II) S/W Lab-VIII(S/W Engg. No. CS-302 Management System-II Introduction to Business 3 40 60 100 1 3 40 60 100 2. 9. CS-304 System Asynchronous Transfer 1 3 40 60 100 3. 6. CS-320 System) General Fitness Total (36 Hours) - 100 18 6 12 360 540 900 Open Elective 5 . COURSE COURSE TITLE CODE Relational Database HOURS/WEEK L MARKS INT EXT TOTAL T 1 P - 1. 5.Tech.PTU/BOS/CS/101/24-03-2004/BATCH-2002 Punjab Technical University. Scheme of Syllabi 6th / 7th Semester Sr. 7.) S/W Lab-IX(Business - 4 4 2 2 30 30 20 20 50 50 10. 8. CS-306 Mode 4. Computer Science Engg.
Jalandhar B.312 COMPUTERS AND SOCIETY (For other branches only) Elective: I CS-310 CS-322 CS-324 CS-326 CS-328 CS-330 Computer Vision System Hardware Design Real Time Systems Operation Research Language Processor Natural Language Processing Punjab Technical University.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS .Tech.Viva 500 TOTAL 1000 6 . Computer Science Engg. Scheme of Syllabi 6th / 7th Course Title 6-month Industrial Training Semester Internal 500 Ext.
Tech. CE-216 Environmental Sciences Department elective –II Department Elective-III Department 8. No. Jalandhar B. CS-404 Automata Theory 3. CS-408 . CS-406 Project Principles of Engineering 4. Lab Software 9. 7. Scheme of Syllabi 8th Semester Sr. COURSE COURSE TITLE CODE Symbolic Logic & Logic 1.Ecomonics & 3 1 40 60 100 8 100 100 200 Language & 3 1 40 60 100 3 1 L HOURS/WEEK MARKS INT EXT TOTAL T P - 40 60 100 Management Techniques 5. CS-402 Processing Formal 2. Computer Science Engg. 6.PTU/BOS/CS/101/24-03-2004/BATCH-2002 Punjab Technical University. CS-416 XIII(Sl&LP) General fitness Total (35 Hours) 18 6 12 400 500 100 1000 Lab – 2 30 20 50 Elective-III 3 3 3 1 1 1 2 30 20 50 40 40 40 60 60 60 100 100 100 7 .
Trends List of Electives-III I. III. CS-426 Image Processing & Pattern recognition Labs of Elective-III I. III. IV. II. IV.PTU/BOS/CS/101/24-03-2004/BATCH-2002 List of Electives -II I. II. CS-432 Image Processing & Pattern recognition 8 . III. II. CS-410 Organisational Structure CS-416 Overview of IT Materials CS-418 System Simulation and Modelling CS-420 Emerging Technologies and Current IT. CS-412 Graphical User Interface CS-422 Advanced Microprocessor CS-424 Expert System. CS-414 Graphical User Interface CS-428 Advanced Microprocessor CS-430 Expert System. IV.
carry look ahead add fast adders. P. [10%] Multiprocessors . Ltd. [10%] I/O Modes. [15%] CPU design . Finally the student will be exposed to the recent trends in parallel and distributed computing and multithreaded application. Perspectives in Computer Architecture.. [15%] Performance evaluation SPEC marks LINPACK Whetstone Dhrystone etc. main memory. Ltd. Rao. I/O Processor. NEW Delhi. 1996.. COURSE CONTENTS : Principles of computer design . Digital Computer Design Principles.SIMD SPMD and MIMD machines. 1992. Channel.add. [15%] Memory hierarchy design caches. New Delhi.program interrupt.Parallel & distributed computers . Computer Organization and Design Prentice Hall of India Pvt. DMA.Buses connecting I/O devices to CPU/memory . 9 .V.Choice of instruction set control structure hardwired and microprogrammed control . 1994.software / hardware interaction. Transaction processing benchmarks.interaction with operating system Serial/Parallel Interfaces taking 8251 and 8255 as examples. Morgaon Kauffman. cost/benefit concept of layers in architecture design 10%] Basic Computer Organization taking 8085 as an example binary arithmetic . Bhujade. USA. [15%] I/O performance measures .1994.S. 3rd Edition. San Mateo. Computer Architectures. Pitamber Publishing Co.Pal Chaudhary.R. multiply .. Interleave memory virtual memory architectural aids in implementing these. subtract.PTU/BOS/CS/101/24-03-2004/BATCH-2002 THIRD SEMESTER CS-201 COMPUTER ARCHITECTURE LTP 3 1 PREREQUISTES : None OBJECTIVES : This course offers a good understanding of the various functional units of a computer system and prepares the student to be in a position to design a basic computer system. M. P. CA. [10%] TEXT / REFERENCES : Patterson and Hennessy.RISC vs CISC. Pipelining in CPU design superscalar machines..algorithms and implementations. Prentice Hall of India Pvt.
T. P. uniform continuity and differentiability. Wiley Enstern 1985. moments of inertia etc. 5th Edition. Approximate integration. surface area of revolution. Repeated and multiple integrals with applications to volume. Applications to length area. Higher Mathematics in Problems and Exercises.Popov. 10 . Mir Publishers. Laplace equation. COURSE CONTENTS: Review of the prerequisites such as limits of sequences and functions. Analytic functions. [17%] TEXTS /REFERENCE : E. Advanced Engineering Mathematics.Y. 1983. OBJECTIVES: To teach Engineering Mathematics to the students. Laplace equations . Taylor series and Laurent series.III LTP 3 1 PREREQUISITES: Calculus of two variables and exposure to mathematics-I and Mathematics . A.II. [33% Residues and applications to evaluating real improper integrals and inverse Laplace transforms. Solutions by the method of separation of variables and by Fourier and Laplace transforms. mean value theorems and Taylor's theorem. Cauchy's integral theorem(Proof by using Greens theorem). centers of Mass and Gravity. Cauchy-Riemann equations.A Kaznevnikova. Part 2. linear fractional transformations.Kreyszig. Continuity. Moments. elementary functions. Rolls theorem. volume. Conformal mapping.Danko. [17%] Boundary value problems involving partial differential equations such as wave equation. Cauchy's integral formula.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS-203 MATHEMATICS . surface area.G. Newton method for approximate solution Riemann integral and the fundamental theorem of integral calculus. heat equation.E. [33%] Numerical Methods for ODEs and PDEs.
K. [15%] Memory system . 1979.1972. Addition Wesley. shift registers. PLDs. multivibrators. PTR Prentice Hall. Prentice Hall of India Pvt. [5%] Sequential circuits. "Integrated Electronics. [10%] Combinational design .RAM. Tata McGraw Hill .Rajaraman. Schilling. [5%] TEXT /REFERENCES: Morris Mano. [10%] A/D and D/A conversion techniques and selected case studies. Introduction to VLSI Systems. [15%] Boolean algebra. Analog and Digital Circuits and Systems. Englewood Cliffs H. EPROM. EEPROM. analysis of basic circuits in these families. To treat logic design and making them familiar with the CAD tools in digital system design. Digital Design. ROM. Viswanathan . 11 . transmission line effects. McGraw Hill. sequential circuit design from state diagrams computer aids in synthesis. Mead and L. "Electronics for Scientist and Engineers". RTL/DTL/DCTL/TTL/MOS/CMOS/ECL. Perry. Custom and semi-custom design. flip-flops.. McGraw Hill Douglas L. G.Taub & D. Conway. line termination. Digital Integrated Electronics. design with Muxes. use of programs such as expresso in minimization. R. internal architecture of programmable logic devices. [20%] Bus structures. [5%] Digital Circuit Technologies. VHDL. 1993. Meat and V. Inc..Prentice Hall of India Pvt.PGAs. Ltd. ISCII. LTP 31 PREREQUISITES: None OBJECTIVES: To give students basic ideas regarding digital hardware components at the level of gate and sequential circuits. COURSE CONTENTS: Data and number representation-binary-complement representation BCD-ASCII. PAL. [15%] Introduction to VLSI Design .Millman and Halkias. Ltd Jesse H Jenkins.Designing with FPGAs and CPLDs . minimization. counters. logic gates. state diagrams. 2nd Edition. 1978 J.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS-205 DIGITAL CIRCUITS AND LOGIC DESIGN.
[10%] Sets [12%] 12 . list or graph. the readers should preferable be familiar with Pascal / C. its analysis should also be included as and when required. COURSE CONTENTS: Introduction [8%] Linear Data Structures I: Arrays & Records [5%] Linear Data Structures II: linked lists [10%] Linear Data Structures III: Stacks and Queues [5%] Linear Data Structures IV: Strings [5%] Recursion [10%] Non Linear Data Structures I: Trees [8%] Non Linear Data Structures II [10%] Hashing.its implementation and associated algorithms. The experience in structured programming and knowledge of combinatorial mathematics would be helpful. several alternative algorithms exist for the same operation. Given a data structure. The course should present the general approach towards analyzing and evaluating algorithms and while presenting an algorithm. quite frequently . To make it useful for problem solving the abstraction is made concrete by going into the data structure of the model. The mathematical model of data is an abstract concept of data such as set.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS-207 DATA STRUCTURES & PROGRAMMING METHODOLOGY LTP 31 PREREQUISITES: The algorithms presented should be written in a pseudocode similar to the programming language Pascal / C and therefore. Naturally. the question analyzing an algorithm to determine its performance in relation to the other alternatives becomes important. OBJECTIVES: The course should provide one with a fairly good concept of the fundamentals of data structures and also of the commonly occurring algorithms.
Wirth. 1983 Baase. Standish.. Hopcroft. Ullman. Vols 1-3. Data Structures and Algorithms.. W. 1977. Horowitz E.: Data structures. 1992. S. E. 1980. 13 . E. Prentice-Hall. J.. Berztiss. Addition-Wesley. S. 1976. R.E. 2nd Ed. AddisonWesley. 1975. Goodman. Addition-Wesley. N. 1987. V. S.Hedetniemi: Introduction to the Design and Analysis of Algorithms.. 1976.: Data Structure Techniques. Sorenson: An Introduction to Data Structures with Applications.G.Wesley . S. Collins. J. Computer Science Press.: Algorithms + Data Structures = Programs. A.D. Addition-Wesley. Kruse. 1984.T. An Object-Oriented Approach.: Sorting and sort Systems... H. Addition-Wesley. McGraw . Addition .Hill . 1977 . J. 1978. Sahni: Fundamentals of Data Structures in PASCAL. P. T.E. McGrow.T. Tremblay. Sahni : Algorithms: Design and Analysis. S Computer Algorithms: Introduction to Design and Analysis.P. Knuth. 1973.PTU/BOS/CS/101/24-03-2004/BATCH-2002 Graphs [12%] Files [ 5%] TEXTS / REFERENCES : Aho A. Data Structures and Program Design . J.A. D.Hill. Prentice Hall. L. 1977 Horowitz. Theory and Practice : 2nd ed. Computer Science Press. Data Structures.: The Art of Computer Programming . Academic Press.. Lorin.
"The Complete Plan in Words" Penguin. Gowers Ernest. 1973. 13th Edition.L. 1979. IEEE Transactions on "Written and Oral Communication" has many papers... 1973. Thesis and dissertations" Univ of Chicago Press. COURSE CONTENTS: Note taking from lectures and reference material [10%] Essay and précis writing [30%] Slide preparation and oral presentation principles [10%] Written presentation of technical material [20%] Preparation of Bibliography [10%] Basics of Official Correspondence [15%] Preparation of bio-data [5%] Students should be asked to prepare and present Seminars during the practice session.H. Boyd. Prentice Hall of India 1989. LG. Menzel D.M... 1961.B.. W. "A Manual for Writers of Term Papers. "Writing a Technical Paper". 14 .PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS-209 WRITTEN & ORAL TECHNICAL COMMUNICATION (Communication skills for Scientists and Engineers) LTP 21 PREREQUISITES : NONE OBJECTIVES: The course is intended to develop a student's ability to communicate both in speech and writing in the Situation that he/she is likely to come across in his/her academic and working life. Strunk. TEXTS/REFERENCES The Chicago Manual of Style. 3rd Edition . McMillan. Turbian K. Jones H. "The Elements of Style". McGraw Hill. & White E.
PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS . introduction to OLE. Murray. procedure -oriented windows Application Microsoft foundation Class library concepts.S. active X controls with the MFC library. WIZARDS: Application and class Wizards.Net framework. INTRODUCTION : C and C++ programming. Moreover it will be used as a tool for doing minor and major Projects. arrays pointer . standard C and C++ data types . Pappas & William Murray Osborne 15 .N. operators Standard C and C++ libraries. BOOKS:The complete Reference Visual C++5 Chris H. Structure unions. writing & using functions. concept of CLR. Object oriented stack and linked list in C++ WINDOWS PROGRAMMING FOUNDATIONS : Windows concepts windows programming concept . System simulate and modelling etc. . storage classes. OBJECT ORIENTED PROGRAMMING: Object oriented terminology. Windows Applications with MFC. Managed and un-managed code in VC++. macro's Advanced preprocessor statements.211 PROGRAMMING LANGUAGES LTP 31 OBJECTIVES: At the end of this course students will be able to simulate the problems in the subjects like O. adding an user interface to C and C++ program. dynamic memory allocation . the cost team class list combining C & C++ code... C. Concept of Assemblies. I/O in C. C++ classes I/O M C++. designing Unique manipulators . visual C++ Windows tools. Pappas & William H.Net Framework:Introduction to . System project . differences between C and C++ . III The Visual C++ handbook Chris H.
Development of classes for some of the data structures using the concept of abstract data types.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS.3 DATA STRUCTURES & PROGRAMMING METHODOLOGY LAB. 16 .213 Software Lab-I (DSPM ) LTP .. Algorithm development in all areas of data structures covered in the course. Use of pointers for dynamic allocations of storage. Development of recursive as well as non recursive a algorithms involving linked list trees and graphs. Emphasis should be given on the following matters.
7400. fabrication and testing of low frequency TTL clocks using NAND gates. 7432. Design. 1. 4. (a)Design and test of an SR flip flop using Nor/Nand gates. To study the operation of 2 bit and 4 bit Johnson counters.(7476) (c)Verify the truth table of a D-flip flop (7474) and study its operation in the toggle and asynchronous modes. 7402. 6. Verification of the truth table of the Multiplexer 74150. 8. 7408.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS. Design and verification of the truth tables of half adder and full adder circuits using gates 7483. 5.7404. 3. Verification of the truth table of the De-Multiplexer 74154. Verification of the truth tables of TTL gates. 7486.g. 7.217 Hardware Lab-I (Digital Circuit and Logic Design) LTP --2 1. (b)Verify the truth table of a J-K flip flop. 2. e. (b) To study the operation of 2 bit and 4 bit synchronous counters.. 2. (a) To study the operation of 2 bit and 4 bit asynchronous counters. 17 .
18 .219 Software Lab-II (Programming Languages) LTP --3 PROGRAMMING LANGUAGES LAB Students should be asked to write programs in C & C++ using different statements . Designing Unique Manipulators etc.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS. Libraries and Functions .
process management. " Systems Programming & Operating Systems Tata McGraw Hill REFERENCES 1. Operating System by Madnick Donovan 2. Functions of Kernel. Operating System by Stallings 19 . OBJECTIVES: Understand the overall architecture of the operating system and its main components. operating system structure. Calvin. concurrent programming and concurrency . [20%] Case Studies: LINUX . UNIX Operating System with SOLARIS and SCO-UNIX [15%] TEXT BOOKS 1./O system and secondary storage structure [10%] Protection and security [10%] Introduction to multiprocessor and distributed operating systems. deadlocks[35%] Memory management paging and segmentation virtual memories[20%] I. file system architecture and implementation. COURSE CONTENTS: Introduction to Operating system. computer system structure . A Silberschatz and Peter B. CPU scheduling . Dhamdhere. " Operating System Concepts" Addison Wesley Publishing Company 2.PTU/BOS/CS/101/24-03-2004/BATCH-2002 FOURTH SEMESTER CS – 202 OPERATING SYSTEM LTP 31 PREREQUISITES: Computer Systems programming and Data Structures. process synchronization.
REFERENCES: 1. dihedral groups Elementary applications in coding theory. Hamiltonian chains and cycles Trees. [15%] Monoids and groups: Groups Semigroups and monoids Cyclic semigraphs and submonoids.Directed and undirected Eulerian chains and cycles. Discrete Mathematics by N Ch S n Lyengar. Congruence relations on semigroups.204 DISCRETE STRUCTURES LTP 3 1 PREREQUISITES : Mathematics & Data Structures OBJECTIVES The objective of this course is to provide the necessary back ground of discrete structures with particular reference to the relationships between discrete structures and their data structure counterparts including algorithm development. Application. Chromatic number Connectivity and other graphical parameter. COURSE CONTENTS: Graph Theory: Graph. Morphisms. Euclidean domains Integral domains and fields Boolean Algebra direct product morphisms Boolean sub-algebra Boolean Rings Application of Boolean algebra in logic circuits and switching functions. Normal subgroups. [15%] Sets and functions: Sets and relations functions operations equivalence relations relation of partial order partitions binary relations. Discrete Mathematics (Schaum series) by Lipschutz (Mc Graw Hill) 2. [20%] Rings and Boolean algebra : Rings Subrings morphism of rings ideals and quotient rings. [30%] TEXT BOOKS: 1. Structure of Cyclic groups permutation groups.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS . Applied Discrete Structures for Computer Science by Alan Doerr and Kenneth Levarseur. Application. Subgroups and Cosets. VM Chandrasekaran 20 . Generating Function. [20%] Combinatorial Mathematics: Basic counting principles Permutations and combinations Inclusion and Exclusion Principle Recurrence relations.
[15%] Transport Layer: Treansport Services. multiplexing and switching). DNS . Network Topologies . Error detection and correction . telephone system (structure. routing algorithms. E-mail . TCP/IP reference model. Header.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS-206 DATA COMMUNICATION L T P 3 1 PREREQUISTES: None OBJECTIVES: This course provides knowledge about various types of Network. protocols . comparison of OSI &TCP/IP reference models[20%] Physical Layer: Transmission media . wireless transmission . multimedia. Network Layer: Design issues . world wide web. protocol. IEEE standards 802 for LAN & MAN.[10%] TEXT BOOKS 1. elementary data link protocols . Network Software. Data Communication by Miller - 21 . Data Communication by Stallings 2. Elements of Transport protocols. Congestion control Algorithims.[20%] Medium Access Sub layer: The channel allocation . IP addresses. trunks .Computer Networks by Andrew S. COURSE CONTENTS: Introduction: Uses of Computer Networks. IP protocol . [15%] Data Link Layer: Design Issues. TCP service Model . Network Hardware. Sub nets. Prentice Hall of India REFERENCES 1. sliding window protocols. Tanenbaum. seven-layer OSI architecture of ISO.[10%] Application Layer: Network security . concepts of layer protocols and layer interfaces.
Instruction execution sequence & Data Flow. Microprocessors: principles and Applications. 5.Case structure & Microprocessor application(15%) Up application interfacing a matrix keyboard 7. Daniel Tabak. ROM Simulation introduction to up kits. Second Edition 1995.Emilator. Charles M.DMA transfer serial & Parallel interface. interrupted initiated .segment led display Study of trafic light system stepper motor interface 6. Csingle chip microcomputer. Microprocessor by B. Instruction cycle Concept of address. McGraw.Gilmore. instruction & data formats. 1986. Arthimetic group. 3. COURSE CONTENTS: 1. motorola 68000 TEXT BOOKS: 1. Data transfer groups. Logical group. Tata McGraw Hill Edition. Branch Group. I/O memory interface(20%) Programmable . Memory & System buses . McGraw Hill 22 . Douglas V. all 8085 instructions.Hill.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS-208 MICROPROCESSORS AND ASSEMBLY LANGUAGE PROGRAMMING LTP 3 1 PREREQUISITES : Digital Circuits and Logic Design OBJECTIVES: The course is intended to give students good understanding of internal architectural details and functioning of microprocessors . Advanced Microprocessors. Inc. 2. Instruction set & Assembly Languages Programming (30%) Introduction. Microprocessor Development System(MDS)(10%) PROM Programming . 2. Hall. addressing modes.. Study of 8051.Bus. Data Bus Data & Control Bus Synchronous & Asynchronous buses. status flags. 4. 8085 Microprocessor by Ramesh Gaonkar. Microprocessors and Interfacing: Programming and Hardware. 2.Detail study of 8251 I/O Processor. 3.Ram REFERENCES: 1.Microprocessor Architecture(20%) Basic Computer Architecture using 8085 MP I/O. Basic arcitect (5%) Introduction to 8086.
Case study MS-Word. Introduction to various translators. 8.210 SYSTEM PROGRAMMING LTP 31PREREQUISITES: One high level procedural language. Code generation 9. 4. Introduction to various debugging techniques. Code optimization techniques. Line editor. Intermediate Code Generation. DOS Editor and vi editor. 3. 7. COURSE CONTENTS: Editors [5%] 1. 6.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS . Introduction to Grammars and finite automata. OBJECTIVES: This course provides knowledge to design various system programs. Design of a compiler in C++ as Prototype. Assemblers for CISC Machines: case study x85 & x86 machines. First pass and second pass of assembler and their algorithms. Debuggers[5%] 1. Bootstrapping for compilers. 2. 2. Case study :.Debugging in Turbo C++ IDE. 23 . Compilers [30%] 1. 10. Case study :LEXX and YACC. 2. knowledge to assembly language and knowledge of data structures and computer organization. Lexical Analysis and syntax analysis. 2. Various phases of compiler. Assemblers [20%] 1. Full screen editor and multi window editor. 5.
PTU/BOS/CS/101/24-03-2004/BATCH-2002 Linkers and Loaders [10%] 1. Operating System[30%] 1. Booting techniques and sub-routines.. Ullman Principles of compiler Design Addison Wesley/ Narosa 1985. 3. REFERENCES: 1. 2.M. D. 24 . Systems Programming ..J. 2. 3. Design of Shell and other utilities. Tata Mc-Graw Hill 1996. Concept of linking. Design of kernel and various management for OS. New York. 1972.D. Introduction to Systems Software. Dhamdhere.V. Mc-Graw Hill. 2. Loading of various loading schemes. Case study of Linker in x86 machines. and J. Donovan J. TEXT BOOKS: 1.Aho A.
8. Study of LAN (Its installation)its Components and its Topologies. wc. 6. cal. man. file. mv. coaxial cable. 2. wild cards.. rm. cat.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS . Sharing of resources with two connected nodes. Implementation of Protocols and their configuration. Client Server Architecture Peer to Peer Networking Hybrid Networking Direct Cable Connection 4. optical fibre networking. Implementation of shell programming with various control statements and loops. CS . rmdir. cp.212 SOFTWARE LAB – III (Operating System ) LTP --2 1. connectors etc. Study and Implementation of various commands : Ls. who.2 1. 5. Introduction with Network Computing 3. Familiarization with Computer Hardware 2. chmod. twisted pairs.214 HARDWARE LAB – II ( Data Communication ) L T P . pwd. wireless networking. cmp. Configuring Network Neighborhood. mkdir. cd. 25 . 7. Familiarization with transmission media viz.
b) Shift an 16 -bit no. Subtraction of 2-8 bit number. 10.bit 3. a) Shift an 8 -bit no.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS . 8. 2. Find Largest among an array of ten numbers(8-bit). a) Find 2s complement of 8 bit number. b) Find 2s complement of 16 bit number. 5 a) Find 1s complement of 8 bit number.Introduction to 8085 kit. b) Find 1s complement of 16 bit number. Addition of 2-8 bit number. sum 8. sum 16.III (Microprocessor and Assembly Language Programming) LTP --2 1. Sum of series of 8 bit numbers. Find Largest ot two 8 bit numbers. by one bit. 26 .216 HARDWARE LAB . 6. by one bit. 9. 7.bit 4. Addition of 2-8 bit number.
Study of direct linking loader module for a subset of assembly language and macro instructions of a typical machine.g.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS . e. if available . interfacing some device to a Intel 8085 microprocessor based systems through serial and parallel ports. Software lab for development of some features of editors Software lab for lexical analyzing using LEX/YACC.218 SOFTWARE LAB . 27 .III (SP) LTP --4 Development of an integrated assembler macro processor direct linking loader module for a subject of assembly language and macro instructions of typical machine. Software lab on I/O Programming.
Implementation. 3. Systems analyst [L-1] Role and need of systems analyst .Enforcing documentation discipline in an organization . Types of documentation and their importance.Introduction [L-2] System definition and concepts: Characteristics and types of system. COURSE CONTENTS: 1. Material. Design.301 SYSTEM ANALYSIS AND DESIGN LTP 31- PREREQUISTES: None OBJECTIVES: The course has been designed to provide a solid foundation of systems principles and an understanding of how business function. Realtime and distributed systems. Finance Systems models types of models: Systems environment and boundaries.Qualifications and responsibilities .Systems Analyst as and agent of change.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS . Marketing. System Development cycle [L-3] Introduction to systems development life cycle (SDLC) : Various phases of development :Analysis. while heightening students to the issues analysts face daily. Development. Personal. Maintenance Systems documentation considerations: Principles of systems documentation . 28 . Manual and automated systems Real-life Business sub-systems: Production. Basic principles of successful systems 2.
Common diagramming conventions and guidelines using DFD and ERD diagrams. System Planning [L-5] Data and fact gathering techniques: Interviews. 8. Designing the internals: Program and Process design . producers and controls.Designing Distributed Systems . Feasibility study and its importance Types of feasibility reports System Selection plan and proposal Prototyping Cost-Benefit and analysis: Tools and techniques 5. System acceptance Criteria. Data flow diagrams . Systems flowcharts and structured charts . Systems Design and modeling [L-8] Process modeling. Graphical interfaces 7. Data Modeling and systems analysis . Presentations. Top-down and bottom-up design . Maintenance activities and issues.Module coupling and cohesion . 9. Conversion methods. System Audit and Security [L-2] Computer system as an expensive resource: Data and Strong media 29 . Input and Output [L-2] Classification of forms: Input/output forms design. System Implementation and Maintenance [L-2] Planning considerations. System evaluation and performance. Testing and validation. User-interface design. Design representation. Group communication. 6.PTU/BOS/CS/101/24-03-2004/BATCH-2002 4. Modular and structured design [L-5] Module specifications . Site visits. Logical and physical design. Systems qualify Control and assurance.
Object Oriented Analysis and design [L-6] Introduction to Object Oriented Analysis and design life cycle.Elias M. Audit of computer system usage.Senn 30 . object modeling: Class Diagrams. System analysis and design –Perry Edwards 2. Disaster recovery and contingency planning 10. Audit trails.Awad. Types of threats to computer system and control measures: Threat to computer system and control measures. System analysis and design .PTU/BOS/CS/101/24-03-2004/BATCH-2002 Procedures and norms for utilization of computer equipment. Dynamic modeling: sequence diagramming. Analysis and design of information systems – James A. 11. Dynamic modeling: state diagram. Case study of the following systems [L-5] (I) Inventory Control (II) Railway Reservation System (III) University Management System (IV) Hospital management System TEXTS BOOKS 1. REFERENCES 1.
LRC. Modems. (L-6) IV) DIGITAL DATA COMMUNICATION: Digital data transmission. Multiplexing application – telephone systems.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS-303 COMPUTER NETWORKS L T P 3 1 - I) INTRODUCTION: Basic concepts of analog and digital signals. CRC. (L-4) VIII) PROTOCOL ARCHITECTURE: Protocols. Par Circuit switching Packet Switching & Message switching virtual circuits. data transmission concepts. ……… OSI. transmission impairments. (L-6) II) TRANSMISSION MEDIA: Guided and Un-guided media. Cable Modems. TDM. code-division Multiple Access. (L-6) V) MULTIPLEXING AND SWITCHING: FDM. direct sequence spread spectrum. DTE – DCE Interface. Media Computerisation. WDM. Checksum. Analog to Analog conversion. (L-6) VI) SPREAD SPECTRUM: Concept. EIA-530. standards. VRC. Analog and digital data transmission. Error Correction. (L-5) 31 . Analog and digital conversion. (L-4) VII) ERROR DETECTION AND CORRECTION: Types of Errors. Detection. Performance. Digital to Analog conversion. EIA-449.21. (L-5) III) ENCODING AND MODULATING : Digital-to-Digital conversion. DSL. TCP/IP Protocol Architecture. X. Frequency hoping spread spectrum. Shannon Capacity.
PHI 32 . “Data Communications and Networking” – Behrouz A Ferouzan – 2nd Edition. “Computer Networks” – Andrew S. Tanenbaum. “Data Communication and Distributed Networks” – Ulylers D Black – 3rd Edition PHI.PTU/BOS/CS/101/24-03-2004/BATCH-2002 Text Books : 1. “Data and Computer Communication” – William Stallings – 7th Edition. References: 1. Pearson Education. TATA McGraw Hill. 2. 2.
Schemas And Instances. Database Language And Interfaces. Advantages And Disadvantages of Using DBMS. The Relational Algebra and Relational Calculus:Relational Model Concepts. Additional Features of SQL. Insert. Relationships. (L-6) SQL Relational Database Standard:Basic queries in SQL. Relational Constrains. Language And Systems The Relational Data Model. Characteristics of Database Approach.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS– 305 DATABASE MANAGEMENT SYSTEMS L 3 PREREQUISITES: Data Structure OBJECTIVES : To learn how to use a DBMS and how to build a DBMS. More Complex SQL Queries. And Structural Constrains. Weak Entity Types. The Tupple Relational Calculus. DBMS Architecture And Data Independence. (L-3) Data Modeling Using The Entity Relationship Model:Entity Types. Naming Conventions And Design Issues. COURSE CONTENTS: Part – 1 Basic Concepts T 1 P - Databases And Database Users: Introduction. Views in SQL. (L-2) Database System Concepts And Architecture:Data Models. ER Diagrams. Classification of Database Management Systems. Roles. Delete and Update Statements in SQL. Relational Constraints And Relational Database Schema. Entity Sets. Attributes And Keys. (L-6) 33 . Update Operations And Dealing With Constraint Violations. (L-4) Part – 2 Relational Model. Basic Relational Algebra Operations. Example of Queries in Relational Algebra. The Domain Relational Calculus. Relationship Types.
Serializability of Schedules. Shadow Paging. Concurrency Control Based on Timestamp Ordering. (L3) Text Books : 1. Functional Dependencies. 34 . (L-3) Database Recovery Techniques:Recovery Concepts. Fundamentals of Database Systems. by Elmasri/Navathe 2. Schedules and Recoverability. An introduction to Database Systems by Bipin C.PTU/BOS/CS/101/24-03-2004/BATCH-2002 Part – 3 Database Design Theory and Methodology Functional Dependencies and Normalization for Relational Databases:Informal Design Guidelines for Relation Schemas. 2. Granularity of Data Items and Multiple Granularity Locking. Discretionary Access Control Based on Granting/Revoking of Privileges. Ivan Bayross BPB Publication. Introduction to Statistical Database Security. McGraw Hall. Recovery Techniques Based on Immediate Update. Third Edition. Desirable Properties of Transactions. Database Concepts.Date. Transaction and System Concepts.J. (L-4) Part – 4 System Implementation Techniques Transaction Processing Concepts:Introduction to Transaction Processing. Normal Forms Based on Primary Keys. An introduction to Database Systems by C.PL/SQL . (L-3) Concurrency Control Techniques:Locking Techniques for Concurrency Control. Recovery Techniques Based on Deferred Update.1991 3. Validation Concurrency Control Techniques. Desai.The programming language of oracle. General Definitions of Second and Third Normal Forms. References : 1. (L-4) Database Security and Authorization:Introduction to Database Security Issues. Korth and Silberschatz Abraham. SQL.
Jr. 35 . The Analyses of Algorithms.D. Algorithm analysis. D. 2. NP. 2. Algebraic algorithms. Purdom. lower bounds. J.and C. 1984.Mehlhorn. 1985.E. [L-16] Sorting and searching algorithms. time and space complexities and average and worst case analysis. Sahni. Vols.V. 3. COURSE CONTENTS: Models of computation. Aho. Addison Wesley. Addison Wesley.. combinatorial algorithms. design and Analysis of Algorithms. OBJECTIVES: Date Structures are an integral part of algorithm design and Discrete Structures covers topics like graph theory. Data Structures and Algorithms. Backtracking. deterministic and non deterministic polynomial time algorithms. [L-8] Algorithm design techniques: divide and conquer. 1984.307 DESIGN AND ANALYSIS OF ALGORITHMS LTP 3 1 PREREQUISITES: Discrete Structures and Data Structures. Approximation algorithms for some NP-complete problems. string processing algorithms. 1 and 3. 1976. search and traversals.E.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS . Holt Rinechart and Winston. 1968. Vols.Horowitz. The Art of Computer Programming. K.Knuth. A. Branch and bound. Fundamentals of Computer Algorithms. 1 and 2. Dynamic programming. [L12] Problem classes P. Ullman.1975.Hopcroft. J. S. Brown. REFERENCES: 1. set algorithms. Galgotia Publishers. Hard problems and approximation algorithms. NP-hard and NP-complete. [L-6] TEXT BOOKS 1. Springer Verlag. order arithmetic.
Gourard and Phong shading. fractals. Get a glimpse of recent advances in computer graphics. [L-2] Geometric Manipulation: Transformations [L-4] Matrices. 36 . [L-6] Advanced Issues: [L-4] A. COURSE CONTENTS: Introduction: What is Computer Graphics. Homogeneous Co-ordinates. Rendering. Understanding user interface issues that make the computer easy for the novice to use. floating horizon. B. Elements of a Graphics.309 COMPUTER GRAPHICS LTP 31PREREQUISITES: Data Structures and Algorithms. raytracing. OBJECTIVES: Understanding the fundamental graphical operations and the implementation on computer. Curves and surfaces: Parametric Representation. z. Workstation. Vanishing points. Bezier and B-Spline curves.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS . [L-6] Visibility: Image and object precision. area based algorithms. Specification of a 3D view.buffer algorithms. [L-6] Elementary 3D Graphics: Plane projections. Display devices [L-4] Basic Raster Graphics: Scan conversion [L-4] Filling [L-2] Clipping. Graphics hardware. I/o devices. antialiasing.
Addison-Wesley. Procedural Elements for Computer Graphics. D. Rogers. 37 . 3. Hearn and P. McGraw Hill Book Company. 2. Prentice Hall. X Window.PTU/BOS/CS/101/24-03-2004/BATCH-2002 TEXT BOOKS: 1. Mathematical Elements for Computer Graphics. Computer Graphics (Schaum Series ) by Lipschutz (MC Graw Hill) 2. Young. Prentice Hall. David F. McGraw -Hill International Edition. Baker. OSF/Motif Edition. 4.Rogers and J.Graphics by Yashwant Kanetkar. Alan Watt and Mark Watt. 3. C. Adams. Advanced Animation and Rendering Techniques. Computer Graphics. System Programming. REFERENCES: 1.
DMA Channel. COURSE CONTENTS: SYSTEM RESOURCES: Interrupt. I/O Port Addresses and resolving and resolving the conflict of resources. DVI Digital signals for CRT Monitor. (L-4) Design & Integration of Peripheral devices to a computer system as a Case Study (L-2) Future Trends: Detailed Analysis of recent Progress in the Peripheral and Bus systems. Graphic accelerators. (L-10) IDE & SCSI Interfaces: IDE origin. I/O buses. 1994.ISA. P.Kirrman. IDE Interface ATA standards ATA1 to ATA7. Video adapter types. “Upgrading and repairing PC” 38 . Some aspects of cost Performance analysis while designing the system (L-2) Text/ Reference: 1. Local bus. ATA RAID and SCSI RAID. USB Mouse/ Keyboard Interfaces. OBJECTIVES: To learn the functional details of various peripheral devices.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS-311 COMPUTER PERIPHERALS AND INTERFACES L T P 3 1 PREREQUISITES: Microprocessor and Assembly Language Programming. Ltd. (L-4) Video Hardware : Video display technologies. Testing of serial and parallel port. Accelerated graphics port bus. H. Video driver and multiple Monitor. EISA. Pal Chandhari . Integrated Video/ Motherboard chipset. (L-8) I/O Interfaces: I/O Interfaces from USB and IEEE1394. Scott Muller. I/O Interface from serial and Parallel to IEEE1394 and USB 961. Video RAM. “Computer Organization and design” Prentice Hall of India Pvt. PCI Express. PCI bus. ATA feature. Douglas V Hall “Microprocessor & Interfacing Programming & H/W” McGraw Hill International 2nd Edition 1992. 4. Del Corso. Parallel to SCSI converter. 3. 2. SCSI Cable and pin Connector pin outs SCSI V/s IDE Advantages and limitation. TV Tuner and Video Capture upgrades troubleshooting Video Cards and Drivers. LCD Panels. (L-10) Input/ Output Driver software aspects: Role of device driver DOS and UNIX/ LINUX device drivers. Advanced 3D Technologies. JD Nicond “Microcomputer buses & links” Academic Press 1986. VESA Local bus.
DML and DCL statements in SQL. To explore ‘select’ clause using where. 39 . between. 5. To implement different types of DDL. 2. 6. T - P 4 Introduction to DBMS. To use constraints on the created database. like. group by. 4. To implement nested and correlated queries. To implement different in-built functions on the created database. having etc. 3.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS– 313 Software Lab-IV (DATABASE MANAGEMENT SYSTEMS) L 1. order by.
Conversion of digital to digital signals. 2. 6.315 HARDWARE LAB – IV (Data Communication) LTP --2 1. Conversion of digital to analog signals. 7. 3.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS . 8. To study TDM modulation techniques To study WDM modulation techniques To study various transmission media like twisted pairs. Implementation of multiplexers.optical fibers etc. 4. 5. 40 . Conversion of Analog to digital signals. To study FDM modulation techniques. Conversion of Analog to Analog signals. 9. co-axial cables.
PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS . 41 . Experiments with software packages like LEDA. Implementing heuristics and comparison with algorithms designed with asymptotic complexity in Comparison of various data structures for the same algorithm.317 SOFTWARE LAB – V (Algorithms) LTP --2 Experiments to plot growth of functions.
42 .PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS . Display the view volume. The truncated cube of Module 3 employed here. Fill polygon with stipple patterns. Clip line segments against windows.319 SOFTWARE LAB – VI (Computer Graphics) LTP --2 Do two line segments intersect. Compute the convex hull of a set of planar points. Demonstrate the properties of the Bezier curves Run a sample session on Microsoft Windows including the use of Paintbrush. Show a unit cube in perspective. Implement the de Casteljau algorithm for curves. Use Phigs to show objects in various views. Sean convert line segments.
functional dependence. COURSE CONTENTS: Data base system architecture. SQL *PLUS. Transact-SQL. data independence. backup. relational calculus. Query by example. relational data structure. etc. [35%] Introduction to SQL Server and Oracle Server [5%] Indexes [5%] Views [5%] Packages [5%] Triggers And Stored Procedures [10%] Cursors [5%] Control structure [5%] 43 . defining and modifying Table structure. [25 % ] SQL. recovery. attributes. indexing.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS-302 RELATIONAL DATA BASE MANAGEMENT SYSTEMS – II (RDBMS-II) LTP 31PREREQUITIES: RDBMS-I OBJECTIVES: To learn how to use a RDBMS and how to build a RDBMS. keys. normalization & normal forms. data representation. embedded SQL. PL SQL. storage structures. over view of security. integrity. Relational Algebra. Managing Database and Queries: Creating. relations. Transact-SQL PLUS and substitution of variables.
1991.. Vol. The Benjamin / Cummings Publishing Co. 1994. Ivan Bayross (BPB Publication) 44 .PL/SQL The Programming Language of ORACLE. Navathe Fundamentals of Database System. McGraw Hall. Database System Concepts.Korth and Silberschatz Abraham.J. An Introduction to Database Systems. 2nd Edition. Ramez Elmasri and Shamkant B.Date (Addison Wesley) References: 1.C.PTU/BOS/CS/101/24-03-2004/BATCH-2002 Text Books: 1.-1. 2. 2 .
Third Edition. Pressman. User interfaces. Structured COBOL Programming with Business application. COBOL Programming.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS.S. Sarda. Resource Planning (MRP-2) Software like SAP.Taxali REFERENCES 1)Computers today by Suresh 2) R. Roy and D. Processing dissemination storage/retrieval I/O and storage devices terminals printers and disks. [15 %] Principles of Software Engineering: Software development methodology: System analysis. COBOL and data management packages. 3) Foxpro by R. report writer screen management. First edition 1990. [20%] Principles of Data Processing: Data representation and file management in COBOL Sequential indexed and relative files.. COURSE CONTENTS: Introduction to Business System: Data capture. Software Engineering. [10 %] TEXT BOOKS 1) N. 45 . DFD. 1992. Data management packages such as DBASE and FOXPRO.304 INTRODUCTION TO BUSINESS SYSTEMS LTP 31PREREQUISITIES : None OBJECTIVES:To familiarize students with basics of data processing. K.. McGraw Hill Inc. 2) M. MARCAN.[ 25 %] Special topics Introduction to Management Information Systems and Decision Support Systems. Ghosh Dastidar. Enterprise Resource Planning (ERP) management. ER Model design concepts software architecture file (table) and process design issues in system implementation. Tata McGraw Hill 1985.K.  % Data Management Software: Packaged software: Word processors spread sheets. L. Pitmbar Publishing Co. It also introduces students to basics of Software Engineering.
Theory and Application by David E. Switch Models and their comparison [20%] ATM traffic Management.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS 306 Asynchronous Transfer Mode LTP 31PREREQUISTES: Data Communications or CN-I OBJECTIVES: The course provides sufficient knowledge of theoretical and practical aspects of networks and their applications. Spohn. Theory of Operation. ATM Hardware. McDysan & Darren L. Choice of Payload size [20%] ATM N/W Basics. Mc Graw Hill 1994 REFERENCES 1) IEEE Networks Magazine Sep '92 onwards 46 . ATM layer Performance Measurement[15%] Technological comparison of ATM with others structures [10%] TEXT BOOKS 1) ATM . ATM Cable & Transmission. COURSE CONTENTS: Introduction to ATM. Design Consideration [5%] ATM based Protocol interworking. Conjunction control [25%] User Control and Management Planes [5%] ATM and System.
CS-308 SOFTWARE ENGINEERING LTP 31PREREQUISITIES : Computer fundamentals, Concepts of structures programming, Programming in atleast on high level language, Elementary data structures, Elementary probability theory, Business Information system and Database Management System. OBJECTIVES : The course should provide an introduction to the fundamentals principles of software engineering. The present course should seek to equip the student with a repertoire of principles, tools and techniques and make him/her appreciate that software engineering is, after all, an exercise in making compromises. COURSE CONTENTS Software Engineering Principles: How is software engineering an engineering discipline, Information system characteristics, software development process models, life cycle concepts, software phases and deliverables, software development strategies. [15 %] Technical Development: Structured systems analysis and design requirements collection and specification, data flow and logical data modeling, cost benefit analysis, feasibility study, architectural and detailed design, process, data, network, control and user interface designs, physical data design, dynamic modeling for real-time systems. [15 %] Software Project Management: principles of software project management organizational and team structure, project planning, project initiation and project termination; technical, quality and management plans, project controls, cost estimation methods-function points and COCOMO, tools. [15 %] Software Quality Management: quality control, quality assurance, quality standards, software metrics, verification and validation, testing, quality plans, tools Configuration Management [15 %] Software Development Method & CASE: formal, semi-formal and informal methods; data function, and event-based modeling, some of the popular methodologies such as Yourdon's SAD, SSADM etc. CASE tools, CASE standards.[20 %]
Implementation: in 3GL environment, in 4GL environment, in client-server environments, coding styles. [20 %] Documentation, Software Maintenance [5 %] TEXT BOOKS: 1) Pressman R. S., Software Engineering: A practitioner's Approach, Third Edition McGraw Hill, New York, 1987. 2) Jalota,Software Engineering. 3) Sommerville I., Software Engineering, Fourth Edition, Addison - Wesley Pub. Co., 1992. REFERENCES: 1) Ghezzi C., Jazayeri M. And Mandrioli D.: Fundamentals of Software Engineering, Prentice Hall, N. J. 1991 2) Pfleedger S. L., Software Engineering: The Production of Quality software, Second Edition, Macmillan Publishing Company, 1991. 3) Oehm B. W., A Spiral Model of Software Development and Enhancement, IEEE Computer, 21.pp 61-72, May 1988. 4) Fairley R., Software Engineering Concepts, McGraw Hill, New York, 1985.
CS – 310 COMPUTER VISION (ELECTIVE-I) LTP 31PREREQUISITES: Maths, Basic Image Processing Techniques OBJECTIVES: To familiarise students with principles, algorithms and systems in Computer Vision with a view to make them aware of principal applications. COURSE CONTENTS : Applications of Computer vision : a)Machine vision for industrial inspection b)Machine vision for Robotics and control c)Image analysis of industrial and medical images Early visual processing, Review of basic image processing techniques. [10%] Intermediate Processing: Computational approach to stereopsis, Distance and surface orientation computation from Disparity, Visual motion computation, apparent motion and correspondence Problem. [20%] Architectural issues of intermediate processing, Parallel algorithms, Parallel solutions to conventional Image algorithms, Pyramidal architecture for vision. Fuzzy logic procedures in computer vision algorithm, Fuzzy logic procedures in computer vision algorithm, Fuzzy logic membership function, application in decision making . [20%] Shape Representation & Recognition: Critical Issues, the 3D model representation, their derivatives and use, Relation between viewer centred and object centred representation, Correspondence between Image and Catalogued model. [30%] Peripheral hardware for computer vision: Imaging devices, frame grabbers, display devices. [20%]
TEXTS/REFERENCES: 1)Ballard and C.M.Brown, Computer Vision , Prentice Hall, Englewood Cliffs, 1982 2)Horn, Robot Vision, MIT Press, Combridge, 1986 3)MJB Duff, Intermediate level Image processing, Academic Press, 1986 4)E.R.Davies; Machine vision Theory, Algorithms & Practicalities, Acadmic Press, 1990 5)David Vernon, Machine vision, Academic Press 6)Pratt; Digital Image Processing John Wiley & Sons, 1978
I. Hayes. COURSE CONTENTS: CMOS Technology : Logic levels noise margin power dissipation.C. PTR Englewood Cliffs. delays.L.s MOSFETs.Burchnana. circuit analysis). 4)Darryl Lindsay.Buchanan. [10%] Interconnect analysis Power/Ground droop/ bounce coupling analysis Transmission line effects/cross talk [40%] power/ground distribution signal distribution Logic Design \ Random logic \ Programmable logic Microcontrollers Memory subsystem design Noise tolerant design worst case timing thermal issues in design. supply currents speed. 2)Jame E. " Digital PCB design and drafting" Bishop Graphics 1986. " BICMOS-CMOS System Design" McGraw Hill International Edition 1991. " Digital System Design and Microprocessors" Mc Graw Hill International Edition 1985.J. 1993 51 . [10%] TEXTS/REFERENCES: 1)James E. High Speed Digital Design-A Handbook of Black Magic.Johnson & Martin Graham.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS – 322 SYSTEM HARDWARE DESIGN ( ELECTIVE I ) LTP 31PREREQUISITES: Basic Electrical Circuits ( R. basic logic gates) OBJECTIVES: To provide students an exposure to analysis and design techniques used in digital system hardware design. " CMOS-TTL System Design" Mc Graw Hill International Edition 1990 3)John P. [40%] Real life system design examples. Prentice Hall. 5)Howard W. Basic Electronic Devices and Circuits ( B.
and Ramamritham K. [10%] Architectural requirements for Real Time Systems Tightly coupled systems. [25%] Real time Operating Systems: A case study of generalized Executive for multiprocessors(GEM). OBJECTIVES: To give an insight of concepts underlying. HW/SW faults.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS – 324 REAL TIME SYSTEMS ( ELECTIVE I ) LTP 31PREREQUISITES : Computer Organisation and Operating System. hierarchical systems. Hardware Schedulers.A. Neural networks and fuzzy logic in real time systems.K. arbitration schemes. Real Time Systems and knowledge based real time systems. Real time System Design. [25%] TEXTS/REFERENCES: 1)Levi S. and Agarwal A. to give an understanding of its design and implementation. [10%] Real time knowledge based systems: Integration of real time and knowledge based systems. Real-time Systems components Soft and hard real time system . 2)Stankovic J. [20%] Real Time languages: Case study of a language having facilities for time and task management Euclid and Ada for real time programming. Fault tolerant architectures: TMR systems. Specification of time constraints. 1990. IEEE Press. periodic and aperiodic tasks.time systems. Deterministic scheduling. 1988.T. Priority based scheduler. McGraw Hill International Edition. tasks & Task parameters. 52 . diagnosis. COURSE CONTENTS: Introduction to Real-time Systems: Issues of Real. functional testing etc. [10%] Need for tasks scheduling: issues and scheduling methodologies. . Hard real time systems. Programming using Real time OS Constructors. value based scheduler & Pre-emptive scheduling multiprocessor environment. Microprocessors based Real time scheduler. Reliability issues.
COURSE CONTENTS: Introduction to OR modeling approach and various real life situations. Solving Linear Programming problem using simultaneous equations and Graphical Method Simplex method & extensions : Sensitivity analysis Duality theory Revised Simplex Dual Simplex Transportation and Assignment Problems. [5%] Linear programming problems & Applications. formulation solution and applications [10%] Game Theory [10%] Queuing Theory & Applications [10%] Linear Goal Programming methods and applications [5%] Simulation [10%] 53 . Using OR major focus should be on how to model various situations in industries and solve them. Various components of LP problem formulation.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS – 326 OPERATION RESEARCH LTP 31PREREQUISITES: Mathematics OBJECTIVES: Importance of need to take intelligent decisions is to be emphasized. [30%] Network Analysis including PERT-CPM Concepts of network the shortest path minimum spanning tree problem maximum flow problem minimum cost flow problems The network simplex method Project planning & control with PERT & CPM [20%] Integer programming concepts.
John Wiley & Sons. Mcgraw hill Int. 1993 3) R. Tata Mcgraw Hill 1991 54 . Introduction to OR.S Hira. 2.S Hillier & G.S Sharma. Operation Research by D. REFERENCES: 1) F. Computer Assisted Decision Models. Lieberman.Kapoor. Introduction to OR. Operation Research by D. Series 1995 2) A Ravindran.J.PTU/BOS/CS/101/24-03-2004/BATCH-2002 TEXT BOOKS: 1.
COURSE CONTENTS: Overview of the translation process.Compiler Construction Springer Verlag. register allocation and code selection. India 1981 3)Tremblay J. Ravi Sethi. [17%] Code Optimization: Global data flow analysis. and Goos G. P. the Theory and practice of Compiler writing ' Mcgraw Hill. Lexical analysis: Hand coding and automatic generation of lexical analysers. 1983. [8%] Parsing theory: Top down and bottom up parsing algorithms. [17%] Symbol table management. Automatic generation of parsers [8%] Error recovery: Error detection & recovery.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS – 328 LANGUAGE PROCESSORS ( ELECTIVE I ) LTP 31PREREQUISITES: Formal Language & Automata Theory.D. Addison-Wesley. 55 .G. Ullman. strength reduction etc. 1987 2)Dhamdhere. [8%] Code generation: machine model.P. [18%] Intermediate code generation: Different intermediate forms. Complilers tools and Techniques. Syntax directed translation mechanisms and attributed definition [7%] Run time memory management: Static memory allocation and stack based memory allocation schemes. and Sorenson. order of evaluation. Systems Programming OBJECTIVES: Understand the influence of programming languages and architectures on the efficiency of language translation. A few selected optimizations like command sub expression removal.N. J.Principles and Practice Macmillan. loop invariant code motion. [17%] TEXTS/REFERENCES: 1)Aho. 1984 4)Waite W. Compiler Construction. Ad-hoc and systematic methods.
Resolution of Ambiguities. User Interfaces. 2) G. [20%] Computation Linguistics: Recognition and parsing of natural language structures: ATN & RTN. Graph Models and Optimization. Prolog for natural semantic. Speech Recognition Commercial use of NLP. Springer Verlag 1988. OBJECTIVES: Introduction to the methods and techniques of Natural Processing. Benjamin/Cunnings. REFERENCES:1) Mdlj Arbib & Kfaury. Man-Machine Interfaces: Natural language Querying Tutoring and Authoring Systems. Natural Language understanding. Data Structure & Algorithms.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS-330 NATURAL LANGUAGE PROCESSING ( ELECTIVE I ) LTP 31PREREQUISITES: Basic course on artificial intelligence. [20 %] Formal languages and grammars: Shomsky Hierarchy. Applications of Natural Language Processing. syntax. Left Associative Grammars. Pragmatics.Gazder. Earley & Tomita's Algorithm. General techniques of parsing: CKY. pragmatics. 56 . Introduction to formal language Theory. [20%] Application of NLP: Intelligent Work Processors: Machine Translation. semantics. [20%] TEXTS BOOKS 1) J. Natual Language processing in Prolog . [20%] Semantics knowledge Representation: Semantic Network Logic and inference. 1987. 1989. Addison Wesley. Ambiguous Grammars.Allen. COURSE CONTENTS: Components of natural language processing: lexicography. pragmatics: word level representation of natural languages prosoty & natural languages.semantics.
1976. [10%] TEXTS / REFERENCES: Weizenbaum. [15%] Impact of introduction of computers and its impact on privacy and security [15%] Networking of computers and its impact on privacy and security [15%] Information integrity [10%] Ethical issues arising out of creation of computer viruses trojan horses etc..312 COMPUTERS AND SOCIETY (Open Elective for other branches) LTP 31PREREQUISITES : RDBMS-I & Computer Networks-I. Kling .[15%] Data banks and their impact on society. [10%] Intellectual property rights in relation to computer v hardware and software. 1991 57 .PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS . Freeman. Boston Academic Press. R. San Francisco. (Editors) Computerization and Controversy: Value Conflicts and Social Choices. W.. H. Computer Power and Human Reason: from judgement to Calculation. C. To discuss ethical and moral issues of concern to computer scientists and engineers. [10%] The role of computer in education. OBJECTIVES: To study the impact of the large scale introduction of computers on the cultural social and political environment of a country. COURSE CONTENTS: A survey of a variety of computer application. Dunlop. J.
V (ATM) LTP --4 Simulation of ATM Switch performance.) · Under different networking loads. UNIX.) · Comparison of utilization of various resources (Processor. hard disk etc. Mac OS Novell Netware) · Installation of windows NT & Novell Netware · Comparison of Network traffic · Handling problems related to congestion using various tools (Net watcher etc. Implementing Ethernet on various plateform (Windows NT. · Memory Management Techniques in N/W · Data compression & its Effects on N/W · Security Aspects of N/W System efficiency · Creation & maintenance user Accounts · Permit Spooling 58 . through put with mixed load conditions. memory. Window 95. · Familiarization with NDS in Novell.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS 314 HARDWARE LAB .
VII (RDBMS-II) LTP --4 To run the various queries using commands of SQL.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS. Triggers 59 . To write programs using control structures of PL/SQL like If-else statements. Procedures Packages.316 SOFTWARE LAB . To write programs using loops of PL/SQL like For Do-while while Implementation of Cursors.
PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS. Structured Chart.VIII (S/W ENGINEERING) LTP --2 Assignments should be provided for the following: · Use of CASE tools for development of DFD. E-R diagram. data dictionary. · Familiarity with JSP and JSD · Documentation · Beta Testing 60 . · Analysis and design of simple object-oriented as well as real time systems.318 SOFTWARE LAB .
61 . . · Lab Experiments on data management packaged like DBASE.COBOL screen management report management and report writing facilities.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS 320 SOFTWARE LAB .IX (BUSINESS SYSTEM) LTP --2 · Laboratory exercises covering usage of COBOL for handling indexed sequential and relative files. . FoxPro.Usage of Word processor.
1963. 2) Clocksin.. Springer. W.[ 20 %] Advanced prolog features: programming techniques: Structural Induction and Recursion. [20 %] Introduction to prolog: Syntax of prolog. Structured data representation. [15 %] First order logic: World knowledge representation and the need for quantifiers. J.PTU/BOS/CS/101/24-03-2004/BATCH-2002 EIGHTH SEMESTER CS 402 SYMBOLIC LOGIC & LOGIC PROGRAMMING LTP 31PREREQUISITIES: Discrete Structures. semantics validity consequence clause normal from. C. Syntax. Normal forms.S. The MIT Press.. the computation and search rules. 1984 REFERENCES 1) Gries. 62 . Unification and first order resolution SLD resolution. 3) Lloyd. 1985 2) O' Keefe. The Science of Programming.F. R. Programming in Prolog 2nd edition. set Theory and logic.. Dover publishers. OBJECTIVES: Representation of world knowledge using symbolic logic. New York. [20 %] The connection between logic and logic programming interpreting logic programs in terms of Horn clauses Deduction from clause form formulas resolution for prepositional logic Ground resolution. Springer Verlag. Execution model Introduction to Programming in Prolog. The Craft of Prolog. Deductive strategies employed in symbolic logic and Programming in Prolog. Representing world knowledge using prepositional logic. COURSE CONTENTS: Prepositional logic: syntax and semantics: Validity and consequence. 1991. 1984. Extra Logical features: Cut and Negation Case studies. Illustrative examples. SLD trees and interpretation of non-declarative features of Prolog. W. Narosa Publishers. and Mellish.[ 20 %] Introduction to Fuzzy logic neural networks [15 %] TEXT BOOKS 1) Stoll. Foundation of Logic Programming.
PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS 404 FORMAL LANGUAGE & AUTOMATA THEORY LTP 31PREREQUISITIES: Data Structure and Programming Methodology OBJECTIVES: To give the students a knowledge of number of areas in theoretical computer science and their hierarchical interconnections. Reevsz. 63 . Context Sensitivity. Rewriting Systems. Context Free languages: The Chomsky Griebach Normal Forms. Formal Language Theory Addison Wesley 1978. REFERENCES 1) Wolfman Theory and Applications of Cellular Automata. One sided Context Sensitive Grammars. H. Introduction to Formal Languages. World Scientists.[ 15 %] Cellular Automata : Formal Language aspects. Canonical Derivations. COURSE CONTENTS: Basic Definitions Operations on Languages: Closure properties of Language Classes. E. Singapore. Regular Expressions Context Sensitive Language. The Dyck Language. Linear Grammars and regular Languages. 1986. Algebraic Properties Universality & Complexity Variants. Algebraic properties. [35 %] Unrestricted Languages: Normal form and Derivation Graph. [15 %] Derivation Languages. The Equivalence of the Automata and the appropriate grammars. [25 %] Syntax Analysis : Ambiguity and the formal power Series. Automata and their Languages: Finite Pushdown 2-push down Automata and Turing Machines. The Kuroda Normal Form. Formal Properties of LL(k) and LR(k) Grammars. [10 %] TEXT BOOKS 1) G. Harrison. McGraw Hill 1983 2) M.
Effect of risk and uncertainty on lot size. Estimate of material cost and labour cost. Meaning and Importance of placement and Induction. discounted cash flow analysis.[ 10 % ] Procurement And Placement : Need for Human Resource Planning process of Human Resource Planning. economics order quality. Importance of Human Resource in Industry.[ 10 %] Cost Estimation : Difference between cost estimation and cost accounting. [15 %] 64 . factors to be considered in replacement Studies. [5 %] Human Resource Management :Introduction to Human Resource Management and its definition.Human Resource Management Technical for optional utilization of men. two and three alternatives.[ 10 %] Replacement Studies: Reasons for replacement. [10 %] Depreciation : Types of depreciation and their Methods. qualifications of an estimator. challenger and defender [10 %] Economic Analysis Of Investment Alternatives : Basic economy study patterns and their comparison. decision making in selection of alternative by present worth methods. graphical solution. effect of taxation on economic studies. payout period method and uniform annual cost method. Functions of Human Resource Management & its relation to other managerial. Minimum cost analysis.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS 408 PRINCIPLES OF ENGINEERING ECONOMICS & MANAGEMENT TECHNIQUES LTP 31 PREREQUISTES: None OBJECTIVES : The students should understand cost estimate of projects . modines material & Money. Psychological tests and interviewing. economic analysis of new projects. Method of Recruitment. Investment alternative . Breakeven charts. effects of changes in fixed and variable costs. COURSE CONTENTS Cost analysis: Break-even analysis. Estimation of cost in various manufacturing operations. rate of return method. economic life of a project.Depreciation Methods. Estimating procedure.
Engg. Employee Development.PTU/BOS/CS/101/24-03-2004/BATCH-2002 Training & Development : Difference between Training and Development. Engineering Economy : Thuesen Pnentice Hall REFERENCES 1.S. T. Principles of Training. Flippo Principles of personnel Management (MC Graw Hill) 2. Mamoria Personnel Management (Himalaya publishing house Bombay) 3. Promotion merit V/S seniority performance appraisal [10 %] Job Satisfaction :Job satisfaction and its importance.B. [10 %] Integration & Maintenance: Introduction to Integration and Maintenance. Drawin B.C. Jucius Personnel Management (Richard D. Introduction of motivation Theory. Saiyada (Tata Mc Graw Hill) 2. Inwin. Bhagooiwal Economics of Labour and Industrial Relations (Sahitya Bhawan Agra) 5. Economics Analysis Bullinger 4. workers participation. Motivation Factor affecting motivation. C. Homewood) 3. Meerut) 4. Quality of working like. Minappa and Personnel Managements M. [5 % ] TEXT BOOKS 1. A.Saxena Labour Problems and Social Welfare (K. Michael J. Math & Co.N. Introduction to Econometrics : Kliwen Prentice Hall 65 . R.
case studies. d) Food resources : World food problems. land degradation. e) Energy resources : Growing energy needs. water logging. deforestation. floods.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CE-216 ENVIRONMENTAL SCIENCE L T P 3 1 0 Unit 1 : The Multidisciplinary nature of environmental studies Definition. dams and their effects on forests and tribal people. b) Water resources : Use and over-Utilization of surface and ground water. use of alternate energy sources. f) Land resources : Land as a resource. case studies. Timber extraction. environmental effects of extracting and using mineral resources. Role of an individual in conservation of natural resources. man induced landslides. changes caused by agriculture and overgrazing. salinity. conflicts and water. fertilizer-pesticide problems. 66 . effects of modern agriculture. renewable and non renewable energy sources. Equitable use of resources for sustainable lifestyles. Unit 2 : Natural Resources : Renewable and non-renewable resources : Natural resources and associated problems. scope and importance (2 Lectures) Need for public awareness. dams-benefits and problems. mining. case studies. c) Mineral resources : Use and exploitation. drought. soil erosion and desertification. Case studies. a) Forest resources : Use and over-exploitation.
ethical. productive use. poaching of wildlife. types. food webs and ecological pyramids. structure and function of the following ecosystem :a. National and local levels.PTU/BOS/CS/101/24-03-2004/BATCH-2002 Unit 3 : Ecosystems Concept of an ecosystem. consumers and decomposers. lakes. social. Introduction – Definition : genetic. 67 . India as a mega-diversity nation Hot-spots of biodiversity. Introduction. Food chains. Producers. species and ecosystem diversity. Threats to biodiversity : habitat loass. b. c. streams. estuaries) (6 lectures) Unit 4 : Biodiversity and its conservation Forest ecosystem Grassland ecosystem Desert ecosystem Aquatic ecosystems (ponds. Biogeographical classification of India Value of biodiversity : consumptive use. aesthetic and option values Biodiversity at global. Ecological succession. characteristic features. Structure and function of an ecosystem. oceans. d. man-wildlife conflicts. Endangered and endemic species of India Conservation of biodiversity : In-situ conservation of biodiversity. rivers. Energy flow in the ecosystem.
watershed management Resettlement and rahabilitation of people . Role of an individual in prevention of pollution. Nuclear hazards Solid waste Management : Causes. effects and control measures of urban and industrial wastes. Case studies. Thermal pollution g. earthquake. (8 lectures) Unit 6 : Social Issues and the Environment From Unsustainable to Sustainable development Urban problems related to energy Water conservation. its problems and concerns. Disaster management : floods. rain water harvesting. acid rain. Climate change. Pollution case studies. Water pollution c. global warming. nuclear accidents and holocaust. ozone layer depletion. Soil pollution d. Case studies. effects and control measures of :a. Environmental ethics : Issues and possible solutions. Wasteland reclamation. Air pollution b.PTU/BOS/CS/101/24-03-2004/BATCH-2002 Unit 5 : Environmental Pollution Definition Causes. Noise pollution f. Marine pollution e. 68 . cyclone and landslides.
Role of Information Technology in Environment and human health. etc. HIV / AIDS Women and Child Welfare. Population explosion – Family Welfare Programme. (Field work Equal to 5 lecture hours) 69 . Human Rights. Visit to a local polluted site – Urban / Rural / Industrial / Agricultural Study of common plants. Water (Prevention and control of Pollution) Act Wildlife Protection Act Forest Conservation Act Issues involved in enforcement of environmental legislation. Value Education. (7 lectures) Unit 7 : Human Population and the Environment Population growth. Study of simple ecosystems-pond. birds. variation among nations. Environment Protection Act. Air (Preventation and Control of Pollution) Act. insects.PTU/BOS/CS/101/24-03-2004/BATCH-2002 Consumerism and waste products. Environment and human health. Public awareness. river. Unit 8 : Field work Visit to a local area to document environmental and river forest grassland hill mountain. Case Studies. hill slopes.
[5 % ] The individual in the organizations Organizational structure its dimensions.II) LTP 31PREREQUISITIES : None OBJECTIVES : The major objectives of the course is to help students acquire an understanding of organization and the ways in which they are structured. functional. Types of structure [15 %] Forms of Organizational structure Product process. COURSE CONTENTS : Understanding the nature of organizations [5 %] A systems approach to organizations [10 %] Explaining predicting Behaviors in Organizations.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS-410 ORGANISATIONAL STRUCTURES (ELECTIVE . SBUs. its influence [25%] Taxonomy of organizations. It will also examine the influence of structure on the behavior of individuals and groups. territorial and matrix. [25 %] Organizational Theory and Designs [15 %] 70 .
insulating materials. Piezoelectricity[20 %] Magnetic Properties of Materials : Classification of magnetic materials. LTP 31PREREQUITIES: Physics and Chemistry OBJECTIVES : To familiarize with the structures. hystersis loop. Para magnetism. antiferromagnetism. their p0roperties and uses. ferromagnetic domains. Electroluminiscence.[15 % ] Special Electrical and Electronic Materials: Alloys and compounds. Properties of ceramics. Solid solution and solubility. Amorphous and polycrystalline materials[15 %] 71 . magnetic resonance ferrites. injection losses. multi phase materials. alloy composition and properties. ferromagnetism. effect of temperature on electrical conductivity of metals. gallium arsenide. the internal fields in solids and liquids.PTU/BOS/CS/101/24-03-2004/BATCH-2002 Departmental Elective .II CS –416 OVERVIEW OF IT MATERIALS. dipolar relaxation. other polarization methods. ceramics preparation. junction photoemitters. Ferro-electricity. gallium phosphide and other losing materials. diamagnetism. COURSE CONTENTS : Electrical and Thermal Properties of Metals: The electron gas model of an electron in an electric field. High temperature ceramics. properties and their inter-relationship for different materials having electronic and magnetic applications. the magnetization curve.. Photomassive materials and Photocathodes. Crystalline and amorphous phases. phase diagram. superconductivity[20 %] Dielectric Properties of Materials : Polarization of dielectric constant of monatomic gases. the polarisability catastrophe Frequency dependence of polarisability dielectric losses. Multialkali photocathodes. ionic conductivity in insulators. Ferro-magnetism. factors affecting the conductivity of electrical materials. frequency and temperature dependence of dielectric constant of polar dielectrics. [20 % ] Optoelectronic Materials: Photoemission. Silicate Structure and polymorphism. the origin of permanent magnetic dipoles. Electroluminiscence panels. magnetostriction magnetic materials. mobility and conductivity.
Courtney and John Wulff. Science of Enggg. John Wiley and Sons.. Ralls and Thomas H.. 72 . Rahhavan Material Science and Engg. 1975. N. Inc. Wiley Eastern Ltd. 4. Dekker. Application of polymers in electronics and optoelectronic device technology[10 % ] TEXT BOOKS 1.M. 1981.V. 1983. 2. J.PTU/BOS/CS/101/24-03-2004/BATCH-2002 Engineering plastics : Polymer Structures : Preparation and characterization of plastics. N. Prentice Hall of India. 1987 3. Kenneth M. Srivastava. 1988. REFERENCES 1. D. Y. Electrical Engg. A first course. Srivastava and C. Board. Materials. an Introdcuction to Semiconductor Microtechnology John Wiley and Sons Inc. Introduction to Materials Science and Engg.. C. V. . . clastomers and fibres. Materials. Callister Jr. 2. 1994. Wiley Eastern Ltd. Morgan and K.An Introduction. Materials Science and Engg. John Allison Electronic Engineering Materials and Devices.Y. Prentice Hall of India. Tata McGraw Hill. William D.
poisson arrival pattern. COURSE CONTENTS: Concept of a system. Discrete simulation languages queuing and inventory control. generation of random number. [10%] Techniques of simulation. 2. Deo. generation of arrival pattern. exponential distribution. continuous and discrete system. real time simulation stochastic variables. 2nd ed. PHI. REFERENCES: 73 . Prentice Hall of India Pvt.[25%] Discrete simulation languages an overview of use of GPSS as a simulation. type of system simulations. system simulation. 1989. principals used in simulation and modeling for various applications. measures of queues. discrete probability function. New Delhi. Monte Carlo method. G. Narsingh. stochastic activities.. 1993. normal distribution.[20%] Inventory control systems for illustration of applications. system simulation with digital computers.II CS 418 SYSTEM SIMULATION & MODELLING LTP 31PREREQUISITIES : Programming Languages. OBJECTIVES: The course provides an understanding of the various techniques of simulation. Ltd.PTU/BOS/CS/101/24-03-2004/BATCH-2002 Departmental Elective .[15%] TEXTS BOOKS: 1. service time.[30%] Representation of time. queuing discipline. Gordon.
3. and Sundaresan R.PTU/BOS/CS/101/24-03-2004/BATCH-2002 1. 2. 74 . 1993. Kadayam. System simulation: Introduction to GPSS. Feller. ND. K.R." Vol 183. K. W. "An Introduction to probability theory and its applications.V. Trivedi.S. " Probability and statistics with reliability. CBS. is Engluood cliff. quening and computer science application.H. New Delhi. Wiely Eastern Ltd. Subranranian. P.
SNA server network overview. [10 %] (GDS).II CS –420 EMERGING TECHNOLOGIES AND CUREENT IT-TRENDS LTP 31PREREQUISITIES: Computer Networks And RDBMS OBJECTIVES: To Provide Hands On Experience To The Students On Current It Trends & Emerging Technologies. other messaging API's. Global Directory Services. Remote Procedure Call (RPC) & DCE security. [10 %] Evaluation of the performance of AS400 & TCP/IP connectivity in an AS400 environment. Operating System software for ISDN. [10 %] Introduction to Open Database connectivity (ODBS). Cell Directory Services (CDS). [5 %] Introduction to SNA Server fundamentals. Windows Open Systems Architecture (WOSA). Internet security framework And its overview. COURSE CONTENTS: Introduction to DVD technology and its advantages over CD technology. Connection of multiple devices to ISDN lines. advantages and disadvantages of cross MAPI's.PTU/BOS/CS/101/24-03-2004/BATCH-2002 Departmental Elective . Distributed to proxy server & SQL server. Internet & Online services. [15 %] Distributed computing environment (DCE). Object Linking Embedding [10 %] Introduction to Telephone Application Programming Interface (TAPI) [10 %] TEXTS BOOKS: 1. Why SNA server and its connectivity with PC's [5 %] Introduction to ISDN Services and alternatives to ISDN technology. cross platform API's. DCE services. Integration of IBM mainframes with TCP/IP networks. Reference Technical Information Network From Microsoft 75 . Intranet concepts & related term development toolbox. [10 %] MAPI and its open architecture.
Ben Ezzell with Jim Blaney. Bitmaps and Clipboard.[10%] Understanding the components of a window [10%] Hungarian naming and basic data types [15%] An attempt to code the shortest windows program.Window API Bible by Galgotia Publication.The child window. Mouse messages. Edit controls [10%] Windows within window . Printing. Key Board Messages [10%] Windows. NT4/ Windows 95 Developer's Handbook. 1996 2.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS-412 GRAPHICAL USER INTERFACE (DE-III) LTP 31PREREQUISITES: None. [15%] GDI-an introduction. OBJECTIVES: The course provides the knowledge about GUI concepts to help the students for developing projects. BPB Publications. Simson. Menus. Programming Windows '95. Microsoft Press.1997 76 . Dialog boxes [10%] Memory Management [10%] Customized resources. COURSE CONTENTS: GUI concepts and an introduction to MS Windows. [10%] TEXT BOOKS: 1. Accessories. Windows NT Win32. Charies Patzold. 1997. Richard J. REFERENCES: 1. 2. API Super Bible SAMS.
Hardware & Design Applications. Prentice Hall 1988. Subbarao. Universal Book Stall. Communicating Process Architecture. IEEE Computer Society Press.T. 1988 5) INMOS Ltd. Transputer Development System. Harper tow 1984 3) M. Transputer Architectures and Case Studies : High Performance Embedded Micro controllers. 6) Wunnava V. 1991 77 . Microprocessors & Micro Computers . Prentice Hall.. Rafiquzzaman. 16/32 bit Microprocessors 68000/68010/68020. Case Studies [25 % ] 403 GA Development Systems and support [25 %] Selected Applications [15 % ] TEXT BOOKS 1) J. Macmillan Publishing Company. Selected reprints on microprocessors and microcomputers. Cain. Software. 1990 4) INMOS Ltd. COURSE CONTENTS: Review of 8 bit microprocessors and support components [5 %] Selected Case Studies of 16/32/64 bit microprocessors and support Contents [20 %] RISC Architectures and Case Studies: RISC vs CISC [10 %] Power PC 601 Alpha 21064. 1984 2) M.III CS-422 ADVANCED MOCROPROCESSOR (ELECTIVE III) LTP 31PREREQUISITIES: Computer Architecture and Microprocessors and Interfaces OBJECTIVES: Having undergone a first course on Microprocessors and Interfaces.PTU/BOS/CS/101/24-03-2004/BATCH-2002 Departmental Elective . New Delhi.Based system design. Rafiquzzaman. Microprocessors & Micro Computers Development systems. Pentium super space. this course provides the student to the Advanced Architectural features of the State of the art Microprocessors.
RISC Systems. McGraw Hill Inc. 2) Data Books by Intel. 1995 8) Power PC 403GA Embedded Controller User's Manual 9) Power PC Tools . 2nd Edition. etc. Ed Silha. Advanced Microprocessors. Gilmore.1993 78 . 1990 6) The Power PC Architecture : A Specification for a New family of RISC Processors. Johan Wiley & Sons. California. 1995.Development Tools For Power PC Microprocessor (Nov. Rick Simpson. Daniel Tabak. Motorola. 1992. Inc. 3) Daniel Tabak. Microcontrollers : Architetcure. 1991 MCGraw Hill Inc. Edited by Cathy May. 5) Daniel Tabak. 2nd Edition (May 1994) 7) Chales M. Survey of Advanced Micro Processors. 1993) 10) Power PC 601 RISC Microprocessor User's Manual . Morgan Kaufmann Publishers. 1992.PTU/BOS/CS/101/24-03-2004/BATCH-2002 REFERENCES: 1) Kenneth Hintz. Van Nostrand Reinhold. McGraw Hill International Editions. San Francisco.. Veronis. Implementation & Programming McGraw Hill Inc. 4) Andrew M. Hank Warren. Microprocessors Principles and Applications.
PHI. components. Interviewing Sensor Data Capturing. 79 . [30 % ] Implementation Tools : Prolog. Fuzzy Expert System. COURSE CONTENTS : Expert Systems. etc. [20 % ] Learning. Planning and Explanation in Expert System: Neural Expert System. Conceptualization.III CS-424 EXPERT SYSTEMS LTP 31PREREQUISITIES : Data Structure and Programming. Semantic Nets. Fuzzy and connectionist systems. Expert System Shell Expersys. Real Time Expert Systems. 1993 2) Jackson. Building Expert System. [20 %] TEXT BOOKS 1) Patterson.TIERES.PTU/BOS/CS/101/24-03-2004/BATCH-2002 Departmental Elective . Expert System Development Process [15 %] Knowledge Representation Techniques-Logic Frames. As Mycin & AM. etc. Definitions types. Design & Analysed Algorithm. bathering Formlizations Methods of Knowledge Acquisition. John-Wiley 1991. Introduction to AI Expert System. [15 %] Domain Exploration Knowledge elicitation. Implementation methods for Knowledge extraction and representation. Symbolic Logic and Logic Programming. its design. OBJECTIVES : The major objectives of this course is to provide students with a view of various models of expert systems. Study of existing expert systems.
role of computers.K. LINEAR ALGEBRA OBJECTIVES : This is in an introductory course in Image Processing which will familiarize the students with the basic concepts and algorithms in image Processing and Pattern Recognition areas. human visual system model. [15 % ] Image processing Techniques : Image enhancement. [15 % ] Applications of Image processing: Picture data archival. image date formats. imaging system specification building image quality. [10 % ] TEXTS BOOKS 1) Pratt. image signal representation. extension of processing techniques to colour domain. Y. [45 %] Hardware architecture for image processing: Colour image signal representation. Prentice Hall. W. fundamentals of Digital Image Processing. 1989 REFERENCES: 1) Rosenfield. overview of practical applications. 1978 2) Jain. Englewood Cliffs. extension of processing techniques to colour domain.PTU/BOS/CS/101/24-03-2004/BATCH-2002 Departmental Elective . Digital Image Processing. colour system transformations. A. [15 %] Techniques of colour image processing: Colour image signal representation. 1982 80 . A and Kak. John Wiley. Y. medical image processing. A. K.. image restoration. image feature extraction. machine vision.C. image data compression and statistical pattern recognition. Picture Processing.III CS-426 IMAGE PROCESSINGAND PATTERN RECOGNITION (ELECTIVE III) LTP 31PREREQUISITIES : SINGAL PROCESSING. Academic Press N. colour system transformations. N. computer processing and recognition of pictorial data. COURSE CONTENTS : Background : Introduction to electronic systems for image transmission and storage. [5 %] Fundamentals : Mathematical and perceptual preliminaries.
III CS-428 ADVANCED MICROPROCESSORS (LAB) LTP --2 Students are expected to design and implement micro processor based systems for real life problem and evaluate the performance of various H/W plate forms e.Data acquisition system .Electronic Telephone call meter / Billing system .Electronic weighing machine .Explosive detector 81 .III CS-414 GRAPHICAL USER INTERFACE (LAB) LTP --2 The practical is based upon the theory of paper CS-412 Departmental Elective .Temperature controller .PTU/BOS/CS/101/24-03-2004/BATCH-2002 Departmental Elective .Traffic light controller . .Stepper motor control .Weather monitoring system .g.Energy meter / billing systems .
· Medical Diagnosis · Trouble Shooting of Computer Systems and PCs.III CS-430 EXPERT SYSTEMS LAB LTP --2 Students are required to develop expert system for various industries/real life problems.PTU/BOS/CS/101/24-03-2004/BATCH-2002 Departmental Elective . · Electrical Machines · Chemical Processes · Structure Analysis 82 .
Morphing .) involving independent program development by each student.Mixing .III CS-432 IMAGE PROCESSING AND PATTERN RECOGNITION (LAB) LTP --2 Atleast 10 experiments using suitable interactive tools' (PCs with imaging interface with atleast 2 exp.Coloring black and white Image 83 .PTU/BOS/CS/101/24-03-2004/BATCH-2002 Departmental Elective . . Experiments should demonstrate effect of IP algorithms and parameter variation on processed images qualitatively and quantitatively.Color Cutting .Cloning .
10.Program showing use of cut in Terminating a ‘generate and test’.PTU/BOS/CS/101/24-03-2004/BATCH-2002 CS-416 (Software Lab XIII) SL&LP External Marks: 20 Internal Marks: 30 Total Marks: 50 L T P 2 1. 4. 7. Program illustrating the use of recursion that is finding sum of first N integers. 9. 16. 14.Write a program which accepts any number and checks whether it is prime or not. 6. 11. Program to find the length of a list using ‘Recursion’ and then using “recursion and Accumulators’.To describe some basic predicates that are useful for manipulating lists.Program for Insertion Sort 84 . Write a program to check whether a given person is a member of Club Program in prolog showing mapping that is constructing new structure similar to old one. 12. Program to play “Tic Tac Toe” 13. 5. Program to find the factorial of a number using recursion and accumulators and cut. Study of Propositional Logic Study of First Order Predicate Logic Introduction to prolog programming by a simple prolog program Program to check whether input is alphabet or not Program to find if given nuber is positive or negative.Write a program to generate fibonacci series upto the given no. 15. 8. 3.Program to calculate average tax illustrating cut-fail combination usage.Program for Bubble Sort 17. 2.
This action might not be possible to undo. Are you sure you want to continue?
We've moved you to where you read on your other device.
Get the full title to continue listening from where you left off, or restart the preview.