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.