COMPUTER GRAPHICS: MCA 712 Computer Graphics (4-0-0) 4 Graphic Hardware, Display Devices: line and point plotting

algorithms, I/O Devic es, Display processors, Color display Techniques (Shaddow masking & Penetration CRT), Coordinates (Screen and User), 2D and 3D transformation, Curves, Surfaces and solids, Hidden line and surface elimination , illumination and shading, Color Models (RGB, HIS etc), Animation techniques. Hearn D and Baker MP, Computer Graphics, PHI, 2002 Roger DF, Procedural Elements of Computer Graphics, McGraw Hill, 2002, Gonzalez C and Woods RE, Digital Image Processing, Addison Wesley, 2000. ================================================================================ ========================================== MCA 721 Computer Networks (4-0-0) 4 Introduction Uses of Computer Network, Network hardware, Network software, Types of networks, topology, Hierarchical Reference Models OSI and TCP/IP Models. The theoretical basis for D ata Communication, Transmission media. Physical Layer. Bit signal transformation, Bit rate control, Multiplexing, Circuit switching, Line coding, Data Link Layer, Data Link Layer Design issues, Addressing, Error c orrection and detection, Flow control, Medium Access control, Framing, Network Layer Network Layer Design issu es, IP addressing, Subnetting, NAT IP v6, DHCP, ICMP, ARP, Routing algorithms, IP datagram and fragmentation, I nternetworking devices Transport Layer Transport layer services, Addressing, Connection control, transp ort protocols such as UDP and TCP, congestion control algorithms, Quality of service. Application layer: Appli cation layer protocols SMTP, DNS, FTP, HTTP, Introduction to Network Security, Introduction to wireless netwo rk and Mobile Ad-hoc Networks Hall 2003. AS Tannenbaum, Computer Networks, Prentice William Stallings, Data and Computer Communication, PHI, 1997 James F. Kurose and Keith W Rose, Computer Networking Pearson Education, 2003 ================================================================================ ======================================= MCA 723 Computer Networks Lab. (0-0-3) 2 Implementation of Datalink, Network, Transport, Application layer protocols tech niques based on computer networks. Client/server programming. Internetworking of LANs. File transfer usin g TCP/IP Remote command execution UNIX socket programming ================================================================================ ========================================= MCA801 Computer Algorithms PREREQ MCA605 (3-0-0) 3 Mathematical Background. Design and Analysis of algorithms. Complexity measures. Worst-case and average-case complexity. Sorting and selection. Searching and set manipulation. Hashing. Unio n-Find problem. Design techniques: Divide and conquer, Dynamic programming, Greedy method, Backtracking , Branch & bound. Graph and parallel algorithms. Algebraic problems. String processing. NP-completeness. A Aho, J Hopcroft, and J Ullman, The design and analysis of computer algorithms, Pearson Education 2001. Thomas H. Cormen, Charles E Leiserson, and Ronald L. Rivest, Introduction to Alg orithms, Prentice Hall 1998 ================================================================================ ========================================

MCA828 Compiler Design PREREQ MCA605 (3-0-0) 3 Phases of a compiler. Lexical analysis. Syntax analysis. LEX and YACC utility. S yntax directed translation. Run time Environments. Intermediate code generation. Code optimization. Code generat ion. AV Aho, Ravi Sethi, and JD Ullman, Compilers: Principles, techniques and tools, Pearson education Asia, 2001. ================================================================================ ======================================== MCA 714 Computer Graphics Lab (0-0-3) 2 Line and Point Drawing Algorithms, 2D 3D Transformations, Clipping and Windowing , Animation ================================================================================ ======================================