předchozí - obsah části - obsah - další | dotazy/odpovědi

Jednoduché vlastní implementace vyhledávacích a řadicích algoritmů

Lineární a binární vyhledávání

Cílem je napsat dvě třídy, jejichž objekty budou umět:

Dále pak napsat dvě třídy rozšiřující dvě výše uvedené tak, aby navíc:

Jak se budou třídy lišit:

  1. LinearSearcher bude vyhledávat v neuspořádaném poli lineárně - Kostra třídy LinearSearcher: http://www.fi.muni.cz/~tomp/java/ucebnice/javasrc/tomp/searching/LinearSearcher.java
  2. BinarySearcher bude vyhledávat v uspořádaném poli půlením intervalu - algoritmus viz např. kurz (slidy) Úvod do programování (pozn.: nemusíte testovat, zda je zadané pole skutečně uspořádané) - Kostra třídy BinarySearcher: http://www.fi.muni.cz/~tomp/java/ucebnice/javasrc/tomp/searching/BinarySearcher.java
  3. LinearSearcherMinMax bude rozšiřovat LinearSearcher tak, aby uměla vyhledat maximum/minimum - Kostra třídy LinearSearcherMinMax: http://www.fi.muni.cz/~tomp/java/ucebnice/javasrc/tomp/searching/LinearSearcherMinMax.java
  4. BinarySearcherMinMax bude rozšiřovat BinarySearcher tak, aby uměla vyhledat maximum/minimum - Kostra třídy BinarySearcherMinMax: http://www.fi.muni.cz/~tomp/java/ucebnice/javasrc/tomp/searching/BinarySearcherMinMax.java

Jak postupovat:

  1. Kostry tříd uložte do balíku cz.muni.fi.{vaslogin}.searching
  2. Upravte je, aby dělaly, co mají.
  3. Do stejného balíku uložte také třídu Demo z http://www.fi.muni.cz/~tomp/java/ucebnice/javasrc/tomp/searching/Demo.java
  4. Třídy pro vyhledávání vyzkoušejte spuštěním vaší třídy Demo.

Řazení probubláváním a quicksort

Cílem je napsat dvě třídy objektů, jejichž objekty budou umět:

Jak se budou dvě třídy lišit:

Jak postupovat:

  1. Kostry tříd BubbleSorter a QuickSorter uložte do balíku cz.muni.fi.{vaslogin}.sorting
  2. Upravte je, aby dělaly, co mají.
  3. Do stejného balíku uložte také třídu Demo z http://www.fi.muni.cz/~tomp/java/ucebnice/javasrc/tomp/sorting/Demo.java
  4. Třídy pro řazení vyzkoušejte spuštěním vaší třídy Demo.

Obecné informace

pozn: Pokud cvičící zadání modifikuje, je to OK. Tohle je vzorové minimální zadání.

za obě úlohy dohromady získáte max. 4 body.

předchozí - obsah části - obsah - další | dotazy/odpovědi
Slidy předmětu byly navštíveny krát.