Implementace algoritmu

Opakování

• Podívali jsme se na problém s četností písemn ve slově z minula.
• Ukázali jsme si jak na základní konstrukce pseudokódu v jazyce C.
• Podívali jsme se na problém násobení pomocí sčítání (na doma z minula). Ukázali jsme si tři algoritmy, které jej řeší a to jak formou pseudokódu, tak formou implementace v C. Možné řešení. Procedurami se zatím vůbec netrapte, ted stačí pracovat jen v mainu (jak je naznačeno i v možném řešení).

Úkoly k procvičení

• Implementujte v jazyce C algoritmus pro sčítání dvou přirozených čísel, jak jej znáte ze ZŠ.
• Implementujte v jazyce C algoritmy navržené minule. Rešte jen ty, ke kterým znáte potřebné konstrukce v jazyce C.
• Vyžádáné příklady (nejen) k rekurzi:
  • Navrhněte algoritmus pro výpočet n-té mocniny celého čísla.
  • Navrhněte algoritmus pro výpočet n-tého Fibonacciho čísla.