MIT1_204S10_assn1 - 1.204 Computer Algorithms in Systems...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
1.204 Computer Algorithms in Systems Engineering Spring 2010 Problem Set 1: Intercity Passenger Rail Schedules Due: 12 noon, Tuesday, February 16, 2010 1. Introduction This is a ‘warm-up’ homework that draws on the prerequisite knowledge of Java for this class. If your Java knowledge is rusty, or if you’re coming from C++ or C# or C, this homework is intended to exercise the parts of the Java language we’ll use most frequently this semester, and will give you a chance to brush up on your skills and get help. If you are not yet comfortable programming in Java, you may do problem set 1 in another programming language such as C, C++, C# or VB.NET. Please contact the instructor for permission to do this. This option exists only for homework 1. We strongly recommend you do homework 1 in Java, but you do have the option. (Homework 2 is in SQL; homework 3 must be in Java, but it’s not due until March 8, which gives you a month to get more comfortable with Java.) 2. Problem statement The algorithm you’ll use in homework 1 is simple; it’s up to you to design it, as will be the case during the entire term. It will probably be a ‘greedy algorithm’, which we’ll cover later; you don’t need to do any analysis or proofs for it. Use your intuition to find a reasonable way to solve this problem. Amtrak has 20 Acela trainsets. We have provided the weekday schedule for Acela Express trains between Boston, New
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/04/2011 for the course ESD 1.204 taught by Professor Georgekocur during the Spring '10 term at MIT.

Page1 / 3

MIT1_204S10_assn1 - 1.204 Computer Algorithms in Systems...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online