PERI COLLEGE OF ARTS AND SCIENCE

PG Department of CS & BCA

Course Plan -2024 -25 Even Semester

Regulation 2023-2024

Course Name Problem Solving Technqiues

Course Code 125S2B

Year / Semester II / IV

Faculty In-Charge Dr. S. Gomathi Meena OBJECTIVES:

To understand the importance of
algorithms and programs, and to know of the basic problem-solving strategies.
To learn efficient strategies and algorithms to solve standard problems, thus laying a firm foundation for
designing algorithmic solutions to problems
OUTCOMES:
CO1: Understand the systematic approach to problem solving.
CO2: Know the approach and algorithms to solve specific fundamental problems.
CO3: Understand the efficient approach to solve specific factoring-related problems.
CO4: Understand the efficient array-related techniques to solve specific problems.
CO5: Understand the efficient methods to solve specific problems related to text processing.
Understand how recursion works
 Use of
S. Topics to be Proposed Actual Teaching Reference
Cognitive level teaching
No Covered Date Date Methodology Material Remarks
Tool
UNIT -1
Notion of Chalk and Class room
algorithms and board teaching
1. 12.12.2024 12.12.2024 Understand TB1
programs

Requirements for Chalk and Class room TB1

solving problems teaching
2. 12.12.2024 12.12.2024 Remember, Apply board
by computer

The problem- Chalk and Class room TB1

solving aspect: board teaching
Problem definition
phase, Getting Remember
3. 19.12.2024 19.12.2024 Understand
started
on a problem

The use of Chalk and Class room TB1

specific examples Understand board teaching
4. 19.12.2024 19.12.2024 Evaluate

Similarities Chalk and Class room TB1

among problems board teaching
5. 26.12.2024 26.12.2024 Create

6. Working 26.12.2024 26.12.2024 Understand Chalk and Class room R1

backwards from Create, Apply teaching
 the solution board

General problem- Chalk and Class room R1

7. solving strategies 02.01.2025 02.01.2025 Apply Evaluate board teaching

Problem solving Chalk and Class room R1

8. using top-down 02.01.2025 02.01.2025 Understand board teaching
design
Implementation Chalk and Class room
9. of algorithms 09.01.2025 09.01.2025 Apply, Evaluate board teaching TB1

The concept of Chalk and Class room

10. Recursion 09.01.2025 09.01.2025 Understand board teaching R1

Unit - II
Fundamental Chalk and Class room
Algorithms: board teaching
Understand
11. Exchanging the 09.01.2025 09.01.2025 TB2
Apply Evaluate
values of two
variables
Counting - Chalk and Class room
12. Summation of a 16.01.2025 16.01.2025 Understand board teaching TB2
set of numbers
Factorial Understand Chalk and Class room
13. 16.01.2025 16.01.2025 board teaching R2
computation
Sine function Understand Chalk and Class room
14. 23.01.2025 23.01.2025 board teaching R2
computation
Fibonacci Series Understand Chalk and Class room
15. 23.01.2025 23.01.2025 board teaching TB2
generation
 Reversing the Understand Chalk Class room
16. digits of an 30.01.2025 30.01.2025 and teaching TB2
integer board
Base Conversion Understand Chalk Class room
17. 30.01.2025 30.01.2025 and teaching TB2
board
Unit-III
Factoring Understand Chalk and Class room
Methods: Finding board teaching
18. 31.02.2025 31.02.2025 R1
the square root of
a number
The smallest Understand Chalk and Class room
19. divisor of an 31.02.2025 31.02.2025 board teaching R1
integer
Greatest common Understand Chalk and Class room
20. divisor of two 06.02.2025 06.02.2025 board teaching TB2
integers
Generating prime Understand Chalk and Class room
21. 06.02.2025 06.02.2025 teaching TB2
numbers board
Computing the Understand Chalk and Class room TB2
22. prime factors of 06.02.2025 06.02.2025 board teaching
an integer
Generation of Understand Chalk and Class room TB2
23. pseudo-random 08.02.2025 08.02.2025 board teaching
numbers
Raising a number Understand Chalk and Class room TB2
24. 08.02.2025 08.02.2025 teaching
to a large power board
Computing the Understand Chalk and Class room TB2
25. nth Fibonacci 08.02.2025 08.02.2025 board teaching
number
 Keyword 13.02.2025 13.02.20 Understand Chalk and Class room
34. searching in text 25 board teaching TB2
Unit-IV
Text line editing
Array 13.02.2025 13.02.20 Understand
13.02.20 Understand Chalkand
Chalk and Classroom
Class room
35. Techniques: 25
25 board
board teaching
teaching TB2
26. 13.02.2025 R2
Array order
Linear pattern
reversal 20.02.2025 20.02.20 Understand Chalk and Class room
36. search.
Array counting or 13.02.20
25 Understand Chalk
boardand teaching
Class room TB2
27. histograming 13.02.2025 25 board teaching R2
Recursive 20.02.2025 20.02.20 Understand Chalk and Class room
37. Finding
algorithms 20.02.20
25 Understand Chalk
boardand Class room
teaching R2
TB2
28. the maximum 20.02.2025 25 board teaching
numberofinHanoi
Towers a set 27.02.2025 27.02.20 Understand Chalk and Class room
38. – Removal of
Permutation 20.02.20
25 Understand Chalk
boardand Class room
teaching R2
TB2
29. generation from
duplicates 20.02.2025 25 board teaching
an ordered array
Partitioning an 27.02.20 Understand Chalk and Class room
30. array 27.02.2025 25 board teaching TB2

Finding the kth 27.02.20 Understand Chalk and Class room

smallest element 25 board teaching
31. – Longest 27.02.2025 TB2
monotone
subsequence.
Unit-V
Text line length 13.02.2025 13.02.20 Understand Chalk and Class room
32. adjustment 25 board teaching R2

Left and right 13.02.2025 13.02.20 Understand Chalk and Class room
33. justification of 25 board teaching R2
text
Recommended Texts

1. R. G. Dromey, How to Solve it by Computer, Pearson India, 2007.

Reference Books
1. George Polya, Jeremy Kilpatrick, The Stanford Mathematics Problem Book: With Hints and Solutions, Dover Publications, 2009
(Kindle Edition 2013).
2. Greg W. Scragg, Problem Solving with Computers, Jones & Bartlett 1st edition, 1996.

Course Faculty HOD IQAC Coordinator Principal