Upload
others
View
1
Download
0
Embed Size (px)
Citation preview
MCA Syllabus -P.G. Dept. of Com uter Science, University of Kashmir
Post Graduate Depart
The Univeent of Computer Sciences,
sity of Kashmir,Srin a r - 190006
Choice Based Cred t System Curriculum for
Master of Co puter Applications(MCA) Progra m me
7 - 201920
To be effective from the vear 20\7
Dept. of Com uter Science, University of Kashmir
Semester-I (24 Creclit nit Semester)
Subject Code Subject name SubjectCategory
Hours / Week CreditsL t D
12 Core Credit Units
MCA-101-17 Proerammins in C+ Core 3 0 4
MCA-102-17 Database Systems Core 3 I 0 A
MCA-103-17 C++ Lab Core 0 0 4 2
MCA-104-17 Database Systems Lab Core n 0 4 2
8 Discipline Centric Elective C 'edit Units
MCA-105-17 Assembly Language Programmi q DCE 3 0 2 A
MCA-106-17 Discrete Mathematics DCE 3 I 0 4
MCA-107-17 Comouter Architecture DCE 3 0 2
4 Gcneric/Onen Electivc Cred tTnits for MCA and 10 non-MC studc ts
MCA-108-17 Technical Communication I coE 12 U 0 l2MCA-109-17 Latex COE 2 0 0 2
To be effective from the year 20L7
MCA Syllabus -P.G. Dept. of Computer Science, University of Kashmir
Subject Code: MCA-IO1'-L7
Subject Name: Programming in C++
Unit l [12 1]Data Types, ldentifiers, Variables C.onstants and Literals. Arithmetic Relational Logical and
Bitwise. Basic input/output statements. [21]Control structures: if-else statement, Nested if statement, Switch statement Loops: while loop,
do while, for loop, Nested loops. [31]Arravs: Declaration; initialization; 2-dirqensional and 3-dimensional array, passing array tofunction, Strings and String functions, and character arrays. [31]Functions; prototype, passing parameters, storage classes, identifier vrsibility, Recursive
functions, [41]
Unit ll [ 1-2 L]Command-line arguments. Variable scope, lifetime. Multi-file programming, Introduction tomacros. File processing in C . [41]Structures and unions: syntax and use, members, structures as function arguments passing
structures and their arrays as arguments.[ 2L ]
Pointersl variables, pointers and arrayg, pointers to pointers, strings, pointer artthmetic,portability issues, pointers to functions, void pointers , pointer to structure. [41]
Introduction to object oriented progr;:mming, Abstraction, Encapsulation.[ 2L ]
Unitlll tSLlIntroduction to classes and objects; Access specifiers, Constructor; destructor; Function
overloading; Operator overloading; friend functions; Use of call-by-reference for efficiency. Copy
constructor. [41]
Inheritance: Single,Multiple, and Mu ltilevel I n herita nce; [21]Virtualfunctions and Polymorphism/Dynamic binding vs Static binding; Virtual Destructors.[21]
UnitlV[81]Pure virtual function; concrete implernentation of virtual functions[21]
Templates: Function Templates, Class Templates, Member Function Template and Template
Arguments, namespaces , Exception Handling Concepts [41]
Input and Output:Streams classes, Strearn Errors, Disk File l/O with streams. [21]
Reference Books:
1. FOSTER AND FOSTER "C by discovEry" RRI penram.2. ROBERT LAFORE "Object orientation with C++ Programming" Waite Group.
3. YASHWANT KANETKAR "Let us C" PHl.
4. E. BALAGURUSWAMI "Programming in ANSI C" Tata McGraw Hill.
5. BJARNE STROUSTRUP "The C+r- programming language" Pearson Education.
6. HERBERT SCHILD "C++ The cornolete Reference" Tata McGraw Hill.
To be effective from the vear 201,7
MCA Syllabus -P.G. Dept. of Cc,mputer Science, University of KashmirCourse No:- MCA-102-17
Course Title: Database SYstems
Unit I
Database basics - DBMS, RDBMS, ORDBN4S. Characteristics and Services of Database Management
System, Advantages and Disadvantages of DBMS. Schemas, and Instances, Comparison Three Schema
Architecture and Data Independence. Database Languages. DBMS architectures, Criterion for Good
Database Design [31]Data Models:Object Based Model, Recorcl Based Model. Codds rules [31].
Relational Algebra - Basic and Derived op,3rators with examples [21]
Database Design through Functional Dependencies & Normalization. Functional Dependencies,
Lossless Join, Normal Forms: l-NF, 2NF, 3t\JF, 4NF (BCNF) [41]
Unit llIntroduction to Oracle, Tools of Oracle, Introduction to SQL, Data Types, Data Definition Language,
Data Manipulation Language [41]
Transaction Control Language, Integrity C.onstraints, SQL Functions, Set Operators and Joins, View,
Synonym and Index [41]
Sub Queries and Database Objects, Us,er Management, Privileges, Locks and SQL Formatting
Commands. [41]
Unit llllntroduction to PLSQL, Basic Architecture:i, Data Types, Conditional and Looping Logic [41].
Concept of lmplicit and Expliclt Exception Handling, Cursors and Database Triggers, Subprograms and
Packages. [41]
UNIT IV
Transaction Processing -Transaction F)rocessing Basics, Transaction and Systems Concepts,
Transaction Properties. [21]Characterizing Schedules and Recoverability, Schedules and Serializability. [21]
Concurrency Control - Two Phase Locking, Timestamp Ordering. [21]
Database Recovery - Basic Concepts, Transaction Rollback, Recovery based on Deferred and
lmmediate Update, Shadow Paging [21]
Reference Books:
1. Fundamentals of Database Systenrs, Elmasri & Navathe, Pearson Education Ltd. 2016.
2. Database System Concepts, Silberschatz, Korth, & Sudarshan, McGraw-Hill, 2011.
3. An introduction to Database Systelms, Date C. i, Pearson, 2006.
4. SQL, PI/SQL:The Programming Language of Oracle, Bayross l. BPB Publications,2009
5. Teach Yourself SQL and PL/SQL Using Oracle 8i and 9i with Sqlj, Bayross l. BPB Publications,
2003
To be effective from the vear 20!7
MCA Syllabus -P.G. Dept. of Cornputer Science, University of Kashmir
Course No: MCA-105-17Course Title: Assembly Language Programming
Credits Units = 4 LTP Scheme= (31+ 2P)/Week
Unit l:8086 Microprocessor: 8086 Microprocesrsor Architecture (BlU, EU, lnstruction Queue), Software
Model (General Purpose Registers, Segment Registers, Flag & Other Registers). Segmentation. I aL ]
8086 Pin Functions, Minimum and Maximum Mode, The 8086 Memory System [2 L]
8086 Basic Programming: 8086 Programming Model, 8086 Instruction Formats, Addressing Modes. I
4LlThe 8086 lnstruction Set. [ 2L I
Unit ll:Assembly Language Programming: Significance, Assemblers and Linkers, TASM Directives - Data
Definitions, Named-constants, User-definr:d, Segments, Subroutines, Macros, Modular-code. [ 2L ]
Programming with Data Transfer, Arithmetic and Logical Instructions: Data Transfer, Arithmetic,
LogicaUBit Manipulation, [41 ]
Branching and Looping: Unconditional and Conditional Jump instructions, Decision making and
looping, Loop instructions, ASCII and BCD Arithmetic, Processor Control Instructions. [4 L]
Shift Instructions, Rotate lnstructions and lltring Instructions l2 Ll
Unit lll:Stacks: Defining a stack, Push and Pop Instructions [21]
Procedures: Defining and Calling procedure. CALL and RET instructions, Parameter Passing Methods,
Far procedure [41 ]
Macros :Working with macros, additional assembler directives [21]
Unit lV:
8086 Interrupts and l/O: Mechanism, Classification, Priority and Sequence. Interrupt Vector Table
(lW),8086 Interrupts, [31]
INT 21H: INT 21H Keyboard Services, Display Services, and File Manipulation Services. [3 L]
Input/Output Instructions [2 L]
Text Book: M.T. Savalia. 8086 Programmirrg and Advanced Processor Architecture. Wiley lndia.
Reference Books:
t. T.P. Skinner, An Introduction to 8036/8088 Assembly Language Programming. John Wiley
2. W. A. Triebel, A. Singh. The 8088 and 8086 Microprocessors: Programming, Interfacing,
Software, Hardware, And Applications. Pearson Education,2007 .
3. B. B. Brey, The Intel Microprocessr:rs:Architecture, Programming and Interfacing, Merrill, 2"d
Edition. 1991.
To be effective from the vear 20L7
MCA Syllabus -P.G, Dept. of Computer Science, UniversiW of Kashmir
Course No: MCA-106-17
Course Til[le: Discrete Mathematics
UNIT I
Proposition, Logic, Truth tables, Propositional Equivalence, Logical Equivalence, Predicates and
Quantifiers; Sets: operations on sets, Computer representation of sets, Cardinality of a Set (51)
Functions: Domain, Range, One-to-One, Onto, Inverses and Composition, Sequences and
summations, The growth of functions. (5lll
Methods of Proof: Direct Proof, Indirect Proof, Mathematical lnduction for proving
algorithms; Counting techniques - Permutations, Combinations, The Pigeonhole Principle. (51)
UNIT II
Discrete Probability, Advanced Countrng -fechniques: Inclusion-Exclusion, Applications of lnclusion-
exclusion principle, recurrence relations, s;olving recurrence relation. (5L)
Relations: Relations and their properties, Binary Relations, Equivalence relations, Diagraphs, Matrix
representation of relations and digraphs. (51)
Computer representation of relations and digraphs; Transitive Closures, Warshall's Algorithm,
Problem solving on Warshall's Algorithm. (51)
UNIT III
Partially Ordered Sets (Posets), External elements of partially ordered sets, Hasse diagram of partially
ordered set, isomorphic ordered set, Lattices: Properties of Lattices, complemented Lattices. (51)
Graph theory: Introduction to graphs, Graph Terminology Weighted graphs, Representing Graphs,
Connectivityof Graphs: Paths and Circuits;, Eularian and Hamiltonian Paths, Matrix representation of
graphs. Graph Coloring and its applications. (51)
UNIT IV
Trees: Rooted trees, Application of trees;: Binary Search Trees, Decision Trees, Prefix Codes, Tree
traversal, trees and sorting, spanning trees, rninimal spanning trees. (5L)
Finite Boolean algebra, Functions on Boolean algebra, Boolean functions as Boolean polynomials.
Groups and applications:Subgroups, Semigroups, Monoids lsomorphism, Homomorphism. (51)
Reference Books:1. KENNETH H. ROSEN "Discrete Mathemal.ics and lts Applications" The Random House/Birkhauser Mathematics
series
2. LIU "Elements of Discrete Mathematir:s " Tata McGraw Hill
3. SCHAUMS "Discrete Mathematics " Tata McGraw Hill
4. KOLMAN/REHMAN "Discrete Mathrematical Structures " Pearson Fducation
5. NICODEMI "Discrete Mathematics " CBS
To be effective from the vear 2017
MCe Syllabus -P.G. Dept. of Cornputer Science, University of Kashmir
Course No: - MCA-107-17
Course Title: Computer Architecture
Unit I
The Processor Architecture: Von-Neumann and Non-Von-Neumann Machines. Functional units. Basic
Operational Concepts: Performance. Processor clock. Basic performance equation. Clock rate. CISC and
RISC architectures. (3 -,Machine lnstructions and programs: Number Representation. Addition of positive numbers. Addition and
subtraction of Signed Numbers. (2 L)
Memory locations and addresses. Byte Addressability. Big and little endian Assignment. Word Alignment.
Instructions and Instruction Sequencing. Basic instruction types. Instruction execution and Straight-Line
Sequencing. Branching. Condition Codes. (4 L)
Addressing Modes.lndirection and pointers. Indexing and arrays. Relative Addressing. (3 L)
UNIT II
Memory hierarchy: basic structure of mernory hierarchy, definitions (block, hit rate, miss rate, miss
penalty); Basics of Caches (direct mapped, handling cache misses, handling writes); Design of Memory
system to support caches. (4 L)
Performance of caches: reducing cache misses by flexible block placement (fully associative and set
associative); Block replacement algorithms; multilevel caches for reducing miss penalty. (4 L)
Virtual Memory: addressing (physical address, virtual address, address translation), segmentation; Page
placement and retrieval; Page faults (swap s;pace);TLB and fast address translation. (4 L)
UNIT III
Basic Processing Unit: Fundamental Conc,epts. Register transfers. Performing an arithmetic or'logrcnnoraiinn (1 l\vyv, s!'v'
Multiple-Bus Organization. Execution of Branch Instructions. (3 L)
Hardwired Control Unit. Micro programme(l control unit. Microinstructions. Micro-program Sequencing.
(4 L)
Unit lVPipelining: Role of cache memory, Data hazerrds, Operand Forwarding. Handling Data Hazards in Software.
lnstruction Hazards: Unconditional Branches. Conditional Branches and Branch Prediction.(4 L)
Data path and control considerations. Or:t-of-Order Execution. Superscalar Operation. Performance
considerations Number of Pipeline Stages. (4 L)
Text Book:
"Computer Organization" , Carl Harnachar, Zvonco Vranesic and Safwat Zaky: McGraw Hill.
References
1. "Computer Organization and Design:The Hardware/Software lnterface", David A. Patterson and John
L. Hennessy: Elsevier
z. "Computer Organization and Architectrrrp: f)esioninp for Performance", William Stallings: Pearson
Education.
To be effective from the vear 2017
MCA Syllabus -P.G. Dept. of Cc,m uter Science, University of Kashmir
Course
Course Title: T
: MCA-108-17
ical Communications
Unit I
Basics of Technical Communication, Barriers; to f,ommunication, (3 lectures)
Technology in Communication. Communicating in the Workplace: Problem Solving in Workplace
Communication, Guidelines for writing with a cbmputer, (4 lectures)
Human factors in the communication failurei Guidelines for ethical communlcation. Guidelines for
organizing a collaborative team, Active Listenin$: Introduction, types of listening, Traits of a good listener(6 lectures)
Unit ll
Defining purpose, analyzing audience and localq, organizing contents, visualaids, understanding nuances
rof delivery, kinesics, sample speech. (4 lectures)
Interviews: introduction, Objectives, types $f interviews, Job interviews. Group Communication:
Introduction, Group discussion, (3 lectures)
Sentence construction, guidelines for effectivdness, Paragraph development, Central components of a
paragraph, The art of condensation, steps for effective pr6cis writing, Reading comprehension,
purpose and reading rate, reading comprefrension, reasons for poor comprehension, improving
comprehension skills, techniques for good comprehension.(6 lectures)
Reference Books:
1. Meenakshi Raman and Sangeeta Sharma, "Tfchnical Communication", Oxford University Press
2. William Pfeiffer, Padmaja "Technical Comm{nication A PracticalApproach" , Pearson Education'
To be effective from the year 2017
co u rse ru o : rvr cn-ffi -xtiqxCourse Titlp: Introduction to LATEX
Unit l: Basic Typesetting and Formatting
What is LATEX? Why Latex? Simple ty;resqtting: Spaces, euotes, Dashes, Accents, Special symbols,Text positioning; Fonts: Type style, Type si4e. [3 Lectures]
The Document: Document class, Font anrd I]aper size, page formats; page style: Heading declarations,Page numbering, Formatting Lengths; Palts of a Document: Title, Abstract, chapters, sections,subsections, Paragraph etc.; Footnotes and Endnotes. -v, v'sl" [5 Lectures]
H:nT:,^::i:j':1f:To:r"r: Descriptions and Definitions; using rabs: Rows and cotumns;u, r\umoereo, uescriptions and Definitions; using Tabs: Rows and corumns;creating tables using the tabular: Enhancements to the tabular, Array package, Multirow package;
Using other external packages. ' -'-'--ev' '|"v' rF r -_-[5 Lectures]
Unit ll: Advanced Typesetting, Floats and Referencing
Typesetting Mathematics: Basics, supersgripts and subscripts, Mathematical symbols; customcommands and operators; Formatting Ertrua{ions: Numbering and Groups; Typesetting Theorems.
[4 Lectures]Using Floats: The Figure environment,LATEX: Rotating and Scaling objects;parameters.
C,reafing floating figures, Figure placement; Using graphics inThe Table environment: Constructing tables, Table Style
[4 Lectures]Table of contents, Index and Glossary; B[bliQgraphy: tntroduction; Using natbib: basic commands andoptions, Selecting citation style and punctultion; Bibliographic Databases: Using external style files,creating a bibliographic database
[5 Lecturesl
References:
1' E' Krishna n' LATEX Tutoriols A PRTMER tndl,an. TEX Users Group, Trivandrum, India, 2oo3
Course No: MCA-XXX-XX
Course Title: T'utorials for lntroduction to Latex
Week 1: Create a tex document ,u;ing itte basic template with a Title and a single paragraph
of text demonstrating simple typesetting i.e. spaces, Q,uotes, Dashes, Accents,
Special Symbols and Text Positioning using the following commands.
. backslash \, \rq, \lqo Dashes-o Accents -- \'o, \=cl, \"o etc.o \textbackslash, \96, \#, \5, \& etc.o \emph{}o \begin{center}, \begin{flushright}, ...\end{center} etc.
Week 2: Setting Font Type styles using the following commands
trrtl:-_l;1.,*.*r"n'
- I\Cit"p{rp.isnu} -ittup@
llli,,tt,, l\textit{ita'lic} {{\itshaRe italic} |
I i I s/a,rrc./ | \textsl{slanted} I {\slshape slanted} I
I l'ry'*.1*il-)xx:{:rfl s.[5p-,1'*
*J-i*mAru;4ruru- *-i]\r11dsdruffim ;.i"1I I I boldfacc \textbf{boldface} 1 {\bfseries boldface}
I
li l,r,'o*ru l\textr"m{roman} j {\rmfamilV roman} |
| ! | sansseri{ | \textsf{sans serif} } {\sffamilv sans serif} |
| f;
I tro-:':i::: -l \textt:{tvper"riter} i {\ttfanri lv tvgewri-ter}
I
Setting Font Type Size us;ing the following commands
{**"**y**::*_****_*^^***_I _- :_^*T^::__ . _:-"}
| -u, I iltiny size] I slze j {Uarse s'ize} i
J *izc | {\scrlptsize size} I SlZe | {\t-arEe size}
|
i si'*
| {\*o".ro*esize size} I $lze I ttto*ct size}
}
I *ir* | {\snrall siae} I SlZe | {\huee size} }tll.,l
i :::: ls:::: :*:::::::1" I fi*F*L-ry:si:*-iAssignment: Write a lex script to generate the following document
Tlhe TgXnical Institute
CsntrplCATg"fhis is rn certify tharr !vtr. fi. O, Vice hls rrndrrg*ns s c$$rss at this insritrrte and isqnrlified to be a "IlXidcrl Expert.
The DirectorThe TlXnical Institute
Week 3: Use the Document Class declaration to create an book with the following pr:operties:
r Font Size = 12pto Page size = a4palpero Page format = one column, two sideo Title page: notitl,epage
Week 4: Use the following command to set the page style and numbering for the book
template created in weerk 3
o \pagestyleimyheradings)
Course No: MCA-XXX-XX
Course Title:'liutorials for lntroduction to Latex
o \pagen umbe ring{a rabic}
\setlengtht\textwidthl{15cm}a
Week 5: Add the following sections to the book created in week 4
. \title{documentname}r \author{authornames}
\begin{abstract}... \end{abstract}Use the following sectioning commands to add contentsprevious week
o \chaptero \sectiono \subsectiono \subsubsectionr \paragrapho \subparagraph
the book created
Week 6: Add different lists to the first chapter of the book using following commandso \begin{itemize},\1item, \end{itemize}r \begin{enumerate}, \item, \end{enumerate}o \beein{description}, \item, \end{description}
Week 7: lllustrate the use of tablbing
commandso \begin{tabbing}.\=o\>. \kitlr \end{tabbing}
in the second chapter of the book using the following
Week 8: Add the following table to the third chapter of the book
f'lrrnet Dirtance from sun {km}
il{.aximnrrr Minimum
Jrdercury\Ienrus
!"arthl,,1ars
Jupiter$'dtnrn[.]ranwsl$eptuneli'lrrto
$94o0o0ors9sooooo:.5e6ooooo249r.oOOOO
ftr74ooooo:r. Srr,ooooo0lCiIr$OS0OS4543oosooo7346ooocoo
4dlloooooroy6ooooo:f 4?4orlooor$7:iooooo
?4r600000r5.{6oooooo3.74oo00SOo,1466oooooo
4nl6roooooo
Use the following commandso \begin{tabular}{lto \hlineo \clineo \multirow{}o \multicolumn{}a\\
o \end{tabular}
Week 9:
Add mathematical equations like [r.*i'l*'*]{t* j
of the book using the following commands
to the fourth chapter
Corurse No: MCA-XXX-XX
Course Title:'l'utorials for Introduction to Latex
\begin{equation}\begintequation*)
\end{equation} e1tc.
\newcommandt)1.)
\newthrorem{i{}Week 10: Add figures to the fifth chapter using the figure environment via the following
commandso \begin{figure}r \includegraphics{}o \caption{}o \label{}o \clearpageo \totalnumbero \graphicspath{}r \DeclareGraphic;Extencions{}o \scalebox{}o \resizebox{}r \rotatebox{}
Week 11: Create the table of conternts, Index and Glossary for the book created so far using thefollowing commands
o \tableofcontentso \listoffigureso \listoftableso \addtocontents{.fo \addtocontentsline{}o \index{index_enltry}r \index{entry!subentry}
\makeindex\printindex\makeglossary\slossarv{elossarv entrv}
Week 12: Add bibliography to your book using the following commandso Create bib entriers using
\b€gi n{thebi bl i crg raphy}{ n,idestJabel}\bi bi tem{kc} / }\bi bi ter{irr}2}
\end{theb'i b1 i ography}
o \bibitem{key}o \cite{key}r \usepackage[opltions]{natbib}o \citestyle{}
Use bibliographic databases using the following commandso \bibliography{dartabase}o \bibliograpgystyle{style}
Week 13: o Create a dummy article for a conference using IEEE style fileso Submit both the marnuscripts (Book and dummy IEEE article) to the concerned
teacher for evaluation