Practice Problems
=================

The purpose of the practice problems is to allow you to test your
understanding of the material we are covering in lecture. There are
two types of practice problems:

* **"be-a-computer" warm-up exercises**. You should do these
  warm-up exercises by hand. We'll provide code to allow you to
  check your answers.  

* **Programming Problems**. We will be using a system named Kattis
  for these problem.  Kattis is a website that allows students to
  submit solutions to programming problems, and have them evaluated
  automatically by running a series of test cases on the submitted
  solutions.  You can find information about how to use Kattis `here <../kattis.html>`_.

All the files necessary to solve these problems are located in a
``pp/`` directory in your repository (make sure you run ``git pull
upstream master`` to get the files). This directory contains a ``bac``
subdirectory with files you can use to check your solution to the
be-a-computer exercises, and a ``kattis`` directory with the files
you'll need to solve the Kattis problems.

Make sure you read our `Using Kattis <../kattis.html>`_ page before
you start working on the Kattis problems!

Problems below with a (*) are challenge problems.

Programming Basics
------------------

`Be-a-computer exercises <bac-basic.html>`_

Kattis problems:
 - `Outside range <https://uchicago.kattis.com/problems/uchicago.outsiderange>`_ (file: ``outsiderange.py``)
 - `Divisible by <https://uchicago.kattis.com/problems/uchicago.divisibleby>`_ (file: ``divisibleby.py``)
 - `Within range <https://uchicago.kattis.com/problems/uchicago.withinrange>`_ (file: ``withinrange.py``)

Note: some of the above Kattis problems refer to files being in a
``hw`` directory; please disregard this and look in the ``kattis``
directory instead.

Functions and Lists
-------------------

`Be-a-computer exercises <bac-functions-lists.html>`_

Kattis problems
 - `Count negative <https://uchicago.kattis.com/problems/uchicago.countnegative>`_ (file: ``countnegative.py``)
 - `List negate <https://uchicago.kattis.com/problems/uchicago.negate>`_ (file: ``negate.py``)
 - (*) `A tricky problem <https://uchicago.kattis.com/problems/uchicago.mpcs.tricky>`_ (file: ``tricky.py``)


Dictionaries
------------

`Be-a-computer exercises <bac-dictionaries.html>`_

Kattis problems
 - `Babelfish <https://uchicago.kattis.com/problems/babelfish>`_ (file: ``babelfish.py``)
 - `Odd man out <https://uchicago.kattis.com/problems/oddmanout>`_ (file: ``oddmanout.py``)
 - (*) `Secure doors <https://uchicago.kattis.com/problems/securedoors>`_ (file: ``securedoors.py``)

Functional Programming
----------------------

`Be-a-computer exercises <bac-functional.html>`_

Classes
-------

`Be-a-computer exercises <bac-classes.html>`_

Coding problems:  (Not on Kattis)

- `Paper tracking <journal.html>`_ (file: ``pp/journal.py``)
- `Elves for Santa <santa.html>`_ (file: ``pp/santa.py``)


Exam 1
------
  Note: These problems are not representative of the problems you will encounter in the exam. They simply
  build the kind of skills that will be important to do well in the exam.
 - `Pet <https://uchicago.kattis.com/problems/pet>`_ (file: ``pet.py``)
 - `Mixed Fractions <https://uchicago.kattis.com/problems/mixedfractions>`_ (file: ``mixedfractions.py``)
 - `Ragged Right <https://uchicago.kattis.com/problems/raggedright>`_ (file: ``raggedright.py``)
 - `Planting Trees <https://uchicago.kattis.com/problems/plantingtrees>`_ (file: ``plantingtrees.py``)
 - `Engineering English <https://uchicago.kattis.com/problems/engineeringenglish>`_ (file: ``engineeringenglish.py``)
 - `Flow Layout <https://uchicago.kattis.com/problems/flowlayout>`_ (file: ``flowlayout.py``)
 - `Quick Brown Fox <https://uchicago.kattis.com/problems/quickbrownfox>`_ (file: ``quickbrownfox.py``)
 - `Train Passengers <https://uchicago.kattis.com/problems/trainpassengers>`_ (file: ``trainpassengers.py``)
 - `Bounding Robots <https://uchicago.kattis.com/problems/boundingrobots>`_ (file: ``boundingrobots.py``)
 - `Hitting the Targets <https://uchicago.kattis.com/problems/hittingtargets>`_ (file: ``hittingtargets.py``)
 - `Bus Numbers <https://uchicago.kattis.com/problems/busnumbers>`_ (file: ``busnumbers.py``)
 - (*) `Secret Message <https://uchicago.kattis.com/problems/secretmessage>`_ (file: ``secretmessage.py``)
 - (*) `Semafori <https://uchicago.kattis.com/problems/semafori>`_ (file: ``semafori.py``)
 - (*) `Reverse Minesweeper <https://uchicago.kattis.com/problems/uchicago.mpcs.minesweeper>`_ (file: ``minesweeper.py``)
 - (*) `Verify This, Your Majesty <https://uchicago.kattis.com/problems/queens>`_ (file: ``queens.py``)
 - (*) `A winning strategy? <https://uchicago.kattis.com/problems/uchicagoplacement.martingale>`_ (file: ``martingale.py``)


Exam 2
------
  Here are a few new computational thinking exercises.

 - `Black Friday <https://uchicago.kattis.com/problems/blackfriday>`_ (file: ``blackfriday.py``)
 - `Ferry Loading 4 <https://uchicago.kattis.com/problems/ferryloading4>`_ (file: ``ferryloading4.py``)
 - `Permutation Encryption <https://uchicago.kattis.com/problems/permutationencryption>`_ (file: ``permutationencryption.py``)