trackler 2.2.1.45 → 2.2.1.46

data/tracks/python/exercises/acronym/acronym_test.py

@@ -3,7 +3,7 @@ import unittest
 from acronym import abbreviate
 
 
-# test cases adapted from `x-common//canonical-data.json` @ version: 1.1.0
+# Tests adapted from `problem-specifications//canonical-data.json` @ v1.1.0
 
 class AcronymTest(unittest.TestCase):
     def test_basic(self):

data/tracks/python/exercises/allergies/allergies_test.py

@@ -7,7 +7,7 @@ if not hasattr(unittest.TestCase, 'assertCountEqual'):
     unittest.TestCase.assertCountEqual = unittest.TestCase.assertItemsEqual
 
 
-# test cases adapted from `x-common//canonical-data.json` @ version: 1.0.0
+# Tests adapted from `problem-specifications//canonical-data.json` @ v1.0.0
 
 class AllergiesTests(unittest.TestCase):
     def test_no_allergies_means_not_allergic(self):

data/tracks/python/exercises/alphametics/alphametics_test.py

@@ -3,7 +3,7 @@ import unittest
 from alphametics import solve
 
 
-# test cases adapted from `x-common//canonical-data.json` @ version: 1.0.0
+# Tests adapted from `problem-specifications//canonical-data.json` @ v1.0.0
 
 class TestAlphametics(unittest.TestCase):
     def test_puzzle_with_three_letters(self):

data/tracks/python/exercises/anagram/anagram_test.py

@@ -3,7 +3,7 @@ import unittest
 from anagram import detect_anagrams
 
 
-# test cases adapted from `x-common//canonical-data.json` @ version: 1.0.1
+# Tests adapted from `problem-specifications//canonical-data.json` @ v1.0.1
 
 class AnagramTests(unittest.TestCase):
     def test_no_matches(self):

data/tracks/python/exercises/atbash-cipher/atbash_cipher_test.py

@@ -3,7 +3,7 @@ import unittest
 from atbash_cipher import decode, encode
 
 
-# test cases adapted from `x-common//canonical-data.json` @ version: 1.0.0
+# Tests adapted from `problem-specifications//canonical-data.json` @ v1.0.0
 
 class AtbashCipherTest(unittest.TestCase):
     def test_encode_no(self):

data/tracks/python/exercises/bob/bob.py

@@ -1,2 +1,2 @@
-def hey(string):
+def hey(phrase):
     pass

data/tracks/python/exercises/bob/bob_test.py

@@ -3,7 +3,7 @@ import unittest
 import bob
 
 
-# test cases adapted from `x-common//canonical-data.json` @ version: 1.0.0
+# Tests adapted from `problem-specifications//canonical-data.json` @ v1.0.0
 
 class BobTests(unittest.TestCase):
     def test_stating_something(self):

data/tracks/python/exercises/book-store/book_store_test.py

@@ -3,7 +3,7 @@ import unittest
 from book_store import calculate_total
 
 
-# test cases adapted from `x-common//canonical-data.json` @ version: 1.0.1
+# Tests adapted from `problem-specifications//canonical-data.json` @ v1.0.1
 
 class BookStoreTests(unittest.TestCase):
     def test_only_a_single_book(self):

data/tracks/python/exercises/bracket-push/bracket_push.py

@@ -1,2 +1,2 @@
-def check_brackets(string):
+def check_brackets(input_string):
     pass

data/tracks/python/exercises/bracket-push/bracket_push_test.py

@@ -3,7 +3,7 @@ import unittest
 from bracket_push import check_brackets
 
 
-# test cases adapted from `x-common//canonical-data.json` @ version: 1.1.0
+# Tests adapted from `problem-specifications//canonical-data.json` @ v1.1.0
 
 class BracketPushTests(unittest.TestCase):
     def test_paired_square_brackets(self):

data/tracks/python/exercises/collatz-conjecture/collatz_conjecture_test.py

@@ -2,7 +2,7 @@ import unittest
 
 from collatz_conjecture import collatz_steps
 
-# Test cases adapted from `x-common//canonical-data.json` @ version: 1.1.1
+# Tests adapted from `problem-specifications//canonical-data.json` @ v1.1.1
 
 
 class CollatzConjectureTests(unittest.TestCase):

data/tracks/python/exercises/diamond/diamond_test.py

@@ -3,7 +3,7 @@ import unittest
 from diamond import make_diamond
 
 
-# test cases adapted from `x-common//canonical-data.json` @ version: 1.0.0
+# Tests adapted from `problem-specifications//canonical-data.json` @ v1.0.0
 
 class DiamondTests(unittest.TestCase):
     def test_degenerate_case_with_a_single_row(self):

data/tracks/python/exercises/difference-of-squares/difference_of_squares_test.py

@@ -3,7 +3,7 @@ import unittest
 from difference_of_squares import difference, square_of_sum, sum_of_squares
 
 
-# test cases adapted from `x-common//canonical-data.json` @ version: 1.1.0
+# Tests adapted from `problem-specifications//canonical-data.json` @ v1.1.0
 
 class DifferenceOfSquaresTest(unittest.TestCase):
     def test_square_of_sum_1(self):

data/tracks/python/exercises/diffie-hellman/README.md

@@ -0,0 +1,58 @@
+# Diffie Hellman
+
+Diffie-Hellman key exchange.
+
+Alice and Bob use Diffie-Hellman key exchange to share secrets.  They
+start with prime numbers, pick private keys, generate and share public
+keys, and then generate a shared secret key.
+
+## Step 0
+
+The test program supplies prime numbers p and g.
+
+## Step 1
+
+Alice picks a private key, a, greater than 1 and less than p.  Bob does
+the same to pick a private key b.
+
+## Step 2
+
+Alice calculates a public key A.
+
+    A = g**a mod p
+
+Using the same p and g, Bob similarly calculates a public key B from his
+private key b.
+
+## Step 3
+
+Alice and Bob exchange public keys.  Alice calculates secret key s.
+
+    s = B**a mod p
+
+Bob calculates
+
+    s = A**b mod p
+
+The calculations produce the same result!  Alice and Bob now share
+secret s.
+
+## Notes
+
+Python, as of version 3.6, includes two different random modules. The module called `random` is pseudo-random, meaning it does not generate true randomness, but follows and algorithm that simulates randomness. Since random numbers are generated through a known algorithm, they are not truly random. The `random` module is not correctly suited for cryptography and should not be used, because it is pseudo-random. In version 3.6, Python introduced the `secrets` module, which generates cryptographically strong random numbers that provide the greater security required for cryptography. Since this is only an exercise, `random` is fine to use, but note that it would be very insecure if actually used for cryptography.
+
+### Submitting Exercises
+
+Note that, when trying to submit an exercise, make sure the solution is in the `exercism/python/<exerciseName>` directory.
+
+For example, if you're submitting `bob.py` for the Bob exercise, the submit command would be something like `exercism submit <path_to_exercism_dir>/python/bob/bob.py`.
+
+
+For more detailed information about running tests, code style and linting,
+please see the [help page](http://exercism.io/languages/python).
+## Source
+
+Wikipedia, 1024 bit key from www.cryptopp.com/wiki. [http://en.wikipedia.org/wiki/Diffie%E2%80%93Hellman_key_exchange](http://en.wikipedia.org/wiki/Diffie%E2%80%93Hellman_key_exchange)
+
+## Submitting Incomplete Solutions
+It's possible to submit an incomplete solution so you can see how others have completed the exercise.

data/tracks/python/exercises/diffie-hellman/diffie_hellman.py

@@ -0,0 +1,10 @@
+def private_key(p):
+    pass
+
+
+def public_key(p, g, private):
+    pass
+
+
+def secret(p, public, private):
+    pass

data/tracks/python/exercises/diffie-hellman/diffie_hellman_test.py

@@ -0,0 +1,87 @@
+import unittest
+
+import diffie_hellman
+
+
+class DiffieHellmanTest(unittest.TestCase):
+
+    def test_private_in_range(self):
+        primes = [5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]
+        for i in primes:
+            self.assertTrue(1 < diffie_hellman.private_key(i) < i)
+
+    # Can fail due to randomness, but most likely will not,
+    # due to pseudo-randomness and the large number chosen
+    def test_private_key_randomness(self):
+        p = 2147483647
+        private_keys = []
+        for i in range(5):
+            private_keys.append(diffie_hellman.private_key(p))
+        self.assertEqual(len(list(set(private_keys))), len(private_keys))
+
+    def test_public_key_correct(self):
+        p = 23
+        g = 5
+        private = 6
+        expected = 8
+
+        actual = diffie_hellman.public_key(p, g, private)
+        self.assertEqual(actual, expected)
+
+    def test_secret_key_correct(self):
+        p = 23
+        public = 19
+        private = 6
+        expected = 2
+
+        actual = diffie_hellman.secret(p, public, private)
+        self.assertEqual(actual, expected)
+
+    def test_secret_key_correct_large_nums(self):
+        p = int("""120227323036150778550155526710966921740030662\
+        69457894729842354923526575959371158734103742634711454153\
+        30066288563005527069961435922404533456428692335628867529\
+        30249953227657883929905072620233073626594386072962776144\
+        69143365881426187411323246174903542571280506720291038940\
+        7991986070558964461330091797026762932543""".replace(
+            "\n", "").replace(" ", ""))
+        public = int("""7520544115435791944292554616920871123548\
+        58559049691782063133092992058683123990461493675163366079\
+        66149689640419216591714331722664409474612463910928128055\
+        99415792293044373353565984826436410603792531597409532111\
+        27577117569121441377056137760635413505489115127155125391\
+        86192176020596861210448363099541947258202188""".replace(
+            "\n", "").replace(" ", ""))
+        private = int("""248347939362593293991108130435688850515\
+        37971354473275017926961991904690152151776307586179022004\
+        17377685436170904594686456961202706692908603181062371925\
+        882""".replace("\n", "").replace(" ", ""))
+        expected = int("""70900735223964890815905879227737819348\
+        80851869892044649134650898046120174656773533145582564442\
+        98779465564310958207858354973848497783442169812282262526\
+        39932672153547963980483673419756271345828771971984887453\
+        01448857224581986445413661898091472983952358126388674082\
+        1363010486083940557620831348661126601106717071""".replace(
+            "\n", "").replace(" ", ""))
+
+        actual = diffie_hellman.secret(p, public, private)
+        self.assertEqual(actual, expected)
+
+    def test_exchange(self):
+        p = 23
+        g = 5
+
+        privateA = diffie_hellman.private_key(p)
+        privateB = diffie_hellman.private_key(p)
+
+        publicA = diffie_hellman.public_key(p, g, privateA)
+        publicB = diffie_hellman.public_key(p, g, privateB)
+
+        secretA = diffie_hellman.secret(p, publicB, privateA)
+        secretB = diffie_hellman.secret(p, publicA, privateB)
+
+        self.assertEqual(secretA, secretB)
+
+
+if __name__ == '__main__':
+    unittest.main()

data/tracks/python/exercises/diffie-hellman/example.py

@@ -0,0 +1,13 @@
+import random
+
+
+def private_key(p):
+    return random.randint(2, p-1)
+
+
+def public_key(p, g, a):
+    return pow(g, a, p)
+
+
+def secret(p, B, a):
+    return pow(B, a, p)

data/tracks/python/exercises/etl/etl_test.py

@@ -3,7 +3,7 @@ import unittest
 from etl import transform
 
 
-# test cases adapted from `x-common//canonical-data.json` @ version: 1.0.0
+# Tests adapted from `problem-specifications//canonical-data.json` @ v1.0.0
 
 class TransformTest(unittest.TestCase):
     def test_a_single_letter(self):

data/tracks/python/exercises/food-chain/README.md

@@ -0,0 +1,81 @@
+# Food chain
+
+Generate the lyrics of the song 'I Know an Old Lady Who Swallowed a Fly'.
+
+While you could copy/paste the lyrics,
+or read them from a file, this problem is much more
+interesting if you approach it algorithmically.
+
+This is a [cumulative song](http://en.wikipedia.org/wiki/Cumulative_song) of unknown origin.
+
+This is one of many common variants.
+
+```text
+I know an old lady who swallowed a fly.
+I don't know why she swallowed the fly. Perhaps she'll die.
+
+I know an old lady who swallowed a spider.
+It wriggled and jiggled and tickled inside her.
+She swallowed the spider to catch the fly.
+I don't know why she swallowed the fly. Perhaps she'll die.
+
+I know an old lady who swallowed a bird.
+How absurd to swallow a bird!
+She swallowed the bird to catch the spider that wriggled and jiggled and tickled inside her.
+She swallowed the spider to catch the fly.
+I don't know why she swallowed the fly. Perhaps she'll die.
+
+I know an old lady who swallowed a cat.
+Imagine that, to swallow a cat!
+She swallowed the cat to catch the bird.
+She swallowed the bird to catch the spider that wriggled and jiggled and tickled inside her.
+She swallowed the spider to catch the fly.
+I don't know why she swallowed the fly. Perhaps she'll die.
+
+I know an old lady who swallowed a dog.
+What a hog, to swallow a dog!
+She swallowed the dog to catch the cat.
+She swallowed the cat to catch the bird.
+She swallowed the bird to catch the spider that wriggled and jiggled and tickled inside her.
+She swallowed the spider to catch the fly.
+I don't know why she swallowed the fly. Perhaps she'll die.
+
+I know an old lady who swallowed a goat.
+Just opened her throat and swallowed a goat!
+She swallowed the goat to catch the dog.
+She swallowed the dog to catch the cat.
+She swallowed the cat to catch the bird.
+She swallowed the bird to catch the spider that wriggled and jiggled and tickled inside her.
+She swallowed the spider to catch the fly.
+I don't know why she swallowed the fly. Perhaps she'll die.
+
+I know an old lady who swallowed a cow.
+I don't know how she swallowed a cow!
+She swallowed the cow to catch the goat.
+She swallowed the goat to catch the dog.
+She swallowed the dog to catch the cat.
+She swallowed the cat to catch the bird.
+She swallowed the bird to catch the spider that wriggled and jiggled and tickled inside her.
+She swallowed the spider to catch the fly.
+I don't know why she swallowed the fly. Perhaps she'll die.
+
+I know an old lady who swallowed a horse.
+She's dead, of course!
+```
+
+### Submitting Exercises
+
+Note that, when trying to submit an exercise, make sure the solution is in the `exercism/python/<exerciseName>` directory.
+
+For example, if you're submitting `bob.py` for the Bob exercise, the submit command would be something like `exercism submit <path_to_exercism_dir>/python/bob/bob.py`.
+
+
+For more detailed information about running tests, code style and linting,
+please see the [help page](http://exercism.io/languages/python).
+
+## Source
+
+Inspired by the Extreme Startup game [https://github.com/rchatley/extreme_startup](https://github.com/rchatley/extreme_startup)
+
+## Submitting Incomplete Solutions
+It's possible to submit an incomplete solution so you can see how others have completed the exercise.

data/tracks/python/exercises/food-chain/example.py

@@ -0,0 +1,45 @@
+def chain():
+
+    animals = ["fly", "spider", "bird", "cat", "dog", "goat", "cow", "horse"]
+
+    phrases = [" wriggled and jiggled and tickled inside her.",
+               "How absurd to swallow a bird!",
+               "Imagine that, to swallow a cat!",
+               "What a hog, to swallow a dog!",
+               "Just opened her throat and swallowed a goat!",
+               "I don't know how she swallowed a cow!",
+               "She's dead, of course!"]
+
+    old_lady = "I know an old lady who swallowed a "
+    swallowed = "She swallowed the <animal> to catch the "
+    die = "I don't know why she swallowed the fly. Perhaps she'll die."
+
+    song = ""
+    verse = ""
+    chain = ""
+
+    for number, animal in enumerate(animals):
+        verse = old_lady + animal + ".\n"
+
+        if number == 7:
+            verse += phrases[6]
+        else:
+            if number == 0:
+                chain = swallowed + animal + '.\n'
+            elif number == 1:
+                verse += "It" + phrases[0] + "\n"
+                chain = chain.replace("<animal>", animal)
+                verse += chain
+                chain = swallowed+animal+" that"+phrases[0]+"\n"+chain
+            else:
+                verse += phrases[number-1] + "\n"
+                chain = chain.replace("<animal>", animal)
+                verse += chain
+                chain = swallowed + animal + ".\n" + chain
+
+            verse += die + "\n"
+
+        verse += "\n"
+        song += verse
+
+    return song

data/tracks/python/exercises/food-chain/food_chain.py

@@ -0,0 +1,2 @@
+def chain():
+    pass

data/tracks/python/exercises/food-chain/food_chain_test.py

@@ -0,0 +1,109 @@
+import unittest
+
+from food_chain import chain
+
+# Tests adapted from `problem-specifications//canonical-data.json` @ v1.0.0
+
+song = """I know an old lady who swallowed a fly.
+I don't know why she swallowed the fly. Perhaps she'll die.
+
+I know an old lady who swallowed a spider.
+It wriggled and jiggled and tickled inside her.
+She swallowed the spider to catch the fly.
+I don't know why she swallowed the fly. Perhaps she'll die.
+
+I know an old lady who swallowed a bird.
+How absurd to swallow a bird!
+She swallowed the bird to catch the spider that wriggled
+and jiggled and tickled inside her.
+She swallowed the spider to catch the fly.
+I don't know why she swallowed the fly. Perhaps she'll die.
+
+I know an old lady who swallowed a cat.
+Imagine that, to swallow a cat!
+She swallowed the cat to catch the bird.
+She swallowed the bird to catch the spider that wriggled
+and jiggled and tickled inside her.
+She swallowed the spider to catch the fly.
+I don't know why she swallowed the fly. Perhaps she'll die.
+
+I know an old lady who swallowed a dog.
+What a hog, to swallow a dog!
+She swallowed the dog to catch the cat.
+She swallowed the cat to catch the bird.
+She swallowed the bird to catch the spider that wriggled
+and jiggled and tickled inside her.
+She swallowed the spider to catch the fly.
+I don't know why she swallowed the fly. Perhaps she'll die.
+
+I know an old lady who swallowed a goat.
+Just opened her throat and swallowed a goat!
+She swallowed the goat to catch the dog.
+She swallowed the dog to catch the cat.
+She swallowed the cat to catch the bird.
+She swallowed the bird to catch the spider that wriggled
+and jiggled and tickled inside her.
+She swallowed the spider to catch the fly.
+I don't know why she swallowed the fly. Perhaps she'll die.
+
+I know an old lady who swallowed a cow.
+I don't know how she swallowed a cow!
+She swallowed the cow to catch the goat.
+She swallowed the goat to catch the dog.
+She swallowed the dog to catch the cat.
+She swallowed the cat to catch the bird.
+She swallowed the bird to catch the spider that wriggled
+and jiggled and tickled inside her.
+She swallowed the spider to catch the fly.
+I don't know why she swallowed the fly. Perhaps she'll die.
+
+I know an old lady who swallowed a horse.
+She's dead, of course!"""
+
+
+def verses(letter):
+    return letter.replace('die.', 'die.slice').split('slice')
+
+
+original = [verse.replace("\n", "").replace(" ", "").lower()
+            for verse in verses(song)]
+
+generated = [verse.replace("\n", "").replace(" ", "").lower()
+             for verse in verses(chain())]
+
+
+class FoodChainTest(unittest.TestCase):
+
+    def test_fly(self):
+        self.assertEqual(original[0], generated[0])
+
+    def test_spider(self):
+        self.assertEqual(original[1], generated[1])
+
+    def test_bird(self):
+        self.assertEqual(original[2], generated[2])
+
+    def test_cat(self):
+        self.assertEqual(original[3], generated[3])
+
+    def test_dog(self):
+        self.assertEqual(original[4], generated[4])
+
+    def test_goat(self):
+        self.assertEqual(original[5], generated[5])
+
+    def test_cow(self):
+        self.assertEqual(original[6], generated[6])
+
+    def test_horse(self):
+        self.assertEqual(original[7], generated[7])
+
+    def test_multiple_verses(self):
+        self.assertEqual(original[0:3], generated[0:3])
+
+    def test_full_song(self):
+        self.assertEqual(original, generated)
+
+
+if __name__ == '__main__':
+    unittest.main()