6TH SEM COMPUTER GTU SYLLABUS AND PRACTICALS

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

                                          

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

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

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,

Euler’s Theorem, Euclid’s 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 Cryptography & Network Security, Forouzan, Mukhopadhyay, McGrawHill

2 Cryptography and Network Security (2nd Ed.), Atul Kahate, TMH

3 Information Systems Security, Godbole, Wiley-India

4 Information Security Principles and Practice, Deven Shah, Wiley-India

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,

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 Engineering, Eighth Edition, Sommerville, Pearson

2. Software Engineering, Rajiv Mall, PHI

3. Software Engineering, Pankaj Jalote, – A Precise Approach, Wiley India

4. Software Engineering, An Engineering Approach, Peters & Pedrycz, Wile-India

5. Software Engineering, 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-naïve

approach, Recursive descent parser, LL (1) parser, Bottom up parsingnaïve

approach, simple precedence grammars, Operator Precedence

Parsing

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, Kleene’s Theorem, Regular And Non Regular

Languages

3. CFG (Context Free Grammar):

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, Cook’s 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

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

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

publication