RVS TECHNICAL CAMPUS-COIMBATORE
(An Autonomous Institution)
Approved by AICTE, New Delhi & Affiliated to Anna University, Chennai.
Recognized by UGC and Accredited by NAAC with ‘A’ Grade
Kumaran Kottam Campus, Kannampalayam, Coimbatore – 641 402
DEPARTMENT OF SCIENCE AND HUMANITIES
Subject Name : PROBLEM SOLVING AND PYTHON PROGRAMMING
Subject Code : 24UCS105 CLASS / SEM: I- AUTO/CIVIL
Staff In-Charge : S.MARIYAPPAN COURSE NUMBER:
GENERAL OBJECTIVES:
The student will be able to:
To understand the basics of algorithmic problem solving.
To learn to solve problems using Python conditionals and loops.
To define Python functions and use function calls to solve problems.
To use Python data structures - lists, tuples, dictionaries to represent complex data.
To do input/output with files in Python.
COURSE OUTCOMES:
CO No Course Outcome Knowledge Level
CO1 Develop algorithmic solutions to simple computational problems K1
K2
CO2 Develop and execute simple Python programs.
Write simple Python programs using conditionals and loops for K2
CO3
solving problems.
CO4 Decompose a Python program into functions K2
Represent compound data using Python lists, tuples, dictionaries
CO5 K3
etc.
CO6 Read and write data from/to files in Python programs. K3
COURSE OUTCOME MAPPING WTH PROGRAM OUTCOME:
CO No PO PO PO PO PO PO PO PO PO PO PO PO PSO PS PS
1 2 3 4 5 6 7 8 9 10 11 12 1 O2 O3
CO1 3 2 1 1 0 0 0 0 0 0 0 0 3 1 0
CO2 3 2 1 1 0 0 0 0 0 0 0 0 3 1 0
CO3 3 3 2 2 0 0 0 0 0 0 0 0 3 2 0
CO4 3 3 2 1 0 1 0 0 0 0 0 1 3 2 0
CO5 3 3 2 1 0 0 0 0 0 0 0 0 3 2 1
CO6 3 3 3 1 1 1 0 0 1 1 0 0 3 2 1
Overall Correlation
CO PO PO PO PO PO PO PO PO PO PO PO PO PSO PS PS
1 2 3 4 5 6 7 8 9 10 11 12 1 O2 O3
Overall
Correlation 3 3 2 1 0 0 0 0 0 0 0 0 3 2 1
UNIT- I
COMPUTATIONAL THINKING AND PROBLEM SOLVING
Unit wise objectives :
To understand the basics of algorithmic problem solving.
Relevant Highest Teaching
Topic Objective(s) of the Hours Resources
S.No COs Cognitive Methodology/
Topic Required referred
Level Techniques *
To understand the Black Board T1
Fundamentals of
1. basics of concepts 1 CO1 K1
Computing
computing.
To learn the
Identification of identification of
2. Computational 1 CO1 K1 Black Board T1
computation
Problems problems.
Algorithms
building blocks of To study the
3 algorithms algorithm and 1 CO3 K2 Black Board T1
(statements, state, blocks.
control flow,
functions)
To study the
Notation (pseudo different types of
code, flow chart, pseudo code, flow
4. 1 CO2 K2 Black Board T1
programming chart and
language) programming
language.
To study the
5. Algorithmic algorithm and 1 CO2 K2 Black Board T1,R1
problem solving programs.
Simple strategies
for developing To study the
6 algorithms iteration and 1 CO2 K2 Black Board T1,R1
(iteration, recursion
recursion)
Illustrative
problems: find To solve the basic
minimum in a list, algorithm and
7 1 CO2 K2 Black Board T2,R1
insert a card in a programming
list of sorted concepts.
cards.
To solve the basic
Guess an integer algorithm and
8 1 CO2 K2 T2,R1
number in a range programming Black Board
concepts.
To solve the basic
Towers of Hanoi
algorithm and
9 with example 1 CO2 K2 T2,R1
programs programming Black Board
concepts.
Total Hours 9
Learning Outcomes:
On learning this unit, the student should be able to:
Able to develop basic python programming.
Real – world applicability of the topics under this unit:
Student will be able to choose appropriate python programming as applied to specified problem
definition.
Student will be able to create own programs.
Students will be able to apply concepts learned in various domains like web applications.
Bridging with other subjects/ Applicability in learning other topics / subjects
Basic concepts of unit related to another subject like C,C++and java.
Scope for extra learning / Assignments / Activities:
To create a python programming based on prime number and arm strong number.
UNIT- II
DATA TYPES, EXPRESSIONS, STATEMENTS
Unit wise objectives :
● To understand the basics of algorithmic problem solving.
● To learn to solve problems using Python conditionals and loops.
Relevant Highest Teaching
Objective(s) of Hours Resources
S.No Topic COs Cognitive Methodology/
the Topic Required referred
Level Techniques *
1. To learn the T2,R3
Python interpreter
python Black Board
and interactive 1 CO2 K2
debugging
mode, debugging
concepts.
2. values and types: Black Board
To learn basic
int, float, 2 CO2 K2 T2,R1
data types
Boolean,
3. To learn basic 1 Black Board
string , and list CO3 K3 T2,R1
string and list
4. To learn the
variables,
basics Blackboard
expressions, 1 CO3 K3 T2,R1
expressions and Presentation
statements
statements
5. tuple assignment,
precedence of To learn the Blackboard
1 CO3 K3 T2,R3
operators, basic operators Presentation
comments
6. Illustrative To solve the 1 CO3 K3 PowerPoint T2,R3
programs: basic python
exchange the programs
values of two
variables
7. circulate the To solve the
values of n basic python 1 CO3 K3 PowerPoint T2
variables programs
8. To learn the
Distance between basic python 1 CO3 K4 PowerPoint T2
two points programs
9. To solve the
Python
programming basic python 1 CO3 K4 PowerPoint T2
with example programs
Total Hours 10
Learning Outcomes:
On learning this unit, the student should be able to:
To develop the python programs.
Real – world applicability of the topics under this unit:
Student will be able to create own basic programs.
Students will be able to apply concepts learned in various domains like web applications.
Bridging with other subjects/ Applicability in learning other topics / subjects
Basic concepts of unit related to another subject like C, C++and java.
Scope for extra learning / Assignments / Activities:
To create a python programming for 2x2 matrices.
UNIT III
CONTROL FLOW, FUNCTIONS, STRINGS
Unit wise objectives :
To learn to solve problems using Python conditionals and loops.
To define Python functions and use function calls to solve problems
To use Python data structures - lists, tuples, dictionaries to represent complex data.
Highest Teaching
Topic Objective(s) of Hours Relevant Resources
S.No Cognitive Methodology/
the Topic Required COs referred
Level Techniques *
Conditionals: Blackboard
Boolean values To study various Presentation
1 and operators, conditional 1 CO3 K2 T2
conditional (if), blocks
alternative (if-else
Chained To study various Blackboard
2 Conditional (If- conditional 1 CO3 K2 Presentation T2
Elif-Else);Iteration blocks
State, While, For, Blackboard
To study various
3 Break, Continue, 1 CO3 K2 Presentation T2
loops
Pass
4 Fruitful functions: To study & 1 CO4 K2 Blackboard T2
return values, understand Presentation
parameters functions.
Local And Global To Explore the Blackboard
5 Scope, Function various scope of 1 CO4 K2 Presentation T2
Composition the function
To study & Blackboard
Recursion; Strings:
6 understand string 1 CO4 K2 Presentation T2
String Slices
and recursion
Immutability, To understand Blackboard T2
7 String Functions the concept of 1 CO5 K3 Presentation
And Methods string functions
Blackboard
To learn memory Presentation
String Module;
8 allocation by list 2 CO5 K2 T2,R3
Lists As Arrays
and array
Illustrative
To solve
programs: square
9 example 1
CO5 K2 PowerPoint T2
root, gcd,
problems
exponentiation
Sum An Array Of
To solve
Numbers, Linear
10 example 1 CO5 K3 PowerPoint T2
Search, Binary
problems
Search.
Total Hours 10
Learning Outcomes:
On learning this unit, the student should be able to:
Apply conditional blocks for real time applications.
To know when it uses for conditional blocks.
Real – world applicability of the topics under this unit:
To implement data processing and data analysis.
To implement memory allocation process.
Bridging with other subjects/ Applicability in learning other topics / subjects
Basic concepts of unit related to another subject like C,C++and java.
Scope for extra learning / Assignments / Activities:
Assignment On : Show the result of inserting the elements 2,1,4,5,9,3,6,7 in an array list
UNIT- IV
LISTS, TUPLES, DICTIONARIES
Unit wise objectives :
.● To learn to solve problems using Python conditionals and loops.
● To define Python functions and use function calls to solve problems.
● To use Python data structures - lists, tuples, dictionaries to represent complex data.
Highest Teaching
Topic Objective(s) of Hours Relevant Resources
S.No Cognitiv Methodology/T
the Topic Required COs referred
e Level echniques *
Lists: list To Learn about
Blackboard
1. operations, list list operations 1 CO4 K1 T2
Presentation
slices
To learn about Blackboard
List Methods, List
2. list methods and 1 CO4 K1 Presentation T2
Loop, Mutability
mutability
Aliasing, Cloning To know about Blackboard
3. Lists, List aliasing, cloning 2 CO4 K1 Presentation T2
Parameters and parameters.
Tuples: Tuples To study concept Blackboard
Assignment, of tuples Presentation
4. 1 CO5 K3 T2
Tuples As Return
Value
Dictionaries: To elaborate Blackboard
5. Operations And concept of 1 CO5 K5 Presentation T2
Methods dictionaries
To study concept Blackboard
Advanced List
of Advanced list Presentation
6. Processing - List 1 CO5 K2 T2
processing and
Comprehension
comprehension.
Illustrative
To solve example
7. Programs: Simple 1 CO4 K2 PowerPoint T2
problems
Sorting, Histogram
Students marks To solve example
8. 1 CO5 K3 PowerPoint T2
statement problems
To solve
Retail bill
9. example 1 CO5 K4 PowerPoint T2
preparation.
problems
Total Hours 10
Learning Outcomes:
On learning this unit, the student should be able to:
Apply lists in various applications.
To know about memory allocations.
Real – world applicability of the topics under this unit:
To implement data retrieval and string process in dbms.
To implement financial management application.
Bridging with other subjects/ Applicability in learning other topics / subjects:
Basic concepts of unit related to another subject like C, C++and java.
Scope for extra learning / Assignments / Activities:
To develop employee management system.
UNIT- V
FILES, MODULES, PACKAGES
Unit wise objectives :
To learn to solve problems using Python conditionals and loops.
To define Python functions and use function calls to solve problems.
To do input/output with files in Python.
Highest Teaching
Objective(s) of Hours Relevan Cognitive Methodolog Resources
S.No Topic
the Topic Required t COs Level y/Technique referred
s*
To study and
Files and implement the Blackboard
1. exceptions: text 2 CO6 K3 T2,R3
concepts of files Presentation
files
To know the Blackboard
Reading And
2. concepts of read 1 CO6 K3 Presentation T2,R2
Writing Files
and write files
To study the Blackboard
3. Format Operator 1 CO6 K3 T2
format operator Presentation
To define the Blackboard
4. Command Line concepts of 1 CO6 K3 Presentation T2,R3
Arguments command lines
To learn about Blackboard
Errors And error findings in Presentation
5. Exceptions, the program 1 CO6 K3 T2
Handling
Exceptions
To study Blackboard
6. Modules, Packages modules and 1 CO6 K3 Presentation T2
packages
To solve the Blackboard
Illustrative problem Presentation
7. Programs: Word 2 CO6 K4 T2,R3
Count, Copy File
To solve the
8. Voter’s Age problem 1 CO6 K4 PowerPoint T2,R3
Validation
To solve the
9. Marks Range problem 1 CO6 K4 PowerPoint T2,R3
Validation (0-100)
Total Hours 10
Learning Outcomes:
On learning this unit, the student should be able to:
To know about file processing.
To learn about error handling.
Real – world applicability of the topics under this unit:
To implement the file transfer in web application.
To know about how to rectify the errors in web development.
Bridging with other subjects/ Applicability in learning other topics / subjects:
Basic concepts of unit related to another subject like C,C++and java.
Scope for extra learning / Assignments / Activities:
To create a basic calculator using by python programming.
TEXT BOOK:
1. Allen B. Downey, “Think Python: How to Think like a Computer Scientist”, 2nd Edition, O’Reilly
Publishers, 2016.
2. Karl Beecher, “Computational Thinking: A Beginner's Guide to Problem Solving and Programming”,
1st Edition, BCS Learning & Development Limited, 2017
REFERENCES:
1. Paul Deitel and Harvey Deitel, “Python for Programmers”, Pearson Education, 1st Edition, 2021.
2. G Venkatesh and Madhavan Mukund, “Computational Thinking: A Primer for Programmers and
Data Scientists”, 1st Edition, Notion Press, 2021.
3. John V Guttag, "Introduction to Computation and Programming Using Python: With Applications
to Computational Modeling and Understanding Data”, Third Edition, MIT Press, 2021
4. Eric Matthes, “Python Crash Course, A Hands - on Project Based Introduction to Programming”,
2nd Edition, No Starch Press, 2019.
5. https://www.python.org/
6. 6. Martin C. Brown, “Python: The Complete Reference”, 4th Edition, Mc-Graw Hill, 2018.
TOTAL HOURS: 45 LECTURE HOURS: 49 TUTORIAL/SEMINAR:02
STAFF- IN - CHARGE HOD