M.sc (IT) III Sem Syllabus

Artificial intelligence
Section A

Introduction to AI : Definition, Nilsson’s Onion Model, explaining basic elements of AI and AI application areas. Introduction to prepositional logic : syntax, semantics, inference methods in prepositional logic. Introduction to predicate logic : syntax, semantics of predicate logic, clausal from, resolution, unification, inference mechanisms.
Section B

Knowledge based system: meaning of knowledge, types of knowledge, components of knowledge base system.
Knowledge representation : approaches to knowledge representation, issues in knowledge representation, Knowledge representation using rules, semantic nets, frames, conceptual dependencies, scripts, CYC, knowledge acquisition: definition, general learning model, types of learning, factors affecting learning, knowledge organization & manipulation: introduction, issues in organization and manipulation.
Section C

Dealing with uncertainty: symbolic reasoning under uncertainty- introduction and logics for non-monotonic reasoning, implementation issues.
Expert system: basic components & architecture of expert system, representing and using domain knowledge, ES-Shells.
Section D

Application of AI : games playing- The min max search procedure, adding alpha-beta Cutoff’s planning , Overview, components of planning system, Natural language processing : overview, syntactic processing, semantic analysis, morphological, discourse and pragmatic processing .

Java programming
Section A
Introduction to java, why java is important to the internet, object oriented programming, data types, variables, arrays, the simple types, floating point types, operators, arithmetic operator, the bit wise operators, relation operators, Boolean, logical operators, control statements.
Section B
Introducing classes : class fundamentals, declaring objects, assigning object reference, variables, introducing methods, constructors, his keyword, garbage collection, overloading using objects and parameters, arguments passing, returning objects, recursion, access control, static, nested & inner classes, exploring string class using command line arguments, inheritance.
Section C
Packages: defining a package, classpath , access protection, importing packages, defining an interface, implementing interface, exception handling fundamentals, exception types, using try & catch, throw, throws, java built in exceptions, creating your own exception subclasses.
Section D
Threading, multithreading, applets, event handling, introduction of AWT.

Computer Network
Section A
Computer Network : uses of computer network, goals and applications of networks, computer network structure and architecture, reference models : OSI model, TCP/IP model, comparison of TCP/IP and OSI model introduction to Novell NetWare and ARPANET.
Section B
Medium Access sub layer: static and dynamic channel allocation for LAN and MAN ALOHA protocols, LAN protocols :CSMA,CSMA/CD, collision free protocol, BRAP, MLMA, binary countdown, limited networking and internetworking devices : Repeater, Router, gateways, switches ,
Section C
High-speed LAN: FDDI, fast Ethernet, HIPPI, fiber channel.
LAN IEEE 802.x standards.
Routing, congestion control, internetworking,X-25, protocol. Narrowband and broadband ISDN, architecture, services, interface, virtual circuits and circuit switching, ATM transmission switches. Mobile telephone, mobile telephone switching office.
Section D
Internet protocols : principles of internetworking, connectionless internetworking, internet protocols, IPv6, Network security : security requirements and attacks, encryption public key encryption and digital signatures, distributed applications : SNMP, SMTP, HTTP.


Computer Graphics
Section A

Graphics hardware: the functional characteristics of the systems are emphasized. Input devices : keyboard, touch panel, light pens, graphics tablets, joysticks, trackball, data glove, digitizer, image scanner, mouse, voice systems. Hard copy devices: impact and non impact printers, such as line printer, dot matrix , laser, ink-jet, electrostatic, flatbed and drum plotters.
Video display devices: refresh cathode ray tube, raster sacn displays, random scan displays, color CRT monitor, direct view storage tube, flat- panel displays, 3-D viewing devices, virtual reality, raster scan systems, random scan system, graphics monitors and workstations.
Section B
Scan conversation algorithms for line, circle and ellipse, bresenham’s algorithms, area filling techniques, character generation.
2 dimensional graphics: Cartesian and homogeneous, co-ordinate system, geometric transformations (translation, scaling, retention, reflection, shearing) composite transformations, affine transformation, two dimensional viewing transformation and clipping ( line, polygon and text)
Section C
3-dimensional graphics: geometric transformations (translation, scaling, rotation, reflection , shearing), composite transformations, mathematics of projections ( parallel & perspective ), 3-D viewing transformations and clipping.
Section D
Hidden line and surface elimination algorithms, z-buffer, scan-line, sub-division, painter’s algorithm. Illumination models: diffuse reflection, secular reflection, refracted light, texture surface patterns, half toning, dithering.
Surface rendering methods: constant intensity method, gourmand shading, phong shading.