cse_5_8sem

download cse_5_8sem

of 75

  • date post

    17-Aug-2014
  • Category

    Documents

  • view

    277
  • download

    0

Embed Size (px)

Transcript of cse_5_8sem

ANNA UNIVERSITY COIMBATORE [Regulation 2008] B E COMPUTER SCIENCE AND ENGINEERING Semester V Code. No Theory Course Title Discrete Mathematics PC Hardware and Trouble Shooting Software Engineering Formal Languages and Automata Theory Java Programming Computer Networks Practical Software Engineering Lab Java Programming Lab Computer Networks Lab Semester VI Code. No Theory Course Title Theory of Computation Open Source Software Object Oriented System Design Numerical Methods Computer Graphics Elective I Practical Open Source Lab Object Oriented Systems Lab Computer Graphics Lab 0 0 0 0 0 0 3 3 3 2 2 2 L 3 3 3 3 3 3 T 1 0 0 1 0 0 P 0 0 0 0 0 0 C 4 3 3 4 3 3 0 0 0 0 0 0 3 3 3 2 2 2 L 3 3 3 3 3 3 T 1 0 0 1 0 0 P 0 0 0 0 0 0 4 3 3 4 3 3 C

Semester VII Code. No Theory Course Title Artificial Intelligence Cryptography and Network Security Internet Programming Principles of Compiler Design Elective II Elective - III Practical Compiler Design Lab Internet Programming Lab System Software Lab Semester VIII Code. No Theory Elective IV Elective V Project 1 Project Work Elective I Code. No VLSI Design Visual Programming Optimization Techniques Professional Ethics Mobile Computing Management Information Systems Middleware Technology Course Title Embedded System L 3 3 3 3 3 3 3 3 T 0 0 0 0 0 0 0 0 P 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3 M 0 0 6 12 Course Title Open Source Tools and Components L 3 3 3 T 0 0 0 P 0 0 0 3 3 3 C 0 0 1 0 0 0 3 3 3 2 2 3 L 3 3 3 3 3 3 T 1 1 0 0 0 0 P 0 0 0 0 0 0 4 4 3 3 3 3 C

Elective II, III Code. No Course Title Software Testing Software Project Management Grid Computing Distributed Computing Parallel Processing Soft Computing ADHOC and Sensor Networks Data Warehousing and Data Mining Client Server Computing Real Time Systems Total Quality Management Elective IV, V Code. No Course Title Digital Image Processing Natural Language Processing System Modeling And Simulation Software Quality Management High Speed Networks C # And .Net Framework Network Programming And Management Enterprise Resource Planning Information Security Cloud computing Real Time Systems Semantic Web Service Oriented Architecture Disaster Management L 3 3 3 3 3 3 3 3 3 3 3 3 3 3 T 0 0 0 0 0 0 0 0 0 0 0 0 0 0 P 0 0 0 0 0 0 0 0 0 0 0 0 0 0 C 3 3 3 3 3 3 3 3 3 3 3 3 3 3 L 3 3 3 3 3 3 3 3 3 3 3 T 0 0 0 0 0 0 0 0 0 0 0 P 0 0 0 0 0 0 0 0 0 0 0 C 3 3 3 3 3 3 3 3 3 3 3

DISCRETE MATHEMATICS L 3 UNIT I PROPOSITIONAL CALCULUS T P M 1 0 100 C 4

10 + 3

Propositions Logical connectives Compound propositions Conditional and biconditional propositions Truth tables Tautologies and contradictions Contrapositive Logical equivalences and implications DeMorgans Laws Normal forms Principal conjunctive and disjunctive normal forms Rules of inference Arguments - Validity of arguments. UNIT II PREDICATE CALCULUS 9+3

Predicates Statement function Variables Free and bound variables Quantifiers Universe of discourse Logical equivalences and implications for quantified statements Theory of inference The rules of universal specification and generalization Validity of arguments. UNIT III SET THEORY 10 + 3

Basic concepts Notations Subset Algebra of sets The power set Ordered pairs and Cartesian product Relations on sets Types of relations and their properties Relational matrix and the graph of relation Partitions Equivalence relations Partial ordering Poset Hasse diagram Lattices and their properties Sublattices Boolean algebra Homomorphism. UNIT IV FUNCTIONS 7+3

Definitions of functions Classification of functions Type of functions - Examples Composition of functions Inverse functions Binary and n-ary operations Characteristic function of a set Hashing functions Recursive functions Permutation functions. UNIT V GROUPS 9+3

Algebraic systems Definitions Examples Properties Semigroups Monoids Homomorphism Sub semigroups and Submonoids - Cosets and Lagranges theorem Normal subgroups Normal algebraic system with two binary operations - Codes and group codes Basic notions of error correction - Error recovery in group codes. TUTORIAL 15 TOTAL : 60 Text Book: 1. Trembly J.P and Manohar R, Discrete Mathematical Structures with Applications to Computer Science, Tata McGrawHill Pub. Co. Ltd, New Delhi, 2003. 2. Ralph. P. Grimaldi, Discrete and Combinatorial Mathematics: An Applied Introduction, Fourth Edition, Pearson Education Asia, Delhi, 2002.

References: 1. Bernard Kolman, Robert C. Busby, Sharan Cutler Ross, Discrete Mathematical Structures, Fourth Indian reprint, Pearson Education Pvt Ltd., New Delhi, 2003. 2. Kenneth H.Rosen, Discrete Mathematics and its Applications, Sixth Edition, Tata McGraw Hill Pub. Co. Ltd., New Delhi, 2006

PC HARDWARE AND TROUBLE SHOOTING L 3 Unit I Introduction T P M 0 0 100 9 C 3

Introduction - Computer Organization Number Systems and Codes Memory ALU CU Instruction prefetch Interrupts I/O Techniques Device Controllers - Error Detection Techniques Microprocessor Personal Computer Concepts Advanced System Concepts Microcomputer Concepts OS Multitasking and Multiprogramming Virtual Memory Cache Memory Modern PC and User. Unit II Peripheral Devices 9

Introduction Keyboard CRT Display Monitor Printer Magnetic Storage Devices FDD HDD Special Types of Disk Drives Mouse and Trackball Modem Fax Modem CD ROM Drive Scanner Digital Camera DVD Special Peripherals. Unit III PC Hardware Overview 9

Introduction Hardware BIOS DOS Interaction The PC family PC hardware Inside the System Box Motherboard Logic Memory Space Peripheral Interfaces and Controllers Keyboard Interface CRT Display interface FDC HDC. Unit IV Installation and Preventive Maintenance 9

Introduction system configuration pre installation planning Installation practice routine checks PC Assembling and integration BIOS setup Engineering versions and compatibility preventive maintenance DOS Virus Data Recovery. Unit V Troubleshooting 9

Introduction computer faults Nature of faults Types of faults Diagnostic programs and tools Microprocessor and Firmware Programmable LSIs Bus Faults Faults Elimination process Systematic Troubleshooting Symptoms observation and analysis fault diagnosis fault rectification Troubleshooting levels FDD, HDD, CD ROM Problems. Total : 45 Text Book: 1. B. Govindarajalu, IBM PC Clones Hardware, Troubleshooting and Maintenance, 2/E, TMH, 2002. [ References: 1. Peter Abel, Niyaz Nizamuddin, IMB PC Assembly Language and Programming, Pearson Education, 2007 2. Scott Mueller, Repairing PC's, PHI,1992

SOFTWARE ENGINEERING L 3 UNIT I Introduction to Software Engineering T P M 0 0 100 9 C 3

Introduction to Software Engineering - A systems Approach- An Engineering ApproachMembers of the Development Team- How Has Software Engineering changed?Information Systems Example- Real- Time Example Modeling the process and Life cycle The meaning of process Software process Models- Tools and Techniques for Process Modeling- Practical process modeling- Information system Example- Real- Time Example Unit II 9 Planning and Managing the project Tracking progress-project personnel-Effort Estimation-Risk Management-The project Plan-Process Models and Project Management-Information System Example- Real Time Example Capturing the Requirements The Requirements Process- Requirements Elicitation-Types of RequirementsCharacteristic of Requirements- Modeling Notations- Requirements and Specification Languages-Prototyping Requirements-requirements Documentation-Validation and Verification- Measuring Requirements choosing a specification Technique. Unit III 9 Designing the System Introduction to Design- decomposition and Modularity-Architectural styles and Strategies-Issues in Design Creation-Characteristics of Good Design-Techniques of Improving Design-Design Evaluation and Validation-Documenting the DesignInformation system Example-Real-Time Example Considering objects What is OO-the OO Development process use cases- Representing OO:An Example using UML-OO System Desing-OO Program Desingn-OO Measurement-Information systems Example-Real-Time Example Unit IV 9

Writing the programs Programming standards and procedures-Programming Guidelines-Documentation-The Programming process-Information systems Example-Real-Time Example Testing the programs Software faults and failures-Testing Issues-unit Testing Integration Testing-Testing Object-Oriented Systems-Test Planning-Automated Testing Tools-When to stop Testing-Informations Systems Example-Real-Time Example

Unit V

9

Testing the Systems Principles of system testing -function testing-performance Testing-Reliability, Availability and Maintainability-Acceptance Testing-Installation Testing-Automated system TestingTest Documentation-Testing safety-Critical systems-Information systems Example. Maintaining the system The changing system-The nature of maintenance-Maintenance Problems-Measuring Maintenance characteristics-Maintenance Techniques and Tools-Software RejuventionInformation Systems Example-Real-Time Example. Total : 45

Text Book: 1. Software Engineering Theory and Practice, Shari Lwarence Pfleeger, Joanne M.Atlee, Third Edition, Pearson Education, 2006 2. Object-Oriented Software Engineering Using UML, Patterns, and Java,Bernd Bruegge,Allen H.Dutoit, Second Editon, Pearson Edition, 2006 3. Roger S. Pressman, Software Engineering- A Practitioners Approach, McGraw-Hill International Edition, Seventh Edition, 2009

UNIT I

FORMAL LANGUAGES AND AUTOMATA THEORY L T P M 3 1 0 100 9

C 4

Mathematical preliminaries and notations Central concepts of automata theory Finite automata - Deterministic Finite Automata - Nondeterministic Finite Automata Equivalence of DFA and NFA Finite Automata with Epsilon transitions