15-121: Introduction to Data Structures Exercise 09/10/2009 Relevant Reading: Section 7.3 of the online text by Eck. Chapter 6 of the Lewis and Chase book on Lists. ArrayLists Lab
Fall 2009 Due: Thur, Sept 10 end of lab
Assignment: (worth 5 exercise point
15-121: Introduction to Data Structures Exercise 08/27/2009 Relevant Reading: Chapters 1-5 of the online text by Eck. Basics in Java notes linked from course calendar. Readings about Java basics in other references you may have (eg. the Pohl download) Jav
15-121: Introduction to Data Structures Exercise 10/28/2009 Relevant Reading: Chapter 4 of the Lewis and Chase book Section 9.2 of the online text by Eck Josephus
Fall 2009 Due: Sat, Nov 7 8am
Assignment: (worth 5 exercise points ) An Historical note: Acc
15-121: Introduction to Data Structures Exercise 11/13/2009 Kitchen
Fall 2009 Due: Wed, Dec 2, 8am EXTRA CREDIT date: Tue, Nov 25 5pm
Relevant Reading: Chapter 9.4 of the online text by Eck. Topic: Binary Trees Chapter 10 of the Lewis and Chase book (up t
Homework Assignment 1 Magic of Perfect Shuffles
In one card trick, the magician pulls out a new deck of cards and asks for a volunteer from the audience, whose name turns out to be Susan. She shuffles the deck several times, chooses one card, then shows i
15-121: Introduction to Data Structures Exercise 10/22/2009 LinkedList Lab
Fall 2009 Due: Th, Oct 22 end of lab
YOU ARE ENCOURAGED TO WORK ON THIS LAB IN PAIRS. If you do, put both names in the comments of the StringNode file, and hand in only one copy.
A
15-121: Introduction to Data Structures Exercise 09/21/2009 Merging sorted arrays
Fall 2009 Due: Wed, Sept 23 10:30am beginning of class
Assignment: (worth 2 exercise points) For this exercise, you may work in pairs (no more than 2, though). If you do wor
15-121: Introduction to Data Structures Exercise 08/28/2009 Relevant Reading: Chapters 1-5 of the online text by Eck. Basics in Java notes linked from course calendar. Readings about Java basics in other references you may have (eg. the Pohl download) Sam
15-121: Introduction to Data Structures Exercise 09/03/2009 Relevant Reading:
Hexadecimal page Wikipedia - Hex Wikipedia - Binary Wikipedia - Octal
Fall 2009 Number Bases Due: Wed, Sept 9 10:30am
Assignment: (worth 5 exercise points)
Download the file Nu
15-121: Introduction to Data Structures Exercise 10/15/2009 Puzzle Extra Credit
Fall 2009 Due: Fri, Oct 23 8am
Assignment: (worth up to 5 extra credit points) Use the files in Puzzle.zip as a start for this exercise. For this assignment, you will get the
15-121: Introduction to Data Structures Exercise 09/11/2009 Relevant Reading: Chapter 7 in the Lewis and Chase book. Section 9.1 of the online text. Topic: Recursion. Recursion Trace Practice
Fall 2009 Due: Mon, Sept 14 10:30am
Assignment: (worth 0 exerci
15-121: Introduction to Data Structures Exercise 09/03/2009 Relevant Reading: Chapters 5 of the online text by Eck. Appendix B of the Lewis and Chase book. Sample programs about Dates and Bank accounts. Rooms (Lab exercise)
Fall 2009 Due: Thu, Sep 3 end o
15-121: Introduction to Data Structures Exercise 10/04/2009 Stacks Practice
Fall 2009 Due: none
Assignment: (worth 0 exercise points - this is for practice only) 1) Maze. Write a program that reads the description of a maze from a file. The maze is a two
15-121: Introduction to Data Structures Exercise 10/08/2009 Sudoku Lab
Fall 2009 Due: Thur, Oct 8 end of lab
YOU ARE ENCOURAGED TO WORK ON THIS LAB IN PAIRS.
Assignment: (worth 5 exercise points)
Download the file Sudoku.zip
In this folder is a program th
15-121: Introduction to Data Structures Exercise 11/13/2009 Relevant Reading: Trees-written
Fall 2009 Due: Fri, Nov 20 10:30am beginning of class
Chapter 9.4 of the online text by Eck. Topic: Binary Trees Chapter 10 of the Lewis and Chase book (up to sec
15-121: Introduction to Data Structures Exercise 10/15/2009 Relevant Reading: Chapter 14 in the Lewis and Chase book. Hashing Practice
Fall 2009 Due: none
Assignment: (worth 0 exercise points - this is for practice only) Consider the following potential h
15-121: Introduction to Data Structures Exercise 09/10/2009 Relevant Reading: Section 9.1 of the online text. Topic: Recursion. Chapter 7 in the Lewis and Chase book. Greetings
Fall 2009 Due: Thu, Sept 10 end of lab
Assignment: (worth 2 exercise points) t
15-121: Introduction to Data Structures Exercise 08/28/2009 Relevant Reading: Chapters 1-5 of the online text by Eck. Basics in Java notes linked from course calendar. Readings about Java basics in other references you may have (eg. the Pohl download) Arr
15-121: Introduction to Data Structures Exercise 10/28/2009 Relevant Reading: Chapter 4 of the Lewis and Chase book Section 9.2 of the online text by Eck BankLists
Fall 2009 Due: Sat, Nov 7 8am
Assignment: (worth 5 exercise points )
Using the files in Ban
15-121: Introduction to Data Structures Exercise 09/16/2009 Relevant Reading: Chapter 7 in the Lewis and Chase book. Section 9.1 of the online text. Topic: Recursion. Recursive Binary Search
Fall 2009 Due: Mon, Sept 21 10:30am beginning of class
Assignmen
15-121: Introduction to Data Structures Exercise 11/23/2009 Relevant Reading: Sections of the API on Maps. Books (Maps)
Fall 2009 Due: Fri, Dec 4 5pm
Assignment: (worth 5 exercise points)
You may work in pairs on this exercise.
1) Consider files of book a
15-121: Introduction to Data Structures Exercise 10/15/2009 Bucketing Lab
Fall 2009 Due: Fri, Oct 16 11am
YOU ARE ENCOURAGED TO WORK ON THIS LAB IN PAIRS. Turn in only one paper with both names on it.
Assignment: (worth 5 exercise points)
Get the file Buc
15-121: Introduction to Data Structures Exercise 09/03/2009 Relevant Reading: Chapters 1-5 of the online text by Eck. Appendix B of the Lewis and Chase book. Cell Phone Taps
Fall 2009 Due: Fri, Sept 11 8am
Assignment: (worth 10 exercise points)
Using the
15-121: Introduction to Data Structures Exercise 10/04/2009 Relevant Reading: Section 7.3 of the online text by Eck on ArrayLists. Notes on Java Collections Convex Hull
Fall 2009 Due: Mon, Oct 12 8am
Assignment: (worth 10 exercise points) Download File Co
15-121: Introduction to Data Structures Exercise 09/03/2009 Relevant Reading: Chapters 1-5 of the online text by Eck. Sample Programs and Dates and Bank Accounts Dogs
Fall 2009 Due: Fri, Sept 11 8am
Assignment: (worth 10 exercise points) Use the files in
15-121: Introduction to Data Structures Exercise 09/16/2009 Dropping Balls
Fall 2009 Due: Fri, Sept 18 10:30am beginning of class
Assignment: (worth 3 exercise points) For this exercise, you may work in pairs (no more than 2, though). If you do work in a