Skillnad mellan versioner av "3.8 Primtalsfaktorisering"

Från Mathonline
Hoppa till: navigering, sök
m
m
 
(3 mellanliggande versioner av samma användare visas inte)
Rad 12: Rad 12:
 
| style="border-bottom:1px solid #797979"  width="100%"|  
 
| style="border-bottom:1px solid #797979"  width="100%"|  
 
|}
 
|}
 +
 +
 +
<div class="ovnE">
 +
[[Image: Fundamentalsats.jpg]]
 +
</div>
 +
 +
 +
= <b><span style="color:#931136">Algoritmen för primtalsfaktorisering</span></b> =
 +
<div class="ovnC">
 +
[[Image: Algoritmen.jpg]]
 +
</div>
 +
 +
 +
= <b><span style="color:#931136">Klassen Prime</span></b> =
 +
<div class="ovnA">
 +
[[Image: Klassen Prime.jpg]]
 +
 +
 +
<big><big>
 +
<b>Factorize()</b> är en <b><span style="color:red">rekursiv metod</span></b> därför att den anropar sig själv i sin egen
 +
 +
definition, se sista satsen.
 +
 +
Metodens andra parameter, Listan <b>t</b>, är en dynamisk array som kan växa
 +
 +
obegränsat. Den är ideal för att lagra primfaktorerna, eftersom det är 
 +
 +
oförutsägbart hur många primfaktorer det kommer att bli.
 +
</big></big>
 +
</div>
 +
 +
 +
= <b><span style="color:#931136">Programmet PrimeFactors</span></b> =
 +
<div class="ovnA">
 +
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: P_PrimeFactors.jpg]]</div>
 +
</div>
 +
 +
 +
= <b><span style="color:#931136">Körexempel</span></b> =
 +
<div class="ovnE">
 +
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Korex.jpg]]</div>
 +
</div>
 +
 +
 +
= <b><span style="color:#931136">Läs om primtalsfaktorisering i [http://www.mathonline.se/Progr_3/2%20Boken%20Progr_3_Cs.pdf <span style="color:blue">kursboken</span>], sid 130-135.</span></b> =
 +
 +
 +
 +
<br>
 +
 +
&nbsp;
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
[[Matte:Copyrights|Copyright]] © 2021 <b><span style="color:blue">TechPages AB</span></b>. All Rights Reserved.

Nuvarande version från 3 december 2022 kl. 15.12

v 49, ht 2022


        <<  Agenda          Genomgång Primtal          Genomgång Rekursion          Dagens övningar          Nästa lektion  >>      


Fundamentalsats.jpg


Algoritmen för primtalsfaktorisering

Algoritmen.jpg


Klassen Prime

Klassen Prime.jpg


Factorize() är en rekursiv metod därför att den anropar sig själv i sin egen

definition, se sista satsen.

Metodens andra parameter, Listan t, är en dynamisk array som kan växa

obegränsat. Den är ideal för att lagra primfaktorerna, eftersom det är

oförutsägbart hur många primfaktorer det kommer att bli.


Programmet PrimeFactors

P PrimeFactors.jpg


Körexempel

Korex.jpg


Läs om primtalsfaktorisering i kursboken, sid 130-135.


 










Copyright © 2021 TechPages AB. All Rights Reserved.

Hämtad från "https://kurser.mathonline.se/index.php?title=3.8_Primtalsfaktorisering&oldid=4868"