Document
Document
Discrete Mathematics: Propositional and first order logic. Sets, relations, functions, partial
orders andlattices. Monoids, Groups. Graphs: connectivity, matching, colouring. Combinatorics:
counting, recurrence relations, generating functions.
Calculus: Limits, continuity and differentiability, Maxima and minima, Mean value theorem,
Integration.Probability and Statistics: Random variables, Uniform, normal, exponential, Poisson
and binomial distributions. Mean, median, mode and standard deviation. Conditional probability
and Bayes theorem.
Section 2: Digital Logic Boolean algebra. Combinational and sequential circuits. Minimization.
Number representations and computer arithmetic (fixed and floating point).
Section 5: Algorithms Searching, sorting, hashing. Asymptotic worst case time and space
complexity. Algorithm design techniques: greedy, dynamic programming and divide‐and‐
conquer. Graph traversals, minimum spanning
Section 9: Databases ER‐model. Relational model: relational algebra, tuple calculus, SQL.
Integrity constraints, normal forms. File organization, indexing (e.g., B and B+ trees).
Transactions and concurrency control.
Section 10: Computer Networks Concept of layering: OSI and TCP/IP Protocol Stacks; Basics
of packet, circuit and virtual circuit-Switching; Data link layer: framing, error detection, Medium
Access Control, Ethernet bridging; Routing Protocols: shortest path, flooding, distance vector
and link state routing; Fragmentation and IP addressing, IPv4, CIDR notation, Basics of IP
support protocols (ARP, DHCP, ICMP), Network Address Translation(NAT); Transport layer: flow
control and congestion control, UDP, TCP, sockets; Application layerProtocols: DNS, SMTP, HTTP,
FTP, Email.