Notes of 2nd year
Unit 1: Internet and Web Technology
Introduction- Concept of WWW, HTTP Protocol- Request and Response, Web browser architecture and Web servers and Application servers, Features of Web 2.0, Internetworking with TCP/IP, basics of DNS, SMTP, POP3.
Unit 2: Internet and Web Technology
Web Design- Concepts of effective web design, Planning and publishing website, Introduction to web architecture, HTML- list, tables, images, frames, forms, Document type Definition (DTD), Document Object Model (DOM), Cascading Style Sheets and their types, Java Script- Introduction, documents, forms, statements, functions, objects.
Unit 3: Internet and Web Technology
Introduction to XML, XML vs HTML uses of XML, simple XML, XML key components, DTD, and Schemas, embedding XML into HTML documents, Transforming XML using CSS, XSL, and XSLT.
Unit 4: Internet and Web Technology
PHP- working with variables and constants, controlling program flow, working with functions, arrays, files, and directories, working with forms and databases, Introduction to Servlet, Lifecycle, API, and Servlet Packages.
Unit 5: Internet and Web Technology
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, web application framework, MVC framework, Introduction to bootstrap, angular JS
Unit 1: Statistical Analysis
Descriptive Statistics– Measure of central tendency-Mean- Arithmetic mean, Geometric mean and Harmonic mean with its Mathematical properties, Properties of mean, Median and mode, Relationship among mean, median and mode, Measure of dispersion – standard deviation, Variance, Covariance and its properties, Coefficient of variation, Quartiles, Quartile deviation and Mean deviation.
Unit 2: Statistical Analysis
Random variables- Discrete and Continuous random variables, Mass and Density function (pmf, pdf), Cumulative Distribution function, Expectation of a random variables, Expectation of random variable in terms of variance, Introduction to probability theory, Trial and Event, law of probability theory, Introduction to Conditional probability.
Unit 3: Statistical Analysis
Discrete Distribution- Binomial, Poisson distribution with mean variance, Moment generating function.Continuous Distribution- Normal and Exponential Distribution with mean variance, Moment generating function.
Unit 4: Statistical Analysis
Curve fitting (Method of Least Square), linear and nonlinear curves, Correlation, Karl Pearson’s Coefficient of Correlation, Spearman’s Rank Correlation Coefficient, Linear Regression, Regression coefficients, Properties of regression curve.
Unit 5: Statistical Analysis
Introduction to testing of hypothesis, Statistical assumptions, Level of significance, Confidence level, Type I Error, Type II error, Critical value, Power of the test, sampling distribution, ChiSquare test, small sample test – t test for one and two sample mean, F test, Fisher Z test of population variance, Introduction to one way and two way analysis of variance (ANOVA).
Unit 1: TOC
Motivation for studying theory of computation, Notion of formal languages and grammars, Kleene’s Closure, Regular Expressions and Regular languages, closure properties of regular languages Finite Automata. Finite Automata with output - Mealy and Moore machines, applications
Unit 2: TOC
Nondeterministic Finite Automata, Acceptance condition. Kleene’s Theorem, Myhill-Nerode relations, Minimization Algorithm, Non-Regular languages, Pumping Lemma for regular languages.
Unit 3: TOC
Grammars and Chomsky Hierarchy, Context-Free Grammars, Context-Free Languages (CFLs), Inherent Ambiguity of CFLs, closure properties of CFLs, Eliminating useless symbols; nullproductions; and unit productions, Chomsky Normal Form, Greibach Normal Form, Cock-YoungerKasami(CYK) Algorithm, Applications to Parsing.
Unit 4: TOC
Pushdown Automata (PDAs), PDAs vs CFLs. Deterministic PDAs and CFLs, applications, notion of acceptance for PDAs - acceptance by final states, and by empty stack; the equivalence of the two notions, Proof that CFGs generate the same class of languages that PDAs accept, Pumping Lemma for CFLs.
Unit 5: TOC
Introduction to Turing Machines, Configurations, Halting vs Looping, Turing computability, Nondeterministic, multitape and other versions of Turing machines. Church`s thesis, Universal Turing Machines, Linear Bounded Automata (LBAs) and context-sensitivelanguages, Recursive and Recursively enumerable languages, Undecidability of Halting Problem and unsolvable problems about Turing Machines, the diagonalization language and proof that it is not Recursively enumerable.
Unit 1: Advanced Java Programming
Introduction to Generics, Generics Types and Parameterized Types, Wildcards, Java Collection Framework, Collections (Basic Operations, Bulk Operations, Iteration) List, Set, Maps Lambda Expressions - Lambda Type Inference, Lambda Parameters, Lambda Function Body, Returning a Value, From a Lambda Expression, Lambdas as Objects.
Unit 2: Advanced Java Programming
Basics of Web Application, web client and web server, Servlets, HTTP Methods; GET, POST, PUT, DELETE, TRACE, OPTIONS, MVC design pattern, Init Parameters, Servlet Context, Inter Servlet Communication, Servlet Listeners, Servlet Filters.
Unit 3 : Advanced Java Programming
Managing JDBC Connection, Configuring Data Source to obtain JDBC Connection, Data Access operations with JDBC Template, RDBMS operation classes, JSP Architecture, JSP building blocks, Scripting Tags, implicit object, Introduction to Bean, standard actions, session tracking types and methods. Custom Tags, Introduction to JSP Standard Tag Library (JSTL) and JSTL Tags.
Unit 4: Advanced Java Programming
Introduction to Spring Framework, OJO Programming Model, Lightweight Containers (Spring IOC container, Configuration Metadata, Configuring and using the Container) Dependency Injection with Spring- Setter Injection, Constructor Injection
Unit 5: Advanced Java Programming
Data Access operations with JDBC Template and Spring , Modelling JDBC Operations as Java Objects, Spring Boot and Database, Spring Boot Web Application Development
Unit 1: Microprocessor & Interfacing
Introduction to 8-bit microprocessor - Microcomputers and microprocessors, 8/ 16/ 32/ 64-bit microprocessor families, Internal architecture of Intel 8085 microprocessor - Block diagram, Registers, Internal Bus Organization, Functional details of pins, Control signals, External Address / Data bus multiplexing, De-multiplexing, Serial communication and DMA features, Intel 8086, x86 and Pentium microprocessors Block diagrams.
Unit 2: Microprocessor & Interfacing
Assembly Language Programming- 8085 instructions set- Instructions, Classifications, Addressing modes, Stack and Subroutines, Delay routines, Counters etc., Programming examples.
Unit 3: Microprocessor & Interfacing
Interfacing concepts and devices- Memory interface- Concept of memory chip/ chips interface to 8085 with appropriate examples, / IO mapped I/ O, and memory mapped I/ O techniques. Programmable interfacing devices - Programmable peripheral interface (Intel 8255), Programmable timer interface (Intel 8253/ 54), Programmable display / Keyboard interface (Intel 8279), Programmable serial communication interface (Intel 8251) -(their architecture, register organization, initialization, hardware, and software interface to 8085.
Unit 4: Microprocessor & Interfacing
Instruction Timing and Interrupts- Timing Diagrams (of various instructions)- T-state, Machine cycle (Opcode fetch, Read / Write, Interrupts, Interrupt Acknowledge, Bus Idle, etc), Interrupts - types (h/ w and s/ w), Maskable / Non maskable and their organization.
Unit 5: Microprocessor & Interfacing
Introduction to Intel Architecture, How an Intel Architecture System works, Internal architecture of Basic Components of the Intel Core 2 Duo Processor- The CPU, Memory Controller, I/O Controller; Intel Core i7- Architecture, The Intel Core i7 Processor, Intel QuickPath Interconnect, The SCH; Intel Atom Architecture. Introduction to Texas Instruments’ Multi-Core Multilayer SoC architecture for communications, infrastructure equipment.
Unit 1: Database Management System
Basic Concepts Data Vs Information, Definition of Database, Advantages of Database Systems, Components of DBMS, DBMS Architecture and Data Independence, Data modelling, Entity Relationship Model, Relational, Network, Hierarchical and ObjectOriented Models. Data Modelling Using the Entity Relationship Model.
Unit 2: Database Management System
Relational Databases, Relational Algebra, Relational Algebra Operation, Tuple Relational Calculus, Domain Relational Calculus. Data Definition with SQL, Inserts, Delete and Update Statements in SQL, Views, Data Manipulation with SQL, PL/ SQL constructs, Triggers, Cursors etc.
Unit 3: Database Management System
Database Design- Design Guidelines, Key concepts, Relational Database Design, Integrity Constraints, Domain Constraints, Referential Integrity, Functional Dependency, decomposition, Normalization Using Functional Dependencies Normal Forms, First, Second and Third Normal Forms. Boyce Codd Normal Form, Multivalued Dependencies and Forth Normal Form, Join Dependencies and Fifth Normal Form,Decomposition in 2NF, 3NF and BCNF.
Unit 4: Database Management System
Database Transactions Processing, Introduction to Transaction Processing, Transaction Concepts, Desirable Properties of Transactions, Schedules, Concepts of Recoverability and Serializability, Concurrency control, introduction, locking protocols.
Unit 5: Database Management System
Query Processing and Optimization, File organization and indexes, hashing techniques, B tree, B+ tree etc. Introduction to advanced databases, Distributed databases, Object oriented databases, mobile and web databases, Introduction to data warehousing and mining.
Unit 1: Discrete Mathematics
Sets, sub-sets & operations on sets, Finite and infinite sets, principle of inclusion and exclusion Relations & Properties of relations – equivalence relation, Functions-> Definition, Classification of functions, Composition of functions, Growth of Functions, Pigeon hole principle.
Unit 2: Discrete Mathematics
Partial order relation, Poset, least upper bound, greatest lower bound, maximal and minimal elements of a poset, Definition & example of Boolean algebra – Lattices, Distributive laws in lattices – Complemented lattices – Propositional Calculus – Boolean functions, minimum & maximum terms, simplification of Boolean function with Karnaugh map &Quiane Mc Clusky method. Applications in computer Science.
Unit 3: Discrete Mathematics
Binary composition, algebraic structure, Semi group, Monoid, Groups, Abelian Group, properties of groups, Coset Decomposition, Subgroup, Cyclic Group, Normal subgroup, Rings and Fields (definition and standard results). Applications in Computer Science.
Unit 4: Discrete Mathematics
Trees-> Definition, Binary tree, Binary tree traversal, Binary search tree. Graphs-> Definition and terminology, Representation of graphs, Multigraphs, Bipartite graphs, Planar graphs , Isomorphism and Homeomorphism of graphs , Euler and Hamiltonian paths , Graph coloring. Application in Computer Science.
Unit 5: Discrete Mathematics
Recurrence Relation & Generating function-> Recursive definition of functions, Recursive algorithms, Method of solving recurrence relation. Combinatorics-> Introduction, Counting Techniques -Basic theorems on permutations & combinations. Applications in Computer Science.
Unit 1: Operating Systems
Introduction to OS. Operating system functions, evaluation of O.S., Different types of O.S. Batch, Multi-Programmed, Time-Sharing, Real-Time, Distributed, Parallel. Process Concept of Processes, Process Scheduling, Operations on Processes, Cooperating Processes, InterProcess Communication. Precedence Graphs, Critical Section Problem, Semaphores, Threads.
Unit 2: Operating Systems
CPU Scheduling Scheduling Criteria, Preemptive & Non-Preemptive Scheduling, Scheduling Algorithms, Algorithm Evaluation, Multi-Processor Scheduling, Deadlock, Deadlock Problem, Deadlock Characterization, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, Recovery From Deadlock, Methods for Deadlock Handling.
Unit 3: Operating Systems
Memory Management Concepts of Memory Management, Logical and Physical Address Space, Swapping, Fixed and Dynamic Partitions, Best Fit, First Fit and Worst Fit Allocation, Paging, Segmentation, and Paging Combined With Segmentation.
Unit 4: Operating Systems
Concepts of Virtual Memory, Cache Memory Organization, Demand Paging, Page Replacement Algorithms, Allocation of Frames, Thrashing, Demand Segmentation, Role of Operating System in Security, Security Breaches, System Protection, and Password Management.
Unit 5: Operating Systems
Disk Scheduling, File Concepts, File Manager, File Organization, Access Methods, Allocation Methods, Free Space Managements, Directory Systems, File Protection, File Organization & Access Mechanism, File Sharing Implement Issue, File Management in Linux