B.SC Computer Science
B.SC Computer Science
B.Sc. Programme
KARNATAK UNIVERSITY, DHARWAD
***
04 - Year B.Sc. (Hons.) Program
DRAFT SYLLABUS FOR
***
CHEMISTRY
SYLLABUS
DISCIPLINE SPECIFIC COURSE (DSC) and
Subject: Computer Science
DISCIPLINE SPECIFIC ELECTIVE(DSE)
[Effective from 2021-22]
UNDER
AS PER N E P - 2020
2
Karnatak University, Dharwad
Four Years Under Graduate Program in Computer Science for B.Sc. (Hons.)
Effective from 2021-22
Total Summat
Instruction Formative ive
Sem Type of Theory/ Course Subject Title hours of Duration Total
hour per Assessme Assess Credits
Course Practical Code Syllabus of Exam nt Marks ment Marks
week / Sem Marks
Problem solving
DSCC 1 Theory CS –T -1.1 techniques and 04hrs 56 02 hrs 40 60 100 04
Algorithms
Practical CS –P- 1.2 Algorithm Lab-I 04 hrs 52 03 hrs 25 25 50 02
I Fundamentals of
OEC-1 Theory CSOEC -1.3 Computer 03 hrs 42 02 hrs 40 60 100 03
Concepts
Fundamentals of
*SEC-1 Practical CSSEC. -1.4 03 hrs 30 02 hrs 25 25 50 02
digital Logic
Theory CS -2.1 Data Structures 04 hrs 56 02 hrs 40 60 100 04
DSCC2 Data Structure
Practical CS.-2.2 04 hrs 52 03 hrs 25 25 50 02
Lab-II
Fundamentals of
II Computer
OEC-2 Theory CSOEC-2.4 Network and 03 hrs 42 02 hrs 40 60 100 03
Mobile
Communications
* Student can opt digital fluency as SEC or the SEC of his/ her any one DSCC selected
3
Name of Course (Subject): Computer Science
Programme Specific Outcome (PSO):
On completion of the 03/ 04 years Degree in Computer Science students will be able to:
PSO 2 : Apply the knowledge in computer techniques to solve real world problems.
4
B.Sc. Semester – I
Subject: Computer Science
Discipline Specific Course (DSC)
The course Computer Science in I semester has two papers (Theory Paper –I for 04 credits & Practical Paper
-II for 2 credits) for 06 credits: Both the papers are compulsory. Details of the courses are as under.
Course No.1 (Theory): Title of the Course (Theory): Problem solving techniques and Algorithms
Course Type of Theory / Credits Instruction Total No. of Duration Formative Summative Total
No. Course Practical hour per Lectures/Hours of Exam Assessment
Assessmen Marks
week / Semester Marks
t Marks
Course-
01
DSCC Theory 04 04 56 hrs 2hrs 40 60 100
Syllabus- Course 1(Theory): Title- Problem solving techniques and Algorithms Total Hrs: 56
Unit-I 14 hrs
Basics of Programming- Definition and Characteristics of Computer, Block diagram of
Computer, Compiler, Interpreter, Linker, Loader, Algorithm, Flowchart, Testing and
Execution. Examples of flow charts and algorithms Largest of three numbers,
reversing the digits of an integer, GCD of two integers, generating prime numbers,
computing nth Fibonacci numbers, finding Even and Odd numbers.
5
Branching and Looping: Simple ‘if’ statement, Nested if Statement, Ladder ‘if–else’
statement. The ‘Switch’ statement, GOTO statement. Looping: for, while, do-while
loop, Nested loops and jumps in loops - break, continue statement.
Unit-III 14 hrs
Arrays, Strings and Functions: Definition, types, initialization, processing an array,
passing arrays to functions, Array of Strings. Strings: String constant and variables,
Declaration and initialization of string, Input/output of string data, String Handling
Functions: strlen, strcat, strcmp, strcpy, strrev. Functions: Definition, types of user
defined functions, prototype, Local and global variables, passing parameters, recursion.
Unit-IV 14 hrs
Advanced Algorithms: Introduction, the problem solving aspects, Top-down design,
Implementation of Algorithms. Exchanging the values of two variables, Counting,
Summation of set of Numbers, Factorial Computation, Generation of Fibonacci
Sequence, Array Order Reversal, Array Counting, Finding the Maximum Number in a
Set, Removal of Duplicates from an Ordered Array, Partitioning an Array, Finding the
Smallest Element.
Books recommended.
Text Books
References
6
B.Sc. Semester – I
Subject: Computer Science
Discipline Specific Course (DSC)
Course Type of Theory / Credits Instruction Total No. of Duration Formative Summative Total
No. Course Practical hour per Lectures/Hours of Exam Assessment
Assessmen Marks
week / Semester Marks
t Marks
Course- Practic
01 DSCC 02 04 52 hrs 3hrs 25 25 50
al
1. Find the area of a circle and area of a triangle given three sides.
2. Largest of three numbers.
3. Reversing the digits of an integer.
4. GCD of two integers.
5. Generating prime numbers.
6. Computing nth Fibonacci numbers.
7. Finding Even and Odd numbers.
8. Exchanging the values of two variables.
9. Counting: Print number from 100 to 200 which are divisible by 7 and display their sum and count using
for loop.
10. Summation of set of Numbers.
11. Factorial Computation.
12. Generation of Fibonacci sequence.
13. Array Order Reversal.
14. Finding the Maximum Number in a Set.
15. Removal of Duplicates from an Ordered Array.
16. Partitioning an Array.
17. Finding the Smallest Element.
18. Read N (minimum 5) students marks and find number of students passed and fail depending on the
marks.
19. Count the number of vowels, consonants and special characters in a given sentence.
20. To find the addition and subtraction of two matrices using function.
7
General instructions:
3. Viva 6 Marks
4. Journal 5 Marks
Total 25 marks
8
B.Sc. Semester – I
Subject: Computer Science
Open Elective Course (OEC-1)
(OEC for other students)
Course Type of Theory / Credits Instruction Total No. of Duration Formative Summative Total
No. Course Practical hour per Lectures/Hours of Exam Assessment
Assessmen Marks
week / Semester Marks
t Marks
OEC-1
OEC Theory 03 03 42 hrs 2hrs 40 60 100
CO 2 : Paperless environment.
Books recommended.
Text Books
References
10
B.Sc. Semester - I
Subject: Computer Science
SKILL ENHANCEMENT COURSE (SEC)-I
Title of Paper: FUNDAMENTALS OF DIGITAL LOGIC
Theory / Credits Instruction Total No. of Mode of Duration of Formative Summative Total
Type of
Course Practical hour per Lectures/Hours Examina Exam Assessment
Assessmen Marks
week / Semester tion Marks
t Marks
Theory + 2hr
SEC-I 02 03hrs 30 Practical 25 25 50
Practical
CO 1 : To teach the basics involved in data representation and digital logic circuit.
Unit – 2 10
Optimized implementation of logic functions-karnaugh map, stragegy for
minimization, minimization of product of sums forms, incompletely specified
functions, multiple output circuits, multilevel synthesis, a tabular method for
minimization, cubical technique for minimization, practical considerations.
Unit – 3 10
Combinational logic- design procedures, adders, subtractors, design of arithmetic
circuits, multiplexers, demultiplexers, encoders, decoders, code converters, verilog
for combinational circuits.
11
List of the Experiments for 52 hrs / Semesters
2. AND
3. NOT
4. OR
5. NAND
6. NOR
7. XOR
8. SOP: A.B+A.B
General instructions:
3. Viva 6 Marks
4. Journal 5 Marks
Total 25 marks
Books recommended.
Text Books
1. Fundamental of digital logic with Verilog Design by Stephen Brown & ZVONKO VRANESIC, Tata
McGrawHill.
2. Digital Design by M. Morris Mano, Pearson.
References
1. Computer System Architecture, M. Morris Mano, Third edition, Pearson Eduction.
2. Computer Organization and Architecture, W. Stallings, Pearson Education.
12
Details of Formative assessment (IA) for DSCC theory/OEC: 40% weight age for total marks
Faculty of Science
04 - Year UG Honors programme: 2021-22
Part-A
1. Question number 1-06 carries 2 marks each. Answer any 05 questions : 10marks
Part-B
2. Question number 07- 11 carries 05Marks each. Answer any 04 questions : 20 marks
Part-C
3. Question number 12-15 carries 10 Marks each. Answer any 03 questions : 30 marks
(Minimum 1 question from each unit and 10 marks question may have sub
questions for 7+3 or 6+4 or 5+5 if necessary)
Total: 60 Marks
Note: Proportionate weight age shall be given to each unit based on number of hours
prescribed.
13
B.Sc. Semester – II
Subject: Computer Science
Discipline Specific Course (DSC)
The course Computer Science in II semester has two papers (Theory Paper –I for 04 credits & Practical
paper-II for 2 credits) for 06 credits: Both the papers are compulsory. Details of the courses are as under.
Course Type of Theory / Credits Instruction Total No. of Duration Formative Summative Total
No. Course Practical hour per Lectures/Hours of Exam Assessment
Assessmen Marks
week / Semester Marks
t Marks
Course-
02
DSCC Theory 04 04 56 hrs 2hrs 40 60 100
CO 2 : To familiar with data structural algorithms such as sorting & searching, stack & queue, linked
list and trees.
CO 3 : To be familiar with some graph algorithms such as binary tree representation of tree and
operations on trees.
Unit-I 14 hrs
Structure and Pointers: Structure Definition, Initialization, Array as structure, Array
within structure, Union. Understanding pointers, Declaring and initializing pointers,
accessing a variable through its pointer, static and dynamic memory allocation.
Data Structures: Definition, Classification of Data Structure: Primitive and Non-
Primitive, Operations on Data Structure, Review of Array.
Unit-II 14 hrs
Searching and Sorting: Searching Definition, Searching Techniques: Sequential
search, Binary search. Comparison Between sequential and binary searching. Sorting
Definition, Sorting Techniques: Bubble sort, Merge sort, Selection sort, Quick sort,
Insertion Sort.
14
Unit-III 14 hrs
Stack and Queue: Definition of stack, Array Representation of Stack, Linked List
Representation of stack, Operation Performed on Stack, Infix, Prefix, Postfix notations,
Conversion of arithmetic expressions, Application of stack. Definition of Queue, Array
Representation of Queue, Types of Queue: Simple queue, Circular queue, Double ended
queue, Priority queue, Operations on all types of queue.
Unit-IV 14 hrs
Linked List: Definition, Representation of linked lists in Memory, Types of linked list:
Singly linked list, Doubly linked list and Circular linked list. Operations on
linked list: Creation, Insertion, Deletion, Search, Display and Traversing. Advantages
and disadvantages of linked list.
Trees: Definitions, Tree terminology, Binary tree, Complete binary tree. Operations
on Binary Trees, Representation of binary tree.
Books recommended.
Text Books
1. Kamthane: Introduction to Data Structure in C. Pearson education 2005.
2. Fundamentals of Data structures in C, 2nd Edition, E.Horowitz, S.Sahni and Susan Anderson-Freed,
Universities Press.
References
1. Data Structures using C, A.M.Tanenbaum, Y. Langsam, M.J.Augenstein, Pearson.
2. Data structures and Program Design in C, 2 nd edition, R.Kruse, C.L.Tondo and B.Leung, Pearson.
3. Data structures A Programming Approach with C, D.S.Kushwaha and A.K.Misra, PHI.
4. E. Balaguruswamy, Programming in ANSI C, Tata Mc Graw-Hill.
15
B.Sc. Semester – II
Subject: Computer Science
Discipline Specific Course (DSC)
Course No.2 (Practical): Title of the Course (Practical): Data Structures Lab
Course Type of Theory / Credits Instruction Total No. of Duration Formative Summative Total
No. Course Practical hour per Lectures/Hours of Exam Assessment
Assessmen Marks
week / Semester Marks
t Marks
Course- Practic
02 DSCC 02 04 52 hrs 3hrs 25 25 50
al
16
General instructions:
3. Viva 6 Marks
4. Journal 5 Marks
Total 25 marks
17
B.Sc. Semester – II
Subject: Computer Science
Open Elective Course (OEC-2)
(OEC for other students)
Course Type of Theory / Credits Instruction Total No. of Duration Formative Summative Total
No. Course Practical hour per Lectures/Hours of Exam Assessment
Assessmen Marks
week / Semester Marks
t Marks
OEC-2
OEC Theory 03 03 42 hrs 2hrs 40 60 100
18
Books recommended.
Text Books
1. Introduction to Data Communications & Networking, Behrouz Ferouzan, 4th edition. TMH.
References
1. Communication Networks- Fundamental Concepts & Key Architecture, Alberto Leon-Garcia &
Indra Widjaja, Mc.Graw Hill.
19
Details of Formative assessment (IA) for DSCC theory/OEC: 40% weight age for total marks
Faculty of Science
04 - Year UG Honors programme:2021-22
Part-A
1. Question number 1-06 carries 2 marks each. Answer any 05 questions : 10marks
Part-B
2. Question number 07- 11 carries 05Marks each. Answer any 04 questions : 20 marks
Part-C
3. Question number 12-15 carries 10 Marks each. Answer any 03 questions : 30 marks
(Minimum 1 question from each unit and 10 marks question may have sub
questions for 7+3 or 6+4 or 5+5 if necessary)
Total: 60 Marks
Note: Proportionate weight age shall be given to each unit based on number of hours
prescribed.
20