MAA11.1 Algoritmer och talteori

Centralt innehåll

• grundbegrepp i algoritmiskt tänkande: sekvens, val och upprepning

• flödesdiagram

• programmering av enkla algoritmer, sorteringsalgoritmer eller en algoritm som anknyter till numerisk lösning av en ekvation

• konnektiv och sanningsvärden

• delbarhet hos hela tal, delbarhetsekvationen (delningsekvationen) och kongruens

• Euklides algoritm

• aritmetikens grundsats

Mål

Målen för modulen är att den studerande ska

• veta vad en algoritm är, samt lära sig att undersöka hur en algoritm fungerar

• lära sig att utföra enkla algoritmer genom programmering

• bli insatt i logikens begrepp

• behärska grundbegrepp i talteorin och göra sig förtrogen med primtalens egenskaper

• kunna undersöka delbarheten hos hela tal.