Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...
Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...
Топ:
Оснащения врачебно-сестринской бригады.
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного...
Основы обеспечения единства измерений: Обеспечение единства измерений - деятельность метрологических служб, направленная на достижение...
Интересное:
Искусственное повышение поверхности территории: Варианты искусственного повышения поверхности территории необходимо выбирать на основе анализа следующих характеристик защищаемой территории...
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Как мы говорим и как мы слушаем: общение можно сравнить с огромным зонтиком, под которым скрыто все...
Дисциплины:
2017-11-16 | 1574 |
5.00
из
|
Заказать работу |
|
|
Цель: Формирование умений и навыков по разработке алгоритмов циклической структуры.
Задачи:
3. научиться разрабатывать алгоритмы циклической структуры методом блок-схем
4. научиться разрабатывать алгоритмы циклической структуры методом псевдокода
Оснащение урока:
· Техническое: ПК, сканер, принтер, интерактивная доска
· Методическое: инструкционная карта, задание для самостоятельного выполнения
· Программное: Windows XP, Microsoft Office 2007.
Теоретические сведения:
Алгоритм, в котором вычисления повторяются по одной и той же совокупности формул, называется циклическим. Существуют следующие конструкции для организации циклов:
· цикл с предусловием;
· цикл с постусловием;
· цикл со счетчиком.
Графическое представление циклических алгоритмов
Рисунок 7 – Виды циклических конструкций
Циклы с предусловием используются тогда, когда выполнение цикла связано с некоторым логическим условием. Оператор цикла с предусловием имеет две части: условие выполнения цикла и тело цикла. При выполнении оператора цикла определенная группа операторов выполняется до тех пор, пока определенное в операторе условие истинно. Если условие сразу ложно, то оператор не выполнится ни разу. Общая форма записи следующая
Пока (условие)
нц
серия команд
кц
Цикл с постусловием. В алгоритмическом языке нет команды, которая могла бы описать данную структуру, но ее можно выразить с помощью других команд (Например, ветвления).
Цикл с параметром (иначе цикл для ) имеет вид:
Для i от а до b шаг h делай
Нц
Серия команд
кц
где
i – параметр цикла;
a – начальное значение цикла;
b – конечное значение цикла;
h – шаг изменения параметра.
|
Параметру i присваивается начальное значение а, сравнивается с конечным значением b и, если оно меньше или равно конечному значению b, выполняется серия команд. Параметру присваивается значение предыдущего, увеличенного на величину h – шага изменения параметра и вновь сравнивается с конечным значением b.
Ход работы
1. В рабочей тетрадке запишите тему, цель и задачи работы.
2. Приступите к выполнению упражнений.
3. Выполните задание в соответствии с вариантом.
4. Ответьте на контрольные вопросы.
5. Оформите отчет основные определения, рассуждения по решению задач, ответ; вывод по работе
6. Сделайте вывод по работе.
Упражнение 1 - Вычислить произведение чисел от 1 до 5 используя различные варианты цикла.
Решение: Математическая модель: Р= 1· 2· 3· 4· 5=120
Блок-схема алгоритма решения | Псевдокод алгоритма решения |
Начало P=1 i=1 Пока i <=5 нц P=P*i I=i+1 кц Вывод (P) Конец. |
Для проверки правильности алгоритма заполним трассировочную таблицу.
Шаг | Операция | Р | i | Проверка условия |
P:=1 | 1 | |||
i:=1; | 1 | 1 | ||
i<=5 P:=P*I i:=i+1 | 1 | 1 | 1<=5, да (истина) | |
i<=5 P:=P*I i:=i+1 | 2 | 2 | 2<=5, да (истина) | |
i<=5 P:=P*I i:=i+1 | 6 | 3 | 3<=5, да (истина) | |
i<=5 P:=P*I i:=i+1 | 24 | 4 | 4<=5, да (истина) | |
i<=5 P:=P*I i:=i+1 | 120 | 5 | 5<=5, да (истина) | |
i<=5 P:=P*I i:=i+1 | 6<=5, нет (ложь) |
Проверка условия происходит в несколько шагов: проверка условия и выполнение команд на одной из ветвей. Поэтому в трассировочной таблице записываются не команды алгоритма, а отдельные операции, выполняемые компьютером на каждом шаге.
Задания для самостоятельного выполнения
Составить и записать алгоритм решения задачи в графическом и словесно-формульном виде. Задание выполняется по вариантам: 1 вариант выполняет нечетные номера, 2 вариант все четные.
1. Даны действительные числа x, y. Вывести в порядке возрастания все целые числа, расположенные между х и у, а также количество этих чисел.
2. Даны действительные числа x, y. Вывести в порядке убывания все целые числа, расположенные между х и у, а также количество этих чисел.
|
3. Дано действительное число –цена 1 кг конфет. Вывести стоимость 1, 2... 15 кг конфет
4. Дано действительное число –цена 1 кг конфет. Вывести стоимость 0,1; 0, 2;... 1,2 кг конфет
5. Даны действительные числа x, y. Найти произведение всех целых чисел, расположенных между х и у, а также количество этих чисел
6. Даны действительные числа x, y. Найти сумму квадратов всех целых чисел, расположенных между х и у, а также количество этих чисел
7. Дано целое число N. Найти сумму N2+(N+1)2+(N+2)2+...+ (N+N)2.
8. Дано целое число N. Найти сумму N+(N*1)+(N*2)+...+ (N*N).
Контрольные вопросы
1. Что такое циклический алгоритм?
2. Какие обозначения используются в графическом представлении алгоритма для
3. обозначения цикла?
4. Что такое и когда используется цикл с предусловием?
5. Когда используется для представления цикла с предусловием? Как в блок-схемах изображаются цикл с предусловием?
6. Что такое и когда используется цикл с постусловием? Как в блок-схемах изображаются цикл с постусловием?
|
|
Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...
Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...
Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!