UNIT-I
Introduction :
Overview of Artificial
Intelligence(AI) , Foundations of A.I. , History of AI, Background and
Applications, Turing Test and Rational Agent approaches to AI , Introduction to
Intelligent Agents, their structure, behavior and environment.
UNIT-II
AI Programming languages:
Introduction to LISP, Basic list manipulation functions,
Input/output and local variables, Lists and Arrays, simple program in LISP,
Introduction to PROLOG.
UNIT -III
Problems and Heuristic Search Techniques:
Problem Characteristics, Production Systems, Control Strategies,
Search techniques: Breadth First, Depth-first search, Hill-climbing, Heuristics
Search Techniques: Best First Search, A* algorithm.
UNIT -IV
Knowledge Representation:
Approaches and Issues, Frame, Conceptual dependency,
Semantic Net, Scripts etc., Propositional Logic, First order, Propositional
Logic (FOPL), Conversion to clausal form, Inference rules, Resolution
principal.
UNIT -V
Expert System:
Introduction, Application, Existing Expert systems. Components of
typical expert system, Rule based system architecture,
TEXT/REFERENCE BOOKS:
1. Dan W. Patterson, Introduction to Artificial Intelligence and
Expert Systems, PHI Publication.
2. Elaine Rich and Kevin Knight, Artificial Intelligence,TMH
publication.
3. V.S. Jankiraman,K. Sarukesi and P.Gopalakrishnan,Foundations of
Artificial Intelligence and Expert Systems , Macmillan Series in Computer
Science
SOFTWARE ENGINEERING
Core Course:09
Marks: 100 Total
Course Outcome: At the end of course, Students will be able to
Select and implement
different software development process models.·
Extract and analyze
software requirements specifications for different projects. ·
Apply standard coding
practices.·
Apply different testing and
debugging techniques and analyzing their effectiveness.·
Define the concepts of
software quality and reliability on the basis of International quality
standards. ·
UNIT-I
Introduction to Software Engineering:
Definition, Evolution, Principles, Exploratory style of software
development, Need of software engineering, Emergence of software engineering,
Computer systems engineering.
UNIT-II
Software Life Cycle Models:
Definition, Classical Waterfall model, Iterative Waterfall
model, V-model, Prototyping model, Incremental development model, Evolutionary
model, Rapid Application Development(RAD), Agile model, Extreme programming
model, Spiral model.
UNIT-III
Software Project Management (SPM):
SPM complexities, responsibilities of a software project
manager, project planning, metrics for project size estimation, project
estimation techniques, COCOMO model, Scheduling: Work breakdown structure,
Activity networks, Critical Path Method (CPM), PERT, risk management, software
configuration management.
UNIT-IV
Requirements Analysis and Specification:
Requirements gathering, requirements analysis, Software
Requirements Specification (SRS): Users of SRS Document, Need of SRS,
Characteristics of SRS Document, functional requirements, non-functional
requirements, goals of implementation;\
Software Design: Characteristics, Outcome of the
Design process, Cohesion and Coupling, Approaches to software design, Data Flow
Diagram (DFD), Data dictionary.
UNIT-V
Coding and Testing:
Coding standards and guidelines, code review, software
documentation, Testing: Basic concepts and terminologies, verification,
validation, testing process, unit testing, black-box testing, white[1]box
testing, Control flow graph, cyclomatic complexity, mutation testing,
debugging, integration testing, system testing.
TEXT/ REFERENCE BOOKS:
1. “Fundamentals of Software Engineering”, Rajib Mall, PHI
2. “Software Engineering, A Practitioner’s Approach”, Roger
Pressman”, 4th Edition, TMH.
3. “Software Engineering”, P.S.Pressman, TMH
4. “An Integrated Approach of Software Engineering”,
PankajJalote, Galgotia
5. “Software Engineering”, M.Shooman, TMH
DATABASE MANAGEMENT SYSTEMS
Core Course: 10
Marks: 100
Course Outcome: At the end of course, Students will be able to
Identify, analyze and
define database objects, enforce integrity constraints on a database using
RDBMS. ·
Practice SQL programming
through a variety of database problems. ·
Demonstrate the use of
concurrency and transactions in database ·
Design and build database
applications for real world problems. ·
Is able to imply join
concepts on tables.·
UNIT-I
Introductory Concepts:
Introduction, Instance and schema, Data models, Three-Schema
architecture, View of Database system, Database languages, Centralized and
Client/Server architectures for DBMS, Database Administrator
UNIT-II
Database Design and ER- Model:
Introduction, Entity, Relationship, Attributes, Constraints, ER
Diagram, Relational model: Constraints, Languages, Codd Rules, Design Reduction
to Relational Schema, Specialization, Generalization, Aggregation.
UNIT-III
Relational Database Design:
Functional Dependency, 1NF, 2NF, 3NF, BCNF, 4NF, 5NF,
Comparison of BCNF and 3NF, Closure of set of functional Dependency, Closure of
Attribute Sets, Canonical Cover, Lossless Decomposition, Dependency
Preservation
UNIT-IV
Relational Database:
Structure of Relational Database, Schema, Keys, Relational
Operation- Selection, Projection, Join and types, Cartesian Production, Union,
Intersection and Minus operation
UNIT-V
Transaction:
Introduction, Desirable properties of transaction(ACID),
Concurrency control techniques, Serializability.
TEXT/REFERENCE BOOKS:
1. “Fundamentals of Database System”, R. Elmasri& S.
Navathe
2. “Data Base Management System”, Henry F. Korth& Abraham
Silberschats, TMH, 1991.
3. “An Introduction to Database Management System”, Vol I &II,
Date C.J., Addison Wesley, 1981, 1983
(SQL/PL-SQL)
Skill Enhancement CourseSEC: 02
Marks: 100
Course Outcome: At the end of course, Students will be able to
Enhance the knowledge and
understanding of Database analysis and design. ·
Enhance the knowledge of
the processes of Database Development and Administration using SQL and
PL/SQL. ·
Enhance Programming and
Software Engineering skills and techniques using SQL and PL/SQL.·
Use the Relational model
and how it is supported by SQL and PL/SQL. ·
Application of real time
transaction logics.·
UNIT-I
Introduction to Oracle:
Oracleas RDBMS, SQLCommands and Datatypes, Operators and
Expressions,Introduction to SQL* Plus,SQLVs. SQL* Plus.
UNIT-II
Table Manipulation:
Creating and AlteringTables (Includingconstraints),
DataManipulation Command (likeInsert, update,delete),
SELECTstatementwithWHERE,GROUPBYandHAVING,ORDERBY,DISTINCT,
UNIT-III
Operators:
Special operator (IN, ANY, ALL BETWEEN, EXISTS, LIKE), Join, Built
in functions;
UNIT-IV
Database Objects:
Other Database Objects: View, Synonyms, Index; Transaction
Control Statements: Commit, Rollback, Savepoint.
UNIT-V
Introductionto PL/SQL:
SQLv/s PL/SQL, PL/SQLBlock Structure, Language construct of PL/SQL
(Variables, Basic and Composite Data type, Conditions loopingetc.), %TYPE and
%ROWTYPE, UsingCursor(Implicit,Explicit).
TEXT/REFERENCE BOOKS:
1. IvanBayross,"SQL,
PL/SQLtheProgrammingLanguageofOraclePaperback",BPBPublications,
2010.
2. Steven Feuerstein, BillPribyl , "OraclePL/SQL
Programming", 6th Edition, O'ReillyMedia,2014.
3. RajeebC. Chatterjee,"LearningOracleSQL and PL/SQL: A
simplifiedGuide", PHI, 2012.
4. Ron Hardman, Michael Mclaughlin, "Expert
OraclePL/SQL", OraclePress, 2005.
5. Michael
Mclaughlin,"OracleDatabase11gPL/SQLProgramming", OraclePress, 2008.
6. JohnWatson ,RoopeshRamklass, "OCA
OracleDatabase11gSQL Fundamentals Exam Guide", Oracle Press, 2008
PROGRAMMING IN PYTHON
General Elective GE:4 (Group-A)
Marks: 100
Course Outcome: At the end of course, Students will be able to
Define the structure and
components of a Python program. ·
Demonstrate proficiency in
handling of loops and creation of functions. Identify the methods to create and
manipulate lists, tuples and dictionaries. ·
Discover the commonly used
operations involving regular expressions and file system. ·
Determine the need for
scraping websites and working with CSV, JSON and other file formats. ·
Interpret the concepts of
Object-Oriented Programming as used in Python. ·
UNIT-I
Planning the Computer Program:
Concept of problem solving, Problem definition, Program design, Debugging, Types of
errors in programming, Documentation.
UNIT-II
Techniques of Problem Solving:
Flowcharting, decision table, algorithms, Structured
programming concepts, Programming methodologies viz. top-down and bottom-up
programming.
UNIT-III
Overview of Programming
:Structure of a Python Program, Elements of Python.
UNIT-IV
Introduction to Python:
Python Interpreter, Using Pythonas calculator, Python shell,
Indentation. Atoms, Identifiers and keywords, Literals, Strings,
Operators(Arithmetic operator, Relational Operator ,Logical or Boolean
operator, Assignment, Operator, Ternary operator, Bit wiseoperator , Increment
or Decrement operator).
UNIT-V
Creating Python Programs :
Input and Output Statements, Control statements(Branching, Looping,
Conditional Statement, Exit function, Difference between break ,continue and
pass.), Defining Functions, default arguments.
TEXT/REFERENCE BOOKS
1. T. Budd, ExploringPython, TMH, 1st Ed, 2011
2. PythonTutorial/Documentation www.python.or 2015(4L)
3.
AllenDowney,JeffreyElkner,ChrisMeyers,Howtothinklikeacomputerscientist:
Learningwith Pyth,Freelyavailableonline.2012
4. Mark lutz and davidascber, Learning python by O’realy
5. Charles severance,Python for everybody: Exploring data with
python, SPD publication
Programming in Python Lab
General Elective GE:4(P) (Group-A)
Marks: 100
Course Outcome: At the end of course, Students will be able to
Learn the Numbers, Math
functions, Strings, List in Python. ·
Learn the tuples and
dictionaries in Python . ·
Demonstrate proficiency in
handling of loops and creation of functions.·
Identify the methods to
create and manipulate lists, tuples and dictionaries. ·
Express different Decision
Making statements and Functions Interpret Object oriented programming in Python·
1. Using for loop, print a table of Celsius/Fahrenheit
equivalences. Let c be the Celsius temperatures ranging from 0 to 100, for each
value of c, print the corresponding Fahrenheit temperature.
2. Using while loop, produce a table of sins, cosines and
tangents. Make a variable x in range from 0 to 10 in steps of 0.2. For each
value of x, print the value of sin(x), cos(x) and tan(x).
3. Write a program that reads an integer value and prints
―leap year‖ or ―not a leap year‖.
4. Write a program that takes a positive integer n and then
produces n lines of output shown as follows. For example enter a size: 5
*
**
***
****
*****
5. Write a function that takes an integer ‗n‘ as input and
calculates the value of 1 + 1/1! + 1/2! + 1/3! + … + 1/n
6. Write a function that takes an integer input and calculates the
factorial of that number.
7. Write a function that takes a string input and checks if it‘s a
palindrome or not.
8. Write a list function to convert a string into a list, as in
list (‗abc‘) gives [a, b, c].
9. Write a program to generate Fibonacci series.
10. Write a program to check whether the input number is
even or odd.
11. Write a program to compare three numbers and print the
largest one.
12. Write a program to print factors of a given number.
13. Write a method to calculate GCD of two numbers
14. Write a program to create Stack Class and implement all
its methods. (Use Lists).
15. Write a program to create Queue Class and implement all its
methods. (Use Lists)
16. Write a program to implement linear and binary search on
lists.
17. Write a program to sort a list using insertion sort and bubble
sort and selection sort.
Note: List of programs may be changed by the concern teacher
INTRODUCTION TO DATABASE
SYSTEM
General Elective GE:4 (Group B)
Marks: 100
Course Outcome: At the end of course, Students will be able to
Learn and practice data
modelling using the entity relationship and developing database designs. ·
Apply normalization
techniques to normalize the database. ·
. Design data base and
normalize data and Understand how query are being processed and executed.·
Understand the needs of
database processing and learn techniques for controlling the consequences of
concurrent data access·
Understand types of Data
Base failures and Recovery.·
UNIT-I
Database:
Introduction to database, relational datamodel, DBMS
architecture, dataindependence, DBA, databaseusers, end users, front end tools.
UNIT-II
E-R Modeling:
Entity types, entity set, attribute and key, relationships,
relation types, E-R diagrams, database design using ER diagrams.
UNIT -III
Relational Data Model:
Relational model concepts, relational constraints, primary and
foreign key, Normalization.
UNIT- IV
Structured Query Language:
SQL queries, create database table, create relationships
between database tables, modify and manage tables, queries, forms, reports,
modify, filter and view data.
UNIT-V
Transaction:
Introduction, Desirable properties of transaction (ACID),
Concurrency control techniques, Serializability.
TEXT/REFERENCEBOOKS :
1.P. Rob, C. Coronel, DatabaseSystem Concepts by,
CengageLearning India, 2008
2.R.Elmsasri,S.NavatheFundamentalsofDatabaseSystems,PearsonEducation,
Fifth Edition, 2007.
3.MySQL: ReferenceManua
Introduction to Database System Lab
General Elective GE:4 (Group B)
Marks: 100
Course Outcome: At the end of course, Students will be able to
Gain knowledge about SQL
Fundamentals.·
Perform Unary· & Binary
table operations.
Write Embedded and Nested
Queries. ·
Create Table View, Log· & Triggers.
Create Database
connectivity with front-end. ·
Develop database
applications using front-end tools and back-end DBMS. ·
Create and use the following database schema to answer the given
queries.
Query List
1. Query to display Employee Name, Job, Hire Date, Employee
Number; for each employee with the Employee Number appearing first.
2. Query to display unique Jobs from the Employee Table.
3. Query to display the Employee Name concatenated by a Job
separated by a comma.
4. Query to display all the data from the Employee Table. Separate
each Column by a comma and name the said column as THE_OUTPUT.
5. Query to display the Employee Name and Salary of all the
employees earning more than $2850.
6. Query to display Employee Name and Department Number for the
Employee No= 7900.
7. Query to display Employee Name and Salary for all employees
whose salary is not in the range of $1500 and $2850
8. Query to display Employee Name and Department No. of all the
employees in Dept 10 and Dept 30 in the alphabetical order by name.
9. Query to display Name and Hire Date of every Employee who
was hired in 1981.
10. Query to display Name and Job of all employees who don‘t have
a current Manager.
11. Query to display the Name, Salary and Commission for all
the employees who earn commission.
12. Sort the data in descending order of Salary and
Commission.
13. Query to display Name of all the employees where the third
letter of their name is ‗A‘.
14. Query to display Name of all employees either have two ‗R‘s or
have two ‗A‘s in their name and are either in Dept No = 30 or their Manger‘s
Employee No = 7788.
15. Query to display Name, Salary and Commission for all
employees whose Commission Amount is 14 greater than their Salary increased by
5%.
16. Query to display the Current Date.
17. Query to display Name, Hire Date and Salary Review Date which
is the 1st Monday after six months of employment.
18. Query to display Name and calculate the number of months
between today and the date each employee was hired.
19. Query to display the following for each
employee earns < Salary> monthly but wants < 3 * Current Salary
>. Label the Column as Dream Salary.
20. Query to display Name with the 1st letter capitalized and all
other letter lower case and length of their name of all the employees whose name
starts with ‘J‘, ‘A ‘and ‘M‘.
21. Query to display Name, Hire Date and Day of the week on which
the employee started.
22. Query to display Name, Department Name and Department No for
all the employees.
23. Query to display Unique Listing of all Jobs that are in
Department # 30.
24. Query to display Name, Dept. Name of all employees who have an
‘A‘in their name.
25. Query to display Name, Job, Department No. and Department Name
for all the employees working at the Dallas location.
26. Query to display Name and Employee no. Along with their
Manger‘s Name and the Manager‘s employee no; along with the Employees‘Name who
do not have a Manager.
27. Query to display Name, Dept No. And Salary of any employee
whose department No. and salary matches both the department no. And the salary
of any employee who earns a commission.
28. Query to display Name and Salaries represented by
asterisks, where each asterisk (*) signifies $100.
29. Query to display the Highest, Lowest, Sum and Average Salaries
of all the employees.
30. Query to display the number of employees performing the
same Job type functions.
31. Query to display the no. of managers without listing
their names.
32. Query to display the Department Name, Location Name, No. of
Employees and the average salary for all employees in that department.
33. Query to display Name and Hire Date for all employees in the
same dept. as Blake.
34. Query to display the Employee No. And Name for all employees
who earn more than the average salary.
35. Query to display Employee Number and Name for all employees
who work in a department with any employee whose name contains a ‗T‘. Note:
List of experiments may be changed by the concern teacher..