Computer Science Syllabus

by Divya Pathak Online Financial Advisor, MF Stock

B.Tech computer science courses are offered by numerous computer engineering colleges all over India. The course is studied over a span of four years that is divided into eight semesters. Computer science syllabus consists of a wide array of topics that are taught to the aspiring students.

The overall computer engineering course syllabus in the computer science engineering is as follows:

Digital logic: Logic, Minimisation, Design, Synthesis of Combinational and Sequential Circuits, Number Representation, Computer Arithmetic – Fixed Point and Floating Point.

Computer organisation and architecture: Addressing Modes, Machine Instructions, Data Path, Arithmetic Logic Unit, Central Processing Unit control design, Memory Interface, Interrupt and DNA mode interface, Instruction Pipelining, Main Memory, Secondary Storage.

Programming and data structures: C Programming – Functions and Recursion, Scope, Parameter Passing, Binding – Abstract Data, Arrays, Stacks, Queues, Linked Lists, Trees, Binary Search Trees, Binary Heaps.

Algorithms: Analysis, Asymptotic Notation, Space and Time Complexity, Worst and Average Case Analysis, Design – Greedy Approach, Dynamic Programming, Divide-and-conquer, Tree and Graph, Spanning Trees, Shortest Paths – Hashing, Sorting, Searching, Connected Components, Asymptotic Analysis – Best, Worst, Average – of Space and Time, Upper Bounds and Lower Bounds, Basic Concepts of Complexity Classes – P, NP, NP hard, NP Complete.

Theory of computation: Regular Language and Finite Automata, Context free Languages and Push-down Automata, Undecidability, Recursively Enumerable Sets and Turning Machines.

Compiler design: Lexical Analysis, Parsing, Syntax Directed Translation, Runtime Environment, Intermediate and Target Code Generation, Code Optimisation.

Operating system: Thread, Process, Interprocess Communication, Concurrency, Synchronisation, Deadlock, Central Processing Unit Scheduling, Memory Management and Virtual Memory, File System, I/O System, Protection and Security.

Databases: ER – Model, Relational Model – Relational Algebra and Tuple Calculus, Database Design – Normal Forms and Integrity Constraints, SQL, File Structure – Sequential File, Indexing, B and B+ Trees, Transaction and Concurrency Control.

Information systems and software engineering: Gathering Information, Requirement and Feasibility Analysis, Data Flow Diagrams, Process Specification, Input Design and Output Design, Life Cycle Process, Project Planning and Managing, Designing, Coding, Testing, Implementing, Maintaining.

Computer networks: LAN Operations, ISO/OSI Stack, Flow and Error Techniques, Algorithm Routing, Congestion Control, UDP and Sockets, IP(v4), Application Protocols (ICMP, DNS, SMTP, POP, FTP, HTTP), Basic Concepts – Hubs, Switches, Gateways, Routers, Network Security.

Web technologies: HTML, XML, Client-server Computing.

B.Tech computer science engineering is a course of education that covers a wide range of interesting topics in the field of digital technology. Computer engineering colleges nowadays provide customised computer science syllabus to cater to the professional requirements of the bright young minds.