|
|
Detailed Outline of the course as per rule (5) examination scheme of M .Sc. in Information Technology.
Note to the Examiners: -
MIT - 201: Database & Distributed Computing Purpose of database systems, abstract view of data, , data models, database languages, transaction processing and transaction management, database administrator, database users, overall structure of database management system. Chapter: 1 of Silberschatz, Korth & Sudarshan Note: One question may be set from above topics Entity relationship model: Entity sets, attributes, relationship sets, design issues, mapping constraints, keys entity, relationship diagram, weak entity sets, strong entity sets, design of E-R database schema, Reduction of an E-R schema to tables. Chapter: 2 of Silberschatz, Korth & Sudarshan Note: One question may be set from above topics Relational Model: Structure of Relational database, Relational algebra, modification of the relational database, creating views. Chapter: 3 of Silberschatz, Korth & Sudarshan Note: One question may be set from above topics SQL: Basic structure, set operations, aggregate functions, null values, nested sub queries, derived relations, views, modification of database using SQL, Joined Relations, Data Definition Language, Embedded SQL. Chapter: 4 of Silberschatz, Korth & Sudarshan Note: One question may be set from above topics Integrity: Integrity constrains, domain constraints, referential integrity, assertions, triggers. Chapter: 6 of Silberschatz, Korth & Sudarshan Relational database design: shortfalls, functional dependencies, decomposition, normalization using functional dependencies, First, second and third normal forms, Boyce-cod Normal form, normalization using multivalued dependencies. Chapter: 7 of Silberschatz, Korth & Sudarshan Note: One question may be set from above topics Object oriented databases: new database Applications, object oriented data model, object oriented languages. Chapter: 8 of Silberschatz, Korth & Sudarshan Storage and File structures: An overview of Physical storage media, Magnetic disks, teritary storage, storage access, file organization, organization of Records in file, data dictionary storage. Chapter: 11 of Silberschatz, Korth & Sudarshan Note: One question may be set from above topics Indexing and hashing: Basic concepts, ordered indices, static hashing, Dynamic hashing, comparison of ordered indexing and hashing. Chapter: 12 of Silberschatz, Korth & Sudarshan Database system architecture: centralized system-client server systems, parallel systems, distributed systems. Note: One question may be set from above topics Chapter: 18 of Silberschatz, Korth & Sudarshan Distributed Databases: Distributed data storage, network transparency, distributed query processing, distributed transaction processing, distributed transaction model, concurrency control. Architectute: Physical Architecture, Logical Architecture, Instance, Database. Tablespaces, Containers, Stored Procedures, User Defined Functions (UDF), User Defined Triggers (UDT). Case studies of RDBMS Softwares:Oracle, DB2, MS SQL. Chapter: 25, 26 & 27 of Silberschatz, Korth & Sudarshan Note: One question may be set from above topics MIT - 202: Computer Graphics Introduction to computer graphics, applications, hardware and software and fundamental ideas behind modern computer graphics. Origin of Computer Graphics, Survey of Computer Graphics Applications, Interactive Graphics and its advantages, Display devices, Raster Scan System, Hardcopy Devices, Graphics Software and standards. Ref: Chapter-1 and 2 of Hearn and Baker Device independent programming. Ref: Chapter 27 of Newman and Sproul Note: One question may be set from above topics Two-dimensional graphics: Graphics primitives and attributes: Points and lines drawings algorithms, circle and ellipse generating algorithms. Two-dimensional geometrics transformation: - Basic transformations (Translations, Rotations and Scaling). Matrix representations, Composite transformations, Reflections and shear. Clipping and windowing: Clipping (Point clipping, Cohen -Sutherland line clipping, Midpoint subdivision, Polygon clipping, Text clipping, Exterior clipping), Viewing transformation, the window - to-view port coordinate transformation. Chapter 2, 3, 4, 5, 6 of Hearn and Baker Note: Three questions may be set from above topics Interactive graphics: Physical input devices; event driven input; user interface. Graphical input devices: Pointing and positioning devices, Mouse, Tablets, Light pen. Graphical input techniques: Positioning techniques, Pointing and selection, Inking and Painting, Online character recognition. Input functions: Dragging and fixing, Hit detection. Ref. Chapter 8 of Hearn and Baker, Chapter 11, 12 and 13 of Newman and Sproul Note: One question may be set from above topics Three-dimensional Graphics, 3D Curves and Surfaces, Projections, transformations, translation, rotation, scaling and shearing Realism in Three dimensional graphics: Curves and Surfaces: Polygon Surfaces, Polygon Tables, Plane Equations, Polygon meshes, Curved lines and Surfaces, Quadric Surfaces, Bezier Methods, B- Spline Methods. Projection transformations: Translation, Rotation, Scaling, Reflection, Shears, and Composite transformations. Three-dimensional clipping, Viewing, Three dimensional graphics packages, Perspective depth, Hidden surface elimination Methods (Z-Buffer, Scan Line, Area subdivision method). Ray casting, Wire frame methods. Shading Model, Special effects: Basic illuminations models, Displaying light intensities, Halftone patterns and Dithering techniques. Polygon - Rendering and Ray tracing methods. Ref: Chapter 9,10, 11,12,13, and 14 of Hearn and Baker Note: Two questions may be set from above topics Introduction to basic technologies: Methodologies and algorithms for processing digital images by computers. Colour spaces, pixel mapping, filtering, restoration, enhancement, edge detection, image segmentation and pattern classification, pattern recognition and image analysis techniques, image formation and transforms (Detailed study of above topics not required. Only an overview of the topics expected) Ref: Milan Sonka, Vaclav Hlavac, and Roger Boyle: Image processing, analysis and Machine Vision Note: One question only to be set from above topics Text Books: Computer Graphics, Donald Hearn and M. Pauline Baker Second Edition, PHI 1998 Reference Books: -
Introduction to C++ Fundamentals, Various programming techniques, The Class Constructs & Object Oriented Design, Programmer defined data types. Example classes. Object oriented analysis & design. Implementing Abstract Data Types: Defining a sample ADT, encapsulation, information hiding. Class, Objects, messages. Note: One question may be set from above section Class interface description, access restrictions, functions, data members, static data member, Constructor & destructor, member assignment, Function overloading, Copy constructor, operator overloading, example classes. Friend function & friend classes. Chapter 1 - 6, 8 of Object Oriented Programming in C++: Robert Lafore Two question may be set from above section Arrays, multidimensional arrays. Pointers, this pointer, pointer to class member, References, Dynamic memory allocation, Arrays & pointers. String & pointers, pointer to functions, dynamic objects. Chapter 7, 10 of Object Oriented Programming in C++: Robert Lafore One question may be set from above section Inheritance: Using inheritance, relationships, protected members & inheritance, controlling inheritance, multiple inheritance, and virtual base class. Chapter 9 of Object Oriented Programming in C++: Robert Lafore One question may be set from above section Polymorphism: Early binding & late binding, Virtual functions, abstract base classes, virtual multiple inheritance.
Chapter 14, 12, 13 of Object Oriented Programming in C++: Robert Lafore One question may be set from above section Lists: Container classes, vector class, string class, Runtime type ID & casting operator, command line argument. Chapter 15 of Object Oriented Programming in C++: Robert Lafore Windows API Simple Windows class, bitmap class, events, alert message. Microsoft Foundation Classes. Introduction to distributed Object Technology & recent developments. One question may be set from above section Text Books: Object Oriented Programming in C++: Robert Lafore References: Complete Reference C++: Schmidt MIT - 204: Operating System Operating systems-evolution concepts and Overview, hardware concepts Operating system functions and structure Chapter 1, 2 and 3 of Silberschatz: What is Operating system, Desktop, Multiprocessor, distributed, clustered and real-time systems, Modern computer system, I/O structure, Hardware protection, Network structure, Operating system structure: System components, process management, memory management, file management, I/O system management, Operating system services, System calls, system structure, virtual machines. Note: One question may be set from above topics Processes & Threads: Importance of process, process attributes, process vs. threads, threads types, process creations and interactions. Chapter 4 of Silberschatz: Processes: - Process Concept, Process scheduling, Operations on Process, Interprocess communications. Chapter 5 of Silberschatz: Threads: Overview, Multithreading Models, Pthreads Note: One question may be set from above topics CPU scheduling: Basic concepts, scheduling criteria algorithms & evaluation Chapter 6 of Silberschatz: CPU scheduling: Basic concepts, Scheduling criteria, scheduling algorithm, and algorithm evaluation Concurrency & concurrent programming: Critical selection problem, synchronization hardware, semaphores, classical synchronization problems, monitors (Chapter 7 of Silberschatz) Deadlocks: Characterization, methods of handling-prevention, avoidance and detection Chapter 8 of Silberschatz Note: One question may be set from above topics Memory Management: Constraints & Real Memory, binding, dynamic loading, linking, overlays, logical vs physical address space swapping, contiguous allocation, single partition, multi-partition allocated, dynamic storage allocation, External and Internal fragmentation, paging, segmentation, segmentation with paging (Chapter 9 of Silberschatz) Virtual memory: Demand paging, page replacement algorithms, thrashing. Chapter 10 of Silberschatz Note: One question may be set from above topics File-systems: Concept, access methods, naming, directory structure, protection & Consistency semantics, File system structure, Allocation methods, Free space Management, Directory implementation performance, I/O systems & Application, I/O Interface (Chapter 11 & 12 of Silberschatz) Secondary storage scheduling: Disk scheduling and Management (chapter 14 of Silberschatz) Note: One question may be set from above topics User Interface (Chapter 13 of Silberschatz: I/O hardware, Application I/O interface) Protection and Security: Chapter 18 & 19 of Silberschatz: Goals of protection, Domain of protection, Brief overview of Access Matrix, Security problem, User authentication, program threats, system threats, securing systems and Facilities, cryptography. Note: One question may be set from above topics Introduction to distributed systems: Network structure, Distributed Network OS, Distributed file systems & Distributed co-ordination Chapter 16 &17 of Silberschatz: Overview of distributed system and OS, Naming and transparency, remote file access, event ordering, mutual exclusion, atomicity, concurrency control. Note: One question may be set from above topics Case study: Unix, Windows NT and Linux (Chapter 20, 21 and APPENDIX A of Silberschatz) Note: One question may be set from above topics Text book: Operating system Concepts: Silberschatz, Galving, Gagne Sixth edition, John Wiley & Sons Inc, 2002 MIT - 205: Internet & Web Programming Note: One question may be set from above topics Programming in Java: Fundamental Programming Structures in Java: Data types, variables, assignments and Initializations, operators, strings, control flow, class Methods, arrays Objects and Classes: Using existing classes, building classes, packages. Inheritance: Casting, abstract classes, Interfaces and Inner classes Graphics Programming, Event handling, user Interface components with Swing, Streams and files, Applets Chapter 2, 3, 4, 5, 6, 7, 8, 9, 10 & 12 of Core Java Vol: I Fundamentals of Cay S. Horstmann and Gary Cornell Note: Four questions may be set from above topics Photoshop elements, XHTML and CSS, JavaScript Programming, Dynamic HTML and FLASH, DHTML. Servers (IIS, PWS, Apache). Reference: Foundations of Web programming: IVAN BAYROS Note: One question may be set from above topics Database: SQL, MYSQL, DBI, ADO, Server side Programming: VBScript, ASP, Perl and CGI, Phython Reference: Foundations of Web programming: IVAN BAYROS Note: One question may be set from above topics Web services, Servlets, VOXML, Designing Data Interfaces with XML and XSL, WML Websphere Studio Application Developer Reference: Foundations of Web programming: IVAN BAYROS Note: One question may be set from above topics Reference Books: -
Defining resources: Identifying resources, Security classifications, Threat assessment: Human error, Natural disasters, system failures, Malicious acts and software. Chapter 1 & 2 of Information Security by Donal L Pipkin Note: Two questions may be set from above topics Loss analysis: Denial of service, Theft of resources, deletion of information, theft of information, disclosure of information, corruption of information, theft of software, theft of hardware Identifying vulnerabilities: Location of vulnerabilities, known vulnerabilities, security design flaw, incorrect implementation. Assigning Safeguards Chapter 3, 4 & 5 of Information Security by Donal L. Pipkin Note: Two questions may be set from above topics. Encryption and Decryption: Encryption and decryption, symmetric and asymmetric cryptography, scope of services, application areas, cryptanalytic attacks, substitution transposition, DES and RSA algorithm. Chapter 1, 2 of Applied Cryptography by Bruce Schvier Note: One question may be set from above topics Protection in OS, Designing Trusted OS Database security, Security in networks and distributed systems, administering security. Database security: Discretionary and mandatory control, password protections, security-using SQL grants and revoke statement, ORACLE security (quota, roles, resource profiles) Note: One question may be set from above topics Network security: Authentication protocols, authentication based on a shared secret key, Diffie-Hellman key exchange, authentication using Kerberos, authentication using public key cryptography, Digital signatures, secret key signatures, public key signatures, Hash Functions. Chapter 7 Computer Networks by Andrew S. Tanenbaum 3rd edition Note: One question may be set from above topics Firewalls: Understanding Firewall components, packet filters, IP Masquerades, Proxies, encrypted tunnels, encrypted authentication. Packet filtering: Protocol filtering, IP address filtering, OS packet filtering, NAT Virtual private networks, Types and characteristics of VPNs, Introduction to SSL Firewalls: by Matthew Strebe and Charles Perkins, BPB Chapter 1, 6, 7, 8 & 9 General Overview only required One question may be set from above topics Textbooks: -
Management concepts and functions. Planning-Meaning, importance, process and limitations. Decision-making and problem solving. A conceptual background of MBO (Management By Objective) Introduction to Resource planning and business process Re-engineering (ERP & BPR) Key concepts in information technology planning, Approaches taken to planning and the problems they have encountered. How theory and practice of IT planning has evolved, The philosophical basis of IT planning, Key influences in the development of planning theory, current methods and approaches to planning, critical evaluation of IT planning practices and scope for alternative radical perspectives on planning. Business process re-engineering. Textbooks: -
Practicals based on theory papers I, II, III, IV, V and VI Database: Database programming using SQL/ Oracle and Oracle Developer 2000/DB2. Operating System: Unix, Linux & Windows NT. Computer Graphics: Programming using C/C++. Programming: Using Java & Visual Basic, Visual C++, WSAD programming. IT Workshop: Students are required to take detailed study in any one of the areas and organize small workshops where they present their work, participate in discussion.
|