B. Tech Third Year Computer Science Subjects and Syllabus​

Similary, as a B Tech CSE First year syllabus and Second year, Third  year syllabus is also similar for all college and universities because of AICTE is handling the syllabus for all universities and colleges.

 

In Third year there are some core subjects like Design and Analysis of Algorithms, Database Management System,  Principle of Programming Language,  Web Technology, Computer Architecture, Computer Networks, Software Engineering, Compiler Design, Data warehousing & Data Mining, which is very important to understand the Core of Computer Science as well as the perspective of Gate Exam.

List of Third Year Computer Science Subjects

Subjects         Topics
Design and Analysis of Algorithms
  • Introduction of DAA
  • Advanced Data Structures
  • Divide and Conquer and Greedy Methods
  • Dynamic programming
  • Selected Topics
Database Management System
  • Introduction to DBMS and Data Modeling
  • Relational data Model and Language & Introduction on SQL
  • Data Base Design & Normalization
  • Transaction Processing Concept & Distributed Database
  • Concurrency Control Techniques
Principle of Programming Language
  • Introduction of PPL
  • Language Properties
  • Programming Paradigms
  • Other Programming Paradigms
  • Lambda Calculus
Web Technology
  • Introduction to Web Technology & Core Java
  • Web Page Designing
  • Scripting
  • Server Site Programming
  • PHP (Hypertext Preprocessor)
Computer Architecture
  • Introduction to Computer Architecture and CPU
  • Control Unit
  • Memory
  • Input / Output
Software Engineering
  • Introduction to Software Engineering
  • Software Requirement Specifications and Software Quality Assurance
  • Software Design
  • Software Testing
  • Software Maintenance and Software Project Management
Computer Networks
  • Introduction to Computer Networks
  • Medium Access sub layer
  • Network Layer
  • Transport Layer
  • Application Layer
Compiler Design
  • Introduction to Compiler Design
  • Basic Parsing Techniques
  • Syntax-directed Translation
  • Symbol Tables
  • Code Generation
Data warehousing & Data Mining
  • Introduction to Data Warehousing
  • Data Warehouse Process and Technology
  • Data Mining and Reduction
  • Classification and Clustering
  • Data Visualization and Overall Perspective

Syllabus of Third Year Computer Science

Design and Analysis of Algorithms

Unit/Module 1 : Introduction to DAA

Algorithms, Analyzing algorithms, Complexity of algorithms, Growth of functions, Performance measurements, Sorting and order Statistics – Shell sort, Quick sort, Merge sort, Heap sort, Comparison of sorting algorithms, Sorting in linear time.


Unit/Module 2 : Advanced Data Structures

Red-Black trees, B – trees, Binomial Heaps, Fibonacci Heaps.

 

Unit/Module 3 : Divide and Conquer & Greedy Method  Sorting, Matrix Multiplication, Convex hull and Searching.
Greedy methods with examples such as Optimal Reliability Allocation, Knapsack, Minimum Spanning trees – Prim’s and Kruskal’s algorithms, Single source shortest paths – Dijkstra’s and Bellman Ford algorithms.


Unit/Module 4 : Dynamic programming 

Knapsack, All pair shortest paths – Warshal’s and Floyd’s algorithms, Resource allocation problem.
Backtracking, Branch and Bound with examples such as Travelling
Salesman Problem, Graph Coloring, n-Queen Problem, Hamiltonian Cycles and Sum of subsets.


Unit/Module 5 :  Selected Topics

Algebraic Computation, Fast Fourier Transform, String Matching, 8
Theory of NP-completeness, Approximation algorithms and Randomized algorithms.

Database Management System

Unit/Module 1 : Introduction of DBMS and Data Modeling

An overview of database management system, database system Vs file system, Database system concept and architecture, data model schema and instances, data independence and database language and interfaces, data definitions language, DML, Overall
Database Structure.
Data Modeling using the Entity Relationship Model: ER model concepts, notation for ER diagram, mapping constraints, keys, Concepts of Super Key, candidate key, primary key, Generalization, aggregation, reduction of an ER diagrams to tables, extended ER model, relationship of higher degree.

 

Unit/Module 2 : Relational data Model and Language & SQL

Relational data model concepts, integrity constraints, entity integrity, referential integrity, Keys constraints, Domain constraints,
relational algebra, relational calculus, tuple and domain calculus.
Introduction on SQL: Characteristics of SQL, advantage of SQL. SQl data type and literals.
Types of SQL commands. SQL operators and their procedure. Tables, views and indexes.
Queries and sub queries. Aggregate functions. Insert, update and delete operations, Joins, Unions, Intersection, Minus, Cursors, Triggers, Procedures in SQL/PL SQL.

 

Unit/Module 3  : Data Base Design & Normalization

Functional dependencies, normal forms, first, second, 
third normal forms, BCNF, inclusion dependence, loss less join decompositions, normalization using FD, MVD, and JDs, alternative approaches to database design.


Unit/Module 4 :  Transaction Processing Concept & Distributed Database

Transaction system, Testing of serializability, serializability of schedules, conflict & view serializable schedule, recoverability, Recovery from transaction failures, log based recovery, checkpoints, deadlock handling.
Distributed Database: distributed data storage, concurrency control, directory system.


Unit 5 : Concurrency Control Techniques

Concurrency control, Locking Techniques for concurrency control, Time stamping protocols for concurrency control, validation based
protocol, multiple granularity, Multi version schemes, Recovery with concurrent transaction, case study of Oracle.

Principle of Programming Language

Unit/Module 1 : Introduction of PPL

Introduction Of The Role of Programming Languages: Why Study Programming Languages, Towards Higher-Level languages, Programming paradigms, Programming environments
Language Description: Syntactic structure, language Translation Issues: Programming language Syntax, Stages in translation, Formal translation Models

 

Unit/Module 2 : Language Properties 
Modeling Language Properties, Elementary Data Types, Encapsulation, Inheritance, Sequence Control, Subprogram Control

 

Unit/Module 3 : Programming Paradigms 

Programming Paradigms Imperative Programming: Statements, Types, Procedure Activations Object-Oriented Programming: Grouping Of Data and Operations, object oriented programming
Functional Programming: Elements, Programming in a Typed language, Programming with lists


Unit/Module 4 : Other Programming Paradigms
Logic Programming, Concurrent Programming, Network Programming , Language
Description: Semantic Methods


Unit/Module 5 : Lambda Calculus 

Introduction to Lambda Calculus, Simple types, Subtyping

Web Technology

Unit/Module 1 : Introduction of Web Technology and Core Java
Introduction and Web Development Strategies, History of Web and Internet, Protocols governing Web, Writing Web Projects, Connecting to Internet, Introduction to Internet services and tools, Introduction to client-server computing.
Core Java: Introduction, Operator, Data type, Variable, Arrays, Methods & Classes, Inheritance, Package and Interface, Exception Handling, Multithread programming, I/O, Java Applet, String handling, Event handling, Introduction to AWT, AWT controls, Layout managers.

 

Unit/Module 2 : Web Page Designing
HTML: list, table, images, frames, forms, CSS, Document type definition, XML:
DTD, XML schemes, Object Models, presenting and using XML, Using XML
Processors: DOM and SAX, Dynamic HTML


Unit/Module 3 : Scripting
Java script: Introduction, documents, forms, statements, functions, objects;
introduction to AJAX, VB Script, Introduction to Java Beans, Advantage, Properties, BDK, Introduction to EJB, Java Beans API.

 

Unit/Module 4 : Server Site Programming
Introduction to active server pages (ASP), Introduction to Java Server Page (JSP), JSP Application Design, JSP objects, Conditional Processing, Declaring variables and methods, Sharing data between JSP pages, Sharing Session and Application Data, Database Programming using JDBC, development of java beans in JSP, Introduction to Servelets, Lifecycle, JSDK, Servlet API, Servlet
Packages, Introduction to COM/DCOM/CORBA.


Unit/Module 5 : PHP (Hypertext Preprocessor)
Introduction, syntax, variables, strings, operators, if-else, loop, switch, array,
function, form, mail, file upload, session, error, exception, filter, PHP-ODBC

Computer Architecture

Unit/Module 1 : Introduction to Computer Architecture and CPU

Digital computer generation, computer types and classifications, 
functional units and their interconnections, buses, bus architecture, types of buses and bus arbitration. Register, bus and memory transfer.
Central Processing Unit: Addition and subtraction of signed numbers, look ahead carry adders. Multiplication: Signed operand multiplication, Booths algorithm and array multiplier. Division and logic operations. Floating point arithmetic operation Processor organization, general register organization, stack organization and
addressing modes.


Unit/Module 2 : Control Unit

Instruction types, formats, instruction cycles and subcycles ( fetch and 8
execute etc) , micro-operations, execution of a complete instruction.

Hardwire and microprogrammed control: microprogramme sequencing, wide branch addressing, microinstruction with next address field, pre-fetching microinstructions, concept of
horizontal and vertical microprogramming.


Unit/Module 3 : Memory

Basic concept and hierarchy, semiconductor RAM memories, 2D & 2 1/2D memory organization. ROM memories. Cache memories: concept and design issues performance, address mapping and replacement)

Auxiliary memories: magnetic disk, magnetic tape and optical disks Virtual memory: concept implementation.

 

Unit/Module 4 : Input / Output 

Peripheral devices, I/O interface, I/O ports, Interrupts: interrupt 8
hardware, types of interrupts and exceptions.

Modes of Data Transfer: Programmed I/O, interrupt initiated I/O and Direct Memory Access., I/O channels and processors.
Serial Communication: Synchronous & asynchronous communication, standard communication interfaces.

Computer Networks

Unit/Module 1 : Introduction to Computer Networks

Introduction Concepts: Goals and Applications of Networks, Network structure and architecture, The OSI reference model, services, Network Topology Design – Delay Analysis, Back Bone Design, Local Access Network Design, Physical Layer Transmission
Media, Switching methods, ISDN, Terminal Handling.

 

Unit/Module 2 : Medium Access sub layer

Medium Access sub layer – Channel Allocations, LAN 8
protocols – ALOHA protocols – Overview of IEEE standards – FDDI. Data Link Layer – Elementary Data Link Protocols, Sliding Window protocols, Error Handling.

 

Unit/Module 3 : Network Layer

Network Layer – Point – to Pont Networks, routing, Congestion control Internetworking -TCP / IP, IP packet, IP address, IPv6.


Unit/Module 4:  Transport Layer

Transport Layer – Design issues, connection management, session Layer-Design issues, remote procedure call. Presentation Layer-Design issues, Data compression  Techniques, cryptography – TCP – Window Management.

 

Unit/Module 5 : Application Layer

Application Layer: File Transfer, Access and Management, Electronic mail, Virtual Terminals, Other application. Example Networks – Internet and Public Networks.

Software Engineering

Unit/Module 1 : Introduction

Introduction to Software Engineering, Software Components,
Software Characteristics, Software Crisis, Software Engineering Processes, Similarity and Differences from Conventional Engineering Processes, Software Quality Attributes. Software Development Life Cycle (SDLC)
Models: Water Fall Model, Prototype Model, Spiral Model, Evolutionary
Development Models, Iterative Enhancement Models.


Unit/Module 2 : Software Requirement Specifications and Software Quality Assurance

Software Requirement Specifications (SRS) Requirement Engineering Process: Elicitation, Analysis, Documentation,
Review and Management of User Needs, Feasibility Study, Information Modeling, Data Flow Diagrams, Entity Relationship Diagrams, Decision Tables, SRS Document, IEEE Standards for SRS.
Software Quality Assurance (SQA): Verification and Validation, SQA
Plans, Software Quality Frameworks, ISO 9000 Models, SEI-CMM Model.


Unit/Module 3 : Software Design

 Basic Concept of Software Design, Architectural Design, 
Low Level Design: Modularization, Design Structure Charts, Pseudo
Codes, Flow Charts, Coupling and Cohesion Measures,

Design Strategies: Function Oriented Design, Object Oriented Design, Top-Down and Bottom-Up Design. Software Measurement and Metrics: Various Size
Oriented Measures: Halestead’s Software Science, Function Point (FP) Based Measures, Cyclomatic Complexity Measures: Control Flow Graphs.

 

Unit/Module 4 : Software Testing

Testing Objectives, Unit Testing, Integration Testing, Acceptance Testing, Regression Testing, Testing for Functionality and
Testing for Performance, Top-Down and Bottom-Up

Testing Strategies: Test Drivers and Test Stubs, Structural Testing (White Box Testing), Functional Testing (Black Box Testing), Test Data Suit Preparation, Alpha and Beta Testing of Products.

 Static Testing Strategies: Formal Technical Reviews (Peer Reviews), Walk Through, Code Inspection, Compliance
with Design and Coding Standards.


Unit/Module 5 : Software Maintenance and Software Project Management

Software Maintenance and Software Project Management 
Software as an Evolutionary Entity, Need for Maintenance, Categories of Maintenance: Preventive, Corrective and Perfective Maintenance, Cost of Maintenance, Software Re-Engineering, Reverse Engineering.

Software Configuration Management Activities, Change Control Process, Software Version Control, An Overview of CASE Tools.

Estimation of Various Parameters such as Cost, Efforts, Schedule/Duration, Constructive Cost Models (COCOMO), Resource Allocation Models, Software Risk Analysis and Management.

Compiler Design

Unit/Module 1 : Introduction to Compiler

Phases and passes, Bootstrapping, Finite state machines and regular expressions and their applications to lexical analysis, Optimization of DFA-Based Pattern Matchers implementation of lexical analyzers, lexical-analyzer generator, LEX-compiler, Formal grammars and their application to syntax analysis, BNF notation, ambiguity, YACC. The syntactic specification of programming languages: Context free grammars, derivation and parse trees, capabilities of CFG.


Unit/Module 2 : Basic Parsing Techniques:

Parsers, Shift reduce parsing, operator precedence parsing, top down parsing, predictive parsers Automatic Construction of efficient Parsers: LR parsers, the canonical Collection of LR(0) items, constructing SLR parsing tables, constructing Canonical LR parsing tables, Constructing LALR parsing tables, using ambiguous grammars, an automatic parser generator, implementation of LR parsing tables.

 

Unit/Module 3: Syntax-directed Translation

Syntax-directed Translation schemes, Implementation of Syntax-directed Translators, Intermediate code, postfix notation, Parse trees & syntax trees, three address code, quadruple & triples, translation of assignment statements, Boolean expressions, statements that alter the flow of control, postfix translation, translation with a top down parser.

More about translation: Array references in arithmetic expressions, procedures call, declarations and case statements.


Unit/Module 4 : Symbol Tables

Data structure for symbols tables, representing scope 8
information. Run-Time Administration: Implementation of simple
stack allocation scheme, storage allocation in block structured
language. Error Detection & Recovery: Lexical Phase errors,
syntactic phase errors semantic errors.


Unit/Module 5 : Code Generation & Code Optimization

Design Issues, the Target Language. Addresses 8
in the Target Code, Basic Blocks and Flow Graphs, Optimization
of Basic Blocks, Code Generator.
Code optimization: Machine-Independent Optimizations, Loop
optimization, DAG representation of basic blocks, value numbers and algebraic laws, Global Data-Flow analysis.

Data warehousing & Data Mining

Unit/Module 1 : Introduction to Data Warehousing

Overview, Definition, Data Warehousing Components, Building a Data Warehouse, Warehouse Database, Mapping the Data
Warehouse to a Multiprocessor Architecture, Difference between Database System and Data Warehouse, Multi Dimensional Data Model, Data Cubes, Stars, Snow Flakes, Fact Constellations, Concept hierarchy, Process Architecture, 3 Tier Architecture, Data Marting.


Unit/Module2 : Data Warehouse Process and Technology

Warehousing Strategy, Warehouse/management and Support Processes, Warehouse Planning and Implementation,
Hardware and Operating Systems for Data Warehousing, Client/Server Computing Model & Data Warehousing.

Parallel Processors & Cluster Systems, Distributed DBMS implementations, Warehousing Software, Warehouse Schema Design, Data Extraction, Cleanup & Transformation Tools,
Warehouse Metadata


Unit/Module 3 : Data Mining and Reduction

Data Mining: Overview, Motivation, Definition & Functionalities, Data Processing, Form of Data Preprocessing, Data Cleaning: Missing Values, Noisy Data,(Binning, Clustering, Regression, Computer and Human inspection),Inconsistent Data, Data Integration and Transformation.

Data Reduction:-Data Cube Aggregation, Dimensionality reduction, Data Compression, Numerosity Reduction, Discretization and Concept hierarchy generation, Decision Tree.


Unit/Module 4 : Classification and Clustering

Classification: Definition, Data Generalization, Analytical Characterization, Analysis of attribute relevance, Mining Class comparisons, Statistical measures in large Databases, Statistical-Based Algorithms, Distance-Based Algorithms, Decision Tree-Based Algorithms.
Clustering: Introduction, Similarity and Distance Measures, Hierarchical and Partitional Algorithms. Hierarchical Clustering- CURE and Chameleon. Density Based Methods-DBSCAN, OPTICS. Grid Based Methods- STING, CLIQUE. Model Based Method –Statistical Approach,

Association rules: Introduction, Large Itemsets, Basic Algorithms, Parallel and
Distributed Algorithms, Neural Network approach.


Unit/Module 5 : Data Visualization and Overall Perspective

Aggregation, Historical information, Query Facility, OLAP function and Tools. OLAP Servers, ROLAP, MOLAP, HOLAP, Data Mining interface, Security, Backup and Recovery, Tuning Data Warehouse, Testing Data Warehouse. Warehousing applications and

Recent Trends: Types of Warehousing Applications, Web Mining, Spatial Mining and Temporal Mining.