CSC111 Final Exam 2015

This exam is a take-home exam given under the rules of the Smith College Honor-Code. Please make sure you read it and understand it.
The exam is open book, open notes, and open Web.
You have to do the work individually. You cannot seek help from anybody for this exam. The TAs will not have consulting hours, and will not be allowed to answer questions relating to Python or the class material. All questions relating to this Final should be directed to your instructor, and posted on Piazza. Posts on piazza should not contain any code. Only questions meant to clarify the exam are allowed. No debugging-related questions will be answered.
The deadline for the exam is Friday, May 8, at 4:00 p.m. No extensions will be granted beyond this date and time.

Problem 1

This problem is based on Homework 11. In Problem 1 of Homework 11, the user is asked to enter the name of a file, and then the program outputs statistics about the data stored in the file. In this exam problem, the user may enter the name of several files, one after the other. There is no limit on the number of files the user enters. The exam program then outputs the coldest temperature recorded over all the cities specified, followed by groups of city name, month, and year when it was recorded. For example, if the user specifies two files, and the coldest temperature in the first file is -4.2, and the coldest in the second file is -5.7, then the program only output -5.7, along with the name of the city associated with the second file, along with the month and year when -5.7 was recorded. If -5.7 is found several times in the tmin column of the file, then all occurrences are reported (see Example section below).

Data Files

• Please download a new set of temperature-data files from the Smith URL indicated in Homework 11. In particular, the armaghdata.txt and bramemardata.txt have been slightly modified to ensure that the coldest temperature is found in both cities.
• When your program is tested, it will be given different files that will have been modified to have common lowest temperatures, to fully test your program, and it is possible that all the files will contain the same lowest temperature. It is also possible that a file may contain only 1 line of temperature data.

Requirements

• Store your program in a file called final1.py.
• Make sure your program contains a main() function, and that the execution starts with main, with this code, which should be the last 2 lines of your program:

if __name__=="__main__":
    main()

• The program should get the names of the temperature files on one long line (see Example section below).
• If one of the names given is invalid (the file does not exist), your program should simply print "Invalid file name given" and stop, without outputting any temperature information, even if the other file names are valid. (The test program will check for the presence of the word "invalid" in your output.)

Example

• Here is an example of the interaction to be expected between the user and the program, where the user input is underlined:

File names? armaghdata.txt

-8.6 Armagh Dec 1878 

File names? bradforddata.txt braemardata.txt

-8.6 Braemar Jan 1963 Braemar Feb 1963

File names? armaghdata.txt ballypatrickdata.txt bradforddata.txt braemardata.txt

-8.6 Armagh Dec 1878 Braemar Jan 1963 Braemar Feb 1963

File names? armaghdata.txt ballypatrickdata.txt bradforddata.txt braemardata.txt notAGoodFileName.zip

Invalid file name.

• Notice how the user enters all the files of interest on one line.
• The program outputs the coldest temperature (-8.6, found in the tmin column of the files), followed by groups of 3 fields, where the first one is the city name (not the file name), the month (expressed as 3 letters), and the year.
• All fields are printed on one line only, and separated by spaces.
• If different cities contain the same lowest temperature, they are listed in alphabetical order. For example, Armagh is listed before Braemar in the result line, above.
• Use this prompt to ask the user to enter the file names: "File names?"

Submission

• Submit your program the Final Problem 1 section on Moodle.

Problem 2: Frogger Game

(if the video does not show in the page, you can watch it on YouTube: https://www.youtube.com/watch?v=plgm_p2zAek) Your assignment is to write a program that uses graphics, and that implements the game illustrated in the video, with a few additional features.

Frog

You can use the frog image shown on the right for your game, or use one you will have found on the Web. Or you can draw it using ovals and/or circles. The URL for the image on the right is: cs.smith.edu/dftwiki/images/f/f6/Frog3.gif. If you use your own image, make sure you call it Frog3.gif. When your program is tested, the Frog3.gif image shown here will be the one your program will find and use.

The Banner

The banner at the top of the screen is an object of a class called Banner, which is given below, along with a main program that illustrates how to use it.

# bannerDemo.py
# D. Thiebaut
# A short program illustrating the use of a banner in
# graphics.
from graphics import *
WIDTH=800
HEIGHT=600

class Banner:
    def __init__( self, message ):
        """constructor.  Creates a message at the top of the graphics window"""
        self.text = Text( Point( WIDTH//2, 20 ), message )
        self.text.setFill( "black" )
        self.text.setTextColor( "black" )
        self.text.setSize( 20 )
        
    def draw( self, win ):
        """draws the text of the banner on the graphics window"""
        self.text.draw( win )
        self.win = win
        
    def setText( self, message ):
        """change the text of the banner."""
        self.text.setText( message )
        
def main():
    # creates a window
    win = GraphWin( "Demo", WIDTH, HEIGHT )

    # draw the banner at the top
    banner = Banner( "Demo. Please click the mouse!" )
    banner.draw( win )

    # wait for the user to click the mouse before continuing...
    p = win.getMouse()

    # update the banner
    banner.setText( "Mouse clicked at Point({0:1}, {1:1})"
                    .format( p.getX(), p.getY() ) )
    
    # wait again, and update the banner one more time
    p = win.getMouse()
    banner.setText( "Mouse clicked again, at Point({0:1}, {1:1})"
                    .format( p.getX(), p.getY() ) )
        
    win.getMouse()
    win.close()

main()

Implementation

• Call your program final2.py
• You must use objects to define the cars.
• The number of cars used by the program is fixed and does not grow as the game evolves. In the video, the number of cars is 3, but you can use more. When a car disappears on one end of the screen it reappears on the other side, after a short delay. The delay is up to you.
• The frog moves up or down by a fixed amount. To make the frog move up, the user must click the mouse in the area of the window above the road. To make the frog move down, the user clicks the mouse in the area of the window below the road.
• The frog "dies," or loses a life point when it is run over by a car. You are free to determine the conditions for which the program will determine that the car is running over the frog. In the video the top or bottom of the frog can overlap slightly the body of a car without triggering the program to detect an overlap. There is flexibility.
• The program automatically brings the frog back down to its initial position when a car runs over it, or when the frog has fully crossed the road.

Grading

• Assuming that your program is well documented, and nicely organized with functions and classes, the following features will be worth various number of points. A grade of 100 will be given to a will documented and organized program that behaves similarly to the game illustrated in the YouTube video, but with two lanes of cars, one lane going left to right, one going right to left. The number of cars must remain constant, and cars disappearing on one end are made to reappear on the other side.
• Banner working correctly: 10 points
• Cars moving off the graphics window and reappearing on the other side: 10 points.
• Game stopping when the number of life points reaches 0: 10 points
• Frog and car intersection works well: 10 points
• Frog moved back to original position when run over, or when fully crossed: 10 points
• Frog moves up and down on mouse clicks: 10 points.

Submission

• Submit your program in the Final Problem 2 area on Moodle.

Problem 3: Twitter

• Write a program called final3.py that asks the user for 3 pieces of information:

1. the name of a file that contains tweets from or to @smithcollege
2. a location of interest
3. a keyword of interest

• The program then reads a file containing tweets, and outputs several pieces of information:

1. the date and time of the earliest tweet stored in the file
2. the date and time of the most recent tweet stored in the file
3. the number of tweets whose location contains the location of interest entered by the user
4. the number of tweets whose text contains the keyword of interest.

Format of the File

• The format of the file provided to you and used to test your program, is illustrated by this simple example.

----
Date: Fri Mar 27 12:22:58 +0000 2015
Text: #smithieslead MT @GlobalTiesUS:  1st female @afsatweets officer! Grad of @smithcollege
Screen name: smithcollege
Location: Northampton, MA

• Explanations:

• A tweet is always preceded by a line of 4 dashes.
• The second line is the date the tweet was created. You can discard the "+0000" field, which refers to a time zone.
• The third line contains the name of the sender or repeater. Most of the tweets come from "@smithcollege" or "@presmccartney."
• The fourth line contains the location associated with the tweet.

Sample File

• Click on this URL: http://cs.smith.edu/dftwiki/media/twitterFeed.txt and save the text that will display in your browser to a text file that you will call twitterFeed.txt, in a directory of your choice on your computer. Do not edit the information in the file, and do not remove anything from it, as your program needs to be able to treat it "as is," and will be tested with another file, similar in format, but with different contents.

Interaction with the User

• Below is an example of an interaction with the solution program:

File name? twitterFeeeeeeeed.txt
Invalid file name.  Please reenter
File name? twit.txt
Invalid file name.  Please reenter
File name? twitterFeed.txt
Location of interest? northampton
keyword of interest? Maya
--- Output ---
252 tweets read
earliest:  20141110 02:21:14
latest:    20150423 09:31:16 
Number of distinct locations:  24
Number of times Location "northampton" appears:  114
Number of times "Maya" appears in text:  5

• Your program must match this output as closely as possible, including the "---Output---" line. Remember that your program will be tested with a collection of tweets that will be different, and probably gathered in a different time period, so your program must locate the oldest and newest tweets found, and not simply output the dates shown above!
• Note also that the date has been modified by the program, and is output as an 8-digit quantity; the year first, followed by the month, followed by the day. Note also that April is represented by 04, and not 4.

Requirements

• Make sure your program contains a main() function, and that the execution starts with main, with this code, which should be the last 2 lines of your program:

if __name__=="__main__":
    main()

Testing

• Test your program well. In particular, your program should be able not to crash if the file given to it contains only 1 entry, or if the file is empty.
• You can assume that all entries will always contain 4 fields (date, location, screen-name, and text).
• When looking for the number of unique locations found in the tweets, "Northampton, MA" and "Northampton, Massachusetts" count as 2 different locations. Basically if the lowercase string versions of two different locations are not equal, the locations are distinct. "Northampton MA" and "Northampton, MA" are distinct (because of the comma). "northampton" and "Northampton" are the same. "Northampton " and "Northampton" are the same (because the stripped strings are the same)

Submission

• Submit your program in the Final Problem 3 section.

Problem 4: Quiz

Answer the questions in the Quiz section of the Final Exam section, on Moodle.