2010 mca syllabus



Download 2.13 Mb.
Page5/17
Date09.01.2017
Size2.13 Mb.
#8190
1   2   3   4   5   6   7   8   9   ...   17




Lec.

Num.

Unit Title

Details

Learning Resources

46

Floating point

Floating Point Representation, Non-integral binary numbers, IEEE floating point representation

B 117 - 135

47




Floating Point Arithmetic, Addition, Subtraction, Multiplication and division

48




The Numeric Coprocessor, Hardware, Instructions, Quadratic formula, Reading array from file

49




80 X 86 non floating point instructions

B 173 - 179

50




80 X 86 non floating point instructions

Reference Books:

  • Computer Organization and Design: The Hardware/Software Interface,” Revised Printing Third Edition, by David A. Patterson and John L. Hennessy

  • Introduction to Digital Computer Design V. Rajaraman & Radhakrishnan

  • IBM PC Assembly Language and Programming. Peter Abel. 2001. Fifth Edition. Prentice Hall



Subject Code

J030104

Title

Business Process Modeling

Work Load Per Week

L:3 T:1

Examinations

Int : 30 Univ: 70

Objectives

The main objective is to

a) aimed at acquainting students with the evolution and practice of marketing

Learning Outcomes

At the end of this course, student should be able to

  1. Evolution of management thought and major contributions

  2. Process of management

  3. Emerging trends in management

Pre-requisites

-----

Book

  1. MIS Strategic Engineering Cases --- Arpita Gopal Excel Books

Syllabus

Lec.

Num.

Unit Title

Details

1.

The management thought:

Introduction and definitions

2.

Functions of management – planning, Organizing, staffing, leading and control.

3.

Functional areas of management and their interdependence.

4.

Marketing function

The value concept and value cycle

5.

Strategic marketing and marketing strategies decisions

6.

Consumer behavior and market research

7.

Marketing control; Customer relationship management

8.

Use of IT in marketing Management

9.

Finance function

Introduction to financial management.

10.

Inventory control

11.

Ratio analysis

12.

Financial leverage; Capital budgeting;

13.

Decisions under uncertainty

14.

Role of IT in Financial Management




Unit no.

Topic

No. of lectures

(Clock hours)

1.

Human Resource function

Introduction to Human Capital Management, Personnel administration

2

Training & development

3.

Compensation management

4.

Manpower planning

5,

Performance management

6.

Workflow management

7.

Role of IT in Human Resource management

8.

Production and Operations function

Introduction Production Planning & Control

9.

Materials management; Inventory management, Stores management

10.

Logistics and supply chain management

11.

TQM and TPM,

12.

Vendor selection and rating

13.

Role of IT in Production and Operation management

14.

Professionalisation of Management

Professionalism, Impact of globalisation, post globalisation era

15.

Multinational Corporation

Meaning, salient features, MNC’s, Business strategies

16.

Emerging Trends in Management

Concepts of EBO, KRA, Downsizing, VRS, Outsourcing, Six Sigma, BPR

17.

Engineering MIS

ER Diagrams and its notations

18.

Essentials of databases

19.

Converting ER Diagrams into database

20.

Engineering the business logic

21.

Engineering Data Flow Diagrams

22.

Engineering the user interface

23.

File organizations

24.

MIS related to various Business Process

Payroll Management System

25.

Resource Allocation Management System

26.

Banking Management System

27.

Human Resource Management System

28.

MIS for Marketing Department

29.

MIS for Inventory Department

30.

MIS for Purchase Department




Subject Code

J030105

Title

Computational Mathematics I

Work Load Per Week

L:3 T:1

Examinations

Int: 30 Univ: 70

Objectives

The main objective is to teach mathematics essential to understand topics in Computer Science and used in Software development processes. Also, the algorithms to manipulate mathematical objects will also be discussed.

Learning Outcomes

At the end of this course, student should be able to (a) apply statement calculus to draw inferences, (b) represent sets, relations, trees, and graphs in computer memory , (c) write algorithms to perform operations on mathematical objects, and (d) apply the mathematical concepts in software development.

Pre-requisites

XII Level Mathematics

Text Book(s)

Rosen Kenneth H., Discrete Mathematics and its Applications, Tata McGra-Hill, Sixth Edition, 2007

Syllabus




Lec.

Num.

Unit Title

Details

Learning Resources

1

Propositional Logic

Propositions, connectives, conditionals, bi-conditionals, truth tables, Translations from and to propositional logic

Pages 1-10

2




Truth Tables of Compound Propositions, Precedence of Logical Operators, Translating English Sentences

Pages 10-12

3




Applications of Propositional Logic to System Specifications, Boolean Searches, and Logic Puzzles. Logic and Bit Operations

Pages 12-15

4




Logical Equivalences, Using DeMorgan's Laws, Constructing New Equivalences

Pages 21-27

5

Predicate Logic

Predicates, Quantifiers, Quantifiers with restricted domains

Pages 30-38

6




Precedence of Quantifiers, Binding Variables, Logical Equivalences involving Quantifiers, Negating Quantified Expressions

Pages 38-41

Lec.

Num.

Unit Title

Details

Learning Resources

7




Translating from English to Logical Expressions, Logic Programming Using Prolog.

Pages 41-46

8




Nested Quantifiers, Translating Nested Quantifiers into English and Vice versa

Pages 51-58

9

Rules of Inference

Valid Arguments, Modus Ponens, Using Rules of Inference to Build Arguments

Pages 61-68

10




Principle of Resolution and its Applications

Pages 68-69

11




Fallacies, Rules of Inference for Quantified Statements

Pages 69-72

12




Using Prolog for Inferences

Hand Out

13

Sets

Basic Concepts of Sets, Power set, Partition of a set, Cartesian Products

Pages 111-118

14




Set Operations, Set Identities

Pages 121-125

15




Computer Representation of Sets,

Algorithms to Perform Set Operations,

Computation of Power Set


Pages 129-130

and Hand Out



16

Functions

Definition of Function, One to One function, Onto function

Pages 133-138

17




Inverse and Composition of Functions

Some Important Functions



Pages 139-146

18

The Growth of Functions

Big-O notation

Pages 180-183

19




Growth of Combinations of Functions

Pages 184-188

20




Big -Omega and Big-Theta Notation

Pages 189-190

21




Complexity of Algorithms

Pages 193-199

22




Modular Arithmetic

Pages 200-205

23




Applications of Congruences

Pages 205-208

24

Integers and Related Algorithms

Primes and Greatest Common Divisors, Least Common Multiple

Pages 210-217

25




Algorithms for Integer Operations

Pages 219-229

26




Applications of Number Theory

Pages 231-237

27




Computer Arithmetic with Large Numbers, Pseudo Primes, Public Key Cryptography

Pages 237-244

28




Matrix Algorithms

Pages246-252

Lec.

Num.

Unit Title

Details

Learning Resources

29




Boolean Matrices, Operations on Boolean Matrices

Pages 252-254

30

Induction, Recursion, & Program Correctness

Mathematical Induction

Hand Out

31




Recursive definition of Functions

Hand Out

32




Recursive Algorithms

Hand Out

33




Program Correctness

Hand Out

34

Relations

Definition, Functions as Relations, Relations on a Set, Properties of Relations, Combining Relations

Pages 463-469

35




N-ary Relations, Databases and Relations, Operations on n-ary Relations, SQL

Pages 474-480

36




Representing Relations Using Boolean Matrices

Pages 482-484

37




Representing Relations Using Digraphs

Pages 485-486

38




Reflexive Closure, Symmetric Closure, Paths in a Directed Graph

Pages 488-491

39




Transitive Closure and Warshall's Algorithm

Pages 491-497

40




Equivalence Relations, Equivalence Classes, Partitions

Pages 499-506

41




Compatibility Relations and their Computation

Hand Out

42




Partial Orderings, Hasse Diagrams

Pages 510-516

43




Maximal and Minimal Elements, Lattices, Topological Sorting and Applications

Pages 516-522

44

Boolean Algebra

Boolean Expressions, Boolean Functions, Identities of Boolean Algebra, Duality

Pages 693-697

45




Representing Boolean Functions, Sum-of-Product Expansions, Product-of-Sum Expansions, Functional Completeness

Pages 701-703

46




Logic Gates, Combinations of Gates, Examples of Circuits

Pages 704-709

47




Minimization of Circuits, Karnaugh Maps

Pages 710-718

48




Don't Care Conditions, Quine-McCluskey Method

Pages 719-723

+

Subject Code

J030106

Title

WEB Supporting Technologies

Work Load Per Week

T:3 Lab: 4

Examinations

Practical 100

Objectives

Make student familiar with the development of Web applications using HTML, XHTML, JavaScript and XML. Topics covered include HTML Basics, CSS basics, DHTML using JavaScript. More emphasis is given on XML Technology by teaching XML Basics, XML grammar (DTD and Schema), formatting XML Documents using XSL and XSLT by using XML document as data source.

Learning Outcomes

Upon successfully completing this course the student will be able to -

  1. Apply the concepts and the principles of WWW,

  2. Should be able to use CSS and JavaScript to achieve DHTML effects.

  3. Apply current technology in web application development, including XML, CSS and XSL.

Pre-requisites

None

Text Book(s)

B1: Web Enabled Commercial Application Development Using HTML, DHTML, JavaScript, Perl CGI by Ivan Bayross

(BPB Publications)

B2: Professional XML 2nd Edition by Wrox

B3:Professional XSL by Wrox

Syllabus




Lec.

Num.

Unit Title

Details

Learning Resources

1

Overview of Internet and Intranet

Understanding internet and its need, concept of intranet, difference between internet and intranet, a brief history, internet applications, Internet Service Providers(ISP)

B1:

Pages 5-9



2




Concept of client and server, web browser and web server, communicating on the internet, concept of domain- Physical domain, virtual domain, registering a domain

B1:

Pages 10-13






Lec.

Num.

Unit Title

Details

Learning Resources

3




Need of IP addressing, Process to assign IP addresses, world Wide Web

B1:

Pages 13-17



4

Introduction To HTML

Overview of HTML, concept of Tag, types of HTML tags, structure of HTML program

B1:

Pages 29-33



5

Common HTML

Text Formatting Through HTML:

Emphasizing Material In a Web Page:



B1:

Pages 40-91



6




Using Image tag, attributes of Image tag,

Lists: Using unordered, ordered, definition lists



7

Handling Tables

To define header rows & data rows, use of caption tag, changing height & width of table, cellpadding, cellspacing, bgcolor, colspan, rowspan

B1:

Page 99-116



8

Linking Documents

Concept of hyperlink, types of hyperlinks, linking to the beginning of document, linking to a particular location in a document, image as hyperlinks and image mapping

B1:

Page 125 - 153



9

Frames

Introduction To frames, using frames & framesets, named frames

B1:

Pages163-179



10

Cascading Style Sheets

Introducing CSS, font attributes, color and background attributes, text attributes, border attributes, margin related attributes, list attributes

B1:

Pages 497-507



11




Using class and span tag

B1:

Pages 508-512



12





Types of style sheets: inline, embedded and external Style Sheets

B1:

Pages 513-514



13

Introduction To Javascript

Introduction to scripting, overview of Java Script, advantages, client side java Script, capturing user input, writing Javascript into HTML

B1:

Pages 293-299



14

Basic JavaScript Techniques

Data types, literals, variables and operators, Java Script arrays, dense array, operators, expressions

B1:

Pages 300-312






Lec.

Num.

Unit Title

Details

Learning Resources

15

Java Script Programming Constructs

Assignment, data declaration, if, switch, while, for, do while, label, break, continue, function call, return, with, delete, method invocation.

B1:

Pages 313-317



16

Javascript Technological Issues

Types of functions in Java Script- Built in functions,

B1:

Pages 317-318



17




User defined functions, function declaration, passing parameters, variable scope, return values, recursive functions.

B1:

Pages319 -323



18




Placing text into browser, dialog boxes -Alert dialog box, prompt dialog box, confirm dialog box, window objects

B1:

Pages 324-331



19

Java Script Document Object Model

Understanding JDOM, Java Script Assisted Style Sheets, understanding objects in HTML

B1:

Pages 341-345



20




Browser objects, how a javascript enabled browser handles the document object, Form element array

B1:

Pages 346-349



21




Access to elements of a web page, manipulation of web page element

B1:

Pages 349-351



22




Handling web page events using Javascript, Javascript event handlers

B1:

Pages 351-353



23

Forms Used By Web Site

Form object, form object’s Method, properties of form elements, methods of form element,

B1:

Pages 361-375



24




Different elements - text, password, button, submit, reset, checkbox, Radio, TextArea, select & option,

B1:

Pages 376-395



25





Other built-in Object-String object, math object, date object,

B1:

Pages 401-406



26




User defined objects- creation, instances, objects within objects,

B1:

Pages 406-410



27

Cookies

Concept of cookies, setting a cookie, supply values to cookies.

B1: Pages 425-430




Lec.

Num.

Unit Title

Details

Learning Resources

28

Working With JSSS

Introducing JSSS, DIV tag,

B1:

Pages 515-521



29




Layers, to move forward

B1:

Pages 523-535



30

XML Basics

Introducing XML, The XML syntax and rules, why XML

B2:

Pages 1-28



31

Comparison with XTML, Using CSS and Data Source Object to render XML Document

Handout

32

Defining a XML Structure

Introduction to DTD, Internal and external DTD, legal building blocks of an XML, Defining elements using XML

B2:

Pages: 135-167




33

Defining attributes, entities, using DTD in xml file

34

XML namespace, Introduction to schema, Why schema,

B2: 169-210

35

Data types in schema, defining and using Schema.

36

XML Parsers

XML Parser, validating, non-validating, stream-based and tree based parsers

B2:

Pages 58-59



37

Choosing parsing method-DOM, SAX

B2:

Pages69-71



38

Introduction To XSL

Overview of XSL, XSLT style sheets, XSLT processing model, uses of XSL

B3:

Pages 15-20



39

XSLT Basics

XSLT processing: processing model, processing a document, push and pull models.

B3:

Pages 62-67



40

XSLT elements

B3:

Pages 77-102



41

XSLT Functions

B3:

Pages 106-109



42

XSL Transformation

XSL formatting objects, XSLT Browser Compliance

B2: 154- 156

43

XSL transformations, using XSL transformation

B2:

Pages 157-168



44

Modular XSLT

Select attribute of , variable selection and node sets,

B3:

Pages 114-119



45

parameter power: parameters and the outside world, named templates

B3:

Pages 123-132



SEMESTER-II

Subject Code

J030109

Title

Data Base Management Systems

Work Load Per Week

L:3 T:1 Lab:4

Examinations

Internal : 30 University: 70 Practical :50

Objectives

The main objective is to teach the concepts related to database its techniques and operations. SQL (Structured Query Language) is introduced in this subject. This helps creates strong foundation for application of data design.

Learning Outcomes

At the end of this course, student should be able to (a)Understand the concepts of database and its management (b) Different Data Models with special emphasis on E-R model and Relational model (c) Write PL/SQL queries with Oracle

Pre-requisites

Basics of Software Development Skills and Modeling Business Processes

Text Book(s)

Korth. Database Systems Concepts , Tata McGra-Hill, Fifth Edition, 2006

Syllabus




Lec.

Num.

Unit Title

Details

Learning Resources

1

Basic Concepts


Database and Need for DBMS
Database System versus File Systems, Database Users

Pages 1-05



2

Architecture and Introduction

Data Models



3-tier Architecture, View of Data, Instances and Schema, Data Models(Hierarchical, Network)

Pages 5-10

3

Entity –Relationship Model

Entities ,Relationships, Keys, different types of attributes, E-R Diagram conventions, degree, cardinality, participation, composite Entities, Strong and Weak Entity,

Pages 27-36
Pages 42-46


4




E-R Diagram with case study,

Reduction of E-R Schema to tables with example



Handout

Page-62


Handout



Lec.

Num.

Unit Title

Details

Learning Resources

5

Extended E-R and Relational Model

Superclass and Subclass Entity types, Attribute inheritance Aggregation, Specialization, Generalization with examples, Logical view of Data, ( Table and its characteristics) Concept Domain, tuple

Pages-47-55

Handout


6

Relational Model(cont)

Relational Algebra



Keys ( composite, candidate, primary,
secondary, Foreign), Integrity Rules, Relational Set Operators (Union, Intersect, Difference, Product, Select, Project, ,Divide, Assignment)

Handout


7

Relational Algebra

Relational Set Operators(Join )

Relationship within the Relational Database(1:M,1:1,M:N) with example , Codds Rules Examples of RDBMS that implements some Codds rules



Handout



8

Interactive SQL –I

Database Language(DDL,DML, DCL) (create and drop database ,table, modify table, alter table, drop table, Basic Structure(select , from ,where) ,DML(insert ,update, Delete) with all options and simple query demos

Pages 137-148

Handout



9

Interactive SQL –I

set operations( union, intersect, minus) Aggregate Functions(AVG, Min, Max, Count, Sum) Null Values, Check constraint, Views with query demo

Handout


10

Normalization



Functional Dependencies, Normal Forms(1NF,2NF,3NF,BCNF) with examples

Pages 260-270



11

Normalization(cont) -I

Case Study on normalization

Handout

12

Normalization(cont) -II

Decomposition, Lossless join and dependency preserving Decomposition

Pages 271-278

13

Normalization(cont) –III

Case Study on Normalization-II

Handout

14

File Structure

File Organization, Organization of records in file(Sequential, Clustering)

Pages 415-426

15

Indexing and Hashing

Basic concepts, indices, B+ Tree index file, B- tree index file

Pages 445-464



Lec.

Num.

Unit Title

Details

Learning Resources

16




Static Hashing, dynamic Hashing

Pages 465-471

17

Transaction and Concurrency Control

Concept of transaction, transaction state, ACID properties, Serializability

Pages
565-570,576

18




Lock based protocols, timestamp based protocols,

Pages 591-607

19




Multiple Granularity, Multiple Version Techniques, Deadlock and its Handling

Pages 609-615

20

Backup and Recovery Techniques



Failure Classification, Recovery & Atomicity, Log Based Recovery, Checkpoints

Pages 639,644,645

21




Shadow Paging, Recovery with concurrent transactions, Failure with loss of non-volatile storage

Pages
653-660,663

22

Distributed Databases

Homogeneous and Heterogeneous Database, Distributed Data Storage,

Data Replication, Data Fragmentation, Transparency



Pages 709-713

23




Distributed Transactions-System Structure, System Failure Modes, Commit Protocols-2 phase commit, 3-phase commit

Pages 713-717

Pages 717-719



24

Concurrency Control in DD

Locking Protocols, Single Lock Manager, Distributed Lock Manager

Pages 722-726

25




Deadlock Handling, Availability Distributed Query Processing-Query Transformation, Heterogeneous Distributed Databases

Pages-728-731

Pages 735-737

Pages 738-739


26

Oracle (DATATYPES )

Interactive SQL -II





Data types, Character, Char, Varchar/varchar2, Long, Number, Number (p) - fixed point, Number (p,s) - floating point, Date, Raw, Long raw, Introduction to LOB datatypes (CLOB,BLOB, BFILE),

Data Constraints, Types of Data Constraints(Primary key constraints defined at column level and table level)

Foreign constraint defined at column level and table level , FK with on delete cascade, FK with on delete set null

With SQL demo



Pages113-116

Pages 137-143





Lec.

Num.

Unit Title

Details

Learning Resources

27




Unique Key Constraint(column and table level), Null value concepts, not null constraints (column and table value),

Check constraint (columnand table level),defining different constraints on a table, user-constraints table, integrity constraints(define and drop) via alter

With SQL demo


Pages 145-155

28

Interactive SQL-III

Arithmetic Operators, Logical Operators, Range Searching, Pattern Matching(use like predicate)

Pages 160-165

29

Interactive SQL-III

Dual , Numeric Functions, Aggregate Functions, String Functions, Date conversion functions TO_CHAR,TO_DATE

Pages 165-183

30

Interactive SQL-IV

Group BY clause ,Having clause

Subqueries- in the form clause, using correlated sub –queries ,multi-column subquery in order by clause with demos



Pages 191-193

Pages 198-208



31

Interactive SQL-IV

Joins – Equi join, Inner join, Outer join, Cross join, self join with demos

Pages 208-220

32

Advance SQL

(Performance Tuning)



Indexes- simple, composite, unique index, multiple indexes on a table, rowid to delete duplicate rows from table, views- create, updateable view ,views With demos

Pages239-256

33




Views- defined on multiple table, destroying views Sequences creating, altering, dropping With demos

Pages 258-261

34

Security Management Using SQL and OOPS in Oracle

Grant Privilege, Revoke Privileges

With demos, Object types, Nested Tables, Varying arrays, Large objects,

References with demos


Page 269-270

Pages274-276



35

OOPS in Oracle

Features of Objects, structure of simple object with demo, object views.

Pages 277-287

36

Introduction PL/SQL

Advantages PL/SQL, Generic PL/SQL block, PL/SQL Data Types, Control Structure- conditional control, Iterative control ,Sequential control

Pages320-331

Lec.

Num.

Unit Title

Details

Learning Resources

37

Control Structure

With demos

Pages320-331

38

PL/SQL Transactions

Commit, Rollback, Save point with demo, Processing PL/SQL block, Cursor, Types of cursor , Implicit cursor with attributes and demo

Pages334-339

39

Cursors

Explicit cursor with attributes, cursor for loops, parameterized cursors with demos

Pages 340-350

40

PL/SQL Security

Types of Locks ,Level of Locks, Explicit Locking, using lock table statements, releasing locks

Pages 353- 357

41




Explicit lock using SQL and PL/SQL ,

DeadLock , Error handling in PL/SQL



Pages 358-369

42

Exception Handling

Oracle Named Exception Handlers,

User-Named Exception Handlers,

User Defined Exception Handlers(I/O validations), User Defined Exception Handling with demo


Page 370-376

43

PL/SQL Database Objects

Procedure / Functions, Declarative part, Executable part , Exception Handling part, Stored procedure and functions reside, advantages of procedure or function, create stored procedure with demo

Pages 379-382

44

Functions

Creating function, keywords and parameters, using a function with demo

Pages 382-387

45

Database Triggers

Introduction, Uses of Database Triggers, Database Triggers Vs Procedure, Types of Triggers

Pages 403-406

46

Triggers

Deleting Trigger, and demo of trigger and common errors done while working with triggers

Pages 407

Handout



Download 2.13 Mb.

Share with your friends:
1   2   3   4   5   6   7   8   9   ...   17




The database is protected by copyright ©ininet.org 2024
send message

    Main page