Scribd
Upload
89 views2 pages

Ite-Information Technology: Unit 1: Engineering Mathematics

This document outlines the content covered in an Information Technology degree program across 9 units. The units cover topics such as discrete mathematics, linear algebra, probability, digital logic, computer organization and architecture, programming and data structures, algorithms, theory of computation, operating systems, databases, and computer networks. Some specific topics mentioned include propositional logic, graphs, matrices, random variables, Boolean algebra, instruction pipelining, recursion, sorting algorithms, regular expressions, processes, relational databases, TCP/IP, and network security.

Uploaded by

Senthil Murugan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
89 views2 pages

Ite-Information Technology: Unit 1: Engineering Mathematics

This document outlines the content covered in an Information Technology degree program across 9 units. The units cover topics such as discrete mathematics, linear algebra, probability, digital logic, computer organization and architecture, programming and data structures, algorithms, theory of computation, operating systems, databases, and computer networks. Some specific topics mentioned include propositional logic, graphs, matrices, random variables, Boolean algebra, instruction pipelining, recursion, sorting algorithms, regular expressions, processes, relational databases, TCP/IP, and network security.

Uploaded by

Senthil Murugan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

ITEINFORMATION TECHNOLOGY

Unit 1: Engineering Mathematics


Discrete Mathematics

Propositional and first order logic. Sets, relations, functions, partial orders and lattices.
Groups. Graphs: connectivity, matching, coloring. Combinatorics: counting, recurrence
relations, generating functions.

Linear Algebra

Matrices, determinants, system of linear equations, eigen values and eigenvectors, LU


decomposition.
Probability
Random variables. Uniform, normal, exponential, poisson and binomial distributions.
Mean, median, mode and standard deviation. Conditional probability and Bayes
theorem.

Unit 2: Digital Logic


Boolean algebra. Combinational and sequential circuits. Minimization. Number
representations and comput-er arithmetic (fixed and floating point).

Unit 3: Computer Organization and Architecture


Machine instructions and addressing modes. ALU, data path and control unit.
Instruction pipelining. Memory hierarchy: cache, main memory and secondary storage;
I/O interface (interrupt and DMA mode).

Unit 4: Programming and Data Structures


Programming in C. Recursion. Arrays, stacks, queues, linked lists, trees, binary search
trees, binary heaps, graphs.

Unit 5: Algorithms
Searching, sorting, hashing. Asymptotic worst case time and space complexity.
Algorithm design techniques: greedy, dynamic spanning trees, shortest paths.

Unit 6: Theory of Computation

Regular expressions and finite automata. Context-free grammars and push-down


automata. Regular and con-tex-free languages, pumping lemma. Turing machines and
undecidability.

Unit 7: Operating System


Processes, threads, interprocess communication, concurrency and synchronization.
Deadlock. CPU schedul-ing. Memory management and virtual memory. File systems.

Unit 8: 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.

Unit 9: Computer Networks


Concept of layering. LAN technologies (Ethernet). Flow and error control techniques.
IPv4/IPv6, routers and routing algorithms (distance vector, link state). TCP/UDP and
sockets, congestion control. Application layer protocols (DNS, SMTP, POP, FTP, HTTP).
Network security: authentication, basics of public key and private key cryptography,
digital signatures and certificates, firewalls.

You might also like