ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ ŘAZENÍ PRVKŮ – PŘÍMOU VÝMĚNOU (BUBBLESORT) Vytvořila: RNDr. Ivanka Dvořáčková Gymnázium K. V. Raise, Hlinsko, Adámkova.

Slides:

Advertisements

Podobné prezentace

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

Advertisements

Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.

Programování funkcí v Excelu (pole)

Algoritmizace od algoritmu k Pascalu.

Vnitřní řazení v poli (in sito)

1 Vnitřní řazení s využitím dynamických struktur Tvorba spojového seznamu je vcelku triviální záležitostí: a)Vytvořím prázdný seznam příkazem LIST:=nil.

Programování v Pascalu Přednáška 8

Programování v Pascalu Přednáška 6

Programování v Pascalu Přednáška 3

Programování v Pascalu Přednáška 5 RNDr. Hana Havelková.

Programování v Pascalu Přednáška 9 RNDr. Hana Havelková.

Třídění Seminář IVT. Definice uspořádání skupiny dat (záznamů) dle daného klíče vzestupně (od nejmenší do největší hodnoty klíče) sestupně (od největší.

Algoritmizace a programování Podprogramy v Delphi - 10

Algoritmizace a programování Operátory a příkazy v Delphi - 07

Programování v Pascalu Přednáška 7

Materiály k přednášce Úvod do programování Ondřej Čepek.

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

1 Vyhledávání Principy vyhledávání Klasifikace klíče:  Interní klíč – je součástí prohlížených záznamů  Externí klíč – není jeho součástí, je jím např.

Informatika I 3. přednáška

Procedury a funkce Základní charakteristika a použití v programu.

Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.

Vyučovací hodina 1 vyučovací hodina: Opakování z minulé hodiny 5 min Nová látka 20 min Procvičení nové látky 15 min Shrnutí 5 min 2 vyučovací hodiny: Opakování.

Deklarace Radim Štefan. 2 Použité zkratky BP – Borland Pascal De – Delphi.

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

Podmienený príkaz. Kĺúčové slová  Pro podmínky se v Pascalu používají klíčové příkazy IF, THEN a ELSE.  Také se jim říká „príkaz vetvenia"..  Příkaz.

Algoritmy a programovací techniky

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í.

Úvod do Pascalu. Co je Pascal? vyšší programovací jazyk poskytuje prostředky pro popis algoritmů, které odrážejí povahu řešených problémů, a nikoliv technickou.

Algoritmizace a programování Třídící algoritmy - 12

ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ ŘAZENÍ PRVKŮ – OPAKOVANÝM VÝBĚREM NEJVĚTŠÍHO PRVKU (SELECTSORT) Vytvořila: RNDr. Ivanka Dvořáčková Gymnázium K. V.

ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ

3. Příkazy  Příkazy dělíme na jednoduché a strukturované.  Jednoduché příkazy - žádnou jejich dílčí částí neni příkaz - přiřazovací, vstupu a výstupu,

5. Procedury a funkce Procedura je samostatně odladěný algoritmus, v programu může být volána vícekrát. Dvojí terminologie - rozlišujeme procedury a funkce.

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

Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.

STROMY Datová struktura sestávající z uzlů

10. Dynamické proměnné Dynamická proměnná se nezavádí deklarací proměnných, ale vzniká za běhu programu provedením speciálního příkazu. Nemá přidělen žádný.

7. Typ soubor Souborem dat běžně rozumíme uspořádanou množinu dat, uloženou mimo operační paměť počítače (na disku). Pascalský soubor je abstrakcí skutečného.

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

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

ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ

Typy cyklů Do...Loop For...Next For Each...Next.

ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ EFEKTIVNOST ALGORITMŮ – PRVOČÍSLO Vytvořila: RNDr. Ivanka Dvořáčková Gymnázium K. V. Raise, Hlinsko, Adámkova 55 březen.

ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ

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

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

GYMNÁZIUM, VLAŠIM, TYLOVA

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

6. Typ záznam Strukturovaný datový typ - znamená spojení několika elementů stejného nebo různých typů do jedné proměnné. Např. pole je strukturovaný datový.

ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ PROCEDURY S PARAMETRY – NEJBLIŽŠÍ VYŠŠÍ A NIŽŠÍ ČÍSLO Vytvořila: RNDr. Ivanka Dvořáčková Gymnázium K. V. Raise, Hlinsko,

ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ PODMÍNĚNÝ PŘÍKAZ – PŘEVOD ČASOVÉHO ÚDAJE Vytvořila: RNDr. Ivanka Dvořáčková Gymnázium K. V. Raise, Hlinsko, Adámkova.

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

doc. RNDr. Zdeněk Botek, CSc.

Pascal – if Mgr. Lenka Švancarová.

Pascal – strukturované příkazy

ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ

ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ

ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ PROCEDURY BEZ PARAMETRŮ – EUKLEIDŮV ALGORITMUS Vytvořila: RNDr. Ivanka Dvořáčková Gymnázium K. V. Raise, Hlinsko,

doc. RNDr. Zdeněk Botek, CSc.

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

doc. RNDr. Zdeněk Botek, CSc.

Cvičení 2 Podmíněné příkazy, cykly. Podmíněné příkazy Podmínka – jakýkoliv logický výraz ( a=1,……..) ( a=1,……..) Příkaz – vlastní instrukce, která se.

ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ CYKLUS S PŘEDEM DANÝM POČTEM OPAKOVÁNÍ – SOUČIN POMOCÍ SOUČTU Vytvořila: RNDr. Ivanka Dvořáčková Gymnázium K. V. Raise,

Algoritmy Úkol: Vytvořte algoritmus pro zadání PIN do mobilu.

Algoritmizace a programování Algoritmy 2 – Vývojové diagramy (sekvence)

Inf Cykly ve vývojových diagramech

Strukturované typy proměnných v programovacím jazyce Pascal - 2.hodina

© Copyright Radim Štefan

Opakování základních příkazů a syntaxí v programovacím jazyce Pascal

Algoritmizace a datové struktury (14ASD)

Transkript prezentace:

ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ ŘAZENÍ PRVKŮ – PŘÍMOU VÝMĚNOU (BUBBLESORT) Vytvořila: RNDr. Ivanka Dvořáčková Gymnázium K. V. Raise, Hlinsko, Adámkova 55leden 2013

PRINCIP – algoritmus založený na opakovaném porovnávání sousedních prvků a jejich případné výměně – musí se provést tolik průchodů polem, dokud nedojde k požadované- mu uspořádání, což poznáme podle toho, že v průběhu průchodu polem nedojde k výměně hodnot u žádné dvojice sousedních prvků – výměnu hodnot signalizujeme přidáním příkazu obsahující proměnnou např. VYMENA (její hodnota je typu boolean – true (ano), false (ne) – signalizuje, zda došlo či nedošlo k výměně) za sekvenci příkazů provádějících vzájemnou výměnu prvků

průchod polem 420 Výměna: ANO průchod polem 4 6 Výměna: ANO průchod polem 1 6 Výměna: ANO průchod polem 1 6 Výměna: ANO průchod polem 1 4 Výměna: ANO pr. p. Výměna: NE Příklad: Vysvětlete na posloupnosti čísel 6, 20, 4, 10, 1, 12, 3 a doplňte tabulku.

Příklad a) Je dána posloupnost N celých kladných čísel. Vytvořte program, který – prvky posloupnosti načte do jednorozměrného pole, – prvky posloupnosti uspořádá podle velikosti vzestupně s využitím metody bubblesort (řazení přímou výměnou), – nakonec uspořádanou posloupnost vypíše. b) Vytvořený program přepište a odlaďte na počítači pro zadanou posloupnost čísel, potom pro jinou zvolenou posloupnost čísel.

program BubbleSort; uses CRT; var N, I, POM: integer; VYMENA: boolean; A: array [1..100] of integer; begin clrscr; write ('Zadej počet prvků pole N, max. 100: '); readln (N); writeln ('Zadej jednotlivé prvky pole oddělené mezerou: '); for I := 1 to N do read (A[I]); repeat VYMENA := false; for I := 1 to (N – 1) do if A[I] > A[I+1] then begin POM:=A[I]; A[I]:=A[I+1]; A[I+1]:=POM; VYMENA := true end until not VYMENA; writeln ('Výsledné pole je: '); for I:=1 to N do write (A[I],' '); readkey end.

Pro zájemce Na internetu, např. na wikipedii, vyhledejte a prostudujte další varianty této metody řazení prvků, případně jiných efektivnějších metod. V případě, že ovládáte procedury, přepište program s využitím procedur.

Použité zdroje HUBKA, J. a L. SILVERIO. Sbírka příkladů ze základů programování. Krajský pedagogický ústav Hradec Králové: Sdružení uživatelů počítačů JSEP a SMEP Hradec Králové, Všechny grafické prvky a obrázky algoritmů jsem vytvořila sama s využitím volně šiřitelného programu Open Office.