Gruppuppgift 1: Multiplikation med Little Man Computer
Denna uppgift består av två delar: Utforma en algoritm som erbjuder en lösning på ett problem. Implementera algoritmen i form av ett program som Little Man kan tolka och utföra.
Uppgiften syftar till att ni ska få praktisk erfarenhet av att lösa problem med hjälp av algoritmer, men också till att ge en förståelse av hur en dators primitiva instruktioner kan sättas samman till program som löser en meningsfull uppgift.
Little Man's förmåga att tolka och utföra instruktioner är ganska begränsad; instruktionsuppsättningen består av endast nio instruktioner. Av dessa nio instruktioner är två avsedda för matematiska operationer, addition och subtraktion. Det finns med andra ord ingen instruktion för att utföra vare sig division eller multiplikation.
Er uppgift är (1) att utforma en algoritm som gör det möjligt för Little Man att utföra även multiplikation. Algoritmens indata ska utgöras av två heltal mellan 1 och 15. Utdata ska utgöras av produkten av de två heltalen. Observera att multiplikation inte är en av de elementära operationer som ni har till förfogande i algoritmen. Ni måste på något sätt kunna åstadkomma en multiplikation med hjälp av bl.a. addition eller subtraktion.
Därefter ska ni (2) med utgångspunkt i algoritmen utforma ett program som Little Man Computer kan tolka och utföra. Programmet ska läsa in två tal via inkorgen för att slutligen skriva ut produkten av de två talen i utkorgen. Därefter ska programmet avslutas.
Den algoritm ni utformar ska redovisas i form av ett flödesschema. Programmet till Little Man Computer redovisar ni i form av en tabell där det framgår vilket innehåll som finns i respektive brevfack, t.ex.:
Brevfack
Instruktion
00
500
01
299
02
500
03
399
04
600
05
700
På förekommen anledning uppmanar vi er att inte lämna in handskrivna
uppgifter. Använd er av för ändamålet lämpliga datorprogram (tex Word och
Powerpoint). Ni kan lämna in uppgiften antingen i Daniel Skogs brevfack på
institutionen (endast studenterna i Umeå), eller direkt till någon av oss.
Glöm inte att ange vilken grupp ni tillhör.
Senaste inlämningsdag för gruppuppgift LMC:
Umeå: Måndagen den 15/3
Skellefteå: Måndagen den 15/3
(Ansvarig lärare: Daniel Skog)
hem
Utforma en algoritm som erbjuder en lösning