АЛГОРИТМЫ В3. Основные конструкции языка программирования Учитель информатики: Н.В. Луговая, ГОУ 556

2

В3 Основные конструкции языка программирования В3 – базовый уровень, 3 минуты.базовый уровень – В3_1. Переменная цикла.В3_1. Переменная цикла. –В3_2. Значение элемента прогрессии.В3_2. Значение элемента прогрессии. –В3_3. Сумма элементов прогрессии.В3_3. Сумма элементов прогрессии. –В3. Задачи.В3. Задачи. –В3. Олимпиады. Литература

В3 Основные конструкции языка программирования Знать – оператор присваивания, оператор вывода операторы цикла и ветвления знать формулу арифметической прогрессии a n = a 1 + d*(n-1), Sn = (a 1 + a n )*n/2 n = (a n - a 1 )/ d + 1 Уметь - выполнять ручную прокрутку программы уметь определять количество шагов цикла

Пример 1. Определите, что будет напечатано в результате работы следующего фрагмента программы: var k, s: integer; begin s:=0; k:=0; while s < 1024 do begin s:=s+10; k:=k+1; end; write(k); end. В3 Переменная цикла k – s – s >= 1024 s = 1030 для получения 1030 из 0 надо 103 раза прибавить 10 т.е. к = 1030 /10 = 103

Пример 1. Определите, что будет напечатано в результате работы следующего фрагмента программы: var k, s: integer; begin s:=0; k:=0; while s < 1024 do begin s:=s+10; k:=k+1; end; write(k); end. s k s < да 10 1 да 20 2 да …… ____да 1030 ____нет 1030 = 103 * 10 к = 103 В3 Переменная цикла

В3 Значение элемента прогрессии Пример 2. Определите, что будет напечатано в результате работы фрагмента программы: var k, s: integer; begin s:=2; k:=2; while s < 50 do begin s:=s+k; k:=k+2; end; write(k); end. k – s – d – a 1 – a n -

Пример 2. Определите, что будет напечатано в результате работы фрагмента программы: var k, s: integer; begin s:=2; k:=2; while s < 50 do begin s:=s+k; k:=k+2; end; write(k); end. В3 Значение элемента прогрессии s k s < да 4 4 да 8 6 да 14 8 да да да да нет

Пример 2. Определите, что будет напечатано в результате работы фрагмента программы: var k, s: integer; begin s:=2; k:=2; while s < 50 do begin s:=s+k; k:=k+2; end; write(k); end. В3 Значение элемента прогрессии s k s < да 44 да … нет a n =a 1 +d*(n-1)=2+2*(n-1)=2n S n =(a 1 +a n )*n/2=n(n+1)> = 50 n = 7 a n = 14 k = a n + 2 = 16

Пример 3. Определите, что будет напечатано в результате работы фрагмента программы: var k, s: integer; begin k:=5; s:=2; while k < 120 do begin s:=s+k; k:=k+2; end; write(s); end. В3 Сумма элементов прогрессии k – элемент прогрессии - арифметической s – сумма прогрессии+2 d = 2 а 1 = 5 k >= 120 a _ = 121 a n = 119 n = (a n - a 1 )/ d + 1

Пример 3. Определите, что будет напечатано в результате работы фрагмента программы: var k, s: integer; begin k:=5; s:=2; while k < 120 do begin s:=s+k; k:=k+2; end; write(s); end. s k k < да 7 7 да 14 9 да да ……. ____ 119 да ____ 121 нет S n = (a 1 + a n )*n/2 n = (119-5)/2 + 1 = 58 Sn=(5+119)*n/2+2=3598 В3 Сумма элементов прогрессии

В3 Решение задач Пример 4. Определите, что будет напечатано в результате работы фрагмента программы: var k, s: integer; begin s:=3; k:=1; while k < 25 do begin k:=k+2; s:=s+k; end; write(s); end. k – s – d – a 1 – a n -

В3 Решение задач Пример 4. Определите, что будет напечатано в результате работы фрагмента программы: var k, s: integer; begin s:=3; k:=1; while k<25 do begin k:=k+2; s:=s+k; end; write(s); end. k – элемент прогрессии s – сумма прогрессии+3 d = 2, а 1 = 3 k >= 25 a _ = 25 a n = 25 n=(a n -a 1 )/ d+1=(25-3)/2+1=12 s = (a n +a 1 )/2*n=(25+3)/2*12= = 132

Литература Угринович Н.Д. Информатика ИКТ. 10, 11 кл. Профильный уровень. Бином Информатика. Открытая коллекция. ООО «Компетентум» (электронный ресурс). Тесты по информатике. Готовимся к ЕГЭ правильно. Диполь (электронный ресурс). Сдаем Единый экзамен. 1С: Репетитор (электронный ресурс). Гусева И.Ю. ЕГЭ. Информатика: раздаточный материал тренировочных тестов. СПб: Тригон, Самылкина Н.Н., Русаков С.В., Шестаков А.П., Баданина С.В. Готовимся к ЕГЭ по информатике. Элективный курс. М.: Бином, Ярцева О.В., Цикина Е.Н. Информатика: ЕГЭ-2009: Самые новые задания. М.: АСТ: Астрель, ЕГЭ Информатика. Универсальные материалы для подготовки учащихся / под ред. В.Р. Лещинера / ФИПИ. М.: Интеллект-центр, Якушкин П.А., Крылов С.С. ЕГЭ Информатика. Сборник экзаменационных заданий. М.: Эксмо, 2009.

Якушкин П.А., Лещинер В.Р., Кириенко Д.П. ЕГЭ Информатика. Типовые тестовые задания. М.: Экзамен, Якушкин П.А., Ушаков Д.М. Самое полное издание типовых вариантов реальных заданий ЕГЭ Информатика. М.: Астрель, Крылов С.С., Ушаков Д.М. ЕГЭ Информатика. Тематическая рабочая тетрадь. М.: Экзамен, Абрамян М.Э., Михалкович С.С., Русанова Я.М., Чердынцева М.И. Информатика. ЕГЭ шаг за шагом. М.: НИИ школьных технологий, Чуркина Т.Е. ЕГЭ Информатика. Тематические тренировочные задания. М.: Эксмо, Самылкина Н.Н., Островская Е.М. ЕГЭ Информатика. Тематические тренировочные задания. М.: Эксмо, Демонстрационные варианты ЕГЭ гг. Тренировочные работы МИОО демо-версии итоговых заданий в формате ЕГЭ. - К. Поляков. Литература