90121
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 6.900 руб.;
- курсы повышения квалификации от 1.500 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 50%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

ИнфоурокИнформатикаДругие методич. материалыПодготовка к ЕГЭ: Задание 21

Подготовка к ЕГЭ: Задание 21

библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.

Задание 21

Условие задачи.
Определите, какое число будет напечатано в результате выполнения следующего алгоритма, изображенного на рис.1 (для Вашего удобства алгоритм представлен на четырех языках программирования).

Рис.1. Запись алгоритма на четырех языках программирования.
http://ege-go.ru/wp-content/uploads/2012/01/B14-1.jpg

2.2. Набросок решения

Для краткости мы ограничимся анализом записи алгоритма на Школьном Алгоритмическом Языке, см. Рис.2. Для удобства - перенумеруем строки (при использовании системы Кумир они будут перенумерованы так же).
1. В алгоритме используется вспомогательный алгоритм-функция F, этот алгоритм имеет единственный аргумент типа
цел.  Значение F(x) при значении аргумента x - это значение квадратичного многочлена 4*(x-1)*(x-3). См. строки 15 - 18.
2. Алгоритм перебирает все целочисленные значения t от a=-20 до b=20. См. цикл от строки 6 до строки 11.
3. До начала цикла переменной M присваивается значение a, а переменной R - значение F(a). См. строку 5. Внутри цикла вычисляется значение F(t) для очередного значения переменной t. Если выполнено условие F(t) < M, то перевычисляются значения R и M, см. строки 7 - 10. Это означает, что переменная R хранит текущее минимальное значение величин F(t), а переменная M - первое (т.е. наименьшее) значение t, при котором был достигнут этот минимум. То, что хранится именно первая точка минимума, определяется тем, что в строке 7 проверяется строгое неравенство.
4. Таким образом, после выполнения цикла в строках 6 - 11 значение переменной M равно первой из точек минимума значений функции F(x) в целочисленных точках x=-20, …, 20.
5. Из курса алгебры (9 класс) известно, что квадратичная функция

F(x) = 4*(x-1)*(x-3)

достигает минимума в точке 2, см. ниже. Поэтому после завершения выполнения цикла переменная M будет иметь значение 2 и при выполнении команды вывод в строке 12 будет напечатано 2.
Ответ: 2

1     алг
2     нач
3       цел a, b, t, R, M
4       a:= -20; b:= 20
      M:= a; R:= F(a)
6       нц для t от a до b
7         если F(t)< R
8           то
9             M:= t; R:= F(t)
10         все
11       кц
12       вывод M
13     кон
14
15     алг цел F(цел x)
16     нач
17       знач := 4*(x-1)*(x-3)
18     кон



Краткое описание документа:

Задание 21
Определите, какое число будет напечатано в результате выполнения следующего алгоритма, изображенного на рис.1 (для Вашего удобства алгоритм представлен на четырех языках программирования).

Рис.1. Запись алгоритма на четырех языках программирования.

2.2. Набросок решения

Для краткости мы ограничимся анализом записи алгоритма на Школьном Алгоритмическом Языке, см. Рис.2. Для удобства - перенумеруем строки (при использовании системы Кумир они будут перенумерованы так же).
1. В алгоритме используется вспомогательный алгоритм-функция F, этот алгоритм имеет единственный аргумент типа цел.  Значение F(x) при значении аргумента x - это значение квадратичного многочлена 4*(x-1)*(x-3). См. строки 15 - 18.
2. Алгоритм перебирает все целочисленные значения t от a=-20 до b=20. См. цикл от строки 6 до строки 11.
3. До начала цикла переменной M присваивается значение a, а переменной R - значение F(a). См. строку 5. Внутри цикла вычисляется значение F(t) для очередного значения переменной t. Если выполнено условие F(t) < M, то перевычисляются значения R и M, см. строки 7 - 10. Это означает, что переменная R хранит текущее минимальное значение величин F(t), а переменная M - первое (т.е. наименьшее) значение t, при котором был достигнут этот минимум. То, что хранится именно первая точка минимума, определяется тем, что в строке 7 проверяется строгое неравенство.
4. Таким образом, после выполнения цикла в строках 6 - 11 значение переменной M равно первой из точек минимума значений функции F(x) в целочисленных точках x=-20, …, 20.
5. Из курса алгебры (9 класс) известно, что квадратичная функция

F(x) = 4*(x-1)*(x-3)

достигает минимума в точке 2, см. ниже. Поэтому после завершения выполнения цикла переменная M будет иметь значение 2 и при выполнении команды вывод в строке 12 будет напечатано 2.
Ответ: 2

Общая информация

Номер материала: 168297

Вам будут интересны эти курсы:

Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «Оператор персонального компьютера»
Курс «WEB-ВЕРСТКА (HTML, CSS)»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»
Курс повышение квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»
Оставьте свой комментарий
Для того чтобы задавать вопросы нужно авторизироватся.
Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.