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 2006 Final Review

Note: The idea of this review is not to tell you exactly what is going to be on the test but to demonstrate concepts that may appear on the upcoming exam. Although we try to comprise all topics, there is a possibility that other topics covered in class and not on this review will be included on the exam

• If you don't post, neither will we. We will not be posting official solutions to these problems at all! If one of you gets it right, terrific!
• We will try to always point out if an answer is wrong. We won't always point out when the answer is right.
• We are glad to work with you toward the right answer. We can give hints, and we're glad to respond to partial guesses.
• 80% of the TA's are not robots so it may take a while to get a response. Please be patient. Especially if you post in the wee hours of the morning.
• All questions highlighted in blue are a bit trickier. They aren't all that necessary for the test, but if you can solve them, then you know you're doing well.

Applying your knowledge

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)
show(canvas)

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

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

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.

Map Filter Cont.

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 Complexity

Data structures

• Array
• Matrix
• Tree
• List
• Hash Table

Compilers, interpreters, and languages, oh my!

What Makes Computers Tick?

Pixel iterating

• Write a function that takes in a picture and does something to each pixel. That's right, CS is creative. Do anything you want to the pixel.
• Now take your function from the previous part and modify it so that it only modifies everything that's at least 20 pixels away from the edges (Hint: use ranges)
• Now take that function and modify it so that it only modifies the pixels that are within 100 pixels of the top-left corner (Hint: use the distance formula and an if statement)

Spring 2006 Final Review - Pixel Iterating

The Internet

• HTTP
• FTP
• HTML
• TCP/IP
• DNS
• IP

• Server
• Client

Spring 2006 Final Review - t3h Intarw3b!!!1

Trace Me round 2

def whatAmIdoing():
   show(pic)
   for t in range(0,21):
     pic = makeEmptyPicture(100,100)
     x=50+t*cos(t * 2 * pi / 5)
     y=50+t*sin(t * 2 * pi / 5)
     addRectFilled(pic, x, y, 10, 10, blue)
     repaint(pic)

TraceMe Questions

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
• Announcements-Spring 2006 last edited on 14 May 2006 at 10:45 pm by adsl-065-012-181-168.sip.asm.bellsouth.net