Computer_Science syllabus

ARUL ANANDAR COLLEGE (AUTONOMOUS), KARUMATHUR – 625 514 DEPARTMENT OF COMPUTER SCIENCE CBCS PATTERN - CURRICULUM 2015-2016 Onwards [ SEMESTER I Part Subject Code Title of the paper Hours Credits 15UTML11 Tamil/ 15UHNL11 Hindi/ I 06 04 15UFNL11 French/ 15USNL11 Spanish 15UENL11 II English for Career Development-I 06 04 Core – 1 Foundation of Computer 15UCSC11 07 05 Science, Dos, Windows & Unix Core Lab 1- Computer III 15UCSP11 Application in Corporate - 05 05 Practical 15UCSA11 Allied – 1 Digital Principles 05 04 IV 15UFCE11 FC-Personality Development 01 01 15UNSS/NCC/ Extension Activities NSS / NCC / V PED/YRC/ROT/ Phy.Edn. / YRC /ROTARACT / --- --- ACF/NCB12 AICUF / Nature Club 15UBRC11 Bridge Course 1 Total 30 24 SEMESTER II 15UTML22 Tamil/ 15UHNL22 Hindi/ I 06 04 15UFNL22 French/ 15USNL22 Spanish II 15UENL22 English for Career Development-II 06 04 15UCSC22 Core – 2 Programming in C 07 05 III Core Lab – 2 Programming in C - 15UCSP22 05 05 Practical 15UCSA22 Allied – 2 Computer Organization 05 04 FC-Social analysis & Human IV 15UFCE22 01 01 Rights Extension Activities NSS / NCC / 15UNSS/NCC/ V Phy.Edn. / YRC /ROTARACT / 01 PED/YRC/ROT/ACF/NCB12 AICUF / Nature Club Total 30 24 793

SEMESTER III III 15UCSC33 Core – 3 Object Oriented Programming in C++ 06 05 15UCSP33 Core Lab – 3 C++ 05 04 15UCSC43 Core – 4 Data Structure 06 04 15UCSA33 Allied – 3 Discrete Mathematics 05 04 15UCSN13 NME – 1 Web Designing (Arts students) 03 02 15UCSBS13 SBE – 1 Quantitative Aptitude and Reasoning 04 02 15UFCE33 FC-Environmental Studies 01 01 15UNSS/NCC/ V PED/YRC/ROT Extension Activities NSS / NCC / Phy.Edn. / - - YRC /ROTARACT / AICUF / Nature Club /ACF/NCB24 15UARE14 ARISE Total 30 22 SEMESTER IV 15UCSC54 Core – 5 Operating System 06 04 III 15UCSC64 Core – 6 Visual Basic-Theory 06 04 15UCSP44 Core Lab – 4 Visual Basic 05 05 15UCSA44 Allied - 4 Computer Network 05 04 15UCSN24 NME – 2 Web Design (Science Students) 03 02 IV 15USBS24 SBE – 2 Web Technology 04 02 FC-Bio-ethics and Religions & Peace Studies 15UFCE44 (For Non Christians) 01 01 15UFCF44 Catechism of Catholic Church (for Christians only) 15UNSS/NCC/ Extension Activities NSS / NCC / Phy.Edn. / V PED/YRC/ROT 01 YRC /ROTARACT / AICUF / Nature Club /ACF/NCB24 15UARE14 ARISE 01 Total 30 24 794

SEMESTER V III 15UCSC75 Core – 7 Computer Graphics 05 04 Core – 8 Software Engineering and Project 15UCSC85 06 05 Proposal 15UCSC95 Core – 9 RDBMS -Theory 05 05 15UCSP55 Core Lab – 5 RDBMS 05 05 15UCSD05 Core – 10 Management Information System 05 03 15UCSE15 Core Elective – 1 Operation Research 04 03 Total 30 25 SEMESTER VI III 15UCSD16 Core – 11 Mobile Computing 06 05 15UCSD26 Core – 12 Web Mining 06 05 15UCSD36 Core – 13 Programming in Java 06 05 15UCSP66 Core Lab – 6 Programming in Java 05 05 15UCSD46 Core – 14 Project 3 02 15UCSE26 Core Elective – 2 Software Testing 04 03 Total 30 25 Credits for each Semester Semester I II III IV V VI Total Credits 24 24 22 24 25 25 144 * 144 credits from 2017-18 onwards; 142 credits upto 2016-17 batches. Self Learning Courses 1. 15UCSSL3 E-Commerce Technology 2. 15UCSSL4 Tally 3. 15UCSSL5 Enterprise Resource Management 4. 15UCSSL6 Software Project Management. 795

ARUL ANANDAR COLLEGE (AUTONOMOUS), KARUMATHUR – 625 514 DEPARTMENT OF COMPUTER SCIENCE Class : B. Sc. (Comp. Sci.) Part : III Core-1 Semester : I Hours : 105 Subject Code : 15UCSC11 Credits : 05 FOUNDATION OF COMPUTER SCIENCE, DOS, WINDOWS & Unix Objective: Aim of the course is to enable the student to understand the basics concepts of Computer systems, Dos commands and basics of windows. UNIT I (21 Hours) An overview of computer system, the shapes of computers today, how the computer accepts input from the keyboard, devices for the hand, optical input devices, audio visual input devices, monitors and sound systems, how the computer process data, factors affecting processing speed. UNIT II (21 Hours) Serial and parallel ports, CPU used in personal computers, types of storage devices, OS basis, PC operating systems in review. UNIT III (21 Hours) System prompt - changing the default drive - what is a file - what is a directory - displaying the list of files with DIR - options with DIR - changing directory - changing the system prompt - making a directory - internal and external dos command - date and time – format - deleting files with ERASE /DEL, removing a directory with RMDIR - hidden files - define the command search path with PATH, changing filename with RENAME, copying a disk with diskcopy, copy vs disk copy, background printing with print, copying files with xcopy - chkdisk, mode, tree, backup and restore, getting back deleted files - other useful DOS command. UNIT IV (21 Hours) Starting windows 98, the desktop, start button, menus, moving a window, arranging windows & icons, max, min and restoring a window, the standard buttons, tool bar, the address tool bar, the links tool bar, quick view, file naming, hidden files, select, copy and moving multiple files and folders, rename, recycle bin - Scan disk, disk defragmenter, back up and restore, printer setup, fonts, configuration, colors, patterns and wall papers, screen savers, task bar, accessories. UNIT V (21 Hours) Basic background in Unix System & Structure - Directories and files – Working with directories and files - Redirections of input and output files – Editors – Access rights and process – Useful Unix Commands. Books for Study 1. Harshad kotecha, Windows XP in easy steps, Dreamtech Press, 2003 Unit 4&5. 2. P.K.Taxali, PC software made simple, Tata McGrawHill.2001. (Unit 3) 3. Peter Norton, Introduction to computers, Tata Magraw Hill, Fifth edition, 2004. Unit 1 & 2: Books for References 1. An Introduction to UNIX, Andrew Hazel. 2. Anita Goel, Computer fundamental, Pearson Prentice Hall, 2010. 3. S.K. Bajpai, D.S. Yadav, Introduction to computers, New Age International Publisher, Third Edition, 2002. 796

ARUL ANANDAR COLLEGE (AUTONOMOUS), KARUMATHUR – 625 514 DEPARTMENT OF COMPUTER SCIENCE Class : B. Sc. (Comp. Sci.) Part : III – Core Lab-1 Semester : I Hours : 75 Subject Code : 15UCSP11 Credits: 05 COMPUTER APPLICATIONS IN CORPORATE - PRACTICAL I - MS WORD 15 Hours 1. Type Chairman’s speech/ Auditor’s report / Minutes/ Agenda and perform the following operations: Bold, Underline, Font Size, style, Background color, Text color, Line spacing, Spell Check, Alignment, Header & Footer, Inserting pages and page numbers, Find and Replace. 2. Prepare an invitation for the college function using Text boxes and clip parts. 3. Design an invoice and Account sales by using Drawing tool bar, Clip Art, Word Art, Symbols, Borders and Shading. 4. Prepare a Class Time Table and perform the following operations: Inserting the table, Data Entry, Alignment of Rows and Columns, Inserting and Deleting the Rows and Columns and Change of Table Format. 5. Prepare a Shareholders meeting letter for 10 members using mail merge operation. 6. Prepare Bio-Data by using Wizard/ Templates. II - MS EXCEL 15 Hours 1. Prepare a mark list of your class (minimum of 5 subjects) and perform the following operations: Data Entry, Total, Average, Result and Ranking by using arithmetic and logical functions and sorting. 2. Prepare Final Accounts (Trading, Profit & Loss Account and Business Sheet) by using formula. 3. Draw the different type of charts (Line, Pie, Bar) to illustrate year-wise performance of sales, purchase, profit of a company by using chart wizard. 4. Prepare a statement of Bank customer’s account showing simple and compound interest calculations for 10 different customers using mathematical and logical functions. 5. Prepare a Product Life Cycle which should contain the following stages: Introduction, Growth, Maturity, Saturation, and Decline. III - MS POWERPOINT 15 Hours 1. Design presentation slides for a product of your choice. The slides must include name, brand name, type of product, characteristics, special features, price, special offer etc. Add voice if possible to explain the features of the product. The presentation should work in manual mode. 2. Design presentation slides for organization details for 5 levels of hierarchy of a company by using organization chart. 3. Design slides for the headlines News of a popular TV Channel. The Presentation Should contain the following transactions: Top down, Bottom up, Zoom in and Zoom out .The presentation should work in custom mode. 797

4. Design presentation slides about an organization and perform frame movement by interesting clip arts to illustrate running of an image automatically. 5. Design presentation slides for the Seminar/Lecture Presentation using animation Effects and perform the following operations: Creation of different slides, changing background color, font color using word art. IV – MS ACCESS 15 Hours 1. Prepare a payroll for employee database of an organization with the following Details: Employee id, Employee name, Date of Birth, Department and Designation, Date of appointment, Basic pay, Dearness Allowance, House Rent Allowance and other deductions if any. Perform queries for different categories. 2. Create mailing labels for student database which should include at least three Tables must have at least two fields with the following details: Roll Number, Name, Course, Year, College Name, University, Address, and Phone Number. 3. Gather price, quantity and other descriptions for five products and enter in the Access table and create an invoice in form design view. 4. Create forms for the simple table ASSETS. 5. Create report for the PRODUCT database. V – INTERNET 15 Hours 1. To create an email-id. 2. To compose and send a mail. 3. To forward a mail and to reply for a mail. 4. To send a mail with an attachment. 5. To download the attached document of a mail received. 6. To send a mail to a large number of recipients using cc and bcc options. 7. To search a thing using a search engine. 8. To open and read newspaper sites, TV programs schedules using Internet. 9. To verify a university /college details by opening their websites. 10. To upload your resume with any one job portal. 798

ARUL ANANDAR COLLEGE (AUTONOMOUS), KARUMATHUR – 625 514 DEPARTMENT OF COMPUTER SCIENCE Class : B. Sc. (Comp. Sci.) Part : III Allied - 1 Semester : I Hours : 75 Subject Code : 15UCSA11 Credits : 04 DIGITAL PRINCIPLES Objective: This subject deals with fundamentals of digital computers on successful completion of this subject the students should have Knowledge on Digital circuits and Interfacing of various components. UNIT I 15 Hours Binary additions, subtractions - sign magnitude numbers - Two’s complement arithmetic - 2’s complement addition , subtraction - Half adder - full adder - Half subtractor - full subtractor. UNIT II 15 Hours Multiplexers - demultiplexers - decoders - encoders - parity generators - checkers - read only memory - programmable array logic - number systems - binary - octal - hexadecimal conversion - ASCII code - excess 3 code - gray code - BCD numbers - sum of products - product of sums - karnaugh map simplification. UNIT III 15 Hours Flip flops - Rs flip-flops - Rs clocked - JK flip flop, D flip flops - T flip flops - Master slave flip flop – switching time - edge triggering flip flops - Schmidt trigger - shift registers - serial in serial out , serial in parallel out , parallel in serial out, parallel in parallel out. UNIT IV 15 Hours Counters - asynchronous counters - ring counter - synchronous counters - Mod - 3 counters - Mod - 5 counters - mod -10 counters - johnson counters - counter design - digital clock. UNIT V 15 Hours Differential amplifier - operational amplifier - bipolar diagram - equivalent circuit of an op-amp - characteristics of an ideal op-amp pin diagram - slew rate - open loop operation - closed loop operation - concept of virtual ground - inverting operational amplifier. Op-amp with addition resistance in the non - inverting amplifier - summing amplifier - subtracting amplifier - op-amp -as integrator - op-amp as differentiator - analog computers - a simple analog computer. Text Book 1. Albert Paul Malvino & Donald P Leach, Digital Principles and Applications, Tata McGrawHill, th 5 Edition, 2006. Reference Books th 1. Ronald J.Tocci, Neal S.Widmer, Digital System and Principle, Pearson Prentice Hall , 10 Edition, 2009. th 2. Roger L Tokheim, Digital Electronic: Principles and Application, McGrawHill, 10 Edition, 2003. 799

ARUL ANANDAR COLLEGE (AUTONOMOUS), KARUMATHUR – 625 514 DEPARTMENT OF COMPUTER SCIENCE Class : B. Sc. (Comp. Sci.) Part : III – Core-2 Semester : II Hours : 105 Subject Code : 15UCSC22 Credits : 05 PROGRAMMING IN C Objective: On successful completion of this subject the students should have writing programming ability in C Programming UNIT I 21 Hours Overview of C - Introduction - Character set - C tokens - keyword & Identifiers - Constants - Variables - Data types - Declaration of variables - Assigning values to variables – Defining Symbolic Constants - Operators - Arithmetic Expressions - Evaluation of expression - precedence of arithmetic operators - Type conversion in expression – operator precedence & associativity - Mathematical functions – Formatted/Unformatted input and output statement. UNIT II 21 Hours Decision Making and Branching: Conditional and Control statements-One and Two Dimensional Array - Multidimensional arrays – Character & String Handling - Declaring and initializing string variables - Reading Strings from Terminal - Writing strings to Screen - Arithmetic operation on Character - Putting strings together Comparison of two strings - String handling Functions - Table of Strings. UNIT III 21 Hours Functions - Definition of functions - Return values and their types - Function calls & declaration - Category of functions - No Arguments and no return values - Arguments but no return values - Arguments with return values - No Arguments but Returns a value- Functions that return multiple values - Nesting of functions - Recursion – ANSI C functions. UNIT IV 21 Hours Structure definition - Giving values to members - Structure initialization - Copying & Comparing structure variables - Operations on individual members - Arrays of structures - Arrays within structures - Structures within structures - Structures and functions - unions - size of structures - Bit fields. Pointers - Understanding pointers - Accessing the Address of a variable - Declaring and initializing pointers - accessing a variable through its pointers - Chain of pointers - pointer expressions - pointer increments and scale factor - pointers and arrays - pointers and character strings - Array of pointers - pointers and functions. UNIT V 21 Hours File management in C - Defining and opening a file - closing a file - I/O operations on files - Error handling during I/O operations - Random access to files - Command line arguments - The Preprocessor. Text Book th 1. E. Balagurusamy Programming in ANSI C - Tata Mc Graw Hill – 4 Edition-2008. Reference Books 1. Ashok N Kamthane, Programming with ANSI and Turbo C, Pearson Edition Pub, 2002. 2. Henry Mullish & Huubert L.Cooper, The Sprit of C, Jaico Pub. House, 1996. 800

ARUL ANANDAR COLLEGE (AUTONOMOUS), KARUMATHUR – 625 514 DEPARTMENT OF COMPUTER SCIENCE Class : B. Sc. (Comp. Sci.) Part : III - Core Lab-2 Semester : II Hours : 75 Subject Code : 15UCSP22 Credits : 05 PROGRAMMING IN C – PRACTICAL 1. Write a C program to find the sum, average, standard deviation for a given set of numbers. 2. Write a C program to generate “n” prime numbers. 3. Write a C program to generate Fibonacci series. 4. Write a C program to print magic square of order n where n > 3 and n is odd. 5. Write a C program to sort the given set of numbers in ascending order. 6. Write a C program to check whether the given string is a palindrome or not using pointers. 7. Write a C program to count the number of Vowels in the given sentence. 8. Write a C program to find the factorial of a given number using recursive function. 9. Write a C program to print the student’s Mark sheet assuming rno, name, and marks in 5 subjects in a structure. Create an array of structures and print the mark sheet in the university pattern. 10. Write a function using pointers to add two matrices and to return the resultant matrix to the calling function. 11. Write a C program which receives two filenames as arguments and check whether the file contents are same or not. If same delete the second file. 12. Write a program which takes a file as command line argument and copy it to another file. At the end of the second file write i) no. of chars ii) no. of words and iii) no. of lines. 801

ARUL ANANDAR COLLEGE (AUTONOMOUS), KARUMATHUR – 625 514 DEPARTMENT OF COMPUTER SCIENCE Class : B. Sc. (Comp. Sci.) Part : III- Allied -2 Semester : II Hours : 75 Subject Code : 15UCSA22 Credits : 04 COMPUTER ORGANISATION Objective: Aim of the course is to enable the student to understand the concepts of introduction to digital design, digital components - register transfer and micro operations, computer organization and programming, Input – output organization, memory organization and CPU. UNIT I 15 Hours Basic Computer Organization and Design: Instruction codes - computer registers and instructions - timing and control - instruction cycle - memory reference instructions - Input - Output - interrupt, complete computer - description - design of basic computer - design of accumulator logic. UNIT II 15 Hours Central Processing Unit: register organization - stack organization - instruction formats - addressing modes - data transfer and manipulation - program control. UNIT III 15 Hours Computer Arithmetic: Addition and subtraction, multiplication algorithms - division algorithms - floating point arithmetic operations. UNIT IV 15 Hours INPUT - OUTPUT Organization: Peripheral devices - input output interface Asynchronous data transfer - strobe control - handshaking - modes of transfer - priority - interrupt - direct memory access - Input/output processor. UNIT V 15 Hours Memory Organization: Memory hierarchy - main memory associative memory - cache memory - virtual memory. Text Book 1. Moris Mano, Computer System Architecture, Pearson Prentice Hall, Third Edition, 2007. Reference Books 1. P.V.S. Rao, Computer System Architecture, PHI, 2009. 2. David.A.Patterson, John L., Computer Organization and Design, Morgan Kaufmann Publisher, 2009. 802

ARUL ANANDAR COLEGE (AUTONOMOUS), KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B.Sc. (Comp. Sci.) Part : III Core - 3 Semester : III Hours : 90 Subject Code : 15UCSC33 Credits : 04 OBJECT ORIENTED PROGRAMMING IN C++ OBJECTIVE This course provides the basic concepts and techniques of object oriented programming. It trains the students to develop skills in writing object oriented C++ programs UNIT I 18 Hours Introduction to C++ - key concepts of Object-Oriented Programming - Advantages - Object Oriented Languages - I/O in C++ declarations. Control Structures:-Decision Making and Statement: if-else, jump, go to, break, continue, switch case statements - Loops in C++: For, While, Do- Functions in C++- Inline functions - Function Overloading. UNIT II 18 Hours Classes and objects: Declaring Objects - Defining Member Functions - Static Member Variables and Functions - Array of objects - friend functions - Overloading member functions - Bit fields and classes - Constructor and destructor with static members. UNIT III 18 Hours Operator overloading unary operators - overloading friend functions - type conversion - inheritance: types of inheritance - single, multilevel, multiple, hierarchal, hybrid, multi path inheritance - virtual base classes - abstract classes. UNIT IV 18 Hours Pointers - Declaration - Pointer to Class, Object - This pointer - Pointers to derived classes and Base classes - Arrays - Characteristics - Array of classes - Memory models - new and delete operators - dynamic object - binding , polymorphism and virtual functions. UNIT V 18 Hours Files - file stream classes - file modes - Sequential read / write operations - Binary and ASCII Files - Random Access Operation - Templates - Exception Handling - String - Declaring and Initializing string objects - String Attributes - Miscellaneous functions. Text Book 1. E. Balagurusamy, Objects - Oriented Programming with C++, Tata Mc -Grawhill publication 1998. Reference Books 1. Ashok N kamthane, Object - Oriented Programming with Ansi and Turboc C++, Pearson Education Publication. 2003. 2. Maria Litvin & Gray , C++ for you , Vikas publication, 2002. 3. John R Hubbard, Programming with C, 2 nd edition, Tmh publication, 2002. 803

ARUL ANANDAR COLEGE (AUTONOMOUS), ANANDANAGAR KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B.Sc. (Comp. Sci.) Part : III Core Lab - 3 Semester : III Hours : 75 Subject Code : 15UCSP33 Credits : 04 C++ Practical 1. Write a program to sum the first N prime numbers. 2. Write a program to check whether the given year is a Leap year or not. 3. Solve a quadratic equation for all types of roots. 4. Write a program for Counting vowels, consonants and white space. 5. Find out the numbers of palindromes in a given sentence. 6. Write a program to exchange the contents of two variables using a call by value. 7. Create a program to read the student details from the key board and to display the result on the screen using Single Inheritance Concept. 8. Write a program to find the square of a given number using Function Overloading. 9. Creating program using functions. 10. Declaring and initializing classes & object within the program. 11. Write a program to manipulate the complex number using operator overloading. 12. Program using constructor and Destructor. 13. Creating program to achieve run time polymorphism. 14. Program using inheritance concept. 15. Program using File Manipulations. 804

ARUL ANANDAR COLEGE (AUTONOMOUS), ANANDANAGAR KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B.Sc. (Comp. Sci.) Part : III Core - 4 Semester : III Hours : 90 Subject Code : 15UCSC43 Credits : 04 DATA STRUCTURE OBJECTIVE On successful completion the students should Understand Data Structure concept and Algorithm. Making them knowing different ways of organizing data and performing various operation on that data. UNIT I 18 Hours Introduction: Overview - How to create programs and analyze them. Arrays - structures - ordered list- Representation of arrays - Simple Applications. UNIT II 18 Hours Stacks and Queues: Fundamentals - structures - Operation - Multiple stacks and queues - Applications - Evaluation of Expressions. UNIT III 18 Hours Linked lists: Singly Linked lists - Linked stacks and queues - The storage Pool - Applications - Polynomial addition, Sparse Matrices - Doubly linked List - Dynamic Storage management - Garbage collection and compaction UNIT IV 18 Hours Searching and sorting: Binary, Sequential and Fibonacci Searching - Internal sorting: Insertion, Quick, Merge, Heap, Radix sorts UNIT V 18 Hours External sorting: Sorting with Disks - k-way merging - Sorting with Tapes - Balanced Merge - Poly - phase Merge - Symbol Tables - Static tree - Dynamic tree - Hash Tables - Binary Tree. Text book 1. Introduction to Data Structures, Bhagat Singh and Thomas L.Naps. Reference Book 1. Ashok N kamthane, Programming and Data Structures, Pearson Education, 2004. 805

ARUL ANANDAR COLEGE (AUTONOMOUS), ANANDANAGAR KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B.Sc. (Comp. sci.) Part III : Allied - 3 Semester : IV Hours : 75 Subject Code : 15UCSA33 Credit : 04 DISCRETE MATHEMATICS OBJECTIVE This subject deals with discrete structures like set theory, mathematical logic, Relations, languages, graphs and trees. On successful completion of this subject the students should have understood the concepts of discrete mathematics and to learn applications of discrete structures in computer science. UNIT I 15 Hours Set theory: Introduction-set & its Elements - set Description - types of sets - Venn-Euler Diagrams - set operations & law of theory - fundamental products-partitions of sets min sets - Algebra of sets and Duality-inclusion and exclusion principle. UNIT II 15 Hours Mathematical logic: Introduction - prepositional calculus – Basic logical operations - Tautologies- Contradiction- Argument- method of proof- predicate calculus. UNIT III 15 Hours Relations: Binary Relations- set operation on relations-Type of Relations – Partial Order relation - Equivalence relation - Composition of relations-Functions: Types of functions - invertible functions -Composition of functions. UNIT IV 15 Hours Languages - Operations on languages - Regular Expressions and regular Languages – Grammar: Types of Grammars - Finite state machine - Finite-State automata. UNIT V 15 Hours Graph theory: Basic terminology-paths, Cycle & Connectivity- sub Graphs: Types Of graphs - Representation of graphs in compute memory- trees- properties of trees- BinaryTrees - traversing Binary trees –Computer Representation of general trees. Text Book 1. J.k. Sharma, Discrete Mathematics, Macmillan India Ltd, Second edition, 2005. Reference Books 1. J.P Themblay R . Manohar, Discrete Mathematics Structures with Applications to Computer Science, Mc Graw Hill International, 1987. 2. M.K. Venketaramen, N.sridharan, N. Chadarasekaran, Discrete Mathematics, the National Publishing Company, Chennai. 806

ARUL ANANDAR COLLEGE (AUTONOMOUS), KARUMATHUR – 625 514. DEPARTMENT OF COMPUTER SCIENCE Class : B.Sc. (Comp. Sci.) Part IV : NME -1 Semester : III Hours : 45 Subject code : 15UCSN13 Credit : 02 WEB DESIGNING OBJECTIVE Aim of the course is to give the students the insights of the internet programming and enable them in creating graphics for the web using HTML, Creating animated GIF, Clickable image maps and efficient web graphics. UNIT I 9 Hours HTML: Introduction to HTML – title – document tags – fonts – background - heading level tags - creating paragraph and line break – Editing & Formating. UNIT II 9 Hours Creating hypertext link and link list – using Inline images – relative URL – horizontal rules.- Tables - Rows – Columns – Cell columns – Centering table. – Frames – Creating two row frames – forms - Image map. UNIT III 9 Hours PHOTOSHOP : Introduction – images basics – file formats – GIF, JPEG, PNG, PSG - color palette – layers – creating new images – brushes – grids and guides – scaling and positioning images – moving and merging layers – tool palette – screen capturing – grey styling – animation. UNIT IV 9 Hours Scanning images – Adding text to the images – designing icons – creating background images – color models – color depths – color calibration – creating gradients – oil paint effect. UNIT V 9 Hours APPLICATION: Introduction to Flash – working with layers – working with movies – drawing tools – color selection – symbols – Flash buttons – Flash menu –smart clip – interactivity with action script – frame actions and the time line – exporting animation – application in Flash – Image map. Text Books 1. Richard Schrand. 2000, Photoshop 6 visual Jumbstrat Adobe press.(Unit I,II&III). 2. James L. Mohles.2000, Flash 5.0 graphics, Animation & Interaction, Macromedia(Unit 4 & 5). Reference Books 1. Deitel , Edition 3, 2003, Internet and World Wide Web How to program prentice Hall 2. Robert Reinhardt, Jon Warren Lentz. 2001, Flash 5 Bible,Hungry Minds Inc 3. Meenakshi GM.2007, web Graphics, SCITECH Publication. 807

ARUL ANANDAR COLEGE (AUTONOMOUS), KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B.Sc. (Comp. Sci.) Part IV : SBE - 1 Semester : III Hours : 60 Subject Code : 15USBS13 Credit : 2 QUANTITATIVE APTITUDE AND REASONING OBJECTIVES: After thorough learning of Quantitative Aptitude and Reasoning, a student: 1. Will be able to critically evaluate various real life situations by resorting to Analysis of key issues and factors. 2. Will be able to read between the lines and understand various language structures.. 3. Will be able to demonstrate various principles involved in solving mathematical problems and Thereby reducing the time taken for performing job functions. UNIT I 12 Hours Arithmetic: Numbers - Progressions (Sequences & Series) –Number Series- LCM and HCF Simplifications – Square roots, Cube roots, - Problems on Numbers - Average. UNIT II 12 Hours Percentages – Profit & Loss - Interest (Simple and Compound) – Partnership - Time and Distance -Time and Work – Surds and Indices. UNIT III 12 Hours Ratio & Proportion - Problem on ages - Problem on Trains – Boats and Streams – Alligations or Mixture – Calendar. UNIT IV 12 Hours Data Interpretation: Tabulation - Pie Chart - Bar Graphs - Line Graphs -Venn Diagrams (Syllogism). UNIT V 12 Hours Reasoning: Letter and Symbols Series- coding-Decoding- Seating Arrangement (circle) - Letter –Word Problems-Mathematical operations (Inequality). Text Books 1. R.S Aggarwal, “Quantitative Aptitude for Competitive examinations”, Seventh revised edition, S.Chand and Co Ltd, New Delhi , 2012 2. R.S.Aggarwal, “Modern Approach to Verbal and Non Verbal Reasoning”, Revised Edition, S.Chand and Co Ltd, New Delhi , 2012 Reference Book 1. Barron’s Guide for GMAT, Galgotia publication ,New Delhi,2006 808

ARUL ANANDAR COLLEGE (AUTONOMOUS), KARUMATHUR – 625 514. DEPARTMENT OF COMPUTER SCIENCE Class : B. Sc (Comp.Sci) Part : Self Learning Course Semester : III Hours : Subject code : 15UCSSL3 Credit : 03 E-COMMERCE TECHNOLOGY Objective To inculcate knowledge on E-commerce concepts in the present IT world. UNIT I What is e-commerce? – E-commerce is not E-Business –the drivers – Myths You hould Know – Advantages and issues in e-commerce – Benefits and Limitations of the internet – Role of E – Strategy - Integrating E -Commerce - E-Commerce Business Models – Management Implications. Unit II Mobile – commerce – The business of Time: What is M-Commerce? – Why wireless? – How wireless Technology is employed? – Wireless LAN – Wireless application Protocol Implications for management. Unit III Business – to – Business E – commerce: What is B2B E- commerce ? - Supply chain management and B2B - B2B Models – B2B Tools-EDI. Unit IV E- Security: Security in Cyberspace – Designing for security – How much risk you afford? – The VIRUS – Security Protection and Recovery – Role of Biometrics – How to secure your system? – Security and Terrorism. Unit V Getting the money: Real World cash – Electronic Money – Requirements for Internet-Based Payments – How would you like to pay? – B2B and E-Payment – M-Commerce and M payment - General Guide to E-Payment. Text Books: rd 1. Elias M. Awad, Electronic Commerce From Vision To Fulfillment, 3 Edition, Phi. (Chapters: 1,6,11,13,15 Only) Reference Books: 1. David Whiteley, E-Commerce Strategy , Technologies And Applications , 2001, Tmh. 2. Jeffrey F. Rayport, Bernand J. Jaworski, Introduction To E-Commerce , Tmh. 809

ARUL ANANDAR COLEGE (AUTONOMOUS), KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B.Sc. (Comp. Sci.) Part : III Core - 5 Semester : IV HourS : 90 Subject Code : 15UCSC54 Credits : 04 OPERATING SYSTEM OBJECTIVES On successful completion of the subject the student understand the function, structure, and operation of modern Operating System. UNIT I 18 Hours Introduction - what is an OS? Mainframe system - Desktop systems - multiprocessor systems - distributed systems - clustered systems - Real Time systems. Operating system structures: System components - Os services - system calls - system programs - system structure - Virtual machines - system design & implementation - system Generation. UNIT II 18 Hours Process Management: Process concept - Process scheduling - Operation on process - Cooperating process - Inter process communication. CPU scheduling: Scheduling Criteria - Scheduling Algorithms - Multiple - Processor Scheduling - Real Time Scheduling. Deadlock: Deadlock Prevention - Deadlocks avoidances - Deadlock detection - Recovery from deadlock. UNIT III 18 Hours Memory management: Background - Swapping - Contiguous and Noncontiguous memory allocation - Paging - Segmentation - Segmentation with paging. Virtual memory: Demand paging-process creation - Page replacement - Allocation of frames - Thrashing. UNIT IV 18 Hours I/O systems: Disk structure - Disk scheduling - Disk management - Swap - Space management - File systems: File concept - Access methods Directory structure - File system implementation - Directory implementation management - efficiency & performance -recovery. UNIT V 18 Hours CASE STUDIES: Linux design principles - Kernel modules - Process management, Scheduling - memory management - file system - input & output – interprocess communication- environmental subsystem - file systems – networking - program interface. Text Books 1. Deital ”Operating systems”, Pearson Education Asia, Second Edition. 2. Siberschatz, Galvin, Gagne, Operating System Concepts, Sixth Edition. Reference Book 1. Tenenburn Operating System: Design & Implementation”, PHI, Second Edition 810

ARUL ANANDAR COLEGE (AUTONOMOUS), KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B. Sc. (Comp. Sci.) Part : III Core – 6 Semester : IV Hours : 90 Subject Code : 15UCSC64 Credits : 04 VISUAL BASIC OBJECTIVET The aim of the course is to gives elaborate information about visual basics, enable the student to write Simple and large programs, gives an idea about how to connect the front-end Applications with back-end software. On completion of this course will be able to inculcate Knowledge on Programming and Project development using Visual Basic. UNIT I 18 Hours Introducing Visual Basic: What is VB? – Event and Event Procedure – Object related concepts – VB program development process – Required Computer skills – Logical program Organization – VB program components – VB environment. Visual Basic Fundamentals: Numeric, String constants – Variables – Data Type and Declarations - Operators and Expressions Hierarchy of operations – Inserting Parenthesis – Special rules concerning numeric Expressions – String expressions – Assigning values to the variables – Displaying out – Library functions – Program Comments. Branching and Looping: Relational operators and Logical Expressions – Branching with If - Then, If – Then, If-Then-Else blocks – Selection Select Case – Looping with For – Next, Do – Loop, While – Wend – MDI form. UNIT II 18 Hours Visual Basic Control Fundamentals: Control tools – Control Tool Categories – Working with Controls – Naming Forms and Controls – Assigning property values to Forms and Controls – Executive Commands – Displaying Output – Entering Input Data – Selecting Multiple Features, Exclusive Alternatives, Form from a List – Assigning Properties Collectively – Generating Error Messages - Creating Time Events - Scroll Bars. UNIT III 18 Hours Menus And Dialog Box: Building Drop Down Menus – Accessing Menus From Keyboard – Menu Enhancement – Submenus – Pop – Up Menu – Dialog Box – more about MsgBox Function – The Input Box Function. Executing And Debugging a New Project: Syntax error – Logical error – Setting Break Point – Defining Watch Values – Stepping Through a Program – User – induced Error – Error – Handlers – Generating a standalone Executable Program. UNIT IV 18 Hours Procedures: Modules and Procedures – Sub Procedures – Events Procedures – Function Procedures – Scope - Optional Arguments. Arrays: Characteristics – Declaration Processing – Passing Arrays to Procedures – Dynamic Arrays – related Functions – Control Arrays – Looping with for Each – Next. 811

UNIT V 18 Hours Data Files: Characteristics – Accessing and saving a File in VB: The Common Dialog Control – Processing a Data File – Sequential Data File – Random – Access Data files – Binary files. Accessing Database Files: Visual Basic & Database files – Using database control – viewing database files. Text Book 1. Byron S. Gotfried, Visual Basic – Schaum’s Outline Series, TMH.(UNIT-1:Chapter 1,2 & 3 UNIT II: Chapter - 4 UNIT III: Chapter 5 & 6 UNIT IV: Chapter 7 & 8 UNIT V: Chapter 9) Reference Books 1. Noel Jerke, The Complete Reference VISUALBASIC, TMH. 2. Julia Case Bradley, Anitha C. Millspaugh,”Programming in Visual Basic Verson 6.0. 812

ARUL ANANDAR COLEGE (AUTONOMOUS), KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B.Sc. (Comp. Sci.) Part : III Core Lab - 4 Semester : IV Hours : 75 Subject Code : 15UCSP44 Credits : 05 VISUAL BASIC-PRACTICAL 1. Create a VB application to calculate simple and compound interest. 2. Students mark statement generation 3. Program using media control 4. Sum of digit using Looping statements 5. Develop a quiz application in Visual Basic. 6. Create a Dice Program 7. Design as stop clock 8. Create a Image Gallery program 9. Moving Image using timer 10. Traffic Signal 11. BMI calculator 12. Create a Message formatting program 13. Create a VB application with File, Edit and Format Menus and perform its operations. 14. Design a Electricity Bill by considering the following conditions: 15. Develop a Pay slip application for Raja & Co 16. Design a simple calculator. 17. Create a student /an employee database in MS-Access and display the information in the VB from using data control. 18. Design an application to view and update the student mark details / Employee detail using DAO controls. 19. Create MDI from. 20. Library management program. 813

ARUL ANANDAR COLEGE (AUTONOMOUS), ANANDANAGAR KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B.Sc. (Comp. Sci.) Part : III Allied - 4 Semester : IV Hours : 75 Subject Code : 15UCSA44 Credits : 04 COMPUTER NETWORK OBJECTIVES To inculcate knowledge on Networking concepts and technologies like Wireless, Broadband and Bluetooth. UNIT I 15 Hours Network Hardware: LAN-WAN-Wireless –Home Networks. Network Software: Protocol Hierarchies –Design Issues for the layers – Connection oriented and connectionless service – service Primitives- The Relationship of service to protocols. Reference Models: OSI Reference Models - TCP/IP reference models – Comparison of OSI and TCP/IP Reference Model. UNIT II 15 Hours PHYSICAL LAYER – Guided Transmission Media: Magnetic Media – Twisted pair – Co-axial cable – Fiber Optics. Wireless Transmission: Electromagnetic spectrum – Radio Transmission – Microwave Transmission – Infrared and Millimeter Waves – Light Waves. Communication Satellite: Geo stationary, Medium- Earth Orbit, Low Earth Orbit satellites – Satellite versus Fiber. UNIT III 15 Hours DATA LINK LAYER: Error Detection and Correction – Elementary Data – Link Protocols – Sliding Window Protocols. MEDIUM – ACCESS CONTROL SUB LAYER: Multiple Access Protocols – Ethernet – Wireless LANs – Broadband Wireless – Bluetooth. UNIT IV 15 Hours NETWORK LAYER: Routing algorithm – Congestion Control Algorithm. Transport Layer: Elements of Transport Protocols – Internet Transport Protocols: TCP. UNIT V 15 Hours APPLICATION LAYER: DNS – E-mail. NETWORK SECURITY: Cryptography – Symmetric key algorithm – Digital Signature. Text Book 1. Andrews S.Tanenbaum, Computer Network, 4th edition, PHI,(UNIT- I:1.2 – 1.4 UNIT – II: 2.2 – 2.4 UNIT III: 4.2 – 4.6 UNIT IV: 5.2 -5.3,6.2,6.5 UNIT V: 7.1,7.2,8.1,8.4) Reference Books 1. Achyut Godbole, Data Communication and Network, 2007, TMH. 2. Uyless Black, Computer Network Protocols, Standard, Interface, 2nd edition, PHI. 814

ARUL ANANDAR COLLEGE (AUTONOMOUS), KARUMATHUR – 625 514. DEPARTMENT OF COMPUTER SCIENCE Class : B.Sc. (Comp. Sci.) Part IV : NME -2 Semester : IV Hours : 45 Subject code : 15UCSN24 Credits : 02 WEB DESIGN OBJECTIVE Aim of the course is to give the students the insights of the internet programming and enable them in creating graphics for the web using HTML, Creating animated GIF, Clickable image maps and efficient web graphics. UNIT I 9 Hours HTML: Introduction to HTML – title – document tags – fonts – background - heading level tags - creating paragraph and line break – Editing & Formating. UNIT II 9 Hours Creating hypertext link and link list – using Inline images – relative URL – horizontal rules.- Tables - Rows – Columns – Cell columns – Centering table. – Frames – Creating two row frames – forms - Image map. UNIT III 9 Hours PHOTOSHOP: Introduction – images basics – file formats – GIF, JPEG, PNG, PSG - color palette – layers – creating new images – brushes – grids and guides – scaling and positioning images – moving and merging layers – tool palette – screen capturing – grey styling – animation. UNIT IV 9 Hours Scanning images – Adding text to the images – designing icons – creating background images – color models – color depths – color calibration – creating gradients – oil paint effect. UNIT V 9 Hours APPLICATION: Introduction to Flash – working with layers – working with movies – drawing tools – color selection – symbols – Flash buttons – Flash menu –smart clip – interactivity with action script – frame actions and the time line – exporting animation – application in Flash – Image map. Text Books 1. Richard Schrand. 2000, Photoshop 6 visual Jumbstrat Adobe press.(Unit I,II&III). 2. James L. Mohles.2000, Flash 5.0 graphics, Animation & Interaction, Macromedia (Unit 4 & 5). Reference Books 1. Deitel , Edition 3, 2003, Internet and World Wide Web How to program prentice Hall 2. Robert Reinhardt, Jon Warren Lentz. 2001, Flash 5 Bible, Hungry Minds Inc Meenakshi GM.2007, web Graphics, SCITECH Publication. 815

ARUL ANANDAR COLEGE (AUTONOMOUS), ANANDANAGAR KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B.Sc. (Comp. Sci.) Part IV : SBE - 2 Semester : IV Hours : 60 Subject Code : 15USBS24 Credits : 02 WEB TECHNOLOGY OBJECTIVES To enable the students to develop web based applications. On Successful completion of the student should have knowledge about internet, HTML, java script and dynamic HTML. UNIT I 12 Hours INTRODUCTION TO COMPUTERS AND THE INTERNET: history of the World Wide Web HARDWARE trends_ software trend: object technology_ java script _ object_ based scripting for the web _ browser portability. INTRODUCTION TO HTML:INTRODUCTION: markup language_ editing HTML_ common tags_ headers_ text styling_ linking images_ formatting text with <FONT> special characters, horizontal rules and more line breaks _ internet and www resources. Intermediate HTML: introduction_ unordered lists _ nested and ordered lists_ basic HTML TABLS_ intermediate HTML tables and formatting_ basic HTML forms_ internal linking creating and using images maps <META> tags <FRAMESET> tags_ internet and www resources. UNIT II 12 Hours Java script_ introduction to scripting: memory concepts_ arithmetic_ decision making _ java script internet & resources. Java script control structures: if, if/ else selection structure while, for do/while repetition structure _ switch multiple _ selection structure_ break and continue statements _ labeled break and continue statements_ logical operation. JAVA SCRIPT FUNCTION: INTRODUCTION_ PROGRAMMODULES IN JAVASCRIPT_ programmer_ defined function _ functions_ function identifiers_ scope rules_ recursion Vs iteration_ java script global function. UNIT III 12 Hours Java script arrays: introduction_ arrays_ declaring and allocation arrays_ references and reference parameters_ passing arrays to function _ Sorting Arrays – searching arrays - Multiple subscripted arrays. Java script objects: Introduction – Thinking about objects – Math string and number objects. UNIT IV 12 Hours Dynamic HTML: CSS: Introduction – Inline styles – Creating styles sheets with the style element – Conflicting styles – Linking external style sheets – Positioning Elements – Backgrounds – Element Dimensions – Text flow and the Box model – user style sheets. UNIT V 12 Hours Fundamentals of XML – Design Goal of XML – Element Naming – Comment in XML – XSL – XML Scheme – Namespaces – XML Syntax – XML Elements – XML DTD – Creating Elements – XML DOM – Well-Formed XML Documents – XML Validation – XML Attributes – Different Types Of Attributes – Creating your own DTD – Declaration in a DTD – Parsing and processing XML. 816

Text Books 1. Deitel Deitel Nieto “Internet and World Wide Web – How to Program”, Pearson Education Asia,2003. Reference Books 1. Heather Williamson, “XML Complete Reference”, Tata Mc Graw Hill Publications. 2. Vikram Vaswani, “How to do everything with PHP & MySQL”, Tata Mc Graw Hill Publications 817

ARUL ANANDAR COLEGE (AUTONOMOUS), KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B.Sc. (Comp. Sci.) Part : Self Learning Course Semester : IV Hours : Subject Code : 15UCSSL4 Credits : 03 TALLY OBJECTIVES 1. To impart knowledge of maintaining accounts using Computer Software. 2. To help students to acquire skills needed for operating Accounting packages effectively UNIT I Company information-create company- gate way of Tally- Buttons- primary choices alteration, execution, delegation display. UNIT II Accounting information –– creation of groups (single and multiple groups) – creation of ledger (single and multiple) –display ledger accounts – cost categories (single and multiple) Cost centres (single and multiple). UNIT III Voucher types ; creation of voucher – voucher entry; configuration accounts vouchers – inventory vouchers –common information - voucher types; contra, payment, receipt, journal, credit note, debit note, sales voucher invoice entry basic options, export options, order despatch, purchase voucher, memorandum voucher, bill wise adjustment vouchers – features; accounting, inventory and configure numeric symbols – accounts master – inventory master. UNIT IV Inventory information; stock groups (single and multiple) – stock categories (single and multiple) – Stock items (single and multiple) – display, alter, deletion. Godowns; creation of godowns (single and multiple) – unit of measures (single and compound) – display, alter, deletion. UNIT V Inventory allocation in voucher entry – Creation of VAT & IT list of tracking numbers, receipt, purchase, sales, delivery, and inventory allocations. Reports; accounting reports, accounts book, statement of accounts, cash flow and fund flow, inventory – Statement of inventory reports – Printing reports. Text Books 1. Nandhni.A. K., Implementing Tally-9”, COP publications, New Delhi. Reference Books 1. Dr.Namrata Agrawal, Tally 9 Dreamtech Press, New Delhi. 2. S.Palanivel, Tally Accounting Software, Margham Publications, Chennai. 818

ARUL ANANDAR COLEGE (AUTONOMOUS), KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B. Sc. (Comp. Sci.) Part : III – Core-7 Semester : V Hours : 75 Subject Code : 15UCSC75 Credits : 04 COMPUTER GRAPHICS OBJECTIVE To inculcate knowledge on various graphics concept, understand the two dimensional, three dimensional graphics and their transformations, illumination and color models. UNIT I 15 Hours Output Primitives: Points and Lines-Line-Drawing algorithms-Loading frame Buffer-Line function-Circle-Generation algorithms – Ellipse generating algorithms, Attributes of Output Primitives: Line Attributes-Curve attributes-Color and Grayscale Levels-Area-fill attributes - Character Attributes. UNIT II 15 Hours 2D Geometric Transformations: Basic Transformations-Matrix Representation- Composite Transformations-Other Transformations. 2D Viewing: The Viewing Pipeline- Viewing Co-ordinate Reference Frame-Window-to-Viewport Co-ordinate Transformation-2D Viewing Functions-Clipping Operations-Point, Line, Polygon, Curve, Text and Exterior clippings. UNIT III 15 Hours 3D Concepts: 3D Object Representations: Polygon Surface-Curved lines and Surfaces- Super quadrics-Blobby Objects- Spline representation.3D Geometric Modeling and Transformations: Translation-Rotation -Scaling -Other Transformations - Composite Transformations-3D Transformation functions. UNIT IV 15 Hours Visible-Surface Detection Methods: Classifications of Visible-Surface algorithms-Back- Face Detection-Depth-Buffer Method -Scan-Line Method –Depth Sorting Method- Ray casting Method - Curved surfaces-Wire frame methods-Visibility-Detection functions. UNIT V 15 Hours Illumination Models: Properties of Light-Standard Chromaticity Diagram- Intuitive color concepts-RGB Color Model-CMY Color Model- HSV Color model - Conversion between HSV and RGB models- Color selection ad Applications. TEXT BOOK nd 1. Donald Hearn, Pauline Baker, Computer Graphics, 2 Edition, PHI. REFERENCE BOOK 1. Willium M.Newman & Robert F.Sproull, Principles of Interactive Computer Graphics, 2007. 819

ARUL ANANDAR COLEGE (AUTONOMOUS), KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B. Sc. (Comp. Sci.) Part : III – Core-8 Semester : V Hours : 90 Subject Code : 15UCSC85 Credits : 05 SOFTWARE ENGINEERING AND PROJECT PROPOSAL OBJECTIVE To inculcate knowledge on software engineering concepts in turn train the students to design a new software project. UNIT I 18 Hours Introduction to software engineering: Definitions – Size Factors – Quality and productivity factors. Planning a software project: planning the Development process-planning an organizational structure. UNIT II 18 Hours Software cost Estimation: Software cost Factors-Software cost Estimation Techniques- Staffing-Level Estimation-Estimating Software Estimation Costs. UNIT III 18 Hours Software Requirements Specification: Definition –Formal Specification Techniques. Software Design: Fundamental Design Concepts – Modules and Modularization Criteria. UNIT IV 18 Hours Design Notations-Design Techniques. Implementation Issues: Structured Coding Techniques-Coding Style - Standards and Guidelines - Documentation Guidelines- Project proposal guidelines. UNIT V 18 Hours Verification and Validation Techniques: Quality Assurance- Walkthroughs and Inspections - Unit Testing and Debugging - System Testing. Software Maintenance: Enhancing Maintainability during Development - Managerial Aspects of Software Maintenance - Configuration Management. TEXT BOOK: 1. Richard Fairley, Software Engineering Concepts, 1997, TMH. (UNIT-I: 1.1-1.3,2.3-2.4 UNIT-II: 3.1-3.4 UNIT III: 4.1-4.2,5.1-5.2 UNIT-IV: 5.3-5.4,6.1-6.4 UNIT-V: 8.1-8.2,8.5-8.6,9.1-9.3) REFERENCE BOOKS: 1. Eve Anderson, Philip Greenspun, Andrew Grumet, Software Engineering for Internet Application.2006, PHI. 2. Rajib Mall, Fundamentals of Software Engineering, 2 nd Edition, PHI th 3. Stephen Schach, Software Engineering, 7 Edition, TMH. 4. Martin L Shooman, Software Engineering: Design Reliability and Management Published by McGraw-Hill Education (1984) 820

ARUL ANANDAR COLEGE (AUTONOMOUS), KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B. Sc. (Comp. Sci.) Part : III – Core-9 Semester : V Hours : 75 Subject Code : 15UCSC95 Credits : 05 RDBMS OBJECTIVE To inculcate knowledge on RDBMS concepts and enable the student to develop programming with Oracle. UNIT I 15 Hours Database Concept: A Relational approach: Database - relationship - DBMS - Relational Data Model- Integrity Rules-Theoretical Relational Language. Database Design: Data Modeling and Normalization: Data Modeling –Dependency-Database Design - Normal Forms-First Normal Form-Second Normal Form - Third Normal Form - Dependency Diagrams – Denormalization - Another Example of Normalization. UNIT II 15 Hours OVERVIEW with DDL: Personal Databases-Client/Server Databases-Oracle9i an introduction-SQL*Plus environment-SQL-Logging into SQL*Plus-SQL*plus commands- Errors&Help-Alternate Text Editors-SQL*plus Worksheet-iSQL*plus. Oracle Tables DDL & DCL: Naming Rules and convention- Data Types-constraints-creating oracle table-Displaying Table- Dropping, renaming, truncating table-Tables types – spooling- Error codes. UNIT III 15 Hours WORKING WITH TABLE: DATA MANAGEMENT AND RETRIEVAL: DML-adding a new row\\record-customized prompts-updating and deleting an existing rows\\records-retrieving data from substitution variable \\DEFINE-command-CASE structure. Function and Grouping: built-in function-grouping data, Multiple Tables: Joins, Set Operations. UNIT IV 15 Hours PL\\SQL: A PROGRAMMING LANGUAGE: History-Fundamentals-Block Structure- Comments-Data Types –Declaration - Assignment Operation - Bind variables – substitution variables – printing – arithmetic CONTROL STRUCTURES AND EMBEDDED SQL: control statement PL\\SQL cursors and exceptions: cursors – implicit & explicit cursors and attributes - cursor with parameter – cursor variables – exception - types of exceptions. UNIT V 15 Hours PL\\SQL COMPOSITIVE DATA TYPES: Record – tables – arrays. Named block: procedure – function – package – Trigger - Data dictionary views. TEXT BOOK: 1. Nilesh Shah, Database System Using Oracle, 2nd edition, phi (unit-1: chapters 1&2 unit- chapters 3&4 unit 3: chapters 5&6 unit 4: chapters 10&11 unit 5 chapters 12, 13&14) REFERENCE BOOKS: 1. Arun Majumdar&Pritimoy Bhattacharya, Database Management System -2007, TMH. rd 2. Gerald V.Post, Database Management System, 3 Edition, TMH 3. Abraham Silberschatz , Henry Korth , S. Sudarshan, Database System Concepts 6th Edition. 821

ARUL ANANDAR COLEGE (AUTONOMOUS), KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B. Sc. (Comp. Sci.) Part : III – Core-5 Semester : V Hours : 75 Subject Code : 15UCSP55 Credits : 05 RDBMS LAB 1. Create the following table(pk-primary key,fk-foreign key)cat-head, route-head,place- head, rout-detial, ticket-head with the mapping given below; Cat-head route-head (cat-code pk) (cat-code fk) Route-head route-detail (route-id pk) (route-id fk) Ticket-head ticket-detail (tick-no pk) (tick-no fk) Place-head route-detail (place-id pk) (place-id fk) (i) alter the table ticket –header to add a check constraint on ticket-no to accept values between 1 and 500 (ii) Alter table route –header to add a column with data type as long. 2. (a). insert values to above tables (b). display only those routes that originate in madrass and terminate at cochin (c). display only distinct category code from the table route-header in descending manner. Update the table route-header to set the distance between madrass and coimbatore as 500 3. a). select rows from ticket-detail such that ticket number greater than any ticket-number in ticket-header. (b). select rows from route- header such that the route-id are greater than all route-id in route - detail where place id is”100\". (c). create view tick from ticket- header with ticket-no, origin, destination, route-id 4. (a). write a pl/sql block to update the bus –station to be”erode” where place-id is’01’ or’05’[place-header] (b). write a pl/sql block to satisfy the following condition by accepting the route-id as user input. If the distsnce is less than 500 than update the fare to be 200 (c). write a data base trigger before insert for each row on the table route-detail not allowing transaction on Saturday/Sunday write a database trigger before delete for each row not allowing deletion and give the appropriate message on the table route- details 5. Develop a simple project for student database management system using vb as front end and oracle as back end. 6. Query related to DCL,DDL and DML concepts. 822

ARUL ANANDAR COLEGE (AUTONOMOUS), KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B. Sc. (Comp. Sci.) Part : III – Core-10 Semester : V Hours : 75 Subject Code : 15UCSD05 Credits : 03 MANAGEMENT INFORMATION SYSTEM OBJECTIVES To enable the student to understand the fundamental concepts of information system and its role in business decision making. UNIT 1 15 Hours Introduction to management information systems - An overview of MIS - structure of MIS - managerial end user systems concepts-characteristics of system - types of system- business as a system - information processing concept - information system approach to problem solving. UNIT 2 15 Hours Managerial overview-computer hardware-computer software-telecommunication- computer files and database concepts-database organization and processing. UNIT 3 15 Hours Transaction processing systems: Information reporting and executive information systems-attributes of information quality. UNIT 4 15 Hours Managerial decision making and decision support system: information, decision making and management-models for decision support-software for decision support-Using DSS and developing DSS. UNIT 5 15 Hours Enhancing managerial decision making: Decision support system-Group Decision support system (GDSS)-Executive support in the enterprise. TEXT BOOK: th 1. James A-O’Brien, George.M, “Management Information System”, 7 Edition, TataMcGrawHill REFERENCE BOOKS: 1. Gordon b Davis, Margrethe H Olson, “Management Information Systems- Conceptual th Foundation, Structure and development”, 11 Edition, TataMcGrawHill, 2. Kenneth C Loudon, “Management Information Systems-Managing the Digital th Firm”, 7 Edition, Pearson Education. 823

ARUL ANANDAR COLEGE (AUTONOMOUS), KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B. Sc. (Comp. Sci.) Part : III Core Elective - I Semester : V Hours : 60 Subject Code : 15UCSE15 Credits : 03 OPERATIONS RESEARCH OBJECTIVE To give an overall idea about various optimization techniques and their usage. UNIT I 12 Hours Linear Programming Models: Mathematical formulation – graphical Solution of linear programming models –Simplex Method-Artificial Variable Techniques-Variants of Simplex method UNIT II 12 Hours Transportation and Mathematical formulation of transportation problem - methods for finding initial basic feasible solution – optimum solution - degeneracy. UNIT III 12 Hours Mathematical formulation of assignment models –Hungarian Algorithm-Variants of the Assignment problems - Integer Programming Models formulation. UNIT IV 12 Hours Scheduling by PERT and CPM Network Construction – Critical Path Method – Project Evaluation and Review Technique-Resource Analysis in Network Scheduling UNIT V 12 Hours Queuing Models: Characteristics of Queuing Models - Poision Queues- (M/M/C):(FIFO/),(M/M/C): (FIFO/),(M/M/1) :(FIFO/):(M/M/2) :(FIFO/) models. TEXT BOOK th 1. Taha H.A ,”Operations Research: An Introduction”,7 Edition, Pearson Education, 2004. REFERENCE BOOKS 1. A.M.Natrajan, P. Balasubramani, A. Tamilarasi. “Operations Research”, Person Education, Asia, 2005. 2. Perm Kumar Gupta, D.S.Hira, “Operations Research”, S. Chand &Company Ltd, New rd Delhi,3 Edition,2003 824

ARUL ANANDAR COLEGE (AUTONOMOUS), KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B. Sc. (Comp. Sci.) Part : III – Core-11 Semester : VI Hours : 90 Subject Code : 15UCSD16 Credits : 05 MOBILE COMPUTING OBJECTIVES To learn about the concepts and principles of mobile computing. To identify theoretical and practical issues of mobile computing. To develop skills of finding solutions and building software for mobile computing applications UNIT – I 18 Hours Introduction: Applications – A Simplified Reference Mode. Wireless Transmission: Cellular System. Medium Access Control : Motivation for a Specialized MAC : Hidden and exposed terminals – Near and far terminals – SDMA – FDMA – TDMA : Fixed TDM – Classical Aloha – Slotted Aloha – Carrier Sense Multiple Access – Demand assigned Multiple Access – PRMA Packet Reservation Multiple Access – Reservation TDMA – Multiple Access With Collision Avoidance – Polling – Inhibit Sense Multiple Access. CDMA: Spread Aloha multiple access. UNIT – II 18 Hours Telecommunication Systems: GSM: Mobile Services – System Architecture – Radio Interface – Protocols - Localization And Calling – Handover – Security – New Data Services. DECT: System Architecture – Protocol Architecture - TETRA. Unit – III 18 Hours UMTS and IMT 2000: UMTS Releases and Standardization – UMTS System Architecture - UMTS Radio Interface – UTRAN – Core Network – Handover. Satellite System: History – Applications – Basics: GEO – LEO – MEO . Routing – Localization – Handover. Broadcast Systems: Overview – Cyclical Repetition Of Data – Digital Audio Broadcasting – Digital Video Broadcasting – Convergence of Broadcasting and Mobile Communication. UNIT – IV 18 Hours Wireless LAN: Infra Red Vs Radio Transmission – Infrastructure and Ad-Hoc Network – IEEE 802.11: System Architecture – Protocol Architecture – Physical Layer – Medium Access Control Layer – MAC Management – HIPERLAN: HIPERLAN1 -WATM – BRAN– HiperLAN2. Bluetooth: User scenarios – Architecture – Radio layer – Base band layer – Link manager protocol. UNIT – V 18 Hours Mobile Network Layer: Mobile IP – Dynamic Host Configuration Protocol – Mobile AdHoc Networks. Mobile Transport Layer: Traditional TCP-Classical TCP Improvement-TCP Over 2.5/3G Wireless Networks – Performance Enhancing Proxies. Text Book 1. “Mobile Communications”, Jochen Schiller, Pearson Education. Second Edition. Reference Book 1. J. Schiller, “Mobile Communications”, 2nd edition, Pearson Education, 2003. 2. Martyn Mallick, “Mobile and Wireless Design Essentials”, Wiley Publishing, 2003 825

ARUL ANANDAR COLEGE (AUTONOMOUS), KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B. Sc. (Comp. Sci.) Part : III – Core-12 Semester : V Hours : 90 Subject Code : 15UCSD26 Credits : 05 WEB MINING OBJECTIVE To introduce various features of web mining and enable the student to understand the various approaches of web mining, web content mining, web structure mining and web usage mining. UNIT I 18 Hours Introduction and Preprocessing: Characteristics of Web - Taxonomy of Web Mining - Basic concepts of Information retrieval - Retrieval models - Web page preprocessing: stopword removal- stemming - preprocessing for the texts - web page preprocessing - Duplicate detection. UNIT II 18 Hours The Various Approaches of Web Mining: Classification - Regression - Time Series Analysis - Prediction - Clustering - Summarization - Association Rules - Sequence discovery. Challenges and trends in Web Mining. UNIT III 18 Hours Web Content Mining: Introduction - Web search - Meta- search -Similarity scores- Rank positions- Web Spamming: content spamming - Link spamming - hiding techniques - Combating spam. Web Crawling: Breadth first crawlers - Preferential crawlers - Universal crawlers - focused crawlers - Topical crawlers - Crawlers ethics and Conflicts. Web Personalization. UNIT IV 18 Hours Web Structure Mining: Introduction - Social Network Analysis - co-citation and Bibliographic coupling - Page Ranks - HITS - Community Discovery. UNIT V 18 Hours Web Usage Mining: Introduction - Data Collection and Preprocessing - Data Modeling for web usage mining - Discovery and analysis of web usage patterns TEXT BOOK nd 1. Bing Liu, Web Data Mining, Springer corrected 2 Printing 2008. BOOK FOR REFERENCE 1. Margaret H. Dunham, “Data Mining: Introductory and Advanced Concepts”, Pearson 2006. 2. Heinrich Hertz, “Machine Learning and Data mining for Communication system 3. Tan P.-N., Steinbach M. and Kumar V., Introduction to Data Mining, Addison Wesley, 2006. 826

ARUL ANANDAR COLEGE (AUTONOMOUS), KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B. Sc. (Comp. Sci.) Part : III – Core-13 Semester : VI Hours : 90 Subject Code : 15UCSD36 Credits : 05 PROGRAMMING IN JAVA Objective To enable the student to understand the knowledge on java programming concepts and to make the student to create wide range of application using java. UNIT I 18 Hours Fundamentals of objects-oriented programming: object oriented paradigm- basic concepts of objects-oriented programming-benefits of object-oriented programming - java evolution: history-features - java and internet - java and www - web Browsers. Overview of java: simple java program-structure-java tokens-statements-java virtual machine- Constants – Variables - Data Types – Operator – Expressions. UNIT II 18 Hours Decision making and branching: Simple if Statement- if…else statement- Nesting of if..else statement - else if ladder-switch statement- The? : Operator – Decision Making and Looping –The while statement-the do statement-The for statement-jumps in loops-labeled loops- classes, objects and methods: Defining class-Adding variables-adding methods-creating object-accessing class members-constructors-method overloading-static members-Nesting of methods-Inheritance-Overriding methods-final variable and methods-final class-finalizer mehods-visibility control-Arrays, string and vectors. UNIT III 18 Hours Interfaces: multiple Inheritances-Defining Interface-Extending Interface-Implementing Interface-Accessing Interface variables - packages: putting classes together: Java API Packages- using system packages-Naming conventions-creating packges-accesing packages-using a package-adding class to a package-hiding classes-multithreaded programming: Introduction- Creating threads-Extending the thread class-stopping and blocking a thread-Life cycle of a thread-using thread methods-thread exceptions-thread priority-synchronization-Implementing runnable Interface. UNIT IV 18 Hours Managing errors and exceptions: Types of Errors-Exceptions-syntax of Exception Handling-Multiple catch statement-using finally statement-throwing our own exceptions-using exceptions for debugging--Applets programming: Preparing to write applets-building applet code-applet life cycle-Creating Executable applet-Designing a web page-Applet Tag-Adding Applet to HTML file-Running Applet-More about applet tag-Passing parameters to applet – Aligning the display-More about HTML tags-displaying numerical values-Getting Input from user-graphics programming. Graphics Programming-The Graphics class-Lines and Rectangle- Circles and Ellipses-Drawing Arcs-Drawing polygons-Line Graphs-Using Control Loops in Applets- Drawing Bar charts. 827

UNIT V 18 Hours Managing input/output files in java: concept of streams-stream classes-byte stream classes-character stream classes-using stream-i/o classes-file class-i/o exception-creation of files-reading/writing character – JDBC concept. TEXT BOOK rd 1. E. Balagurusamy, Programming with Java-A Primer, 3 Edition, TMH. REFERENCE BOOKS rd 1. Patrick Naughton & Hebert Schildt, the Complete Reference Java 2, 3 Edition, TMH. 2. John R. Hubbard, Programming with Java-, 2nd Edition, TMH. 828

ARUL ANANDAR COLEGE (AUTONOMOUS), KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B. Sc. (Comp. Sci.) Part : III – Core Lab 6 Semester : VI Hours : 75 Subject Code : 15UCSP66 Credits : 05 PROGRAMING IN JAVA – PRATICAL 1. Print prime number in between 1to500. Display area and volume of different shapes(use class, Object, constructor, overloading, overriding) 2. Display blank account information (use interface and Inheritance) 3. Display student mark sheet(use package) 4. Write a program to illustrate following exceptions a) Arithmetic exception b) array index out-of-bounds exception b) Null pointer exception d) illegal access exception 5. Write a java program for matrix multiplication. 6. Write a program in java to explain use of abstract class. 7. Built producer consumer problem using thread synchronization. 8. Write a java program to handle using deadlock using multithreading. 9. Write program to create animation in java using multithreading. 10. Read content of one file and write it into other file. 11. Write programming java to perform following string operations: a) Append one string to another. b) Check whether string is palindrome or not c) Count number of vowels in string. 12. Write program to create calculator. (Use applet) 13. Create one form to read student information (use applet, layout managers and all possible controls) 14. Write a program to illustrate grid and border layout. 15. Write a program to illustrate card manager. 16. Write a program to create GUI for joining form using frame in applet. 17. Write a program to create singly linked list in java. 829

ARUL ANANDAR COLEGE (AUTONOMOUS), KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B. Sc. (Comp. Sci.) Part : Core - 14 Semester : VI Hours : 45 Subject Code : 15UCSD46 Credits : 02 PROJECT Minor project work aims at exposing the students to various developments taking place in the field of information technology. It is expected from them to get acquainted with field of IT / industrial environment at the work place and possess desired attitudes. For this purpose student during middle of the course are required to be sent for a period of four weeks at a stretch to field organizations/ industries. Depending upon the interest of students they are sent for exposure to: 1. CAI – Computer Assisted Instruction (CAI packages can be developed by the students) 2. Website Development and Hosting. 3. Desk Top Publishing (DTP) and use of latest software. 4. Developing projects related to office automation. 5. Software package development for organizations. 6. Design of information system using System Analysis and Design methodology. NOTE: The teachers may guide / help students to identify their minor project work and chalk out their plan of action well in advance. As a minor project activity each student is supposed to study the operations at site and prepare a detail project report of the observations /activities carried out by him/her. The students should be guided by the respective subject teachers. Each teacher may guide a group of 4 to 5 students. The teachers along with field supervisors will conduct performance assessment of students. Criteria for assessment will be as follows (a) Attendance and punctuality 20% (b) Initiative in performing tasks/ creating new things 40% (c) Report writing 40% 830

ARUL ANANDAR COLEGE (AUTONOMOUS), KARUMATHUR - 625514 DEPARTMENT OF COMPUTER SCIENCE Class : B. Sc. (Comp. Sci.) Part : III – Core Elective - 2 Semester : VI Hours : 60 Subject Code : 15UCSE26 Credits : 03 SOFTWARE TESTING OBJECTIVE To inculcate the knowledge on software testing concepts and exposure to various software testing level. UNIT I 12 Hours Software Development Life Cycle models: phases of software project – Quality, Quality Assurance, Quality control- Testing, verification and validation- process model to represent Different phases- Life cycle models. White-Box Testing: static testing- structural Testing –challenges in white-Box testing. UNIT II 12 Hours Black-Box Testing: Introduction to Black Box Testing - challenges in Black Box Testing – Integration Testing: Integration Testing as type of Testing- Integration Testing as a phase of Testing - Scenario Testing-Defect Bash. UNIT III 12 Hours System and Acceptance Testing: system testing overview- Why system testing is done?- Functional versus Non-functional Testing- Nonfunctional Testing-Acceptance Testing- summary of Testing phases. UNIT IV 12 Hours Performance Testing: Factors governing performance Testing- Methodology of performance Testing- tools for performance testing-process for performance Testing- challenges. Regression Testing: What is Regression Testing?-types of Regression Testing- When to do Regression Testing- How to do Regression Testing-Best practices in regression testing. UNIT V 12 Hours Test planning, Management, Execution and Reporting: Test planning-Test Management- Test process-Test Reporting-Best practices. Test Metrics and Measurements: project metrics- progress Metrics- Release Metrics. TEXTBOOK 1. Srinivasan Desikan & Gopalswamy Ramesh, Software Testing Principles and Practices,2006 Pearson Education.(UNIT-I:2.1-2.5,3.1-3.4UNIT-II:4.1-4.4,1-5.5 UNIT III: 6.1-6.7(UNIT IV:7.7- 1,8.1-8.5 REFERENCE BOOKS rd 1. William E. Perry, Effective Methods of Software Testing, 3 Edition, Wiley India. 2. Renu Rajani & Pradeep Oak, Software Testing, 2007, TMH. 831