GE24101 PROBLEM SOLVING AND PYTHON PROGRAMMING L T P C

3 0 0 3
COURSEOBJECTIVES:
●
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.

UNIT I COMPUTATIONAL THINKING AND PROBLEM SOLVING 9

Fundamentals of Computing–Identification of ComputationalProblems-Algorithms,buildingblocks
ofalgorithms(statements,state,controlflow,functions),notation(pseudo code, flow chart,
programminglanguage),algorithmicproblemsolving,simplestrategiesfordevelopingalgorithms(iteration,recursi
on).Illustrativeproblems:findminimuminalist,insertacard in a list of sorted cards, guess an integer number in a
range, Towers of Hanoi.

UNIT II DATA TYPES, EXPRESSIONS, STATEMENTS 9

Pythoninterpreterandinteractivemode,debugging;valuesandtypes: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 CONTROLFLOW,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,localandglobalscope,functioncomposition,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:tupleassignment,tupleasreturnvalue;Dictionaries:operationsandmethods; 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: 45 PERIODS
COURSEOUTCOMES:
Upon completion of the course, students will be able to
CO1: Develop algorithmic solutions to simple computational problems.
CO2: Develop and execute simple Python programs.
CO3: Write simple Python programs using conditionals and loops for solving problems.
CO4: Decompose a Python program into functions.
CO5: signify complex data using Python lists, tuples, dictionaries etc.
CO6: Read and write data from/to files in Python programs.
 TEXTBOOKS:
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, 1 st 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
ApplicationstoComputationalModelingandUnderstandingData”,ThirdEdition,MITPress, 2021
4. Eric Matthes, “Python Crash Course, A Hands - on Project Based Introduction to Programming”, 2 nd
Edition, No Starch Press, 2019.
5. https://www.python.org/
6. MartinC.Brown,“Python:TheCompleteReference”,4thEdition,Mc-GrawHill,2018.

CO’s-PO’s& PSO’s MAPPING

CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 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 -

1-low,2-medium,3-high,‘-'-nocorrelation

GE24111 PROBLEM SOLVING AND PYTHON PROGRAMMING LABORATORY LTPC0042

COURSEOBJECTIVES:
 To understand the problem solving approaches.
 To learn the basic programming on structs in Python.
 To practice various computing strategies for Python-based solutions to real world
problems.
 To use Python data structures-lists, tuples, dictionaries.
 To do input/output with files in Python.

EXPERIMENTS:
Note: The examples suggested in each experiment are only indicative. The lab instructor is expected to
design other problems on similar lines. The Examinations hall not be restricted to the sample
experiments listed here.

1. Identificationandsolvingofsimplereallifeorscientificortechnicalproblems,and developing flow charts

for the same. (Electricity Billing, Retail shop billing, Sin series, weight of a motorbike, Weight of a
steel bar, compute Electrical Current in Three Phase AC Circuit, etc.)
2. Python programming using simple statements and expressions (exchange the values of two variables,
circulate the values of n variables, distance between two points).
3. ScientificproblemsusingConditionalsandIterativeloops.(Numberseries,NumberPatterns, pyramid
pattern)
4. Implementing real-time/technical applications using Lists, Tuples. (Items present in a
library/Components of acar/Materials required for construction of a building –operations of list &
tuples)
5. Implementing real-time/technical applications using Sets, Dictionaries. (Language, components of an
automobile, Elements of a civil structure, etc.- operations of Sets &Dictionaries)
6. ImplementingprogramsusingFunctions.(Factorial,largestnumberinalist,areaofshape)
7. ImplementingprogramsusingStrings.(reverse,palindrome,charactercount,replacing characters)
8. Implementing programs using written modules and Python Standard Libraries(pandas, numpy.
Matplotlib, scipy)
9. Implementingreal-time/technicalapplicationsusingFilehandling.(copyfromonefileto another, word
count, longest word)
10.Implementingreal-time/technicalapplicationsusingExceptionhandling.(dividebyzero error, voter’s age
validity, student mark range validation)
11.Exploring Pygame tool.
12.Developing a game activity using Pygame like bouncing ball, car race etc.

TOTAL:60PERIODS
COURSEOUTCOMES:
On completion of the course, students will be able to:
CO1: Develop algorithmic solutions to simple computational problems
CO2: Develop and execute simple Python programs.
CO3: Implement programs in Python using conditionals and loops for solving problems.
CO4: Deploy functions to decompose a Python program.
CO5: Process compound data using Python data structures.
CO6: Utilize Python packages in developing software applications.

TEXTBOOKS:
 1. AllenB.Downey,“ThinkPython:HowtoThinklikeaComputerScientist”,2ndEdition, O’Reilly
Publishers, 2016.
2. KarlBeecher,“ComputationalThinking:ABeginner'sGuidetoProblemSolvingand Programming”, 1st
Edition, BCS Learning & Development Limited, 2017.

REFERENCES:
1. Paul Deitel and Harvey Deitel, “Python for Programmers”, Pearson Education, 1 st 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
ApplicationstoComputationalModelingandUnderstandingData”,ThirdEdition,MITPress, 2021.
4. Eric Matthes, “Python Crash Course, A Hands - on Project Based Introduction to Programming”, 2 nd
Edition, No Starch Press, 2019.
5. https://www.python.org/
6. MartinC.Brown,“Python:TheCompleteReference”,4thEdition,Mc-GrawHill,2018.

CO’s-PO’s&PSO’sMAPPING
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PSO1 PSO2 PSO3
1 3 3 3 3 2 - - - - - 2 3 3 -
2 3 3 3 3 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 3 3 -
1-low,2-medium,3-high,‘-'-nocorrelation