Diskuze – Lekce 13 - Strategy (strategie)

Zpět

Upozorňujeme, že diskuze pod našimi online kurzy jsou nemoderované a primárně slouží k získávání zpětné vazby pro budoucí vylepšení kurzů. Pro studenty našich rekvalifikačních kurzů nabízíme možnost přímého kontaktu s lektory a studijním referentem pro osobní konzultace a podporu v rámci jejich studia. Toto je exkluzivní služba, která zajišťuje kvalitní a cílenou pomoc v případě jakýchkoli dotazů nebo projektů.

Komentáře

Kit

Tvůrce

Kit:28.8.2012 12:13

Schéma je sice hezké, ale ocenil bych i ukázku konkrétní implementace v nějakém jazyku. Aby to posloužilo i k výuce návrhového vzoru, protože v této podobě to většině programátorů nic neřekne.

Odpovědět

Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.

David Hartinger

Vlastník

David Hartinger:28.8.2012 12:23

Já myslím, že jim to řekne to samé, class diagram je přeci 1:1 s kódem. Pokud někdo neumí základní UML notaci, pak je to začátečník a ten nepotřebuje návrhové vzory.

Ukázky kódu doplním v druhé vlně.

Odpovědět

New kid back on the block with a R.I.P

Kit

Tvůrce

Kit:28.8.2012 12:53

Je rozdíl, jestli děláš encyklopedii nebo tutoriál. V tutoriálu by mělo být dodrženo základní pravidlo výuky: Od konkrétního k abstraktnímu. Tedy nejprve napsat problém, potom konkrétní program, který ho řeší a nakonec zobecněné schéma. Ten prostředek jsi přeskočil tak, jak se to s oblibou dělává na VŠ přednáškách.

Ještě jsem nenašel žádný rozumně udělaný tutoriál na výuku UML. A knihy na tom nejsou o mnoho lépe.

Odpovědět

Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.

David Hartinger

Vlastník

David Hartinger:28.8.2012 12:57

UML je na cestě, jsou hotové 3 díly, ale stále se nějak zasekává. Skoro to vypadá, že se toho zase budu muset chopit sám. Nicméně tu bude, proto jsem vytvořil tu kategorii návrh.

Dělám encyklopedii vzorů. Vždy uvedu motivaci, kde je problém, který vzor řeší. Poté uvedu abstraktní vzor. Poté uvedu konkrétní příklad s kódem. Poslední krok zde bude až v 2. vlně, protože ho vnímám jako druhořadý.

Odpovědět

New kid back on the block with a R.I.P

Kit

Tvůrce

Kit:28.8.2012 13:11

Pokud to děláš jako encyklopedii, tak je to v pořádku. Jen to není tak názorné jako tutoriál.

V každé významnější práci jsou druhořadé záležitosti vždy uprostřed. Vše podstatné je v úvodu nebo v závěru.

Odpovědět

Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.

David Hartinger

Vlastník

David Hartinger:28.8.2012 14:10

V tom případě tam bude motivace a praktický příklad, abstrakce bude uprostřed.

Ctím inkrementální (iterativní) přístup, proto příklady zatím píši jen do textu a jako zdrojový kód je uvedu v další vlně. Raději se nyní probojuji dalšími vzory, docela mě to baví

Odpovědět

New kid back on the block with a R.I.P

Ondřej Krsička

Tvůrce

Ondřej Krsička:28.9.2016 20:28

Už jsem to párkrát použil. Až teď ale vím, že se to jmenuje Strategy

Odpovědět

Luboš Rendl

Člen

Luboš Rendl:3.3.2025 22:56

No podle komentářu na to asi nikdo nesáhl od 2012

Odpovědět

Miroslav Kortus

Kouč

Miroslav Kortus:4.12.2025 20:23

Možná by byla ještě vhodná ukázka kódu.

Odpovědět

DarkCoder

Člen

DarkCoder:4.12.2025 21:29

Zde máš kód ukazující funkcionalitu Strategy Patternu v C

/*
 * Klíčové body Strategy Patternu:
 * 1. Rodina algoritmů: bubble_sort, quick_sort, insertion_sort
 *    - všechny mají stejné rozhraní: void func(int[], int)
 * 2. Ukazatel na funkci (SortStrategy) slouží jako rozhraní strategie
 * 3. Pole strategies[] obsahuje všechny dostupné strategie
 * 4. Strategie se volí dynamicky přes index
 * 5. Hlavní program (kontext) nezná konkrétní implementaci algoritmu
 */

#include <stdio.h>

typedef void (*SortStrategy)(int[], int);

void bubble_sort(int arr[], int n) {
    for (int i = 0; i < n-1; i++)
        for (int j = 0; j < n-1-i; j++)
            if (arr[j] > arr[j+1]) {
                int tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tmp;
            }
}

void quick_sort_recursive(int arr[], int low, int high) {
    if (low < high) {
        int pivot = arr[high];
        int i = low - 1;
        for (int j = low; j < high; j++)
            if (arr[j] <= pivot) {
                i++;
                int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp;
            }
        int tmp = arr[i+1]; arr[i+1] = arr[high]; arr[high] = tmp;
        int pi = i+1;
        quick_sort_recursive(arr, low, pi-1);
        quick_sort_recursive(arr, pi+1, high);
    }
}
void quick_sort(int arr[], int n) {
    quick_sort_recursive(arr, 0, n-1);
}

void insertion_sort(int arr[], int n) {
    for (int i = 1; i < n; i++) {
        int key = arr[i];
        int j = i - 1;
        while(j >= 0 && arr[j] > key) {
            arr[j+1] = arr[j];
            j--;
        }
        arr[j+1] = key;
    }
}

void print_array(int arr[], int n) {
    for(int i=0; i<n; i++) printf("%d ", arr[i]);
    printf("\n");
}

int main() {
    int data[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(data)/sizeof(data[0]);

    SortStrategy strategies[] = {bubble_sort, quick_sort, insertion_sort};
    const char* strategy_names[] = {"Bubble Sort", "Quick Sort", "Insertion Sort"};
    int num_strategies = sizeof(strategies)/sizeof(strategies[0]);

    int choice;

    while(1) {
        printf("Vyber strategii pro řazení (0 = konec):\n");
        for(int i=0; i<num_strategies; i++)
            printf("%d = %s\n", i+1, strategy_names[i]);
        printf("Tvoje volba: ");
        scanf("%d", &choice);

        if(choice == 0) break;

        if(choice < 1 || choice > num_strategies) {
            printf("Neplatná volba!\n");
            continue;
        }

        SortStrategy current_strategy = strategies[choice-1];

        int arr_copy[n];
        for(int i=0; i<n; i++) arr_copy[i] = data[i];

        printf("Původní pole: ");
        print_array(arr_copy, n);

        current_strategy(arr_copy, n);

        printf("Seřazené pole: ");
        print_array(arr_copy, n);
        putchar('\n');
    }

    return 0;

Odpovědět

"I ta nejlepší poučka postrádá na významu, není-li patřičně předána." - DarkCoder

Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 10 zpráv z 10.

Nejčastěji vyhledáváné

Diskuze – Lekce 13 - Strategy (strategie)