NIT Raipur Syllabus 8th Sem Computer Science & Engineering

NIT-RAIPUR

VII SEM COMPUTER SCIENCE & ENGINEERING

SYLLABUS

 

ARTIFICIAL INTELLIGENCE & EXPERT SYSTEM

UNIT I – Overview & Search Techniques:-

Introduction to AI, Problem Solving, State space search, Blind search: Depth first earch, Breadth first search, Informed search : Heuristic function, Hill climbing search, Best first search, A* & AO* Search, Constraint satisfaction. Game tree, Evaluation function, Mini-Max search, Alpha-beta pruning, Games of chance. UNIT II – Knowledge Representation (KR):- Introduction to KR, Knowledge agent, Predicate logic, WFF, Inference rule & theorem proving: forward chaining, backward chaining, resolution; Propositional knowledge, Boolean circuit agents. Rule Based Systems, Forward reasoning: Conflict resolution, backward reasoning: Use of backtracking, Structured KR: Semantic Net – slots, Inheritance, Frames exceptions and defaults attached predicates, Conceptual Dependency formalism, Other knowledge representations. UNIT III – Handling uncertainty & Learning: – Source of uncertainty, Probabilistic inference, Bayes’ theorem, Limitation of naïve Bayesian system, Bayesian Belief Network (BBN), Inference with BBN, Dempster-Shafer Theory, Overview of Fuzzy Logic, Non monotonic reasoning: Dependency directed backtracking, Truth maintenance systems. Learning: Concept of learning, Learning model, learning decision tree, Paradigms of machine learning, Supervised & Unsupervised learning, Example of learning, Learning by induction, Learning using Neural Networks. UNIT IV – Natural Language Processing (NLP) & Planning :- Overview of NLP tasks, Parsing, Machine translation, Components of Planning System, Planning agent, State-Goal & Action Representation, Forward planning, Backward chaining, Planning example : partial-order planner, Block world. UNIT V – Expert System & AI languages:- Need & Justification for expert systems- cognitive problems, Expert System Architectures, Rule based systems, Non production system, knowledge acquisition, Case studies of expert system. AI language: Prolog syntax, Programming with prolog, Back tracking in prolog, Lisp syntax, Lisp programming. Text Books :- 1. Elaine Rich and Kevin Knight: Artificial Intelligence- Tata MeGraw Hill. 2. Dan W.Patterson Introduction to Artificial Intelligence and Expert Systems- Prentice Hal of India

 

 

 

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING SYLLABUS

NETWORK PROGRAMMING

 

UNIT- I NETWORKING & TCP/IP:

Communication protocols, Network architecture, UUCP, XNS, IPX/SPX for LANs, TCP & IP headers,IPv4 & v6 address structures, Programming Applications: Time & date routines, Internet protocols: Application layer, Transport layer, Network layer, Datalink layer protocols, Chat, Email, Web server working method & programming.

UNIT-II UNIX SOCKET PROGRAMMING IN C:

Creating sockets, Posix data type, Socket addresses, Assigning address to a socket, Java socket programming, Thread programming, Berkeley Sockets: Overview, socket address structures, byte manipulation & address conversion functions, elementary socket system calls – socket, connect, bind, listen, accept, fork, exec, close, TCP ports (ephemeral, reserved),Berkeley Sockets: I/O asynchronous &multiplexing models, select & poll functions, signal & fcntl functions, socket implementation (client &server programs), UNIX domain protocols.

UNIT- III WINSOCK PROGRAMMING:

Windows socket API, window socket & blocking I/O model, blocking sockets, blocking functions, timeouts for blocking I/O, API overview, Different Winsock APIs & their programming technique.

UNIT- IV JAVA SOCKET PROGRAMMING:

Java network programming, packages, RMI, Client side programming: Creating sockets, Implementing generic network client, Server side programming: Steps for creating server, Accepting connection from browsers, Adding multithreading to a server.

UNIT- V ADVANCE JAVA WEB PROGRAMMING:

Parsing data using string Tokenizer, Retrieving file from an HTTP server, Retrieving web documents byusing the URL class. Overview of Javascript, Introduction to Java Beans, Introduction to CGI programming.

Name of Text Books:-

1. Steven.W.R: UNIX Network Programming, PHI (VOL I& II)

 

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING SYLLABUS

DIGITAL IMAGE PROCESSING

Unit I: Introduction:

Image formation model, Spatial & Gray level resolution, Image enhancement in special domain: Piecewise transformation functions, Histogram equalization, Histogram specification, image averaging, spatial filters-smoothing and sharpening, Laplacian filter, Canny edge detector.

Unit II: Image enhancement in frequency domain & Image Segmentation:

2D discrete fourier transform & its inverse, filtering in frequency domain, Ideal & Gaussian low pass filters, High pass filtering, FFT, Line detection, Edge detection, Edge linking & boundary detection, Thresholding, Region based segmentation.

Unit III: Morphological Image Processing:

Logic operations involving binary image, Dialation & Erosion, Opening & Closing, Applications to Boundary extraction, region filling, connected component extraction.

Unit IV: Image Compression:

Coding redundancy- Huffman coding, LZW coding, run length coding, Lossy compression- DCT, JPEG, MPEG, video compression.

Unit V: Image Representation & 3D:

Boundary descriptors, Shape numbers, Texture, Projective geometry, Correlation based and feature based stereo correspondence, shape from motion, optical flow.

Name of Text Books:-

1. Ganzalez and Woods, Digital Image Processing, Pearson education.

2. Sonka and Brooks, Image Processing, TSP ltd

 

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING SYLLABUS

ENTERPRISE RESOURCE PLANNING

UNIT – I OVERVIEW OF BUSINESS FUNCTIONS :

Business function in an organization, material management, scheduling, shop floor control. Forecasting, accounting & finance, human resources, productivity management.

UNIT- II TYPICAL BUSINESSS PROCESSES

Core processes, product control, sales order processing, purchase, administrative process, human resource, finance support processes, marketing, strategic planning, research & development problems in traditional functional view. Need for integrated process view, information as a resource, motivation for ERP.

UNIT – III EVOLUTION OF INFORMATION SYSTEM

EDP (electronic data processing) system, management information systems (MIS), executive information systems, information needs of organization, ERP as an integrator of information needs at various levels, decision making involved at the above level.

UNIT – IV ERP MODELS /FUNCTIONALITY

Sales-order-processing, MRP, scheduling, forecasting, maintenance, distribution, finance, features of each of the models description of data flows across module, overview of the supporting databases, technologies required for ERP.

UNIT – V IMPLEMENTATION ISSUES

Pre Implementation issues, financial justification of ERP, evaluation of commercial software during implementation issues, reengineering of various business process, education & training, project management, post implementation issues, performance measurement.

Name of Text Books:

1. V.K. Garg & N.K. Venkatkrishnan ; ERP, concepts & practices, PHI.

2. S. Sadagopan : MIS, PHI

 

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING SYLLABUS

NATURAL LANGUAGE PROCESSING

Unit –I Introduction & Syntactic processing

The study of Language, Linguistic background, Grammars and Parsing, Features and Augmented Grammars, Grammars for Natural Language, Towards Efficient Parsing, Ambiguity Resolution.

Unit -II Semantic Interpretation

Semantics and Logical Form, Linking Syntax and Semantics, Ambiguity Resolution, Strategies for Semantic Interpretation, Scoping and the Interpretation of Noun Phrases.

Unit -III Pragmatics

Discourse: Reference Resolution, Syntactic and Semantic Coherence, Text Coherence, An Inference based resolution algorithm. Dialogue and Conversational Agents: What makes dialogue different? Dialogue structure and coherence.

Unit –IV Natural language Generation

Introduction to language generation, an architecture for generation, surface realization, systemic grammar, functional unification grammar, discourse planning.

Unit –V Machine Translation

Language Similarities and Differences, transfer metaphor, syntactic transformations, lexical transfer, idea of interlingua, direct translation, using statistical Techniques

Name of Text Books:

1. Speech and Language Processing,

 

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING SYLLABUS

REAL TIME SYSTEM

Unit-I Basic Real- Time Concepts, Computer Hardware, Language Issues:

Basic component Architecture, terminology, Real Time Design Issues, CPU, Memories, Input- Output, Other Devices Language Features, Survey of Commonly Used Programming Languages, Code Generation

Unit- II Software life cycle, Real Time Specification and Design Techniques, Real Time Kernels:

Phases of software life cycle, Non-temporal Transition in the software life cycle, Spiral model, Natural languages, Mathematical Specification, Flow Charts, Structure Charts, Pseudo code and programmable Design Languages, Finite state Automata, Data Flow Diagrams, Petrinets, Statecharts, Polled Loop Systems, phase/State Driven Code,

Coroutines, Interrupt Driven System, Foreground/Background Systems Full Featured Real Time OS

Unit-III Inter task Communication and Synchronization, Real Time memory Management, System Performance Analysis and Optimization:

Buffering Data, Mail boxes Critical Region, Semaphores, Event Flags and Signals ,Deadlock, Process Stack Management, Dynamic Allocation, Static Schemes, Response Time Calculation, Interuupt Latency, Time Loading and its Measurement, Scheduling NP Complete, Relocating Response Times And time Loading, Analysis of Memory Requirements, Reducing Memory Loading, I/O Performance.

Unit-IV Queuing Models, Reliability, Testing, And Fault Tolerance, Multiprocessing Systems:

Basic Buffer size Calculation, Classical Queuing Theory, Little’s Law, Faults, Failures ,bugs AND effects.\, Reliability, Testing, Fault Tolerence, Classification of Architectures, Distributed Systems, Non Von Neumann Architectures.

Unit-V

Hardware/ Software Integration, Real Time Applications:

Goals of Real Time System Integration, Tools, Methodology, The Software Hesisenberg Uncertainity Principle, Real Time Systems As Complex System, First Real Time Application Real Time Databases, Real time Image Processing Real Time UNIX, building Real Time Applicaions with Real Time Programming Languages.

Text Books :

1. Real Time System, Jane W.S.Liu

2. Real Time Systems Design and Analysis by Phillip A. Laplante

 

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING SYLLABUS

LOGICAL & FUNCTIONAL PROCESSING

UNIT- I INTRODUCTION OF LOGIC PARADIGM :-

Prepositional calculus & logic, natural deduction & axiomatic system, semantic tableaux & resolution, FOPL : predicate calculus, Prenex normal forms & skolemization, Herbrand universe & H-interpretation

UNIT- II LOGIC PROGRAMMING : –

Logic formulas, Logical Inference, The least Herbrand Model, Unification, SLD – Resolution, Negation in logic programming, Cut & Arithmetic, Recursive data structure.

UNIT -III PROLOG PROGRAMMING :-

Execution of query in prolog program; programming in PROLOG (overview): predicates, Rules, Computations, Lists & data, Arithmetic operations, Grammar Rules, meta level & non deterministic programming, second order program in prolog, logic grammars, Recursion, cut & fail, Higher order Predicates

UNIT- IV ADVANCED FEATURE OF LOGIC PROGRAMMING :-

Object & Meta language, Context free grammar vs logical grammar, Compilation of DCGs into prolog, Searching in state space, Concurrent logic programming, Constraint logic Programming.

UNIT- V FUNCTIONAL PROGRAMMING :-

Introduction to functional programming (FP), Higher order functions, Introduction to SML a functional language, Lazy evaluation & delay of unnecessary computation, Functional – Logic program (FLP), Explicit data values, Recursive list, The relational functional markup language, Horizon transformation.

Text Books :-

1. Logic & Prolog programming, Saroj Kaushik, New Age International.

2. Element of functional Programming, Reade Chris, AWL

 

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING SYLLABUS

ADVENCED COMPUTER ARCHITECTURE

Unit I: Pipeline:

Linear pipeline processor: Nonlinear pipeline processor, Instruction pipeline design, Mechanisms, Dynamic instruction scheduling, Arithmetic pipeline design, Super-scalar processors, VLIW architecture.

Unit II: Memory Hierarchy & I/O organization:

Cache memories, Cache coherence, High bandwidth memories, High bandwidth I/O, Disk I/O, Bus specifications and standards.

Unit III: Parallel Computer Models & Program parallelism:

Classification of Machines, SISD, SIMD & MIMD, Condition of parallelism, data and resource dependencies, Program partitioning & scheduling, grain size latency, control flow versus data control, data flow architecture.

Unit IV: Synchronous Parallel Processing:

Vector instruction types, vector access memory schemes, vector and symbolic processors, SIMD architecture, SIMD parallel algorithms, SIMD computers and performance enhancements.

Unit V: System Interconnection:

Network properties and routing, static interconnection networks, dynamic interconnection networks, Multiprocessor system interconnection, Multistage & combining networks.

Name of Text Books:-

1. Flynn, computer Architecture: Pipelined and parallel processor design, JB, Boston.

2.Computer Architecture & Parallel processing – Kai Hwang 7 Briggs.(MGH).

 

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING SYLLABUS

ADVENCED OPERATING SYSTEM

UNIT-I INTRODUCTION TO DISTRIBUTED OPERATING SYSTEM:-

What are distributed OS? Examples of distributed OS, Resource sharing, challenges in designing distributed OS. Distributed OS architectures, software layers, Architectural Model. The Operating System Layer, Protection, Processes and Threads, Communication and invocation, Operating System Architecture. Distributed File System : File Service Architecture, Sun Network File System, the Andrew File System, Recent Advances, Name Services : Name services and domain name systems, Directory and discovery services, The Global name service , X .500 directory service.

UNIT-II SECURITY AND DISTRIBUTED ALGORITHM :-

Overview of security techniques, Cryptographic algorithms, digital signatures, Cryptographic pragmatics. Distributed Algorithms: Distributed algorithm design principles and issues such as coordination, agreement. Examine source of difficulties such as timing, interaction models, and failures.

UNIT – III STRUCTURE OF UNIX OPERATING SYSTEM :-

Overview of UNIX, Internal architecture of UNIX, Classification of UNIX command Handling files, Handling directories, File – Memory – I/O – Process management in UNIX, Administration of UNIX system, Shell Programming environment.

UNIT – IV STRUCTURE OF WINDOWS OPERATING SYSTEM :-

Overview of WINDOWS OS, Internal architecture of WINDOWS OS, Classification of WINDOWSOS command, Handling files, Handling directories, File – Memory – I/O – Process management in WINDOWS OS, Administration of WINDOWS OS system, WINDOWS programming environment.

UNIT – V CASE STUDY OF OPERATING SYSTEMS :-

Case Study of Process Management, Memory Management, File Management, I/O Management, System calls for WINDOWS, UNIX, LINUX etc.

Text Books:-

1. Distributed OS, A.S Tanenbaum, PHI.

2. Distributed Operating System By P. K. Singha , IEEE Press

3. Understanding UNIX, K. Srirengan, PHI

 

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING SYLLABUS

ADVENCED DATABASE SYSTEM

UNIT- I DISTRIBUTED DATABASE DESIGN :-

Design strategies, Distribution design issues, Fragmentation, Allocation, Oracle DDB design, Distributed database system architecture, Date’s rule for DDBS.

UNIT- II DATA REPLICATION & QUERY PROCESSING IN DDBS :-

Classification of replica control strategies, Consistency & Request ordering, The Gossip Architecture, Process groups & ISIS, Replication in Oracle, Query optimization in Centralized system, Objective of query processing, Query decomposition, Distributed query optimization algorithms, Query optimization in Oracle.

UNIT-III TRANSACTION PROCESSING & RECOVERY :-

Centralized & client server architecture, server systems architectures, parallel & distributed systems, distributed data storage, Transaction property, distributed transactions, commit protocols, concurrency control in distributed database, availability ,heterogeneous distributed databases, Distributed deadlock management, recovery concepts, recovery techniques based on deferred update & on immediate update shadow paging, The ARIES Recovery Algorithm, Recovery in multi-database systems, database backup and recovery from catastrophic failures, Reliability concept & measure, Site failure & network portioning, directory systems, Database recovery in Oracle.

UNIT- IV SECURITY MANAGEMENT & PL/SQL :-

Various aspect of database security, Basic model of database access control, TCSEC Policy identification, Security models, Identification-Authentication- Authorization, Statistical databases, Data encryption, Security in Oracle, JDBC, Purpose of PL/SQL, PL/SQL block, structure & type, PL/SQL syntax & programming.

UNIT-V DIFFERENT DATABASES :-

Parallel databases: Introduction, I/O parallelism. Interquery-intraquery intra operation interoperation parallelism design of parallel systems. Client/Server DBS, Oracle DBMS, Distributed processing in Oracle, Oracle network protocols, Network administration in Oracle. Theory of OO databases, Multimedia databases, Real time databases.

Text book:

1. Database system concepts , 4th edition, Silberschatz-Korth-Sudarshan, MH

2. Fundamentals of database systems 3rd edition, Elmasri & Navathe, Pearson educ

 

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING SYLLABUS

INTER NETWORKING WITH TCP/IP

UNIT –I INTRODUCTION

Introduction to internetworking, Overview of OSI Model TCP/IP protocol suite, Basics of switching technologies and switches, Comparisons of different models, Gateways. UNIT – II INTERNET PROTOCOL Purpose of Internet Protocol, Internet datagram, Options, Checksum, ARP and RARP, Routing Methods: Routing Table and Routing module, ICMP, IGMP. IP Addresses: Introduction, Address Classification, A sample internet with classful addressing, Subnetting, Supernetting, Classless addressing, Security at the IP Layer, IPSec, IPv4 and IPv6 packet formats. UNIT –III ROUTING PROTOCOLS: UNICAST ROUTING PROTOCOLS Interior and Exterior routing, RIP, OSPF, BGP, Multicasting: Introduction, Multicast Routing, Multicast Routing Protocols, Multicast Trees, DVMRP, MOSPF, CBT,PIM,MBONE. UNIT –IV TCP IMPLEMENTATION TCP operation, TCP state machine, Timers, events and messages, timer process, deleting and inserting timer event, flow control and adaptive retransmission, congestion avoidance and control, urgent data processing and push function. UNIT-V TCP/IP OVER ATM NETWORKS ISDN and B-ISDN, ATM reference model, ATM Switch, Interconnection Network, Virtual circuit in ATM, Paths, Circuits and identifiers, ATM cell transport and adaptation layers, packet type and multiplexing, IP Address binding in an ATM Network, Logical Subnet Concept and Connection Management. Name of The Text Book: 1. Internetworking with TCP/IP by Comer (Vol. 1)(PHI Pub.) 2. TCP/IP Protocol suite by Behrouz A. Forouzan.(TMH Pub.)

 

 

 

 

 

 

 

 

 

 

 

Leave a Comment