Scribd
Upload
54 views3 pages

CSE Syllabus

The document provides an overview of the core topics covered in a computer science engineering degree program. These include mathematics, digital logic and computer architecture, data structures and algorithms, system programming and operating systems, theory of computation and compiler design, computer networks, computer graphics and multimedia, software engineering, and web technologies. For each topic, key concepts and techniques are listed at a high level.

Uploaded by

Amutha Krishnasamy
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
54 views3 pages

CSE Syllabus

The document provides an overview of the core topics covered in a computer science engineering degree program. These include mathematics, digital logic and computer architecture, data structures and algorithms, system programming and operating systems, theory of computation and compiler design, computer networks, computer graphics and multimedia, software engineering, and web technologies. For each topic, key concepts and techniques are listed at a high level.

Uploaded by

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

Computer Science Engineering

MATHEMATICS

o Mathematical Logic: Propositional Logic; First Order Logic. Probability: Conditional


Probability; Mean, Median, Mode and Standard Deviation; Random Variables;
Distributions; uniform, normal, exponential, Poisson, Binomial.
o Set Theory & Algebra: Sets; Relations and Functions; Groups; Partial Orders; Lattice;
Boolean Algebra. Combinatorics: Permutations and Combinations; Counting; Summation;
generating functions; recurrence relations; asymptotics.
o Linear Algebra: Algebra of matrices, determinants, systems of linear equations, Eigen
values and Eigen vectors.
o Numerical Methods: LU decomposition for systems of linear equations; numerical
solutions of non- linear algebraic equations by Secant, Bisection and Newton-Raphson
Methods; Numerical integration by trapezoidal and Simpson's rules.
o Calculus: Limit and Continuity, differentiability, Mean value Theorems, Theorems of
integral calculus, evaluation of definite & improper integrals, Partial derivatives, Total
derivatives, maxima and minima

DIGITAL LOGIC AND COMPUTER ARCHITECTURE

o Digital Logic: Logic functions, Minimization, Design and synthesis of combinational and
sequential circuits, Hardware Description Language for combinational and sequential
circuits, Fixed and floating point number representation and computer arithmetic.
o Computer Organization and Architecture: Machine instructions and addressing modes,
ALU and data-path, Single-Cycle Datapath and Control- Multi-cycle Datapath and Control-
Micro-programming and Hard-wired Control Units Behavioral HDL Description of
Systems- Exceptions Handling.
o Pipelining: Pipelined MIPS Datapath- Pipeline Hazards: Structural, Control, Data-Hazard
Detection and Resolution- Pipelining control-Exceptions Handling Memory System
o I/O Interfacing: Overview of SRAM and DRAM Design- Memory Hierarchy;-Cache
memory design - Virtual memory-Performance issues -I/O device characteristics - Buses
and bus arbitration - Processor/OS interface -DM

DATA STRUCTURES AND ALGORITHMS

o Data Structures: Abstract data types, Arrays, Stacks, Queues, Linked Lists, Trees
o Graph theory: Graph Traversal — Topological Sorting — Dijkstra's Algorithm — Minimal
Spanning Tree — Applications — DFS — Biconnectivity — Euler Circuits — Graph
Coloring Problem.
o Search Structures and Priority Queues: AVL Trees — Red-Black Trees — Splay Trees —
Binary Heap — Leftist Heap. Sorting: Insertion sort — Merge sort — Quick sort — Heap
sort — Sorting with disks — k-way merging.
o Algorithms: Analysis, Asymptotic notation, Notions of space and time complexity, Worst
and average case analysis; Design: Greedy approach, Dynamic programming, Divide-
and-conquer, Backtracking and Branch and Bound; Asymptotic analysis (best, worst,
average cases) of time and space, upper and lower bounds, Concepts of complexity
classes — P, NP, NP-hard, NP-complete.

SYSTEM PROGRAMMING AND OPERATING SYSTEMS

o System Programming: Elements of Assembly Language Programming, Pass structure of


assemblers, design of single and two pass assemblers, Macros and Macro processors,
Design of a macro pre-processor
o Linkers: Concepts, Design of a linker, Loaders, software Tools: software tools for program
development, editors, debug monitors, programming environments.
o Operating System: Processes, Threads, Inter-process communication, Concurrency,
Synchronization, Deadlock, CPU scheduling, Memory management and virtual memory,
File systems, Free-space management — Disk scheduling — Disk management — Swap-
space management, I/O systems, Protection and security. Design principles of Linux and
Windows 7.
o ER-model, Relational model: relational algebra, tuple calculus, SQL — Data definition-
Queries in SQL- Updates- Views — Integrity and Security — Relational Database design
— Functional dependencies and Normalization for Relational Databases.
o Data Storage and Query Processing: Record storage and Primary file organization-
Operations on Files-Heap File- Sorted Files-Hashing Techniques — Index Structure for
files —B-Tree - B+Tree — Query Processing.
o Transaction Processing: Concurrency control- Schedule and Recoverability- Serializability
and Schedules — Two Phases locking- Deadlock- Recovery Techniques — Immediate
Update- Deferred Update - Shadow Paging. Design of Object-oriented Databases.

THEORY OF COMPUTATION AND COMPILER DESIGN

o Regular Languages and Regular Expressions - Nondeterministic Finite Automata -


Kleene's Theorem. Minimal Finite Automata-Pumping Lemma for Regular Languages-
Context Free Grammars and Languages. Push Down Automata. Turing Machine,
Recursively enumerable Languages, Non-recursive Language, Unsolvable problems.
Compiler Design: Lexical analysis, Parsing, Syntax directed translation, Runtime
environments, Intermediate and target code generation, Basics of code optimization.

COMPUTER NETWORKS

o ISO/OSI stack, LAN technologies: Ethernet, Token ring; Flow and error control
techniques, Routing algorithms, Congestion control, TCP/UDP and sockets, IPv4
o Application layer protocols: icmp, dns, smtp, pop, ftp, http; Basic concepts of hubs,
switches, gateways, and routers. High Performance Networks: ISDN and BISDN, ATM
and Frame relay, MPLS, Integrated and Differentiated Services, Optical Networks and
Switching.
o Wireless Adhoc Networks: Operation models
o Routing methods: Tabledriven and Source-initiated On Demand routing protocols, Hybrid
protocols – Uni Cast routing protocol (AODV, DSR, DSDV) – Multi-Cast routing protocol
(ODMRP) – Multi clustering–Power Issues. Network security – basic concepts of public
key and private key cryptography, digital signature, firewalls.

COMPUTER GRAPHICS AND MULTIMEDIA

o Line - Curve and Ellipse Drawing Algorithms –Two-Dimensional Geometric


Transformations – Two-Dimensional Clipping and Viewing. - Three-Dimensional Object
Representations – Three-Dimensional Geometric and Modeling Transformations – Three-
Dimensional Viewing – Color Models – Animation.
o Multimedia Systems: Multimedia Elements, Applications and Architecture – Evolving
Technologies for Multimedia – Defining Objects for Multimedia Systems – Multimedia Data
Interface Standards — Multimedia Databases.
o Compression and Decompression: Types of Compression – Binary Image Compression
Schemes – Color, Gray Scale and Still – Video Image Compression - Audio Compression
– Fractal Compression. Virtual Reality Design - Multimedia Database.

SOFTWARE ENGINEERING

o S/W Engineering Paradigm — life cycle models (water fall, incremental, spiral, WINWIN
spiral, evolutionary, prototyping, object oriented) - Project Management Concepts -
Software Project Planning Risk analysis and management-project scheduling and tracking
software quality assurance-Software configuration management, Requirement analysis -
software prototyping — prototyping in the software process — rapid prototyping
techniques, Design process and concepts - Real time systems - Real time software
design- Software testing —Types of software testing — strategic approach and issues —
Software Metrics.

WEB TECHNOLOGIES

o Basic Web Concepts — World Wide Web- Web Servers —Web Browsers — URLMIME
— HTTP—SGML- Internet Protocols and Standards. HTML Forms — CGI Concepts —
Server — Browser Communication — EMail Generation— Applets - Java Script
Programming-Dynamic HTML- ActiveX Controls-Multimedia-Client Side Script.- Server
Side Scripting - Servlets- Java Server Pages - Session Management -Cookies -Database
Access Through Web -SQL - Architecture for Database- System. E-Commerce —
Business Models for E-Commerce-Enabling Technologies of the World Wide Web- E-
Marketing-E-Security-E-Payment Systems-E-Customer Relationship Management.

You might also like