department of computer science - sarguja …€¦ · ... /semester – i page 1 m. sc. in computer...
Post on 21-Aug-2018
217 Views
Preview:
TRANSCRIPT
M.Sc.(COMPUTER SCIENCE)/SYLLABUS(CBCS)/SEMESTER – I Page 1
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.(COMPUTER SCIENCE)/SYLLABUS(CBCS)/SEMESTER – I Page 2
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
THEORY: 90 PRACTICAL: 45
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.
M.Sc.(COMPUTER SCIENCE)/SYLLABUS(CBCS)/SEMESTER – I Page 3
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
M.Sc.(COMPUTER SCIENCE)/SYLLABUS(CBCS)/SEMESTER – I Page 4
M.Sc. in COMPUTER SCIENCE
( FIRST SEMESTER )
COURSE CODE: CMP 102COURSE TYPE : CCC
COURSE TITLE: HTML AND WEB DESIGN
CREDIT: 07
THEORY: 05 PRACTICAL: 02
HOURS: 135
THEORY: 90 PRACTICAL: 45
MARKS: 100
THEORY: 70 CCA : 30 PRACTICAL: 33
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.
M.Sc.(COMPUTER SCIENCE)/SYLLABUS(CBCS)/SEMESTER – I Page 5
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.
M.Sc.(COMPUTER SCIENCE)/SYLLABUS(CBCS)/SEMESTER – I Page 6
M.Sc. in COMPUTER SCIENCE
( FIRST SEMESTER )
COURSE CODE: CMP 103COURSE TYPE : CCC
COURSE TITLE: PROGRAMMING IN C : CORE AND ADVANCED
CREDIT: 07
THEORY: 05 PRACTICAL: 02
HOURS: 135
THEORY: 90 PRACTICAL: 45
MARKS: 100
THEORY: 70 CCA : 30 PRACTICAL: 34
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,
M.Sc.(COMPUTER SCIENCE)/SYLLABUS(CBCS)/SEMESTER – I Page 7
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
M.Sc.(COMPUTER SCIENCE)/SYLLABUS(CBCS)/SEMESTER – I Page 8
M.Sc. in COMPUTER SCIENCE
( 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
M.Sc.(COMPUTER SCIENCE)/SYLLABUS(CBCS)/SEMESTER – I Page 9
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.
M.Sc.(COMPUTER SCIENCE)/SYLLABUS(CBCS)/SEMESTER – I Page 10
M.Sc. in COMPUTER SCIENCE
( 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.
M.Sc.(COMPUTER SCIENCE)/SYLLABUS(CBCS)/SEMESTER – I Page 11
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
M.Sc.(COMPUTER SCIENCE)/SYLLABUS(CBCS)/SEMESTER – I Page 12
M.Sc. in COMPUTER SCIENCE
( 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.
M.Sc.(COMPUTER SCIENCE)/SYLLABUS(CBCS)/SEMESTER – I Page 13
M.Sc. in COMPUTER SCIENCE
( FIRST SEMESTER )
COURSE CODE: CMP A03COURSE TYPE : ECC/CB
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.
M.Sc.(COMPUTER SCIENCE)/SYLLABUS(CBCS)/SEMESTER – I Page 14
M.Sc. in COMPUTER SCIENCE
( FIRST SEMESTER )
COURSE CODE: CMP A04COURSE TYPE : ECC/CB
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.
M.Sc.(COMPUTER SCIENCE)/SYLLABUS(CBCS)/SEMESTER – I Page 15
M.Sc. in COMPUTER SCIENCE
( FIRST SEMESTER )
COURSE CODE: CMP A05COURSE TYPE : ECC/CB
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
M.Sc.(COMPUTER SCIENCE)/SYLLABUS(CBCS)/SEMESTER – I Page 16
M.Sc. in COMPUTER SCIENCE
( 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++"
top related