Skillnad mellan versioner av "1.9 Primtal (Introduktion)"

Från Mathonline
Hoppa till: navigering, sök
m
m
 
(30 mellanliggande versioner av samma användare visas inte)
Rad 3: Rad 3:
 
| style="border-bottom:1px solid #797979" width="5px" |  
 
| style="border-bottom:1px solid #797979" width="5px" |  
 
{{Not selected tab|[[Lektion 14 (Python)| <<&nbsp;&nbsp;Lektion 14]]}}
 
{{Not selected tab|[[Lektion 14 (Python)| <<&nbsp;&nbsp;Lektion 14]]}}
 +
<!-- {{Not selected tab|[[Lektion 16 (DigSkap)| <<&nbsp;&nbsp;Lektion 16]]}} -->
 
{{Selected tab|[[1.9 Primtal (Introduktion)|Genomgång]]}}
 
{{Selected tab|[[1.9 Primtal (Introduktion)|Genomgång]]}}
{{Not selected tab|[[Övningar 14 (Python)|Övningar 14&nbsp;&nbsp;>> ]]}}
+
{{Not selected tab|[[Övningar 14 (Python)|Övningar]]}}
 +
<!-- {{Not selected tab|[[Övningar 16 (DigSkap)|Övningar]]}} -->
 
| style="border-bottom:1px solid #797979"  width="100%"| &nbsp;
 
| style="border-bottom:1px solid #797979"  width="100%"| &nbsp;
 
|}
 
|}
Rad 14: Rad 16:
  
  
<big><big><b><span style="color:red">Målet:</span></b> Ett pythonprogram som åstadkommer faktoriseringen ovan: svårt problem.
+
<big><big><b><span style="color:red">Vårt mål:
  
<b><span style="color:red">Tre steg för att uppnå målet:</span></b>
+
</span></b> Ett pythonprogram som åstadkommer faktoriseringen ovan: <b>svårt problem!</b>
  
<b><span style="color:red">1)</span></b> När är ett tal primtal? Programmet <b>PrimtalsTest</b>, modul.: <b>PrimFkt & PrimTest</b>.
+
----
  
<b><span style="color:red">2)</span></b> Att hitta alla primtal i ett givet intervall: Programmet <b>AllaPrimtal</b>.
+
<b><span style="color:red">Tre steg för att uppnå målet:</span></b>
  
<b><span style="color:red">3)</span></b> Att faktorisera ett givet primtal: Programmet <b>PrimFaktorer</b>.
+
<b><span style="color:red">Steg 1</span></b> &nbsp; När är ett tal primtal? Svar ges av:
</big></big>
+
</div>
+
  
 +
::&nbsp;&nbsp;Programmet <b>PrimtalsTest</b>, modulariserat: <b>PrimFkt & PrimTest</b>.
  
= <b><span style="color:#931136">ASCII-tabellen</span></b> =
+
<b><span style="color:red">Steg 2</span></b> &nbsp; Att hitta alla primtal i ett givet intervall: Programmet <b>AllaPrimtal</b>.
<div class="ovnC">
+
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: ASCII_tabellen.jpg]]</div>
+
  
 +
<b><span style="color:red">Steg 3</span></b> &nbsp; Att faktorisera ett givet primtal: Programmet <b>PrimFaktorer</b>.
  
<big><big><b><span style="color:red">ASCII</span></b> står för <i>American Standard Code for Information Interchange</i> och är en stan-
+
----
  
dard för kodning av tecken - den äldsta standarden inom datavetenskap.
+
<b><span style="color:red">Steg 1</span></b> tar vi idag, <b><span style="color:red">steg 2 & 3</span></b> nästa lektion.
 
+
</big></big>
ASCII ingår i en nyare standard för kodning av tecken som heter <b><span style="color:red">Unicode</span></b>.</big></big>
+
 
</div>
 
</div>
  
  
= <b><span style="color:#931136">Den inbyggda pythonfunktionen chr()</span></b> =
+
= <b><span style="color:red">Steg 1</span></b> &nbsp; <b><span style="color:#931136">Programmet PrimtalsTest</span></b> =
<div class="ovnA">
+
<div class="ovnC">
=== <b><span style="color:#931136">Öppna Python interpretatorn och testa chr() i Interactive mode:</span></b> ===
+
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: PrimtalsTest.jpg]]</div>
  
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: chra() InteractMode.jpg]]</div>
 
  
 
+
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: PrimtalsTestKorRes.jpg]]</div>
<big><big><b><span style="color:red">chr</span></b> står för <b><span style="color:red">character</span></b> och betyder tecken (bokstav).
+
 
+
Funktionen <b><span style="color:red">chr()</span></b> returnerar tecknet (bokstaven) tillhörande ASCII-koden:
+
 
+
97 är ASCII-koden till bokstaven a och 122 är ASCII-koden till bokstaven z.</big></big>
+
 
</div>
 
</div>
  
  
= <b><span style="color:#931136">Programmet Char2int</span></b> =
+
= <b><span style="color:#931136">PrimtalsTest som funktion</span></b> =
 
<div class="ovnA">
 
<div class="ovnA">
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Char2Int.jpg]]</div>
+
== <b><span style="color:#931136">Den externa funktionen primtest()</span></b> ==
</div>
+
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: PrimFkt.jpg]]</div>
  
  
= <b><span style="color:#931136">Programmet Int2char</span></b> =
+
<big><big>Kan användas som modul i <b>alla</b> program för att avgöra om ett tal är primtal.</big></big>
<div class="ovnA">
+
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Int2Char.jpg]]</div>
+
</div>
+
  
 
= <b><span style="color:#931136">Programmet Encrypt_utan_Fkt</span></b> =
 
<div class="ovnA">
 
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Programmet Encrypt_utan_Fkta.jpg]]</div>
 
</div>
 
 
 
= <b><span style="color:#931136">Den externa funktionen encrypt()</span></b> =
 
<div class="ovnA">
 
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: EncryptFkt.jpg]]</div>
 
 
</div>
 
</div>
  
  
= <b><span style="color:#931136">Programmet EncryptText</span></b> =
+
= <b><span style="color:#931136">Programmet PrimTest</span></b> =
 
<div class="ovnA">
 
<div class="ovnA">
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: EncryptTextb.jpg]]</div>
+
== <b><span style="color:#931136">Använder modulen ovan och anropar funktionen primtest()</span></b> ==
 +
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: PrimTest.jpg]]</div>
 
</div>
 
</div>
  
  
= <b><span style="color:#931136">Läs om kryptering i kursboken på sid 77-85.</span></b> =
+
= <b><span style="color:#931136">Läs om primtal i [http://www.mathonline.se/Digitalt%20skapande%201/Koda_matte_finalversion_4_sep.pdf <span style="color:blue">kursboken</span>] på sid 86-91.</span></b> =
  
  
Rad 111: Rad 92:
  
  
[[Matte:Copyrights|Copyright]] © 2020 [https://www.techpages.se <b><span style="color:blue">TechPages AB</span></b>]. All Rights Reserved.
+
[[Matte:Copyrights|Copyright]] © 2021 [https://www.techpages.se <b><span style="color:blue">TechPages AB</span></b>]. All Rights Reserved.

Nuvarande version från 26 november 2021 kl. 11.15

        <<  Lektion 14          Genomgång          Övningar      


Om primtal

Ord() Om primtal.jpg


Vårt mål:

Ett pythonprogram som åstadkommer faktoriseringen ovan: svårt problem!


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

Steg 1   När är ett tal primtal? Svar ges av:

  Programmet PrimtalsTest, modulariserat: PrimFkt & PrimTest.

Steg 2   Att hitta alla primtal i ett givet intervall: Programmet AllaPrimtal.

Steg 3   Att faktorisera ett givet primtal: Programmet PrimFaktorer.


Steg 1 tar vi idag, steg 2 & 3 nästa lektion.


Steg 1   Programmet PrimtalsTest

PrimtalsTest.jpg


PrimtalsTestKorRes.jpg


PrimtalsTest som funktion

Den externa funktionen primtest()

PrimFkt.jpg


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


Programmet PrimTest

Använder modulen ovan och anropar funktionen primtest()

PrimTest.jpg


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


 










Copyright © 2021 TechPages AB. All Rights Reserved.