Askinfos |THE COLLEGIAN S HOME

6TH SEM COMPUTER GTU SYLLABUS AND PRACTICALS

GTU SYLLBUS AND PRACTICALS Visit us at: www.askinfos.com 6th SEM COMPUTER GTU

6th SEM COMPUTER GTU

[ASKINFOS |THE COLLEGIAN S HOME]

THEORY TUTORIAL PRACTICAL 1 Software Enginerring 6 2 Information Security 6 3 Computer Graphics 6 4 Theory Of Computation 3 5 Web Application Development 5 6 System Programming 4

Subject Name: Computer Graphics Subject Code: 160703

1. Basic of Computer Graphics, Applications of computer graphics, Display devices, Random and Raster scan systems, Graphics input devices, Graphics software and standards 2. Graphics Primitives : Points, lines, circles and ellipses as primitives, scan conversion algorithms for primitives, Fill area primitives including scan-line polygon filling, inside-outside test, boundary and flood-fill, character generation, line attributes, area-fill attributes, character attributers, antialiasing methods 3. 2D transformation and viewing : Transformations (translation, rotation, scaling(, matrix representation, homogeneous coordinates, composite transformations, reflection and shearing, viewing pipeline and coordinates system, window-to-viewport transformation, clipping including point clipping, line clipping (cohensutherland, liang bersky, NLN), polygon clipping 4. 3D concepts and object representation : 3D display methods, polygon surfaces, tables, equations, meshes, curved

6th SEM COMPUTER GTU

[ASKINFOS |THE COLLEGIAN S HOME]

lies and surfaces, quadric surfaces, spline representation, cubic spline interpolation methods, Bazier curves and surfaces, B-spline curves and surfaces 5. 3D transformation and viewing : 3D scaling, rotation and translation, composite transformation, viewing pipeline and coordinates, parallel and perspective transformation, view volume and general (parallel and perspective) projection transformations

6. Advance topics : visible surface detection concepts, back-face detection, depth buffer method, illumination, light sources, illumination methods (ambient, diffuse reflection, specular reflection), Color models: properties of light, XYZ, RGB, YIQ and CMY color models

Text Book:
1. Computer Graphics C Version, D.Hearn And P.Baker, Pearson Eduction

Reference Books:
1. Procedural Methods for computer graphics, Rogers, TMH 2. Computer Graphics, Foley and van Dam, Person Education 3. Computer Graphics with virtual reality systems, R. K. Maurya, Wiley-India 4. Computer Graphics with OpenGL, Hearn and Baker, Pearson 5. Computer Graphics, Sinha & Udai, TMH 6. Computer Graphics, Peter Shirley, Steve Marschner, Cengage Learning

Subject Name: Information Security Subject Code: 160702

1. Conventional Encryption: Conventional Encryption Model, Steganography, Classical Encryption Techniques 2. Conventional Encryption Techniques: Simplified Des, Block Cipher Principles, Data Encryption Standards, Differential And Linear Cryptography Principles, Block Cipher Design Principles, Modes Of Operations, Algorithms Like Triple Des, International

6th SEM COMPUTER GTU

[ASKINFOS |THE COLLEGIAN S HOME]

Data Encryption Algorithm, Blowfish, Rc5, Cast-128, Rc2, Characteristics Of Advanced Symmetrical Block Cipher, Issues Of Conventional Encryption Like Traffic Distribution, Random Number Generation, Key Distribution 3. Public Key Cryptography:Principles Of Public-Key Cryptography, RSA Algorithm, Key Management, Elliptic Curve Cryptography, Diffie-Hellman Key Exchange 4. Number Theory:Prime And Relative Prime Numbers, Modular Arithmetic, Eulers Theorem, Euclids Algorithm, Discrete Logarithm Tics 04 5. Message Authentication And Hash Functions:Authentication Requirement, Functions, Message Authentication Code, Hash Functions, Security Of Hash Functions And Macs, MD5 Message Digest Algorithm, Secure Hash Algorithm, Ripemd-160, Hmac 6. Introduction To E-Commerce: Introduction To E-Commerce, Transactions On E-Commerce, Requirement Of Security On E-Commerce 7. Network Security: Digital Signatures, Authentication Protocols, Digital Signature Standards, Application Authentication Techniques Like Kerberos, X.509 Directory Authentication Services, Active Directory Service Of Windows NT/Windows 2000 8. IP Security E-Mail Security: IP Security Overview, Architecture, Authentication Header, Encapsulation Security Payload, Combining Security Association, Key Management, Pretty Good Privacy, S/Mime And Types 09. Web Security: Web Security Requirement, SSL And Transport Layer Security, Secure Electronic Transactions, Firewall Design Principles, Trusted Systems

Text Book:
1. Cryptography And Network Principles And Practice Fourth Edition, William Stallings, Pearson

Reference Books:
1 2 3 4 Cryptography & Network Security, Forouzan, Mukhopadhyay, McGrawHill Cryptography and Network Security (2nd Ed.), Atul Kahate, TMH Information Systems Security, Godbole, Wiley-India Information Security Principles and Practice, Deven Shah, Wiley-India

6th SEM COMPUTER GTU

[ASKINFOS |THE COLLEGIAN S HOME]

Subject Name: Software Engineering Subject Code: 160701

1. Introduction to Software Engineering: Study of Different Models, Software Characteristics, Components, Applications, Layered Technologies, Processes, Methods And Tools, Generic View Of Software Engineering, Process Models- Waterfall model, Incremental, Evolutionary process models- Prototype, Spiral And Concurrent Development Model. 2. Requirements Engineering: Problem Recognition, Requirement Engineering tasks, Processes, Requirements Specification, Use cases and Functional specification, Requirements validation, Requirements Analysis, Modeling different types 3. Structured System Design: Design Concepts, Design Model, Software Architecture, Data Design, Architectural Styles and Patterns, Architectural Design, Alternative architectural designs, Modeling Component level design and its modeling, Procedural Design, Object Oriented Design. 4. Data Oriented Analysis & Design: Difference between Data and Information, E-R Diagram, Dataflow Model, Control Flow Model, Control and Process Specification, Data Dictionary 5. User Interface Design: Concepts of UI, Interface Design Model, Internal and External Design, Evaluation, Interaction and Information Display Software 6. Planning a Software Project: Scope and Feasibility, Effort Estimation, Schedule and staffing, Quality Planning, Risk management- identification, assessment, control, project monitoring plan, Detailed Scheduling

7. Quality Assurance : Quality Control, Assurance, Cost, Reviews, Software Quality Assurance, Approaches to SQA, Reliability, Quality Standards- ISO9000 And 9001 8. Coding and Unit Testing: Programming principles and guidelines, Programming practices, Coding standards, Incremental development of code, Management of code evaluation, Unit testing- procedural units, classes, Code Inspection,

6th SEM COMPUTER GTU

[ASKINFOS |THE COLLEGIAN S HOME]

Metrics size measure, complexity metrics, Cyclomatic Complexity, Halstead measure, Knot Count, Comparison Of Different Metrics. 9. Testing: Concepts, Psychology of testing, Levels of testing, Testing Process- test plan, test case design, Execution, Black-Box testing Boundary value analysis Pairwise testing- state based testing, White-Box testing criteria and test case generation and tool support, Metrics Coverage analysis- reliability 10. Software Project Management: Management Spectrum, People Product Process- Project, W5HH Principle, Importance of Team Management 11. Case Tools And Study: Introduction To CASE, Building Blocks Of CASE, Integrated CASE Environment

Text Book: 1. Pressman R.S., Software Engineering : A Practitioner's Approach, TMH Reference Books:
1. Software 2. Software 3. Software 4. Software 5. Software Engineering, Engineering, Engineering, Engineering, Engineering, Eighth Edition, Sommerville, Pearson Rajiv Mall, PHI Pankaj Jalote, A Precise Approach, Wiley India An Engineering Approach, Peters & Pedrycz, Wile-India Principles and Practice, JAwadekar, TMH

Subject Name: System Programming Subject Code: 160706

1. Language Processors: Language Processing Activities, Fundamental of Language Processing (phases and passes of compiler and role of each analyzer) ,Fundamental of Language Specification 2. Scanning and Parsing: Regular Grammars and Regular Expression, Finite state automata, Building DFAs, The Scanning Process, An Elementary Scanner Design and Its Implementation, The role of a parser, Top down parsing-nave approach, Recursive descent parser, LL (1) parser, Bottom up parsingnave approach, simple precedence grammars, Operator Precedence Parsing

6th SEM COMPUTER GTU

[ASKINFOS |THE COLLEGIAN S HOME]

3. Assemblers: Elements of Assembly Language Programming, Assembly Scheme, single pass Assembler, Detailed Design of two pass assembler, Comparison of single pass and two pass compiler ,Output interface of assembler 4. Macro Processors: Macro Definition and Call, Macro Expansion, Nested Macro Calls, Advanced Macro Facilities, Design Of Macro Preprocessor, Design of macro assembler 5. Loader & Linkers: Relocation of Linking Concept, Design of Linker, Linker for MS DOS, Linking for overlays, Design of absolute loaders, Design of direct linking loaders 6. Introduction To Compilers: Aspects of Compilation, Memory Allocation, Compilation of Expression and Control Structure, Code Optimization, Interpreters

Text Book:
1. System Programming & Operating System, Dhamdhere, TMH

Reference Books:
1. System Programming, John J. Donovan, TMH 2. System Software, 3rd Ed., Beck & Manjula, Pearson Education 3. System Programming and Compiler Construction, R.K. Maurya, Wiley-dreamtech

Subject Name: Theory of Computation Subject Code: 160704

1. Review Of Mathematical Terms And Theory: Basic Mathematical Notations And Set Theory, Logic Functions And Relations, Language Definitions, Mathematical Inductions And Recursive Definitions 2. Finite Automata: Deterministic And Non Deterministic Finite Automata, -Transitions, Conversion From NFA To DFA, Kleenes Theorem, Regular And Non Regular Languages 3. CFG (Context Free Grammar):

6th SEM COMPUTER GTU

[ASKINFOS |THE COLLEGIAN S HOME]

Introduction To CFG, CFG And Known Languages, Unions Concatenations And *S Notations And CFL, Derivations Of Trees And Ambiguity, Unambiguous CFG And Algebric Expressions, Normal Forms And Siplified Forms 4. Pushdown Automata, CFL and NFL: Introduction To PDA, Definition, DPDA, PDA Corresponding To CFG, CFG Corresponding To PDA, Introduction To CFL, Intersections And Complements Of CFL, Decisions Problems And CFL 5. Turing Machines, Recursive Language: Model Of Computation And Church Turning Thesis, Definition Of Turing Machine, Tm And Language Acceptors, Variations Of Tm, Non Deterministic Tm, Universal Tm, Enumerable And Language, Recursive And Non Recursive Enumerable 6. Computation Functions, Measuring, Classifications And Complexity: Primitive Recursive Functions, Halting Problem, Recursive Predicates And Some Bounded Operations, Unbounded Minimizations And -Recursive Functions, Godel Numbering, Computable Functions And -Recursive, Numerical Functions 7. Tractable And Intractable Problems: Growth Rate And Functions, Time And Speed Complexity, Complexity Classes, Tractable And Possibly Intractable Problems, P And Np Completeness, Reduction Of Time, Cooks Theorem, Np-Complete Problems

Text Book:
1. Introduction To Languages And Theory Of Computation By John C. Martin, Third Edition,TMH.

Reference Books:
1. Automata Theory, Languages and Computation, Hopcroft, Motwani, Ullman, Pearson Education 2. Theory of automata, Langusges and computation, Kumar, McGraHill 3. The Theory of Computation, Moret, Pearson Education 4. Introduction to Computer Theory, Cohen, Wiley-India

Subject Name: Web Application Development Subject Code: 160705

1. Introduction to WWW : Protocols and programs, secure connections, application and development tools, the web browser, Web Design: Web site desin principles, planning the site and navigation

6th SEM COMPUTER GTU

[ASKINFOS |THE COLLEGIAN S HOME]

2. Introduction to HTML : The development process, basic HTML, formatting and fonts, commenting code, color, hyperlink, lists, tables, images, simple HTML forms, web site structure Introduction to XHTML : XML, Move to XHTML, Meta tags, Character entities, frames and frame sets, inside browser. 3. Style sheets : Need for CSS, introduction to CSS, basic syntax and structure, using CSS, background images, colors and properties, manipulating texts, using fonts, borders and boxes, margins, padding lists, positioning using CSS, CSS2 4. Javascript : Client side scripting, What is Javascript, How to develop Javascript, simple Javascript, variables, functions, conditions, loops and repetition Javascript : Advance script, Javascript and objects, Javascript own objects, the DOM and web browser environments, forms and validations DHTML : Combining HTML, CSS and Javascript, events and buttons, controlling your browser, 5. XML : Introduction to XML, uses of XML, simple XML, XML key components, DTD and Schemas, Well formed, using XML with application.XML, XSL and XSLT. Introduction to XSL, XML transformed simple example, XSL elements, transforming with XSLT 6. Web services, Feeds and and Blogs : Need for web services, SOAP, SOAP XML and HTTP, Web feeds, Blogs, The server side : What is server, choices, setting up UNIX and Linux web servers, Logging users, dynamic IP 7. PHP : Starting to script on server side, Arrays, function and forms, advance PHP Databases : Basic command with PHP examples, Connection to server, creating database, selecting a database, listing database, listing table names creating a table, inserting data, altering tables, queries, deleting database, deleting data and tables, PHP myadmin and database bugs.

Text Books:
1. Developing Web Application, Ralph Moseley, Wiley India 2. Web Design, Joel Sklar, Cengage Learning

Reference Books:
1. Web Design, Joel Sklar, Cengage Learning 2. Web Technologies, Black Book, dreamtech Press 3. Web Applications : Concepts and Real World Design, Knuckles, Wiley-India 4. Developing Web Applications in PHP and AJAX, Harwani, McGrawHill

6th SEM COMPUTER GTU

[ASKINFOS |THE COLLEGIAN S HOME]

5. Internet and World Wide Web How to program, P.J. Deitel & H.M. Deitel. Pearson publication