Top Banner
Faculty of Engineering and Technology Academic Programs
79
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: B.Tech._CSE

Faculty of

Engineering and Technology

Academic Programs

2013-2014

Page 2: B.Tech._CSE

JECRC University

Faculty of Engineering and TechnologyDegree Programs and Their Course Structure

Course Structure

For

III to VIII

Computer Science and Engineering

(B.Tech.)

Page 3: B.Tech._CSE

JECRC UniversityFaculty of Engineering and TechnologyB.Tech. (Computer Science and Engineering) 2nd Year

Teaching SchemeSemester - III

Code Subject Contact HoursL-T-P

Credits

CS3001 Discrete Mathematical Structure 3-1-0 4

CS3002 Data structures and Algorithms 3-1-0 4

CS3003 Database Management System 4-0-0 4

CS3004 Software Engineering 3-0-0 3

CS3005 Digital Electronics 3-1-0 4

CS3006 Engineering Economics 3-0-0 3

CS3007 DBMS Lab 0-0-2 1

CS3008 Data structure and Algorithm Lab 0-0-2 1

CS3009 Digital Electronics Lab 0-0-2 1

CS3010 Unix Lab 0-0-2 1

TOTAL 19-3-8 26

Semester - IV

Code Subject Contact HoursL-T-P

Credits

CS4001 Statistics and probability Theory 3-1-0 4

CS4002 Computer Architecture 3-1-0 4

CS4003 Operating System 3-1-0 4

CS4004 Object Oriented Programming 3-1-0 4

CS4005 Computer Graphics 3-0-0 3

CS4006 Soft Skill Grammar 3-0-0 3

CS4007 OOPS Lab 0-0-2 1

CS4008 Operating System Lab 0-0-2 1

CS4009 Computer Graphics Lab 0-0-2 1

TOTAL 18-4-6 25

Page 4: B.Tech._CSE

JECRC UniversityFaculty of Engineering and TechnologyB.Tech. (Computer Science and Engineering) 3rd Year

Teaching Scheme

Semester - V

Code Subject Contact HoursL-T-P

Credits

CS5001 Introduction to Data Communication 3-1-0 4

CS5002 Design Analysis and Algorithms 3-1-0 4

CS5003 Java Programming Language 3-0-0 3

CS5004 Theory of Computation 3-1-0 4

CS5005 Organizational Behavior and Management Practices

3-0-0 3

CS5006 Soft Skills –Vocabulary and Usage 2-1-0 3

CS5007 DAA Lab 0-0-2 1

CS5008 JAVA Lab 0-0-2 1

CS5009 Network Lab – II 0-0-2 1

CS5010 Web Development Lab 0-0-2 1

TOTAL 17-4-8 25

Semester - VI

Code Subject Contact HoursL-T-P

Credits

CS6001 Compiler Construction 3-1-0 4

CS6002 Artificial Intelligence 4-0-0 4

CS6003 Computer Networks 4-0-0 4

CS6004 Microcontroller and Microprocessor 4-0-0 4

CS6005 Software Project Management 3-0-0 3

CS6006 Technical Writings 3-1-0 4

CS6007 Aptitude/Reasoning 3-0-0 3

CS6008 Network Programming Lab 0-0-2 1

CS6009 Microcontroller and Microprocessor Lab 0-0-2 1

CS6010 Compiler Designing Lab 0-0-2 1

TOTAL 24-2-6 29

Page 5: B.Tech._CSE

JECRC UniversityFaculty of Engineering and TechnologyB.Tech. (Computer Science and Engineering) 4th Year

Teaching SchemeSemester - VII

Code Subject Contact HoursL-T-P

Credits

CS7001 Information System Security 4-0-0 4

CS7002 Real Time System 4-0-0 4

CS7003 Data Mining and Warehousing 3-0-0 3

CS7101-CS7104

Elective-I3-0-0 3

CS7105-CS7108

Elective – II3-0-0 3

CS7109 Practical Training Seminar 0-0-2 1

CS7004 Data Mining and Warehousing Lab 0-0-2 1

CS7005 Minor Project 0-0-4 2

CS7006 Seminar 0-0-4 2

CS7007 Training Seminar 0-0-0 3

TOTAL 17-0-12 26

Semester VIII

Code Subject Contact HoursL-T-P

Credits

CS8001 Major Project 0-0-0 20

TOTAL 0-0-0 20

Page 6: B.Tech._CSE

JECRC UniversityFaculty of Engineering and TechnologyB.Tech. (Computer Science and Engineering)

Proposed ELECTIVE Theory Subjects:

Code Elective I Code Elective II

CS7101 Parallel Computing CS7105 Mobile Computing

CS7102 Simulation and Modeling CS7106 Multimedia Technology

CS7103 Bio-informatics CS7107 Natural Language Processing

CS7104 Human Computer Interaction CS7108 Neural Networks

Page 7: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester III

Contact Hours (L-T-P) : 3-1-0

CS3001- Discrete Mathematics: Course Outlines UNIT-1Sets: Definition and types, Set operations, Partition of set, Cardinality (Inclusion- Exclusion and Addition Principles), Recursive definition of set. Functions: Concept, Some Special Functions (Polynomial, Exponential and Logarithmic, Abslute Value, Floor and Ceiling, Mod and Div Functions), Properties of Functions, Cardinality of Infinite Set, Countable and Uncountable Sets,

UNIT-2

Graph Theory: Graphs – Directed, Undirected, Simple,. Adjacency and Incidence, Degre of Vertex, Subgraph, Complete graph, Cycle and Wheel Graph, Bipartite and Complete Bipartite Graph, Weighed Graph, Union of Simple Graphs. Complete Graphs. Isomorphic Graphs, Path, Cycles and Circuits Euclerian and Hamiltonian Graphs.Planar Graph: Kuratowski’s Two Graphs, Euler’s Formula, Kuratowski’s Theorem. Trees: Spanning trees- Kruskal’s Algo, Finding Spanning Tree using Depth First Search, Breadth First Search, Complexity of Graph, Minimal Spanning Tree.

UNIT-3

Semgroups, Groups and Coding: Binary Operations, Semigroups, Products and Quotients of Semigroups, Groups, Product and Quotients of Groups, Coding of Binary Information and Error Correction, Decoding and Error Correction.

Language of Logic: Proposition, Compound Proposition, Conjunction, Disjunction, Implication, Converse, Inverse and Contrpositive, Biconditional Statements, tautology, Contradiction and Contingency, Logical Equivalences, Quantifiers, Arguments.

UNIT-4

Proof Methods: Vacuous, Trivial, Direct, Indirect by Contrapositive and Contradiction, Constructive and Non-constructive proof, Counterexample. The Division Algorithm, Divisibilty Properties (Prime Numbers and Composite Numbers), Principle of Mathematical Induction, The Second Principle of Mathematical Induction, Fundamental Theorem of Arithmetic. Algorithm Correctness: Partial Correctness, Loop Invariant. Testing the partial correctness of linear and binary search, bubble and selection sorting.

UNIT-5

Relations: Boolean Matrices, Binary Relation, Adjacency Matrix of Relation, Properties of Relations, Operations on Relations, The Connectivity Relations, Transitive Closure-Warshall’s Algorithm, Equivalence relations- Congruence Relations, Equivalence Class, Number of Partitions of a Finite Set, Partial and Total Orderings.

Suggested Books

1. B.Kolman et.al- Discrete mathematical Structures, 5th Edn, Pearson Education, New Delhi - 2004.2. K.H. Rosen – Discrete Mathematics and Its Applications – 4th Edn, Tata McGraw Hill, New Delhi -

20013. J.P. Tremblay et.al – Discrete Mathematical Structures with Applications to Computer Science, TMH,

New Delhi – 2004.4. Mott. J.L., Kandel A. and Baker, T.P. "Discrete mathematics for computer scientists and

Mathematicians", Second Edition, Prentice Hall 1986.

Page 8: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester III

Contact Hours (L-T-P) : 3-1-0

CS3002- Data Structures and Algorithms - Course Outlines

UNIT-1

Introduction: Data structure, abstract data types.

Linear Data Structures: Arrays, linked lists, stacks, queues, postfix, infix, prefix expressions and their conversion, evaluation of postfix expression, recursion, Tower of Hanoi problem, hashing and symbol tables, Huffman algorithm.

UNIT-2

Non-Linear Data Structures: Trees and their traversals, binary trees, binary search trees, heaps, AVL trees, graph and their traversal.

UNIT-3

Sorting and Searching: Sorting - insertion, selection, bubble, quick, heap, merge, shell, counting, bucket and radix sort, searching – sequential and binary.

UNIT-4

Analysis of Algorithms: Time and space complexity of algorithms, Big oh, Theta and Omega notations, performance analysis, best, worst, average case analysis of simple algorithms, performance measurement.

Suggested Books-

1. DSA by Herbert Schildt, Tata McGraw Hills,3rd Edition

Page 9: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester III

Contact Hours (L-T-P) : 3-0-0

CS3003-Database Management Systems: Course Outlines UNIT-1

Overview of DBMS: File system versus DBMS, advantages of DBMS, database users, data abstraction, data independence, and database system structure. Data Models: Relational model, hierarchal model and network model.Entity Relationship Model - overview of data design, entities, attributes and entity sets, relationship and relationship sets, features of the ER model – key constraints, participation constraints, weak entities, class hierarchies, aggregation, conceptual data base design with ER model – entity versus attribute, entity versus relationship, binary versus ternary relationship and aggregation versus ternary relationship.

UNIT-2

Relational Algebra and Calculus: Relational algebra – selection, projection, set operations, renaming, joins, division, relational calculus, expressive power of algebra and calculus. SQL Queries, Programming and Triggers: The forms of a basic SQL query, union, intersect and except, nested queries, correlated nested queries, set comparison operations, aggregate operators, null values and embedded SQL.

UNIT-3

Schema Refinement and Normal Forms: Introduction to schema refinement, functional dependencies, normalization- decomposition, 1NF, 2NF, 3NF, BCNF, multi valued functional dependencies, 4NF. File Organization: Secondary storage devices, RAID, buffer management, heap files, sorted files, hashing – static and dynamic, indexing- single level, multi level, static and dynamic, B-tree, B+-tree, ISAM.

UNIT-4

Transaction Management: Transaction-concepts, states, ACID property, schedule, serializability of schedules, concurrency control techniques - locking, timestamp, deadlock handling, recovery-log based recovery, shadow paging. Concurrency Control: Implementation of Concurrency: Lock-based protocols, Timestamp-based protocols, Validation-based protocols, Deadlock handling,

UNIT-5

Database Failure and Recovery: Database Failures, Recovery Schemes: Shadow Paging and Log-based Recovery, Recovery with Concurrent transactions.

Suggested Books-

1. H.f. Korth and Silberschatz: Database Systems Concepts, McGraw Hill2. Almasri and S.B. Navathe: Fundamentals of Database Systems,3. Ramakrishnan and Gehrke: Database Management System, McGraw Hill4. C.J. Date: Data Base Design, Addison Wesley5. Hansen and Hansen : DBM and Design, PHI

Page 10: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester III

Contact Hours (L-T-P) : 3-0-0

CS3004-Software Engineering - Course OutlinesUNIT-1

System Analysis: Characteristics, Problems in system Development, System Level project Planning, System Development Life cycle (SDLC), computer system engineering system analysis, modeling the architecture, system specification.

UNIT-2

Software Project Management: Objectives, Resources and their estimation, LOC and FP estimation, effort estimation, COCOMO estimation model, risk analysis, software project scheduling. Software Development : Life Cycle (SWDLC), SWDLC models software engineering approaches

UNIT-3

Requirement Analysis: Requirement analysis tasks, Analysis principles. Software prototyping and specification data dictionary finite state machine (FSM) models. Structured Analysis: Data and control flow diagrams, control and process specification behavioral modeling, extension for data intensive applications.

UNIT-4

Software Design: Design fundamentals, Effective modular design: Data architectural and procedural design, design documentation.

UNIT-5

Object Oriented Analysis: Object oriented Analysis Modeling, Data modeling. Object Oriented Design: OOD concepts and methods class and object definitions, refining operations. Class and object relationships, object modularization. Introduction to Unified Modeling Language

Suggested Books:

1. Software Engineering by Pankaj Jalote by New Age International Publishers2. Software Engineering by Pressman

Page 11: B.Tech._CSE
Page 12: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester III

Contact Hours (L-T-P) : 3-1-0CS3005- Digital Electronics - Course Outlines

UNIT-1

Introduction to Boolean algebra: Binary connectives, Evaluation of truth functions, Truth – function calculus as Boolean Algebra, Duality, Fundamental theorems of Boolean Algebra and simplification of Boolean expressions. Realisation of Logic Circuits: Standard forms of Boolean Functions, Minterm and Maxterm, designation of functions. Simplification of functions on Karnaugh maps, incompletely specified functions.

UNIT-2

Combinational circuits: Adder, subtract, encoder, decoder, multiplexer, demultiplexer, parity checker and generator.Cubical representation of Boolean functions and determination of prime implicants. Selection of an optimal set of prime implicants, multiple output circuits and map minimization of multiple output circuits. Tabular determination of multiple output prime implicants. Latches, Flip Flops : JK, SR, D Type and T type Flip Flops and their working principals.

UNIT-3

Counters and shift registers: Ripple, decade, up-down counters, Mod-n counters and series, parallel registers. General characteristic of sequential circuits, clock, pulse and level mode sequential circuits. Analysis and design of sequential circuit. Synthesis of state diagrams, finite memory circuits, equivalence relations, equivalent states and circuits, determination of classes of in distinguishable states and simplification by implicant tables. Mealy and Moore machines, state assignment and memory element input equation, Partitioning and state assignment. General pulse-mode circuits, clock input counters, extended state tables.

UNIT-4

Asynchronous Mode Circuits: Analysis of a fundamental mode circuits, Synthesis of flow tables, minimization, transition tables, excitation maps and output maps, Cycles and Races, Race free assignments, Hazards in sequential circuits. Introduction to A/D and D/A converters.

Suggested Books:

1. Digital Systems and Hardware and Firmware Algorithms: M.Ercegovac and T. Lang, Pearson.2. Morris-Mano : Logic System and Design, McGraw Hill3. Hill and Peterson: Switching Theory and Logic Design, John Wiley4. J.F.Wakerly: Digital Design, Principle and Practices, Pearson.5. Malvino leech: Digital Electronics

Page 13: B.Tech._CSE
Page 14: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester III

Contact Hours (L-T-P) : 3-0-0

CS3006- Engineering Economics - Course Outlines UNIT-1

Introduction to Engineering Economics: Origin, principles, engineering economics and the design process, engineering for economic competitiveness, engineering economy and the engineer.

UNIT-2

Elements of Economics: Definition, demand and supply, income, equilibrium, utility.

UNIT-3

Economics Applied to Industries: Market demand analysis, production analysis for decision making, cost analysis, pricing techniques in regards of goods and services, break-even analysis, interest, annuities and profits.

UNIT-4

Replacement Analysis: Capital recovery, depreciation methods for replacement studies.

UNIT-5

Optimization Techniques: Economics and optimization, price mechanism and optimal resource allocation. Optimization under constraints, optimization under risk and uncertainty, optimization with multiple objectives.

Suggested Books:

1. Fundamentals of Engineering Economics by Chan S Park, 2nd Edition

2. Schaum’s Outline for Engineering Economics by Jose A Sepulveda

Page 15: B.Tech._CSE
Page 16: B.Tech._CSE

Faculty of Engineering and TechnologyB.Tech. Computer Science and Engineering Semester VContact Hours per week: 3 hrs (Associated Theory Course 3 L- 0T)

CS3007-Database Management Systems Lab

List of Experiments

1. Stating a database design and application problem.2. Preparing ER diagram3. Finding the data fields to be used in the database.4. Selecting fields for keys.5. Normalizing the database including analysis of functional dependencies.6. Installing and configuring the database server and the front end tools.7. Designing database and writing applications for manipulation of data for a

standalone and shared data base including concepts like concurrency control, transaction roll back, logging, report generation etc.

8. Get acquainted with SQL.

Page 17: B.Tech._CSE

Faculty of Engineering and TechnologyB.Tech. Computer Science and Engineering Semester IIIContact Hours per week: 3 hrs (Associated Theory Course 3L- 1T)

CS3008-Data Structures and Algorithms Lab

List of Experiments

S. No. Experiment

1. Write a simple C program on a 32 bit compiler to understand the concept of array storage, size of a word. The program shall be written illustrating the concept of row major and column major storage. Find the address of element and verify it with the theoretical value. Program may be written for arrays upto 4-dimensions.

2. Simulate a stack, queue, circular queue and dequeue using a one dimensional array as storage element. The program should implement the basic addition, deletion and traversal operations.

3. Represent a 2-variable polynomial using array. Use this representation to implement addition of polynomials.

4. Represent a sparse matrix using array. Implement addition and transposition operations using the representation.

5. Implement singly, doubly and circularly connected linked lists illustrating operations like addition at different locations, deletion from specified locations and traversal.

6. Repeat exercises 2, 3 and 4 with linked structures. 7. Implementation of binary tree with operations like

addition, deletion, traversal. 8. Depth first and breadth first traversal of graphs

represented using adjacency matrix and list. 9. Implementation of binary search in arrays and on linked

Binary Search Tree. 10. Implementation of insertion, quick, heap, topological and

bubble sorting algorithms.

Page 18: B.Tech._CSE

Faculty of Engineering and TechnologyB.Tech. Computer Science and Engineering Semester IIIContact Hours per week: 2 hrs (Associated Theory Course 3 L- 1T)

CS3009- Digital Electronics Lab

List of Experiments

1 Truth table verification – NAND gate, NOR gate, OR gate, AND gate, NOT gate

2 Verifying if NAND gate is a universal gate.

3 Constructing XOR gate using NOR gate only.

4 Realizing given truth table using SOP form.

5 Realizing given truth table using POS form.

6 Design of combinational circuits – half adder, full adder, multiplier.

7 Design of binary-gray encoder.

8 Design of parity generator and detector.

9 Design of one bit error detecting and correcting circuit.

10 Design of flip flops – RS, JK, D and T flip flops.

11 Design of sequential circuits – counters.

Page 19: B.Tech._CSE

Faculty of Engineering and TechnologyB.Tech. Computer Science and Engineering Semester IIIContact Hours per week: 2 hrs

CS3010-UNIX Shell Lab

List of Experiments

1. Use of Basic Unix Shell Commands: ls, mkdir, rmdir, cd, cat, banner, touch, file, wc, sort, cut, grep, dd, dfspace, du, ulimit.

2. Commands related to inode, I/O redirection and piping, process control commands, mails.

3. Shell Programming: Shell script exercises based on following (i) Interactive shell scripts(ii) Positional parameters(iii) Arithmetic(iv) If then- fi, if-then-else-fi, nested if-else(v) Logical operators(vi) else + if equals elif, case structure(vii) while, until, for loops, use of break(viii) Metacharacters (ix) System administration: disk management and daily

administration4. Write a shell script to create a file in $USER /class/batch directory.

Follow the instructions(i) Input a page profile to yourself, copy it into other existing file;(ii) Start printing file at certain line(iii) Print all the difference between two file, copy the two files at $USER/CSC/2007 directory.(iv) Print lines matching certain word pattern.

5. Write shell script for-(i) Showing the count of users logged in,(ii) Printing Column list of files in your home directory(iii) Listing your job with below normal priority(iv) Continue running your job after logging out.

6. Write a shell script to change data format. Show the time taken in execution of this script

7. Write a shell script to print files names in a directory showing date of creation and serial number of the file.

8. Write a shell script to count lines, words and characters in its input(do not use wc).

9. Write a shell script to print end of a Glossary file in reverse order using Array. (Use awk tail)

10. Write a shell script to check whether Ram logged in, Continue checking further after every 30 seconds till success.

11. Write a shell script to compute gcd lcm and of two numbers. Use the basic function to find gcd and lcm of N numbers.

12. Write a shell script to find whether a given number is prime. Take a large number such as 15 digits or higher and use a proper algorithm.

Page 20: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester IV

Contact Hours (L-T-P) : 3-1-0

CS4001- Statistics and Probability Theory: Course Outlines UNIT-1

Introduction :Discrete random variables Sample space, events, algebra of events, Bernoulli’s trials, Probability and Baye’s theorem. Random variable and their event space, probability generating function, expectations, moments, computations of mean time to failure, Bernoulli and Poisson processes.

UNIT-2

Discrete and continuous distributions Probability distribution and probability densities: Binomial, Poisson, normal rectangular and exponential distribution and their PDF’s, moments and MGF’s for above distributions.

UNIT-3

Correlation and Regression Correlation and regression: Linear regression, Rank correlation, Method of least squares Fitting of straight lines and second degree parabola. Normal regression and correlation analysis.

UNIT-4

Queuing Theory Pure birth, pure death and birth-death processes. Mathematical models for M/M/1, M/M/N, M/M/S and M/M/S/N queues. Discrete Parameter mark on chains: M/G/1 Queuing model, discrete parameter birth-death process.

UNIT-5

Sampling Theory: Sampling distribution of mean and variance. Central Limit Theorem. Testing of Hypothesis: Simple and Composite hypothesis. Type I and Type II error. Tests of significance and level of significance.

Suggested Books-

1. Eddington, Sir A.S. "The Philosophy of Physical Science" (1939) 2. Smith, J.G., and Duncan, A.J. "Elementary Statistics and Applications: Fundamentals

of the Theory of Statistics", (1944), Mc Graw-Hill Book Company Inc., New York, London, pp. 323. DeGroot, M.H., "Probability and Statistics" (1975), Addison-Wesley Pub. Co. Inc., Reading, Mass.

3. Miller, I.R., Freund, J.E., and Johnson,R., "Probability and Statistics for Engineers", 4th ed., (1990), Prentice-Hall, Inc. Englewood Cliffs, N.J.

4. Rice, J.A. "Mathematical Statistics and Data Analysis", (1988), Wadsworth and Brooks/Cole Advanced Books and Software, Pacific Grove Cal.

5. Devore, J.L., "Probability and Statistics for Engineering and the Sciences", 2nd ed., (1987), Brooks/Cole Publishing Co. Inc. Monterey Cal.

6. Larsen, R.J., and Marx, M.L., An Introduction to Mathematical Statistics and Its Applications", 2nd

Page 21: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester IV

Contact Hours (L-T-P) : 3-1-0

CS4002-Computer Architecture: Course Outlines UNIT-1

Introduction to Computer Architecture and Organization : Von Neuman Architecture, Flynn Classification. Register Transfer and Micro operations: Register transfer language, Arithmetic Micro-operations, Logic Micro-operations, Shift Micro-operations, Bus and memory transfers.Computer Organization and Design: Instruction cycle, computer registers, common bus system, computer instructions, addressing modes, design of a basic computer

UNIT-2

Central Processing Unit: General register organization, stack organization, Instruction formats, Data transfer and manipulation, program control. RISC, CISC characteristics. Pipeline and Vector processing: Pipeline structure, speedup, efficiency, throughput and bottlenecks. Arithmetic pipeline and Instruction pipeline.

UNIT-3

Computer Arithmetic: Adder, Ripple carry Adder, carry look Ahead Adder, Multiplication: Add and Shift, Array multiplier and Booth Multiplier, Division: restoring and Non-restoring Techniques. Floating Point Arithmetic: Floating point representation, Add, Subtract, Multiplication, Division.

UNIT-4

Memory Organization: RAM, ROM, Memory Hierarchy, Organization, Associative memory, Cache memory, and Virtual memory: Paging and Segmentation.

Input-Output Organization: Input-Output Interface, Modes of Transfer, Priority Interrupt, DMA, IOP processor.

Suggested Books-

1. Computer Organization and Architecture - William Stallings (Pearson Education Asia)2. Computer Organization and Architecture -John P. Hayes (McGraw -Hill)3. Computer Organization -V. Carl. Hamacher (McGraw-Hill)

Page 22: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester IV

Contact Hours (L-T-P) : 3-0-0

CS4003-Operating Systems: Course Outlines UNIT-1

Overview: Definition, types of operating systems- mainframe, server, multiprocessor, personal computer, real-time, embedded and smart card, system calls and utilities. File Systems: File concept, user and system programmer view of file systems, different modules of a file system, disk organization, tape organization, disk-space allocation methods- contiguous, linked, indexed, directory structures, file protection, disk scheduling algorithms.

UNIT-2

Process Management: Process concepts, threads, scheduling concepts, types of schedulers, scheduling algorithms, process state diagram, comparison of various algorithms.

UNIT-3

Memory Management: Memory management techniques – partitioning, swapping, segmentation, paging, paged segmentation, comparison of techniques, techniques for supporting the execution of large programs - overlays, dynamic linking and loading, virtual memory- concepts, implementation by demand paging.

UNIT-4

Process Synchronization: Real and virtual concurrency, mutual exclusion, synchronization, inter process communication, critical section problem and its solution to semaphores – binary and counting semaphores, wait / signal operations and their implementation.

UNIT-5

Page 23: B.Tech._CSE

Deadlocks: Deadlock problem, characterization, prevention, avoidance, recovery. Input/output: Input/output devices, device controllers, interrupt handlers, device drivers and terminal drivers.

Suggested Books-

1. A. Silberschatz and Peter B Galvin: Operating System Principals, Wiley India Pvt. Ltd.2. Achyut S Godbole: Operating Systems, Tata McGraw Hill3. Tanenbaum: Modern Operating System, Prentice Hall.4. DM Dhamdhere: Operating Systems – A Concepts Based Approach, Tata McGraw Hill5. Charles Crowly: Operating System A Design – Oriented Approach, Tata McGraw Hill.

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester IVContact Hours(L-T-P) : 3-0-0

CS4004-Object Oriented Programming - Course Outlines UNIT-1

Introduction: Definition, need, object-oriented. Programming characteristics of object-oriented languages. C and C++. Programming basics Output using cout. Directives. Input with cin. Type bool. The setw manipulator. Type conversions. Functions Returning values from functions. Reference arguments. Overloaded function. Inline function. Default arguments. Returning by reference.

UNIT-2

Objects and Classes Making sense of core object concepts (Encapsulation, Abstraction, Polymorphism, Classes, Messages Association, Interfaces) Implementation of class in C++, C++ Objects as physical object, C++ object as data types constructor. Object as function arguments. The default copy constructor, returning object from function. Structures and classes. Classes objects and memory static class data. Const and classes.

UNIT-3

Arrays and strings: Arrays as class Member Data. Arrays of object, string. The standard C++ String class.

Operator overloading Overloading unary operators. Overloading binary operators, data conversion, pitfalls of operators overloading and conversion keywords. Explicit and Mutable

UNIT-4

Page 24: B.Tech._CSE

Inheritance Concept of inheritance. Derived class and base class. Derived class constructors, member function, inheritance in the English distance class, class hierarchies, inheritance and graphics shapes, public and private inheritance, aggregation: Classes within classes, inheritance and program development.Pointer Addresses and pointers. The address-of operator and pointer and arrays. Pointer and Faction pointer and C-types string. Memory management: New and Delete, pointers to objects, debugging pointers

UNIT-5

Virtual Function Virtual Function, friend function, Static function, Assignment and copy initialization, this pointer, dynamic type information Streams and Files Streams classes. Stream Errors. Disk File I/O with streams, file pointers, error handling in file I/O with member function, overloading the extraction and insertion operators, memory as a stream object, command line arguments, and printer output. Templates and Exceptions Function templates, Class templates Exceptions The Standard Template Library Introduction algorithms, sequence containers, iteators, specialized iteators, associative containers, strong user-defined object, function objects. Suggested Books-

1. C++ by Herbert Schildt, Tata Mc Graw Hills2. C++ by E Bala gurusawamy, Tata Mc Graw Hills, 3rd Edition

Page 25: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester IV

Contact Hours (L-T-P) : 3-0-0

CS4005- Computer Graphics: Course Outlines UNIT-1

Introduction: Introduction to Raster scan displays, Storage tube displays, refreshing, flicking, interlacing, color monitors, display processors, resolution, Introduction to Interactive. Computer Graphics: Picture analysis, Overview of programmer’s model of interactive graphics, Fundamental problems in geometry. Scan Conversion: point, line, circle, ellipse polygon, Aliasing, and introduction to Anti Aliasing (No anti aliasing algorithm).

UNIT-2

2D and 3D Co-ordinate system: Homogeneous Co-ordinates, Translation, Rotation,Scaling, Reflection, Inverse transformation, Composite transformation. Polygon Representation, Flood Filling, Boundary filling. Point Clipping, Cohen-Sutherland Line Clipping Algorithm, Polygon Clipping algorithms.

UNIT-3

Hidden Lines and Surfaces: Image and Object space, Depth Buffer Methods, Hidden Facets removal, Scan line algorithm, Area based algorithms.Curves and Splines: Parametric and Non parametric Representations, Bezier curve, BSpline Curves.

UNIT-4

Rendering: Basic illumination model, diffuse reflection, specular reflection, phong shading, Gourand shading, ray tracing, color models like RGB, YIQ, CMY, HSV

UNIT-5

Multimedia: Multimedia components, Multimedia Input/Output Technologies:Storage and retrieval technologies, Architectural considerations, file formats. Animation: Introduction, Rules, problems and Animation techniques.

Suggested Books –

1. J. Foley, A. Van Dam, S. Feiner, J. Hughes: Computer Graphics- Principles and Practice, Pearson2. Hearn and Baker: Computer Graphics, PHI3. Multimedia Systems Design, Prabhat Andleigh and Thakkar, PHI.4. Multimedia Information Networking, N.K.Sharda, PHI..

Page 26: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester IV

Contact Hours (L-T-P) : 2-2-0

CS4006- Soft Skills- Remedial Grammar: Course Outlines

Remedial Grammar: Errors of Accidence and syntax with reference to Parts of Speech; Agreement of Subject and Verb; Tense and Concord; Conditional Clauses; Use of connectives in Complex and Compound sentences; Question tags and short responses

Suggested Books-

1Maison, Margaret M. Examine Your English, Hyderabad: Orient Longman, 19802 Sharma, R.S. Technical Writing. Delhi: Radha Publication, 19993 Sudarsanam, R. Understanding Technical English. Delhi: Sterling Publishers Pvt. Ltd., 19924Gannon, Robert, Edt. Best Science Writing: Readings and Insights. Hyderabad: University Press (India) Limited, 1991.

Page 27: B.Tech._CSE

Faculty of Engineering and TechnologyB.Tech. Computer Science and Engineering Semester IVContact Hours per week: 3 hrs (Associated Theory Course 3L- 0T)

CS4007- Object Oriented Programming Lab

List of Experiments

1. To write a simple program for understanding of C++ program structure without any CLASS declaration. Program may be based on simple input output, understanding of keyword using.

2. Write a C++ program to demonstrate concept of declaration of class with public and private member, constructors, object creation using constructors, access restrictions, defining member functions within and outside a class. Scope resolution operators, accessing an object’s data members and functions through different type of object handle name of object, reference to object, pointer to object, assigning class objects to each other.

3. Program involving multiple classes (without inheritance) to accomplish a task. Demonstrate composition of class.

4. Demonstration Friend function friend classes and this pointer. 5. Demonstration dynamic memory management using new and

delete and static class members. 6. Demonstration of restrictions an operator overloading, operator

functions as member function and/ or friend function, overloading stream insertion and stream extraction, operators, overloading operators etc.

7. Demonstrator use of protected members, public and private protected classes, multilevel inheritance etc.

8. Demonstrating multiple inheritance, virtual functions, virtual base classes, abstract classes

Page 28: B.Tech._CSE

Faculty of Engineering and TechnologyB.Tech. Computer Science and Engineering Semester IVContact Hours per week: 3 hrs (Associated Theory Course 3 L- 0T)

CS4008-Operating Systems Lab

List of Experiments

1. Exercises shall be given on simulation of algorithms used for the tasks performed by the operating systems. Following modules of the simulator may be used:

Scheduling Deadlock Memory Management Systems File system simulator

Algorithms described in the text may be assigned. The simulation results such as average latency, hit and Miss Ratios or other performance parameters may be computed.

2. One exercise shall be on simulation of algorithms reported in the recent conferences/ journals and reproducing the results reported therein.

Page 29: B.Tech._CSE

Faculty of Engineering and TechnologyB.Tech. Computer Science and Engineering Semester IVContact Hours per week: 3 hrs (Associated Theory Course 3 L- 0T)

CS4009-Computer Graphics Lab

List of Experiments

1. To produce a single pixel and pre specified pattern on screen2. To implement features like changing background color, foreground color, resizing of

window, repositioning of window:3. To implement mid point algorithm to draw circle and ellipse:4. Use the line drawing and circle drawing programs to draw composite objects

containing only circle and lines. You can take shapes like a cart, car etc.5. To Implement Clipping (various algorithms).6. Simple fonts, graphical fonts, scalable fonts.7. Input a polygon by drawing lines,

Page 30: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester V

Contact Hours (L-T-P) : 3-1-0

CS5001-Introduction to Data CommunicationsUNIT-1

Introduction and Basic Concepts: Data communication, Networks, Network Topologies,, Network categories, The internetThe OSI Model and TCP/IP Protocol: The layers and their functions

UNIT-2

Signals: Digital: Signals, Analog signals, Composite signalsTransmission media: Twisted Pair, Coaxial Cable, Fiber-Optic Cable, Radio Waves, and Microwaves. Infrared.

UNIT-3

Encoding and Modulating: Digital Transmission. Analog Transmission.Error Detection and Correction: Types of errors, Redundancy, Detection Versus Correction Error Detection, Error Correction, Hamming Code, Cyclic Redundancy Check, Checksum and Its idea.

UNIT-4

Multiple Access: Random access, Controlled access, ChannelizationLocal Area Networks (LANs): LAN protocol architecture, Bridge, Layer 2 and layer 3 switches UNIT-5High-speed LANs: Ethernet, Fiber channel.Wireless LANs: Main concepts, Bluetooth

Reference Books:1. Behrouz A. Forouzan, Data communication and networking, 4th edition.2. Andrews. Tanenbaum, Computer Networks, 4th edition . Prentice-Hall PTR

2003.3. William Stallings, Data and Computer Communication, 8th edition.

Page 31: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester V

Contact Hours (L-T-P) : 3-1-0

CS5002- Design and Analysis of Algorithms: Course Outlines UNIT-1

Background: Introduction, algorithms specification, time and space complexity, performance analysis, recurrence relations. Basic Traversal and Search Techniques: Breadth first traversal, depth first traversal, breadth first search and depth first search.

UNIT-2

Divide and Conquer: Binary search, merge sort, bubble sort, quick sort, Strassen matrix multiplication. Greedy Methods: General method, optimal merges patterns, minimum cost spanning trees, Knapsack problem.

UNIT-3

Dynamic Programming: General method, 0/1 Knapsack problem, least common subsequence, matrix chain multiplication. Back Tracking: General method, 4-queen problem, sum of subset problem.

UNIT-4

Branch and Bound: General method, assignment problem, traveling salesman problem. String Matching Algorithms: Naive algorithm, automata and KMP matcher algorithms, Boyer-Moore algorithm.

UNIT-5

NP Completeness:Definitions of P,NP-Hard and NP-Complete Problems. Decision Problems. Cook's Theorem.Proving NP-Complete Problems - Satisfiability problem and Vertex Cover Problem. Approximation Algorithms for Vertex Cover and Set Cover Problem.

Suggested Books-

1. Cormen, Leiserson, Rivest: Introduction to Algorithms, Prentice Hall of India.2. Horowitz and Sahani: Fundamental of Computer algorithms.3. Aho A.V , J.D Ulman: Design and analysis of Algorithms, Addison Wesley4. Brassard : Fundamental of Algorithmics, PHI.

Page 32: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester V

Contact Hours (L-T-P) : 3-0-0

CS5003- Java-Programming Language : Course Outlines UNIT-1

The Genesis of Java: The importance of Java to Internet, Java’s magic-the bytecode, the Java buzzwords, the continuing revolution, Java and HTML, using blocks of code, lexical issues, the Java class libraries.

UNIT-2

Data Types, Variables and Arrays: strongly typed language, the simple types, integers, floating-point types, characters, literals, variables, type conversion and casting, automatic type promotion in expressions, arrays, string, pointers, operators-arithmetic operators, the bitwise operators, relational operators, Boolean logical operators, the assignment operator, the ? operator, operator precedence, using parentheses, control statements-Java selection statements, iteration statements, jump statements.

UNIT-3

Classes: Class fundamentals, declaring objects, assigning object reference variables, introducing methods, constructors, the this keyword, garbage collection, the finalize () method, a stack class, overloading methods, using objects as parameters, a closer look at argument passing, returning objects, recursion, introducing access control, understanding static, introducing final, arrays revisited, introducing nested and inner classes, exploring the string class, using command-line arguments.

UNIT-4

Inheritance: Inheritance basics, using super, creating a multilevel hierarchy, when constructors are called, method overriding, dynamic method dispatch, using abstract classes, using final with inheritance, the object class. Package, Interfaces and Exception Handling: Packages, access protection, importing packages, interfaces, exception-handling fundamentals, exception types, uncaught exceptions, using try and catch, multiple catch clauses, nested try statements, throw, throws, finally, Java’s built-in exceptions, creating your own exception subclasses, using exceptions.

UNIT-5

Multithreaded Programming: The Java thread model, the main thread, creating a thread, creating multiple threads, using isAlive () and join (), thread priorities, synchronization, interthread communication, suspending, resuming, and stopping threads, using multithreading. I/O, Applets, and String Handling: I/O basics, reading console input, writing console output, the Print Writer class, reading and writing files, applet fundamentals, the transient and volatile modifiers, using instance of strictfp, native methods, problems with native methods, string constructors, string length, special string operations, character extraction, string

Page 33: B.Tech._CSE

comparison, searching strings, modifying a string, data conversion using value Of (), changing the case of characters within a string, String Buffer.

Suggested Books –

1. Herbert Schildt: JAVA 2 - The Complete Reference, TMH, Delhi2. Deitel: How to Program JAVA, PHI3. U.K. Chakraborty and D.G. Dastidar: Software and Systems – An Introduction, Wheeler

Publishing, Delhi.4. Joseph O’Neil and Herb Schildt: Teach Yourself JAVA, TMH, Delhi.

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester V

Contact Hours (L-T-P) : 3-1-0

CS5004- Theory of Computation: Course Outlines UNIT-1

Finite Automata and Regular Expression: Finite state systems, basic definitions, regular languages and regular expression, finite automata, Kleen theorem, pumping lemma for regular sets, decision algorithms, Myhill-Nerode theorem and minimization of finite automata.

UNIT-2

Context-Free Grammars: Context-free grammars, union, concatenation of CFG, derivation trees, simplification of context-free grammars, Chomsky normal form, Greibach normal form, the existence of inherently ambiguous context-free languages.

UNIT-3

Context-Free Languages and Pushdown Automata: Pushdown automata and context-free languages, pumping lemma for CFL, closure properties of CFL, decision algorithms for CFL.

UNIT-4

Turing Machine: Turing machine model, techniques for turing machine construction, turing machines as language acceptor, combining turing machines, properties of recursive and recursively enumerable languages, universal turing machine.

UNIT-5

Chomsky Hierarchy of Languages: Regular grammars, unrestricted grammars and turing machines, context-sensitive grammars and linear bounded automata.

Suggested Books-

1. Aho, Hopcroft and Ullman, Introduction to Automata Theory, Formal Languages and

Page 34: B.Tech._CSE

Computation, Narosa2. Cohen, Introduction to Computer Theory, Addison Wesley.3. Papadimitriou, Introduction to Theory of Computing, Prentice Hall.

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester V

Contact Hours (L-T-P) : 3-0-0

CS5005- Organizational Behavior and Management Practices: Course Outlines UNIT-1

Introduction: Definition of management, importance of management, management functions or the process of management, roles of a manager, levels of management.

UNIT-2

Development of Management Thought: Classical, neo-classical, behavioral and modern schools of management.UNIT-3

Individual and Group Behavior: Introduction to organizations and individuals, components of organization, individual and group behavior, group development stages, formal and informal groups.UNIT-4

Motivation and Leadership: Theory X and Y, maturity-immaturity theory, motivation theories with special emphasis on Maslow’s need hierarchy and its implication, functions of a leader, various approaches to leadership. UNIT-5

Organizational Change and Conflict: Process of change, managing resistance to change, types of conflicts- intra personal, interpersonal and organizational, managing conflicts. Types of Modern Organizations and Their

Practices: Learning organization, virtual organizations and recent management practices.

Suggested Books

Page 35: B.Tech._CSE

1. Organizational behavior- Understanding and Managing Life at work ,Gary Johns , Alan Saks, Pearson

2. Management and Organizational Behaviour,Laurie J Mullins

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester V

Contact Hours (L-T-P) : 2-2-0

CS5006- Soft Skills – Vocabulary and Usage: Course Outlines

Vocabulary and Usage: Word Formations (by adding suffixes and prefixes);

Technical Word Formation; Synonyms, Antonyms, Homophones, and Homonyms; One Word Substitution; Misappropriations; Indianisms; Redundant Words; Phrasal Verb Idioms

Suggested Books-

1. Maison, Margaret M. Examine Your English, Hyderabad: Orient Longman, 19802. Sharma, R.S. Technical Writing. Delhi: Radha Publication, 19993. Sudarsanam, R. Understanding Technical English. Delhi: Sterling Publishers Pvt.

Ltd., 19924. Gannon, Robert, Edt. Best Science Writing: Readings and Insights. Hyderabad:

University Press (India) Limited, 1991.

Page 36: B.Tech._CSE

Faculty of Engineering and TechnologyB.Tech. Computer Science and Engineering Semester VContact Hours per week: 3 hrs (Associated Theory Course 3 L- 1T)

CS5007- Design and Analysis of Algorithms Lab

List of Experiments

1. Exploring a Binary Heap: 2. Merging two search trees: 3. Complete binary tree as an efficient data-structure:4. Problems on Amortized Analysis5. Computing a spanning tree having smallest value of largest edge6. Shortest Path Problems:7. A simple problem on sorted array8. Finding the decimal dominant in linear time9. Problems on Graphs. Etc.

Page 37: B.Tech._CSE
Page 38: B.Tech._CSE

Faculty of Engineering and TechnologyB.Tech. Computer Science and Engineering Semester VContact Hours per week: 3 hrs (Associated Theory Course 3 L- 0 T)

CS5008- Java Lab

List of Experiments

1. Develop an in depth understanding of programming in Java2. Write Object Oriented programs 3. Develop understanding to developing packages and Interfaces 4. Develop understanding to developing Strings and exception handling5. Develop applications involving file handling: I/O streams, File I/O.6. Develop applications involving concurrency7. Develop applications involving multi threading

Faculty of Engineering and TechnologyB.Tech. Computer Science and Engineering Semester V

Page 39: B.Tech._CSE

Contact Hours per week: 3 hrs (Associated Theory Course 3 L- 0T)

CS5009- Network Lab

List of Experiments

1.IPC (Message queue)

2.NIC Installation and Configuration (Windows/Linux)

3.

Familiarization with Networking cables (CAT5, UTP) Connectors (RJ45, T-connector) Hubs, Switches

4.TCP/UDP Socket Programming

5.Multicast and Broadcast Sockets

6.Implementation of a Prototype Multithreaded Server

7.

Implementation of Data Link Layer Flow Control Mechanism (Stop and Wait, Sliding

Window) Data Link Layer Error Detection Mechanism (Cyclic Redundancy Check) Data Link Layer Error Control Mechanism (Selective Repeat, Go Back N)

Page 40: B.Tech._CSE

Faculty of Engineering and TechnologyB.Tech. Computer Science and Engineering Semester VContact Hours per week: 2 hrs

CS5010- Web Development Lab

List of Experiments

1. Develop a static html page using style sheet to show your own profile.

Add a page to show 5 photos and Add a page to show your academics in a table Add a page containing 5 links to your favorite website Add navigational links to all above pages (add menu).

2. Update your homepage, by creating few html file.3. Use Cascading Style Sheets to format your all pages in a common

format.4. Basic programs:

Write a simple "hello word" program. Write a program to accept two strings (name and age) from

user. Print welcome statement Write a program to create a calculator, which can support

add, subtraction and multiply and division operation. Write a program to take input parameters for a table (no. of

rows and no. of columns), and create the desired table. Create a "Contact Me" page - Ask user to enter his name, email ID, Use Java-Script to verify entered email address. Store submitted value in a MySql database. Display latest 5 submitted records in contact me page. Display above record with navigation support. e.g. (next,

previous, first, last).

Page 41: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester VI

Contact Hours (L-T-P) : 3-0-0

CS6001- Compiler Construction: Course Outlines UNIT-1

Compiler, Translator, Interpreter definition, Phase of compiler introduction to one pass and Multipass compilers, Bootstrapping, Review of Finite automata lexical analyzer, Input, buffering, Recognition of tokens, Idea about LEX: A lexical analyzer generator, Error handling.

UNIT-2

Review of CFG Ambiguity of grammars, Introduction to parsing. Bottom up parsing Top down parsing techniques, Shift reduce parsing, Operator precedence parsing, Recursive descent parsing predictive parsers. LL grammars and passers error handling of LL parser. LR parsers, Construction of SLR, Conical LR and LALR parsing tables, parsing with ambiguous grammar. Introduction of automatic parser generator: YACC error handling in LR parsers.

UNIT-3

Syntax directed definitions; Construction of syntax trees, L-attributed definitions, Top down translation. Specification of a type checker, Intermediate code forms using postfix notation and three address code, Representing TAC using triples and quadruples, Translation of assignment statement. Boolean e xpression and control structures.

UNIT-4

Storage organization, Storage allocation, Strategies, Activation records, Accessing local and non local names in a block structured language, Parameters passing, Symbol table organization, Data structures used in symbol tables.

UNIT-5

Definition of basic block control flow graphs, DAG representation of basic block, Advantages of DAG, Sources of optimization, Loop optimization, Idea about global data flow analysis, Loop invariant computation, Peephole optimization, Issues in design of code generator, A simple code generator, Code generation from DAG.

Suggested Books –

1. Aho, Ullman and Sethi: Compilers, Addison Wesley.2. Holub, Compiler Design in C, PHI.

Page 42: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester VI

Contact Hours (L-T-P) : 3-0-0

CS6002- Artificial Intelligence: Course Outlines UNIT-1

Meaning and definition of artificial intelligence, Various types of production systems, Characteristics of production systems, Study and comparison of breadth first search and depth first search. Techniques, other Search Techniques like hill Climbing, Best first Search. A* algorithm, AO* algorithms etc, and various types of control strategies.

UNIT-2

Knowledge Representation, Problems in representing knowledge, knowledge representation using propositional and predicate logic, comparison of propositional and predicate logic, Resolution, refutation, deduction, theorem proving, inferencing, monotonic and nonmonotonic reasoning.

UNIT-3

Probabilistic reasoning, Baye's theorem, semantic networks scripts schemas, frames, conceptual dependency and fuzzy logic, forward and backward reasoning.

UNIT-4

Game playing techniques like minimax procedure, alpha-beta cut-offs etc, planning, Study of the block world problem in robotics, Introduction to understanding and natural languages processing.

UNIT-5

Introduction to learning, Various techniques used in learning, introduction to neural networks, applications of neural networks, common sense, reasoning, some example of expert systems.

Suggested Books-

1. Artificial Intelligence: Elaine Rich, Kevin Knight, Mc-Graw Hill.2. Introduction to AI and Expert System: Dan W. Patterson, PHI.3. Artificial Intelligence by Luger (Pearson Education)4. Russel and Norvig, Artificial Intelligence: A Modern Approach, Prentice-Hall

Page 43: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester VI

Contact Hours (L-T-P) : 3-1-0

CS6003- Computer Networks: Course Outlines UNIT-1

Overview and Network Model: Network topologies, protocols and standards, basic elements of a network, OSI reference model, TCP/IP model, categories of networks- LAN, WAN and MAN. Physical Layer: Manchester, differential Manchester encoding, NRZ, multilevel binary and biphase encoding, scrambling techniques, packet and circuit switching, transmission media

UNIT-2

Data Link Layer: Framing, stop and wait protocol, sliding window protocol, performance and efficiency, HDLC, error detection, parity check, CRC. MAC Layer: Pure and slotted Aloha, throughput characteristics, CSMA/CD, performance. Local Area Network: IEEE 802.3, 802.4, 802.5, performance evaluation, FDDI, DQDB.UNIT-3

Network Layer: Virtual circuits, datagram, IPv4, IP address classes, subnetting, supernetting, IP fragmentation, ARP, RARP, routing algorithms, RIP, OSPF, BGP, congestion control algorithms, leaky bucket, token bucket, ICMP, IPv6.UNIT-4

Transport Layer: Duties of the transport layer, Transport service primitives. TCP,TCP services, TCP header, UDP header. Elements of Transport protocols: addressing, connection Establishment, connection release, TCP connection establishment and release, transmission policy, timer management, Transactional TCP Flow control and Buffering, Multiplexing, Crash Recovery, UDP, RPC, RTP. Principles of Reliable Data Transfer: Reliable data transfer over a perfectly reliable channel, Channel with bit errors and Lossy Channel with bit errors.UNIT-5

Application Layer: Client/Server model, DNS, FTP, HTTP, SMTP, telnet. SONET/SDH: Synchronous transport signals, physical configuration, SONET layers, SONET frame, multiplexing STS frames and applications.

Suggested Books-

1. Tanenbaum; Computer Network, 4th Ed., Pearson.2. Kurose; Computer Networking, 3rd Ed., Pearson.3. Peterson, Davie; Computer Networks, 4rd Ed., ELSEVIER

Page 44: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester VI

Contact Hours (L-T-P) : 3-0-0

CS6004- Microcontrollers and Microprocessors: Course Outlines UNIT-1

Introduction to Microprocessors, microcontroller; 8085 Microprocessor Architecture, pin description, Bus concept and organization; concept of multiplexing and demultiplexing of buses; concept of static and dynamic RAM, type of ROM, memory map.

UNIT-2

Software architecture registers and signals, Classification of instruction, Instruction set, addressing modes, Assembly Language Programming and Debugging, Programming Technique, instruction Format and timing.

UNIT-3Advance Assembly Language Programming, Counter and time delay; types of Interrupt and their uses, RST instructions and their uses, 8259 programmable interrupt controller; Macros, subroutine; Stack- implementation and uses with examples; Memory interfacing. UNIT-4

8085 Microprocessor interfacing:, 8255 Programmable Peripheral Interface, 8254 programmable interval timer, interfacing of Input/output device, 8279 Key board/Display interface.

UNIT-5

Microprocessor Application: Interfacing scanned multiplexed display and liquid crystal display, Interfacing and Matrix Keyboard, MPU Design; USART 8251, RS232C and RS422A, Parallel interface- Centronics and IEEE 488 .

Suggested Books -1. Microprocessors and Microcontrollers, A.P. Godse, D.A. Godse, Sixth

Edition,Technical Publications, Pune2. The 8051 Microcontroller and Embedded Systems using Assembly and C, Mazidi,2nd

Edition, Pearson Education, India3. Microprocessor architecture, programming, and applications with the 8085 By

Ramesh S. Gaonkar4. Introduction to Microprocessors By Aditya P. Mathur, TMH5. Microprocessor and Interfacing By Douglas V. Hall,TMH6. Microprocessors and Peripherals By A.K.Ray, K.M. Bhurchandi,TMH

Page 45: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester VI

Contact Hours (L-T-P) : 3-0-0

CS6005- Project Management: Course Outlines UNIT-1

Introduction: Definition, Life Cycle, Operation, Budgeting, Hierarchy, Strategic Management, Project Origination, Project feasibility

UNIT-2

Project Planning: Estimating Time and cost scheduling, Resource allocation, Risk Management

UNIT-3

Project Execution, Monitoring and Control: Project Organization structure and culture, Project Staffing and HR related issues, Project Monitoring and Control, content Management and partner.

UNIT-4

Project closure: Audit and closure, Public Project with reference to Indian context.

UNIT-5

Case Studies: Current scenario cases to be considered.

Suggested Books –

1. Project Management by Khanna, New Age Publications

Page 46: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester VI

Contact Hours (L-T-P) : 3-1-0

CS6006- Technical Writings: Course Outlines

Technical Writing:

(A)Scientific Attitude and Impersonal Style; Plain Statements, Definitions; Description and Explanations (of objects, instruments, Processes, Scientific Principles, etc.)

(B) Summarizing and abstracting; Expressing ideas within a restricted word limit; Paragraph Writing (Paragraph division, introduction and the conclusion, Variety in sentences and paragraphs)

(C) Interpretation and use of charts, graphs and tables in technical writing.

(D)Punctuation

(E) Reading at various speeds (slow, fast, very fast); reading different kinds of texts for different purpose (e.g. for relaxation, for information, for discussion at a later stage, etc.); reading between the lines.

(F) Comprehension of Unseen Passages                                        

Suggested Books-

1 Maison, Margaret M. Examine Your English, Hyderabad: Orient Longman, 19802 Sharma, R.S. Technical Writing. Delhi: Radha Publication, 19993  Sudarsanam, R. Understanding Technical English. Delhi: Sterling Publishers Pvt. Ltd., 19924Gannon, Robert, Edt. Best Science Writing: Readings and Insights. Hyderabad: University Press (India) Limited, 1991.

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester VI

Contact Hours (L-T-P) : 3-0-0

CS6007- Aptitude /Reasoning: Course Outlines

Page 47: B.Tech._CSE

Covering all topics for Aptitude and Reasoning.

B.Tech. Computer Science and Engineering Semester VIContact Hours per week: 2 hrs (Associated Theory Course 3 L- 0T)

CS6009- Microcontrollers and Microprocessors Lab

List of Experiments

1. Add the contents of memory locations XX00 andXX01 and place the result in memory location XX02.

2. Add the 16 bit numbers stored in memory location and store the result in another memory location.

3. Transfer a block of data from memory location XX00 to another memory location XX00 in forward and reverse order.

4. Write a program to Swap two blocks of data stored in memory.

5. Write a program to find the square of a number.

6. Write a main program and a conversion subroutine to convert Binary to its equivalent BCD.

7. Write a program to find largest and smallest number from a given array.

8. Write a program to Sort an array in ascending and descending order.

9. Write a program to multiply two 8 bit numbers whose result is 16 bit.

10. Write a program of division of two 8 bit numbers.

11. Generate square wave from SOD pin of 8085 and observe on CRO.

12. Write a program to perform traffic light control operation.

Page 48: B.Tech._CSE

Faculty of Engineering and TechnologyB.Tech. Computer Science and Engineering Semester VIContact Hours per week: 2 hrs (Associated Theory Course 3 L- 0T)

CS6010- Compiler Designing Lab

List of Experiments

Objectives: At the end of the semester, the students should have clearly understood and implemented the following:

1.

Develop an in depth understanding of system programming concept. Lexical analysis, syntax analysis, semantics analysis, code optimization, code generation. Language specification and processing

2.

Develop an Understanding of Scanning by using concept of Finite state automaton. Parse tree and syntax tree, Top down parsing (recursive decent parsing, LL (1) parser) Bottom up parsing (operator precedence parsing) .Managing symbol table, opcode table, literal table, pool table

3.Develop an Understanding of Intermediate code form: Three address code, Polish notation (Post Fix Strings)

4.Develop an Understanding of Allocation data structure. Heaps

5.Develop an Understanding about Language processor development tools: LEX, YACC.

Page 49: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester VII Contact Hours (L-T-P) : 3-0-0

CS7001- Information System Security: Course Outlines UNIT-1

Elements of Number Theory: Divisibility and Euclid Algorithm, Primes and the Sieve of Eratosthenes, testing for primes, Prime Number Theorem, Euler’s, Fermat’s Little theorems, Congruences, Computing Inverse in Congruences, Legendre and Jacobi Symbols, Chinese Remainder Theorem,

UNIT-2

Algebraic Structures in Computing (Definitions, properties and Elementary Operations Only): Groups, subgroup, order of group, cyclic group, ring, field, division algorithm, polynomial over a field. Galois Field Elements of Information Theory: Entropy, redundancy of language, Key Equivocation and Unicity Distance, equivocation of a simple cryptographic system

UNIT-3

Security Attacks: Active V/S Passive, Security Services, Security Mechanisms. Symmetric Cipher Model, Types of attacks on Encrypted messages. Classical Cipher Techniques: Caeser, Affine, Mono-alphabetic, Transposition, Polyalphabetic Ciphers Private Key Cryptosystems: Block Cipher Principles, Fiestel Cipher, Concept of ‘Confusion’ and “Diffusion’ in block ciphers, Product Ciphers, Lucifer Algorithm. DES Algorithm, DES modes of operations, IDEA. Differential and Linear Cryptanalysis (Introduction Only). S-box theory: Boolean Function, S-box design criteria, Bent functions, Propagation and nonlinearity, construction of balanced functions, S-box design.Link Vis End-to-End Encryption, Key Distribution in Symmetric Encryption

UNIT-4

Public Key Cryptosystems: Principles of Public Key Cryptosystems, Factorization, RSA Algorithm, security analysis of RSA, Exponentiation in Modular Arithmetic. Key Management in Public Key Cryptosystems: Distribution of Public Keys, Distribution of Secret keys using Public Key Cryptosystems. Discrete Logarithms, Diffie-Hellman Key Exchange.

Message Authentication and Hashing: Birthday Paradox and General case of Duplications, Basic functions of Message Authentication and Hashing, Introduction to Hash and MAC algorithms.

UNIT-5

Digital Signatures: RSA Based, ElGamal Signatures, Undeniable Signatures. Authentication: Model of Authentication Systems, Impersonation, Substitution and spoofing games, Authentication schemes for mutual authentication based on shared secret, two-way public key, one-way public key, Mediated Authentication, One way Authentication.

X.509 Authentication Service: Certificates, Authentication Procedure, X.509 Version 3.E-Mail Security: PGP including management of keys in PGP, S/MIME. Network Security: IPSec, AH and ESP in Transport and Tunnel mode with multiple security associations (Key Management not Included). SSL (Protocols Only) Intrusion Detection: Audit Reports, Statistical Anomaly Detection, Rule based detection, honeypots, intrusion detection exchange formats. Password Protection: Lamport Hash, EKE Protocol.

Page 50: B.Tech._CSE

Suggested Books –1. Stalling Williams: Cryptography and Network Security: Principles and Practices, 4th Edition,Pearson Education, 2006.2. Kaufman Charlie et.al; Network Security: Private Communication in a Public World, 2nd Ed.,PHI/Pearson.3. Pieprzyk Josef and et.al; Fundamentals of Computer Security, Springer-Verlag, 2008.4. Trappe and Washington, Introduction to Cryptography, 2nd Ed. Pearson.

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester VII

Contact Hours (L-T-P) : 3-0-0

CS7002- Real Time Systems: Course Outlines UNIT-1

Introduction: Definition, Typical Real Time Applications, concept of tasks, types of tasks and real time systems, block diagram of RTS, and tasks parameters –Release Times, execution time, period, Deadlines, and Timing Constraints etc. RTS requirements.

UNIT-2

Reference Models for Real Time Systems: processors and Resources, Temporal Parameters of Real-Time Workload, Periodic and Aperiodic Task Model, Precedence Constrains and Data Dependency, Other Types of Dependencies, Functional Parameters, Resource Parameters. Real Time Scheduling: classification of Real Time Scheduling, scheduling criteria, performance metrics, schedulability analysis, Introduction to Clock Driven scheduling, Weighted Round Robin Approach and Priority Driven Approach.Dynamic Versus Static systems, Offline Versus Online Scheduling.UNIT-3

Periodic tasks scheduling: Clock Driven Scheduling – definition, notations and assumption, scheduler concepts, general scheduling structure, cyclic executives.Priority Driven Scheduling; notations and assumption, fixed priority verses dynamic priority, fixed priority scheduling algorithms (RM and DM) and their schedulability analysis, concept of schedulability tests – Inexact and exact schedulability tests for RM and DM, Optimality of the RM and DM algorithms, practical factors.

UNIT-4

Aperiodic task scheduling; assumption and approaches, server based and non-server based fixed priority scheduling algorithms – polling server, deferrable server , simple sporadic server, priority exchange, extended priority exchange, slack stealing.Introduction to scheduling of flexible computations –flexible applications, imprecise computation model and firm deadline model.

UNIT-5

Resources Access Control: Assumptions on Resources and their usage, Effect of Resource Contention and Resource Access Control (RAC), Non-preemptive Critical Sections, priority inversion problem, need of new resource synchronization primitives/protocols for RTS, Basic Priority-Inheritance and Priority-Ceiling Protocols, Stack Based Priority-Ceiling Protocol, Use of Priority- Ceiling Protocol in Dynamic Priority Systems, Preemption Ceiling Protocol, Access Control in Multiple-Unit Resources, Controlling Concurrent Accesses to Data Objects.

Page 51: B.Tech._CSE

Suggested Books –

1. J.W.S.Liu: Real-Time Systems, Pearson Education Asia2. P.D.Laurence, K.Mauch: Real-time Microcomputer System Design, An Introduction, McGraw Hill3. C.M. Krisna and K. G. Shim- Real time systems- TMH

Page 52: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester VII

Contact Hours (L-T-P) : 3-0-0

CS7003- Data Mining and Warehousing: Course Outlines UNIT-1

Overview, Motivation(for Data Mining),Data Mining-Definition and Functionalities, Data Processing, Form of Data Preprocessing, Data Cleaning: Missing Values, Noisy Data, (Binning, Clustering, Regression, Computer and Human inspection), Inconsistent Data, Data Integration and Transformation. Data Reduction:-Data Cube Aggregation, Dimensionality reduction, Data Compression, Numerosity Reduction, Clustering, Discretization and Concept hierarchy generation.

UNIT-2

Concept DescriptionConcept Description: Definition, Data Generalization, Analytical haracterization, Analysis of attribute relevance, Mining Class comparisons, Statistical measures in large Databases. Measuring Central Tendency, Measuring Dispersion of Data, Graph Displays of Basic Statistical class Description, Mining Association Rules in Large Databases, Association rule mining, mining Single-Dimensional Boolean Association rules from Transactional Databases– Apriori Algorithm, Mining Multilevel Association rules from Transaction Databases and Mining Multi- Dimensional Association rules from Relational Databases. UNIT-3

What is Classification and Prediction, Issues regarding Classification and prediction, Decision tree, Bayesian Classification, Classification by Back propagation, Multilayer feed-forward Neural Network, Back propagation Algorithm, Classification methods K-nearest neighbour classifiers, Genetic Algorithm. Cluster Analysis: Data types in cluster analysis, Categories of clustering methods, Partitioning methods. Hierarchical Clustering- CURE and Chameleon. Density Based Methods-DBSCAN, OPTICS. Grid Based Methods- STING, CLIQUE. Model Based Method –Statistical Approach, Neural Network approach, Outlier Analysis

UNIT-4

Data Warehousing: Overview, Definition, Delivery Process, Difference between Database System and Data Warehouse, Multi Dimensional Data Model, Data Cubes, Stars, Snow Flakes, Fact Constellations, Concept hierarchy, Process Architecture, 3 Tier Architecture, Data Mining.

UNIT-5

Aggregation, Historical information, Query Facility, OLAP function and Tools. OLAP Servers, ROLAP, MOLAP, HOLAP, Data Mining interface, Security, Backup and Recovery, Tuning Data Warehouse, Testing Data Warehouse.

Suggested Books –

1. Data Warehousing in the Real World – Anahory and Murray, Pearson Education.2. Data Mining – Concepts and Techniques – Jiawai Han and Micheline Kamber.3. Building the Data Warehouse – WH Inmon, Wiley.

Page 53: B.Tech._CSE

Faculty of Engineering and TechnologyB.Tech. Computer Science and Engineering Semester VIIContact Hours per week: 3 hrs (Associated Theory Course 3 L- 0T)

CS7004- Data Warehousing and Mining Lab

List of Experiments

1. Gain insight for running pre- defined decision trees and explore results using MS OLAP Analytics.

2. Using IBM OLAP Miner – Understand the use of data mining for evaluating the content of multidimensional cubes.

3. Using Teradata Warehouse Miner – Create mining models that are executed in SQL

4. Publish and analyze a business intelligence portal.5. Import metadata from specific business intelligence tools and populate a

meta data repository.6. Publish metadata stored in the repository.7. Load data from heterogeneous sources including text files into a pre-defined

warehouse schema.8. Design a data mart from scratch to store the credit history of customers of a

bank. Use this credit profiling to process future loan applications9. Design and build a Data Warehouse using bottom up approach titled

'Citizen Information System'.

Page 54: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester7 ELECTIVE

Contact Hours (L-T-P) : 3-0-0

CS7101- Parallel Computing: Course Outlines UNIT-1Fundamental theoretical issues in designing parallel algorithms and architectures. Parallel computers based on interconnection networks such as hyper cubes, shuffle-exchanges, trees, meshes and butterfly networks.

UNIT-2

Parallel algorithms for arithmetic, linear algebra, sorting, Fourier Transform, recurrence evaluation, and dense graph problems. Use of graph embedding techniques to compare different networks. Shared memory based parallel computers.

UNIT-3

Algorithms for list ranking, maximal independent set, arithmetic expression evaluation, convex hull problems and others. Message routing on multidimensional meshes, Butterfly networks, Hyper cubes, Shuffle Exchange networks, Fat-trees and others.

UNIT-4

Simulation of shared memory on networks. Routing on expander-based networks. Limits to parallelizability and P-completeness.

UNIT-5

Thompson grid model for VLSI. Layouts for standard interconnection networks. ower bound techniques for area and area time-squared tradeoffs. Area-Universal networks.

Suggested Books-

1. Introduction to Parallel Algorithms and Architectures : Arrays, Trees, Hypercubes. F. T. Leighton.Morgan Kaufmann Publishers

2. San Mateo, California. 1991. An Introduction to Parallel Algorithms. Joseph JaJa. PEARSON Education.

Page 55: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester7 ELECTIVE

Contact Hours (L-T-P) : 3-0-0

CS7102- Simulation and Modeling: Course OutlinesUNIT-1 Introduction to Probability theory, Random variables, commonly used continuous and discrete distributions.

UNIT-2Introduction to Stochastic Process, Poisson process, Markov chains, steady stateand transient analysis.

UNIT-3

Psuedo random numbers: Methods of Generation and testing. Methods for generating continuous and discrete distributions. Methods for generating Poisson Process. Building blocks of Simulation, Data Structures and Algorithms. UNIT-4

Introduction to Probabilistic modelling, Maximum Likelihood Variance reduction techniques: antithetic variates, control variates, common random numbers, importance sampling. UNIT-5

Analysis of Simulation results: confidence intervals, design of experiments Markov Chain Monte Carlo techniques

Suggested Books –

1. Sheldon M. Ross: Introduction to Probability Models 7th Edition, Academic Press, 2002

2. Donald E. Knuth: The Art of Computer Programming - Volume 2: 3. Semi Numerical Algorithms, 2nd Edition, PEARSON Education, Reading MA, USA

20004. Sheldon M. Ross: Simulation 3rd Edition, Academic Press, 20025. M. Law and W. D. Kelton. Simulation Modeling and Analysis, 3rd Edition,

McGrawHill, NewYork, USA, 19986. Raj Jain: The Art of Computer Systems Performance Analysis, John Wiley and Sons,

New York, USA, 1991

Page 56: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester7 ELECTIVE

Contact Hours (L-T-P) : 3-0-0

CS7103- Bioinformatics: Course OutlinesUNIT-1INTRODUCTION: Bioinformatics objectives and overviews, Interdisciplinary nature of Bioinformatics, Data integration, Data analysis, Major Bioinformatics databases and tools. Metadata: Summary and reference systems, finding new type of data online. MOLECULAR BIOLOGY AND BIOINFORMATICS: Systems approach in biology, Central dogma of molecular biology, problems in molecular approach and the bioinformatics approach, Overview of the bioinformatics applications.

UNIT-2

THE INFORMATION MOLECULES AND INFORMATION FLOW: Basic chemistry of nucleic acids, Structure of DNA, Structure of RNA, DNA Replication, -Transcription, - Translation, Genes- the functional elements in DNA, Analyzing DNA,DNA sequencing.Proteins: Amino acids, Protein structure, Secondary, Tertiary and Quaternary structure, Protein folding and function, Nucleic acid-Protein interaction.

UNIT-3

PERL: Perl Basics, Perl applications for bioinformatics- Bioperl, Linux Operating System, Understanding and Using Biological Databases, Java clients, CORBA, Introduction to biostatics.UNIT-4

NUCLEOTIDE SEQUENCE DATA: Genome, Genomic sequencing, expressed sequence tags, gene expression, transcription factor binding sites and single nucleotide polymorphism. Computational representations of molecular biological data storage techniques: databases (flat, relational and object oriented), and controlled vocabularies, general data retrieval techniques: indices, Boolean search, fuzzy search and neighboring, application to biological data warehouses.

UNIT-5

BIOLOGICAL DATA TYPES AND THEIR SPECIAL REQUIREMENTS: sequences, macromolecular structures, chemical compounds, generic variability and its connection to clinical data. Representation of patterns and relationships: alignments, regular expressions, hierarchies and graphical models.

Suggested Books-1. Bryan Bergerson,Bioinformatics Computing, Pearson Education2. Pierre Baldi, Bioinformatics : The Machine Learning Appraoch, Second Edition,MIT

Press3. David W. Mount, Bioinformatics : Sequence and Genome analysis, cold Spring

Harbor Lab4. Warren J. Ewens and Gregory R Grant, Statistical Methods in Bioinformatics,

springer

Page 57: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester7 ELECTIVE

Contact Hours (L-T-P) : 3-0-0

CS7104- Human Computer Interaction: Course OutlinesUNIT-1

Introduction: Importance of user Interface – definition, importance of good design. Benefits of good design. A brief history of Screen design.

UNIT-2

The graphical user interface – popularity of graphics, the concept of direct manipulation, graphical system, Characteristics, Web user – Interface popularity, characteristics- Principles of user interface.

UNIT-3

Design process – Human Interaction with computers, importance of human characteristics human consideration, Human interaction speeds, understanding business junctions. UNIT-4

Screen Designing:- Design goals – Screen planning and purpose, organizing screen elements, ordering of screen data and content – screen navigation and flow – Visually pleasing composition – amount of information – focus and emphasis – presentation information simply and meaningfully – information retrieval on web – statistical graphics – Technological consideration in interface design. UNIT-5

Windows – New and Navigation schemes selection of window, selection of devices based and screen based controls. Components – text and messages, Icons and increases – Multimedia, colors, uses problems, choosing colors. Software tools – Specification methods, interface – Building Tools. Interaction Devices – Keyboard and function keys – pointing devices – speech recognition digitization and generation – image and video displays – drivers.

Suggested Books –

1. The essential guide to user interface design, Wilbert O Galitz, Wiley DreamTech.2. Designing the user interface. 3rd Edition Ben Shneidermann , Pearson Education

Asia3. Human – Computer Interaction. Alan Dix, Janet Fincay, Gre Goryd, Abowd, Russell

Bealg, Pearson Education4. . Interaction Design Prece, Rogers, Sharps. Wiley Dreamtech5. User Interface Design, Soren Lauesen , Pearson Education.

Page 58: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester7 ELECTIVE

Contact Hours (L-T-P) : 3-0-0

CS7105- Mobile Computing: Course OutlinesUNIT-1Cellular Networks: Channel allocation, multiple access, Location management, Handoffs.

UNIT-2

Wireless Networking: Wireless Transmission Basics, MAC protocols, Routing, Transport, Ad-hoc networking.UNIT-3

Applications: Mobility adaptations, disconnected operations, Data broadcasting, Mobile agents. UNIT-4

Others: Security, Energy efficient computing, Impact of mobility on algorithms.

Suggested Books

1. Mobile Communications J. Schiller, Pearson education publishing 20032. Wireless Communications and Networks W. Stallings, Pearson education publishing

20023. Mohammad Ilyas and Imad Mahgoub, “Mobile Computing Handbook”, CRC4. Amjad Umar, “Mobile Computing And Wireless Communications”, New Age

Solutions5. Mazliza Othman, “Principles of Mobile Computing and Communications”,

AUERBACH (October 26, 2007)6. Reza B'Far and Roy T. Fielding, “Mobile Computing Principles: Designing and

Developing Mobile Applications with UML and XML”, Cambridge University Press (November 1, 2004)

7. M.v.d. Heijden, M. Taylor. Understanding WAP. Artech House, 2000.8. Charles Perkins. Mobile IP. PEARSON Education.

Page 59: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester7 ELECTIVE

Contact Hours (L-T-P) : 3-0-0

CS7106- Multimedia Technology: Course OutlinesUNIT-1

Computer Graphics: Introduction to computer graphics, Mathematical foundations, 2D translation, scaling, rotation, and shear, Windowing transformations, Instance transformations, Structured graphics, 3D translation, scaling, rotation,

UNIT-2

Multimedia: Introduction to Multimedia, Presentation Graphics, Desktop Publishing, Production Planning and Design, User Interface Design, Hypermedia Authoring Concepts, Multimedia Sound, File Compression, JPEG, MPEG, Digital Video, Designing Web-based Multimedia, Multimedia Distribution.

Suggested Books-

1. Ze-Nian Li and Mark S Drew. “Fundamentals of Multimedia”, Prentice Hall.2. Nigel Chapman and Jenny Chapman, “Digital Multimedia 2nd ed”, Wiley.3. Tay Vaughan, “Multimedia: Making it Work, 7th ed”, McGraw-Hill Osborne Media4. Kyle Rankin, “Linux Multimedia Hacks: Tips and Tools for Taming Images, Audio,

and Video 1st ed”, O'Reilly Media, Inc5. James D. Foley, Andries van Dam, Steven K. Feiner, and John F. Hughes, “Computer

Graphics: Principles and Practice in C (2nd Edition)”, PEARSON Education 6. Peter Shirley, Michael Ashikhmin, Michael Gleicher, and Stephen Marschner,

“Fundamentals of Computer Graphics, Second Ed”, A K Peters, Ltd7. Edward Angel, “Interactive Computer Graphics: A Top-Down Approach Using

OpenGL (4th Edition)”, PEARSON Education 8. Francis S Hill Jr. and Stephen M Kelley, “Computer Graphics Using OpenGL (3rd

Edition)”, PEARSON Education

Page 60: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester7 ELECTIVE

Contact Hours (L-T-P) : 3-0-0

CS7107- Natural Language Processing: Course OutlinesUNIT-1

NLP: Introduction, Origins of NLP, Language and Knowledge, The challenges of NLP, language and Grammar, Processing Indian languages, NLP Applications, Some Successful early NLP systems, Information Retrieval Language Modeling: Introduction, Various Grammar –based language models, Stastical language models, UNIT-2

Syntactic Analysis: Introduction, Context free grammar, Constituency, parsing, Probabilistic Parsing, Indian languages, Semantic Analysis :Introduction, Meaning representation, Lexical semantics, Ambiguity, Word sense disambiguation, Natural language Generation: Introduction, UNIT-3

Architecture of NLG systems, Generation tasks and representation, Applications of NLG Machine translation: Introduction, Design features of information retrieval systems Information retrieval models, Classical information retrieval models, Non classical models of IR, Alternative models of IR,

UNIT-4

Evaluation of the IR system Information retrieval: Introduction, Natural language processing in IR, Relation Matching, and Knowledge based approaches, Conceptual Graphs in IR, Cross- lingual Information Retrieval Lexical Resources: Introduction, Word net, Framenet, Stemmers, Part of speech trigger

Suggested Books-

1. Akshar Bharati, Vineet Chaitanya, and Rajeev Sangal. NLP: A Paninian Perspective , Prentice Hall, New Delhi, 1994. T.

2. Winograd. Language as a Cognitive Process, PEARSON Education.

3. Tanveer Siddigui, U.S.Tiwary, Natural language Processing and Information Retrieval, Oxford higher education.

4. Gerald Gazdar and Chris Mellish, Natural Language Processing in Prolog, Addison Wesley.

Page 61: B.Tech._CSE

Faculty of Engineering and Technology

B.Tech. in Computer Science and Engineering Semester7 - ELECTIVE

Contact Hours (L-T-P) : 3-0-0

CS7108- Neural Networks: Course OutlinesUNIT-1Introduction to artificial neural networks : Biological neural networks, Pattern analysis tasks: Classification, Regression, Clustering, Computational models of neurons, Structures of neural networks, Learning principles

UNIT-2

Linear models for regression and classification : Polynomial curve fitting, Bayesian curve fitting, Linear basis function models, Bias-variance decomposition, Bayesian linear regression, Least squares for classification, Logistic regression for classification, Bayesian logistic regression for classificationUNIT-3

Feed forward neural networks: Pattern classification using perceptron, Multilayer feed forward neural networks (MLFFNNs), Pattern classification and regression using MLFFNNs, Error back propagation learning, Fast learning methods: Conjugate gradient method, Auto associative neural networks, Bayesian neural networksUNIT-4

Radial basis function networks: Regularization theory,RBF networks for function approximation,RBF networks for pattern classificationKernel methods for pattern analysis: Statistical learning theory, Support vector machines for pattern classification, Support vector regression for function approximation, Relevance vector machines for classification and regression

UNIT-5

Self-organizing maps: Pattern clustering, Topological mapping, Kohonen’s self-organizing map, Feedback neural networks: Pattern storage and retrieval, Hopfield model, Boltzmann machine, recurrent neural networks

Suggested books –

1. B.Yegnanarayana, Artificial Neural Networks, Prentice Hall of India, 1999 2. Satish Kumar, Neural Networks – A Classroom Approach, Tata McGraw-Hill, 2003 3. S.Haykin, Neural Networks – A Comprehensive Foundation, Prentice Hall, 1998 4. C.M.Bishop, Pattern Recognition and Machine Learning, Springer, 2006