#1




Andhra University Msc Cs Syllabus
I am the student of M.Sc CS of Andhra University and I need the Syllabus of it for the preparation of exam can you please provide me this?

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
BCA Syllabus Andhra University  Unregistered  General Discussion  2  February 13th, 2017 04:50 PM 
Andhra University Syllabus For Engineering IT  Unregistered  Career and Jobs  1  April 24th, 2015 12:35 PM 
Andhra University MHRM Syllabus  Unregistered  General Discussion  0  April 22nd, 2015 04:02 PM 
BA Syllabus Andhra University  Unregistered  General Discussion  0  April 22nd, 2015 12:07 PM 
BCOM Computers Syllabus Andhra University  Unregistered  General Discussion  0  April 20th, 2015 10:32 AM 
Andhra University Ma Psychology Syllabus  Unregistered  General Discussion  0  April 18th, 2015 10:21 AM 
Andhra University M Tech Cst Syllabus  Unregistered  General Discussion  0  April 18th, 2015 10:06 AM 
Andhra University College of Engineering Syllabus  Unregistered  General Discussion  0  April 11th, 2015 10:44 AM 
Andhra University B.Com Distance Education syllabus  Unregistered  General Discussion  1  June 17th, 2014 03:46 PM 
Andhra University Syllabus for Engineering  sasmita pradhan  General Discussion  2  August 22nd, 2013 02:38 PM 
Andhra University MCA 5th Sem Syllabus  Kallyani  General Discussion  1  April 2nd, 2013 09:55 AM 
Andhra University UG Syllabus  deepaw  General Discussion  1  February 1st, 2013 11:52 AM 
Syllabus LLB in Sri Venkestwara University Andhra Pradesh  rajesh khanna  General Discussion  0  January 31st, 2013 05:27 PM 
Andhra University B.Tech Syllabus  yogesha  General Discussion  1  January 28th, 2013 12:05 PM 
Andhra University Engineering College Syllabus  1sadfsg  General Discussion  1  December 12th, 2012 01:57 PM 
#2




Re: Andhra University Msc Cs Syllabus
As you need the M.Sc Computer Science Syllabus of Andhra University so here it is as follows
Semester  I MSCS 1.1 Discrete Mathematical Structures MSCS 1.2 Computer Organization MSCS 1.3 Data Structures & Algorithms MSCS 1.4 Systems Programming MSCS 1.5 Data Communications MSCS 1.6 Computer Organisation Lab MSCS 1.7 Data Structures and Algorithms Lab Semester  II MSCS 2.1 Computer Networks MSCS 2.2 Computer Graphics MSCS 2.3 Operating Systems MSCS 2.4 Artificial Intelligence MSCS 2.5 Object Oriented Programming MSCS 2.6 UNIX Programming Lab MSCS 2.7 Data Communiations Lab Semester  III MSCS 3.1 Object Oriented Software Engineering MSCS 3.2 Relational Data Base Management Systems MSCS 3.3 Network Security MSCS 3.4 Theory of Computation MSCS 3.5 Embedded Systems (Elective) MSCS 3.5 Data Ware Housing (Elective) MSCS 3.5 Bioinformatics (Elective) MSCS 3.5 Image Processing (Elective) MSCS 3.6 RDBMS Lab MSCS 3.7 Visual Programming Lab Semester  IV MSc (CS) Project Work External Evaluation: 100 Marks Andhra University M.Sc CS Syllabus MSCS 1.1 Discrete Mathematical Structures Instruction: 3 Periods/week External Assessment: 70Marks Internal Assessment: 30 Marks Time: 3 Hours 1.INTRODUCTION: 4 Periods Logic – Propositional Equivalences predicates and quantifiers – Methods of Proof – Sets Set Operations Functions Algorithms Complexity of Algorithms Integers Applications of Number Theory Matrices. 2. MATHEMATICAL REASONING, INDUCTION & RECURSION: 4 Periods Proof Strategy Recursive and Summation Mathematical Summations Mathematical Structures – Recursive Definitions Recursive Algorithms Program Correctness. 3 COUNTING TECHNIQUES: 6 Periods Basics of CountingPigeon hole principle permutation and combinations Binomial Coefficients Generalized Permutations and Combinations 4 ADVANCED COUNTING TECHNIQUES 6Periods Recurrence relations Solving Recurrence Relations  DivideandConquer Algorithms and Recurrence Relations  Generating Functions Inclusion ExclusionApplications of Inclusion Exclusion. 5 RELATIONS: 3 Periods Relations Propertiesnany Relations. Representing RelationsClosures of Relations Equivalence Relations Partial Orderings. 6 .GRAPHS: . 6 Periods Introduction Terminology Representing Isomorphism ConnectivityEuler and Hamilton PathsShortestPath Problems Planar Graphs Graph Coloring 7) TREES: 5 Periods Introduction Applications of Trees Traversals Spanning trees Minimum Spanning Trees. 8 .BOOLEAN ALGEBRA: 6 Periods Boolean Functions Representing of Boolean Functions Logic Gates Minimization of circuits. 9 .MODELING COMPUTATION: 8 Periods Languages and Grammars Finite State Machines With Output and No Output Language Recognition Turing Machines. Text Book: Discrete Mathematics and its applications (Fifth Edition),Kenneth H. Rosen Tata McGrawHill Publishing Company. Reference: Discrete Mathematics for computer Science & Mathematics( Second Edition), J.L.Mott, Abroham Kandel, & T.P.Baker. PrenticeHall of India(Ltd). MSCS 1.2 Computer Organization Instruction: 3 Periods/week External Assessment: 70Marks Internal Assessment: 30 Marks Time: 3 Hours 1.Digital Logic Circuits (Review) 4 Periods Digital Computers, Logic Gates, Boolean Algebra, Map Simplification, Combinational Circuits, FlipFlops, Sequential Circuits 2.Digital Components 5 Periods Integrated Circuits, Decoders, Multiplexers, Registers, Shift Registers, Binary Counters, Memory Unit 3.Data Representation 4 periods Data Types, Complements, FixedPoint Representation, FloatingPoint Representation, Other Binary Codes, Error Detection Codes 4.Basic Computer Organisation and Design 9 Periods Instruction Codes, Computer Registers, Computer Instructions, Timing and Control, Instruction Cycle, MemoryReference Instructions, InputOutput and Interrupt, Complete Computer Description, Design of Basic Computer, Design of Accumulator Logic 5.Microprogrammed Control 4 periods Control Memory, Address Sequencing, Microprogram Example 6.Central Processing Unit 10 periods Introduction, General Register Organisation, Stack Organisation, Instruction Formats, Addressing Modes, Data Transfer and Manipulation, Program Control, Reduced Instruction Set Computer (RISC) 7.InputOutput Organisation 6 Periods Peripheral Devices, InputOutput Interface, Asynchronous Data Transfer, Modes of Transfer, Priority Interrupt, Direct Memory Access (DMA) 8.Memory Organisation 6Periods Memory Hierarchy, Main Memory, Auxiliary Memory, Associate Memory, Cache Memory Text Book: Computer System Architecture (Third Edition),. Morris Mono  Pearson Prentice Hall,2007 MSCS 1.3 Data Structures & Algorithms Instruction: 3 Periods/week External Assessment: 70Marks Internal Assessment: 30 Marks Time: 3 Hours 1.Overview of C++ features: 8periods Concepts of class & objects, I/O Streams, Constructors & Destructors, Parameter passing options, Functions & operator overloading, Inheritance, Virtual functions 2. Stacks & Queues: 10 periods Introduction to Data Structures, ADT Stack and its implementation in C++, Evaluation of postfix expressions, ADT Queue and its implementation in C++, Generalising a Stack and its implementation using Templates. 3.Linked Lists: 4 periods Defining & Implementing linked lists with creation, insertion and deletion operations in C++ 4. Searching Algorithms 4 periods Sequential search & Binary search algorithms, Implementation in C++, Estimation of Time complexity in Best, Worst and average cases, Classification of algorithms, BigOH notation. 5. Sorting Algorithms 6 period Methodology, Implementation and Algorithm Analysis of Insertion sort, Selection sort, Merge Sort and Quick Sort 6.Trees: 8 periods Definition and Implementation of ADT Binary tree, AVL Trees, Heaps, Heap sort and Priority Queues. 7.Graphs: 8 periods Definition of Graph, Representation of Graphs, Graph Traversal methods, Topological sorting, Minimum cost Spanning trees, Implementation of Kruskal’s Algorithms, Finding shortest paths in a digraph Text Book: Introduction to Data Structures & Algorithms with C++, GLENN W.ROWE, Prentice Hall India,2003 Reference Book: 1. Data Structures in C++, N.S.KUTTI & P.Y.PADHYE, Prentice Hall India, 2003 2. Data Structures & Algorithms in C++, Adam Drozdek, Vikas Publishing House, 2002. MSCS 1.4 Systems Programming Instruction: 3 Periods/week External Assessment: 70 Marks Internal Assessment: 30 Marks Time: 3 Hours 1. Introduction to Systems Programming 6 Periods Machine Structure  Machine and Assembly Language Programming with IBM 360/370  Grammars Types of Grammars –Languages, FSM 2.Concepts of Single Pass, Two Pass and Multi Pass Assemblers 11 Periods Design of a Single and TwoPass Assembler 3.Macros and Macro Processors 11 Periods Definition  Types of Macros  Macro Instructions  Features of Macro Facility like conditional Macro Expansion  Macros Calls within Macros  Macro Definitions within Macros  Design of Macro Processors: Single  Pass and Two  Pass. 4. Loaders: 11 Periods Absolute Loader  Relocation Loader  Binders  Dynamic Loading and Linking  Design of Absolute Loader and Direct Linking Loaders. 5. General Model of Compiler 6 Periods Phase of a Compiler  Detailed Discussion of different Phases Introduction to Software Tools 3 Periods Text editors, Interpreters, Program Generators, Debug Monitors. Text Books: Systems Programming , John J. Donovan Systems Programming and Operating Systems, D.M.Dhamdhere For detailed syllabus here is the PDF file atteched; 