Fundamentals of Programming (Python) Getting …ce.sharif.edu/courses/96-97/2/ce153-4/resources/root...Some Problems Problem Objectives Given 3 numbers, the user wants average of them

Fundamentals of Programming(Python)

Getting Started with Programming

Ali TaheriSharif University of Technology

Spring 2018

Some slides have been adapted from “Python Programming: An Introduction to Computer Science”

Outline1. Software Development Paradigm

2. Defining the Problem

3. Creating a Design

4. Coding with Python

5. Testing the Program

2ALI TAHERI - FUNDAMENTALS OF PROGRAMMING [PYTHON]Spring 2018

Software Development

1. Define the Problem◦ Objectives?

◦ Inputs?

◦ Outputs?

◦ Process?

2. Create a Design◦ With algorithm & flowcharts

3. Code the Program◦ Using a programming

language (Python)

4. Test the Program◦ Write appropriate tests &

see if you get the right answers

◦ Use the Debugging system


Defining the Problem

Celsius-Fahrenheit Conversion◦ Objective

◦ The temperature is given in Celsius, user wants it expressed in degrees Fahrenheit.

◦ Input◦ Temperature in Celsius

◦ Output◦ Temperature in Fahrenheit

◦ Process◦ 𝐹𝑎ℎ𝑟𝑒𝑛ℎ𝑒𝑖𝑡 =

9

5𝐶𝑒𝑙𝑠𝑖𝑢𝑠 + 32


Creating a Design

Algorithm◦ a well-defined recipe for solving a problem

◦ Has a finite number of steps

◦ Completes in a finite amount of time

◦ Often referred to as “pseudocode”

◦ Pseudocode is a dummy language.◦ It has no defined instruction. But it’s instructions must be completely clear

◦ It must be completely detailed.

◦ It is easily convertible to programming languages.


Creating a DesignCelsius-Fahrenheit Algorithm1. Begin

2. C ← input from user

3. F ← C x 9/5 + 32

4. Output F

5. End


Creating a Design

Flowchart◦ A graphical model to represent an algorithm

◦ Steps are shown with boxes of different shapes

◦ The flow is specified by arrows


Terminal

Input/output

Decision

Begin

Input C

Process

F ← C x 9/5 + 32

Output F

End

Class Grade Average

Problem Definition◦ Objective

◦ Given the grades of N students of a class, the user wants the average grade.

◦ Input◦ Grades of students (N grades)

◦ Output◦ The average grade

◦ Process◦ 𝐴𝑣𝑒𝑟𝑎𝑔𝑒 =

1

𝑁 𝑖=1𝑁 𝐺𝑖


Class Grade AverageAlgorithm1. Begin

2. N ← input from user

3. i ← 0

4. Sum ← 0

5. G ← input from user

6. Sum ← Sum + G

7. i ← i + 1

8. If i < N then go to step 5

9. Average ← Sum / N

10. Output Average

11. End


Class Grade AverageFlowchart


Begin

Input N

i ← 0Sum ← 0

Input G

End

Sum ← Sum + Gi ← i +1

i < N

Average ← Sum / N

Output Average

Yes No

Some Problems

Problem Objectives◦ Given 3 numbers, the user wants average of them.

◦ The user wants the summation of 1 to 10.

◦ Given a number N, the user wants the average and summation of odd numbers less or equal to N.

◦ Given 3 numbers, the user wants to know if the can be triangle side lengths or not.

◦ Given N grades, the users wants the number of grades in each following periods:Grade ≥ 15 → High 15 > Grade ≥ 10 → Mid 10 > Grade → Low


Some Problems

Problem Objectives◦ Given a number, the user wants reversed form of that number.

◦ Given a number, the user wants to know if it is prime or not.

◦ Given a number, the user wants the prime numbers less than that number.

◦ The user wants to know in how many ways he can have 100$ using 10$, 20$ and 50$ bills.

◦ Given 4 numbers, the user wants to know if they can form an arithmetic progression or not. If so, the user wants the next N numbers of this arithmetic progression.


Coding with PythonWhen you start Python, you will see something like:

Python 3.5.1 (v3.5.1:37a07cee5969, Dec 6 2015, 01:54:25) [MSC v.1900 64 bit (AMD64)] on win32

Type "copyright", "credits" or "license()" for more information.

>>>

The “>>>” is a Python prompt indicating that Python is ready for us to give it a command. These commands are called statements.


Coding with PythonThe first Program: Printing a line of text◦ The print function sends a stream of text to the standard output

>>> print("Hello world")

Hello world


Coding with PythonThe second program: Ask user’s name◦ The input function receives a stream of text from standard input

>>> user = input(“What’s your name? ")

What’s your name? Ali

>>> print("Hello", user)

Hello Ali


Variables in Python>>> user = input(“What’s your name? ")

◦ user is an example of a variable

◦ A variable is used to assign a name to a value so that we can refer to it later.

◦ Variables have names, called identifiers


Variables in Python

A variable name (identifier) can be any one word that:◦ Consists of letters, numbers, or _

◦ Does not start with a number

◦ Is not a Python reserved word (keyword)

◦ Python is case-sensitive:◦ User is not the same as user


and del from not while as elif global

or with assert else if pass yield break

except import print class exec in raise continue

finally is return def for lambda try

Data Types

Python provides some basic or primitive data types◦ Numeric

◦ int 25, -32, 0, 1024

◦ float 1.5, 0.0025, -80.635

◦ complex 1+3j, -2.5+j, 12j

◦ Boolean◦ True

◦ False

◦ String◦ “this is a string”, “25”, “False”


Arithmetic Operations

Symbol Meaning Precedence

+ Addition Low

- Subtraction Low

* Multiplication Medium

/ Division Medium

// Floor Division Medium

% Reminder (mod) Medium

**Exponentiation

(Power)High


A Complete Program

Celsius-Fahrenheit Python Program

>>> c = input("Enter temperature in Celsius: ")

>>> f = c * 9/5 + 32

>>> print("Temperature in Fahrenheit:", f)


A Complete Program



>>> f = c * 9/5 + 32


Any Problems?◦ The input function returns a string

◦ Needs to be converted into float

◦ >>> c = float(c)


Type Conversion

Data type converter functions


◦ To Integer>>> x = int("25")

>>> x = int(34.287)

>>> x = int(True)

◦ To Float>>> x = float("34.287")

>>> x = float(12)

>>> x = float(False)

◦ To String>>> x = str(34.287)

>>> x = str(12)

>>> x = str(True)

◦ To Boolean>>> x = bool("text")

>>> x = bool(0)

>>> x = bool(34.287)

Put All Together



>>> f = float(c) * 9/5 + 32


Want to save your program?◦ Let’s switch to script mode!


Python Running Modes

Interactive Mode◦ Write code directly in interpreter command line shell

◦ Gives immediate feedback for each statement

◦ Best for playing around with your code

Script Mode◦ Write code into a file and save it with .py extension

◦ Give the file as input to the interpreter

◦ Best for running the program multiple times


Test the Program

Programming often leads to Error!◦ Programming errors are called bugs

◦ Tracking the bugs and correcting them is called debugging

Different error types◦ Syntax error

◦ Runtime error

◦ Semantic error


Programming Errors

Syntax Error◦ Caused by the violation of rules and structure of Python language

◦ Found when the code is being interpreted to machine language.

◦ Pretty easy to catch

◦ Example: choosing a keyword as a name for a variable

>>> lambda = 1.5

File "<stdin>", line 1

lambda = 1.5

^

SyntaxError: invalid syntax


Programming Errors

Runtime Error (Exception)◦ Caused due to many reasons, such as hardware failure, access

violation, memory errors, …

◦ Found while the code is running

◦ Moderate to catch (need coding)

◦ Example: using operators with incorrect operand types

>>> x = "text"

>>> x / 2

Traceback (most recent call last):

File "<stdin>", line 1, in <module>

TypeError: unsupported operand type(s) for /: 'str'

and 'int'


Programming Errors

Semantic Error◦ Caused due to incorrect coding or design

◦ No error messages are generated at all!

◦ Tricky to catch (need code inspection)

◦ Example: incorrect use of operator


>>> f = float(c) * 9//5 + 32



Experimental Debugging

An important skill◦ Frustrating but challenging

Sounds like detective work◦ Follow the clues to find the source of error

Get help from a debugger◦ IDEs usually come with a debugger

◦ Helps to find bugs using debugging tools such as breakpoints, profilers, etc.


Documents

Fundamentals of Programming (Python) Getting …ce.sharif.edu/courses/96-97/2/ce153-4/resources/root...Some Problems Problem Objectives Given 3 numbers, the user wants average of them