Тема: Циклические алгоритмы

Скачать 54.58 Kb.

Название	Тема: Циклические алгоритмы
Дата публикации	24.07.2014
Размер	54.58 Kb.
Тип	Документы

100-bal.ru > Астрономия > Документы

Тема: Циклические алгоритмы

Задание:

Прочитать материал и рассмотреть приведенные примеры.
Выполнить задания, отмеченные звездочкой.
Выполнить дополнительное задание и задания без звездочки на листочке и принести на урок 14 ноября.

Содержание

Теоретическая часть с примерами
Задания для самостоятельного выполнения для закрепления темы. К заданиям со звездочкой даны ответы в конце всего материала.
Дополнительное задание.

Рассмотрим два вида организации цикла в программе.

Цикл типа ДЛЯ (цикл с параметром)

- Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне.

- Циклы типа для применяются, когда число повторений цикла известно к началу его выполнения.

алгоритмический язык (Кумир) нц для i от i1 до i2 тело цикла (последовательность действий) кц где i – число повторений цикла, по умолчанию =1	Граф-схема
Пример 1
алгоритмический язык (Кумир) S := 0 нц для i от 1 до 5 S := S + i кц	Граф-схема

Задание 1*: Определить значение переменной S после выполнения цикла (см. пример 1).

Задание 2: определить значение переменной P после выполнения фрагмента программы

a
нц для i от 1 до 3

P:=0

нц для k от 2 до 3

P:=P+i+k

кц

кц
кц

P:=128

нц для i от 1 до 4

P:=P/2

кц

) b)

Написать программу на алгоритмическом языке Кумир используя тип ДЛЯ :

Задание 3*: Вычислить сумму натурального ряда чисел от 1 до N

Задание 4: Вычислить сумму четных значений чисел натурального ряда от K до N (подразумевается, что К - некоторое четное число, N – любое большее К)

Цикл типа ПОКА (цикл с предусловием)

Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока.

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

алгоритмический язык (Кумир) нц пока условие тело цикла (последовательность действий) кц	Граф-схема
Пример 2
алгоритмический язык (Кумир) i := 1 S := 0 нц пока i < 5 S := S + i i := i + 1 кц	Г НЕТ ДА раф-схема

Задание 5*: определить значение переменной S после выполнения цикла (см. пример 2).
Задание 6: определить значение переменной P после выполнения фрагмента программы

a
i := 1

P := 0

нц пока i < >25

P := P + i * 2

i := i + 6

кц

i := 5

P := 0

нц пока i >1

P := P + i * i

i := i - 1

кц

) b)

Написать программу на алгоритмическом языке Кумир используя тип ПОКА :
Задание 7*: Вычислить сумму натурального ряда чисел от 1 до N
Задание 8: Вычислить сумму четных значений чисел натурального ряда от K до N (подразумевается, что К - некоторое четное число, N – любое большее К)

Дополнительно
Пример 3: Заданы два числа, разделить одно на другое N раз. Результат вывести.

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

Выполнение:

Вариант 1

алг Числа (арг вещ A, B, N)

нач цел I

I:= 1

нц пока I <= N

A:= A/B

I:= I+1

кц

вывод “Результат вычислений:”, A

кон
Вариант 2

алг Числа (арг вещ A, B, N)

нач цел I

I:= 1

нц для I от 1 до N (пока I <=N)

A:= A/B

кц

вывод “Результат вычислений:”, A

кон

Задание 9:

Вычислить сумму квадратов чисел натурального ряда от 1 до N
Задание 10:

Найти сумму положительных чисел числового ряда, где А < 0
S = А + А² + А³ + . . . + Аⁿ
PS:

Для каждого из заданий 9, 10 выберите наиболее подходящий тип цикла
возведение в степень - **

Ответы и решения задач:
Задание 1: S=15

Задание 2:

a) 8 b) 11

Задание 4:

алг Числа (арг вещ N)

нач цел i

нц для i от 1 до N

A:= A+i

кц

вывод “Результат вычислений:”, A

кон

Задание 5: S=10

Задание 6:

a) 54 b) 80

Задание 7:

алг Ряд (арг вещ N)

нач цел i

i:= 1

нц пока i <= N

A:= A+i

i:= i+1

кц

вывод “Результат вычислений:”, A

кон

Задание 8:

Вычислить сумму четных значений чисел натурального ряда от K до N (подразумевается, что К - некоторое четное число, N – любое большее К)
алг Числа (арг вещ K,N)

нач цел i

i:= K

нц пока i <= N

A:= A+i

i:= i+2

кц

вывод “Результат вычислений:”, A

кон

Задание 9:

Вычислить сумму квадратов чисел натурального ряда от 1 до N
алг Числа (арг вещ K,N)

нач цел i

S:= 0

нц для i от 1 до N

S:= S+i**2

i:= i+1

кц

вывод “Результат вычислений:”, A

кон

Задание 10:

Найти сумму положительных чисел числового ряда, где А < 0
S = А + А² + А³ + . . . + Аⁿ
алг Ряд (арг вещ A,n)

нач цел i, вещ S

i:= 2

S:= 0

нц пока i <= N

S:= S+A**i

i:= i+2

кц

вывод “Результат вычислений:”, S

кон

Добавить документ в свой блог или на сайт

Похожие:

	Тема урока: Циклические алгоритмы Цель урока: сформировать представление об алгоритмах с ветвлениями и выработать навыки их разработки		Методическая разработка открытого урока по теме «Циклические алгоритмы» Данный урок предлагается студентам, обучающимся на всех специальностях учебных заведений среднего профессионального образования
	Урок информатики на тему: "Циклические алгоритмы" Обучающая: закрепление навыков использования оператора ветвления при составлении и реализации программ, набора и отладки программы,...		Программа по формированию навыков безопасного поведения на дорогах... Тип урока: комбинированный урок: закрепление изученных знаний и изучением новых понятий: линейные и циклические алгоритмы
	Урока Тема урока Количество часов «Зарождение и предмет кибернетики», «Компьютер и управление», «Управление и алгоритмы», «Линейные алгоритмы управления без обратной...		Реферат по информатике и икт по теме: «Алгоритмы» Я выбрал тему учебно-методического комплекса «Алгоритмы», так как она является одной из главной тем в информатике
	Конспект урока по информатике Класс: 11 Тема: «Подготовка к контрольной работе» Поэтому при составлении программ по обработке массивов данных мы будем использовать знакомые уже вам циклические и ветвящиеся алгоритмические...		Реферат по информатике и икт по теме: “ Разветвляющиеся алгоритмы” Я выбрал тему: «Разветвляющиеся алгоритмы», потому что они очень часто применяются в алгоритмизации и программировании. Без знания...
	Программа по формированию навыков безопасного поведения на дорогах... Иметь представление об алгоритмах, свойствах алгоритмов и записи алгоритмов. Приводить примеры алгоритмов из жизни. Применять готовые...		Еще с девятого класса мы изучаем алгоритмы. И вот перейдя из десятого... Целью нашей работы является раскрыть, что такое алгоритмы, их виды и назначения, в чем заключается смысл работы с алгоритмом
	Контрольная работа по курсу «Информатика» включает следующие блоки:... Используя алгоритмы перевода из одной системы счисления в другую, представить предложенные в вашем варианте числа в указанных системах...		Рабочая программа дисциплины «Алгоритмы и процессоры цифровой обработки сигналов» ...
	План-конспект урока тема урока: «Алгоритмы. Типы алгоритмов» Организация фронтальной эвристической беседы и направление учащихся на постановку проблемы		Тема: «Какими бывают алгоритмы» 5 класс ...
	Урока: онз тема: «Решение уравнений» Оборудование, демонстрационный материал: интерактивная доска; раздаточный материал (эталоны для самопроверки, алгоритмы); слайды		Грамотрицательные неферментирующие бактерии алгоритмы лабораторной... Тема: Грамотрицательные неферментирующие бактерии – алгоритмы лабораторной диагностики. Значение в патологии человека и санитарной...

Школьные материалы