ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE...

45
ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliald o ratariat Unirltit) Dlpatmln of Compult Scilncl Malt of Compult Applicaion (M.C.A) (Fot rol wro admild ftom rl acadlmic tlat 2016-17) SCEHEME OF EXAMINATIONS SUJECT CODE CORE/ ELECTIVE/ PRACTICA L/PROJECT SUJECTS Ht/ Wll k IA E A Max Matk Ctldi SEMESTER - I PCA-1 CORE 1 Mathematical Techniques Programming 5 25 75 100 4 PCA-2 CORE 2 Information Technology and COBOL 5 25 75 100 3 PCA-3 CORE 3 Computer Organization and Architecture 5 25 75 100 4 PCA-4 CORE 4 C Programming 5 25 75 100 3 EPCA-1 ELECTIVE 1 Structured System Analysis and Design 4 40 60 100 3 PPCA-1 PRACTICAL 1 COBOL Lab 3 40 60 100 3 PPCA-2 PRACTICAL 2 ‘C’ Lab 3 25 75 100 3 SEMESTER - II PCA-5 CORE 5 Data Structures and Algorithms 5 25 75 100 4 PCA-6 CORE 6 Object Oriented Programming with C ++ 4 25 75 100 3 PCA-7 CORE 7 Computer Graphics & Multimedia 5 25 75 100 4 PCA-8 CORE 8 Complier Design 6 25 75 100 4 EPCA-2 ELECTIVE 2 Software Engineering 3 40 60 100 4 PPCA-3 PRACTICA L 3 C ++ Lab 3 40 60 100 3 PPCA-4 PRACTICAL 4 Graphics & Multimedia Lab 4 25 75 100 3

Transcript of ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE...

Page 1: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9(Affiliateild teio Bharatateiriat Unirltsititeit)Dlpatteimlntei of Computeilt Scilncl

Masitteilt of Computeilt Applicateiionsit (M.C.A)(Fot teirositl wro admiteiteild ftom teirl acadlmic tlat 2016-17)

SCEHEME OF EXAMINATIONS

SUBhaJECTCODE

CORE/ELECTIVE/PRACTICAL/PROJECT

SUBhaJECTSHtsit/Wll

kIA

EA

MaxMatk

sit

Ctlditei

SEMESTER - I

PCA-1 CORE 1Mathematical Techniques Programming

5 25 75 100 4

PCA-2 CORE 2Information Technology and COBOL

5 25 75 100 3

PCA-3 CORE 3Computer Organization and Architecture

5 25 75 100 4

PCA-4 CORE 4 C Programming 5 25 75 100 3

EPCA-1 ELECTIVE 1Structured System Analysis and Design 4 40 60 100 3

PPCA-1 PRACTICAL1

COBOL Lab 3 40 60 100 3

PPCA-2 PRACTICAL2

‘C’ Lab 3 25 75 100 3

SEMESTER - II

PCA-5 CORE 5Data Structures and Algorithms 5 25 75 100 4

PCA-6 CORE 6Object Oriented Programming with C ++

4 25 75 100 3

PCA-7 CORE 7 Computer Graphics & Multimedia

5 25 75 100 4

PCA-8 CORE 8 Complier Design 6 25 75 100 4

EPCA-2 ELECTIVE 2 Software Engineering 3 40 60 100 4

PPCA-3PRACTICA

L 3C ++ Lab

3 40 60 100 3

PPCA-4 PRACTICAL4

Graphics & Multimedia Lab 4 25 75 100 3

Page 2: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9(Affiliateild teio Bharatateiriat Unirltsititeit)Dlpatteimlntei of Computeilt Scilncl

Masitteilt of Computeilt Applicateiionsit (M.C.A)(Fot teirositl wro admiteiteild ftom teirl acadlmic tlat 2017-18)(asit Lateiltal

Enteitt)SCEHEME OF EXAMINATIONS

SEMESTER – III

PCA-9 CORE 9Java Programming

5 25 75 100 4

PCA-10 CORE 10 Computer Networks 5 25 75 100 4

PCA-11 CORE 11Database Technology

5 25 75 100 4

PCA-12 CORE 12Distributed Operating System

5 25 75 100 3

EPCA-3 ELECTIVE 3Artificial Intelligence and Expert System 4 40 60 100 3

PPCA-5PRACTICA

L 5Java Lab

3 40 60 100 3

PPCA-6 PRACTICAL6

Oracle Lab3 25 75 100 3

SEMESTER – IV

PCA-13 CORE 13Digital Image Processing

5 25 75 100 4

PCA-14 CORE 14Data Mining and Warehousing 5 25 75 100 3

PCA-15 CORE 15Web Programming

4 25 75 100 4

PCA-16 CORE 16Financial Management andAccounting 5 25 75 100 4

EPCA-4 ELECTIVE 4Client Server Technology

5 40 60 100 3

PPCA-7PRACTICA

L 7Web Programming Lab

3 40 60 100 3

PPCA-8 PRACTICAL 3 25 75 100 3

Page 3: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

8Mat Lab

SEMESTER – V

PCA-17 CORE 17Cloud Computing

5 25 75 100 4

PCA-18 CORE 18C#.NET Programming

5 25 75 100 3

PCA-19 CORE 19Open Source Programming

4 25 75 100 4

PCA-20 CORE 20Software Project Management 5 25 75 100 3

EPCA-5 ELECTIVE 5Network Security & Cryptography

5 40 60 100 3

PPCA-9 PRACTICAL 9

C#.NET Lab3 40 60 100 3

PPCA-10 PRACTICAL10

Open Source Software Lab 3 25 75 100 3

Mini Project -- 25 75 100 5

SEMESTER – VI

PCA-PV PROJECT Majot Ptojlctei Wotk 50150

200 15

Page 4: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

LIST OF ELECTIVES

1. Software Engineering

2. Software Project Management

3. Software Testing

4. Client Server Technology

5. Network Security and Cryptography

6. Web Services

7. E-Commerce

8. Parallel Processing

9. Soft Computing

10. Embedded Systems

QUESTION PAPER PATTERN

Maximum Marks:75

Pattei A ONE Qulsitteiion Ftom lacr unitei

Eiteirlt ot Ttpl(5X5=25 Matksit)

Pattei Bha ONE Qulsitteiion Ftom lacr unitei

Eiteirlt ot Ttpl(5X10=50 Matksit)

Page 5: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

Semester – I CORE 12016 – 2017

MATHEMATICAL TECHNIQUES PROGRAMMING

UNIT I

Mathematical Logic : Connectives , Conditional and Biconditional Statement. Well-formed Formulas, tautologies - Equivalence of Formulas - Duality Law. Set Theory:Definition of set - Empty set - Inclusion and Equality of set - Power set - Proper subset- Union and Intersection of Sets - Disjoint Sets - Mutually disjoint - Complement ofset - Relative and Absolute complement - Venn diagram – De Morgan’s law - CartesianProducts .UNIT II

Binary Relations - Properties of Binary relations in a Set - Relations Matrix andGraph of a Relation - Equivalence relations ,Compatibility relations and composition ofrelation. Functions: Definition of function, into, onto, one-to-one and one-to-onecorrespondence mapping. Composition of functions and Inverse functions.UNIT III

Algebraic Structure : Semi group and Monodies - Definitions and Examples -Homomorphism of Semi group and Monodies - Sub semi group and Sub monodies.Grammars and Language : Definition of Grammar and types of Grammars. Notions ofSyntax analysis. Groups : Definition and Example - Simple problems . Cosets andLagrange’s theorem.UNIT IV

Lattices : Definition and Examples. Some properties of Lattices. Theorems related toIsotonicity , Distributive inequalities and Modular inequality. Boolean Forms and FreeBoolean Algebra - Values of Boolean Expressions and Functions. Representation andMinimization of Boolean Functions.UNIT V

Graph Theory: Basic Concepts of Graph theory - Basic Definitions - Path -Reachability - Connectedness - Matrix Representation of Graphs - Trees - Basic Definitions– Different types of Trees . Strorage representation and Manipulation of graphs. TEXT BOOK: 1. Discrete Mathematical Structures with Applications to Computer Science –

J.P.Tremblay, R.Manohar McGraw-Hill

BOOKS FOR REFERENCE: 1. Discrete Mathematics - Johnson Baugh McGraw-Hill2. Discrete Computational Structures - Korfhafe Rr Academic Press 3. Graph theory and Applications - Narasingh Deo

Page 6: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

Semester – I CORE 22016 – 2017

INFORMATION TECHNOLOGY AND COBOLUnit I

Introduction to COBOL: COBOL words - Literals - Structure of COBOL Program -COBOL Coding Sheet-Identification Division- Environment Division – Data Division –Editing and Non-editing Picture Clauses – Level Numbers – Value And Filler Clause.

Unit IIProcedure Division – Data Movement Verb – Arithmetic Verbs : Add, Subtract,

Multiply, Divide, Compute – Input/Output Statement: Accept, Display Control Verbs: GOTO– GOTO Depending on – Stop Run – Corresponding Option - ROUNDED option - On SizeError option - Simple Programs Using Above Verbs.

Unit IIIConditional Statements: If Statement – Nested if statement – Sign Condition – Class

Condition- Condition Name – Compound Condition- Perform Statements, More about DataDivision: Renames-Redefines – Simple Programs Using the above Verbs.

Unit IVFiles in COBOL: Sequential – Relative – Indexed Sequential - Random files – File

description and Record description entries - Input/Output Verbs: Open, read, write, rewrite,Close, Delete – Sort Verb – Simple Programs using above Verbs.

Unit VTable Handling: Occurs Clause – Two and Multi-Dimensional Tables – Occurs.

Indexed By Clause – SET Verb – START and SEARCH Verb – Random Files-Keys & TheirImportance – INVALID KEY Clause – SCREEN SECTION - Simple Programs using aboveVerbs.

TEXT BOOKS:1. COBOL PROGRAMMING, M.K. ROY & D.GHOSH DASTIDAR,TATA

Mc.GRAW HILL, SECOND EDITION - 1998.REFERENCE BOOKS:

1. COBOL programming – V. Rajaraman, PHI Pub.2. Introduction To Cobol Programming – Author Dr. R. Krishnamoorthy, JJ

Publications.3. Structured COBOL – Welburn, Tata McGrawhill, 4th Edition.

Page 7: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

Semester – I CORE 32016 – 2017

COMPUTER ORGANIZATION AND ARCHITECTUREUnit I

Number System and Binary Codes: Decimal, Binary, Octal, Hexadecimal – Binaryaddition, Multiplication, Division – Floating point representation, Complements, BCD,Excess3, Gray Code-Basic gates – NOR,NAND,XOR gatesUnit II

Arithmetic Circuits: Half adder, Full adder, Parallel binary adder, BCD adder, Halfsubtractor, Full subtractor, Parallel binary subtractor. Flip-Flops : RS, D, JK, T.Unit III

Combinational Logic Circuits: Boolean algebra –Karnaugh map – 2,3,4 variable k-map-Don’t care conditions- Product of sum, Sum of products, simplifications using k-map.Multiplexers – Demultiplexers – Decoder – Encoder - Counters.

Unit IVInput – Output Organization: Input – output interface – I/O Bus and Interface – I/O

mapped Versus Memory - Mapped I/O – Asynchronous data transfer: Strobe Control andHandshaking – Priority Interrupt: Daisy-Chaining Priority, Parallel Priority Interrupt. DirectMemory Access: DMA Controller, DMA Transfer. Input – Output Processor: CPU-IOPCommunication.Unit V

Memory Organization: Memory Hierarchy – Main Memory- Associative memory:Hardware Organization, Match Logic, Read Operation, Write Operation. Cache Memory:Associative, Direct, Set-associative Mapping – Writing into Cache Initialization. VirtualMemory: Address Space and Memory Space, Address Mapping Using Pages, AssociativeMemory Page Table, Page Replacement.

TEXT BOOKS:

1. Digital Electronics Circuits and Systems, V.K. PURI, TATA McGRAW-HILLPub. Company2. Computer System Architecture, M. MORRIS MANO, Pearson Education Pub,III Edition.

REFERENCE BOOKS:

1. Digital principles and applications, Albert paul malvino, Donald P Leach,McGrawHill, 1996.

2. Computer Architecture, Carter, Schaums outline series, TMH.

Page 8: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

Semester – I CORE 42016 – 2017

C PROGRAMMINGUNIT I

Introduction to Computers: Types of computers-Characteristics of Computers-Classification of Digital Computers. Operating System: Introduction-Functions of OS -Classification of OS. Programming Languages: Machine Language - Assembly Language -High level Language - Types of High level language.

Introduction to C: Basic structures of C program - Character set - C tokens –Keywords and Identifiers - Constants - Variables- Data types - Declaration and Initializationof variables. UNIT II

Managing I/O operation: put char, get char, puts gets, formatted input/outputoperation. Operators and Expressions: Arithmetic operator, Relational, Logical,Assignment, Increment and Decrement-Conditional operator-Size of operator-Arithmeticexpressions-Evaluation of expressions-Precedence of Arithmetic operator.Decision Making and Branching: Simple if statement-if-else-nesting of if-else-else ifladder-switch statement-Go To statement. UNIT III

Decision Making and Looping: while statement-for statement-jumps in loops.Arrays: Declaration and Initialization of one- dimensional array and two – dimensionalarrays and multi-dimensional arrays. Character Arrays and Strings: Declaring andinitializing string variables. String Handling Functions: strcat, strcmp, strcpy, sttrlen,strncpy, strncmp, strncat, strstr. UNIT IV

Pointers: understanding pointers-Accessing the address of a variable- declaringpointer variables-initialization of pointer variables – Accessing a variable through its pointer-chain of pointers-pointer expressions-pointer increment and scale factor-pointer and arrays-pointers and character strings-Array of pointer.UNIT V

User defined function: Element of user-defined functions -Definition of function-return values and their types-function calls-function calls -function declaration - category offunction-no argument and no return values – arguments but no return values – argumentswith return values – no argument but returns values. Nesting of functions – Recursion-Scope,visibility and lifetime of variables.

File management in C: Introduction – Defining and opening a file – closing a file –I/O operation on files – Error handling during I/O operation.

TEXT BOOKS:1. Fundamentals of Information Technology - Alexis Leon, Mathews Lion-Vikas

Publications House.Pvt.Ltd. 2. Programming in ANSI C: E.Balagurusamy (Tata McGraw Hill Pub).

Page 9: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

Semester – I Elective-12016 – 2017

STRUCTURED SYSTEM ANALYSIS AND DESIGN

UNIT – ISystem – definition and basic concepts – elements of system – system models – types

of systems – characteristics of a system – system development life cycle (SDLC) – scope ofsystems analysis and design – responsibilities of systems analyst – skill set requiredperforming system analysis

UNIT – IIProject initiation – preliminary investigation - project identification and selection –

objectives and types of feasibility study – Steps in feasibility study – need for informationgathering - determination of requirements – need for documenting the existing system – factfinding techniques

UNIT – IIILogical and physical design concepts - System design characteristics – logical and

physical system design - system specifications – output design – objectives, types and guidelines – input design – objectives – capturing data for input - methods for data capture – inputvalidation

UNIT – IVFile organization and database design – introduction – basic file terminology – types

of files – file organization - pros and cons of files – database and its objectives - Modular andstructured design – software design principles – top down structure of modules – bottom upstructure of modules

UNIT – VSystem implementation – system conversion – procedures and documents for

conversion - file / database conversion – user training – other activities in conversion –conversion strategies – system security – security threats – risk analysis – control measures –system audit – system operation and support – system maintenance – types of systemmaintenance Text book – “Structured system analysis and design” - Instructional software research anddevelopment (ISRD)group- Tata Mc Graw Hill Publishing

(Unit – I : Chapters 1,2,4, Unit – II : Chapters 9,10,12, Unit – III : Chapters14,15,16Unit – IV : Chapters 17,18 Unit – V : Chapters 20,21,22)

Page 10: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

Semester – I Practical-12016 – 2017

COBhaOL PROGRAMMING LABhaPRACTICAL LIST1. Write a COBOL Program to find the sum of individual digits of a 10-digitnumber until a single digit is produced. 2. Write a COBOL Program to accept the inputs Student Name, Marks for 5subjects and declare the result as PASS, if the student gets minimum of10 marks in each subject, otherwise declare as FAIL. 3. Write a COBOL Program to accept the given date (DDMMYY) and displaythe result in the following specified format: 030498 as 3rd APR 1998.4. Write a COBOL Program to display the given three digit number intowords using OCCURS clause. (Example: 342 as THREE HUNDRED ANDFORTY TWO).5. Write a COBOL Program to create a student data file STUDENT.DAT,using the following fields: ROLL-NO, NAME, AGE, YEAR-IN-COLLEGE, SEX,MARKS for 5 subjects.6. Write a COBOL Program to create the following two files, using thestudent data file

STUDENT.DAT (created by Program 5): FILE-1.DAT: List of male students who are studying third year FILE-2.DAT: List of female students who are studying first year (Use MOVE CORRESPONDING option).

7. Write a COBOL Program to sort the student data file STUDENT.DAT(created by Program 5) in the ascending order of the fields SEX, YEAR-IN-COLLEGE and ROLL-NO (use SORT verb) into SORT.DAT file.8. Write a COBOL Program to create an Indexed Sequential FileEMPLOYEE.DAT for the Employees of an Organization using the fields:ROLL-NO, NAME, DOB, SEX, BASIC-PAY and DESIGNATION.9. Write a COBOL Program to update the BASIC-PAY of each employee inthe employee data file EMPLOYEE.DAT (created by Program 8) byincrementing 25% of BASIC-PAY.10. Write a COBOL Program to find the number of male employees whoseBASIC-PAY > 4000 and number of female employees whose BASIC-PAY <3000 using the employee data file EMPLOYEE.DAT (created by Program 8).

Page 11: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

Semester – I Practical-22016 – 2017

C PROGRAMMING LABha

1.Floyd's Triangle. 1 2 3 4 5 6 7 8 9 10

2.Four Function Calculator.

3. Generating numbers in the combination of given numbers. sample o/p:How many no. to combine: 2

Enter the numbers for combination: 4 8 Enter the range: 500 4 8 44 48 84 88 444 448 484 488

4. Condensing a number into single digit.

5. Row-Wise sorting of a Matrix.

6. Recursive function for factorial & fibonacci series.

7. Merging of two files.

8. Bubble sort.

9. Linear Search.

10. Binary Search.

11. Achromatic String. Sample O/P: Enter the String : Erode Arts College Achromatic String : EAC

12. Counting Diferent Characters. Sample O/P: Enter any multiword string: Erode Arts College Length of the String : 18 No.of Vowels : 7 No.of Blank spaces : 2 No.of words : 3

13. Finding Strong & Armstrong numbers.

14. Generation of Ramanujam Numbers.15. Generate Calendar for given year.

Semester – II Core 5

Page 12: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

2016 – 2017

DATA STRUCTURES AND ALGORITHMSUNIT-I

Introduction- Overview: Definition of Algorithm, data type, data object, datastructure, natno structure- SPARKS: if, if else, while .. do, repeat.. until, loop, for statement,procedures - How to create program- How to analyse program: Fibonacci procedure-ARRAYS: Axiomatization, Array structure-Ordered List: Polynomial structure-SrarseMatrtces: Transpose procedure-Representation Of Arrays: 1,2 and 3 dimensional arrayrepresentations.UNIT-II

Stacks- Fundamentals: structure of stack, Create, Add And Delete operations-Queues:structure of Queue, create, Add and Delete operations, Circular Queue: Add and Deleteoperations-MULTIPLE STECKS: ADD and DELETE procedures-LINKED LISTS: singlelinked lists; CREATE,INSERT and DELETE procedures- Linked stack and Queues: ADDand DELETE procedures of stacks, ADD and DELETE procedures of QUEUE- The storagepool- polynomial ADDITION-DOUBLY LINKED LISTS AND Dynamic StorageManagement: DELETE and INSERT operations-GARBAGE Collection And Compaction.UNIT-III

TREES-BASIC Terminology-Binary Trees: Structure Of Binary Tree- Binary TreeRepresentations: Array Representation, Linked Representations- Binary Tree Traversals: InOrder, Pre Order And Post Order Traversal Procedures-Applications Of Trees: SetRepresentation: Find and Union Procedure; Decision Trees; GAME Trees: EIGHTCOINSprocedure-SYMBOL Tables: structure, STACK Tree Tables: Search Procedure, DynamicTree Tables: Procedure BST, Height Balance Binary trees- HASH Tables: HashingFunctions, overflow Handling: Procedure LIN SRCH, Procedure CHNSRCH.UNIT-IV

FILES, QUERIES AND CEQUENTIAL ORGANAZATIONS- Storage Devicestypes, Query Types, Numbers of keys, mode of Retrieval, Mode of Update- IndexTechniques: cylinder Surface Indexing.

GRAPH: Terminology and Representations: Introduction: Definition andTerminology- Graph Representations: Adjacency matrix, Adjacency lists and Adjacencymulti lists- Traversals, connected components and spanning trees: Depth First Search, BreathFirst Search, Connected Components, Spanning Trees and Minimum Cost Spanning Trees-Single Source All Definitions- All Pair Shortest Paths.UNIT-V

SEARCHING: Sequential, Binary Search Methods- Internal Sorting; Insertion Sort,Analyses of Insertion Sort, Quick Sort, 2way Merge Sort: Mpass and Msort Procedures, HeapSort, sorting on several keys: R SORT procedure.

EXTERNAL SORTING- storage devices: magnetic tasks, DISK-STORAGE-SORTING WITH DISKS: K-way merging.TEXT BOOKS:1. Fundamentals of Data Structures -Ellis Horowitz, Satraj Sahni- Golgotia Book Source.

REFERENCE BOOKS1. S.Sahani “Data Structures, Algorithms and Applications in C++”- McGraw Hill 1988.2. Trembley & Sorenson “An Introduction to Data Structures with Applications”-SecondEdition.3. Robert L.Kruse “Data Structures and Program Design” PHI, Third Edition.Semester – II Core 6

Page 13: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

2016 – 2017OBJECT ORIENTED PROGRAMMING WITH C++

UNIT-I

Principles of Object-Oriented Programming: Software Crisis - SoftwareEvolution-A look at procedure-Oriented Programming - Object Oriented programmingparadigm-Basic concepts of object - oriented programming - Benefits of OOP-Object-Oriented Languages - Applications of OOP.

Beginning with C++: What is C++-Applications of C++ - A simple C++program-More C++ statements-An example with class - Structure of C++ program- Creatingthe source file -compiling and Linking.

UNIT-II

Tokens, Expressions and Control Structures: Introduction - Tokens-Keywords-Identifiers and Constants-Basic Data types-User- Defined Data Types-Derived data types-Symbolic Constants-Type compatibility-Declaration of variables-Dynamic Initialization ofvariables-Reference Variables-Operators in C++-Scope resolution operator-Memberdereferencing operators-Memory management operators-Manipulators-Type cast operator-Expressions and their types-Special assignment expressions-Implicit conversions -Operator overloading-Operator precedence-Control structures.

UNIT-III

Functions in C++: Introduction-the main function-Function prototyping-Call byreference-Return by reference-Inline functions-Default arguments-const arguments-Functionoverloading - Friend and virtual functions-Math library functions.

Classes and objects: Introduction-C Structures revisited - Specifying a class-Defining member functions-A c++ program with class-Making an outside function inline-Nesting of member functions-Private Member functions-Arrays within a class-Memoryallocation for objects-Static data members-Static member functions-Arrays of objects-Objects as function arguments - Friendly functions-Returning Objects - Const Memberfunctions - Pointers to Members - Local classes.

UNIT-IV

Constructors and Destructors: Introduction -Constructors - Parameterizedconstructors - Multiple constructors in a class - Constructors with default arguments -Dynamic Initialization of Objects - Copy constructors - Dynamic constructors - constructingTwo-Dimensional arrays - Const objects -Destructors.

Operator Overloading and type Conversions : Introduction - Defining operatoroverloading - Overloading unary operators - Overloading Binary operators - OverloadingBinary operators using friends - Manipulation of strings using operators - Rules foroverloading operators - Type conversions.

UNIT-V

Page 14: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

Inheritance : Expending classes : Introduction -Defining derived Classes - SingleInheritance - Making a private member inheritable - Multilevel inheritance - MultipleInheritance - Hierarchical inheritance - Hybrid inheritance -Virtual base classes -Abstract classes - constructors in derived classes - Member classes : Nesting of classes.

Pointers, Virtual Functions and Polymorphism: Introduction - Pointers to objects -this Pointer - Pointers to derived classes - Virtual functions - Pure virtual functions.

TEXT BOOK:

1. E.BALAGURUSAMY - OBJECT ORIENTED PROGRAMMING WITH C++

REFERENCE BOOKS:

1. ROBERT LAFORE - OBJECT-ORIENTED PROGRAMMING IN TURBO C++

2. K.R.VENUGOPAL, RAJUKUMAR, T.RAVISANKAR - "MASTERING C++"TMH 1998.

Semester – II Core 72016 – 2017

Page 15: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

COMPUTER GRAPHICS

UNIT – I Overview of Graphics Systems:Video Display Devices: Refresh Cathode-Ray Tube - Raster Scan Displays - Random

Scan Displays - Color CRT Monitors - Direct View - Storage Tubes - Flat-Panel Displays.Input Devices: Keyboards - Mouse - Joystick - Digitizers - Image Scanners - Touch

Panels - Light Pens - Voice Systems. Output Primitives: Points And Lines - LineDrawing Algorithms - DDA Algorithm - Bresenham's Line Algorithm - Parallel LineAlgorithm.

UNIT - IICircle Generation Algorithm - Midpoint Circle Algorithm - Character Generation.

Attributes Of Output Primitives: Line Attributes - Curve Attributes - Color And GrayScale Levels - Area-Fill Attributes - Character Attributes - Anti aliasing - Super SamplingStraight Line Segments.

UNIT - III2D Transformations: Basic Transformations - Translation - Rotating - Scaling -

Matrix Representation - Composite Transformations - Other Transformations.2D Viewing: The Viewing Pipeline - Viewing Co-Ordinate Reference Frame -

Window To View port Transformation - Clipping Operation - Line Clipping - Cohen-Sutherland Line Clipping - Polygon Clipping - Sutherland-Hodgeman Polygon Clipping.

UNIT - IVGraphical User Interface: The User Dialogue - Input Of Graphical Data -

Input Functions - Initial Values For Input Device Parameters - Interactive Picture -Construction Techniques.

3D Geometric And Modeling Transformations: Translation - Rotation - Scaling -Modeling And Co-Ordinate Transformations.UNIT - V

3D Viewing: Projections - Parallel Projections, Perspective Projections. VisibleSurface Detection Methods: Classification - Back face Detection - Depth Buffer Method- Scan-Line Method - Area Subdivision Method. Color Models and Color Applications:Properties Of Light - Intuitive Color Concepts - RGB Color Model - CMY Color Model.Computer Animation: Design of Animation Sequences - General Computer AnimationFunctions -Raster Animations - Animation Languages. Key-Frame Systems: Morphing.

TEXT BOOK: 1. COMPUTER GRAPHICS (SECOND EDITION) -DONALD HEARN &M.

PAULINE BAKER (PHI)

REFERENCE BOOKS: 1. Principles of interactive computer graphics-Newman wm & sproull 2. Theory & problems of computer graphics-schaum's outline series by roy a Plastock

Semester – II Core 82016 – 2017

Page 16: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

COMPILER DESIGNUnit-I Introduction to compilers – compilers and translators – assembly language – macros– structure of compiler – compiler writing tools – lexical analysis – role of lexical analyzer –need for lexical analysis – Input buffering Unit-II Syntactic specification of programming languages : Context free grammars –derivation and parse trees. Parsers – shift reduce parsing – operator precedence parsing – topdown parsing – predictive parsersUnit-III Syntax directed translation scheme – implementation of syntax directed translationschemes – intermediate code – postfix notation – parse trees and syntax trees – three addresscode, quadruples and triples – translation of assignment statements – boolean expression –postfix translationUnit-IV Symbol table – The contents of a symbol table – data structures for symbol tables –representing scope information – implementation of a simple stack allocation scheme –implementation of block structured language – storage allocation in FORTRAN – storageallocation in block structured languagesUnit-V Errors – lexical phase errors – syntactic phase errors – semantic errors. Codeoptimization – principle sources of optimization – loop optimization – machine dependentoptimization – DAG representation in basic blocks. Code generation – problems in codegeneration – A simple code generator – register allocations and assignment code generationfrom DAG’S – peephole optimizationText Book:

1. AV AHO AND J D ULLMAN, “The principles of Compiler Design” NarosaPublishing House, 1987.

Semester – II Elective-22016 – 2017

Page 17: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

SOFTWARE ENGINEERINGUNIT-I

The Product And the Process. The Product: The Evolving Role Of the Software.Software: Software Characteristics - Software Application - Software Myths. Process:Software Engineering : A Layered Technology : Process, Methods And Tools - A GenericView Of Software Engineering. The Linear Sequential Model- The Proto Typing Model.Evolutionary Software Process Models: The Incremental Model - The Spiral Model -Fourth Generation Techniques.

UNIT - II ANALYSIS CONCEPTS AND PRINCIPLESRequirement Analysis: Requirement Elicitation For Software: Initiating The Process

- Facilitated Application Specification Techniques. Analysis Principles : The InformationDomain - Modeling - Partitioning - Essential And Implementation Views. SoftwarePrototyping : Selecting The Prototyping Approach - Prototyping Methods And Tools.Specification : Specification Principles - Representation - Software RequirementSpecification.

UNIT -III DESIGN CONCEPTS AND PRINCIPLESSoftware Design And Software Engineering. The Design Process: Design And

Software Quality - The Evolution Of Software Design - Design Principles - DesignConcepts : Abstraction - Refinement - Control Hierarchy - Structural Partitioning - DataStructure - Software Procedure - Information Hiding Effective Modular Design :Functional Independence - Cohesion - Coupling.

UNIT - IV SOFTWARE TESTING TECHNIQUESSoftware Testing Fundamentals: Testing Objectives. Testing Principles- Test Case

Design - White Box Testing. Basis Data Testing : Flow Graph Notations - CyclomaticComplexity - Deriving Test Cases - Graph Matrices. Control Structure Testing : ConditionTesting- Data Flow Testing - Loop Testing.

UNIT - V TECHNICAL METRICS FOR SOFTWARESoftware Quality : Mc Calls Quality Factors- Furps -ISO 9126 Quality Factors. A

Frame Work For Technical Software Metrics - Measurement Principles - The AttributesOf Effective Software Metrics. Metrics For the Analysis Model: Function - BasedMetrics, Metrics For the Design Model : Architectural Design Metrics - Component LevelDesign Metrics - Interface Design Metrics.

TEXT BOOK :

1. SOFTWARE ENGINERRING - ROGER S. PRESSMAN - 5th EDITION.

Semester – II Practical - 32016 – 2017

Page 18: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

C++ PROGRAMMING LAB

1. Create a class to implement the data structure STACK. Write a constructor to initialize theTOP of the stack to 0. Write a member function POP( ) to delete an element . Check foroverflow and underflow conditions.2. Create a class ARITH which consists of a FLOAT and an integer Variable . Write memberADD( ) , SUB ( ) , MUL ( ) , DIV ( ) , MOD ( ) to perform addition , multiplication ,divisionand modulus Respectively . Write member functions to get and display values.3. Create a class MAT has a 2-d matrix and R&C represents the rows and columns of thematrix. Overload the operators +,-,* to add subtract and multiply two matrices. Write memberfunctions to get and display MAT object values.4. Create a class STRING. Write member function to initialize, get and display strings.Overload the operator + to concatenate two strings, = = to compare two strings and amember function to find the length of the string.5. Create a class which consists of EMPLOYEE detail like eno, name, dept, basic-salary,grade. Write member functions to get and display them. Derive a class PAY from the aboveclass and write a member function to calculate da, hra, pf depending on the grade and Displaythe Payslip in a neat format using console I/O.6. Create a class SHAPE which consist of two VIRTUAL FUNCTIONS Cal_Area( ) andCal_PERI to calculate AREA and PERIMETER of various figures. Derive three classesSQUARE, RECTANGLE and TRIANGLE from the class SHAPE and calculate AREA andPERIMETER of each class separately and Display the result. Anx.32 C - B Sc.IT (Colleges)2007-08 Page 17 of 407. Create two classes which consists of two private variables, one float And one integervariables in each class. Write member functions to get and display them . Write FRIENDfunction common to arguments And the integer and float values of both the objects separatelyand Display the result.8. Write a user defined function USERFUN ( ) which has the formatting commands likesetw( ) , show point , showpos precision( ). Write a program which prints an multiplicationtable and uses USERFUN ( ) for formatting.9. Write a program to perform Insertion, Deletion and Updating using files .10. Write a program which takes a file as argument and copies in to another file with linenumbers using Command Line Arguments.

Semester – II Practical - 42016 – 2017

Page 19: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

GRAPHICS AND MULTIMEDIA PROGRAMMING LAB

1. Program to drawing line using (DDA) Using C

2. Program to draw circle using BRESENHAM’S method Using C

3. Program for TRANSLATION of an object Using C

4. Program for SCALING of an object Using C

5. Program for drawing BAR CHART Using C

6. Program for draying pie chart Using C

7. Program for mirror image of an object Using Flash or Photoshop

8. Program for rotate an object Using Flash or Photoshop

9. Program for animation Using Flash or Photoshop

10. Program for Shear an object Using Flash or Photoshop

Semester – III Core 92017 – 2018

Page 20: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

JAVA PROGRAMMING

UNIT I : FUNDAMENTALS OF OBJECT ORIENTED PROGRAMMINGFundamentals of Object Oriented Programming: Introduction - Object Oriented Paradigm -

Basic Concepts Object Oriented Programming-Benefits of OOP - Applications of OOP - JavaEvolution: Java History – Java Features – How Java differs from C and C++ - Java and Internet –Java and World Wide Web - Web Browsers – Hardware and Software Requirements – Java SupportSystems – Java Environment. Overview Of Java Language: Introduction - Simple Java Program - AnApplication With Two Class - Java Program Structure - Java Token - Java Statement -Implementing A Java Program - Java Virtual Machine - Command Line Arguments - ProgrammingStyleUNIT II : CONSTANT, VARIABLES AND DATATYPES

Constant - Variables - Data types - Declaration Of Variables - Scope Of Variables -Typecasting - Standard Default Values. Operators and Expressions: Arithmetic Operator –Relational Operator – Logical Operator – Assignment Operator – Increment Operator and DecrementOperator – Conditional Operator – Bitwise Operator- Special Operator – Arithmetic Expressions –Evaluation of Expression – Precedence of Arithmetic Operators - Type Conversions in expressions –Operator Precedence and Associatively- Mathematical Functions.UNIT III: DECISION MAKING AND BRANCHING, LOOPING AND CLASSES

Decision Making with If Statement – Simple If Statement - If-Else Statement, Nesting Of If-Else Statement - Else If Statement - Switch - ?: Operator. Looping: While, Do-While, for, CommaStatements - Continue Classes: - Creating Object, Accessing Class Members - Constructors -Methods Of Overloading - Static Members - Nesting Of Methods-Inheritance - Overriding Methods -Final Variables And Methods - Final Classes - Finalized Methods - Abstract Methods And Classes- Visibility Control. Arrays, Strings And Vectors: Creating An Array - Two Dimensional Arrays -Strings - Vectors - Wrapper Classes.UNIT IV: INTERFACES, PACKAGES OF MULTITHREADED PROGRAMMING

Interfaces : Multiple Inheritance - Defining Interfaces - Extending Interfaces -Implementing Interfaces - Accessing Interfaces Variable. Packages: System Packages -Naming Conventions - Creating Packages - Accessing A Packages - Adding A Class To A Packages-Hiding Classes. Multithreaded Programming: Creating Threads - Extending the Thread Class -Stopping And Blocking A Thread - Life Cycle Of A Thread - Using Thread Methods - ThreadExceptions - Thread Priority.UNIT V: MANAGING ERRORS, EXCEPTIONS AND APPLET PROGRAMMING

Managing Errors: Introduction - Types Of Errors. Exception: Syntax Of ExceptionHandling Code - Multiple Catch Statement - Using Finally Statement - Throwing Our OwnExceptions - Using Exception For Debugging Applet Programming: Local And Remote Applets -Preparing To Write Applets - Building Applet Code - Applet Life Cycle - Creating AndExecutable Applet - Designing Web Page - Applet Tag - Adding Applet To Html File - Running TheApplet - More About Applet Tag - Passing Parameters To Applet - Aligning the Display -More About Html Tags - Displaying Numerical Values. Graphics Programming: Graphics Class-Lines and rectangle – Circles and Ellipses – Drawing Arcs – Drawing Polygons – Line Graphs -Drawing Bar Charts.TEXT BOOKS:

1. PROGRAMMING WITH JAVA - E. BALAGURUSAMY TATA MCGRAW HILLPUBLISHING COMPANY.

REFERENCE BOOK1. THE INTERNET COMPLETE REFERENCE - HARLEY HAHN TATA MCGRAW

HILL PUBLISHING COMPANY - 1998. 2. JAVA PROGRAMMING BY C.XAVIER.

Semester – III Core 102017 – 2018

COMPUTER NETWORKS

Page 21: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

UNIT-IIntroduction: Uses of Computer Networks - Network Hardware - Network Software -

Protocol Hierarchies. Design issues for the Layers - Interfaces - Services - Connection-Oriented and Connection Less Services. Service Primitives - the Relationship of Services toProtocols. Reference Models : the Osi Reference Model - the TCP/IP Reference Model -a Comparison of the OSI and TCP Reference Models.

UNIT-IITransmission Media: Magnetic Media - Twisted Pair -Baseband Coaxial Cable -

Broadband Coaxial Cable - Fiber Optics. Wireless Transmission - the ElectromagneticSpectrum - Radio Transmission - Microwave Transmission - Infrared and Millimeter Waves-Lightwave Transmission.

Narrow Band ISDN System Architecture. Broadband ISDN and ATM Networks -Cellular Radio - Paging Systems - Cordless Telephones - Analog Cellular Telephones -Digital Cellular Telephones - Personal Communication Services.

UNIT -IIIData Link Layer Design issues : Services Provided to the Network Layer -

Framing - Error Control - Flow Control. Error Detection and Correction. Error CorrectingCodes - Error Detecting Codes.

Elementary Data Link Protocols: On Unrestricted Simpler Protocal - a SimplerStop - and - Wait Protocal -a Simpler Protocal for a Noisy Channel. a One Link SlidingWindow Protocol -a Protocol Using Go Back N and Selective Repeat.

UNIT –IVNetwork Layer Design issues : Services Provided to the Transport Layer -

Internal Organization - Comparison of Virtual Circuit and Datagram Subnets. theTransport Service: Quality of Service – Transparent Service primitives.

Element of Transparent protocols: Addressing, Establishing and releasing connection- the Internet Transport Protocols(TCP and UDP): the TCP Service Model - the TCPProtocol -the TCP Segment Header - TCP Connective Management - TCP TransmissionPolicy - TCP Congestion Control -TCP Timer Management - UDP - Wireless TCP and UDP.

UNIT –VNetwork Security: Traditional Cryptograph - Two Fundamental Cryptographic

Principles - Secret - Key Algorithms - Public Key Algorithms.Electronic Mail: Architecture and Services - the User Agent - Message Formats -

Message Transfer - E- Mail Privacy. The World Wide Web: the Client Side - the Server Side.

TEXT BOOK:

1. COMPUTER NETWORKS, THIRD EDITION, ANDREW S. TANENBAUM

Semester – III Core 112017 – 2018

Page 22: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

DATABASE TECHNOLOGY

UNIT: 1Introduction to File and Database Systems: Introduction - Database System

Applications - Purpose of Database System - Views of Data - Data Abstraction -Three Level Architecture - Instances and Schemas - DBMS Languages - DataDefinition Languages - Data Manipulation Languages - Database system architecture -Database Administrator - Advantages of DBMS - Disadvantages of DBMS.UNIT: 2

Data Models: Introduction - Object Based Logical Models - Record BasedLogical Models - Hierarchical Data Model - Network Data Model - Relation DataModel - Physical Data Model - Entity Relationship Model - Basic Concepts -Constraints - Weak Entity Set - Strong Entity Set - E - R Diagram.

Introduction to Relational Model: Structure of Relational Databases - BasicStructure - Database Schema - The Catalog - Keys - Base Tables and Views -Transactions. UNIT: 3

Query Languages: Introduction - Relational Algebra –Basic Operations -Additional Operations - Extended Relational Algebra Operations - Modification of thedatabase - Deletion - Insertion - Updation - Relational Calculus - The Tuble RelationalCalculus - Expressions and Formulas - Existential and Universal Quantifiers - TheDomain Relational Calculus.

Normalization - First Normal Form(1NF) - Second Normal Form(2NF) - ThirdNormal Form(3NF) - Boyce - codd Normal Form - Relation Decomposition -Dependency Preservation - Lossless Joins - Comparison of BCNF and 3NF - Multivalueddependencies and Fourth Normal Form.UNIT: 4

SQL Fundamentals: Introduction - Advantages of SQL - Parts of SQL - DomainTypes in SQL - Data Definition Language - Data Manipulation Language - BasicStructure of SQL Expression - Rename Operation - Tuple Variables - String Operations -Order by Clause - Set Operations - Aggregate Functions - Null Values - NestedSubqueries - Complex Queries - Views - Transaction Control Language - Joins -Embedded SQL - Dynamic SQL.UNIT: 5

Integrity and Security: Domain Integrity Constraints - Entity Integrity Constraints- Referential Integrity - Assertions - Triggers - Security - Authorization -Authorization and Views - Granting of Privileges - Audits Trials - Security Specificationin SQL - Privileges in SQL - Roles - Limitations of SQL Authorization - Encryption -Authentication.

Recovery: Introduction - Transactions - Transaction Recovery - System Recovery- Two Phase Commit - Save points - SQL Facilities.TEXT BOOKS:Database Management Systems, R.Shankar, P.Kalamani - Charulatha Publications.REFERENCE BOOKS:

1. Database System Concepts,4th Edition – Silberschatz, Korth, Sudarshan 2. Oracle : a beginner’s Guide by Michael Abbey & Michael J.Core(TMH)3. Essential Oracle 7 by Tom leurs(PHI)4. Oracle 2nd Edition – unleashed – Techmedia

Semester – III Core 122017 – 2018

Page 23: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

DISTRIBUTED OPERATING SYSTEMS

Unit-IIntroduction: Definition of a Distributed System- Goals- Types of Distributed Systems.Architecture: Architectural Styles-System Architectures- Architectures versus Middleware-Self Management in Distributed Systems.Unit-II

Process: Threads: Introduction to Threads-Threads in Ds-Virtualization: The Role ofVirtualization in DS-Architectures of Virtual Machines-Clients: Networked User Interface-Client-Side Software for Distribution Transparency-Servers: General Design Issues-ServerClusters-Managing Server Clusters-Code Migration: Approaches to Code Migration-Migration and Local Resources-Migration in HeterogeneousSystems.Communication:Remote Procedure Call.Unit-III

Naming: Structured Naming, Synchronization: Clock Synchronization-LogicalClocks-Mutual Exclusion-Global Positioning of Nodes-Election Algorithms.Unit-IV

Introduction to Fault Tolerance: Basic Concepts-Failure Models-Failure Masking byRedundancy-Process Resilience: Design Issues-Failure Masking and Replication-Agreementin Faulty Systems-Failure Detection –Reliable Client-Server Communication: point-to-PointCommunication-RPC Semantics in the Presence of Failures-Reliable GroupCommunication:Basic Reliable-Multicasting Schemes-Scalability in Reliable Multicasting-Automatic Multicast-Distributed Commit: Two –Phase Commit-Three-Phase Commit-Recovery: Introduction- Check Pointing-Message Logging-Recovery-Oriented Computing.Unit-V

Architecture: Client-Server Architectures-Cluster-Based Distributed File Systems-Symmetric Architectures. Processes-Communication: RPCs in NFS-The RPC2 Subsystem-File-Oriented Communication in plan 9 – Naming: Naming in NFS-Constructing a GlobalName Space, Security:Security in NFS-Decentralized Authentication-Secure Peer-to-PeerFile-Sharing Systems.

Text Book:1. “Distributed Systems”, Andrew S.Tanenbaum, Maarten Van Steen, Second Edition,

PHI Learning Private Limited, New Delhi.

Semester – III Elective - 32017 – 2018

Page 24: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

ARTIFICIAL INTELLIGENCE & EXPERT SYSTEMS

UNIT I Introduction: Various Definitions - AI problems - AI Applications - AI Techniques.

Problems And Problem Space - Defining the problem as a state search - Productionsystems - Problem characteristics - Production system characteristics - Types ofproduction systems.

UNIT IIPROBLEM SOLVNG METHODS: Problem state – Problem tree – Problem

Groups-Forward and Backward Reasoning - Matching - Heuristic function. Generate-and-test, Hill climbing, Breadth-First search, Depth-first search - Best-First search, A*Algorithm - AO* Algorithm - Constraint satisfaction - Means-Ends-Analysis.

UNIT IIIKNOWLEDGE REPRESENTATION : Introduction to representation -

Approaches to knowledge representation - Issues in Knowledge Representation -Representing simple facts in propositional logic and predicate logic - Resolution :Conversion to clause form - resolution in prepositional logic - unification algorithm -resolution in predicate logic - Knowledge representation using other logic : Monotonicand Non-monotonic Reasoning – Truth maintenance System.

UNIT IVSTRUCTURED REPRESENTATION OF KNOWLEDGE: Introduction -

Semantic Nets - Frames - conceptual dependency - Scripts. GAME PLAYING:Introduction - the Minimax Search Procedure - Adding Alpha - Beta Cutoffs.

UNIT VEXPERT SYSTEMS : Introduction- Architecture of Expert System – Role of

expert system- stages of development of expert system- knowledge acquisition – choosing agood expert system- Rule based Expert system and knowledge based expert system -Applications of Expert Systems.

Books for Reference

1. Artificial Intelligence - Elaine Rich and Kovin Knight (TMH)

1. Expert Systems Theory and practice - Jean Louris, Ermine (PHI)2. Artificial Intelligence – Sudha Sridhar (Charulatha publications)

Semester – III Practical - 52017 – 2018

Page 25: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

JAVA PROGRAMMING LAB

1. Program to generate a Pascal Triangle

2. Program for roots of a Quadratic Equation

3. Program for merging two sorted arrays

4. Program for counting letter frequencies in a given string

5. Program for Multithreading

6. Program for preparing mark list using inheritance

7. Program for Multiple inheritance

8. Program for creating your own package

9. Program that counts the number of lines, words and characters in a given text file

10. Program that right-justifies a text file

11. Program that display a digital clock using applet

12. Program that generates a human face using applet

Semester – III Practical - 62017 – 2018

Page 26: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

ORACLE PROGRAMMING LAB

1. Create Tables and Writing Simple Queries Using A. Comparison Operators B. Logical Operators C. Set Operators D. Sorting And Grouping

2. Creation Of Reports Using Column Format.

3. Writing Queries Using Built in Function.

4. Updating and Altering Tables Using SQL.

5. Creation Of Student Information Table And Write PL/SQL Block To Find The Total,Average Marks And Results.

6. Spliting The Table: Write A PL/SQL Block To Spilt The Students Information Table IntoTwo, One With The Passed Ad Other With The Failed.

7. Joining The Tables: Write A PL/SQL Block To Join Two Tables, First Table ContainsThe Roll Number And Address.

8. Create A Database Trigger To check The Data Validity of The Record.

9. Recursive Functions: A). Factorial of N, B). Fibonacci Series With N Times.

10. Write A Recursive Function To Create A Sequence Of Roll Numbers Using Sequence.

11. Write A Database Trigger To Implement The Master Detailed Relationship.

12. Use Forms and Menus to Prepare A Payroll System Which Includes Options For Addition, Deletion and Modification.

13. Perform The Library Management Using Forms.

14. Perform The Hotel Management Using Forms.

Semester – IV Core 132017 – 2018

Page 27: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

DIGITAL IMAGE PROCESSING

Unit-I Introduction to Digital Image processing: Resolution – classification of digitalimages – images types – elements of image processing – image file formats – applications ofdigital image processing.Unit-II Introduction to Image enhancement: Image enhancement in spatial domain –enhancement through point operation – types of point operation – linear grey leveltransformation – non-linear grey level transformation – local and neighbourhood operation –median filter – spatial domain high pass filter or image sharpening – bit plane slicing – imageenhancement in frequency domain – homomorphic filter – zooming operation – imagearithmetic.Unit-III Introduction to Image Segmentation: Classification of image segmentationtechniques – region approach to image segmentation – clustering techniques – imagesegmentation based on thresholding – edge based segmentation – classification of edges –edge detection – edge linking –hough transform – active contour – watershed transformation– shape representation – classification of shape representation techniques.Unit-IV Introduction to Image Compression: Image compression models – compressalgorithms and its types – types of redundancy – loseless compression algorithms – lossycompression algorithms – image and video compression standards.Unit-V

Introduction to Color Image Processing: Devices for color imaging – color imagestorage and processing – color models – color quantization – pseudo color image processing– full color processing.

Text Book:Unit – 1, 2, 3: Digital Image processing by S.Jayaraman, S.Esakkirajan, T. Veerakumar,TMH.Unit – 4, 5: Digital Image processing by Sridhar, Oxford publications.

Reference Books:1. Digital Image processing, 3rd edition, Rafael.C.Gonzalez, Richard E.Woods,2. “Fundamentals of Digital Image processing” by S.Annadurai and

R.Shanmugalakshmi, by pearson edition.

Semester – IV Core 142017 – 2018

Page 28: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

DATA MINING AND WAREHOUSINGUNIT – I

Introduction – Data mining importance – kinds of data on which data mining to beapplied – data mining functionalities – classification of data mining systems – major issuesin data mining

UNIT – IILearning – Definition – self learning computer systems – machine learning and the

methodology of science – concept learning

Data warehouse – introduction – importance – designing decision support systems –integration of the data mining – client/server and data warehousing – multiprocessingmachines – cost justification

UNIT- IIIKnowledge discovery process – data selection – cleaning – enrichment coding – data

mining – preliminary analysis of the data set using traditional query tools – visualizationtechniques – likelihood and distance – OLAP tools – K- nearest neighbor –decision trees –association rules – neural Networks – genetic algorithms – reporting

UNIT – IVSetting up a KDD environment – introduction – different forms of knowledge – steps

considered to start a KDD project – KDD environment – ten golden rules for setting up areliable data mining environment

UNIT – VData mining applications – data mining system products and research prototypes –

additional themes on data mining social impacts of data mining – trends in data mining

BOOKS FOR REFERENCE:

1). Data mining concepts and techniques - JIAWEI HAN, MICHELINE KAMBER - MORGAN KAUFMANN Publishers

(Unit – I and V : chapters 1 & 10)

2). Data mining - PIETER ADRIANNS, DEALFZANTINGE - PEARSON EDUCATION (Unit – II, III and IV : chapters 2,3,4 & 5)

Semester – IV Core 152017 – 2018

Page 29: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

WEB PROGRAMMING

Unit 1 : www, w3c, Web Browser, Web server, Web hosting, Web Pages, DNS, URL, Typesof w, Introduction to e-documents - Static, Active & Dynamic. Web programming - client-side scripting and server-side scripting. HTML: Introduction to HTML, Basic formatting tags: heading, paragraph, underline break,bold, italic, underline, superscript, subscript, font and image. Different attributes like align,color, bgcolor, font face, border, size.

Unit 2 : Navigation Links using anchor tag: internal, external, mail and image links. Lists:ordered, unordered and definition, Table tag, HTML Form controls: form, text, password,textarea, button, checkbox, radio button, select box, hidden controls, Frameset and frames.

Unit 3: CSS: Introduction to Cascading Style Sheet (CSS), CSS Syntax, Comments, Id andClass, Background - Background Color, Background Image - Text - Text Color, TextAlignment, Text Decoration, Text Transformation, Text Indentation - CSS Font - FontFamilies, Font Style, Font Size - Setting Text Size - Using Pixels and Em - CSS Lists -Different List Item Markers, Unordered List, Ordered List, An Image as The List ItemMarker - CSS Tables - Table Borders, Collapse Borders, Table Width and Height, Table TextAlignment, Table Padding, Table Color CSS Positioning - Static Positioning, FixedPositioning, Relative Positioning, Absolute Positioning, Overlapping Elements - Float -Horizontal Align - Image Gallery - Image Opacity/Transparency - Image Sprites.

Unit 4: VBScript: Introduction & Basics, Incorporating VBScript into HTML Page,comments, variables, Document Methods: write and writeln methods, alert, MessageBox,Conditional statements - If-Then-Else statement, Select Case, Loops - for-next, Do-while,Operators, VBScript Functions- Date/Time functions, Conversion functions, Formatfunctions, Math functions, Array functions, String functions, Other functions, EventsFamiliarization: onLoad, onClick, onBlur, onSubmit, onChange.

Unit 5: Javascript: Introduction, Client side programming, script tag, comments, variables,Document Methods: write and writeln methods, alert, Operators: Arithmetic, Assignment,Relational, Logical, Javascript Functions, Conditional Statements, Loops, break and continue.Events Familiarization: onLoad, onClick, onBlur, onSubmit, onChange.

Text Books: 1. Jon Duckett, Web Programming with HTML,XHTML, CSS, Wrox Beginning. References: 1. HTML 4.0 IN SIMPLE STEPS, Kogent Solutions Publishers : Wiley

2. HTML 4 FOR DUMMIES, ED TITTEL & MARY BURMEISTER Publishers: Wiley

Semester – IV Core 162017 – 2018

Page 30: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

ACCOUNTING AND FINANCIAL MANAGEMENT

UNIT – IAccounting–Meaning – Definition – Concepts – Conventions – Rules of Double entry

system of Accounting – Preparation of Accounting Records – Journal – Ledger – Trialbalance (excluding subsidiary books).

UNIT – IIFinal Accounts of Sole Trading Concern – Preparation of Trading Account – Profit

and Loss Account, Balance Sheet (problems with simple adjustments).

UNIT – IIIFinancial Management – Meaning – Scope – Objectives –– Financial Decisions Ratio

Analysis – Meaning – Nature – Uses – Limitations.Computation of Liquidity, Solvency,Profitability and Turnover Ratios (computation of ratio from financial statements only).

UNIT – IVBudgetarycontrol – Meaning – Objects – Importance – Advantages – Preparation of

Materials, Production, Cost of production, Cash and Flexible Budgets(simple problems only).

UNIT – VCapital Budgeting – Meaning – Importance – Project Appraisal Methods – Payback

Method – Net Present Value – Accounting Rate of Return.

Books Recommended:

1. Principles of Advanced Accountancy – N. Vinayakam& K.L. Nagarajan2. Management Accounting – S.N. Maheswari3. Financial Management – R.K. Sharma & Sushi gupta4. Financial Accounting – T.S. Reddy and Murthi

Semester – IV Elective - 42017 – 2018

CLIENT/SERVER TECHNOLOGYUNIT I

Page 31: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

Client Server Computing - What Is Client/Server - File Servers, DatabaseServers, Transaction Servers, Group Ware Servers, Object Servers, Web Servers - FatServers Or Client/Server - Client/Server Building Blocks - The Road To BandwidthHeaven.

UNIT IIClient/Servers And Operating Systems - The Anatomy Of A Server Program-

Needs Of Client/Server From an Os - Server Scalability - Client Anatomy –Client ServerHybrids-Client OS Trends-Os/2 Wrap Connect, Windows 95, Windows Nt Workstation, MacOS -Server OS Trends- Netware4.1, Nt Server, OS/2 Warp Server, Unix.NOS: Creating theSingle System Image-NOS. Middleware: The Transport Illusion.

UNIT IIISQL Database Servers - Fundamentals Of SQL And Relational Databases - What

Does A Database Server Do? - Stored Procedures, Triggers And Rules - SQL Middle WareAnd Federated Databases. Data warehouse -OLTP (Online Transaction Processing)-DecisionSupport Systems (DSS)-Executive Information System (EIS)-Comparing Decision Supportand OLIP Systems- Production Vs Informational Databases - The Data warehouse.

UNIT IVClient/Server Transaction Processing - The Acid Properties- Transaction Models- TP

Monitors–Transaction Management Standards Client/Server Groupware-Importance ofGroupware-What is Groupware-Components of Groupware - Groupware: Bringing it AllTogether.

UNIT V

Web Client/Server - What Is URL? - Shortest Html Tutorial- HTTP- 3-TierClient/Server, Web Style - HTML Web Based Forms- CGI: The Server Slide Of the Web- Web Security - The Internet and Intranets - Java and Hot Java - Applets: Components,Java Style - The Java Libraries, JDBC.

TEXT BOOK:

1. The Essential Client / Server Survival Guide – Robert Orfali, Dan Harkey, Jeri Edwards, Galgotia Publications PVT.LTD. - 1997.

REFERENCE BOOKS:

1. Client/Server Computing - Patrick Smith. 2. Client/ Server Architecture - Alex Berson.

Semester – IV Practical - 72017 – 2018

WEB PROGRAMMING LAB

Page 32: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

1. Create a Web Page using HTML.(Headers,Lists,Links and Image)

2. Create a HTML document with Tables.

3. Create a HTML document using Forms.

4. Create a Web Page using Frames.

5. Develop a PHP program using controls and functions.

6. Develop a PHP program and check message passing mechanism between pages.

7. Develop a PHP program using String function and Arrays.

8. Develop a PHP program to display student information using MYSQL table.

9. Develop a PHP program to design a college application form using MYSQL table.

10. Develop a PHP program and check Regular Expression, HTML functions, Hashing

functions.

Semester – IV Practical - 82017 – 2018

MAT LAB

1. Write a MATLAB program to plot curves using subplot.

Page 33: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

2. Write a MATLAB program to find the root of a polynomial equation using

Newton-Rap son Method.

3. Write a MATLAB program to solve the given integral using Simpson’s rule.

4. Write a MATLAB program to solve the given simultaneous equations using

Gauss-Elimination Method.

5. Image Arithmetic (Addition, Subtraction and Multiplication).

6. Image Enhancement (Resize, Rotate, Histogram Equalization).

7. Filtering techniques (Mean, Median)

8. Edge Detection.

9. Color Image Processing (Pseudo color, Separate the color, Extract the

color).

10.Image Conversion (Grayscale to binary, Color image to grayscale).

Semester – V Core 172017 – 2018

CLOUD COMPUTING

Page 34: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

Unit-I UNDERSTANDING CLOUD COMPUTING Cloud Computing – History of Cloud Computing – Cloud Architecture – CloudStorage – Why Cloud Computing Matters – Advantages of Cloud Computing –Disadvantages of Cloud Computing – Companies in the Cloud TodayUnit- II DEVELOPING CLOUD SERVICES Who benefits from cloud computing : Collaborators – Road Warriors – Cost-ConsciousUsers- Cost-Conscious IT Departments - Web – Based Application – Pros and Cons of CloudService Development – Types of Cloud Service Development – Software as a Service –Platform as a Service – Web Services – On-Demand Computing – Discovering CloudServices Development Services and Tools – Amazon Ec2 – Google App Engine – IBMCloudsUnit- III CLOUD COMPUTING FOR EVERYONE Cloud Computing for the Family - Centralizing Email Communication – Collaboratingon Schedules – Collaborating On To-Do Lists – Collaborating Contact Lists – CloudComputing for the Community – Collaborating on Group Projects and Events – CloudComputing for the Corporation Unit- IV USING CLOUD SERVICES Collaborating on Calendars, Schedules and Task Management – Exploring OnlineScheduling Application – Exploring Online Planning and Task Management – Collaboratingon Event Management-Collaborating on Contact Management-Collaborating on ProjectManagement .Unit- V OTHER WAYS TO COLLABORATE ONLINE Collaborating via Web-Based Communication Tools – Evaluation Web Mail Services –Evaluating Instant Messaging Services - Evaluating Web Conference Tools – Collaboratingvia Social Network and Groupware – Collaborating via Blogs and Wikis – Pbwiki –Versionate – Wikihost.org – Wikispaces – Zoho Wiki.

Text Books1. Michael Miller, ”Cloud Computing: Web-Based Application That Change the Way

You Work and Collaborate Online”, Queue Publishing, August 2008.2. Haley Beard, “Cloud Computing, Best Practices for Managing and Measuring

Processes for On-demand Computing, Applications and Data Centers in the CloudWith SLAs”, Emereo Pvt Limited, July 2008.

Semester – V Core 182017 – 2018

C#.NET PROGRAMMING

Page 35: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

Unit – I Introducing C#: define of C# - Evolution of C# - Characteristics of C# -Applications of C# - How does C# Differ from C++ - How Does C# Differ from Java.Understanding.NET:The C# Environment - The .NET Strategy – The Origins of .NETTechnology – The .NET Framework – The Common Language Runtime – Framework BaseClasses – User and –Program Interfaces – Visual Studio .NET - .NET Languages – Benefitsof the .NET Approach – C# and the .NET . Overview of C#: Introduction – A simple C#Program – Namespaces – Adding Comments – Main Returning a Value – Using Aliases forNamespace Classes – Passing String Objects to Write Line Method – Command LineArguments – Main with a Class – Providing Interactive Input - Using MathematicalFunctions – Multiple Main Methods – Compile Time Errors – Program Structure – ProgramCoding Style Literals, Variables and Data Types: Introduction – Literals –Variables –Data Types – Value Types- Reference Types - Declaration of Variables – Initialization ofVariables – Default Values – Constant Variables – Scope of Variables – Boxing andUnboxing.

Unit – II Methods in C#: Introduction – Declaring Methods - The MainMethod – Invoking Methods – Nesting of Methods – Method Parameters – Pass by Value –Pass by Reference – The Output Parameters – Variable Argument Lists – MethodsOverloading Structures and Enumerations: Introduction – Structures – Structs withMethods – Nested Structs – Differences between Classes and Structs – Enumerations –Enumerator Initialization – Enumerator Base Types – Enumerator Type Conversion. Classesand Objects:Introduction – Basic Principles of OOP – Defining a class – Adding Variables –Adding Methods – Member Access Modifiers –Creating Objects – Accessing Class Members– Constructors – Overloaded Constructors – Static Members – Static Constructors – PrivateConstructors – Copy Constructors – Destructors – Member Initialization – The this Reference– Nesting of Classes – Constant Members – Read-only Members – Properties – Indexers.

Unit – III Inheritance and Polymorphism: Introduction – Classical Inheritance– Classical Inheritance – Containment Inheritance – Defining a Subclass –Visibility Control –Defining Subclass Constructors – Multilevel Inheritance – Overriding Methods – HidingMethods – Abstract Classes -Abstract Methods – Scaled Classes: Preventing Inheritance –Sealed Methods – Polymorphism.Interface: Multiple Inheritances: Introduction - Definingan Interface – Extending an Interface – Implementing Interface – Interfaces and Inheritance –Explicit Interface Implementation – Abstract Class and Interfaces.

Unit - IVOperator Overloading:Introduction – Over loadable Operators – Need for Operator

Overloading – Defining Operator Overloading – Overloading Unary Operators - OverloadingBinary Operators - Overloading Comparison Operators. Delegates and Events:Introduction– Delegates – Delegate Declaration – Delegate Methods – Delegate Instantiation – DelegateInvocation – Using Delegates – Multicast Delegates – Events.Managing Console I/OOperations:Introduction – The Console Class - Console Input – Console Output –FormattedOutput - Numeric Formatting – Standard Numeric Format – Custom Numeric Format.

Unit –V

Managing Errors and Exceptions: Introduction – What is Debugging – Types ofErrors – Exceptions – Syntax of Exception Handling Code – Multiple Catch Statements –

Page 36: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

The Exception Hierarchy – General Catch Handler – Using Finally Statement – Nested TryBlocks – Throwing Our Own Exceptions – Checked and Unchecked Operators – UsingExceptions for Debugging. Multithreading in C#:Introduction – Understanding the System.Threading Namespace – Creating and Starting a Thread – Scheduling a Thread –Synchronising Threads – Thread Pooling. Window Forms and Web-based ApplicationDevelopment on .NET:Introduction – Creating Window Forms – Customizing a from –Understanding Microsoft Visual Studio 2005 – Creating and Running a Sample Win AppWindows Application – Overview of Design Patterns - Creating and Running a Sample WinApp2 Windows Application – Web-based Application on .NET.

Text Book:

“PROGRAMMING IN C# a primer” By E. Balagurusamy, 3rd Edition,

Tata McGraw Hill Education Private Limited-New Delhi

Reference Books:

1. Christopher Wille Presenting C#.WWW.informit.com, 2000.

2. Burton Harvey – C# Programming with Public Beta Wrox,2001.

Semester – V Core 192017 – 2018

OPEN SOURCE PROGRAMMING

Page 37: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

UNIT I: Introduction to Open Source: Introduction-How did Open Source Get Started-What is Open Source Software- Advantage of Open Sources- Applications of Open SourceSoftwares- Need of Open Sources- Open source vs Proprietary Software-Examples of OpenSource Software. Open Source Operating System: Linux: Introduction to Linux-LinuxAdvantages-Benefits of Linux-Different between MS-DOS and Linux-Difference BetweenLinux and Unix-Difference between Linux and windows- Linux distributions: Red Hat-Ubuntu-Debian-SuSE-Mandrake-Slackware-Other.

UNIT II: Open Source Data Base: MySQL: INTRODUCTION-WHAT IS MYSQL-MySQL Features- Advantages of MySQL- Benefits of MySQL-Using the MySQLCommand-Line Client-Basic Database Terminology: Database-Tables-Field names-Field-Records-Cells-Data-Database Tables-RDBMS- Data Types in MySQL: Text Data Types-Number Data Types-Date Data Type-Working with Databases and Tables: Creating aDatabase and Tables-Show Databases and Tables- The USE Command-Deleting a Database-Describe Table-Classification of SQL statements: DDL Commands-DML Commands-TCLCommands.UNIT III: OPEN SOURCE PROGRAMMING LANGUAGE: PHP: Introduction-History of PHP- What is PHP?-Uses of PHP- General Syntactic Characteristics: PHP Syntax- Inserting External Files – Keywords- Commenting your code: Single line comments -Multiline comments- Creating your first PHP Script- Output Statements in PHP: echoStatement - Print Statement- Primitives, Operations and Expressions: Data Types- ScalarData Types - Compound Data Types- Variable: PHP Variable Naming Conventions-Constants - PHP Operators- Expression- Control Statement: Decision making statement - IfStatement - if…else Statement - if…elseif…else Statement - Switch Statement - LoopingStatements - for loop statement - while loop statement - do…while loop statement- foreachloop Statement - Break Statement and Continue Statement: Break Statement- ContinueStatement.UNIT IV: PHP: Arrays- Functions : User Defined Functions - Create a User DefinedFunction - Function Arguments - Default Argument Value - Returning Values fromfunctions / return statement - Passing Arguments by Reference - Dynamic Functions Calls-Basic Form Processing- File and Folder Access / File Handling- Cookies: Create a Cookies -Retrieving Cooking Data - Deleting Cookies- Sessions- Database Access with PHP- MySQL:Features of MySQL- MySQL Functions- Create Database and Table: Create Database -Create a Table - Inserting Records - Selecting Records - Deleting Records - UpdatingRecords.UNIT V: PYTHON: Introduction- Syntax and Style-Python Objects-Numbers-Sequences-Lists-Tuples-Dictionaries-Conditionals and Loops- Files and Input/output-Functions-Modules.Reference Books:

1. Dr.Rizwan Ahmed, “OPEN SOURCE SOFTWARE”, MARGHAMPUBLICATIONS, 2016. (Unit I,II,III,IV)

2. R.Aravindhan and K.Ramya, “OPEN SOURCE SOFTWARE”, SRI KRISHNAHitech Publishing Company PVT LTD, Dec 2011. (Unit V)

Semester – V Core 202017 – 2018

SOFTWARE PROJECT MANAGEMENT

Page 38: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

UNIT I

Introduction to Software Project Management: Introduction - Why is soft project

management is important? - What is a project? - Software project versus other type of project

- Contract management - Technical project management - Activities covered by software

project management - Plans, methods and methodologies - Ways of categorizing software

projects - What is management? - Problems with software project - Setting objectives -

Stakeholders - Business case - Requirement specification - Management control.

An overview of project planning: Introduction to step wise Project planning - Select

Project - Identify project scope and objectives - Identify project Infrastructure - Analysis

Project Characteristics - Identify Project products and activities - Estimate effort for each

activity - Identify Activity risks - Allocate resources - Review/publicize plan - Execute plan

lower levels of planning.

UNIT II

Programme Management and Project Evaluation: Introduction - Programme

management - managing allocation of resources within programmes - Strategic programme

management - Creating a programme - Aids to programme management - Benefits

management - Evaluation of individual project management - Technical assessment - Cost

benefit analysis - Cash flow fore casting - Cost benefit evaluation techniques - Risk

evaluation.

Selection of an appropriate project approach:-Introduction-Choosing

Technologies-Technical plan content list-Choice of process models-Structure versus speed of

delivery-Water fall model –V -process model - Spiral model - Software Prototyping - Other

ways categorizing prototypes - Incremental delivery - Dynamic systems development method

- Extreme Programming - Managing iterative Process - Selecting the most appropriate

Process model.

UNIT III

Software Effort Estimation: Introduction - Where are Estimates Done? Problems

with over - and under - Estimates - The Basis for software Estimating - Software Effort

estimation techniques - Expert judgment - Estimating by analogy - Albrecht function point

analysis - Function point mark II - COSMIC full function points - A procedural code -

oriented approach-COCOMO: A Parametric model.

Page 39: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

Activity Planning: Introduction - The objectives of activity planning - When to plan?

- Project schedules - Projects and activities - Sequencing and scheduling activities - Network

planning models - Formulating a network model - Adding the time dimension - The forward

pass - Backward pass - Identify the critical path - Activity float - Shortening the project

duration - Identifying critical activities - Activity-on-arrow networks.

UNIT IV

Risk management: Introduction - Risk - Categories of risk - A Framework for

dealing with risk - Risk Identification - Risk assessment - Risk planning - Risk management -

Evaluating risks to the schedule - Applying PERT technique - Monte Carlo Simulation -

Critical Chain Concepts,.

Resource Allocation: Introduction - Nature of resources - Identifying resource

requirements - scheduling resources - Creating critical paths - Counting the cost - Being

specific Publishing the resource schedule - Cost schedules - Scheduling sequence.

Monitoring and control: Introduction - Creating the framework - Collecting the data

- Visualizing Progress - Cost monitoring - Earned value analysis - Prioritizing monitoring -

Getting the Project back to target - Change control.

UNIT V

Software quality: Introduction-The place of software quality in project planning -

The important of quality - Defining the software quality - ISO 9126 - Practical software

quality measures - Product versus process quality management - External standards -

Techniques to help enhance software quality - Quality plans. Small Projects: Introduction -

Some problems with student projects - Content of a project plan.

TEXT BOOK:

1. “SOFTWARE PROJECT MANAGEMENT” Fourth Edition-Bob Hughes & Mike

Cotterell-Tata McGraw-HILL EDTION.

Semester – V Elective 52017 – 2018

NETWORK SECURITY AND CRYTOGRAPHY

Page 40: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

Unit – I

Introduction to the concepts of Security: Introduction- Need for Security-Security

Approaches-Principles of security-Types of Attacks. Cryptographic techniques: Introduction-

Plain Text and cipher Text-Substitution Techniques-Transposition Techniques-Encryption

and Decryption-Possible Types of attacks.

Unit-II

Computer-Based Symmetric key cryptographic Algorithms: Introduction-Algorithms

types and Modes-An overview of symmetric key cryptography-Data Encryption Standard

(DES)-International Data Encryption Algorithm (IDEA)-Advanced Encryption Standard

(AES).

Unit-III

Computer-Based Asymmetric key cryptographic Algorithms: Introduction-Brief

History of Asymmetric Key Cryptography-An Overview of Asymmetric key cryptography-

RSA Algorithm-Digital Signatures.

Unit-IV

Internet Security Protocols: Basic Concepts-Secure Socket Layer(SSL)-Secure Hyper

Text Transfer Protocol(SHTTP)-Time stamping Protocol(TSP)-Secure Electronic

Transaction(SET).User Authentication Mechanisms: Introduction-Authentication Basics-

Passwords-Authentication Tokens.

Unit-V

Certificate-based Authentication-Biometric Authentication-Network Security: Brief

Introduction to TCP/IP-Firewalls-IP Security- Virtual Private Networks (VPN)

Text Book:

1. “Cryptograph & Network Security” – Atul Kahate, Tata McGraw Hill Publishing

Company Limited.

Reference Book:

1. “Network Security Essentials: Applications and Standards” by William Stallings,

Pearson Education.

2. “Cryptography and Network Security” by William Stallings, Pearson Education.

Semester – V Practical - 9 2017 – 2018

Page 41: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

C#.NET PROGRAMMING LAB

1. Create a simple application using controls. (Any one of Calculator or Drawing

Pictures using GDI)

2. Preparation of Electricity bill.

3. Develop an application for Inventory.

4. Develop an application for Employee Payroll System.

5. Develop an application for Student Information System.

6. Develop an application for Library Management.

Semester – V Practical - 10 2017 – 2018

Page 42: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

OPEN SOURCE PROGRAMMING LAB

Course Code: 15PBHCP410 Hours Per week: 5 Credit: 4

Objective(s): On successful completion of the course the students should have: Practical knowledge in Query Processing using MySQL Practical knowledge in PHP, Python, PERL and MySQL programming

1. Perform the following tasks using MySQL utility.

a. Use the SHOW statement to find out the list of the databases that you are allowed to see. b. Switch/set the default database c. Execute the following mysql commands

i) clear \c ii)ego(\G) iii)edit (\e) iv)delimiter (\d) v)system(\!) vi)connect(\r)

d. Create the Supplier table supplier(id, name, status, city); e. Modify the supplier table to add a new column ‘productid’.f. Check the properties of table. g. Insert 3 suppliers into supplier table.h. Find the number of suppliers in the table .i. Find the duplicate names using self join. (use distinct to get rid of duplicates). j. Find the duplicate names using grouping.k. Delete a supplier by their id=1.l. Update supplier ID=1’s status.

m. Import the text file `supplier.data' into the table, using Load command.

2. Create the Student Database in various programmes & books adopted for each Programme using MySQL with proper primary and foreign keys.

STUDENT regno: string name: string major: string bdate:date

PROGRAMMEprogramme#:int

pname:string dept:string

ENROLL regno:string programme#:int sem:int marks:int

BOOK_ADOPTIONprogramme# :int

sem:int book-ISBN:int

TEXTbook-ISBN:int

book-title:string publisher:string author:string

Write the queries in MySQL for the following statements.

a. Enter at least five tuples for each relation.

Page 43: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

b. Demonstrate how you add a new text book to the database and make this book beadopted by some department.

c. Produce a list of text books (include Programme #, Book-ISBN, Book-title) in thealphabetical order for courses offered by the 'CSPG' department that use more thantwo books.

d. List any department that has all its adopted books published by a specific publisher.e. Generate suitable reports.f. Create suitable front end for querying and displaying the results.g. Produce a list of text books (include Programme #, Book-ISBN, Book-title) in the

alphabetical order for courses offered by the 'CS' department that use more than twobooks.

h. List any department that has all its adopted books published by a specific publisher.

3. Develop Baby Names Service using PHP with MySQL. Categorize the names based ongender, alphabets and number of words.4. Create a PHP form with Name, Register number, Batch, Address, E-mail and Phonenumbers text fields. On submitting, store the values in MySQL student table. Retrieve anddisplay the data based on Name.

5. Write a program in PHP to print the count of the given word as an independent word in atext file WCOUNT.TXT. For example, if the content of the file WCOUNT.TXT is “Therewas a peacock in the zoo. The peacock was very beautiful.” and the word to be counted is‘the’ then 2 should be the program output.

6 . Write a PHP program to insert the details of the 3 or 4 users who register with the websiteby using registration form. Use the database to authenticate the user when he submits thelogin form using the UserName and Password.

7. Write a Python program that will store the schedule for a given day for a particular TVstation.

The program should ask you for the name of the station and the day of the week beforeasking you for the name of each show and the start and stop times. Once the schedule iscomplete it should be displayed as a table.

8. Write a Python program to find whether the outside is it gloomy or not.

9. Write a program that generates Quiz for revision using Python.

10. Write a program to Stay Alive using Python.

11. Write a Perl program to keep track of the number of visitors visiting the college web pageand to display this count of visitors, with proper headings.

12. Write a Perl program to insert Name, Age, Gender, Marital Status, EducationalQualification, Occupation and Annual Income information entered by the user into a MySQLtable and to display the current contents of this table.

Allild Paplt2017-2018 I-M.COM

INTRODUCTION TO INTERNET PROGRAMMING

Page 44: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

UNIT-IInteitoducteiion teio computeiltsit: Types of computers-Characteristics

of computers-Classification of digital computers. Opltateiing Stsitteilm:Introduction-Functions of OS - Classification of OS. PtogtammingLanguaglsit: Machine Language - Assembly Language - High levelLanguage - Types of High level language. Inteitoducteiion teio DBhaMS: What isDatabase - What is DBMS -Types of DBMS.UNIT - II

Inteitoducteiion teio Nlteiwotk: Types of Network - Network Topologies-Network Protocols. Inteiltnltei & WWW: Introduction -What the internet -Internet access - Internet basics - Internet protocols - Internet address -WWW. E-Mail: Why use E-Mail - How private is E-Mail - How E-Mail works -E-Mail names & addresses - Advantages & disadvantages.UNIT III

Inteitoducteiion teio HTML: Designing a Home Page-History of HTML-Generations- HTML Documents - Anchor Tag-Hyper Links. Hlad andBhaodt Slcteiionsit: Header Section – Title – Prologue – Links - Colorful WebPage - Comment Links. UNIT IV

Dlsitigning teirl Bhaodt Slcteiion: Heading Printing-Aligning theHeadings-Horizontal Rule – Paragraph -Tab Settings - Images and Pictures- Embedding PNG Format Images. Otdltld and Unotdltld Lisitteisit: List -Unordered Lists -Headings in a list - Ordered Lists - Nested Lists.UNIT V

Tabll Handling: Tables - Table creation in HTML - Width of thetable and cells - cells spanning Multiple Rows/Columns - Coloring Cells -Column Specification.TEXT BhaOOKS 1. Fundamentals of Information Technology - Alexis Leon, Mathews Lion-

Vikas Publications House.Pvt.Ltd. (UNIT – I & II)2. World Wide Web with HTML – C.Xavier Tata McGraw Hill – First Edition

2000. (UNIT – III, IV & V).

2017-2018 I-M.Com

INTERNET PROGRAMMING LABha

Page 45: ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 ... · ERODE ARTS & SCIENCE COLLEGE (AUTONOMOUS), ERODE-9 (Affiliateild teio Bharatateiriat Unirltsititeit) Dlpatteimlntei of Computeilt

1. Write a MS word to align a paragraph using diferent colors.

2. Write a MS-word to create student Bio-data.

3. Write a Ms-Excel to create a student mark list.

4. Write a Ms Power point to create slides.

5. Write an Html program to create college website.

6. Write an Html program to design registration form.

7. Write an Html program to create student Bio data.

8. Write an Html program to create student mark list.

9. Write an Html program to define list.

10.Write an Html program for table handling.