Computer Science UG Curriculum Overview
Computer Science UG Curriculum Overview
HIGHER EDUCATION
CHENNAI – 600 005.
Computer Science
Undergraduation – 3 Year Programme
Tamilnadu State Council for Higher Education
1
State Integrated Board of Studies – Computer Science UG
Section A (Mandatory Areas) must be covered in the 75% of the syllabus to make
the course equivalent. 25% percent of the syllabus should be designed by the
institutions, and the areas covered under this also must have a weightage of 25%.
Possible areas for this 25% are suggested in Section B (Suggested Non mandatory
Areas). This gives the individual universities and autonomous institutions seamless
liberty to innovate and experiment, and more importantly, it is here that the
institutions must devise appropriate strategies by which (i) to make creative and
critical applications of what has been learnt in the mandatory components, and (ii)
to meaningfully connect the learners to the career demands and expectations. It is
essential that the theoretical subject knowledge of the students must be translated
into practical hands-on experience.
2
Tamilnadu State Council for Higher Education
4
Tamilnadu State Council for Higher Education
CORE PAPERS
5
State Integrated Board of Studies – Computer Science UG
1. PROGRAMMING IN C
COURSE OBJECTIVES
To develop programming skills using the fundamentals and basics of C
language
To develop programs using the basic elements like control statements,
Arrays and Strings
UNIT - I
C fundamentals Character set - Identifier and keywords - data types -
constants - Variables - Declarations - Expressions - Statements - Arithmetic,
Unary, Relational and logical, Assignment and Conditional Operators - Library
functions.
UNIT - II
Data input output functions - Simple C programs - Flow of control - if, if-else,
while, do-while, for loop, Nested control structures - Switch, break and
continue, go to statements - Comma operator.
UNIT - III
Functions -Definition - proto-types - Passing arguments - Recursions. Storage
Classes - Automatic, External, Static, Register Variables - Multi-file programs.
UNIT - IV
Arrays - Defining and Processing - Passing arrays to functions - Multi-
dimension arrays - Arrays and String. Structures - User defined data types -
Passing structures to functions - Self-referential structures - Unions - Bit wise
operations.
UNIT - V
Pointers - Declarations - Passing pointers to Functions - Operation in Pointers
- Pointer and Arrays - Arrays of Pointers - Structures and Pointers - Files:
Creating Processing, Opening and Closing a data file.
TEXT BOOK
REFERENCE BOOKS
2. PRACTICAL : C PROGRAMMING
COURSE OBJECTIVES
I Summation of Series
II String Manipulation
III Recursion
1. nPr, nCr
IV Matrix Manipulation
1. Insertion Sort
2. Bubble Sort
3. Linear Search
4. Binary Search
7
State Integrated Board of Studies – Computer Science UG
COURSE OBJECTIVES
UNIT – I
Number Systems and Codes: Number System – Base Conversion – Binary
Codes – Code Conversion. Digital Logic: Logic Gates – Truth Tables – Universal
Gates.
UNIT – II
Boolean Algebra: Laws and Theorems – SOP, POS Methods – Simplification of
Boolean Functions – Using Theorems, K-Map, Prime – Implicant Method –
Binary Arithmetic: Binary Addition – Subtraction – Various Representations of
Binary Numbers – Arithmetic Building Blocks – Adder – Subtractor.
UNIT – III
Combinational Logic: Multiplexers – Demultiplexers – Decoders – Encoders –
Code Converters – Parity Generators and Checkers.
UNIT – IV
Sequential Logic: RS, JK, D, and T Flip-Flops – Master-Slave Flip-Flops.
Registers: Shift Registers – Types of Shift Registers.
UNIT – V
Counters: Asynchronous and Synchronous Counters - Ripple, Mod, Up-Down
Counters– Ring Counters. Memory: Basic Terms and Ideas –Types of ROMs –
Types of RAMs.
TEXT BOOK
COURSE OBJECTIVES
UNIT I
Introduction of algorithms, analyzing algorithms, Arrays : Representation of
Arrays, Implementation of Stacks and queues, Application of Stack: Evaluation
of Expression - Infix to postfix Conversion - Multiple stacks and Queues,
Sparse Matrices.
UNIT II
Linked list : Singly Linked list - Linked stacks and queues - polynomial
addition - More on linked Lists - Doubly linked List and Dynamic Storage
Management - Garbage collection and compaction.
UNIT III
Trees: Basic Terminology - Binary Trees - Binary Tree representations - Binary
trees - Traversal - More on Binary Trees - Threaded Binary trees - counting
Binary trees. Graphs: Terminology and Representations - Traversals, connected
components and spanning Trees, Single Source Shortest path problem.
UNIT IV
Symbol Tables : Static Tree Tables - Dynamic Tree Tables - Hash Tables :
Hashing Functions - overflow Handling. External sorting : Storage Devices -
sorting with Disks : K-way merging - sorting with tapes.
UNIT V
Internal sorting : Insertion sort - Quick sort - 2 way Merge sort - Heap sort -
shell sort - sorting on keys. Files: Files, Queries and sequential organizations -
Index Techniques - File organization.
TEXT BOOKS
REFERENCE BOOKS
9
State Integrated Board of Studies – Computer Science UG
1. Write a C program to create two array list of integers. Sort and store the
elements of both of them in third list.
2. Write a C program to multiply two matrices A and B and store the resultant
matrix in C using arrays.
9. Write a C program to display the hash table, using the mid square method.
11. Write a C program to insert nodes into a Binary tree and to traverse in pre
order.
12. Write a C program to traverse the given binary tree using all traversal
methods.
10
Tamilnadu State Council for Higher Education
UNIT I
Basic of Computer, Von Neumann Architecture, Generation of Computer,
Classification of Computers, Instruction Execution. Register Transfer and
Micro operations: Register Transfer, Bus and Memory Transfers, Three-State
Bus Buffers, Memory Transfer, Micro-Operations, Register Transfer Micro-
Operations, Arithmetic Micro-Operations, Logic Micro-Operations, Shift Micro-
Operations.
UNIT II
Stack Organization, Register Stack, Memory Stack, Reverse Polish Notation.
Instruction Formats, Three- Address Instructions, Two – Address Instructions,
One - Address Instructions, Zero - Address Instructions, RISC Instructions,
Addressing Modes. RISC & CISC and their characteristics.
UNIT III
Addition And Subtraction With Signed-Magnitude, Multiplication Algorithm,
Booth Multiplication Algorithm, Array Multiplier, Division Algorithm, Hardware
Algorithm, Divide Overflow, Floating-Point Arithmetic Operations, Decimal
Arithmetic Operations, BCD Adder, BCD Subtraction.
UNIT IV
Modes Of Transfer, Priority Interrupt, DMA, Input-Output Processor (IOP),
CPU-IOP Communication. Memory Organization: Memory Hierarchy, Main
Memory, Auxiliary Memory, Cache Memory, Virtual Memory, Associative
Memory.
UNIT V
Control memory – Address sequencing – Design of Control unit. Pipelining:
Parallel Processing, Pipelining - Arithmetic Pipeline, Instruction Pipeline.
Multiprocessors: Characteristics of Multiprocessors, Interconnection Structure:
Time-Shared Common Bus, Multi-Port Memory, Crossbar Switch, Multistage
Switching Network, Hypercube Interconnection.
COURSE OBJECTIVES
UNIT - I
Introduction: Database System Applications-DBMS Vs. File System - View of
Data-Data Model Database Languages - Database users and Administrators -
Transaction Management - Database System Structure - Application
Architecture. Data Models: Basic Concepts - Constraint- Keys- ER Diagram -
Weak Entity - Extended ER Features - UML; Relational Model: Structure of
Relational Databases - Relational Algebra - Views.
UNIT – II
SQL: Background-Basic Structure-Set Operation-Aggregate Function-Null
Values-Nested Sub Queries - Views - Modification of the Database - Data
Definition Language - Embedded SQL - Dynamic SQL.
UNIT-III
Advance SQL : Integrity and Security: Domain - Constraint - Referential
Integrity - assertions - Triggers - Security and Authorization - Authorization in
SQL - Encryption and Authentication.
UNIT - IV
Relational Database Design: First Normal Form - Pitfalls in Relational Database
Design-Functional Dependencies (Second Normal Form) - Boyce-Codd Normal
Form - Third Normal Form - Fourth Normal Form - Overall Database Design
Process.
UNIT-V
Transaction Management: Transaction concepts - States - Serializability. Lock
based concurrency control: Locks - Granting - Two-Phase Locking protocol.
Time stamp based protocol: Timestamps - Timestamp ordering protocol - Dead
lock handling.
TEXT BOOK
12
Tamilnadu State Council for Higher Education
REFERENCE BOOKS
1. Alexix Leon & Mathews Leon, "Essential of DBMS", 2nd reprint, Vijay Nicole
Publications, 2009.
2. Alexix Leon & Mathews Leon, "Fundamentals of DBMS", 2nd Edition, Vijay
Nicole Publications, 2014.
13
State Integrated Board of Studies – Computer Science UG
COURSE OBJECTIVES
Demonstrate the following SQL commands and can take any back end RDBMS
system for implementation purpose.
6. Write a PL/SQL code block that will accept an account number from the
user and debit an amount of Rs. 2000 from the account if the account has
a minimum balance of 500after the amount is debited. The Process is to
fired on the Accounts table.
7. Write a PL/SQL code block to calculate the area of the circle for a value of
radius varying from 3 to 7. Store the radius and the corresponding values
of calculated area in a table Areas. Areas – radius, area.
14
Tamilnadu State Council for Higher Education
9. SYSTEM SOFTWARE
COURSE OBJECTIVES
UNIT I
The Simplified Instructional Computer (SIC) - Machine architecture - Data and
instruction formats - addressing modes - instruction sets - I/O and
programming.
UNIT II
A simple SIC assembler – Assembler algorithm and data structures - Machine
dependent assembler features - Instruction formats and addressing modes –
Program relocation - Machine independent assembler features - Literals –
Symbol-defining statements – Expressions - One pass assemblers and Multi
pass assemblers - Implementation example - MASM assembler.
UNIT III
Design of an Absolute Loader – A Simple Bootstrap Loader - Machine
dependent loader features - Relocation – Program Linking – Algorithm and Data
Structures for Linking Loader - Machine-independent loader features -
Automatic Library Search – Loader Options - Loader design options - Linkage
Editors – Dynamic Linking – Bootstrap Loaders - Implementation example -
MSDOS linker
UNIT IV
Macro Definition and Expansion – Macro Processor Algorithm and data
structures - Machine-independent macro processor features - Concatenation of
Macro Parameters – Generation of Unique Labels – Conditional Macro
Expansion – Keyword Macro Parameters-Macro within Macro-Implementation
example - MASM Macro Processor – ANSI C Macro language.
UNIT V
Overview of the Editing Process - User Interface – Editor Structure - Interactive
debugging systems - Debugging functions and capabilities – Relationship with
other parts of the system – User-Interface Criteria.
TEXT BOOK
1. Leland L. Beck, “System Software – An Introduction to Systems
Programming”, 4 th Edition, Pearson Education Asia, 2010.
15
State Integrated Board of Studies – Computer Science UG
REFERENCES BOOKS
16
Tamilnadu State Council for Higher Education
COURSE OBJECTIVES
I. MS-WORD
1. Text Manipulation: Write a paragraph about your institution and Change the
font size and type, Spell check, Aligning and justification of Text
2. Bio data: Prepare a Bio-data.
3. Find and Replace: Write a paragraph about yourself and do the following.
Find and Replace - Use Numbering Bullets, Footer and Headers.
4. Tables and manipulation: Creation, Insertion, Deletion (Columns and Rows).
Create a mark sheet.
5. Mail Merge: Prepare an invitation to invite your friends to your birthday
party. Prepare at least five letters.
II. MS-EXCEL
1. Data sorting-Ascending and Descending (both numbers and alphabets)
2. Mark list preparation for a student
3. Individual Pay Bill preparation.
4. Invoice Report preparation.
5. Drawing Graphs. Take your own table.
III. MS-POWERPOINT
1. Create a slide show presentation for a seminar.
2. Preparation of Organization Charts
3. Create a slide show presentation to display percentage of marks in each
semester for all students
1. Use bar chart (X-axis: Semester, Y-axis: % marks).
2. Use different presentation template different transition effect for
each slide.
E-REFERENCES
1. [Link]
es/[Link]
2. [Link]
pdf
3. [Link]
es/[Link]
17
State Integrated Board of Studies – Computer Science UG
COURSE OBJECTIVES
Study the various HTML tags and design simple web pages
To study the scripting language Java Script
UNIT – I
Structuring Documents for the Web: Introducing HTML and XHTML, Basic Text
Formatting, Presentational Elements, Phrase Elements, Lists, Editing Text,
Core Elements and Attributes, Attribute Groups. Links and Navigation: Basic
Links, Creating Links with the <a> Element, Advanced E- mail Links. Images,
Audio, and Video: Adding Images Using the <img> Element, Using Images as
Links Image Maps, Choosing the Right Image Format, Adding Flash, Video and
Audio to your web pages.
UNIT – II
Tables: Introducing Tables, Grouping Section of a Table, Nested Tables,
Accessing Tables. Forms: Introducing Forms, Form Controls, Sending Form
Data to the Server. Frames: Introducing Frameset, <frame> Element, Creating
Links Between Frames, Setting a Default Target Frame Using <base> Element,
Nested Framesets, Inline or Floating Frames with <iframe>.
UNIT – III
Cascading Style Sheets: Introducing CSS, Where you can Add CSS Rules. CSS
Properties: Controlling Text, Text Formatting, Text Pseudo Classes, Selectors,
Lengths, Introducing the Box Model. More Cascading Style Sheets: Links, Lists,
Tables, Outlines, The :focus and :activate Pseudo classes Generated Content,
Miscellaneous Properties, Additional Rules, Positioning and Layout wit, Page
Layout CSS , Design Issues.
UNIT - IV
Java Script: How to Add Script to Your Pages, Variables and Data Types –
Statements and Operators, Control Structures, Conditional Statements, Loop
Statements – Functions - Message box, Dialog Boxes, Alert Boxes, Confirm
Boxes, Prompt Boxes.
UNIT – V
Working with JavaScript: Practical Tips for Writing Scripts, JavaScript Objects:
Window Object - Document object - Browser Object - Form Object - Navigator
object Screen object - Events, Event Handlers, Forms – Validations, Form
Enhancements, JavaScript Libraries.
18
Tamilnadu State Council for Higher Education
TEXT BOOKS
1. Jon Duckett, Beginning HTML, XTML, CSS and Java script , Wiley
Publishing
REFERENCES BOOKS
19
State Integrated Board of Studies – Computer Science UG
COURSE OBJECTIVES
2. Create a HTML form that has number of Textboxes. When the form runs in
the Browser fill the textboxes with data. Write JavaScript code that verifies that
all textboxes has been filled. If a textboxes has been left empty, popup an alert
indicating which textbox has been left empty.
4. Create a page with dynamic effects. Write the code to include layers and
basic animation.
5. Write a JavaScript code to find the sum of N natural Numbers. (Use user-
defined function)
6. Write a JavaScript code block using arrays and generate the current date in
words, this should include the day, month and year.
7. Create a form for Student information. Write JavaScript code to find Total,
Average, Result and Grade.
8. Create a form for Employee information. Write JavaScript code to find DA,
HRA, PF, TAX, Gross pay, Deduction and Net pay.
9. Create a form consists of a two Multiple choice lists and one single choice
list
(a)The first multiple choice list, displays the Major dishes available
(b)The second multiple choice list, displays the Starters available.
(c)The single choice list, displays the Soft drinks available.
10. Create a web page using two image files, which switch between one another
as the mouse pointer moves over the image. Use the on Mouse Over and on
Mouse Out event handlers.
20
Tamilnadu State Council for Higher Education
COURSE OBJECTIVES
UNIT - I
Overview of graphics Systems: Video Display Device - Refresh Cathode-Ray
tubes Raster - Scan Displays Random - Scan Displays - Color CRT Monitors -
Direct view Storage tubes Flat - Panel Displays Three - Dimensional Viewing
Devices, Stereoscopic and Virtual - Reality Systems.
UNIT - II
Raster - Scan Systems Video Controller - Random - Scan Systems Video
Controller - Random-Scan Systems - Input device – Keyboard- Mouse -
Trackball - Space ball and Joysticks - Data Glove – Digitizers Image Scanners -
Touch Panels - Light pens. Voice Systems - Hard-Copy Devices - Line Drawing
Algorithms-DDA Algorithms - Circle generating Algorithm Properties of Ellipses.
UNIT - III
Two Dimensional Geometric Transformation: Basic Transformations -
Translation - Rotation - Scaling - Matrix Representations and Homogeneous
Coordinates - Other Transformations Reflections Two Dimensional Viewing :
Windows to view point coordinate Transformations - Clipping Operations -
Point Clipping - Line Clipping - Curve Clipping - Text Clipping - Exterior
Clipping.
UNIT - IV
Three Dimensional Concepts: Three Dimensional Display method - Parallel
projection - Depth cueing visible line and surface - Three Dimensional
Geometric and modelling Transformations: Translation - Rotation - Scaling -
Composite Transformations. Three Dimensional Viewing: Viewing pipeline -
Viewing Coordinates - Projections - Parallel Projections - Perspective
Projections.
UNIT – V
Visible Surface Detection Methods : Classification Visible Surface Detection
Algorithms - Back Face Detection - Depth - Buffer Method - A-Buffer Method -
Scan line method - Depth sorting method - BSP tree method - Area Subdivision
Method.
21
State Integrated Board of Studies – Computer Science UG
TEXT BOOK
1. Donald Hearn and M. Pauline Baker , "Computer Graphics", 2nd Edition,
1996
REFERENCE BOOK
1. John f. Hughes, Andries Van Dam, Morgan Mcguire, David F. Sklar, James
D. Foley, Steven K. Feiner, Kurt Akeley, "Computer Graphics Principles and
Practice" 3rd Edition, Pearson Education,2014.
22
Tamilnadu State Council for Higher Education
COURSE OBJECTIVES
UNIT I
Numbers - HCF and LCM of numbers - Decimal fractions - Simplification -
Square roots and cube roots - Average - problems on Numbers.
UNIT II
Problems on Ages - Surds and Indices - percentage - profits and loss - ratio and
proportion - partnership - Chain rule.
UNIT III
Time and work - pipes and cisterns - Time and Distance - problems on trains -
Boats and streams - simple interest - compound interest - Logarithms - Area -
Volume and surface area - races and Games of skill.
UNIT IV
Permutation and combination - probability - True Discount - Bankers Discount
- Height and Distances - Odd man out & Series.
UNIT V
Calendar - Clocks - stocks and shares - Data representation - Tabulation - Bar
Graphs - Pie charts - Line graphs.
TEXT BOOK
1. “Quantitative Aptitude”, R.S. AGGARWAL., S. Chand & Company Ltd.,
23
State Integrated Board of Studies – Computer Science UG
COURSE OBJECTIVES
UNIT - I
Introduction - History of operating system- Different kinds of operating system
– Operating system concepts - System calls-Operating system structure.
UNIT - II
Processes and Threads: Processes - threads - thread model and usage - inter
process communication.
UNIT - III
Scheduling - Memory Management: Memory Abstraction - Virtual Memory -
Page replacement algorithms.
UNIT - IV
Deadlocks: Resources- introduction to deadlocks - deadlock detection and
recovery - deadlocks avoidance - deadlock prevention. Multiple processor
system: multiprocessors - multi computers.
UNIT - V
Input / Output: principles of I/O hardware - principles of I/O software. Files
systems: Files - directories - files systems implementation - File System
Management and Optimization.
TEXT BOOK
REFERENCE BOOKS
24
Tamilnadu State Council for Higher Education
COURSE OBJECTIVES
UNIT I
Genesis of Java: Creation of Java – why java is important to internet – The Java
Buzz words – An overview of Java Object Oriented Programming. Data types –
Variables – Type conversion and casting – Automatic type promotion in
Expressions – Strings. Arrays: One Dimensional Array – Multi Dimensional
Array – Operators – Control statements.
UNIT II
Class Fundamentals – Declaring objects – Assigning object Reference variables
– Introducing Methods – Constructors – Garbage collection – Finalize () Method
– Stack class. A Closer Look at Methods and classes: Overloading Methods –
Argument passing – Nested and Inner classes – String class – Using command
line arguments. Inheritance Basics & Types - Method overriding – Dynamic
Method Dispatch – Using Abstract class – Using final with inheritance.
UNIT III
Packages & Interface - Exception Handling - Creating your own Exception
subclasses. Multithreaded Programming: Java Thread Model – Main Thread –
Creating a Thread - Creating Multiple Threads–Using is Alive () and join () –
Thread priorities – Synchronization – Inter thread Communication.
UNIT IV
I/O & Applets : I/O Basics Reading console Input – writing console output –
The Print Writer class – Reading and Writing Files. The Applet class: - Applet
Architecture – Applet Skeleton – Applet Display method – Requesting
Repainting – HTML APPLET tag- Passing Parameters to Applet – Audio Clip
Interface. Event Handling Mechanisms – Delegation Event Model – Event
classes – Sources of Events – Event Listener Interfaces – Adapter Classes.
UNIT V
AWT Classes – Window fundamentals – working with Frame Windows - working
with Graphic Using AWT controls: Controls fundamentals – Labels – using
Buttons – Applying check Boxes – Check Box group – Choice controls – Using a
Text field – Using a Text Area – Understanding Layout Managers (Flow Layout
only) – Menu Bars and Menus.
25
State Integrated Board of Studies – Computer Science UG
TEXT BOOK
1. Herbert Schildt, “Java - The Complete Reference”, Ninth Edition, McGraw-
Hill Education, 2014
REFERENCE BOOKS
1. E. Balagurusamy, “Programming with Java”, Tata McGraw-Hill Education
India, 2014
2. Sachin Malhotra & Saurabh Choudhary, “Programming in JAVA”, 2nd Ed,
Oxford Press
3. Sagayaraj, Denis, Karthik and Gajalakshmi, “JAVA Programming for Core
and Advanced Learners”, 2018
26
Tamilnadu State Council for Higher Education
COURSE OBJECTIVES
1. Define a class called Student with the attributes name, reg_number and
marks obtained in four subjects(m1,m2,m3,m4).Write a suitable constructor
and methods to find the total mark obtained by the student and display the
details of the student.
2. Write a Java program to find the area of a square, rectangle and triangle by
(i) Overloading Constructor (ii) Overloading Method.
3. Write a java program to add two complex numbers. [Use passing object as
argument and return object].
4. Define a class called Student_super with data members name, roll number
and age. Write a suitable constructor and a method output () to display the
details.
5. Derive another class Student from Student_super with data members height
and weight. Write a constructor and a method output () to display the details
which overrides the super class method output().[Apply method Overriding
concept].
27
State Integrated Board of Studies – Computer Science UG
11. Write a java program to create a file menu with option New, Save and
Close, Edit menu with option cut, copy, and paste.
28
Tamilnadu State Council for Higher Education
COURSE OBJECTIVES
UNIT – I
Introduction – Network Hardware – Software – Reference Models – OSI and
TCP/IP Models – Example Networks: Internet, ATM, Ethernet and Wireless
LANs - Physical Layer – Theoretical Basis for Data Communication - Guided
Transmission Media
UNIT - II
Wireless Transmission - Communication Satellites – Telephone System:
Structure, Local Loop, Trunks and Multiplexing and Switching. Data Link
Layer: Design Issues – Error Detection and Correction.
UNIT - III
Elementary Data Link Protocols - Sliding Window Protocols – Data Link Layer
in the Internet - Medium Access Layer – Channel Allocation Problem – Multiple
Access Protocols – Bluetooth.
UNIT - IV
Network Layer - Design Issues - Routing Algorithms - Congestion Control
Algorithms – IP Protocol – IP Addresses – Internet Control Protocols.
UNIT - V
Transport Layer - Services - Connection Management - Addressing,
Establishing and Releasing a Connection – Simple Transport Protocol – Internet
Transport Protocols (ITP) - Network Security: Cryptography.
TEXT BOOK
REFERENCE BOOKS
COURSE OBJECTIVES
UNIT I
Introduction : Open Source, Free Software, Free Software vs. Open Source
software, Public Domain Software, FOSS does not mean no cost. History : BSD,
The Free Software Foundation and the GNU Project.
UNIT II
Open Source History, Initiatives, Principle and methodologies. Philosophy :
Software Freedom, Open Source Development Model Licences and Patents:
What Is A License, Important FOSS Licenses (Apache,BSD,GPL, LGPL),
copyrights and copylefts, Patents Economics of FOSS : Zero Marginal Cost,
Income-generation opportunities, Problems with traditional commercial
software, Internationalization
UNIT III
Community Building: Importance of Communities in Open Source Movement-
JBoss Community- Starting and Maintaining an Open Source Project - Open
Source Hardware
UNIT IV
Apache HTTP Server and its flavors- WAMP server (Windows, Apache, MySQL,
PHP)- Apache, MySQL, PHP, JAVA as development platform.
UNIT V
Open source vs. closed source Open source government, Open source ethics.
Social and Financial impacts of open source technology, Shared software,
Shared source.
TEXT BOOKS
1. Sumitabha Das “Unix Concepts and Applications, Tata McGraw Hill
Education 006
2. The Official Ubuntu Book, 8th Edition
3. Kailash Vedera, Bhavyesh Gandhi, “Open Source Technology”, University
Science press, ker
30
Tamilnadu State Council for Higher Education
REFERENCE BOOKS
1. Paul Kavanagh, “Open Source Software: Implementation and Management”,
Elsevier Digital Press
2. The Linux Documentation Project : [Link]
3. Docker Project Home : [Link]
31
State Integrated Board of Studies – Computer Science UG
COURSE OBJECTIVES
1. Create a simple HTML form and accept the user name and display the
name through PHP echo statement.
2. Write a PHP script to redirect a user to a different page.
3. Write a PHP function to test whether a number is greater than 30, 20 or
10 using ternary operator.
4. Create a PHP script which display the capital and country name from the
given array. Sort the list by the name of the country
5. Write a PHP script to calculate and display average temperature, five
lowest and highest temperatures.
6. Create a script using a for loop to add all the integers between 0 and 30
and display the total.
7. Write a PHP script using nested for loop that creates a chess board.
8. Write a PHP function that checks if a string is all lower case.
9. Write a PHP script to calculate the difference between two dates.
10. Write a PHP script to display time in a specified time zone.
32
Tamilnadu State Council for Higher Education
COURSE OBJECTIVES
UNIT I
Introduction - History about Android operating system - Android program
structure - User interface - Building blocks of User interface - Android Layout
types - Layout attributes - Toasts - Activity.
UNIT II
Dialogs - Intent - types of intent - Explicit and Implicit intent - Intent data
transfer from one activity to another - Android switch button.
UNIT III
Android life cycle: Android Activity life cycle - menus - menu Activity -
Synchronous Task - Recycler view - Broadcast receiver and Notification.
UNIT IV
Shared preferences - sqlite Database - Alarm manager - alarm Types - Android
services.
UNIT V
Testing Activity - Publishing App - steps of Publishing App.
TEXT BOOK
REFERENCE BOOKS
33
State Integrated Board of Studies – Computer Science UG
COURSE OBJECTIVES
To understand the basic components of computer programming using the
Python language
To demonstrate significant experience with the Python program
development environment
UNIT-I
Introduction to Python - Why Python - Installing in various Operating Systems
- Executing Python Programs - Basic Programming concepts - Variables,
expressions and statements - Input/ Output – Operators.
UNIT-II
Conditions - Functions - Arguments - Return values - Iteration - Loops -
Strings -Data Structures - Lists - Dictionaries - Tuples - Sequences - Exception
Handling.
UNIT-III
File Handling - Modules - Regular Expressions - Text handling - Object
Oriented Programming - Classes - Objects - Inheritance - Overloading -
Polymorphism Interacting with Databases - Introduction to MySQL -
interacting with MySQL - Building a address book with add/edit/delete/search
features.
UNIT-IV
Introduction to Graphics programming - Introduction to GTK - PyGTK -
Developing GUI applications using pyGTK - Scientific Programming using
NumPy / SciPy - Image Processing - Processing multimedia files -Network
Programming, Web services using SOAP, Introduction to Graphics
programming - PyGame
UNIT-V
Introduction to Version Control Systems - Subversion/Git, Writing Unit Tests,
Creating Documentation, Contributing to Open Source Projects
TEXT BOOK
1. Allen B. Downey, ”Think Python: How to Think Like a Computer
Scientist“,1st Edition 2012, O’Reilly.
REFERENCE BOOKS
1. Jeff McNeil ,”Python 2.6 Text Processing: Beginners Guide”, 2010 ,Packet
Publications
2. Mark Pilgrim ,”Dive Into Python “ , 2nd edition 2009, Apress
34
Tamilnadu State Council for Higher Education
COURSE OBJECTIVES
35
State Integrated Board of Studies – Computer Science UG
COURSE OBJECTIVES
To understand the software engineering concepts.
Understand the coding, testing and user interface design
Design, develop the software projects and software reliability and quality
management
UNIT - I
Introduction - Software Engineering Discipline - Evolution and Impact -
Programs Vs Software Products. Software Life Cycle Models: Use of a Life Cycle
Models - Classical Waterfall Model -Iterative Waterfall Model - Prototyping
Model - Evolutionary Model - Spiral Model. Software Project Management:
Responsibilities of a Software Project Manager - Project Planning - Metrics for
Project Size Estimation - Project Estimation Techniques -Risk Management.
UNIT - II
Requirements Analysis and Specification: Requirements Gathering and
Analysis -Software Requirements Specification (SRS) - Formal System
Development Techniques. Software Design: Characteristics of a Good Software
Design - Cohesion and Coupling -Neat Arrangement - Software Design
Approaches.
UNIT - III
Function-Oriented Software Design: Overview of SA/SD Methodology -
Structured Analysis - Data Flow Diagrams (DFDs).Object Modeling Using UML:
Overview of Object-Oriented Concepts - UML Diagrams - Use Case Model -
Class Diagrams - Interaction Diagrams - Activity Diagrams - State Chart
Diagram.
UNIT - IV
User Interface Design: Characteristics of a Good User Interface - Basic
Concepts - Types of User Interfaces - Component-Based GUI Development;
Coding and Testing: Coding - Testing - UNIT Testing - Black-Box Testing -
White-Box Testing - Debugging -Integration Testing - System Testing.
UNIT - V
Software Reliability and Quality Management: Software Reliability - Statistical
Testing -Software Quality - Software Quality Management System - ISO
[Link] Aided Software Engineering: CASE Environment - CASE
support in Software Life Cycle - Characteristics of CASE Tools - Architecture of
a CASE Environment. Software Maintenance: Characteristics of Software
Maintenance - Software Reverse Engineering - Software Maintenance Process
Models - Estimation of Maintenance Cost. Software Reuse: Issues in any Reuse
Program - Reuse Approach.
36
Tamilnadu State Council for Higher Education
TEXT BOOK
REFERENCE BOOKS
37
State Integrated Board of Studies – Computer Science UG
COURSE OBJECTIVES
UNIT I
Introduction to Linux : operating system and Linux - History of Linux and Unix
- Linux overview - Linux Distributions - Vi editors.
UNIT II
Shell - comparison of Shells - working in the shell - Learning Basic Commands
- Compiler and interpreter differences - various directories - Drilling deep into
process management, job control and Automation.
UNIT III
Text processing - Text filtering Tools - working with commands. - Logical
operators. - local variables and its scope - working with arrays.
UNIT IV
Tricks with shell scripting - interactive shell scripts - The here document and
<< operator - sort command - WC command - file handling - Debugging -
UNIT V
Automating Decision - Making in scripts - Automating repetitive tasks -
working with Functions.
TEXT BOOK
1. The Complete Reference LINUX - Richard L. Petersen, McGraw Hill,
2. LINUX shell scripting by Ganesh Naik, Packt Publishing Ltd.,
38
Tamilnadu State Council for Higher Education
COURSE OBJECTIVES
1. Write a shell script to stimulate the file commands: rm, cp, cat, mv, cmp, wc,
split, diff.
3. Write a Shell Script to implement the following: pipes, Redirection and tee
commands.
4. Write a shell script for displaying current date, user name, file listing and
directories by getting user choice.
6. Write a shell script to remove the files which has file size as zero bytes.
7. Write a shell script to find the sum of the individual digits of a given
number.
8. Write a shell script to find the greatest among the given set of numbers
using command line arguments.
10. Write a shell script to print the multiplication table of the given argument
using for-loop.
39
State Integrated Board of Studies – Computer Science UG
COURSE OBJECTIVES
UNIT-I
Mobile Communications, Mobile Computing – Paradigm, Promises/Novel
Applications and Impediments and Architecture; Mobile and Handheld Devices,
Limitations of Mobile and Handheld [Link] – Services, System
Architecture, Radio Interfaces, Protocols, Localization, Calling, Handover,
Security, New Data Services, GPRS.
UNIT - II
Motivation for a specialized MAC (Hidden and exposed terminals, Near and far
terminals), SDMA, FDMA, TDMA, CDMA, Wireless LAN/(IEEE 802.11)-Mobile
Network Layer IP and Mobile IP Network Layers, Packet Delivery and Handover
Management, Location Management, Registration, Tunneling and
Encapsulation, Route Optimization, DHCP.
UNIT –III
Conventional TCP/IP Protocols, Indirect TCP, Snooping TCP, Mobile TCP, Other
Transport Layer Protocols for Mobile Networks. Database Issues: Database
Hoarding and Caching Techniques, Client-Server Computing & Adaptation,
Transactional Models, Query processing, Data Recovery Process & QoS Issues.
UNIT IV
Communications Asymmetry, Classification of Data Delivery Mechanisms, Data
Dissemination, Broadcast Models, Selective Tuning and Indexing Methods,
Data Synchronization.
UNIT V
Introduction, Applications & Challenges of a MANET, Routing, Classification of
Routing Algorithms, Algorithms such as DSR, AODV, DSDV, Mobile Agents,
Service Discovery. Protocols and Platforms for Mobile Computing: WAP,
Bluetooth, J2ME, iOS/Windows CE, Android-Security.
TEXT BOOKS
40
Tamilnadu State Council for Higher Education
E-REFERENCES
[Link]
[Link]
41
State Integrated Board of Studies – Computer Science UG
COURSE OBJECTIVES
UNIT I
Introduction to distributed Computing – Challenges involved in establishing
remote connection – Strategies involved in remote computation – Current
Distributed computing practices through Dot Net and Java technologies.
UNIT II
Advanced ADO, NET – Disconnected Data Access – Gridview, Details View,
Form View controls – Crystal Reports – Role of ADO, NET in Distributed
Application
UNIT III
Advanced ASP, NET – AdRotator, Multiview, Wizard and Image Map Controls –
Master Pages – Site Navigation – Web Parts – Uses of these controls and
features in Website development
UNIT IV
Advanced features of [Link] – Security in ASP, NET – State Management in
ASP, NET – Mobile Application development in ASP, NET – Critical usage of
these features in Website development.
UNIT V
Web services – Role of Web services in Distributed Computing – WSDL, UDDI,
SOAP concepts involved in Web Services – Connected a Web Service to a Data
Base – Accessing a Web Service through ASP, NET application.
TEXT BOOK
42
Tamilnadu State Council for Higher Education
ELECTIVE PAPERS
43
State Integrated Board of Studies – Computer Science UG
COURSE OBJECTIVES
To study the architecture of 8085 processor.
To write simple assembly level programming
UNIT - I
Architecture and Operation: Introduction to 8085, Microprocessor
organization/ architecture & its operation Microprocessor based system,
memory interfacing, basic interfacing concepts ,interfacing I/O devices
UNIT - II
Programming the 8085: Programming model, instruction classification,
Instruction format, addressing modes, writing assembly level programs-
overview of instruction set, timing diagrams data transfer, Arithmetic, Logic
branch operations.
UNIT - III
Programming techniques- Looping Counting and Indexing, 16 bit arithmetic
operations , logic operations Compare and rotate operations . Counters and
Time delays, Generation of pulse waveforms. Stacks and subroutines-
conditional CALL and RETURN instructions. Advanced subroutine concepts.
BCD to Binary and Binary to BCD conversions, BCD to 7 segment conversion ,
Binary to ASCII and ASCII to Binary code conversion, BCD addition and
subtraction , multiplication and division.
UNIT – IV
Memory Interface: Memory and I/O mapping and interfacing concepts.
Interrupts : 8085 vectored interrupts , Restart as Software instructions,
additional I/O concepts and processes.
UNIT – V
Interfacing of peripherals (I/Os) and applications: Interfacing Keyboard (linear
and matrix) and 7 segment display including multiplexes, 8279 programmable
keyboard /display interface, 8255 PPI , 8259 PIC , DMA and 8257 DMA
controller , Serial communication using 8251, D to A converters and
interfacing, RS323 serial Page 31 of 38 communication standards.
44
Tamilnadu State Council for Higher Education
TEXT BOOKS
REFERENCES BOOKS
1. Kenneth [Link] - Microprocessor and Programmed Logic ‘’, PHI , 2nd Edn.
2. Aditya P. Mathur- Introduction to Microprocessors, 3RD Edn. TMH
3. Douglas [Link]- Microprocessors and digital systems, McGraw Hill
4. Antonakos: Introduction to Intel family of Microprosessors Pearson
Education
45
State Integrated Board of Studies – Computer Science UG
COURSE OBJECTIVES
UNIT I
Web Essentials: Clients, Servers and Communication – The Internet – Basic
Internet protocols – World wide web – HTTP Request Message – HTTP Response
Message – Web Clients – Web Servers – HTML5 – Tables – Lists – Image –
HTML5 control elements – Semantic elements – Drag and Drop – Audio – Video
controls – CSS3 – Inline, embedded and external style sheets – Rule cascading
– Inheritance – Backgrounds – Border Images – Colors – Shadows – Text –
Transformations – Transitions – Animations.
UNIT II
Java Script: An introduction to JavaScript–JavaScript DOM Model-Date and
Objects,-Regular Expressions- Exception Handling-Validation-Built-in objects-
Event Handling- DHTML with JavaScript- JSON introduction – Syntax –
Function Files – Http Request – SQL.
UNIT III
Servlets: Java Servlet Architecture- Servlet Life Cycle- Form GET and POST
actions- Session Handling- Understanding Cookies- Installing and Configuring
Apache Tomcat Web Server- DATABASE CONNECTIVITY: JDBC perspectives,
JDBC program example – JSP: Understanding Java Server Pages-JSP Standard
Tag Library (JSTL)-Creating HTML forms by embedding JSP code.
UNIT IV
An introduction to PHP: PHP- Using PHP- Variables- Program control- Built-in
functions- Form Validation- Regular Expressions – File handling – Cookies –
Connecting to Database. XML: Basic XML- Document Type Definition- XML
Schema DOM and Presenting XML, XML Parsers and Validation, XSL and XSLT
Transformation, News Feed (RSS and ATOM).
UNIT V
AJAX: Ajax Client Server Architecture-XML Http Request Object-Call Back
Methods; Web Services: Introduction- Java web services Basics – Creating,
Publishing, Testing and Describing a Web services (WSDL)-Consuming a web
service, Database Driven web service from an application –SOAP.
TEXT BOOK
46
Tamilnadu State Council for Higher Education
1. Deitel and Deitel and Nieto, Internet and World Wide Web – How to
Program‖, Prentice Hall, 5th Edition, 2011.
REFERENCES BOOKS
1. Stephen Wynkoop and John Burke ―Running a Perfect Website‖, QUE, 2nd
Edition,1999.
2. Chris Bates, Web Programming – Building Intranet Applications, 3rd
Edition, Wiley Publications, 2009.
3. Jeffrey C and Jackson, ―Web Technologies A Computer Science Perspective‖,
Pearson Education, 2011.
4. Gopalan N.P. and Akilandeswari J., ―Web Technology‖, Prentice Hall of
India, 2011.
47
State Integrated Board of Studies – Computer Science UG
COURSE OBJECTIVES
UNIT I
Logic: propositional logic, logical equivalence, predicates & quantifiers, and
logical reasoning. Sets: basics, set operations
UNIT II
Functions: one-to-one, onto, inverse, composition, graphs Integers: greatest
common divisor, Euclidean algorithm.
UNIT III
Sequences and Summations, Mathematical reasoning and induction: Proof
strategies, Mathematical Induction, Recursive definitions, Structural Induction
UNIT IV
Counting: basic rules, Pigeonhole principle, Permutations and Combinations,
Binomial coefficients and Pascal triangle. Probability: Discrete probability.
Expected values and variance
UNIT V
Relations: Properties, Combining relations, Closures, Equivalence, Partial
ordering, Graphs: directed, undirected graphs.
TEXT BOOK
48
Tamilnadu State Council for Higher Education
COURSE OBJECTIVES
UNIT I
Principles of Object- Oriented Programming – Beginning with C++ - Tokens,
Expressions and Control Structures – Functions in C++
UNIT II
Classes and Objects – Constructors and Destructors – New Operator – Operator
Overloading and Type Conversions
UNIT III
Inheritance: Extending Classes – Pointers- Virtual Functions and
Polymorphism
UNIT IV
Managing Console I/O Operations – Working with Files – Templates –
Exception Handling
UNIT V
Standard Template Library – Manipulating Strings – Object Oriented Systems
Development
TEXT BOOK
1. Balagursamy E, Object Oriented Programming with C++, Tata McGraw Hill
Publications, Sixth Edition, 2013
REFERENCE BOOK
1. Ashok Kamthane, Programming in C++, Pearson Education, 2013.
49
State Integrated Board of Studies – Computer Science UG
COURSE OBJECTIVES
UNIT I
Basic development Concepts – Creating first PHP Scripts – Using Variable and
Operators – Storing Data in variable – Understanding Data types – Setting and
Checking variables Data types – Using Constants – Manipulating Variables
with Operators.
UNIT II
Writing Simple Conditional Statements - Writing More Complex Conditional
Statements – Repeating Action with Loops – Working with String and Numeric
Functions.
UNIT III
Storing Data in Arrays – Processing Arrays with Loops and Iterations – Using
Arrays with Forms - Working with Array Functions – Working with Dates and
Times.
UNIT IV
Creating User-Defined Functions - Creating Classes – Using Advanced OOP
Concepts. Working with Files and Directories: Reading Files- Writing Files-
Processing Directories.
UNIT V
Introducing Database and SQL- Using MySQL-Adding and modifying Data-
Handling Errors – sing SQLite Extension and PDO Extension.
Introduction XML - Simple XML and DOM Extension.
TEXT BOOK
REFERENCE BOOKS
50
Tamilnadu State Council for Higher Education
COURSE OBJECTIVES
• To understand the standards available for different audio, video and text
applications
• To learn various multimedia authoring systems in multimedia production
team
UNIT I
Multimedia Definition - Use Of Multimedia - Delivering Multimedia - Text:
About Fonts and Faces - Using Text in Multimedia - Computers and Text - Font
Editing and Design Tools - Hypermedia and Hypertext.
UNIT II
Images: Plan Approach - Organize Tools - Configure Computer Workspace -
Making Still Images - Color - Image File Formats. Sound: The Power of Sound -
Digital Audio - Midi Audio - Midi vs. Digital Audio - Multimedia System Sounds
- Audio File Formats -Vaughan's Law of Multimedia Minimums - Adding Sound
to Multimedia Project.
UNIT III
Animation: The Power of Motion - Principles of Animation - Animation by
Computer - Making Animations that Work. Video: Using Video - Working with
Video and Displays - Digital Video Containers - Obtaining Video Clips -
Shooting and Editing Video.
UNIT IV
Making Multimedia: The Stage of Multimedia Project - The Intangible Needs -
The Hardware Needs - The Software Needs - An Authoring Systems Needs-
Multimedia Production Team.
UNIT V
Planning and Costing: The Process of Making Multimedia - Scheduling -
Estimating - RFPs and Bid Proposals. Designing and Producing - Content and
Talent: Acquiring Content - Ownership of Content Created for Project -
Acquiring Talent.
TEXT BOOK
51
State Integrated Board of Studies – Computer Science UG
REFERENCE BOOK
52
Tamilnadu State Council for Higher Education
COURSE OBJECTIVES
UNIT I
Introduction-WLAN Technologies: Infrared, UHF Narrowband, Spread Spectrum
-IEEE802.11: System Architecture, Protocol Architecture, Physical Layer, MAC
Layer, 802.11b, 802.11a – Hiper LAN: WATM, BRAN, HiperLAN2 – Bluetooth:
Architecture, Radio Layer, Baseband Layer, Link Manager Protocol, Security –
IEEE802.16-WIMAX: Physical Layer, MAC, Spectrum Allocation For WIMAX.
UNIT II
Introduction – Mobile IP: IP Packet Delivery, Agent Discovery, Tunneling And
Encapsulation, IPV6-Network Layer In The Internet- Mobile IP Session
Initiation Protocol – Mobile Ad-Hoc Network: Routing, Destination Sequence
Distance Vector, Dynamic Source Routing.
UNIT III
TCP Enhancements For Wireless Protocols – Traditional TCP: Congestion
Control, Fast Retransmit/Fast Recovery, Implications Of Mobility – Classical
TCP Improvements: Indirect TCP, Snooping TCP, Mobile TCP, Time Out
Freezing, Selective Retransmission, Transaction Oriented TCP – TCP Over 3G
Wireless Networks.
UNIT IV
Overview Of UTMS Terrestrial Radio Access Network-UMTS Core Network
Architecture: 3G-MSC, 3G-SGSN, 3G-GGSN, SMS-GMSC/SMS-IWMSC,
Firewall, DNS/DHCP-High Speed Downlink Packet Access (HSDPA) - LTE
Network Architecture And Protocol.
UNIT V 4G
Introduction – 4G Vision – 4G Features And Challenges – Applications Of 4G –
4G Technologies: Multicarrier Modulation, Smart Antenna Techniques, OFDM-
MIMO Systems, Adaptive Modulation And Coding With Time Slot Scheduler,
Cognitive Radio.
TEXT BOOKS
53
State Integrated Board of Studies – Computer Science UG
REFERENCE BOOKS
1. Erik Dahlman, Stefan Parkvall, Johan Skold And Per Beming, “3G Evolution
HSPA And LTE For Mobile Broadband”, Second Edition, Academic Press, 2008.
2. Anurag Kumar, [Link], Joy Kuri, “Wireless Networking”, First Edition,
Elsevier 2011.
3. Simon Haykin , Michael Moher, David Koilpillai, “Modern Wireless
Communications”, First Edition, Pearson Education 2013
54
Tamilnadu State Council for Higher Education
COURSE OBJECTIVES
UNIT – I
Introduction: Data mining – Functionalities – Classification – Introduction to
Data Warehousing – Data Preprocessing : Preprocessing the Data – Data
cleaning – Data Integration and Transformation – Data Reduction
UNIT - II
Data Mining, Primitives, Languages and System Architecture: Data Mining –
Primitives – Data Mining Query Language, Architecture of Data mining
Systems. Concept Description, Characterization and Comparison: Concept
Description, Data Generalization and Summarization, Analytical
Characterization, Mining Class Comparison – Statistical Measures.
UNIT - III
Mining Association Rules: Basic Concepts – Single Dimensional Boolean
Association Rules From Transaction Databases, Multilevel Association Rules
from transaction databases – Multi dimension Association Rules from
Relational Database and Data Warehouses.
UNIT - IV
Classification and Prediction: Introduction – Issues – Decision Tree Induction
– Bayesian Classification – Classification of Back Propagation. Classification
based on Concepts from Association Rule Mining – Other Methods.
Prediction – Introduction – Classifier Accuracy.
UNIT - V
Cluster Analysis: Introduction – Types of Data in Cluster Analysis,
Petitioning Methods – Hierarchical Methods-Density Based Methods – GRID
Based Method – Model based Clustering Method
TEXT BOOK
55
State Integrated Board of Studies – Computer Science UG
REFERENCE BOOK
1. K.P. Soman , Shyam Diwakar, [Link] “Insight into Data Mining Theory and
Practice “, Prentice Hall of India Pvt. Ltd, New Delhi
56
Tamilnadu State Council for Higher Education
COURSE OBJECTIVES :
UNIT- I
History of E-commerce and Indian Business Context: E-Commerce -Emergence
of the Internet - Emergence of the WWW - Advantages of E-Commerce -
Transition to E-Commerce in India - The Internet and India - E-transition
Challenges for Indian Corporate.
UNIT- II
Business Models for E-commerce: Business Model - E-business Models Based
on the Relationship of Transaction Parties - E-business Models Based on the
Relationship of Transaction Types.
UNIT- III
Enabling Technologies of the World Wide Web: World Wide Web - Internet
Client-Server Applications - Networks and Internets - Software Agents -
Internet Standards and Specifications - ISP.E-Marketing : Traditional
Marketing - Identifying Web Presence Goals - Online Marketing - E-advertising
- Ebranding.
UNIT- IV
E-Payment Systems: Main Concerns in Internet Banking - Digital Payment
Requirements - Digital Token-based e-payment Systems - Classification of New
Payment Systems - Properties of Electronic Cash - Cheque Payment Systems
on the Internet.
UNIT- V
Information systems for Mobile Commerce: Introduction - Wireless Applications
- Cellular Network - Wireless Spectrum - Technologies for Mobile Commerce -
Wireless Technologies.
TEXT BOOKS
REFERENCE BOOKS
58
Tamilnadu State Council for Higher Education
COURSE OBJECTIVES
UNIT I
Model of network security – Security attacks, services and attacks – OSI
security architecture – Classical encryption techniques – SDES – Block cipher
PrinciplesDES – Strength of DES – Block cipher design principles – Block
cipher mode of operation – Evaluation criteria for AES – RC4 - Differential and
linear cryptanalysis – Placement of encryption function – traffic confidentiality.
UNIT II
Number Theory – Prime number – Modular arithmetic – Euclid’s algorithm -
Fermet’s and Euler’s theorem – Primality – Chinese remainder theorem –
Discrete logarithm – Public key cryptography and RSA – Key distribution – Key
management – Diffie Hellman key exchange – Elliptic curve cryptography.
UNIT III
Authentication requirement – Authentication function – MAC – Hash function –
Security of hash function and MAC – SHA - HMAC – CMAC - Digital signature
and authentication protocols – DSS.
UNIT IV
Authentication applications – Kerberos – X.509 Authentication services - E-
mail security – IP security - Web security
UNIT V
Intruder – Intrusion detection system – Virus and related threats –
Countermeasures – Firewalls design principles – Trusted systems – Practical
implementation of cryptography and security
TEXT BOOK
1. William Stallings, “Cryptography & Network Security”, Pearson Education,
Fourth Edition 2010.
59
State Integrated Board of Studies – Computer Science UG
REFERENCE BOOKS
60
Tamilnadu State Council for Higher Education
COURSE OBJECTIVES
UNIT – I
Introduction to Personal Computer: Computer System – Purposes &
Characteristics of Cases - Power Supplies - Internal Components - Ports -
Cables - Input devices - Output devices. Safe Lab Procedures and Tool Use:
Safe Working Conditions and Procedures - Tools and Software used with PC
components.
UNIT - II
Computer Assembly: Open Case - Install Power Supply - Attach Components to
Motherboard - Installation: Motherboard - Internal Drives - Drives in External
Bayes -Adapter Cards. Internal cables connections -Reattach side panels -
Connection of external cables - Boot the Computer. Preventive Maintenance
and Troubleshooting: Purpose of Preventing Maintenance - Steps of
Troubleshooting Process.
UNIT - III
Fundamental Operating System: Purposes - Characteristics of Modern
Operating Systems – Concepts Comparisons, Limitations, and Compatibilities -
Determination of Operating System based on Customer Needs - Installation of
Operating System -Navigate a GUI (Windows) - Common Preventive
Maintenance Techniques- Troubleshoot.
UNIT - IV
Fundamental Laptops and Portable Devices: Common Uses - Components of
Laptop - Comparison of the components of Desktop and Laptops - Configure
Laptops - Mobile Phone Standards - Preventive Maintenance Techniques -
Troubleshoot Laptop and Portable Devices. Fundamental Printers and
Scanners: Types of Printers and Scanners - Installation and Configuration
Process of Printers and Scanners - Preventive Maintenance Techniques -
Troubleshoot.
UNIT -V
61
State Integrated Board of Studies – Computer Science UG
TEXTBOOK
1. David Anfinson & Ken Quamme, "IT Essentials: PC Hardware and Software
Companion Guide", 3rd Edition, Pearson Publications, 2008.
REFERENCE BOOK
62
Tamilnadu State Council for Higher Education
COURSE OBJECTIVES
UNIT - I
Introduction: Purpose – Productivity and Quality in Software – Testing Vs
Debugging – Model for Testing – Bugs – Types of Bugs – Testing and Design
Style.
UNIT - II
Flow / Graphs and Path Testing – Achievable paths – Path instrumentation –
Application – Transaction Flow Testing Techniques.
UNIT - III
Data Flow Testing Strategies - Domain Testing: Domains and Paths – Domains
and Interface Testing.
UNIT - IV
Linguistic –Metrics – Structural Metric – Path Products and Path Expressions.
Syntax Testing – Formats – Test Cases.
UNIT – V
Logic Based Testing – Decision Tables – Transition Testing – States, State
Graph, State Testing.
TEXT BOOKS
REFERENCE BOOKS
Total Credits 25
SEMESTER V
29 III Core IX: Operating Systems 4
30 III Core X : Programming in Java 4
31 III Practical V : Java programming 2
32 III Core XI : Computer Networks 4
33 III Core XII : Open Source Technology 4
34 III Practical VI : Open Source Technology Lab 2
35 III Elective III 3
36 IV SBS III : Android Programming 2
Total Credits 25
SEMESTER VI
37 III Core XIII : Programming in Python 4
38 III Practical VII : Python Programming 2
39 III Core XIV : Software Engineering 4
40 III Core XV :Linux and Shell Programming 4
41 III Practical VIII: Shell Programming 2
42 III Core XVI : Mobile Computing 4
43 III Elective IV 3
44 IV SBS IV : Distributed Programming 2
Extension Activities (NCC/NSS/Sports) 2
Total Credits 27
Total credits ( Core, Elective, SBS) 142
Elective I
Microprocessor & Assembly Language Programming,
Internet Programming,
Discrete Structures
Elective II
Object Oriented Programming using C++
PHP Programming
Multimedia Systems
Elective III
Wireless Network
Data Mining and Warehousing
E-Commerce Technologies
Elective IV
Network Security
System Administration and Maintenance
Software Testing
65
The effectiveness of programming languages in software engineering is influenced by factors such as language syntax and semantics, compatibility with software design paradigms, and support for software maintenance and scalability. A language with clear, concise syntax and robust features, such as Python or C++, facilitates ease of use and reduces errors . Compatibility with object-oriented or functional programming paradigms enables the construction of scalable and maintainable code structures, crucial for long-term software projects . Additionally, a rich ecosystem of libraries and tools supports enhanced functionality, while community support ensures continual development and problem-solving resources, further augmenting the language's effectiveness in diverse engineering applications .
Integrating practical lab sessions in programming courses enhances learning outcomes by providing hands-on experience that bridges the gap between theoretical knowledge and real-world applications. This approach allows students to apply concepts learned in lectures, improving their problem-solving skills and understanding of programming languages such as C, Java, and Python . Through practical exercises, students can experiment with control structures, data types, and algorithms in a controlled environment, which reinforces their comprehension and proficiency in coding . Additionally, lab sessions encourage collaborative learning and critical thinking, essential skills in the software development industry .
Understanding number theory is crucial for enhancing the security of cryptographic systems as it underpins the mathematical foundations for encryption algorithms and protocols. Prime numbers, modular arithmetic, and the Euclidean algorithm are all integral to the function and security of systems like RSA encryption, which relies on the difficulty of factoring large composite numbers into primes . Euclid's and Euler's theorems further support these cryptographic algorithms by enabling the creation of public keys and ensuring cryptographic strength through complexity . Additionally, discrete logarithms and properties such as the Chinese Remainder Theorem facilitate secure key exchanges and data integrity verification in network protocols . These mathematical principles ensure that cryptographic systems remain resistant to analysis and attack .
A version control system (VCS) is significant in software development as it manages changes to project files over time, enhancing collaboration and maintaining project integrity. By tracking each modification and retaining comprehensive records, VCS allows team members to work concurrently without overwriting each other's contributions, facilitating effective collaboration and communication . VCS like Git also impacts project management by providing features such as branching and merging, which support parallel development and testing of new features or bug fixes without disrupting the main codebase . Furthermore, VCS offers rollback mechanisms, which increase project resilience by allowing developers to revert to earlier versions in case of defects, minimizing risks and project downtime .
The course on 'Object Oriented Programming using C++' covers the fundamental principles of OOP through a structured exploration of key concepts like classes, objects, inheritance, and polymorphism . In UNIT I, it introduces principles of OOP, including tokens and control structures, establishing a foundation for understanding encapsulation. UNIT II advances into classes and objects, further detailing the use of constructors and destructors that enable object creation and destruction . The course also delves into inheritance and operator overloading in UNIT III, showcasing how C++ extends classes and implements polymorphism through virtual functions . Finally, it integrates practical applications like console I/O operations and file management to consolidate theoretical understanding with real-world coding examples .
Python Programming can be utilized for developing GUI applications through the use of libraries such as PyGTK, Tkinter, and PyQt which facilitate graphical interface creation . PyGTK, in particular, allows developers to build rich and responsive applications by providing a comprehensive set of widgets and controls for GUI design . The course content also integrates the building of applications with features like data handling and visualization, enhancing interface interactivity and utility . Utilizing these libraries, developers can create cross-platform GUI applications with aesthetic interfaces and efficient functionalities tailored to user needs .
The primary pedagogical approaches used in teaching data structures and algorithms include a combination of theoretical instruction and practical implementation exercises. Theoretical instruction provides students with formal definitions, algorithmic complexity analysis, and concepts of data organization, which are foundational for understanding how data structures operate and are utilized . Complementing this, practical implementation exercises allow students to apply these theories in code, using languages like C and Python to solve real-world problems . This dual approach is important because it helps students develop critical thinking and problem-solving skills, fostering a deep conceptual understanding that can be effectively translated into practical abilities needed in software development and computational analysis .
Different software life cycle models influence the development process by providing structured frameworks that guide various phases of software creation. The classical waterfall model offers a linear and methodical approach to development, emphasizing a complete specification of requirements before subsequent design, implementation, and testing phases . Its structure can lead to difficulties in adapting to changing requirements. In contrast, the prototyping model allows for iterative refinement of the software, enabling adjustments based on user feedback . The spiral model introduces risk assessment as a key component, allowing for flexibility and iterative development with a focus on continuous client feedback and risk analysis . These models influence the planning, execution, and adaptability of software projects, affecting timelines, costs, and ultimate success .
Knowledge of operating systems improves troubleshooting skills in system administration by equipping administrators with an understanding of OS architecture, common processes, and command-line utilities, which are crucial for diagnosing and resolving issues. Familiarity with OS concepts, such as process management, file systems, and user interfaces, enables administrators to identify abnormal system behaviors and pinpoint potential sources of problems . Understanding the differences between various OS, like Windows and Unix-based systems, allows administrators to tailor solutions to specific environments, employing appropriate diagnostic tools and preventative maintenance strategies . Mastery of scripting and automation further empowers administrators to streamline processes, predict potential failures, and ensure system reliability, thereby enhancing overall troubleshooting efficiency .
Transitioning to e-commerce presents challenges such as infrastructural inadequacies, cultural resistance, and regulatory hurdles for Indian businesses. A major challenge is the existing gaps in digital infrastructure that can impede smooth online operations . Cultural resistance stems from a traditional preference for physical shopping over digital transactions, requiring strategic consumer engagement and education . Regulatory hurdles, including compliance with digital security standards and payment systems, also pose significant barriers . To address these, businesses can adopt strategies such as enhancing digital penetration through partnerships, investing in consumer trust initiatives like robust e-payment systems, and aligning with government policies that encourage digital adoption .