Skip to content

B.Tech in Computer Science & Engineering

Gauhati University – Department of Information Technology – Completed in 2016

The curriculum covers fundamental and advanced topics in computer science, with a balance of theory and laboratory work. Below is a year‑wise list of major courses, with brief explanations of each subject based on the official syllabus.

First Year

  • Computer Fundamentals – Introduction to computer hardware, number systems, algorithms, and programming concepts.
  • Computer Programming – I & II – C programming: variables, control structures, functions, arrays, pointers, structures, file I/O.
  • Workshop Practice – Hands‑on training in civil, mechanical, electrical, and electronics practices (plumbing, woodworking, welding, PCB assembly).
  • Engineering Mechanics – Statics and dynamics of rigid bodies, virtual work, plane motion.
  • Environmental Science – Ecosystems, natural resources, pollution, disaster management, environmental legislation.

Second Year

  • CS211: Data and File Structure – Arrays, linked lists, stacks, queues, trees (binary, B‑trees), graphs, sorting and searching algorithms, hashing, file organisation (sequential, indexed, hashed).
  • CS212: Computational Mathematics – Numerical methods: solving linear/nonlinear equations, eigen values, interpolation, numerical integration, ODE/PDE solutions (Euler, Runge‑Kutta, finite element).
  • CS221: Computer Organization and Architecture – I – CPU structure, cache memory, I/O, instruction sets, addressing modes, RISC vs CISC, microprogrammed control.
  • CS222: System Programming – Assemblers, loaders, linkers, macro processors, Linux/Unix shell programming.
  • CS223: Discrete Mathematics – Sets, relations, functions, algebraic structures (groups, rings), graph theory, combinatorics, propositional logic.
  • CS224: Object Oriented Programming – Classes, objects, inheritance, polymorphism, operator overloading, templates, exception handling in C++.
  • CS225: Database Management Systems – ER model, relational algebra, SQL, normalization (1NF to 5NF), transaction management, indexing.
  • HS221: Research Methodology – Research design, literature review, sampling, hypothesis testing, parametric/non‑parametric tests, report writing.

Third Year

  • CS311: Algorithms and Complexity Theory – Asymptotic analysis, recurrences, divide & conquer, dynamic programming, greedy algorithms, graph algorithms (MST, shortest path), NP‑completeness.
  • CS312: Operating Systems – Processes, threads, IPC, scheduling, deadlocks, memory management (paging, segmentation), virtual memory, file systems.
  • CS313: Software Engineering – Software life cycle models, requirement analysis, design methodologies (structured, OO), testing, project management (COCOMO).
  • CS314: Data Communication – OSI model, signals, encoding, transmission media, multiplexing, error detection/correction, data link protocols, LAN standards (Ethernet, token ring), WAN (X.25, Frame Relay, ATM).
  • CS315: Engineering Statistics and Random Processes – Probability distributions, estimation theory, hypothesis testing, regression, Markov chains, queuing models (M/M/1).
  • CS321: Theory of Computation – Finite automata (DFA, NFA), regular expressions, context‑free grammars, pushdown automata, Turing machines, undecidability.
  • CS322: Computer Networks – TCP/IP stack, client‑server model, web technologies (HTTP, FTP, SMTP), browser architecture, server‑side scripting (CGI, API), JDBC/ODBC.
  • CS323: Programming Languages – Imperative (C), object‑oriented (C++), functional, logic programming (Prolog) paradigms; syntax, semantics, binding, parameter passing.
  • CS324: Embedded System – 8‑bit/16‑bit processors (8085, 8051, 8086), ARM architecture, real‑time OS concepts, concurrency, scheduling, memory management.

Fourth Year

  • CS411: Artificial Intelligence – Search techniques (BFS, DFS, heuristic), knowledge representation (logic, rules), natural language processing basics, expert systems.
  • CS412: Computer Organization and Architecture – II – Parallel processing, pipelining, vector processing, SIMD/array processors, multiprocessor interconnection networks, dataflow computers.
  • CS413: Computer Graphics and Multimedia – 2D/3D transformations, line/circle algorithms, clipping, projection, illumination models, colour models, animation.
  • CS414: Compiler Design – Lexical analysis (regular expressions, NFA/DFA), parsing (top‑down, bottom‑up), syntax‑directed translation, intermediate code generation, optimisation, code generation.
  • Major Project / Thesis – A full‑semester individual or group project implementing a software system or conducting research under faculty guidance.

Most courses include a laboratory component (e.g., programming labs, networking labs, DBMS labs). The curriculum is designed to meet AICTE norms.