Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
CHOICE BASED CREDIT SYSTEM – STRUCTURE FOR THOSE WHO HAVE JOINED FROM THE ACADEMIC YEAR 2014–15 ONWARDS M.Sc COMPUTER SCIENCE Sem Marks Part 01 I Subject Hrs. Part– III Mathematical Foundations of Core Computer Science 02 Core 03 Cr. Adl. Exam Cr. (Hrs) Allotted Int. Ext. 4 4 3 25 75 Data Structures with C 4 4 3 25 75 Core Computer Organization 4 4 3 25 75 04 Core Operating System 4 4 3 25 75 05 Core Java Programming 4 4 3 25 75 06 Core C and Data Structures Lab 5 3 3 40 60 Java Programming Lab 5 3 3 40 60 – – 40 60 *[30:10] *[50:10] Lab 07 Core Lab 08 SLC In plant Training *Report;@Viva 01 Part –III Core 02 Core Advanced Java Programming Relational Database Management System 03 Core Computer Graphics 04 Core Data Communication and Computer Networks II 05 Core Advanced Java Programming Lab Lab Core Client Server Lab [VB with Lab Oracle (or) ASP with Oracle] 07 NME Web Designing 08 SLC Web Technology 06 3 – 4 4 3 25 75 4 4 3 25 75 4 4 3 25 75 4 4 3 25 75 4 3 3 40 60 4 3 3 40 60 6 4 3 25 75 3 – 100 3 473 Sem Part 01 Subject Part – III Cryptography Core Security 02 Core 03 and Hrs. Network Cr. Adl. Cr. Exam (Hrs) Marks Allotted Int. Ext. 4 4 3 25 75 .Net Technology 4 4 3 25 75 Core Software Engineering 4 4 3 25 75 04 Core Data Mining 4 4 3 25 75 05 Elective Multimedia Major Applications 4 4 3 25 75 Network Lab 5 4 3 40 60 .Net Programming Lab 5 4 3 40 60 Artificial Intelligence – – 3 – 100 III 06 Core Lab 07 Core Lab 08 and Its Self Learning 3 Course 01 IV Elective Major Project and Viva–Voce Project 5 – 100 – Viva–Voce 5 – – 100 TOTAL 120 90 12 474 M.Sc COMPUTER SCIENCE: Those Who Have Joined From The Academic Year 2014–15 Onwards Under CBCS System Core Subject CRYPTOGRAPHY AND NETWORK SECURITY SEMESTER III Code: 14254301 4 Hrs/Week Credits 4 Objective: To provide a practical survey of both the principles and practice of Cryptography and Network security. The basic issues network security by providing a tutorial and survey of cryptography and network security technologies. UNIT – I: [12 Hrs] Overview: Services, Mechanisms and attacks – The OSI Security architecture – A model for network security – Encryption techniques: Symmetric cipher model – substitution techniques – transposition techniques – simplified DES – block cipher principles – The Data Encryption Standard – Strength of DES – Differential and linear cryptanalysis – block cipher design principles – block cipher modes of operations. UNIT – II: [12 Hrs] Public key cryptography and RSA: principles of public key cryptosystem – The RSA algorithm – key management – Diffie Hillman key exchange – Elliptic curve arithmetic – Elliptic curve Cryptography – message authentication. UNIT – III: [12 Hrs] Hash function – authentication requirements – Authentication functions – message authentication codes – hash function – security of hash function and MACs. Hash algorithm: MD5 message digest algorithm. UNIT – IV: [12 Hrs] IP Security and web security: IP Security – architecture – authentication header – encapsulating security payload – combining security association – key management – (internetworking and internet protocols) – web security consideration – secure electronic transaction UNIT – V: [12 Hrs] System security – Intruders – intrusion detection – password management – malicious software – viruses and related threats – virus counter. Measures – firewalls – design principles – trusted system. 475 TEXT BOOK: 01.William Stallings , Cryptography and network security: principles and practices,4th Edition, pearson Education 2006. UNIT – I Chapter 1.1 to 1.6 Chapter 2.1 to 2.3 Chapter 3.1 to 3.5 UNIT – II Chapter 9.1 to 9.2 Chapter 10.1 to 10.4 UNIT - III Chapter 11.1 to 11.5 Chapter 12.1 UNIT – IV Chapter 16.1 to 16.6 Chapter 17.1 to 17.3 UNIT – V Chapter 18.1 to 18.3 Chapter 19.1 to 19.2 Chapter 20.1 to 20.2 REFERENCES: 01. Atul kahate, Cryptography and Network Security, Tata McGraw Hill,2003. 02. Charlie kaufman, Radia Perlman, Mike Speciner, Network Security private Communication in a Public World, 2nd Edition, Pearson Education Asia/PHI, 2002. Core Subject .NET TECHNOLOGY Code: 14254302 SEMESTER III 4 Hrs/Week Credits 4 Objectives: To gain full power of windows applications and high performance web applications. To deploy windows and web applications and ADO.Net database applications. UNIT – I: Introduction to Visual Basic .NET: Application – Creating Web Creating Application – [12 Hrs] Windows a Creating a Console Application – New in VB .NET – The .NET Framework and the Common Language Runtime – Building VB .NET Applications – The VB IDE. The VB .NET Language: Constants – Enumerations – Variables – Data Types – Type Conversion – Arrays – Control Statements – Procedures – Strings Functions – – Operators – Properties – Scope – Exception Handling. UNIT – II: [12 Hrs] Windows Forms: Form Properties – MsgBox – InputBox – Multiple Forms – MDI Applications – Dialog Boxes – Mouse Events – Keyboard Events. 476 Controls: Text Boxes – Rich Text Boxes – Labels – Link Labels – Buttons – Checkboxes – Radio Buttons – Panels – Group Boxes. UNIT – III: [12 Hrs] Other Controls: List Boxes – Checked List Boxes – Combo Boxes – Picture Boxes – Scroll Bars – Splitters – Track Bars – Notify Icons – Tool Tips – Timers – Menus – Built- – Pickers In Dialog Boxes – Printing. UNIT - IV: [12 Hrs] Advanced Controls: Image Lists – Views – Toolbars – Status Bars – Progress Bars Tree Views – List – Tab Controls. Object-Oriented Programming: Classes – Objects – Structures – Modules – Constructors – Data Members – Methods – Properties – Events – Overloading – Class Libraries – Namespaces – Destructors – Inheritance – Interfaces – Shadowing – Polymorphism. UNIT – V: [12 Hrs] Data Access With Ado.Net: Server Explorer – Data Adapters and Datasets – ADO.NET Objects – New Data Connection Data Provider – Data Adapter Controls – MS Jet – Dataset – Database – Relational Databases – Data Views – Data Binding – Binding Controls to Databases. Handling Databases in Code: OleDbConnection – Sql Connection – OracleConnection – OleDbCommand – SqlCommand – OracleCommand – DataAdapter OleDbDataAdapter OleDbDataReader – DataTable – – – DBDataAdapter SqlDataAdapter SqlDataReader – DataRow – DataColumn – – – DataSet – OracleDataReader – DataRelation – Creating a Dataset in Code – Creating a Data Connection in Code – Creating a Command Object in Code – Creating a Data Adapter in Code – Creating a Data Table in Code – Creating Data Columns in Code – Creating Data Rows in Code Items – – Accessing Individual Data Looping Over All Tables in a Dataset. – Writing Datasets to XML – Reading Datasets from XML – Using a Data Reader – Creating a Data Relation Object in Code. TEXT BOOK: 01. Visual Basic .NET Programming Black Book, Steven Holzner (DreamTech Press, New Delhi 2005 Edition) CHAPTERS: (Relevant Topics Only) UNIT I: 1, 2, 3 UNIT II: 4, 5, 6 UNIT III: 7, 8, 9 UNIT IV: 10, 11, 12 UNIT V: 21, 22, 23 477 REFERENCE: 01. Programming Visual Basic .NET, Dave Grundgeiger (2003, O’Reilly, - Jesse Liberty, New Delhi: Second Edition) Core Subject SOFTWARE ENGINEERING Code: 14254303 SEMESTER III 4 Hrs/Week Credits 4 Objectives: To enable the students to gain a broad understanding of the discipline of software engineering and its application to the development and management of software systems. To help students to develop skills that will enable them to construct software of high quality that is reliable, reasonably easy to understand, modify and maintain To foster an understanding of why these skills are important UNIT – I: Introduction: [12 Hrs] Evolving role of Software – software, process: layered technology – software, process – process models – linear sequential model – prototyping model – RAD model - evolutionary process models – component based development – formal methods model – fourth generation techniques Unit – II: [12 Hrs] Software Process and Project Metrics: Measure, Metrics and Indicators – Metrics in the Process and Project Domains – Software Measurement – Reconciling Different Metrics Approaches – Metrics for Software Quality – Integrating Metrics within the Software Engineering Process – Managing Variation : Statistical Quality Control – Metrics for Small Organizations – Establishing a Software Metrics Program Software Project Planning : Observations on Estimating – Project Planning Objectives – Software Scope – Resources – Software Project Estimation – Decomposition Techniques – Empirical Estimation Models – The Make/Buy Decision – Automated Estimation Tools UNIT – III: [12 Hrs] Analysis concepts and Principles: Requirements analysis – requirements elicitation for software – analysis principles – software prototyping – specification – specification review Analysis modeling: Elements of analysis model – data modeling – functional modeling and information flow – behavioral modeling – mechanics of structured analysis – data dictionary. 478 UNIT – IV: [12 Hrs] Design concepts and principles: Software design and software engineering – design process – principles – concepts – effective modular design, Architectural design : Software architecture – data design – architectural styles UNIT – V: [12 Hrs] Software Testing Methods and Strategies: Software Testing Fundamentals- Test Case Design – White box Testing – Basis path Testing – Control Structure Testing – Black box testing – Testing for Specialized environments – A Strategic approach to Software Testing – Strategies issues – Unit Testing – Integration Testing – Validation Testing – System Testing – The Art of Debugging TEXT BOOKS : 01.Roger Pressman S, Software Engineering – A Practitioner’s Approach, McGraw Hill International Editions, 7th Edition, 2009. UNIT I: Chapter 1, 2 UNIT II: Chapter 4, 5 UNIT III: Chapter 11, 12 UNIT IV: Chapter 13, 14 UNIT V: Chapter 17,18 REFERENCE : 01. Richard Fairley, Software Engineering Concepts, McGraw Hill International Editions, New York, 1985. 02. Ali Behforooz and Frederick Hudson J, Software Engineering Fundamentals, Oxford University Press, New York, 1996. DATA MINING Core Subject Code: 14254304 SEMESTER III 4 Hrs/Week Credits 4 Objective : To understand the basic concepts, Architecture and classification of Data Mining Techniques and to learn data mining tools that simplify and automate the analysis of databases. UNIT – I: [12 Hrs] Data Mining : data Mining – Data Mining Functionalities – Classification of Data Mining Systems – Major Issues in Data Mining. Data Warehouse and OLAP Technology for Data Mining : Data Warehouse – A Multidimensional Data Model – Data Warehouse Architecture – Data Warehouse Implementation – Further Development of Data Cube Technology – From Data Warehousing to Data Mining. 479 UNIT – II: [12 Hrs] Data Preprocessing : data Cleaning – Data Integration and Transformation – Data Reduction – Discretization and concept Hierarchy Generation. Data Mining Primitives , Languages , and System Architectures : Data Mining Primitives – A data Mining Query Language – Designing Graphical User Interfaces Based on a Data Mining Query Language – Architecture of Data Mining System. UNIT – III: [12 Hrs] Concept Description : Characterization and Comparison : Data Generalization and Summarization – Based Characterization – Analytical Characterization : Analysis of Attribute Relevance – Mining Class Comparisons : Discriminating between Different Classes – Mining Descriptive Statistical Measures in Large Databases. UNIT IV: [12 Hrs] Classification and Prediction : Issues Regarding Classification and Prediction – Classification by Decision Tree Induction – Bayesian Classification – Classification by Back propagation – Classification Based on Concept from Association Rule Mining – Other Classification Methods – Prediction – Classifier Accuracy. UNIT V: [12 Hrs] Mining Complex Types of Data: Multidimensional Analysis Descriptive Mining of Complex data Objects – Mining Spatial Databases – Mining Multimedia Databases – Mining Time – Series and Sequence Data – Mining Text Databases – Mining the World Wide Web. Applications and Trends in Data Mining: Data Mining Applications – data Mining System Products and Research Prototypes – Additional Themes on Data Mining – Social Impacts of Data Mining – Trends in Data Mining. TEXT BOOK : 01. Jiawei Han and Micheline Kamber , Data Mining : Concept and Techniques , Morgan Kanfmann Publishers , San Francisco , USA , First Indian Reprint , 2002. REFERENCE: 01. Bipin Desai C., An Introduction to Database Systems, West Publishing Company. 480 Elective Major MULTIMEDIA AND ITS APPLICATIONS Code: 14254305 SEMESTER III 4 Hrs/Week Credits 4 Objective : Multimedia defined as interacting with information that to present visualizations of concepts, to present animations, to require interactive participation of learner or all of the media: text, graphics, images, audio, and video. Students need to learn to create and use high-quality multimedia documents, including references, lecture materials, reports, and term papers. UNIT -1: [12 Hrs] Multimedia-Definition-CDROM and Multimedia Highway-Where to use Multimedia-Introduction to Making Multimedia-The stage of a project-Multimedia requirements-Hardware-Software-Creativity- Multimedia Skills-The Team. UNIT –II: [12 Hrs] Text-The power of meaning-About Fonts and Faces-Using text in Multimedia-Computers and Text-Font and Editing and Design ToolsHypermedia and Hypertext-sound-The power of sound-Multimedia System Sounds-Digital Audio-Making MIDI Audio-Audio file formatsMIDI versus Digital Audio-Adding Sound to your Multimedia projectMusic CD. UNIT-III: [12 Hrs] Images-Before You Start to Create-Making Still Image-ColorImage file formats-Animation-The Power of Motion-Principles of Animation-Animation by Computer-Making Animation that workVideo-Using Video-How Video Work-Analog Display Standards-Using Video-How Video Work-Analog Display Standards-Digital Display Standards-Digital Video-Video Recording and Tape Formats-Shooting and Editing Video. UNIT-IV: [12 Hrs] Hardware-Macintosh versus Windows-The Macintosh PlatformThe Window Platform-Networking Macintosh and Windows-Hardware Peripherals-Connections-Memory and Storage Devices-Input DevicesOutput Hardware-Communication Devices-Software-Printing and Drawing Tools-3D Modeling and Animation Tools-Image Editing ToolsOCR Software-Sound Editing Programs-Video and Digital MoviesHelpful Accessories-Making Instant Multimedia-Linking Multimedia Objects. 481 UNIT-V: [12 Hrs] History-Internetworking-Connections-Internet Services-The World Wide Web and Html-Dynamic Web Pages and Html-Multimedia on the Web-Tools for the WWW-Web Server-Web Browser-Search Engine-Web Pages Makers and Site Builders-Plug ins and Delivery Vehicles-Designing for the WWW-Working on the Web-Text for the Web-Images for the Web-Sound for the Web-Animation for the Web. TEXT BOOK: 01. Tay Vaughan, Multimedia Making It Work, Seventh Edition-, Tata Mcgraw Hill Publishing Company Limited. UNIT I: Chapter 1,2,3 UNIT II: Chapter 9,10 UNIT III: Chapter 11,12,13 UNIT IV: Chapter 4,5,6,7 UNIT V: Chapter 14,15,18 REFERENCE: 01. Judith Jaffcoats, Multimedia in Practice-Technology and Operations, Prentice Hall India 1998. 02. Setraj Khoshafian and A. BradBaker, Multimedia Imaging Database,Morgan Kaufmann 1996. NETWORK LAB Core Lab Code: 14254306 SEMESTER III 5 Hrs/Week Credits 4 Objective : The objective of this course is to provide a comprehensive overview and understanding of network management and practically teaches the technical know-how of networking concepts. The fundamental concepts and principles in computer networks and protocol design are studied. C PROGRAMS 01. Implementation of Caesar cipher 02. One-Time Pad 03. Playfair Cipher 04. Vernam Cipher 05. Rail Fence 06. Hill Cipher 07. Columnar Transposition 08. RSA Algorithm JAVA PROGRAMS 09. Chatting 10. UDP Message Passing 11. TCP/IP File Transfer 12. Railway Reservation system using JDBC 482 13. RMI Using JDBC 14. Chatting using RMI 15. File transfer using RMI Core Lab .NET PROGRAMMING LAB Code: 14254307 SEMESTER III 5 Hrs/Week Credits 4 Objective : The objective of this course is to provide a comprehensive overview and understanding of network management and practically teaches the technical know-how of networking concepts. The fundamental concepts and principles in computer networks and protocol design are studied. VB.NET PROGRAMMING 01. Program using structure and enum 02. Program using classes, methods, and properties and read only property 03. Program using constructors, overload constructors and class events. 04. Program using exception handling. 05. Functions to perform various string operation. 06. Program using .net built –in collection classes namely array list, bit array, hash table, queue, sorted list, stack. 07. Program using inheritance, constructors in inheritance. 08. Programming using overriding, abstract base classes, shared members and interface. 09. Program using win form control. 10. Program using streams and serialization. 11. Develop a package for student data processing 12. Develop a package for employee data processing. 13. Design software for inventory control system. 14. Design software for Bank data processing. 15. Design software for ticket reservation. REFERENCE: 01.Steven holzher, Dreamtech pren, VB .NET Programming Black Book, New Delhi, 2005. 483 ARTIFICIAL INTELLIGENCE Self-Learning Course Code: 14804325 SEMESTER III Addl. Credits 3 Objective : The goal of this course is to understand important problems, challenges, concepts and techniques from the field of Artificial Intelligence. In order to achieve this, students learn how to analyse, design, and program intelligent agents of varying complexities. UNIT - I: What is an AI technique?-the level of the model – Criteria for success – Defining the problem as a state space search – Production systems – Problem characteristics – Production system characteristics – Issue in the design of search programs. UNIT - II: Heuristic Search Techniques: Generate and Test – Hill Climbing – Best First Search – Problem Reduction – Constraint Satisfaction – Means Ends Analysis. UNIT - III: Knowledge Representation Issues: Representations and Mappings - Approaches to Knowledge Representation – Issue in Knowledge Representation – The Frame Problem. UNIT - IV: Using Predicate Logic: Representation Simple Facts in logic Representation Instance and Isa Relationships – Computable functions and Predicates – Resolution. UNIT - V: Representing Knowledge Using Rules: Procedural versus Declarative Knowledge – Logic Programming – Forward versus Backward Reasoning – Matching – Control Knowledge. TEXT BOOK: 01. Elaine Rich, Artificial Intelligence, Tata McGraw – Hill Edition,1991 UNIT - I: Chapter 1,2 UNIT - II: Chapter 3 UNIT - III: Chapter 4 UNIT - IV: Chapter 5 UNIT - V: Chapter 6 REFERENCE: 01. Stuart Russell and Peter Norvig, Artificial Intelligence: A Modern Approach, prentice Hal, 1995. 02. Winston P.H., Aritificial Intelligence, Addision Wesley,1993. 484 Elective Major PROJECT Code: 14254401 SEMESTER IV Credits 10 Project Work Duration: 5 Months (FOURTH SEMSTER) (Either in Institution or in an Industry) A project works shall be carried out by every student for a period of one semester. It will demonstrate the capabilities of the student for some original approach in the application of computers. The project work shall be carried out in the fourth semester either at the Institution / Industry. A final report on the project shall be submitted by each candidate at the end of the fourth semester on or before a last date which will be specified by the head of the department. 485 M.Sc COMPUTER SCIENCE: Those who have joined from the academic year 2014–15 onwards under CBCS System EVALUATION PATTERN Internal : 25 Marks External : 75 Marks INTERNAL: Test –15 (average of the better two of the three tests conducted) Assignment – 5 Seminar – 5 Question Paper Pattern: INTERNAL Part – A : 4 1 = EXTERNAL 4 Part – A :5/7 2 = 10 Part – B : 3 4 = 12 Part – B : 5 7 (Either/ Or) (Either /Or) Part – C : 2/3 7 = 14 Part – C : 3/510 = 30 *30 75 = 35 * Internal test mark 30 will be converted to 15. 486