Lecția este dedicată modului de rezolvare a sarcinii 3 a examenului de stat unificat în informatică

Al 3-lea subiect este caracterizat ca sarcini de un nivel de bază de complexitate, timp de finalizare - aproximativ 3 minute, punctaj maxim - 1

* Unele imagini ale paginii sunt preluate din materialele de prezentare ale lui K. Polyakov

Structurarea informaţiei şi modelele informaţionale

Să luăm în considerare pe scurt conceptele necesare pentru a rezolva sarcina 3 a examenului de stat unificat.

Structurarea informațiilor- aceasta este stabilirea elementelor principale din mesajele informaţionale şi stabilirea legăturilor între acestea.

Structurarea se face cu scop facilitând percepția și regăsirea informațiilor.

Structurarea este posibilă folosind următoarele structuri (modele de informații):

listarea elementelor colectate în funcție de o trăsătură caracteristică;

Vasia, Petya, Kolya 1, 17, 22, 55

Într-un set, ordonarea elementelor nu este necesară, adică Ordinea nu este importantă.

Ordinea elementelor este importantă.

Tabelele evidențiază obiecte(înregistrări individuale de tabel) și proprietăți(nume de coloane sau nume de rând):

Sa luam in considerare relațiile de familie în copac:

Rădăcină– nod fără strămoși (A).
Foaie– un nod fără copii (D, E, F, G).
Înălţime– distanța cea mai mare de la rădăcină la frunză (număr de niveluri).

Să presupunem că există următoarele foldere (directoare) cu fișiere pe hard diskul computerului:

Primim un copac:

Uneori este foarte dificil să structurați informații folosind structurile descrise din cauza „relațiilor” complexe dintre obiecte. Apoi puteți folosi graficele:

este un set de vârfuri și conexiuni între ele, numite muchii:

Grafic care arată drumurile dintre sate

este un grafic care are o cale între oricare dintre vârfurile sale.

Arborele este un grafic conectat fără cicluri

Graficele ponderate au o „greutate de margine”:

O matrice de greutate este obținută din grafice ponderate, iar transformarea inversă este, de asemenea, posibilă.

Găsirea celei mai scurte căi (forță brută)

Determinarea drumului cel mai scurt între punctele A și D

• În sarcinile USE pe acest subiect, cel mai des sunt utilizate două modele de informații - tabele și diagrame.
• informație in masa se construiește după următoarele reguli: la intersecția unui rând și a unei coloane există informații care caracterizează combinația dintre acest rând și o coloană.
• Pe diagramă informația este construită după următoarea regulă: dacă există o legătură între obiectele diagramei, atunci aceasta este afișată printr-o linie care leagă numele acestor obiecte de pe diagramă.

Rezolvarea sarcinilor 3 ale Examenului Unificat de Stat în informatică

Examenul de stat unificat în informatică 2017, atribuire din colecția Ushakova D.M., opțiunea 1:

În figură, harta rutieră a raionului N este prezentată sub formă de grafic tabelul conține informații despre lungimile acestor drumuri (în kilometri);

Deoarece tabelul și diagrama au fost desenate independent unul de celălalt, numerotarea așezărilor din tabel nu are nicio legătură cu denumirea literelor de pe grafic.
Stabiliți cât de lung este drumul de la punct D la punctul LA. În răspunsul dvs., notați numărul întreg așa cum este indicat în tabel.

• Luați în considerare graficul și numărați numărul de muchii de la fiecare vârf:

Rezultat: 20

În plus, puteți viziona un videoclip cu soluția pentru această temă de examen de stat unificat în informatică:

3 sarcină. Versiunea demonstrativă a examenului de stat unificat 2018 informatică (FIPI):

În figură, harta rutieră a districtului N-sky este prezentată sub formă de grafic tabelul conține informații despre lungimea fiecăruia dintre aceste drumuri (în kilometri);

Deoarece tabelul și diagrama au fost desenate independent unul de celălalt, numerotarea așezărilor din tabel nu are nicio legătură cu denumirea literelor de pe grafic. Determinați lungimea drumului de la punct A la punctul G. În răspunsul dvs., notați numărul întreg așa cum este indicat în tabel.

• Să numărăm câte muchii are fiecare vârf:

Rezultat: 6

Pentru o soluție detaliată la această a treia sarcină din versiunea demo a Unified State Exam 2018, urmăriți videoclipul:

Soluția 3 a sarcinii de examinare unificată de stat în informatică (versiunea de control nr. 1 a lucrării de examen 2018, S.S. Krylov, D.M. Ushakov):

Între aşezări A, B, C, D, E, F au fost construite drumuri, a căror lungime este indicată în tabel (dacă celula este goală, nu există drum).

Determinați lungimea celei mai scurte căi dintre puncte AȘi F .

Rezultat: 11

Analiza video a sarcinii:

Soluția 3 a examenului unificat de stat în informatică (versiunea a 11-a a examenului de stat în informatică 2018):

Au fost construite drumuri între așezările A, B, C, D, E, F, a căror lungime este prezentată în tabel. Absența unui număr în tabel înseamnă că nu există un drum direct între puncte.

Determinați lungimea calea cea mai scurtăîntre puncte AȘi F cu condiţia să poţi circula doar pe drumurile indicate în tabel.

Rezultat: 12

Soluția 2* a examenului unificat de stat în informatică 2018, opțiunea 10 (FIPI, „Informatică unificată a examenului de stat și TIC, opțiuni de examen standard 2018”, S.S. Krylov, T.E. Churkina):

Între aşezări A, B, C, D, E, F, Z Au fost construite drumuri cu sens unic. Tabelul arată lungimea fiecărui drum (absența unui număr în tabel înseamnă că nu există un drum direct între puncte).

De câte astfel de rute sunt A V Z, care trece prin cinci sau mai multe așezări? Articole AȘi Z luați în considerare la calcul. Nu poți trece de două ori prin același punct de control.

* în noile manuale, sarcinile 2 și 3 au fost schimbate: acum 2 este Găsirea celei mai scurte căi, iar 3 este Algebra logicii

Rezultat: 6

Analiza sarcinii 3 din Examenul Unificat de Stat opțiunea Nr. 1, 2019 Opțiuni de examen Informatică și TIC Standard (10 opțiuni), S.S. Krylov, T.E. Churkina:

Figura arată o hartă rutieră a raionului N în tabel, un asterisc indică prezența unui drum de la o așezare la alta înseamnă că nu există un astfel de drum; Fiecare așezare de pe diagramă corespunde numărului său din tabel, dar nu se știe care număr.

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

Determinați ce numere de așezări din tabel pot corespunde așezărilor DȘi E pe diagrama?În răspunsul tău, notează aceste două numere în ordine crescătoare, fără spații sau semne de punctuație.

• Mai întâi, să găsim vârfuri unice - cele care au un număr unic de muchii: aceasta A(2 coaste) și H(6 coaste). În tabel, acestea corespund numerelor 3 și 4:

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

• Conform diagramei, constatăm că vârfurile adiacente pentru A sunt BȘi G. În tabel determinăm numerele corespunzătoare acestora - 1 și 2. Deoarece în funcție de sarcină nu ne interesează, le desemnăm împreună:

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

• Ambele vârfuri B și G sunt adiacente A și H deja cunoscute și, în plus, vârfurile FȘi C. Din prima coloană sau primul rând aflăm că F sau C vor corespunde cu numărul 7, iar din a doua linie cu numărul 8. Să le desemnăm în tabel:

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

• Ca rezultat, obținem că vârfurile necesare sunt DȘi E- numerele corespund 5 Și 6 . Deoarece nu contează cărei cifre ar trebui să corespundă acest sau acel vârf, în răspuns vom scrie pur și simplu aceste cifre în ordine crescătoare.

Cu lumea modernă a tehnologiei și realitățile de programare, dezvoltare Examen de stat unificat în informatică are puține în comun. Există câteva puncte de bază, dar chiar dacă înțelegi puțin despre sarcini, asta nu înseamnă că vei deveni în cele din urmă un dezvoltator bun. Dar există foarte multe domenii în care este nevoie de specialiști IT. Nu poți greși dacă vrei să ai un venit stabil peste medie. În IT îl vei obține. Cu condiția, desigur, să aveți abilitățile adecvate. Și te poți dezvolta și crește aici cât vrei, pentru că piața este atât de uriașă încât nici nu ți-o poți imagina! Mai mult, nu se limitează doar la statul nostru. Lucrează pentru orice companie din oriunde în lume! Toate acestea sunt foarte inspiratoare, așa că pregătirea pentru examenul de stat unificat în informatică să fie primul pas minor, urmat de ani de auto-dezvoltare și îmbunătățire în acest domeniu.

Structura

Partea 1 conține 23 de întrebări cu răspuns scurt. Această parte conține sarcini cu răspuns scurt care necesită să formulați independent o secvență de simboluri. Temele testează materialul tuturor blocurilor tematice. 12 sarcini aparțin nivelului de bază, 10 sarcini la un nivel crescut de complexitate, 1 sarcină la un nivel ridicat de complexitate.

Partea 2 conține 4 sarcini, dintre care prima este de un nivel crescut de complexitate, restul de 3 sarcini sunt de un nivel ridicat de complexitate. Sarcinile din această parte implică scrierea unui răspuns detaliat în formă liberă.

3 ore și 55 de minute (235 de minute) sunt alocate pentru finalizarea lucrării de examinare. Se recomandă să petreceți 1,5 ore (90 de minute) pentru a finaliza sarcinile din partea 1. Se recomandă să dedicați restul timpului îndeplinirii sarcinilor din partea 2.

Explicații pentru notarea temelor

Finalizarea fiecărei sarcini din partea 1 valorează 1 punct. Sarcina din partea 1 este considerată finalizată dacă examinatorul dă un răspuns care corespunde codului de răspuns corect. Finalizarea sarcinilor din partea 2 este notată de la 0 la 4 puncte. Răspunsurile la sarcinile din partea 2 sunt verificate și evaluate de experți. Numărul maxim de puncte care pot fi obținute pentru îndeplinirea sarcinilor din partea 2 este de 12.

Mulți nu i-ar deranja să fie în siguranță cu răspunsuri gata făcute pentru examenul de stat unificat 2017 în informatică. Examenul nu este chiar ușor, nu veți putea transmite intuiția - trebuie să știți. Dar nu vă grăbiți să descărcați răspunsurile de la primii dealeri pe care îi întâlniți pe internet. Mai întâi, să ne dăm seama de unde pot veni răspunsurile la examenul de stat unificat în informatică; Cât de realist este că le are cineva?

Cine primește răspunsuri la examenul de stat unificat și cum?

Există trei surse potențiale de informații interzise:

1. hackerii pirata e-mail-ul sau alte servere ale Ministerului Educației și Științei sau FIPI;
2. unii dintre angajații Ministerului și ai departamentelor acestuia încalcă secretul;
3. În ziua examenului, profesorii sau studenții completează cu promptitudine teme de la KIM-uri tipărite oficial în Orientul Îndepărtat și le trimit în regiunile vestice, cu care diferența dintre ele poate ajunge la 6-8 ore.

Logica dictează că primele două surse sunt cele mai scumpe, așa că vorbim despre informații exclusive pe care un absolvent le poate avea în avans. A treia sursă pentru un absolvent este mai puțin costisitoare (și să spunem dinainte că este complet inutilă).

În ce surse de răspunsuri la examenul de stat unificat 2017 în informatică poți avea încredere?

De la Est la Vest

Trucul cu diferențele de timp între diferite regiuni nu mai este o șmecherie, ci mai degrabă prostie din partea unor absolvenți și lene din partea escrocilor care nu au reușit să vină cu un argument mai tentant. Faptul este că CMM-urile sunt diferite peste tot. Au fost dezvoltate un număr mare de opțiuni, iar dacă nu știți care opțiuni CMM vor merge în regiunea dvs. (și acest lucru nu este cunoscut de nimeni, cu excepția unor selectați), nu primiți răspunsuri, ci o loterie cu o valoare foarte mică. sansa de a castiga.

Desigur, sarcinile individuale pot coincide, deoarece provin din aceeași bază de date, dar este puțin probabil ca acest lucru să merite să petreceți timp căutând răspunsuri și bani pentru achiziționarea acestora (deși uneori răspunsurile sunt oferite gratuit, ca să spunem așa, din Unified State). Solidaritatea examenului).

Hackeri și oficiali corupți

Desigur, nimeni de pe Internet nu se prezintă: „Bună ziua, sunt un hacker (sau un oficial corupt). Sunt gata să vă fac o propunere de vânzare unică pe care nu o puteți refuza.”

Cu toate acestea, puteți găsi următoarea poveste „atingând sufletul”.

Într-o școală locuiau elevi de clasa a XI-a și toți erau atât de obosiți să se pregătească pentru examene, încât au decis să pună în comun toți banii și să cumpere răspunsurile la examenul de stat unificat printr-o singură persoană care avea conexiunile necesare. Din senin, l-am cumpărat. Da, a fost cam scump. Au decis să-și recupereze banii și, în același timp, să-i ajute pe restul școlarilor și au început să vândă altora răspunsurile achiziționate. „Și de ce să nu cumpărăm ceva”, cred oamenii, „la urma urmei, credem în ai noștri, în rude, în școlari ca noi.”

Este foarte epic. Dar acesta este cel mai probabil cazul. Escrocii încearcă să vorbească în limbajul „clienților”, atrag oameni cu o simplă legendă despre originea răspunsurilor și câștigă cu succes bani, profitând de faptul că este ușor să dispari pe internet la momentul potrivit.

Adăugați la această observație că niciunul dintre examenele anterioare care au avut deja loc anul acesta nu a scos la iveală vreo scurgere de informații. Nici în mass-media, nici pe internet nu scrie nimeni în masă că răspunsurile care au fost postate pe internet sunt de acord cu sarcinile din examen. Se va termina cu adevărat această serie de succese a lui Rosobrnadzor în informatică? Îndoielnic.

Concluzie

Există o singură concluzie: nicio sursă de răspunsuri la examenul de stat unificat nu poate fi de încredere. Există mai multă înșelăciune în această chestiune decât ajutor real.

Cum să promovezi examenul de stat unificat 2017 în informatică fără răspunsuri

În KIM-urile în informatică nu vor exista întrebări foarte ușoare precum „Definiți sistemul de numere binar” etc. Toate cele 23 de sarcini închise și cele 4 deschise au ca scop testarea capacității dumneavoastră de a analiza și aplica cunoștințele. Fără o pregătire cel puțin medie pentru examen, fiți pregătit să-l reluați. Din păcate, anul acesta nu se va putea relua subiectul la alegere și va trebui să așteptați până anul viitor. Pe de altă parte, vei avea la dispoziție un an întreg pentru a învăța materia perfect și într-un ritm măsurat. Iar cei care, din cauza eșecului de informatică anul acesta, se confruntă cu armata, vor găsi măcar beneficii în faptul că după serviciu vor putea intra la universitate în condiții preferențiale.

Dacă interesul tău pentru răspunsuri este dictat de simpla îndoială de sine și de dorința de a fi sigur, atunci totul este mult mai simplu. Pur și simplu nu ai nevoie de răspunsuri. Trebuie doar să repeți lucrurile de bază noaptea, să dormi bine și să vii la examen cu spirit de luptă.

Succes tuturor la examen!