Pre maturantov. Musia ho prijať tí, ktorí plánujú vstúpiť na univerzity pre najsľubnejšie odbory, ako je informačná bezpečnosť, automatizácia a riadenie, nanotechnológia, systémová analýza a riadenie, raketové systémy a astronautika, jadrová fyzika a technológia a mnohé ďalšie.

Odhlásiť sa všeobecné informácie o skúške a začnite sa pripravovať. V novej verzii KIM USE 2019 nie sú oproti minulému roku prakticky žiadne zmeny. Jediná vec je, že z úloh zmizli fragmenty programov napísaných v jazyku C: boli nahradené fragmentmi napísanými v jazyku C++. A z úlohy číslo 25 odstránili možnosť napísať ako odpoveď algoritmus v prirodzenom jazyku.

USE skóre

Na zloženie Jednotnej štátnej skúšky z informatiky stačilo v minulom roku aspoň trom najlepším získať 42 primárnych bodov. Udeľovali sa napríklad za správne vyplnených prvých 9 úloh testu.

Ako to bude v roku 2019, stále nie je isté: musíte počkať na oficiálnu objednávku od Rosobrnadzoru o korešpondencii primárnych a testovacích výsledkov. S najväčšou pravdepodobnosťou sa objaví v decembri. Vzhľadom na to, že maximum primárne skóre pre celý test zostal rovnaký, s najväčšou pravdepodobnosťou sa nezmení a minimálne skóre. Poďme sa pozrieť na tieto tabuľky:

Štruktúra testu USE

Informatika je najdlhšia skúška (rovnaká je dĺžka trvania skúšky z matematiky a literatúry), trvanie je 4 hodiny.

V roku 2019 pozostáva test z dvoch častí vrátane 27 úloh.

• 1. časť: 23 úloh (1-23) s krátkou odpoveďou, ktorou je číslo, postupnosť písmen alebo číslic.
• Časť 2: 4 úlohy (24–27) s podrobnou odpoveďou, úplné riešenieúlohy sa zaznamenávajú do odpoveďového hárku 2.

Všetky úlohy sú tak či onak spojené s počítačom, ale nie je dovolené ho používať na písanie programu v úlohách skupiny C počas skúšky. Úlohy navyše nevyžadujú zložité matematické výpočty a nie je povolené ani použitie kalkulačky.

Príprava na skúšku

• Absolvujte USE testy online zadarmo bez registrácie a SMS. Prezentované testy sú svojou komplexnosťou a štruktúrou totožné so skutočnými skúškami konanými v príslušných ročníkoch.

• Stiahnite si demo verzie Jednotnej štátnej skúšky z informatiky, ktoré vám umožnia lepšie sa pripraviť na skúšku a uľahčia jej absolvovanie. Všetky navrhované testy sú navrhnuté a schválené tak, aby sa na ne pripravili POUŽÍVAJTE FederalÚstav pedagogických meraní (FIPI). V rovnakom FIPI sa vyvíjajú všetky oficiálne verzie skúšky.
  Úlohy, ktoré uvidíte, s najväčšou pravdepodobnosťou nenájdete na skúške, ale budú tam úlohy podobné tým demo, na rovnakú tému alebo jednoducho s rôznymi číslami.

Všeobecné údaje o USE

rok	Min. USE skóre	Priemerné skóre	Počet žiadateľov	Neprešiel, %	Množ 100 bodov	Trvanie- dĺžka skúšky, min.
2009	36
2010	41	62,74	62 652	7,2	90	240
2011	40	59,74	51 180	9,8	31	240
2012	40	60,3	61 453	11,1	315	240
2013	40	63,1	58 851	8,6	563	240
2014	40	57,1				235
2015	40	53,6				235
2016	40					235
2017	40					235
2018

Lekcia je venovaná tomu, ako vyriešiť 3. úlohu skúšky z informatiky

3. téma je charakterizovaná ako úlohy základnej úrovne zložitosti, doba realizácie je cca 3 minúty, maximálne skóre — 1

* Niektoré obrázky stránok sú prevzaté z prezentačných materiálov K. Polyakova

Štruktúrovanie informácií a informačných modelov

V krátkosti sa zamyslime nad 3 USE priradenia pojmov.

Štruktúrovanie informácií- ide o vytvorenie hlavných prvkov v informačných správach a vytvorenie väzieb medzi nimi.

Štruktúrovanie sa vykonáva pomocou cieľ uľahčuje vnímanie a vyhľadávanie informácií.

Štruktúrovanie je možné pomocou nasledujúcich štruktúr (informačných modelov):

kopa:

vymenovanie prvkov zhromaždených podľa charakteristiky;

Vasja, Peťa, Kolja 1, 17, 22, 55

V súprave nie je potrebné radenie prvkov, t.j. poradie nie je dôležité.

lineárny zoznam

Dôležité je poradie prvkov.

Zvýrazňujú sa tabuľky predmety(samostatné záznamy v tabuľke) a vlastnosti(názvy stĺpcov alebo riadkov):

strom alebo hierarchia objektov

Zvážte rodinné vzťahy v strome:

"Synovia" A: b, c.

"Rodič" B: A.

"Potomkovia" A: B, C, D, E, F, G.

"Predkovia" F: A, C.

Root– uzol bez predkov (A).
List– uzol bez potomkov (D, E, F, G).
Výška- najväčšia vzdialenosť od koreňa k listu (počet úrovní).

súborový systém (hierarchia)

Povedzme, že pevný disk počítača obsahuje nasledujúce priečinky (adresáre) so súbormi:

Zoberme si strom:

grafov

Niekedy je veľmi ťažké štruktúrovať informácie v opísaných štruktúrach kvôli zložitým „vzťahom“ medzi objektmi. Potom môžete použiť grafy:

je množina vrcholov a spojení medzi nimi, ktoré sa nazývajú hrany:

Graf zobrazujúci cesty medzi obcami

matica a zoznam susedstva

je graf s cestou medzi ľubovoľnými vrcholmi.

Strom je súvislý graf bez cyklov (uzavreté úseky).

Strom je súvislý graf bez cyklov

vážené grafy a matica váh

Vážené grafy majú „váhu hrany“:

Z vážených grafov sa získa matica váh, je možná aj inverzná transformácia.

Nájdenie najkratšej cesty (hrubá sila)

Nájdenie najkratšej cesty medzi bodmi A a D

• V úlohách USE tejto témy sa najčastejšie používajú dva informačné modely - tabuľky a diagramy.
• Informácie v tabulke je zostavený podľa nasledujúcich pravidiel: na priesečníku riadku a stĺpca sú informácie charakterizujúce kombináciu tohto riadku a stĺpca.
• Na diagrame informácie sú zostavené podľa nasledujúceho pravidla: ak existuje spojenie medzi objektmi schémy, zobrazí sa čiarou spájajúcou názvy týchto objektov na diagrame.

Riešenie úloh 3 POUŽITIE v informatike

3_3: Riešenie 3 úlohy USE v informatike (kontrolná verzia č. 1 skúšobnej práce z roku 2018, S.S. Krylov, D.M. Ushakov):

Medzi osadami A, B, C, D, E, F boli postavené cesty, ktorých dĺžka je uvedená v tabuľke (ak je bunka prázdna, nie je tam cesta).

	A	B	C	D	E	F
A		7	3
B	7		2	4	1
C	3	2		7	5	9
D		4	7		2	3
E		1	5	2		7
F			9	3	7

Určte dĺžku najkratšej cesty medzi bodmi A A F .

✍ Riešenie:

výsledok: 11

Video analýza úlohy:

3_4:Riešenie 3 úlohy USE v informatike (variant 11 GVE v informatike 2018):

Medzi sídlami A, B, C, D, E, F boli vybudované cesty, ktorých dĺžka je uvedená v tabuľke. Absencia čísla v tabuľke znamená, že medzi bodmi nevedie priama cesta.

	A	B	C	D	E	F
A		3	7		6
B	3			4	4
C	7			5		9
D		4	5			5
E	6	4				8
F			9	5	8

Určte dĺžku najkratšou cestou medzi bodmi A A F za predpokladu, že sa dá pohybovať len po cestách uvedených v tabuľke.

✍ Riešenie:

výsledok: 12

3_5: Riešenie 2* úlohy USE v informatike 2018, možnosť 10 (FIPI, " POUŽÍVAJTE Informatiku a IKT, typické možnosti skúšky 2018", S.S. Krylov, T.E. Čurkin):

Medzi osadami A, B, C, D, E, F, Z boli vybudované jednosmerné cesty. V tabuľke je uvedená dĺžka každej cesty (neprítomnosť čísla v tabuľke znamená, že medzi bodmi nie je žiadna priama cesta).

	A	B	C	D	E	F	Z
A		3		5			14
B			2				8
C		2					7
D					1	4	4
E						1	5
F			12		1		9
Z

Koľko je takých ciest? A V Z, ktorý prejsť piatimi alebo viacerými osady? Položky A A Z vziať do úvahy pri výpočte. Nemôžete prejsť tým istým bodom dvakrát.

* v nových učebniciach boli úlohy 2 a 3 vymenené: teraz 2 - Nájdenie najkratšej cesty a 3 - Algebra logiky

✍ Riešenie:

výsledok: 6

3_2: 3 úloha. Demo verzia Unified State Examination 2018 Informatics (FIPI):

Na obrázku je ako graf znázornená cestná mapa okresu N-sky, v tabuľke sú uvedené informácie o dĺžke každej z týchto ciest (v kilometroch).

Keďže tabuľka a diagram boli nakreslené nezávisle od seba, číslovanie sídiel v tabuľke nijako nesúvisí s písmenovým označením na grafe. Určte dĺžku cesty z bodu A do odseku G. Vo svojej odpovedi zapíšte celé číslo - ako je uvedené v tabuľke.

✍ Riešenie:

• Spočítajme, koľko hrán má každý vrchol:

A -> 3 (C D E) B -> 1 (C) C -> 4 (ABD F) D -> 4 (AC D K) D -> 2 (AD) F -> 1 (C) K -> 1 (D)

Tri hrany majú iba jeden vrchol - A, takže iba A môže zodpovedať P3.

Vrchol má tiež jedinečnú hodnotu pre počet hrán D, sú dve hrany. Horná tabuľka D sa bude zhodovať P4.

Vrcholy G A IN mať podľa 4 rebrá. Uvažujme maticu, v ktorej 4 čísla zodpovedajú bodom P2 A P5.

S odsekom D iba vrcholové kríže G(G -> 4 (ABDK)). V matici váh s vrcholom D zastavil P5. Znamená vrchol G zodpovedá P5.

IN P5 na križovatke s P3 je číslo 6 .

výsledok: 6

Podrobné riešenie tejto 3 úlohy z POUŽÍVAJTE ukážky 2018 pozrite si video:

3_1: Jednotná štátna skúška z informatiky 2017, zadanie zo zbierky Ushakova D.M., 1. možnosť:

Na obrázku je graficky znázornená cestná mapa okresu N-sky, v tabuľke sú informácie o dĺžkach týchto ciest (v kilometroch).

Keďže tabuľka a schéma boli nakreslené nezávisle od seba, číslovanie sídiel v tabuľke nijako nesúvisí s písmenným označením na grafe.
Určte dĺžku cesty z bodu D do odseku TO. Vo svojej odpovedi zapíšte celé číslo - ako je uvedené v tabuľke.

✍ Riešenie:

• Zvážte graf a spočítajte počet hrán z každého vrcholu:

A -\u003e 2 rebrá (D, C) C -\u003e 4 rebrá (A, D, K, D) D -\u003e 4 rebrá (A, C, K, E) B -\u003e 2 rebrá (D, K) K - > 5 rebrá (B, D, C, D, E) F -\u003e 2 rebrá (K, D) D -> 3 rebrá (B, K, E)

Vybrali sme vrcholy s jedinečným počtom hrán: 3 hrany zodpovedajú len jednému vrcholu D, a 5 hrán zodpovedá iba vrcholu TO.

Zvážte tabuľku a nájdite tie riadky alebo stĺpce, v ktorých je 5 hodnôt a 3 hodnoty: Toto P2 A P4.

Dostaneme P2 zodpovedá D, A P4 zodpovedá TO. Na križovatke je číslo 20 .

výsledok: 20

Okrem toho si môžete pozrieť video riešenia tejto úlohy USE v informatike:

3_6: Zhrnutie 3 úloh možnosť USEč. 1, 2019 Možnosti skúšky Informatika a IKT Štandard (10 možností), S.S. Krylov, T.E. Churkina:

Na obrázku je znázornená cestná mapa okresu N-sky, v tabuľke hviezdička označuje prítomnosť cesty z jednej osady do druhej, absencia hviezdičky znamená, že takáto cesta neexistuje. Každé osídlenie na diagrame zodpovedá svojmu číslu v tabuľke, ale nie je známe, ktoré číslo.

1 2 3 4 5 6 7 8 1 * * * 2 * * * 3 * * 4 * * * * * * 5 * * * 6 * * * 7 * * * 8 * * *

Určte, ktoré čísla osídlenia v tabuľke sa môžu zhodovať osady D A E na diagrame? Vo svojej odpovedi zapíšte tieto dve čísla vo vzostupnom poradí bez medzier alebo interpunkčných znamienok.

✍ Riešenie:

• Najprv nájdime jedinečné vrcholy - ktoré majú jedinečný počet hrán: toto A(2 rebrá) a H(6 rebier). V tabuľke zodpovedajú číslam 3 a 4:

	1	2	A	H	5	6	7	8
1			*	*			*
2			*	*				*
A	*	*
H	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

• Podľa schémy zistíme, že susedné vrcholy pre A sú B A G. V tabuľke určíme im zodpovedajúce čísla - 1 a 2. Keďže nás podľa zadania nezaujímajú, označíme ich spolu:

	B,G	B,G	A	H	5	6	7	8
B,G			*	*			*
B,G			*	*				*
A	*	*
H	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

• Oba vrcholy B a G susedia s už známymi A a H a navyše s vrcholmi F A C. Podľa prvého stĺpca alebo prvého riadku zistíme, že F alebo C bude zodpovedať číslu 7 a podľa druhého riadku - číslu 8. Označme ich v tabuľke:

	B,G	B,G	A	H	5	6	F,C	F,C
B,G			*	*			*
B,G			*	*				*
A	*	*
H	*	*			*	*	*	*
5				*		*	*
6				*	*			*
F,C	*			*	*
F,C		*		*		*

• Výsledkom je, že požadované vrcholy - D A E- zhoda čísel 5 A 6 . Keďže nezáleží na tom, ktorej číslici by mal zodpovedať ten či onen vrchol, potom v odpovedi jednoducho zapíšeme tieto číslice vo vzostupnom poradí.

Dobrý deň, milí čitatelia blogu. Pokračujeme v pohľade, rozhodujeme sa, spomíname na to, čo už bolo zabudnuté. Dnes, ďalší v poradí na Jednotnú štátnu skúšku z informatiky 2017, sa pokúsim v rámci možností roztriediť úlohy, naznačiť, čo potrebujete vedieť pre úspešnú absolvovanie skúšky a tiež sa podeliť o moje dojmy z úloh. Pripomínam, že skúška z matematiky a úrovne, a už sú vyriešené, si môžete prečítať o demo verziách týchto predmetov na odkazoch.

Skúšku som zložil už dávno, takých úloh bolo na univerzite málo a zďaleka nie všetky, preto vás prosím o pochopenie a odpustenie, ak nesúhlasíte s mojimi hodnoteniami zložitosti alebo nevyhnutnosti. Ale napriek tomu napíšem článok, dúfam, že bude pre niekoho užitočný a niekto vyjadrí svoj názor v komentároch.

POUŽÍVANIE v Informatike 2017, čo potrebujete vedieť

Vo všeobecnosti, súdiac podľa demo verzie Jednotnej štátnej skúšky z informatiky 2017, potrebujete vedieť veľa, dúfam, že toto všetko vedia aj maturanti a nebude pre nich nič nezvyčajné vidieť takéto úlohy.

Musíte poznať binárnu číselnú sústavu

Opäť nebudem spájať zoznam potrebných vedomostí s číslami úloh, dám to len ako zoznam, takže poďme, skúsim, keď to bude komplikovanejšie:

• Pracujte s tabuľkami. Každý, kto používal Excel, zvládne túto úlohu bez problémov.
• Vedieť, čo sú číselné sústavy. Aspoň dvojkové, osmičkové, desiatkové a šestnástkové, hoci môžu existovať číselné sústavy s akýmkoľvek základom, napríklad 3. A nielen vedieť, ale aj vedieť prekladať z jednej číselnej sústavy do druhej. Navyše, aby ste ušetrili čas, je lepšie pochopiť, do ktorého číselného systému bude jednoduchšie a rýchlejšie preložiť. Pozrite sa napríklad na prvú úlohu, ktorá obsahuje demo verziu Jednotnej štátnej skúšky z informatiky 2017, tam môžete ušetriť veľa času, ak budete konvertovať z binárnej do šestnástkovej sústavy a nie všetko previesť na desiatkovú.
• Poznať logické funkcie, k nim pravdivostné tabuľky a vedieť pracovať s pravdivostnými tabuľkami pre výrazy pozostávajúce z viacerých logických funkcií.
• Vedieť pracovať s grafmi a tabuľkami. Navyše niekedy môžu byť prepojené a je potrebné vytvoriť medzi nimi vzťah.
• Vedieť reprezentovať textovú informáciu vo forme diskrétnej, teda digitálnej a poznať merné jednotky informácie.
• Do určitej miery pokračovanie predchádzajúceho pododseku. Schopnosť odhadnúť množstvo pamäte potrebnej na uloženie jedného alebo druhého typu informácií (text, grafika, video atď.)
• Poznať aspoň jeden programovací jazyk a vedieť ho používať, ako písať programy (o tom neskôr) a rozumieť tomu, čo už bolo skompilované.
• Predovšetkým znalosť počítačových sietí demo verzia bola tu otázka týkajúca sa zásobníka protokolov TCP / IP, možno na skúške bude niečo iné.
• Pochopte kód napísaný nie v programovacom jazyku, ale v ruštine, ak nie je jasné, čo tým myslím, pozrite si úlohu 14 z demo verzie USE.
• Byť schopný písať programy v jednom z programovacích jazykov podľa úlohy. A tiež porozumieť kódu niekoho iného a nájsť chyby, ktoré vznikli pri písaní programov.

POUŽITIE v informatike 2017, dojmy

Po 5 rokoch štúdia informatiky a programovania na univerzite nemôžem povedať, že by sa mi úlohy zdali také jednoduché. Nie, samozrejme, všetko je riešiteľné, no treba toho vedieť aj pomerne veľa. Takže POUŽITIE v Informatike 2017 nie je veľmi jednoduché, bude dosť ťažké prejsť.

Dôležité! Ak nemôžete vyriešiť žiadnu úlohu z časti 2 uvedenej v demo verzii USE a ani sa nepokúšajte na to prísť, uistite sa, že budete mať dostatok bodov na prijatie. dokonca NIEísť na univerzitu, na špecializáciu súvisiacu s informatikou a programovaním. Verte, že programovať sa môžete a naučíte, no zároveň utratíte kilometre nervov. Preto si veľmi dobre premyslite, či to potrebujete, najmä preto, že existuje možnosť, že sa nikdy nenaučíte programovať. A po premýšľaní je lepšie programovanie aj tak vzdať.

S modernom svete technológie a reality programovania, vývoja POUŽITIE v informatike má málo spoločného. Existuje niekoľko základných bodov, ale aj keď trochu rozumiete úlohám, neznamená to, že sa nakoniec stanete dobrým vývojárom. Ale je veľa oblastí, kde sú IT špecialisti potrební. Vôbec nestratíte, ak chcete mať stabilný nadpriemerný príjem. V IT to dostanete. Samozrejme, za predpokladu, že máte príslušné zručnosti. A môžete sa tu rozvíjať a rásť, koľko chcete, pretože trh je taký obrovský, že si to ani neviete predstaviť! A neobmedzuje sa len na náš štát. Pracujte pre akúkoľvek spoločnosť odkiaľkoľvek na svete! To všetko je veľmi inšpirujúce, preto nech je príprava na skúšku z informatiky prvým malým krokom, po ktorom budú nasledovať roky sebarozvoja a zdokonaľovania sa v tejto oblasti.

Štruktúra

1. časť obsahuje 23 úloh s krátkymi odpoveďami. Táto časť obsahuje úlohy s krátkou odpoveďou, z čoho vyplýva nezávislá formulácia postupnosti znakov. Úlohy kontrolujú materiál všetkých tematických blokov. 12 úloh súvisí s Základná úroveň, 10 úloh do zvýšenej zložitosti, 1 úloha do vysokej zložitosti.

2. časť obsahuje 4 úlohy, z ktorých prvá pokročilá úroveň obtiažnosti, zvyšné 3 úlohy vysoký stupeňťažkosti. Úlohy tejto časti zahŕňajú napísanie podrobnej odpovede v ľubovoľnej forme.

3 hodiny 55 minút (235 minút) sú vyčlenené na vypracovanie skúškového papiera. Na dokončenie úloh z 1. časti sa odporúča trvať 1,5 hodiny (90 minút). Zvyšný čas sa odporúča venovať úlohám z 2. časti.

Vysvetlivky pre klasifikáciu úloh

Splnenie každej úlohy z časti 1 sa odhaduje na 1 bod. Úloha z časti 1 sa považuje za splnenú, ak skúšajúci uviedol odpoveď zodpovedajúcu kódu správnej odpovede. Splnenie úloh 2. časti sa odhaduje na 0 až 4 body. Odpovede na úlohy 2. časti kontrolujú a vyhodnocujú odborníci. Maximálny počet bodov, ktoré je možné získať za splnenie úloh 2. časti, je 12.