Sada 1 - Základy programování
|
|
- Ludmila Kubíčková
- před 7 lety
- Počet zobrazení:
Transkript
1 S třední škola stavební Jihlava Sada 1 - Základy programování 17. Řadící algoritmy Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/ Šablona: III/2 - inovace a zkvalitnění výuky prostřednictvím ICT Jaromír Železný 2013 Projekt je spolufinancován Evropským sociálním fondem a státním rozpočtem České republiky
2 Řadící algoritmy slouží k setřídění jednotlivých prvků vstupního souboru (obvykle seznamu, pole) dle jejich velikosti v každém svém kroku porovnají (a případně v každém svém kroku porovnají (a případně prohodí ) dvě hodnoty ze vstupního seznamu pomocí operace menší nebo rovno, čímž zjistí jejich uspořádání v rámci výsledného seřazeného seznamu
3 Bubble sort Bubblesort (bublinkové řazení) je jednoduchý řadící algoritmus vylepšením bubblesortu je tzv. Shakersort (oboustranný bubble sort)
4 Bubble sort - princip mějme pole o N prvcích algoritmus se inicializuje (začíná) na indexu I=1 a porovnává se aktivní prvek s prvkem sousedním prvkem pokud je nižší číslo nalevo od vyššího, tak je prohodí (nižší číslo se posouvá ke konci pole) a se stejnou logikou algoritmus pokračuje na dalším indexu pokud jsou čísla ve správném pořadí, tak je neprohodí, ale pouze postoupí dále
5 Bubble sort - princip na konci každého průchodu posloupností se tímto způsobem na konec vždy dostane nejnižší číslo při následujícím průchodu algoritmus skončí na pozici N-1 (na poslední pozici pole je již to správné číslo), při každém následujícím opět o jednu pozici méně po N-1 průchodech (poslední bublinka je seřazena triviálně) je pole seřazeno
6 Bubble sort ukázka (1/2) ( ) // zadání pole, budeme řadit mě od největšího k nejmenšímu ( ) // začneme na pozici i=1 ( ) // 3 a 2 jsou ve správném pořadí pořadí ( ) // posuneme se na další index (i=2) ( ) // 2 < 8, prohodíme je ( ) // posuneme se na další index (i=3) ( ) // 2 < 7, prohodíme je ( ) // posuneme se na další index (i=4) ( ) // 6 > 2, prohodíme je ( ) // na pozici N je nejmenší prvek ( ) // nový (druhý) průchod polem na posledním místě je nejmenší prvek, řazení tedy skončí na pozici N-1 ( ) // 8 > 3, prohoďme je, posuneme se na další index ( ) // 7 > 3, prohoďme je, posuneme se na další index ( ) // 6 > 3, prohoďme je, na pozici N a N-1 máme 2 nejmenší
7 Bubble sort ukázka (2/2) ( ) // nový (třetí) průchod polem, na posledním místě je nejmenší prvek, na předposledním je druhý nejmenší prvek, řazení tedy skončí na pozici N-2 ( ) // 8 a 7 jsou ve správném pořadí, postoupíme na další index ( ) // 7 a 6 jsou ve správném pořadí, na pozici N a N-1 a N-2 máme 3 nejmenší ( ) // nový (třetí) průchod polem ( ) // 8 a 7 jsou ve správném pořadí ( ) // SEŘAZENO
8 program BubbleSort; var x : array [1..5] of integer; pomoc, I, J, N : integer; Begin N:=5; {nase pole ma 5 prvku} Writeln ('Zadej jednotlive prvky pole'); For I:=1 to N do Read (X[I]); writeln; For I := 1 to N-1 do begin for J := 1 to N-I do if (X[J+1] > X[J]) then begin pomoc := X[J+1]; X[J+1] := X[J]; X[J] := pomoc; End; End; For i:=1 to N do writeln (x[i]); readln; End. Bubble sort
9 Insertion sort insertionsort (řazení vkládáním) je algoritmus založený na principu porovnávání řazených hodnot a vkládání na správné místo
10 Insertion sort - princip mějme pole o N prvcích první prvek je triviálně ( správně ) zařazen vezmeme druhý prvek a zařadíme jej na správné místo podle velikosti vezmeme následující prvek a zařadíme jej na správné místo v již seřazených prvcích dokud pole obsahuje nezařazené prvky (dokud se neposuneme na poslední prvek), provádíme předchozí krok
11 Insertion sort - ukázka ( ) // Zadání, prvek 3 je triviálně seřazen ( ) // Vezmeme dvojku a vložíme jí na správné místo (tam už je) ( ) // 8 vložíme na první místo, zbytek čísel posuneme ( ) // 7 vložíme mezi 8 a 3, 3 a 2 posuneme ( ) // 6 vložíme mezi 7 a 3, čísla 3 a 2 posuneme ( ) // seřazeno
12 Insertion sort (1/3) program insertsort; var X : array[1..5] of integer; i, j, n, pozice, hodnota : integer; hotovo : boolean; begin N:= 5; {nase pole ma 5 prvku} Writeln ('Zadej jednotlive prvky pole'); For I:=1 to N do Read (X[I]); writeln;
13 Insertion sort (2/3) for j :=1 to N do begin hodnota := X[i]; pozice := i; hotovo := false; while not hotovo do begin if pozice <= 1 then end; else hotovo := true if hodnota >= X[pozice-1] then else hotovo := true begin end; X[pozice] := hodnota; end; X[pozice] := X[pozice-1]; pozice := pozice-1 ;
14 Insertion sort (3/3) {na zaver program vypise serazene pole} for i := 1 to n do write(x[i],' '); readln; readln; end.
15 Selectionsort Selectionsort (řazení výběrem) je jednoduchý řadící algoritmus v porovnání s dalšími kvadratickými algoritmy je selectionsort v obecném případě rychlejší než bubble sort, avšak pomalejší než insertion sort
16 Selection sort Selectionsort vychází z myšlenky, že pokud řadíme pole od největšího prvku k nejmenšímu, tak první bude nejvyšší prvek, za ním nejvyšší prvek ze zbytku pole atd. potom pouze postupně vybíráme nejvyšší prvky z neseřazené části pole a umísťujeme je na konec již seřazené části pole
17 Selection sort - ukázka ( ) // zadání pole, řadíme od největšího k nejmenšímu ( ) // nejvyšší je 8, prohodíme ho tedy s 3 na pozici 1 ( ) // nejvyšší je 7, prohodíme ho tedy s 2 na pozici 2 ( ) // nejvyšší je 6, prohodíme ho tedy s 3 na pozici 3 ( ) // nejvyšší je 3, prohodíme ho tedy s 2 na pozici 4 ( ) // seřazeno
18 Selection sort (1/3) program SelectSort; var X : array [1..5] of integer; I, J, PomocX, PomocI, N : integer; begin N:= 5; {nase pole ma 5 prvku} Writeln ('Zadej jednotlive prvky pole'); For I:=1 to N do Read (X[I]); writeln;
19 Selection sort (2/3) for I := 1 to N - 1 do begin pomoci:=i; pomocx:=x[i]; for J := (I + 1) to N do begin if (X[J] > PomocX) then begin PomocX := X[j]; PomocI := j; end; end; PomocX := X[i]; X[i] := X[PomocI]; X[PomocI] := PomocX; end;
20 Selection sort (3/3) {na zaver program vypise serazene pole} for i := 1 to n do write(x[i],' '); readln; end.
21 Řadící algoritmy - závěr největší část algoritmů řazení je založena na porovnávání dvojic prvků jedná se o univerzální metodu, kterou lze seřadit libovolná data v libovolné reprezentaci (stačí příslušná relace uspořádání) pro některé konkrétní reprezentace nějak vymezené množiny dat lze sestrojit algoritmy, které fungují na jiném principu, např. na základě reprezentace řazených čísel v poziční číselné soustavě
22 Zdroje: TurboPascal příručka uživatele (help) Literatura: Radek HYLMAR: Programování pro úplné začátečníky, ComputerPress, Brno, 2009, ISBN Januš DRÓZD, Rudolf KRYL: Začínáme s programováním, GRADA a.s., Praha, 1992, ISBN X Tomáš HRUŠKA: Pascal pro začátečníky, SNTL, Praha 1989, ISBN Materiál je určen k bezplatnému používání pro potřeby výuky a vzdělávání na všech typech škol a školských zařízení. Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je : Jaromír Železný Pokud není uvedeno jinak, byly při tvorbě použity volně přístupné internetové zdroje. Autor souhlasí se sdílením vytvořených materiálů a jejich umístěním na
Sada 1 - Základy programování
S třední škola stavební Jihlava Sada 1 - Základy programování 13. Práce s řetězci - palindrom Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona:
VíceSada 1 - Základy programování
S třední škola stavební Jihlava Sada 1 - Základy programování 10. Opakování v cyklech Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona:
VíceSada 1 - Základy programování
S třední škola stavební Jihlava Sada 1 - Základy programování 14. Strukturované datové typy - pole, záznam, množina Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284
VíceSada 1 - Základy programování
S třední škola stavební Jihlava Sada 1 - Základy programování 07. Základní příkazy vstup a výstup hodnot Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284
VíceSada 1 - Základy programování
S třední škola stavební Jihlava Sada 1 - Základy programování 06. Proměnné, deklarace proměnných Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284
VíceAlgoritmizace řazení Bubble Sort
Algoritmizace řazení Bubble Sort Cílem této kapitoly je seznámit studenta s třídícím algoritmem Bubble Sort, popíšeme zde tuto metodu a porovnáme s jinými algoritmy. Klíčové pojmy: Třídění, Bubble Sort,
VíceSada 1 - Základy programování
S třední škola stavební Jihlava Sada 1 - Základy programování 05. Turbopascal, prostředí TP6, struktura programu v TP Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284
VíceSada 1 - Základy programování
S třední škola stavební Jihlava Sada 1 - Základy programování 04. Datové typy, operace, logické operátory Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284
VíceSada 1 - Základy programování
S třední škola stavební Jihlava Sada 1 - Základy programování 11. Jednotky v TurboPascalu, jednotka CRT Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284
VíceAlgoritmizace prostorových úloh
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Třídění, vyhledávání Daniela Szturcová
VíceSada 2 Microsoft Word 2007
S třední škola stavební Jihlava Sada 2 Microsoft Word 2007 08. Citace a správa zdrojů Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona:
VíceSada 1 - PHP. 03. Proměnné, konstanty
S třední škola stavební Jihlava Sada 1 - PHP 03. Proměnné, konstanty Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace a
VíceSada 2 - MS Office, Excel
S třední škola stavební Jihlava Sada 2 - MS Office, Excel 19. Excel 2007. Databázové funkce Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona:
VíceBubble sort. příklad. Shaker sort
Bubble sort pseudokód function bubblesort(array a) for i in 1 -> a.length - 1 do for j in 1 -> a.length - i - 1 do if a[j] < a[j+1] prohoď(a[j], a[j+1]); //razeni od nejvyssiho function bubblesort(int[]
VíceDigitální učební materiál
Digitální učební materiál Číslo projektu: CZ.1.07/1.5.00/34.0548 Název školy: Gymnázium, Trutnov, Jiráskovo náměstí 325 Název materiálu: VY_32_INOVACE_147_IVT Autor: Ing. Pavel Bezděk Tematický okruh:
VíceSada 1 - PHP. 05. Větvení
S třední škola stavební Jihlava Sada 1 - PHP 05. Větvení Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace a zkvalitnění
VíceSada 2 Microsoft Word 2007
S třední škola stavební Jihlava Sada 2 Microsoft Word 2007 18. Editor rovnic Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace
VíceSada 2 Microsoft Word 2007
S třední škola stavební Jihlava Sada 2 Microsoft Word 2007 09. Obsah dokumentu Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 -
VíceSada 2 Microsoft Word 2007
S třední škola stavební Jihlava Sada 2 Microsoft Word 2007 11. Tabulky vytváření tabulek Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona:
VíceSada 2 Microsoft Word 2007
S třední škola stavební Jihlava Sada 2 Microsoft Word 2007 06. Odrážky, číslování, víceúrovňový seznam Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284
VíceTřídění a vyhledávání Searching and sorting
Třídění a vyhledávání Searching and sorting Jan Kybic http://cmp.felk.cvut.cz/~kybic kybic@fel.cvut.cz 2016 1 / 33 Vyhledávání Třídění Třídící algoritmy 2 / 33 Vyhledávání Searching Mějme posloupnost (pole)
VíceSada 2 - MS Office, Excel
S třední škola stavební Jihlava Sada 2 - MS Office, Excel 02. Úvod do Excelu 2007. Operace s listy Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284
VíceSada 2 Stavební provoz
S třední škola stavební Jihlava Sada 2 Stavební provoz Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace a zkvalitnění výuky
VíceDigitální učební materiál
Digitální učební materiál Číslo projektu: CZ.1.07/1.5.00/34.0548 Název školy: Gymnázium, Trutnov, Jiráskovo náměstí 325 Název materiálu: VY_32_INOVACE_149_IVT Autor: Ing. Pavel Bezděk Tematický okruh:
VíceIII/2 Inovace a zkvalitnění výuky prostřednictvím ICT
Číslo a název šablony Číslo didaktického materiálu Druh didaktického materiálu Autor Jazyk Téma sady didaktických materiálů Téma didaktického materiálu Vyučovací předmět Cílová skupina (ročník) Úroveň
VíceSada 1 Matematika. 01. Množiny - úvod
S třední škola stavební Jihlava Sada 1 Matematika 01. Množiny - úvod Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace a
VíceSada 2 Microsoft Word 2007
S třední škola stavební Jihlava Sada 2 Microsoft Word 2007 03. Stránka, vzhled stránky Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona:
VíceSada 1 CAD Písmo v AutoCADu
S třední škola stavební Jihlava Sada 1 CAD1 10. Písmo v AutoCADu Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace a zkvalitnění
Více1 PRVOCISLA: KRATKY UKAZKOVY PRIKLAD NA DEMONSTRACI BALIKU WEB 1
1 PRVOCISLA: KRATKY UKAZKOVY PRIKLAD NA DEMONSTRACI BALIKU WEB 1 1. Prvocisla: Kratky ukazkovy priklad na demonstraci baliku WEB. Nasledujici program slouzi pouze jako ukazka nekterych moznosti a sluzeb,
VíceSada 2 Microsoft Word 2007
S třední škola stavební Jihlava Sada 2 Microsoft Word 2007 02. Písmo, fonty, formátování textu Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284
VíceObecná informatika. Matematicko-fyzikální fakulta Univerzity Karlovy v Praze. Podzim 2012
Obecná informatika Přednášející Putovních přednášek Matematicko-fyzikální fakulta Univerzity Karlovy v Praze Podzim 2012 Přednášející Putovních přednášek (MFF UK) Obecná informatika Podzim 2012 1 / 18
VíceTest prvočíselnosti. Úkol: otestovat dané číslo N, zda je prvočíslem
Test prvočíselnosti Úkol: otestovat dané číslo N, zda je prvočíslem 1. zkusit všechny dělitele od 2 do N-1 časová složitost O(N) cca N testů 2. stačí zkoušet všechny dělitele od 2 do N/2 (větší dělitel
VíceNPRG030 Programování I, 2018/19 1 / :03:07
NPRG030 Programování I, 2018/19 1 / 20 3. 12. 2018 09:03:07 Vnitřní třídění Zadání: Uspořádejte pole délky N podle hodnot prvků Měřítko efektivity: * počet porovnání * počet přesunů NPRG030 Programování
VíceSada 1 - Elektrotechnika
S třední škola stavební Jihlava Sada 1 - Elektrotechnika 01. Elektrické přístroje - základní požadavky Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284
VíceSada 3 CAD3. 4. CADKON DT+ Okna
S třední škola stavební Jihlava Sada 3 CAD3 4. CADKON DT+ Okna Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace a zkvalitnění
VíceSada 1 - Základy programování
S třední škola stavební Jihlava Sada 1 - Základy programování 01. Základní pojmy a principy programování Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284
VíceSada 3 CAD3. 6. CADKON DT+ Dveře
S třední škola stavební Jihlava Sada 3 CAD3 6. CADKON DT+ Dveře Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace a zkvalitnění
VíceSada 1 CAD Kótování kótovací styl
S třední škola stavební Jihlava Sada 1 CAD1 06. Kótování kótovací styl Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace
VíceSada 1 Matematika. 06. Finanční matematika - úvod
S třední škola stavební Jihlava Sada 1 Matematika 06. Finanční matematika - úvod Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2
VíceIB111 Úvod do programování skrze Python
Vyhledávání, řazení, složitost IB111 Úvod do programování skrze Python 2012 Otrávené studny 8 studen, jedna z nich je otrávená laboratorní rozbor dokáže rozpoznat přítomnost jedu ve vodě je drahý (je časově
VíceEkonomika Inflace
S třední škola stavební Jihlava Ekonomika 1 12. Inflace Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace a zkvalitnění
VíceSada 3 Inženýrské stavby
S třední škola stavební Jihlava Sada 3 Inženýrské stavby 03. Silnice a dálnice Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 -
VíceSada 1 Matematika. 04. Nekonečné řady
S třední škola stavební Jihlava Sada 1 Matematika 04. Nekonečné řady Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace a
VíceSada 2 - MS Office, Excel
S třední škola stavební Jihlava Sada 2 - MS Office, Excel 18. Excel 2007. Filtrování dat Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona:
VíceSada 2 Geodezie II. 13. Základní vytyčovací prvky
S třední škola stavební Jihlava Sada 2 Geodezie II 13. Základní vytyčovací prvky Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2
VíceSada 1 - PHP. 09. Formuláře
S třední škola stavební Jihlava Sada 1 - PHP 09. Formuláře Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace a zkvalitnění
VíceSada 2 Klempířská technologie
S t ř e d n í š k o l a s t a v e b n í J i h l a v a Sada 2 Klempířská technologie 39. Technologie výroby plechových dílů Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284
VíceÚvod do programování
Úvod do programování Základní literatura Töpfer, P.: Algoritmy a programovací techniky, Prometheus, Praha učebnice algoritmů, nikoli jazyka pokrývá velkou část probíraných algoritmů Satrapa, P.: Pascal
VíceSada 1 - PHP. 14. Úvod do jazyka SQL
S třední škola stavební Jihlava Sada 1 - PHP 14. Úvod do jazyka SQL Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace a
VíceInovace a zkvalitnění výuky prostřednictvím ICT Základy programování a algoritmizace úloh Třídění dat. Ing. Hodál Jaroslav, Ph.D. VY_32_INOVACE_26 04
Střední průmyslová škola a Vyšší odborná škola technická Brno, Sokolská 1 Šablona: Název: Téma: Inovace a zkvalitnění výuky prostřednictvím ICT Základy programování a algoritmizace úloh Třídění dat Autor:
VíceSada 2 - MS Office, Excel
S třední škola stavební Jihlava Sada 2 - MS Office, Excel 09. Excel 2007. Textové funkce Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona:
VíceNáplň. v.0.03 16.02.2014. - Jednoduché příklady na práci s poli v C - Vlastnosti třídění - Způsoby (algoritmy) třídění
Náplň v.0.03 16.02.2014 - Jednoduché příklady na práci s poli v C - Vlastnosti třídění - Způsoby (algoritmy) třídění Spojení dvou samostatně setříděných polí void Spoj(double apole1[], int adelka1, double
VíceSada 2 - MS Office, Excel
S třední škola stavební Jihlava Sada 2 - MS Office, Excel 16. Excel 2007. Inženýrské funkce Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona:
VíceSada 2 Stavební provoz
S třední škola stavební Jihlava Sada 2 Stavební provoz Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace a zkvalitnění výuky
VíceVÝUKOVÝ MATERIÁL. Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632 Číslo projektu
VÝUKOVÝ MATERIÁL Identifikační údaje školy Vyšší odborná škola a Střední škola, Varnsdorf, příspěvková organizace Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632
VíceProgramovací jazyk Pascal
Programovací jazyk Pascal Syntaktická pravidla (syntaxe jazyka) přesná pravidla pro zápis příkazů Sémantická pravidla (sémantika jazyka) pravidla, která každému příkazu přiřadí přesný význam Všechny konstrukce
VíceNPRG030 Programování I, 2016/17 1 / :58:13
NPRG030 Programování I, 2016/17 1 / 31 10. 10. 2016 10:58:13 Podmínka = něco, co JE, nebo NENÍ splněno typ Boolean hodnoty: TRUE pravda FALSE lež domluva (optimistická): FALSE < TRUE NPRG030 Programování
Více5. Vyhledávání a řazení 1
Jiří Vokřínek, 2016 B6B36ZAL - Přednáška 5 1 Základy algoritmizace 5. Vyhledávání a řazení 1 doc. Ing. Jiří Vokřínek, Ph.D. Katedra počítačů Fakulta elektrotechnická České vysoké učení technické v Praze
VíceSada 1 - Elektrotechnika
S třední škola stavební Jihlava Sada 1 - Elektrotechnika 6. Elektrické přístroje proudový chránič Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284
VícePole a kolekce. v C#, Javě a C++
Pole a kolekce v C#, Javě a C++ C# Deklarace pole typ_prvku_pole[] jmeno_pole; Vytvoření pole jmeno_pole = new typ_prvku_pole[pocet_prvku_pole]; Inicializace pole double[] poled = 4.8, 8.2, 7.3, 8.0; Java
VíceZávěrečná zkouška z informatiky 2011
Závěrečná zkouška z informatiky 2011 1) Číslo A je v dvojkové soustavě a má hodnotu 1101011. Číslo B je v šestnáctkové soustavě a má hodnotu FF3. Vypočítejte : A * B a výsledek napište v desítkové soustavě.
VíceIII/2 Inovace a zkvalitnění výuky prostřednictvím ICT
Číslo a název šablony Číslo didaktického materiálu Druh didaktického materiálu Autor Jazyk Téma sady didaktických materiálů Téma didaktického materiálu Vyučovací předmět Cílová skupina (ročník) Úroveň
VíceSada 1 Geodezie I. 13. Měření vodorovných směrů
S třední škola stavební Jihlava Sada 1 Geodezie I 13. Měření vodorovných směrů Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 -
VíceSada 1 CAD Prostorové souřadnice v CAD systémech
S třední škola stavební Jihlava Sada 1 CAD1 05. Prostorové souřadnice v CAD systémech Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona:
VíceZáklady řazení. Karel Richta a kol.
Základy řazení Karel Richta a kol. Přednášky byly připraveny s pomocí materiálů, které vyrobili Marko Berezovský, Petr Felkel, Josef Kolář, Michal Píše a Pavel Tvrdík Katedra počítačů Fakulta elektrotechnická
VíceSada 1 CAD Stažení a instalace výukového SW firmy Autodesk
S třední škola stavební Jihlava Sada 1 CAD1 16. Stažení a instalace výukového SW firmy Autodesk Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284
VíceDigitální učební materiál
Digitální učební materiál Číslo projektu: CZ.1.07/1.5.00/34.0548 Název školy: Gymnázium, Trutnov, Jiráskovo náměstí 325 Název materiálu: VY_32_INOVACE_150_IVT Autor: Ing. Pavel Bezděk Tematický okruh:
VíceV každém kroku se a + b zmenší o min(a, b), tedy vždy alespoň o 1. Jestliže jsme na začátku dostali 2
Euklidův algoritmus Doprovodný materiál pro cvičení Programování I. NPRM044 Autor: Markéta Popelová Datum: 31.10.2010 Euklidův algoritmus verze 1.0 Zadání: Určete největšího společného dělitele dvou zadaných
VíceALG 09. Radix sort (přihrádkové řazení) Counting sort. Přehled asymptotických rychlostí jednotlivých řazení. Ilustrační experiment řazení
ALG Radix sort (přihrádkové řazení) Counting sort Přehled asymptotických rychlostí jednotlivých řazení Ilustrační experiment řazení Radix sort Neseřazeno Řaď podle. znaku Cbb DaD adb DCa CCC add DDb adc
VíceSada 1 - PHP. 15. Výběr dat z databáze. Příkaz SELECT
S třední škola stavební Jihlava Sada 1 - PHP 15. Výběr dat z databáze. Příkaz SELECT Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2
VíceDynamické datové struktury III.
Dynamické datové struktury III. Halda. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie, Přírodovědecká fakulta UK. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované
VíceNPRG030 Programování I, 2010/11
Podmínka = něco, co JE, nebo NENÍ splněno typ Boolean hodnoty: TRUE pravda FALSE lež domluva (optimistická): FALSE < TRUE když X, Y jsou (číselné) výrazy, potom X = Y X Y X < Y X > Y X = Y jsou
VíceSada 2 Microsoft Word 2007
S třední škola stavební Jihlava Sada 2 Microsoft Word 2007 19. Náhled před tiskem a tisk dokumentu Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284
VíceA4B33ALG 2010/05 ALG 07. Selection sort (Select sort) Insertion sort (Insert sort) Bubble sort deprecated. Quicksort.
A4B33ALG 2010/05 ALG 07 Selection sort (Select sort) Insertion sort (Insert sort) Bubble sort deprecated Quicksort Stabilita řazení 1 Selection sort Neseřazeno Seřazeno Start T O U B J R M A K D Z E min
VíceInovace a zkvalitnění výuky prostřednictvím ICT Základy programování a algoritmizace úloh Typové a netypové soubory
Střední průmyslová škola a Vyšší odborná škola technická Brno, Sokolská 1 Šablona: Název: Téma: Inovace a zkvalitnění výuky prostřednictvím ICT Základy programování a algoritmizace úloh Typové a netypové
Víceˇ razen ı rychlejˇ s ı neˇ z kvadratick e Karel Hor ak, Petr Ryˇsav y 20. dubna 2016 Katedra poˇ c ıtaˇ c u, FEL, ˇ CVUT
řazení rychlejší než kvadratické Karel Horák, Petr Ryšavý 20. dubna 2016 Katedra počítačů, FEL, ČVUT Příklad 1 Která z následujících posloupností představuje haldu uloženou v poli? 1. 9 5 4 6 3 2. 5 4
VíceEkonomika Podnik a jeho právní úprava
S třední škola stavební Jihlava Ekonomika 1 13. Podnik a jeho právní úprava Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace
VíceSada 1 Klempířská technologie
S t ř e d n í š k o l a s t a v e b n í J i h l a v a Sada 1 Klempířská technologie 13. Měření posuvným měřítkem a mikrometrem Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo
VíceSada 1 Geodezie I. 05. Vytyčení kolmice a rovnoběžky
S třední škola stavební Jihlava Sada 1 Geodezie I 05. Vytyčení kolmice a rovnoběžky Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2
VíceZáklady programování (IZP)
Základy programování (IZP) Osmé počítačové cvičení Brno University of Technology, Faculty of Information Technology Božetěchova 1/2, 612 66 Brno - Královo Pole Petr Veigend, iveigend@fit.vutbr.cz 20.11.2017,
VíceMaturitní téma: Programovací jazyk JAVA
Maturitní téma: Programovací jazyk JAVA Insert Sort (třídění vkládáním) 1. Jako setříděnou část označíme první prvek pole. Jako nesetříděnou část označíme zbytek pole. 2. Vezmeme první (libovolný) prvek
VíceZáklady algoritmizace a programování
Základy algoritmizace a programování Složitost algoritmů. Třídění Přednáška 8 16. listopadu 2009 Který algoritmus je "lepší"? Různé algoritmy, které řeší stejnou úlohu zbytek = p % i; zbytek = p - p/i*i;
VíceSada 2 Microsoft Word 2007
S třední škola stavební Jihlava Sada 2 Microsoft Word 2007 10. Vložení obrázku a práce s ním Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona:
VíceSada 2 Geodezie II. 16. Měření posunů a přetvoření
S třední škola stavební Jihlava Sada 2 Geodezie II 16. Měření posunů a přetvoření Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2
Více1 Úvod do Turbo Pascalu
1 Úvod do Turbo Pascalu 1.1 Klávesové zkratky TP - spuštění TP : tp.exe, bp.exe, tpx.exe apod. - nápověda: F1 - volá vysvětlení (help) Ctrl + F1 - help podle polohy kurzoru Alt + F1 - vrací předcházející
VíceEkonomika Státní rozpočet
S třední škola stavební Jihlava Ekonomika 1 02. Státní rozpočet Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace a zkvalitnění
VíceSada 1 - PHP. 20. Obrázky z obrázků
S třední škola stavební Jihlava Sada 1 - PHP 20. Obrázky z obrázků Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace a zkvalitnění
VíceSada 1 - Ekonomika 3. ročník
S třední škola stavební Jihlava Sada 1 - Ekonomika 3. ročník Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace a zkvalitnění
VíceSada 2 Geodezie II. 02. Stabilizace bodů
S třední škola stavební Jihlava Sada 2 Geodezie II 02. Stabilizace bodů Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace
VíceSada 2 CAD2. 4. CADKON 2D 2011 Vkládání schodiště
S třední škola stavební Jihlava Sada 2 CAD2 4. CADKON 2D 2011 Vkládání schodiště Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2
Více- znakové konstanty v apostrofech, např. a, +, (znak mezera) - proměnná zabírá 1 byte, obsahuje kód příslušného znaku
Znaky - standardní typ char var Z, W: char; - znakové konstanty v apostrofech, např. a, +, (znak mezera) - proměnná zabírá 1 byte, obsahuje kód příslušného znaku - v TP (často i jinde) se používá kódová
VíceSada 1 Geodezie I. 15. Podrobné měření polohopisné
S třední škola stavební Jihlava Sada 1 Geodezie I 15. Podrobné měření polohopisné Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2
VíceEkonomika Veřejní obchodní společnost Komanditní společnost
S třední škola stavební Jihlava Ekonomika 1 19. Veřejní obchodní společnost Komanditní společnost Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284
VíceSTŘEDNÍ ŠKOLA STAVEBNÍ JIHLAVA
STŘEDNÍ ŠKOLA STAVEBNÍ JIHLAVA SADA 3 NAVRHOVÁNÍ ŽELEZOBETONOVÝCH PRVKŮ 09. DESKA DOKONALE VETKNUTÁ - NÁVRH DIGITÁLNÍ UČEBNÍ MATERIÁL PROJEKTU: SŠS JIHLAVA ŠABLONY REGISTRAČNÍ ČÍSLO PROJEKTU:CZ.1.09/1.5.00/34.0284
VíceSada 1 Geodezie I. 09. Nivelace pořadová, ze středu, plošná
S třední škola stavební Jihlava Sada 1 Geodezie I 09. Nivelace pořadová, ze středu, plošná Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona:
VíceAlgoritmy I. Třídění ALGI 2010/2011
Algoritmy I Třídění 1 ALGI 2010/2011 Třídící problém Je dána množina A = {a 1,a 2,...,a n }. Je potřebné najít permutaci π těchto n prvků, která zobrazuje danou posloupnost do neklesající posloupnosti
VíceSada 2 Geodezie II. 09. Polní a kancelářské práce
S třední škola stavební Jihlava Sada 2 Geodezie II 09. Polní a kancelářské práce Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2
VíceSada 1 Geodezie I. 04. Vytyčení přímky
S třední škola stavební Jihlava Sada 1 Geodezie I 04. Vytyčení přímky Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace
VíceSada 1 Technologie betonu
S třední škola stavební Jihlava Sada 1 Technologie betonu 10. Zkoušky cementu Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 -
VíceSada 2 Geodezie II. 12. Výpočet kubatur
S třední škola stavební Jihlava Sada 2 Geodezie II 12. Výpočet kubatur Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace
Více