Разработка урока по информатике на тему "Программирование циклических алгоритмов" 9 класс

Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования Модуль 4. Алгоритмизация и программирование 1. Понятие алгоритма 1.1 Требования к  алгоритмам 1.2 Способы записи алгоритмов 1.3 Блок­схемы 2. Алгоритмические конструкции 2.1 Ветвление 2.2 Цикл 3. Исполнение фрагментов программ 4. Анализ фрагментов программ. Обработка двумерных массивов 5. Оценка скорости работы алгоритмов 6. Работа с исполнителями 7. Задания для самостоятельного решения Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования 1. Понятие алгоритма Алгоритм – это строгая и четкая последовательность действий, выполнение которых приводит к определенному результату. Требования к  алгоритмам 1) Ориентированность на конкретного исполнителя. 2) Понятность  для   исполнителя   (алгоритм   составляется   в   соответствии   с системой команд исполнителя). 3) Точность  (каждая   команда   должна   определять   однозначное   действие исполнителя). 4) Конечность (наличие конца алгоритма через конечное число шагов). 5) Результативность  (получение   нужного   результата   по   окончанию алгоритма). 6) Массовость (применимость для широкого класса задач). 7) Формальность исполнения  (во время исполнения алгоритма исполнитель не должен задумываться над сутью выполняемых действий). Способы записи алгоритмов 1) Словесный (описание алгоритма с помощью слов русского языка). Пример. Алгоритм включения компьютера. Подойти к компьютеру. Включить монитор. Включить системный блок. 2) Запись на алгоритмическом языке Пример. Алгоритм нахождения минимального из двух введенных чисел. Начало Ввод числа х Ввод числа у Если х<у  То Вывод х  Иначе Вывод у Все Конец 3) Блок­схема (Графическое представление алгоритма) (будет рассмотрен ниже) 4) Программа (запись алгоритма на языке программирования) Пример. Определение четности введенного числа.  BASIC INPUT “Введите целое число”; X A$=”четное” IF X MOD 2<>0 THEN A$=”не”+A$ PRINT “Введенное число ”, A$ Pascal Var x: Integer; Str: String; Begin Write(‘Введите целое число’); ReadLn(x); If x Mod 2 <> 0 Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования Then Str:=’не’+Str; WriteLn(‘Введенное число ‘, Str); End. Блок­схемы  Блок­схемы   являются   одним   из   графических   способов   представления алгоритмов.   Блок­схема   состоит   из   блоков,   соединенных   линиями.   Чаще   всего используются блоки следующих типов: ­ выполнение операции; ­ выбор направления выполнения алгоритма в зависимости от  выполнения условия; ­ ввод/вывод данных; ­ начало и конец алгоритма. 2. Алгоритмические конструкции Группа   шагов   алгоритма,   выполняемых последовательно друг за другом без каких­либо условий, называется  линейной последовательностью. На рис.1. изображена линейная последовательность, состоящая из двух шагов. Рис.1. Действие 1. Действие 2. Ветвление  представляет   собой   алгоритмическую конструкцию, в которой выполнение того или иного шага зависит от истинности условия. Говорят, что конструкция «ветвление» записана в полной форме, если  в ней присутствуют команды как для случая истинного условия, так и для его ложности. На рис.2 приведена блок­схема ветвления в полной форме. Конструкция ветвления в полной   форме   реализуется   Если следующим   образом. условие истинно,   то выполняется действие 1,  если условие то выполняется действие 2. ложно,       да Условие Рис.2. нет Действие 1 Действие 2 Если   в   ветвлении присутствуют действия только для истинности или только для случая ложности условия, то говорят, что она записана в неполной (в сокращенной) форме. На рис. 3 приведены две блок­схемы ветвления в сокращенной форме. Рис.3. да Условие Условие нет Действи е Действи е Конструкция   ветвления   в   сокращенной   форме   реализуется   следующим образом.   Если   выбрано   направление,   в   котором   отсутствует   действие,   то конструкция   ветвления   не   выполняется   и   управление   получает   конструкция, следующая за ветвлением. Цикл  представляет собой   алгоритмическую конструкцию,   в   которой многократно   выполняется одна   же последовательность шагов,   называемая   телом цикла. Каждое однократное   исполнение цикла   называется итерацией.   Если   тело цикла   будет   выполнено  N раз, что произведено N итераций. Задание начальных  параметров цикла Условие  окончания  Тело цикла говорят,   и   Рис.4. цикла Нет Да     та   Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования Задание новых    Различают два вида циклов:  циклы   с   заранее числом известным повторений  и  циклы     с заранее неизвестным числом повторений. Цикл с заранее известным числом повторений называют циклом с параметром. Блок­схема цикла с параметром помещена на рис.4. значений  параметров Выход из цикла     В   циклах   с   заранее   неизвестным   числом   повторений   для   того,   чтобы определить   момент   прекращения   выполнения   тела   цикла,   используется   условие цикла.   Если   при   истинности   условия   цикл   продолжается,   то   такое   условие называется условием продолжения цикла.  Если при истинности условия цикл завершается, то такое условие называется условием завершения цикла. В этом случае цикл продолжается до тех пор, пока условие не станет истинным.  Различают   циклы   с   проверкой   условия   перед   выполнением   очередной итерации   и  циклы   с   проверкой   условия  после   выполнения   очередной   итерации. Первые называются циклами с предусловием (рис. 5), вторые – с постусловием (рис. 6). Рис.5. Рис.6. да Условие нет Действие Действие да Условие нет Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования Алгоритмическая конструкция называется  вложенной, если она содержится внутри   другой   алгоритмической   конструкции.     На   рис.   7   команда   ветвления вложена в цикл. Рис.7. x<>y да x>y нет нет y:=y­x да x:=x­y Задание 1. (Задание А8 демоверсии 2004 г.) Алгоритмическая конструкция какого типа изображена на фрагменте блок­ схемы (см. рис. 8): да 1) линейная; 2) циклическая; 3) разветвляющаяся; 4) вспомогательная. Решение.  На   рис.   8 изображен   ромб,   внутри которого   записано   условие,   и две   исходящие   из   него стрелки.   Фрагмент   условия представляет собой блок ветвления в полной форме. серия 1 Условие Рис.8. нет серия 2 Ответ: №3. Задание   2.  (Задание А6 демоверсии 2005 г.) Фрагмент   блок­схемы (см.   рис.   9)   представляет алгоритм,   который   содержит команды ветвления: 1) команду   ветвления   в   в сокращенной   форме, которую   вложена   команда ветвления в полной форме; Рис.9. да Усл.1. нет Серия 1 да Усл. 2 нет Серия 2 Серия 3 2) две   команды   ветвления   в   полной   форме,   одна   из   которых   вложена   в Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования другую; 3) две команды ветвления в сокращенной форме, одна из которых вложена в другую; 4) команду   ветвления   в   полной   форме,   в   которую   вложена   команда ветвления в сокращенной форме. Решение. Обе команды ветвления, входящие в блок­схему на рис. 9, ­ полные, при чем одна из них вложена в другую. Поэтому верным будет вариант ответа №2. Ответ: 2. Определите Задание 3. (Задания А29   А6 демоверсии   2005   г., демоверсии 2006 г.)   значение целочисленной   переменной  х после   выполнения   следующего фрагмента   блок­схемы   (см. рис.10) да 1) 1; 2) 5; 3) 10; 4) 15. Решение.   В   блок­схеме присутствует   повторяющаяся последовательность   действий (цикл).   Для   того,   чтобы   не ошибиться при выполнении блок­ схемы,   составим   таблицу   (см. Таблицу   1),   в   которую   будем заносить значения переменных и результаты проверки условий на каждом шаге.  x:=x­y № итераци Значение х Значени е у x<>y и 0 1 2 3 4 5 6 55 55 35 15 15 10 5 75 20 20 20 5 5 5 55<>75 – да Выполняем тело цикла 55<>20 – да Выполняем тело цикла 35<>20 – да Выполняем тело цикла 15<>20 – да Выполняем тело цикла 15<>5 – да Выполняем тело цикла 10<>5 – да Выполняем тело цикла 5<>5 – нет x:=55; y:=75 x<>y да x>y Рис.10. нет нет y:=y­x Таблица 1. x>y 55>75 – нет, y:=y­x=75­55=20 55>20 – да x:=x­y=55­20=35 35>20 – да x:=x­y=35­20=15 15>20 – нет, y:=y­x=20­15=5 15>5  – да x:=x­y=15­5=10 10>5  – да x:=x­y=10­5=5 Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования Выход   их   цикла;   завершение алгоритма Таким   образом,   переменная  х  после   выполнения   данного   фрагмента программы приняла значение 5, что соответствует ответу под номером 2. Ответ: 2. 3. Исполнение фрагментов программ В   условии   задачи   приводятся   эквивалентные   тексты   программ   на   трех алгоритмических   языках.   Следует   выполнять   программу   на   том   языке,   который наиболее вам близок. На остальные два фрагмента обращать внимание не следует, чтобы не терять время.  Задание 4. (Задание А9 демоверсии 2004 г.) Определите значение целочисленных переменных x, y и t после выполнения фрагмента   программы  (ниже   представлена   одна   и   та   же   программа, представленная на разных языках программирования): Бейсик Паскаль Алгоритмический x=5 y=7 t=x x=y MOD x y=t x:=5; y:=7; t:=x; x:=y Mod x; y:=t; x:=5 y:=7 t:=x x:=mod (x,y) y:=t 1) x=2; y=5; t=5; 2) x=7; y=5; t=5; 3) x=2; y=2; t=2; 4) x=5; y=5; t=5. Решение. Для решения этого задания удобно составить таблицу: Шаг Значение х  после шага x=5 y=7 t=x x=y MOD x y=t 5 5 5 2 2 Значение y  после шага Не определено 7 7 7 5 Значение t после шага Не определено Не определено 5 5 5 Таким образом, верным является вариант ответа №1. Ответ: 1. Задание 5. (Задание А7 демоверсии 2006 г.) Определите значение целочисленных переменных  a    и  b  после выполнения фрагмента   программы  (ниже   представлена   одна   и   та   же   программа, представленная на разных языках программирования): Бейсик Паскаль Алгоритмический a=42 b=14 a=a\b b=a*b a:=42; b:=14; a:=a Div b b:=a*b a:=42 b:=14 a:=Div (a,b) b:=a*b a=b\a a:=b Div a a:=Div (b,a) Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования 1) a=42; b=14; 2) a=1;   b=42; 3) a=0;   b=588; 4) a=14; b=42. Решение. Для решения этого задания удобно составить таблицу: Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования Шаг Значение a  после шага a=42 b=14 a=a\b b=a*b a=b\a 42 42 3 3 14 Значение b  после шага Не определено 14 14 42 42 Таким образом, верным является вариант ответа №4. Ответ: 4. 4. Анализ фрагментов программ. Обработка двумерных массивов Двумерный   массив  А  размером  N*M  можно   изобразить   в   виде   таблицы, состоящей из  N  строк и  M  столбцов. Обращение к каждому элементу в массиве осуществляется   указанием   имени   массива   (в  нашем   случае   ­  А)   и  двух   чисел     ­ номера строки и номера столбца, на пересечении которых он находится. Эти числа называются индексами элемента в массиве, записываются через запятую в круглых (для языка Бейсик) или в квадратных (для языков Паскаль и алгоритмического) скобках.  Задание 6. (Задание А10 демоверсии 2004 г.) Значения двумерного массива задаются с помощью вложенного оператора цикла в представленном фрагменте программы: Бейсик FOR n=1 TO 5 FOR k=1 TO 5 B(n,k)=n+k NEXT k Next n Паскаль For n:=1 To 5 Do For k:=1 To 5 Do B[n,k]:=n+k; Алгоритмический н.ц. для n от 1 до 5 н.ц. для k от 1 до 5 B[n,k]:=n+k к.ц. к.ц. Чему будет равно значение B(2,4)? 1) 9; 2) 8; 3) 7; 4) 6. Решение.  1­й   способ.  Для   выполнения   поставленного   задания   можно   заполнить таблицу в соответствии  с представленной программой: k= 1 2 3 4 5 6 n= 1 2 3 4 5 2 3 4 5 6 7 3 4 5 6 7 8 4 5 6 7 8 9 5 6 7 8 9 10 Элемент   В(2,4)   находится   на   пересечении   2­й   строки   и   4­го   столбца,   его значение равно 6, что соответствует варианту ответа №4. Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования Заметим,   что   этот   способ   решения   является   нерациональным,   т.к. требовалось   найти   значение   лишь   одного   элемента,   не   зависящее   от   значений других элементов. Поэтому для данного задания лучше применить другой способ решения.  2­й способ.  Из текста программы следует, что значение каждого элемента равно сумме его индексов, поэтому В(2,4)=2+4=6. Ответ: 4. Задание 7.  Все элементы двумерного массива А размером 4*4 элемента первоначально были   равны   0.   Затем   значения   элементов   меняются   с   помощью   вложенного оператора цикла в представленном фрагменте программы (ниже приводится одна и та же программа, записанная на разных языках программирования): Бейсик FOR n=1 TO 4 FOR k=n TO 4 A(n,k)=1 NEXT k Next n Паскаль For n:=1 To 4 Do For k:=n To 4 Do A[n,k]:= 1; Алгоритмический н.ц. для n от 1 до 4 н.ц. для k от n до 4 A[n,k]:=1 к  .  ц  . к  .  ц  . Сколько элементов массива в итоге будут равны 1? Решение.  Для выполнения задания составим таблицу: n 1 2 3 4 k 1,2,3, 4 2,3,4 3,4 4,4 Значения A[n,k]=1 A[1,1] A[1,2] A[1,3] A[1,4] A[2,2] A[2,3] A[2,4] A[3,3] A[3,4] A[4,4] Из таблицы видно, что количество элементов, равных 1 в массиве А равно  4+3+2+1=10. Ответ: 10. Задание 8. (Задание А8 демоверсии 2006 г.) Все   элементы   двумерного   массива   А   размером   10*10   элементов первоначально   были   равны   0.   Затем   значения   элементов   меняются   с   помощью вложенного   оператора   цикла   в   представленном   фрагменте   программы  (ниже приводится   одна   и   та   же   программа,   записанная   на   разных   языках программирования): Бейсик FOR n=1 TO 4 FOR k=n TO 4 A(n,k)=A(n,k)+1 Паскаль For n:=1 To 4 Do For k:=n To 4 Do Begin Алгоритмический н.ц. для n от 1 до 4 н.ц. для k от n до 4 A[n,k]:=A[n,k]+1 A(k,n)=A(k,n)+1 NEXT k Next n Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования A[n,k]:=A[n,k]+1; A[k,n]:=A[k,n]+1; End; A[k,n]:=A[k,n]+1 к  .  ц  . к  .  ц  . Сколько элементов массива в итоге будут равны 1? 1) 0; 2) 16; 3) 12; 4) 4. Решение.  Для выполнения поставленного задания заполним таблицу: n 1 1 1 1 2 2 2 3 3 4 k 1 2 3 4 2 3 4 3 4 4 Вычисление A[n,k] A[1,1]= A[1,1]+1=0+1=1 A[1,1]= A[1,1]+1=1+1=2 A[1,2]= A[1,2]+1=0+1=1 A[2,1]= A[2,1]+1=0+1=1 A[1,3]= A[1,3]+1=0+1=1 A[3,1]= A[3,1]+1=0+1=1 A[1,4]= A[1,4]+1=0+1=1 A[4,1]= A[4,1]+1=0+1=1 A[2,2]= A[2,2]+1=0+1=1 A[2,2]= A[2,2]+1=1+1=2 A[2,3]= A[2,3]+1=0+1=1 A[3,2]= A[3,2]+1=0+1=1 A[2,4]= A[2,4]+1=0+1=1 A[4,2]= A[4,2]+1=0+1=1 A[3,3]= A[3,3]+1=0+1=1 A[3,3]= A[3,3]+1=1+1=2 A[3,4]= A[3,4]+1=0+1=1 A[4,3]= A[4,3]+1=0+1=1 A[4,4]= A[4,4]+1=0+1=1 A[4,4]= A[4,4]+1=1+1=2 Значение A[n,k] A[1,1]=2 A[1,2]=1 A[2,1]=1 A[1,3]=1 A[3,1]=1 A[1,4]=1 A[4,1]=1 A[2,2]=2 A[2,3]=1 A[3,2]=1 A[2,4]=1 A[4,2]=1 A[3,3]=2 A[3,4]=1 A[4,3]=1 A[4,4]=2 Исходя   из   таблицы   видно,   что   4   элемента   массива   А   будут   равны   2,     12 элементов   будут   равны   1,   все   остальные   –   равны   нулю.   Следовательно, правильным будет вариант ответа №3.  Ответ: 3. 5. Оценка скорости работы алгоритмов Данное   задание   проверяет   знание   зависимости   количества   операций   при обработке   массива   от   размера   массива.   В   зависимости   от   алгоритма   эта зависимость   может   быть   линейной,   квадратичной   или   логарифмической.   В некоторых случаях алгоритм в задании описывается явным образом, в некоторых экзаменуемый   должен   вспомнить   стандартный   алгоритм,   применяемый   в   таком случае. Если в задании встречается определение «эффективный алгоритм», то это означает, что из известных стандартных алгоритмов надо выбрать самый быстрый. Задание 9. Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования Следующий   фрагмент   программы   записывает   в   переменную  Max максимальный   элемент   в   двумерном   массиве  Dist  размера  N*N,   наполненном неотрицательными числами: For i:=1 to N Do For j:=1 to N Do  If Dist[I,j]>Max Then Max:= Dist[I,j]; На   очень   медленном   компьютере   эта   программа   при  N=1000   работала   5 секунд.   Определите   время   работу   этой   программе   на   том   же   компьютере   при N=2000: 1) 10 сек.; 2) 20 сек.; 3) 30 сек.; 4) 40 сек. Решение.  В данном алгоритме два вложенных оператора цикла. При увеличении  N   в два раза количество проверок (выполнений оператора  If) возрастет в 22, т.е. в 4 раза, что соответствует варианту ответа №2. Ответ: 2. Задание 10. (Задание А19 демоверсии 2005 г.) Стандартный   алгоритм   вычисления   среднего   арифметического   элементов числового массива из миллиона элементов работает 0, 5 сек. Оцените время работы того же алгоритма на том же компьютере, если длина массива 3 миллиона.   1) 1 сек.; 2) 1,5 сек.; 3) 3 сек.; 4) 4,5 сек. Решение.  Для вычисления среднего арифметического  N  чисел необходимо выполнить N  операций   сложения.   При   увеличении   количества     элементов   в   3   раза   время выполнения   алгоритма   возрастает   линейно   ­     так   же   в  3   раза.  Следовательно, время будет равно 0,5*3=1,5(сек), что соответствует варианту ответа №2. Ответ: 2. 6. Работа с исполнителями Задание 11. (Задания А 23 демоверсии 2005, А20 демоверсии 2006 г.) Исполнитель Черепашка перемещается на экране компьютера, оставляя след виде  линии.  В  каждый  конкретный  момент  известно  положение    исполнителя  и направление его движения. У исполнителя существуют две команды: Вперед n, где n ­ целое число, вызывающая передвижение черепашки на n шагов в направлении движения. Направо  m,   где  m  ­   целое   число,   вызывающая   изменение   направления движения на m градусов по часовой стрелке. Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках выполняется 5 раз. Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования Черепашки был дан для исполнения следующий алгоритм: Повтори 5 [вперед 10 направо 72] Какая фигура появится на экране? 1) Незамкнутая ломаная линия 2) Правильный треугольник 3) Квадрат 4) Правильный пятиугольник. Решение.  Исполнитель Черепашка прочертит на экране 5 линий, угол между соседними из которых будет равен 72(=360/5). Поэтому в результате получится правильный пятиугольник, что соответствует варианту ответа №4. Ответ: 4. Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования Список литературы № Название литературы Учебно­тренировочные   материалы   для   подготовки   к   единому государственному экзамену. Информатика/ Крылов С.С., Лещинер В.Р., Супрун   П.Г.,   Якушкин   П.А.;   под   ред.   Лещинера   В.Р.   –   М.   Интеллект­ Центр, 2005 – 136 с. Андреева   Е.В.   Информатика.   Основы   алгоритмизации.   Тетрадь   с печатной основой. – Саратов: «Лицей», 2000. – 80 с. Экзаменационные   вопросы   и   ответы.   11   класс/   Л.Л.   Босова,   Н.Д. Угринович. – М.: БИНОМ. Лаборатория знаний, 2003. – 191 с.: ил. Шпаргалки по информатике./ Е.Ю. Пестерева. – М.: Издательство Информатика   и   информационные   технологии.   Учебник   для   10­11 классов/Н.Д. Угринович. – М.: Лаборатория Знаний, 2003. 512 с.: ил. Угринович Н.Д., Босова Л.Л., Михайлова Н.И. Практикум по информатике и информационным технологиям. Учебное пособие для образовательных учреждений. – М.: Лаборатория Базовых Знаний, 2001. 256 с.: ил. Единый государственный экзамен по информатике. Демонстрационный вариант 2004 г. Единый государственный экзамен по информатике. Демонстрационный вариант 2005 г.  Единый государственный экзамен по информатике. Демонстрационный вариант 2006 г. Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования Задания для самостоятельного решения 1. Определите   значение   переменной  b после   выполнения   следующего   фрагмента алгоритма (см. рис.11): 1) 6; 2) 5; 3) 3; 4) 4. 2. Определите   значение   переменной  a после выполнения алгоритма (см. рис.12): 1) 5; 2) 11; 3) 23; 4) 47. 3.  Определите   значение   переменной  s после выполнения фрагмента алгоритма (см. Рис. 13). Рис.12. начало да нет да b:=b­1 a=a*2+1 a:=2 b:=3 b>0 конец Рис.11. a:=1 b:=2 c:=1 b:=a+b c:=c+1 да c<4 нет Рис.13. n:=0 s:=0 n>100 да s=s+n нет n четно нет n:=n+1 Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования 4.  Определите   значение   целочисленных   переменных  x, выполнения фрагмента программы:  y  и  t  после Бейсик Паскаль Алгоритмический x=4 y=16 t=x x=y MOD x y=t+1 x:=4; y:=16; t:=x; x:=y Mod x; y:=t+1; x:=4 y:=16 t:=x x:=MOD (y,x) y:=t+1 1) x=4; y=1; t=0; 2) x=0; y=5; t=4; 3) x=0; y=4; t=5; 4) x=4; y=1; t=5. 5. Определите значение целочисленных переменных b и c после выполнения фрагмента программы: Бейсик Паскаль Алгоритмический a=37 b=a MOD 10 c=a\10 a:=37; b:=a Mod 10; c:=a Div 10; a:=37 b:=Mod (a,10) c:= Div (a,10) 1) b=3; c=7; 2) b=7; c=3; 3) b=3; c=4; 4) b=4; c=3. 6. Определите значение целочисленных переменных a и b после выполнения фрагмента программы: Бейсик Паскаль Алгоритмический a=20 b=7 a=a\b b=a*b a=b\a a:=20; b:=7; a:=a Div b b:=a*b; a:=b Div a; a:=20 b:=7 a:=Div (a,b) b:=a*b a:=Div (b,a) 1) a=7; b=21; 2) a=7; b=7; 3) a=7; b=14; 4) a=3; b=21. 7. Значения двумерного массива задаются с помощью вложенного оператора цикла в представленном фрагменте программы: Бейсик FOR  n=1 TO 500 FOR  k=1 TO 500 B(n,k)=n*(n+1)*k/2 NEXT k NEXT n Паскаль For n:=1 To 500 Do For k:=1 To 500 Do B[n,k]:= n*(n+1)*k/2 Алгоритмический н.ц. для n от 1 до 500 н.ц. для k от 1 до 500 B[n,k]:= n*(n+1)*k/2 к.ц. к.ц. Чему будет равно значение B(19,21)? Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования 8.  Все элементы массива А размером 10*10 элементов первоначально были равны 1. Затем значения элементов меняются с помощью вложенного оператора цикла в представленном фрагменте программы: Бейсик FOR  n=1 TO 5 FOR  k=1 TO 5 А(n,k)=A(n,k)­1 NEXT k NEXT n Паскаль For n:=1 To 5 Do For k:=1 To 5 Do A[n,k]:= A[n,k]­1 Алгоритмический н.ц. для n от 1 до 5 н.ц. для k от 1 до 5 A[n,k]:= A[n,k]­1 к  .  ц  . к  .  ц  . Сколько элементов массива в результате будут равны 0? 9.  Все элементы массива А размером 10*10 элементов первоначально были равны 1. Затем значения элементов меняются с помощью вложенного оператора цикла в представленном фрагменте программы: Бейсик FOR  n=1 TO 4 FOR  k=1 TO n+1 А(n,k)=A(n,k)­1 А(n,k+1)=A(n,k)­1 NEXT k NEXT n Паскаль For n:=1 To 4 Do For k:=1 To n+1 Do Begin A[n,k]:= A[n,k]­1; A[n,k+1]:= A[n,k]­1; End; Алгоритмический н.ц. для n от 1 до 5 н.ц. для k от 1 до n+1 A[n,k]:= A[n,k]­1 A[n,k+1]:= A[n,k]­1 к  .  ц  . к  .  ц  . Сколько элементов массива в результате будут равны 0? 10. Стандартный алгоритм вычисления среднего арифметического элементов числового массива из тысячи элементов работает 0,01 сек. Оцените время работы того же алгоритма на том же компьютере, если длина массива миллион элементов. 1) 1 сек.; 2) 5 сек.; 3) 10 сек.; 4) 0,1 сек. 11.  Исполнитель Черепашка перемещается на экране компьютера, оставляя след виде линии. В каждый конкретный момент известно положение  исполнителя и направление его движения. У исполнителя существуют две команды: Вперед n, где n ­ целое число, вызывающая передвижение черепашки на n шагов в направлении движения. Направо  m,   где  m  ­   целое   число,   вызывающая   изменение   направления движения на m градусов по часовой стрелке. Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках выполняется 5 раз. Черепашки был дан для исполнения следующий алгоритм: Повтори 4 [вперед 10 направо 120] Какая фигура появится на экране? 1) Незамкнутая ломаная линия 2) Правильный треугольник 3) 4) Правильный пятиугольник. Квадрат 12. Исполнитель  ­ тот же, что и в предыдущем задании. Какое натуральное Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования число следует поставить вместо переменной N в следующем алгоритме:   Повтори 6 [вперед 60 направо N] Чтобы на экране появился правильный пятиугольник? Ответы к заданиям для самостоятельного решения Задани е Ответ 1 2 2 3 3 2550 4 2 5 2 6 3 7 3990 8 25 9 4 10 11 3 2 12 72