Skillnad mellan versioner av "Övningar 11 (Algoritmer)"

Från Mathonline
Hoppa till: navigering, sök
(Skapade sidan med '__NOTOC__ {| border="0" cellspacing="0" cellpadding="0" height="30" width="100%" | style="border-bottom:1px solid #797979" width="5px" |   {{Not selected tab|Lektion 11...')
 
m
Rad 26: Rad 26:
 
<div class="ovnE">
 
<div class="ovnE">
 
<big>
 
<big>
−
* &nbsp; Mata in klassen [[Kap_4_Tillämpningar#Klassen_EncryptStr|<b><span style="color:blue">EncryptStr</span></b>]] och programmet [[Kap_4_Tillämpningar#Programmet_EncryptStrTest|<b><span style="color:blue">EncryptStrTest</span></b>]]. Kompilera och kör.
+
* &nbsp; Mata in programmen [[Kap_4_Tillämpningar_(forts.)#Programmet_WriteReadFile|<span style="color:blue">WriteReadFile</span>]] och [[Kap_4_Tillämpningar_(forts.)#Programmet_AppendFile|<span style="color:blue">Programmet AppendFile</span>]]. Kompilera och kör.
−
* &nbsp; Mata in klassen [[Kap_4_Tillämpningar#Klassen_EncryptChar|<b><span style="color:blue">EncryptChar</span></b>]] och programmet [[Kap_4_Tillämpningar#Programmet_EncryptCharTest|<b><span style="color:blue">EncryptCharTest</span></b>]]. Kompilera och kör.
+
* &nbsp; Mata in klassen [[Kap_4_Tillämpningar_(forts.)#Klassen_RandPasswd|<span style="color:blue">RandPasswd</span>]] och programmet [[Kap_4_Tillämpningar_(forts.)#Programmet_RandPasswdTest|<span style="color:blue">RandPasswdTest</span>]]. Kompilera och kör.
−
* &nbsp; Läs om <b><span style="color:red">Kryptering av strängar</span></b> i [http://mathonline.se:1802/Boken%20Alg%20Datastr%20Design.pdf <b><span style="color:blue">kursboken</span></b>], sid 135-137.
+
* &nbsp; Mata in programmet [[Kap_4_Tillämpningar_(forts.)#Programmet_EncryptFile|<span style="color:blue">EncryptFile</span>]] och alla därtill hörande klasser (3 st). Kompilera och kör.
 +
* &nbsp; Läs om <b><span style="color:red">Filhantering</span></b> i [http://mathonline.se:1802/Boken%20Alg%20Datastr%20Design.pdf <b><span style="color:blue">kursboken</span></b>], sid 141-145.
 
* &nbsp; Läs om <b><span style="color:red">Kryptering av text, teckenvis</span></b> i [http://mathonline.se:1802/Boken%20Alg%20Datastr%20Design.pdf <b><span style="color:blue">kursboken</span></b>], sid 138-140.
 
* &nbsp; Läs om <b><span style="color:red">Kryptering av text, teckenvis</span></b> i [http://mathonline.se:1802/Boken%20Alg%20Datastr%20Design.pdf <b><span style="color:blue">kursboken</span></b>], sid 138-140.
−
* &nbsp; Läs om <b><span style="color:red">Referens som parameter och returvärde</span></b> i [http://mathonline.se:1802/Boken%20Alg%20Datastr%20Design.pdf <b><span style="color:blue">kursboken</span></b>], sid 135.
+
* &nbsp; Läs om <b><span style="color:red">Slumplösenord</span></b> i [http://mathonline.se:1802/Boken%20Alg%20Datastr%20Design.pdf <b><span style="color:blue">kursboken</span></b>], sid 146-149.
−
* &nbsp; I metoden Encrypt(), klassen EncryptStr, finns satsen: ch = (char)(ch + n); Undersök följande fråga:
+
* &nbsp; Läs om <b><span style="color:red">Kryptering av filer</span></b> i [http://mathonline.se:1802/Boken%20Alg%20Datastr%20Design.pdf <b><span style="color:blue">kursboken</span></b>], sid 150-154.
−
&nbsp; &nbsp; &nbsp; &nbsp; Varför måste (ch + n) explicit konverteras till char, när variabeln ch redan är deklarerad till char?
+
 
* &nbsp; Lös uppgifterna nedan:
 
* &nbsp; Lös uppgifterna nedan:
 
</big>
 
</big>
Rad 39: Rad 39:
  
 
<div class="ovnC">
 
<div class="ovnC">
−
<big>
+
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Ovn 4_1.jpg]]</div>
−
<big><b><span style="color:red">Kryptering av sträng med klassen String</span></b></big>
+
  
−
Vidareutveckla krypteringsalgoritmen i [[Kap_4_Tillämpningar#Klassen_EncryptStr|<b><span style="color:blue">Klassen EncryptStr</span></b>]].
 
−
* &nbsp; Modifiera klassen <b>EncryptStr</b> till en ny klass <b>EncryptStr_Fkt</b> så här:
 
−
* &nbsp; Modifiera metoden <b>Encrypt(String t, int n)</b> till <b>Encrypt(String t, int k, int m)</b>.
 
−
* &nbsp; Definiera krypteringen av tecknen med en linjär funktion y = k x + m, dvs:
 
−
* &nbsp; Ersätt satsen <b>ch = (char)(ch + n);</b> med <b>ch = (char)(k*ch + m);</b>
 
−
* &nbsp; Lägg till en ny metod <b>Decrypt(String t, int k, int m)</b> som dekrypterar tecknen med
 
−
&nbsp; &nbsp; &nbsp; &nbsp; den inversa funktionen y = (x - m) / k dvs: <b>ch = (char)((ch - m)/k);</b>
 
−
* &nbsp; Anropa båda metoderna från Main() genom att skicka värdena 2 till k och -5 till m.
 
−
&nbsp; &nbsp; &nbsp; &nbsp; Dvs krypteringsfunktionen blir y = 2 x - 5 och dekrypteringsfunktionen y = (x + 5) / 2
 
−
</big>
 
−
</div>
 
  
−
 
+
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Ovn 4_2.jpg]]</div>
−
<div class="ovnA">
+
<big><big>
−
<big>
+
&nbsp; Jämför dina lösningar med lösningsförslagen i slutet av [http://mathonline.se:1802/Boken%20Alg%20Datastr%20Design.pdf <b><span style="color:blue">kursboken</span></b>], sid 242-245.
−
<big><b><span style="color:red">Kryptering av text med arrayen char[ ]</span></b></big>
+
</big></big>
−
 
+
−
Vidareutveckla krypteringsalgoritmen i [[Kap_4_Tillämpningar#Klassen_EncryptChar|<b><span style="color:blue">Klassen EncryptChar</span></b>]].
+
−
* &nbsp; Modifiera klassen <b>EncryptChar</b> till en ny klass <b>EncryptChar_Fkt</b> så här:
+
−
* &nbsp; Modifiera metoden <b>Encrypt(char[ ] t, int n)</b> till <b>Encrypt(char[ ] t, int k, int m)</b>.
+
−
* &nbsp; Definiera krypteringen av tecknen med en linjär funktion y = k x + m, dvs:
+
−
* &nbsp; Ersätt satsen <b>t[i] = (char) (t[i] + n);</b> med <b>t[i] = (char) (k*t[i] + m);</b>
+
−
* &nbsp; Lägg till en ny metod <b>Decrypt(char[ ] t, int k, int m)</b> som dekrypterar tecknen med
+
−
&nbsp; &nbsp; &nbsp; &nbsp; den inversa funktionen y = (x - m) / k dvs: <b>t[i] = (char) ((t[i] - m)/k);</b>
+
−
* &nbsp; Anropa båda metoderna från Main() genom att skicka värdena 3 till k och -40 till m.
+
−
&nbsp; &nbsp; &nbsp; &nbsp; Dvs krypteringsfunktionen blir y = 3 x - 40 och dekrypteringsfunktionen y = (x + 40) / 3
+
−
</big>
+
 
</div>
 
</div>
  

Versionen från 5 november 2022 kl. 17.10

        <<  Agenda          Kursens planering          Genomgång          Dagens övningar          Nästa lektion  >>      


Dagens övningar

Fortsätt att arbeta med:

\( \quad \)
Instuderinsfrågorna inför tentan
\( \quad \)

Rekommendation: Öppna ett textdokument.

Skriv ned dina svar. Ingen inlämning krävs.

Arbeta gärna gruppvis.



Ovn 4 1.jpg


Ovn 4 2.jpg

  Jämför dina lösningar med lösningsförslagen i slutet av kursboken, sid 242-245.








Copyright © 2022 TechPages AB. All Rights Reserved.

Hämtad från "https://kurser.mathonline.se/index.php?title=Övningar_11_(Algoritmer)&oldid=3905"