Syllabus - COMPUTER SCIENCE & ENGINEERING
SECTION-A
UNIT-I: Ordinary differential equations:- Complete solution, Operator D, Rules for finding complementary function, the inverse operator, Rules for finding the particular integral, Method of variations of parameters, Cauchy’s and Legendre’s linear differential equations.
UNIT-II: Laplace transforms:- definition, standard forms, properties of Laplace transform, inverse Laplace transform, initial and final value theorem, convolution theorem, Laplace transform of impulse function, Unit step function, Laplace transforms of periodic function Solution of Linear differential equations, Simultaneous differential equation by Laplace transform method.
UNIT-III:
a) Difference equation:- solution of difference equations of first order Solution of difference equations of higher order with constant co-efficients
b) Z-transform:- Definition, standard forms, Z-transform of impulse function, Unit step functions, Properties of Z transforms (linearity, shifting, multiplication by k, change of scale), initial and final values, inverse Ztransforms (by direct division and partial fraction), Solution of difference equation by Z-transforms.
SECTION-B
UNIT-IV:
a) Fourier transforms:- Definition, standard forms, inverse Fourier trnasforms, properties of Fourier transforms, convolution theorem, Fourier sine and Fourier cosine transforms and integrals.
b) Partial differential equation of first order of following form:- (i) f (p,q)=0; (ii) f (p,q,z)=0; (iii) f (x,p)=g (y,q); (iv) Pp+Qq=R (Lagranges Form); (v) Z=px+qy+f(p,q) (Clairaut form)
UNIT-V: Complex Analysis :- Functions of complex variables, Analytic function, Cauchy-Reimann conditions, Harmonic function, Harmonic conjugate functions, Milne’s method conformal mappings (translation, rotation, magnification and bilinear 79 transformation),singular points, expansion of function in Taylor’s and Laurent’s series.
UNIT –VI: Vector calculus:- Scalar and vector point functions, Differentiation of vectors, Curves in space, Gradient of a scalar point function, Directional derivatives, Divergence and curl of a vector point function and their physical meaning, expansion formulae (with out proof), line, surface, volume integrals, irrotational and solenoidal vetor fields.
BOOKS RECOMMENDED:-
1) Elements of Applied Mathematics by P.N.Wartikar and J.N.Wartikar
2) A Text Book of Differential Calculas by Gorakh Prasad.
3) Engg. Mathematics by Chandrika prasad.
4) Advancing Engg. Mathematics by E.K.Kreyzig.
5) A Text Book of Applied Mathematics by P.N.Wartikar and J.N.Wartikar.
6) Higher Engg. Mathematics by B.S.Grewal.
7) Control System by Gopal and Nagrath.
8) Integral transforms by Goyal & Gupta.
SECTION A
Unit I: Introduction to Object Oriented Programming: Introduction, Need of OOP, Principles of Object-Oriented Languages, Procedural Language Vs OOP, Application of OOP, Java Virtual Machine, Java features, Program Structures. Java Programming Constructs: Variables, Primitive data types, Identifier, Literals, Operators, Expressions, Precedence Rules and Associativity, Primitive Type Conversion and Casting, Flow of Control.
Unit II: Classes and Objects: Classes, Objects, Creating Objects, Methods, Constructors, Cleaning up Unused Objects, Class Variable and Methods, this keyword, Arrays, Command Line Arguments.
Unit III: Inheritance: Inheritance vs. Aggregation, Method Overriding, super keyword, final keyword, Abstract class. Interfaces, Packages and Enumeration: Interface, Packages, java.lang package, Enum type.
SECTION B
Unit IV: Exception: Introduction, Exception handling Techniques, User-defind exception, Exception Encapsulation and Enrichment. Input/Output: The java.io.file Class, Reading and Writing data, Randomly Accessing a file, Reading and Writing Files using I/O Package.
Unit V: Applets: Introduction, Applet Class, Applet structure, Applet Life cycle, Common Methods used in displaying the output, paint (), update () and repaint (), More about applet tag, get Document Base () and get Code Base () methods, Applet Context Interface, Audio clip, Graphic Class, Color, Font, Font Metrics.
Unit VI: Event Handling: Introduction, Event delegation Model, java.awt.event Description, Sources of events, Event Listeners, Adapter classes, Inner Classes. Abstract Window Toolkit: Introduction, Components and Containers, Button, Label, Checkbox, Radio Buttons, List Boxes, Choice Boxes, Textfield and Textarea, Container Class, Layouts, Menu, Scrollbar
Text Book:
Sachin Malhotra and Saurabh Choudhary: Programming in Java, Oxford University Press 2010.
Reference Books:
1. Herbert Schildt: Java Complete References (McGraw Hill)
2. E. Balagurusamy: Programming with Java (McGraw Hill)
3. Khalid Mughal: A Programmer’s Guide to Java Certification, 3rd Edition (Pearson)
4. Liang: A text Book of Java Programming, (PHI)
5. Sharnam Shah and Vaishali Shah: Core Java for Beginners,(SPD),2010.
SECTION-A
Unit I: pn-Junction Diode, Characteristics and Parameters, Diode Approximation, DC load line analysis, Temperature effects, Diode AC models, Zener diodes, Half- Wave Rectifications, Full-Wave Rectifications, Half-Wave Rectifier Power Supply, Full-Wave Rectifier Power Supply, RC and AC Power Supply Filters.
Unit II: BJT operation, BJT Voltages and Currents, BJT Amplification: Current and Voltage, BJT Switching, Common-Base Characteristics, Common-Emitter Characteristics, CommonCollector Characteristics, Transistor testing.
Unit III: DC Load Line and Bias Point, Base Bias, Collector-to-Base Bias, Voltage-Divider Bias, Comparison of Basic Bias Circuits, Troubleshooting BJT Bias Circuits, Bias Circuit Design.
SECTION-B
Unit IV: Junction Field Effect Transistors, n-Channel and p-Channel JFET, JFET Characteristics, JFET Data Sheets and Parameters, FET Amplifications and Switching, MOSFETs: Enhancement MOSFET, Depletion _Enhancement MOSFET, VMOSFET, Comparision of p-Channel and p-Channel FETs.
Unit V: BJT Phase Shift Oscillators, BJT Colpitts Oscillator, BJT Hartley Oscillator, BJT Wein Bridge Oscillator, Oscillator Frequency stabilization: Frequency Stability, Piezoelectric Crystals, Crystal Equivalent Circuit, Crystals Control of Oscillators.
Unit VI: Optoelectronic Devices: Light Units, Light-Emitting Diodes, Seven-Segment Displays, Photoconductive Cells, Photodiodes and Solar Cells, Phototransistors, Optocouplers, Phtomultipler Tube, Laser Diode.
Text Book:
David A. Bell: Electronic Devices and Circuits, Fifth Edition, Oxford University Press.
Reference Books:
1. Malvino: Principles of Electronics, TMH.
2. Millman & Halkies: Electronic Devices & Circuits, McGraw Hill.
3. Millman & Halkies: Integrated Electronics, McGraw Hill.
4. Millman: Microelectronic, McGraw Hill.
5. Roberts and Sedra: SPICE, Second Edition, Oxford University Press.
6. Sedra and Smith: Microelectronic Circuits, Oxford University Press.
SECTION A
UNIT I: Mathematical Logic: Statements & Notation, Connectives, Equivalence Formula, Duality Law, Tautological Implication, Normal forms, Parenthesized Infix notation and Polish Notations.
UNIT II: Theory of inference: The theory of inference for the statement calculus, Validity using truth tables, Predicate calculus, Inference theory of the Predicate Calculus.
UNIT III: Set Theory: Basic concepts, Venn Diagrams, Representation of Discrete Structure, Relation and ordering, Partial Ordering, Functions, Recursions, Sets and predicates. SECTION B
UNIT IV: Algebraic Structures: Semi-groups and Monoids, Product & Quotients of semi-groups, Polish expression & their compilation, Groups, Product and Quotients of Groups.
UNIT V: Lattice & Boolean Algebra: Lattices, partially ordered sets, Boolean algebra, Functions on Boolean Algebra, Boolean Functions as Boolean Polynomials, Minimization of Boolean Functions.
UNITVI: Graph Theory: Basic concepts, Paths, Reachability & connectedness, Matrix representation of graphs, Trees: tree searching, Undirected trees, Minimal spanning trees.
Text Book:
J.P.Trembley,R.Manohar:”Discrete Mathematical Structures with application to Computer Science” 1988(MCG)
Reference Books:
1. C.L.Liu : “Combinational Mathematies” Mc Graw Hill, 1988
2. Stanant “Discrete Structure” Prentice Hall.
3. C.L.Liu “Element of Discrete Mathematics” Second Edition McGraw Hill, 1987
4. Norman L.Biggs “Discrete Mathematics” Second Edition,Oxford 82 83 University Press, Indian Edition. 5. N. Chandrasekaran & M. Umaparvathi, “Discrete Mathematics” PHI (EEE) 2010.
6. Purna Chandra Biswal, “Discrete Mathematics & Graph Theory” Second Edition, PHI (EEE)2009.
7. Chakraborty and Sarkar,” Discrete Mathematics” Oxford University Press, Indian Edition,2011.
SECTION-A
Unit-I: Basic Structure of Computer: Hardware & Software, Addressing Methods, Program Sequencing, Concept of Memory Locations & Address, Main Memory Operation, Instructions & Instruction Sequencing, Addressing Modes, Basic I/O Operations, Stacks, Queues & Subroutines.
Unit-II: Processing Unit: Fundamental Concepts, Execution of a Complete Instruction, Hardwired Control, Performance Consideration, Microprogrammed Control, Microinstructions, Microprogram Sequencing, Microinstruction Pre-fetching, Emulation.
Unit-III: I/O Organization: Accessing I/O Devices, Interrupts, Direct Memory Access, Bus arbitration, I/O Hardware, Processor Bus and Interfacing Circuits, Standard I/O Interfaces, SCSI Bus, Backplane Bus Standard.
SECTION-B
Unit-IV: Memory Unit: Basic Concepts, Semiconductor RAM Memories, Internal Organization, Static & Dynamic RAMs, ROMs, Speed, Size & Cost Considerations. Cache Memories: Performance considerations. Virtual Memories, Address Translation, Memory Management Requirements.
Unit-V: Arithmetic: Number representation, Design of Fast Adders, Signed Addition and Subtraction. Multiplication of Positive numbers, Booth’s Algorithm, Integer Division, Floating-Point Numbers and related operations.
Unit-VI: Computer Peripherals: Input-Output Devices like Video displays, Video terminals, Graphics input devices, Printers. Online storage devices: Magnetic disks, Magnetic tape, Systems, CD-ROM systems. Communication devices: Modems.
Text-Book:
V.Carl Hamacher & S. Zaky: Computer Organization, Fourth Edition, McGraw-Hill (ISE).
References:
1. Stallings. W: Computer Organization & Arcitecture, Fifth Edition, Pearson Education.
2. Tenanbaum A.S: Structured Computer Organization, Fifth Edition, Pearson Education.
3. Hayes J.P: Computer Architecture & Organization, Fourth Edition, McGraw- Hill.
4. M. Mano & Kime Logie: Computer Design Fundamentals, Second Edition, Pearson Education.
FOURTH SEMESTER
SECTION A
Unit I: Data structures basics, Mathematical /algorithmic notations & functions, Complexity of algorithms, Sub-algorithms. String processing: storing strings, character data type, string operations, word processing, and pattern matching algorithms. 08Hrs
Unit-II: Linear arrays and their representation in memory, traversing linear arrays, inserting & deleting operations, Bubble sort, Linear search and Binary search algorithms. Multidemensional arrays, Pointer arrays. Record structures and their memory representation. Matrices and sprase matrices. 08Hrs
Unit-III: Linked lists and their representation in memory, traversing a linked list, searching a linked list. Memory allocation & garbage collection. Insertion deletion opeartions on linked lists. Header linked lists, Two- way linked lists. 08Hrs
SECTION B
Unit-IV: Stacks and their array representation. Arithmetic expressions: Polish notation. Quick sort, an application of stacks. Implementation of recursive procedures by stacks, Queues. Deques. Priority queues. 08Hrs
Unit-V: Trees, Binary trees & and their representation in memory, Traversing binary trees. Traversal algorithms using stacks, Header nodes : threads. Heap and heapsort. Path length & Huffnan’s algorithm. General trees. 08Hrs
Unit-VI : Graph theory, sequential representations of graphs, Warshalls’ algorithm, Linked representation, operations & traversing the graphs. Posets & Topological sorting. Insertion Sort, Selection Sort. Radix sort. 08Hrs
Text Book:
Seymour Lipschutz: Data Structures with C, Schaum’s Outline Series, Mc Graw-Hill, International Editions.
References:
1. Forouzan, Gilberg, Mahalle, Jogalekar: Data Structures and Algorithms, CENGAGE Learning.
2. Reema Thareja: Data Structures using C, Oxford University Press, 2011.
3. Arpita Gopal: Magnifying Data structures, PHI(EEE), 2010.
4. Ellis Horowitz, Sartaj Sahni: Fundamentals of Data Structures, CBS Publications.
5. Trembley, Sorenson: An Introduction to Data Structures with Applications, McGraw Hill.
6. Standish: Data Structures in Java, Pearson Education.
Unit-I :
OPERATIONAL AMPLIFIERS : Characteristics of ideal op amp, Virtual Short, differential amplifier, offset currents and voltages, Slew rate, 741 IC Specifications, inverting and noninverting amplifiers, adder/ subtractor, integrator, differentiator, Schmitt Trigger, analog multiplier.
Unit-II
TIMERS & PHASE LOCKED LOOP : Timers: Block schematic of timer IC 555, Application of timer 555 as astable, monostable, bistable multivibrator, Delayed timer, Saw tooth generators. Phase Locked Loops: Operation of phase lock loop system, transfer characteristics, lock range, capture range, study of PLL IC-LM 565 and its application as AM detector, FM detector and Frequency Translator.
Unit-III
NUMBER SYSTEMS : Binary, Octal, Hexadecimal, Conversions between Number Systems, BCD, Gray and Excess 3 Representations, r s and (r- 1)s Complements, Subtraction using 1s and 2s. Complements, Binary to Gray, Gray to Binary Conversions, Alpha numeric codes.
Unit-IV
BOOLEAN FUNCTIONS USING GATES : Boolean theorems, Minterm and maxterm representation, SOP and POS forms, Karnaugh maps, Tabulation methods, Logic gates – Truth tables, Realization of Boolean functions using Gates, Universal Gates.
Unit-V
COMBINATIONAL CIRCUITS : Half and Full adders, Parallel binary adder, BCD adder, Half and Full subtractor, magnitude comparator, Decoder, Encoder, Multiplier, ROM, PLA, Boolean Expression Implementation using these ICs.
Unit-VI : SEQUENTIAL CIRCUITS : Flip Flops – SR, JK, T, D, Characteristic equations, Excitation Tables, Design of counters using Excitation tables, Synchronous and Asynchronous Counters, 7490, 74161 Counter IC specifications, Ring and Johnson Counters, Shift Registers, 74194 Shift Register IC Specifications.
Text Books:
1. Ramakant A.Gayakwad, „OP-AMP and Linear ICs, Prentice Hall, 1994.
2. M.Morris Mano “Digital Design” (2/e) (PHI).
Reference Books :
1. R F. Coughlin;F.F.Driscoll: Operational Amplifiers & Linear Integrated Circuits, Pearson
2. Sedra & Smith : Microelectronics Circuits, 5e, Oxford University Press
3. Jain R.P. “Modern Digital Electronics” (TMH).
4. Mano M. & Kime “Logic & Computer Design Fundamentals” (2/e) (Pearson Education).
SECTION A
Unit I: Objects & Classes in C++: Declaring & using classes, Constructors, Objects as function arguments, Copy Constructors, Static class data, Arrays of Objects, C++ String class.
Unit II: Operator Overloading: Overloading Unary & Binary Operators, Data Conversion, Pitfalls of Operator Overloading, Pointers & Arrays, Pointers & Functions, New & Delete Operators, Pointers for Objects.
Unit III: Inheritance in C++: Derived Class & Base Class, Derived class Constructors, Function overloading, Class hierarchies, Public & Private Inheritance, Multiple Inheritance, Containership: Classes within Classes.
SECTION B
Unit IV: Virtual Function Concepts: Abstract Classes & Pure Virtual Functions, Virtual Base classes, Friend functions, Static Functions, Assignment & copy initialization, the this pointer, Dynamic type information.
Unit V: Streams & Files in C++: Stream Classes, stream errors, disk file I/O with streams, File Pointers, Error handling in file I/O, File I/O with member functions, Overloading the extractions & Insertions operator, Memory as a Stream Object, Command Line Arguments, Multifile Programs.
Unit VI: Function Template, Class template, Exception Syntax, Multiple exceptions, Exception with Arguments, Introduction to Standard Template Library, Algorithms, Sequential Containers, Iterates, Specialized iterates, associative containers, Function objects.
Text Book:
Robert Lafore: Object Oriented Programming in C++, Galgotia Publication. 88 89
Reference Books:
1. Herbert Schildt: C++: Complete Refernce,TMH.
2. Bjarne Stroustrupe: C++ Programming Language, Addision Wesley.
3. Venugopal: Mastering C++, TMH.
4. Lipmann: C++ Primer, Addision Wesley.
5. Sourav Sahay: Object Oriented Programming with C++, Oxford University Press.
SECTION-A
Unit I: 8086 architecture and pin configuration, Software model of 8086 microprocessor. Memory addresses space and data organization. Data types. Segment registers, memory segmentation.IP & Data registers, Pointer, Index registers. Memory addresses generation.
Unit II: 8086 Instruction set overview, addressing modes. 8086 instruction formats. 8086 programming : Integer instructions and computations: Data transfer instructions, Arithmetic instructions and their use in 8086 programming.
Unit III: 8086 programming: logical instructions. Shift and rotate instructions and their use in 8086 programming. 8086 flag register and Flag control instructions, compare instruction, control flow and jump instructions, Loops & loop handling instructions. 8086 programming using these instructions.
SECTION B
Unit IV: The 8086 stack segment and stack related instructions. 8086 I/O Address space. Subroutines and related instructions, Parameter passing, Concept of Macros, Status saving on stack. Concept of recursion at assembly program level. 8086 Programming using subroutines, recursion and macros.
Unit V: 8086 I/O: Types of input output, isolated I/O interface, input output data transfers, I/O instructions and bus cycles. Programmable Peripheral Interface 8255 PPI: pin diagram, internal organization, modes of operation. 8086 I/O programming using 8255.
Unit VI: 8086 Interrupts types, priority and instructions. Interrupt vector table, External hardware-interrupt interface signals & interrupts sequence. Software interrupts. Non-maskable interrupts. Programmable Interrupt Controller 8259: pin diagram, internal organization, modes of operation. 8086 Interrupt-driven programming using 8259.
TEXT BOOKS:
1. W. A. Triebel & Avatar Singh: The 8088/8086 Microprocessors (4e) (PHI /Pearson Education)
2. Liu & Gibson: The 8088/8086 Microprocessor (2/e) (PHI)
REFERENCES:
1. Barry B. Brey : The Intel Microprocessor Architecture, Programming & Interfacing (6/e)(PHI)
2. Ray & Bhurchandi: Advanced Microprocessors & Peripherals (TMH).
3. John P Uffenbeck, “8086/8088 Families: Designing, Programming and Interfacing”. Prentice Hall .
SECTION A
Unit I: Alphabet, Language, Operations, Finite State Machine, Definitions, Finite Automation Model, Acceptance of Strings and Languages. Non Deterministic Finite Automata, Deterministic Finite Automata, Equivalence between NFA and DFA. Conversion of NFA into DFA, Equivalence between two FSM’s, Moore and Mealy Machines.
Unit II: Regular Sets, Regular Expressions, Identity Rules. Manipulation of Regular Expressions, Equivalence between RE and FA. Inter Conversion, Pumping Lemma, Closure Properties of Regular Sets (proofs not required), Regular Grammars, Right Linear and Left Linear Grammars, Equivalence between Regular Linear Grammar and F A inter conversion between RE and RG.
Unit III: Context Free Grammar, Derivation trees, Chomsky Normal Form, Greibach Normal Form, Push down automata, Definition, Model, Acceptance of CFL, Equivalence of CFL and PDA, Interconversion, Enumeration of properties of CFL (proofs omitted).
SECTION B
Unit IV : Turing Machine, Definition, Model, Design of TM, Computable Functions, Recursive enumerable language, Church’s hypothesis, Counter machine, Types of TM’s.
Unit V: Chomsky hierarchy of languages, Linear bounded automata and Context Sensitive Language, Introduction of DCFL and DPDA, Decidability of problems.
Unit VI: Undecidability: Properties of recursive & non-recursive enumerable languages, Universal Turing Machine, Postcorrespondence problem, Introduction to recursive function theory. 90 91
Text books:
1. Hopcraft H.E. & Ullman J: Introduction to Automata Theory, Languages and Computation,
2. Peter Linz: An Introduction to Formal Languages and Automata (Chapter 1 to 12 except 6.3 & 7.4),
Reference Books:
1. Rajendra Kumar: Theory of Automata, Languages & Computation, TMH, 2010.
2. Rajesh K. Shukla: Theory of Computation, CENGAGE Learning, 2009.
3. K V N Sunitha and N Kalyani: Formal Languages and Automata Theory, Mc Graw Hill,2010.
4. John C. Martin: Introduction to Languages and the Theory of Automata.
5. Lewis H.P. and Papadimition C.H.: Elements of Theory of Computation.
6. Mishra & Chandrashekharan: Theory of Computation.
7. C.K.Nagpal: Formal Languages and Automata Theory, Oxford University Press,2011.
FIFTH SEMESTER
5FEKS05 (i) DATA STRUCTURES & ALGORITHMS
5FEKS05 (ii) DATA COMMUNICATION AND NETWORKING
Unit I:
Introduction: Components, Networks, Protocols and standards, Basic Concepts: Line Configuration, Topology Transmission mode, analog and digital signals, periodic and aperiodic signals, analog signals, time and frequency domains, composite signals, digital signals. 08Hrs
Unit II: Encoding and modulating: digital –to- digital conversion, analogto-digital conversion, digital to analog conversion, analog to analog conversion, digital data transmission, DTE-DCE interface, modems, cable modems. Transmission media: guided media, unguided media, and transmission impairment. Performance, wavelength, Shannon capacity, media comparison. 8Hrs
Unit III :
Multiplexing: Many to one/ one to many, frequency division multiplexing, wave division multiplexing, TDM, multiplexing applications: the telephone system , Error detection and correction : types of errors, detection , VRC, Longitudinal redundancy check, cyclic redundancy check, checksum, error correction. 08Hrs
Unit IV :
Data link Control: Line Discipline, flow control, error control, Data link Protocols: Asynchronous Protocols, synchronous protocols, character oriented protocols, bit – oriented protocols, link access procedures. 08Hrs
Unit V :
Local Area Networks: Ethernet, other Ethernet networks, token bus, token ring, FDDI, Comparison, IEEE802.6 (DQDB) SMDS, Switching: circuit switching, packet switching, message switching, integrated services digital networks (ISDN): services, history, subscriber access to ISDN. 08Hrs
Unit VI:
Frame relay: introduction, frame relay operation, frame relay layers, congestion control, leaky bucket algorithm, traffic control, and other features. 08Hrs
Text Book:
Behrouz A. Forouzan: Data Communication and Networking, (2/e) (TMH)
Reference Books:
1. William Stallings: Data & Computer Communications, 6/e, Pearson Education.
2. William L. Schweber : Data Communication, McGraw Hill.
3. J.Freey : Computer Communication & Networks, AEW Press.
4. D. Corner : Computer Networks & Internet, Pearson Education
UNIT I :
Introduction: File structure design, File processing operations : open, close, read, write, seek. Unix directory structure. Secondary storage devices: disks, tapes, CD-ROM. Buffer management. I/ O in Unix. 08 Hrs
UNIT II :
File Structure Concepts: Field & record organization, Using classes to manipulate buffers, Record access, Record structures, file access & file organization, Abstract data models for file access. Metadata. Extensibility, Portability & standardization. 08 Hrs
UNIT III:
Data Compression, Reclaiming spaces in files, Introduction to internal sorting and Binary searching. Keysorting. Indexing concepts. Object I/O. Multiple keys indexing. Inverted lists, Selective indexes, Binding. 08 Hrs
UNIT IV :
Cosequential processing : Object-Oriented model, its application. Internal sorting: a second look. File Merging : Sorting of large files on disks. Sorting files on tapes. Sort merge packages. Sorting and Cosequential processing in Unix. 08 Hrs
UNIT V:
Multilevel indexing : Indexing using Binary Search trees. OOP based B-trees. B-tree methods Search, Insert and others. Deletion, merging & redistribution. B*trees. Virtual B-trees. VL records & keys. Indexed sequential file access and Prefix B+trees. 08 Hrs
UNIT VI:
Hashing : Introduction, a simple hashing algorithm. Hashing functions and record distributions. Collision resolution. Buckets. Making deletions. Pattern of record access. External hashing. Implementation. Deletion. Performance. Alternative approaches. 08 Hrs
Text Book:
Michael J.Folk, Bill Zoellick, Greg Riccard :File Structures : An Object-Oriented Approach using C++. (Addison-Wesley) (LPE)
Reference Books:
1. M, Loomis: “Data Management & File Processing” (PHI)
2. O.Hanson: “Design of Computer Data Files” McGraw-Hill (IE)
3. D. E. Knuth: “ The Art of Computer Programming”, Volume 3, (Addison Wesley).
4. James Bradly: “ Files and Database Techniques”, (Mc Graw Hill).
Unit I :
Introduction to Compiling: Phases of a compiler, Lexical Analysis: The role of lexical analyzer, input buffering, specification of tokens, recognition of tokens, and language for specifying lexical analysis, lex and yacc tools, state minimization of DFA. 08 Hrs
Unit II :
Syntax Analysis: The role of the parser, Review of context free grammar for syntax analysis. Top down parsing: recursive descent parsing, predictive parsers, Transition diagrams for predictive parsers, Non recursive predictive parsing, FIRST and FOLLOW, Construction of predictive parsing tables, LL (1) grammars. Error recovery in predictive parsing. 08 Hrs
Unit III:
Bottom up parsing: Handle pruning, Stack implementation of Shift Reduce Parsing, conflicts during shift reduce parsing, LR parsers: LR parsing algorithm, Construction of SLR parsing table, canonical LR parsing tables and canonical LALR parsing tables. Error recovery in LR parsing. 08 Hrs
Unit IV:
Syntax Directed Translation: Syntax directed definitions, attributes, dependency graphs, construction of syntax trees. Syntax directed definition for constructing syntax trees, directed acyclic graphs for expressions. Bottom up evaluation of s-attributed definitions, L-attributed definition. Top down translation, Design of a predictive translator. 08 Hrs
Unit V :
Run Time Environments: Source language issues: Activation trees, control stacks, storage organization, subdivision of run time memory, activation records, Storage allocation strategies, static allocation, stack allocation, dangling references. Symbol table: Entries, Storage allocation, Hash tables, Scope information. 08 Hrs
Unit VI:
Code Generation: Intermediate languages, Translation of Declarations & Assignments statements. Design issues of a Code generator, Target machine, Runtime storage management, Basic blocks and flow graphs. 08 Hrs
Text Book:
A V Aho, R Sethi, J D Ullman “Compilers Principles, Techniques and Tools”, Pearson Education (LPE).
Reference Books:
1. D. M. Dhamdhere, Compiler Construction—Principles and Practice, (2/e), Macmillan India
2. Andrew Appel, Modern Compiler Implementation in C, Cambridge University press
3. K C. Louden “Compiler Construction—Principles and Practice” India Edition, CENGAGE
4. Bennett J.P., “Introduction to Compiling Techniques”, 2/e (TMH).
Unit I :
VHDL Modeling Concepts, VHDL Fundamentals: Constants, Variables, Scalar types, Type Classification, Expressions, Operators, Sequential Statements, If, Case, Null, Loop, Assertion, Reports statements. 08 Hrs
Unit II : Array & VHDL, Unconstrained array types, Array operations & referencing, Records Basic Modeling constructs: Entity declarations, Architecture bodies, Behavioral descriptions, Structural descriptions, Design processing, Sub Programs and Procedures. 08 Hrs
Unit III :
Minimization of Switching Function: Review of Karnaugh-map up to four variables, Limitation of K-Maps, Implementation of Logic Functions, Nondegenerate Forms, Quine – McCluskey Method. 08 Hrs
Unit IV :
Combinational Logic Design: Introduction, Design Procedure, Adders, Subtractors, Binary Parellel Adder, 4-bit Parallel Subtractor, Binary Adder-Subtractor, The Look-ahead-carry Adder, 2’s Complement Addition and subtraction Using Parallel Adders. 08 Hrs
Unit V : Serial Adder, BCD Adder, Excess-3 Adder and Subtractor, Binary Multipliers, Code Converters, Parity Bit Generators/Checkers, Comparators, IC Comparator, Encoders, Keyboard Encoders, Decoders, Multiplexers. 08 Hrs
Unit VI :
Sequential Circuits Design: Conversion of Flip-Flops, Design of Synchronous, Asynchronous Counters and Shift Register Counters. Finite State Machine, Mathematical Representation of Synchronous Sequential machine, Mealy and Moore Model. 08 Hrs
Text Book:
1. Peter J. Ashenden, “The Designer’s Guide to VHDL”, 2nd Edn, Harcourt Asia
2. Anand Kumar “Switching Theory and Logic Design” (PHI)
Reference Books:
1. J.F. Wakerly, “Digital Logic Design”, PHI.
2. V.P. Nelson Et al, “Digital Logic Circuits, Analysis & Design”, PHI.
3. Moris Mano & Kime.”Logic and Computer Design Fundamentals” Pearson Education.
4. J. Bhaskar, “VHDL Primer”, Person Education
5FEKS05 (i) DATA STRUCTURES & ALGORITHMS
Unit I :
Data structures basics, Mathematical /algorithmic notations & functions, Complexity of algorithms, Sub-algorithms. String processing: storing strings, character data type, string operations, word processing, and pattern matching algorithms. 08Hrs.
Unit-II :
Linear arrays and their representation in memory, traversing linear arrays, inserting & deleting operations, Bubble sort, Linear search and Binary search algorithms. Multi-demensional arrays, Pointer arrays. Record structures and their memory representation. Matrices and sparse matrices. 08Hrs.
Unit-III:
Linked lists and their representation in memory, traversing a linked list, searching a linked list. Memory allocation & garbage collection. Insertion deletion operations on linked lists. Header linked lists, Two- way linked lists. 08Hrs.
Unit-IV:
Stacks and their array representation. Arithmetic expressions: Polish notation. Quick sort, application of stacks. Implementation of recursive procedures by stacks, Queues. Deques. Priority queues. 08Hrs.
Unit-V :
Trees, Binary trees & and their representation in memory, Traversing binary trees. Traversal algorithms using stacks, Header nodes : threads. Heap and heapsort. Path length & Huffman’s algorithm. General trees. 08Hrs.
Unit-VI :
Graph theory, sequential representations of graphs, Warshalls’ algorithm, Linked representation, operations & traversing the graphs. Posets & Topological sorting. Insertion Sort, Selection Sort. Radix sort. 8Hrs.
Text Book:
Seymour Lipschutz: “Data Structures with C”, Schaum’s Outline Series.
Reference Books:
1. Forouzan, Gilberg: Data Structures and Algorithms, CENGAGE Learning.
2. Reema Thareja: Data Structures using C, Oxford University Press, 2011.
3. Arpita Gopal: Magnifying Data structures, PHI (EEE), 2010.
4. Ellis Horowitz, Sartaj Sahni: Fundamentals of Data Structures, CBS Publications.
5FEKS05 (ii) DATA COMMUNICATION AND NETWORKING
Unit I :
Introduction: Components, Networks, Protocols and standards, Basic Concepts: Line Configuration, Topology, Transmission mode, analog and digital signals, periodic and aperiodic signals, analog signals, time and frequency domains, composite signals, digital signals.
Unit II :
Encoding and modulating: digital –to- digital conversion, analog-to-digital conversion, digital to analog conversion, analog to analog conversion, digital data transmission, DTEDCE interface, modems, cable modems, transmission media: guided media, unguided media, transmission impairment.
Unit III :
Multiplexing: Many to one/ one to many, frequency division multiplexing, wave division multiplexing, TDM, multiplexing applications: the telephone system , Error detection and correction : types of errors, detection , cyclic redundancy check, checksum, error correction.
Unit IV:
Data link Control: Line Discipline, flow control, error control, Data link Protocols: Asynchronous Protocols, synchronous protocols, character oriented protocols, bit – oriented protocols.
Unit V :
Local Area Networks: Ethernet, other Ethernet networks, token bus, token ring, FDDI, Comparison, MAN: IEEE802.6 (DQDB) SMDS, Switching: circuit switching, packet switching, message switching.
UNIT VI:
Networking and Internetworking Devices: Repeaters, Bridges, Routers, Gateways. Transport Layer: Functions of transport layer, connection, the OSI transport protocol, upper OSI Layer: Session layer, presentation layer, Application Layer.
Text Book:
Behrouz A. Forouzan: Data Communication and Networking, (2/e), TMH.
Reference Books:
1. William Stallings: Data & Computer Communications, (6/e) Pearson Education.
2. William L. Schweber : Data Communication, McGraw Hill.
3. J.Freey : Computer Communication & Networks, AEW Press.
4. D. Comer : Computer Networks & Internet, Pearson Education.
Unit I:
Introduction to Communication: Introduction- Importance of Communication, Basics of Communication, Purpose and Audience, Cross-cultural Communication, Language As a tool of communication, Communicative Skills-LSRW, Effective Communication, Modes of Communication, Importance of Technical Communication, Barriers to Communication: Introduction, Classification of Barriers, Information Gap Principle-Given and New Information, Filters, Basics of Technical Communication: Introduction, Objective and Characteristics of Technical Communication, Process of Communication, Levels of Communication, Flow of Communication, Communication Networks, Visual Aids in Technical Communication
Unit II :
Active Listening: Introduction, Reason for poor Listening, Traits of a Good Listener, Listening Modes, Types of Listening, Barriers to Effective Listening, Listening for General Content and Specific Information, Effective Speaking: Introduction, Achieving Confidence, Clarity, and Fluency, Paralinguistic Features, Barriers to Speaking, Types of Speaking, Persuasive Speaking, Public Speaking, Listening and Speaking: Introduction, Conversations, Telephonic Conversations and Etiquette, Dialogue Writing, Effective Presentation Strategies: Introduction, Planning, Outlining and Structuring, Nuances of Delivery, Controlling Nervousness and Stage Fright, Visual Aids in Presentations, Application of Ms PowerPoint, Interviews: Introduction, Objectives of Interviews, Types of Interviews, Job Interviews, Media Interviews, Press Conferences, Group Communication: Introduction, Forms of Group Communication, Use of Body Language in Group Communication, Discussions.
Unit III :
Reading: Introduction, Reading Rates, Reading and Interpretation, Intensive and Extensive Reading, Critical Reading, Reading for different Purposes, Reading Comprehension, Reading Techniques: Introduction, Improving Comprehension Skills, Techniques for Good Comprehension, General Kitchen Layout, Predicting the Content, Understanding the Gist, SQ3R Reading technique, Study Skills, Technical Writing: Introduction, Audience Recognition/Analysis, Language, Elements of Style, Techniques for Good Technical Writing, Reports: Introduction, Characteristics of a Report, Categories of Reports, Formats, Prewriting, Structure of Reports (Manuscripts format), Types of Report, Technical Proposals: Introduction, Definition and Purpose, Types, Characteristics, Structure of Proposals, Style and Appearance, Evaluation of Proposals, Research Paper, Dissertation, Thesis.
Text Book:
Raman & Sharma: “Technical Communication Principles & Practice” (2/e) Oxford University Press.
Reference Books:
1. M Ashraf Rizvi: “ Effective Technical Communication” Mc Graw Hill.
2. Mohan, Banerjee: “Developing Communication Skills”,MacMillan India Limited.
3. ChrissieWright(Editor): “Handbook of Practical Communication Skills”, Jaico Publishing House.
4. CDC, TTTI WR, Bhopal: “A Course in Technical English, Somaiya Publication Pvt. Ltd.”
5. F.Frank Candlin: “General English for Technical Students”, University of London Press Ltd.
SIXTH SEMISTER
6FEKS05 (i) DATABASE MANAGEMENT SYSTEMS
6FEKS05 (ii) SOFTWARE PROJECT MANAGEMENT
Unit-I :
Introduction: Operating System(OS) definition, OS Evolution, OS Components, OS Services, Process Concept, Process Scheduling, Operations on Processes, Cooperating Processes, Inter-process Communication, Threads: Multithreading Models, Threading Issues, Java Threads.
Unit-II:
CPU Scheduling: Concepts, Scheduling Criteria, Scheduling Algorithms, Process Synchronization: The Critical Section Problem, Synchronization Hardware, Semaphores, Monitors. Deadlocks: Definition & Characterization, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection and Recovery from Deadlock. 08 Hrs
Unit-III:
Memory Management: Background, Swapping, Contiguous Memory Allocation, Paging, Segmentation, Segmentation with Paging. Virtual Memory: Background, Demand Paging, Process Creation, Page Replacement, Allocation of Frames, Thrashing. 08 Hrs
Unit-IV:
File-System Interface: Directory Structure, File-System Mounting, File Sharing, Protection. File-System Structure, File-System Implementation, Directory Implementation, Allocation Methods, Free-Space Management, File Recovery. 08 Hrs
Unit-V :
I/O Systems: Overview, I/O Hardware, Application I/O Interface, Kernel I/O Subsystem, Transforming I/O to Hardware Operations. Disk Scheduling, Disk Management, Swap-Space Management, RAID Structure. 08 Hrs
Unit-VI:
The Linux System: History, Design Principles, Kernel Modules, Process Management, Scheduling, Memory Management, File systems, Input and Output, Inter process Communication, Network Structure & Security in Linux. 08Hrs
Text Book:
Avi Silberschatz ,P.B.Galvin, G.Gagne: “Operating System Concepts” (6/e) John-Wiley & Sons.
Reference Books:
1. A.S Tanenbaum “Modern Operating Systems” Pearson Education.
2. William Stallings “Operating Systems” Prentice-Hall.
3. D M Dhamdhere “Operating Systems” Tata McGraw-Hill.
4. P.Balkrishna Prasad: “Operating Systems” Scitech Pubications(I) Pvt. Ltd.
Unit-I :
Database System Applications, Database Systems versus File Systems, View of Data, Data Models, Database Languages, Database Users and Administrators, Transaction Management, Database System Structure, Application architectures, History of Database Systems. Entity- Relationship Model, Basic Concepts, Constraints, Keys, Design Issues, EntityRelationship Diagram, Weak Entity Sets, Extended E-R Features, Design of an E-R Database Schema, Reduction of an E-R Schema to Tables. 08Hrs
Unit-II:
Relational Model: Structure of Relational Databases, The Relational Algebra, Extended Relational-Algebra Operations, Modification of the Database, Views, The Tuple Relational Calculus, The Domain Relational Calculus, SQL: Basic Structure, Set Operations, Aggregate Functions, Null Values, Nested Subqueries, Views. 08Hrs
Unit-III:
Integrity and Security, Domain Constraints, Referential Integrity, Assertions, Triggers, Security and Authorization, Authorization in SQL, Encryption and Authentication, Relational-Database Design:, First Normal Form, Pitfalls in Relational-Database, Design, Functional Dependencies, Decomposition, BCNF, Third, Fourth and more Normal Forms, Overall Database Design Process. 08 Hrs
Unit-IV:
Query Processing: Overview, Measures of Query Cost, Selection Operation, Sorting, Join Operation, Other Operations, Evaluation of Expressions, Query Optimization: Overview, Estimating Statistics of Expression Results, Transformation of Relational Expressions, Choice of Evaluation Plans, Materialized Views. 08Hrs
Unit-V :
Transaction Management: Transaction Concept, Transaction State, Implementation of Atomicity and Durability, Concurrent Execution, Serializability, Recoverability, Implementation of Isolation, Transaction Definition in SQL, Testing for Serializability. 08Hrs
Unit-VI: Concurrency Control: Lock-Based Protocols, TimestampBased Protocols, Validation-Based Protocols, Multiple Granularities, Multi-version Schemes, Deadlock Handling, Insert and Delete Operations Weak Levels of Consistency, Concurrency in Index Structures. Recovery System: issues & solutions. 08Hrs 160 161
Text Book:
Silberschatz, Korth, Sudarshan: “Database System Concepts” , (5th Edition )McGraw Hill,
Reference Books:
1. Garcia-Molina, Ullman, Widom: Database System Implementation, Pearson education.
2. S. K. Singh: Database Systems, Concepts, Design and Applications, Pearson Education.
3. G.K. Gupta: Database Management Systems, McGraw Hill.
4. Toledo and Cushman: Database Management Systems, (Schaum’s Outlines)
Unit-I :
Systems Management: Definition, Building a Business Case for Systems Management, Organizing for Systems Management, Factors to Consider in Designing IT Organizations and Infrastructure. Staffing for Systems Management, IT as Service, and IT Service Management.
Unit-II :
Availability, Methods for Measuring Availability, Seven ‘ Rs’ of High Availability. Performance and Tuning, Definition and characteristics. Performance and Tuning Applied to the Five Major Resource Environments. Problem Management: Definition and scope. Key Steps to Developing a Problem Management Process.
Unit-III :
Storage Management: Definition, Desired Traits, Capacity, Performance, Reliability, Recoverability. Network Management: Definition, Key Decisions about Network Management, Assessing, Measuring and Streamlining an Infrastructure’s Network Management Process.
Unit-IV :
Configuration Management, Definition, Practical Tips for Improving Configuration Management. Capacity Planning: Definition, reasons for poor Capacity Planning, Developing an Effective Capacity Planning Process, Benefits and hints for effective capacity planning.
Unit-V :
Strategic Security: Definition, Developing a Strategic Security Process, Assessing, Measuring and Streamlining the Security Process. Facilities Management: Definition, Major Elements, Tips, Assessing, Measuring and Streamlining the Facilities Management Process.
Unit-VI:
Developing Robust Processes: Features of World-Class Infrastructure. Characteristics of a Robust Process. Integrating Systems Management Processes. Client-Server Environment Issues. Web-Enabled Environment Issues.
Text Book:
Ritch Schiesser “IT Systems Management”, 2nd Edition, Prentice Hall.
Reference Books :
1. Bill Holtsnider, Brian Jaffe, Brian D Jaffe “IT Managers Handbook” (2/e) Morgan Kaufmann.
2. Jan Van Bon,et.el.,”Foundation of IT Service Management Based on ITIL V3″ Van Haren.
3. Harrise Kern, Rich Schiesser ” IT Systems Management”, 1st Edition, Prentice Hall.
Unit I :
Instruction Sets: Machine Instruction Characteristics, Types of Operands, Intel x86 and ARM Data Types, Types of Operations, Intel x86 and ARM Operation Types. 08 Hrs
Unit II:
Instruction Sets: Addressing, x86 and ARM Addressing modes, Instruction Formats, x86 and ARM Instruction Formats, Assembly language. 08Hrs
Unit III :
Processor Structure and Function: Processor Organization, Register Organization, The Instruction Cycle, Instruction Pipelining, The x86 Processor Family, The ARM Processor. 08 Hrs
Unit IV:
Reduced Instruction Set Computers (RISCs): Instruction Execution Characteristics, The Use of Large Register File, Compiler-Based Register Optimization, RISC Architecture, RISC Pipelining. RISC versus CISC. 08 Hrs
Unit V :
Control Unit Operation: Micro-operations, Control of the Processor, Hardwired Implementation, Microprogrammed control, Basic Concepts, Microinstruction Sequencing & Execution. 08Hrs
Unit VI :
Parallel Processing: The Use of Multiple Processors, Symmetric Multiprocessors, Multithreading and Chip Multiprocessors, Clusters, Multicore Organization, Intel x 86 Multi-Core Organization. 08 Hrs
Text Book:
William Stallings: “Computer Organization and Architecture”, (8/e) Pearson Education.
Reference Books:
1. Behrooz Parhami: “Computer Architecture”, Oxford University Press. 162 163
2. J.P. Hayes: “Computer Architecture and Organization” ,McGraw Hill.
3. D.A. Patterson, J.L. Hennessy: “Computer Architecture” Morgan Kauffmann, 2002.
4. Hwang and Briggs: “Computer Architecture and Parallel Processing” McGraw-Hill.
6FEKS05 (i) DATABASE MANAGEMENT SYSTEMS
Unit-I :
Introduction: Database System Applications, Purpose of Database Systems, and View of Data, Database Languages, Database Architecture, Database Users and Administrators. Relational Model: Structure of Relational Databases, Fundamentals of Relational-Algebra.
Unit-II :
SQL: Background, Data Definition, Basic Structure of SQL queries, Set Operations, Aggregate Functions, Null Values, Nested Sub queries, Complex Queries, Views, Modification of Database, Joined relations. SQL Data Types and Schemas, Integrity Constraints, Authorization.
Unit-III:
Database Design: Overview of the Design Process, Entity Relationship Model, Constraints, Entity-Relationship Diagrams, Reduction to Relational Schemas. Relational Database Design: Atomic Domains, Normalization and Normal Forms, Functional Dependencies, Decomposition using Functional Dependencies.
Unit-IV :
Query Processing: Overview, Measures of Query Cost, Selection Operation, Sorting, Join Operation, Other Operations, Evaluation of Expressions. Query Optimization: Overview, Transformation of Relational Expressions, Materialized Views.
Unit-V :
Transaction Management: Transaction Concept, Transaction State, Implementation of Atomicity and Durability, Concurrent Execution, Serializability, Recoverability, Testing for Serializability.
Unit-VI :
Concurrency Control: Lock-Based Protocols, Timestamp-Based Protocols, Validation-Based Protocols, Multiple Granularity, Weak Levels of Consistency, Recovery System: Failure Classification, Recovery and Atomicity, Log-Based Recovery.
Text Book :
Silberschatz, Korth, Sudarshan: “Database System Concepts”, (5/e) McGraw Hill.
Reference Books:
1. Raghu Ramkrishnan, Johannes Gherke: Database Management Systems, TMH.
2. C.J.Date: Introduction to Database Systems, Pearson Education.
3. Connolly & Begg: Database System, Low Price Ed.
4. El-Maseri, Navathe: Fundamentals of Database Systems, Pearson Education.
6FEKS05 (ii) SOFTWARE PROJECT MANAGEMENT
Unit I:
Evolving role of Software. Software crises & myths. Software engineering. Software process & process models: Linear sequential, prototyping, RAD, Evolutionary Product & Process. Project management concepts: People, Product, Process, Project. WSHH principle, critical practice.
Unit II :
Measures, Metrics & Indicators. Metrics in process & project domains-software measurement, Metrics for software quality, small organization. Software projects Planning: Scope, resources, estimation, decomposition technique, Tools. Software risks : identification, risk projection, refinement & RMMM plan.
Unit III:
Project Scheduling: Concepts. Peoples Efforts. Task set, Task network. Scheduling. EV analysis, Project Plan. Software quality concepts. SQ Assurance, Software reviews, technical reviews, software reliability, ISO 900 L, SQA Plan. SCM process. Version control. SCM standard.
Unit IV :
System engineering: Hierarchy, Business Process & Product engineering: Overviews. Requirement engineering, System modeling. Requirement analysis. Analysis principles. Software prototyping. Specification. Design Process. Design Principles & Concepts. Effective modular design. Design model & documentation.
Unit V:
Software architecture, Data Design, Architectural styles, Requirement mapping. Transform & Transaction mappings. User-interface design : Golden Rule. UTD, Task analysis & modeling, ID activities, Tools, design evaluation. Component level design : Structure programming, Comparison of design notation. 164 165 166 167
Unit VI:
Software testing fundamentals; test case design, Whitebox testing. Basis path, control structure-, Blackbox-Testing, & for specialized environments. Strategic approach to S/W testing. Unit testing, integration testing, validation testing, system testing. Debugging. Technical metrics for software.
Textbook:
Pressman Roger. S: “Software Engineering, A Practitioner’s Approach”, TMH.
Reference Books :
1. Somerville: Software Engineering (Addison-Wesley) (5/e)
2. Davis A: Principles of Software Development (McGraw Hill)
3. Jawadekar W.S.: Software Engineering Principles and Practice, Mc Graw Hill.
4. Jalote Pankaj: An Integrated Approach to Software Engineering, Narosa Publications.
Unit I :
Introduction: Computers in a Social Context. Moral and Legal Issues. Computer Ethical Issues. Philosophical Ethics: Descriptive and Normative Claims, Ethical Relativism, Utilitarianism, Deontological Theories, Rights, Virtue Ethics, Individual and Social Policy Ethics. Professional Ethics: Characteristics and system of Professions, Computing as Profession, Professional Relationships, Conflicting Responsibilities, Code of Ethics and Professional Conduct, Collective Responsibility. 08 Hrs
Unit II :
Ethics and The Internet: Three Morally Significant Characteristics, Hacking and Hacker Ethics, New Species of Old Crime, Netiquette, And Policy Approaches. Computers and Privacy issues, Legislative Background, Global Perspective, Proposals for Better Privacy Protection. Property Rights in Computer Software: Definitions, Current Legal Protection, Philosophical basis and analysis of Property, Proprietary Software, and Software Copying. 08 Hrs
Unit III :
Accountability, Computer and Information Technology: Different Senses of Responsibility, Buying and Selling Software, Y2K Problem, Diffusion of Accountability, Internet Issues, ISP Liability, and Virtual Action. Technology and Social change, Embedded Values, Enhanced and Impeded Values, Democratic Values in the Internet, Internet as Democratic Technology, Access and the Digital Divide, Free Expression, Overarching and Future Issues. 08Hrs
Text Book:
Deborah G. Johnson: “Computer Ethics” Pearson Education (Third Edition).
Reference Books:
1. George Reynolds: “Ethics in Information Technology” Cengage Learning.
2. Hester and Ford: “Computers and Ethics in the Cyberage.
3. Duncan Langford: “Internet Ethics”
4. Richard A. Spinello: “Case Studies in Information Technology Ethics” PHI.
Final Year
SEVENTH SEMISTER
(I) COMPUTER GRAPHICS
(II) MULTIMEDIA TECHNOLOGIES
(III) WEB ENGINEERING
(IV) HUMAN COMPUTER INTERFACE
Unit I:
Discrete –Time Signals and Systems: Introduction to DSP, Advantages, basic elements of DSP system, sampling theorem, A/D, D/A conversion, quantization. Elementary discrete-time sequences. Discrete-time systems: description, representation, classification (linear, time-invariant, static, casual, stable)
Unit II:
Analysis of DTLTI systems: The convolution sum, properties of convolution, Analysis of causal LTI systems, stability of LTI systems, step response of LTI systems, difference equation, recursive & non recursive discrete time systems, solution of difference equations, Impulse response of LTI recursive system. Correlation of discrete time signals. (08Hrs)
Unit III:
z- Transform and Analysis of LTI Systems: Definition of zTransform, properties, rational z-Transforms, evaluation of the inverse z- Transforms, analysis of linear time invariant systems in z-domain, transient and steady-state responses, causality, stability, pole-zero cancellation, the Schur-Cohn stability test. (08Hrs)
Unit IV:
Fourier Transforms, the DFT and FFT: Definition & properties of Fourier transform, relation with z-transform. Finite duration sequences and the discrete Fourier transform(DFT), properties, circular convolution, Fast algorithms for the computation of DFT: radix-2 and radix-4 FFT algorithms (08 Hrs)
Unit V:
Design of Digital Filters: Classification of filters: LP, HP, BP, FIR and IIR filters, filter specifications. Design of FIR filters using Windows and by Frequency sampling methods. Design of IIR filters from Analog filters using approximation of derivatives, Impulse invariant transformation, Bilinear transformation and Matched z-Transformation, Commonly used Analog filters and IIR Filter design example. (08Hrs)
Unit VI: Realization of Discrete-Time systems: Structures for realization of Discrete-Time systems, realization of FIR systems: Direct Form, Cascade Form, Frequency sampling and Lattice structures. Realization of IIR filters: Direct Form, Signal flow graph and Transposed structures, Cascade form, Lattice and Lattice ladder. Realization for IIR systems. (08Hrs)
TEXT BOOK :
J G Prokis and D G Manolokis, “Digital Signal Processing: Principles
Algorithms and applications (Pearson Education)
REFERENCE BOOKS:
1. S K Mitra: “Digital Signal Processing: A Computer-Based Approach” (McGraw Hill)
2. E C Ifeacthor and B W Jervis “Digital Signal Processing A Practical Approach” (Pearson)
3. A V Oppenheim, R W Schafer with J R Buck “Discrete Time Signal Processing”(PHI)
4. P Ramesh Babu: “ Digital Signal Processing” Scitech Publications.
UNIT I:
Introduction: Brief history of computer networks & Internet, Layered architecture, Internet protocol stack, Network entities & layers, Application layer: Principles of protocols, HTTP, FTP, SMTP and DNS protocols. (08Hrs)
UNIT II:
Transport layer: services & principles, multiplexing & demultiplexing applications, UDP, principles of reliable data transfer, TCP details, principles of congestion control, TCP congestion control. (08Hrs)
UNIT III:
Network layer: network service model, routing principles, hierarchical routing, Internet Protocol (IP) & ICMP details, routing in the Internet, router internals, IPV6. 08Hrs
UNIT IV:
Link layer: Introduction, services, multiple access protocol, LAN addresses & ARP, CSMA / CD, PPP details. (08 Hrs)
UNIT V:
Network security: Basic issues, principles of cryptography, authentication and authentication protocol, version, integrity: digital signatures, message digests, hash function algorithm, key distribution & certification, secure e- mail, E-Commerce: SSL & SET, IP Sec details. (08 Hrs)
UNIT VI:
Firewalls: Packet filtering and Application gateway, Network Management: Basic principles, infrastructure for network management, The Internet Network – management framework: SMI, MIB, SNMP details, security and administration, ASN.1 (08 Hrs)
TEXT BOOK:
James F. Kurose & K W Ross: Computer Networking, Pearson Education
Reference Books:
1. Douglas E. Comer: Computer Network & Internet, Addison Wesley.
2. Andrew S. Tanenbaum: Computer Networks, PHI (5E)
3. Leon Garcia & Widjaja: Communication Networks, TMH
4. William Stallings: Data & Computer Communication, PearsonEducation.
Unit I :
Iterative Algorithm Design Issue: Introduction, Use of Loops, Efficiency of Algorithms, Estimating & Specifying Execution Times, Order Notations, Algorithm Strategies, Design using Recursion.
Unit II:
Divide And Conquer: Introduction, Multiplication Algorithm and its analysis, Introduction to Triangulation, Covex Hulls, Drawbacks of D & C & Timing Analysis.
Unit III:
Greedy Methods: Introduction, Knapsack Problem, Job sequencing with deadlines, Minimum Spanning Trees, Prim’s Algorithms, Kruskal’s Algorithm, Dijkstras Shortest Path Algorithm.
Unit IV:
Dynamic Programming: Introduction, Multistage Graphs, Traveling Salesman, Matrix multiplication, Longest Common Sub-Sequences, Optimal Polygon Triangulation, Single Source Shortest Paths.
Unit V:
Backtracking: Combinational Search, Search & Traversal, Backtracking Strategy, Backtracking Framework, and Some typical State Spaces.
Unit VI:
Efficiency of Algorithm: Polynomial Time & Non Polynomial Time Algorithms, Worst and Average case Behavior, Time Analysis of Algorithm, Efficiency of Recursion, Complexity, Examples of Complexity Calculation for Various Sorting algorithms. Time-Space Trade off and Time-Space Trade off in algorithm research.
TEXT BOOK:
Dave and Dave: “Design and Analysis of Algorithms” Pearson Education
REFERENCE BOOKS:
1. Aho,Hopcroft & Ullman “The Design & Analysis of Computer Algorithms”, Addison-Wesley
2. G. Brassard, P.Bratley: “Fundamentals of Algorithmics” , PHI
3. Horowitz & Sahani: “ Fundamental Algorithms” , Galgotia.
4. Cormen, T.H, Lierson & Rivest: “ Introduction to Algorithms”, Mc Graw-Hill
UNIT-I:
Modeling Concept: Introduction, Object orientation, OO Development, OO themes, Modeling as a design technique, Class Modeling. Abstraction, The three models, Object and class concepts, Link and association concepts, Generalization & Inheritance, Navigation of class models. (08Hrs)
UNIT II:
Advanced object and class concepts, Association Ends, N-ary association, Aggregation, Abstract classes, Multiple inheritance, Metadata, Reification, Constraints, Derived data, Packages, State Modeling: Events, States, Transitions and Conditions, State diagrams, State diagram behavior. (08Hrs)
UNIT III:
Nested state diagram, Signal Generalization, Nested states, Concurrency, Relation of class and state models, Use case model, Sequence models, Activity models, Use case relationships, Procedural sequence model, Special constructs for activity models. (08 Hrs)
Unit IV:
Development stages, Development life cycle, Devising a system concepts, Elaborating a concepts, Preparing a problem statements, Overview of analysis, Domain class models, Domain state model, Domain Interaction model. (08 Hrs)
Unit V:
Application Analysis. Overview of System Design, Estimating Performance, Making a reuse plan, Breaking a system into subsystems, Identifying Concurrency, Allocation of subsystems, Management of data storage, Handling global resources, Choosing a software control strategy, Handling boundary conditions, Setting trade-off priorities, Architecture of the ATM system. (08 Hrs)
Unit VI:
Overview of class design, Realizing the use cases, Designing algorithm, Recursing Downwards, Refactoring, Design Optimization, Reification of behavior, Adjustment of Inheritance, Organizing a class design, ATM examples (08 Hrs)
TEXT BOOK :
Blaha , Rumbaugh:”Object Oriented Modeling and Design with UML” (2/e) Pearson Education.
REFERENCE BOOKS:
1. Dathan, Ramnath: “Object Oriented Analysis, Design & Implementation,”OUP.
2. McRobb & Farmer: “Object Oriented System Analysis & Design” Mc Graw Hill.
3. Booch, Rumbaugh & Jacobson: “ The UML User guide” Pearson Education.
4. Whitten & Bentley: “System Analysis & Design Methods” Tata McGraw Hill.
5. Booch: “Object Oriented Analysis & Design with Applications”, Pearson Education.
(I) COMPUTER GRAPHICS
Unit I :
An overview of Computer Graphics and Graphics System: video display devices, Raster-Scan systems, Random-Scan systems, Graphics monitors and workstations, input devices, hard copy devices, Graphics software. (08 Hrs)
Unit II :
Output primitives : Point and Lines, Line drawing algorithms, loading the frame buffer, line function, circle and ellipse generating algorithms, curves, parallel curves algorithms, Pixel addressing, filled-area primitives , functions, Cell array, character generation. (08 Hrs)
Unit III:
Attributes of output primitives : Line and curve attributes,color and grayscale levels, area fill attributes. Character attributes, bundled attributes, antialiasing. (08 Hrs)
Unit IV:
2-D geometric transformations : basic transformations, matrix representations, composite transformations, other transformations, transformations between coordinate systems, affine transformations, transformation functions, Raster methods for transformations. Two- Dimensional viewing : viewing coordinates, Window-to viewport coordinate transformation, viewing functions, clipping : point, line, polygon, curve, text, exterior. (08Hrs)
Unit V:
Structures and hierarchical modeling : concepts, editing structures, basic modeling concepts, hierarchical modeling, GUI and interactive input methods : the user dialogue, input of graphical data, functions, initial values for input device parameters, interactive picture – construction techniques, virtual reality environments. (08Hrs)
Unit VI:
Three dimensional concepts : display methods, graphics, Bezier curves and surfaces, B-spline curves and surfaces,Beta-splines, three dimensional geometric and modeling transformations : translation, rotation, scaling, three dimensional viewing : viewing pipeline, viewing coordinates, projections. (08Hrs)
TEXT BOOK:
D. Hearn, M.P.Baker : Computer Graphics, Second Edition, Pearson Education.
REFERENCES:
1. F.S.Hill: Computer Graphics Using Open GL, II edition, Pearson Education.
2. W.M.Newman & R.F.Sproul: Principles of Interactive Computer Graphics, 2/e, McGraw Hill.
3. F.S.Hill : Computer Graphics, McMillan.
4. D.Hearn & M.P.Baker : Computer Graphics, Prentice Hall.
5. Hamington : Computer Graphics, McGraw Hill.
(II) MULTIMEDIA TECHNOLOGIES
Unit I :
Multimedia Authoring and Data Representations: Introduction, Components of Multimedia, Hypermedia and Multimedia, Overview of Multimedia Software Tools, Multimedia Authoring and Tools: Multimedia Authoring, VRML. Graphics and Image Data Representations: Graphics/Image Data Types, 1-Bit Images, 8-Bit Gray-Level, Images,Image Data Types, Popular File, Formats, GIF, JPEG, PNG,TIFF, EXIF, Graphics Animation Files, PS and PDF, Windows WMF, Windows BMP, Macintosh PAINT and PICT, X Windows PPM. (08Hrs)
Unit II:
Color in Image and Video: Color Science, Color Models in Images, and Color Models in Video. Fundamental Concepts in Video: Types of Video Signals,Component Video, Composite Video, SVideo, Analog Video,NTSC Video, PAL Video, SECAM Video, Digital Video, Chroma Sub sampling CCIR Standards for Digital Video, High Definition TV. (08Hrs)
Unit III:
Basics of Digital Audio: Digitization of Sound, Digitization, Nyquist Theorem, Signal-to-Noise Ratio (SNR), Signal-toQuantization-Noise Ratio (SQNR), MIDI: Musical Instrument Digital Interface, Hardware Aspects of MIDI, Structure of MIDI Messages, General MIDI, MIDI-to-WAV Conversion, Quantization and Transmission of Audio, Coding of Audio,Pulse Code Modulation, Differential Coding of Audio, Lossless Predictive Coding, DPCM, DM, ADPCM. (08Hrs)
Unit IV:
Multimedia Data Compression: Lossless Compression Algorithms: Basics of Information Theory, Run-Length Coding, Variable-Length Coding (VLC), Dictionary-Based Coding, Arithmetic Coding, Lossless Image Compression. The JPEG Standard. (08Hrs)
Unit V:
Basic Video Compression Techniques: Introduction, Video Compression Based on Motion Compensation, Search for Motion Vectors, H.261, Intra-Frame (I-Frame) Coding, Inter- 124 125 Frame (P-Frame) Predictive Coding, Quantization in H.261, H.261 Encoder and Decoder, H.261 Video Bitstream Syntax, MPEG-1, Motion Compensation in MPEG-1 , Major Differences from H.261
(08Hrs)
Unit VI:
Basic Audio Compression Techniques: ADPCM, Vocoders, Phase Insensitivity, Channel Vocoder, Formant Vocoder, Linear Predictive Coding, CELP. MPEG Audio Compression: Psychoacoustics, Equal-Loudness Relations, Frequency Masking, Temporal Masking, MPEG Audio, MPEG Layers, MPEG Audio Strategy, MPEG Audio Compression Algorithm, MPEG-2 AAC (Advanced Audio Coding). (08Hrs)
TEXT BOOK:
Ze-Nian, Li, Mark S. Drew “Fundamentals of Multimedia” (Pearson
Education)
REFERENCE BOOKS:
1. Rajan Parekh “Principles of Multimedia” (Tata McGraw-Hill)
2. S.J.Gibbs & D.C.Tsichritzis “Multimedia Programming”, Addison Wesley 1995
3. P.W.Agnew & A.S.Kellerman “Distributed Multimedia”, AddisonWesley 1996
4. C.A.Poynton, “A Technical Introduction to Digital Video” Wiley1996
5. F.Fluckiger, “Understanding Networked Multimedia”, Prentice- Hall 1995
(III) WEB ENGINEERING
UNIT I:
Introduction to the Web: History of web, Protocol governing the web, Web architecture, Major issues in Web solution development, Web servers, Web browsers, Internet Standards, TCP/IP protocol suites, IP Address, MIME, Cyber laws. Hypertext Transfer Protocol (HTTP): Introduction, web server and client, Resources, URL and its Anatomy, Message Format, Examples, Persistent and non persistent Connections, Web caching, Proxy. (08Hrs)
Unit II:
Hypertext Markup language (HTML): History of HTML, HTML basics, Elements, attributes and tags of HTML, Basic Tags, Advanced Tags, Frames, Images, Meta Tag, Planning of web page, Model amd Structue of web site, Desiging web pages, Multimedia content. Cascading Style Sheet (CSS): Introduction, advantages, Adding CSS, Browser compatibilty, CSS and page layout, Selectors, Grouping, Type Selectors. (08Hrs)
Unit III:
Extensible Markup Language (XML): Common Usage, Role of XML, Prolog, Body, Elements, Attribuyes, Validation, Displying XML, Namespaces. XML DTD, Introduction to DTD, Purpose of DTD, DTD in XML document, element type declaration, Attribute declaration, Entity declaration, DTD validation. (08 Hrs)
Unit IV:
W3C XML Schema: Introduction, limitation of DTD, strengths of schema, schema structure, schema element, element declaration, schema validation, Built in data types, declaring simple elements. (08Hrs)
Unit V:
Java Script: Introduction, variables, literals, operators, control structure, conditional statements, Arrays, Functions, Parameter Passing, Function Pointer, Inner/Nested Functions, Objects. (08Hrs)
Unit VI:
Common Gateway Interface (CGI): Internat programming paradigm, Server side programming, Language for CGI, Applications, Server environment, Environment variables, CGI building blocks, CGI scripting using C, shell script, writing CGI progarm, CGI security, Alternatives and enhancement in CGI. (08 Hrs)
TEXT BOOK:
Roy Uttam K: Web Technologies, Oxford University Press, 2010.
REFERENCES:
1. Dr. Raja Subramanian: Creating Web Sites in Engineering, University Science Press.
2. Mohler J.L. & Duff J.M.: Desiginig Interactive Web Sites, CENGAGE Learning.
3. Joel Sklar: Text Book of Web Design, CENGAGE Learning.
4. Meenakshi G.M.: Web Graphics, Scitech Publications(India) Pvt. Ltd.
(IV) HUMAN COMPUTER INTERFACE
UNIT I:
Human factors of interactive software: Goals of system engineering & User-interface design, motivation for human factors, accommodation of human diversity, High level theories, Object-Action interface model, Recognition of the diversity, Eight golden rules of interface design, Preventing errors, Guidelines for data display and data entry, Balance of automation and human control. (08 Hrs)
UNIT II:
Managing design process, Organizational design to support usability, the three pillars of design , Development methodologies, ethnographic observation, Participatory Design, 126 127 Scenario Development, Social impact statement for early design review, legal issues, Software tools: specification methods, Interface-Building tools, Evaluation and Critiquing tools. (08 Hrs)
UNIT III:
Direct manipulation and virtual environments, example of direct manipulation system, Explanations of direct manipulation, OAI model, Visual thinking and icons, direct manipulation programming, home automation, Remote Direct manipulation, Virtual environments. (08 Hrs)
UNIT IV:
lnteraction devices: Keyboards and function keys, Pointing devices, Speech recognition , digitization and generation, Image and Video Displays, Printers. Response time and Display rate: Theoretical foundations, Expectations and attitudes, User Productivity, Variability. (08 Hrs)
UNIT V:
Multiple window strategies, Individual windows design, Multiple window design, Coordination by tightly coupled windows, Image browsing and tightly coupled windows, Personal role management and elastic windows. Computer supported cooperative work: Goals of cooperation , Asynchronous interaction, Synchronous distributed and face-to-face, Applying CSCW to education. (08 Hrs)
UNIT VI:
lnformation search and visualization, Database Query and phrase search in textual documents, multimedia documents searches, Information visualization, advanced filtering. Hypermedia and the World Wide Web, Genres and goals and designers, Users and their tasks, Object action interface model for web site design. (08 Hrs)
TEXT BOOK:
Ben Shneiderman:”Designing the User Interface”, Pearson Education.
REFERENCE BOOKS:
1. R. Beale, A.J. Dix, J. E. Finlay, G. D. Abowd “Human-Computer Interaction”,Prentice-Hall.
2. Joann Hackos, Janice Redish, “User and Task Analysis for Interface Design”,Wiley.
3. Jeff Raskin, “The Humane Interface”, Pearson Education.
4. Jesse James Garrett, ‘The Elements of User Experience”, New Riders.
EIGHTH SEMESTER
(I) DISRIBUTED COMPUTING
(II) MOBILE COMPUTING
(III) SOFT COMPUTING
(IV) NETWORK SECURITY
Unit I :
Introduction: Definition of AI, AI Techniques, Tic-Tac-Toe, Pattern Recognition, Level of the model, Critical for Success, Problems and Problem Specifications, Defining the Problems, Production Systems, Control Strategies, Futuristic Search, Problem Characteristics, Decomposition of Problems, Solution steps, Predictability, Absolute & Relative Solutions.
Unit II:
Basic Problem Solving methods: Reasoning, Problem trees and graphs, Knowledge Representation, Matching indexing with variables, Heuristic Functions, Weak Methods, Problem reduction, Constraints Satisfaction, Means-ends analysis, Analysis of Search Algorithms.
Unit III:
Games Playing, Minimax Search Procedure, adding alpha beta cutoffs, additional refinements, waiting for quiescence, Secondary Search, Using Book moves limitations.
Unit IV :
Knowledge Representation using Predicate Logic: Representing simple facts in logic, augmenting the representation, resolution, conversion to clause form, Resolution in Propositional Logic and Predicate Logic, Unification Algorithms, Question Answering and Natural Deduction. 128 129
Unit V :
Structural representation of knowledge: Some common known structures, choosing the level of representation, finding the right structure as needed, declarative representation, semantic nets, Conceptual Dependency, Frames, Scripts, Semantic- Semantic, Spectrum and procedural representation.
Unit VI :
Natural Language Understanding: Concepts of Understanding, Keyword matching, Syntactic and Semantic analysis, Understanding single and multiple sentences, Using Four, Cover structures, Schemes and Scripts in Understanding, Dialogue Understanding.
TEXT BOOK:
Elaine Rich & Knight: “Artificial Intelligence”, McGraw Hill.
REFERENCE BOOKS:
1. Nils Nilson: “ Principles of Artificial Intelligence”.(Addison-Wesley)
2. R. J. Winston: “ Artificial Intelligence”.(Wiley)
3. Patterwson “Introduction to Artificial Intelligence and Expert Systems” (PHI).
4. Rolston “Principles of Artificial Intelligence and Expert Systems”, McGraw Hill.
Unit-I
Introduction to Embedded System: Embedded Systems Vs General Computing Systems. History, classification, major application areas and purpose of Embedded Systems. Components of Embedded system: General Purpose and Domain Specific Processors, Memories for embedded systems.
Unit-II
Components of Embedded system: Sensors & Actuators, Communication Interface, Embedded Firmware and other components. Characteristics of Embedded System, Quality Attributes of Embedded System. Embedded Systems Examples: Washing machine. Automotive application.
Unit-III
Introduction to 8051Microcontroller: 8051 Architecture, 8051 Memory Organization, Registers, Oscillator Unit, Ports, 8051 Interrupt System, Timer units, the Serial Port, 8051 Power Saving Modes.
Unit-IV:
Programming the 8051 Microcontroller: Addressing modes. 8051 Instruction Set: Data transfer instructions, Arithmetic instructions, Logical instructions, Boolean instructions, and Program Control Transfer instructions. Assembly Language based Embedded Firmware development.
Unit-V :
Programming in Embedded C: Review of various constructs in C. Constant declarations, ‘volatile’ type qualifier, Delay generation and Infinite loops in Embedded C. Coding Interrupt Service Routines, Recursive and Re-entrant Functions, Dynamic memory allocation.
Unit-VI :
VxWorks Real Time Operating System (RTOS): Characteristics, Real Time Kernel, Hard/Soft Real time. VxWorks Task Creation, Management and Task Scheduling, Kernel Services, Inter Task Communication, VxWorks Task Synchronization and Mutual Exclusion, Interrupt Handling, Watchdog for task Execution monitoring, Timing and Reference in VxWorks.
TEXTBOOK:
Shibu K V “Introduction to Embedded Systems” McGraw-Hill.
REFERENCES:
1. Rajkamal , “Embedded Systems, Architecture, Programming & Design” TMH.
2. Tammy Noergaard “Embedded Systems Architecture” Elsevier Newness Publication.
3. Vahid and Givargis “Embedded System Design” John Wiley & Sons P Ltd.
4. Peter Marwedel “Embedded Systems Design” Springer, Netherland.
Unit I :
Evolving role of Software. Software crises & myths. Software engineering. Software process & process models: Linear sequential, prototyping, RAD, Evolutionary Product & Process. Project management concepts: People, Product, Process, Project. W5HH principles, critical practice. (08 Hrs)
Unit II:
Measures, Metrics & Indicators. Metrics in process & project domains-software measurement, Metrics for software quality, small organization. Software projects Planning: Scope, resources, estimation, decomposition technique, Tools. Software risks : identification, risk projection, refinement & RMMM plan. (08 Hrs)
Unit III:
Project Scheduling: Concepts. Peoples Efforts. Task set, Task network. Scheduling. EV analysis, Project Plan. Software quality concepts. SQ Assurance, Software reviews, technical reviews, software reliability, ISO 900 L, SQA Plan. SCM process. Version control. SCM standard. (08 Hrs)
Unit IV:
System engineering: Hierarchy, Business Process & Product engineering: Overviews. Requirement engineering, System modeling. Requirement analysis. Analysis principles. Software prototyping. Specification. Design Process. Design Principles & Concepts. Effective modular design. Design model & documentation. (08 Hrs)
Unit V:
Software architecture, Data Design, Architectural styles, Requirement mapping. Transform & Transaction mappings. Userinterface design : Golden Rule. UTD, Task analysis & modeling, ID activities, Tools, design evaluation. Component level design : Structure programming, Comparison of design notation. (08 Hrs)
Unit VI:
Software testing fundamentals; test case design, Whitebox testing. Basis path, control structure-, Blackbox-Testing, & for specialized environments. Strategic approach to S/W testing. Unit testing, integration testing, validation testing, system testing. Debugging. Technical metrics for software. (08 Hrs)
TEXTBOOK:
Pressman Roger. S: Software Engineering, A Practitioner’s Approach, TMH.
REFERENCE BOOKS :
1. Somerville: Software Engineering (Addison-Wesley) (5/e)
2. Fairly R: Software Engineering (McGraw Hill)
3. Davis A: Principles of Software Development (McGraw Hill)
4. Shooman, M.L: Software Engineering (McGraw-Hill)
(I) DISRIBUTED COMPUTING
UNIT-I:
Basic distributed system: Introduction, Distributed computing models, Software concepts, Issues in designing distributed system, Client Server model, Case studies. (08 Hrs)
UNIT II:
Inter process Communication: Message passing Group Communication, Remote Communication: Introduction, Remote procedural call basics, RPC Implementation, RPC Communication, Other RPC Issues, Remote method, Invocation basics, RMI Implementation. (08 Hrs)
UNIT III:
Synchronization: Introduction, Clock Synchronization, Logical clocks, Global state, Mutual Exclusion, Election algorithms, Deadlock in Distributed systems. (08 Hrs)
UNIT IV:
Distributed system management: Introduction Research management, Task assignment approach, Load balancing approach, Load sharing g approach, Process management in a distributed environment, Process migration, Threads, Fault tolerance. (08 Hrs)
UNIT V:
Distributed shared memory: Introduction, Basic concepts of DSM, Hardware DSM, Design Issues in DSM, Issues in implementing DSM systems, Heterogeneous and other DSM systems. (08 Hrs)
UNIT VI:
Distributed File System: Introduction to DFS, File models, DFS design, Semantics of file sharing, DFS Implementation, File catching in DFS, Replication in DFS. (08 Hrs)
TEXT BOOK :
Sunita Mahajan & Seema Shah: “Distributed Computing” Oxford University Press
REFERENCE BOOKS:
1. Tanenbaum: “Distributed Operating Systems” Pearson Education.
2. Sinha: “”Distributed Operating Systems Concepts & Design” PHI.
3. Tanenbaum & Van Steen: “Distributed Systems Principles & Paradigms” PHI, Second Edition.
4 . Crichlow: “Distributed Systems- Computing Over Networks” PHI.
(II) MOBILE COMPUTING
Unit I :
Introduction: Applications, History of wireless communication, A simplified reference model, Wireless Transmissions: Frequencies for Radio Transmissions, Signals, Antennas, Signal Propagations, Multiplexing, Modulation, Spread Spectrum, Cellular System. (08 Hrs)
Unit II:
Medium Access Control: Motivations for a specialized MAC, SDMA, FDMA, TDMA.CDMA, Comparison of S/T/F/CDMA, Telecommunications System: GSM, DECT, TETRA, UMTS and IMT-2000. (08 Hrs)
Unit III:
Satellite Systems: History, Applications, Basics, Routing, Localizations, Handover, Examples, Broadcast Systems: Cyclical Repetition of Data, Digital Audio Broadcasting, Digital video Broadcasting, Convergence of Broadcasting and mobile communications. (08 Hrs)
Unit IV:
Wirelesses LAN: Infra Red Vs Radio Transmission, Infrastructure and Ad-hoc Network, IEEE 802.11, HIPERLAN, Bluetooth. (08 Hrs)
Unit V:
Mobile Network Layer: Mobile IP, Dynamic Host Configuration Protocol, Mobile Ad-hoc Networks, Mobile Transport Layer: 132 133 Traditional TCP, Classical TCP improvements, TCP over 2.5/3G Wireless Networks. (08 Hrs)
Unit VI:
Support for Mobility: File Systems, World Wide Web, Wireless Application Protocol (version 1.X) Arhitecture, i-mode, SyncML, WAP2.0. (08 Hrs)
TEXT BOOK :
ochen Schiller: “Mobile Communication” Pearson Education, Second Edition.
REFERENCE BOOKS:
1. Mazliza Othman: “ Principles of Mobile Computing and Communications”, Auerbach.
2. Agrawal and Zeng: “Introduction to Wireless and Mobile Systems” Cengage Learning.
3. Upena Dalal: “ Wireless Communication” Oxford University Press.
4. Raj Kamal: “Mobile Computing” Oxford University Press.
(III) SOFT COMPUTING
UNIT-I:
Fundamental of Neural Network: Basic concepts of Neural Network, Human Brain, Model of artificial neurons, Neural Network architecture, Characteristics of Neural Network, Learning methods, Taxonomy of Neural Network architecture, Early Neural Network architecture. (08 Hrs)
UNIT II:
Architecture of a Backpropagation Network, The PerceptronModel, The solution, Single Layer Artificial Neural Network, Model for Multiayer Perceptron, Back propagation learning, Input Layer, Hidden Layer and Output Layer Computation, Calculation of error, Training of Neural Network, Method of Seepest Descent,Effect of Learning rate, Adding a momentum Term, Backpropogation Algorithm. (08Hrs)
UNIT-III:
Fuzzy Set Theory: Fuzzy verses Crisp, Crisp sets, Operations and Properties of Crisp Sets, Partition and Covering, Fuzzy sets, Membership Function, Basic Fuzzy Set Operation, Properties of Fuzzy Sets, Crisp Relations, Cartesian product, other relations, Operations on Relations, Fuzzy Relations, Fuzzy Cartesian Product, Operations on Fuzzy Relations. (08Hrs)
UNIT IV:
Fuzzy Systems: Crisp logic, Laws of Propositional logic, Inference in Propositional logic, Predicate logic, Interpretations of Predicate Logic Formula, Inference in Predicate Logic, Fuzzy logic, Fuzzy Quantifiers and Inference, Fuzzy rule based system, Defuzzification methods, applications. (08 Hrs)
UNIT V:
Fundamental of Genetic Algorithm: Genetic Algorithms, Basic Concepts, Creation of offspring, Working Principle, Encoding, Binary, Octal, Hexadecimal, Permutation, Value, Tree, Fitness function, Reproduction. (08 Hrs)
UNIT VI:
Genetic Modeling: Inheritance Operators, Cross over, Inversion & Deletion, Mutation Operator, Bit wise operator, Bit wise operator used in GA, Generational cycle, Convergence of genetic algorithm, Application, Multilevel Optimization, Real life problem, Differences and similarities between GA and other traditional methods, Advances in GA. (08 Hrs)
TEXT BOOK:
S. Rajesekaran, G. A. Vijayalakshmi Pai: “Neural Network, Fuzzy logic, and Genetic algorithms Synthesis and Applications” PHI.
REFERENCE BOOKS:
1. S. Haykin: “ Neural Networks” Pearson Education.
2. Jang,Sun and Mezutani: “ Neuro Fuzzy and Soft Computing” .McGraw-Hill
3. J.Yen, R. Langari: “ Fuzzy Logic: Intelligence, Control & Information “. Pearson Education.
4. N.P.Pahey: “Artificial Intelligence and Intelligent Systems”, Oxford University Press.
(IV) NETWORK SECURITY
Unit I:
Introduction: Security Trends, The OSI Security Architecture, Security Attacks, Security Services, Security Mechanisms, A Model for Internetwork Security, Internet Standards and the Internet Society. Symmetric Encryption and Message Confidentiality: Symmetric Encryption Principles, Symmetric Block Encryption Algorithms, Stream Ciphers and RC4, Cipher Block Modes of Operation, Location of Encryption Devices, Key Distribution. (08 Hrs)
Unit II:
Public-Key Cryptography and Message Authentication: Approaches to Message Authentication, Secure Hash Functions and HMAC, Public Key Cryptography Principles, Public Key Cryptography Algorithms, Digital Signatures, Key Management. (08 Hrs)
Unit III:
Authentication Applications: Kerberos, X.509 Authentication Service, Public-Key Infrastructure, Electronic Mail Security: Pretty Good Privacy (PGP), S/MIME, (08 hrs)
Unit IV:
IP Security: IP Security Overview, IP Security Architecture,Authentication Header, Encapsulating Security Payload, Combining Security Associations, Key Management, Web
Security: Web Security Considerations, Secure Socket Layer (SSL) and Transport Layer Security (TLS), Secure Electronic Transaction (SET). (08 Hrs)
Unit V:
Network Management Security: Basic Concepts of SNMP, SNMPv1 Community Facility, SNMPv3, Intruders: Intruders, Intrusion Detection, Password Management. (08 Hrs)
Unit VI:
Malicious Software: Viruses and Related Threats, Virus Countermeasures, Distributed Denial of Service Attacks, Firewalls: Firewall Design Principles, Trusted Systems, Common Criteria for Information Technology Security Evaluation. (08 Hrs)
TEXT BOOK:
William Stallings: “Network Security Essentials Applications and Standards” Pearson Education, Third Edition.
REFERENCE BOOKS:
1. Atul Kahate: “Cryptography and Network Security” Mc Graw Hill.
2. Forouzan and Mukhopahyay: “”Cryptography and Network Security” Mc Graw Hill.
3. Matt Bishop: “ Computer Security: Art & Science” Pearson Education.
4. Brijendra Singh: “ Network Security & Management” PHI.