Uvádzam riešenie úlohy 10 OGE-2016 v informatike z demo projektu. V porovnaní s ukážkou z roku 2015 sa úloha 10 nezmenila. Ide o úlohu pre schopnosť vykonávať cyklický algoritmus na spracovanie poľa čísel napísaných v algoritmickom jazyku (Algoritmus, vlastnosti algoritmov, spôsoby zápisu algoritmov. Vývojové diagramy. Úvod do programovania. Algoritmické konštrukcie). Toto je úloha so zvýšenou úrovňou zložitosti, odpoveďou na ňu je celé číslo, ktoré je potrebné zapísať do poľa odpovede.
Snímka obrazovky úlohy 10.
Úloha:
V tabuľke Dat sú uvedené údaje o počte odovzdaných hlasov pre 10 interpretov ľudovej piesne (Dat - počet hlasov pre prvého interpreta; Dat - pre druhého atď.). Určte, aké číslo sa vytlačí ako výsledok nasledujúceho programu. Text programu je uvedený v troch programovacích jazykoch.
Príklad v Pascale
Var k, m: celé číslo;
Dat: pole celých čísel;
Začať
Dátum := 16; Dátum := 20;
Dátum := 20; Dátum := 41;
Dátum := 14; Dátum := 21;
Dátum := 28; Dátum := 12;
Dátum := 15; Dátum := 35;
m:= 0;
pre k:= 1 až 10 do
ak Dat[k]>m potom
začať
m:= Dat[k]
koniec;
writeln(m);
koniec.
V tomto programe sa vytvorí pole 10 čísel. V slučke od 1 do 10 vrátane sa porovnáva hodnota prvku poľa s hodnotou premennej m. Ak sa ukáže, že hodnota prvku poľa je striktne väčšia ako hodnota premennej m, potom sa premennej m priradí hodnota prvku poľa (na začiatku pred slučkou bola hodnota premennej m rovná 0).
Parafrázujúc, dostaneme nasledovné. Pre každého interpreta ľudových piesní od 1 do 10 vrátane sa porovnáva počet hlasov s hodnotou m. Ak je počet hlasov väčší ako m, potom sa premennej m priradí hodnota rovnajúca sa počtu hlasov. V dôsledku slučky dostaneme číslo m, ktoré ukazuje najväčší počet hlasov udelených jednému z účastníkov, t.j. m=41.
Spracovanie dát:
- Algoritmus, vlastnosti algoritmov, spôsoby zápisu algoritmov. Blokové schémy. Úvod do programovania.
- Algoritmické konštrukcie.
To sú témy, pre ktoré sú vytvorené overovacie úlohy č.10 hlavnej štátnej skúšky (OGE) z informatiky.
10 (B) (časť 1, pokročilá úroveň - úloha zahŕňa samoformuláciu a zaznamenanie odpovede skúšaným vo forme sekvencie znakov, čas vykonania je 6 minút, maximálny počet bodov za splnenie úlohy je 1 ). Požiadavky na úroveň školenia, ktorej vývoj sa kontroluje počas skúšky pri odpovedi na túto úlohu: vyhodnotenie číselných parametrov informačných objektov a procesov, schopnosť vykonávať cyklický algoritmus na spracovanie poľa čísel v jednom z programovacích jazykov .
Čo potrebujete vedieť na dokončenie úlohy:
- pole- ide o množinu (pomenovanú kolekciu) prvkov rovnakého typu, usporiadaných podľa indexov, ktoré určujú polohu prvku v poli;
- pred použitím v programe treba pole deklarovať, t.j. musí byť uvedený názov, počet prvkov poľa a ich typ;
var<имя_массива>:array[<мин_знач_индекса>. . <макс_знач_индекса> ] z<тип_элементов>;
Napríklad: vstup
var A: pole celého čísla;
znamená, že dané pole s názvom A, pozostávajúce z 10 celočíselných prvkov.
- Pole môžete vyplniť zadaním hodnoty každého prvku z klávesnice alebo priradením niektorých hodnôt prvkom:
- na označenie prvku poľa sa používajú hranaté zátvorky, zápis A[i] označuje prvok poľa A s číslom (indexom) i;
- matica (dvojrozmerné pole) je obdĺžniková tabuľka prvkov rovnakého typu;
- ak má matica názov A, potom odkaz A označuje prvok nachádzajúci sa v priesečníku riadku i a stĺpca k.
Príklad riešenia problému:
V tabuľke Dat sú uložené údaje o počte žiakov v triedach (Dat - počet žiakov na prvom stupni, Dat - na druhom a pod.). Určte, aké číslo sa vytlačí ako výsledok nasledujúceho programu. Text programu je uvedený v troch programovacích jazykoch.
| Algoritmický jazyk | ZÁKLADNÉ | Pascal |
|
alg |
DIM DAT(11) AS INTEGER |
Var k, m: celé číslo; Dat: pole celých čísel; Počiatočný dátum := 20; Dátum := 25; Dátum := 19; Dátum := 25; Dátum := 26; Dátum := 22; Dátum := 24; Dátum := 28; Dátum := 26; Dátum := 21; Dat > 22 potom začiatok m:= m + 1 koniec; writeln(m) Koniec. |
Riešenie (1 spôsob):
- Zvážte program krok za krokom. Najprv sa deklarujú premenné, ktoré sa majú použiť (premenné k a m), ako aj pole Dat obsahujúce 11 prvkov (prvky sú očíslované od 1 do 11).
POZOR: Pole Dat, ktoré je popísané v jazyku Basic, bude mať 12 prvkov, keďže číslovanie nezačína od prvého prvku, ale od nuly.
- Ďalším krokom je vyplnenie poľa. Napríklad prvku poľa na indexe 1 je priradená hodnota 20, prvku na indexe 2 je priradená hodnota 25 atď. Výsledkom je, že výsledné pole môže byť reprezentované takto:
Údaje poľa
|
Index |
|||||||||||
|
Význam |
- premennej m je priradená hodnota 0. Potom sa začne slučka s parametrom k, pričom k sa v krokoch po 1 mení z 1 na 11.
V tele cyklu sa kontroluje podmienka:
- Hodnota prvku poľa na indexe k sa porovnáva s číslom 22. Ak je prvok poľa väčší ako 22, potom sa premenná m zvýši o 1. V opačnom prípade sa nič nestane.
- Na samom konci programu sa na obrazovke zobrazí hodnota premennej m.
- Poďme určiť, čo sa stane po vykonaní programu. Zmena hodnoty premennej m prebieha v slučke. Pred slučkou je jeho hodnota nulová. Potom program prejde všetky prvky poľa a porovná ich s číslom 22. A ak je prvok poľa väčší ako 22, potom sa premenná m zvýši o 1. Preto musíme spočítať všetky prvky poľa. pole, ktoré sú väčšie ako 22 - ich počet sa bude rovnať hodnote premennej m. Existuje 7 takýchto prvkov - sú to prvky s indexmi 2, 4, 5, 7, 8, 9 a 11.
POZOR: Položka číslo 6, čo je 22. Ale odkedy Keďže máme striktné porovnanie (znak „>“), neberieme ho do úvahy.
odpoveď: 7
Riešenie (2 spôsoby — manuálne posúvanie):
V duchu si predstavte výsledné pole:
Údaje poľa
|
Index |
|||||||||||
|
Význam |
| k | dat[k](pre BASIC Dat(k)) | Kontrola stavu Dátum[k] > 22(pre BASIC Dat(k) > 22) | m |
| 0 | |||
| 1 | 20 | nie | |
| 2 | 25 | Áno | 1 |
| 3 | 19 | nie | |
| 4 | 25 | Áno | 2 |
| 5 | 26 | Áno | 3 |
| 6 | 22 | nie | |
| 7 | 24 | Áno | 4 |
Prístupný a zrozumiteľný materiál na preštudovanie úloh 9 a 10 OGE z informatiky + úlohy na vypracovanie
Zobraziť obsah dokumentu
| Algoritmický jazyk | ||
| alg | DIM k, s AKO CELÉ ČÍSLO | Vars,k: celé číslo; |
Riešenie:
Ako vidíte, v tele cyklu je iba jeden príkaz s:= s + 8. To znamená, že táto operácia sa vykoná pri každej iterácii (v každom kroku) cyklu.
V tele cyklu sa hodnota premennej s zvýši o 8. Keďže sa parameter cyklu zvyšuje z 3 na 8 v krokoch po 1, telo cyklu sa pri spustení programu vykoná 6-krát (k sa bude rovnať 3 , 4, 5, 6, 7, 8). To znamená, že premenná s sa zvýšila o 8 * 6 = 48. A keďže počiatočná hodnota premennej s = 8 a po vykonaní programu sa zvýši o 48, hodnota premennej s bude nakoniec 56.
Riešenie problémov typu 10 GIA v informatike
V tabuľke Dat sú uložené údaje o počte žiakov v triedach (Dat je počet žiakov na prvom stupni, Dat je na druhom a pod.). Určte, aké číslo sa vytlačí ako výsledok nasledujúceho programu. Text programu je uvedený v troch programovacích jazykoch.
| Algoritmický jazyk | ||
| celtab Dat celé číslo k , m Dátum := 20; Dátum:= 25 Dátum := 19; Dátum:= 25 Dátum := 26; Dátum:= 22 Dátum := 24; Dátum:= 28 Dátum := 26; Dátum:= 21 Dátum:= 27 m:= 0 nc pre k od 1 do 11 ak Dat[k] 22 potom | DIM DAT(11) AS INTEGER DIM k,m AKO CELÉ ČÍSLO Dat(1) = 20: Dat(2) = 25 Dat(3) = 19: Dat(4) = 25 Dat(5) = 26: Dat(6) = 22 Dat(7) = 24: Dat(8) = 28 Dat(9) = 26: Dat(10) = 21 Dátum(11) = 27 m = 0 PRE k = 1 AŽ 11 AK Dat(k) 22 THEN m = m + 1 KONIEC AK ĎALEJ k | Var k, m: celé číslo; Začať Dátum := 20; Dátum := 25; Dátum := 19; Dátum := 25; Dátum := 26; Dátum := 22; Dátum := 24; Dátum := 28; Dátum := 26; Dátum := 21; Dátum := 27; m:= 0; pre k:= 1 až 11 do ak Dat[k] 22 potom začať m:= m + 1 |
Odpoveď: ____________________________.
Riešenie:
Poznámka. Pole Dat, ktoré je popísané v jazyku Basic, bude mať 12 prvkov, keďže číslovanie nezačína od prvého prvku, ale od nuly.
Údaje poľa
| Význam |
V tele cyklu sa kontroluje podmienka
takze správna odpoveď 7.
Zobraziť obsah prezentácie
"Riešenie úloh 9 a 10 OGE v informatike"
Riešenie úlohy
v informatike
Riešenie problémov typu 9 GIA v informatike
Algoritmický jazyk
ZÁKLADNÉ
alg skoro celé číslo s, k s:= 8 nc pre k od 3 do 8 s:= s + 8 kts výstup s kon
Pascal
DIM k, s AKO CELÉ ČÍSLO s = 8 PRE k = 3 AŽ 8 s = s + 8 ĎALEJ k PRINTs
Vars,k: celé číslo; Začať s:= 8; pre k:= 3 až 8 do s:= s + 8; writeln(y); koniec.
Zapíšte si hodnotu premennej s získanú ako výsledok nasledujúceho programu. Text programu je uvedený v troch programovacích jazykoch.
Odpoveď: ____________________________.
Riešenie :
- Pozrime sa teda na tento algoritmus napísaný v rôznych jazykoch.
- Najprv sa deklaruje, že sa budú používať premenné k a s celočíselného typu
- Ďalej sa premennej s priradí hodnota 8.
- Potom je opísaná slučka, kde premenná k pôsobí ako parameter, ktorý sa mení z 3 na 8 s krokom 1 (to znamená, že nadobudne hodnoty 3, 4, 5, 6, 7 a 8 v sekvencii).
- V tele cyklu je len jeden príkaz s:= s + 8. To znamená, že táto operácia sa vykoná pri každej iterácii (v každom kroku) cyklu.
- A na samom konci sa na obrazovke zobrazí hodnota premennej s
- V tele cyklu sa hodnota premennej s zvýši o 8. Keďže sa parameter cyklu zvyšuje z 3 na 8 v krokoch po 1, telo cyklu sa pri spustení programu vykoná 6-krát (k sa bude rovnať 3 , 4, 5, 6, 7, 8). To znamená, že premenná s sa zvýši o 8 * 6 = 48. A keďže počiatočná hodnota premennej s = 8 a po vykonaní programu sa zvýši o 48, hodnota premennej s sa nakoniec rovná 56.
22 POTOM m:= 0; m = m + 1 pre k:= 1 až 11 urob, ak Dat[k] 22, potom m:= m + 1 KONIEC, AK ak Dat[k] 22, potom ĎALEJ k začni všetky m:= m + 1 kc TLAČ m koniec; výstup m con writeln(m) Koniec. "width="640" V tabuľke Dat sú uložené údaje o počte žiakov v triedach (Dat je počet žiakov na prvom stupni, Dat je na druhom atď.). Určte, aké číslo sa vytlačí ako výsledok nasledujúceho programu. Text programu je uvedený v troch programovacích jazykoch.
Odpoveď: ____________________________.
Algoritmický jazyk
ZÁKLADNÉ
Pascal
DIM DAT(11) AS INTEGER
DIM k,m AKO CELÉ ČÍSLO
Var k, m: celé číslo;
celtab Dat
Dat: pole celých čísel;
Dat(1) = 20: Dat(2) = 25
celé číslo k, m
Dat(3) = 19: Dat(4) = 25
Dátum := 20; Dátum:= 25
Dátum := 19; Dátum:= 25
Dat(5) = 26: Dat(6) = 22
Dátum := 20; Dátum := 25;
Dat(7) = 24: Dat(8) = 28
Dátum := 26; Dátum:= 22
Dátum := 19; Dátum := 25;
Dátum := 26; Dátum := 22;
Dat(9) = 26: Dat(10) = 21
Dátum := 24; Dátum:= 28
Dátum(11) = 27
Dátum := 24; Dátum := 28;
Dátum := 26; Dátum:= 21
Dátum:= 27
Dátum := 26; Dátum := 21;
PRE k = 1 AŽ 11
Dátum := 27;
nc pre k od 1 do 11
AK Dat(k) 22 THEN
m = m + 1
pre k:= 1 až 11 do
ak Dat[k] 22 potom
m:= m + 1
ak Dat[k] 22 potom
m:= m + 1
výstup m
writeln(m)
), potom to neberieme do úvahy, keďže 22 nie je väčšie ako 22. Dalo by sa to vziať do úvahy, ak by v porovnaní bol znak =. Takže správna odpoveď je 7." width="640"
Riešenie:
- Zvážte program krok za krokom. Hneď na začiatku sú teda deklarované premenné, ktoré sa budú používať (premenné k a m), ako aj pole Dat obsahujúce 11 prvkov (od 1 do 11).
- Ďalším krokom je vyplnenie poľa. Napríklad prvku poľa na indexe 1 je priradená hodnota 20, prvku na indexe 2 je priradená hodnota 25 atď. Výsledkom je, že výsledné pole môže byť reprezentované takto:
- Ďalej sa premennej m priradí hodnota 0. Potom sa začne slučka s parametrom k, pričom k sa zmení z 1 na 11 s krokom 1.
- Hodnota prvku poľa na indexe k sa porovnáva s číslom 22. Ak je prvok poľa väčší ako 22, potom sa premenná m zvýši o 1. V opačnom prípade sa nič nestane.
- Na samom konci programu sa na obrazovke zobrazí hodnota premennej m.
- Program sme teda preložili do ľudskej reči, teraz sa zamyslime nad tým, s čím po jeho spustení skončíme. Zaujíma nás cyklus – tam sa mení hodnota premennej m. Pred slučkou je jeho hodnota nulová. Potom program prejde všetky prvky poľa a porovná ich s číslom 22. A ak je prvok poľa väčší ako 22, potom sa premenná m zvýši o 1. Preto musíme spočítať všetky prvky poľa. pole, ktoré sú väčšie ako 22 - ich počet sa bude rovnať hodnote premennej m. Existuje 7 takýchto prvkov - sú to prvky s indexmi 2, 4, 5, 7, 8, 9 a 11.
- Pozor si treba dať na prvok pri čísle 6, ktorý sa rovná 22. Keďže máme prísne porovnanie (znamienko), neberieme ho do úvahy, keďže 22 nie je viac ako 22. Mohlo by sa brať do úvahy, ak porovnanie bolo znamienko =.
Správna odpoveď je teda 7.
Téma: "Cyklický algoritmus na spracovanie poľa čísel"
Tabuľka Dat uchováva údaje o počte úloh vykonaných študentmi (Datové úlohy vykonal prvý študent, Dat druhý atď.). Určite, aké číslo sa vytlačí ako výsledok nasledujúceho programu Pascal.
Var k, m, n: celé číslo; Dat: pole celých čísel; počiatočný dátum := 7; Dátum := 9; Dátum := 10; Dátum := 5; Dátum := 6; Dátum := 7; Dátum := 9; Dátum := 10; Dátum := 6; Dátum := 9; m:= 0; n:=0; pre k:= 1 až 10 urob, ak Dat[k] >= m, potom začni m:= Dat[k]; n:=kend; writeln(n) end.
Tento príklad je prevzatý z otvorenej banky úloh v informatike na stránke http://fipi.ru
RIEŠENIE
Predtým, ako pristúpime k riešeniu problému, analyzujme, z ktorých hlavných častí sa program skladá v programovacom jazyku Pascal.
V programovacom jazyku Pascal sa program skladá z hlavička , popis a spustiteľná časť . Slová služby Pascal, ktoré označujú začiatok konkrétneho bloku programu, sú vyznačené tučným písmom.
program– blok popisu hlavičky programu v jazyku Pascal má dekoratívny význam a možno ho vynechať.
Konšt– blok popisu konštánt. Môže chýbať, ak v programe nie sú uvedené konštanty.
Var- blok na popis premenných s uvedením ich typu, napríklad typu celé číslo znamená celočíselné premenné.
Začiatok-koniec. – služobné slová nachádzajúce sa v bloku výpisov. Začať spustí spustiteľnú časť programu a koniec.(bodka na konci je povinná) - ukončí to.
Napíšme si napríklad jednoduchý program na nájdenie súčtu dvoch čísel. Program môžete napísať v programe PascalABC.NET alebo v režime online kliknutím na tento odkaz.
Začnime riešiť problém č. 10 OGE v informatike. Program používa jednorozmerné pole celých čísel od Dat po Dat. Štruktúra programu vyzerá takto:
Po vstupných údajoch sa cyklus začína parametrom pre, v ktorom sa menia hodnoty premenných m a n.
Pre je slučka, v ktorej sa telo vykoná daný počet krát, preto sa nazýva aj slučka s počítadlom. V tomto programe by sa mala slučka vykonať 1 až 10 krát.
Cyklus obsahuje podmienený operátor if (if), ktorý nájde hodnotu prvku poľa väčšiu alebo rovnú premennej m, ako aj jeho poradové číslo n. Hodnoty m a n sa zmenia, ak je splnená podmienka pravda.
Pre k:= 1 až 10 urobte if Dat[k] >= m, potom začnite m:= Dat[k]; n:=kend;
Vykonajte všetkých 10 krokov cyklu a výsledky sa zapíšu do tabuľky:
Namiesto Dát[ k] nahradíme číslo kroku v cykle, napríklad pre krok 1 bude záznam vyzerať ako Dat[ 1 ], pre 2. krok Dátum[ 2 ] atď.
1 KROK
Pre k:= 1 až 10 do ak Dat >= m then begin m:= Dat; n:= 1
Tento algoritmus znie takto: ak je hodnota Dat väčšia alebo rovná hodnote v premennej m, tak do premennej m priradíme hodnotu, ktorá bola v Dat a do premennej n zadáme poradové číslo poľa, t.j. jeden.
Nahraďte hodnoty: ak 7 >= 0, potom m:=7 a n:=1.
2 KROK
Pre k:= 1 až 10 do ak Dat >= m then begin m:= Dat; n:= 2 koniec;
Tento algoritmus znie takto: ak je hodnota Dat väčšia alebo rovná hodnote v premennej m, tak do premennej m priradíme hodnotu, ktorá bola v Dat a do premennej n zadáme poradové číslo poľa, t.j. 2.
Nahraďte hodnoty: Ak 9 >= 7, potom m:=9 a n:=2. Keďže podmienka platí, potom sa premenné m a n zmenili, zapíšme si nové hodnoty do tabuľky:
3 KROK
Pre k:= 1 až 10 do ak Dat >= m then begin m:= Dat; n:= 3
Tento algoritmus znie takto: ak je hodnota Dat väčšia alebo rovná hodnote v premennej m, tak do premennej m priradíme hodnotu, ktorá bola v Dat a do premennej n zadáme poradové číslo poľa, t.j. 3.
Nahraďte hodnoty: Ak 10 >= 9, potom m:=10 a n:=3. Keďže podmienka platí, potom sa premenné m a n zmenili, zapíšme si nové hodnoty do tabuľky:
4 KROK
Pre k:= 1 až 10 do ak Dat >= m then begin m:= Dat; n:= 4 koniec;
Tento algoritmus znie takto: ak je hodnota Dat väčšia alebo rovná hodnote v premennej m, tak do premennej m priradíme hodnotu, ktorá bola v Dat a do premennej n zadáme poradové číslo poľa, t.j. 4.
Nahraďte hodnoty: Ak 5 >= 10, potom m:=5 a n:=4. Takže ako podmienka falošné, potom premenné m a n nezmenené, V 4. kroku zostali hodnoty m a n rovnaké:
5 KROKOV
Pre k:= 1 až 10 do ak Dat >= m then begin m:= Dat; n:= 5
Tento algoritmus znie takto: ak je hodnota Dat väčšia alebo rovná hodnote v premennej m, tak do premennej m priradíme hodnotu, ktorá bola v Dat a do premennej n zadáme poradové číslo poľa, t.j. päť.
Nahraďte hodnoty: Ak 6 >= 10, potom m:=6 a n:=5. Takže ako podmienka falošné, potom premenné m a n nezmenené, V 5. kroku zostali hodnoty m a n rovnaké:
6 KROKOV
Pre k:= 1 až 10 do ak Dat >= m then begin m:= Dat; n:= 6 koniec;
Tento algoritmus znie takto: ak je hodnota Dat väčšia alebo rovná hodnote v premennej m, tak do premennej m priradíme hodnotu, ktorá bola v Dat a do premennej n zadáme poradové číslo poľa, t.j. 6.
Nahraďte hodnoty: Ak 7 >= 10, potom m:=7 a n:=6. Takže ako podmienka falošné, potom premenné m a n nezmenené, V 6. kroku zostali hodnoty m a n rovnaké:
7 KROKOV
Pre k:= 1 až 10 do ak Dat >= m then begin m:= Dat; n:= 7
Tento algoritmus znie takto: ak je hodnota Dat väčšia alebo rovná hodnote v premennej m, tak do premennej m priradíme hodnotu, ktorá bola v Dat a do premennej n zadáme poradové číslo poľa, t.j. 7.
Nahraďte hodnoty: Ak 9 >= 10, potom m:=9 a n:=7. Takže ako podmienka falošné, potom premenné m a n nezmenené, V 7. kroku zostali hodnoty m a n rovnaké:
8 KROK
Pre k:= 1 až 10 do ak Dat >= m then begin m:= Dat; n:= 8 koniec;
Tento algoritmus znie takto: ak je hodnota Dat väčšia alebo rovná hodnote v premennej m, tak do premennej m priradíme hodnotu, ktorá bola v Dat a do premennej n zadáme poradové číslo poľa, t.j. 8.
Nahraďte hodnoty: Ak 10 >= 10, potom m:=10 a n:=8. Keďže podmienka platí, potom sa premenné m a n zmenili, zapíšme si nové hodnoty do tabuľky:
9 KROK
Pre k:= 1 až 10 do ak Dat >= m then begin m:= Dat; n:= 9 koniec;
Tento algoritmus znie takto: ak je hodnota Dat väčšia alebo rovná hodnote v premennej m, tak do premennej m priradíme hodnotu, ktorá bola v Dat a do premennej n zadáme poradové číslo poľa, t.j. deväť.
Nahraďte hodnoty: Ak 6 >= 10, potom m:=10 a n:=9. Takže ako podmienka falošné, potom premenné m a n nezmenené, V 9. kroku zostali hodnoty m a n rovnaké:
10 KROKOV
Pre k:= 1 až 10 do ak Dat >= m then begin m:= Dat; n:= 10
Tento algoritmus znie takto: ak je hodnota Dat väčšia alebo rovná hodnote v premennej m, tak do premennej m priradíme hodnotu, ktorá bola v Dat a do premennej n zadáme poradové číslo poľa, t.j. 10.