ORDINANCES AND OUTLINES OF TESTS, SYLLABI AND COURSES OF READING FOR FIVE YEAR DUAL DEGREE COURSE IN MASTER OF COMPUTER APPLICATIONS (M.C.A.) (SEMESTER SYSTEM) PART-I, (Semester Ist & 2nd) 2014-15 & 2015-16 Sessions PUNJABI UNIVERSITY PATIALA-147002
Code SYLLABUS FIVE YEAR DUAL DEGREE COURSE IN MASTER OF COMPUTER APPLICATIONS (M.C.A.) OUTLINE OF PAPERS AND TESTS for D.D.C. First Year First Semester (2014-15 & 2015-16) Title of Paper Hours per Week University Examination Internal Assessment Max. Marks MCADD-111 General English I 4 60 40* 100 3 MCADD-112 MCADD-113 Punjabi (Compulsory) or Elementary Punjabi** Fundamentals of Information Technology Exam. Duratio n Hours 4 60 40 100 3 4 60 40 100 3 MCADD-114 Programming Fundamentals using C 4 60 40 100 3 MCADD-115 MCADD-116 MCADD-117 Office Automation and Productivity Tools Software Lab I (based on paper MCADD-114: Programming Fundamentals using C) Software Lab II (based on paper MCADD-115: Office Automation and Productivity Tools) 4 60 40 100 3 4 60 40 100 3 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 Marks ii. Viva Voce (External Evaluation) 20 Marks iii. 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 Marks ii. Assignment/quiz/seminar 5 Marks iii. 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 20 Marks Introduction/Recitation/Discussions/Seminar/Debate etc. ii. Conversation Skills (particularly listening and speaking to be 10 Marks evaluated through oral examination) 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 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 Marks One 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 Change the Number (attempt any 4 out of 6)(½ marks each) Change the Gender (attempt 4 any out of 6)( ½ marks each) Words commonly mis-spelt (correct any 4 out of 6)( ½ marks each) Antonyms(attempt any 4 out of 6) (½ marks each) Synonyms (attempt any 4 out of 6) (½ marks each) Fill up using correct determinant (attempt any 4 out of 6) (½ marks each) 12 Marks SECTION C: Grammar 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) Reordering word groups in the sentence to make a meaning full sentence. (Attempt any 4 out of 6) Identify various types of clauses and phrases in the sentence: finite and nonfinite subordinate clauses: noun clauses and phrases, adjective clauses and phrases, adverb clauses and phrases(attempt any 4 out of 6) Conversion among various types of sentences: affirmative, interrogative sentences, negation, exclamations (Attempt any 4 out of 6) Write meaning of given word and using in the sentence (Attempt any 4 out of 6) SECTION D: Composition 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. Formal Letter Writing (invitation, accepting/rejecting an invitation, apology, welcome, thanking complements ) Translating a paragraph from Punjabi/Hindi to English (50-75 words) 20 Marks 4 marks 4 marks 4 marks 4 marks 4 marks 18 Marks 8 Marks 5 Marks 5 Marks 3
MCADD-112: Punjabi (Compulsory) gzikph (bkiwh) e[zb nze L 60 ;wk L 3 xzn/ ftå/ ftu'a gk; j'd bjh nze L 40% e[b nfxnkgb ghohnv L45-55 1H 2H 3H 4H 5H f;b/p; ns/ gkm-g[;sek niw/o f;zx n"by L fj;ae pkm'a Bwkia dk jzi BkjhA (bx{ BkN ;zrqfj) r[biako f;zx ;zx{l fszb SZe/ (ejkdh ;zrqfj-;zgkdel vkh oxpho f;zx f;oidk) (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 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 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 nze 2H fe;/ ejkdh dk ft;ak t;s{ ik ;ko (d' ftu'a fje) 05 nze 3H (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 nze 4H 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 (n) eqwke 1, 2 ns/ 4 d/ nkxko *s/ 5 S'N/ gqpåb g[zs/ ikd 5%2=10 nze 4
MCADD-112: Elementary Punjabi gzikph (w[zybk frnkb) e[zb nze L 60 ;wk L 3 xzn/ ftå/ ftu'a gk; j'd bjh nze L 40% e[b nfxnkgb ghohnv L45-55 frnkb) gvqbr/. fibqk ftfdnkoehnk B/ gfjbk ed/ gzikph BjhI gvqh j'jh T[j gzikph (bk}wh) dh EK gzikph (w[zybk 1H r[ow[yh tobwkbk s/ b/yd-gqpzx (T) nzyo f;zfynk L soshptko s/ G[bkt/I nzyo. (n) nzyo pdso L nzyo o{g s/ b/yd d/ fb:w. 10 nze 2H r[ow[yh nzyo s/ gzikph X[BhnK dk gqpzx (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 (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 gskd (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 15 nze 15 nze 20 nze 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) 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. 5
MCADD-113: Fundamentals of Information Technology (A) INSTRUCTION FOR THE PAPER SETTER The 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 CANDIDATES Candidates are required to attempt five questions in all by selecting two questions each from Section A and B. Section C is compulsory. Section A Computer 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 6
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 Computers 2. Vishal Goyal, Lalit Goyal, Pawan Kumar, A Simplified Approach to Data Structures, Shroff Publications 3. 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. 7
MCADD-114: Programming Fundamentals using C (A) INSTRUCTION FOR THE PAPER SETTER The 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 CANDIDATES Candidates are required to attempt five questions in all by selecting two questions each from Section A and B. Section C is compulsory. Section A Programming 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 B Strings: 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. 8
MCADD-115: Office Automation and Productivity Tools (A) INSTRUCTION FOR THE PAPER SETTER The 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 CANDIDATES Candidates are required to attempt five questions in all by selecting two questions each from Section A and B. Section C is compulsory. Section A Concept 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, TMH 3 Mastering MS Office 97 Professional by Mosley, BPB Publication 4 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 SYBEX 7 Bott, using MS Office 97 (PHI) 8 Bott, using MS Office 2000 (PHI) 9
MCADD-116: Software Lab I (Based on paper MCADD-114: Programming Fundamentals using C) 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 under i. Lab Record 20 Marks ii. Viva Voce (External Evaluation) 20 Marks iii. Program Development and Execution(External Evaluation) 20 Marks 10
MCADD-117: Software Lab II (Based on paper MCADD-115: Office Automation and Productivity Tools) Practical Sessions to be conducted: 40-50 Hrs 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 System Installing 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. EXCEL Spread 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 under i. Lab Record (Internal Assessment) 20 Marks ii. Viva Voce (External Evaluation) 20 Marks iii. Program Development and Execution(External Evaluation) 20 Marks 11
OUTLINE OF PAPERS AND TESTS for D.D.C. First Year Second Semester (2014-15 & 2015-16) Code Title of Paper Hours per Week University Examination Internal Assessment Max. Marks 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 Exam. Duratio n Hours 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 MCADD-127 Software Lab III (based on MCADD-124: Data Structures) Software Lab IV (based on paper MCADD-125: Programming with Visual Basic) 4 60 40 100 3 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 Marks ii. Viva Voce (External Evaluation) 20 Marks iii. 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 Marks ii. Assignment/quiz/seminar 5 Marks iii. 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 20 Marks Introduction/Recitation/Discussions/Seminar/Debate etc. ii. Conversation Skills (particularly listening and speaking to be 10 Marks evaluated through oral examination) iii. Attendance, Class participation and behaviour 10 Marks 12
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 Marks One 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 Fill up using correct form of verb(attempt any 4 out of 6)( ½ marks each) Usage of the adverb, adjective etc. (Attempt any 4 out of 6)( ½ marks each) 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) Give different meanings to Synonyms and use them in sentences (Attempt any 4 out of 6) Give meaning and make sentences for idioms (Attempt any 4 out of 6) SECTION C: Grammar 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) Conversion between Direct/Indirect speech (Attempt any 5 out of 7) Conversion between active/passive voice (Attempt any 5 out of 7) Conversion among various types of sentences: affirmative, interrogative sentences, negation, exclamations (Attempt any 5 out of 7) SECTION D: Composition 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. Formal Letter Writing (Applying for a job, making a complaint, asking for information ) Translating a paragraph from Punjabi/Hindi to English (50-75 words) 12 Marks 20 Marks 5 marks 5 marks 5 marks 5 marks 18 Marks 8 Marks 5 Marks 5 Marks 13
MCADD-122: Digital Electronics (A) INSTRUCTION FOR THE PAPER SETTER The 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 CANDIDATES Candidates are required to attempt five questions in all by selecting two questions each from Section A and B. Section C is compulsory. Section A Fundamentals: Definitions of Digital Signals, Digital Waveform, Digital Logic, Gate propagation delay time, Digital Operations, Digital Integrated Circuits, Digital IC signal levels Number 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, 2009 2. 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. 14
MCADD-123: Mathematical Foundation of Computer Science (A) INSTRUCTION FOR THE PAPER SETTER The 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 CANDIDATES Candidates are required to attempt five questions in all by selecting two questions each from Section A and B. Section C is compulsory. Section A Matrices: 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 B Binomial 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 LPP Transportation problem, Assignment Problem. Text Book: 1. "Higher Engineering Mathematics", B. S. Grewal, 35th Edition, Khanna Publishers. References: 1. "Advanced Engineering Mathematics", E.Kreyszig, 8 th 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. 15
MCADD-124: Data Structures (A) INSTRUCTION FOR THE PAPER SETTER The 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 CANDIDATES Candidates are required to attempt five questions in all by selecting two questions each from Section A and B. Section C is compulsory. Section A Basic 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 Book 1 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. References 1 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. 16
MCADD-125 : Programming with Visual Basic (A) INSTRUCTION FOR THE PAPER SETTER The 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 CANDIDATES Candidates are required to attempt five questions in all by selecting two questions each from Section A and B. Section C is compulsory. Section A Getting 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 environment Visual 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 methods Drawing 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 Book 1. 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 17
MCADD-126: Software Lab III (Based on paper MCADD-124: Data Structures) Practical Sessions to be conducted: 40-50 Hrs This laboratory course will comprise as exercises to supplement what is learnt under paper MCADD-124: Data Structures. The break up of marks for the practical will be as under i. Lab Record (Internal Assessment) 20 Marks ii. Viva Voce (External Evaluation) 20 Marks iii. Program Development and Execution(External Evaluation) 20 Marks 18
MCADD-127: Software Lab IV (based on paper MCADD-125: Programming with Visual Basic) Practical Sessions to be conducted: 40-50 Hrs This laboratory course will comprise as exercises to supplement what is learnt under paper MCADD-125: Programming with Visual Basic. The break up of marks for the practical will be as under i. Lab Record (Internal Assessment) 20 Marks ii. Viva Voce (External Evaluation) 20 Marks iii. Program Development and Execution(External Evaluation) 20 Marks 19