Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Информатика и ИКТ - Консультация по ЕГЭ

Содержание

Задание С1Задача относится к повышенному уровню сложностиПрограмма содержит некоторое количество условий (циклов и массивов нет)Необходимо найти ошибку в программе (смысловую, а не синтаксическую)Изменить программу для устранения случаев неправильной работы
ЕГЭ 2012  Информатика и ИКТ Консультация №4 Задание С1Задача относится к повышенному уровню сложностиПрограмма содержит некоторое количество условий (циклов Пример  . Требовалось написать программу, которая вводит с клавиатуры координаты точки Последовательно выполните следующее.Перерисуйте и заполните таблицу, которая показывает, как работает программа при В столбцах условий укажите В столбцах условий укажите В столбцах условий укажите В столбцах условий укажите В столбцах условий укажите (y=0) (y=0) (y=x (y=0) (y=x)(y=0) или (y=x)(y=0) или (y>=x)) Задание С2Написать короткую (≈15 строк) простую программу (например, обработка массива)Программа линейной обработки входной последовательности Пример . (С2) Дан целочисленный массив из 30 элементов. Элементы массива могут Пример. (С2) Опишите на русском языке или одном из языков программирования алгоритм Пример. (С2) С клавиатуры вводят целые числа. Признак конца ввода - Пример С3. У исполнителя Утроитель две команды, которым присвоены номера:1. прибавь 1,2. Пример С3. У исполнителя Утроитель две команды, которым присвоены номера:1. прибавь 1,2. Пример С3. 1. прибавь 1,2. умножь на 3.Решение.Если число N не делится Пример С3. 1. прибавь 1,2. умножь на 3.Решение.Если число N не делится Пример С3. 1. прибавь 1,2. умножь на 3.Решение.Если число N не делится Пример С3. 1. прибавь 1,2. умножь на 3.Решение.Для каждого из чисел определим, Пример С3. 1. прибавь 1,2. умножь на 3.Решение.	Для каждого из чисел определим, Пример С3. 1. прибавь 1,2. умножь на 3.Решение. 	Для каждого из чисел Пример С3. 1. прибавь 1,2. умножь на 3.Решение. Для каждого из чисел Пример С3. У исполнителя Утроитель три команды, которым присвоены номера:прибавь 1,прибавь 3,умножь Пример С3. У исполнителя Утроитель три команды, которым присвоены номера:прибавь 1,прибавь 3,умножь Характеристика задания С4Нацелено на проверку умения создавать собственные программы для решения задач Типичная постановка задачи С4 содержит:Формат входных данных.Назначение программы, т.е. какую информацию программа Пример задачиВ командных олимпиадах по программированию для решения предлагается не больше 11 Формат входных данныхНа вход программе в первой строке подаётся количество пришедших запросов Назначение программы:Формат выходных данных:Дополнительные условия и рекомендации :Написать эффективную, в том числе Критерии оценивания4 балла – правильная и эффективная программа (допускается одна синтаксическая ошибка)3
Слайды презентации

Слайд 2 Задание С1
Задача относится к повышенному уровню сложности
Программа содержит

Задание С1Задача относится к повышенному уровню сложностиПрограмма содержит некоторое количество условий

некоторое количество условий (циклов и массивов нет)
Необходимо найти ошибку

в программе (смысловую, а не синтаксическую)
Изменить программу для устранения случаев неправильной работы

Слайд 3 Пример . Требовалось написать программу, которая вводит

Пример . Требовалось написать программу, которая вводит с клавиатуры координаты точки

с клавиатуры координаты точки на плоскости (x, y –

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

Слайд 4 Последовательно выполните следующее.
Перерисуйте и заполните таблицу, которая показывает,

Последовательно выполните следующее.Перерисуйте и заполните таблицу, которая показывает, как работает программа

как работает программа при аргументах, принадлежащих различным областям (A,

B, C, D, E, F и G). Точки, лежащие на границах областей, отдельно не рассматривать.

В столбцах условий укажите "да", если условие выполнится, "нет" если условие не выполнится, "—" (прочерк), если условие не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите "да" или "нет".

Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы.)

Слайд 6 В столбцах условий укажите "да", если условие выполнится,

"нет" если условие не выполнится, "—“ (прочерк), если условие

не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите "да" или "нет".


if y>=x then
if y>=0 then
if y<=2-x*x then
write('принадлежит')
else
write('не принадлежит')


Слайд 7 В столбцах условий укажите "да", если условие выполнится,

"нет" если условие не выполнится, "—“ (прочерк), если условие

не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите "да" или "нет".


if y>=x then
if y>=0 then
if y<=2-x*x then
write('принадлежит')
else
write('не принадлежит')


Слайд 8 В столбцах условий укажите "да", если условие выполнится,

"нет" если условие не выполнится, "—“ (прочерк), если условие

не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите "да" или "нет".


if y>=x then
if y>=0 then
if y<=2-x*x then
write('принадлежит')
else
write('не принадлежит')


Слайд 9 В столбцах условий укажите "да", если условие выполнится,

"нет" если условие не выполнится, "—“ (прочерк), если условие

не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите "да" или "нет".


if y>=x then
if y>=0 then
if y<=2-x*x then
write('принадлежит')
else
write('не принадлежит')


Слайд 10 В столбцах условий укажите "да", если условие выполнится,

"нет" если условие не выполнится, "—“ (прочерк), если условие

не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите "да" или "нет".


if y>=x then
if y>=0 then
if y<=2-x*x then
write('принадлежит')
else
write('не принадлежит')


Слайд 11
(y

(y=0)    и     (y>=x)

и (y>=0)

и (y>=x)

Слайд 12
(y=0)
(y=x

(y=0) (y=x

Слайд 13
(y=0)
(y=x)
(y=0)

(y=0) (y=x)(y=0) или (y=x)(y=0) или (y>=x))

или (y=x)

(y=0) или (y>=x))


Слайд 15 Задание С2
Написать короткую (≈15 строк) простую программу (например,

Задание С2Написать короткую (≈15 строк) простую программу (например, обработка массива)Программа линейной обработки входной последовательности

обработка массива)
Программа линейной обработки входной последовательности


Слайд 16 Пример . (С2) Дан целочисленный массив из 30

Пример . (С2) Дан целочисленный массив из 30 элементов. Элементы массива

элементов. Элементы массива могут принимать целые значения от –1000

до 1000. Опишите на русском языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальное значение среди элементов массива, которые имеют чётное значение и не делятся на три. Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого чётно и не кратно трем.
Исходные данные объявлены так, как показано ниже. Запрещается
использовать переменные, не описанные ниже, но разрешается не
использовать часть из них.

Слайд 19 Пример. (С2) Опишите на русском языке или одном

Пример. (С2) Опишите на русском языке или одном из языков программирования

из языков программирования алгоритм вычисления количества наибольших элементов в

заданном целочисленном массиве из 30 элементов.

Слайд 27 Пример. (С2) С клавиатуры вводят целые числа. Признак

Пример. (С2) С клавиатуры вводят целые числа. Признак конца ввода -

конца ввода - ввод нуля. Опишите на русском

языке или одном из языков программирования алгоритм вычисления суммы тех чисел, которые кратны трем. Считаем, что хотя бы одно такое число в последовательности есть.

Слайд 33 Пример С3.
У исполнителя Утроитель две команды, которым

Пример С3. У исполнителя Утроитель две команды, которым присвоены номера:1. прибавь

присвоены номера:
1. прибавь 1,
2. умножь на 3.
Первая из них

увеличивает число на экране на 1, вторая – утраивает его. Программа для Утроителя – это последовательность команд. Сколько есть программ, которые число 1 преобразуют в число 17? Ответ обоснуйте.


Слайд 34 Пример С3. У исполнителя Утроитель две команды, которым

Пример С3. У исполнителя Утроитель две команды, которым присвоены номера:1. прибавь

присвоены номера:
1. прибавь 1,
2. умножь на 3.
Решение.
Количество программ, которые

преобразуют число 1 в 17 равно количеству программ, которые преобразуют число 17 в 1
Для каждого следующего числа рассмотрим, из какого числа оно может быть получено за одну команду исполнителя.



Если число N не делится на три, то оно может быть получено
только из предыдущего N-1 с помощью команды прибавь 1.
Если число N делится на три, то оно может быть получено
из предыдущего N-1 с помощью команды прибавь 1
из числа N/3 с помощью команды умножь на 3

Слайд 35 Пример С3.
1. прибавь 1,
2. умножь на 3.

Решение.


Если

Пример С3. 1. прибавь 1,2. умножь на 3.Решение.Если число N не

число N не делится на три, то оно может

быть получено
только из предыдущего N-1 с помощью команды прибавь 1.

Если число N делится на три, то оно может быть получено
из предыдущего N-1 с помощью команды прибавь 1
из числа N/3 с помощью команды умножь на 3


Слайд 36 Пример С3.
1. прибавь 1,
2. умножь на 3.

Решение.


Если

Пример С3. 1. прибавь 1,2. умножь на 3.Решение.Если число N не

число N не делится на три, то оно может

быть получено
только из предыдущего N-1 с помощью команды прибавь 1.

Если число N делится на три, то оно может быть получено
из предыдущего N-1 с помощью команды прибавь 1
из числа N/3 с помощью команды умножь на 3


Слайд 37 Пример С3.
1. прибавь 1,
2. умножь на 3.

Решение.


Если

Пример С3. 1. прибавь 1,2. умножь на 3.Решение.Если число N не

число N не делится на три, то оно может

быть получено
только из предыдущего N-1 с помощью команды прибавь 1.

Если число N делится на три, то оно может быть получено
из предыдущего N-1 с помощью команды прибавь 1
из числа N/3 с помощью команды умножь на 3


Слайд 38 Пример С3.
1. прибавь 1,
2. умножь на 3.
Решение.
Для

Пример С3. 1. прибавь 1,2. умножь на 3.Решение.Для каждого из чисел

каждого из чисел определим, сколько программ исполнителя существует для

его получения.

Если число N не делится на три, то количество искомых программ для такого числа равно количеству программ для числа N-1.

Если число N делится на три, то количество искомых программ равно сумме количеств программ для числа N-1 и количества программ для числа N/3

Слайд 39 Пример С3.
1. прибавь 1,
2. умножь на 3.

Решение.
Для

Пример С3. 1. прибавь 1,2. умножь на 3.Решение.	Для каждого из чисел

каждого из чисел определим, сколько программ исполнителя существует для

его получения.

Если число N не делится на три, то количество искомых программ для такого числа равно количеству программ для числа N-1.

Если число N делится на три, то количество искомых программ равно сумме количеств программ для числа N-1 и количества программ для числа N/3

Слайд 40 Пример С3.
1. прибавь 1,
2. умножь на 3.

Решение.

Пример С3. 1. прибавь 1,2. умножь на 3.Решение. 	Для каждого из


Для каждого из чисел определим, сколько программ исполнителя существует

для его получения.

Если число N не делится на три, то количество искомых программ для такого числа равно количеству программ для числа N-1.

Если число N делится на три, то количество искомых программ равно сумме количеств программ для числа N-1 и количества программ для числа N/3



Слайд 41 Пример С3.
1. прибавь 1,
2. умножь на 3.

Решение.

Пример С3. 1. прибавь 1,2. умножь на 3.Решение. Для каждого из

Для каждого из чисел определим, сколько программ исполнителя существует

для его получения.

Если число N не делится на три, то количество искомых программ для такого числа равно количеству программ для числа N-1.

Если число N делится на три, то количество искомых программ равно сумме количеств программ для числа N-1 и количества программ для числа N/3

Ответ: 9


Слайд 42 Пример С3.
У исполнителя Утроитель три команды, которым

Пример С3. У исполнителя Утроитель три команды, которым присвоены номера:прибавь 1,прибавь

присвоены номера:
прибавь 1,
прибавь 3,
умножь на 3.
Сколько есть программ, которые

число 1 преобразуют в число 10? Ответ обоснуйте.




Слайд 43 Пример С3.
У исполнителя Утроитель три команды, которым

Пример С3. У исполнителя Утроитель три команды, которым присвоены номера:прибавь 1,прибавь

присвоены номера:
прибавь 1,
прибавь 3,
умножь на 3.
Сколько есть программ, которые

число 1 преобразуют в число 10? Ответ обоснуйте.




Слайд 44 Характеристика задания С4
Нацелено на проверку умения создавать собственные

Характеристика задания С4Нацелено на проверку умения создавать собственные программы для решения

программы для решения задач средней сложности.
Проверяется умение составить алгоритм

и написать законченную программу на одном из зыков программирования
Оценивается в 4 балла

Слайд 45 Типичная постановка задачи С4 содержит:
Формат входных данных.
Назначение программы,

Типичная постановка задачи С4 содержит:Формат входных данных.Назначение программы, т.е. какую информацию

т.е. какую информацию программа должна извлечь из исходных данных

и как их преобразовать.
Формат выходных данных.
Дополнительные условия и рекомендации.

Слайд 46 Пример задачи
В командных олимпиадах по программированию для решения

Пример задачиВ командных олимпиадах по программированию для решения предлагается не больше

предлагается не больше 11 задач. Команда может решать предложенные

задачи в любом порядке. Подготовленные решения команда посылает в единую проверяющую систему соревнований. Написать эффективную, в том числе по используемой памяти, программу, которая будет статистически обрабатывать пришедшие запросы, чтобы определить наиболее популярные задачи. Следует учитывать, что количество запросов в списке может быть очень велико. На вход программе в первой строке подаётся количество пришедших запросов N. В каждой из последующих N строк записано название задачи в виде текстовой строки. Длина строки не превосходит 100 символов, название может содержать буквы, цифры, пробелы и знаки препинания.
Пример входных данных:
6
А+B
Крестики-Нолики
Прямоугольник
Простой делитель
А+В
Простой делитель
Программа должна вывести список из трёх наиболее популярных задач с указанием количества запросов по ним. Если в запросах упоминаются менее трех задач, то выведите информацию об имеющихся задачах. Если несколько задач имеют ту же частоту встречаемости, что и третья по частоте встречаемости задача, их тоже нужно вывести.
Пример выходных данных для приведённого выше примера входных данных:
А+В 2
Простой делитель 2
Крестики-Нолики 1
Прямоугольник 1

Слайд 47 Формат входных данных
На вход программе в первой строке

Формат входных данныхНа вход программе в первой строке подаётся количество пришедших

подаётся количество пришедших запросов N.
В каждой из последующих

N строк записано название задачи в виде текстовой строки. Длина строки не превосходит 100 символов, название может содержать буквы, цифры, пробелы и знаки препинания.

Пример входных данных:
6 количество пришедших запросов
А+B название задачи
Крестики-Нолики название задачи
Прямоугольник
Простой делитель
А+В
Простой делитель


Слайд 48 Назначение программы:
Формат выходных данных:
Дополнительные условия и рекомендации :

Написать

Назначение программы:Формат выходных данных:Дополнительные условия и рекомендации :Написать эффективную, в том

эффективную, в том числе по используемой памяти, программу, которая

будет статистически обрабатывать пришедшие запросы, чтобы определить наиболее популярные задачи.

Программа должна вывести список из трёх наиболее популярных задач с указанием количества запросов по ним. Если в запросах упоминаются менее трех задач, то выведите информацию об имеющихся задачах. Если несколько задач имеют ту же частоту встречаемости, что и третья по частоте встречаемости задача, их тоже нужно вывести.

Написать эффективную, в том числе по используемой памяти, программу, которая будет статистически обрабатывать пришедшие запросы, чтобы определить наиболее популярные задачи. Следует учитывать, что количество запросов в списке может быть очень велико.


  • Имя файла: informatika-i-ikt-konsultatsiya-po-ege.pptx
  • Количество просмотров: 133
  • Количество скачиваний: 0