BSC Computer Science Syllabus
BSC Computer Science Syllabus
POs:
After completion of graduation, students will be competent to:
PO1: Critical Thinking: Take informed actions after identifying the assumptions that frame our thinking and
actions, checking out the degree to which these assumptions are accurate and valid, and looking at our
ideas and decisions (intellectual, organizational, and personal) from different perspectives.
PO2: Effective Communication: Speak, read, write and listen clearly in person and through electronic media in
English and in one Indian language, and make meaning of the world by connecting people, ideas, books,
media and technology.
PO3: Social Interaction: Elicit views of others, mediate disagreements and help reach conclusions in group
settings.
PO4: Effective Citizenship: Demonstrate empathetic social concern and equity centred national development, and
the ability to act with an informed awareness of issues and participate in civic life through volunteering.
PO5: Ethics: Recognize different value systems including your own, understand the moral dimensions of your
decisions, and accept responsibility for them.
PO6: Environment and Sustainability: Understand the issues of environmental contexts and sustainable
development.
PO7: Self-directed and Life-long Learning: Acquire the ability to engage in independent and life-long learning in
the broadest context socio-technological changes
PSOs:
Graduates of BSc Computer Science can find jobs in a variety of sectors like IT departments, MNCs, colleges,
etc. in both private and government companies.
Some of the common job sectors, where a fresher and experienced professional can find a relevant job after
completing this course are:
IT dept., Consultancies, Technical Support, Cyber Security, Software Engineering, MNCs, Website
Development, Mobile App Development, Website Designing, Data Analyzation, Computer Manufacturers,
Government Agencies, etc.
Bachelor degree with Computer Science/ Computer Application/IT has become one of the most favoured
undergraduate programs for students now a day. A career in Computer field has been proved rewarding since
last decade. This field has the potential to boost the career. After completing B.Sc in Computer science/ Computer
Application/IT, one can always go for higher studies for a better career prospects. They can join Master of
Computer Application (MCA) of M.Sc in Computer science course. (MCA and M.Sc – Computer Science are
equivalent degrees as recognized by UGC).
India is known to be a leader in software and the IT sector. The software and IT companies are the major employers
of computer science graduates and offers the best packages to the young graduates which are unmatched with any
other branches of science. Information Technology is a consistently growing field in respect of job
opportunities. Computer science professionals or software professionals in recent scenario have a very bright
career prospect. With growing of IT and software companies, a variety of job opportunities for trained computer
professionals are being offered not only in India and abroad as well. IT sector is quite broad in terms of
employment and job options, which gives fresher’s new opportunities to make successful careers. Computer
graduate can also get jobs in non-IT companies like universities, research, private and public industries,
government departments, business organizations, commercial organizations and the manufacturing sector, etc.
Future scope for B.Sc. Computer Science/CA and IT graduates:
● Offer higher studies such M.Sc. and Ph.D. , MCA and MBA
● Likewise, foreign Universities also accept computer graduates for higher studies.
● Computer student can become small or medium scale entrepreneur.
● Union and State Public service commissions like UPSC, MPSC, Bank Probationary officers,
other competitive examinations, etc. offer a multitude of jobs and positions like Data Entry
operator, Assistant Programmer, etc.
● Students can become Content Developer for IT industries.
● Employee at Security Printing and Minting co-operation of India.
3
Semester 1
COs
Upon completion of this course successfully, Students would be able to -
1. Understand the computer, I/O and peripheral devices.
2. Understand concept of Operating systems.
3. Apply the Programming concepts.
4. Learn C language.
5. Write Simple C Programs.
Unit Content
Unit I Introduction to Computer, Characteristics, Generations of Computers, Block diagram of
Computer. Memories: Primary Memories : RAM, ROM, and its types, Cache Memory,
Secondary Storage Devices : Hard Disk, SSD, Pen drives. I/O Devices: Keyboard, Mouse,
Scanner, Touch Screen, Monitors: LCD & LED. Printers: Impact and non-impact.
(14 periods)
Unit II Operating System: Definition, Functions of Operating System, Types: Batch Mode,
Multiprogramming, Time sharing , Online Real Time, Distributed O.S. Booting process.
Windows: Introduction, Features and taskbars, Desktop, Customizing Desktop.
(14 periods)
Unit III Programming Concept: Algorithm, flowcharting, Types of programming languages,
Programming process: Program design, Coding, Compilation & Execution, Testing &
Debugging, Documentation. Structured Programming : History of C language, Advantages,
Structure of C program, Character set, Identifiers, Keywords, Constants and Variables,
Symbolic constants, Qualifiers, Type conversion. Operators and Expressions. (14
periods)
Unit IV I/O Operations : Formatted I/O : scanf(), printf()
Unformatted I/O : getch(), getchar(), gets(), putch(), putchar(), puts().
Control structures: Branching: if, if-else, Conditional operator(? : ), nested if, switch.
Looping: while, do-while, for statements, comma operator, goto, break, continue, nested
loops. (14 periods)
Unit V Arrays - Declaration and initialization of one and two dimensional array.
Structure - Definition, declaration, initialization, array of structure, nested structure, union.
Pointers - Declaration, initialization, pointers arithmetic (11 periods)
Unit VI Functions in C: Introduction, definition of function, function prototype, categories of
function, actual argument, formal argument, function calling: call by value, call by reference,
function parameters, local and global variable, functions with array, function recursion.
String functions - String functions : strlen(), strcpy(), strcmp() & strcat()
(14 periods)
*SEM: Assignment, Class test, Study tour, Industrial visit, Group discussion or any other innovative
practice/activity
4
COs:
1. To draw flowchart, learn Algorithms and write simple programs.
2. To assess the curricular skills acquired by students at college level through Assignments, Unit test,
Internal Test, Group Discussion/Seminar/Mini Project, Study Tour
Activities 1. Assignment
2. Group discussion
3. Study tour/ Industrial visit (4 periods)
Reference Books:
1) Fundamentals of Computer - V.Rajaraman
2) Computer Network-Andrew Tanenbaum
3) ABC of Internet - Christian Crumblish (BPB)
4) ANSI C- Dennis Ritche
5) Programming in C - V.Rajaraman
6) Programming with C: Venugopal K.R. TMH, Publication.
7) Programming with C: Byson Gottfried , Schaum Series Publication.
8) Fundamentals of IT and C programming by C H Sawarkar, A P Chendke, G P Gawali Dnyanpath
Publication.
9) Web Technology and Advance Programming by Dr. P N Mulkalwar, M M Bhonde, A A Tayade.
Dnyanpath Publication.
List of Practical:
INSTRUCTIONAL GUIDELINES
Sample Examples for COs of some Lab/Practical Courses are as follows, which may be used
for Reference purpose only.
By the end of the Lab/Practical Course, generally students should be able to:
1. Design Algorithm and flowchart, develop data base, procedure iteratively, reflectively, and
responsively
2. Design and execute program, work independently, interpret results, and draw a reasonable,
accurate conclusion.
3. Evaluate the process and outcomes of an experiment quantitatively and qualitatively,
4. Communicate the process and output of program and
5. Design Conduct an experiment collaboratively and ethically.
7
Part B
COs
Upon completion of this course successfully, Students would be able to -
Units Content
Data structure: Introduction to data structure, Types of data structure: 14
Unit I Primitive and Non-primitive, Linear and Non-linear data structure, Data structure (Periods)
operations. Array: Definition and concepts, Memory Representations, Operations:
Traversing, Insertion, Deletion. Stacks: Definition and concepts, Memory
Representations, Operations: Traversing, Insertion, Deletion.
Unit II Queue: Definition and concepts, Memory Representations, Operations: Traversing, 14 (Periods)
Insertion, Deletion. Types of Queue. Linked List: Definition and concepts, Memory
Representations, Types of Linked List, and Operations: Traversing, Insertion, Deletion.
Tree: Definition and Terminologies, Memory Representations of Trees, Types of
Trees : Binary Trees, Complete Binary Trees, Binary Search Trees, Traversing :
Preorder, Inorder, Postorder, Insertion, Deletion.
Unit III Searching and Sorting: Definition and concept. Searching Techniques: Linear 14 (Periods)
Search, Binary Search and Indexed Sequential Search. Sorting Techniques: Bubble
Sort, Selection Sort, Insertion Sort, Radix Sort, Merge Sort and Quick Sort.
Unit IV Object Oriented Programming: Features, Advantages and Applications of OOPS. 14 (Periods)
Comparisons between POP and OOP, Introduction to C++, Program structure in C++.
Classes and Objects: Classes and Objects Specifiers, Defining data member and
member functions, Accessing members.
Managing Console I/O: Formatted and Unformatted, Usage of manipulators: endl &
setw, Scope Resolution Operator.
Unit V Functions in C++: Passing objects to and returning objects from functions. Function 14 (Periods)
Overloading and Default argument, Inline function, Friend function. Array of Objects,
Pointer to objects, ‘this’ pointer. Constructor and Destructor: Types of constructor,
Usage of Constructor.
Unit VI Operator Overloading: Definition, Overloading Unary and Binary operators. 14 (Periods)
Inheritance: Definition, Types of Inheritance, Visibility mode; Types of inheritance
with example, Virtual base classes and Abstract base classes.
8
*SEM : Assignment, Class test, Study tour, Industrial visit, Group discussion or any other innovative
practice/activity
**Activities 1. Assignment
2. Group discussion
3. Study tour/ Industrial visit
Text books:
1. https://onlinecourses.swayam2.ac.in/cec22_cs19/
2. https://onlinecourses.nptel.ac.in/noc22_cs92/
3. https://onlinecourses.nptel.ac.in/noc22_cs70/
1. https://www.youtube.com/watch?v=RBSGKlAvoiM
2. https://www.youtube.com/watch?v=zg9ih6SVACc
Semester - II
Upon completion of this course successfully, Students would be able to demonstrate/perform/accomplish the following
9
1. Write a Data Structure program in C to insert the element into the STACK using PUSH operation.
2. Write a Data Structure program in C to delete the element from the STACK using POP operation.
3. Write a Data Structure program in C to insert the element into the QUEUE.
4. Write a Data Structure program in C to delete the element from the QUEUE.
5. Write a Data Structure program in C to insert the node into the Linked List.
6. Write a Data Structure program in C to delete the node from the Linked List.
7. Write a Data Structure program in C to demonstrate the Linear Search.
8. Write a Data Structure program in C to demonstrate the Binary Search.
9. Write a Data Structure program in C to demonstrate the Bubble Sort.
10. Write a Data Structure program in C to demonstrate the Sorting Algorithms.
1. http://cse01-iiith.vlabs.ac.in/
1. Collect data and revise the experimental procedure iteratively, reflectively, and responsively
2. Design and execute an experimental procedure, work independently, interpret experimental
results, and draw a reasonable, accurate conclusion.
3. Evaluate the process and outcomes of an experiment quantitatively and qualitatively,
4. Extend the scope of an investigation whether or not results come out as expected,
5. Communicate the process and outcomes of an experiment, and
6. Conduct an experiment collaboratively and ethically.