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
|Design and Analysis of Algorithms||
|Database Management System||
|Principle of Programming Language||
|Data warehousing & Data Mining||
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
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
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
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
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.
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.
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.
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,
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.