COURSE PLAN
Department Computer Science
Course Title PROBLEM SOLVING AND
ALGORITHMIC THINKING LAB
Course Code 21CSA182
Programme and [Link]
Section
Academic Year 2022-23
Semester I
LTP/ hours per week- L: 00, T: 00 and P: 01, 1 Credit
Credit
Course Instructor Navya K S
Details navya@[Link]
9036624978
Programme Outcomes:
Basic Knowledge: Apply knowledge of Mathematics
PO1
and Computer Science for complex problem solving.
Design and Develop Solutions: Design and develop
solutions for complex problems with appropriate
PO2
consideration for the public health and safety, and the
cultural, societal, and environmental considerations.
Modern Tools: Design and develop applications using
PO3 modern tools to acquire and manage data, and analyze
and interpret it.
Ethics: Apply ethical principles and commit to
PO4
professional ethics and responsibilities.
Communication: Communicate effectively on with the
PO5 domain specific community and with society at large,
with effective reports.
Team Work: Function effectively as an individual, and
PO6 as a member or leader in diverse teams, and in
multidisciplinary environment.
Team Work: Function effectively as an individual, and
PO7 as a member or leader in diverse teams, and in
multidisciplinary environment.
Programme specific outcomes (PSOs)
Ability to develop applications to acquire and manage
PSO1
large volumes of data effectively and analyze.
Develop big data applications using the defined
PSO2
standards and practices, tools and technologies.
Ability to learn emerging data science paradigms for
PSO3
innovation.
Course Outcomes (COs):
CO1: Apply algorithmic thinking to understand, define and solve problems.
CO2: Design and implement algorithm(s) for a given problem.
CO3: Apply the basic programming constructs for problem-solving.
CO4: Understand an algorithm by tracing its computational states, identifying bugs and
correcting them.
Lab Component
Textbooks:
1. Riley DD, Hunt KA. Computational Thinking for the Modern Problem Solver. CRC press; 2014 Mar 27.
2. Charles Dierbach, Introduction to Computer Science using Python: A computational Problem-Solving
Focus, 2012. [Link]
3. Ferragina P, Luccio F. Computational Thinking: First Algorithms, Then Code. Springer; 2018.
4. Beecher K. Computational Thinking: A beginner's guide to Problem-solving and Programming. BCS
Learning & Development Limited; 2017.
5. Curzon P, McOwan PW. The Power of Computational Thinking: Games, Magic and Puzzles to help you
become a computational thinker. World Scientific Publishing Company; 2017.
CO-PO mapping
PO/PSO PO7
PO4 PO5 PO6
CO PO1 PO2 PO3 PSO1 PSO2 PSO3
CO1 3 2 2 - - - - 3 2 -
CO2 2 3 1 - - - - 3 3 -
CO3 3 2 2 - - - - - - -
CO4 1 - 2 - - - - - 1 -
Internal Assessment Component:
Sl. Component Name Weightage CO Mapping
No.
1 Lab test 01 20 1, 2
2 Lab test 02 20 3
3 Project 20 1, 2, 3, 4, 5
4 Document submission+ Viva- 10+10 1, 2, 3, 4, 5
voce
ANNEXURE
The following programs are being considered for practical session according
to the above mentioned plan and objectives:
1. Arithmetic operations (addition, subtraction, multiplication and division)
2. Calculate the area of a triangle.
3. Convert radians to degrees.
4. Convert degrees to radians.
5. Calculate the area of a triangle.
6. Calculate the perimeter of a rectangle.
7. Temperature conversion: - Celsius to Fahrenheit, Fahrenheit to Celsius
8. Calculate the maximum value for the given two numbers
9. Calculate the minimum value for the given two numbers
10. Even and odd numbers
11. Prime or non-prime
12. Smallest number and largest number
13. Swap two numbers
14. Area of a circle and circumference of a circle
15. Reverse a number and a string
16. Remainder calculus in division and integers using MOD function
17. Given a positive integer N, Find its factorial n! =1.2.3……………n
18. Square root of a number
19. Compute the quotient of two numbers if divisor is not equal to 0 or return
“impossible” if divisor is equal to zero.
20. Exponent power series
21. Given a sequence of ‘n’ integers. Calculate the sum (S=a 1+a2+
……………….+an)
22. Given a sequence of ‘n’ integers. Calculate the product (S=a1.a 2.
……………….. an)
23. Lowest Common Multiple (LCM) of two numbers
24. Check if a number is a multiple of 10 (using MOD function)
25. Demonstrate a module that computes the volume of a cone. This module
consists of two formal parameters. The first parameter is the radius, which is
given in inches. The second parameter is the height of the cylinder and is
given in feet. Compute the volume in cubic inches.
26. Given N numbers, calculate the sum of the even numbers and the product
of odd numbers
27. Sum of positive and negative values
28. Arithmetic operations using module
29. Palindrome
30. Creation, Insertion, Deletion and Length of the list
31. Sequential Accessing elements, Accessing elements at desired position
32. String operations- Length, Extraction, Copy, Palindrome
33. Binary search and Linear search