To work on and submit your solutions to this exam, you must claim your private repository containing the starter code using this invitation link: https://classroom.github.com/a/NKMwalZ4.
After cloning your repository, open the source file “src/Midterm.hs” to get started. This will be the only source file you need to modify.
Before continuing, read and sign the honor pledge at the top of the source file
by entering your name and AID as the (String) values for the student_name and
student_id variables. While this exam is open-book/notes/IDE, it is strictly
an individual undertaking. Please don’t discuss the exam with anyone until
after the due date & time. We will run plagiarism detection software on all
submissions, and will strictly enforce the IIT code of academic
honesty.
Each of the problems below requires that you provide a working implementation for one or more functions in “src/Midterm.hs”.
You must push your solutions to GitHub by Saturday, March 12, 2022, 12PM Central Time.
Have fun!
For functions pa_1, pa_2, pa_3, pa_4, and pa_5, we include polymorphic
type declarations but no working definitions. You are to provide a working,
well-typed definition for each function that returns without error for valid
inputs.
In this part you will provide implementations for a number of functions, each of whose declaration in the source file is prefaced by a comment containing a specification and sample calls/results.
You may use any of the language constructs (pattern matching, where clauses,
guards, let-in/if-else/case expressions, lambdas, list comprehensions,
etc.). You may not, however, use any pre-defined functions other than those in
the following table:
| Category | Functions |
|---|---|
| Arithmetic | +, –, *, /, ^, div, mod |
| Relational | <, <=, >, >=, ==, /= |
| Boolean | not, &&, || |
| Character | ord, chr, isLetter, toUpper |
| Lists | :, ++, !!, length, take, drop, replicate |
| Misc | $, ., map, filter, pred, succ |
The functions you will implement are listed below, for reference:
listsTo :: Enum a => a -> [[a]]
riffle :: Int -> [[a]] -> [a]
ngrams :: Int -> [a] -> [[a]]
autokeyEncrypt :: Char -> String -> String
autokeyDecrypt :: Char -> String -> String
ttt_empty :: [[Int]]
ttt_place :: [[Int]] -> Int -> (Int,Int) -> [[Int]]
ttt_play :: [[Int]] -> Int -> [(Int,Int)] -> [[Int]]
ttt_win :: [[Int]] -> Int -> Bool
ttt_winningMoves :: [[Int]] -> Int -> [(Int,Int)]
We include tests for all the problems in this exam, but the tests are not comprehensive! They are included to help ensure you don’t alter the names/types of functions, and to test for very basic functionality. Passing the test(s) for a given problem does not guarantee you will receive full credit for it.
You can run the test suite using the command stack test. Feel free to add your
own test cases to “test/MidtermSpec.hs” (we will replace them with our own when
grading).
Solutions will be scored based on functionality first, followed by a code review to make sure you follow all rules specified in the problem descriptions. If your solution fails to compile, it will earn 0 points; if it fails to pass a test, there will be no partial credit for that test. If your solution passes all tests but fails to follow the rules, deductions will be made as we see fit.
All functions are worth 4 points each, for a maximum of \(15 \times 4 = 60\) points
Submit your work by committing all your changes and pushing them to GitHub. The
command git commit -am “Submitting midterm” ; git push should do this.
After submitting, confirm that your changes to “src/Midterm.hs” have been correctly pushed to GitHub by checking your repository website (its URL should look like https://github.com/cs340ppp/midterm-USERNAME, where USERNAME is your GitHub username).
You must push your solutions to GitHub by Saturday, March 12, 2022, 12PM Central Time.