Co je algoritmizace kromě programování?

Prezentace na téma: "Co je algoritmizace kromě programování?"— Transkript prezentace:

1 Co je algoritmizace kromě programování?
Dan Lessner facebook.com/groups/UcimeInformatiku

2 Algoritmizace Programování

3 Informatické myšlení Algoritmizace Programování

4 Informatické myšlení Algoritmizace Programování

5 Informatické myšlení Algoritmizace Programování

6 Programování Napsat program

7 Programování Vymyslet a zformulovat řešení Napsat program

8 Programování Vymyslet a zformulovat (různá) řešení Napsat program

9 Programování Vymyslet a zformulovat (různá) řešení Napsat program
Otestovat, odladit program

10 Programování Vymyslet a zformulovat (různá) řešení Vylepšovat řešení
Vybrat nejvhodnější řešení Napsat program Otestovat, odladit program

11 Programování Rozpoznat problém Analyzovat problém Zformulovat zadání
Vymyslet a zformulovat (různá) řešení Vylepšovat řešení Vybrat nejvhodnější řešení Napsat program Otestovat, odladit program Vyhodnotit řešení

12 Programování Analyzovat problém: Jde to vůbec řešit? Jak to modelovat?

13 Programování Vymyslet a zformulovat (různá) řešení I svými slovy

14

15

16 Algoritmus Pracovní postup, který je: Rezultativní Konečný
Jednoduše (elementárně) popsaný Jednoznačný (determinovaný) Jsme rádi, když je také Správný Úsporný Hromadný

17 Co nás na algoritmech zajímá?
Jak je vymyslet a dobře popsat Jak je zkontrolovat, opravit Jak vybrat ten vhodnější Jak ho vylepšit Kdy algoritmus (ne)použít

18 Workshop Informace Co si myslím za zvíře? Kódování
Jak vylepšit morseovku? Modelování Grafy a stavové prostory Paralelní počítání – skupina B Kolik nás tady je? Vyhodnocování algoritmů – skupina A Společní přátelé, příliš pomalé postupy

19 Kolik nás je? Co k tomu potřebujeme?
Jak dlouho nám trvá to zjistit? A nešlo by to rychleji?

20 Hodnocení algoritmů VŠ:

21 Bonbóny za základní operace
Hodnocení algoritmů ZŠ: Bonbóny za základní operace

22 Které algoritmy jsou kdy dobré?

23 Společní přátelé

24 Společní přátelé

25 Společní přátelé V čem je který program lepší a proč?
Miskoncepty: délka kódu, počet proměnných Šlo by to vypočítat? Šlo by programy nějak vylepšit?

26 Porovnání hledání společných přátel

27 Porovnání hledání společných přátel

28 Dan Lessner facebook.com/groups/UcimeInformatiku
Děkuji za pozornost Dan Lessner facebook.com/groups/UcimeInformatiku