Skillnad mellan versioner av "1.10 Rekursion"

Från Mathonline
Hoppa till: navigering, sök
m
m
Rad 11: Rad 11:
 
= <b><span style="color:#931136">Betydelsen</span></b> =
 
= <b><span style="color:#931136">Betydelsen</span></b> =
 
<div class="ovnE">
 
<div class="ovnE">
<big><big>Ordet <b><span style="color:red">rekursion</span></b> kommer från det latinska <i>recurrere</i> som betyder <i>att köra igen</i>.
+
<big><big>Ordet <b><span style="color:red">rekursion</span></b> kommer från det latinska <i>recurrere</i> som betyder <b><span style="color:red">att köra igen</span></b>.
  
  

Versionen från 12 december 2020 kl. 18.06

        <<  Lektion 16          Genomgång          Övningar      


Betydelsen

Ordet rekursion kommer från det latinska recurrere som betyder att köra igen.


Tre steg för att uppnå målet:

1) När är ett tal primtal? Programmet PrimtalsTest, modulariserat: PrimFkt & PrimTest.

2) Programmet AllaPrimtal hittar alla primtal i ett intervall, använder modulen PrimFkt.

3) Programmet PrimFaktorer faktoriserar ett primtal, modifierar modulen PrimFkt.


Steg 1 togs på förra lektion . Vi fortsätter nu med stegen 2 & 3.


Alla primtal i ett intervall

Funktionen primtest()

PrimFkt.jpg


Kan användas som modul i alla program för att avgöra om ett tal är primtal.

Vi använder modulen i programmet nedan för att hitta alla primtal i ett intervall.


Programmet AllaPrimtal

AllaPrimtal.jpg


Primtalsfaktorisering

Algoritmen Primtalsfaktorisering

Algoritmen Primtalsfaktoriseringa.jpg


Programmet PrimFaktorer

Programmet Primtalsfaktorisering.jpg


Läs om primtal i kursboken på sid 91-96.


 










Copyright © 2020 TechPages AB. All Rights Reserved.