Урокът е посветен на решаването на 3-та задача от изпита по информатика

Третата тема се характеризира като задачи с основно ниво на сложност, времето за изпълнение е приблизително 3 минути, максимален резултат — 1

* Някои изображения на страници са взети от презентационните материали на К. Поляков

Структуриране на информация и информационни модели

Нека разгледаме накратко 3 ИЗПОЛЗВАЙТЕ задачиконцепции.

Структуриране на информацията- това е установяването на основните елементи в информационните съобщения и установяване на връзки между тях.

Структурирането се извършва с предназначениеулесняват възприемането и търсенето на информация.

Структурирането е възможно с помощта на следните структури (информационни модели):

няколко:

изброяване на елементите, събрани по характеристика;

Вася, Петя, Коля 1, 17, 22, 55

В набор не е необходимо подреждането на елементите, т.е. редът не е важен.

линеен списък

Редът на елементите е важен.

Таблиците подчертават обекти(отделни записи в таблицата) и Имоти(имена на колони или имена на редове):

дърво или йерархия на обекти

Обмисли семейни отношения в дървото:

"Синове" А:б, в

"Родител" B:А.

"Потомци" A: B, C, D, E, F, G.

"Предци" F:А, В

корен– възел без предци (A).
Лист– възел без потомци (D, E, F, G).
Височина- най-голямото разстояние от корена до листа (брой нива).

файлова система (йерархия)

Да приемем, че твърдият диск на компютъра има следните папки (директории) с файлове:

Да вземем дърво:

графики

Понякога е много трудно да се структурира информация в описаните структури поради сложните "връзки" между обектите. След това можете да използвате графики:

е набор от върхове и връзки между тях, наречени ръбове:

Графика, показваща пътища между селата

матрица и списък на съседство

е график с път между всякакви върхове.

Дървое свързан граф без цикли (затворени сечения).

Дървото е свързан граф без цикли

претеглени графики и матрица на теглото

Претеглените графики имат "тежест на ръба":

От претеглените графики се получава матрица на теглото, обратна трансформациясъщо е възможно.

Намиране на най-краткия път (груба сила)

Намиране на най-краткия път между точки A и D

• В задачите на USE от тази тема най-често се използват два информационни модела - таблици и диаграми.
• Информация на масатасе изгражда по следните правила: на пресечната точка на ред и колона има информация, характеризираща комбинацията от този ред и колона.
• На диаграматаинформацията се изгражда според следното правило: ако има връзка между обектите на схемата, тогава тя се показва чрез линия, свързваща имената на тези обекти в схемата.

Решаване на задачи 3 ПОЛЗВАНЕ по информатика

3_3: Решение 3 на задачата USE по информатика (контролен вариант №1 изпитна работа 2018 г., S.S. Крилов, Д.М. Ушаков):

Между населените места А, Б, ° С, д, Е, Фса построени пътища, чиято дължина е дадена в таблицата (ако клетката е празна, няма път).

	А	Б	° С	д	Е	Ф
А		7	3
Б	7		2	4	1
° С	3	2		7	5	9
д		4	7		2	3
Е		1	5	2		7
Ф			9	3	7

Определете дължината на най-краткия път между точките Аи Ф .

✍ Решение:

Резултат: 11

Видео анализ на задачата:

3_4:Решение 3 на задачата USE по информатика (вариант 11 на GVE по информатика 2018):

Между населените места A, B, C, D, E, F са изградени пътища, чиято дължина е показана в таблицата. Липсата на число в таблицата означава, че няма директен път между точките.

	А	Б	° С	д	Е	Ф
А		3	7		6
Б	3			4	4
° С	7			5		9
д		4	5			5
Е	6	4				8
Ф			9	5	8

Определете дължината най-краткият пътмежду точки Аи Фпри условие, че е възможно да се движите само по пътищата, посочени в таблицата.

✍ Решение:

Резултат: 12

3_5: Решение 2* на задачата USE по информатика 2018, опция 10 (FIPI, " ИЗПОЛЗВАЙТЕ информатикаи ИКТ, стандартни изпитни опции 2018”, С.С. Крилов, Т.Е. Чуркин):

Между населените места А, Б, ° С, д, Е, Ф, Зса построени еднопосочни пътища. Таблицата показва дължината на всеки път (липсата на число в таблицата означава, че няма директен път между точките).

	А	Б	° С	д	Е	Ф	З
А		3		5			14
Б			2				8
° С		2					7
д					1	4	4
Е						1	5
Ф			12		1		9
З

Колко такива маршрути има? А v З, който преминете през пет или повечеселища?Предмети Аи Звземете предвид при изчисляване. Не можете да преминете през една и съща точка два пъти.

* в новите учебници задачи 2 и 3 са разменени: сега 2 - Намиране на най-краткия път и 3 - Алгебра на логиката

✍ Решение:

Резултат: 6

3_2: 3 задача. Демо версия на Единния държавен изпит по информатика 2018 (FIPI):

На фигурата пътната карта на квартал N-sky е показана като графика, таблицата съдържа информация за дължината на всеки от тези пътища (в километри).

Тъй като таблицата и диаграмата са начертани независимо една от друга, номерирането на населените места в таблицата по никакъв начин не е свързано с буквените обозначения на графиката. Определете дължината на пътя от точката Акъм параграф г. В отговора си запишете цялото число - както е посочено в таблицата.

✍ Решение:

• Нека преброим колко ръба има всеки връх:

A -> 3 (C D E) B -> 1 (C) C -> 4 (A B D F) D -> 4 (A C D K) E -> 2 (A D) F -> 1 (C ) K -> 1 (G)

Три ръба имат само един връх - А, така че само A може да съвпадне P3.

Върхът също има уникална стойност за броя на ръбовете д, са два ръба. Горна маса дще съвпадне P4.

върхове ги Vимам до 4 ребра. Помислете за матрица, в която 4 числа съответстват на точки P2и P5.

С параграф дсамо горни кръстове г(G -> 4 (A B D K)). В матрицата на теглото с връх дспряна P5. Означава отгоре гсъответства P5.

V P5на кръстовището с P3е числото 6 .

Резултат: 6

Подробно решение на тази 3 задача от ИЗПОЛЗВАЙТЕ демонстрации 2018 вижте видеото:

3_1: Единен държавен изпит по информатика 2017 г., задание от колекцията на Ушаков Д.М., 1-ви вариант:

На фигурата пътната карта на квартал N-sky е показана като графика, таблицата съдържа информация за дължините на тези пътища (в километри).

Тъй като таблицата и схемата са начертани независимо една от друга, номерирането на населените места в таблицата по никакъв начин не е свързано с буквените обозначения на графиката.
Определете дължината на пътя от точката дкъм параграф ДА СЕ. В отговора си запишете цялото число - както е посочено в таблицата.

✍ Решение:

• Помислете за графика и пребройте броя на ръбовете от всеки връх:

A -\u003e 2 ребра (D, C) C -\u003e 4 ребра (A, D, K, D) D -\u003e 4 ребра (A, C, K, E) B -\u003e 2 ребра (D, К) К - > 5ребра (B, D, C, D, E) F -\u003e 2 ребра (K, D) D -> 3ребра (B, K, E)

Избрахме върхове с уникален брой ръбове: 3 ръба отговарят само на един връх д, и 5 ръба отговарят само на върха ДА СЕ.

Разгледайте таблицата и намерете онези редове или колони, в които има 5 стойности и 3 стойности: Това P2и P4.

Получаваме P2съответства д, а P4съответства ДА СЕ. На кръстовището има число 20 .

Резултат: 20

Освен това можете да гледате видеоклипа на решението на тази задача USE в компютърните науки:

3_6: Анализ на 3 задачи от Единен държавен изпит вариант №1, 2019 Информатика и ИКТ Типични изпитни варианти (10 варианта), С.С. Крилов, Т.Е. Чуркина:

Фигурата показва пътна карта на квартал N-sky, в таблицата звездичка показва наличието на път от едно населено място до друго, липсата на звездичка означава, че няма такъв път. Всяко населено място на диаграмата отговаря на своя номер в таблицата, но не се знае кой номер.

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

Определете кои номера на сетълмент в таблицата могат да съвпадат селища ди Ена диаграмата?В отговора си запишете тези две числа във възходящ ред без интервали или препинателни знаци.

✍ Решение:

• Първо, нека намерим уникални върхове - които имат уникален брой ръбове: това А(2 ребра) и Х(6 ребра). В таблицата те съответстват на числа 3 и 4:

	1	2	А	Х	5	6	7	8
1			*	*			*
2			*	*				*
А	*	*
Х	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

• Според схемата намираме, че съседните върхове за A са Би г. В таблицата определяме съответстващите им числа - 1 и 2. Тъй като те не ни интересуват според заданието, ние ги обозначаваме заедно:

	B,G	B,G	А	Х	5	6	7	8
B,G			*	*			*
B,G			*	*				*
А	*	*
Х	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

• И двата върха B и G са съседни на вече известните A и H и, в допълнение, върховете Фи ° С. Според първата колона или първия ред откриваме, че F или C ще съответстват на числото 7, а според втория ред - на числото 8. Нека ги обозначим в таблицата:

	B,G	B,G	А	Х	5	6	F,C	F,C
B,G			*	*			*
B,G			*	*				*
А	*	*
Х	*	*			*	*	*	*
5				*		*	*
6				*	*			*
F,C	*			*	*
F,C		*		*		*

• В резултат на това получаваме, че желаните върхове - ди Е- числата съвпадат 5 и 6 . Тъй като няма значение на коя цифра трябва да съответства този или онзи връх, тогава в отговора просто записваме тези цифри във възходящ ред.

За абитуриенти. Трябва да го вземат тези, които планират да влязат в университети за най-обещаващите специалности, като информационна сигурност, автоматизация и контрол, нанотехнологии, системен анализи управление ракетни системии астронавтика, ядрена физика и технологии и много други.

Прочетете общата информация за изпита и започнете да се подготвяте. На практика няма промени в сравнение с миналата година в новата версия на KIM USE 2019. Единственото нещо е, че фрагменти от програми, написани на езика C, изчезнаха от задачите: те бяха заменени с фрагменти, написани на езика C++. А от задача номер 25 премахнаха възможността да напишат алгоритъм на естествен език като отговор.

USE резултат

Миналата година, за да се положи единния държавен изпит по информатика, поне за челната тройка, беше достатъчно да се натрупат 42 основни точки. Те бяха дадени например за правилно изпълнените първи 9 задачи от теста.

Как ще бъде през 2019 г., все още не се знае със сигурност: трябва да изчакате официална заповед от Рособрнадзор относно съответствието на първичните и тестовите резултати. Най-вероятно ще се появи през декември. Като се има предвид, че максималният първичен резултат за целия тест е останал същият, най-вероятно няма да се промени и минимален резултат. Нека да разгледаме тези таблици:

ИЗПОЛЗВАЙТЕ тестова структура

Информатиката е най-дългият изпит (същата е продължителността на изпита по математика и литература), продължителността е 4 часа.

През 2019 г. тестът се състои от две части, включващи 27 задачи.

• Част 1: 23 задачи (1-23) с кратък отговор, който е число, поредица от букви или цифри.
• Част 2: 4 задачи (24–27) с подробен отговор, пълното решение на задачите се записва на лист за отговори 2.

Всички задачи са свързани по един или друг начин с компютър, но не е разрешено използването му за писане на програма в задачи от група C по време на изпита. Освен това задачите не изискват сложни математически изчисления и използването на калкулатор също не е разрешено.

Подготовка за изпита

• Прекарайте USE тестовете онлайн безплатно без регистрация и SMS. Представените тестове са идентични по своята сложност и структура с реалните изпити, провеждани през съответните години.

• Изтеглете демо версии на Единния държавен изпит по информатика, което ще ви позволи да се подготвите по-добре за изпита и да улесните преминаването му. Всички предложени тестове са разработени и одобрени за подготовка за Единния държавен изпит от Федералния институт за педагогически измервания (FIPI). В същия FIPI, всички официални ИЗПОЛЗВАЙТЕ опции.
  Задачите, които ще видите, най-вероятно няма да бъдат намерени на изпита, но ще има задачи, подобни на демонстрационните, на същата тема или просто с различни номера.

Общи данни за употреба

Година	Мин. USE резултат	Среден резултат	Брой на кандидатите	Не премина, %	Кол-во 100 точки	Продължителност- продължителност на изпита, мин.
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

С съвременен святтехнологии и реалности на програмиране, разработка ИЗПОЛЗВАНЕ в информатикатаима малко общо. Има някои основни точки, но дори и да разбирате малко задачите, това не означава, че в крайна сметка ще станете добър разработчик. Но има много области, в които са необходими ИТ специалисти. Въобще няма да загубите, ако искате да имате стабилен доход над средния. В IT разбирате. При условие, разбира се, че имате съответните умения. И можете да се развивате и растете тук, колкото искате, защото пазарът е толкова огромен, че дори не можете да си представите! И не се ограничава само до нашата държава. Работете за всяка компания от всяка точка на света! Всичко това е много вдъхновяващо, така че нека подготовката за изпита по компютърни науки бъде първата малка стъпка, след която ще последват години на саморазвитие и усъвършенстване в тази област.

структура

Част 1 съдържа 23 задачи с кратък отговор. Тази част съдържа задачи с кратък отговор, предполагащи самостоятелно формулиране на поредица от знаци. Задачите проверяват материала на всички тематични блокове. 12 задачи са свързани с начално ниво, 10 задачи до повишено ниво на сложност, 1 задача до високо ниво на сложност.

Част 2 съдържа 4 задачи, първата от които е с повишено ниво на трудност, останалите 3 задачи високо нивотрудности. Задачите на тази част включват писане на подробен отговор в произволна форма.

За попълване на изпитната работа са дадени 3 часа 55 минути (235 минути). Препоръчително е да отделите 1,5 часа (90 минути) за изпълнение на задачите от Част 1. Останалото време се препоръчва да се посвети на задачите от част 2.

Обяснения за оценяване на задачи

Изпълнението на всяка задача от част 1 се оценява с 1 точка. Задачата от част 1 се счита за изпълнена, ако изпитващият даде отговор, съответстващ на кода на верния отговор. Изпълнението на задачите от част 2 се оценява от 0 до 4 точки. Отговорите на задачите от част 2 се проверяват и оценяват от експерти. Максималният брой точки, които можете да получите за изпълнение на задачите от част 2, е 12.

Здравейте, скъпи читатели на сайта на блога. Продължаваме да търсим, решаваме, помним това, което вече е забравено. Днес, на опашката на Единния държавен изпит по информатика 2017, ще се опитам да анализирам задачите колкото е възможно повече, да посоча какво трябва да знаете, за да издържите успешно изпита, а също и да споделя впечатленията си от задачите. Напомням ви, че изпита по математика и нивото, и вече са подредени, можете да прочетете за демо версиите на тези предмети на връзките.

Издържах изпита отдавна, в университета имаше малко такива задачи и далеч не всички, затова ви моля да разберете и да ми простите, ако не сте съгласни с оценките ми за сложност или необходимост. Но въпреки това ще напиша статия, надявам се, че ще бъде полезна на някого и някой ще изрази мнението си в коментарите.

ИЗПОЛЗВАЙТЕ в информатиката 2017, какво трябва да знаете

Най-общо казано, ако се съди по демо версията на Единния държавен изпит по информатика 2017, трябва да знаете много, надявам се абсолвентите да знаят всичко това и да не им е необичайно да виждат подобни задачи.

Трябва да знаете двоичната бройна система

Отново няма да обвързвам списъка с необходимите знания с номерата на задачите, просто ще го дам като списък, така че да тръгваме, ще опитам, когато стане по-сложно:

• Работете с електронни таблици. Всеки, който е използвал Excel, ще се справи с тази задача без никакви проблеми.
• Знайте какви са системите с числа. Най-малко двоични, осмични, десетични и шестнадесетични, въпреки че може да има бройни системи с всякаква основа, например 3. И не само да знаят, но и да могат да превеждат от една бройна система в друга. Освен това, за да спестите време, е по-добре да разберете в коя числова система ще бъде по-лесно и по-бързо да се преведе. Например, вижте първата задача, която съдържа демо версия на Единния държавен изпит по информатика 2017, там можете да спестите много време, ако преобразувате от двоичен в шестнадесетичен, а не преобразувате всичко в десетичен.
• Познайте логически функции, таблици на истинност за тях и да можете да работите с таблици на истинност за изрази, състоящи се от няколко логически функции.
• Умеете да работите с графики и таблици. Освен това понякога те могат да бъдат свързани и е необходимо да се установи връзката между тях.
• Да може да представя текстова информация под формата на дискретна, тоест цифрова, и да знае мерните единици на информацията.
• До известна степен продължение на предходната алинея. Възможността за оценка на количеството памет, необходима за съхраняване на един или друг вид информация (текст, графика, видео и т.н.)
• Да знаете поне един език за програмиране и да можете да го използвате, как да пишете програми (повече за това по-късно) и да разберете какво вече е компилирано.
• Познаване на компютърните мрежи, в частност демо версияимаше въпрос относно стека на протоколите TCP / IP, може би ще има нещо друго на изпита.
• Разберете кода, написан не на език за програмиране, а на руски, ако не е ясно какво имам предвид, вижте задача 14 от USE демо версията.
• Да може да пише програми на един от езиците за програмиране според задачата. И също така разберете кода на някой друг и намерете грешки, които са били направени при писане на програми.

ИЗПОЛЗВАНЕ по информатика 2017, впечатления

След 5 години изучаване на компютърни науки и програмиране в университета, не мога да кажа, че задачите изглеждаха толкова лесни. Не, разбира се, всичко е разрешимо, но също така трябва да знаете доста. Така че USE по информатика 2017 не е много просто, ще бъде доста трудно да се премине.

Важно!Ако не можете да решите нито една задача от част 2, дадена в USE демо версията, и дори не се опитвайте да я разберете, като сте сигурни, че ще имате достатъчно точки за прием. дори НЕотидете в университет, в специалност, свързана с компютърни науки и програмиране. Повярвайте ми, можете и ще се научите да програмирате, но в същото време ще харчите километри нерви. Така че помислете много добре дали имате нужда от него, особено след като има вероятност никога да не се научите да програмирате. И след като помислиш, все пак е по-добре да се откажеш от програмирането.