COS 126: Assignments (Spring 2020) COS126 Syllabus Meetings Lectures Precepts Assignments Exams Help Caution! You are looking at an out-of-date version of this website from Spring 2020. To access the current version, click here. Assignments Here are the programming assignments and final project. If you're stuck, the checklists contain hints and possible progress steps. The assignment FAQ answers many common questions related to the programming assignments. DUE LOGO ASSIGNMENT COLLABORATION SUBMIT 2/10 11:59pm Hello, World (Checklist) Install a Java programming environment, write a few short Java programs, and submit them using our submission system. This is an individual assignment. Submit! 2/17 11:59pm Conditionals & Loops (Checklist) Write five short Java programs to gain practice with loops, conditionals, and arrays. This is an individual assignment. Submit! 2/24 11:59pm N-Body Simulation (Checklist) Simulate the motion of n particles, mutually affected by gravitational forces, and animate the results. This is an individual assignment. Submit! 3/9 11:59pm Recursive Graphics (Checklist) Create a library of geometric transforms on polygons; plot a Sierpinski triangle; and plot a recursive pattern of your own design. This is an individual assignment. Submit! 3/23 3/27 11:59pm AoE Hamming Codes in TOY (Checklist) Write a TOY program to encode data using Hamming codes. Then write a TOY program to correct encoded data that has been corrupted. This is an individual assignment. You can work with a partner on this assignment. Submit! 3/30 4/1 11:59pm AoE Linear-Feedback Shift Register(Files) Simulate a linear-feedback shift register to produce pseudo-random bits. Then, use those bits to implement a simple encryption scheme for digital images. This is an individual assignment. You can work with a partner on this assignment. Submit! 4/6 11:59pm AoE Guitar Hero(Files) Simulate the plucking of a guitar string using the Karplus–Strong algorithm, transforming your computer into a musical instrument. You can work with a partner on this assignment. Submit! 4/13 11:59pm AoE Markov Model (Files) Use a Markov model to create a statistical model of a piece of English text. Simulate the Markov model to generate stylized pseudo-random text. You can work with a partner on this assignment. Submit! 4/20 11:59pm AoE Traveling Salesperson Problem (Files) Implement two greedy heuristics to find good (but not optimal) solutions to the traveling salesperson problem. You can work with a partner on this assignment. Submit! 5/12 5:00pm AoE Atomic Nature of Matter (Slides) (Checklist) Re-affirm the atomic nature of matter by tracking the motion of particles undergoing Brownian motion, fitting this data to Einstein's model, and estimating Avogadro's number. You can work with a partner on this assignment. Submit! With special thanks to Kathleen Ma '18 for creating these wonderful assignment logos.
