trackler 2.2.1.130 → 2.2.1.131

data/tracks/typescript/config.json

@@ -373,6 +373,19 @@
       "unlocked_by": "bob",
       "uuid": "b18876a7-f281-46e5-94b9-f805bb0d1fec"
     },
+    {
+      "core": false,
+      "difficulty": 4,
+      "slug": "complex-numbers",
+      "topics": [
+        "arrays",
+        "control_flow_conditionals",
+        "control_flow_loops",
+        "mathematics"
+      ],
+      "unlocked_by": "space-age",
+      "uuid": "59d842b4-a804-4cd5-a388-983a22a70c9e"
+    },
     {
       "core": false,
       "difficulty": 5,
@@ -589,6 +602,18 @@
       ],
       "uuid": "269577e5-e782-4264-9ad9-9ad4b8bc0aab"
     },
+    {
+      "core": false,
+      "difficulty": 7,
+      "slug": "minesweeper",
+      "topics": [
+        "algorithms",
+        "arrays",
+        "games"
+      ],
+      "unlocked_by": null,
+      "uuid": "f5b00e76-3015-444d-8012-9862990db08c"
+    },
     {
       "core": false,
       "difficulty": 8,

data/tracks/typescript/exercises/complex-numbers/README.md

@@ -0,0 +1,64 @@
+# Complex Numbers
+
+A complex number is a number in the form `a + b * i` where `a` and `b` are real and `i` satisfies `i^2 = -1`.
+
+`a` is called the real part and `b` is called the imaginary part of `z`.
+The conjugate of the number `a + b * i` is the number `a - b * i`.
+The absolute value of a complex number `z = a + b * i` is a real number `|z| = sqrt(a^2 + b^2)`. The square of the absolute value `|z|^2` is the result of multiplication of `z` by its complex conjugate.
+
+The sum/difference of two complex numbers involves adding/subtracting their real and imaginary parts separately:
+`(a + i * b) + (c + i * d) = (a + c) + (b + d) * i`,
+`(a + i * b) - (c + i * d) = (a - c) + (b - d) * i`.
+
+Multiplication result is by definition
+`(a + i * b) * (c + i * d) = (a * c - b * d) + (b * c + a * d) * i`.
+
+The reciprocal of a non-zero complex number is
+`1 / (a + i * b) = a/(a^2 + b^2) - b/(a^2 + b^2) * i`.
+
+Dividing a complex number `a + i * b` by another `c + i * d` gives:
+`(a + i * b) / (c + i * d) = (a * c + b * d)/(c^2 + d^2) + (b * c - a * d)/(c^2 + d^2) * i`.
+
+Exponent of a complex number can be expressed as
+`exp(a + i * b) = exp(a) * exp(i * b)`,
+and the last term is given by Euler's formula `exp(i * b) = cos(b) + i * sin(b)`.
+
+
+Implement the following operations:
+ - addition, subtraction, multiplication and division of two complex numbers,
+ - conjugate, absolute value, exponent of a given complex number.
+
+
+Assume the programming language you are using does not have an implementation of complex numbers.
+
+## Setup
+
+Go through the setup instructions for TypeScript to
+install the necessary dependencies:
+
+http://exercism.io/languages/typescript
+
+## Requirements
+
+Install assignment dependencies:
+
+```bash
+$ yarn install
+```
+
+## Making the test suite pass
+
+Execute the tests with:
+
+```bash
+$ yarn test
+```
+
+
+
+## Source
+
+Wikipedia [https://en.wikipedia.org/wiki/Complex_number](https://en.wikipedia.org/wiki/Complex_number)
+
+## Submitting Incomplete Solutions
+It's possible to submit an incomplete solution so you can see how others have completed the exercise.

data/tracks/typescript/exercises/complex-numbers/complex-numbers.example.ts

@@ -0,0 +1,45 @@
+export default class ComplexNumber {
+    real: number
+    imag: number
+
+    constructor(real: number, imag: number) {
+        this.real = real
+        this.imag = imag
+    }
+
+    add(other: ComplexNumber) {
+        return new ComplexNumber(this.real + other.real, this.imag + other.imag)
+    }
+
+    sub(other: ComplexNumber) {
+        return new ComplexNumber(this.real - other.real, this.imag - other.imag)
+    }
+
+    mul(other: ComplexNumber) {
+        return new ComplexNumber(
+            (this.real * other.real) - (this.imag * other.imag),
+            (this.imag * other.real) + (this.real * other.imag))
+    }
+
+    div(other: ComplexNumber) {
+        return new ComplexNumber(
+            ((this.real * other.real) + (this.imag * other.imag))
+            / ((other.real * other.real) + (other.imag * other.imag)),
+            ((this.imag * other.real) - (this.real * other.imag))
+            / ((other.real * other.real) + (other.imag * other.imag)))
+    }
+
+    get abs() {
+        return Math.sqrt((this.real * this.real) + (this.imag * this.imag))
+    }
+
+    get conj() {
+        return new ComplexNumber(this.real, this.imag !== 0 ? -this.imag : 0)
+    }
+
+    get exp() {
+        return new ComplexNumber(
+            Math.exp(this.real) * Math.cos(this.imag),
+            Math.exp(this.real) * Math.sin(this.imag))
+    }
+}

data/tracks/typescript/exercises/complex-numbers/complex-numbers.test.ts

@@ -0,0 +1,216 @@
+import ComplexNumber from './complex-numbers'
+
+describe('Complex numbers', () => {
+    it('Real part of a purely real number', () => {
+        const expected = 1
+        const actual = new ComplexNumber(1, 0).real
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Real part of a purely imaginary number', () => {
+        const expected = 0
+        const actual = new ComplexNumber(0, 1).real
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Real part of a number with real and imaginary part', () => {
+        const expected = 1
+        const actual = new ComplexNumber(1, 2).real
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Imaginary part of a purely real number', () => {
+        const expected = 0
+        const actual = new ComplexNumber(1, 0).imag
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Imaginary part of a purely imaginary number', () => {
+        const expected = 1
+        const actual = new ComplexNumber(0, 1).imag
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Imaginary part of a number with real and imaginary part', () => {
+        const expected = 2
+        const actual = new ComplexNumber(1, 2).imag
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Add purely real numbers', () => {
+        const expected = new ComplexNumber(3, 0)
+        const actual = new ComplexNumber(1, 0).add(new ComplexNumber(2, 0))
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Add purely imaginary numbers', () => {
+        const expected = new ComplexNumber(0, 3)
+        const actual = new ComplexNumber(0, 1).add(new ComplexNumber(0, 2))
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Add numbers with real and imaginary part', () => {
+        const expected = new ComplexNumber(4, 6)
+        const actual = new ComplexNumber(1, 2).add(new ComplexNumber(3, 4))
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Subtract purely real numbers', () => {
+        const expected = new ComplexNumber(-1, 0)
+        const actual = new ComplexNumber(1, 0).sub(new ComplexNumber(2, 0))
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Subtract purely imaginary numbers', () => {
+        const expected = new ComplexNumber(0, -1)
+        const actual = new ComplexNumber(0, 1).sub(new ComplexNumber(0, 2))
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Subtract numbers with real and imaginary part', () => {
+        const expected = new ComplexNumber(-2, -2)
+        const actual = new ComplexNumber(1, 2).sub(new ComplexNumber(3, 4))
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Multiply purely real numbers', () => {
+        const expected = new ComplexNumber(2, 0)
+        const actual = new ComplexNumber(1, 0).mul(new ComplexNumber(2, 0))
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Multiply imaginary unit', () => {
+        const expected = new ComplexNumber(-1, 0)
+        const actual = new ComplexNumber(0, 1).mul(new ComplexNumber(0, 1))
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Multiply purely imaginary numbers', () => {
+        const expected = new ComplexNumber(-2, 0)
+        const actual = new ComplexNumber(0, 1).mul(new ComplexNumber(0, 2))
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Multiply numbers with real and imaginary part', () => {
+        const expected = new ComplexNumber(-5, 10)
+        const actual = new ComplexNumber(1, 2).mul(new ComplexNumber(3, 4))
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Divide purely real numbers', () => {
+        const expected = new ComplexNumber(0.5, 0)
+        const actual = new ComplexNumber(1, 0).div(new ComplexNumber(2, 0))
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Divide purely imaginary numbers', () => {
+        const expected = new ComplexNumber(0.5, 0)
+        const actual = new ComplexNumber(0, 1).div(new ComplexNumber(0, 2))
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Divide numbers with real and imaginary part', () => {
+        const expected = new ComplexNumber(0.44, 0.08)
+        const actual = new ComplexNumber(1, 2).div(new ComplexNumber(3, 4))
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Absolute value of a positive purely real number', () => {
+        const expected = 5
+        const actual = new ComplexNumber(5, 0).abs
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Absolute value of a negative purely real number', () => {
+        const expected = 5
+        const actual = new ComplexNumber(-5, 0).abs
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Absolute value of a purely imaginary number with positive imaginary part', () => {
+        const expected = 5
+        const actual = new ComplexNumber(0, 5).abs
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Absolute value of a purely imaginary number with negative imaginary part', () => {
+        const expected = 5
+        const actual = new ComplexNumber(0, -5).abs
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Absolute value of a number with real and imaginary part', () => {
+        const expected = 5
+        const actual = new ComplexNumber(3, 4).abs
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Conjugate a purely real number', () => {
+        const expected = new ComplexNumber(5, 0)
+        const actual = new ComplexNumber(5, 0).conj
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Conjugate a purely imaginary number', () => {
+        const expected = new ComplexNumber(0, -5)
+        const actual = new ComplexNumber(0, 5).conj
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Conjugate a number with real and imaginary part', () => {
+        const expected = new ComplexNumber(1, -1)
+        const actual = new ComplexNumber(1, 1).conj
+
+        expect(actual).toEqual(expected)
+    })
+
+    xit('Euler\'s identity/formula', () => {
+        const expected = new ComplexNumber(-1, 0)
+        const actual = new ComplexNumber(0, Math.PI).exp
+
+        expect(actual.real).toBeCloseTo(expected.real)
+        expect(actual.imag).toBeCloseTo(expected.imag)
+    })
+
+    xit('Exponential of 0', () => {
+        const expected = new ComplexNumber(1, 0)
+        const actual = new ComplexNumber(0, 0).exp
+
+        expect(actual.real).toBeCloseTo(expected.real)
+        expect(actual.imag).toBeCloseTo(expected.imag)
+    })
+
+    xit('Exponential of a purely real number', () => {
+        const expected = new ComplexNumber(Math.E, 0)
+        const actual = new ComplexNumber(1, 0).exp
+
+        expect(actual.real).toBeCloseTo(expected.real)
+        expect(actual.imag).toBeCloseTo(expected.imag)
+    })
+})

data/tracks/typescript/exercises/complex-numbers/package.json

@@ -0,0 +1,36 @@
+{
+  "name": "xtypescript",
+  "version": "1.0.0",
+  "description": "Exercism exercises in Typescript.",
+  "author": "",
+  "private": true,
+  "repository": {
+    "type": "git",
+    "url": "https://github.com/exercism/xtypescript"
+  },
+  "devDependencies": {},
+  "scripts": {
+    "test": "tsc --noEmit -p . && jest --no-cache",
+    "lint": "tsc --noEmit -p . && tslint \"*.ts?(x)\"",
+    "lintci": "tslint \"*.ts?(x)\" --force"
+  },
+  "dependencies": {
+    "@types/jest": "^21.1.5",
+    "@types/node": "^8.0.47",
+    "jest": "^21.2.1",
+    "ts-jest": "^21.1.3",
+    "tslint": "^5.8.0",
+    "typescript": "^2.5.3"
+  },
+  "jest": {
+    "transform": {
+      ".(ts|tsx)": "<rootDir>/node_modules/ts-jest/preprocessor.js"
+    },
+    "testRegex": "(/__tests__/.*|\\.(test|spec))\\.(ts|tsx|js)$",
+    "moduleFileExtensions": [
+      "ts",
+      "tsx",
+      "js"
+    ]
+  }
+}

data/tracks/typescript/exercises/complex-numbers/tsconfig.json

@@ -0,0 +1,22 @@
+{
+    "compilerOptions": { 
+        "target": "es2017",
+        "module": "commonjs",
+        "alwaysStrict": true,
+        "noUnusedLocals": true,
+        "noUnusedParameters": true,
+        "noImplicitAny": true,
+        "strictNullChecks": true,
+        "preserveConstEnums": true,
+        "noFallthroughCasesInSwitch":true,
+        "noImplicitThis":true,
+        "noImplicitReturns":true,
+        "sourceMap": true,
+        "noEmitOnError": true,
+        "outDir": "./build"
+    },
+    "compileOnSave": true, 
+    "exclude": [
+        "node_modules"
+    ]
+}

data/tracks/typescript/exercises/complex-numbers/tslint.json

@@ -0,0 +1,127 @@
+{
+    "jsRules": {
+        "class-name": true,
+        "comment-format": [
+            true,
+            "check-space"
+        ],
+        "indent": [
+            true,
+            "spaces"
+        ],
+        "no-duplicate-variable": true,
+        "no-eval": true,
+        "no-trailing-whitespace": true,
+        "no-unsafe-finally": true,
+        "one-line": [
+            true,
+            "check-open-brace",
+            "check-whitespace"
+        ],
+        "quotemark": [
+            false,
+            "double"
+        ],
+        "semicolon": [
+            true,
+            "never"
+        ],
+        "triple-equals": [
+            true,
+            "allow-null-check"
+        ],
+        "variable-name": [
+            true,
+            "ban-keywords"
+        ],
+        "whitespace": [
+            true,
+            "check-branch",
+            "check-decl",
+            "check-operator",
+            "check-separator",
+            "check-type"
+        ]
+    },
+    "rules": {
+        "class-name": true,
+        "comment-format": [
+            true,
+            "check-space"
+        ],
+        "indent": [
+            true,
+            "spaces"
+        ],
+        "no-eval": true,
+        "no-internal-module": true,
+        "no-trailing-whitespace": true,
+        "no-unsafe-finally": true,
+        "no-var-keyword": true,
+        "one-line": [
+            true,
+            "check-open-brace",
+            "check-whitespace"
+        ],
+        "semicolon": [
+            true,
+            "never"
+        ],
+        "triple-equals": [
+            true,
+            "allow-null-check"
+        ],
+        "typedef-whitespace": [
+            true,
+            {
+                "call-signature": "nospace",
+                "index-signature": "nospace",
+                "parameter": "nospace",
+                "property-declaration": "nospace",
+                "variable-declaration": "nospace"
+            }
+        ],
+        "variable-name": [
+            true,
+            "ban-keywords"
+        ],
+        "whitespace": [
+            true,
+            "check-branch",
+            "check-decl",
+            "check-operator",
+            "check-separator",
+            "check-type"
+        ],
+        "no-namespace": true, 
+        "prefer-for-of": true,
+        "only-arrow-functions": [true, "allow-declarations"],
+        "no-var-requires": true,
+        "no-any": true,
+        "curly": true,
+        "forin": true,
+        "no-arg": true,
+        "label-position": true,
+        "no-conditional-assignment": true,
+        "no-console": [true, "log", "error"],
+        "no-construct": true,
+        "no-duplicate-variable": true,
+        "no-empty": true,
+        "no-invalid-this": [true, "check-function-in-method"],
+        "no-misused-new": true,
+        "no-null-keyword": true,
+        "no-string-literal": true,
+        "radix": true,
+        "typeof-compare": true,
+        "use-isnan": true,
+        "prefer-const": true,
+        "array-type": [true, "array-simple"],
+        "arrow-parens": true,
+        "new-parens": true,
+        "no-consecutive-blank-lines": [true,1],
+        "no-parameter-properties": true,
+        "no-unnecessary-initializer": true,
+        "object-literal-shorthand": true,
+        "object-literal-key-quotes": [true, "as-needed"]
+    }
+}