B Sc Computer Science
B Sc Computer Science
THIRUVALLUVAR UNIVERSITY
SERKKADU, VELLORE–632115
SYLLABUS
1
1. Introduction
Computer Science is the study of quantity, structure, space and change, focusing on problem
solving, application development with wider scope of application in science, engineering,
technology, social sciences etc. throughout the world in last couple of decades and it has carved out a
space for itself like any other disciplines of basic science and engineering. Computer science is a
discipline that spans theory and practice and it requires thinking both in abstract terms and in
concrete terms. Nowadays, practically everyone is a computer user, and many people are even
computer programmers. Computer Science can be seen on a higher level, as a science of problem
solving and problem solving requires precision, creativity, and careful reasoning. The ever-evolving
discipline of computer science also has strong connections to other disciplines. Many problems in
science, engineering, health care, business, and other areas can be solved effectively with computers,
but finding a solution requires both computer science expertise and knowledge of the particular
application domain. Computer science has a wide range of specialties. These include Computer
Architecture, Software Systems, Graphics, Artificial Intelligence, Computational Science, and
Software Engineering. Drawing from a common core of computer science knowledge, each specialty
area focuses on specific challenges. Computer Science is practiced by mathematicians, scientists and
engineers. Mathematics, the origins of Computer Science, provides reason and logic. Science
provides the methodology for learning and refinement. Engineering provides the techniques for
building hardware and software.
2
Programme Outcome, Programme Specific Outcome and Course Outcome
Computer Science is the study of quantity, structure, space and change, focusing on problem
solving, application development with wider scope of application in science, engineering,
technology, social sciences etc. The key core areas of study in Mathematics include Algebra,
Analysis (Real & Complex), Differential Equations, Geometry, and Mechanics. The
Students completing this programme will be able to present Software application clearly and
precisely, make abstract ideas precise by formulating them in the Computer languages. Completion
of this programme will also enable the learners to join teaching profession, enhance their
employability for government jobs, jobs in software industry, banking, insurance and investment
sectors, data analyst jobs and jobs in various other public and private enterprises.
2. Programme Outcomes (PO) of B.Sc. degree programme in Computer Science
3
The above expectations generally can be pooled into 6 broad categories and can be modified
according to institutional requirements:
PO1: Knowledge
PO2: Problem Analysis
PO3: Design / Development of Solutions
PO4: Conduct investigations of complex problems
PO5: Modern tool usage
PO6: Applying to society
4
PO/PSO PSO1 PSO2 PSO3 PSO4 PSO5 PSO6
PO1
PO2
PO3
PO4
PO5
PO6
5
innovative provisions of the industrial training, project and internships will give students an
edge over the counterparts in the job market.
State-of Art techniques from the streams of multi-disciplinary, cross disciplinary and inter
disciplinary nature are incorporated as Elective courses, covering conventional topics to the
latest – Statistics with R Programming, Data Science, Machine learing. Internet of Things
and Artificial Intelligence etc..
6
5. Value additions in the Revamped Curriculum:
Semester Newly introduced Outcome / Benefits
Components
I Foundation Course Instil confidence among students
To ease the transition of Create interest for the subject
learning from higher
secondary to higher
education, providing an
overview of the
pedagogy of learning
abstract Mathematics and
simulating mathematical
concepts to real world.
I, II, III, Skill Enhancement Industry ready graduates
IV papers (Discipline Skilled human resource
centric / Generic / Students are equipped with essential skills to make
Entrepreneurial) them employable
Training on Computing / Computational skills
enable the students gain knowledge and exposure
on latest computational aspects
Data analytical skills will enable students gain
internships, apprenticeships, field work involving
data collection, compilation, analysis etc.
Entrepreneurial skill training will provide an
opportunity for independent livelihood
Generates self – employment
Create small scale entrepreneurs
Training to girls leads to women empowerment
Discipline centric skill will improve the Technical
knowhow of solving real life problems using ICT
tools
III, IV, V Elective papers- Strengthening the domain knowledge
& VI An open choice of topics Introducing the stakeholders to the State-of Art
categorized under techniques from the streams of multi-disciplinary,
Generic and Discipline cross disciplinary and inter disciplinary nature
Centric Students are exposed to Latest topics on Computer
Science / IT, that require strong mathematical
background
Emerging topics in higher education / industry /
communication network / health sector etc. are
introduced with hands-on-training, facilitates
designing of mathematical models in the respective
7
sectors
IV Industrial Statistics Exposure to industry moulds students into solution
providers
Generates Industry ready graduates
Employment opportunities enhanced
II year Internship / Industrial Practical training at the Industry/ Banking Sector /
Vacation Training Private/ Public sector organizations / Educational
activity institutions, enable the students gain professional
experience and also become responsible citizens.
V Project with Viva – voce Self-learning is enhanced
Semester Application of the concept to real situation is
conceived resulting in tangible outcome
VI Introduction of Curriculum design accommodates all category of
Semester Professional Competency learners; „Mathematics for Advanced Explain‟
component component will comprise of advanced topics in
Mathematics and allied fields, for those in the peer
group / aspiring researchers;
„Training for Competitive Examinations‟ –caters to
the needs of the aspirants towards most sought -
after services of the nation viz, UPSC, CDS, NDA,
Banking Services, CAT, TNPSC group services,
etc.
Extra Credits: To cater to the needs of peer learners / research
For Advanced Learners / Honors aspirants
degree
8
Credit Distribution for UG Programmes
9
Choice Based Credit System (CBCS), Learning Outcomes Based Curriculum
Framework (LOCF) Guideline Based Credit and Hours Distribution System
for all UG courses including Lab Hours
First Year – Semester-I
Semester-II
Semester-IV
10
Third Year
Semester-V
Part List of Courses Credit No. of
Hours
Part-3 Core Courses including Project / Elective Based 22 26
Part-4 Value Education 2 2
Internship / Industrial Visit / Field Visit 2 2
26 30
Semester-VI
*Part I. II, and Part III components will be separately taken into account for CGPA
calculation and classification for the under graduate programme and the other
components. IV, V have to be completed during the duration of the programme as per the
norms, to be eligible for obtaining the UG degree.
11
Choice Based Credit System (CBCS), Learning Outcomes Based Curriculum
Framework (LOCF) Guideline Based Credit and Hours Distribution System
for all UG courses including Lab Hours
First Year – Semester-I
12
FIRST SEMESTER
CORE PAPER
Inst. Hours
Category
Code
Credits
External
Total
CIA
OBJECT ORIENTED Core 5 - - - 5 5 25
PROGRAMMING
75 100
CONCEPTS USING
C++
Learning Objective
LO1 Describe the procedural and object oriented paradigm with concepts of streams, classes,
functions, data and objects
LO2 Understand dynamic memory management techniques using pointers, constructors, destructors,
etc
LO3 Describe the concept of function overloading, operator overloading, virtual functions and
polymorphism
LO4 Classify inheritance with the understanding of early and late binding, usage of exception
handling, generic programming
LO5 Demonstrate the use of various OOPs concepts with the help of programs
13
IV Pointers – Declaration – Pointer to Class , Object – this pointer – Pointers 15
to derived classes andBase classes – Arrays – Characteristics – array of
classes – Memory models – new and deleteoperators – dynamic object –
Binding, Polymorphism and Virtual Functions.
Total 75
Reference Books
1. Ashok N Kamthane, “Object-Oriented Programming with ANSI and Turbo C++”,
2. Maria Litvin& Gray Litvin, “C++ for you”, Vikas publication 2002.
Web Resources
1. https://alison.com/course/introduction-to-c-plus-plus-programming
CO 1 3 3 3 3 3 3
CO 2 3 3 3 2 3 3
14
CO 3 3 2 2 2 3 2
CO 4 3 3 3 3 2 3
CO 5 3 2 3 2 3 3
Inst. Hours
Category
Code
Credits
External
Total
CIA
OBJECT ORIENTED Core - - 4 - 5 4 25 75 100
PROGRAMMING
CONCEPTS USING
C++LAB
Course Objective
C1 Describe the procedural and object oriented paradigm with concepts of streams, classes,
functions, data and objects
C3 Describe the concept of function overloading, operator overloading, virtual functions and
polymorphism
C4 Classify inheritance with the understanding of early and late binding, usage of exception
handling, generic programming
C5 Demonstrate the use of various OOPs concepts with the help of programs
15
Functions
13 Write a C++ program to find the Biggest Number using Command Line
Arguments
16
3
Apply the programming principles learnt in real-
PO4 ,PO5
time problems
4 Analyze the various methods of solving a problem
PO6
and choose the best method
5
Code, debug and test the programs with appropriate test
PO4,PO5
cases
Text Book
1 E. Balagurusamy, “Object-Oriented Programming with C++”, TMH 2013, 7th Edition.
Reference Books
1. Ashok N Kamthane, “Object-Oriented Programming with ANSI and Turbo C++”,
2. Maria Litvin& Gray Litvin, “C++ for you”, Vikas publication 2002.
Web Resources
1. https://alison.com/course/introduction-to-c-plus-plus-programming
CO 1 3 3 3 3 3 3
CO 2 3 2 3 3 2 3
CO 3 3 3 3 3 3 3
CO 4 3 2 2 3 3 3
CO 5 3 2 3 3 3 2
Weightage of course 15 12 14 15 14 14
contributed to each
PSO
S-Strong-3 M-Medium-2 L-Low-1
17
Categor
Credits
Subject Subject Name L T P S Mar Subje
Hour
Inst.
Code ks ct
s
Code
INTRODUCTI Skill 2 - - 2 25 75 100
ON TO HTML Enha.
Course
(SEC)
Learning Objectives
LO1 Insert a graphic within a web page.
LO2 Create a link within a web page.
LO3 Create a table within a web page.
LO4 Insert heading levels within a web page.
LO5 Insert ordered and unordered lists within a web page. Create a web page.
UNIT Contents No. Of.
Hours
I Introduction:WebBasics: WhatisInternet–Webbrowsers–WhatisWebpage
6
–HTMLBasics: Understandingtags.
II TagsforDocumentstructure(HTML,Head,BodyTag).Blockleveltextelement
s:Headings-paragraph(<p> tag)–Font- 6
styleelements:(bold,italic,font,small,strong,strike,bigtags)
III Lists:Typesoflists:Ordered,Unordered– NestingLists–
6
Othertags:Marquee,HR,BR-UsingImages –CreatingHyper-links.
IV Tables:CreatingbasicTable,Tableelements,Caption–
6
Tableandcellalignment–Rowspan,Colspan–Cellpadding.
V Frames:Frameset–TargetedLinks–Noframe–Forms:Input,
Textarea,Select,Option. 6
TOTAL HOURS 30
18
2
CO 1 3 3 3 3 3 3
CO 2 3 3 2 3 3 3
CO 3 2 3 3 3 3 3
CO 4 3 3 3 3 3 3
CO 5 3 3 3 2 3 3
Weightage of course 14 15 14 14 15 15
contributed to each PSO
Code
Credits
External
Total
CIA
Problem Solving
FC FC 2 - - - 2 2 25 75 100
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
19
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: 6
System software and 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:
6
Advantages 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 Structures. Repetition Structures: Counter 6
Controlled Loops –Nested Loops– Applications of Repetition
Structures.
IV Data: Numeric Data and Character Based Data. Arrays:
One Dimensional Array - Two Dimensional Arrays – Strings 6
as 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 –
6
Recursion. Files: File Basics-Creating and reading a
sequential file- Modifying Sequential Files.
TOTAL HOURS 30
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,
20
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
********
21