CSC111 Lab 12 2010

From dftwiki3
Revision as of 13:10, 21 April 2010 by Thiebaut (talk | contribs) (Problem #2)
Jump to: navigation, search

This lab deals with dictionaries.

Dictionaries

Dictionaries are data structures in Python that have the following properties:

  • they key track of pairs of elements. The first one is the key, the second the value
  • all the keys are unique
  • dictionaries allow fast searching, insertion and retrieval of information.

Playing with Dictionaries

  • Use Python in interactive mode and enter the different Python statements shown below.
  • Observe the output, and make sense of how dictionaries work in Python
>>> 
>>> # create an empty dictionary
>>> D = {}
>>> D


>>> # create a dictionary with a few key:value pairs
>>> D = { "apple":30, "pear":10, "banana":5 }
>>> D


>>> # inspect some of the contents
>>> D[ 'pear' ]


>>> D[ 'apple' ]


>>> # we are getting 25 more bananas...
>>> D[ 'banana' ] = D[ 'banana' ] + 25
>>> D[ 'banana' ]


>>> D



>>> # we're getting a new shipment of pineapples... 100 of them
... 
>>> D[ 'pineapple' ] = 100
>>> D



>>> # we want the name of the fruits (keys) we carry...
>>> D.keys()


>>> for fruit in D.keys(): 
...     print fruit
... 






>>> 
>>> # we want to print the full inventory
... 
>>> for key in D.keys():
...     print D[ key ], "units of", key
... 



  • Now that you better understand how dictionaries work, try to figure out how to answer the following question in Python (use the interactive mode:
Question 1
How many bananas do we have?
Question 2
We sell half of the bananas. Remove half of the bananas from your inventory.
Question 3
Print the fruits for which we have more than 50 units.

Problem #2

Smith College Museum of Art (SCMA) jest odbiorcą jednym z najbardziej głośnych przez wybitny przywódca ashcan School of American malarstwo realistyczne.

What language is the sentence above written in?

To find out, let's write a python program to do so!

Introduction

First, go over the Wikipedia page on letter frequency.


http://tnlessone.wordpress.com/2007/05/13/how-to-detect-which-language-a-text-is-written-in-or-when-science-meets-human/

http://cslu.cse.ogi.edu/HLTsurvey/ch8node9.html

http://en.wikipedia.org/wiki/Letter_frequency