Skillnad mellan versioner av "3.8 Primtalsfaktorisering"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| (10 mellanliggande versioner av samma användare visas inte) | |||
| Rad 9: | Rad 9: | ||
| − | |||
<div class="ovnE"> | <div class="ovnE"> | ||
[[Image: Fundamentalsats.jpg]] | [[Image: Fundamentalsats.jpg]] | ||
| Rad 15: | Rad 14: | ||
| − | = <b><span style="color:#931136"> | + | = <b><span style="color:#931136">Algoritmen för primtalsfaktorisering</span></b> = |
<div class="ovnC"> | <div class="ovnC"> | ||
| − | [[Image: | + | [[Image: Algoritmen.jpg]] |
</div> | </div> | ||
| − | = <b><span style="color:#931136"> | + | = <b><span style="color:#931136">Klassen Prime</span></b> = |
| − | <div class=" | + | <div class="ovnA"> |
| − | [[Image: | + | [[Image: Klassen Prime.jpg]] |
<big><big> | <big><big> | ||
| − | <b> | + | <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> | </big></big> | ||
</div> | </div> | ||
| − | = <b><span style="color:#931136"> | + | = <b><span style="color:#931136">Programmet PrimeFactors</span></b> = |
<div class="ovnA"> | <div class="ovnA"> | ||
| − | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: | + | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: P_PrimeFactors.jpg]]</div> |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
</div> | </div> | ||
| − | = <b><span style="color:#931136"> | + | = <b><span style="color:#931136">Körexempel</span></b> = |
| − | <div class=" | + | <div class="ovnE"> |
| − | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: | + | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Korex.jpg]]</div> |
</div> | </div> | ||
| − | = <b><span style="color:#931136">Läs om | + | = <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 98-102.</span></b> = |
| Rad 85: | Rad 77: | ||
| − | [[Matte:Copyrights|Copyright]] © 2021 | + | [[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 |
Algoritmen för primtalsfaktorisering
Klassen Prime
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
Körexempel
Läs om primtalsfaktorisering i kursboken, sid 98-102.
Copyright © 2021 TechPages AB. All Rights Reserved.
