Подготовка к ОГЭ

Слайд 1

Количественные параметры информационных объектов Задание №1

Слайд 2

Что нужно знать Задание базового уровня. Задание оценивается в 1 балл. Примерное время выполнения 3 мин.

Слайд 3

Что нужно знать Если с каждым символом алфавита сопоставить определенное целое число (например. порядковый номер), то с помощью двоичного кода можно кодировать текстовую информацию. Основные кодировки ASCII Windows 1251 1 символ кодируется 1 байтом КОИ-8 (8 бит) Unicode 1 символ кодируется 2 байтами (16 бит)

Слайд 4

Что нужно знать i ИНФОРМАЦИОННЫЙ ВЕС СИМВОЛА количество информации в одном символе I K КОЛИЧЕСТВО ИНФОРМАЦИИ В СООБЩЕНИИ I = K  i КОЛИЧЕСТВО СИМВОЛОВ В СООБЩЕНИИ

Слайд 5

Что нужно знать 1 бит минимальная единица измерения информации 1 байт = 8 бит 1 килобайт (1 Кб) = 1024 байта = 2 10 байтов 1 мегабайт (1 Мб) = 1024 Кб = 2 10 Кб 1 гигабайт (1 Гб) = 1024 Мб = 2 10 Мб 1 терабайт (1 Тб) = 1024 Гб = 2 10 Гб

Слайд 6

Что нужно знать бит байт Кбайт Мбайт :8 : 1024 : 1024 *8 * 1024 * 1024

Слайд 7

Типовые задания Ученик на­би­ра­ет сочинение по ли­те­ра­ту­ре на компьютере, ис­поль­зуя кодировку KOI-8. Опре­де­ли­те какой объём па­мя­ти в байтах займёт сле­ду­ю­щая фраза: Молекулы со­сто­ят из атомов! Каждый сим­вол в ко­ди­ров­ке KOI-8 за­ни­ма­ет 8 бит памяти.

Слайд 8

Типовые задания Ученик на­би­ра­ет сочинение по ли­те­ра­ту­ре на компьютере, ис­поль­зуя кодировку KOI-8. Опре­де­ли­те какой объём па­мя­ти в битах займёт сле­ду­ю­щая фраза: Молекулы со­сто­ят из атомов! Каждый сим­вол в ко­ди­ров­ке KOI-8 за­ни­ма­ет 1 байт памяти .

Слайд 9

Типовые задания В одной из ко­ди­ро­вок Unicode каж­дый сим­вол ко­ди­ру­ет­ся 16 битами. Опре­де­ли­те раз­мер в байтах сле­ду­ю­ще­го пред­ло­же­ния в дан­ной кодировке: Я вас любил: лю­бовь ещё, быть может, в душе моей угас­ла не совсем.

Слайд 10

Типовые задания В одном из вариантов кодировки Unicode на каждый символ отводится четыре байта. Определите информационный объём в битах сообщения из тридцати двух символов в этой кодировке .

Слайд 11

Типовые задания В Кодировке КОИ-8 каждый символ кодируется одним байтом. Определите количество символов в сообщении, если информационный объем сообщения в этой кодировке равен 80 бит.

Слайд 12

Типовые задания Информационный объём сообщения, содержащего 1024 символа, составляет 1 Кбайт. Каким количеством бит кодируется каждый символ этого сообщения ?

Слайд 13

Типовые задания Реферат, на­бран­ный на компьютере, со­дер­жит 24 страницы, на каж­дой стра­ни­це 72 строки, в каж­дой стро­ке 48 символов. Для ко­ди­ро­ва­ния сим­во­лов ис­поль­зу­ет­ся ко­ди­ров­ка КОИ-8, при ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся одним байтом. Опре­де­ли­те ин­фор­ма­ци­он­ный объём реферата в Кбайтах .

Слайд 14

Типовые задания Реферат, на­бран­ный на компьютере, со­дер­жит 14 страниц, на каж­дой стра­ни­це 36 строк, в каж­дой стро­ке 64 символа. Для ко­ди­ро­ва­ния сим­во­лов ис­поль­зу­ет­ся ко­ди­ров­ка Unicode , при ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 2 байтами. Опре­де­ли­те ин­фор­ма­ци­он­ный объём реферата в Кбайтах .

Слайд 15

Типовые задания Текст рас­ска­за на­бран на компьютере. Ин­фор­ма­ци­он­ный объём по­лу­чив­ше­го­ся файла 9 Кбайт. Текст за­ни­ма­ет 6 страниц, на каж­дой стра­ни­це оди­на­ко­вое ко­ли­че­ство строк, в каж­дой стро­ке 48 символов. Все сим­во­лы пред­став­ле­ны в ко­ди­ров­ке КОИ-8, в ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 8 битами. Определите, сколь­ко строк по­ме­ща­ет­ся на каж­дой странице.

Слайд 16

Типовые задания В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов ): «Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные». Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.

Слайд 17

Типовые задания В кодировке КОИ-8 каждый символ кодируется 8 битами . Игорь скачал текст (в нём нет лишних пробелов ): «Названия оттенков розового: Коралловый, Сакура, Фламинго, Лососёвый, Мексика, Танго, Амарантовый, Бело-лиловый, Ультра-розовый» Ученик вычеркнул из списка название одного цвета. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 10 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название цвета.

Слайд 18

Типовые задания В кодировке КОИ-8 каждый символ кодируется 8 битами . Игорь скачал текст (в нём нет лишних пробелов ): «Названия оттенков розового: Коралловый, Сакура, Фламинго, Лососёвый, Мексика, Танго, Амарантовый, Бело-лиловый, Ультра-розовый» Ученик вычеркнул из списка название одного цвета. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 18 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название цвета.

Слайд 20

Типовые задания В одной из кодировок Unicode каждый символ кодируется 16 битами. При подготовке сообщения по грамматике русского языка Петя написал текст (в нём нет лишних пробелов ): «Имя прилагательное – это часть речи, обозначающая признак предмета и отвечающая на вопросы «какой?», «какая?», «какое?», «какие?» и «чей?». Примеры прилагательных: большой, голодный, злой, гордый, безбрежный, невероятный, синий, возмутительный, катастрофический, астрономический ». Далее Петя удалил из списка название одного прилагательное, а также лишними запятую и пробел – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 14 байт меньше, чем размер исходного предложения. Напишите в ответе удаленное прилагательное.

Слайд 21

Типовые задания В одной из кодировок Unicode каждый символ кодируется 32 битами. Ученик написал текст (в нём нет лишних пробелов ): «В русском языке используется много иностранных префиксов, например а-, ре-, суб -, анти-, гипер -, мульти-,» Ученик удалил из списка один из префиксов, а также лишние запятую и пробел – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 24 байта меньше, чем размер исходного предложения. Напишите в ответе удаленный префикс(без знака дефиса).

Слайд 23

В одной из кодировок Unicode каждый символ кодируется 16 битами . Вова хотел написать текст (в нём нет лишних пробелов): «Скользя по утреннему снегу, Друг милый, предадимся бегу Нетерпеливого коня И навестим поля пустые…» Одно из слов ученик написал два раза подряд, поставив между одинаковыми словами один пробел. При этом размер написанного предложения в данной кодировке оказался на 6 байт больше, чем размер нужного предложения. Напишите в ответе лишнее слово. Типовые задания

Слайд 24

Типовые задания Пользователь создал сообщение из 256 символов в кодировке Unicode , в которой каждый символ кодируется 16 битами. После редактирования информационный объём сообщения составил 3072 бит. Определите, сколько символов удалили из сообщения, если его кодировка не изменилась .

Слайд 1

Кодирование и декодирование информации Задание №2

Слайд 2

Что нужно знать Стратегия решения: применяем «в лоб» кодировочную таблицу; внимательно читаем вопрос; даём ответ на вопрос, поставленный в задаче.

Слайд 3

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: • − •• − • −− • −−− •• −− • При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: Определите текст радиограммы. Типовые задания И А Н Г Ч •• •− −• −−• −−−•

Слайд 4

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: • − • − − • − − •• − •• −− • При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме. Типовые задания А Г И П М •− −−• •• •−−• −−

Слайд 5

Агент 007, пе­ре­да­вая важ­ные све­де­ния сво­е­му напарнику, за­ко­ди­ро­вал со­об­ще­ние при­ду­ман­ным шифром. В со­об­ще­нии при­сут­ству­ют толь­ко буквы из приведённого фраг­мен­та ко­до­вой таблицы: Определите, какое со­об­ще­ние за­ко­ди­ро­ва­но в строчке: ?©©©?©? . В от ­ ве ­ те за ­ пи ­ ши ­ те по ­ сле ­ до ­ ва ­ тель ­ ность букв без за ­ пя ­ тых и дру ­ гих зна ­ ков препинания. Типовые задания Л Е Н К А ?© ??? ©© ©? ©©?

Слайд 6

Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже: Определите текст сообщения, если известно, что буквы в нём не повторяются: # + + ^ # # ^ # ^ Типовые задания Ж З И Й К Л +# +^# # ^ ^# #+

Слайд 7

Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже: Определите, из скольких букв состоит сообщение, если известно, что буквы в нём не повторяются: *@@~**~*~ Типовые задания Н М Л И Т О ~ * *@ @~* @* ~*

Слайд 8

Сообщение было зашифровано кодом. Использовались только буквы, приведённые в таблице: Определите, какие буквы в сообщении повторяются, и запишите их в ответе. ...o..o.oo...o..oooo.o.oo Типовые задания А Б В Г Д Е ..o.. .o..o .oo.o .oooo ...o. .o.oo

Слайд 9

На ки­но­сту­дии сни­ма­ли фильм про шпи­о­нов и за­ко­ди­ро­ва­ли со­об­ще­ние при­ду­ман­ным шифром. В со­об­ще­нии при­сут­ству­ют толь­ко буквы приведённого фраг­мен­та ко­до­вой таблицы: Определите, какое со­об­ще­ние за­ко­ди­ро­ва­но в строчке: 1101000110 . В от­ве­те за­пи­ши­те по­сле­до­ва­тель­ность букв без за­пя­тых и дру­гих зна­ков препинания. Типовые задания М Е Т Л А 01 100 110 101 10

Слайд 10

Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице. Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может − «ЭЛЯ», а может − «ВААВВВ». Даны четыре шифровки: 1510261 8102030 1416184 1816830 Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа. А 1 Й 11 У 21 Э 31 Б 2 К 12 Ф 22 Ю 32 В 3 Л 13 Х 23 Я 33 Г 4 М 14 Ц 24 Д 5 Н 15 Ч 25 Е 6 О 16 Ш 26 Ё 7 П 17 Щ 27 Ж 8 Р 18 Ъ 28 З 9 С 19 Ы 29 И 10 Т 20 Ь 30

Слайд 11

А 1 Й 11 У 21 Э 31 Б 2 К 12 Ф 22 Ю 32 В 3 Л 13 Х 23 Я 33 Г 4 М 14 Ц 24 Д 5 Н 15 Ч 25 Е 6 О 16 Ш 26 Ё 7 П 17 Щ 27 Ж 8 Р 18 Ъ 28 З 9 С 19 Ы 29 И 10 Т 20 Ь 30 Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице. Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может –– «ЭЛЯ», а может –– «ВААВВВ». Даны четыре шифровки: 92610 36910 13131 23456 Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.

Слайд 12

Валя шифрует русские слова, записывая вместо каждой буквы её код. Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 0100100101 010111100 10011101001 Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово. Типовые задания А В Д О Р У 01 011 100 111 010 001

Слайд 13

Валя шифрует русские слова, записывая вместо каждой буквы её код. Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 01001001 0100100101 111011111100 Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово. Типовые задания А В Д О Р У 01 011 100 111 010 001

Слайд 14

От разведчика было получено сообщение 10111111110011111110001101 В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, В, Д, З, Л, О; каждая буква кодировалась двоичным кодом по следующей таблице Расшифруйте сообщение. Запишите в ответе пароль. Типовые задания А Б В Д З Л О 00 01 1011 1100 1101 1110 1111

Слайд 15

Типовые задания Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв ‑ из двух бит, для некоторых – из трех). Эти коды представлены в таблице: В К А Р Д 000 11 01 001 10 Из четырех полученных сообщений в этой кодировке, только одно прошло без ошибки и может быть корректно декодировано. Найдите его: 1) 110100000100110011 2) 111010000010010011 3) 110100001001100111 4) 110110000100110010 Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв ‑ из двух бит, для некоторых – из трех). Эти коды представлены в таблице: Из четырех полученных сообщений в этой кодировке, только одно прошло без ошибки и может быть корректно декодировано. Найдите его и запишите в ответе расшифрованное слово 110100000100110011 111010000010010011 110100001001100111 110110000100110010 В К А Р Д 000 11 01 001 10

Слайд 1

Значение логического выражения Задание №3

Слайд 2

Что нужно знать Логические операции Конъюнкция А и В – истинно, когда оба высказывания истинны

Слайд 3

Что нужно знать Логические операции Дизъюнкция А или В – истинно, когда хотя бы одно высказывание истинно ! Ложно, когда оба входящих в него высказывания ложны.

Слайд 4

Что нужно знать Логические операции Отрицание НЕ А – истинно, когда исходное высказывание ложно Приоритет операций НЕ И ИЛИ

Слайд 5

Что нужно знать Законы алгебры логики НЕ (НЕ А)=А НЕ(А И В)=НЕ А ИЛИ НЕ В НЕ(А ИЛИ В)=НЕ А И НЕ В

Слайд 6

Типовые задания Напишите наименьшее трехзначное число, для которого истинно высказывание: (Первая цифра четная) И (Последняя цифра нечетная)?

Слайд 7

Типовые задания Напишите наименьшее трехзначное число, для которого истинно высказывание: НЕ (Первая цифра четная) И НЕ (Последняя цифра нечетная)?

Слайд 8

Типовые задания Напишите наибольшее трехзначное число, для которого истинно высказывание: НЕ (Первая цифра четная) И НЕ (Последняя цифра нечетная)?

Слайд 9

Типовые задания Дано четыре числа: 638, 442, 357, 123. Для какого из приведённых чисел истинно высказывание: НЕ (Первая цифра чётная) И НЕ (Сумма цифр чётная)?

Слайд 10

Типовые задания Напишите наименьшее трехзначное число, для которого истинно высказывание: НЕ (Первая цифра нечетная) И НЕ (Сумма цифр четная)?

Слайд 11

Типовые задания Напишите наибольшее двухзначное число, для которого истинно высказывание: (Первая цифра нечетная) И НЕ (Число делится на 3)?

Слайд 12

Типовые задания Напишите наименьшее трехзначное число, для которого истинно высказывание: (Первая цифра нечетная) И НЕ (Число не делится на 3)?

Слайд 13

Типовые задания Напишите наибольшее целое число х, для которого истинно высказывание: (х < 721 ) ИЛИ НЕ (х > 55 )?

Слайд 14

Типовые задания Напишите наибольшее число Х, для которого истинно высказывание: (Х < 25) И НЕ (Х четное)?

Слайд 15

Напишите наибольшее двузначное число большее 50, для которого истинно высказывание: НЕ (Число > 75) И (Число чётное). Типовые задания

Слайд 16

Типовые задания Напишите наибольшее целое число х, для которого истинно высказывание: НЕ (х > 1 00) И ( x кратно 5)?

Слайд 17

Типовые задания Напишите наименьшее натуральное число, для которого истинно высказывание: (х кратно 3) И (х кратно 2) И НЕ (х  60)?

Слайд 18

Типовые задания Для какого числа Х ЛОЖНО высказывание: НЕ (Х <6 ) ИЛИ (Х <5 )?

Слайд 19

Типовые задания Напишите наибольшее число Х, для которого ЛОЖНО высказывание: НЕ (Х < =50) ИЛИ (Х - нечетное)?

Слайд 20

Типовые задания Напишите наибольшее целое число х, для которого ЛОЖНО высказывание: (Х >77 ) ИЛИ (Х – кратно 7)?

Слайд 21

Типовые задания Напишите наименьшее число Х, для которого истинно высказывание: НЕ ((Х < =70) ИЛИ НЕ (Х четное))?

Слайд 22

Типовые задания Напишите наименьшее натуральное число Х, для которого истинно высказывание: НЕ ((Х < 100) И (Х < 70))?

Слайд 23

Типовые задания Напишите наибольшее число Х, для которого истинно высказывание: НЕ ((Х > 9) ИЛИ НЕ (Х четное) ) ?

Слайд 24

Типовые задания Напишите наибольшее число Х, для которого ложно высказывание: НЕ (первая цифра числа Х четная) ИЛИ (Х >=40 )?

Слайд 25

Типовые задания Напишите наибольшее число Х, для которого истинно высказывание: НЕ ((первая цифра числа Х четная) ИЛИ (Х >=40 ) ) ?

Слайд 26

Типовые задания Напишите наибольшее число Х, для которого истинно высказывание: НЕ ( НЕ (Х <=60 ) ИЛИ (Х - четное) ) ?

Слайд 27

Типовые задания Определите наименьшее натуральное число x, для которого истинно высказывание: НЕ ((x  100) ИЛИ (x  200)) И (x чётное).

Слайд 28

Типовые задания Определите наименьшее натуральное число x, для которого логическое выражение ложно: НЕ ((x < 8) И (x < 21)) ИЛИ (x нечётное).

Слайд 29

Определите количество натуральных чисел x, для которых логическое выражение ложно: НЕ ((x < 8) И (x < 21)) ИЛИ (x нечётное). Типовые задания

Слайд 30

Определите количество натуральных двузначных чисел x, для которых истинно логическое выражение: НЕ (x чётное) И НЕ (x кратно 5). Типовые задания

Слайд 1

Формальные описания реальных объектов и процессов Задание №4

Слайд 2

Типовые задания На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D? На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D? На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D? Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице: Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.

Слайд 3

Что нужно знать Граф – совокупность точек, соединенных линиями. Точки называются вершинами , или узлами , а линии – ребрами , или дугами .

Слайд 4

Что нужно знать Когда каждому ребру графа поставлено в соответствие некоторое значение, называемое весом ребра, тогда такой граф взвешенный . В разных задачах в качестве веса могут выступать различные виды измерений, например длины, цены маршруты и т. п. В графическом представлении графа весовые значения указываются, как правило, рядом с ребрами.

Слайд 5

Типовые задания На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D? На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D? На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D? Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.

Слайд 6

Типовые задания На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D? На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D? На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D? Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.

Слайд 7

Типовые задания Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.

Слайд 8

Типовые задания Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых указана в таблице.

Слайд 9

Типовые задания Определите длину крат­чай­ше­го пути между пунк­та­ми А и E, проходящего через пункт B . Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых указана в таблице. Каждый пункт можно посетить только один раз.

Слайд 10

Типовые задания Определите длину крат­чай­ше­го пути между пунк­та­ми А и E, проходящего через пункт С. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых указана в таблице. Каждый пункт можно посетить только один раз. Каждый пункт можно посетить только один раз.

Слайд 11

Типовые задания Определите длину крат­чай­ше­го пути между пунк­та­ми А и F. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.

Слайд 12

Типовые задания Определите длину крат­чай­ше­го пути между пунк­та­ми А и F, проходящего через пункт С. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.

Слайд 13

Типовые задания Определите длину крат­чай­ше­го пути между пунк­та­ми А и F. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых указана в таблице.

Слайд 14

Типовые задания Определите длину крат­чай­ше­го пути между пунк­та­ми А и F, проходящего через пункт B . Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.

Слайд 15

Типовые задания Между населенными пунктами A, B, C, D, E, F, Z построены дороги, протяженность которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите длину кратчайшего пути между пунктами A и Z, про­хо­дя­ще­го через пункт F . Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным до­ро­гам.

Слайд 16

Типовые задания Между населенными пунктами A, B, C, D, E, F, Z построены дороги, протяженность которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите длину кратчайшего пути между пунктами A и Z, про­хо­дя­ще­го через пункт С. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным до­ро­гам.

Слайд 17

Типовые задания Между населенными пунктами A, B, C, D, E, F, Z построены дороги, протяженность которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите длину кратчайшего пути между пунктами A и Z, про­хо­дя­ще­го через пункт F . Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным до­ро­гам.

Слайд 1

Простой линейный алгоритм для формального исполнителя Задание № 5

Слайд 2

У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. прибавь 1 Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 89 числа 24, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21121 — это алгоритм: прибавь 1, раздели на 2, раздели на 2, прибавь 1, раздели на 2, который преобразует число 75 в 10.) Если таких алгоритмов более одного, то запишите любой из них. Типовые задания

Слайд 3

Типовые задания У ис­пол­ни­те­ля Де­ли­тель две команды, ко­то­рым при­сво­е­ны номера: 1. раз­де­ли на 2 2. вычти 1 Первая из них умень­ша­ет число на экра­не в 2 раза, вто­рая умень­ша­ет его на 1. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми числами. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 65 числа 4, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

Слайд 4

Типовые задания У ис­пол­ни­те­ля Удво­и­тель две команды, ко­то­рым при­сво­е­ны номера: 1. умножь на 2 2. прибавь 3 Первая из них уве­ли­чи­ва­ет число на экра­не в 2 раза, вторая — прибавляет к числу 3. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 1 числа 38, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

Слайд 5

Типовые задания У ис­пол­ни­те­ля Умно­жа­тель две команды, ко­то­рым при­сво­е­ны номера: 1. умножь на 2 2. при­бавь 3 Первая из них умно­жа­ет число на 2, вто­рая — при­бав­ля­ет к числу 3. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 7 числа 6 5 , со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

Слайд 6

Типовые задания У ис­пол­ни­те­ля Вы­чис­ли­тель две команды, ко­то­рым при­сво­е­ны номера: 1. вычти 3 2. умножь на 2 Первая из них умень­ша­ет число на экра­не на 3, вто­рая удва­и­ва­ет его. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 3 числа 18, со­дер­жа­щий не более 4 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

Слайд 7

Типовые задания У ис­пол­ни­те­ля Квад­ра­тор две команды, ко­то­рым при­сво­е­ны номера: 1. воз­ве­ди в квадрат 2. вычти 2 Первая из них воз­во­дит число на экра­не во вто­рую степень, вто­рая – вы­чи­та­ет из числа 2. Составьте ал­го­ритм по­лу­че­ния из числа 7 числа 79 , со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

Слайд 8

Типовые задания У исполнителя Квадратор две команды, которым присвоены номера: 1. прибавь 1 2. возведи в квадрат Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 1 числа 100, содержащий не более 5 команд. В ответе запишите только номера команд.

Слайд 9

Типовые задания У ис­пол­ни­те­ля Квад­ра­тор две команды, ко­то­рым при­сво­е­ны номера: 1. зачеркни слева 2. возведи в квадрат Первая из них уда­ля­ет край­нюю левую цифру числа на экране, вто­рая — воз­во­дит число во вто­рую степень. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 62 числа 36, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

Слайд 10

Типовые задания У исполнителя Квадратор две команды, которым присвоены номера: 1. зачеркни справа 2. возведи в квадрат Первая из них удаляет крайнюю правую цифру числа на экране, вторая — возводит число во вторую степень. Составьте алгоритм получения из числа 5 числа 1 , содержащий не более 5 команд. В ответе запишите только номера команд.

Слайд 11

Типовые задания У исполнителя Конструктор две команды, которым присвоены номера: 1. приписать 2 2. разделить на 2 Первая из них приписывает к числу на экране справа цифру 2, вторая делит его на 2. Составьте алгоритм получения из числа 14 числа 9 , содержащий не более 5 команд. В ответе запишите только номера команд.

Слайд 12

Типовые задания У исполнителя Программист две команды, которым присвоены номера: 1. вычти b 2. умножь на 4 (b- неизвестное натуральное число) Первая из них уменьшает число на экране на b , вторая увеличивает число в 4 раза. Программа для исполнителя – это последовательность номеров команд. Известно, что программа 22122 переводит число 1 в число 160. Определите значение b .

Слайд 13

Типовые задания У исполнителя Аккорд две команды, которым присвоены номера: 1) прибавь x 2) умножь на 2 где x – неизвестное положительное число. Выполняя первую из них, Аккорд добавляет к числу на экране x, а выполняя вторую, умножает это число на 2. Программа для исполнителя Аккорд – это последовательность номеров команд. Известно, что программа 12121 переводит число 4 в число 65. Определите значение x.

Слайд 14

Типовые задания У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на b 2. прибавь 4 (b- неизвестное натуральное число) Первая из них увеличивает число на экране в b раз, вторая увеличивает его на 4. Программа для исполнителя – это последовательность номеров команд. Известно, что программа 22212 переводит число 3 в число 49. Определите значение b .

Слайд 15

Типовые задания У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. прибавь b (b- неизвестное натуральное число) Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на b . Программа для исполнителя – это последовательность номеров команд. Известно, что программа 11211 переводит число 36 в число 3 . Определите значение b .

Слайд 16

Типовые задания У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. прибавь b (b- неизвестное натуральное число) Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на b . Программа для исполнителя – это последовательность номеров команд. Известно, что программа 2 11 1 2 переводит число 2 3 в число 4 . Определите значение b .

Слайд 17

Типовые задания У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. прибавь b (b- неизвестное натуральное число) Первая из них возводит число во вторую степень, вторая прибавляет к числу b . Программа для исполнителя – это последовательность номеров команд. Известно, что программа 12222 переводит число 6 в число 52. Определите значение b .

Слайд 18

Типовые задания У исполнителя Омега две команды, которым присвоены номера: 1. вычти 3 2. раздели на b (b- неизвестное натуральное число) Первая из них уменьшает число на экране на 3, а выполняя вторую, делит это число на b . Программа для исполнителя – это последовательность номеров команд. Известно, что программа 12111 переводит число 63 в число 3 . Определите значение b .

Слайд 19

Типовые задания У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. прибавь b (b- неизвестное натуральное число) Первая из них возводит число во вторую степень, вторая прибавляет к числу b . Программа для исполнителя – это последовательность номеров команд. Известно, что программа 12212 переводит число 2 в число 37. Определите значение b .

Слайд 20

Типовые задания У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на b 2. прибавь 2 (b- неизвестное натуральное число) Первая из них увеличивает число на экране в b раз, вторая увеличивает его на 2. Программа для исполнителя – это последовательность номеров команд. Известно, что программа 22211 переводит число 3 в число 81. Определите значение b .

Слайд 21

Типовые задания У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на b 2. прибавь 1 (b- неизвестное натуральное число) Первая из них увеличивает число на экране в b раз, вторая увеличивает его на 1 . Программа для исполнителя – это последовательность номеров команд. Известно, что программа 21212 переводит число 1 в число 56 . Определите значение b .

Слайд 22

Типовые задания У исполнителя Омега две команды, которым присвоены номера: 1. прибавь 1 2. припиши слева b 2. (b- неизвестное натуральное число) Первая из них увеличивает число на экране на 1, вторая приписывает к этому числу слева b . Программа для исполнителя – это последовательность номеров команд. Известно, что программа 11221 переводит число 2 в число 775. Определите значение b .