pupdepartments.ac.inpupdepartments.ac.in/syllabi/Academic Session 2017-… · Web viewpupdepartments.ac.in

SYLLABI OUTLINES OF TESTS,

AND COURSES OF READING

FOR

MCA (FIVE YEARS INTEGRATED COURSE)

(SEMESTER SYSTEM)

PART-I (Semester I & II)

(2017-18 and 2018-19 Sessions)

PUNJABI UNIVERSITY PATIALA-147002

SYLLABIMCA (FIVE YEARS INTEGRATED COURSE)

OUTLINE OF PAPERS AND TESTSfor

D.D.C. First Year – First Semester (2017-18 and 2018-19 Sessions)

Code Title of PaperHours

per Week

University Examination

Internal Assessment

Max. Marks

Exam. Duration Hours

MCADD-111 General English – I 4 60 40* 100 3

MCADD-112 Punjabi (Compulsory) or

Elementary Punjabi**

4 60 40 100 3

MCADD-113 Fundamentals of Information Technology

4 60 40 100 3

MCADD-114 Programming Fundamentals using C 4 60 40 100 3

MCADD-115 Office Automation and Productivity Tools

4 60 40 100 3

MCADD-116 Software Lab – I (based on paper MCADD-114: Programming Fundamentals using C)

4 60 40 100 3

MCADD-117 Software Lab – II (based on paper MCADD-115: Office Automation and Productivity Tools)

4 60 40 100 3

Total 420 280 700

Note: 1. The break up of marks for the practical will be as under:

i. Lab Record 20 Marksii. Viva Voce (External Evaluation) 20 Marksiii. Program Development and Execution (External Evaluation) 20 Marks

2. The break up of marks for the internal assessment for theory except MCADD-111 will be as under:i. Two tests of 15 marks each will be considered for assessment. 30 Marksii. Assignment/quiz/seminar 5 Marksiii. Attendance, Class participation and behaviour 5 Marks

*The break up of marks for the internal assessment for MCADD-111: General English – I will be as under:i. Formal assessment through Interview/Self

Introduction/Recitation/Discussions/Seminar/Debate etc.20 Marks

ii. Conversation Skills (particularly listening and speaking to be evaluated through oral examination)

10 Marks

iii. Attendance, Class participation and behaviour 10 Marks

** Only those students who have not studied Punjabi up to matriculation can opt for Elementary Punjabi. The code for the paper is same.

2

MCADD-111: General English – I

Max Marks: 60 Maximum Time: 3 Hrs.Min Pass Marks: 40% Lectures to be delivered: 45-55 Hrs

General English has been designed to develop the student’s general competence in English. The overall aims of the course are to enable the learner to use English effectively for study purpose across the curriculum and develop and integrate the use of the four language skills, i.e. listening, speaking, reading and writing. Texts Prescribed for Grammar and Vocabulary:W. Standard Allen: Living English Structure (Orient Longman)Wilford D. Best: The Student’s Companion (Rupa)

SECTION A: Comprehension 10 MarksOne unseen passages of 250-300 words in length with a variety of comprehension questions including 05 marks for word-attack skills such as word formation and inferring meaning, finding opposites etc. The passage can be a factual passage (e.g., instruction, description, report etc.) or a literary passage (e.g., extract from fiction, drama, poetry, essay or biography), or a discursive passage involving opinion, (argumentative, persuasive or interpretative text).

SECTION B: Vocabulary 12 Marks

Change the Number (attempt any 4 out of 6)(½ marks each) 2 marks

Change the Gender (attempt 4 any out of 6)( ½ marks each) 2 marks

Words commonly mis-spelt (correct any 4 out of 6)( ½ marks each) 2 marks

Antonyms(attempt any 4 out of 6) (½ marks each) 2 marks

Synonyms (attempt any 4 out of 6) (½ marks each) 2 marks

Fill up using correct determinant (attempt any 4 out of 6) (½ marks each) 2 marks

SECTION C: Grammar 20 Marks

Filling up the correct form types of the tense in the sentence: present/ past /future tense with simple/continuous/perfect/ perfect continuous forms (Attempt any 4 out of 6)

4 marks

Reordering word groups in the sentence to make a meaning full sentence. (Attempt any 4 out of 6)

4 marks

Identify various types of clauses and phrases in the sentence: finite and non-finite subordinate clauses: noun clauses and phrases, adjective clauses and phrases, adverb clauses and phrases(Attempt any 4 out of 6)

4 marks

Conversion among various types of sentences: affirmative, interrogative sentences, negation, exclamations (Attempt any 4 out of 6)

4 marks

Write meaning of given word and using in the sentence (Attempt any 4 out of 6) 4 marks

SECTION D: Composition 18 Marks

Composition on a given topic/title based on any current social, environment, health issues. Students will be asked to attempt any one out of 4-5 options with word limit 150-175.

8 Marks

Formal Letter Writing (invitation, accepting/rejecting an invitation, apology, welcome, thanking complements )

5 Marks

Translating a paragraph from Punjabi/Hindi to English (50-75 words) 5 Marks

3

MCADD-112: Punjabi (Compulsory) gzikph (bkiwh)Max Marks: 60 Maximum Time: 3 Hrs.e[Zb nze L 60 ;wK L 3 xzN/Min Pass Marks: 40% Lectures to be delivered: 45-55 HrsftÅ/ ftu'A gk; j'D bJh nze L 40% e[b nfXnkgB ghohnv L45-55

f;b/p; ns/ gkm-g[;seK1H niw/o f;zx n"by L fJ;ae pkM'A Bwkia dk jZi BkjhA (bx{ BkN ;zrqfj)2H r[biako f;zx ;zX{L fszB SZe/ (ejkDh ;zrqfj-;zgkdeL vkH oxpho f;zx f;oiDk)3H (T) g?ok ouBk L tksktoDh w;b/ ns/ ;wkXkB* (g[;se s/ nXkfos

gq;aB 11 s'A 15 nfXnkfJ sZe)(n) g?ok gVQ e/ gq;aBK d/ T[Zso d/DK

4H ftnkeoB L (T) ftnkeoB d/ p[fBnkdh sZs(n) Gk;ak tzBrhnK L Gk;ak dk Ne;kbh o{g, Gk;ak s/ T[g-

Gk;ak dk nzso ns/ nzso ;pzX, gzikph T[g-Gk;aktK d/ gSkD fuzBQ

(J) ;apd ;q/DhnK ns/ o{gKsoB(;) r[ow[yh fbZgh ns/ ;apd i'V

5H eqwKe 1, 2 ns/ 4 d/ nkXko *s/ S'N/ gq;aB nze-tzv ns/ g/go ;?No bJh jdkfJsK

1H fe;/ fJeKrh dk ;ko iK ft;ak t;s{ (d' ftu'A fJe) 05 nze2H fe;/ ejkDh dk ft;ak t;s{ iK ;ko (d' ftu'A fJe) 05 nze3H (T) g?ok ouBk (g[;se BzL 3 Bkb ;pzfXs fszB ftf;anK ftu'A fe;/

fJe T[Zs/ g?ok fbyD bJh fejk ikt/)05 nze

(n) g[;se Bz L 3 ftu'A g?ok d/ e/ T[; pko/ gzi gq;aaBK d/ T[Zso 05 nze4H Bzpo 4 T[Zs/ fdZs/ ftnkeoB d/ f;b/p; d/ nkXko T[Zs/ toDksfwe

uko gq;aB g[ZS/ ikDr/ d' dk T[Zso d/Dk bJh fejk ikt/rk. 10 nze

5H (T) eqwKe 1 ns/ 2 *s/ doi gkm-g[;seK ftu'A gzi tkeK dh Gk;ak dk fttjkfoe ftnkeofBe ft;ab/;aD. fJj gq;aB BzH 4 ftu fBoXkfos ftnkeoB tkb/ gZyK T[Zs/ jh nXkfos j't/rk.

5%4=20 nze

4

(n) eqwKe 1, 2 ns/ 4 d/ nkXko *s/ 5 S'N/ gqPÅB g[ZS/ ikD 5%2=10 nze

5

MCADD-112: Elementary Punjabi gzikph (w[ZYbk frnkB)

Max Marks: 60 Maximum Time: 3 Hrs.e[Zb nze L 60 ;wK L 3 xzN/Min Pass Marks: 40% Lectures to be delivered: 45-55 HrsftÅ/ ftu'A gk; j'D bJh nze L 40% e[b nfXnkgB ghohnv L45-55

fiBQK ftfdnkoEhnK B/ gfjbK ed/ gzikph BjhI gVQh j'Jh T[j gzikph (bk}wh) dh EK gzikph (w[ZYbk frnkB) gVQBr/. 1H r[ow[yh toBwkbk s/ b/yD-gqpzX

10 nze (T) nZyo f;Zfynk L soshptko s/ G[bkt/I nZyo. (n) nZyo pDso L nZyo o{g s/ b/yD d/ fB:w.

2H r[ow[yh nZyo s/ gzikph X[BhnK dk gqpzX15 nze

(T) ;to s/ ftnziB L torheoB d/ f;XKs s/ T[ukoB. (n) ;to ;{ue nZyoK s/ X[BhnK dh gSkD s/ tos'I. (J) ftnziB ;{ue nZyoK s/ X[BhnK dh gSkD s/ tos'I. (;) brK-wksoK dh gSkD s/ tos'I. (j) brKyoK dh gSkD.

3H fbgh d/ nZyoK dh tos'I d/ fB:w 15 nze (T) g{o/ s/ nZX/ nZyoK dh gSkD s/ tos'I. (n) ;to ;{ue nZyoK dh gSkD s/ tos'I. (J) ;to tkjeK dh gSkD s/ tos'I. (;) wksok s/ ;to tkjeK dh ;KMh tos'I. (j) wksok dh ftnziB ;{ueK Bkb tos'I.

4H gzikph ;apdktbh Bkb ikD gSkD20 nze

(T) frDsh. (n) jcs/ d/ fdB. (J) ozrK d/ BK. (;) gF{ gzShnK d/ BK. (j) gzikph fo;ask-Bksk gqpzX dh ;apdktbh. (e) xo/b{ t;sK dh ;apdktbh.

g/go ;?No bJh jdkfJsK

jo Gkr Bz{ pokpo nzeK dh gqshfBXsk fdZsh ikt/.

(ftfdnkoEh gfjbh tko r[ow[yh fbZgh f;Zy oj/ jB. j' ;edk j? ftfdnkoEh gzikph Gk;ak s'I nBikD j'D, ;' gq;aBK dk gZXo ftfdnkoEhnK dh ;hwk Bz{ fXnkB ftu oZfynk ikt/.)

;jkfJe g[;seK

1) ;fsBkw f;zx ;zX{, nkU gzikph f;ZyhJ/, gpbhe/;aB fpT{o', gzikph :{Bhtof;Nh, gfNnkbk, 2009 (fjzdh s'I gzikph f;ZyD bJh)

2) ;fsBkw f;zx ;zX{, r[ow[yh f;Zy', gpbhe/;aB fpT{o', gzikph :{Bhtof;Nh, gfNnkbk, 2011 (nzro/iah s'I gzikph f;ZyD bJh)

6

3) ;hsk okw pkjoh, gzikph f;ZyhJ/, gpbhe/;aB fpT{o', gzikph :{Bhtof;Nh, gfNnkbk, 2002 (fjzdh)

4) okiftzdo f;zx, gzikph frnkB ;hHvh (ezfgT{No n?gbhe/;aB N{-boB n?Iv Nhu gzikph), gpbhe/;aB fpT{o', gzikph :{Bhtof;Nh, gfNnkbk, 2011

5) Hardev Bahri, Teach Yourself Punjabi, Publication Bureau, Punjabi University,

Patiala, 2011

6) Henry A. Gleason and Harjeet Singh Gill, A start in Punjabi, Publication Bureau,

Punjabi University, Patiala 1997

7) Ujjal Singh Bahri and Paramjit Singh Walia, Introductory Punjabi, Publication

Bureau, Punjabi University, Patiala, 2003.

7

MCADD-113: Fundamentals of Information Technology


(A) INSTRUCTION FOR THE PAPER SETTERThe question paper will consist of three sections A, B and C. Section A and B will have four questions from the respective section of the syllabus carrying 9 marks for each question. Section C will consist of 8-10 short answer type questions carrying a total of 24 marks, which will cover the entire syllabus uniformly. Candidates are required to attempt five questions in all by selecting only two questions from the section A and B. Section C is compulsory.

(B) INSTRUCTIONS FOR THE CANDIDATESCandidates are required to attempt five questions in all by selecting two questions each from Section A and B. Section C is compulsory.

Section AComputer Fundamentals: Block diagram of a computer, characteristics of computers and generations of computers.Memories: Main Memories - RAM, ROM and Secondary Storage Devices such as Hard Disk, Compact Disk, DVD, Flash drives.Input-Output Devices: Keyboard, Mouse, Joy tick, Track Ball, Touch Screen, Light Pen, Digitizer, Scanners, Speech Recognition Devices, Optical Recognition devices – OMR, OBR, OCR, Monitors, Impact Printers - Dot matrix, Character and Line printer, Non Impact Printers – DeskJet and Laser printing, Plotter.Number System: Non-positional and positional number systems, Base conversion, binary, decimal, hexadecimal, and octal systems, conversion from one system to the other. Binary arithmetic operations addition, subtraction and multiplication. Computer Codes: weighted and non-weighted code, BCD, EBCDIC, ASCII, Unicode.

Section B

Applications of Information Technology and Trends: IT in Business and Industry, IT in Education & training, IT in Science and Technology, IT and Entertainment, Current Trends in IT Application - AI, Virtual Reports, voice recognition, Robots, Multimedia Technology.Internet and its Applications: E-mail, TELNET, FTP, World Wide Web, Internet chatting; Intranet, Extranet.E-Commerce: Meaning, its advantages & limitations, Infrastructure for E-commerce, Types of E-Commerce Applications. Multimedia: Concepts, Components and Application.

Text Books :

1. Petrick Norton, Fundamentals of Computers2. Vishal Goyal, Lalit Goyal, Pawan Kumar, A Simplified Approach to Data Structures, Shroff

Publications3. Shubhnandan S. Jamwal, Programming in C, Pearson Publications

Reference Books :

1. D. H. Sanders, “Computers Today”, McGraw Hill, 1988.2. Satish Jain , " Information Technology", BPB 1999.3. David Cyganski, John A. Orr, “ Information Technology Inside and Outside” Pearson Education 2002.4. V. Rajaraman, “Fundamentals of Computers” (2nd edition), Prentice Hall of India, New Delhi, 1996.5. B. Ram, “Computer Fundamentals”, Wiley, 1997.6.Chetan Srivastva, "Fundamentals of Information Technology, Kalayani Publishers, 2003.

8

MCADD-114: Programming Fundamentals using C




Section AProgramming Process: Problem definition, Algorithm development, Flowchart, Coding, Compilation and debugging.Basic structure of C program: Character set, Identifiers and keywords, constants, variable.Data types, input and output, type conversion, Operators and expressions: Arithmetic, Unary, Logical and Relational operators, assignment operators, Conditional operators, type conversion. Library functions.Control statements: branching, looping using For, While and Do-While statements, nested control structures, switch, break and continue statements.Arrays: Definition, accessing and dereferencing operators, declaration, assignment, one dimensional and two dimensional arrays.

Section BStrings: input/output of strings, string handling functions, table of strings.Pointers: pointer data type, pointer declaration, initialization, accessing values using pointers.Structures and unions: using structures and unions, comparison of structure with arrays and union.Functions: prototype, definition and call, formal and actual arguments, methods of parameter passing to functions, recursion versus iteration.Storage Classes: automatic, external, static and register variables.Files in C: opening and closing files, file I/O functions, text and binary files.

Text Book:1 E. Balagurusamy, “Programming in C”, Tata McGraw Hill.2 Shubhnandan S. Jamwal, Programming in C, Pearson Publications

References:1 Kernighan and Ritchie, “The C Programming Language”, PHI.2 Byron Gotfried, “Programming in C”.3 Kamathane, “Programming in C”, Oxford University Press.

9

MCADD-115: Office Automation and Productivity Tools




Section AConcept of an Office : Purpose of an office, activities in an office, structure of an office, office system, office manual, document flow management in an office.Office Automation: Introduction, Today's office, need for office automation, its advantages, disadvantages and office automation tools.Office Automation Technology: Office equipment, workstation communication and convergence of technologies.Windows : Installing WINDOWS with set-up, starting and quitting WINDOWS, basic elements of WINDOWS, working with menus dialogue boxes, window applications, program manager, file manager, print manager, control panel, write, paint brush, accessories including calculator, calendar, clock, card file, note pad, recorder etc.

Section B

Power Point: Making presentations, Inserting objects, and narration.MS Word: Salient features of MS WORD, file, edit, view, insert, format, tools, tables, window, help options and all of their features, options and sub options etc., transfer of files between MS WORD and other word processors and software packages.Excel: Excel worksheet, data entry, editing, cell addressing ranges, commands, menus, copying & moving cell content, inserting and deleting rows and column, column formats, cell protection, printing, creating, displaying and printing graphs, statistical functions. MS-ACCESS: Introduction to MS-ACCESS, working with database and tables, queries in MS-ACCESS, applying integrity constraints, introduction to forms, sorting and filtering, controls, Reports and Macro: creating reports, using macros.

References:1 R.K. Chopra, Office Organization and management 2 Content Development Group, Working with MS-OFFICE 2000, TMH3 Mastering MS Office 97 Professional by Mosley, BPB Publication4 Mastering MS Office 2000, Professional Edition by Courter, BPB Publication.5 MS Office 2000 Training Guide by Maria, BPB Publications.6 MS Officer Complete by SYBEX7 Bott, using MS Office 97 (PHI)8 Bott, using MS Office 2000 (PHI)

10

MCADD-116: Software Lab – I(Based on paper MCADD-114: Programming Fundamentals using C)

Max Marks: 60 Maximum Time: 3 Hrs.Min Pass Marks: 40% Practical Sessions to be conducted: 40-50 Hrs

This laboratory course will comprise as exercises to supplement what is learnt under paper MCADD-114: Programming Fundamental using C.

The break up of marks for the practical will be as underi. Lab Record 20 Marksii. Viva Voce (External Evaluation) 20 Marksiii. Program Development and Execution(External

Evaluation)20 Marks

11

MCADD-117: Software Lab – II(Based on paper MCADD-115: Office Automation and Productivity Tools)


This laboratory course will comprise as exercises to supplement what is learnt under paper MCADD-115: Office Automation and Productivity Tools. Students are required to practice following:

WINDOWS 98/XP or any available version of Windows Operating SystemInstalling WINDOWS with set-up, Staring and quitting WINDOWS, Basic elements of WINDOWS, Working with menus dialogue boxes, Window applications, Windows explorer, My Computer, Recycle bin. Programs, Favourites, My Documents.Settings- Control Panel, Printers, Taskbar and Start menu, Folder Options, Active Desktop. Find, Help, Run. Accessories – Entertainment, Games, System tools, Internet tools, Calculator, Calendar, Clock, Card file, Note pad, Write pad, Recorder etc.,

MS WORD and POWER POINT Salient features of MS WORD, Installation of MS WORD, Starting and quitting of MS WORD, File, Edit, View, Insert, Format, Tools, Tables, Window, Help options and all of their features, Options and sub options etc. Transfer of files between MS WORD and other word processors and software packages.Salient features of POWER POINT, Installation, Starting and quitting, File, Edit, View, Insert, Format, Tools, Slide Show, Window, Help options and all of their features, Options and sub options etc. Transfer of files between POWER POINT and other word processors and software packages. EXCELSpread Sheet. Getting started with Excel worksheet, Entering data into work sheet, Editing cell addressing, Ranges and range names, Commands, Menus, Copying and moving cell contents, Inserting and deleting rows and columns, Column width control, Cell protection, Printing reports, Creating and displaying graphs, Statistical functions.MS ACCESS

Creating tables in MS ACCESS using different ways, Import and export data from MS ACCESS, Creating queries in MS ACCESS for selection, projection, Cartesian product, union, intersection and difference, Creating queries in MS ACCESS, Creating forms in MS ACCESS, Creating application using switchboard.

The break up of marks for the practical will be as underi. Lab Record (Internal Assessment) 20 Marksii. Viva Voce (External Evaluation) 20 Marksiii. Program Development and Execution(External

Evaluation)20 Marks

12

OUTLINE OF PAPERS AND TESTSfor

D.D.C. First Year – Second Semester (2017-18 and 2018-19 Sessions)

Code Title of PaperHours

per Week

University Examination

Internal Assessment

Max. Marks

Exam. Duration Hours

MCADD-121 General English – II 4 60 40* 100 3

MCADD-122 Digital Electronics 4 60 40 100 3

MCADD-123 Mathematical Foundation of Computer Science

4 60 40 100 3

MCADD-124 Data Structures 4 60 40 100 3

MCADD-125 Programming with Visual Basic 4 60 40 100 3

MCADD-126 Software Lab – III (based on MCADD-124: Data Structures)

4 60 40 100 3

MCADD-127 Software Lab – IV (based on paper MCADD-125: Programming with Visual Basic)

4 60 40 100 3

Total 420 280 700

Note: 1. The break up of marks for the practical will be as under:

i. Lab Record 20 Marksii. Viva Voce (External Evaluation) 20 Marksiii. Program Development and Execution(External Evaluation) 20 Marks

2. The break up of marks for the internal assessment for theory papers except MCADD-121 will be as under:i. Two tests of 15 marks each will be considered for assessment. 30 Marksii. Assignment/quiz/seminar 5 Marksiii. Attendance, Class participation and behaviour 5 Marks

*The break up of marks for the internal assessment for MCADD-121: General English – II will be as under:i. Formal assessment through Interview/Self

Introduction/Recitation/Discussions/Seminar/Debate etc.20 Marks

ii. Conversation Skills (particularly listening and speaking to be evaluated through oral examination)

10 Marks

iii. Attendance, Class participation and behaviour 10 Marks

13

MCADD-121: General English – II


General English has been designed to develop the student’s general competence in English. The overall aims of the course are to enable the learner to use English effectively for study purpose across the curriculum and develop and integrate the use of the four language skills, i.e. listening, speaking, reading and writing.

Texts Prescribed for Grammar and Vocabulary:W. Standard Allen: Living English Structure (Orient Longman)Wilford D. Best: The Student’s Companion (Rupa)SECTION A: Comprehension 10 MarksOne unseen passages of 300-350 words in length with a variety of comprehension questions including 05 marks for word-attack skills such as word formation and inferring meaning, finding opposites etc. The passage can be a factual passage (e.g., instruction, description, report etc.) or a literary passage (e.g., extract from fiction, drama, poetry, essay or biography), or a discursive passage involving opinion, (argumentative, persuasive or interpretative text).

SECTION B: Vocabulary 12 Marks

Fill up using correct form of verb(Attempt any 4 out of 6)( ½ marks each) 2 marks

Usage of the adverb, adjective etc. (Attempt any 4 out of 6)( ½ marks each) 2 marks

Write Antonym of the given word and use both the given word and its antonym in the single sentence clarifying meaning and usage(Attempt any 4 out of 6)

2 marks

Give different meanings to Synonyms and use them in sentences (Attempt any 4 out of 6)

2 marks

Give meaning and make sentences for idioms (Attempt any 4 out of 6) 2 marksSECTION C: Grammar 20 Marks

Conversion among various types of the tenses in the sentence: present/ past /future tense with simple/continuous/perfect forms (Attempt any 5 out of 7)

5 marks

Conversion between Direct/Indirect speech (Attempt any 5 out of 7) 5 marks

Conversion between active/passive voice (Attempt any 5 out of 7) 5 marks

Conversion among various types of sentences: affirmative, interrogative sentences, negation, exclamations (Attempt any 5 out of 7)

5 marks

SECTION D: Composition 18 Marks

Composition on a given topic/title based on any current social, environment, health issues. Students will be asked to attempt any one out of 4-5 options with word limit 150-175.

8 Marks

Formal Letter Writing (Applying for a job, making a complaint, asking for information )

5 Marks

Translating a paragraph from Punjabi/Hindi to English (50-75 words) 5 Marks

14

MCADD-122: Digital Electronics




Section A

Fundamentals: Definitions of Digital Signals, Digital Waveform, Digital Logic, Gate propagation delay time, Digital Operations, Digital Integrated Circuits, Digital IC signal levelsNumber System: Number Systems: Decimal, Binary, Octal and Hexadecimal number system and conversion, Binary weighted codes and conversion, Binary arithmetic, 1’s Complement and 2’s Complement, Overflow and Underflow.

Section B

Boolean Algebra: Boolean Algebra Theorems, Truth-Table. Realization of switching functions using AND, OR, NOT logic gates, sum of product & product of sums, 2-Variable, 3-Variable, 4-Variable. Karnaugh maps, Simplification of expressions.

Text Book:1. Digital Computer Electronics, MALVINO, ALBERT PAUL /BROWN, JERALD A., Tata

Mcgraw-Hill

References:1. Jyotsna Sengupta, ‘Fundamentals of Computer Organization and Architecture’, NuTech

Books, Deep and Deep Publications, New Delhi, 20092. M. Morris Mano, Digital Logic and Computer Design, Prentice Hall of India.3. Rajaraman, T. Radhakrishishnan, An Introduction to Digital Computer Design, Prentice

Hall of India.

15

MCADD-123: Mathematical Foundation of Computer Science




Section AMatrices: Types of Matrices, Addition, Subtraction, Multiplication, Transpose, Conjugate and their properties, Symmetric, Skew-symmetric, Hermition, Skew-Hermition, Orthogonal and Unitary matrices, Minor, co-factors, Adjoint, Inverse of matrices, Solution of linear system of equations using matrices.Rank of a matrix, consistency of linear system of equations, Characteristic equation, eigen values & eigen vectors, Diagonalization of matrices, Cayley Hamilton theorem. Determinants: Expansion of determinants (upto order 4), solution of linear system of equations using Cramer rule, Properties of Determinants. Counting: The Basics of counting, Permutations and combinations.

Section BBinomial Theorem: Expansion, General term, Middle term, term independent of variable.Probability: Elementary events, Sample space, Compound events, Type of events, Mutually Exclusive, Independent events, Addition Law of probability (for 2 and 3 events), Conditional probability, Multiplication Theorem of probability, Baye's theorem,Linear Programming: Foundation of the problem, Graphical method to solve LPP of two variables, General Linear Programming problem, Simplex method, Artificial variable techniques, Two phase method, Dual of LPPTransportation problem, Assignment Problem.

Text Book:

1. "Higher Engineering Mathematics", B. S. Grewal, 35th Edition, Khanna Publishers.

References:1. "Advanced Engineering Mathematics", E.Kreyszig, 8th Edition, Wiley.

2. "Advanced Engineering Mathematics", R. K. Jain & S.R.K. Iyenger, Wiley Eastern.

Edition

3. "Engineering Mathematics Vol I & II" S. S. Sastry, PHI.

16

MCADD-124: Data Structures




Section ABasic concepts and notations: types of data structures and data structure operations, mathematic notations and functions, algorithmic complexity, Big ‘O’ notation, time and space trade off.Arrays: Linear array, representation of array in memory, traversing linear array, insertion and deletion in an array, multi-dimensional array, row major and column major orders, sparse matrix.Stacks: Representation of stacks in memory (linked and sequential), operations on stacks, Applications of stacks: string reversal, parentheses matching, conversion from infix notation to postfix, evaluation of postfix notation. Linked list: Representation of linked list using static and dynamic data structures, insertion and deletion of a node from linked list, concept of doubly linked list, circular linked list.

Section B

Queues: Representation of queues in memory (linked and sequential), operations on queues, concepts of double ended queue and circular queue.Trees: Definition and basic concepts, linked representation and representation in contiguous storage, binary tree, binary tree traversal, searching, insertion and deletion in binary tree, Binary search tree.Graphs: Definition and basic concepts, sequential and linked representation- Adjacency matrix and adjacency list, traversing a graph using BFS and DFS.Searching and sorting algorithms: Linear and binary search, bubble sort, insertion sort, selection sort, quick sort, merge sort.

Text Book1 Seymour Lipschutz, “Theory and Practice of Data Structures”, McGraw Hill.2 Vishal Goyal, Lalit Goyal, Pawan Kumar, A Simplified Approach to Data Structures,

Shroff Publications.

References1 Tenenbaum, Y. Lanhghsam and A. J. Augenstein, “Data Structures using C and C++”, Prentice Hall of India.2 Robert Sedgewick, “Algorithms in C”, Pearson Education.

17

MCADD-125 : Programming with Visual Basic




Section AGetting started with Visual Basic: Integrated Development Environment (IDE), Elements of user interface, Designing user interface, Programming an application, Simple Project Creation, VB as event driven programming, Customizing the environmentVisual Basic as Language: Variables, Constants, Arrays, Collections, Procedures, Arguments, Functions, Control flow statements, Loop statements, Nested control structures.Working with Forms: Appearance of forms, Designing menu, Drag and Drop methodsDrawing with VB: Graphics controls, Co-ordinate systems, Graphic methods: Lines, Circle, Curves, Rubber shapes, Transparent drawings, Better rubber shapes

Section B

Multiple Document Interface: Basics of MDI, Accessing child forms, implementing scrolling forms.The Active Data Objects: Designing with the data environment, ADO data control.Visual Basic and the Web: Web Browsing objects, Web Browsing controls, Document object, History object.ActiveX Controls: TextBox control, ListBox control, ComboBox control, ScrollBar control, Slider control, File control.Common Dialog Controls: Color, Font, FileOpen, FileSave, Print and Help

Text Book1. Evangelos Petroutsos “Mastering Visual Basic 6” BPB Publication

References:1. Mastering Visual Basic 6.0 by Petroutsos.2. Visual Basic 6 Complete by Sybex.3. Mastering Database Programming with Visual Basic 6 by Petroutsos

18

MCADD-126: Software Lab – III(Based on paper MCADD-124: Data Structures)


This laboratory course will comprise as exercises to supplement what is learnt under paper MCADD-124: Data Structures.


Evaluation)20 Marks

19

MCADD-127: Software Lab – IV(based on paper MCADD-125: Programming with Visual Basic)


This laboratory course will comprise as exercises to supplement what is learnt under paper MCADD-125: Programming with Visual Basic.


Evaluation)20 Marks

20