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

Från Mathonline
Hoppa till: navigering, sök
m
m
Rad 26: Rad 26:
 
<div class="ovnE">
 
<div class="ovnE">
 
<big>
 
<big>
* &nbsp; Mata in klasserna [[Kap_3_Datastrukturer_och_abstrakta_datatyper_(forts._3)#Klassen G_Output|<b><span style="color:blue">G_Output</span></b>]], [[Kap_3_Datastrukturer_och_abstrakta_datatyper_(forts._3)#Klassen G_Bubble|<b><span style="color:blue">G_Bubble</span></b>]] och programmet [[Kap_3_Datastrukturer_och_abstrakta_datatyper_(forts._3)#Programmet_GenericTest|<b><span style="color:blue">GenericTest</span></b>]]. Kompilera och kör.
+
* &nbsp; Mata in [[3.4_Kryptering_av_strängar#Klassen EncryptStr|<b><span style="color:blue">Klassen EncryptStr</span></b>]]. Kompilera.
* &nbsp; Mata in klasserna [[Kap_3_Datastrukturer_och_abstrakta_datatyper_(forts._3)#Klassen_RandList|<b><span style="color:blue">RandList</span></b>]], [[Kap_3_Datastrukturer_och_abstrakta_datatyper_(forts._3)#foreach i listor: Klassen_Print|<b><span style="color:blue">Print</span></b>]] och programmet [[Kap_3_Datastrukturer_och_abstrakta_datatyper_(forts._3)#Programmet_Lista|<b><span style="color:blue">Lista</span></b>]]. Kompilera och kör.
+
* &nbsp; Mata in [[3.4_Kryptering_av_strängar#Programmet EncryptStrTest|<b><span style="color:blue">Programmet EncryptStrTest</span></b>]]. Kompilera och kör.
* &nbsp; Läs om <b><span style="color:red">Generiska metoder</span></b> i [http://mathonline.se:1802/Boken%20Alg%20Datastr%20Design.pdf <b><span style="color:blue">kursboken</span></b>], sid 123-127, speciellt om <b><span style="color:red">Constraints</span></b>, sid 127.
+
* &nbsp; Läs om <b><span style="color:red">Kryptering av strängar</span></b> i [http://www.mathonline.se/Progr_3/2%20Boken%20Progr_3_Cs.pdf <b><span style="color:blue">kursboken</span></b>], sid 84-86.
* &nbsp; Läs om <b><span style="color:red">Listor</span></b> i [http://mathonline.se:1802/Boken%20Alg%20Datastr%20Design.pdf <b><span style="color:blue">kursboken</span></b>], sid 128-131.
+
* &nbsp; Läs om <b><span style="color:red">Referens som parameter och returvärde</span></b> i [http://www.mathonline.se/Progr_3/2%20Boken%20Progr_3_Cs.pdf <b><span style="color:blue">kursboken</span></b>], sid 84.
* &nbsp; Lös uppgifterna nedan, [http://mathonline.se:1802/Boken%20Alg%20Datastr%20Design.pdf <b><span style="color:blue">kursboken</span></b>], <b><i>Övningar till kapitel 3</i></b>, sid 132.
+
* &nbsp; I metoden Encrypt(), klassen EncryptStr, finns satsen: ch = (char)(ch + n); Undersök följande fråga:
 +
&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 uppgiften nedan:
 
</big>
 
</big>
 
</div>
 
</div>
Rad 36: Rad 38:
  
 
<div class="ovnC">
 
<div class="ovnC">
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Ovn 3_5_7.jpg]]</div>
+
<big>
 
+
Vidareutveckla krypteringsalgoritmen i [[3.4_Kryptering_av_strängar#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:
<big><big>
+
* &nbsp; Modifiera metoden <b>Encrypt(String t, int n)</b> till <b>Encrypt(String t, int k, int m)</b>.
&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.
+
* &nbsp; Definiera krypteringen av tecknen med en linjär funktion y = k x + m, dvs:
</big></big>
+
* &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>
  

Versionen från 2 november 2022 kl. 20.12

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


Dagens övningar

Fortsätt att arbeta med:

\( \quad \) \( \quad \)

Rekommendation: Öppna ett textdokument.

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

Arbeta gärna gruppvis.


  •   Mata in Klassen EncryptStr. Kompilera.
  •   Mata in Programmet EncryptStrTest. Kompilera och kör.
  •   Läs om Kryptering av strängar i kursboken, sid 84-86.
  •   Läs om Referens som parameter och returvärde i kursboken, sid 84.
  •   I metoden Encrypt(), klassen EncryptStr, finns satsen: ch = (char)(ch + n); Undersök följande fråga:

        Varför måste (ch + n) explicit konverteras till char, när variabeln ch redan är deklarerad till char?

  •   Lös uppgiften nedan:


Vidareutveckla krypteringsalgoritmen i Klassen EncryptStr.

  •   Modifiera klassen EncryptStr till en ny klass EncryptStr_Fkt så här:
  •   Modifiera metoden Encrypt(String t, int n) till Encrypt(String t, int k, int m).
  •   Definiera krypteringen av tecknen med en linjär funktion y = k x + m, dvs:
  •   Ersätt satsen ch = (char)(ch + n); med ch = (char)(k*ch + m);
  •   Lägg till en ny metod Decrypt(String t, int k, int m) som dekrypterar tecknen med

        den inversa funktionen y = (x - m) / k dvs: ch = (char)((ch - m)/k);

  •   Anropa båda metoderna från Main() genom att skicka värdena 2 till k och -5 till m.

        Dvs krypteringsfunktionen blir y = 2 x - 5 och dekrypteringsfunktionen y = (x + 5) / 2








Copyright © 2022 TechPages AB. All Rights Reserved.