Download CS 501

CS 501
OBJECT ORIENTED PROGRAMMING USING C++
Unit -I
Object Modeling: Object class, links and association, generalization and
inheritance, aggregation, abstract class, multiple inheritance, Meta data.
Unit -II
Dynamic Modeling: Events and stages operation nest and stage diagram
concurrency.
Unit -III
Functional Modeling: Data flow diagram specifying function and constraints. OMT
(Obje9t modeling techniques) methodologies, examples case studies to
demonstrate methodologies.
Unit -IV
C++ : Object oriented language C++, classes, functions, constructors,
destructors, inheritance, overloading of parameters, I/O operations.
Unit -V
Real life applications, extended classes, pointers, virtual functions,
polymorphism, working with files. Translating object oriented design into an
implementation Comparisons of methodologies SA/SO; JSD. \
References :
. . . Rum Baugh, etal:"Object oriented design and modeling". PHI 1993. Budd,
"Object Oriented Programming", Addison Wesley.'
Dillon and Lee Tan Poh, "Object oriented Conceptual Modeling", PHI 1993.
C++ Primer, "Lip man and Lajoie", Addison Wesley. Balaguruswamy, "Object
Oriented with C++", TMH.
Maria litvin, Gary litwin "Programming in C++", Vikas.
Steven C Lawlor, "The Art of Programming Sciences with C++", Vikas.
D Samantha, "Object Oriented Programming with C++ & Java" PHI. Er. V.K.
Jain, "Object Oriented Programming with C++", CTP 2002
CS 502
DATA BASE MANAGEMENT SYSTEM
Unit -I
Introduction: Data base system concepts and architecture, Data models schema
and instances, Data independence and data base language and interface, Data
definition languages, DML, Overall data base structure. Data modeling using
Entity Relationship Model: E.R. model concept, notation for ER diagrams,
mapping constraints, Keys, Concept of super key, candidate key, primary key,
Generalization, Aggregation, reducing ER diagrams to tables, extended ER
model, Relationships of higher degree.
Unit -II
Relational Data Model and Language: Relational data model concepts, integrity
constraints, Keys, domain constraints, referential integrity, assertions triggers,
foreign key, relational algebra, relational calculus, tuple and domain calculus,
tuple and domain calculus, SOL, data definition queries and updates in SOL.
Example DBMS System{Oracle 8) : Basic architecture, data definition and data
manip,ulation, ISOL, PL SOL, cursors, triggers, stored procedures etc.
Unit -III
Data Base Design: Functional dependencies, normal forms, first, second and
third functional personal normal forms. BCNF, multivalued dependencies, fourth
normal forms, join dependencies and fifth normal forms. Inclusion dependencies,
loss less join decompositions, normalization using FD, MVD and JDs,
alternatives approaches to database design.
Unit -IV
Transaction processing concepts: Transaction system, schedule and
recoverability, Testing of serializability, Serializability of schedules, conflict & view
serializable schedule, Transaction processing in distributed database,
fragmentation, locking Protocols for distributed database, recovery from
transaction failures, deadlock handling, Long duration transactions, SAGA.
Unit -V
Concurrency Control Techniques: Locking Techniques for concurrency control,
time stamping protocols for concurrency control, concurrency control in
distributed database, Estimation of cost & optimization of tuple transfer for join in
distributed database, validation techniques, multiple granularity, multiversion
schemes.
References :
.Korth, Silbertz, Sudarshan, "Data base concepts", McGraw-Hili
Elmasari, Navathe, "Fundamentals of Database Systems", Addison Wesley
Date C.J., "An Introduction to Database systems", Addison Wesley Majumdar &
Bhattachrya, "Database Management System", TMH
Ramkrishnan, Gehkre, "Database Management System", McGraw-HilI.
Alexion leon, "Fundamental of database Management System", Vikas
..... CS 503
DESIGN ANALYSIS OF ALGORITHM
Unit -I
Introduction: Algorithms, analysis of algorithms, Growth of Functions, Master's
Theorem, Designing of Algorithms. Sorting and order Statistics: Heap sort, Quick
sort, Sorting in Linear time, Medians and Order Statistics.
Unit -II
Advanced Data Structure: Red-Black Trees, Augmenting Data Structure. BTrees, Binomial Heaps, Fibonacci Heaps, Data Stricture for Disjoint Sets.
Unit -III
Advanced Design and Analysis Techniques: Dynamic Programming, Greedy
Algorithms, Amortized Analysis, Back Tracking.
Unit -IV
Graph Algorithms: Elementary Graphs Alogrithms, Minimum Spanning Trees,
Single-source Shortest Paths, All-Pairs Shortest Paths, Maximum Flow,
Traveling Salesman Problem.
Unit -V
Selected Topics: Randomized Algorithms, String Matching, NPCompleteness,
Approximation Algorithms.
References:
1. 2. Coreman, Rivest, Lisserson, :Algorithm", PHI.
Basse, "Computer Algorithms: Introduction to Design & Anaysis", Addison
wesley.
Horowitz & Sahani, "Fundamental of Computer Algorithm", Galgotia.
CS 504
DISCRETE STRUCTURE
Unit -I
Relations & Functions: Definition, composition of relations, type of relations,
pictorial representation of relations, equivalence of relation, mapping, one to one,
and onto function, recursively defined functions.
Unit -II
Basics of Structures: Piano's axioms, Mathematical induction (simple and
Strong), Pigeonhole principle. Algebraic structures - properties, Semi group,
Monoid, Group and Sub group, cyclic groups, Cosets, Factor Groups,
Permutation groups, normal sub groups, Homomorphism and isomorphism of
Groups, examples and standard results. Rings and fields (only definition and
Examples). Boolean Algebra: Basic definitions, sum of product form for sets, sum
of Products form for Boolean algebra, logic gates, karnaugh maps.
Unit -III
Posets, Hasse Diagram, Lattices: Introduction, ordered set, Hasse diagram of
partially ordered set, consistent enumeration, isomorphic ordered set, well
ordered set, lattices, bounded lattices, distributive lattices, group theory, finite
state automata.
Unit -IV
Application of coding Theory: Prepositional logic, first order logic, basic logical
operations, truth tables, tautologies, contradictions, logical equivalence, algebra
of proposition, logical implications.
Unit -V
Combinatorics: principles, sum rule principles, product rule principles,
Permutation combinations, Recurrence relation, Generating functions, Polya's
counting Theorem.
Reference:
1. J.P. Trembley & R Manohar "Discrete Mathermatical Structure with application
to Computer science", Tata McGraw Hill.
2. Preparata Yeh "Introduction to Discrete Structure", Addison Wesley.
3. John Trauss, "Discrete Mathematics for computer Science", Addison Wesley. '.
.
4. Seymour Liptschutz "Discrete Mathematics", Tata McGraw Hill. 5. Narsingh
Deo "Graph Theory".
CS 505
PRINCIPLES OF PROGRAMMING LANGUAGE
Unit -I
Introduction: Characteristics of programming Languages, Factors influencing the
evolution of programming language, developments in programming
methodologies, desirable features and design issues. Programming language
processors: Structure and operations of translators, software simulated
computer, syntax, semantics, structure, virtual computers, binding and binding
time.
Unit -II
Elementary and Structured Data Types: Data object variables, constants, data
types, elementary data types, declaration, assignment and initialization,
enumeration, characters, strings. Structured data type and objects: Specification
of data structured types, vectors and arrays, records, variable size data structure,
pointers and programmer constructed data structure, Sets files. Sub Program
and programmer defined data types: Evolution of data types, abstractions,
encapsulations, information hiding, sub programmes, abstract data types.
Unit -III
Sequence Control; Implicit and Explicit sequence control, sequence control with
within expression and statements, recursive sub programmes, exception
handling, co routines, Scheduled sub programmes, concurrent execution. Data
Control. referencing environments static and dynamic scope, local data local data
referencing environment, shared data: Explicit common environment dynamic
scope parameter passing mechanism.
Unit -IV
Storage Management: Major run time requirements, storage management
phases, static storage management, stack based, heap based storage
management. Syntax and translation: General syntactic criteria, syntactic
element of a language, stages in translation, formal syntax and semantics.
Unit -V
Operating and Programming Environment: Batch Processing Environments,
Embedded system requirements, Theoretical models, Introduction to Functional
Programming, Lambda calculus, Data flow language and Object Oriented
language, Comparison in various general and special purpose programming
languages e.g. Fortran, C, Pascal, Lisp, etc.
Reference:
.Terrance W Pratt, "Programming Languages: Design and Implementation" PHI
Sebesta "Concept of programming language" Addison Wesley.
Sethi "Programming Languages" 2nd Ed. Addison Wesley.
E Horowitz "fundamentals of Programming Languages", Galgotia.
... (HU 501)
INDUSTRIAL ECONOMICS AND PRINCIPLES OF MANAGEMENT
INDUSTRIAL ECONOMICS:
Unit -I
Introduction: Nature and significance of Economics. Meaning of Science,
engineering and Technology and their relationship with economic development. 4
Unit -II
Basic Concept: The concept of d!=!mand and supply. Elasticity of Demand and
Supply. Indifference Curve Analysis, Price Effect Income Effect and Substitution
Effect. 6
Unit -III
Money and Banking: Functions of Money, Value of Money, Inflation and measure
to control it. Brief idea of functions of banking system, viz., Commercial and
central banking, Business fluctuations. 8
Unit -IV MANAGEMENT:
Introduction: Definition, Nature and Significance of Management, Evaluation of
Mangement thought, Contributions of Max Weber, Taylor and Fayo!. 10
Unit -V
Human Behaviour: Factors of Individual Behaviour, Perception, Perception
Learning and Personality Development, Interpersonal Relationship and Group
Behaviour. 10
References:
1. 2. 3. 4. Dewett, KK / Modern Economic Theory/S.Chand & Co. Luthers Fred /
Organizational Behaviour.
Prasad L.M./Principles of management.
A.W. Stonier & D.C. Horgne / A TextBook of Economic Theory / Oxford
Publishing House Pvt. Ltd.