In this lab you will cover:
Access the class webpage at http://www.bowdoin.edu/~ltoma/teaching/cs107/spring05/. Browse over the syllabus and the course information, and follow the link to Lab 1. You will be reading this page.
When you log onto the machine, you will see a Macintosh HD folder (corresponding to the local hard disk), and two network folders, one called CLASS'XX (your class), and the other called your-login-name (your home directory on the Bowdoin network). Both these folders should be mounted automatically when you login (you will be asked twice for your password; if you do not enter the password the second time the two folders listed above will not be mounted).
Open a new browser window and open the URL http://www.google.com. Google is computer scientists' favorite search engine. It was developed by two graduate students at Stanford. Now Google is a big company. Try searching for something by typing in some keywords. Everybody likes Google because it is very good at finding information (one of the first few hits is typically what you were looking for).
or like this
This is the operating system prompt. On the Macintosh machines in this lab, the operating system is Mac OS X, which is built on top of Unix FreeBSD. Therefore, in the terminal window you can type Unix commands.
Everything you type at the prompt is interpreted as a command and the operating system tries to execute it. If it can, you will see the result, otherwise you will get an error message.
In the terminal window you are working within a current directory (folder). The default directory when you open the terminal is your home directory in this lab (yes, it is a bit confusing that you have two home directories, one on the network and one on the macs, but...hopefully in the future Bowdoin will have a single file system). You will be able to access this home directory from anywhere in the lab. To find out the location of your home directory type:
To find out what are the current contents of your home directory type ls (comes from list):
We will be using little unix in this class. However, if you would like to learn more about the tree-structure of unix file system and commonly used Unix commands talk to me.
To create a web page you will need to create in your network home directory a folder (directory) called public_html and inside it a file called index.html or welcome.html. This file will be your "homepage". You should be able to access its contents at http://www.bowdoin.edu/~your-login-name/.
To create this file you need to remotely login onto the Unix server, called polar. To do this, in the terminal window, at the unix prompt, type:
The man command displays the manual help page of the command the follows after man. You can use this command whenever you want to find out what a unix command does or how to use it. Read briefly through the ssh man page, and try to get an idea of what it does. Basically ssh lets you login (connect) on a remote machine, securely (ssh stands for secure shell). It is important that the connection is secure, this meaning that the entire communication between you and the remote machine (host) will be encrypted and therefore nobody else can "listen" to it. To connect remotely to polar type at the unix prompt:
and enter your login name and password. You should get a similar Unix prompt on polar:
You are now in your network home directory on polar. This is the directory mounted on your desktop. To check this, at the polar prompt, type
and you should see the exact same content as in the folder your-login-name that is mounted on your desktop.
To create the default webpage: at the polar prompt, type
and follow the instructions. Basically, websetup is a program written by the IT people at Bowdoin that sets up your default initial homepage welcome.html automatically. Look at the default web page that you have just made by typing in the web browser http://www.bowdoin.edu/~your-login-name/.
You can now start modifying your page to make it look the way you like it. To do this, you will need to edit the file welcome.html using a text editor. Modify it, save it, and then re-load the page in the browser to see the changes. A basic file will look something like this. You can use Safari->View->ViewSource from the browser's menu to see precisely how an html file looks like.
Your task for the first lab is to figure out the basics of the html language by looking at the source of this. Which part centers the text? Which part writes the title on the bar? Which part is for the image? To see if your answers are right, edit your welcome.html, save it and re-load it in the browser. The goal is to create a simple webpage which contains some information about yourself and includes a photo. You will update the homepage throughout the semester. When you are done send me an email with the address of your website.
Algorithm 1: 1. wet hair 2. set value of washCount to 0 3. repeat steps 4 through 6 until the value of washcount equals 2 4. lather hair 5. rinse hair 6. add 1 to the value of washCount 7. stop
Algorithm 2: 1. wet hair 2. lather hair 3. rinse hair 4. lather hair 5. rinse hair 5. stop
Euclid's algorithm: 1. Get two positive integers as input. Call the larger value I and the smaller value J. 2. Divide I by J, and call the remainder R. 3. If R is not 0, then reset I to the value of J, reset J to the value of R, and go back to step 2. 4. Print out the answer, which is the value of J. 5. Stop.a).Go through this algorithm using the input values 20 and 32. After each step of the algorithm is completed, give the values of I, J and R. Determine teh final output of the algorithm.
b) Does teh algorithm work correctly when the two inputs are 0 and 32? Describe exactly what happens, and modify the algorithm so that it gives an appropriate error message.
The computer would first list all possible ways to visit the 25 cities and then, for each one, determine the total mileage associated withthat particular ordering (assume the computer has accessto a roadmap that provides the distances between all cities). After determining the total mileage for each possible trip, the computer would search for the ordering with the minimum mileage and print out the list of cities on tha toptimal route, that is, the order in which the salesperson should visit her destinations.If a computer could analyze 10,000,000 separate paths per second, how long would it take teh computer to determine teh optimal route for visiting these 25 cities? On the basis of your answer, do you think this is a feasible algorithm?
a) Determine the area of a triangle given values for the base b and the height h.
b) Compute the interest earned in one year given the starting account balance B and the annual interest rate I and assuming simple interest, that is, no compounding. Also determine the final balance at the end of the year.
c) Determine th eflying time beween two cities given the mileage M between them and the average speed of the airplane.
a) Compute and display the value x/y if the value of y is not 0. Otherwise, display the massage "Unable to perform division!".
b) Compute the area and circumference of a circle given the radius r if the radius is greater than or equal to 1.0. Otherwise you should compute only the circumference.
Be sure to justify your answers! You may do this work either by hand or with a word processor (e.g. MS Word). Also, you may choose to do this assignment either by yourself or in a group. However, solutions should be written up individually and handed in on Tuesday, at the beginning of class. Do your best to write legibly and leave space between problems.