Powtórka: Co to jest algorytm

Algorytm

Zbiór kroków do rozwiązania problemu lub wykonania zadania.

Przykład algorytmu

Przepisywanie przepisu na danie to algorytm: składniki i kroki.

Rodzaje algorytmów

Algorytmy mogą być: sortujące, wyszukujące, kryptograficzne, itp.

Prawda czy fałsz: Algorytmy są tylko w programowaniu.

Fałsz, ponieważ algorytmy występują w codziennym życiu.

Złożoność czasowa

Określa czas potrzebny na wykonanie algorytmu, np. O(n log n).

Uzupełnij zdanie: Algorytm zawsze musi być ___

Precyzyjny i jednoznaczny.

Różnica między algorytmem a programem

Algorytm to zasady, program to implementacja algorytmu w kodzie.

Pseudokod

Sposób przedstawiania algorytmu w formie zrozumiałej dla ludzi.

Przykład użycia algorytmu sortującego

Algorytm QuickSort służy do efektywnego sortowania danych.

Fałsz czy prawda: Algorytmy są zawsze skomplikowane.

Fałsz, algorytmy mogą być proste, jak przepis na ciasto.

Zastosowanie algorytmów

Używane w wyszukiwarkach, grach, systemach rekomendacji.

Czym jest algorytm heurystyczny?

To algorytm, który szuka przybliżonych rozwiązań problemów.