Msc(cs)
- 1. Examination Scheme for M.Sc. (Computer Science) Previous Session 201213 Semester I Marks Paper Title of the paper Theory CCE Total Marks I Discrete Mathematics Structure 35 15 50 II Programming Language using C 35 15 50 III Computer Organization & Architecture 35 15 50 IV Windows & PC Software 35 15 50 Practical I C Language II PC Software 100 Project Internal Assessment 50 Total 350 Semester II Marks Paper Title of the paper Theory CCE Total Marks I Data Structure & Algorithms 35 15 50 II Operating System 35 15 50 III Computer Networks 35 15 50 IV Java & HTML 35 15 50 Practical I Data Structure Implementation II Java & HTML 100 Project External Assessment 50 Total 350 Note: In every semester, there would be a project of 50 marks. Marks distribution for project work is as follows as per the directives of higher education. Report of project 25 marks Presentation 15 marks Viva 10 marks Total: 50 marks Valuation of project in I semester will be internal while in II semester valuation of project will be external
- 2. M Sc (Computer Science) Semester I PaperI DISCRETE MATHEMATICS STRUCTURES Max.mks :35 UnitI: Mathematical Logics: Introduction. statements and notations, connective, normal forms, the theory of inference for the statement calculus, the predicate calculus. UnitII: Sct Theory: Basic concepts, representation of discrete structure. relation & ordering, functions, natural numbers, recursion. recursion in mechanical theorem proving. UnitIII: Algebraic Structures: Introduction, algebraic system, semi groups and monodies, grammars & languages, polish expressions and their compilation. UnitIV: Lattices and Boolean Algebra: Introduction, lattices as partially ordered sets, Boolean function, representation and minimization of Boolean algebra. UnitV: Graph Theory: Introduction, basic concepts, storage representation and manipulation of graphs, simple precedence grammars. Text Books: 1. Discrete Mathematics John Truss. 2. Discrete Mathematical Structures with applications to Computer Science Tremblay & Manohar(TMH)
- 3. PaperII PROGRAMMING IN C Max.mks :35 UnitI : Overview of C, Feature of C, Structure of Program, Variables, Expression. Identifiers. Keywords, Data Types, Constants, Operators: Arithmetic, Logical, Relational, Conditional and Bitwise Operators, Precedence and Associatively of Operators, Types Conversion in Expression. UnitII: Basic Input/Output and Library Functions Single Character Input/Output i.e. Getch( ), Getchar( ), Getche( ), Putchar( ), Formatted Input/Output i.e. Printf( ) and Scanf( ), Library Functions Concepts, Mathematical and Character Functions. Control Structures If Statement, If Else Statement, Nesting of If….....Else Statement, Else If Ladder, ? : Operator. Switch Statement, Compound Statement, Loop Controls For While, Do While Loops, Break Continue, Exit, Goto Statement. UnitIII: The Need of a Function, User Defined and Library Function, Prototype of a Function, Function Argument, Return Values and Nesting of Function, Main( ), Command Line Argument, Recursion, Calling of Functions, Array as Function Argument, Scope and Life of Variables Local and Global Variable, Storage Class SpecifierAuto, Extern, Static, Register, Preprocessor Directive. UnitIV: Arrays Single and Multidimensional Arrays, Array Declaration and Initialization of Arrays, String: Declaration, Initialization, String Functions. Structure and UnionDefining Structure, Declaration of Structure Variable, Accessing Structure Members, Nested Structures, Array of Structures, Structure Assignment, Structure as Function Argument, Function That Return Structure, Union. UnitV: Pointers The & And * Operators, Pointers Expressions, Pointers VIS Arrays, Pointer to Functions, Functioning Returning Pointers. Dynamic Memory Allocation: Introduction, Malloc, Calloc, Sizeof, Free, Relloc Functions, Bitwise Operator. Text Books: 1. Let us C Yashwant Kanitkar 2. Schaum’s Series – C Programming 3. Text your skills in C – S. Thamarai Selvi & R Murugse(TMH) Reference: 1. Programming in C – E. Balaguruswami (TMH) 2. The Complete Reference in C/C++ Herbert Schildt (TMH)
- 4. PaperIII COMPUTER ORGANIZATION & ARCHITECTURE Max.mks :35 Unitl: Digital Logic Circuits: Digital Computers. Logic Gates, Boolean Algebra, Map Simplification, Combination Circuits (i.e. HalfAdder). FlipFlops (i.e. SR FlipFlops, D FlipFlops, JK FlipFlops, T FlipFlops, Edge Triggered FlipFlops, Execution Table), Sequential Circuits. UnitII: Data Representation: Data Type (i.e. Number System. Octal and Hexadecimal Number, Decimal Representation, and Alphanumeric Representation), Complements, Fix Point Representation. FloatingPoint Representation. UnitIII: Basic Computer Organization and Design: Instruction Codes. Computer Registers, Computer Instructions, Timing and Control, Instruction Cycle, Memory Reference Instruction, InputOutput and Interrupt, Complete Computer Description Design of Basic Computer. UnitIV: Central Processing Unit: Introduction, General Register, Organization, Stock Organization, Instruction Formats, Addressing Modes, Data Transfer and Manipulation, Program Control Reduced Instruction Set Computer (RISC). UnitV: InputOutput Organization: Peripheral Devices (ASCII alphanumeric Characters), InputOutput Interface, Asynchronous Data Transfer, Modes of Transfer, Priority Interrupt, Direct Access (DMA), InputOutput Processor (lOP). Text Book: 1. Computer System Design & Architecture Heuring Jordan(A.W.L.) 2. Computer System Architecture M.Morris Mano, PH.I.
- 5. PaperIV WINDOWS & PCSOFTWARE Max.mks :35 UnitI: Introduction to MSDOS: History and Versions of DOS, Fundamentals of DOS, Booting Process. Internal and External DOS Commands, Creating and Executing Batch Files. UnitII: Introduction for Windows: Features of Windows. Hardware Requirement for Running Version of Windows. New Installation & Up gradation, Origin of Windows, Part of Windows Screen, Types and Anatomy of Windows, Using Program Manager, Creating and Using Groups, Using File Manager, Accessories. UnitIII: Introduction to Word Processing (MS Word) Advantages of Word Processing, Introduction & Installation Editing a File, Using Paragraph Styles Newspaper. Style Column, Using Macros. Advanced Word Processing, Header & Footer, Formatting Text Setting Up Printer Mail Merge and Other Applications Mathematical Calculations, Table Handling. UnitIV: Introduction to Spread Sheet (MS Excel) Definition and Advantages of Electronic Worksheet Working on Spreadsheet, Range and Related Operations, Setting Saving and Retrieving Worksheet File, Insetting, Deleting, Copying and Moving of Data Cells, Inserting and Deleting Rows and Columns, Protecting Cells, Printing a Worksheet, Erasing a Worksheet, Graphs Creation: Types of Graphs, Creating a Chart on Chart Sheet, 3D Column Charts, Moving and Changing the Size of Chart, Printing the Chart. UnitV: Introduction of MS Power Point Element of Power Point, Exploring Menus of Power Point, working with Dialog Boxes Adding File Text and Art and Picture to Slide Printing Slides, View Slide, Outline, Slide Sorter Notes and Slides Show View, Slide Setup Formatting and Enlarging Text Slides with Graphs. Text Books: 1. PC Software for Windows and Made Simple by Taxali (TMH) 2. Computer Awareness and Application by Malhotra.
- 6. Laboratory ‘C’ 1. Write a program to swap the contents of two variables with & without using temporary variable. 2. Write a program to print the Fibonacci series up to a given numbers of terms. 3. Write a program to invert 3 x 3 matrix. 4. Write a program multiply two matrices. 5. Write a program to create an odd magic square. 6. Write a program to find all capital letters in string. 7. Write a program to convert upper case letters to lower case & vice versa in a sentence of mixed cases. 8. Write a program to search a number in an array using the algorithm like sequential search etc. 9. Write a program to check whether a string is a palindrome or not. 10. Write a program to calculate factorial of a no through recursion. 11. Write a program to calculate roots to a quadratic equation. 3
- 7. M. Sc. (Computer Science) Semester II PaperI DATA STRUCTURES AND ALGORITHMS Max.mks :35 Unitl : Data Representation: Introduction. Linear List. Formula Based Representation. Linked Indirecting Addressing. Simulating Pointers. A Comparison. Applications. Convex Hull. Arrays And Matrices: Arrays, Matrices, Special Matrices Sparse Matrices. UnitII: Stacks: The Abstract Data Type, Derived Class and Inheritance, Formula Based Representation, Linked Representation, Applications. Queues: The Abstract Data Type, Formula Based Representation, Linked Representation, Application. Binary and Other Trees: Trees, Binary Trees, Properties, Representation, Common Binary Tree Operation, Binary Tree Traversal, the ADT Binary Tree, The Class Binary Tree, ADT And Class Extensions, Applications. UnitIII: Priority Queues: Introduction, Linear List, Applications. Tournament Trees: Introduction, The ADT Winner Tree, The Class Winner Tree, Loser Tree Applications. Search Trees: Binary Search Tree, AVL Trees, RedBlack Tree, B Tree Applications. UnitIV: Graphs: Definitions, Applications, Properties, The ADTs Graph and Digraph, Representation of Network, Class Definition: Graph Iterators, Language Features, Graph Search Methods, Applications. The Greedy Method: Optimization Problem, The Greedy Method, Applications. Divide And Conquer: The Method, Application. UnitV: Dynamic Programming: The Method, Applications. Backtracking : The Method, Applications. Branch and Bound: The Method, Applications. Text Books: 1. Weiss Data Structures & Algorithm Analysis in C++ (A.W.L.) 2. Data Structures, algorithms and Applications in C++ by Sahni (Mc Graw Hill)
- 8. PaperII OPERATING SYSTEM Max.mks :35 UnitI : Overview of the operating system: Evaluation of operating system. Classification of Operating System : Batch OS, Multiprogramming, Time Sharing, Real Time, Combination, Distributed OS .Different Views Of Operating System: Operating System as a Processor Manager, Memory manager, File Manager, Device Manager etc. System Services. System Calls. Hierarchical & Extended Machine View. Design And Implementation Of OS .Functional Requirements. Implementation. UnitII: File management: file concept, file types. File based system, disk based system, blocking file operations, creating, writing, reading ,deleting, file access methods, file allocation methods contiguous, dynamic, linked and indexed allocation performance of allocation methods under various size of files directory system single level two level structured, file protection mechanism layered file system. UnitIII : Processor management process views, structure, state, process, control block multiprogramming levels of schedulers and scheduling algorithms, evaluation of various scheduling algorithms, multiple processor scheduling, process synchronization, synchronization mechanism, virtual processors, Interrupt mechanism, future trends in processor management. UnitIV: Memory management: memory management schemes, contiguous allocation, single & partitioned (static & dynamic) segmentation, noncontiguous allocation, paging, virtual memory concepts, demand paging, performing page fault, page replacement algorithms, segmentation and paging ,future trends in memory management, large main memories, storage hierarchies, hardware support of memory management. UnitV: Technique for device management, dedicated devices, shared devices, virtual devices, sequential access, direct access devices, channel and control unit, independent devices, operation, buffering, multiple paths, block multiplexing ,device allocation consideration, i/o traffic controller, i/o scheduler, i/o device handlers, virtual devices, spooling system. Text Book: 1. Operating System: Gary Nutt
- 9. PaperIII COMPUTER NETWORKS WITH WINDOWS NT Max.mks :35 Unitl: Analog & digital signal. electronic spectrum, asynchronous & synchronous transmission. Ideal channel , band rate, baseband , broadband channel, multiplexer FDM. TDM , STDM, carrier modulation. AM, FM, PCM. PWM, SWM, encoding schemes, the needs and importance of networking, type of networks, server based , peer based, hybrid, layered architecture, LAN topology, network adopted card, logical topology, modem. UnitII: Switching technique, message switching. circuit switching. packet switching. virtual circuit. transmission media. OSI reference model. IEEE standards. 802.3, 802.4, 802.5 ALOHA, SLOTTED ALLOHA, CSMA. CSMA/CD Bitmap CCITTX.25, CCITT x11 ,token ring, token bus. UnitIII: Fast Ethernet, FDDI token ring, wireless LAN, ATM network, principles of internetworking ,internet working devices, bridge, routers ,gateways, repeater, routing algorithms, distance vector routing, shortest path routing, broadcast routing, multicast routing, ICP/IP protocol, IPV6 addressing, congestion control, traffic shaping. UnitIV: TELNET, FTP, SMTP, MINE,SNMP,UDP,URL(Uniform Resource Locater) THTTP source routing bridge, transport bridge, ISDN channel, ISDN services, base band ISDN, broadband ISDN. Different switches, PBX network, network securing application of cryptography to security, data encryption transposition cipher, substitution cipher, PSA algorithms. UnitV: Introduction to windows NT, various features, differences with other windows environment and other OS, windows NT workstations versus server. Kernel and its subsystems. Security Models: system level restrictions, server application security, domain group access.
- 10. PaperIV PROGRAMMING IN JAVA Max.mks :35 Unit I : History and design features of JAVA. how Java works. basics of JAVA. Application and Applets. using the tools in JDK, javadoc, Java, jdb etc. Applets Programming Creating and executing Java applets. inserting applets in a web page. Java security. UnitII: JAVA Language keywords. Constants ,Variables and Data types. Operators and statements: Break, continue, and return. Array. String and String Buffer Classes, Wrapper Classes. Classes, Objects and Methods: Defining a class, adding variables and methods, creating Objects, constructors, class inheritance. UnitIII: Inheritance ,basic types, using super, multi level hierarchy, abstract and final classes, object class, packages and interfaces, packages. Exception Handling, Fundamentals, exception types, uncaught exceptions, throws, throw, try catch, final, built in exceptions, creating your own exceptions. UnitIV: Multithreading Fundamentals, Java Thread model: priorities, synchronization, messaging, thread class, Runnable interface, Interthread communication, suspending, resuming and stoping threads. Input/Output Basics Streams, Byte and Character Streams, predefined streams, Reading and writing from console and files using standard Java Packages Java Package (lang,util, io) . NetworkingBasics, networking classes and interfaces, using java.net package, doing TCP/IP and Datagram Programming. UnitV: AWT Classes, Event Handling and swing classes, AWT Programming, Working with windows, Graphics and text, Using AWT controls, Layout managers and menus, Handling image, animation, sound and video. Event HandlingDifferent mechanism, the Delegation Event Model, Event Classes, Event Listener interfaces, Adapter and Inner Classes. Java swing applet, icons and labels, text fields, buttons, combo boxes, tabbed and scroll panes, trees, tables. Text book : Programming with Java by E. Balaguruswamy. Reference Book : Java the complete reference by Patrick Naughton and Herbert Sc