department of computer science - sarguja …€¦ · ... /semester – i page 1 m. sc. in computer...

M.Sc.(COMPUTER SCIENCE)/SYLLABUS(CBCS)/SEMESTER – I

M. Sc. in COMPUTER SCIENCE: FACULTY OF SCIENCE

FIRST SEMESTER (ODD SEMESTER)

Eligibility Criteria

(Qualifying Exams)

Admission

Criteria

Course

Code Course Type Course (Paper/Subjects) Credits

Contact Hours Per

WeeK

EoSE

Duration

(Hrs.)

L T P Thy P

Ba

chel

or

Deg

ree

in t

he

con

cern

ed s

ub

ject

/ d

isci

pli

ne

1)

Mer

it L

ist

2)

En

tran

ce T

est

(wri

tten

or/

and

ora

l) i

f d

ecid

ed b

y t

he

Un

iver

sity

3)

Ob

serv

ance

of

Res

erv

atio

n P

oli

cy.

CMP 101 CCC DATA STRUCTURE AND ALGORITHM

IMPLEMENTATION 5 4 2 00 3 0

CMP 111

CCC DATA STRUCTURE AND ALGORITHM

IMPLEMENTATION- LABORATORY

WORK

2 00 00 3 0 3

CMP102 CCC HTML AND WEB DESIGN 5 4 2 00 3 0

CMP 112 CCC HTML AND WEB DESIGN - LABORATORY

WORK 2 00 00 3 0 3

CMP 103 CCC PROGRAMMING IN C : CORE AND

ADVANCED 5 4 2 00 3 0

CMP 113 CCC PROGRAMMING IN C : CORE AND

ADVANCED - LABORATORY WORK 2 00 00 3 0 3

CMP S01 OSC RESEARCH METHODOLOGY &

COMPUTER APPLICATION: BASICS 6 4 3 00 3 00

CMP A01 ECC/CB CONSTITUTIONALISM & INDIAN

POLITICAL SYSTEM

6 4 3 00 3 00

CMP A02 ECC/CB FUNDAMENTAL OF INFORMATION

TECHNOLOGY

CMP A03 ECC/CB DIGITAL ELECTRONICS AND LOGIC

DESIGN

CMP A04 ECC/CB NUMERICAL ANALYSIS IN COMPUTER

APPLICATION

CMP A05 ECC/CB DATABASE DESIGN TECHNIQUES

CMP A06 ECC/CB OBJECT MODELLING TECHNIQUES

TOTAL= 33

DEPARTMENT OF COMPUTER SCIENCE2


M.Sc. in COMPUTER SCIENCE

( FIRST SEMESTER )

COURSE CODE: CMP 101 COURSE TYPE : CCC

COURSE TITLE: DATA STRUCTURE AND ALGORITHM IPLEMENTATION

CREDIT: 07

THEORY: 05 PRACTICAL: 02

HOURS: 135


MARKS: 100

THEORY: 70 CCA : 30 PRACTICAL: 33

OBJECTIVE: Data Structure Provides the Basics of Programming and Logic

Implementation.It helps to design and develop Programs . It is also

helpful to solve real world problems in a logistic manner.

UN

IT-

115 H

rs Basics terminologies: Introduction to basic data Structures: Arrays, linked list, trees, stack,

queue, Data structure operations; time complexity.

UN

IT-2

20 H

rs

Stacks, Queues: Stacks; Array representation of stack; Linked representation of stack; Various

polish notation‟s-Prefix, Postfix, infix; Evaluation of a postfix & Prefix expression; Conversion

from one another;Application of stack; Queues; Linked representation of queues; Dqueues;

Circular queue; Priority queue;Singly Linked list- Operation on it; Doubly linked list- Operation

on it; Circular linked list.

UN

IT-3

20 H

rs

Trees :Binary trees; Representation of binary tree in memory; traversing binary tree; Traversing

using stack;Binary search trees; Searching and inserting in binary search trees; Deleting in a

binary search ,tree; AVLsearch trees; Insertion and deletion in binary search trees; B trees:

searching, insertion, deletion; Heap.

UN

IT-4

15H

rs

Searching and Sorting: Searching algorithm: linear search, binary search; sorting algorithms:

Bubble sort,Insertion sort, Selection sort, Quick Sort, Merge sort and Heap sort.

UN

IT-

5

20H

rs

Graphs :Terminology & representation; Warshall algorithm; Shortest path; Minimum spanning

tree;Kruskal & Dijkstara algorithm; Linked representation of graph; Operation on graph;

Traversing a graph.


LA

BO

RA

TO

RY

WO

RK

C

MP

111

1. Design a program in C for addition of five numbers using single dimension array.

2. Design a program in C for swapping of two numbers.

3. Design a program in C for addition using two 2X2 matrix .

4. Design a program in C for simple Structure.

5. Design a program in C for generating Fibonacci Series.

6. Design a program in C for generating Even series.

7. Design a program in C for multiplication of two 3X3 Matrix.

8. Design a program in C for Bubble sorting .

9. Design a program in C for Linear Search.

10. Design a program in C for Insertion Sort.

11. Design a program in C for Merge Sort.

12. Design a program in C for Quick Sort.

13. Design a program in C for Binary Search.

14. Design a program in C for Union.

15. Design a program in C for user defined function for addition of two numbers.

SU

GG

ES

TE

D

RE

AD

ING

S

1. Data Structure By Lipshutz, McGraw Hill.

2. Data Structure By Standish, Addison-Wesley.

3. Data Structures using C By A. M. Tennenbaum, Y. Langsam and M. J. Augenstein,PHI, 1991



( FIRST SEMESTER )

COURSE CODE: CMP 102COURSE TYPE : CCC

COURSE TITLE: HTML AND WEB DESIGN

CREDIT: 07


HOURS: 135


MARKS: 100


OBJECTIVE: The main objective is to provide basics of Web Page Designing . It also

gives knowledge about various web based Languages available for

Web Designing.

UN

IT-1

15H

rs.

HTML - Concepts of Hypertext, Versions of HTML, Elements of HTML syntax, Head & Body

Sections, Building HTML documents, Inserting texts, Images, Hyperlinks

UN

IT-2

20H

rs

Html Tags and frames :Backgrounds and Colour controls, Different HTML tags, Table layout

and presentation, Use of front size & Attributes.

List types and its tags, Use of Frames and Forms in web pages, ASP & HTML Forms.

UN

IT-3

20 H

rs

Introduction to C# :Overview of C#, C# and .NET, similarities & differences from JAVA,

Structure of C# program.

UN

IT-4

15H

rs

Internet Concept:

Fundamental of Web ,History of Web, Web development overview, Domain Name System

(DNS),DHCP,and

SMTP and other servers ,Internet service provider (ISP), Concept of IP Address, Internet Protocol,

TCP/IP

Architecture ,Web Browser and Web Server.

UN

IT-

5

20 H

rs

Introduction to Web Languages :

Introduction ,Internet Information System (IIS),Introduction to XML, XML in Action,Introduction

to VB.Net,PHP,ASP.Net,Web related protocols.


LA

BO

RA

TO

RY

WO

RK

C

MP

11

2

1. Design a Html code for creating a simple link.

2. Design a Html code for creating a Hyperlink.

3. Design a Html code for creating an Ordered List.

4. Design a Html code for creating an Unordered List.

5. Design a Html code for creating a Table showing employee details.

6. Design a Html code for creating a Frame.

7. Design a Html code for inserting an Image.

8. Design a Html code for creating a Marque in the web Page.

9. Design a Html code for creating frames in column and rowwise showing details of your

department.

10. Design a Html code for creating a form having five textboxes and labels.

11. Design a PHP code for generating simple form.

12. Design a program for creating ASP form for server Side using ASP.Net..

13. Design a program for login form using VB.Net.

14. Design a program for addition of two numbers using C#.

15. Design a website for your Department .

SU

GG

ES

TE

D

RE

AD

ING

S

1.The complete Reference By Thomos A. Powell ,TMH publication

2. Web Technology :A Developers Perspective ,N.P.Gopalan ,J.Akilandeswani,PHI Publication.

3.Java Script :The definite Guide By Flangam , O‟Reilly

4. Java Script :Developers Resource by Kamran Husain and Jason Levitt PTR-PHI publication.

5.”Mastering VB Script” BPB Publication.

6.World Wide Web design with HTML by Xavier Tata McGraw Hill Publication .

7. XML By Example, Sean Mc Grath Pentice Hall Publication.

8. Web Technology : A Developments Perspective , N.P. Gopalan, J. Akilandeswari, PHI

Publication.



( FIRST SEMESTER )

COURSE CODE: CMP 103COURSE TYPE : CCC

COURSE TITLE: PROGRAMMING IN C : CORE AND ADVANCED

CREDIT: 07


HOURS: 135


MARKS: 100


OBJECTIVE: The main objective is to practice the programming which is the base of all programming

languages. To develop their skills and develop their caliber in the world of programming .

To know the basic terminology used in C programming language.

UN

IT-1

2 0

Hrs

.

Fundamentals of C Programming :Overview of C : History of 'C', Structure of 'C' program.

Keywords,Tokens, Data types, Constants, Literals and Variables, Operators and Expressions :

Arithmetic operators,Relational operator, Logical operators, Expressions, Operator : operator

precedence and associativity ,Typecasting, Console I/O formatting, Unformatted I/O functions:

getch(), getchar, getche(), getc(), putc(),putchar().

Control Constructs : If-else, conditional operators, switch and break, nested conditional

branchingstatements, loops: For, do.. while, while, Nested loops, break and continue, goto and

label, exit function.

UN

IT-2

20H

rs

Arrays, Strings and Functions :Array:-Array declaration, One and Two dimensional numeric

and character arrays. Multidimensional arrays.

String:- String declaration, initialization, string manipulation with/without using library function.

Functions:-definition, function components: Function arguments, return value, function call

statement,function prototype. Type of function arrangement: return and argument, no return and

no argument, return and no argument, no return and argument. Scope and lifetime of variable. Call

by value and call by reference. Function using arrays, function with command line argument. User

defined function: maths and character functions, Recursive function.

UN

IT-3

15 H

rs

Structure, Union & Enum- Structure :basics, declaring structure and structure variable, typedef

statement,array of structure, array within structure, Nested structure; passing structure to function,

function returning structure. Union: basics, declaring union and union variable, Enum: declaring

enum and enum variable.

UN

IT-4

15H

rs

Dynamic Data Structures in 'C' - Pointers: Definition of pointers, pointer declaration, using &

and *operators. Void pointer, pointer to pointer, Pointer in math expression, pointer arithmetic,

pointer comparison, dynamic memory allocation functions – malloc, calloc, realloc and free,

pointers vs. Arrays,Arrays of pointer, pointer to array, pointers to functions, function returning

pointer, passing function as argument to function, pointer to structure, dynamic array of structure

through pointer to structure.

UN

IT-

5

20 H

rs

File Handling and Miscellaneous Features :File handling: file pointer, file accessing

functions,:fopen,fclose, fputc, fgetc, fprintf, fscanf, fread, fwrite,beof, fflush, rewind, fseek, ferror.

File handling through command line argument. Introduction to C preprocessor #include, #define,

conditional compilation directives: #if, #else, #elif,


LA

BO

RA

TO

RY

WO

RK

C

MP

11

3

1. Design a program in C for addition of five numbers using float data type.

2. Design a program in C for swapping of two numbers using multiplication and division

operator.

3. Design a program in C for addition using two 3X2 matrix .

4. Design a program in C using Structure for employee details.

5. Design a program in C for various logical operators.

6. Design a program in C for finding the factorial of any number using call by reference

method.

7. Design a program in C for multiplication of two 3X3 Matrix.

8. Design a program in C for addition of two numbers using call by value method.

9. Design a program in C for union for addition of two float numbers.

10. Design a program in C for pointer.

11. Design a program in C for pointer within Structure.

12. Design a program in C for various loops.

13. Design a program in C for various conditional statements.

14. Design a program in C for #if statement .

15. Design a program in C for generating multiplication table of entered number.

SU

GG

ES

TE

D

RE

AD

ING

S 1.. Programming in C “Yashwant Kanetkar”, BPB Publications,Tenth Edition.

2. Programming with C “Venugopal”, TMHOutline Series,Third Edition. 3. The C Programming Language “Kemigham and Ritche [ Prentice Hall]”

4. Programming in C Language, “Dr Amit Saxena“ Ananya Publication

5. Programming in C Language “Bala Gurusamy“ Fourth Edition



( FIRST SEMESTER )

COURSE CODE: CMPS01COURSE TYPE:OSC

COURSE TITLE:RESEARCH METHODOLOGY & COMPUTER APPLICATION: BASICS

CREDIT: 06

THEORY: 06

HOURS : 90

THEORY: 90

MARKS : 100

THEORY: 70 CCA : 30

OBJECTIVE:

- Understands the concept and place of research in concerned subject

- Gets acquainted with various resources for research

- Becomes familiar with various tools of research

- Gets conversant with sampling techniques, methods of research and techniques of analysis of data

- Achieves skills in various research writings

- Gets acquainted with computer Fundamentals and Office Software Package .

UN

IT -

1

1

5 H

rs

CONCEPT OF RESEARCH :

Meaning and characteristics of research , Steps in research process , Types of research -

i) Basic, applied and action research ii) Quantitative and qualitative research , Areas of

research in concern discipline

SELECTION OF PROBLEM FOR RESEARCH : Sources of the selection of the problem , Criteria of the selection of the problem ,Drafting

a research proposal , Meaning and types of variables ,Meaning and types of hypotheses.

UN

IT -

2

15 H

rs

TOOLS OF RESEARCH :

Meaning and general information about construction procedure of (i) Questionnaire, (ii)

Interview, (iii) Psychological test, (iv) observation (v) Rating scale (vi) Attitute scale and

(vii) check list , Advantages and disadvantages of above tools

SAMPLING :

Meaning of population and sample , Importance and characteristics of sample , Sampling

techniques - i) Probability sampling : random sampling, stratified random sampling,

systematic sampling, cluster sampling ii) Non-probability sampling: incidental sampling,

purposive sampling, quata sampling

UN

IT -

3

15 H

rs

METHODS OF RESEARCH

Meaning and conducting procedure of following methods of research : Historical method

, Survey method , Case study , Causal comparative method , Developmental methods

, Experimental methods

UN

IT -

4

1

5 H

rs

TREATMENT OF DATA :

Level of measurements of data , Steps in treatment of data: editing, coding, classification,

tabulation, analysis and interpretation of results

WRITING RESEARCH REPORT : Sections of report : Preliminary section , Content section : various chapters ,

Supplementary section : appendices, references, abstract , Format and style


UN

IT -

5

15 H

rs

Computer Fundamentals

Computer System : Features, Basic Applications of Computer, Generations of computers.

Parts of Computer System : Block Diagram of Computer System ; Central Processing Unit

(CPU) ; Concepts and types of Hardware and Software, Input Devices - Mouse, Keyboard,

Scanner, Bar Code Reader, track ball ; Output Devices - Monitor, Printer, Plotter, Speaker ;

Computer Memory - primary and secondary memory, magnetic and optical storage devices.

Operating Systems - MS Windows : Basics of Windows OS ; Components of Windows - icons,

taskbar, activating windows, using desktop, title bar, running applications, exploring computer,

managing files and folders, copying and moving files and folders ; Control panel : display

properties, adding and removing software and hardware, setting date and time, screensaver and

appearance ; Windows Accessories : Calculator, Notepad, WordPad, Paint Brush, Command

Prompt, Windows Explorer.

UN

IT -

6

1

5 H

rs

Office Software Package

Word Processing - MS Word :Creating, Saving, Opening, Editing, Formatting, Page Setup and

printing Documents ; Using tables, pictures, and charts in Documents ; Using Mail Merge sending

a document to a group of people and creating form, letters and label.

Spreadsheet - MS Excel :Opening a Blank or New Workbook, entering data/Function/ Formula

into worksheet cell, Saving, Editing, Formatting, Page Setup and printing Workbooks.

Presentation Software - MS Power Point : Creating and enhancing a presentation, modifying a

presentation, working with visual elements, adding Animations & Transitions and delivering a

presentation.

SU

GG

ES

TE

D R

EA

DIN

GS

Agrawal, Y. P. (1988). Better sampling : Concepts, Techniques and Evaluation. New Delhi :

sterling Publishers Private Ltd. Best, J. W. (1993).

Research in Education (6th

ed.) New Delhi : Prentice-Hall of India Pvt. Ltd.

Broota, K. D. (1992) Experimental design in Behavioral Research (2nd

ed.)

New Delhi : Wiley Eastern Limited.

Dasgupta, A. K. (1968). Methodology of Economic Research. Bombay: Asia Publishing House.

Edwards, A. L. (1957). Techniques of Attitude Scale construction. New York : Appleton-Contury

Gall, M. D., Gall, J. P. and Borg, W. R. (2007). Educational Research : An introduction

(8th

ed.) Coston : Allyn and Bacon.

Garrett, H. E. & Woodworth, R. S. (1969). Statistics in Psychology and Education. Bombay :

Vakils, Fecffer & Simons Pvt. Ltd.

Goode, W. J. & Hatt, Paul K. (1952). Methods in Social Research. New York : McGraw-Hill.

Gopal, M. H. (1964). An Introduction to research Procedure in Social Sciences. Bombay : Asia

Publishing House.

Hillway, T. (1964) Introduction to Research (2nd

ed.) Noston : Houghton Miffin.

Hyman, H. H., et al. (1975). Interviewing in Social Research.

Chicago : University of Chicago Press.

Kerlinger, F. N. (1983) Foundation of Behavioural Research. (2nd

Indian Reprint)

New York : Holt, Rinehart and Winston.

Kothari, C. R. (2007) Research Methodology: Methods & Techniques ( 3rd

ed.)

New Delhi : Wishwa Prakashan.Fundamentals Of Computers, Dr. P. Mohan, Himalaya

Publishing House.

Microsoft First Look Office 2010, K. Murray, Microsoft Press.

Fundamental Of Research Methodology And Statistics, Y.K. Singh, New Age

International (P) Limited, Publishers.Practical Research Methods, Dr Catherine Dawson,

The Essence Of Research Methodology, Jan Jonker & Bartjan Pennink, Springer.



( FIRST SEMESTER )

COURSE CODE: CMPA01COURSE TYPE: ECC/CB

COURSE TITLE:CONSTITUTIONALISM & INDIAN POLITICAL SYSTEM

CREDIT: 06

THEORY: 06

HOURS : 90

THEORY: 90

MARKS : 100

THEORY: 70 CCA : 30

OBJECTIVE:

- Understands the concept of Constitutionalism

- Gets acquainted with various Indian Political System

- Becomes familiar with various Union Executive

- Gets conversant with Legislatures, Legislative Bills

- Achieves skills in various writings

UN

IT -

1

12

Hrs

Unit- I:

Meaning: Constitution, Constitutional government & constitutionalism; Difference between

Constitution & Constitutionalism; Constitutionalism: Basis, Elements, Features & future. Forms

of Government: Democracy & Dictatorship, Unitary & Federal, Parliamentary & Presidential

form. Ideals of the Indian Constitution incorporated in the Preamble.

Special Features of the Indian Constitution.

UN

IT -

2

24 H

rs

Unit-II:

Concept of State and Citizenship, Judicial Review and Fundamental Rights, Directive Principles

of the State Policy, Fundamental Duties, Procedure to Amend the Indian Constitution, Judiciary:

Supreme Court and High Court, Judicial Activism and Public Interest Litigation and Provisions

relating to Emergency.

UN

IT -

3

10 H

rs

Unit-III:

Union Executive- President, Prime Minister, Council of Ministers. State Executive- Governor,

Chief Minister and Council of Ministers. Local Bodies & Panchayati Raj

UN

IT -

4

24 H

rs

Unit-IV:

Parliament of India, State Legislatures, Legislative Bills: Ordinary, Money and Financial, Union

State Relations, Principles of the „Separation of Power and the „Principles of Check & Balance‟.

Political Parties and Pressure Groups.

Challenges before Indian Democracy: Terrorism, Regionalism, Communalism, Linguistics and

National Integration.

UN

IT -

5

20 H

rs

Unit-V:

Controller & Accountant General of India, Solicitor General, Advocate General, Election

Commission, Union and State(s) Public Service Commission, Finance Commission.


SU

GG

ES

TE

D R

EA

DIN

GS

HOBBES, Thomas, The Leviathan, Chapters XIII & XVII [entry]

LOCKE, John, The Second Treatise of Civil Government, Chapter IX [entry]

ROUSSEAU, Jean-Jacques, The Social Contract or Principles of Political Right

MONTESQUIEU, The spirit of the laws,

RAZ, Joseph, “The rule of law and its virtue”, in The authority of law, Oxford University Press,

1979

Dicey on British constitution

P. Ishwara Bhat Inter-relationship between Fundamental Rights

M P Jain Indian Constitutional Law

H M Seervai Constitutional Law of India

V N Shukla Constitution of India

D DBasu Shorter Constitution of India

B Sivarao Constitutional Assembly Debates

J. V R Krishna Iyer Fundamental Rights and Directive Principles

Paras Diwan Human Rights and the Law

P K Tripathi Some Insight into Fundamental Rights

S P Sathe Fundamental Rights and Amendment to the Constitution

P B Gajendragadkar Law, Liberty and Social Justice

David Karrys Politics of Law



( FIRST SEMESTER )

COURSE CODE: CMP A02COURSE TYPE : ECC/CB

COURSE TITLE: FUNDAMENTAL OF INFORMATION TECHNOLOGY

CREDIT: 06

THEORY: 06

HOURS: 90

THEORY: 90

MARKS: 100

THEORY: 70 CCA : 30

OBJECTIVE: The main objective is to provide the fundamentals of Computer show that they get the

Knowledge about Software , Hardware , Communication Technology and Internet .

UN

IT-

1

20H

rs.

Introduction–Basics concept of IT, concept of data and information, History of computer,

Generations and classification of Computers, organization of computers, Input and Output

devices, storage devices, Data processing and file organization.

UN

IT-2

20H

rs

Software and Computer language -Software and its need, Types of Software: System

software,application software, utility software, Firm ware. Operating system :Types ,Job and

objective. Language translator .Introduction and evolution of Programming Languages, Types of

Programming Languages, Generations of Programming Languages, Programming Paradigms:

procedural oriented and object oriented programming

UN

IT-3

20H

rs

Communication and network technology :Communication process, Communication and system

elements ,Analog and digital signal, mode of communication , communication media: Wired and

Wireless. Computer Network: Types ,criteria, advantages and disadvantages, Topology, LAN and

other network related protocols, OSI reference model and TCP/IP model.

UN

IT-4

15H

rs

Internet-Technical foundation of Internet, history of Internet, Internet Service Provider (ASP),

ARPANET, Services Available on Internet; Internet Applications : E-mail, WWW and file transfer

.Internet addressing ,Client server computing, Domain name system (DNS), Internet Security –

Fire walls, Encryptions etc.

UN

IT-

5

15H

rs

Application of IT and Latest IT Trends : IT in business, Industry, home, education

entertainment, science and engineering and medicine. E-commerce, M-Commerce.

Latest IT Trends :Artificial Intelligence ,Data Mining, Overview of Geographic Information

System(GIS),Cloud computing ,Information communication Technology (ICT)

SU

GG

ES

TE

D

RE

AD

ING

S

1. Fundamental of Computer 5th Edition By V.Rajaraman,PHI Publication.

2. Introduction to Information Technology by V.Rajaraman ,PHI Publication.

3. Information technology today By S.Jaiswal

4. Fundamental of IT :Leon and Leon ,Leon Tec World

5. Introduction to Information Technology by Aksoy and DeNardis ,Cengage Learning.



( FIRST SEMESTER )


COURSE TITLE: DIGITAL ELECTRONICS AND LOGIC DESIGN

CREDIT: 06

THEORY: 06

HOURS : 90

THEORY: 90

MARKS : 100

THEORY: 70 CCA : 30

OBJECTIVE: The main objective to familiar about Number System , Digital Devices , Memory unit and

various applications of electronics in Ciomputers.

UN

IT-1

20H

rs.

Number System: Binary, Octal and Hexadecimal number system, Conversion from one number

system to another, Binary arithmetic, Representing negative numbers, BCD codes, ASCII

codes,EBCDIC codes, Excess three code, Gray code, Floating point representation, 1's

complement and 2's compliment, arithmetic representation of signed binary numbers, 9's

complement and 10's compliment system.

UN

IT-2

20H

rs Digital Devices: Logic Gates, Flip-Flops, Latches, Registers, Shift registers, Buffers/ Drivers,

Encoders, Decoders, code converters, Counters, Multiplexer, De multiplexers.

UN

IT-3

20 H

rs

Logic Design: Boolean algebra, Minimum Boolean expression, Karnaugh map method of

simplification of logic expression, Arithmetic circuits: Half-adder, Full- Adder, n-bit adder,

Addersubtractor, Multiplication of binary number.

UN

IT-4

15H

rs Memory Unit: Elementary idea of semiconductor memories, ROM, PROM, EPROM,

EEPROM,RAM, SRAMS, DRAMS, Memory cells A to D and D to A converters

UN

IT-5

15H

rs Application of electronics in computers: Register transfer logic, Processor Logic design, Control

Logic design, Digital Integrated Circuits.

SU

GG

ES

TE

D

RE

AD

ING

S

1. M. Morris Mano, Digital Design, 3.ed., Prentice Hall of India Pvt. Ltd., New Delhi,

2003/PearsonEducation (Singapore) Pvt. Ltd., New Delhi, 2003.

2. Donald P.Leach and Albert Paul Malvino, Digital Principles and Applications, 5d., Tata

McGraw HillPublishing Company Limited, New Delhi, 2003.

3. R.P.jain, Modern Digital Electronics, 3ed., Tata McGraw-Hill publishing company limited ,

New Delhi,2003.

4. S. Salivahanan and S. Arivazhagan, Digital Circuits and Design, 2nd ed., Vikas Publishing

House Pvt. Ltd,New Delhi, 2004

5. Charles H.Roth. “Fundamentals of Logic Design”, Thomson Publication Company,2003.



( FIRST SEMESTER )


COURSE TITLE: NUMERICAL ANALYSIS IN COMPUTER APPLICATION

CREDIT: 06

THEORY: 06

HOURS : 90

THEORY: 90

MARKS : 100

THEORY: 70 CCA : 30

OBJECTIVE: The main objective to know about algebraic Equations , Simultaneous algebraic equations

,Interpolations , Differentiation and Integration and Differential equations .

UN

IT-1

20H

rs.

Algebraic Equation :Computer Arithmetic – Floating point Numbers- Operations Normalization

and their consequences. Iterative Methods – Roots of a Single transcendental equations and roots

of Polynomials using Bisection Method , False position Method , Newton Raphson Method.

UN

IT-2

20H

rs

Simultaneous Algebraic Equation :Gauss Elimination Method, Gauss-Jordan Method,

FactorizationMethod, Jacobi‟s Iteration Method, Gauss- seidal Iteration Method.

Matrix Inversion & Eigen Value: Gauss Jordan Method, Factorization Method

and Eigen Vectors.

UN

IT-3

20 H

rs Interpolations: Polynomials interpolation, Newton Method. Lagrange‟s Interpolation Formula

anddifference tables. Least Square Approximations- Linear regression only.

UN

IT-4

15 H

rs Differentiation and Integration- Formula for Numerical Differentiation and Numerical

integration byTrapezoidal Rule and Simpson‟s rule only.

UN

IT-5

15 H

rs Numerical Solution of Differential Equation :- Euler‟s Method, Taylor series Method, Runge-

Kutta Method.

SU

GG

ES

TE

D

RE

AD

ING

S

1. Numerical Methods By V. Rajaraman, 3rd Edition, Prentice-Hall India Pvt. Ltd.

2. Numerical Methods By S.S. Shastri, 4th edition, 2005,PHI publications.

3. Numerical Methods in Engineering and Science, 36th Edition, Khanna Publishers, Delhi.

4. Computer Based Numerical and Statistical techniques, P.K.Mittal and Mukesh B.,Galgotia

Publication.



( FIRST SEMESTER )


COURSE TITLE: DATABASE DESIGN TECHNIQUES

CREDIT: 06

THEORY: 06

HOURS : 90

THEORY: 90

MARKS : 100

THEORY: 70 CCA : 30

OBJECTIVE: The main objective to introduce Database System,relational database model ,querying and

transaction management. .

UN

IT-1

20H

rs.

INTODUCTION TO DATABASE SYSTEM

Introduction To Database Systems Purpose of Database System, View Of Data, Characteristics of

Database Approach, Architecture for a Database System, Advantages and Disadvantages Of

DBMS, Database Users and Administrator, Database Design and ER Model , Data Model

Classification.

UN

IT-2

20H

rs RELATIONAL DATABASE

Structure of Relational Database Database Schema, Key, Relational Operations Formal Relational

Query Languages .

UN

IT-3

20 H

rs

RELATIONAL DATABASE DESIGN

Features of Good Database Design, Universal Relation, Anomalies in A Database

Atomic Domain and 1NF ,Functional Dependency Theory, Decomposition Using Functional

Dependency Algotithm for Decomposition, Decomposition Using Multivalue Dependency More

Normal Forms, Database Design Process.

UN

IT-4

15 H

rs DATABASE STORAGEAND QUERYING

Basic Concepts Of Indexing and Hashing Query Processing , Measures Of Query Cost , Query

Processing for Select, Sort Join Operations. Basics of Query Optimization, Transformation of

Relational Expression Estimating Statistics of Expression, Choice of Evaluation Plan .

UN

IT-5

15 H

rs TRANSACTION MANAGEMENT

Transaction Concepts, Features of Database Transaction. Concurrency Control in Database - Lock

Base, Time Stamp Base, Validation Base Protocols Database Recovery System .

SU

GG

ES

TE

D

RE

AD

ING

S

• Silverschatz Korth And Sudarshan-Database System Concepts, 6th

ed. Tata Mc-

Graw Hill.

• Raghu Rama Krishnan-Database Management Systems, 2nd

ed. Tata Mc-Graw Hill

• Rajesh Narang – Database Management System,2nd

Ed.Phi

• R. Elmasri Et. Al “Fundamentals Of Database Systems”. 3rd

Edition – Addison Wesley, (Indian

Reprint), New Delhi.

• C.J.Date, Data Base Systems, Vol I & Ii



( FIRST SEMESTER )

COURSE CODE: CMP A06 COURSE TYPE : ECC/CB

COURSE TITLE: OBJECT MODELLING TECHNIQUES

CREDIT: 06

THEORY: 06

HOURS : 90

THEORY: 90

MARKS : 100

THEORY: 70 CCA : 30

OBJECTIVE: The main objective to introduce object oriented modeling and programming concepts.

UN

IT-1

20H

rs.

Object Oriented Programming, Concepts, Advantages, Usage. C++ Environment: Program

Development Environment,C++ language standards. Introduction to Various C++Compilers, C++

Standard Libraries,

UN

IT-2

20H

rs Array, Pointers References & The Dynamic Allocation operators Array of objects, Pointers to

Object, Type Checking C++ Pointers,.

UN

IT-3

20 H

rs Constructor & Destructor - Introduction, Constructor, Parameterized constructor, Multiple

Constructor in a class,

UN

IT-4

15 H

rs Operator Overloading: Creating a member, Operator Function, Creating Prefix & Postfix forms of

the increment & decrement operation,

UN

IT-5

15 H

rs Inheritance -Base Class Access Control, Protected Members, Protected Base Class Inheritance,

Inheriting Multiple Base Classes, Constructors, Destructors & Inheritance.

SU

GG

ES

TE

D

RE

AD

ING

S

• Herbertz Shield, "C++ The Complete Reference "Tmh Publication Isbn 0-07-463880-7

• R. Subburaj, 'Object Oriented Programming With C++ Vikas Publishing House, New Delhi.Isbn

81-259-1450-1

• E. Balgur Uswamy, "C++ '' Tmh Publication Isbn O-07-462038-X

• M. Kumar 'Programming In C++'' Tmh Publications

• R. Lafore, 'Object Oriented Programming C++"