Loops, Numbers, and Strings

In class exercises
The goal for this week is to become comfortable with four basic data types in python: integers, floats, strings, and lists. By now you should be familiar with some basic linux (cd, ls); the vim editor; editing, saving, and running python files in your cs21 directory; recognizing the linux shell ($) and the python shell (>>>), and running basic python commands in the python shell. On the python side of things we talked about print, input() vs raw_input, saving data in variables, and the basic structure of a program (descriptive comment, definition of function, calling the function). If you have any questions about these topics, please let me know. We will be building on them this week.
We start today by looking at a new data type: the list. Run the following range commands in the python shell. Remember to start python by typing python from the linux prompt.
cumin[~]$ python
Python 2.5.2 (r252:60911, Jul 31 2008, 17:28:52) 
[GCC 4.2.3 (Ubuntu 4.2.3-2ubuntu7)] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> range(5)
[0, 1, 2, 3, 4]
#List types. A list of what? 
Think about the following questions and discuss them with a neighbor:
[2, 4, 6, 8]
[-1, 0, 1, 2, 3]
[0, 3, 6, 9, 12]
[1, 1.5, 2, 2.5]
[4, 3, 2, 1, 0]
[1, 2, 4, 8, 16]
Just generating lists can be pretty boring, but we can loop over a list to have python execute code multiple times. This construct is called a for loop and it has the following syntax:
for <var> in <sequence>:
Whitespace is significant. Loop body starts when indentation starts. Loop body ends when indentation ends.
for i in range(1,5,2):
  print i

for i in range(3):
  print "Hello there"
  print "i=", i
Tracing. Loop semantics. You can now finish lab 01.
Two types: integers or whole number and floating point or decimal numbers.

Built in operations: + (addition), - (subtraction), * (multiplication), / (division), ** (exponentiation), % (remainder or mod), abs() (absolute value).

One tricky thing about python is that if a mathematical expression involves only integers, the result must be an integer. If an expression has at least one floating point number, the result is a float. Floating point numbers are approximations to real numbers. Usually this approximation is good enough (unless you are flying a spacecraft to Mars or trying to forecast the path of a Hurricane), but the answers may surprise you.

You may want to convert an int to a float. This can be done via casting using e.g., float(3). Alternatively, if we remember that an operation involving a float and an int returns an int, we can convert a possible integer variable val to a float using val=1.0*val, or val=1.*val.

You can import additional math functions from the math library.

>>> from math import *
>>> pi
>>> sqrt(2)
>>> sin(pi/4)
>>> sin(pi/2)
>>> import math
>>> help(math) #displays all functions available to you. 

If you need to import additional feature use the from <library> import * at the top of your program. You only need to import a library once. If you want to get help on a library, start a python shell, run import <library> followed by help(<library>).

The string data type represents text. A string can be thought of as a list of characters, though there is a slight difference between a string and a list of characters. More on this later.

Python supports a few standard operations on strings including + (concatenation), * (duplication), and % (string formatting, more later).

There is also a string library for more advanced functions, including the very handy split function.

>>> from string import *
>>> s="Pittsburgh 57 Villanova 67"
>>> words = split(s)
>>> words
['Pittsburgh', '57', 'Villanova', '67']
>>> for w in words:
...   print w 
>>> s="Swarthmore"
>>> upper(s)
>>> up=upper(s)
>>> print s, up
List indexing and slicing
We can loop over any list and since strings are almost like a list of characters, we can can loop over strings:
>>> s="Swarthmore"
>>> for ch in s:
...   print ch
For any list, we can also use the function len() to determine the number of items in the list.
>>> len(s)
>>> values=range(3)
>>> len(values)
We can also select parts of a list using the indexing operator. Try the following statements in the python shell. What are the semantics of ls[0], ls[-1], ls[2:4], ls[:-1], and ls[2:]? Try some more examples to experiment.

The primary difference between lists and strings is that lists are mutable while strings are not. Thus, we can change elements in a list, but not in a string.

print ls
The accumulator pattern
Time and weather permitting. We'll probably talk about this next week.

A design pattern is a generic method for solving a class of problems. The standard algorithm might be described as follows:

get input
process input and do computation
display output

Almost any computational problem can be set up in this very general way, but step two is a very vague. Let's look at another common pattern, the accumulator.

initialize accumulator variable(s)
loop until done:
  update accumulator variable(s)
display output
Many useful computational problems fit this pattern. Examples include computing a sum, average, or standard deviation of a list of numbers, reversing a string, or counting the number of times a particular value occurs in a list. Let's try to compute the average of a list of numbers entered by the user. Prompt the user to first enter the number of values he/she wishes to average and then prompt for each number. Finally display the average. Start with pseudocode, a written idea that organizes your thought process. Then write your solution in python and test.