Choice Based Credit System
Structure of Desktop Computers, CPU: General Register Organization- Memory Register, Instruction Register, Control Word, Stack Organization, Instruction Format, ALU, I/O System,bus,CPU and Memory Program Counter, Bus Structure, Register Transfer Language- Bus and Memory Transfer, addressing modes.
Basic Concept of Instruction, Instruction Types, Micro Instruction Formats, Fetch and Execution cycle, Hardwired control unit, Micro-programmed Control unit- microprogram sequencer Control Memory, Sequencing and Execution of Micro Instruction.
Addition and Subtraction, Tools Compliment Representation, Signed Addition and Subtraction, Multiplication and division, Booths Algorithm, Division Operation, Floating Point Arithmetic Operation.design of Arithmetic unit
I/O Interface – PCI Bus, SCSI Bus, USB, Data Transfer: Serial, Parallel, Synchronous, Asynchronous Modes of Data Transfer, Direct Memory Access(DMA), I/O Processor.
Main memory- RAM, ROM, Secondary Memory – Magnetic Tape,Disk, Optical Storage, Cache Memory: Cache Structure and Design, Mapping Scheme, Replacement Algorithm, Improving Cache Performance, Virtual Memory,memory management hardware
Characteristics of Multiprocessor, Structure of Multiprocessor- Inter-processor Arbitration, Inter- Processor Communication and Synchronization. Memory in Multiprocessor System, Concept of Pipelining, Vector Processing, Array Processing, RISC And CISC,Study of Multicore Processor – Intel, AMD.
Morris Mano , “Computer System Organization ” PHI
Alan Clements: “Computer Organization and Architecture”, Cengage Learning
Subrata Ghosal: “Computer Architecture and Organization”, Pearson
William stalling ,“Computer Architecture and Organization” PHI
M. Usha, T.S. Shrikant: “Computer System Architecture and Organization”, Willey India
Chaudhuri, P.Pal: “Computer Organization and Design”, PHI
Sarangi: “Computer Organization and Architecture”,Mc- Graw Hills
1) Study of Multiplexer and Demultiplexer
Study of Half Adder and Subtractor
Study of Full Adder and Subtractor
WAP to add two 8 bit numbers and store the result at memory location 2000
WAP to multiply two 8 bit numbers stored at memory location 2000 and 2001 and stores the result at memory location 2000 and 2001.
WAP to add two 16-bit numbers. Store the result at memory address starting from 2000.
WAP which tests if any bit is '0' in a data byte specified at an address 2000. If it is so, 00 would be stored at address 2001 and if not so then FF should be stored at the same address.
Assume that 3 bytes of data are stored at consecutive memory addresses of the data memory starting at 2000. Write a program which loads register C with (2000), i.e. with data contained at memory address 2000, D with (2001), E with (2002) and A with (2001).
Sixteen bytes of data are specified at consecutive data-memory locations starting at 2000. Write a program which increments the value of all sixteen bytes by 01.
WAP to add t 10 bytes stored at memory location starting from 3000. Store the result at memory location 300A.
Choice Based Credit System
Modulation equation and their relative phase and frequency deviations, modulation index frequency spectrum, NBFM and WBFM, Bandwidth comparison of modulation techniques.
Sampling of signal, sampling theorem for low pass and Band pass signal, PAM, TDM. Channel Bandwidth for PAM-TDM signal, Type of sampling instantaneous (Natural and Flat Top), Aperture effect, PPM, PDM.
Digital signal Quantization, Quantization error, PCM, S/N Ratio, Companding, Data Rate, Baud Rate, Bit Rate, Multiplexed PCM signal, DPCM), DM, ADM).
Digital modulations techniques, ASK, BPSK, DPSK, offset and non-offset QPSK, M-Ary PSK, BFSK, M-Ary FSK, QAM).
Singh & Sapre, Communication System, TMH
B.P. Lathi & Zhi Ding, Modern Digital and Analog Communication System, 4rth Edition, Oxford University Press.
Taub & Shilling, Communication System, TMH
George Kennedy & Davis, Electronic Communication System, 4rth Edition, TMH.
Abhay Gandhi, Analog & Digital Communication: Theory & Lab Work, Cengage Learning, India.
Study of sampling process and signal reconstruction and aliasing.
Study of PAM PPM and PDM
Study of PCM transmitter and receiver.
Time division multiplexing (TDM) and De multiplexing
Study of ASK PSK and FSK transmitter and receiver.
Study of AM modulation and Demodulation techniques (Transmitter and Receiver) Calculate of parameters
Study of FM modulation and demodulation (Transmitter and Receiver) & Calculation of parameters
To construct and verify pre emphasis and de-emphasis and plot the wave forms.
Study of super hetrodyne receiver and characteristics of ratio radio receiver.
To construct frequency multiplier circuit and to observe the waveform
Study of AVC and AFC.
Choice Based Credit System
Context free grammars and Turing machines.
Automata: Basic machine, FSM , Transition graph, Transition matrix, Deterministic and nondeterministic FSM’S, Equivalence of DFA and NDFA, Mealy & Moore machines, minimization of finite automata, Two-way finite automata. Regular Sets and Regular Grammars:
Alphabet, words, Operations, Regular sets, Finite automata and regular expression, Myhill- Nerode theorem Pumping lemma and regular sets, Application of pumping lemma, closure properties of regular sets.
Context –Free Grammars: Introduction to CFG, Regular Grammars, Derivation trees and Ambiguity, Simplification of Context free grammars, Normal Forms (Chomsky Normal Form and Greibach Normal forms).
Pushdown Automata: Definition of PDA, Deterministic Pushdown Automata, PDA corresponding to given CFG, CFG corresponding to a given PDA. Context Free Languages:
The pumping lemma for CFL’s, Closure properties of CFL’s, Decision problems involving CFL’s.
Turing Machines: Introduction, TM model, representation and languages acceptability of TM Design of TM,Universal TM & Other modification, Church’s hypothesis, composite & iterated TM. Turing machine as enumerators.Properties of recursive & recursively enumerable languages,Universal Turing machine
Tractable and Untractable Problems: P, NP, NP complete and NP hard problems, examples of these problems like satisfy ability problems, vertex cover problem, Hamiltonian path problem, traveling sales man problem, Partition problem etc.
John E. Hopcroft, Jeffery Ullman,”Introduction to Automata theory, Langauges & computation” , Narosa Publishers.
K.L.P Mishra & N.Chandrasekaran,“Theory of Computer Science”, PHI Learning
Daniel I.A. Cohen,“Introduction to Computer Theory”,Wiley India.
John C Martin, “Introdution to languages and theory of computation”, McGraw Hill
Anami & Aribasappa , “ Formal Languages and Automata Theory”,Wiley India
Choice Based Credit System
Algorithms, Designing algorithms, analyzing algorithms, asymptotic notations, heap and heap sort. Introduction to divide and conquer technique, analysis, design and comparison of various
algorithms based on this technique, example binary search, merge sort, quick sort, strassen’s matrix multiplication.
Study of Greedy strategy, examples of greedy method like optimal merge patterns, Huffman
coding, minimum spanning trees, knapsack problem, job sequencing with deadlines, single source shortest path algorithm
Concept of dynamic programming, problems based on this approach such as 0/1 knapsack, multistage graph, reliability design, Floyd-Warshall algorithm
Backtracking concept and its examples like 8 queen’s problem, Hamiltonian cycle, Graph coloring problem etc. Introduction to branch & bound method, examples of branch and bound
method like traveling salesman problem etc. Meaning of lower bound theory and its use in solving algebraic problem, introduction to parallel algorithms.
Binary search trees, height balanced trees, 2-3 trees, B-trees, basic search and traversal techniques for trees and graphs (In order, preorder, postorder, DFS, BFS), NP-completeness.
Coremen Thomas, Leiserson CE, Rivest RL; Introduction to Algorithms; PHI.
Horowitz & Sahani; Analysis & Design of Algorithm
Dasgupta; algorithms; TMH
Ullmann; Analysis & Design of Algorithm;
Michael T Goodrich, Robarto Tamassia, Algorithm Design, Wiely India
Write a program for Iterative and Recursive Binary Search.
Write a program for Merge Sort.
Write a program for Quick Sort.
Write a program for Strassen’s Matrix Multiplication.
Write a program for optimal merge patterns.
Write a program for Huffman coding.
Write a program for minimum spanning trees using Kruskal’s algorithm.
Write a program for minimum spanning trees using Prim’s algorithm.
Write a program for single sources shortest path algorithm.
Write a program for Floye-Warshal algorithm.
Write a program for traveling salesman problem.
Write a program for Hamiltonian cycle problem.
Choice Based Credit System
Basic Java Features - C++ Vs JAVA, JAVA virtual machine, Constant & Variables, Data Types, Class, Methods,Objects, Strings and Arrays, Type Casting, Operators, Precedence relations, Control Statements, Exception Handling, File and Streams, Visibility, Constructors, Operator and Methods Overloading, Static Members, Inheritance: Polymorphism, Abstract methods and Classes
Java Collective Frame Work - Data Structures: Introduction, Type-Wrapper Classes for Primitive Types, Dynamic Memory Allocation, Linked List, Stack, Queues, Trees, Generics: Introduction, Overloading Generic Methods, Generic Classes, Collections: Interface Collection and Class Collections, Lists, Array List and Iterator, Linked List, Vector. Collections Algorithms: Algorithm sorts, Algorithm shuffle, Algorithms reverse, fill, copy, max and min Algorithm binary Search, Algorithms add All, Stack Class of Package java. Util, Class Priority Queue and Interface Queue, Maps, Properties Class, Un-modifiable Collections.
Advance Java Features - Multithreading: Thread States, Priorities and Thread Scheduling, Life Cycle of a Thread, Thread Synchronization, Creating and Executing Threads, Multithreading with GUI,Monitors and Monitor Locks. Networking: Manipulating URLs, Reading a file on a Web Server, Socket programming, Security and the Network, RMI, Networking, Accessing Databases with JDBC: Relational Database, SQL, MySQL, Oracle
Advance Java Technologies - Servlets: Overview and Architecture, Setting Up the Apache Tomcat Server, Handling HTTP get Requests, Deploying a web Application, Multitier Applications, Using JDBC from a Servlet, Java Server Pages (JSP): Overview, First JSP Example, Implicit Objects, Scripting, Standard Actions, Directives, Multimedia: Applets and Application: Loading, Displaying and Scaling Images, Animating a Series of Images, Loading and playing Audio clips
Advance Web/Internet Programming (Overview): J2ME, J2EE, EJB, XML.
E. Balaguruswamy, “Programming In Java”; TMH Publications
The Complete Reference: Herbert Schildt, TMH
Deitel & Deitel, ”JAVA, How to Program”; PHI, Pearson.
Cay Horstmann, Big JAVA, Wiley India.
Merlin Hughes, et al; Java Network Programming , Manning Publications/Prentice Hall
Installation of J2SDK
Write a program to show Scope of Variables
Write a program to show Concept of CLASS in JAVA
Write a program to show Type Casting in JAVA
Write a program to show How Exception Handling is in JAVA
Write a Program to show Inheritance
Write a program to show Polymorphism
Write a program to show Access Specifiers (Public, Private, Protected) in JAVA
Write a program to show use and Advantages of CONTRUCTOR
Write a program to show Interfacing between two classes
Write a program to Add a Class to a Package
Write a program to show Life Cycle of a Thread
Write a program to demonstrate AWT.
Write a program to Hide a Class
Write a Program to show Data Base Connectivity Using JAVA
Write a Program to show “HELLO JAVA ” in Explorer using Applet
Write a Program to show Connectivity using JDBC
Write a program to demonstrate multithreading using Java.
Write a program to demonstrate applet life cycle.
Write a program to demonstrate concept of servlet.
Choice Based Credit System
Introduction .NET framework, features of .Net framework, architecture and component of .Net, elements of .Net.
Basic Features Of C# Fundamentals, Classes and Objects, Inheritance and Polymorphism, Operator Overloading, Structures. Advanced Features Of C# Interfaces, Arrays, Indexers and
Collections; Strings and Regular Expressions, Handling Exceptions, Delegates and Events.
Installing ASP.NET framework, overview of the ASP .net framework, overview of CLR, class library, overview of ASP.net control, understanding HTML controls, study of standard controls, validations controls, rich controls. Windows Forms: All about windows form, MDI form, creating windows applications, adding controls to forms, handling Events, and using various Tolls
Understanding and handling controls events, ADO.NET- Component object model, ODBC, OLEDB, and SQL connected mode, disconnected mode, dataset, data-reader Data base controls:
Overview of data access data control, using grid view controls, using details view and frame view controls, ado .net data readers, SQL data source control, object data source control, site map data source.
XML: Introducing XML, Structure, and syntax of XML, document type definition (DTD), XML
Schema, Document object model, Presenting and Handling XML. xml data source, using navigation controls, introduction of web parts, using java script, Web Services
C# for Programmers by Harvey Deitel, Paul Deitel, Pearson Education
Balagurusamy; Programming in C#; TMH
Web Commerce Technology Handbook by Daniel Minoli, Emma Minoli , TMH
Web Programming by Chris Bates, Wiley
Alex Mackey, “ Introduction.NET 4.5 “, Wiley India
ASP .Net Complete Reference by McDonald, TMH.
ADO .Net Complete Reference by Odey, TMH
Working with call backs and delegates in C#
Code access security with C#.
Creating a COM+ component with C#.
Creating a Windows Service with C#
Interacting with a Windows Service with C#
Using Reflection in C#
Sending Mail and SMTP Mail and C#
Perform String Manipulation with the String Builder and String Classes and C#:
Using the System .Net Web Client to Retrieve or Upload Data with C#
Reading and Writing XML Documents with the XML Text-Reader/-Writer Class and C#
Working with Page using ASP .Net.
Working with Forms using ASP .Net
Data Sources access through ADO.Net,
Working with Data readers , Transactions
Creating Web Application.
Choice Based Credit System
Timothy A. Budd: Exploring python, McGraw-Hill Education.
R.Nageshwar Rao ,”Python Programming” ,Wiley India
Think Python: Allen B. Downey, O'Reilly Media, Inc.
Choice Based Credit System
MATLAB: An Overview, Brief history of MATLAB, About MATLAB, Installation of MATLAB, Help browser, Arranging the desktop, Basic functions of Matlab, Mostly used symbols in MATLAB, debugging in Matlab; Building MATLAB expressions: MATLAB datatype, command handling, MATLAB basics.
MATLAB Vector and Matrix: Scalar and vector, elementary features in a vector array, matrices, eigen values and eigen vectors, matrix operations, matrix operators, creating matrix arrangement, indexing array value, other operations, mathematical operations on array, array types
Graphics in MATLAB: 2D plots, parametric plots, contour lines and implicit plots, field plots, multiple graphics display function, 3D plots, multivariate data, data analysis.
MATLAB programming introduction to M-files,MATLAB editors, M files, scripts, functions, MATLAB error and correction, MATLAB debugger; Digital Image Processing with MATLAB (Image Processing).
MATLAB in neural networks: About neural networks, Human and artificial neuron, Architecture of neural networks (feed-forward, feedback, network layers), The McCuulloch- Pitts Model of Neuron, The Perceptron, Transfer function, neural network toolbox, Actual model, applications of neural network.
S. Swapna Kumar, S V B Lenina: MATLAB – Esay way of learning, PHI Learning, 2016
Amos Gilat ,” An Introduction with Applications ,4ed “ , wiley India
Choice Based Credit System
Introduction – Classification of materials, Advanced materials, Classification of Electrical and Electronic materials, Different types of Engineering materials, atomic structure, electron in atoms, periodic table, atomic bonding in solids, Structure of crystalline solids-introduction, units cells, crystal systems, crystallographic directions and planes.
Mechanical properties of metals –Introduction, types of metal alloys, ferrous alloys, non ferrous alloys, thermal processing of metals, Deformation, Concepts of stress and strain, elastic deformation, plastic deformation, hardness, variability of material properties, design / safety factors.
Semiconductor Technology: Element form Semiconducting materials, Formulated Semiconducting materials, optical materials in LED, materials for optical Fibres, crystal growth and wafer preparation. Materials for electrical applications, Batteries, electronic applications, computer applications, networking applications. Grid work construction of plates
Electrical Properties of Materials – Ohm’s Law, Electrical Conductivity, Electronic and Ionic conduction, Energy band structures in solids, conduction in terms of band and atomic bonding models, Electron mobility, electrical resistivity of metals, intrinsic semi conduction, extrinsic semi conduction, the temperature dependence of carrier concentration, factors that affect carrier mobility, the Hall effect, semi conductor devices.
Magnetic Properties – Introduction, Basic Concepts, electronic spin, Diamagnetism and Paramagnetism, Ferromagnetism, Antiferromagnetism and Ferrimagnetism, The influence of temperature on magnetic behavior, Domains and Hysteresis, Magnetic anisotropy, soft magnetic materials, Hard Magnetic Materials, magnetic storage, superconductivity, Themal properties – Heat capacity, themal expansion and conductivity.
Understanding of magnetic materials , properties of toxic heavy materials .
Learning of crystalline solids and polymer structures
Creating understanding of semiconductor technology and measurements
Learning mechanical, electrical and magnetic properties of metals.
R Balasubramaniam “Callister’s Material Science and Engineering Second edition” ,Wiley
M S Tyagi “ Introduction to Semiconductor Materials and Devices” , Wiley
Charles M. Gilmore “Materials Science and Engineering Properties ” Cengage Learning
K.M. Gupta and Nishu Gupta “Advanced electrical and Electronic Materials” -Wiley
Choice Based Credit System
This course in systems engineering examines the principles and process of creating effective systems to meet application demands. The course is organized as a progression through the systems engineering processes of analysis, design, implementation, and deployment with consideration of verification and validation throughout.
What is System Engineering, Origin, Examples of Systems requiring systems engineering,Systems Engineer Career Development Model, Perspectives of Systems Engineering, Systems Domains, Systems Engineering Fields, SystemEngineering Approaches.
Structure of Complex Systems, System Building Blocks and Interfaces, Hierarchy of Complex Systems, System Building Blocks, The System Environment, Interfaces and Interactions, Complexity in Modern Systems.
Concept Development and Exploration, Originating a New System, Operations Analysis, Functional Analysis, Feasibility, System Operational Requirements, Implementation of Concept Exploration.
Engineering Development, Reducing Program Risks, Requirements Analysis, Functional Analysis and Design, Prototype Development as a Risk Mitigation Technique, Development Testing, Risk Reduction.
Integration and Evaluation, Integrating, Testing, And Evaluating The Total System, Test Planning And Preparation, System Integration, Developmental System Testing, Operational Test And Evaluation, Engineering For Production, Transition From Development To Production, Production Operations.
After successful completion of the course, students would be able to Plan and manage the systems engineering process and examine systems from many perspectives (such as software, hardware, product, etc.) Students can distinguish critical functions, diagnose problems, and apply descoping strategies and judge the complexity of production and deployment issues.
Evaluation will be a continuous and integral process comprising classroom and external assessment.
Alexander Kossiakoff, William N Sweet, “System Engineering Principles and Practice, Wiley India
Blanchard Fabrycky, Systems engineering and analysis, Pearson
Dennis M. Buede, William D.Miller, “The Engineering Design of Systems: Models & Methods” Wiley India
JeffreyL Whitten, Lonnie D Bentley, “System Analysis and Design Methods”
Richard Stevens, Peter Brook,” System Engineering – Coping with complexity, Prentice Hall
Choice Based Credit System
Structure of Desktop Computers, CPU: General Register Organization- Memory Register, Instruction Register, Control Word, Stack Organization, Instruction Format, ALU, I/O System,bus,CPU and Memory Program Counter, Bus Structure, Register Transfer Language- Bus and Memory Transfer, addressing modes.
Basic Concept of Instruction, Instruction Types, Micro Instruction Formats, Fetch and Execution cycle, Hardwired control unit, Micro-programmed Control unit- microprogram sequencer Control Memory, Sequencing and Execution of Micro Instruction.
Addition and Subtraction, Tools Compliment Representation, Signed Addition and Subtraction, Multiplication and division, Booths Algorithm, Division Operation, Floating Point Arithmetic Operation.design of Arithmetic unit
I/O Interface – PCI Bus, SCSI Bus, USB, Data Transfer: Serial, Parallel, Synchronous, Asynchronous Modes of Data Transfer, Direct Memory Access(DMA), I/O Processor.
Main memory- RAM, ROM, Secondary Memory – Magnetic Tape,Disk, Optical Storage, Cache Memory: Cache Structure and Design, Mapping Scheme, Replacement Algorithm, Improving Cache Performance, Virtual Memory,memory management hardware
Characteristics of Multiprocessor, Structure of Multiprocessor- Inter-processor Arbitration, Inter- Processor Communication and Synchronization. Memory in Multiprocessor System, Concept of Pipelining, Vector Processing, Array Processing, RISC And CISC,Study of Multicore Processor – Intel, AMD.
Morris Mano , “Computer System Organization ” PHI
Alan Clements: “Computer Organization and Architecture”, Cengage Learning
Subrata Ghosal: “Computer Architecture and Organization”, Pearson
William stalling ,“Computer Architecture and Organization” PHI
M. Usha, T.S. Shrikant: “Computer System Architecture and Organization”, Willey India
Chaudhuri, P.Pal: “Computer Organization and Design”, PHI
Sarangi: “Computer Organization and Architecture”,Mc- Graw Hills
1) Study of Multiplexer and Demultiplexer
Study of Half Adder and Subtractor
Study of Full Adder and Subtractor
WAP to add two 8 bit numbers and store the result at memory location 2000
WAP to multiply two 8 bit numbers stored at memory location 2000 and 2001 and stores the result at memory location 2000 and 2001.
WAP to add two 16-bit numbers. Store the result at memory address starting from 2000.
WAP which tests if any bit is '0' in a data byte specified at an address 2000. If it is so, 00 would be stored at address 2001 and if not so then FF should be stored at the same address.
Assume that 3 bytes of data are stored at consecutive memory addresses of the data memory starting at 2000. Write a program which loads register C with (2000), i.e. with data contained at memory address 2000, D with (2001), E with (2002) and A with (2001).
Sixteen bytes of data are specified at consecutive data-memory locations starting at 2000. Write a program which increments the value of all sixteen bytes by 01.
WAP to add t 10 bytes stored at memory location starting from 3000. Store the result at memory location 300A.
Choice Based Credit System
Modulation equation and their relative phase and frequency deviations, modulation index frequency spectrum, NBFM and WBFM, Bandwidth comparison of modulation techniques.
Sampling of signal, sampling theorem for low pass and Band pass signal, PAM, TDM. Channel Bandwidth for PAM-TDM signal, Type of sampling instantaneous (Natural and Flat Top), Aperture effect, PPM, PDM.
Digital signal Quantization, Quantization error, PCM, S/N Ratio, Companding, Data Rate, Baud Rate, Bit Rate, Multiplexed PCM signal, DPCM), DM, ADM).
Digital modulations techniques, ASK, BPSK, DPSK, offset and non-offset QPSK, M-Ary PSK, BFSK, M-Ary FSK, QAM).
Singh & Sapre, Communication System, TMH
B.P. Lathi & Zhi Ding, Modern Digital and Analog Communication System, 4rth Edition, Oxford University Press.
Taub & Shilling, Communication System, TMH
George Kennedy & Davis, Electronic Communication System, 4rth Edition, TMH.
Abhay Gandhi, Analog & Digital Communication: Theory & Lab Work, Cengage Learning, India.
Study of sampling process and signal reconstruction and aliasing.
Study of PAM PPM and PDM
Study of PCM transmitter and receiver.
Time division multiplexing (TDM) and De multiplexing
Study of ASK PSK and FSK transmitter and receiver.
Study of AM modulation and Demodulation techniques (Transmitter and Receiver) Calculate of parameters
Study of FM modulation and demodulation (Transmitter and Receiver) & Calculation of parameters
To construct and verify pre emphasis and de-emphasis and plot the wave forms.
Study of super hetrodyne receiver and characteristics of ratio radio receiver.
To construct frequency multiplier circuit and to observe the waveform
Study of AVC and AFC.
Choice Based Credit System
Context free grammars and Turing machines.
Automata: Basic machine, FSM , Transition graph, Transition matrix, Deterministic and nondeterministic FSM’S, Equivalence of DFA and NDFA, Mealy & Moore machines, minimization of finite automata, Two-way finite automata. Regular Sets and Regular Grammars:
Alphabet, words, Operations, Regular sets, Finite automata and regular expression, Myhill- Nerode theorem Pumping lemma and regular sets, Application of pumping lemma, closure properties of regular sets.
Context –Free Grammars: Introduction to CFG, Regular Grammars, Derivation trees and Ambiguity, Simplification of Context free grammars, Normal Forms (Chomsky Normal Form and Greibach Normal forms).
Pushdown Automata: Definition of PDA, Deterministic Pushdown Automata, PDA corresponding to given CFG, CFG corresponding to a given PDA. Context Free Languages:
The pumping lemma for CFL’s, Closure properties of CFL’s, Decision problems involving CFL’s.
Turing Machines: Introduction, TM model, representation and languages acceptability of TM Design of TM,Universal TM & Other modification, Church’s hypothesis, composite & iterated TM. Turing machine as enumerators.Properties of recursive & recursively enumerable languages,Universal Turing machine
Tractable and Untractable Problems: P, NP, NP complete and NP hard problems, examples of these problems like satisfy ability problems, vertex cover problem, Hamiltonian path problem, traveling sales man problem, Partition problem etc.
John E. Hopcroft, Jeffery Ullman,”Introduction to Automata theory, Langauges & computation” , Narosa Publishers.
K.L.P Mishra & N.Chandrasekaran,“Theory of Computer Science”, PHI Learning
Daniel I.A. Cohen,“Introduction to Computer Theory”,Wiley India.
John C Martin, “Introdution to languages and theory of computation”, McGraw Hill
Anami & Aribasappa , “ Formal Languages and Automata Theory”,Wiley India
Choice Based Credit System
Algorithms, Designing algorithms, analyzing algorithms, asymptotic notations, heap and heap sort. Introduction to divide and conquer technique, analysis, design and comparison of various
algorithms based on this technique, example binary search, merge sort, quick sort, strassen’s matrix multiplication.
Study of Greedy strategy, examples of greedy method like optimal merge patterns, Huffman
coding, minimum spanning trees, knapsack problem, job sequencing with deadlines, single source shortest path algorithm
Concept of dynamic programming, problems based on this approach such as 0/1 knapsack, multistage graph, reliability design, Floyd-Warshall algorithm
Backtracking concept and its examples like 8 queen’s problem, Hamiltonian cycle, Graph coloring problem etc. Introduction to branch & bound method, examples of branch and bound
method like traveling salesman problem etc. Meaning of lower bound theory and its use in solving algebraic problem, introduction to parallel algorithms.
Binary search trees, height balanced trees, 2-3 trees, B-trees, basic search and traversal techniques for trees and graphs (In order, preorder, postorder, DFS, BFS), NP-completeness.
Coremen Thomas, Leiserson CE, Rivest RL; Introduction to Algorithms; PHI.
Horowitz & Sahani; Analysis & Design of Algorithm
Dasgupta; algorithms; TMH
Ullmann; Analysis & Design of Algorithm;
Michael T Goodrich, Robarto Tamassia, Algorithm Design, Wiely India
Write a program for Iterative and Recursive Binary Search.
Write a program for Merge Sort.
Write a program for Quick Sort.
Write a program for Strassen’s Matrix Multiplication.
Write a program for optimal merge patterns.
Write a program for Huffman coding.
Write a program for minimum spanning trees using Kruskal’s algorithm.
Write a program for minimum spanning trees using Prim’s algorithm.
Write a program for single sources shortest path algorithm.
Write a program for Floye-Warshal algorithm.
Write a program for traveling salesman problem.
Write a program for Hamiltonian cycle problem.
Choice Based Credit System
Basic Java Features - C++ Vs JAVA, JAVA virtual machine, Constant & Variables, Data Types, Class, Methods,Objects, Strings and Arrays, Type Casting, Operators, Precedence relations, Control Statements, Exception Handling, File and Streams, Visibility, Constructors, Operator and Methods Overloading, Static Members, Inheritance: Polymorphism, Abstract methods and Classes
Java Collective Frame Work - Data Structures: Introduction, Type-Wrapper Classes for Primitive Types, Dynamic Memory Allocation, Linked List, Stack, Queues, Trees, Generics: Introduction, Overloading Generic Methods, Generic Classes, Collections: Interface Collection and Class Collections, Lists, Array List and Iterator, Linked List, Vector. Collections Algorithms: Algorithm sorts, Algorithm shuffle, Algorithms reverse, fill, copy, max and min Algorithm binary Search, Algorithms add All, Stack Class of Package java. Util, Class Priority Queue and Interface Queue, Maps, Properties Class, Un-modifiable Collections.
Advance Java Features - Multithreading: Thread States, Priorities and Thread Scheduling, Life Cycle of a Thread, Thread Synchronization, Creating and Executing Threads, Multithreading with GUI,Monitors and Monitor Locks. Networking: Manipulating URLs, Reading a file on a Web Server, Socket programming, Security and the Network, RMI, Networking, Accessing Databases with JDBC: Relational Database, SQL, MySQL, Oracle
Advance Java Technologies - Servlets: Overview and Architecture, Setting Up the Apache Tomcat Server, Handling HTTP get Requests, Deploying a web Application, Multitier Applications, Using JDBC from a Servlet, Java Server Pages (JSP): Overview, First JSP Example, Implicit Objects, Scripting, Standard Actions, Directives, Multimedia: Applets and Application: Loading, Displaying and Scaling Images, Animating a Series of Images, Loading and playing Audio clips
Advance Web/Internet Programming (Overview): J2ME, J2EE, EJB, XML.
E. Balaguruswamy, “Programming In Java”; TMH Publications
The Complete Reference: Herbert Schildt, TMH
Deitel & Deitel, ”JAVA, How to Program”; PHI, Pearson.
Cay Horstmann, Big JAVA, Wiley India.
Merlin Hughes, et al; Java Network Programming , Manning Publications/Prentice Hall
Installation of J2SDK
Write a program to show Scope of Variables
Write a program to show Concept of CLASS in JAVA
Write a program to show Type Casting in JAVA
Write a program to show How Exception Handling is in JAVA
Write a Program to show Inheritance
Write a program to show Polymorphism
Write a program to show Access Specifiers (Public, Private, Protected) in JAVA
Write a program to show use and Advantages of CONTRUCTOR
Write a program to show Interfacing between two classes
Write a program to Add a Class to a Package
Write a program to show Life Cycle of a Thread
Write a program to demonstrate AWT.
Write a program to Hide a Class
Write a Program to show Data Base Connectivity Using JAVA
Write a Program to show “HELLO JAVA ” in Explorer using Applet
Write a Program to show Connectivity using JDBC
Write a program to demonstrate multithreading using Java.
Write a program to demonstrate applet life cycle.
Write a program to demonstrate concept of servlet.
Choice Based Credit System
Introduction .NET framework, features of .Net framework, architecture and component of .Net, elements of .Net.
Basic Features Of C# Fundamentals, Classes and Objects, Inheritance and Polymorphism, Operator Overloading, Structures. Advanced Features Of C# Interfaces, Arrays, Indexers and
Collections; Strings and Regular Expressions, Handling Exceptions, Delegates and Events.
Installing ASP.NET framework, overview of the ASP .net framework, overview of CLR, class library, overview of ASP.net control, understanding HTML controls, study of standard controls, validations controls, rich controls. Windows Forms: All about windows form, MDI form, creating windows applications, adding controls to forms, handling Events, and using various Tolls
Understanding and handling controls events, ADO.NET- Component object model, ODBC, OLEDB, and SQL connected mode, disconnected mode, dataset, data-reader Data base controls:
Overview of data access data control, using grid view controls, using details view and frame view controls, ado .net data readers, SQL data source control, object data source control, site map data source.
XML: Introducing XML, Structure, and syntax of XML, document type definition (DTD), XML
Schema, Document object model, Presenting and Handling XML. xml data source, using navigation controls, introduction of web parts, using java script, Web Services
C# for Programmers by Harvey Deitel, Paul Deitel, Pearson Education
Balagurusamy; Programming in C#; TMH
Web Commerce Technology Handbook by Daniel Minoli, Emma Minoli , TMH
Web Programming by Chris Bates, Wiley
Alex Mackey, “ Introduction.NET 4.5 “, Wiley India
ASP .Net Complete Reference by McDonald, TMH.
ADO .Net Complete Reference by Odey, TMH
Working with call backs and delegates in C#
Code access security with C#.
Creating a COM+ component with C#.
Creating a Windows Service with C#
Interacting with a Windows Service with C#
Using Reflection in C#
Sending Mail and SMTP Mail and C#
Perform String Manipulation with the String Builder and String Classes and C#:
Using the System .Net Web Client to Retrieve or Upload Data with C#
Reading and Writing XML Documents with the XML Text-Reader/-Writer Class and C#
Working with Page using ASP .Net.
Working with Forms using ASP .Net
Data Sources access through ADO.Net,
Working with Data readers , Transactions
Creating Web Application.
Choice Based Credit System
Timothy A. Budd: Exploring python, McGraw-Hill Education.
R.Nageshwar Rao ,”Python Programming” ,Wiley India
Think Python: Allen B. Downey, O'Reilly Media, Inc.
Choice Based Credit System
MATLAB: An Overview, Brief history of MATLAB, About MATLAB, Installation of MATLAB, Help browser, Arranging the desktop, Basic functions of Matlab, Mostly used symbols in MATLAB, debugging in Matlab; Building MATLAB expressions: MATLAB datatype, command handling, MATLAB basics.
MATLAB Vector and Matrix: Scalar and vector, elementary features in a vector array, matrices, eigen values and eigen vectors, matrix operations, matrix operators, creating matrix arrangement, indexing array value, other operations, mathematical operations on array, array types
Graphics in MATLAB: 2D plots, parametric plots, contour lines and implicit plots, field plots, multiple graphics display function, 3D plots, multivariate data, data analysis.
MATLAB programming introduction to M-files,MATLAB editors, M files, scripts, functions, MATLAB error and correction, MATLAB debugger; Digital Image Processing with MATLAB (Image Processing).
MATLAB in neural networks: About neural networks, Human and artificial neuron, Architecture of neural networks (feed-forward, feedback, network layers), The McCuulloch- Pitts Model of Neuron, The Perceptron, Transfer function, neural network toolbox, Actual model, applications of neural network.
S. Swapna Kumar, S V B Lenina: MATLAB – Esay way of learning, PHI Learning, 2016
Amos Gilat ,” An Introduction with Applications ,4ed “ , wiley India
Choice Based Credit System
Introduction – Classification of materials, Advanced materials, Classification of Electrical and Electronic materials, Different types of Engineering materials, atomic structure, electron in atoms, periodic table, atomic bonding in solids, Structure of crystalline solids-introduction, units cells, crystal systems, crystallographic directions and planes.
Mechanical properties of metals –Introduction, types of metal alloys, ferrous alloys, non ferrous alloys, thermal processing of metals, Deformation, Concepts of stress and strain, elastic deformation, plastic deformation, hardness, variability of material properties, design / safety factors.
Semiconductor Technology: Element form Semiconducting materials, Formulated Semiconducting materials, optical materials in LED, materials for optical Fibres, crystal growth and wafer preparation. Materials for electrical applications, Batteries, electronic applications, computer applications, networking applications. Grid work construction of plates
Electrical Properties of Materials – Ohm’s Law, Electrical Conductivity, Electronic and Ionic conduction, Energy band structures in solids, conduction in terms of band and atomic bonding models, Electron mobility, electrical resistivity of metals, intrinsic semi conduction, extrinsic semi conduction, the temperature dependence of carrier concentration, factors that affect carrier mobility, the Hall effect, semi conductor devices.
Magnetic Properties – Introduction, Basic Concepts, electronic spin, Diamagnetism and Paramagnetism, Ferromagnetism, Antiferromagnetism and Ferrimagnetism, The influence of temperature on magnetic behavior, Domains and Hysteresis, Magnetic anisotropy, soft magnetic materials, Hard Magnetic Materials, magnetic storage, superconductivity, Themal properties – Heat capacity, themal expansion and conductivity.
Understanding of magnetic materials , properties of toxic heavy materials .
Learning of crystalline solids and polymer structures
Creating understanding of semiconductor technology and measurements
Learning mechanical, electrical and magnetic properties of metals.
R Balasubramaniam “Callister’s Material Science and Engineering Second edition” ,Wiley
M S Tyagi “ Introduction to Semiconductor Materials and Devices” , Wiley
Charles M. Gilmore “Materials Science and Engineering Properties ” Cengage Learning
K.M. Gupta and Nishu Gupta “Advanced electrical and Electronic Materials” -Wiley
Choice Based Credit System
This course in systems engineering examines the principles and process of creating effective systems to meet application demands. The course is organized as a progression through the systems engineering processes of analysis, design, implementation, and deployment with consideration of verification and validation throughout.
What is System Engineering, Origin, Examples of Systems requiring systems engineering,Systems Engineer Career Development Model, Perspectives of Systems Engineering, Systems Domains, Systems Engineering Fields, SystemEngineering Approaches.
Structure of Complex Systems, System Building Blocks and Interfaces, Hierarchy of Complex Systems, System Building Blocks, The System Environment, Interfaces and Interactions, Complexity in Modern Systems.
Concept Development and Exploration, Originating a New System, Operations Analysis, Functional Analysis, Feasibility, System Operational Requirements, Implementation of Concept Exploration.
Engineering Development, Reducing Program Risks, Requirements Analysis, Functional Analysis and Design, Prototype Development as a Risk Mitigation Technique, Development Testing, Risk Reduction.
Integration and Evaluation, Integrating, Testing, And Evaluating The Total System, Test Planning And Preparation, System Integration, Developmental System Testing, Operational Test And Evaluation, Engineering For Production, Transition From Development To Production, Production Operations.
After successful completion of the course, students would be able to Plan and manage the systems engineering process and examine systems from many perspectives (such as software, hardware, product, etc.) Students can distinguish critical functions, diagnose problems, and apply descoping strategies and judge the complexity of production and deployment issues.
Evaluation will be a continuous and integral process comprising classroom and external assessment.
Alexander Kossiakoff, William N Sweet, “System Engineering Principles and Practice, Wiley India
Blanchard Fabrycky, Systems engineering and analysis, Pearson
Dennis M. Buede, William D.Miller, “The Engineering Design of Systems: Models & Methods” Wiley India
JeffreyL Whitten, Lonnie D Bentley, “System Analysis and Design Methods”
Richard Stevens, Peter Brook,” System Engineering – Coping with complexity, Prentice Hall