teknik-eksjo / datastrukturer

Datastrukturer och algoritmer

Övningar: Datastrukturer och algoritmer

Detta repository innehåller övningar som behandlar datastrukturer och algoritmer.

Övningarna

Övningarna finns i moduler i paketet exercises. Förväntad funktion finns i de docstrings som hör ihop med funktionerna.

För att köra linter och enhetstester kan du använda följande kommandon.

python manage.py lint
python manage.py test

För vissa övningar förväntas du själv skriva enhetstester. Detta görs med fördel i testfiler med beskrivande namn. (De måste ha formen test_*.py.)

python manage.py test --coverage

Kör testerna med code coverage-analys. Används med fördel för att få en uppfattning om vilken kod du har kvar att skriva tester till. En HTML-rapport skapas på sökvägen ./tmp/coverage/index.html.

Innan du börjar

Skapa den virtuella körmiljön med de paket som behövs.

pyvenv venv

Aktivera den virtella körmiljön:

. venv/bin/activate

Om du använder Windows:

venv/Script/activate.bat

Installera de paket som behövs för uppgiften:

pip install -r requirements.txt

datastrukturer's Issues

Typo in UnorderedList.pop's arguments

def pop(self, postition=None):
    """Plockar bort och returnerar värdet på index `position`.

    Om inget värde anges för `position` tolkas det som sista värdet.
    """
    pass

change postition to position

Docstring conventions for one-liners

According to PEP 0257, oneliner docstrings should be formatted like this:

def function():
    """This is a one line docstring"""
   pass

Right now, oneliner docstrings are formatted like this:

def function():
    """This is a one line docstring
    """
   pass