Skillnad mellan versioner av "3.8 Primtalsfaktorisering"

Från Mathonline
Hoppa till: navigering, sök
m
m
 
(6 mellanliggande versioner av samma användare visas inte)
Rad 21: Rad 21:
  
 
= <b><span style="color:#931136">Klassen Prime</span></b> =
 
= <b><span style="color:#931136">Klassen Prime</span></b> =
−
<div class="ovnC">
+
<div class="ovnA">
 
[[Image: Klassen Prime.jpg]]
 
[[Image: Klassen Prime.jpg]]
  
  
 
<big><big>
 
<big><big>
−
<b>Factorize()</b> är en <b><span style="color:red">rekursiv metod</span></b> därför att den anropar
+
<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
  
−
sig själv i sin egen definition, se sista satsen.  
+
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>
 
</big></big>
 
</div>
 
</div>
Rad 40: Rad 46:
  
 
= <b><span style="color:#931136">Körexempel</span></b> =
 
= <b><span style="color:#931136">Körexempel</span></b> =
−
<div class="ovnA">
+
<div class="ovnE">
 
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Korex.jpg]]</div>
 
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Korex.jpg]]</div>
 
</div>
 
</div>
Rad 71: Rad 77:
  
  
−
[[Matte:Copyrights|Copyright]] © 2021 [https://www.techpages.se <b><span style="color:blue">TechPages AB</span></b>]. All Rights Reserved.
+
[[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.01

       Lektion 23          Genomgång          Övningar      


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 98-102.


 










Copyright © 2021 TechPages AB. All Rights Reserved.