Kurz algoritmizace a programování v jazyce C Lekce č. 9: Pole a práce s nimi Bc. Radek Libovický
Logická hádanka Dostali jste devět na pohled stejných mincí, jedna je falešná - lehčí. K dispozici máte rovnoramenné váhy. Jak na dvě vážení zjistíte, která je falešná? Odpověď na konci prezentace
pole Pole se používá: Zápis pro vytvoření pole: Index pole: v Pokud je potřeba hromadně definovat nějaký počet proměnných určitého typu. Zápis pro vytvoření pole: Index pole: v Definování pole je shodné jako u klasických proměnných, akorát parametr uvedený v hranatých závorkách udává, kolik znaků či čísel bude pole obsahovat Pro určení položky v poli se používají indexy. Pole začíná vždy indexem 0!
Operace s poli int a[3]={1,2,3}; int b[5]; int i = 0; Příklady: int a[3]={1,2,3}; int b[5]; int i = 0; char c[2]={‘Q‘,‘w‘}; a[i] = 4; i++; a[i+1] = 27; Hodnoty: a je pole celých čísel o velikosti 3 s hodnotami 1, 2, 3 b je pole celých čísel o velikosti 5 s nedefinovanými hodnotami i je 0 c je pole znaků (řetězec) o velikosti 2 s hodnotami Q,w a na indexu 0 zapíše hodnotu 4, tím se smaže hodnota 1, která tam byla předtím Inkrementace i, i je 1 a je na indexu 2 nahradí hodnotu 3 za hodnotu 27
Zadání programu Zadání: Program, který bude načítat čísla tak dlouho, dokud se nezadá 0. Poté vypíše 5 nejvyšších zadaných čísel v pořadí od největšího po nejmenší.
Řešení
Odpověď na logickou hádanku Tři mince vlevo, tři vpravo, tři jsou vedle. Váhy jdou buď do leva, doprava nebo zůstanou v rovnováze. Už se možnosti omezili na tři mince. Jedna doleva, jedna doprava, jedna mimo....