semester V course outline

2301-Information System Analysis                                (Semester V)

The information System Analyst. Modern Information System. A System Development Life Cycle. Analyze an Information System: A Problem-Solving Approach. Process Modeling with Physical Data Flow Diagram. Data Modeling with Logical Entity Relationship Diagram. Defining Conventional Computer Files and Controls. Designing Computer System. Designing Computer-based Methods Procedures and Controls. Implementing a New Information System. Project Management Tools and Techniques.


Books:

1)    System Analysis and Design Methods. Second Edition. Whitten. Bentley & Sons.
2)    System Analysis and Design Methods. Second Edition. Marjorie Lesson.
 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

2302-Files and Data Base                                                    (Semester V)

Introduction to file based system and file proceeding environment (Advantages. Disadvantages. Implementation issues): Introduction to data. Database Management System. DBA. Overview of Relational Database. Client-Server and Multi-Tier architectures. Database Management System: Data-Definition Language commands. Overview of query proceeding. Transaction proceeding. Outline of Database design.

Elements of Emtity-Relationship model. Entity sets. Attributes Relations. F-R diagrams. Instance of an F-R  diagram. Multiplicity of an F-R diagram. Attributes on relations. Classification of constraints. Representing keys in E-R models. Single-value constraints. Referential keys. Enhanced E-R models (Categorization shared subclass etc)

Relational Data Model: Attributes. Physical Schema. Logical and other schema. Tuples. Domains. From E-R diagrams to Relational database.

Relational Algebra: Set. Operation. Projections. Selection. Cartesian Product. Natural Joins. Theta-Joins. Forming queries using combination of operators. Duplication elimination. Grouping Sorting operator. Outer-Joins.

Functional dependencies: Keys of relations. Super keys. Foreign keys. 1st and 2nd. Normal forms. Removing anomalies. 3rd Normal form. Boyee-codd Normal Form. Attribute Independence. Multivalues decencies. 4th Normal Form.

SQL: Simple queries in SQL. Selection. Comparison of strings. Dates and times. Null values. Ordering. Produces and joins in SQL. Tuple variables. Multi-relation queries. Union. Intersection. Differences.  Sub-queries producing scalar values.sub-queries in FROM clause. SQL join expressions. Grouping and aggregation in SQL. HAVING clauses. Insertion. Deletion. Updates in database using SQL. Declaring views. Querying views. Declaring Primary Keys. Declaring Foreign keys. Triggers in SQL.

Views: introduction. What they r for? View retrieval. Updates etc.

Transactions: Introduction. Properties of transaction. Recovery. Serialization in SQL transaction Locking transaction. Using timestamps etc. 

Concurrency: Introduction. Related issues. Conflicts in concurrency controls. Etc.

Security: Introduction. Security issues of DBMS. Related matters etc.

Books:
Hector Molina. Jaffery Ullman Et. (2001). Database System: The Complete Book. Prentice Hall.
Catherine Ricardo (1996). Database System.
C.J. Date (1994). An Introduction to Database System. Narosa Publication House.
 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

2303-Computing Methods II                                            (Semester-V)

Error Analysis for Linear System: 1-, 2- and x-Norms of Vectors. Maximum columns row sums, 2- and e-Norms of matrices. Effects of Round-off errors on solutions of system of linear equation. Maximum column poviting.                                                                        (Article, 2.8)
III. Conditioned System. Linear System Solver Machine. Condition Number and their use in estimating relative error. iterative method of reducing Round-off errors in solution of linear system.                                                                                                                  (Article, 2.9)

Iterative Method of Solving Linear System:  The Gauss-Jacobi method and the Gauss-Seidel method.                                                                                                                   (Article, 2.10)

System of Non-Linear Equation: Using Bisection Newton Method for solving two non-linear equations in two unknown. Using Taylors Series and partial derivative to solve the system                                                                                     (Article, 2.12)

Numerical Solution to Ordinary Differential Equation:  Initial Values Problems. Taylor Series method (Article, 5.2). Euler’s method and the Modified Euler’s method (Article, 5.3). Runge-Kutta method of order 2.4 and 6 (Article, 5.4). Multi-step method (Article, 5.5). Milne’s method (Article, 5.6). Adams-Moulton method (Article, 5.7).




Note: All article references given above are from the book no. 1 mentioned below.

Books:
·         “Applied Numerical Analysis”. C. F. Gerald & P. O. Wheatley. 5th Edition. Addison-Wesley.  
·         “Numerical Analysis”. R. L. Burden & J. D. Faires 5th Edition. PWS publishing Co. Boston.
 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
 2304-Compiler Construction                                         (Semester V)

Review of concept of language and grammars. Direct graphs. Classifications of grammars. Uses of regular expressions in designing lexical analyze. Use of finite state automata and push down automata with regards to their connections to language definition. 

Parsing: Top down Parsing. Concrete and abstract syntax. Recursive-descent parsing. Management of symbol table.

Types system: Data types in language. Product types. Algebraic types. Arrow (function) types. Parameterized type. Type checking algorithms. Static and dynamic typing.

Syntax detected translation: construction of syntax trees. S-attributed grammar. L-attributed grammar. LL (I) grammar.

Code generation: Instruction selection. Single multiple pass code generation. Register allocation.

Books:
Alfred V. Aho Ravi Sethi. Jaffery D. Ullman. Compilers: Principals. Design and tools. Addison Wesley Co.
P.M. Lewis H.D.J. Rosencrantz. R.E. Stearns (1978). Compiler design theory. Addison Wesley publishing company.
 -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
2304-Comiler Construction (Lab Work)
1)      Design token set of given langrage specification (on paper).
2)      Implementation of lexemes generator that inputs a stream of characters and breaks it into lexemes according to given language specification.
3)      Implementation of symbol table and routines for storage and retrieval of symbols (identifiers, literals etc.)
4)      Implementation of tokenizer that takes collection of lexemes as input and creates tokens. According to given language specification.
5)      Design LL (I) grammar of given language specification (on paper)
6)      Implementation of syntax checker for given language specification PDA.
7)      Implementation of syntax checker of given language specification using method recursive descent.
8)      Implementation of syntax box for given language specification using method of recursive descent. (Input will be tokens and output will be intermediate code atoms).   
9)      Modification of syntax box that will perform error detection and recovery.
10)  Implementation of code generator that will input intermediate code atoms and generator assembly code (Use flow graphs and register allocation).

Note:
The above mentioned categories can be implemented using any programming language. Short programming routines can be used several times in different programs. These routines will be used Project Implementation (Internally).

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
 2315-Computer Graphics                                                  (Semester-V)

 Introduction to Computer Graphics: Applications, Line drawing and raster scan displays, Drawing curves, n-gongs, roses, parametric representations of line, rays, circle, ellipses.

Raster Graphics: Features of raster graphics, World coordinate system, windows and viewports. Mapping from a window t o a viewport.clipping a line Cohen Sutherland algorithm. Clipping circles and ellipses. Clipping polygons.Bressenham line algorithm filling reetengles.filling ellipses.filling polygons.reeursive flood-fill algorithm.introduction to Anti-Aliasing techniques.

Mathematical Review: vector spaces and affined spaces. Vectors. Operations with vectors. Dot product. Linear combination of vectors. Linear transformation.angle between two vectors.point Normal form for a line and a plane.cross product.scalar Triple product.

Convex sets and convex Hults Algorithm.Line clippingto convex windows,finding normal to a plane.Testing plsnarity of a polygon.finding normal to a polygon .testing convexity of polygon.area of polygon.

Ray tracing intersection of a ray and a line. Intersection of a ray with circle. Parametric form for surfaces.plane.cylinders.cones.guadric surfaces.

Two dimensional transformations, Affined transformations: transformation, rotation, sealing, sheering inverse Affine transforms. Properties and applying Affine transforms, introduction to 3D computer graphics.three dimensional Affine transformation: translation. Rotation.sheering.comouter grahics.three dimensional Affine transformations,Non-Affine transforms:fish-eye.false perspectives,3D wire frame model. Projection.Orthognal and perpeetive projrction.

Use of stsndard graphics API open GL to implement algoriths.


Books:                                                                                                                                                                                                                                                         

1.    Francis S Hill jr (2000). Computer graphics using Open GL.prentics Hall inc.
2.    James Foley and Andries van Dam ET (1996).computer graphics principles and practice 2nd Edition. Appison Wesley Co. (USA).
3.    Masom Woo. Jackie.Neider.Tom Davis and Dave shreiner (1999). Open GL programming   

     Guide. Addison Wesley Co.(USA)