Computer Science 501
Data Stuctures and Algorithm Analysis

Fall 2013, The College of Saint Rose

Home     Syllabus     Schedule     Style Guide

Agenda

• Welcome to Computer Science 501!
• Why take this course?
  • What is an algorithm?
  • Why study algorithms?
  • Sample problems
• Syllabus and administrative details
• Computer account setup
• SubmissionBox setup

  We will be using a system called "SubmissionBox," developed by software engineering students here at Saint Rose, for the submission of most of your work this semester. We'll start by making sure everyone can log in and submit a test assignment before we move on to the first in-class exercise.

  After you each get a chance to set a password, we will work together through the submission procedure.

• Java and Object-Oriented Programming Review
• Lab 1: Conway's Day of the Week Calculator [HTML] [PDF]

Lecture 1 Assignment

Due at the start of class, Wednesday, September 4.

Please submit answers to these questions in Submission Box under "LA1" by the start of our next class. We will discuss these questions at the start of class, so no late submissions are accepted.

Note: for the problems from the text, you may paste in your Java program(s) to the document you write to submit the first question. These are intended as a review and/or an opportunity to practice Java before we get into the main material of the course, at which time you will not have time to struggle with the basics of Java.

1. I would like to get a better sense of everyone's backgrounds coming in. Please answer each of the following. (4 points)
   • What is your name?
   • Which degree program are you in, if any?
   • What other computer sciences have you taken, either before or at Saint Rose?
   • Briefly describe your programming experience. Which programming languages have you used and how complex were the programs you developed?
   • What is your favorite restaurant in your home town and what should I order there?
   • What types of computers (e.g., PC running Windows, Mac) have you used?
   • If you plan to use computers other than those in Saint Rose labs for course work, what type of computer do you plan to use?
2. In an effort to get to know you and to make sure you know how to find me, please stop by my office (Albertus Hall 400-2) and introduce yourself as a Computer Science 501 student. (3 points)
3. Bailey Problem 1.2, p. 26. (2 points)
4. Bailey Problem 1.8, p. 27 (5 points)
5. Bailey Problem 1.12, p. 27 (6 points)

Examples

• Late penalty graph:
  
• Hello
• UnitPrice

Links

• Hello, World! programs