214.B.sc Computer Science 23-24
214.B.sc Computer Science 23-24
214.B.sc Computer Science 23-24
(Affiliated Colleges)
214 – B.Sc. Computer Science
Programme Structure and Scheme of Examination (under CBCS)
(Applicable to the candidates admitted from the academic year 2023 -2024 onwards)
SEMESTER – I
Language– I
23UTAML11/ nghJ jkpo; - I
I 3 6 25 75 100
23UHINL11/ Hindi-I/
23UFREL11 French-I
II 23UENGL12 General English – I 3 6 25 75 100
23UCSCC13 Core – I: Python Programming 5 5 25 75 100
Core – II : Practical – I : Python
III 23UCSCP14 5 5 25 75 100
Programming Lab
Elective - I
3 4 25 75 100
23UMAFE15 Mathematical Foundations – I
Skill Enhancement Course-1 (NME-I) /*
23UTAMB16 Basic Tamil – I / 2 2 25 75 100
IV 23UTAMA16 Advanced Tamil – I
23UCSCF17 Foundation Course:
2 2 25 75 100
Problem Solving Techniques
Total 23 30 700
SEMESTER – II
Language– I
I 23UTAML21/ nghJ jkpo; - II
3 6 25 75 100
23UHINL21/ Hindi-II
23UFREL21 French-II
II 23UENGL22 General English – II: 3 6 25 75 100
23UCSCC23 Core –III: Data Structure and Algorithms 5 5 25 75 100
23UCSCP24 Core – IV: Practical-II: Data Structure and
III 5 5 25 75 100
Algorithms Lab
Elective - II
3 4 25 75 100
23UMAFE25 Mathematical Foundations - II
Skill Enhancement Course – 2 (NME-II) /*
23UTAMB26 Basic Tamil – II / 2 2 25 75 100
IV 23UTAMA26 Advanced Tamil - II
23USECG27 Skill Enhancement Course – 3
Internet and its Applications 2 2 25 75 100
(Common Paper)
Total 23 30 700
1
Non-major (NME) Electives offered to other Departments
23UCSCN16 Office Automation 2 2 25 75 100
IV
23UCSCN26 Advanced Excel 2 2 25 75 100
2
SEMESTER: I CREDIT: 5
23UCSCC13: PYTHON PROGRAMMING
CORE - I HOURS: 5/W
Learning Objectives
LO1 To make students understand the concepts of Python programming.
LO2 To apply the OOPs concept in PYTHON programming.
LO3 To impart knowledge on demand and supply concepts
LO4 To make the students learn best practices in PYTHON programming
LO5 To know the costs and profit maximization
UNIT Contents No.
of
Hour
s
I Basics of Python Programming: History of Python-Features of
Python-Literal-Constants-Variables - Identifiers–Keywords-
Built-in Data Types-Output Statements – Input Statements- 15
Comments – Indentation- Operators-Expressions-Type
conversions. Python Arrays: Defining and Processing Arrays –
Array methods.
II Control Statements: Selection/Conditional Branching
statements: if, if-else, nested if and if-elif-else statements.
Iterative Statements: while loop, for loop, else suite in loop and 15
nested loops. Jump Statements: break, continue and pass
statements.
III Functions: Function Definition – Function Call – Variable Scope
and its Lifetime-Return Statement. Function Arguments:
Required Arguments, Keyword Arguments, Default Arguments
and Variable Length Arguments- Recursion. Python Strings: 15
String operations- Immutable Strings - Built-in String Methods and
Functions - String Comparison. Modules: import statement- The
Python module – dir() function – Modules and Namespace –
Defining our own modules.
IV Lists: Creating a list -Access values in List-Updating values in
Lists-Nested lists -Basic list operations-List Methods. Tuples:
Creating, Accessing, Updating and Deleting Elements in a tuple –
Nested tuples– Difference between lists and tuples. Dictionaries: 15
Creating, Accessing, Updating and Deleting Elements in a
Dictionary – Dictionary Functions and Methods - Difference
between Lists and Dictionaries.
V Python File Handling: Types of files in Python - Opening and
Closing files-Reading and Writing files: write() and writelines()
methods- append() method – read() and readlines() methods – with 15
keyword – Splitting words – File methods - File Positions-
Renaming and deleting files.
TOTAL HOURS 75
3
Course Outcomes Programme
Outcomes
CO On completion of this course, students will
CO1 Learn the basics of python, Do simple programs on python,
PO1, PO2, PO3,
Learn how to use an array. PO4, PO5, PO6
Develop program using selection statement, Work with PO1, PO2, PO3,
CO2 Looping and jump statements, Do programs on Loops and PO4, PO5, PO6
jump statements.
Concept of function, function arguments, Implementing
PO1, PO2, PO3,
CO3 the concept strings in various application, Significance of
PO4, PO5, PO6
Modules, Work with functions, Strings and modules.
Work with List, tuples and dictionary, Write program using PO1, PO2, PO3,
CO4
list, tuples and dictionary. PO4, PO5, PO6
Usage of File handlings in python, Concept of reading PO1, PO2, PO3,
CO5 and writing files, Do programs using files. PO4, PO5, PO6
Textbooks
1 ReemaThareja, “Python Programming using problem solving approach”, First
Edition, 2017, Oxford University Press.
Reference Books
1. VamsiKurama, “Python Programming: A Modern Approach”, Pearson
Education.
2. Mark Lutz, ”Learning Python”, Orielly.
3. Adam Stewarts, “Python Programming”, Online.
4. Fabio Nelli, “Python Data Analytics”, APress.
5. Kenneth A. Lambert, “Fundamentals of Python – First Programs”, CENGAGE
Publication.
Web Resources
1. https://www.programiz.com/python-programming
2. https://www.guru99.com/python-tutorials.html
3. https://www.w3schools.com/python/python_intro.asp
4. https://www.geeksforgeeks.org/python-programming-language/
5. https://en.wikipedia.org/wiki/Python_(programming_language)
4
Mapping with Programme Outcomes:
5
SEMESTER: I
CREDIT: 5
CORE: II 23UCSCP14: PYTHON PROGRAMMING LAB
HOURS: 5/W
Practical :I
Learning Objectives
Required
LAB EXERCISES Hours
Course Outcomes
On completion of this course, students will
Demonstrate the understanding of syntax and semantics of PYTHON language
CO1
Identify the problem and solve using PYTHON programming techniques.
CO2
Identify suitable programming constructs for problem solving.
CO3
Analyze various concepts of PYTHON language to solve the problem in an
CO4 efficient way.
CO5 Develop a PYTHON program for a given problem and test for its correctness.
6
Mapping with Programme Outcomes:
7
23UMAFE15: I
SEMESTER: I CREDIT: 3
ELECTIVE: I (GENERIC / DISCIPLINE SPECIFIC) : HOURS: 4/W
MATHEMATICAL FOUNDATIONS – I
MATHEMATICAL FOUNDATIONS - I
UNIT-I: SYMBOLIC LOGIC
Proposition, Logical operators, conjunction, disjunction, negation, conditional and Bi-
conditional operators, converse, Inverse, Contra Positive, logically equivalent, tautology and
contradiction. Arguments and validity of arguments.
UNIT-II: SET THEORY
Sets, set operations, Venn diagram, Properties of sets, number of elements in a set, Cartesian
product, relations & functions
Relations : Equivalence relation. Equivalence class, Partially and Totally Ordered sets
Functions: Types of Functions, Composition of Functions.
UNIT-III: BINARY OPERATIONS
Types of Binary Operations: Commutative, Associative, Distributive and identity, Boolean
algebra: simple properties. Permutations and Combinations.
UNIT-IV: DIFFERENTIATION
Differentiation, Successive differentiation, Leibnitz theorem, Applications of differentiation,
Tangent and normal, angle between two curves.
UNIT-V: TWO DIMENSIONAL ANALYTICAL GEOMETRY
Straight Lines - Pair Straight Lines
Text Book
P.R. Vittal, Mathematical Foundations – Maragham Publication, Chennai
Reference Books
1. U. Rizwan, Mathematical Foundation - SciTech, Chennai
2. V. Sundaram & Others, Discrete Mathematical Foundation - A.P. Publication, Sirkali.
3. P. Duraipandian & Others, Analytical Geometry 2 Dimension - Emerald publication
1992 Reprint.
COURSE OUTCOMES
The students after undergoing this course will be able to
CLO1: Understand operators and solve problems using operators
CLO2: Know the concept of set theory, relations and functions
CLO3: Solve problems using permutation and combination
CLO4: Know the concept of limits, differentiation
8
CLO5: Solve Problems on straight lines and pair straight lines
Outcome Mapping:
POs PSOs
1 2 3 4 5 6 1 2 3
CLO 1 2 2
3 2 3 3 3 2
1
CLO - 3 3 1
2 2 3 3 3
2
CLO - - 3 2
3 2 2 3 2
3
CLO 3 3 - 3 2
2 2 3 2
4
CLO 3 3 - 3 1
3 2 3 3
5
9
23UCSCF17
CREDIT: 2
SEMESTER: I FOUNDATION CORSE: HOURS: 2/W
PROBLEM SOLVING TECHNIQUES
Learning Objectives
LO1 Familiarize with writing of algorithms, fundamentals of C and philosophy of problem solving.
LO2 Implement different programming constructs and decomposition of problems into functions.
LO3 Use data flow diagram, Pseudo code to implement solutions.
LO4 Define and use of arrays with simple applications
LO5 Understand about operating system and their uses
UNIT Contents No. Of. Hours
I Introduction: History, characteristics and limitations of
Computer. Hardware/Anatomy of Computer: CPU, Memory,
Secondary storage devices, Input Devices and Output devices.
Types of Computers: PC, Workstation, Minicomputer, Main
frame and Supercomputer. Software: System software and 6
Application software. Programming Languages: Machine
language, Assembly language, High-level language,4 GL and
5GL-Features of good programming language. Translators:
Interpreters and Compilers.
II Data: Data types, Input, Processing of data, Arithmetic
Operators, Hierarchy of operations and Output. Different phases
in Program Development Cycle (PDC).Structured
Programming: Algorithm: Features of good algorithm,
Benefits and drawbacks of algorithm. Flowcharts: Advantages
6
and limitations of flowcharts, when to use flowcharts, flowchart
symbols and types of flowcharts.Pseudocode: Writing a
pseudocode. Coding, documenting and testing a program:
Comment lines and types of errors. Program design: Modular
Programming.
III Selection Structures: Relational and Logical Operators -
Selecting from Several Alternatives – Applications of Selection
6
Structures. Repetition Structures: Counter Controlled Loops
–Nested Loops– Applications of Repetition Structures.
IV Data: Numeric Data and Character Based Data. Arrays: One
Dimensional Array - Two Dimensional Arrays – Strings as 6
Arrays of Characters.
V Data Flow Diagrams: Definition, DFD symbols and types of
DFDs. Program Modules: Subprograms-Value and Reference
parameters- Scope of a variable - Functions – Recursion. Files:
6
File Basics-Creating and reading a sequential file- Modifying
Sequential Files.
TOTAL HOURS 30
10
Course Outcomes Programme
Outcomes
CO On completion of this course, students will
Study the basic knowledge of Computers. PO1, PO2, PO3,
CO1 Analyze the programming languages. PO4, PO5, PO6
Study the data types and arithmetic operations. PO1, PO2, PO3,
CO2 Know about the algorithms. PO4, PO5, PO6
Develop program using flow chart and pseudocode.
Determine the various operators.
PO1, PO2, PO3,
CO3 Explain about the structures.
PO4, PO5, PO6
Illustrate the concept of Loops
Study about Numeric data and character-based data. PO1, PO2, PO3,
CO4 Analyze about Arrays. PO4, PO5, PO6
Explain about DFD
PO1, PO2, PO3,
CO5 Illustrate program modules.
PO4, PO5, PO6
Creating and reading Files
Textbooks
1 Stewart Venit, “Introduction to Programming: Concepts and Design”, Fourth Edition, 2010,
Dream Tech Publishers.
Web Resources
1. https://www.codesansar.com/computer-basics/problem-solving-using-computer.htm
2. http://www.nptel.iitm.ac.in/video.php?subjectId=106102067
3. http://utubersity.com/?page_id=876
Weightage of course 15 14 14 15 15 14
contributed to each PSO
S-Strong-3 M-Medium-2 L-Low-1
11
SEMESTER: II 23UCSCC23: DATA STRUCTURE AND CREDIT: 5
CORE: III ALGORITHMS HOURS: 5/W
Learning Objectives
LO1 To understand the concepts of ADTs
LO2 To learn linear data structures-lists, stacks, queues
LO3 To learn Tree structures and application of trees
LO4 To learn graph strutures and and application of graphs
LO5 To understand various sorting and searching
UNIT Contents No. of
Hours
Abstract Data Types (ADTs)- List ADT-array-based implementation-
linked list implementationsingly linked lists-circular linked lists-doubly-
I 15
linked lists-applications of lists-Polynomial Manipulation- All
operations-Insertion-Deletion-Merge-Traversal
Stack ADT-Operations- Applications- Evaluating arithmetic expressions
II – Conversion of infix topostfix expression-Queue ADT-Operations- 15
Circular Queue- Priority Queue- deQueueapplications of queues.
Tree ADT-tree traversals-Binary Tree ADT-expression trees-
III applications of trees-binary search tree ADT- Threaded Binary Trees- 15
AVL Trees- B-Tree- B+ Tree – Heap-Applications of heap.
Definition- Representation of Graph- Types of graph-Breadth first
IV traversal – Depth first traversal-Topological sort- Bi-connectivity – Cut 15
vertex- Euler circuits-Applications of graphs.
Searching- Linear search-Binary search-Sorting-Bubble sort-Selection
V sort-Insertion sort-Shell sort-Radix sort-Hashing-Hash functions- 15
Separate chaining- Open Addressing-RehashingExtendible Hashing
Total 75
12
Reference Books
1. Thomas H.Cormen, ChalesE. Leiserson, Ronald L.Rivest, Clifford Stein, “Introduction
to Algorithms”, McGraw Hill 2009, 3rd Edition.
2. Aho, Hopcroft and Ullman, “Data Structures and Algorithms”, Pearson Education 2003
Web Resources
1. https://www.programiz.com/dsa
2. https://www.geeksforgeeks.org/learn-data-structures-and-algorithms-dsa-tutorial/
13
SEMESTER: II 23UCSCP24: DATA STRUCTURE AND
ALGORITHMS LAB CREDIT: 5
CORE: IV
[Note: Practicals may be offered through C / C++ / HOURS: 5/W
PRACTICAL- II
Python]
Learning Objectives
LO1 To understand the concepts of ADTs
LO2 To learn linear data structures-lists, stacks, queues
LO3 To learn Tree structures and application of trees
LO4 To learn graph strutures and and application of graphs
LO5 To understand various sorting and searching
Sl. No Contents No. of
Hours
Write a program to implement the List ADT using arrays and linked
1.
lists.
Write a programs to implement the following using a singly linked list.
Stack ADT
2.
Queue ADT
14
Bubble sort
9.
Selection sort
Insertion sort
Radix sort.
Total 60
15
SEMESTER: II 23UMAFE25: (GENERIC/DISCIPLINE CREDIT: 3
ELECTIVE- II SPECIFIC) HOURS: 4/W
MATHEMATICAL FOUNDATIONS- II
UNIT-I: MATRICES
Multiplication of matrices, Singular and Non-Singular matrices, Adjoint of a Matrix, Inverse
of a matrix Symmetric and Skew-Symmetric, Hermitian and Skew-Hermitian, Orthogonal
and unitary matrices, Rank of a matrix, Solution of Simultaneous Linear equations by
Cramer’s rule.
UNIT-II: MATRICES
Test for Consistency and Inconsistency of linear equations, (Rank Method), characteristic
roots and characteristic vectors, Cayley - Hamilton theorem,
UNIT-III: INTEGRATION
Integration Simple problems, integration of rational function involving algebraic expressions
1 1 px+ q px +q
of the form , 2 , 2 , 2
a x + bx+ c √ a +bx +c a x + bx+ c √ a + bx+ c
2
UNIT-IV : INTEGRATION
Applications of Integration for (i) Area under plane curves, (ii) Volume of solid of revolution.
UNIT-V: ANALYTICAL GEOMETRY OF THREE DIMENSION
Planes, straight lines.
Text Book.
P.R. Vittal, Mathematical Foundations – Maragham Publication, Chennai
Reference Books
1. U. Rizwan, Mathematical Foundation - SciTech, Chennai
2. V. Sundaram & Others, Discrete Mathematical Foundation - A.P. Publication, Sirkali.
3. Manicavachagompillay & Natarajan. Analytical Geometry part II - Three Dimension
S. Viswanathan (printers & publication) Put Ltd., 1991.
COURSE OUTCOMES
On successful completion of the course, the students will be able to
CLO1: Understand different types of matrix operators
CLO2: Know the concept of Consistency and Inconsistency of linear equations
CLO3: Solve different forms of Integration
CLO4: Find the Area and volume using integration for real world problems.
CLO5: Know the concept of Planes, straight lines
16
Outcome Mapping:
POs PSOs
1 2 3 4 5 6 1 2 3
CLO 1 2 2
3 2 3 3 3 2
1
CLO - 3 3 1
2 2 3 2 3
2
CLO - - 3 2
3 3 2 3 3
3
CLO 3 3 - 3 2
3 3 3 2
4
CLO 2 3 - 3 1
3 2 3 3
5
17
Skill Enhancement Course-1 (NME-I)
Course Outcomes: (for students: To know what they are going to learn)
CO1: Understand the basics of computer systems and its components.
CO2: Understand and apply the basic concepts of a word processing package.
CO3: Understand and apply the basic concepts of electronic spreadsheet software.
CO4: Understand and apply the basic concepts of database management system.
CO5: Understand and create a presentation using PowerPoint tool.
Recap: (not for examination) Motivation/previous lecture/ relevant portions required for the
course) [ This is done during 2 Tutorial hours)
Units Contents Required Hours
I Introductory concepts: Memory unit – CPU-Input 17
Devices: Key board, Mouse and Scanner. Output
devices: Monitor, Printer. Introduction to Operating
systems & its features: DOS – UNIX– Windows.
Introduction to Programming Languages.
18
II Word Processing: Open, Save and close word 17
document; Editing text – tools, formatting, bullets;
Spell Checker - Document formatting – Paragraph
alignment, indentation, headers and footers,
numbering; printing – Preview, options, merge.
19
in the
External
Examination
question
paper)
Skills Knowledge, Problem Solving, Analytical ability,
acquired Professional Competency, Professional Communication
from the and Transferrable Skill
course
Learning Resources:
Recommended Texts
Reference Books
1. Jennifer Ackerman Kettel, Guy Hat-Davis, Curt Simmons, “Microsoft 2003”,
Tata McGraw- Hill.
Web resources : Web content from NDL / SWAYAM or open source web resources
20
Course Code: 23UCSCN26 Advanced Excel Credits: 2
21
Working with Reports Creating subtotals- Multiple-level
subtotal.
Creating Pivot tables Formatting and customizing Pivot
tables- advanced options of Pivot tables- Pivot charts-
Consolidating data from multiple sheets and files using Pivot
III tables- external data sources- data consolidation feature to 15
consolidate data- Show Value As % of Row, % of Column,
Running Total, Compare with Specific Field- Viewing
Subtotal under Pivot- Creating Slicers.
More Functions Date and time functions- Text functions-
Database functions- Power Functions - Formatting Using
IV auto formatting option for worksheets- Using conditional 15
formatting option for rows, columns and cells- WhatIf
Analysis - Goal Seek- Data Tables- Scenario Manager.
Charts - Formatting Charts- 3D Graphs- Bar and Line Chart
together- Secondary Axis in Graphs- Sharing Charts with
V PowerPoint / MS Word, Dynamically- New Features Of 15
Excel Sparklines, Inline Charts, data Charts- Overview of all
the new features.
Extended Questions related to the above topics, from various
Professional competitive examinations UPSC / TRB / NET / UGC –
Component CSIR / GATE / TNPSC / others to be
(is a part of solved (To be discussed during the Tutorial
internal hour)
component
only, Not to
be included
in the
External
Examination
question
paper)
Skills Knowledge, Problem Solving, Analytical ability,
acquired Professional Competency, Professional Communication
22
from the and Transferrable Skill
course
Learning Resources:
Recommended Tex
Excel 2019 All-in-One For Dummies – 2018- Greg Harvey
Reference Books
Microsoft Excel 2019 Pivot Table Data Crunching-2019,Bill Jelen and Michael Alexander
Web resources: Web resources from NDL Library, E-content from open source
libraries
23