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