Přednáška
http://efis.tul.cz/~dana.nejedlova/
Základy programování, Programování I a II
Přednáška - Algoritmy
Algoritmy.pptx
Probralo se to do snímku "Nevýhody řazení rozdělováním".

Ke zkoušce je třeba znát:
 - Co je to nejlepší, průměrný a nejhorší případ algoritmu.
 - Co je to asymptotická analýza algoritmu.
 - Jaká je složitost nejlepšího, průměrného a nejhoršího případu vyhledávání sekvenčního a binárního ve formě funkce n, což je počet položek seznamu.
   - Viz snímek "Vyhledávání".

Cvičení

#include <stdio.h>
int main()
{
  char znak;
  int cislo_int;
  float jednoducha_presnost;
  double dvojita_presnost;
  znak = 'a';
  printf("znak ma %lu bajtu\n", (unsigned long)sizeof(znak));
  printf("znak '%c'\n", znak);
  printf("'a' ma %lu bajtu\n", (unsigned long)sizeof('a'));
  cislo_int = 'a';
  printf("cislo_int ma %lu bajtu a je v nem hodnota '%c' s kodem %d\n", (unsigned long)sizeof(cislo_int), cislo_int, cislo_int);
  printf("\"a\" ma %lu bajtu\n", (unsigned long)sizeof("a"));
  printf("\"ab\" ma %lu bajtu\n", (unsigned long)sizeof("ab"));
  printf("3 ma %lu bajtu\n", (unsigned long)sizeof(3));
  printf("3L ma %lu bajtu\n", (unsigned long)sizeof(3L));
  printf("3LL ma %lu bajtu\n", (unsigned long)sizeof(3LL));
  printf("jednoducha_presnost ma %lu bajtu\n", (unsigned long)sizeof(jednoducha_presnost));
  printf("3.14f ma %lu bajtu\n", (unsigned long)sizeof(3.14f));
  printf("dvojita_presnost ma %lu bajtu\n", (unsigned long)sizeof(dvojita_presnost));
  printf("3.14 ma %lu bajtu\n", (unsigned long)sizeof(3.14));
  printf("(3 > 1) ma hodnotu %d a zabira %lu bajtu\n", 3 > 1, (unsigned long)sizeof(3 > 1));
  return 0;
}
https://stackoverflow.com/questions/5943840/how-do-i-print-the-size-of-int-in-c

#include <stdio.h>
int main()
{
  int cislo = 0;
  printf("%d\n", 10 / 3);
  printf("%d\n", 10 % 3);
  printf("%f\n", 10.0 / 3);
  printf("%f\n", 1e1 / 3);
  printf("%f\n", 10e0 / 3);
  printf("%f\n", 100e-1 / 3);
  printf("%d\n", 3 / cislo);
  printf("%d\n", 3 / 0);
  printf("%d\n", 3 % 0);
  printf("%f\n", 3.0 / 0);
  printf("%f\n", 3 / 0.0);
  printf("%f\n", 0 * 3 / 0.0);
  return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define POCET_CYKLU 10
#define MAX 5
#define ROZSAH_KODU_ZNAKU (1 + 'Z' - 'A')
int main()
{
  int i;
  srand((unsigned int) time(NULL));
  for (i = 0; i < POCET_CYKLU; i++) {
    printf("%d\t", rand());
    printf("%d ", rand() % MAX);
    printf("%c\n", 'A' + rand() % ROZSAH_KODU_ZNAKU);
  }
  return 0;
}
https://www.cplusplus.com/reference/cstdlib/rand/