- 13.03.2022
- 175
- 0
Муниципальное бюджетное общеобразовательное учреждение Лицей №1 городского округа город Мантурово
Тема конкурсной работы:
«Рабочая тетрадь по информатике для подготовки к ОГЭ»
Номинация: «Дидактические материалы для
обучающихся»
учитель информатики
Шарикова Анастасия Владимировна
Мантурово – 2022
Оглавление
Рабочая тетрадь, как средство для организации самостоятельной работы ..........
Применение рабочей тетради в учебном процессе........................................... 33
Список использованных источников и литературы...................................... 36
В процессе обучения педагог наряду с учебными пособиями использует разнообразный дидактический материал, несущий информационную нагрузку урока (инструкции, педагогические пособия, видео-уроки).
В современном мире деятельность педагога по формированию новых знаний и умений практически не осуществима без дополнительных средств организации познавательной деятельности учащихся (видео - материалов, презентаций, листов рабочей тетради, обобщенных алгоритмов решения задач и т.д.). Вышеперечисленные средства позволили существенно повысить производительность учебной деятельности при подготовке к итоговой аттестации ОГЭ, развить практические навыки учащихся, увеличить объемы усвоения учебной информации, повысить культуру педагогического труда. Образовательный и социальный эффект, полученный в результате применения этих средств обучения, показывает, что они по праву вошли в классификацию средств обучения.
Важным предметно-знаковым средством обучения, получившим в последнее время общее признание у педагогов и учащихся, является рабочая тетрадь. В рабочих тетрадях профессиональная учебная информация специально структурируется для повышения усвояемости знаний. Благодаря рабочим тетрадям, объясняя новый материал, решая с учащимися задачи, преподаватель может быть уверен в том, что все учащиеся производят именно те операции, которые нужны, производят их так, как это необходимо, и что эти операции складываются у них в ту систему, которая требуется.
Говоря иначе, сегодня преподаватель имеет возможности достаточно полно управлять течением и формированием образовательной деятельности учащихся. Однако обеспечить успешное поэтапное формирование новых знаний и навыков невозможно без разработки средств контроля за течением процессов обучения.
Основными источниками знаний педагога о ходе усвоения учащимися практических знаний и умений являются опрос и различного рода проверочные работы. Опрос требует значительных затрат времени по отношению к каждому учащемуся, носит эпизодический характер и не дает преподавателю полной картины об уровне усвоения материала каждым отдельным учеником.
Одним из средств массового и полного индивидуального контроля за усвоением материала являются задания рабочей тетради. Для таких тетрадей разрабатываются специальные типы заданий-упражнений. Их специфика состоит в том, что, выполняя такие задания, учащиеся расчленяют весь 5 процесс усвоения материала на отдельные логические блоки. Задания построены так, что работая над ними, учащийся концентрирует свое внимание на самых ключевых элементах обучения и тренируется в рамках ранее изученного теоретического материала. В таком формате любая ошибка может быть своевременно замечена и исправлена педагогом на каждом этапе учебного процесса
В своей профессиональной деятельности, помимо основных задач, я уделяю особое внимание изучению образовательных технологий как средству повышения качества и продуктивности моей работы, а соответственно и результатов обучающихся. Для грамотного развития и оптимизации процесса обучения я проанализировал педагогический процесс в его основе, чтобы выявить какие дополнительные навыки полезны для усвоения знаний.
Многолетняя практика работы с учащимися 9 классов показала, что для повышения уровня сдачи итоговой аттестации, от преподавателя требуется прививать обучающимся навыки целенаправленной организации умственного труда и самостоятельной работы. Для многих обучающихся одной из основных задач, решаемой в ходе учебного процесса, является выработка умения осмысленного чтения, осознанного освоения изучаемого материала и умения его дифференцировать (выделять главное). Общеизвестно, что знание, которое включается в самостоятельную деятельность учащегося, усваивается значительно лучше в сравнение с тем, которое сообщается учителем, как готовое. Одним из таких предложений является внедрение в учебный процесс так называемых рабочих тетрадей, бесспорно повышающих продуктивность обучения и способствующих решению развивающих задач.
Разделы рабочей тетради следуют логике расположения учебного материала в учебной программе и полностью соответствуют спецификации и кодификатору КИМ по информатике в 2022 году. В рабочей тетради содержится 10 заданий 1 части ОГЭ. В начале каждого задания представлен теоретический материал, необходимый для выполнения данного задания. Также рассмотрены примеры всевозможных заданий. Структура рабочей тетради может быть различной, что, в свою очередь, обусловлено: содержанием изучаемого предмета, степенью его сложности, возрастными особенностями слушателей, условиями обучения.
1. Назначение контрольных измерительных материалов (КИМ) ОГЭ
Основной государственный экзамен (ОГЭ) представляет собой форму государственной итоговой аттестации, проводимой в целях определения соответствия результатов освоения обучающимися основных образовательных программ основного общего образования требованиям федерального государственного образовательного стандарта. Для указанных целей используются контрольные измерительные материалы (КИМ), представляющие собой комплексы заданий стандартизированной формы.
ОГЭ проводится в соответствии с Федеральным законом от 29.12.2012 № 273-ФЗ «Об образовании в Российской Федерации» и Порядком проведения государственной итоговой аттестации по образовательным программам основного общего образования, утверждённым приказом Минпросвещения России и Рособрнадзора от 07.11.2018 № 189/1513.
Содержание КИМ определяется на основе федерального государственного образовательного стандарта основного общего образования (приказ Минобрнауки России от 17.12.2010 № 1897) с учётом Примерной основной образовательной программы основного общего образования (одобрена решением
Федерального учебно-методического объединения по общему образованию (протокол от 08.04.2015 № 1/15)).
В КИМ обеспечена преемственность проверяемого содержания с федеральным компонентом государственного стандарта основного общего образования по информатике (приказ Минобразования России от 05.03.2004 № 1089 «Об утверждении федерального компонента государственных образовательных стандартов начального общего, основного общего и среднего (полного) общего образования»).
Экзаменационная работа охватывает основное содержание курса информатики в соответствии с ФГОС. Охвачен наиболее значимый материал, однозначно трактуемый в большинстве преподаваемых в школе вариантов курса информатики.
Содержание заданий разработано по основным темам курса информатики, объединённым в следующие тематические блоки:
«Представление и передача информации» (разделы 1.1 и 1.2
кодификатора),
«Обработка информации» (разделы 1.3 и 1.4 кодификатора), «Основные устройства ИКТ» (раздел 2.1 кодификатора), «Запись средствами ИКТ информации об объектах и о процессах, создание и обработка информационных объектов» (разделы 2.2 и 2.3 кодификатора),
«Проектирование и моделирование» (раздел 2.5 кодификатора),
«Математические инструменты, электронные таблицы» (раздел 2.6 кодификатора), «Организация информационной среды, поиск информации» (разделы 2.4 и 2.7 кодификатора).
В работу не включены задания, требующие простого воспроизведения терминов, понятий, величин, правил. При выполнении любого из заданий от экзаменуемого требуется решить какую-либо задачу: либо прямо использовать известное правило, алгоритм, умение; либо выбрать из общего количества изученных понятий и алгоритмов наиболее подходящее и применить его в известной либо новой ситуации. Часть 2 работы содержит практические задания, проверяющие наиболее важные практические навыки курса информатики: умение обработать большой информационный массив данных, умение создать презентацию или текстовый документ, умения разработать и записать простой алгоритм.
Экзаменационные задания не требуют от выпускников знаний конкретных операционных систем и программных продуктов, навыков работы с ними. Проверяемыми элементами являются: основные принципы представления, хранения и обработки информации; навыки работы с такими категориями программного обеспечения, как электронная (динамическая) таблица, текстовый редактор, программа создания презентаций, файловый менеджер, среда формального исполнителя. Практическая часть работы может быть выполнена с использованием различных операционных систем и различных прикладных программных продуктов.
Набор заданий в варианте КИМ должен, с одной стороны, обеспечить всестороннюю проверку знаний и умений выпускников, приобретённых за весь период обучения по предмету, и, с другой стороны, соответствовать критериям сложности, устойчивости результатов, надёжности измерения. С этой целью в КИМ используются задания двух типов: с кратким ответом и развёрнутым ответом. Объективность проверки заданий с развёрнутым ответом обеспечивается едиными критериями оценивания. Задания с развёрнутым ответом выполняются на компьютере. Это позволяет экзаменуемым в полной мере проявить свои умения и навыки работы с компьютером, приобретённые за время обучения в основной школе.
Значительная часть заданий с записью краткого ответа по типу аналогичны заданиям ЕГЭ по информатике и ИКТ, но по содержанию и сложности соответствуют уровню основного общего образования. При этом в работу включены задания из некоторых разделов курса информатики, не входящих в ЕГЭ по информатике и ИКТ (например, задания по созданию текстового документа по образцу или компьютерной презентации на заданную тему).
Одним из преимуществ КИМ ОГЭ является наличие в структуре заданий, выполняемых на компьютере (например, задания, относящиеся к технологии обработки больших массивов данных в электронных таблицах). Это обеспечивает преемственность моделей КИМ ОГЭ и КИМ КЕГЭ, позволяет существенно расширить возможную тематику заданий и множество проверяемых умений и навыков, а также в дальнейшем перейти к исключительно компьютерной форме сдачи экзамена.
Каждый вариант КИМ состоит из двух частей и включает в себя 15 заданий. Количество заданий, проверяющих каждый из предметных результатов, зависит от его вклада в реализацию требований ФГОС и объёмного наполнения материалов в курсе информатики основной школы.
Часть 1 содержит 10 заданий с кратким ответом.
В КИМ предложены следующие разновидности заданий с кратким ответом:
• задания на вычисление определённой величины;
• задания на установление правильной последовательности, представленной в виде строки символов по определённому алгоритму.
Ответы на задания части 1 даются соответствующей записью в виде натурального числа или последовательности символов (букв или цифр), записанных без пробелов и других разделителей.
Часть 2 содержит 5 заданий, для выполнения которых необходим компьютер. Задания этой части направлены на проверку практических навыков использования информационных технологий. В этой части 2 задания с кратким ответом и 3 задания с развёрнутым ответом в виде файла.
В таблице 1 приведено распределение заданий в работе с учётом их типов.
Таблица 1. Распределение заданий по частям экзаменационной работы
|
Типы заданий |
Количество заданий |
Максимальный первичный балл |
Процент максимального первичного балла за задания данного типа от максимального первичного балла за всю работу, равного 19 |
|
С кратким ответом в виде числа или строки символов |
12 |
12 |
63 |
|
С развёрнутым ответом |
3 |
7 |
37 |
|
Итого |
15 |
19 |
100 |
6. Распределение заданий КИМ ОГЭ по содержанию, проверяемым
В работу включены задания из всех разделов, изучаемых в курсе информатики.
Распределение заданий по разделам приведено в таблице 2.
Таблица 2. Распределение заданий экзаменационной работы по содержательным разделам курса информатики
|
№ |
Названия разделов |
Количество заданий |
Максимальный первичный балл |
Процент максимального первичного балла за выполнение заданий по разделу от максимального первичного балла за всю работу, равного 19 |
|
1 |
Представление и передача информации |
4 |
4 |
21,0 |
|
2 |
Обработка информации |
4 |
5 |
26,3 |
|
3 |
Основные устройства ИКТ |
1 |
1 |
5,3 |
|
4 |
Проектирование и моделирование |
1 |
1 |
5,3 |
|
5 |
Математические инструменты, электронные таблицы |
1 |
3 |
15,8 |
|
6 |
Организация информационной среды, поиск информации |
4 |
5 |
26,3 |
|
|
Итого |
15 |
19 |
100,0 |
На уровне воспроизведения знаний проверяется такой фундаментальный теоретический материал, как:
• единицы измерения информации;
• принципы кодирования информации;
• моделирование;
• понятие алгоритма, его свойства, способы записи;
• основные алгоритмические конструкции;
• основные элементы математической логики;
• основные понятия, используемые в информационных и коммуникационных технологиях;
• принципы адресации в Интернете.
Задания, проверяющие сформированность умений применять свои знания в стандартной ситуации, включены в части 1 и 2 работы. Это следующие умения:
• подсчитывать информационный объём сообщения;
• использовать стандартные алгоритмические конструкции для построения алгоритмов для формальных исполнителей;
• формально исполнять алгоритмы, записанные на естественном и алгоритмическом языках;
• создавать и преобразовывать логические выражения;
• оценивать результат работы известного программного обеспечения;
• производить поиск информации в документах и файловой системе компьютера.
Материал на проверку сформированности умений применять свои знания в новой ситуации входит в часть 2 работы. Это следующие сложные умения:
• создание небольшой презентации из предложенных элементов или создание форматированного текстового документа, включающего формулы и таблицы;
• разработка технологии обработки информационного массива с использованием средств электронной таблицы или базы данных;
• разработка алгоритма для формального исполнителя или на языке программирования с использованием условных инструкций и циклов, а также логических связок при задании условий.
Распределение заданий по проверяемым умениям приведено в таблице 3.
Таблица 3. Распределение заданий экзаменационной работы по проверяемым умениям
|
№ |
Основные умения |
Количество заданий |
Максимальный первичный балл |
Процент максимального первичного балла за выполнение заданий данного вида учебной деятельности от |
|
|
|
|
|
максимального первичного балла за всю работу, равного 19 |
|
1 |
Выполнять операции над информационным и объектами |
3 |
5 |
26 |
|
2 |
Оценивать числовые параметры объектов и процессов |
7 |
7 |
37 |
|
3 |
Создавать информационные объекты |
3 |
5 |
26 |
|
4 |
Осуществлять поиск информации |
2 |
2 |
11 |
|
|
Итого |
15 |
19 |
100 |
Распределение заданий по проверяемым способам действий приведено в таблице 4.
Таблица 4. Распределение заданий экзаменационной работы по
проверяемым способам действий
|
№ |
Способы действий |
Количество заданий |
Максимальный первичный балл |
Процент максимального первичного балла за выполнение заданий данного вида от максимального первичного балла за всю работу, равного 19 |
|
1 |
Воспроизводить знания |
10 |
10 |
53 |
|
2 |
Использовать знания и умения в практической деятельности |
5 |
9 |
47 |
|
|
Итого |
15 |
19 |
100 |
В КИМ представлены задания разных уровней сложности: базового, повышенного и высокого. Задания базового уровня проверяют освоение базовых знаний и умений, без которых невозможно успешное продолжение обучения на следующей ступени. Задания повышенного уровня сложности проверяют способность экзаменуемых действовать в ситуациях, в которых нет явного указания на способ выполнения и необходимо выбрать этот способ из набора известных им или сочетать два-три известных способа действий. Задания высокого уровня сложности проверяют способность экзаменуемых решать задачи, в которых нет явного указания на способ выполнения и необходимо сконструировать способ решения, комбинируя известные им способы. В таблице 5 представлено распределение заданий по уровням сложности.
Таблица 5. Распределение заданий по уровням сложности
|
Уровень сложности заданий |
Количество заданий |
Максимальный первичный балл |
Процент максимального первичного балла за задания данного уровня сложности от максимального первичного балла за всю работу, равного 19 |
|
Базовый |
10 |
10 |
52 |
|
Повышенный |
3 |
4 |
22 |
|
Высокий |
2 |
5 |
26 |
|
Итого |
15 |
19 |
100 |
8. Продолжительность ОГЭ по информатике
На выполнение всей работы отводится 2 часа 30 минут (150 минут).
Перечень дополнительных материалов и оборудования, использование которых разрешено на ОГЭ, утверждается приказом Минпросвещения России и Рособрнадзора.
Задания части 1 могут выполняться экзаменуемыми без использования компьютеров. Вычислительная сложность заданий не требует использования калькуляторов, поэтому в целях обеспечения равенства всех участников экзамена использование калькуляторов на экзаменах не разрешается.
Задания части 2 выполняются на компьютере. На компьютере должны быть установлены знакомые экзаменуемым программы.
Для выполнения задания 13.1 необходима программа для работы с презентациями.
Для выполнения задания 13.2 необходим текстовый процессор.
Для выполнения задания 14 необходима программа для работы с электронными таблицами.
Задание 15.1 предусматривает разработку алгоритма для исполнителя
«Робот». Для выполнения задания 15.1 рекомендуется использование учебной среды исполнителя «Робот». В качестве такой среды может использоваться, например, учебная среда разработки «Кумир», разработанная в НИИСИ РАН (http://www.niisi.ru/kumir), или любая другая среда, позволяющая моделировать исполнителя «Робот». В случае, если синтаксис команд исполнителя в используемой среде отличается от того, который дан в задании, допускается внесение изменений в текст задания в части описания исполнителя «Робот». При отсутствии учебной среды исполнителя «Робот» решение задания 15.1 записывается в простом текстовом редакторе.
Задание 15.2 предусматривает запись алгоритма на универсальном языке программирования. В этом случае для выполнения задания необходима система программирования, используемая при обучении.
Решением каждого задания части 2 является отдельный файл, подготовленный в соответствующей программе (текстовом редакторе или электронной таблице). Экзаменуемые сохраняют данные файлы в каталог под именами, указанными техническим специалистом.
Верное выполнение каждого задания части 1 и заданий 11 и 12 части 2 оценивается 1 баллом. Эти задания считаются выполненными, если экзаменуемый дал ответ, соответствующий эталону верного ответа. Максимальное количество первичных баллов, которое можно получить за выполнение заданий с кратким ответом, равно 12.
Выполнение заданий 13 и 15 с развёрнутым ответом оценивается от 0
до 2 баллов; выполнение задания 14 – от 0 до 3 баллов. Ответы на эти задания проверяются и оцениваются экспертами предметной комиссии (устанавливается соответствие ответов определённому перечню критериев). Максимальное количество баллов, которое можно получить за выполнение заданий с развёрнутым ответом, равно 7.
Максимальный первичный балл за выполнение экзаменационной работы
– 19.
В соответствии с Порядком проведения государственной итоговой аттестации по образовательным программам основного общего образования (приказ Минпросвещения России и Рособрнадзора от 07.11.2018 № 189/1513, зарегистрирован Минюстом России 10.12.2018 № 52953)
«64. Экзаменационные работы проверяются двумя экспертами. По результатам проверки эксперты независимо друг от друга выставляют баллы за каждый ответ на задания экзаменационной работы. <...> В случае существенного расхождения в баллах, выставленных двумя экспертами, назначается третья проверка. Существенное расхождение в баллах определено в критериях оценивания по соответствующему учебному предмету.
Третий эксперт назначается председателем предметной комиссии из числа экспертов, ранее не проверявших экзаменационную работу.
Третьему эксперту предоставляется информация о баллах, выставленных экспертами, ранее проверявшими экзаменационную работу. Баллы, выставленные третьим экспертом, являются окончательными».
Существенными считаются следующие расхождения.
Расхождения между баллами, выставленными двумя экспертами за выполнение любого из заданий 13–15, в 2 или более балла. В этом случае третий эксперт проверяет только те ответы на задания, которые вызвали столь существенное расхождение.
Расхождение в результатах оценивания двумя экспертами ответа на одно из заданий 13–15 заключается в том, что один эксперт указал на отсутствие ответа на задание в экзаменационной работе, а другой эксперт выставил за выполнение этого задания ненулевой балл. В этом случае третий эксперт проверяет только ответы на задания, которые были оценены со столь существенным расхождением. Ситуации, при которых один эксперт указал на отсутствие ответа в экзаменационной работе, а второй эксперт выставил нулевой балл за выполнение этого задания, не являются ситуациями существенного расхождения в оценивании.
На основе баллов, выставленных за выполнение всех заданий работы, подсчитывается суммарный первичный балл, который переводится в отметку по пятибалльной шкале.
Изменения в КИМ 2022 года по сравнению с 2021 годом Изменения структуры и содержания КИМ отсутствуют.
Уровни сложности заданий: Б – базовый; П – повышенный; В – высокий.
|
№ зада ния |
Предметный результат обучения |
Коды проверя емых элемент ов содержа ния |
Коды требова ний к уровню подгото вки выпуск ников |
Уровень сложнос ти |
Макс. балл за задание |
Пример ное время выполн ения задания (мин.) |
|
1 |
Оценивать объём памяти, необходимый для хранения текстовых данных |
1.1.3 |
2.3 |
Б |
1 |
3 |
|
2 |
Уметь декодировать кодовую последовательность |
1.2.2 |
2.1 |
Б |
1 |
4 |
|
3 |
Определять истинность составного высказывания |
1.3.3 |
2.1 |
Б |
1 |
3 |
|
4 |
Анализировать простейшие модели объектов |
1.1.2 |
2.4.2 |
Б |
1 |
3 |
|
5 |
Анализировать простые алгоритмы для конкретного исполнителя с фиксированным набором команд |
1.3.1
|
2.1 |
Б |
1 |
6 |
|
6 |
Формально исполнять алгоритмы, записанные на языке программирования |
1.3.1 |
2.1 |
Б |
1 |
4 |
|
7 |
Знать принципы адресации в сети Интернет |
2.7.3 |
3.4 |
Б |
1 |
3 |
|
8 |
Понимать принципы поиска информации в Интернете |
2.4.1 |
2.5 |
П |
1 |
5 |
|
9 |
Умение анализировать информацию, представленную в виде схем |
2.5.2
|
2.4.2 |
П |
1 |
4 |
|
10 |
Записывать числа в различных системах счисления |
1.1.3 |
1.2 |
Б |
1 |
3 |
|
11 |
Поиск информации в файлах и каталогах компьютера |
2.4.1 |
2.5 |
Б |
1 |
6 |
|
12 |
Определение количества и информационного объёма файлов, отобранных по некоторому условию |
2.1.2
|
2.2 |
Б |
1 |
6 |
|
13 |
Создавать презентации (вариант задания 13.1) или создавать текстовый документ (вариант задания 13.2) |
2.7.1
|
2.4.5/ 2.4.1 |
П |
2 |
25 |
|
14 |
Умение проводить обработку большого массива данных с использованием средств электронной таблицы |
2.6.1
|
3.1 |
В |
3 |
30 |
|
15 |
Создавать и выполнять программы для заданного исполнителя (вариант задания 15.1) или на универсальном языке программирования (вариант задания 15.2) |
1.3.1/ 1.3.2/ 1.3.3/ 1.3.4/ 1.3.5 |
3.1 |
В |
2 |
45 |
|
Всего заданий – 15; из них по типу заданий: с кратким ответом – 12, с развёрнутым ответом – 3. по уровню сложности: Б – 10; П – 3; В – 2. Максимальный первичный балл за работу– 19. Общее время выполнения работы – 2 часа 30 минут (150 минут). |
||||||
Кодификатор проверяемых требований к результатам освоения основной образовательной программы основного общего образования и элементов содержания для проведения основного государственного экзамена по информатике (далее – кодификатор) является одним из документов, определяющих структуру и содержание контрольных измерительных материалов (далее – КИМ). Кодификатор является систематизированным перечнем проверяемых требований к результатам освоения основной образовательной программы основного общего образования и элементов содержания, в котором каждому объекту соответствует определённый код.
Кодификатор показывает преемственность между положениями федерального государственного образовательного стандарта основного общего образования (приказ Минобрнауки России от 17.12.2010 № 1897) и федерального компонента государственного стандарта основного общего образования по информатике (приказ Минобразования России от 05.03.2004 № 1089 «Об утверждении федерального компонента государственных стандартов начального общего, основного общего и среднего (полного) общего образования»).
Кодификатор состоит из двух разделов:
• раздел 1 «Перечень проверяемых требований к результатам освоения основной образовательной программы основного общего образования по
ИНФОРМАТИКЕ»;
• раздел 2 «Перечень элементов содержания, проверяемых на основном государственном экзамене по ИНФОРМАТИКЕ».
В кодификатор не включены требования к результатам освоения основной образовательной программы основного общего образования и элементы содержания, достижение которых не может быть проверено в рамках государственной итоговой аттестации.
Раздел 1. Перечень проверяемых требований к результатам освоения
основной образовательной программы основного общего образования по
Перечень требований к результатам освоения основной образовательной программы основного общего образования показывает преемственность требований к уровню подготовки выпускников на основе федерального компонента государственного стандарта основного общего образования по информатике и требований к результатам освоения основной образовательной программы основного общего образования на основе ФГОС.
|
Код контроли руемого требован ия |
Требования к результатам освоения основной образовательной программы основного общего образования, проверяемые заданиями экзаменационной работы |
|
|
Федеральный компонент государственного стандарта основного общего образования |
ФГОС ООО |
|
|
1 |
Знать/Понимать: |
|
|
1.1 |
Виды информационных процессов, примеры источников и приемников информации |
Формирование представления об основных изучаемых понятиях: информация, алгоритм, модель – и их свойствах |
|
1.2 |
Единицы измерения количества и скорости передачи информации, принцип дискретного (цифрового) представления информации |
|
|
1.3 |
Основные свойства алгоритма, типы алгоритмических конструкций: следование, ветвление, цикл; понятие вспомогательного алгоритма |
Формирование знаний об алгоритмических конструкциях, логических значениях и операциях; знакомство с одним из языков программирования и основными алгоритмическими структурами: линейной, условной и циклической |
|
1.4 |
Программный принцип работы компьютера |
Формирование представления о компьютере как универсальном устройстве обработки информации |
|
1.5 |
Назначение и функции используемых информационных и коммуникационных технологий |
|
|
2 |
Уметь: |
|
|
2.1 |
Выполнять базовые операции над объектами: цепочками символов, числами, списками, деревьями; проверять свойства этих объектов; выполнять и строить простые алгоритмы |
Развитие алгоритмического мышления, необходимого для профессиональной деятельности в современном обществе; развитие умений составить и записать алгоритм для конкретного исполнителя |
|
2.2 |
Оперировать информационными объектами, используя графический интерфейс: открывать, именовать, сохранять объекты; архивировать и разархивировать информацию; пользоваться меню и окнами, справочной системой; предпринимать меры антивирусной безопасности |
Развитие основных навыков и умений использования компьютерных устройств |
|
2.3 |
Оценивать числовые параметры информационных объектов и процессов: объём памяти, необходимый для хранения информации; скорость передачи информации |
|
|
2.4 |
Создавать информационные объекты, в том числе: |
Формирование умений формализации и структурирования информации, умения выбирать способ представления данных в соответствии с поставленной задачей: таблицы, схемы, графики, диаграммы – с использованием соответствующих программных средств обработки данных
|
|
2.4.1 |
структурировать текст, используя нумерацию страниц, списки, ссылки, оглавления; проводить проверку правописания; использовать в тексте таблицы, изображения |
|
|
2.4.2 |
Создавать и использовать различные формы представления информации: формулы, графики, диаграммы, таблицы (в том числе динамические, электронные, в частности в практических задачах); переходить от одного представления данных к другому |
|
|
2.4.3 |
Создавать рисунки, чертежи, графические представления реального объекта, в частности в процессе проектирования с использованием основных операций графических редакторов, учебных систем автоматизированного проектирования; осуществлять |
|
|
простейшую обработку цифровых изображений |
|
|
2.4.4 |
Создавать записи в базе данных |
|
|
2.4.5 |
Создавать презентации на основе шаблонов |
|
|
2.5 |
Искать информацию с применением правил поиска (построения запросов) в базах данных, компьютерных сетях, некомпьютерных источниках информации (справочниках и словарях, каталогах, библиотеках) |
|
|
2.6 |
Пользоваться персональным компьютером и его периферийным оборудованием; следовать требованиям техники безопасности, гигиены, эргономики и ресурсосбережения при работе со средствами информационных и коммуникационных технологий |
|
|
3 |
Использовать приобретённые знания и умения в практической деятельности и повседневной жизни: |
|
|
3.1 |
Создавать простейшие модели объектов и процессов в виде изображений и чертежей, динамических (электронных) таблиц, программ (в том числе в форме блоксхем) |
Формирование информационной и алгоритмической культуры, развитие основных навыков и умений использования компьютерных устройств |
|
3.2 |
Проводить компьютерные эксперименты с использованием готовых моделей объектов и процессов |
|
|
3.3 |
Создавать информационные объекты, в том числе для оформления результатов учебной работы |
|
|
3.4 |
Передавать информацию по телекоммуникационным каналам в учебной и личной переписке, использовать информационные ресурсы общества с соблюдением соответствующих правовых и |
Формирование навыков и умений безопасного и целесообразного поведения при работе с компьютерными программами и в Интернете, умения соблюдать нормы |
|
|
этических норм |
информационной этики и права |
Перечень элементов содержания, проверяемых на ОГЭ по информатике, показывает преемственность содержания раздела «Обязательный минимум содержания основных образовательных программ» федерального компонента государственного стандарта основного общего образования по информатике и Примерной основной образовательной программы основного общего образования (одобрена решением Федерального учебно-методического объединения по общему образованию (протокол от 08.04.2015 №1/15)).
|
Код раздела |
Код контроли руемого элемента |
Элементы содержания, проверяемые заданиями экзаменационной работы |
|
|
Федеральный компонент государственного стандарта основного общего образования |
Наличие позиций ФК ГОС в ПООП ООО |
||
|
1 |
|
ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ |
|
|
1.1 |
|
Представление информации |
|
|
1.1.1 |
Информация. Язык как способ представления и передачи информации: естественные и формальные языки |
Информация – одно из основных обобщающих понятий современной науки. Разнообразие языков и алфавитов. Естественные и формальные языки |
|
|
1.1.2 |
Формализация описания реальных объектов и процессов, моделирование объектов и процессов |
Возможность писания непрерывных объектов и процессов с помощью дискретных данных |
|
|
|
1.1.3 |
Дискретная форма представления информации Единицы измерения количества информации |
Примеры данных: тексты, числа. Дискретность данных. Анализ данных. Единицы измерения длины двоичных текстов: бит, байт, Килобайт и т.д. |
|
|
|
|
Количество информации, содержащееся в сообщении |
|
1.2 |
|
Передача информации |
|
|
1.2.1 |
Процесс передачи информации, источник и приёмник информации, сигнал, скорость передачи информации |
Информационные процессы – процессы, связанные с хранением, преобразованием и передачей данных |
|
|
1.2.2 |
Кодирование и декодирование информации |
Кодирование символов одного алфавита с помощью кодовых слов в другом алфавите, кодовая таблица, декодирование |
|
|
1.3 |
|
Обработка информации |
|
|
1.3.1 |
Алгоритм, свойства алгоритмов, способы записи алгоритмов. Блок-схемы. Представление о программировании |
Алгоритм как план управления исполнителем. Алгоритмический язык (язык программирования) – формальный язык для записи алгоритмов. Программа –запись алгоритма на конкретном алгоритмическом языке. Описание алгоритма с помощью блок-схем. Системы программирования. Средства создания и выполнения программ |
|
|
1.3.2 |
Алгоритмические конструкции |
Конструкция «следование». Линейный алгоритм. Конструкция «ветвление». Условный оператор: полная и неполная формы. Простые и составные условия. Конструкция «повторения»: циклы с заданным количеством повторений, с условием выполнения, с переменной цикла |
|
|
1.3.3 |
Логические значения, операции, выражения |
Логические выражения. Логические операции: «и» (конъюнкция, логическое умножение), «или» (дизъюнкция, логическое сложение), «не» (логическое отрицание). Правила записи Логических выражений. Приоритеты логических операций |
|
|
1.3.4 |
Разбиение задачи на подзадачи, вспомогательный алгоритм |
Понятие об этапах разработки программ: составление требований к программе, выбор алгоритма и его реализация в виде программы на выбранном алгоритмическом языке |
||
|
1.3.5 |
Обрабатываемые цепочки символов, списки, деревья |
объекты: числа, |
Список. Первый элемент, последний элемент, предыдущий элемент, следующий элемент. Вставка, удаление и замена элемента. Граф. Вершина, ребро, путь. Ориентированные и неориентированные графы. Начальная вершина (источник) и конечная вершина (сток) в ориентированном графе. Длина (вес) ребра и пути. Понятие минимального пути. Матрица смежности графа (с длинами рёбер). Дерево. Корень, лист, вершина (узел). Предшествующая вершина, последующие вершины. Поддерево. Высота дерева |
|
|
1.4 |
|
Компьютер |
как |
|
|
|
|
универсальное устройство обработки информации |
|
|
|
|
1.4.1 |
Основные компоненты компьютера и их функции |
Архитектура компьютера: процессор, оперативная память, внешняя энергонезависимая память, устройства ввода-вывода; их количественные характеристики |
|
1.4.2 |
Командное взаимодействие пользователя с компьютером, графический интерфейс пользователя |
Файловый менеджер
|
|
|
1.4.3 |
Программное обеспечение, его структура. Программное обеспечение общего назначения |
Программное обеспечение компьютера
|
|
|
2 |
|
ИНФОРМАЦИОННЫЕ И КОММУНИКАЦИОННЫЕ ТЕХНОЛОГИИ |
|
|
2.1 |
|
Основные устройства, используемые в ИКТ |
|
|
2.1.1 |
Соединение блоков и устройств компьютера, других средств ИКТ; простейшие операции по управлению (включение и выключение, понимание сигналов о готовности и неполадке и т.д.); использование различных носителей информации, расходных материалов. Гигиенические, эргономические и технические условия безопасной эксплуатации средств ИКТ |
Техника безопасности и правила работы на компьютере. Гигиенические, эргономические и технические условия эксплуатации средств ИКТ. Экономические, правовые и этические аспекты их использования
|
|
|
2.1.2 |
Создание, именование, сохранение, удаление объектов, организация их семейств. Файлы и файловая система. Архивирование и разархивирование. Защита информации от компьютерных вирусов |
Принципы построения файловых систем. Каталог (директория). Основные операции при работе с файлами: создание, редактирование, копирование, перемещение, удаление. Типы файлов |
|
|
2.1.3 |
Оценка количественных параметров информационных объектов. Объём памяти, необходимый для хранения объектов |
Характерные размеры файлов различных типов (страница печатного текста, полный текст романа «Евгений Онегин», минутный видеоклип, полуторачасовой фильм, файл данных космических наблюдений, файл промежуточных данных при математическом моделировании сложных физических процессов и др.) |
|
2.1.4 |
Оценка количественных параметров информационных процессов. Скорость передачи и обработки объектов, стоимость информационных продуктов, услуг связи |
Носители информации, используемые в ИКТ. История и перспективы развития. Представление об объёмах данных и скоростях доступа, характерных для различных видов носителей |
|
|
2.2 |
|
Запись средствами ИКТ информации об объектах и о процессах окружающего мира |
|
|
2.2.1 |
Запись изображений и звука с использованием различных устройств |
Ввод изображений с использованием различных цифровых устройств (цифровых фотоаппаратов и микроскопов, видеокамер, сканеров и т.д.). Инструменты ввода текста с использованием сканера, программ распознавания, расшифровки устной речи. Кодирование звука. Разрядность и частота записи. Количество каналов записи
|
|
|
2.2.2 |
Запись текстовой нформации с использованием различных устройств |
||
|
2.2.3 |
Запись музыки с использованием различных устройств |
||
|
2.2.4 |
Запись таблиц результатов измерений и опросов с использованием различных устройств |
||
|
2.3 |
|
Создание и обработка информационных объектов |
|
|
|
2.3.1 |
Создание текста посредством квалифицированного клавиатурного письма с использованием базовых средств текстовых редакторов. Работа с фрагментами текста. Страница. Абзацы, ссылки, заголовки, оглавления. Проверка правописания, словари. Включение в текст списков, таблиц, изображений, диаграмм, формул |
Текстовые документы и их структурные элементы (страница, абзац, строка, слово, символ). Текстовый процессор – инструмент создания, редактирования и форматирования текстов. Свойства страницы, абзаца, символа. Стилевое форматирование. Включение в текстовый документ списков, таблиц и графических объектов. Включение в текстовый документ диаграмм, формул, нумерации страниц, колонтитулов, ссылок и др. Проверка правописания, словари |
|
2.3.2 |
Базы данных. Поиск данных в готовой базе. Создание записей в базе данных |
Базы данных. Таблица как представление отношения. Поиск данных в готовой базе |
|
|
2.3.3 |
Рисунки и фотографии. Ввод изображений с помощью инструментов графического редактора, сканера, графического планшета; использование готовых графических объектов. Геометрические и стилевые преобразования. Использование примитивов и шаблонов |
Знакомство с графическими редакторами. Операции редактирования графических объектов: изменение размера, сжатие изображения; обрезка, поворот, отражение; работа с областями (выделение, копирование, заливка цветом); коррекция цвета, яркости и контрастности |
|
|
2.4 |
|
Поиск информации |
|
|
2.4.1 |
Компьютерные энциклопедии и справочники; информация в компьютерных сетях, некомпьютерных источниках информации. Компьютерные и некомпьютерные каталоги, поисковые машины, формулирование запросов |
Поиск информации в сети Интернет. Средства и методика поиска информации. Построение запросов. Компьютерные энциклопедии и словари. Компьютерные карты и другие справочные системы |
|
2.5 |
|
Проектирование и моделирование |
|
|
2.5.1 |
Чертежи. Двумерная графика. Использование стандартных графических объектов и конструирование графических объектов: выделение, объединение, геометрические преобразования фрагментов и компонентов |
Знакомство с графическими редакторами. Операции редактирования графических объектов: изменение размера, сжатие изображения; обрезка, поворот, отражение; работа с областями (выделение, копирование, заливка цветом); коррекция цвета, яркости и контрастности |
|
|
2.5.2 |
Диаграммы, планы, карты |
Понятие математической модели. Задачи, решаемые с помощью математического (компьютерного) моделирования. Отличие математической модели от натурной модели и от словесного (литературного) описания объекта |
|
|
2.5.3 |
Простейшие управляемые компьютерные модели |
Управление. Сигнал. Обратная связь. Примеры: компьютер и управляемый им исполнитель (в том числе робот); компьютер, получающий сигналы от цифровых датчиков в ходе наблюдений и экспериментов, и управляющий реальными (в том числе движущимися) устройствами |
|
|
2.6 |
|
Математические инструменты, динамические (электронные) таблицы |
|
|
2.6.1 |
Таблица как средство моделирования. Ввод данных в готовую таблицу, изменение данных, переход к графическому представлению |
Электронные (динамические) таблицы. Выделение диапазона таблицы и упорядочивание (сортировка) его элементов; построение графиков и диаграмм |
|
|
|
2.6.2 |
Ввод математических формул и вычисления по ним |
Формулы с использованием абсолютной, относительной и смешанной адресации; преобразование формул при копировании |
|
2.6.3 |
Представление формульной зависимости в графическом виде |
Построение графиков и диаграмм |
|
|
2.7 |
|
Организация информационной среды |
|
|
2.7.1 |
Создание и обработка комплексных информационных объектов в виде печатного текста, веб-страницы, презентации с использованием шаблонов |
Подготовка компьютерных презентаций. Включение в презентацию аудиовизуальных объектов
|
|
|
2.7.2 |
Электронная почта как средство связи, правила переписки, приложения к письмам, отправка и получение сообщения |
Виды деятельности в сети Интернет. Интернет сервисы: почтовая служба, справочные службы (карты, расписания и т.п.), поисковые службы, службы обновления программного обеспечения и др. Компьютерные вирусы и другие вредоносные программы, защита от них. |
|
|
2.7.3 |
Сохранение информационных объектов из компьютерных сетей и ссылок на них для индивидуального использования (в том числе из Интернета) |
|
|
|
2.7.4 |
Организация информации в среде коллективного использования информационных ресурсов. Примеры организации коллективного взаимодействия: форум, телеконференция, чат |
Приёмы, повышающие безопасность работы в сети Интернет. Личная информация, средства её защиты. Организация личного информационного пространства |
Предлагаемая мною модель рабочей программы включает в себя 10 заданий 1 части ОГЭ. (Приложение 1):
Задание1: Удаление и добавление слов;
Задание 2: Декодирование двоичной последовательности
Задание 3: Анализ истинности высказывания с числами. Минимальное
(максимальное) число, удовлетворяющее условию
Задание 4: Кратчайший путь в графе с ограничениями
Задание 5: Анализ алгоритмов для Калькулятора
Задание 6: Анализ программ с ветвлениями
Задание 7: Составление URL-адреса (числовой ответ)
Задание 8: Оценка количества результатов поискового запроса
Задание 9: Количество путей в графе (с ограничениями)
Задание 10: Сравнение чисел в разных системах счисления. Вычисления с числами в разных системах счисления. Интервалы с границами, заданными в разных системах счисления
Каждое задание состоит из двух частей:
• первая часть представляет собой сжатый логически выстроенный конспект, отражающий содержание материала, используемого в задании и разбор всевозможных примеров с подробным решение. Конспект содержит рисунки, схемы, таблицы, применяемые при выполнении задания. Все рисованные объекты либо конкретизируют, либо дополняют текстовую часть, то есть помогают раскрыть смысл написанного. Конспект концентрирует внимание на основных вопросах темы, развивает образное мышление, повышает эффективность восприятия материала обучающимися. Использование тематического конспекта экономит учебное время, позволяет сосредоточить внимание на основных вопросах темы.
• вторая часть предусматривает систему дидактических заданий, организующих самоподготовку учащихся. Выполнение тренировочных упражнений способствует:
– совершенствованию умений самостоятельно работать над содержанием темы;
– развитию мыслительной деятельности и аналитических
способностей учащихся;
– воспитанию интереса и ответственного отношения к выполнению домашней работы.
Продуманное и целесообразное использование системы заданий для организации самостоятельной работы учащихся не создает перегрузки, а наоборот, вызывает у учащихся повышенный интерес к изучаемому предмету, помогает его усвоению и закреплению.
При подборе вопросов и заданий реализуется дифференцированный подход: степень сложности заданий возрастает от простых к более сложным. Предусмотрены все варианты предлагаемых заданий в ОГЭ.
Самостоятельная работа – важнейшее звено концепции индивидуализации обучения. Предлагаемые задания хотя и одинаковые для всех учащихся, но вызывают у каждого чувство личной ответственности, так как деятельность каждого проверяется и оценивается. Процесс выполнения заданий, а также результат могут фиксироваться тут же в материалах.
Рабочая тетрадь включает перечень рекомендуемой литературы для самостоятельной подготовки к итоговой аттестации. Предлагаемая в этой части рабочей тетради информация, может заинтересовать учащихся и послужить стимулом к дальнейшему развитию познавательной деятельности. Проверка знаний учащихся позволяет осуществлять обратную связь между учащимися и педагогом, дает конкретный материал для анализа полноты и качества знаний, помогает своевременно увидеть проблемы, ошибки недочеты в знаниях учащихся. Проверяя и анализируя знания учащихся, преподаватель имеет возможность судить о завершенности или незавершенности процесса обучения по отдельным разделам учебной программы.
В данной тетради не даются ответы к заданиям. Это изменяет отношение учащихся к процессу решения, требует критического отношения к полученным результатам, усиливает общение учащихся между собой. Очень важна и другая причина отсутствия ответов: коллективно обсуждать разные пути решения и искать правильные ответы. Самостоятельное нахождение правильного решения, тренировка по вопросам и заданиям способствует формированию чувства удовлетворения, которое делает обучение не утомительной нагрузкой, а интересной работой. В целом повышение эффективности обучения через использование в учебном процессе рабочих тетрадей достигается в условиях активного привлечения учащихся к самостоятельной работе, включения в процесс анализа применения приобретенных знаний, формулирования выводов, проверки результатов своей работы
Каждый элективный курс – это ступень в подготовке к итоговой аттестации, инструмент в пополнении знаний и развитии обучающегося.
Одним из важных средств обучения, получивших в последнее время общее признание у преподавателей и учащихся, является рабочая тетрадь.
С использованием рабочей тетради был спецкурс в 9 классе по теме «Нахождение количества путей в графе (с ограничениями)».
Тема занятия: «Нахождение путей в графе (с ограничениями)» Дата «14» декабря 2021 г.
9 класс, занятие №12.
|
Этапы работы |
Время, мин. |
Деятельность учащихся |
Деятельность преподавателя |
|
1. Оргмомент |
5 |
1. Подготовка рабочего места для работы в аудитории 2. Приветствие преподавателя 3. Ознакомление с темой и целями занятия и др. сообщения |
1. Проверка готовности учащихся к занятию 2. Проведение переклички; объявление темы и цели занятия, методическое обеспечение 3. Объявление этапов учебного занятия |
|
2. Повторение изученного материала |
10 |
Ответы на поставленные вопросы, разбор примеров, приведенных в теоретической части задания 10 «Пути в графе (с ограничениями)» |
Опрос и подведение итогов по ответам и анализ неправильных и неполных ответов с комментариями. Наглядный разбор примеров по теме «Нахождение путей в графе (с ограничениями)» с подробным объяснением |
|
3. Закрепление изученного материала |
8 |
Вопросы по теме |
1. Ответы на вопросы обучающихся 2. Акцентирование внимание обучающихся на ключевых моментах темы 3. Подведение итогов опроса и комментарии; 4. Корректировка и дополнение ответов |
|
|
|
|
учащихся |
|
4. Проверка и оценка результатов/ Подведение итогов занятия |
15 |
Решение заданий из рабочей тетради |
1. Проверка ответов 2. Подведение итогов учебного занятия |
|
5. Задание на дом |
2 |
Фиксирование домашнего задания в рабочей тетради |
1.Выдача домашнего задания по перечню литературы в рабочей тетради; 2. Задания для самоконтроля из рабочей тетради. |
Критерии оценки знаний, полученных в ходе обучения Обучающиеся должны знать:
• Способ нахождения путей до города X;
• Правила выполнения расчетов количества путей, в зависимости от ограничений.
Основными задачами элективного курса подготовки 9-х классов к итоговой аттестации являются и повышение уровня знаний учащихся по каждой теме экзаменационной работы. Успешное выполнение данных задач требует постоянного совершенствования и поиска новых методов обучения, позволяющих в достаточно сжатые сроки гарантировать высокий уровень знаний учеников по изучаемому предмету.
Современная преподавательская деятельность становится в разы эффективнее благодаря использованию дополнительных средств организации познавательной деятельности учащихся (видео - материалов, презентаций, рабочих тетрадей и т.д.).
В моей преподавательской деятельности одним из самых действенных средств обучения и самоконтроля учащихся стала рабочая тетрадь. При создании рабочих тетрадей я специально структурировала учебную информацию, согласно спецификации, для повышения усвояемости знаний и упрощения работы с материалами. Благодаря моим разработкам, объясняя материал и решая с учащимися задачи, я уверена, что весь процесс обучения производится в соответствии с задачами обучения. Я имею возможности достаточно полно управлять течением и формированием образовательной деятельности учащихся.
Применение рабочих тетрадей для обобщения и систематизации знаний, полученных во время обучения, позволяет улучшить качество образования при минимальных затратах на организацию уроков.
1. 8 задание ОГЭ по теме о поиске информации в Интернете (labs-org.ru)
2. Демоверсии, спецификации, кодификаторы (fipi.ru)
3. Кодирование и декодирование информации ОГЭ 2022 Задание № 2 -
4. ОГЭ по информатике: генератор вариантов (kpolyakov.spb.ru)
5. ОГЭ по информатике. Задание 9. Исполнение циклического алгоритма - Информатика 9 класс (easyen.ru)
6. ОГЭ−2022, Информатика: задания, ответы, решения. Обучающая система Дмитрия Гущина (reshuoge.ru)
7. Разбор демоверсии ОГЭ по информатике 2022. Часть 1 (code-enjoy.ru)
Муниципальное бюджетное общеобразовательное учреждение Лицей №1 городского округа город Мантурово
для подготовки к ОГЭ по информатике
Фамилия имя ____________________________________________________
Класс ______________
Условные обозначения
- Теоретический материал.
-
Задания
для самопроверки.
Для решения данного
задания необходимо знать, что: 1 байт = 8 бит, 2 байта = 16 бит, 4 байта = 32
бита.
Пример 1: В одной из кодировок каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов):
«Фиалка, лютик, роза, гвоздика, мак, хризантема, гладиолус – это цветы».
Затем он добавил в список название ещё одного растения. Заодно он добавил необходимые запятые и пробелы. При этом размер нового предложения в данной кодировке оказался на 11 байт больше, чем размер исходного предложения. Напишите в ответе длину добавленного названия растения в символах.
Решение: Поскольку один символ кодируется 8 битами= 1 байт, в текст добавили название еще одного растения. Заметим, что добавили необходимые запятую (1 байт) и пробел (1 байт), которые занимают 2 байта. Значит, название добавленного в список растения должно состоять из девяти букв, поскольку 11 – 2 = 9 символов. 11 байт – на столько увеличился текст, 2 байта – запятая и пробел. В итоге, растение добавленное в текст состоит из 9 букв. Ответ: 9.
Пример 2: Пример 2: В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов):
«Заяц, волк, хорёк, суслик, лама, медведь, гиена, аллигатор – дикие животные».
Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 22 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
Решение: Поскольку один символ кодируется 16 битами = 2 байт, из текста удалили название одного животного. Заметим, что удалили лишние запятую (2 байта) и пробел (2 байт), которые вместе занимают 4 байта. Значит, название удаленного животного должно состоять из девяти букв, поскольку (22 – 4) : 2 = 9 символов. 22 байта – на столько уменьшилось сообщение, 4 байта – запятая и пробел. В итоге, название удаленного животного состоит из 9 букв, это аллигатор. Ответ: Аллигатор.
Задания для самостоятельного
выполнения
№1. В одной из кодировок каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов):
«Фиалка, лютик, роза, гвоздика, мак, хризантема, гладиолус – это цветы».
Затем он добавил в список название ещё одного растения. Заодно он добавил необходимые запятые и пробелы. При этом размер нового предложения в данной кодировке оказался на 9 байт больше, чем размер исходного предложения. Напишите в ответе длину добавленного названия растения в символах.
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№2. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов):
«Собака, кошка, курица, корова, лошадь, коза, овца – домашние животные».
Затем он добавил в список название ещё одного животного. Заодно он добавил необходимые запятые и пробелы. При этом размер нового предложения в данной кодировке оказался на 16 байт больше, чем размер исходного предложения. Напишите в ответе длину добавленного названия животного в символах.
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№3. В кодировке КОИ-8 каждый символ кодируется 8 битами. Аня написала текст (в нём нет лишних пробелов):
«Ёрш, Щука, Бычок, Карась, Гимнура, Долгопёр — рыбы».
Ученик вычеркнул из списка название одной из рыб. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 10 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название рыбы.
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№4. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов):
«Заяц, белка, рысь, олень, лама, носорог, крокодил, аллигатор – дикие животные».
Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 18 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№5. В одной из кодировок UTF-32 каждый символ кодируется 32 битами. Рома написал текст (в нём нет лишних пробелов):
«Уфа, Ухта, Тверь, Ростов, Вологда, Камбарка, Астрахань — города России».
Ученик вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 36 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название города России.
________________________________________________________________________________
________________________________________________________________________________
Ответ: ________________________
Материал, который необходимо знать при выполнении
данного задания
Кодирование информации — процесс преобразования сигнала из формы, удобной для непосредственного использования информации в форму, удобную для передачи, хранения или автоматической переработки. Код – набор условных обозначений для представления информации.
Декодирование информации – процесс (обратный кодированию) преобразования (восстановления) информации из закодированного вида в исходный вид.
Способы кодирования информации:
- графический - С помощью рисунков или значков;
- числовой - С помощью чисел
- символьный - С помощью символов того же алфавита, что и текст
Пример 1: От разведчика было получено сообщение:
001001110110100
В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте сообщение. Запишите в ответе пароль.
Примечание: Способ расшифровки не меняется при изменении способа кодирования информации.
Задания для самостоятельного
выполнения
№1. От разведчика было получено сообщение:
100011010011100110
В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С;
каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте сообщение. Запишите в ответе пароль.
__________________________________________________________________ Ответ: ________________________
№2. От разведчика было получено сообщение:
100111000110111001
В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте сообщение. Запишите в ответе пароль.
__________________________________________________________________ Ответ: ________________________
№3 Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:
|
Ж |
Е |
С |
А |
К |
Л |
|
+# |
+^# |
# |
^ |
^# |
#+ |
Расшифруйте сообщение, если известно, что буквы в нём не повторяются:
#++^##^#^
Запишите в ответе расшифрованное сообщение.
__________________________________________________________________ Ответ: ________________________
№4 Агент 007, передавая важные сведения своему напарнику, закодировал сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы:
|
Л |
Е |
Н |
К |
А |
|
?© |
??? |
©© |
©? |
©©? |
Определите, какое сообщение закодировано в строчке:
?©©©?©?.
В ответе запишите последовательность букв без запятых и других знаков препинания. __________________________________________________________________ Ответ: ________________________
№5 Мальчики играли в шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы:
|
А |
Б |
В |
Г |
Д |
Е |
Ж |
|
10 |
101 |
12 |
102 |
122 |
22 |
120 |
Определите, сколько букв содержит сообщение: 101212210102.
__________________________________________________________________ Ответ: ________________________
Задание 3: Анализ истинности высказывания с числами.
Для выполнения данного задания необходимо знать
следующие определения:
Инверсия (логическое НЕ) - каждому высказыванию ставит в соответствие новое высказывание, значение которого противоположно исходному.
Конъюнкция (логическое умножение И) - результат операции будет
истинным тогда, когда оба исходных высказывания истинны.
Дизъюнкция (логическое сложение ИЛИ) - результат операции будет ложным тогда, когда оба исходных высказывания ложны.
Логические операции имеют следующий приоритет: инверсия, конъюнкция, дизъюнкция.
Пример 1: Напишите наибольшее число x, для которого ложно высказывание:
(x > 95) ИЛИ НЕ (x кратно 14)
Решение: Логическое «ИЛИ» ложно только тогда, когда ложны оба высказывания.
1. Проверяем высказывание: Х > 95, оно ложно, следовательно X ≤ 95.
2. Проверяем высказывание: НЕ ( Х кратно 14), оно ложно, значит X кратно 14.
3. Объединяем эти два новых высказывания и получаем число X меньше либо равно 95 и кратное 14.
Необходимо найти число наибольшее, значит как можно ближе к числу 95, но не превышающее его. Это число 84.
Ответ: 84
Пример 2: Напишите наибольшее число x, для которого истинно высказывание: НЕ (x > 100) И (x кратно 13)
Решение: Логическое «И» истинно только тогда, когда истинны оба высказывания.
1. Проверяем высказывание: НЕ (Х > 100), оно истинно, следовательно X ≤ 100.
2. Проверяем высказывание: Х кратно 13, оно истинно.
3. Объединяем эти два высказывания и получаем число X меньше либо равно 100 и кратное 13.
Необходимо найти число наибольшее, значит как можно ближе к числу 100, но не превышающее его. Это число 91. Ответ: 91.
Пример 3: Напишите наименьшее двузначное число x, для которого истинно высказывание:
(ТОЛЬКО ПЕРВАЯ ЦИФРА ЧЁТНАЯ) И НЕ (ЧИСЛО ДЕЛИТСЯ НА 3) И (ЧИСЛО
ДЕЛИТСЯ НА 5)
Решение: Логическое «И» истинно только тогда, когда истинны оба высказывания.
В данном выражении три высказывания объединенных логическим «И», поэтому все три высказывания истинны.
1. Проверяем высказывание: ТОЛЬКО ПЕРВАЯ ЦИФРА ЧЁТНАЯ, оно истинно.
2. Проверяем высказывание: НЕ (ЧИСЛО ДЕЛИТСЯ НА 3), оно истинно, следовательно ЧИСЛО НЕ ДЕЛИТСЯ НА 3.
3. Проверяем высказывание: ЧИСЛО ДЕЛИТСЯ НА 5, оно истинно.
3. Объединяем эти три высказывания и получаем число, у которого ТОЛЬКО ПЕРВАЯ ЦИФРА ЧЕТНАЯ, НЕ ДЕЛИТСЯ НА 3 И ДЕЛИТСЯ НА 5.
Необходимо найти число наименьшее двузначное, т.е. (10 ≤ X ≤ 99), значит как можно ближе к числу 10. Это число 25 (20 не подходит, т.к. на конце нуль, а он ни четный, ни нечетный).
Ответ: 25.
№1. Напишите наибольшее число x, для которого истинно
высказывание:
(x < 62) И (x кратно 19)
________________________________________________________________
________________________________________________________________ Ответ: ________________________
№2. Напишите наименьшее число x, для которого истинно высказывание:
(x > 31) И НЕ (сумма цифр числа x больше 8)
________________________________________________________________________________
_______________________________________________________________________________ Ответ: ________________________
№3. Напишите наибольшее число x, для которого ложно высказывание:
(x > 94) ИЛИ (x не делится на 12)
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№4. Напишите наибольшее число x, для которого ложно высказывание:
(x > 72) ИЛИ (x не делится на 11)
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№5. Напишите наибольшее двузначное число x, для которого истинно высказывание:
(ТОЛЬКО ПЕРВАЯ ЦИФРА НЕЧЁТНАЯ) И НЕ (ЧИСЛО ДЕЛИТСЯ НА 6) И (ЧИСЛО ДЕЛИТСЯ НА 7)
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
При решении данного задания необходимо знать, что:
Граф — это группа объектов со связями между ними.
Объекты представляются как вершины графа, а связи — это линии соединяющие вершины.
Алгоритм построения графа:
1. На основании таблицы нужно построить граф всех возможных
путей перемещения из начального пункта в конечный пункт.
2. Обозначить на схеме расстояние между пунктами.
3. Определить расстояние по каждому возможному пути.
Пример: Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице (см. рисунок). Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Решение: Построить по данным таблицы ориентированный граф. Определить все возможные пути из пункта А в пункт Е, проходящего через пункт С. A-C-D-E=4+3+2=9 A-B-C-D-E=1+2+3+2=8 Ответ: 8.
№1. Учитель Иван Петрович живёт на станции A, а
работает на станции D. Чтобы успеть с утра на уроки, он должен ехать по самой
короткой дороге, но обязательно заехать на станцию C. Проанализируйте таблицу и
укажите длину кратчайшего пути от станции A до станции D, проходящего через
станцию C.
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№2. Учительница Марья Петровна живёт на станции B, а работает на станции D. Чтобы успеть с утра на уроки, она должна ехать по самой короткой дороге. Проанализируйте таблицу и укажите длину кратчайшего пути от станции B до станции D.
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№3. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и E, не проходящего через пункт D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№4. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№5. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F, не проходящего через пункт E. Передвигаться можно только по указанным дорогам.
________________________________________________________________________________
_______________________________________________________________________________ Ответ: ________________________
Для того, чтобы решить данное задание, необходимо
обладать следующим теоретическим материалом:
Алгоритм – понятие фундаментальное, но точного и чёткого определения алгоритма не существует.
Однако можно дать некое понятие алгоритма, описывающее его основные признаки.
Алгоритм - организованная конечная последовательность действий, понятная исполнителю, чётко и однозначно задающая процесс решения класса задач и позволяющая получить за конечное число шагов результат, однозначно определяемый исходными данными.
Линейный алгоритм – описание действий, которые выполняются однократно в заданном порядке. Исполнитель выполняет действия последовательно одно за другим, в том порядке, в котором они следуют.
Пример 1: У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 1
2. умножь на b
(b - неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Известно, что программа 11211 переводит число 4 в число 56. Определите значение b.
Решение: По командам из условия задачи (11211) запишем действия с числом 4 и полученный результат 56.
(4+1+1)*b+1+1=56
Выполнив вычисления получим уравнение линейного вида с одной переменной. Найдем значение переменной b.
6*b+2=56 6*b=54 b=9 Ответ: 9.
Пример 2: У исполнителя Бета две команды, которым присвоены номера:
1. прибавь b
2. умножь на 2
(b – неизвестное натуральное число) Выполняя первую из них, Бета увеличивает число на экране на b, а выполняя вторую, умножает это число на 2. Программа для исполнителя Бета – это последовательность номеров команд. Известно, что программа 11211 переводит число 12 в число 54. Определите значение b.
Решение: По командам из условия задачи (11211) запишем действия с числом 12 и полученный результат 54.
(12+b+b)*2+b+b=54
Выполнив вычисления получим уравнение линейного вида с одной переменной. Найдем значение переменной b.
(12+2*b)*2+2*b=54
24+4*b+2*b=54
24+6*b=54 6*b=30 b=5 Ответ: 5.
Задания для самостоятельного
выполнения
№1. У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 1
2. умножь на b
(b - неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Известно, что программа 11211 переводит число 25 в число 164. Определите значение b.
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№2. У исполнителя Бета две команды, которым присвоены номера:
1. прибавь b
2. умножь на 2
(b – неизвестное натуральное число) Выполняя первую из них, Бета увеличивает число на экране на b, а выполняя вторую, умножает это число на 2. Программа для исполнителя Бета – это последовательность номеров команд. Известно, что программа 11211 переводит число 10 в число 74. Определите значение b.
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№3. У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1
2. умножь на b
(b - неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Известно, что программа 11221 переводит число 1 в число 193. Определите значение b.
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№4. У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 2
2. умножь на b
(b - неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Известно, что программа 12121 переводит число 3 в число 90. Определите значение b.
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№5. У исполнителя Бета две команды, которым присвоены номера: 1. прибавь b
2. умножь на 2
(b – неизвестное натуральное число) Выполняя первую из них, Бета увеличивает число на экране на b, а выполняя вторую, умножает это число на 2. Программа для исполнителя Бета – это последовательность номеров команд. Известно, что программа 21212 переводит число 11 в число 130. Определите значение b.
________________________________________________________________________________
________________________________________________________________________________
Ответ: ________________________
При решении задач необходимо знать следующее:
Для решения задач программе требуются данные. Данные хранятся в переменных, которые имеют свои имена — идентификаторы.
Чтобы задать переменной какое-либо значение используется оператор присваивания. Оператор присваивания (в Паскале) обозначается как :=, выполняет правую часть выражения и присваивает результат
переменной, расположенной в левой части выражения:
В таком случае правильно говорить, что переменной x присвоено значение 5.
После того как переменной присвоено какое-то значение, можно это значение «переприсвоить», т.е. назначить другое значение.
Цикл — это фрагмент кода программы для исполнителя, который осуществляет некоторые действия определенное количество раз.
Пример 1: Дана программа:
|
Python |
Паскаль |
C++ |
|
s = int(input()) t = int(input()) if s > 10 or t > 10: print("ДА") else: print("НЕТ") |
var s,t: integer; begin readln(s); readln(t); if (s > 10) or (t > 10) then writeln('ДА') else writeln('НЕТ') end. |
#include <iostream> using namespace std; int main() { int s,t; cin >> s; cin >> t; if (s > 10 || t > 10) cout << "ДА"; else cout << "НЕТ"; } |
Было проведено 9 запусков этой программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5) Сколько было запусков, при которых программа напечатала «ДА»? Решение: var s,t: integer;(Объявляются переменные s, t тип – целые) readln(s); readln(t);(Команда присваивания значений для переменных s и t) if (s > 10) or (t > 10) then writeln('ДА') else writeln('НЕТ')
(Условный оператор ЕСЛИ (s>10 или t>10) ТО печатаем ДА. Иначе печатаем НЕТ) В качестве значений переменных s и t вводились следующие пары чисел:
(1, 2)-; (11, 2)+; (1, 12)+; (11, 12)+; (–11, –12)-; (–11, 12)+; (–12, 11)+; (10, 10)-; (10, 5)-
Сколько было запусков, при которых программа напечатала «ДА»?
По условию ДА печатается, когда выполняется хотя бы одно условие (or): первое число >10 или второе число >10. Анализируем, если ДА ставим +, иначе ставим -. Считаем количество +. Ответ: 5.
Пример 2: Дана программа:
|
Python |
Паскаль |
C++ |
|
|
|
s = int(input()) |
var s,t: integer; |
#include <iostream> |
|
|
|
t = int(input()) if s > 10 and t > 10: print("ДА") else: print("НЕТ") |
begin readln(s); readln(t); if (s > 10) and (t > 10) then writeln('ДА') else writeln('НЕТ') end. |
using namespace std; int main() { int s,t; cin >> s; cin >> t; if (s > 10 && t > 10) cout << "ДА"; else cout << "НЕТ"; } |
|
|
|
|
Было проведено 9 запусков этой программы, при которых в качестве значений |
|||
переменных s и t вводились следующие пары чисел:
(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5)
Сколько было запусков, при которых программа напечатала «ДА»? Решение: var s,t: integer;(Объявляются переменные s, t тип – целые) readln(s); readln(t);(Команда присваивания значений для переменных s и t) if (s > 10) and (t > 10) then writeln('ДА') else writeln('НЕТ')
(Условный оператор ЕСЛИ (s>10 и t>10) ТО печатаем ДА. Иначе печатаем НЕТ) В качестве значений переменных s и t вводились следующие пары чисел:
(1, 2)-; (11, 2)-; (1, 12)-; (11, 12)+; (–11, –12)-; (–11, 12)-; (–12, 11)-; (10, 10)-; (10, 5)- Сколько было запусков, при которых программа напечатала «ДА»?
По условию ДА печатается, когда выполняется одновременно оба условия (and):
первое число >10 и второе число >10. Анализируем, если ДА ставим +, иначе ставим -.
Считаем количество +. Ответ: 1.
|
Python |
Паскаль |
C++ |
|
|
s = int(input()) t = int(input()) if s < 10 and t < 10: print("ДА") else: print("НЕТ") |
var s,t: integer; begin readln(s); readln(t); if (s < 10) and (t < 10) then writeln('ДА') else writeln('НЕТ') end. |
#include <iostream> using namespace std; int main() { int s,t; cin >> s; cin >> t; if (s < 10 && t < 10) cout << "ДА"; else cout << "НЕТ"; } |
|
|
|
Было проведено 9 запусков этой программы, при которых в качестве значений |
||
Задания для самостоятельного
выполнения
№1. Дана программа:
переменных s и t вводились следующие пары чисел:
(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5) Сколько было запусков, при которых программа напечатала «ДА»?
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№2. Дана программа:
|
Python |
Паскаль |
C++ |
|
s = int(input()) t = int(input()) if s > 10 or t > 10: print("ДА") else: print("НЕТ") |
var s,t: integer; begin readln(s); readln(t); if (s > 10) or (t > 10) then writeln('ДА') else writeln('НЕТ') end. |
#include <iostream> using namespace std; int main() { int s,t; cin >> s; cin >> t; if (s > 10 || t > 10) cout << "ДА"; else cout << "НЕТ"; } |
Было проведено 9 запусков этой программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5) Сколько было запусков, при которых программа напечатала «НЕТ»?
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№3. Дана программа:
|
Python |
Паскаль |
C++ |
|
s = int(input()) t = int(input()) if s < 10 and t < 10: print("ДА") else: print("НЕТ") |
var s,t: integer; begin readln(s); readln(t); if (s < 10) and (t < 10) then writeln('ДА') else writeln('НЕТ') end. |
#include <iostream> using namespace std; int main() { int s,t; cin >> s; cin >> t; if (s < 10 && t < 10) cout << "ДА"; else cout << "НЕТ"; } |
Было проведено 9 запусков этой программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5) Сколько было запусков, при которых программа напечатала «НЕТ»?
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№4. Дана программа:
|
Python |
Паскаль |
C++ |
|
x = int(input()) y = int(input()) if x >= 10 or y < 20: print("ДА") else: print("НЕТ") |
var x, y: integer; begin readln(x); readln(y); if (x >= 10) or (y < 20) then writeln('ДА') else writeln('НЕТ') |
#include <iostream> using namespace std; int main() { int x, y; cin >> x; cin >> y; if (x >= 10 || y < 20) |
|
|
end. |
cout << "ДА"; else cout << "НЕТ"; } |
Было проведено 10 запусков этой программы, при которых в качестве значений переменных x и y вводились следующие пары чисел:
(15, 25); (10, 5); (5, 20); (20, 10); (30, 30); (5, 25); (20, 20); (5, 5); (10, 15); (10, 20) Сколько было запусков, при которых программа напечатала «ДА»?
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№5. Дана программа:
|
Python |
Паскаль |
C++ |
|
|
x = int(input()) y = int(input()) if x < 25 and y <= 20: print("ДА") else: print("НЕТ") |
var x, y: integer; begin readln(x); readln(y); if (x < 25) and (y <= 20) then writeln('ДА') else writeln('НЕТ') end. |
#include <iostream> using namespace std; int main() { int x, y; cin >> x; cin >> y; if (x < 25 && y <= 20) cout << "ДА"; else cout << "НЕТ"; } |
|
|
|
Было проведено 10 запусков этой программы, при которых в качестве значений |
||
переменных x и y вводились следующие пары чисел:
(15, 25); (10, 15); (20, 20); (25, 10); (10, 30); (25, 20); (20, 30); (15, 20); (20, 15); (30, 10) Сколько было запусков, при которых программа напечатала «ДА»?
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
При решении данного задания необходимо знать строение
адреса в сети Интернет: протокол :// сервер / файл
(протокола: http, https, ftp)
Почтовый ящик: ящик @ сервер.
Пример 1: Доступ к файлу rus.doc, находящемуся на сервере obr.org, осуществляется по протоколу https. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр,
кодирующую адрес указанного файла в сети Интернет.
1) obr. 2) / 3) org 4) :// 5) doc 6) rus. 7) https
Решение: протокол :// сервер / файл
https :// obr.org / rus.doc
7 4 1 3 2 6 5
Ответ: 7413265
Пример 2: Файл preview.png был выложен в каталоге img на сайте alg.ru, доступ к которому осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы числами от 1 до 8. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1) / 2) preview 3) ftp 4) alg. 5) ru 6) img 7) .png 8) :// Решение: протокол :// сайт / каталог / файл
ftp :// alg.ru / img / preview.png
3 8 4 5 1 6 1 2 7
Ответ: 384516127
№1. Доступ к файлу page.htm, находящемуся на сервере book.ru, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1) / 2) page 3) :// 4) .ru 5) .htm
6) book 7) http
_______________________________________________________________________________ Ответ: ________________________
№2. Доступ к файлу table.xls, находящемуся на сервере home.ru, осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1) home 2) :// 3) .ru 4) ftp 5) table 6) .xls 7) /
________________________________________________________________________________ Ответ: ________________________
№3. Доступ к файлу book.jpg, находящемуся на сервере biblioteka.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1) .jpg 2) :// 3) biblioteka. 4) http 5) book 6) / 7) ru
________________________________________________________________________________ Ответ: ________________________
№4. Файл index.htm был выложен в каталоге contest на сайте enter.uk, доступ к которому осуществляется по протоколу https. В таблице фрагменты адреса файла закодированы числами от 1 до 8. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1) :// 2) index 3) .uk 4) contest 5) https 6) / 7) enter 8) .htm
________________________________________________________________________________ Ответ: ________________________
№5. Фотография Кремля хранится на компьютере по адресу C:\photo\kremlin.png. Данную фотографию переместили в каталог monuments сайта photo.ru, доступ к которому осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы числами от 1 до 8. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1) photo. 2) .png 3) :// 4) monuments 5) http
6) / 7) kremlin 8) ru
________________________________________________________________________________ Ответ: ________________________
Чтобы решить данное
задание, необходимо знать графическое представление логических операций.
Конъюнкция: «И» «*» «&» «^» – ПЕРЕСЕЧЕНИЕ
Дизъюнкция: «ИЛИ» «+» «I» «v» –
ОБЪЕДИНЕНИЕ
Алгоритм решения задач на запросы:
1. В таблице приведенных запросов считаем количество разных слов (столько будет кругов);
2. Рисуем в пересечении круги (исключение задачи с нулевыми запросами);
3. Присваиваем имена каждому кругу;
4. Нумеруем полученные сегменты (слева направо, сверху вниз);
5. Составляем систему уравнений;
6. Выражаем сегментами неизвестное и решаем систему уравнений.
Пример 1: Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
пирожное & выпечка 3200 пирожное 8700 выпечка 7500
Сколько страниц будет найдено по запросу пирожное | выпечка Решение:
2= 3200
{1+2=8700
2+3=7500
1+2+3=?
1) 1сегмент = (1+2) сегмент -2 сегмент
1 сегмент=8700-3200=5500
2)
1+2+3
сегменты=(2+3) сегменты+1 сегмент
=7500+5500=13000
Ответ: 13000.
Пример 2: Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
васильки & ландыши 650 ландыши & лютики
230 ландыши & (васильки | лютики) 740 Сколько страниц будет найдено по
запросу ландыши & васильки & лютики Решение:
2+5=650
{ 4+5=230
2+4+5 = 740
5=?
2=740-230=510 5=650-510=140. Ответ: 140.
№1. Ниже приведены запросы и
количество страниц, которые нашел поисковый сервер по этим запросам в некотором
сегменте Интернета:
шахматы | теннис 7770
теннис 5500
шахматы & теннис 1000
Сколько страниц будет найдено по запросу шахматы
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№2. Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Пушкин 3500
Дантес 2000
Пушкин | Дантес 4500
Сколько страниц будет найдено по запросу
Пушкин & Дантес
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№3. Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Швеция 3200
Финляндия 2300
Швеция & Финляндия 100
Сколько страниц будет найдено по запросу
Швеция | Финляндия ________________________________________________________________________________
__________________________________________________________________________ Ответ: ________________________
№4. Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
лебедь & (рак | щука) 320
лебедь & рак 200 лебедь & рак & щука 50
Сколько страниц будет найдено по запросу лебедь & щука
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№5. Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Атос & Портос 335
Атос & Арамис 235
Атос & Портос & Арамис 120
Сколько страниц будет найдено по запросу
Атос & (Портос | Арамис)
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
Задание нахождения путей в ориентированном графе с
ограничениями и без ограничений.
Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.
При этом, если путь не должен проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город, наоборот, обязательно должен лежать на пути, тогда для городов, в которые
из нужного города идут дороги, в суммах нужно брать только этот город.
Пример 1: На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Г?
Решение: вычеркнем все пути не проходящие через город Г.
А = 1.
Б = А = 1.
В = А + Б = 2.
Д = А = 1. Г = А + В +Д = 4.
Ж = Г = 4.
К = Г+ Ж = 8. Ответ: 8.
Пример 2: На рисунке – схема дорог, связывающих города A, B, C, D, E, F и G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город H, не проходящих через город D?
Решение: Вычеркнем все дороги ведущие в город D и выходящие их него.
A = 1.
B = A = 1. C = A = 1.
E = B = 1. (D не учитываем, поскольку путь не должен проходить через город D). F = E + C = 2. (D не учитываем, поскольку путь не должен проходить через город D). G = E + F = 3.
H = G + F = 5. Ответ: 5.
№1. На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G и H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город H, проходящих через город C?
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№2. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№3. На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G и H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город H, не проходящих через город D?
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№4. На рисунке – схема дорог, связывающих города A, B, C, D, E и F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город F, не проходящих через город Е?
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№5. На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H, I и J. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город J, не проходящих через город F?
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
Задание 10: Сравнение чисел в разных системах счисления.
Для выполнения задания необходимо знать перевод чисел
позиционных систем счисления:
Перевод чисел из 10-й системы счисления в двоичную:
Перевод чисел из двоичной системы счисления в десятичную
Перевод чисел из десятичной системы счисления в восьмеричную
Перевод чисел из восьмеричной системы счисления в десятичную
Перевод чисел из 8-й системы счисления в 2-ую и обратно триадами
Перевод чисел из десятичной системы счисления в шестнадцатеричную
Перевод из шестнадцатеричной системы счисления в десятичную
Перевод чисел из двоичной системы счисления в шестнадцатеричную и обратно тетрадами
Пример 1: Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 2316, 328, 111102 Решение: Выполним перевод каждого числа в десятичную систему счисления. 2316 = 2 * 161 + 3 * 160 = 3510.
328 = 3 * 81 + 2 * 80 = 2610.
111102 = 1 * 24 + 1 * 23 + 1 * 22 + 1 * 21 + 0 * 20 = 16 + 8 + 4 + 2 = 3010. Выбираем наибольшее значение – 35.
Ответ: 35.
Пример 2: Найдите значение выражения
10001102 + 2478 - 6F16 Ответ запишите в десятичной системе счисления.
Решение: Переводим все числа в десятичную систему счисления. Пример перевод см. Пример 1.
10001102 = 7010, 2478 = 16710, 6F16 = 11110.
Вычисляем: 70 + 167 – 111 = 126 Ответ: 126.
Пример 3: Сколько натуральных чисел расположено в интервале
6C16 < x ≤ 2058
Решение: Переводим все числа в десятичную систему счисления. Пример перевод см. Пример 1.
6C16 = 10810, 2058 = 133.
Находим количество чисел 108< x ≤ 133, из большего значения вычитаем меньшее: 133 – 108 = 25. Ответ: 25.
Примечание: Если A ≤ x ≤ B, то результат вычисляется: A – B + 1; Если A < x < B, то результат вычисляется: A – B - 1
№1. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
7E16, 2018, 100000102
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№2. Найдите значение выражения
10100012 - 1078 + B816
Ответ запишите в десятичной системе счисления.
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№3. Найдите значение выражения
11101102 + 2218 - B516
Ответ запишите в десятичной системе счисления.
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№4. Сколько натуральных чисел расположено в интервале
1408 < x < 6F16
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№5. Сколько натуральных чисел расположено в интервале
7716 ≤ x < 2778
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
№6 Сколько натуральных чисел расположено в интервале
408 ≤ x ≤ E616
________________________________________________________________________________
________________________________________________________________________________ Ответ: ________________________
Перечень полезной литературы
1. ОГЭ по информатике, 9 класс: подготовка к ОГЭ-2022 по информатике, разбор задач ОГЭ-2022 по информатике, материалы для подготовки к ОГЭ
2. ОГЭ−2022, Информатика: задания, ответы, решения. Обучающая система Дмитрия Гущина (reshuoge.ru);
Рабочие листы
к вашим урокам
Скачать
6 671 666 материалов в базе
«Информатика», Босова Л.Л., Босова А.Ю.
Больше материалов по этому УМК
Настоящий материал опубликован пользователем Шарикова Анастасия Владимировна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
600 ч.
Курс повышения квалификации
36 ч. — 180 ч.
Курс профессиональной переподготовки
500/1000 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.