CSE 5th Semester Syllabus

1. Unit 1Introduction of Automata Theory

   Examples of automata machines · Finite Automata as a language acceptor and translator · Moore machines and Mealy machines · Composite machine · Conversion from Mealy to Moore and vice versa

2. Unit 2Types of Finite Automata

   Non‑Deterministic Finite Automata (NDFA) · Deterministic Finite Automata (DFA) · Conversion of NDFA to DFA · Minimization of automata machines · Regular expressions and Arden’s theorem · Union, intersection, concatenation and closure; 2‑way DFA

3. Unit 3Grammars

   Types of grammar: context‑sensitive, context‑free, regular · Derivation trees, ambiguity, simplification of context‑free grammar, conversion of grammar to automata and vice versa · Chomsky hierarchy, killing null and unit productions · Chomsky normal form and Greibach normal form

4. Unit 4Push‑down Automata

   Examples of PDA, deterministic and non‑deterministic PDA · Conversion of PDA into context‑free grammar and vice versa · CFG equivalent to PDA · Petri‑net model

5. Unit 5Turing Machine

   Techniques for construction; Universal Turing machine, multitape, multi‑head and multidimensional Turing machines, NP‑complete problems · Decidability and recursively enumerable languages; decidable, undecidable languages, halting problem, Post correspondence problem

6. Unit 6== END OF UNITS==

1. Unit 1DBMS Concepts and Architecture

   Introduction, Database approach vs Traditional file accessing approach · Advantages of database systems · Data models, Schemas and instances · Data independence · Database language and interfaces · Overall database structure · Functions of DBA and designer · ER data model: entities and attributes, entity types · Defining the E‑R diagram · Concept of generalization, aggregation and specialization · Transforming ER diagram into tables · Object‑oriented data model, network data model, relational data model · Comparison between the three types of models

2. Unit 2Relational Data Models

   Domains, tuples, attributes, relations and characteristics of relations · Keys and key attributes of relation · Relational database schemas and integrity constraints · Referential integrity, intension and extension · SQL – DDL and DML, integrity constraints, complex queries, various joins, indexing, triggers, assertions · Relational algebra and relational calculus · Relational algebra operations: select, project, join, division, outer union · Tuple‑oriented and domain‑oriented relational calculus and its operations

3. Unit 3Database Design and Query Optimization

   Introduction to normalization, normal forms, functional dependency · Decomposition, dependency preservation and lossless join · Problems with null‑valued and dangling tuples, multivalued dependencies · Query optimization: introduction, steps of optimization, algorithms for select, project and join · Optimization methods – heuristic based and cost‑estimation based

4. Unit 4Transaction Processing and Concurrency Control

   Transaction system, testing of serializability, serializable schedules, conflict & view serializable schedules · Recoverability and recovery from transaction failures, log‑based recovery, checkpoints, deadlock handling · Concurrency control techniques: locking, time‑stamping protocols, validation‑based protocol, multiple granularity · Multiversion concurrency control and recovery with concurrent transactions · Introduction to distributed databases, data mining, data warehousing · Object technology and DBMS, comparative study of OODBMS vs DBMS · Temporal, deductive, multimedia, web & mobile databases

5. Unit 5Relational DBMS (Oracle/PL‑SQL/MySQL)

   Architecture, physical files, memory structures, background processes · Table spaces, segments, extents and blocks; dedicated server and multi‑threaded server · Distributed database, database links, snapshots · Data dictionary, dynamic performance views · Security, role management, privilege management, profiles, invoker‑defined security model · SQL queries, data extraction from single/multiple tables, equi‑join, non‑equi‑join, self‑join, outer join · Special operators: LIKE, ANY, ALL, EXISTS, IN; hierarchical queries, inline queries, flashback queries · ANSI SQL, anonymous blocks, nested anonymous blocks, branching and looping constructs · Cursor management – nested and parameterized cursors, Oracle exception handling · Stored procedures, IN/OUT/IN OUT parameters, user‑defined functions and their limitations · Triggers, mutating table errors, instead‑of triggers

6. Unit 6== END OF UNITS==

1. Unit 1Descriptive Statistics

   Probability Distributions · Inferential Statistics · Inferential Statistics through hypothesis tests · Regression \& ANOVA · Regression ANOVA (Analysis of Variance)

2. Unit 2Introduction to Big Data

   Big Data and its Importance · Four V’s of Big Data · Drivers for Big Data · Introduction to Big Data Analytics · Big Data Analytics applications · Hadoop’s Parallel World · Data discovery · Open source technology for Big Data Analytics · cloud and Big Data · Predictive Analytics · Mobile Business Intelligence and Big Data · Crowd Sourcing Analytics · Inter- and Trans-Firewall Analytics · Information Management

3. Unit 3Processing Big Data

   Integrating disparate data stores · Mapping data to the programming framework · Connecting and extracting data from storage · Transforming data for processing · Subdividing data in preparation for Hadoop Map Reduce

4. Unit 4Hadoop MapReduce

   Employing Hadoop Map Reduce · Creating the components of Hadoop Map Reduce jobs · Distributing data processing across server farms · Executing Hadoop Map Reduce jobs · Monitoring the progress of job flows · The Building Blocks of Hadoop Map Reduce · Distinguishing Hadoop daemons · Investigating the Hadoop Distributed File System · Selecting appropriate execution modes: local, pseudo-distributed, fully distributed

5. Unit 5Big Data Tools and Techniques

   Installing and Running Pig · Comparison with Databases · Pig Latin · User-Define Functions · Data Processing Operators · Installing and Running Hive · Hive QL · Querying Data · User-Defined Functions · Oracle Big Data

1. Unit 1Introduction

   Definitions · Data sets for Pattern · Application Areas and Examples of pattern recognition · Design principles of pattern recognition system · Classification and clustering · Supervised Learning · Unsupervised learning and adaptation · Pattern recognition approaches · Decision Boundaries · Decision region · Metric spaces · Distances

2. Unit 2Classification

   Introduction · Application of classification · Types of classification · Decision tree · Naïve Bayes · Logistic regression · Support vector machine · Random forest · K Nearest Neighbour Classifier and variants · Efficient algorithms for nearest neighbour classification · Different Approaches to Prototype Selection · Combination of Classifiers · Training set · Test set · Standardization and normalization

3. Unit 3Unsupervised Learning & Clustering

   Different Paradigms of Pattern Recognition · Representations of Patterns and Classes · Unsupervised Learning & Clustering · Criterion functions for clustering · Clustering Techniques: Iterative square‑error partitional clustering – K means · Hierarchical clustering · Cluster validation

4. Unit 4Feature Extraction and Selection

   Introduction of feature extraction and feature selection · Types of feature extraction · Problem statement and Uses · Branch and bound algorithm · Sequential forward / backward selection algorithms · (l,r) algorithm

5. Unit 5Recent Advances

   Recent advances in Pattern Recognition · Structural PR · SVMs · FCM · Soft computing and Neuro‑fuzzy techniques · Real‑life examples · Histogram rules · Density estimation · Nearest Neighbor Rule · Fuzzy classification

1. Unit 1Introduction of Cyber Crime

   Introduction of Cyber Crime · Challenges of cyber crime · Classifications of Cybercrimes: Email Spoofing · Spamming · Internet Time Theft · Salami attack / Salami Technique

2. Unit 2Web jacking and Online Frauds

   Web jacking · Online Frauds · Software Piracy · Computer Network Intrusions · Password Sniffing · Identity Theft · Cyber terrorism · Virtual Crime · Perception of cyber criminals (hackers, insurgents, extremist groups) · Web server hacking · Session hijacking

3. Unit 3Cyber Crime and Criminal Justice

   Concept of Cyber Crime and the IT Act, 2000 · Hacking · Teenage Web Vandals · Cyber Fraud and Cheating · Defamation · Harassment and E‑mail Abuse · Other IT Act Offences · Monetary Penalties · Jurisdiction and Cyber Crimes · Nature of Criminality · Strategies to tackle Cyber Crime · Trends in Cyber Crime

4. Unit 4Indian Evidence Act and IT Act

   Status of Electronic Records as Evidence · Proof and Management of Electronic Records; Relevancy, Admissibility and Probative Value of E‑Evidence · Proving Digital Signatures · Proof of Electronic Agreements · Proving Electronic Messages

5. Unit 5Tools and Methods in Cybercrime

   Proxy Servers and Anonymizers · Password Cracking · Keyloggers and Spyware · Viruses and Worms · Trojan Horses and Backdoors · DoS and DDoS Attacks · Buffer Overflow · Attacks on Wireless Networks · Phishing: Methods and Techniques

1. Unit 1Introduction and Web Design

   Concept of WWW, Internet and WWW · HTTP Protocol: Request and Response · Web browsers and Web servers · Features of Web 2.0 · Effective web design concepts · Web design issues: browser compatibility, bandwidth, cache · Display resolution and look & feel of websites · Page layout and linking · User‑centric design, sitemap planning and publishing website · Designing effective navigation

2. Unit 2HTML

   Basics of HTML, formatting and fonts · Commenting code, colors, hyperlinks, lists, tables, images, forms · XHTML, meta tags, character entities, frames and frame sets · Browser architecture and website structure · Overview and features of HTML5

3. Unit 3CSS and JavaScript

   Need for CSS and basic syntax · Using CSS for background images, colors, text manipulation, fonts, borders, boxes, margins, padding · Positioning with CSS, CSS2 and CSS3 features · JavaScript client‑side scripting: variables, functions, conditionals, loops · Pop‑up boxes, objects, DOM manipulation, form validation · DHTML: combining HTML, CSS and JavaScript, events and buttons

4. Unit 4XML and PHP

   Introduction to XML, uses, simple XML structure, key components, DTD and schemas · Using XML with applications, transforming XML with XSL and XSLT · Introduction to PHP, basic syntax, decision and looping constructs · PHP integration with HTML, arrays, functions, browser detection, string handling · Form processing, file handling, cookies and sessions · Object‑oriented programming with PHP

5. Unit 5PHP and MySQL

   Basic PHP commands with examples · Connecting to MySQL server, creating and selecting databases · Listing tables, creating tables, inserting, altering and deleting data · Executing queries, database administration via phpMyAdmin · Handling database errors and debugging

1. Unit 1Basics of programming

   Character set · Constants · Variables · Keywords · Identifiers and literals · Type declaration instruction · Arithmetic types: Integer, Long, Short · Signed and unsigned types · Storage classes · Integer and float conversions · Type conversion in assignment · Hierarchy of operations

2. Unit 2Decision control structure

   Control instructions · if statement · if‑else statement · Logical operators and their hierarchy · Arithmetic operators · Relational operators · Assignment operators · Increment and decrement operators · Conditional (ternary) operator · Bit‑wise operators · Special operators ( &, *, ., >, sizeof ) · while loop · for loop · do‑while loop · odd loop · Nested loop · break statement · continue statement · case (switch) control structure · goto statement · exit statement

3. Unit 3Array and String handling

   Definition of arrays · Array initialization · Bound checking for 1‑D arrays · 2‑D array initialization · Memory map of 1‑D and 2‑D arrays · Multidimensional arrays · Definition of strings · Standard library string functions: strlen, strcpy, strcat, strcmp · 2‑D array of characters

4. Unit 4Structure, Preprocessor and Union

   Purpose of structures · Structure declaration · Accessing structure elements · Storage layout of structure elements · Array of structures · Applications of structures · Preprocessor features · Macro expansion · Macros with arguments · File inclusion directives · Conditional compilation directives: #if, #elif · Other directives: #include, #define, #undef, #pragma · Union definition and declaration · Accessing union members · Union of structures · Union member initialization · Uses of unions · User‑defined data types

5. Unit 5Introduction to Object Oriented Programming

   Object and class concepts · Data abstraction · Data encapsulation · Inheritance · Polymorphism · Static binding · Dynamic binding · Message passing · Benefits of OOP · Disadvantages of OOP · Applications of OOP · Simple program example · Program anatomy · Creating a source file · Compiling and linking

1. Unit 1Database Management System Concepts

   Introduction · Significance of Database · Database System Applications · Data Independence · Data Modeling for a Database · Entities and their Attributes · Entities · Attributes · Relationships and Relationship Types · Advantages and Disadvantages of Database Management System · DBMS Vs RDBMS

2. Unit 2Database Models and Implementation

   Data Model and Types of Data Model · Relational Data Model · Hierarchical Model · Network Data Model · Object/Relational Model · Object-Oriented Model · Entity-Relationship Model · Modeling using E-R Diagrams · Notation used in E-R Model · Relationships and Relationship Types · Associative Database Model

3. Unit 3SQL

   Data Definition Language · Categories of SQL Commands · Create table · Drop table · Alter Table · Primary Key · Foreign Key · Truncate Table · Index · Cursor

4. Unit 4SQL DML

   Data Manipulation Language · Insert Statement · Multiple Inserts · Delete Statement · Delete with conditions · Update statement · Update with Conditions · Merge Statement

5. Unit 5SELECT

   SQL queries · Data extraction from single tables · Data extraction from multiple tables · Equi-join · Non equi-join · Self-join · Outer join · Usage of LIKE · ANY operator · ALL operator · EXISTS operator · IN operator · Hierarchical queries · Inline queries · Flashback queries · Introduction of ANSI SQL · Anonymous block · Nested anonymous block · Branching and looping constructs in ANSI SQL

1. Unit 1Overview of Unix/Linux

   Concepts of Unix/Linux · Unix/Linux installation process · Hardware requirements for Unix/Linux · Advantages of Unix/Linux · Reasons for popularity and success of Linux/Unix operating systems · Features of Linux/Unix operating systems · Kernel architecture · Kernel functions

2. Unit 2The Shell Basic Commands, Shell Programming

   Shell variables · Branching control structures in shell scripts · Loop‑control structures · Continue and break statements · Sleep command · Debugging shell scripts · Use of Linux as a web server · Use of Linux as a file server · Use of Linux as an application server · Use of Linux as a DNS server · Use of Linux as an SMTP server · Use of Linux as a firewall · Use of Linux as a proxy server

3. Unit 3File System

   Definition of file system · File system geometry · Disk controller · Solaris file system · Disk‑based file systems · Network‑based file systems · Virtual file systems · UFS file system · Boot block · Super block · Inode structure · Tuning file system parameters · Repairing file systems

4. Unit 4Process Control

   Viewing processes · Commands to display processes · Process attributes · Process states · Process fields · ps command options · pgrep utility · prstat utility · CDE process manager · Process scheduling concepts · Scheduling priorities · Changing priority of time‑sharing processes · Killing processes

5. Unit 5System Security

   Physical security · Controlling system access · Restricted shells · Controlling file access · File access commands · Access Control Lists (ACLs) · Setting ACL entries · Modifying ACL entries on a file · Deleting ACL entries on a file · Restricting FTP access · Securing super‑user access · Restricting root access · Monitoring super‑user activity · TCP wrappers

6. Unit 6Dynamic Host Configuration Protocol (DHCP)

   Introduction to DHCP · DHCP lease time · DHCP scopes · DHCP IP address allocation types · Planning DHCP deployment · DHCP configuration files · Automatic startup of DHCP server · Configuration of DHCP clients · Manual configuration of DHCP

7. Unit 7Case Study

   Installation of Linux · Customization of Linux · Installation of SAMBA · Installation of Apache · Installation of Tomcat · Installation of Sendmail · Installation of Postfix · Implementation of DNS services · Implementation of LDAP services · Installation of firewall · Installation of proxy server

The unit-wise syllabus for this subject is not on CampusPrep yet. Open the subject page.