Govt. HOLKAR [MODEL, AUTONOMOUS| SCIENCE COLLEGE INDORE Academic Year 2024-2025 Affiliated to Devi Ahilya Vishwavidyalaya, Indore Syllabus for M.Sc. Computer Science (Faculty of Computer Science) DEPARTMENT OF COMPUTER SCIENCE M.Sc. Ill Semester Department of Comput Page 1DEPART MENT OF COMPUTER SCIENCE oo eeeeeeeeeeeeeeeeeSFSsSSSSSSSSSSSSSSSSSSSSSS M.S Course Tithe Computer Science i¢ Year 2024-2025 onomous) Science College, Indore Science Department ion 2024-25 Class :M.Se. HE Sem, eck] cece Extemal | Tort | foul (Mas) | (Ming Assessment | Mas. | Min 7 | Object Oriented | r ~ 1 [Come | Programming Jessr [4 2s fo | 7s 26 loo [35 - using JAVA _ Database i Cor 0 | Applications | e832 | 4 fas fo das 26 Woo | as and Tools | Elective | theory of i" Computation | €833-A 3 = i —|4 jas fo 75 26 100 | 35 Elective | Computer _ 12 Architecture | €833-B Elective | Software 5 2 Engineer jeSaa | 4 - -\4 Jas fo 15 26 loo | 35 Elective | Linux/UNIX | C834. 2 Administration | B - | _|- 7 | 5. | Elestive | Paper 13 (out of 1 fas |e tas aa [es (ier en group) disciplin, 7 |_| | = = Practical based 5. | PracticalS | on Theory 3 75 715 | 26 paper 9 & 10 | _| eee Practical based on Theory 3 s ia ctical 6 y 3 8 1s |26 6 | Practical | paper 1&2 __| Elective) | = Z Student Clause 06 Mr tr, Peale Sharon Apert Convener Mold cas ester nt of Computer Science, GHSC, Indore Page 2 2-02Elective Paper ~ Name of Department responsible for framing of syllabus Title of Paper Bioinformatics Mathematics Basic of Microbiology Basic of Bioinformatics Biochemistry Biochemical Techniques 7 Geology Remote sensing Botan; Environment Biolog oo Microbiology Mathematical Modeling ‘Computer Science ‘Computer Applica a Statistics Bio- Statistical Techniques a Chemistry Research Methodology Language (English) ‘Communication Skills Respective Departments In-house Project MSc. III Semester Dep: a GHSC, Indore GY a7 Page 3Min. Marks: 26 . (CS) IL Semester ESM Object Oriented Programming using. Jaya Academie Year 2024-2025 Course Outcomes: ae 1+ The students will have the competence in the use of Java Programming, language % The development of small to medium sized! application programs. that demonstrate professionally acceptable coding, 3. An understanding of the prineiples and practice of object-oriented programming in the Construction of robust maintainable programs which satisfy the requirements ‘+ Design and implement an application that demonstrates their competeney with Java syntax, Structure and programming logic, incorporating basic features of the language as well as Some features from the /O (Input/Output) o GUI libraties S Competence in the use of Java Programming language in the development of small to medium sized application programs that demonstrate professionally scecptable coding and performance standards. Unit Topic Introduction to Java: Features of Java, Object-oriented programming overviews Introduction of Java Technologies, How to write simple Java programs, Data ‘Types, Variables & Arrays, Naming Conventions. Type conversion & casting, Operators, Control I Statements, Selection Statements, Iteration Statements, Jump Statements, String Handling: The String constructors, String operators Character Exaction, String comparison, String Buffer. Introducing Class: Class fundamentals, Declaring objects, Introducing methods; Constructors, Garbage collection, Overloading methods, Parameter passing, Nested and TH | Inner class. Inheritance: Basic, Using super, Method overriding, Dynamic Method Dispatch, Abstract classes, The Object class, Packages and Interfaces: Defining a Package, Understanding CLASSPATH, Access Protection, Importing packages, defining an Interface, Achieving multiple inheritance through interfaces, Variables in Interfaces. Exception Handling: Exception handling fundamentals, Exception types, Using try and IL | catch, Multiple catch and nested try, Throw, throws and finally, Creating own exception classes. Multithreading: What are threads, The java thread model, Thread priorities, Thread life cycle, Creating thread, Creating multiple threads, Thread Groups, Synchronization, Inter- thread Communication, Streams and Files: —* 1v_| Introduction To Swing: Overview of swing Components, Event Handling, Layout managers. Applets: Applet basics, Applet Architecture, Applet skeleton, Applet HTML Tag and . Ill Semester Department of Computer icience, GHSC, Indore Page 4 o% t eae & oOattributes, Passing parameters to Applets. Database connectivity: JDBC, The design of IDBC, Typical uses of JDBC, The V__| Structured Query language, Basic JDBC Programming concepts, Executing Queries. Introduction to Gen and Collect APL Required Text(s) * Deitel & Deitel JAVA How to Program, 6° Edition , Pearson Education. ‘* Herbert Schildt ,The Complete Reference JAVA 2, 4" Edi # John Hubbard, Schaum's Easy outline: Programmin + JAVA 2Black Book, © Bruce Eckel ,Thinking in Java by Bruce Eckel , Prentice Hall. © Gary Cornell, Cay Horstmann ,Core Java 1.2: Volume | Fundamentals by Gary Comell, Cay Horstmann, Prentice Hall, » Tata McGraw-Hill. with Java . M.Sc. III Semester Department of Computer Science, GHSC-dndore Page 5 get Ae lee”IL -Semest c Applications and Tools mie Year 2024-2025 » Marks: 75 ¢ Outcomes: a Eliminate redundant data 2. Make access to the data easy for the user. . Provide for mass storage of relevant data. 4. Protect the data from physical harm and un-authorized systems. § Allow for growth in the data base system and Maintaining Warehouse. ee Unit Topic Database Development Process: Database Development within information Systems | 1 | Development, Information System Architecture, Information Engineering, Information System Planning. Database Development Process, System Development Lifecycle. 1 _ | Database Analysis: Modeling Data in Organization, ER Model and ER Model Constructs, EER Models and EER Models Constructs, case study. Logical and Physical Design of Database System: Relational Data model, Transforming | IL | EER into Relations, Normalization, Designing Fields, Choosi Data Integrity, Designing Physical Records and De-normalization. Designing Physical F je Organizations, Sequential File Organization, Indexed File Organization, Hashed File Organization, RAID, Query Processing and Optimization. y__ | Advanced Topies(Overview) : Data Warchousing, Data Mining, Distributed Databases, | Object Oriented databases, Object Relational Databases, Case Study. Data Types, Choosing IV Required Text(s) © Jeffrey A. Hoffer, Mary Prescott, Fred McFad Edition, Pearson Education, nn, Modern Database Management, 8" * Thomas M. Connolly, Carolyn E. Begg, Data Base System: A Practical approach to Design, Implementation and Management, 4" edition, Addition Wesley, 2004. .Sc. Il Semester Department of Computer Science, GHSC, Indore Page 6 Colby LeMin, Marks: 26 Course Outcomess ; MSc. (CS) IIL-Sen CS 33~ A: Theory of Computation Academie Vear 2024-2025, Max. Marks: 75 |. To give an overview ofthe theoretical foundations of computer science from the perspective of formal languages, 2. To illustrate finite state machines to solve problems in computing. 3. Toexplain the hierarchy of problems arising in the computer sciences 4. To solve various problems of applying normal form techniques, push down automata and Turing Machines. 5. To familiarize Regular grammars, context frees grammar, Unit Topi Introduction: Grammars and Languages, Context Free and Context Sensiti age 1 | Programs, Languages and Parsing, Phrase Structure Grammars and their classification. Chomsky Hierarchy, Closure Properties. Theory of Automata: Finite Automata, Deterministic Finite Accepters- Transition Graph Languages and DFAs, Regular Languages, Non-Deterministic Finite Acceptors I | Equivalence of Deterministic and Non-deterministic Finite Accepters, Mealy and Moore models-Definitions, Transformation of Mealy Machine into. Moore Machine and vie versa. Minimization of Finite Automata ~ Definition and Construction. Regular Languages: Regular Expressions, Connection between Regular Expressions and IL | Regular Languages. Regular Grammars ~ Right and Left Linear Grammars, Equivalence between Regular Languages and Regular Grammars, Context-Free Languages : Context-Free Grammars- Leftmost and Rightmost Derivations, ty__| Detivation Trees, Parsing and Ambiguity, Simplification of CFGs. Chomsky Normal Form, Greibach Normal Form, Cockie-Kasami-Younger Algorithm. Properties of Context-Free Languages. Pushdown Automata + Definition, Nondeterministic Pushdown Automata, Pushdown Automata for Context Free Languages. Context-Free Grammars for Pushdown Automata, V__| Deterministic Pushdown Automata and Deterministic Context-Free Languages. ‘Turing Machines: Definition of standard Turing Machine, Turing Machine as Language Accepters and Transducers _ Required Text(s): + Mishra and Chandrasekaran, Theory of Computer Science, Prentice Hall of India. + Hoperaft and Ullman, Introduction to Automata Theory, Languages and Computation, Narosa Publishing House. + John E. Hopcroft , Rajeev Motwani , Jeffrey D. Ullman , Introduction to Automata Theory, Languages, and Computation ,3" Edition,Addison Wesley, 2006. + Moll, Arbib and Kfoury, An Introduction to Formal Language Theory. Springer-Verlag # Peter Linz, An Introduction to Formal Languages and Automata, Naros. Publishing House ‘M.Sc. III Semester Department of Computer Science, GSC, Indore Page 7 we vs VegM.Se. (CS) III -Semester CS33-B: Computer Architecture Academie Year 2024-2025 May. Marks: ¢ Outcome — |. ‘To understand the structure, function and characteristics of computer systems. 2. Tounderstand the design of the various functional units and components of computers. 3. To identify the elements of moder instructions sets and their impact on processor design 4. To explain the function of each element of a memory hierarchy, 5. To identify and compare different methods for computer 1/0. Unit Topic ‘Technological trends, measuring performance, Amdahl"s lav, | 1 | Basic structure of computer hardware: Functional units and components in computer Organization: The memory unit, the input and output subsystem, the bus structures, ALU, Program development tools: Compiler, interpreter, assembler. Instruction sets and processor organizations: Instruction and Interrupt Cycles, IL | Instruction Sequencing, Addressing Modes. Instruction set. 8088 microprocessor: Architecture. 8088 Assembly language programming. |_| Processing unit designs Processor micro architecture | - fandamental concepts of data path I | Implementation. Processor micro architecture I+ data path implementation, Hardwired control Unit, micro programmed Execution. Instruction pipelining and parallel processing: Instruction pipelining hazards, IV _ Instruction set Design influence on pipelining, Example of a pipelined CISC & RISC processor. Instruction level parallelism: VLIW Processors, Vector processors, Multithreaded processors, Extracting parallelism. Caches: Data Caches, instruction caches, Unified V__ | caches, Cache implementations, multilevel caches. Virtual memory : Organization, Mapping functions for translating the program pages in Virtual to physical address space, Cache and virtual memory. - Required Text(s): * Computer Architecture: Scahaum’s outlines by Nicholas Carter Adapted. by Dr. Rajkamal, 1* Edition, MeGraw Hill,2001. © Computer Organization by Hamecher. ‘© William stallings Computer Organization & Architecture, 6" Edition, Prentice Hall, 2002. Computer Architecture & Parallel Processi , Hwang & Briggs, MeGraw Hill, M.Sc. Ill Semester Department of Computer Science, GHSC, Indore Page 8 Bot v «be @M.Se, (CS) IIL -Semest CS 34-A: Software F Academie Y May. Marks: 75 Course Outeomest 1. Understand the importance of the stages i 2. Understand the various process models. e able to design software by applying the software engineering principles. 4. To understand important concepts of software engineering and project management. 5. Introduction of management information system. the software life eyele. Unit opie Introduction to Software Engineering & Software Processes: Software problem, Software engineering problem, Software engineering approach, Software characteristics and Applications. Software processes and its components, characteristics of software processes, Software development processes: Linear Sequential model, Prototyping model, RAD model, Iterative Enhancement model, Spiral model, Component based evelopment Comparative study of various development models. Project management process & Project Pla project, Phases of project management process, Project life cycle, the WSHH principle. Software configuration management process, Process management process: Capability Maturity Model (CMM). Project estimation (Size & Cost), Project Scheduling, Staffing and Quality assurance ph ngi The people, product, process and personnel planning, Software configuration management pla Project monitoring plans, Risk management, Software Requirement Analysis and Spec tit | analysis (Structured analysis and Object Oriented analysis), Requirements specifications, Validation and Ve Software Design: Design principles: Problem partitioning and hierarchy, Abstraction, Modularity, Top-down and Bottom-up strategies. Effective Modular design: functional independency, Cohesion, Coupling, Structured design methodology. n ‘Software requirements, Problem cation. IV’ | software Quality Assurance: Quality concept, Quality management system, movements and assurance, Software reviews: formal and technical, Formal approaches to SQA, Statistical software quality assurance, Software reliability, ISO 9000, SQA plan, : Software testing techniques: Testing fundamentals, White box testing, xy _[ Black box testing, Testing for specialized environments, architectures and applications Software testing strategies: A strategic approach to software testing, Strategic issues, Unit testing, Integration testing, Validation testing and system testing, The art of debugging. Required Text(s): * Pankaj Jalote, An Integrated Approach to Software Engineering , Narosa Publishing House. © RS. Pressman ,Software Engineering-A practitioner's approach, 6" Edition Tata McGraw- lions, New York,2004. Hill International E MSc. III Semester Department of Computer Science, GHSC, Indore Page 9 & @ Pek+ lan Sommerville , Sofware + Richard E, Fairly, Software Ei o W York. + Rajib Mall Fundamentals of Software — Engi nginecring, 8” edition, Pearson Education, New Delhi inecring Concepts, Tata MeGiraw Hill Ine. New York. 5 jawadekar Software Engincering: Principle & Practice, Tata MeGraw-till, New ering, PEM, New — Delhi M.Sc. III Semester Department of Computer Science, GHSC, Indore Page 10 wok va OgM.Se. (CS) III -Semester CS 34-B:_Linuy/ UNIX Administration Academic Year 2024-2025, Min, Marks: 26 Course Outcomes: Learn UNIX structure, commands, and utilities. Describe and understand the UNIX file system. Write shell scripts in order to perform shell programming Acquire knowledge about text processing utilities, process managemer UNIX. 5. Installation of software’s and hardware’s on Unix operating system. Max. Marks: 75 and system operation of Unit Topie Background: Evolution of Unix OS. Unix implementations. Features of Unix operating I | system. Linux operating system: Development of Linux. Applications of Linux operating system - Basic UNIX environment: Basic commands, directory management, pipes, tee, VO 1 redirection and other utilities. Advanced commands: File system and process management | ‘commands, Shell, Pattern matching, Navigating the File Systems | Unix editor: VI editor, Creating new files. Text addition, deletion and changes. Dealing with sentences and paragraphs. Searching. Cut, paste and copy. Running C/C++ programs. II | Shell programming: Features of shell, Shell variables. Control statements. Advance shell programming: Command line arguments. Interactive shell scripts. Debugging of shell ities in UNIX. Structure of unix operating system: Structure of unix kernel, Unix system calls. Unix | IV_ | system: File system calls, Process management calls. Advance Filter: Awk: Number processing, Interface with shell, functions. | Unix system administration: Adding and removing users. User accounting. Adding and removing hardware. Performing backups and restore. Disk space management. Unix scripts. Communication fac’ V | system administration: Configuring the kernel, Network management in UNIX. Performance analysis. UNIX Desktop. a Required Text(s) © UNIX Operating Systems: Sumitabh Das, Tata McGraw Hills publication. © UNIX System Administration Handbook( Second edition): Evi Nemeth, Garth Synder, Scott Seebass, Trent R Hein, Pearson Education - Asia, 2000, ‘* C: Design of UNIX Operating System: Maurice J. Back, Pearson Education ~ Asia M.Sc. III Semester Department of Computer Science, GHSC, Indore Page 11 wih we segMSe, IIT Semester Open Elective Paper: Computer Application (Inter-diseiplinary) Academic Year 2024-2025 Min, Marks: 26 Max. Marks: 75 Course Outeomes: 1. Gain a comprehensive understanding of computer generations, Von Neumann machine architecture, and the components of computer organization, Develop proficiency in using MS-Windows for effective navig system customization, Master documentation skills in MS-Word, including document creation, formatting, advanced features, and file management. 4. Excel in electronic spreadsheet tasks using MS-Excel, from basic operations to advanced data analysis and visual 5. Acquire presentat animation, and multimedia integration for eff tion, file management, and ion. in skills with MS-PowerPoint, covering slide creation, enhancement, mn, tive communicat ‘Topic Neumann Machine Architecture, Units and Components in Computer Organization. Computers ~ Block diagram, Basic components of 1 | a Digital Computer - Control unit, ALU, Memory, Uses of Program Development, Tool, | Editor, Compiler, Assembler, Interpreter, Algorithm, Flowchart, Logic Development & Problem solving. MS-Windows: Operating system-Definition & functions, basics of Windows. Basic ‘components of windows, icons, types of icons, taskbar, 1g desktop, title bar, running applications, exploring computer, managing files and folders, copying and moving files and folders. Control pane! display properties, adding and removing software windows Computer Generations Vor tivating windows, us and hardware, setting date and time, soreen saver and appearance. Usir accessories. | Documentation Using MS-Word - Introduction to Office Automation, Creating & Editing Document, Formatting Document, Auto-text, Autocorrect, Spelling and Grammar Tool, TI | Document Dictionary, Page Formatting, Bookmark, Advance Features of MS-Word-Mail Merge, Macros, Tables, File Management, Printing, Styles, linking and embedding object, Template. Electronic Spread Sheet using MS-Excel - Introduction to MS-E; IV | Worksheet, Formatting and Essential Operations, Formulas | Advance features of MS-Excel-Pivot table & Pivot Chart, Linking and Consolidation. Presentation using MS-PowerPoint: Presentations, Creating, Manipulating & Enhancing y__| Slides, Organizational Charts, Excel Charts, Word Art, Layering art Objects, Animations. and Sounds, Inserting Animated Pictures or Accessing through Object, Inserting Recorded Sound Effect or In-Built Sound Effect. and Functions, Charts, Ill Semester Department of Computer icience, GHSC, Indore Page 12 we iL V -¥GTEXT AND REFERENCE BOOK L 2. 4 4, 5. Rashid Sheikh, “Computer Organization & Architecture” (Oly for First Unit) Learn Microsoft Office - Russell A. Shultz ~ BPB Publication Microsoft Office — Complete Reference ~ BPB Publication Courter, G Marquis (1999), Microsoft Office 2000: Professional Edition. BPB. PC Software ~ Shree Sai Prakashan, Meerut SZ