Welcome to CS1315. Click on the python to add comments. Looking for the book? They have it at the Engineer's Bookstore at 748 Marietta St NW. Here is there website: http://www.engrbookstore.com/ - Monica
	Hotspots: Slides and Code • TA Corner • Comments? • Announcements • FAQ • Static Webspace

Spring 2005 Final Exam Review

Applying your knowledge

• Draws a circle with her mouse around the red area in the eye.
• Then clicks on a palette of colors of what the eye color should be.
• And all the red is replaced with the selected color.
  

Working with Classes

class Box:
  def __init__(self):
    self.setDefaultColor()
    self.size=10
    self.position=(10,10)
  def setDefaultColor(self):
    self.color = red
  def draw(self,canvas):
    addRectFilled(canvas,self.position[0],self.position[1],self.size,self.size,self.color)

canvas = makeEmptyPicture(400,200)
joe = Box()
joe.draw(canvas)
repaint(canvas)

class SadBox(Box):
  def setDefaultColor(self):
    self.color=blue

jane = SadBox()
jane.draw(canvas)
repaint(canvas)

Random Weather Comments

• If it's going to be less than 32, you want to insert either "Watch out for ice!" or "Did I move North?!?"
• If it's going to be between 32 and 50, you want to insert either "I can't wait for winter to be over!" or "Come on, Spring!"
• If it's over 50 but less than 80, you want to insert either "It's getting warmer!" or "Light jacket or less weather."
• If it's over 80, you want to insert either "FINALLY! Summer!" or "Time to go swimming!"

import random
def sentence(x):
  nounsM = ["Mark", "Adam", "Larry", "Jose", "Matt", "Jim"]
  nounsF = ["Angela", "Laura", "Meghan", "Mary"]
  verbs = ["runs", "skips", "sings", "leaps", "jumps", "climbs", "argues", "giggles"]
  phrases = ["in a tree", "over a log", "very loudly", "around the bush", "while reading the Technique"]
  phrases = phrases + ["very badly", "while skipping","instead of grading", "while typing on the CoWeb."]
  if x =="M":
    print random.choice(nounsM), random.choice(verbs), random.choice(phrases)
  if x=="F":
    print random.choice(nounsF), random.choice(verbs), random.choice(phrases)


import random
def sentence():
  nouns = ["Mark", "Adam", "Angela", "Larry", "Jose", "Matt", "Jim"]
  verbs = ["runs", "skips", "sings", "leaps", "jumps", "climbs", "argues", "giggles"]
  phrases = ["in a tree", "over a log", "very loudly", "around the bush", "while reading the Technique"]
  phrases = phrases + ["very badly", "while skipping","instead of grading", "while typing on the CoWeb."]
  #print random.choice(nouns), random.choice(verbs), random.choice(phrases),"."
  return random.choice(nouns)+" "+random.choice(verbs)+" "+random.choice(phrases)+"."

Handling an address book

def findSequence(seq):
  sequencesFile = getMediaPath("parasites.txt")
  file = open(sequencesFile,"rt")
  sequences = file.read()
  file.close()
  # Find the sequence
  seqloc = sequences.find(seq)
  #print "Found at:",seqloc
  if seqloc != -1:
    # Now, find the ">" with the name of the sequence
    nameloc = sequences.rfind(">",0,seqloc)
    #print "Name at:",nameloc
    endline = sequences.find("\n",nameloc)
    print "Found in ",sequences[nameloc:endline]
  if seqloc == -1:
    print "Not found"

def findTemperature():
  weatherFile = getMediaPath("AtlantaWeather1.html")
  file = open(weatherFile,"rt")
  weather = file.read()
  file.close()
  # Find the Temperature
  humloc = weather.find("Humidity")
  if humloc != -1:
    # Now, find the "," where the temp starts
    temploc = weather.rfind(",",0,humloc)
    endline = weather.find("<",temploc)
    print "Current temperature:",weather[temploc+1:endline]
  if humloc == -1:
    print "They must have changed the page format -- can't find the temp"

Questions on Objects

Recursion

>>> downUp("Hello")
Hello
ello
llo
lo
o
lo
llo
ello
Hello

def downUp(word):
  if len(word)==1:
    print word    #Print #1
    return
  print word      #Print #2
  downUp(word[1:])
  print word      #Print #3

>>> upDown("Hello")
Hello
Hell
Hel
He
H
He
Hel
Hell
Hello

Crossword

Questions on Databases

Questions on Functions

Name that algorithm!

def half(filename):
  source = makeSound(filename)
  target = makeSound(filename)

  sourceIndex = 1
  for targetIndex in range(1, getLength( target)+1):
    setSampleValueAt( target, targetIndex, getSampleValueAt(source, int(sourceIndex)))
    sourceIndex = sourceIndex + 0.5

  play(target)
  return target

def copyBarbsFaceLarger():
  # Set up the source and target pictures
  barbf=getMediaPath("barbara.jpg")
  barb = makePicture(barbf)
  canvasf = getMediaPath("7inX95in.jpg")
  canvas = makePicture(canvasf)
  # Now, do the actual copying
  sourceX = 45
  for targetX in range(100,100+((200-45)*2)):
    sourceY = 25
    for targetY in range(100,100+((200-25)*2)):
      color = getColor(getPixel(barb,int(sourceX),int(sourceY)))
      setColor(getPixel(canvas,targetX,targetY), color)
      sourceY = sourceY + 0.5
    sourceX = sourceX + 0.5
  show(barb)
  show(canvas)
  return canvas

def findInSortedList(something, alist):
  for item in alist:
    if item == something:
      return "Found it!"
  return "Not found"

def turnRed():
  brown = makeColor(57,16,8)
  file = r"C:\Documents and Settings\Mark Guzdial\My Documents\\mediasources\barbara.jpg"
  picture=makePicture(file)
  for px in getPixels(picture):
    color = getColor(px)
    if distance(color,brown)<100.0:
      redness=getRed(px)*1.5
      setRed(px,redness)
  show(picture)
  return(picture)

Questions on Complexity

JavaScript

<html>
<head>
<title>The Simplest Possible Web Page</title>
<script>
function countToTen()
{
   document.write("<ul>");
   for (i=1; i<= 10; i++)
   {
      document.write("<li>Item number: ",i,"</li>");
   }
   document.write("</ul>");
}
</script>
</head>
<body>
<h1>A Simple Heading</h1>
<p>This is a very simple web page.</p>
<p><img src="mediasources/barbara.jpg" />
</p>
<script> countToTen() </script>
</body>
</html>

Data structures

• Array
• Matrix
• Tree
• List
• Hash Table

Compilers, interpreters, and languages, oh my!

More Recursion

 
    def fact(n):
        retval = n * fact(n - 1)
        if n == 1 or n == 0:
            retval = 1
        return retval
       

        def one(string):    
          if len(string) == 1:  
            print string        
            return              
          print string          
          one(string[1:])    
                  
        def two(string):    
          if len(string) == 1:  
            print string        
            return              
          two(string[1:])    
          print string
       

        def mystery(string):
            if string == "":
                return 0
            return 1 + mystery(string[1:]
           

        # Please pass in an integer
        def enigma(number):
            if number == 0:
                return 0
            last = number % 10
            rest = number / 10
            return last + enigma(rest)  
         

        def puzzle(string):
            if len(string) == 0:
                return
            print(string[0])
            puzzle(string[1:])
          

        def baffle(string):
            if string = "":
                return ""
            return baffle(string[1:]) + string[0]

Classes and Objects

More coding

• Write a function called isEven that will return 1 (true) if a number passed in is even and 0 (false) if the number is odd.
• Write a function called isOdd that will return 1 (true) if a number passed in is odd and 0 (false) if the number is even.
• Imagine you have a function called isPrime which will be passed a number and will return 1 (true) if the number is prime (evenly divisable only by 1 and itself) and 0 (false) if it is not.
• What would be the result of
  

          map(isPrime, [1,2,3,4,5,6,7,8,9,10])
          
          filter(isPrime, [1,2,3,4,5,6,7,8,9,10])
          

• Compare and contrast the three programming paradigms we have studied this semester: Imperative, functional and object-oriented programming.

Concepts

• Explain (in some detail) how a large commercial wesite (e.g. news or catalog shopping) would use a database?
• Explain the purpose and function of the following items: URL, DNS, IP Address, Server, Client.
• Write a program called visine which will remove red eye. To do the best job what information would you like to have about the picture?

Even More Coding

• Write a function that will take in a string and will return the string only with every vowel appearing doubled i.e. 'Hi there!' would become 'Hii theeree!'
• Write a function that will eliminate all vowels from a string passed in i.e. 'Hi there!' would become 'H thr!'

Define

Links to this Page

• Hotspots #3 last edited on 5 May 2008 at 10:40 am by c-76-17-124-0.hsd1.ga.comcast.net
• Fall 2005 Final Exam Review last edited on 12 December 2005 at 5:24 pm by bosshogg-lnx.cc.gatech.edu