3 4 Computer Programming Lab 3 4 Electrical and Electronics Lab 3 4 English Language Communications Skills Lab 3 4 it work-Shop 3 4 Total 25 15 56




Название3 4 Computer Programming Lab 3 4 Electrical and Electronics Lab 3 4 English Language Communications Skills Lab 3 4 it work-Shop 3 4 Total 25 15 56
страница8/10
Дата05.10.2012
Размер0.65 Mb.
ТипДокументы
1   2   3   4   5   6   7   8   9   10

UNIT IV :

Grammar Formalism : Regular grammars-right linear and left linear grammars, equivalence between regular linear grammar and FA, inter conversion, Context free grammar, derivation trees, sentential forms.

Right most and leftmost derivation of strings.


UNIT V :

Context Free Grammars : Ambiguity in context free grammars. Minimisation of Context Free Grammars. Chomsky normal form, Greiback normal form, Pumping Lemma for Context Free Languages. Enumeration of properties of CFL (proofs omitted).


UNIT VI :

Push Down Automata : Push down automata, definition, model, acceptance of CFL, Acceptance by final state and acceptance by empty state and its equivalence. Equivalence of CFL and PDA, interconversion. (Proofs not required). Introduction to DCFL and DPDA.


UNIT VII :

Turing Machine : Turing Machine, definition, model, design of TM, Computable functions, recursively enumerable languages. Church’s hypothesis, counter machine, types of Turing machines (proofs not

required).


UNIT VIII

Computability Theory : Chomsky hierarchy of languages, linear bounded automata and context sensitive language, LR(0) grammar, decidability of, problems, Universal Turing Machine, undecidability of posts. Correspondence problem, Turing reducibility, Definition of P and NP problems, NP complete and NP hard problems.


TEXT BOOKS :

1. “Introduction to Automata Theory Languages and Computation”. Hopcroft H.E. and Ullman J. D.

Pearson Education

2. Introduction to Theory of Computation –Sipser 2nd edition Thomson

REFERENCES :

1. Introduction to Computer Theory, Daniel I.A. Cohen, John Wiley.

2. Introduction to languages and the Theory of Computation ,John C Martin, TMH

3. “Elements of Theory of Computation”, Lewis H.P. & Papadimition C.H. Pearson /PHI.

4 Theory of Computer Science – Automata languages and computation -Mishra and Chandrashekaran, 2nd edition, PHI

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

HYDERABAD

III Year B.Tech. CSE -I Sem T P C

4+1* 0 4

SOFTWARE TESTING METHODOLOGIES


UNIT I :

Introduction : Purpose of testing, Dichotomies, model for testing, consequences of bugs, taxonomy of bugs


UNIT II :

Flow graphs and Path testing : Basics concepts of path testing, predicates, path predicates and achievable paths, path sensitizing, path instrumentation, application of path testing.


UNIT III :

Transaction Flow Testing : Transaction flows, transaction flow testing techniques. Dataflow testing:-Basics of dataflow testing, strategies in dataflow testing, application of dataflow testing.


UNIT IV :

Domain Testing:-domains and paths, Nice & ugly domains, domain testing, domains and interfaces testing, domain and interface testing, domains and testability.


UNIT V :

Paths, Path products and Regular expressions : Path products & path expression, reduction procedure, applications, regular expressions & flow anomaly detection.


UNIT VI :

Logic Based Testing : Overview, decision tables, path expressions, kv charts, specifications.


UNIT VII :

State, State Graphs and Transition testing : State graphs, good & bad state graphs, state testing, Testability tips.


UNIT VIII :

Graph Matrices and Application : Motivational overview, matrix of graph, relations, power of a matrix, node reduction algorithm, building tools.

Usage of JMeter and Winrunner tools for functional / Regression testing, creation of test script for unattended testing, synchronization of test case, Rapid testing, Performance testing of a data base application and HTTP connection for website access.


TEXT BOOKS :

1. Software Testing techniques - Baris Beizer, Dreamtech, second edition.

2. Software Testing Tools – Dr.K.V.K.K.Prasad, Dreamtech.


REFERENCES :

1. The craft of software testing - Brian Marick, Pearson Education.

2. Software Testing Techniques – SPD(Oreille)

3. Software Testing in the Real World – Edward Kit, Pearson.

4. Effective methods of Software Testing, Perry, John Wiley.

5. Art of Software Testing – Meyers, John Wiley.


JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

HYDERABAD

III Year B.Tech. CSE -I Sem T P C

4+1* 0 4

COMPUTER GRAPHICS

UNIT I :

Introduction, Application areas of Computer Graphics, overview of graphics systems, video-display devices, raster-scan systems, random scan systems, graphics monitors and work stations and input devices

(p.nos 22-90 of text book-1).


UNIT II :

Output primitives : Points and lines, line drawing algorithms, mid-point circle and ellipse algorithms.Filled area primitives: Scan line polygon fill algorithm, boundary-fill and flood-fill algorithms (p.nos 103-123,137- 145,147-150,164-171 of text book-1, p.nos. 72-99 of text book-2).


UNIT III :

2-D geometrical transforms : Translation, scaling, rotation, reflection and shear transformations, matrix representations and homogeneous coordinates, composite transforms, transformations between coordinate systems. (p.nos 204-227 of text book-1).


UNIT IV :

2-D viewing : The viewing pipeline, viewing coordinate reference frame, window to view-port coordinate transformation, viewing functions, Cohen-Sutherland and Cyrus-beck line clipping algorithms, Sutherland –Hodgeman polygon clipping algorithm(p.nos 237-249,257-261 of text book -1, p.nos. 111-126 of text book-2).


UNIT V :

3-D object representation : Polygon surfaces, quadric surfaces, spline representation, Hermite curve, Bezier curve and B-Spline curves, Bezier and B-Spline surfaces. Basic illumination models, polygon rendering methods. (p.nos 324-331,340-342, 347-364, 516-531, 542-546 of text book-1, p.nos 473-529,721-739 of text book-2).


UNIT VI :

3-D Geometric transformations : Translation, rotation, scaling, reflection and shear transformations, composite transformations.

3-D viewing : Viewing pipeline, viewing coordinates, view volume and general projection transforms and clipping (p.nos 427-443, 452-481 of text book -1).


UNIT VII :

Visible surface detection methods : Classification, back-face detection, depth-buffer, scan-line, depth sorting, BSP-tree methods, area sub-division and octree methods(p.nos 489-505 of text book -1, Chapter 15 of of text book-2).


UNIT VIII :

Computer animation : Design of animation sequence, general computer animation functions, raster animation, computer animation languages, key frame systems, motion specifications. ( p.nos 604-616 of text book -1, chapter 21 of text book-2).


TEXT BOOKS :

1. “Computer Graphics C version”, Donald Hearn and M.Pauline Baker, Pearson Education.

2. “Computer Graphics Principles & practice”, second edition in C, Foley, VanDam, Feiner and Hughes, Pearson Education.


REFERENCES :

1. “Computer Graphics”, second Edition, Donald Hearn and M.Pauline Baker, PHI/Pearson Education.

2. “Computer Graphics Second edition”, Zhigand xiang, Roy Plastock, Schaum’s outlines, Tata Mc- Graw hill edition.

3. Procedural elements for Computer Graphics, David F Rogers, Tata Mc Graw hill, 2nd edition.

4. “Principles of Interactive Computer Graphics”, Neuman and Sproul, TMH.

5. Principles of Computer Graphics, Shalini Govil, Pai, 2005, Springer.

6. Computer Graphics, Steven Harrington, TMH

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

HYDERABAD

III Year B.Tech. CSE -I Sem T P C

4+1* 0 4

MICROPROCESSORS AND INTERFACING

UNIT-I

An over view of 8085, Architecture of 8086 Microprocessor. Special functions of General purpose registers. 8086 flag register and function of 8086 Flags. Addressing modes of 8086. Instruction set of 8086. Assembler directives, simple programs, procedures, and macros.


UNIT-II

Assembly language programs involving logical, Branch & Call instructions, sorting, evaluation of arithmetic expressions, string manipulation.


UNIT-III

Pin diagram of 8086-Minimum mode and maximum mode of operation. Timing diagram. Memory interfacing to 8086 (Static RAM & EPROM). Need for DMA. DMA data transfer Method. Interfacing with 8237/8257.


UNIT-IV

8255 PPI – various modes of operation and interfacing to 8086. Interfacing Keyboard, Displays, 8279 Stepper Motor and actuators. D/A and A/D converter interfacing.


UNIT-V

Interrupt structure of 8086. Vector interrupt table. Interrupt service routines. Introduction to DOS and BIOS interrupts. 8259 PIC Architecture and interfacing cascading of interrupt controller and its importance.


UNIT-VI

Serial data transfer schemes. Asynchronous and Synchronous data transfer schemes. 8251 USART architecture and interfacing. TTL to RS 232C and RS232C to TTL conversion. Sample program of serial data transfer. Introduction to High-speed serial communications standards, USB.


UNIT-VII

Advanced Micro Processors - Introduction to 80286, Salient Features of 80386, Real and Protected Mode Segmentation & Paging, Salient Features of Pentium, Branch Prediction, Overview of RISC Processors.


UNIT-VIII

8051 Microcontroller Architecture, Register set of 8051, Modes of timer operation, Serial port operation, Interrupt structure of 8051, Memory and I/O interfacing of 8051.


TEXT BOOKS :

1. Advanced microprocessor and Peripherals - A.K.Ray and K.M.Bhurchandi, TMH, 2000.

2. Micro Controllers – Deshmukh, Tata McGraw Hill Edition.


REFERENCES :

  1. Micro Processors & Interfacing – Douglas U. Hall, 2007.

  2. The 8088 and 8086 Micro Processors – PHI, 4th Edition, 2003.

  3. Micro Computer System 8086/8088 Family Architecture, Programming and Design - By Liu and GA Gibson, PHI, 2nd Ed.,

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

HYDERABAD

III Year B.Tech. CSE -I Sem T P C

4+1* 0 4

Data Communication Systems


Unit I :

INTRODUCTION TO DATA COMMUNICATIONS AND NETWORKING: Standards Organizations for Data Communications, Layered Network Architecture, Open Systems Interconnection, Data Communications Circuits, Serial and parallel Data Transmission, Data communications Circuit Arrangements, Data communications Networks, Alternate Protocol Suites.

SIGNALS, NOISE, MODULATION, AND DEMODULATION :

Signal Analysis, Electrical Noise and Signal-to-Noise Ratio, Analog Modulation Systems, Information Capacity, Bits, Bit Rate, Baud, and M-ary Encoding, Digital Modulation.


Unit II :

METALLIC CABLE TRANSMISSION MEDIA :

Metallic Transmission Lines, Transverse Electromagnetic Waves, Characteristics of Electromagnetic Waves, Transmission Line Classifications, Metallic Transmission Line Types, Metallic Transmission Line Equivalent Circuit, Wave Propagation on Metallic Transmission Lines, Metallic Transmission Line Losses.

OPTICAL FIBER TRANSMISSION MEDIA :

Advantages of Optical Fiber Cables, Disadvantages of Optical Fiber Cables, Electromagnetic spectrum, Optical Fiber Communications System Block Diagram, Optical Fiber construction, The Physics of Light, Velocity of Propagation, Propagation of Light Through an Optical fiber Cable, Optical Fiber Modes and Classifications, Optical Fiber Comparison, Losses in Optical Fiber Cables, Light sources, Light Detectors, Lasers.


Unit III :

DIGITAL TRANSMISSION :

Pulse Modulation, Pulse code Modulation, Dynamic Range, Signal Voltage –to-Quantization Noise Voltage Ration, Linear Versus Nonlinear PCM Codes, Companding, PCM Line Speed, Delta Modulation PCM and Differential PCM.

MULTIPLEXING AND T CARRIERS :

Time- Division Multiplexing, T1 Digital Carrier System, North American Digital Multiplexing Hierarchy, Digital Line Encoding, T Carrier systems, European Time- Division Multiplexing, Statistical Time – Division Multiplexing, Frame Synchronization, Frequency- Division Multiplexing, Wavelength- Division Multiplexing, Synchronous Optical Network


Unit IV :

WIRELESS COMMUNICATIONS SYSTEMS :

Electromagnetic Polarization, Rays and Wavefronts, Electromagnetic Radiation, Spherical Wavefront and the Inverse Square Law, wave Attenuation and Absorption, Optical Properties of Radio Waves, Terrestrial Propagation of Electromagnetic Waves, Skip Distance, Free-Space Path Loss, Microwave Communications Systems, Satellite Communications Systems.


Unit V :

TELEPHONE INSTRUMENTS AND SIGNALS:

The Subscriber Loop, Standard Telephone Set, Basic Telephone Call Procedures, Call Progress Tones and Signals, Cordless Telephones, Caller ID, Electronic Telephones, Paging systems.

THE TELEPHONE CIRCUIT:

The Local Subscriber Loop, Telephone Message- Channel Noise and Noise Weighting, Units of Powers Measurement, Transmission Parameters and Private-Line Circuits, Voice-Frequency Circuit Arrangements, Crosstalk.


Unit VI :

CELLULAR TELEPHONE SYSTEMS:

First- Generation Analog Cellular Telephone, Personal Communications system, Second-Generation Cellular Telephone Systems, N-AMPS, Digital Cellular Telephone, Interim Standard, North American Cellular and PCS Summary, Global system for Mobile Communications, Personal Communications Satellite System.


Unit VII:

DATA COMMUNICATIONS CODES, ERROR CONTROL, AND DATA FORMATS:

Data Communications Character Codes, Bar Codes, Error Control, Error Detection, Error Correction, Character Synchronization.


DATA COMMUNICATIONS EQUIPMENT:

Digital Service Unit and Channel Service Unit, Voice- Band Data Communication Modems, Bell Systems- Compatible Voice- Band Modems, Voice- Band Modern Block Diagram, Voice- Band Modem Classifications, Asynchronous Voice-Band Modems, Synchronous Voice-Band Modems, Modem Synchronization, ITU-T Voice- Band Modem Specifications, 56K Modems, Modem Control: The AT Command Set, Cable Modems, Probability of Error and Bit Error Rate.


Unit VIII:

DATA –LINK PROTOCOLS:

Data –Link Protocol Functions, Character –and Bit- Oriented Protocols, Data Transmission Modes, Asynchronous Data – Link Protocols, Synchronous Data – Link Protocols, Synchronous Data – Link Control, High – Level Data – Link Control.


TEXT BOOKS:

1. Introduction to Data Communications and Networking, Wayne Tomasi, Pearson Education.


Reference Books

  1. Data Communications and Networking, Behrouz A Forouzan, Fourth Edition.TMH.

  2. Computer Communications and Networking Technologies, Gallow,

Second Edition Thomson

  1. Computer Networking and Internet, Fred Halsll, Lingana Gouda Kulkarni, Fifth Edition, Pearson Education

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

HYDERABAD

III Year B.Tech. CSE -I Sem T P C

4+1* 0 4

DESIGN AND ANALYSIS OF ALGORITHMS


UNIT I :

Introduction: Algorithm,Psuedo code for expressing algorithms,Performance Analysis-Space complexity, Time complexity, Asymptotic Notation- Big oh notation, Omega notation, Theta notation and Little oh notation,Probabilistic analysis, Amortized analysis.


UNIT II :

Disjoint Sets- disjoint set operations, union and find algorithms, spanning trees, connected components and biconnected components.


UNIT III :

Divide and conquer: General method , applications-Binary search, Quick sort, Merge sort, Strassen’s matrix multiplication.


UNIT IV :

Greedy method: General method, applications-Job sequencing with dead lines, 0/1 knapsack problem, Minimum cost spanning trees, Single source shortest path problem.


UNIT V :

Dynamic Programming: General method, applications-Matrix chain multiplication, Optimal binary search trees, 0/1 knapsack problem, All pairs shortest path problem,Travelling sales person problem, Reliability design.


UNIT VI :

Backtracking: General method, applications-n-queen problem, sum of subsets problem, graph coloring, Hamiltonian cycles.


UNIT VII :

Branch and Bound: General method, applications - Travelling sales person problem,0/1 knapsack problem- LC Branch and Bound solution, FIFO Branch and Bound solution.


UNIT VIII :

NP-Hard and NP-Complete problems: Basic concepts, non deterministic algorithms, NP - Hard and NPComplete classes, Cook’s theorem.


TEXT BOOKS :

1. Fundamentals of Computer Algorithms, Ellis Horowitz,Satraj Sahni and

Rajasekharam,Galgotia publications pvt. Ltd.

2. Algorithm Design: Foundations, Analysis and Internet examples,

M.T.Goodrich and R.Tomassia,John wiley and sons.


REFERENCES :

1. Introduction to Algorithms, secondedition,T.H.Cormen,C.E.Leiserson,

R.L.Rivest,and C.Stein,PHI Pvt. Ltd./ Pearson Education

2. Introduction to Design and Analysis of Algorithms A strategic approach,

R.C.T.Lee, S.S.Tseng, R.C.Chang and T.Tsai, Mc Graw Hill.

3. Data structures and Algorithm Analysis in C++, Allen Weiss, Second

edition, Pearson education.

4. Design and Analysis of algorithms, Aho, Ullman and Hopcroft,Pearson

education.

5. Algorithms – Richard Johnson baugh and Marcus Schaefer, Pearson

Education

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

HYDERABAD

III Year B.Tech. CSE -I Sem T P C

0 3 2

ADVANCED ENGLISH COMMUNICATION SKILLS LAB


1. Introduction

The introduction of the English Language Lab is considered essential at 3rd year level. At this stage the students need to prepare themselves for their careers which may require them to listen to, read, speak and write in English both for their professional and interpersonal communication in the globalised context.


The proposed course should be an integrated theory and lab course to enable students to use ‘good’ English and perform the following:

  • Gather ideas and information, to organise ideas relevantly and coherently.

  • Engage in debates.

  • Participate in group discussions.

  • Face interviews.

  • Write project/research reports/technical reports.

  • Make oral presentations.

  • Write formal letters.

  • Transfer information from non-verbal to verbal texts and vice versa.

  • To take part in social and professional communication.

2. Objectives:

This Lab focuses on using computer-aided multimedia instruction for language development to meet the following targets:

  • To improve the students’ fluency in English, through a well-developed vocabulary and enable them to listen to English spoken at normal conversational speed by educated English speakers and respond appropriately in different socio-cultural and professional contexts.

  • Further, they would be required to communicate their ideas relevantly and coherently in writing.

3. Syllabus:

The following course content is prescribed for the Advanced Communication Skills Lab:


  • Functional English - starting a conversation – responding appropriately and relevantly – using the right body language – role play in different situations.

  • Vocabulary building – synonyms and antonyms, word roots, one-word substitutes, prefixes and suffixes, study of word origin, analogy, idioms and phrases.

  • Group Discussion – dynamics of group discussion , intervention, summarizing, modulation of voice, body language, relevance, fluency and coherence.

  • Interview Skills – concept and process, pre-interview planning, opening strategies, answering strategies, interview through tele and video-conferencing.

  • Resume’ writing – structure and presentation, planning, defining the career objective, projecting ones strengths and skill-sets, summary, formats and styles, letter-writing.

  • Reading comprehension – reading for facts, guessing meanings from context, scanning, skimming, inferring meaning, critical reading.

  • Technical Report writing – Types of formats and styles, subject matter – organization, clarity, coherence and style, planning, data-collection, tools, analysis.

4. Minimum Requirement:

The English Language Lab shall have two parts:

  1. The Computer aided Language Lab for 60 students with 60 systems, one master console, LAN facility and English language software for self- study by learners.

  2. The Communication Skills Lab with movable chairs and audio-visual aids with a P.A System, a T. V., a digital stereo –audio & video system and camcorder etc.

System Requirement ( Hardware component):

Computer network with Lan with minimum 60 multimedia systems with the following specifications:

  1. P – IV Processor

    1. Speed – 2.8 GHZ

    2. RAM – 512 MB Minimum

    3. Hard Disk – 80 GB

  2. Headphones of High quality


5. Suggested Software:

The software consisting of the prescribed topics elaborated above should be procured and used.


Suggested Software:

  • Clarity Pronunciation Power – part II

  • Oxford Advanced Learner’s Compass, 7th Edition

  • DELTA’s key to the Next Generation TOEFL Test: Advanced Skill Practice.

  • Lingua TOEFL CBT Insider, by Dreamtech

  • TOEFL & GRE( KAPLAN, AARCO & BARRONS, USA, Cracking GRE by CLIFFS)

  • The following software from ‘train2success.com’

  • Preparing for being Interviewed,

  • Positive Thinking,

  • Interviewing Skills,

  • Telephone Skills,

  • Time Management

  • Team Building,

  • Decision making




  • English in Mind, Herbert Puchta and Jeff Stranks with Meredith Levy, Cambridge


6. Books Recommended:

  1. Effective Technical Communication, M. Ashraf Rizvi, Tata Mc. Graw-Hill Publishing Company Ltd.

  2. A Course in English communication by Madhavi Apte, Prentice-Hall of India, 2007.

  3. Communication Skills by Leena Sen, Prentice-Hall of India, 2005.

  4. Academic Writing- A Practical guide for students by Stephen Bailey, Rontledge Falmer, London & New York, 2004.

  5. English Language Communication : A Reader cum Lab Manual Dr A Ramakrishna Rao, Dr G Natanam & Prof SA Sankaranarayanan, Anuradha Publications, Chennai

  6. Body Language- Your Success Mantra by Dr. Shalini Verma, S. Chand, 2006.

  7. DELTA’s key to the Next Generation TOEFL Test: Advanced Skill Practice, New Age International (P) Ltd., Publishers, New Delhi.

  8. Books on TOEFL/GRE/GMAT/CAT by Barron’s/cup

  9. IELTS series with CDs by Cambridge University Press.

  10. Technical Report Writing Today by Daniel G. Riordan & Steven E. Pauley, Biztantra Publishers, 2005.

  11. Basic Communication Skills for Technology by Andra J. Rutherford, 2nd Edition, Pearson Education, 2007.

  12. Communication Skills for Engineers by Sunita Mishra & C. Muralikrishna, Pearson Education, 2007.

  13. Objective English by Edgar Thorpe & Showick Thorpe, 2nd edition, Pearson Education, 2007.

  14. Cambridge Preparation for the TOEFL Test by Jolene Gear & Robert Gear, 4th Edition.

  15. Technical Communication by Meenakshi Raman & Sangeeta Sharma, Oxford University Press.


DISTRIBUTION AND WEIGHTAGE OF MARKS:

Advanced Communication Skills Lab Practicals:

1. The practical examinations for the English Language Laboratory practice shall be conducted as per the University norms prescribed for the core engineering practical sessions.

2. For the English Language lab sessions, there shall be a continuous evaluation during the year for 25 sessional marks and 50 End Examination marks. Of the 25 marks, 15 marks shall be awarded for day-to-day work and 10 marks to be awarded by conducting Internal Lab Test(s). The End Examination shall be conducted by the teacher concerned with the help of another member of the staff of the same department of the same institution.


JAWAHAR LAL NEHRU TECHNOLOGICAL UNIVERSITY

HYDERABAD

III Year B.Tech. CSE -I Sem T P C

0 3 2

MICROPROCESSORS INTERFACING LAB

I. Microprocessor 8086 :

1. Introduction to MASM/TASM.

2. Arithmetic operation – Multi byte Addition and Subtraction, Multiplication and Division – Signed and unsigned Arithmetic operation, ASCII – arithmetic operation.

3. Logic operations – Shift and rotate – Converting packed BCD to unpacked BCD, BCD to ASCII conversion.

4. By using string operation and Instruction prefix: Move Block, Reverse string, Sorting, Inserting, Deleting, Length of the string, String comparison.

5. DOS/BIOS programming: Reading keyboard (Buffered with and without echo) – Display characters, Strings.


II. Interfacing :

1. 8259 – Interrupt Controller : Generate an interrupt using 8259 timer.

2. 8279 – Keyboard Display : Write a small program to display a string of characters.

3. 8255 – PPI : Write ALP to generate sinusoidal wave using PPI.

4. 8251 – USART : Write a program in ALP to establish Communication between two processors.


III. Microcontroller 8051

1. Reading and Writing on a parallel port.

2. Timer in different modes.

3. Serial communication implementation.


Equipment required for Laboratories:

  1. 8086 µP Kits

  2. 8051 Micro Controller kits

  3. Interfaces/peripheral subsystems

    1. 8259 PIC

    2. 8279-KB/Display

    3. 8255 PPI

    4. 8251 USART




  1. ADC Interface

  2. DAC Interface

  3. Traffic Controller Interface

  4. Elevator Interface

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

HYDERABAD

III Year B.Tech. CSE -II Sem T P C

4+1* 0 4

OPERATING SYSTEMS


UNIT I :

Computer System and Operating System Overview: Overview of computer operating systems operating systems functions protection and security distributed systems special purpose systems operating systems structures and systems calls operating systems generation


UNIT II :

Process Management – Process concepts threads, scheduling-criteria algorithms, their evaluation,

Thread scheduling, case studies UNIX, Linux, Windows


UNIT III :

Concurrency : Process synchronization, the critical- section problem, Peterson’s Solution, synchronization Hardware, semaphores, classic problems of synchronization, monitors, Synchronization examples, atomic transactions. Case studies UNIX, Linux, Windows


UNIT IV :

Memory Management : Swapping, contiguous memory allocation, paging, structure of the page table , segmentation, virtual memory, demand paging, page-Replacement, algorithms, case studies UNIX, Linux, Windows


UNIT V :

Principles of deadlock – system model, deadlock characterization, deadlock prevention, detection and avoidance, recovery form deadlock,

I/O systems, Hardware, application interface, kernel I/O subsystem, Transforming I/O requests Hardware operation, STREAMS, performance.


UNIT VI :

File system Interface- the concept of a file, Access Methods, Directory structure, File system mounting, file sharing, protection.

File System implementation- File system structure, file system implementation, directory implementation, directory implementation, allocation methods, free-space management, efficiency and performance, case studies. UNIX, Linux, Windows


UNIT VII :

Mass-storage structure overview of Mass-storage structure, Disk structure, disk attachment disk scheduling, swap-space management, RAID structure, stable-storage implementation, Tertiary storage structure.


UNIT VIII :

Protection : Protection, Goals of Protection, Principles of Protection, Domain of protection Access Matrix, Implementation of Access Matrix, Access control, Revocation of Access Rights, Capability- Based systems, Language – Based Protection,

Security- The Security problem, program threats, system and network threats cryptography as a security tool, user authentication, implementing security defenses, firewalling to protect systems and networks, computer –security classifications, case studies UNIX, Linux, Windows


TEXT BOOKS :

1. Operating System Concepts- Abraham Silberchatz, Peter B. Galvin, Greg Gagne 7th Edition, John Wiley.

2. Operating systems- A Concept based Approach-D.M.Dhamdhere, 2nd Edition, TMH


REFERENCES :

1. Operating Systems’ – Internal and Design Principles Stallings, Fifth

Edition–2005, Pearson education/PHI

2. Operating System A Design Approach-Crowley, TMH.

3. Modern Operating Systems, Andrew S Tanenbaum 2nd edition

Pearson/PHI.


JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

HYDERABAD

III Year B.Tech. CSE -II Sem T P C

4+1* 0 4

COMPILER DESIGN

UNIT – I

Overview of Compilation: Phases of Compilation – Lexical Analysis, Regular Grammar and regular expression for common programming language features, pass and Phases of translation, interpretation, bootstrapping, data structures in compilation – LEX lexical analyzer generator.


UNIT – II

Top down Parsing : Context free grammars, Top down parsing – Backtracking, LL (1), recursive descent parsing, Predictive parsing, Preprocessing steps required for predictive parsing.


UNIT – III

Bottom up parsing : Shift Reduce parsing, LR and LALR parsing, Error recovery in parsing , handling ambiguous grammar, YACC – automatic parser generator.


UNIT – IV

Semantic analysis : Intermediate forms of source Programs – abstract syntax tree, polish notation and three address codes. Attributed grammars, Syntax directed translation, Conversion of popular Programming languages language Constructs into Intermediate code forms, Type checker.


UNIT – V

Symbol Tables : Symbol table format, organization for block structures languages, hashing, tree structures representation of scope information. Block structures and non block structure storage allocation: static, Runtime stack and heap storage allocation, storage allocation for arrays, strings and records.


UNIT – VI

Code optimization : Consideration for Optimization, Scope of Optimization, local optimization, loop optimization, frequency reduction, folding, DAG representation.


UNIT – VII

Data flow analysis : Flow graph, data flow equation, global optimization, redundant sub expression elimination, Induction variable elements, Live variable analysis, Copy propagation.


UNIT – VIII

Object code generation : Object code forms, machine dependent code optimization, register allocation and assignment generic code generation algorithms, DAG for register allocation.


TEXT BOOKS :

1. Principles of compiler design -A.V. Aho . J.D.Ullman; Pearson Education.

2. Modern Compiler Implementation in C- Andrew N. Appel, Cambridge

University Press.


REFERENCES :

1. lex &yacc – John R. Levine, Tony Mason, Doug Brown, O’reilly

2. Modern Compiler Design- Dick Grune, Henry E. Bal, Cariel T. H. Jacobs,

Wiley dreamtech.

3. Engineering a Compiler-Cooper & Linda, Elsevier.

4. Compiler Construction, Louden, Thomson.

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

HYDERABAD

III Year B.Tech. CSE -II Sem T P C

4+1* 0 4

COMPUTER NETWORKS


UNIT – I

Introduction : OSI, TCP/IP and other networks models, Examples of Networks: Novell Networks ,Arpanet, Internet, Network Topologies WAN, LAN, MAN.


UNIT - II

Physical Layer : Transmission media copper, twisted pair wireless, switching and encoding asynchronous communications; Narrow band, broad band ISDN and ATM.


UNIT - III

Data link layer : Design issues, framing, error detection and correction, CRC, Elementary Protocol-stop and wait, Sliding Window, Slip, Data link layer in HDLC, Internet, ATM.


UNIT - IV

Medium Access sub layer : ALOHA, MAC addresses, Carrier sense multiple access. IEEE 802.X Standard Ethernet, wireless LANS. Bridges


UNIT - V

Network Layer : Virtual circuit and Datagram subnets-Routing algorithm shortest path routing, Flooding, Hierarchical routing, Broad cast, Multi cast, distance vector routing.


UNIT – VI

Dynamic routing – Broadcast routing. Rotary for mobility. Congestion, Control Algorithms – General Principles – of Congestion prevension policies. Internet working: The Network layer in the internet and in the ATM Networks.


UNIT –VII

Transport Layer: Transport Services, Connection management, TCP and UDP protocols; ATM AAL Layer Protocol.


UNIT – VIII

Application Layer – Network Security, Domain name system, SNMP, Electronic Mail; the World WEB, Multi Media.


TEXT BOOKS :

1. Computer Networks — Andrew S Tanenbaum, 4th Edition. Pearson

Education/PHI

2. Data Communications and Networking – Behrouz A. Forouzan.Third

Edition TMH.


REFERENCES :

1. An Engineering Approach to Computer Networks-S.Keshav, 2nd Edition,

Pearson Education

2. Understanding communications and Networks, 3rd Edition, W.A. Shay,

Thomson

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

HYDERABAD

III Year B.Tech. CSE -II Sem T P C

4+1* 0 4

INFORMATION SECURITY


UNIT - I

Security Attacks (Interruption, Interception, Modification and Fabrication), Security Services (Confidentiality, Authentication, Integrity, Non-repudiation, access Control and Availability) and Mechanisms, A model for Internetwork security, Internet Standards and RFCs, Buffer overflow & format string vulnerabilities, TCP session hijacking, ARP attacks, route table modification, UDP hijacking, and man-in-the-middle attacks.


UNIT - II

Conventional Encryption Principles, Conventional encryption algorithms, cipher block modes of operation, location of encryption devices, key distribution Approaches of Message Authentication, Secure Hash Functions and HMAC.


UNIT - III

Public key cryptography principles, public key cryptography algorithms, digital signatures, digital Certificates, Certificate Authority and key management Kerberos, X.509 Directory Authentication Service.


UNIT - IV

Email privacy: Pretty Good Privacy (PGP) and S/MIME.


UNIT - V

IP Security Overview, IP Security Architecture, Authentication Header, Encapsulating Security Payload, Combining Security Associations and Key Management.


UNIT - VI

Web Security Requirements, Secure Socket Layer (SSL) and Transport Layer Security (TLS), Secure Electronic Transaction (SET).


UNIT - VII

Basic concepts of SNMP, SNMPv1 Community facility and SNMPv3.

Intruders, Viruses and related threats.


UNIT - VIII

Firewall Design principles, Trusted Systems. Intrusion Detection Systems.


TEXT BOOKS :

1. Network Security Essentials (Applications and Standards) by William

Stallings Pearson Education.

2. Hack Proofing your network by Ryan Russell, Dan Kaminsky, Rain Forest

Puppy, Joe Grand, David Ahmad, Hal Flynn Ido Dubrawsky, Steve

W.Manzuik and Ryan Permeh, wiley Dreamtech


REFERENCES :

1. Fundamentals of Network Security by Eric Maiwald (Dreamtech press)

2. Network Security - Private Communication in a Public World by Charlie

Kaufman, Radia Perlman and Mike Speciner, Pearson/PHI.

3. Cryptography and network Security, Third edition, Stallings, PHI/Pearson

4. Principles of Information Security, Whitman, Thomson.

5. Network Security: The complete reference, Robert Bragg, Mark Rhodes,

TMH

6. Introduction to Cryptography, Buchmann, Springer.


JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

HYDERABAD

III Year B.Tech. CSE -II Sem T P C

4+1* 0 4

ARTIFICIAL INTELLIGENCE AND NEURAL NETWORKS


UNIT - I

Introduction : AI problems, foundation of AI and history of AI intelligent agents: Agents and Environments,the concept of rationality, the nature of environments, structure of agents, problem solving agents, problemformulation.


UNIT - II

Searching : Searching for solutions, uniformed search strategies – Breadth first search, depth first Search. Search with partial information (Heuristic search) Greedy best first search, A* search Game Playing: Adversial search, Games, minimax, algorithm, optimal decisions in multiplayer games, Alpha-Beta pruning, Evaluation functions, cutting of search.


UNIT - III

Knowledge Representation & Reasons logical Agents, Knowledge – Based Agents, the Wumpus world, logic, propositional logic, Resolution patterns in propos ional logic, Resolution, Forward & Backward. Chaining.


UNIT - IV

First order logic. Inference in first order logic, propositional Vs. first order inference, unification & lifts forward chaining, Backward chaining, Resolution.


UNIT - V

Characteristics of Neural Networks, Historical Development of Neural Networks Principles, Artificial Neural Networks: Terminology, Models of Neuron, Topology, Basic Learning Laws, Pattern Recognition Problem, Basic Functional Units, Pattern Recognition Tasks by the Functional Units.


UNIT - VI

Feedforward Neural Networks:

Introduction, Analysis of pattern Association Networks, Analysis of Pattern Classification Networks, Analysis of pattern storage Networks. Analysis of Pattern Mapping Networks.


UNIT - VII

Feedback Neural Networks

Introduction, Analysis of Linear Autoassociative FF Networks, Analysis of Pattern Storage Networks.


UNIT - VIII

Competitive Learning Neural Networks & Complex pattern Recognition

Introduction, Analysis of Pattern Clustering Networks, Analysis of Feature

Mapping Networks, Associative Memory.


TEXT BOOKS :

1. Artificial Intelligence – A Modern Approach. Second Edition, Stuart Russel, Peter Norvig, PHI/ Pearson Education.

2. Artificial Neural Networks B. Yagna Narayana, PHI

REFERENCES :

1. Artificial Intelligence , 2nd Edition, E.Rich and K.Knight (TMH).

2. Artificial Intelligence and Expert Systems – Patterson PHI.

3. Expert Systems: Principles and Programming- Fourth Edn, Giarrantana/ Riley, Thomson.

4. PROLOG Programming for Artificial Intelligence. Ivan Bratka- Third Edition – Pearson Education.

5.Neural Networks Simon Haykin PHI

6. Artificial Intelligence, 3rd Edition, Patrick Henry Winston., Pearson Edition.

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

HYDERABAD

III Year B.Tech. CSE -II Sem T P C

4+1* 0 4

OBJECT ORIENTED ANALYSIS AND DESIGN


UNIT - I

Introduction to UML : Importance of modeling, principles of modeling, object oriented modeling, conceptual model of the UML, Architecture, Software Development Life Cycle.


UNIT - II

Basic Structural Modeling : Classes, Relationships, common Mechanisms, and diagrams.

Advanced Structural Modeling : Advanced classes, advanced relationships, Interfaces, Types and Roles, Packages.


UNIT - III

Class & Object Diagrams : Terms, concepts, modeling techniques for Class & Object Diagrams.


UNIT- IV

Basic Behavioral Modeling-I : Interactions, Interaction diagrams.


UNIT - V

Basic Behavioral Modeling-II : Use cases, Use case Diagrams, Activity

Diagrams.


UNIT - VI

Advanced Behavioral Modeling : Events and signals, state machines, processes and Threads, time and space, state chart diagrams.


UNIT-VII

Architectural Modeling : Component, Deployment, Component diagrams and Deployment diagrams.


UNIT - VIII

Case Study : The Unified Library application.


TEXT BOOKS :

1. Grady Booch, James Rumbaugh, Ivar Jacobson : The Unified Modeling

Language User Guide, Pearson Education.

2. Hans-Erik Eriksson, Magnus Penker, Brian Lyons, David Fado: UML 2

Toolkit, WILEY-Dreamtech India Pvt. Ltd.


REFERENCE BOOKS:

1. Meilir Page-Jones: Fundamentals of Object Oriented Design in UML,

Pearson Education.

2. Pascal Roques: Modeling Software Systems Using UML2, WILEY-

Dreamtech India Pvt. Ltd.

3. Atul Kahate: Object Oriented Analysis & Design, The McGraw-Hill

Companies.

4. Mark Priestley: Practical Object-Oriented Design with UML,TATA

McGrawHill

5. Appling UML and Patterns: An introduction to Object – Oriented Analysis

and Design and Unified Process, Craig Larman, Pearson Education.

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

HYDERABAD

III Year B.Tech. CSE -II Sem T P C

0 3 2

COMPUTER NETRWORKS AND CASE TOOLS LAB


Objective:

  • To Understand the functionalities of various layers of OSI model

  • To inculcate object oriented software design

System/ Software Requirement

  • Intel based desktop PCs LAN CONNECTED with minimum of 166 MHZ or faster processor with atleast 64 MB RAM and 100 MB free disk space

  • Tools Such as Rational Rose


1   2   3   4   5   6   7   8   9   10

Похожие:

3 4 Computer Programming Lab 3 4 Electrical and Electronics Lab 3 4 English Language Communications Skills Lab 3 4 it work-Shop 3 4 Total 25 15 56 iconThis lab is designed for the A&S 500 Neurophysiology lab. Starting Spring 2013, Dept of Biology, Univ of Ky., Usa

3 4 Computer Programming Lab 3 4 Electrical and Electronics Lab 3 4 English Language Communications Skills Lab 3 4 it work-Shop 3 4 Total 25 15 56 iconLab Topic Martini pcc lab

3 4 Computer Programming Lab 3 4 Electrical and Electronics Lab 3 4 English Language Communications Skills Lab 3 4 it work-Shop 3 4 Total 25 15 56 icon5. Scanning Tunneling Microscopy Lab Suzanne Amador Kane 3/13/06 (parts of this manual were adapted from the Burleigh Instruments istm manual, and the Physics 407 Lab manual from University of Wisconsin) Introduction

3 4 Computer Programming Lab 3 4 Electrical and Electronics Lab 3 4 English Language Communications Skills Lab 3 4 it work-Shop 3 4 Total 25 15 56 iconLab #10 Sheet Rolling

3 4 Computer Programming Lab 3 4 Electrical and Electronics Lab 3 4 English Language Communications Skills Lab 3 4 it work-Shop 3 4 Total 25 15 56 icon1 Long course title Microbiology Lab

3 4 Computer Programming Lab 3 4 Electrical and Electronics Lab 3 4 English Language Communications Skills Lab 3 4 it work-Shop 3 4 Total 25 15 56 iconBaird spring 03 Lecture M& w 9: 00- 9: 50 a m. Lab R 12-2

3 4 Computer Programming Lab 3 4 Electrical and Electronics Lab 3 4 English Language Communications Skills Lab 3 4 it work-Shop 3 4 Total 25 15 56 iconStephen (Steve) Brandt, M. D. Lab

3 4 Computer Programming Lab 3 4 Electrical and Electronics Lab 3 4 English Language Communications Skills Lab 3 4 it work-Shop 3 4 Total 25 15 56 iconMeets w 11 am-1: 55 pm in lab room C208

3 4 Computer Programming Lab 3 4 Electrical and Electronics Lab 3 4 English Language Communications Skills Lab 3 4 it work-Shop 3 4 Total 25 15 56 iconLab: Science Building #033 telephone

3 4 Computer Programming Lab 3 4 Electrical and Electronics Lab 3 4 English Language Communications Skills Lab 3 4 it work-Shop 3 4 Total 25 15 56 iconThe Managerial mba: Classroom Lab Experience

Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница