Algoritmizace a datové struktury (14ASD)

Slides:



Advertisements
Podobné prezentace
Standardní knihovní funkce pro práci s textovými řetězci
Advertisements

ŘÍDÍCÍ STRUKTURY - PODMÍNKY
Programování funkcí v Excelu (pole)
Práce s vektory a maticemi
MATLAB LEKCE 7.
Opakování Co je výsledkem následujícího prográmku? my $a="kol"; my $b="o"; $a.= $b; $b.= $a; print "a = $a, b = $b\n"; Vkládání speciálních znaků? Uvozovací.
ALGO – Algoritmizace 6. cvičení
DATOVÝ TYP POLE.
Semestrální práce KIV/PT Martin Kales Hana Hůlová.
1/12 ALGO – Algoritmizace 5. cvičení 1.ročník, ZS Ing. Zdena DOBEŠOVÁ, Ph.D.
Algoritmy I Cvičení č. 5.
Algoritmy I Cvičení č. 4.
Algoritmy I Cvičení č. 3.
( vstupy a výstupy v Matlabu na konzolu [ do Command Windows]
J a v a Začínáme programovat Lucie Žoltá pole řetězec debugr.
Datové struktury. 2 Co je datová struktura v C datový typ složený z jiných datových typů nejjednodušší datová struktura je pole. všechny jeho prvky jsou.
Vývojové diagramy a základy algoritmizace
PHP – zasílání dat z formuláře
ALGO – Algoritmizace 2. cvičení
Objektové programování
Radim Farana Podklady pro výuku
Jiří Znoj - zno Tvorba konkordace Algoritmy II 3. projekt, 5. zadání Jiří Znoj - zno
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.
JavaScript Podmínky, cykly a pole.
Proměnná typu "pole" Mezi proměnné typu "pole" patří všechny superglobální proměnné. Mezi proměnné typu "pole" patří všechny superglobální proměnné. To.
A1PRG - Programování – Seminář Ing. Michal Standardní knihovní funkce pro vstup a výstup 12 Verze
Tento výukový materiál vznikl v rámci Operačního programu Vzdělávání pro konkurenceschopnost 1. KŠPA Kladno, s. r. o., Holandská 2531, Kladno,
Obchodní akademie, Ostrava-Poruba, příspěvková organizace Vzdělávací materiál/DUM VY_32_INOVACE_01B16 Autor Ing. Jiří Kalousek Období vytvoření březen.
Napište program v C pro výpočet plochy obdélníka se stranami A=3 a B=2. Výsledek vytiskněte s patřičným komentářem na obrazovku formátovým příkazem printf.
Dělitelnost přirozených čísel 6. ročník - Matematika
ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ
Pole Arrays.
ALGO – Algoritmizace 4. cvičení 1.ročník, ZS Ing. Zdena DOBEŠOVÁ, Ph.D.
KIV/PPA1 cvičení 6 Cvičící: Pavel Bžoch. Osnova cvičení Datový typ pole –Jednorozměrná a vícerozměrná –Práce s vektory a maticemi.
Cvičení 3 - Řešení příkladu na oddíly Zadání viz: cv3_samostatne_oddily.doc.
MS Excel 2 Martin Kotlík Brno, 20. ledna 2015 Obsah předchozího semináře 1 1.Popis programu Excel 2.Základní dovednosti 3.Typy vkládaných dat 4.Formát.
Základy ALgoritmizace 6. cvičení. Program cvičení Kontrolní bod 1 zakončení grafického zápisu algoritmů - vývojových diagramů –identifikátory a proměnné.
ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ
VY_42_INOVACE_417_OSOVÁ SOUMĚRNOST 1
př. 6 výsledek postup řešení
DATABÁZOVÉ SYSTÉMY Ing. Roman Danel, Ph.D.
Databázové systémy 2 Zkouška – 8:00. Příklad I - Funkce Vytvořte funkci ZK_DIFF_MIN_MAX (P_ZAM_ID NUMBER) RETURN VARCHAR2. Funkce může vracet.
Příklady v jazyku C – část 2
ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ
ALGO – Algoritmizace 7. cvičení – ročník, ZS Ing. Zdena DOBEŠOVÁ, Ph.D.
Algoritmizace a programování Aritmetické, Relační a Logické operátory, Knihovny.
Algoritmizace a programování Cykly - For. FOR Předem známe počet opakování Předem známe počet opakování Syntaxe: Syntaxe: for proměnná in range(rozpětí):
Úprava publikací Papír a formáty publikací Volba písma Délka řádek Sazební obrazec Zrcadlo sazby.
Matice Přednáška č.4. Definice: Soubor prvků nazýváme maticí typu i-tý řádek j-tý sloupec prvky matice.
Složitost algoritmu Vybrané problémy: Při analýze složitosti jednotlivých algoritmů často narazíme na problém, jakým způsobem vzít v úvahu velikost vstupu.
Výukový materiál zpracován v rámci projektu
Programování ENUM, SWITCH,pole jednorozměrná a vícerozměrná, deklarace, inicializace, kopírování, porovnání Erik Král.
Algoritmizace a programování
CHOICE příkaz slouží k ovládání dávkového souboru, pomocí toho příkazu, můžete povolit provedeni jen určité části kódu dávkového souboru, ten to kód musí.
Dělitelnost přirozených čísel
Výukový materiál zpracován v rámci projektu
ZAL – 6. cvičení 2016.
Vzorové řešení zápočtového testu
Algoritmizace a programování
Kurz algoritmizace a programování v jazyce C
TENTO PROJEKT JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM
Výukový materiál zpracován v rámci projektu
Výukový materiál zpracován v rámci projektu
Množina bodů dané vlastnosti
Opakování ze 3. cvičení deklarace proměnných výpis na monitor (výstup)
Algoritmizace a datové struktury (14ASD)
Algoritmizace a datové struktury (14ASD)
Množina bodů dané vlastnosti
Algoritmizace a datové struktury (14ASD)
Opakování ze 4. cvičení int a; printf("Zadej číslo: ");
Transkript prezentace:

Algoritmizace a datové struktury (14ASD) 8. cvičení

Vykreslete obdélník pomocí. , výšku a šířku načtěte ze vstupu Vykreslete obdélník pomocí *, výšku a šířku načtěte ze vstupu. (V>0, S>0) příklad pro 4*14: ************** pro tisk znaků můžete použít funkci CHR, které dejte do parametru číslo znaku z ASCII tabulky: CHR(42) je znak *, CHR(13) CHR(10) je konec řádku TISK: CHR(42)

samostatná práce mimo cvičení Vylepšete algoritmus, aby se vykresloval jen obrys obdélníku. (zjednoduš.V>2,S>2) příklad pro 4*14: ************** * * CHR(32) je znak mezery

Násobení tří celých čísel (A. B Násobení tří celých čísel (A*B*C) bez násobení – A>0, B>0, C>0 A*B*C = A*B+A*B+A*B+.....A*B (počet A*B je C) =A+A+A+....A + A+A+A+....A + ....+ A+A+A+....A

Vytvořte algoritmus, kterým ověříte, že zadané přirozené číslo (>1) je prvočíslo. prvočíslo – beze zbytku dělitelné pouze číslem 1 a sebou samým 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, …….

samostatná práce mimo cvičení Vytvořte algoritmus, který vypíše všechna prvočísla až do zadaného čísla

Pole (vektor) Označuje datovou strukturu, která uchovává konečný počet prvků (čísel, textových řetězců, … ) stejného datového typu. K jednotlivým prvkům pole se přistupuje pomocí jejich indexu (celého čísla, označujícího pořadí prvku). 1 5 6 10 3 2 7 8 a i= 1 2 3 4 5 6 7 8

Pole / pokračování i= 1 2 3 4 5 6 7 8 1 5 6 10 3 2 7 8 a[2] = 5 … a[i] Pokud chceme projít celé pole musíme: projít postupně všechny prvky pomocí indexu i, který postupně nabývá hodnot i=1..m (kde m značí velikost pole)

Načtení pole budeme používat zjednodušení v praxi však nutno načítat hodnoty prvků jednotlivě budeme používat zjednodušení

vytvoří se pole a a hodnoty jeho prvků se načtou ze vstupu, rozměr pole (počet prvků pole) je m na výstup se vypíše hodnota druhého prvku pole; CHYBA, pokud má pole pouze 1 prvek pokud první prvek (a[1]) má hodnotu >3, na výstup se vypíše počet prvků pole vytvoří se pole p, rozměr pole je 5 prvků - hodnoty prvků pole nejsou definovány prvek s indexem 1 pole p se nastaví na hodnotu 25

Algoritmus, který načte pole ze vstupu a poté vytiskne postupně hodnoty všech prvků pole.

Vytvořte algoritmus, který načte pole ze vstupu a sečte hodnoty všech prvků v poli

Vytvořte algoritmus, který načte pole ze vstupu a sečte všechny hodnoty prvků v poli větší než 3

Vytvořte algoritmus, který načte pole ze vstupu a vymění hodnoty prvků tímto způsobem: a[1] <=> a[8] a[2] <=> a[7] a[3] <=> a[6] a[4] <=> a[5] první s posledním druhý s předposledním atd. 1 5 6 10 3 2 7 8  8 7 2 3 10 6 5 1