30.Prednaska/Cvicenie0: Rozdiel medzi revíziami

Z Pascal
Prejsť na: navigácia, hľadanie
 
(One intermediate revision by one other user not shown)
Riadok 3: Riadok 3:
  
  
 +
<!-- -->
  
 
=== Rozcvička ===
 
=== Rozcvička ===
Riadok 12: Riadok 13:
 
   TLStrom = class
 
   TLStrom = class
 
     Pocet: Integer;
 
     Pocet: Integer;
     P: array ['a'..'e'] of TLstrom;
+
     P: array ['a'..'e'] of TLStrom;
 
   end;
 
   end;
 
|}
 
|}
Riadok 18: Riadok 19:
  
  
 +
<!-- -->
  
 
=== Cvičenie ===
 
=== Cvičenie ===
  
*
+
Na prednáške sa preberali len tieto tri triedenia: '''BubbleSort''', '''MinSort''', '''QuickSort'''. Okrem toho boli spomenuté (len hrubá idea): '''InsertSort''', '''MergeSort''', '''RadixSort'''.
 +
* na tabuli ručne triediť nejakú postupnosť čísel (10 - 15 náhodných čísel) najprv základnými triedeniami, potom sa zamyslieť nad '''InsertSort''' a '''MergeSort'''
 +
* ak sa bude dať, nasimulovať triedenia s kartičkami: pred tabulu v učebni postaviť 10 - 15 študentov a rozdať im kartičky s číslami -zvyšní študenti ich riadia podľa konkrétneho triediaceho algoritmu
 +
:* variant: študenti čísla neukážu tým, ktorí ich riadia, len poslúchajú na príkazy "ak je prvý väčší ako druhý, vymeňte sa" - až na záver sa ukáže, či sú dobre usporiadaní
 +
* nasimulovať '''MergeSort''' s kartičkami
 +
* '''RadixSort''' na tabili, nejakých 10 - 20 náhodných trojciferných čísel
 +
* ak bude možnosť, pozrieť si rôzne triedenia na počítači, napr.
 +
:* http://www.i-programmer.info/news/150-training-a-education/2255-sorting-algorithms-as-dances.html
 +
:* http://www.sorting-algorithms.com/
 +
:* http://www.cs.ubc.ca/~harrison/Java/sorting-demo.html
 +
 
 +
 
 +
<!-- -->
  
 
=== Domáca úloha ===
 
=== Domáca úloha ===

Aktuálna revízia z 11:56, 25. marec 2013

30. Cvičenie


< 30.Prednáška | riešené úlohy


Rozcvička

1. lexikografický strom

type
  TLStrom = class
    Pocet: Integer;
    P: array ['a'..'e'] of TLStrom;
  end;
  • metóda function TLStrom.Pocet(K: Integer): Integer zistí počet vrcholov v úrovni K, ktoré majú nulový Pocet = počet rôznych slov v slovníku dĺžky práve K


Cvičenie

Na prednáške sa preberali len tieto tri triedenia: BubbleSort, MinSort, QuickSort. Okrem toho boli spomenuté (len hrubá idea): InsertSort, MergeSort, RadixSort.

  • na tabuli ručne triediť nejakú postupnosť čísel (10 - 15 náhodných čísel) najprv základnými triedeniami, potom sa zamyslieť nad InsertSort a MergeSort
  • ak sa bude dať, nasimulovať triedenia s kartičkami: pred tabulu v učebni postaviť 10 - 15 študentov a rozdať im kartičky s číslami -zvyšní študenti ich riadia podľa konkrétneho triediaceho algoritmu
  • variant: študenti čísla neukážu tým, ktorí ich riadia, len poslúchajú na príkazy "ak je prvý väčší ako druhý, vymeňte sa" - až na záver sa ukáže, či sú dobre usporiadaní
  • nasimulovať MergeSort s kartičkami
  • RadixSort na tabili, nejakých 10 - 20 náhodných trojciferných čísel
  • ak bude možnosť, pozrieť si rôzne triedenia na počítači, napr.


Domáca úloha

1. naprogramovať ľubovoľný triediaci algoritmus , ktorého kód nebol v prednáške

  • ako procedúru TSort.Sort do projektu z prednášky

2. ľubovoľným spôsobom implementovať algoritmus Radix sort

  • napríklad na zotriedenie viac-ciferných čísel