CSCI 1320 (Principles of Algorithm Design I), Fall 2007:
Homework 1

Assigned:

September 4, 2007.

Due:

September 18, 2007, at 5pm.

Credit:

20 points.

Reading

Be sure you have read the following:

• Introductory material about Linux commands and vi, linked from the ``Lecture topics and assignments'' page.

• Section D.1 in the textbook.

Problems

Answer the following questions. You may write out your answers by hand or using a word processor or other program, but please submit hard copy, either in class or in my mailbox in the department office.

1. (5 points) Convert the decimal number 53 to binary, octal, and hexadecimal. Show your work.

2. (5 points) Convert the hexadecimal number A1 to decimal. Show your work.

Programming Problems

(For this assignment, you won't really be programming, but you will be doing something on a computer, and submitting your answers in the way you'll submit your programs in later assignments.)

1. (10 points) For this problem your mission is to learn a little more about the text editor I teach in this course, vi. Do the following:
   • Open a terminal window (as we did in class), and start the interactive tutorial by typing vimtutor. Work through at least Lesson 1, more if you have time.

   • Now use what you have learned to create a text file in which you describe your experience so far with vi -- likes/dislikes, things you'd like to be able to do but don't know how to, etc. You could call it vi.txt or learning-vi.txt. (Avoid names with spaces for now. I'll explain why in class.) A good place to put this file would be in a directory (folder) called CSCI1320.

   • Send me an e-mail message (to bmassing@cs.trinity.edu) with your text file as an attachment. Probably the simplest way at this point is to start a Web browser (there should be an icon on your toolbar that does this -- hover the mouse over each of them until you find the right one), access your Trinity e-mail via the Web interface, and proceed as you usually would to attach a file. Use a subject line that mentions the course and the assignment (e.g., ``csci 1320 I homework 1'' or ``PAD I homework 1''). Please send this mail from your Trinity e-mail address even if you have another e-mail address; this is so I can tell that it's homework and who it's from (otherwise it might mistakenly end up in my junk-mail folder).