University of Jammu, Jammu: Govt. College of Engineering & Technology
University of Jammu, Jammu: Govt. College of Engineering & Technology
COURSE SCHEME
FOR B.E. 8TH SEMESTER COMPUTER ENGINEERING.
FOR EXAMINATION TO BE HELD FOR BATCH 2014 & ONWARDS
23
Course No.
(ELECTIVE-I)
HUM-812
Hours Per
Week
Marks
--
100
50
--
--
100
50
--
Total
A) Organizational
Behavior.
B) Business Policy
and Strategy
management
150
A) Advanced
(ELECTIVE-II)
COM- 801
Computer
Architecture
B) Data
150
Warehousing &
Data Mining
COM-802
(ELECTIVE-III)
COM-803
Artificial Intelligence
(for Computer Engg.)
--
100
50
--
--
100
50
--
150
A) Compiler Design
B) Distributed
150
Databases
COM-804
Major Project.
Total
24
--
--
12
12
12
400
--
400
400
200
400
1000
T
2
MARKS
THEORY SESSIONAL
100
50
SECTION A
Unit 1 : Organizational Behavior : Fundamental Concepts, Nature of people, Nature of
organization, Features, Need to study O.B, Models of organizational behavior. Motivation-Concept
& Importance, Theories of motivation Maslows Need Hierarchy Theory & Herzbergs MotivationHygiene Theory.
Unit 2 : Individual behavior and its determinants : Personality-Concept & Determinants;
Perception-Meaning, Definition, Perceptual Process, internal & external factors in perceptual
selectivity; AttitudeFeatures, Components, Formation of Attitudes; OB Modification : Steps in OB
Mod & Utility of OB Mod
Unit 3 : Communication : Characteristics, Process, Types, Barriers & Breakdowns in
Communication, Overcoming Communication Barriers, Guidelines for Effective Communication.
SECTION B
Unit 4 : Organization as a Social system: Concept, Characteristics & Objectives of Organization
Development, Organization Development Process. Organizational Change: Nature of
Organizational Change, Forces to Change, Causes of Resistance to Change, Techniques of
overcoming Resistance to Change, Response & Reactions to Change
Unit 5 : Leadership and Organization Development: LeadershipCharacteristics and Functions
of Leader, Qualities of a good Leader, Importance of leadership, Styles of Leadership; Dynamics
of Conflict Nature of Conflict, Types of Conflict, Stages in conflict, Resolution of conflicts.
Unit 6 : Culture & Management with Indian reference : Meaning, definition & Elements of
culture, Characteristics of organizational culture, Functions of Culture in Management, Basic
Foundations of Indian Culture and its linkage with the practice of management in India.
BOOKS RECOMMENDED :
Organisational Behaviour
Organisational Behaviour
- Robbins
Management
- G. S. Sudha
Principles of Management
Organisational Behaviour
- L. M. Prasad
NOTE : There will be eight questions of 20 marks each, four from each section. Students
are required to attempt five questions selecting atleast two questions from each
section. Use of Calculator is allowed.
25
26
T
2
MARKS
THEORY SESSIONAL
100
50
SECTION A
Introduction to Data Warehousing & Data Mining: Need for data Warehousing & Data Mining, Data
Mining on different kinds of Data, Data Mining Functionalities - Characterization and
Discrimination, Association Analysis, Classification and Prediction, Cluster Analysis, Outlier
Analysis, Evolution Analysis, Classification of Data Mining System, Data Mining Applications.
Data Warehouse and OLAP Technology for Data Mining: Differences between Operational
database systems and Datawarehouse, Multidimensional Data Model- Data Cubes, Star,
Snowflakes & Fact Constellations Schemes, Concept Hierarchies, OLAP Operations, Starnet
Query Model, Data Warehouse, 3-Tier Architecture, Types of OLAP Servers: ROLAP, MOLAP,
HOLAP, Data Warehouse Usage, On-Line Analytical Processing to On-Line Analytical Mining, Data
Marts, Meta Data.
SECTION B
Data Preprocessing and Mining: Data Cleaning, Data Integration & Transformation, Data
Reduction, Discretization and Concept Hierarchy Generation.
Kinds of Knowledge to be Mined, Concept Hierarchies, Interesting measures, Presentation &
Visualization of Discovered Patterns.
Concept Description and Association Rules Mining: Concept Description, Data Generalization and
Summarization based Characterization, Analytical Characterization, Attribute Relevance Analysis.
Association Rules Mining Basic Concepts, Mining Single Dimensional Boolean Association Rules
from Transactional databases- Apriori Algorithm
Intoduction to classification and Prediction: Basic Concepts, Classification by Decision Tree
Induction, Linear and multiple Regression, Non Linear Regression
BOOKS RECOMMENDED:
1. Data Mining: Concepts & Techniques
George M. Marakas
3. Data Mining
Pieter Adrians
Seidman
27
NOTE : There will be eight questions of 20 marks each, four from each section. Students
are required to attempt five questions selecting atleast two questions from each
section. Use of Calculator is allowed.
CLASS: B.E. 8TH SEMESTER
BRANCH: COMPUTER ENGINEERING
COURSE NO: COM-802
COURSE TITLE: ARTIFICIAL INTELLIGENCE
DURATION OF EXAM: 3 HOURS.
L
3
T
2
MARKS
THEORY SESSIONAL
100
50
SECTION A
Artificial Intelligence:- The AI problems, AI techniques, The level of the model, criteria for
success, AI tasks. Problems, problem spaces & Research:- Defining the problem as a space,
search, production system problem characteristics, Production system characteristics, Issues in
the design of search programs, two path problems.
Symbolic reasoning under uncertainty:- Introduction to non - monotonic Reasoning, Logics
for non-monotonic reasoning, Implementation Issues, Augmenting a Problem
Solver.
Implementation by :
a) Depth - First Search b) Breadth - First Search
Statistical reasoning :- Probability & Bayes Theorem, Certainty Factors & Rules Based Systems,
Bayesian networks, Dempster Shafer Theory, Fuzzy logic, Introduction to Expert System
development.
SECTION B
Using Predicate logic:- Representing simple facts, Its Logic representing instances and its
relationship , Computable Functions & Predicates, Resolution, Natural Deduction, Conversion to
Clause Form.
Representing knowledge using rules:-Procedural Vs Declarative Knowledge, Logic
Programming
Forward
Vs
Backward
Searching,
Matching,
Control
Knowledge.
Heuristic Search Techniques :- Generate & test, Hill Climbing, Best First Search, Problem
reduction, Constraint, Satisfaction, Means and analysis.
Knowledge Representation Issues:- Representation and mappings, approaches to knowledge
representation, Issues of knowledge representation, the frame problem, Semantic networks.
BOOKS RECOMMENDED :
1.
Artificial Intelligence
2.
David W. Rolston.
28
NOTE : There will be eight questions of 20 marks each, four from each section. Students
are required to attempt five questions selecting atleast two questions from each
section. Use of Calculator is allowed.
29
L
3
T
2
MARKS
THEORY SESSIONAL
100
50
SECTION A
IntroductionLanguages Processors, the typical structure of a Complier.
Programming Language High level programming languages, definition of programming
languages, the syntax and semantics of basic data and control structures in high level
programming languages.
Lexical analysis Role of Lexical Analyzer ,Input buffering, A simple approach to Design of
Lexical Analyzers, Regular Expressions ,Finite Automata, Regular expression to Finite Automata,
Conversion of NFA to DFA, Minimizing the number of states of a DFA .
The Syntactic Specification of Programming Languages Definition of Grammars (Context
free grammar), derivation, parse tree, ambiguity, non-context free language constructs.
Basics Parsing Techniques Parsers- Shift reduce parsing, Operator precedence parsing, top
-down parsing, Predicative parsers, LR parsers.
SECTION B
Syntax directed translation- Syntax directed translation schemes. Implementation of syntax
directed translators.
Intermediate code Generation - Intermediate code, postfix notation, three address codequadruples triples, translation of Assignment statement, Boolean Expression, Statements that alter
the flow of control.
Symbol Table Organization The content of symbol table, Data structure of symbol table
Run- Time memory allocation -Static and Dynamic memory allocation, Static allocation of space
Activation trees, activation records, Procedure calls, parameter passing.
Error Detection and Recovery-Errors, lexical phase errors, syntactic phase errors, semantic
errors.
Code optimization- Loop optimization, DAG Representation of basic blocks, Global data flow
Analysis. Code generation- Issues in the design of code generator, Peephole optimization, a
simple code generator Register Allocation & Assignment.
BOOKS RECOMMENDED:
1. Principles of compiler design
Aho. ullman
4. Compiler construction
Munish Jha
NOTE : There will be eight questions of 20 marks each, four from each section. Students
are required to attempt five questions selecting atleast two questions from each
section. Use of Calculator is allowed.
30
31
T
P
0 12
MARKS
400
The student will complete their assigned project work initiated in 7 th semester under course
No.COM-708 and submit a detailed project report individually to the Head of the department.
Guidelines for evaluation of Project work in 8th semester:
There shall be a mid semester evaluation, followed by a End Semester (Final) Evaluation
Sub-distribution of marks:
100
300
32
Viva-Voce
Presentation
Report
=
=
=
Total
90 30%
90 30%
120 40%
__________
300