IT  Information Technology
Basic Mathematics
Mathematical Logic: prepositional logic, first order logic
Probability: random variables and expectation, conditional probability, independent random variables,
distributions  uniform, normal, exponential, binomial
Discrete Mathematics: sets, relations, functions, Boolean algebra, induction, recurrence relations
Combinatorics: permutations, combinations, counting summations
Graph Theory: elementary concepts, planarity, matching
Algebra: elementary concepts of linear and matrix algebra
Numerical Methods: classical algorithms for interpolation and root finding, Formal Languages and Automata
Regular languages: finite automata, regular expressions, regular grammar Context free languages: push down automata, context free grammars
Computer Hardware:
Digital Logic: Logic functions, minimization, design and synthesis of combinatorial and sequential circuits, number representation and computer arithmetic (fixed and floating point)
Computer organization: Machine instructions and addressing modes, ALU and data path, hardwired and microprogrammed control, memory interface, I/O interface (interrupt and DMA mode), serial communication interface, instruction pipelining, cache, main and secondary storage
Software Systems:
Data structures and Algorithms: the notion of abstract data types, stack, queue, list, set, string, tree, binary
search tree, heap, graph, tree and graph traversals, connected components, spanning trees, shortest paths,
hashing, sorting, searching, design techniques (greedy, dynamic, divide and conquer), asymptotic analysis
(best, worst, average cases) of time and space, upper and lower bounds, intractability
Programming Methodology: C programming, program control (iteration, recursion, functions), scope, binding,
parameter passing, elementary concepts of object oriented programming
Operating Systems (in the context of Unix): classical concepts (concurrency, synchronization, deadlock),
processes, threads and interprocess communication, CPU scheduling, memory management, file systems,
I/O systems, protection and security
Information Systems and Software Engineering: information gathering, requirement and feasibility analysis,
data flow diagrams, process specifications, input/output design, process life cycle, planning and managing
the project, design, coding, testing, implementation, maintenance.
Databases: relational model, database design, integrity constraints, normal forms, query languages (SQL),
file structures (sequential, indexed), btrees, transaction and concurrency control
Data Communication: data encoding and transmission, data link control, multiplexing, packet switching, LAN
"aTcTiitecture, LAN systems (Ethernet, token ring), Network devices: switches, gateways, routers
Networks: ISO/OSI stack, sliding window protocols, routing protocols, TCP/UDP, application layer protocols
& systems (http, smtp, dns, ftp), network security
Web technologies: three tier web based architecture; JSP, ASP, J2EE, .NET systems; html, XML
