Harvard's CS50 (Introduction to Computer Science) PSETs preview

WEEK 1 - mario.c

Towards the end of World 1-1 in Nintendo’s Super Mario Brothers, Mario must ascend a right-aligned pyramid of blocks. this recreates that pyramid in C, albeit in text, using hashes (#) for bricks.

WEEK 1 - cash.c

A program that prompts the user for the number of cents that a customer is owed and then prints the smallest number of coins with which that change can be made.

WEEK 1 - credit.c

A program that prompts the user for a credit card number and then reports (via printf) whether it is a valid American Express, MasterCard, or Visa card number, per the definitions of each’s format using Luhn's Algorithm.

WEEK 2 - scrabble.c

A program that determines the winner of a short scrabble-like game, where two players each enter their word, and the higher scoring player wins.

WEEK 2 - caesar.c

A program that encrypts messages using Caesar’s cipher.

WEEK 2 - substitution.c

A program that implements a substitution cipher.

WEEK 3 - plurality.c

A program that runs a plurality election

## WEEK 3 - runoff.c

A program that runs a runoff election.

WEEK 3 - tideman.c

A program that runs a Tideman election

WEEK 4 - volume.c

A program that modifies the volume of an audio file. Where INPUT.wav is the name of an original audio file and OUTPUT.wav is the name of an audio file with a volume that has been scaled by the given factor (e.g., 2.0).

WEEK 4 - filter.c

A program that applies filters to BMPs, including grayscale, reflection, blur and edge detection using Sobel operator.

WEEK 4 - recover.c

A program that recovers JPEGs from a forensic image.

WEEK 5 - inheritance.c

Simulate the inheritance of blood types for each member of a family.

WEEK 5 - speller.c

A program that spell-checks a file using a hash table.

WEEK 6 - tournament.py

A program that runs simulations of the FIFA World Cup.

WEEK 6 - dna.py

A program that identifies a person with their DNA using Short Tandem Repeats (STRs).

WEEK 7 - SQL - songs

SQL queries to answer questions about a Spotify database.

WEEK 7 - SQL - movies

Write SQL queries to answer questions about IMDB's movies database.

WEEK 7 - SQL - fiftyville

Write SQL queries to solve a mystery. (Similar to SQL City.)

WEEK 8 - trivia

A trivia webpage that lets users answer questions