LNCT University, Bhopal
LNCTU – V Sem.
BTech V SEM Branch-CSE /
Operating System (CS-501) / (AL-501)
UNIT-1
Basics of Operating Systems: Definition – Generations of Operating systems – Types of Operating Systems, OS Service, System Calls, OS structure: Layered, Monolithic, Microkernel Operating Systems – Concept of Virtual Machine.Process Management.
Processes: Definition , Process Relationship , Process states , Process State transitions , Process Control Block ,Context switching – Threads – Concept of multithreads , Types of threads.
Process Scheduling: Definition , Scheduling objectives ,Types of Schedulers ,Scheduling criteria : CPU utilization, Throughput, Turnaround Time, Waiting Time, Response Time (Definition only) , Scheduling algorithms : Pre emptive and Non , pre emptive , FCFS – SJF – RR , Multiprocessor scheduling , IPC.
UNIT- II
Definition, Deadlock characteristics , Deadlock Prevention , Deadlock Avoidance :banker’s algorithm, Deadlock detection and Recovery.
Race Conditions, Critical Section, Mutual Exclusion, Hardware Solution, Strict Alternation , Peterson’s Solution, The Producer Consumer Problem, Semaphores, Event Counters, Monitors, Message Passing, Classical IPC Problems: Reader’s & Writer Problem, Dinning Philosopher Problem etc., Scheduling , Scheduling Algorithms.
UNIT – III
Basic Memory Management: Definition ,Logical and Physical address map , Memory allocation : Contiguous Memory allocation – Fixed and variable partition – Internal and External fragmentation and Compaction , Paging : Principle of operation – Page allocation – Hardware support for paging – ,Protection and sharing – Disadvantages of paging.
Virtual Memory: Basics of Virtual Memory – Hardware and control structures – Locality of reference, Page fault , Working Set , Dirty page/Dirty bit – Demand paging ( Concepts only) – Page Replacement policies : Optimal (OPT) , First in First Out (FIFO), Second Chance (SC), Not recently used (NRU) and Least Recently used (LRU)
UNIT – IV
Principles of I/O Hardware: I/O devices, Disk structure ,Disk scheduling algorithm
File concept, Aaccess methods, File types, File operation, Directory structure, File System structure, Allocation methods (contiguous,linked, indexed), Free-space management (bit vector, linked list, grouping).
UNIT -V
Security Environment, Design Principles Of Security, User Authentication, Protection Mechanism : Protection Domain, Access Control List
Introduction to Network, Distributed and Multiprocessor Operating Systems. Case Studies: Unix/Linux, WINDOWS and other Contemporary Operating Systems.
Books Suggested:
➤ Modern Operating system by Andrew S. Tanenbaum , PHI
➤ Operating system concepts, by Abraham Silberschatz, Willey.
LNCTU – V Sem.
BTech V SEM Branch-CSE
Data Base Management System((LNCS-502)
UNIT - I
DBMS Concepts and architecture Introduction, Database approach v/s Traditional file accessing approach, Advantages, of database systems, Data models, Schemas and instances, Data independence, Data Base Language and interfaces, Functions of DBA, ER data model: Entitles and attributes, Entity types, Defining the E-R diagram, Concept of Generalization, Aggregation and Specialization. transforming ER diagram into the tables.
UNIT - II
Relational Data models: Domains, Tuples, Attributes, Relations, Characteristics of relations, Keys, Key attributes of relation, Relational database, Schemas, Integrity constraints. Referential integrity, Intension and Extension, Relational Query languages: SQL-DDL, DML, integrity con straints, various joins, Relational algebra and relational calculus, Relational algebra operations like select, Project, Join, Division, outer union.
UNIT - III
Data Base Design: Introduction to normalization, Normal forms, Functional dependency, Decomposition, Dependency preservation and lossless join, problems with null valued and , multi valued dependencies. Query Optimization: Introduction, steps of optimization.
UNIT - IV
Transaction Processing Concepts: -Transaction System, Testing of Serializability, Serializability of schedules, conflict & view serializable schedule, recoverability, Recovery from transaction failures. Log based recovery. Checkpoints deadlock handling. Concurrency Control Techniques: Concurrency Control, locking Techniques for concurrency control, time stamping protocols for concurrency control.
UNIT - V
Study of Relational Database Management Systems through Oracle/PL SQL Distributed database, database links, and snapshot. Data dictionary, SQL queries, Data extraction from single, multiple tables equi- join, non equi-join, self -join, outer join. Usage of like, any, all, exists, in Special operators. Hierarchical quires, inline queries, flashback queries.
Books Suggested:
➤ Date C J, “An Introduction To Database System”, Pearson Educations
➤ Korth, Silbertz, Sudarshan, “Fundamental of Database System”, McGraw Hill
➤ Rob, “ Data Base System: Design Implementation & Management”, Cengage Learninig
➤ Elmasri, Navathe, “Fundamentals Of Database Systems”, Pearson Educations
➤ Atul Kahate , “ Introduction to Database Management System”, Pearson Educations
➤ Oracle 9i Database Administration Fundamental-I, Volume I, Oracle Press,TMH.
➤ Paneerselvam,”DataBase Management System”, PHI Learning
LNCTU – V Sem.
BTech V SEM Branch-CSE/AIML
Theory of Computation & Compiler Design (CS-503-A/Al-503-A) Elective
UNIT-1
Finite Automata: Types of Automata Non Deterministic Finite Automata (NDFA), Deterministic finite automata machines, conversion of NDFA to DFA, minimization of automata machines. Meaning of union, intersection, concatenation and closure, 2 way DFA.
UNIT-2
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. , regular expression, Arden’s theorem.
UNIT-3
Grammars: Types of grammar, context sensitive grammar, and context free grammar, regular grammar. Derivation trees, ambiguity in grammar, simplification of context free grammar, conversion of grammar to automata machine and vice versa, Chomsky hierarchy of grammar, killing null and unit productions. Chomsky normal form and Greibach normal form.
UNIT-4
Push down Automata: example of PDA, deterministic and non-deterministic PDA, and conversion of PDA into context free grammar and vice versa. Turing Machine: Techniques for construction. Universal Turing machine Multitape, multihead and multidimensional Turing machine, N-P complete problems.
UNIT-5
Introduction of Compiler, Major data Structure in compiler, types of Compiler, Front-end and Back-end of compiler, Compiler structure: analysis-synthesis model of compilation, various phases of a compiler, Lexical analysis: Input buffering, Specification & Recognition of Tokens,Design of a Lexical Analyzer Generator, LEX.
Books Suggested:
➤ Introduction to Automata Theory Language & Computation, Hopcroft& Ullman, Narosa Publication.
➤ Element of the Theory Computation, Lewis &Christors, Pearson.
➤ Theory of Computation, Chandrasekhar & Mishra, PHI.
➤ Theory of Computation, Wood, Harper & Row.
➤ V. Aho, R. Sethi, and J. D. Ullman. Compilers: Principles, Techniques and Tools , Pearson Education.
LNCTU – V Sem.
BTech V SEM Branch-CSE/AIML
Artificial Intelligence (CS-503-B/AL-503-B) Elective
UNIT-1
Fundamental of Artificial Intelligence, history, motivation and need of AI, Production systems, Characteristics of production systems , goals and contribution of AI to modern technology, search space, different search techniques: hill Climbing, Best first Search, heuristic search algorithm, A* and AO* search techniques etc.
UNIT-2
Knowledge Representation, Problems in representing knowledge, knowledge representation using propositional and predicate logic, comparison of propositional and predicate logic, Resolution, refutation, deduction, theorem proving, inferencing, monotonic and non- monotonic reasoning.
UNIT-3
Probabilistic reasoning, Baye's theorem, semantic networks, scripts, schemas, frames, conceptual dependency, forward and backward reasoning.
UNIT-4
Game playing techniques like minimax procedure, alpha-beta cut-offs etc, planning, Study of the block world problem in robotics, Introduction to understanding, natural language processing (NLP), Components of NLP, application of NLP to design expert systems.
UNIT-5
Expert systems (ES) and its Characteristics, requirements of ES, components and capability of expert systems, Inference Engine Forward & backward Chaining, Expert Systems Limitation, Expert System Development Environment, technology, Benefits of Expert Systems..
Books Suggested:
➤ Russel,S., and Norvig,P., “Artificial Intelligence: A Modern Approach”, 4th Edition, 2020, Pearson.
➤ Elaine Rich, Kevin Knight,Shivashankar B. Nair, “Artificial Intelligence”, McGraw-Hill International.
➤ Nils J. Nilsson, “Artificial Intelligence: A New Synthesis”, Morgan-Kauffman.
➤ Janakiraman, K.Sarukesi, „Foundations of Artificial Intelligence and Expert systems‟, Macmillan Series in Computer Science.
➤ W. Patterson, „Introduction to Artificial Intelligence and Expert Systems‟, Prentice Hall of India.
LNCTU – V Sem.
BTech V SEM Branch-CSE/AIML
Microprocessor and Microcontroller(CS-503-C/AL-503-C) Elective
UNIT-1
EC-504 Microprocessors and Microcontrollers Architecture of 8086 Microprocessor BIU and EU, register organization, pin diagram, memory organization, clock generator 8284, buffers and latches, 8288 bus controller, maximum and minimum modes.
UNIT-2
Assembly Language Programming of 8086 Instruction formats, addressing modes, instruction set, assembly language programming, ALP tools- editor, assembler, linker, locator, debugger, emulator. 8086 based multiprocessor systems Interconnection topologies, coprocessors 8087 NDP, I/O processors 8089 IOP, bus arbitration and control, lightly and tightly coupled systems.
UNIT-3
Peripheral devices and their interfacing Memory interfacing, Programmable input/output ports 8255, Programmable interval timer 8253, keyboard/ display controller 8279, CRT controller 8275, Programmable communication interface 8251 USART.UNIT-4
Interrupts of 8086 Interrupts and interrupt service routine, interrupt cycle, maskable and non-maskable interrupts, interrupt programming. Programmable interrupt controller 8259. DMA in 8086 Basic DMA operation, modes of DMA transfer, DMA controller 8257.
UNIT-5
8051 Microcontroller Features, architecture, Pin Diagram, memory organization, external memory interfacing, instruction syntax, data types, subroutines, addressing Modes, instruction set, ALP of 8051. Applications of 8051..
Books Suggested:
➤ Ray and Bhurchandi: Advanced microprocessors and peripherals, TMH
➤ Brey: The Intel Microprocessors, Architecture, Programming and Interfacing, Pearson Education.
➤ Senthil Kumar: Microprocessors and interfacing, Oxford University press.
➤ Bahadure: Microprocessors 8086 and Pentium family, PHI Learning.
➤ Udayashankara and Mallikarjunaswamy: 8051 Microcontroller, TMH.
LNCTU – V Sem.
BTech V SEM Branch-CSE/AIML
Cyber Security (CS-504-A) Elective
UNIT-1
Introduction of Cyber Crime, Challenges of cyber crime, Classifications of Cybercrimes: EMail
Spoofing, Spamming, Internet Time Theft, Salami attack/Salami Technique.
UNIT-2
Web jacking, Online Frauds, Software Piracy, Computer Network Intrusions, Password Sniffing, Identity Theft, cyber terrorism, Virtual Crime, Perception of cyber criminals: hackers, insurgents and extremist group etc. Web servers were hacking, session hijacking.
UNIT-3
Cyber 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 and Trends.UNIT-4
The Indian Evidence Act of 1872 v. Information Technology Act, 2000: 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.
UNIT-5
Tools and Methods in Cybercrime: Proxy Servers and Anonymizers, Password Cracking, Key loggers and Spyware, virus and worms, Trojan Horses, Backdoors, DoS and DDoS Attacks , Buffer and Overflow, Attack on Wireless Networks, Phishing : Method of Phishing, Phishing Techniques.
Books Suggested:
➤ Principles of Cyber crime, Jonathan Clough Cambridge University Press
➤ John R. Vacca, Computer Forensics:Computer Crime Scene Investigation, 2nd Edition,
Charles River Media, 2005
➤ Cyber Law Simplified, VivekSood, Pub: TMH.
➤ Cyber Security by Nina Godbole, SunitBelapure Pub: Wiley-India
➤ Information Warfare: Corporate attack and defense in digital world, William Hutchinson, Mathew Warren, Elsevier.
➤ Cyber Laws and IT Protection, Harish Chander, Pub:PHI.
LNCTU – V Sem.
BTech V SEM Branch-CSE/AIML
Internet and Web Technology (CS-504-B/AL-504-B) Elective
UNIT-1
Introduction: Concept of WWW, Internet and WWW, HTTP Protocol : Request and Response, Web browser and Web servers, Features of Web 2.0 Web Design: Concepts of effective web design, Webdesign issues including Browser, Bandwidth and Cache, Display resolution, Look and Feel of the Web site, Page Layout and linking, User centric design, Sitemap, Planning and publishing website,Designing effective navigation.
UNIT-2
HTML :Basics of HTML, formatting and fonts, commenting code, color, hyperlink, lists,tables, images, forms, XHTML, Meta tags, Character entities, frames and frame sets, Browser architecture and Web site structure. Overview and features of HTML5
UNIT-3
Style sheets : Need for CSS, introduction to CSS, basic syntax and structure, using CSS, background images, colors and properties, manipulating texts, using fonts, borders and boxes, margins, padding lists, positioning using CSS, CSS2, Overview and features of CSS3 JavaScript : Client side scripting with JavaScript, variables, functions, conditions, loops and repetition, Pop up boxes, Advance JavaScript: Javascript and objects, JavaScript own objects,the DOM and web browser environments, Manipulation using DOM, forms and validations, DHTML : Combining HTML, CSS and Javascript, Events and buttons.UNIT-4
XML : Introduction to XML, uses of XML, simple XML, XML key components, DTD and Schemas, Using XML with application. Transforming XML using XSL and XSLT PHP: Introduction and basic syntax of PHP, decision and looping with examples, PHP and HTML, Arrays, Functions, Browser control and detection, string, Form processing, Files, Advance Features: Cookies and Sessions, Object Oriented Programming with PHP.
UNIT-5
PHP and MySQL:Basic commandswith PHP examples, Connection to server, creating database, selecting a database, listing database, listing table names, creating a table, inserting data, altering tables, queries, deleting database, deleting data and tables, PHP myadmin and databasebugs.
Books Suggested:
➤Developing Web Applications, Ralph Moseley and M. T. Savaliya, Wiley-India
➤Web Technologies, Black Book, dreamtech Press
➤ HTML 5, Black Book, dreamtech Press
➤ Web Design, Joel Sklar, Cengage Learning
➤ Developing Web Applications in PHP and AJAX, Harwani, McGrawHill
➤ Internet and World Wide Web How to program, P.J. Deitel & H.M. Deitel , Pearson
LNCTU – V Sem.
BTech V SEM Branch-CSE/AIML
Salesforce (CS-504-C/AL-504-C) Elective
UNIT-1
Introduction to salesforce, Overview of CRM, Overview of Cloud Computing How to create Salesforce developer edition account, Walkthrough Salesforce.com platform.
UNIT-2
Configuring and customization, types of Objects , Types of Fields, Creating custom objects, tabs and app, Field Dependency, Validation Rules, Object Relationships, Approval process & Flows and Process Builder, Page Layouts, Reports and Dashboards, Lightning App Builder.
UNIT-3
Securing and sharing data profiles, Permission Sets, Org-Wide Defaults, Role Hierarchies, Sharing Rules, Manual Sharing, Record TypesUNIT-4
Data management Import and Export Data with Salesforce, apex programming overview, MVC pattern , Datatypes and Variables, Control flow statements, Collections – Sets, lists, and map Data Loader.
UNIT-5
Integration Using SOAP Services, Using Rest API Services, Using Email Services, Platform Events Visual Studio Code IDE for deployment
Books Suggested:
➤ Development on the Salesforce Platform Standard Requirements, Gerardus Blokdyk, University Press
➤ Lars Malmqvist, Architecting AI solutions in Salesforce, Pearson
LNCTU – V Sem.
BTech V SEM Branch-CSE/AIML
Neural Networks and Deep Learning (AL-504-A) Elective
UNIT-1
The neural network: neuron, linear perceptron, feed forward neural network, limitations of linear neurons, sigmoid ,tanh, relu neurons, softmax output layer, information theory, cross entropy,kullback-leibier divergence Training feed-forward neural network: gradient descent, delta rules and learning rates, gradient descent with sigmolidal neurons, the backpropagation algorithms, stochastic and mini batch gradient descent, test sets, validation sets and overfitting, preventing overfitting.
UNIT-2
Tensorflow: Computation graphs, graphs, sessions and fetches, constructing and managing graphs ,flowingtensors,sessions,datatypes,tensor arrays, shapes, names,variables, placehoders, simple optimization,linear regression and logistic regression Implement Neural network: keras, using keras building NN,evaluating models, data preprocessing, feature engineering,featurelearning,overfitting, underfitting, dropouts, universal workflow of DL
UNIT-3
Moving beyond gradient descent: local minima vs global minima vs saddle, model identifiablity, correcting gradient points in wrong direction, momentum based optimization, second order methods, learning rate adaption, adagrad, rmsprop, adam.UNIT-4
Convolutional Neural Network: convolution operation, filters and feature maps, sparse interaction, parameters sharing and equivalent representation, padding and stride, max pooling , full architectural description, build cnn using data augmentation.
UNIT-5
Embedding and Representation Learning: Principal component analysis, one hot encoding,word embedding, auto encoder denoising sparsity Models for sequence analysis analyzing variable length inputs,seq-to-seq with neural n-gram, speech tagger, LSTM, challenges with vanishing gradient.
Books Suggested:
➤ Ian Goodfellow and YoshuaBengio and Aaron Courville, “Deep Learning”, MIT Press,2016
➤ Francois Chollet, "Deep Learning with Python", Manning Publications, 1 edition (2018)
No comments:
Post a Comment