B.Tech ,CSE/AIML ,IV semester
LNCT University, Bhopal BTech. IV SEM
Branch-CSE/AIML
Computer Organization and Architecture (LNCS401)
Objectives: Students to be familiarize the basic principles of computer architecture, Design and Multi Processing, Types of data transfer, Concept of semi conductor memories which is useful for research work in field Computer System.
Unit-I
Basic Structure of Computer: 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. Control Unit Organization: Basic Concept of Instruction, Instruction Types, Micro Instruction Formats, Fetch and Execution cycle, Hardwired control unit, Micro programmed Control unit micro program sequencer Control Memory, Sequencing and Execution of Micro Instruction.
Unit-II
Processing Unit: Addressing Modes, Connections between the Processor and the Memory, Processor Activity, Instruction cycle, John Von Neumann Architecture, State Machine Concept, Processor as a State Machine, Data Path Architecture, Data Path Controller: Micro programmed; Hardwired Design, Firmware Design, Micro controller Design, Design of Flip-Flop to understand the Design of CPU.
Unit-III
Computer Arithmetic: 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 Organization: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.
Unit-IV
Memory Organization: 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.
Multiprocessors: Characteristics of Multiprocessor, Structure of Multiprocessor-Inter processor Arbitration, Inter-Processor Communication and Synchronization. Memory in Multiprocessor System, Concept of Pipe lining, Vector Processing, Array Processing, RISC And CISC, Study of Multi core Processor –Intel, AMD.
Unit-V
Multiprocessors: 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 Multi core Processor –Intel, AMD.
Books
Recommended:
1. Computer
Organization, 5th Ed., C. Hamacher, Z. Vranesic, S. Zaky, McGraw Hill
International Edition
2002.
2. Computer
Organization and Design, 5th Ed. ,David A. Patterson, John L. Hennessy, The
hardware/software
interface,
Morgan Kaufmann Publisher, 2014.
3. Patterson
& Hennessy, Computer Organization and Design, Morgan Kaufmann Publisher,
2007.
4. Computer Architecture and Parallel Processing, Kai
LNCT University, Bhopal BTech. IV SEM
Branch-CSE/AIML
Analysis and Design of Algorithm (LNCS-402)
Unit I
Definitions of algorithms and complexity, Time and Space Complexity; Time space tradeoff,various bounds on complexity, Asymptotic notation, Recurrences and Recurrences solving techniques,Introduction to divide and conquer technique, example: binary search, merge sort, quick sort, heap sort, strassen’s matrix multiplication etc, Code tuning techniques: Loop Optimization, Data Transfer Optimization, Logic Optimization, etc.
Unit II
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 etc. Correctness proof of Greedy algorithms.
Unit III
Concept of dynamic programming, problems based on this approach such as 0/1 knapsack, multistage graph, reliability design, Floyd-Warshall algorithm etc.
Unit IV
Backtracking concept and its examples like 8 queen’s problem, Hamiltonian cycle, Graph colouring problem etc. Introduction to branch & bound method, examples of branch and bound method like travelling salesman problem etc. Meaning of lower bound theory and its use in solving algebraic problem, introduction to parallel algorithms.
Unit V
Advanced tree and graph algorithms, NP-hard and NP-complete problems, Approximations Algorithms, Data Stream Algorithms, Introduction to design and complexity of Parallel Algorithms
References:
1. Coremen Thomas, Leiserson CE, Rivest RL, Introduction to Algorithms, Third edition, PHI.
2. Horowitz &Sahani, Analysis & Design of Algorithm, Fourth Edition Computer Science Press.
3. Dasgupta, algorithms, Fifth Edition, TMH
4. Ullmann; Analysis & Design of Algorithm, Addison-wesley publishing company,
5. Michael T Goodrich, RobartoTamassia, Algorithm Design, Wiely India
6. Rajesh K Shukla: Analysis and Design of Algorithms: A Beginner's Approach; Wiley
LNCT University, Bhopal BTech. IV SEM
Branch-CSE/AIML
Software Engineering (LNCS-403)
RATIONALE:
The purpose of this subject is to cover the underlying concepts and techniques used in Software Engineering & Project Management. Some of these techniques can be used in software design & its implementation.
PREREQUISITE:
The students should have at least one year of experience in programming a high-level language and databases. In addition, a familiarity with software development life cycle will be useful in studying this subject.
Unit-I
The Software Product and Software Process
Software Product and Process Characteristics, Software Process Models: Linear Sequential Model, Prototyping Model, RAD Model, Evolutionary Process Models like Incremental Model, Spiral Model, Component Assembly Model, RUP and Agile processes. Software Process customization and improvement, CMM, Product and Process Metrics
Unit-II
Requirement Elicitation, Analysis, and Specification
Functional and Non-functional requirements, Requirement Sources and Elicitation Techniques, Analysis Modeling for Function-oriented and Object-oriented software development, Use case Modeling, System and Software Requirement Specifications, Requirement Validation,Traceability
Unit-III
Software Design
The Software Design Process, Design Concepts and Principles, Software Modeling and UML, Architectural Design, Architectural Views and Styles, User Interface Design, Function- oriented Design, SA/SD Component Based Design, Design Metrics.
Unit-IV
Software Analysis and Testing
Software Static and Dynamic analysis, Code inspections, Software Testing, Fundamentals, Software Test Process, Testing Levels, Test Criteria, Test Case Design, Test Oracles, Test Techniques, Black-Box Testing, White-Box Unit Testing and Unit, Testing Frameworks, Integration Testing, System Testing and other Specialized, Testing, Test Plan, Test Metrics, Testing Tools. , Introduction to Object-oriented analysis, design and comparison with structured Software Engineering.
Unit-V
Software Maintenance & Software Project Measurement
Need and Types of Maintenance, Software Configuration Management (SCM), Software Change Management, Version Control, Change control and Reporting, Program Comprehension Techniques, Re-engineering, Reverse Engineering, Tool Support. Project Management Concepts, Feasibility Analysis, Project and Process Planning,Resources Allocations, Software efforts, Schedule, and Cost estimations, Project Scheduling and Tracking, Risk Assessment and Mitigation, Software Quality Assurance (SQA). Project Plan, Project Metrics.
References:
1. Pankaj Jalote ,”An Integrated Approach to Software Engineering”, NarosaPub, 2005
2. RajibMall, “Fundamentals of Software Engineering” Second Edition, PHI Learning
3. R S. Pressman,”Software Engineering: A Practitioner's Approach”, Sixth edition 2006,
McGraw-Hill.
4. Sommerville,”Software Enginerring”,PearsonEducation.
5. Richard H.Thayer,”SoftwareEnginerring& Project Managements”,WileyIndia
6. Waman S.Jawadekar,”Software Enginerring”,TMH
7. BobHughes,M.Cotterell,RajibMall“SoftwareProjectManagement”,McGrawHill
LNCT University, Bhopal BTech. IV SEM
Branch-CSE/AIML
Energy and Environmental Engineering Sciences(EEES) (LNCS404)
Unit I
Introduction to Energy Science:
Introduction to energy systems and resources; Introduction to Energy, sustainability & the environment; Overview of energy systems, sources, transformations, efficiency, and storage; Fossil fuels (coal, oil, oil-bearing shale and sands, coal gasification) -past, present & future, Remedies & alternatives for fossil fuels - biomass, wind, solar,nuclear, wave, tidal and hydrogen; Sustainability and environmental trade-offs of different energy systems; possibilities for energy storage or regeneration (Ex.Pumped storage hydro power projects, superconductor-based energy storages, high efficiency batteries)
Unit II
Ecosystems
Concept of an ecosystem; Structure and function of an ecosystem; Producers,consumers and decomposers; Energy flow in the ecosystem; Ecological succession;Food chains, food webs and ecological pyramids; Introduction, types, characteristic features, structure and function of the following ecosystem (a.)Forest ecosystem (b) Grassland ecosystem (c) Desert ecosystem (d) Aquatic ecosystems (ponds, streams, lakes, rivers, oceans, estuaries)
Unit III
Biodiversity and its conservation
Introduction – Definition: genetic, species and ecosystem diversity; Bio geographical classification of India; Value of biodiversity: consumptive use,productive use, social, ethical, aesthetic and option values; Biodiversity at global,National and local levels; India as a mega-diversity nation; Hot-sports of biodiversity; Threats to biodiversity: habitat loss, poaching of wildlife, man-wildlife conflicts; Endangered and endemic species of India; Conservation of biodiversity:
In-situ and Ex-situ conservation of biodiversity.
Unit IV
Environmental Pollution
Definition, Cause, effects and control measures of Air pollution, Water pollution,Soil pollution, Marine pollution, Noise pollution, Thermal pollution, Nuclear hazards; Solid waste Management: Causes, effects and control measures of urban and industrial wastes; Role of an individual in prevention of pollution; Pollution case studies; Disaster management: floods, earthquake, cyclone and landslides.
Unit V
Social Issues and the Environment
From Unsustainable to Sustainable development; Urban problems related to energy; Water conservation, rain water harvesting, watershed management;Resettlement and rehabilitation of people; its problems and concerns. Case Studies Environmental ethics: Issues and possible solutions. Climate change, global warming, acid rain, ozone layer depletion, nuclear accidents and holocaust. Case Studies Wasteland reclamation; Consumerism and waste products; Environment Protection Act; Air (Prevention and Control of Pollution) Act; Water (Prevention and control of Pollution) Act; Wildlife Protection Act; Forest Conservation Act; Issues involved in enforcement of environmental legislation;Public awareness. Field work
Visit to a local area to document environmental assets river/ forest/grassland/hill/mountain
Visit to a local polluted site-Urban/Rural/Industrial/Agricultural
Study of common plants, insects, birds.
References
1. Brunner R.C., 1989, Hazardous Waste Incineration, McGraw Hill Inc.
2. Clark R.S., Marine Pollution, Clanderson Press Oxford (TB).
3.
4. De A.K., Environmental Chemistry, Wiley Eastern Ltd.
5. Trivedi R.K., Handbook of Environmental Laws, Rules Guidelines, Compliances
and Standards’, Vol I and II, Enviro Media (R)
6. Boyle, Godfrey, Bob Everett, and Janet Ramage (Eds.) (2004), Energy Systems
and Sustainability: Power for a Sustainable Future. Oxford University Press.
LNCT University, Bhopal BTech. IV SEM
Branch-CSE
Modern Application Development (LNCS405)
UNIT I
Overview of Java
Core Java Concepts, variables, functions, interface, Multithreading, parallel processing with Java, synchronization
UNIT II
Learning the
language (Java)
Exception Handling, try and catch block, Multiple catch block, Nested try, finally block, throw keyword,throws keyword, Custom Exception, Nested Classes, Multi threading, Synchronization,Java IO Classes and Serialization.
UNIT III
Collection Framework, ArrayList class, LinkedList class, ListIterator interface, HashSet class, Linked HashSet class, TreeSet class, Priority Queue class, ArrayDequeclass,Map interface, HashMap class, Linked HashMap class, TreeMap class, Hashtable class, Comparable and Comparator, JDBC Introduction, JDBC Drivers, Steps to connect to the database, Driver Manager, Connection interface, Statement interface, ResultSet interface, Prepared Statement, ResultSet MetaData, Database MetaData, Storing image, Retrieving image, Storing file, Retrieving file, Transaction Management.
UNIT IV
Basics of HTML, CSS and Java script,Introduction of Servlet, Servlet API, Servlet Interface, Generic Servlet, Http Servlet, Servlet Life Cycle,Working with Apache Tomcat Server,Steps to create a servlet in Tomcat, how servlet works? Servlet Request methods, Request Dispatcher, send Redirect, Servlet Config and Servlet Context,Session Tracking.
UNIT V
Introduction of JSP, Difference between Servlet and JSP, Life cycle of JSP, JSP API, JSP in IDE, Scripting elements, Implicit Objects, Directive Elements, Action Elements.
Reference Books
1. E. Balaguruswamy, “Programming In Java”; TMH Publications
2. The Complete Reference: Herbert Schildt, TMH
3. Deitel & Deitel, ”JAVA, How to Program”; PHI, Pearson.
4. Cay Horstmann, Big JAVA, Wiley India.
5. Merlin Hughes, et al; Java Network Programming , Manning Publications/Prentice Hall
LNCT University, Bhopal BTech. IV SEM
Branch-AIML
Machine Learning and Pattern Recognition (LNCS405)
Objectives: The objective of this course is to teach students the basic concepts of machine learning, supervised learning, unsupervised learning, and reinforcement learning
UNIT – I
Introduction: Learning systems, real world applications of machine learning, why machine learning, variable types and terminology, function approximation
Types of machine learning: Supervised learning, unsupervised learning, reinforcement learning
Important concepts of machine learning: Parametric vs non-parametric models, the trade-off between prediction accuracy and model interpretability, the curse of dimensionality, measuring the quality of fit, bias-variance trade off, overfitting, model selection, no free lunch theorem
UNIT – II
Linear Regression: Linear regression, estimating the coefficients, accessing the accuracy of coefficient estimates, accessing the accuracy of the model, multiple linear regression, qualitative predictors
Classification: Logistic regression, estimating regression coefficients, making predictions, multiple logistic regressions, linear discriminant analysis, bayes’ theorem of classification, LDA for p=1, LDA for p>1, quadratic discriminant analysis
UNIT – III
Resampling Methods, Model Selection and Regularization: Cross-validation, leave-one-out cross- validation, k-fold cross-validation, the bootstrap, subset selection, shrinkage methods, ridge and lasso regression, dimension reduction methods, principal components regression, partial least square
Tree Based Methods: Advantages and disadvantages of trees, regression Trees, classification trees, bagging, random forest, boosting
UNIT – IV
Support Vector Machine: Maximum margin classifier, classification using a separating hyperplane, the maximal margin classifier, support vector classifier, support vector machines, classification with non-linear decision boundaries, support vector machine, one-versus-one classification, one-versus- many classification
Unsupervised Learning: Principle component analysis, what are principal components, clustering methods, k-means clustering, hierarchical clustering, Independent component analysis, latent semantic indexing, Markov Models, Hidden Markov Models
References:
Christopher M. Bishop, “Pattern Recognition and Machine Learning”, Springer-Verlag
New York Inc., 2nd Edition, 2011.
2. Tom M. Mitchell, “Machine Learning”, McGraw Hill Education, First edition, 2017.
3. Ian Goodfellow and Yoshua Bengio and Aaron Courville, “Deep Learning”, MIT Press,
2016
Suggested Practicals
Different problems to be framed to enable students to understand the concept learnt and
get hands-on on various tools and software related to the subject. Such assignments are to
be framed for ten to twelve lab sessions
LNCT University, Bhopal BTech. IV SEM
Branch-CSE
Programming Practices(LNCS406)
HTML Introduction to web technologies
What is Markup Language, Basic Structure of HTML, Head Section and Elements of Head Section, Meta Tags, CSS Tags, Script Tag, Table Tag , Div Tag ,Anchor tags , Image Tag, Object Tag, Iframe Tag , Forms , Form Tag , Attributes of Form , POST and GET Method Text input, Text area , Checkbox and Radio Button , Dropdown, List and Opt-group , File Upload and Hidden Fields o Submit, HTML Validators, Introduction to HTML5 o Features of HTML5 , HTML5 DocType.
Introduction to APP Development
Introduction to App development framework, variable, control statements, testing and execution
Introduction to Python
Variables, control statements, functions, modules
Introduction: Basic syntax, Literal Constants, Numbers, Variable and Basic data types,
String, Escape Sequences, Operators and Expressions, Evaluation Order, Indentation, Input
Output, Functions, Comments.
Data Structure: List, Tuples, Dictionary and Sets.
Control Flow: Conditional Statements - If, If-else, Nested If-else. Iterative Statement -
For, While, Nested Loops. Control statements - Break, Continue, Pass.
Object oriented programming: Class and Object, Attributes, Methods, Scopes and
Namespaces, Inheritance, Overloading, Overriding, Data hiding.
Exception: Exception Handling, Except clause, Try finally clause, User Defined
Exceptions.
Modules and Packages
Standard Libraries: File I/0, Sys, logging, Regular expression, Date and Time, Network
programming, multi-processing and multi-threading.
References
1. Timothy A. Budd: Exploring python, McGraw-Hill Education.
2. R.Nageshwar Rao ,”Python Programming” ,Wiley India
3. Think Python: Allen B. Downey, O'Reilly Media, Inc.
LNCT University, Bhopal BTech. IV SEM
Branch-AIML
Programming Practices (LNCS406)
Objective: To introduce and understand students to programming concepts and techniques using the Java language and programming environment, class, objects , also learn about lifetime, scope and the initialization mechanism of variables and improve the ability general problem solving abilities in programming. Be able to use the Java SDK environment to create, debug and run simple Java program. 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
Suggested List of Program :
1. Installation of J2SDK
2. Write a program to show Scope of Variables
3. Write a program to show Concept of CLASS in JAVA
4. Write a program to show Type Casting in JAVA
5. Write a program to show How Exception Handling is in JAVA
6. Write a Program to show Inheritance
7. Write a program to show Polymorphism
8. Write a program to show Access Specifiers (Public, Private, Protected) in JAVA
9. Write a program to show use and Advantages of CONTRUCTOR
10. Write a program to show Interfacing between two classes
No comments:
Post a Comment