Informatika1-2012/Eloadas2

A MathWikiből
(Változatok közti eltérés)
 
(egy szerkesztő 7 közbeeső változata nincs mutatva)
1. sor: 1. sor:
          <h1>Informatika 1.</h1>
+
<h1>Visszapillantó</h1>
          <p>(2012)<br/>
+
<ul>
          Második előadás<br/>
+
  <li>= vs ==<br/>értékadás vs 'ellenőrzés'</li>
            <small>Németh Tibor</small><br>
+
  <li>függvény vs metódus</li>
            <small><i>2012. szeptember 12.</i></small>
+
  <li>változó vs 'szimbólum'</li>
          </p>
+
</ul>
  
          <h2>Tartalom</h2>
+
<h1>Egyszerű adattípusok</h1>
          <ul>
+
<p>A Sage (és kb. egyben a Python) beépített egyszerű típusai:</p>
            <li>Adattípusok</li>
+
<table style="margin-left: auto; margin-right: auto; border: 1px solid #777;" border="1">
            <ul>
+
  <tr><th>Típus</th><th>Leírás</th><th>Példa</th></tr>
              <li>Egyszerű típusok</li>
+
  <tr><td style="border: 1px solid #777;">None</td><td style="border: 1px solid #777;">"semmi", null típus</td><td style="border: 1px solid #777;">None</td></tr>
              <li>Összetett típusok</li>
+
  <tr><td style="border: 1px solid #777;">int</td><td style="border: 1px solid #777;">egész szám (32-bites)</td><td style="border: 1px solid #777;">6</td></tr>
              <li>Listák kezelése</li>
+
  <tr><td style="border: 1px solid #777;">long</td><td style="border: 1px solid #777;">hosszú egész (tetszőlegesen hosszú)</td><td style="border: 1px solid #777;">2354099L</td></tr>
              <li>Egyéb összetett típusok kezelése</li>
+
  <tr><td style="border: 1px solid #777;">float</td><td style="border: 1px solid #777;">lebegőpontos szám (törtek)</td><td style="border: 1px solid #777;">3.75</td></tr>
            </ul>
+
  <tr><td style="border: 1px solid #777;">complex</td><td style="border: 1px solid #777;">komplex szám</td><td style="border: 1px solid #777;">3-2*i</td></tr>
            <li>Algoritmusok, vezérlési szerkezetek</li>
+
</table>
            <ul>
+
              <li>IF - ELSE elágazás</li>
+
              <li>WHILE ciklus</li>
+
              <li>FOR ciklus</li>
+
            </ul>
+
            <li>Példák</li>
+
          </ul>
+
  
          <h2>Visszapillantó</h2>
+
<h1>Összetett adattípusok</h1>
          <ul>
+
<p>A Sage (és kb. egyben a Python) beépített egyszerű típusai:</p>
            <li>= vs ==<br/>értékadás vs 'ellenőrzés'</li>
+
<table style="margin-left: auto; margin-right: auto; border: 1px solid #333;" border="1">
            <li>függvény vs metódus</li>
+
  <tr><th>Típus</th><th>Leírás</th><th>Példa</th></tr>
            <li>változó vs 'szimbólum'</li>
+
  <tr><td style="border: 1px solid #333;">str</td><td style="border: 1px solid #333;">karakterlánc (string)</td><td style="border: 1px solid #333;">'alma'</td></tr>
          </ul>
+
  <tr><td style="border: 1px solid #333;">list</td><td style="border: 1px solid #333;">lista</td><td style="border: 1px solid #333;">[2,y,'bb']</td></tr>
 +
  <tr><td style="border: 1px solid #333;">tuple</td><td style="border: 1px solid #333;">tuple</td><td style="border: 1px solid #333;">(2,x,'aa')</td></tr>
 +
  <tr><td style="border: 1px solid #333;">set</td><td style="border: 1px solid #333;">halmaz</td><td style="border: 1px solid #333;">set(['a','c'])</td></tr>
 +
  <tr><td style="border: 1px solid #333;">dict</td><td style="border: 1px solid #333;">szótár<br/>(kulcs:érték)</td><td style="border: 1px solid #333;">dict({'one':1,'two':2})</td></tr>
 +
</table>
  
          <h2>Egyszerű adattípusok</h2>
+
<h2>Listák</h2>
          <p>A Sage (és kb. egyben a Python) beépített egyszerű típusai:</p>
+
          <table style="margin-left: auto; margin-right: auto; border: 1px solid #777;" border="1">
+
            <tr><th>Típus</th><th>Leírás</th><th>Példa</th></tr>
+
            <tr><td style="border: 1px solid #777;">None</td><td style="border: 1px solid #777;">"semmi", null típus</td><td style="border: 1px solid #777;">None</td></tr>
+
            <tr><td style="border: 1px solid #777;">int</td><td style="border: 1px solid #777;">egész szám (32-bites)</td><td style="border: 1px solid #777;">6</td></tr>
+
            <tr><td style="border: 1px solid #777;">long</td><td style="border: 1px solid #777;">hosszú egész (tetszőlegesen hosszú)</td><td style="border: 1px solid #777;">2354099L</td></tr>
+
            <tr><td style="border: 1px solid #777;">float</td><td style="border: 1px solid #777;">lebegőpontos szám (törtek)</td><td style="border: 1px solid #777;">3.75</td></tr>
+
            <tr><td style="border: 1px solid #777;">complex</td><td style="border: 1px solid #777;">komplex szám</td><td style="border: 1px solid #777;">3-2*i</td></tr>
+
          </table>
+
  
          <h2>Összetett adattípusok</h2>
+
<ul>
          <p>A Sage (és kb. egyben a Python) beépített egyszerű típusai:</p>
+
  <li>Listát definiálhatunk úgy, hogy megadjuk az elemeit (akármilyen típusúak lehetnek) szögletes zárójelek között:
          <table style="margin-left: auto; margin-right: auto; border: 1px solid #333;" border="1">
+
    <pre>sage: L1 = [pi, 'abc', 35, pi, 12]</pre></li>
            <tr><th>Típus</th><th>Leírás</th><th>Példa</th></tr>
+
  <li>Hivatkozhatunk a lista egy elemére:
            <tr><td style="border: 1px solid #333;">str</td><td style="border: 1px solid #333;">karakterlánc (string)</td><td style="border: 1px solid #333;">'alma'</td></tr>
+
    <pre>sage: L1[2]
            <tr><td style="border: 1px solid #333;">list</td><td style="border: 1px solid #333;">[2,y,'bb']</td><td style="border: 1px solid #333;">6</td></tr>
+
            <tr><td style="border: 1px solid #333;">tuple</td><td style="border: 1px solid #333;">(2,x,'aa')</td><td style="border: 1px solid #333;">2354099L</td></tr>
+
            <tr><td style="border: 1px solid #333;">set</td><td style="border: 1px solid #333;">halmaz</td><td style="border: 1px solid #333;">set(['a','c'])</td></tr>
+
            <tr><td style="border: 1px solid #333;">dict</td><td style="border: 1px solid #333;">szótár<br/>(kulcs:érték)</td><td style="border: 1px solid #333;">dict({'one':1,'two':2})</td></tr>
+
          </table>
+
 
+
          <h2>Listák</h2>
+
 
+
            <ul>
+
              <li>Listát definiálhatunk úgy, hogy megadjuk az elemeit (akármilyen típusúak lehetnek) szögletes zárójelek között:
+
                <pre>sage: L1 = [pi, 'abc', 35, pi, 12]</pre></li>
+
              <li>Hivatkozhatunk a lista egy elemére:
+
                <pre>sage: L1[2]
+
 
35</pre></li>
 
35</pre></li>
              <p><i>Figyeljünk arra, hogy 0-tól kezdődik az elemek számozása!</i></p>
+
  <p><i>Figyeljünk arra, hogy 0-tól kezdődik az elemek számozása!</i></p>
              <li>Kiválaszthatunk egy rész-listát:
+
  <li>Kiválaszthatunk egy rész-listát:
                <pre>sage: L1[1:4]
+
    <pre>sage: L1[1:4]
 
['abc', 35, pi]</pre></li>
 
['abc', 35, pi]</pre></li>
              <li>Létrehozhatunk egy listát a range függvény segítségével:
+
  <li>Létrehozhatunk egy listát a range függvény segítségével:
                <pre>sage: L2 = range(5)
+
    <pre>sage: L2 = range(5)
 
sage: L2
 
sage: L2
 
[0, 1, 2, 3, 4]</pre></li>
 
[0, 1, 2, 3, 4]</pre></li>
              <li>Lekérdezhetjük a lista hosszát (hány eleme van):
+
  <li>Lekérdezhetjük a lista hosszát (hány eleme van):
                <pre>sage: len(L2)
+
    <pre>sage: len(L2)
 
5</pre></li>
 
5</pre></li>
            <li>A listának bármely elemét felülírhatjuk:
+
  <li>A listának bármely elemét felülírhatjuk:
              <pre>sage: L2[1] = 'egy'
+
    <pre>sage: L2[1] = 'egy'
 
sage: L2
 
sage: L2
 
[0, 'egy', 2, 3, 4]</pre></li>
 
[0, 'egy', 2, 3, 4]</pre></li>
            </ul>
+
</ul>
  
          <h2>A tuple típus</h2>
+
<h2>A tuple típus</h2>
  
 
<p>A tuple sokmindenben hasonlít a listához, de az elemei utólag nem módosíthatóak.</p>
 
<p>A tuple sokmindenben hasonlít a listához, de az elemei utólag nem módosíthatóak.</p>
            <ul>
+
<ul>
              <li>Kerek zárójellel definiáljuk:
+
  <li>Kerek zárójellel definiáljuk:
                <pre>sage: T = (pi, 'abc', 35, pi, 12)</pre></li>
+
    <pre>sage: T = (pi, 'abc', 35, pi, 12)</pre></li>
              <li>Hivatkozhatunk a tuple egy elemére:
+
  <li>Hivatkozhatunk a tuple egy elemére:
                <pre>sage: T[2]
+
    <pre>sage: T[2]
 
35</pre></li>
 
35</pre></li>
              <li>Ha meg akarnánk változtatni a tuple egy elemét:
+
  <li>Ha meg akarnánk változtatni a tuple egy elemét:
                <pre>sage: T[1]='s'
+
    <pre>sage: T[1]='s'
 
TypeError: 'tuple' object does not support item assignment</pre></li>
 
TypeError: 'tuple' object does not support item assignment</pre></li>
            </ul>
+
</ul>
  
          <h2>A halmaz típus</h2>
+
<h2>A halmaz típus</h2>
            <p>A <code>set</code> típus megfelel a matematikai halmaz fogalomnak: nem rendezett elemek gyüjteménye.</p>
+
<p>A <code>set</code> típus megfelel a matematikai halmaz fogalomnak: nem rendezett elemek gyüjteménye.</p>
            <ul>
+
<ul>
              <li>Definiálható a <code>set</code> kulcsszóval és egy lista megadásával:
+
  <li>Definiálható a <code>set</code> kulcsszóval és egy lista megadásával:
                <pre>sage: S = set([pi, 'abc', 35, pi, 12])</pre></li>
+
    <pre>sage: S = set([pi, 'abc', 35, pi, 12])</pre></li>
              <li>Megkérdezhetjük, hogy valami benne van-e a halmazban:
+
  <li>Megkérdezhetjük, hogy valami benne van-e a halmazban:
                <pre>sage: 35 in S
+
    <pre>sage: 35 in S
 
True</pre></li>
 
True</pre></li>
              <li>Lekérdezhetjük a halmaz méretét (hány eleme van):
+
  <li>Lekérdezhetjük a halmaz méretét (hány eleme van):
                <pre>sage: len(S)
+
    <pre>sage: len(S)
 
4</pre></li>
 
4</pre></li>
              <li>Törlés a halmazból:
+
  <li>Törlés a halmazból:
                <pre>sage: S.remove(pi)</pre></li>
+
    <pre>sage: S.remove(pi)</pre></li>
            </ul>
+
</ul>
  
          <h2>A szótár típus</h2>
+
<h2>A szótár típus</h2>
            <p>A szótár arra való, hogy kulcs-érték párokat egymáshoz rendelhessünk.</p>
+
<p>A szótár arra való, hogy kulcs-érték párokat egymáshoz rendelhessünk.</p>
            <ul>
+
<ul>
              <li>Kapcsos zárójellel definiálható a következő módon:
+
  <li>Kapcsos zárójellel definiálható a következő módon:
                <pre>sage: D = {'one':1, 'two':2, 'three':3}</pre></li>
+
    <pre>sage: D = {'one':1, 'two':2, 'three':3}</pre></li>
              <li>Kulcshoz tartozó érték lekérdezése:
+
  <li>Vagy a <code>dict</code> kulcsszó használatával:
                <pre>sage: D['one']
+
    <pre>sage: D = dict({'one':1, 'two':2, 'three':3})</pre></li>
 +
  <li>Kulcshoz tartozó érték lekérdezése:
 +
    <pre>sage: D['one']
 
1</pre></li>
 
1</pre></li>
              <li>Lekérdezhetjük a szótár kulcsait:
+
  <li>Lekérdezhetjük a szótár kulcsait:
                <pre>sage: D.keys()
+
    <pre>sage: D.keys()
 
['three', 'two', 'one']</pre></li>
 
['three', 'two', 'one']</pre></li>
              <li>Megkérdezhetjük, hogy valami benne van-e a szótárban:
+
  <li>Megkérdezhetjük, hogy valami benne van-e a szótárban:
                <pre>sage: 'two' in D
+
    <pre>sage: 'two' in D
 
True</pre></li>
 
True</pre></li>
              <li>Az értékek között is kereshetünk a <code>values</code> metódussal:
+
  <li>Az értékek között is kereshetünk a <code>values</code> metódussal:
                <pre>sage: 2 in D.values()
+
    <pre>sage: 2 in D.values()
 
True</pre></li>
 
True</pre></li>
            </ul>
+
</ul>
  
          <h2>Algoritmusok</h2>
+
<h2>Még a típus-okról</h2>
          <p>Algoritmuson vagy eljáráson olyan megengedett lépésekből álló módszert, utasítás(sorozato)t, részletes útmutatást,
+
<p>Egy változó típusát a <code>type</code> függvénnyel nézhetjük meg.<br/>
            receptet értünk, amely valamely felmerült probléma megoldasára alkalmas.<br/>Az algoritmust leírhatjuk pszeudokóddal
+
  Például (a változók az órán már korábban szerepelt változók):</p>
            vagy folyamatábrával, illetve implementálhatjuk (megvalósíthatjuk) egy konkrét programnyelven, hogy működő programot kapjunk.</p>
+
<pre>sage: type(L1)
 +
&lt;type 'list'&gt;
 +
sage: type(D)
 +
&lt;type 'dict'&gt;</pre>
 +
<p>Vagy adat esetén:</p>
 +
<pre>sage: type(5)
 +
&lt;type 'sage.rings.integer.Integer'&gt;
 +
sage: type(5.0)
 +
&lt;type 'sage.rings.real_mpfr.RealLiteral'&gt;
 +
sage: type('5')
 +
&lt;type 'str'&gt;</pre>
 +
<h1>Algoritmusok</h1>
 +
<p>Algoritmuson vagy eljáráson olyan megengedett lépésekből álló módszert, utasítás(sorozato)t, részletes útmutatást,
 +
  receptet értünk, amely valamely felmerült probléma megoldasára alkalmas.<br/>Az algoritmust leírhatjuk pszeudokóddal
 +
  vagy folyamatábrával, illetve implementálhatjuk (megvalósíthatjuk) egy konkrét programnyelven, hogy működő programot kapjunk.</p>
  
          <h2>Algoritmus példa</h2>
+
<h2>Algoritmus példa</h2>
          <p>Válasszuk ki az a; b; c számok közül a legkisebbet!</p>
+
<p>Válasszuk ki az a; b; c számok közül a legkisebbet!</p>
          <table>
+
<table>
            <tr>
+
  <tr>
              <td>
+
    <td>
<!--                <img  width="320" height="300" src="./images/if.png" alt="IF"> -->
+
[http://docs.google.com/open?id=0Bwk5mjaCfPlVaERMRG95c05iTlU Flowchart]
              </td>
+
      <!--                <img  width="320" height="300" src="./images/if.png" alt="IF"> -->
              <td>
+
    </td>
                <pre>IF a < b:
+
    <td>
 +
      <pre>IF a < b:
 
     IF a < c:
 
     IF a < c:
 
         RETURN a
 
         RETURN a
149. sor: 141. sor:
 
     ELSE:
 
     ELSE:
 
         RETURN c</pre>
 
         RETURN c</pre>
              </td>
+
    </td>
            <tr>
+
  <tr>
            <tr>
+
  <tr>
              <td style="text-align: center;"><small>Folyamatábra (Flowchart)</small></td><td style="text-align: center;"><small>Pszeudokód (Pseudocode)</small></td>
+
    <td style="text-align: center;"><small>Folyamatábra (Flowchart)</small></td><td style="text-align: center;"><small>Pszeudokód (Pseudocode)</small></td>
            </tr>
+
  </tr>
            <tr>
+
  <tr>
          </table>
+
</table>
  
          <h2>Feltételes utasítás</h2>
+
<h2>Feltételes utasítás</h2>
          <p>Egy feltételes utasítás így néz ki Sage-ben, ill. Python-ban:</p>
+
<p>Egy feltételes utasítás így néz ki Sage-ben, ill. Python-ban:</p>
          <table>
+
<table>
            <tr>
+
  <tr>
              <td>
+
    <td>
                <pre>def k(x):
+
      <pre>def k(x):
 
   if x%1O == 0:
 
   if x%1O == 0:
 
     return '0-ra végződik'
 
     return '0-ra végződik'
171. sor: 163. sor:
 
   else:
 
   else:
 
     return 'Nem 5-re végződő páratlan'</pre>
 
     return 'Nem 5-re végződő páratlan'</pre>
              </td>
+
    </td>
              <td>
+
    <td>
<!--                <img  width="350" height="300" src="./images/if2.png" alt="IF2"> -->
+
[http://docs.google.com/open?id=0Bwk5mjaCfPlVbzZpTVY4T2FITFk Flowchart]
              </td>
+
      <!--                <img  width="350" height="300" src="./images/if2.png" alt="IF2"> -->
            </tr>
+
    </td>
          </table>
+
  </tr>
 +
</table>
  
          <h2>While ciklus</h2>
+
<h2>While ciklus</h2>
          <p>A while-ciklus belseje addig fog ciklikusan újra és újra végrehajtódni,
+
<p>A while-ciklus belseje addig fog ciklikusan újra és újra végrehajtódni,
          amíg a feltétel része teljesül.<br/>Sage-ben:</p>
+
  amíg a feltétel része teljesül.<br/>Sage-ben:</p>
          <table>
+
<table>
            <tr>
+
  <tr>
              <td>
+
    <td>
                <pre>x = 30
+
      <pre>x = 30
 
while x > 15:
 
while x > 15:
 
   x = x-3
 
   x = x-3
 
   print x</pre>
 
   print x</pre>
              </td>
+
    </td>
              <td>
+
    <td>
<!--                <img  width="320" height="240" src="./images/while.png" alt="WHILE"> -->
+
[http://docs.google.com/open?id=0Bwk5mjaCfPlVVzJlaFRpT3I4T3c Flowchart]
              </td>
+
      <!--                <img  width="320" height="240" src="./images/while.png" alt="WHILE"> -->
            </tr>
+
    </td>
          </table>
+
  </tr>
          <p>Figyelni kell, hogy ne kerüljön a program végtelen ciklusba!</p>
+
</table>
 +
<p>Figyelni kell, hogy ne kerüljön a program végtelen ciklusba!</p>
  
          <h2>For ciklus</h2>
+
<h2>For ciklus</h2>
          <p>A <code>for</code> ciklus valamilyen lista vagy szekvencia elemein megy végig egyesével.</p>
+
<p>A <code>for</code> ciklus valamilyen lista vagy szekvencia elemein megy végig egyesével.</p>
          <pre>for x in range(4):
+
<pre>for x in range(4):
 
     print str(x) + '. elemnél járunk'</pre>
 
     print str(x) + '. elemnél járunk'</pre>
          <p>A fenti kód kimenete:</p>
+
<p>A fenti kód kimenete:</p>
          <pre>0. elemnél járunk
+
<pre>0. elemnél járunk
 
1. elemnél járunk
 
1. elemnél járunk
 
2. elemnél járunk
 
2. elemnél járunk
 
3. elemnél járunk</pre>
 
3. elemnél járunk</pre>
  
          <h2>További olvasnivalók</h2>
+
<h1>További olvasnivalók</h1>
          <p>Hasznos olvasnivalók, néhol a tananyagon túl:</p>
+
<p>Hasznos olvasnivalók, néhol a tananyagon túl:</p>
          <ul>
+
<ul>
            <li>Programozás bevezető (angolul):<br/>
+
  <li>Programozás bevezető (angolul):<br/>
              http://johnstachurski.net/book/sample2.pdf</li>
+
    http://johnstachurski.net/book/sample2.pdf</li>
            <li>Sage Tutorial:<br/>
+
  <li>Sage Tutorial:<br/>
              http://www.sagemath.org/pdf/SageTutorial.pdf</li>
+
    http://www.sagemath.org/pdf/SageTutorial.pdf</li>
            <li>Algoritmus (Wikipedia oldal):<br/>
+
  <li>Algoritmus (Wikipedia oldal):<br/>
              http://hu.wikipedia.org/wiki/Algoritmus</li>
+
    http://hu.wikipedia.org/wiki/Algoritmus</li>
            <li>Folyamatábra (angol Wikipedia oldal):<br/>
+
  <li>Folyamatábra (angol Wikipedia oldal):<br/>
              http://en.wikipedia.org/wiki/Flow_chart</li>
+
    http://en.wikipedia.org/wiki/Flow_chart</li>
          </ul>
+
</ul>

A lap jelenlegi, 2012. szeptember 24., 22:13-kori változata

Tartalomjegyzék

Visszapillantó

  • = vs ==
    értékadás vs 'ellenőrzés'
  • függvény vs metódus
  • változó vs 'szimbólum'

Egyszerű adattípusok

A Sage (és kb. egyben a Python) beépített egyszerű típusai:

TípusLeírásPélda
None"semmi", null típusNone
integész szám (32-bites)6
longhosszú egész (tetszőlegesen hosszú)2354099L
floatlebegőpontos szám (törtek)3.75
complexkomplex szám3-2*i

Összetett adattípusok

A Sage (és kb. egyben a Python) beépített egyszerű típusai:

TípusLeírásPélda
strkarakterlánc (string)'alma'
listlista[2,y,'bb']
tupletuple(2,x,'aa')
sethalmazset(['a','c'])
dictszótár
(kulcs:érték)
dict({'one':1,'two':2})

Listák

  • Listát definiálhatunk úgy, hogy megadjuk az elemeit (akármilyen típusúak lehetnek) szögletes zárójelek között:
    sage: L1 = [pi, 'abc', 35, pi, 12]
  • Hivatkozhatunk a lista egy elemére:
    sage: L1[2]
    35
  • Figyeljünk arra, hogy 0-tól kezdődik az elemek számozása!

  • Kiválaszthatunk egy rész-listát:
    sage: L1[1:4]
    ['abc', 35, pi]
  • Létrehozhatunk egy listát a range függvény segítségével:
    sage: L2 = range(5)
    sage: L2
    [0, 1, 2, 3, 4]
  • Lekérdezhetjük a lista hosszát (hány eleme van):
    sage: len(L2)
    5
  • A listának bármely elemét felülírhatjuk:
    sage: L2[1] = 'egy'
    sage: L2
    [0, 'egy', 2, 3, 4]

A tuple típus

A tuple sokmindenben hasonlít a listához, de az elemei utólag nem módosíthatóak.

  • Kerek zárójellel definiáljuk:
    sage: T = (pi, 'abc', 35, pi, 12)
  • Hivatkozhatunk a tuple egy elemére:
    sage: T[2]
    35
  • Ha meg akarnánk változtatni a tuple egy elemét:
    sage: T[1]='s'
    TypeError: 'tuple' object does not support item assignment

A halmaz típus

A set típus megfelel a matematikai halmaz fogalomnak: nem rendezett elemek gyüjteménye.

  • Definiálható a set kulcsszóval és egy lista megadásával:
    sage: S = set([pi, 'abc', 35, pi, 12])
  • Megkérdezhetjük, hogy valami benne van-e a halmazban:
    sage: 35 in S
    True
  • Lekérdezhetjük a halmaz méretét (hány eleme van):
    sage: len(S)
    4
  • Törlés a halmazból:
    sage: S.remove(pi)

A szótár típus

A szótár arra való, hogy kulcs-érték párokat egymáshoz rendelhessünk.

  • Kapcsos zárójellel definiálható a következő módon:
    sage: D = {'one':1, 'two':2, 'three':3}
  • Vagy a dict kulcsszó használatával:
    sage: D = dict({'one':1, 'two':2, 'three':3})
  • Kulcshoz tartozó érték lekérdezése:
    sage: D['one']
    1
  • Lekérdezhetjük a szótár kulcsait:
    sage: D.keys()
    ['three', 'two', 'one']
  • Megkérdezhetjük, hogy valami benne van-e a szótárban:
    sage: 'two' in D
    True
  • Az értékek között is kereshetünk a values metódussal:
    sage: 2 in D.values()
    True

Még a típus-okról

Egy változó típusát a type függvénnyel nézhetjük meg.
Például (a változók az órán már korábban szerepelt változók):

sage: type(L1)
<type 'list'>
sage: type(D)
<type 'dict'>

Vagy adat esetén:

sage: type(5)
<type 'sage.rings.integer.Integer'>
sage: type(5.0)
<type 'sage.rings.real_mpfr.RealLiteral'>
sage: type('5')
<type 'str'>

Algoritmusok

Algoritmuson vagy eljáráson olyan megengedett lépésekből álló módszert, utasítás(sorozato)t, részletes útmutatást, receptet értünk, amely valamely felmerült probléma megoldasára alkalmas.
Az algoritmust leírhatjuk pszeudokóddal vagy folyamatábrával, illetve implementálhatjuk (megvalósíthatjuk) egy konkrét programnyelven, hogy működő programot kapjunk.

Algoritmus példa

Válasszuk ki az a; b; c számok közül a legkisebbet!

Flowchart

IF a < b:
    IF a < c:
        RETURN a
    ELSE:
        RETURN c
ELSE:
    IF b < c:
        RETURN b
    ELSE:
        RETURN c
Folyamatábra (Flowchart)Pszeudokód (Pseudocode)

Feltételes utasítás

Egy feltételes utasítás így néz ki Sage-ben, ill. Python-ban:

def k(x):
  if x%1O == 0:
    return '0-ra végződik'
  elif x%5 == 0:
    return '5-re végződik'
  elif x%2 == 0:
    return 'Nem 0-ra végződő páros'
  else:
    return 'Nem 5-re végződő páratlan'

Flowchart

While ciklus

A while-ciklus belseje addig fog ciklikusan újra és újra végrehajtódni, amíg a feltétel része teljesül.
Sage-ben:

x = 30
while x > 15:
  x = x-3
  print x

Flowchart

Figyelni kell, hogy ne kerüljön a program végtelen ciklusba!

For ciklus

A for ciklus valamilyen lista vagy szekvencia elemein megy végig egyesével.

for x in range(4):
    print str(x) + '. elemnél járunk'

A fenti kód kimenete:

0. elemnél járunk
1. elemnél járunk
2. elemnél járunk
3. elemnél járunk

További olvasnivalók

Hasznos olvasnivalók, néhol a tananyagon túl:

Személyes eszközök