JIIT CSE Syllabus

Hello sir, will you please provide me syllabus of Computer science branch of B.Tech from JIIT? I want B.Tech CSE syllabus from JIIT? Please provide me?

Jaypee Institute of Information Technology, Noida was established in the year 2001. JIIT has been declared as a Deemed to be University under Section 3 of UGC Act 1956 in the year 2004

Its B.Tech Computer Science and Engineering / Information Technology Outline Syllabi for 4 Year B.Tech Course:

Core Courses:

Introduction to Computers and programming
Logic Puzzles and Problem Solving, Computer as tools for Problem Solving. Basic computer architecture. Programming language hierarchy. Program translation and execution. Algorithms, Pseudo codes and flowcharts. Program design and Basic software development life cycle. Program as State machine. Basic testing and debugging. Number system. Character & Instruction representation. Data types. User interaction. Structured programming. Selection. Control flow. Looping control structure. Arrays and strings. Pointers. Functions. Structures. Unions. Enumerations. Preprocessor. Iteration. Recursion. Dynamic memory allocation. Linked-lists. File I/O. Simple graphics and multimedia operations. C Libraries. User defined header files. HTML.



Data Structures and Computer Programming
Data centric approach to software development. Problem analysis and Data design. Time and space complexity. Searching. Sorting. Algorithm visualization. Data types and representation. Abstract Data Types. Tagged, Array based, Linked, Indexed, and Simulated pointer based storage. Lists. Electronic text. Hypertext. Orthogonal Lists. Sparse matrices. List of list. Doubly linked lists. Stack. Recursion removal. Queue. Dequeue. Buffer. Discrete event simulation. Tree. Binary Tree. K-ary Tree. Binary Search Tree. Tree traversal. Graphs and graph traversal. Simple graphics and multimedia data structures. Kd Tree. Quad Tree. Octree.



Object Oriented Programming
Introduction to Object-Oriented Programming:- Comparison of Procedural and Object Oriented Approach, Principles of Object-Orientation OO Concepts in C++:- Objects, Classes, Constructors, destructors. Copy constructors, Static and Friend functions, Inline functions, Function overloading, Constructor overloading. UML Modeling:- Class Diagram, Implementing Relationships in Class Diagram: Association, Composition and Aggregation. Templates:- Function Templates, Class Templates. Inheritance:- Base Class, Derived class, Method Overriding, Private and Public inheritance, Multiple Inheritance. Polymorphism:- Operator Overloading, Virtual Functions, Pure Virtual Functions, abstract Classes, Dynamic Dispatch, Internal representations of method tables, RTTI. OO Concepts in JAVA:- Genesis of Java, Java Buzzwords, Creating and Compilation of Programs, Using JDK toolkit, Data types, variables, Arrays, Constructs in Java, Classes, Objects, Methods, Constructors, Overloading in Java. Packaging and Class-path:- Define Packages, Import Packages, access protection in Packages, Finding package and Utility of Class-path. Inheritance, Interfaces :- Member access and Inheritance, Super keyword, Overriding, Dynamic dispatch, Abstract classes, Final keyword, Interfaces implementation and application. Exception Handling in C++ and JAVA:- Exceptions, Try, Catch and Throw, Re-throwing exceptions, Handling Exception in Java style, Throws, Finally keywords, Java Built in Exceptions, Chained Exceptions, and Creating user defined Exception class.



Database Systems
Database driven Interactive software. Database system concepts and architecture. Database models. Relational algebra. Relational calculus. SQL. PL/SQL. ER & EER Modeling. Domain and referential integrity constraints. Functional dependencies and Normalization. Introduction to physical data organisation and indexing, Transactions. Concurrency. Recovery. Database Security, Query processing and optimisation. Client server architecture. Introduction to web enabled, multimedia and cloud databases, Introduction to database driven mobile services.



Microprocessor and Controllers
Interactive systems. Evolution of microprocessors. Intel 8086 family Processors and 8051 controller – Architecture, Functions, Programming. Addressing modes. Hardware specification. Memory interface. Interrupts. I/O interfacing. Direct memory access and DMA controlled I/O. Serial data communications. Introduction to Embedded systems. System design notations. System testing. Introduction to processors for Mobile devices.



Computer Organisation
Introduction to structured computer organization. Von Neumann Architecture. Generations and classification of Computers, Review of digital components. Bus and Memory Transfers, Tri-State Bus Buffers, Memory and Register transfer. Micro-operations. Instruction codes, computer instructions, Machine language, Assembly language, Timing & control, instruction cycle, Classification of instruction set. Instruction format. Addressing modes. Assembly language programming. Assembler, First pass, Second pass. Central Progressing Unit (CPU), Stack Organization, Register Stack, Memory Stack, Reverse Polish Notation. Micro-programmed control. Program control, Introduction to VHDL , Modelling – Behavioural , Dataflow , Structural ,State Diagram Modelling. CISC and RISC. Computer Arithmetic. I/O organization and Memory organization. Introduction to mobile processor. Parallel Processing, Vector Processing, Pipelining and Multiprocessors.


Fundamentals of Algorithms
Review of Data Structures: Introduction to problem solving approach, Series evaluation and Data Structures like Stack, Queue, Tree, Heap, Graph(BFS & DFS)

Analysis of Algorithms Asymptotic Analysis: Growth of Functions and Recurrences; Analysis of sorting algorithms-Radix, merge, quick, heap sort

Search Trees and Multi dimensional trees Indexed BST, Threaded BST, Balanced BST- AVL, B-Tree

Greedy Algorithms: Minimum Spanning Trees, Shortest Path Problem, Dijkstra’s algorithm, Fractional Knapsack

Divide and Conquer Algorithms: Polynomial, Merge and Quick Sort

Backtracking Algorithms: M-coloring problem, Finding Hamiltonian Cycle

Dynamic Programming: Binomial Coefficient, Chain Matrix Multiplication, Knapsack, LCS

String Matching: Naïve String Matching, Finite Automata Matcher, Rabin Karp matching algorithm. KMP



Operating Systems
Introduction, OS Structure & Architecture, Process Concepts, Threads & Concurrency, Scheduling Concurrency & Synchronization, Deadlock, Memory Management, File System management, Secondary Storage, Input output management, Security Issues, Distributed O.S & Cloud Computing.



Software Engineering
Introduction to Software Engineering Principles, Software process models, Personal software process, Team software process, Requirement engineering, Software requirement specifications, Analysis and UML modelling, Software Construction, Coding style and practices, Design patterns. Software estimation – COCOMO model, Putnam model. Software metrics. Coding standard and practices. Software testing. Software maintenance. CASE Tools. Introduction to software engineering for web and mobile applications.



Theory of computation
Finite Automata. Finite Automata with output. Regular languages. Context free languages. Pumping Lemma for regular language and CFL. Push down Automata- Deterministic, non deterministic Automata. Turing Machines. Universal Turing Machines. Linear bounded automata. Halting Problem. Reducibility. Polynomial Time Algorithms and Non Deterministic Polynomial Time Algorithms. Simulation tools.


Web Application Engineering
Introduction and difference between web 1.0 & 2.0, analysis issues of web 1.0 & 2.0 (site structure, advanced structure and site mechanism), web 2.0 reference architecture , introduction to web 3.0 & comparison with previous standard, differences between web application and conventional software, distributed data exchange architecture layers Database driven websites. Online Games. Basic Web Architecture. Web Server. Application server. Markup Languages – SGML, HTML, XML and XHTML, DHTML, WML. Cascading Style Sheets. Web Development Life Cycle. Java Script. AJAX. PHP. JDBC. Multi Threading. Graphics in PHP and XML. XML DTD, Schema Definition Language. XSLT, XQUERY, and XPATH.



Computer Networks
Network classification. Computer network examples. Layering concept of network. OSI network model and functions of layers. Application, Transport, Network, data link and Physical Layers. Multimedia and Security Aspects of each layer. Internet Protocols. TCP/IP suite. Local area networks. Other protocols. Basic performance issues. Network Standards. Introduction to wireless networks and wireless routing protocols.



Information Systems
Information System Architecture, Classification of Information Systems, Functional Area Application, Case studies on Requirement Analysis of Information systems: Environmental health information system for public health service, Web spatial Decision support system, Decision support system model for forecasting Inventory management using probabilistic multidimensional data model etc., Information System user interface designing using Servlet, Java Server Pages. Building multiple clients of IS using Servlet and JSP Session Handling, Web Services, Building information system for mobile environment using Android software development kit.


Data Mining
Introduction data mining, Classification of Data Mining systems, Data Warehouse and OLAP Technology, Multidimensional Data Model, Data Preprocessing, knowledge representation, Attribute-oriented analysis, Classification and Prediction, Accuracy and Error measures, evaluating the accuracy of a Classifier or a Predictor, Ensemble Methods, Clustering, Association Rules, Outlier Analysis, Mining Time-Series Data, Mining Sequence Patterns in Transactional Databases and in Biological Data, Graph Mining, and Multirelational Data Mining, Multidimensional Analysis and Descriptive Mining of Complex Data Objects, Spatial Data Mining, Multimedia Data Mining, Text Mining, Mining the World Wide Web.



Compiler Design
Introduction of Compiler, Various Phases of Compiler, Lexical Analysis: Finite State Machine, DFA, NFA, Regular Expression and their Application to Lexical Analysis. Syntax Analysis: Formal Grammar and their application to Syntax Analysis, BNF Notation, CFG, Derivation and Parse Trees, Top Down Parsing: Recursive Descent, Operator Precedence Parsing, Predictive Parsers. Bottom-Up Parsers: Shift Reduce Parsing, LR Parsers, SLR Parser, CLR Parser, and LALR Parser. Syntax Directed Translation: Three Address Code, Quadruple & Triples. Symbol Table, Error Detection & Recovery, Code Optimization: Loop Optimization & DAG, Code Generation. Software Tools – LEX, YACC.


Computer Organization and Architecture
Register level design, Processor level design. System level design, Advanced data representation. Instruction set architecture level. Data-path Design. Hardwired control unit, micro-programmed control unit, pipeline control unit. Structured Memory Design. Bus System. System control. I/O Control. Performance analysis. Processor array. Multi-computer and Multi-processor systems.

__________________
Answered By StudyChaCha Member