Gymnázium Vincence Makovského se sportovními třídami Nové Město na Moravě VY_32_INOVACE_INF_RO_09 Digitální učební materiál Sada: Úvod do programování.

Prezentace na téma: "Gymnázium Vincence Makovského se sportovními třídami Nové Město na Moravě VY_32_INOVACE_INF_RO_09 Digitální učební materiál Sada: Úvod do programování."— Transkript prezentace:

1 Gymnázium Vincence Makovského se sportovními třídami Nové Město na Moravě VY_32_INOVACE_INF_RO_09 Digitální učební materiál Sada: Úvod do programování Téma: Cyklus for, Fibonacciho posloupnost Autor:Mgr. Jan Rosecký Předmět: Informatika Ročník: 3. ročník VG Využití: Prezentace určena k procvičení látky z úvodu do programování na gymnáziu. Anotace:Prezentace se skládá z procvičení, rozšíření a ukázky programu k tématu cyklus for a závěrečného úkolu pro samostatnou práci na téma Fibonacciho posloupnost. Nové poznatky žáci získávají při společné práci s programovacím jazykem Pascal – po zadání úkolu tvoří žáci program samostatně a následně je komentováno řešení.

2 Úvod do programování Cyklus for, Fibonacciho posloupnost Gymnázium Vincence Makovského se sportovními třídami Nové Město na Moravě

3 Opakování Vytvořte program opakovani9, který pod sebe napíše celá čísla od 5 do 10: 5 6 7 8 9 10

4 Opakování Vytvořte program opakovani9, který pod sebe napíše celá čísla od 5 do 10: program opakovani6; var i: integer; begin for i:=5 to 10 do writeln(i); end.

5 Opakování Upravte program opakovani9, aby pod sebe postupně vypisoval součty celých čísel od 5 do 10: 5 11 18 26 35 45

6 Opakování Upravte program opakovani9, aby pod sebe postupně vypisoval součty celých čísel od 5 do 10: program opakovani6; var a, i: integer; begin a:=0; for i:=5 to 10 do begin a:=a+i; writeln(i) end; end.

7 Opakování Upravte program opakovani9, aby sčítal čísla od jedné, aby pod sebe začal vypisovat součty až od 5 do 10: 15 21 28 36 45 55

8 Opakování Upravte program opakovani9, aby sčítal čísla od jedné, aby pod sebe začal vypisovat součty až od 5 do 10: program opakovani6; var a, i: integer; begin a:=0; for i:=1 to 4 do a:=a+i; for i:=5 to 10 do begin a:=a+i; writeln(i) end; end.

9 Opakování Upravte program opakovani9, aby tři zadaná celá čísla vypsal v různém pořadí pomocí cyklu for, např.: 5 6 7 6 7 5 7 5 6 5 6 7 6 7 5 7 5 6 5 6 7 6 7 5 7 5 6 Kolik proměnných potřebujeme?

10 Opakování Upravte program opakovani9, aby tři zadaná celá čísla vypsal v různém pořadí pomocí cyklu for : program opakovani6; var a, b, c, pom, i: integer; begin a:=5; b:=6; c:=7; for i:=1 to 8 do begin writeln(a:4, b:4, c:4); pom:=a; a:=b; b:=c; c:=pom; end; end.

11 Trocha matematiky – Fibonacciho posloupnost Leonardo Fibonacci (1180–1250) italský matematik přispěl k používání arabských číslic posloupnost popisuje růst počtu párů králíků v jednotlivých měsících, když: – po měsíci se narodí 1 pár – králíci jsou produktivní od 2. měsíce – každý měsíc se každému páru narodí pár králíků – králíci neumírají posloupnost má zajímavé vlastnosti Obr. 1

12 Trocha matematiky – Fibonacciho posloupnost 1. měsíc: 0 párů0 2. měsíc: 1 pár1 3. měsíc: 1 pár0 + 1 = 1 4. měsíc: 2 páry1 + 1 = 2 5. měsíc: 3 páry1 + 2 = 3 6. měsíc: 5 párů2 + 3 = 5 7. měsíc: 8 párů3 + 5 = 8 8. měsíc: 13 párů5 + 8 = 13 9. měsíc: 21 pár8 + 13 = 21 10. měsíc: 34 páry13 + 21 = 34... i-tý člen = součet dvou předchozích členů

13 Trocha matematiky – Fibonacciho posloupnost abclen 1. člen: –11 je dáno: 0 2. člen: 10 je dáno: 1 3. člen: 01 vypočítá se: 1 4. člen: 11 vypočítá se: 2 5. člen: 12 vypočítá se: 3 6. člen: 23 vypočítá se: 5 …

14 Samostatná práce – Fibonacciho posloupnost základní verze: program vypíše prvních 20 členů Fibonacciho posloupnosti (použijte typ longint ) povinné vylepšení: zadáme, kolik prvních členů Fibonacciho posloupnosti se má vypsat, výpis ve tvaru: Fibonacciho posloupnost Zadejte pocet clenu: 6 ----------------------- 1. clen: 0 2. clen: 1 3. clen: 1 4. clen: 2 5. clen: 3 6. clen: 5

15 Zdroje Obr. 1: Soubor:Fibonacci2.jpg [online]. Wikipedie, 2007 [cit. 2012-12-01]. Dostupné z: http://cs.wikipedia.org/wiki/Soubor:Fibonacci2.jpg volné dílo