SVCET/6F/COURSE FILE/Rev:01/Dt:28.12.
2015/02a
SRI VIDYA COLLEGE OF ENGINEERING & TECHNOLOGY
COURSE PLAN (THEORY)
ACADEMIC YEAR: 2024 – 2025 ODD
Subject Code CS3351 L T P C
Subject Title PROBLEM SOLVING AND PYTHON PROGRAMMING 3 0 0 3
Year / Sem / Sec/Dept I / I /A /CSE,ECE,MECH Regulation Year 2021
Faculty Name ARCHANA K
Course Prerequisite NIL
SYLLABUS
UNIT I COMPUTATIONAL THINKING AND PROBLEM SOLVING 9
Fundamentals of Computing – Identification of Computational Problems -Algorithms, building blocks of algorithms
(statements, state, control flow, functions), notation (pseudo code, flow chart, programming language), algorithmic problem
solving, simple strategies for developing algorithms (iteration, recursion). Illustrative problems: find minimum in a list, insert
a card in a list of sorted cards, guess an integer number in a range, Towers of Hanoi.
UNIT II DATA TYPES, EXPRESSIONS, STATEMENTS 9
Python interpreter and interactive mode, debugging; values and types: int, float, boolean, string , and list; variables,
expressions, statements, tuple assignment, precedence of operators, comments; Illustrative programs: exchange the values of
two variables, circulate the values of n variables, distance between two points.
UNIT III CONTROL FLOW, FUNCTIONS, STRINGS 9
Conditionals:Boolean values and operators, conditional (if), alternative (if-else),chained conditional (if-elif-else);Iteration:
state, while, for, break, continue, pass; Fruitful functions: return values,parameters, local and global scope, function
composition, recursion; Strings: string slices,immutability, string functions and methods, string module; Lists as arrays.
Illustrative programs: square root, gcd, exponentiation, sum an array of numbers, linear search, binary search.
UNIT IV LISTS, TUPLES, DICTIONARIES 9
Lists: list operations, list slices, list methods, list loop, mutability, aliasing, cloning lists, list parameters; Tuples: tuple
assignment, tuple as return value; Dictionaries: operations and methods; advanced list processing - list comprehension;
Illustrative programs: simple sorting, histogram, Students marks statement, Retail bill preparation.
UNIT V FILES, MODULES, PACKAGES 9
Files and exceptions: text files, reading and writing files, format operator; command line arguments, errors and exceptions,
handling exceptions, modules, packages; Illustrative programs: word count, copy file, Voter’s age validation, Marks range
validation (0-100).
TOTAL : 45PERIODS
CO1: To understand the basics of algorithmic problem solving
CO2: To learn to solve problems using Python conditionals and loops.
CO3: To define Python functions and use function calls to solve problems.
Course Objectives (CO)
CO4: To use Python data structures -lists,tuples,dictionaries to represent
complex data
CO5: To do input/output with files in Python.
At the end of the course, the students should be able to:
ECO1: Develop algorithmic solutions to simple computational problems.
Expected Course Outcomes ECO2: Develop and execute simple Python programs.
ECO3: Write simple Python programs using conditionals and loops for solving
(ECO) problems.
ECO4: Decompose a Python program into functions.
ECO5: Represent compound data using Python lists, tuples, dictionaries etc.
ECO6: Read and write data from/to files in Python programs.
Mapping of CO & PO(Specify the PO’s) - (Fill the col.s with the legend given below)
Page 1 of 6
SVCET/6F/COURSE FILE/Rev:01/Dt:28.12.2015/02a
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
1 3 3 3 3 2 - - - - - 2 2 3 3 -
2 3 3 3 3 2 - - - - - 2 2 3 - -
3 3 3 3 3 2 - - - - - 2 - 3 - -
4 2 2 - 2 2 - - - - - 1 - 3 - -
5 1 2 - - 1 - - - - - 1 - 2 - -
6 2 2 - - 2 - - - - - 1 - 2 -
Avg. 2 3 3 3 2 - - - - - 2 2 3 3 -
BCG1: Python built-in modules
Bridging the Curriculum Gap
(Additional Topics beyond BCG2: python collections
syllabus)
BCG3: Word play
W1: https://www.w3schools.com/python/python_intro.asp
Related Website URLs W2: https://www.codecademy.com/catalog/language/python
W3: https://www.geeksforgeeks.org/python-programming-language-tutorial/
V1:https://www.youtube.com/watch?
v=QXeEoD0pB3E&list=PLsyeobzWxl7poL9JTVyndKe62ieoN-
Related Video Course Materials MZ3&index=1
(min. 3 no.s)
V2: https://www.youtube.com/watch?v=9OeznAkyQz4
V3: https://www.youtube.com/watch?v=hvmduOeCh4o
S.No Topic Book Page No. Teaching No of Cumula
aids hrs tive hrs
UNIT I COMPUTATIONAL THINKING AND PROBLEM SOLVING
1. Fundamentals of Computing – T2 1-11 BB 1 1
Identification of Computational Problems
2. Algorithms T2 14-30 BB 1 2
3. building blocks of algorithms T2 39-50 BB 1 3
(statements, state, control flow,
functions)
4. notation (pseudo code, flow chart) T2 57-64 BB 2 5
5. programming language, algorithmic T2 76-88 BB 1 6
problem solving
6. simple strategies for developing T2 92-101 BB 1 7
algorithms (iteration, recursion)
7. Illustrative problems: find minimum in a T2 104 BB 1 8
list, insert a card in a list of sorted cards
8. Illustrative problems: guess an integer T2 105 BB 1 9
number in a range, Towers of Hanoi.
Page 2 of 6
SVCET/6F/COURSE FILE/Rev:01/Dt:28.12.2015/02a
UNIT II DATA TYPES, EXPRESSIONS, STATEMENTS
9. T1 1-3 BB 1 10
Python interpreter and interactive mode,
debugging
10. T1 4-6 BB 2 12
values and types: int, float, boolean,
string , and list
11. T1 9 BB 1 13
variables, expressions, statements, tuple
assignment
12. T1 10-11 BB 2 15
precedence of operators, comments
13. Illustrative programs: exchange the T1 11-12 BB 2 17
values of two variables, circulate the
values of n variables
14. Illustrative programs:distance between T1 14 BB 1 18
two points.
UNIT III CONTROL FLOW, FUNCTIONS, STRINGS
15. T1 39-42 BB 2 20
Conditionals:Boolean values and
operators, conditional (if), alternative (if-
else),chained conditional (if-elif-else);
Page 3 of 6
SVCET/6F/COURSE FILE/Rev:01/Dt:28.12.2015/02a
16. T1 63-67 BB 2 22
Iteration: state, while, for, break,
continue, pass;
17. T1 51-54 BB 2 24
Fruitful functions: return
values,parameters, local and global
scope, function composition, recursion
18. T1 71-77 BB 1 25
Strings: string slices,immutability, string
functions and methods, string module;
Lists as arrays.
19. Illustrative programs: square root, gcd, T1 79 BB 2 27
exponentiation, sum an array of numbers,
linear search, binary search.
UNIT IV LISTS, TUPLES, DICTIONARIES
20. T1 89-92 BB 1 28
Lists: list operations, list slices, list
methods
21. T1 93-97 BB 2 30
list loop, mutability, aliasing, cloning
lists, list parameters
22. Tuples: tuple assignment, tuple as return T1 115-121 BB 1 31
value
23. Dictionaries: operations and methods T1 103-104 BB 1 32
24. advanced list processing - list T1 105-110 BB 2 34
comprehension
25. Illustrative programs: simple sorting, T1 113 BB 2 36
histogram, Students marks statement,
Retail bill preparation.
Page 4 of 6
SVCET/6F/COURSE FILE/Rev:01/Dt:28.12.2015/02a
UNIT V FILES, MODULES, PACKAGES
26. T1 137 BB 2 38
exceptions: text files
27. T1 138 BB 2 40
reading and writing files, format operator
28. T1 139-140 BB 2 42
command line arguments, errors and
exceptions
29. handling exceptions, T1 141-144 BB 1 43
modules, packages
30. Illustrative programs: word T1 145 BB 2 45
count, copy file, Voter’s age
validation, Marks range
validation (0-100)
TEXT BOOKS:
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 MadhavanMukund, “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. Martin C. Brown, “Python: The Complete Reference”, 4th Edition, Mc-
Graw Hill, 2018.
Prepared by Verified by Approved by
Signature
Mrs.S.ELLAMMAL Mr.P.ARUNACHALAM Dr.T.LOUIE FRANGO
Name Mrs.K. ARCHANA
HOD (AIDS&CSBS) HOD (S&H) PRINCIPAL
Signed date
Page 5 of 6
SVCET/6F/COURSE FILE/Rev:01/Dt:28.12.2015/02a
Page 6 of 6
