Лекция информатика 1 курс по теме: Алгоритмы циклической структуры.
план-конспект урока

8. Алгоритмы циклической структуры. Вложенные циклы. Понятие массива. Виды массива. Описание элементов массива. Одномерные массивы. Двумерные массивы.

Теория:

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

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

При разработке алгоритма циклической структуры выделяют следующие понятия: Параметр цикла – величина, с изменением которой связано многократное выполнение цикла; начальное и конечное значение цикла; шаг цикла – значение, на которое изменяется параметр цикла при каждом повторении.

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

 В подготовку цикла входят действия, связанные с заданием исходных значений для параметра цикла (начальное и конечное значения, шаг параметра цикла). Иногда при подготовке цикла задаются начальные значения и другим величинам, которые используются в цикле.

В тело цикла входят: многократно повторяющиеся действия для вычисления искомых величин; подготовка других значений, необходимых для повторного выполнения действий в теле цикла.

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

Обобщенная схема циклического алгоритма:

ДА

Решение задач по теме: « Алгоритмы циклической структуры».

1. Вычислить множество значений функции , для x, изменяющегося от -3 до 30 с шагом 3, k=5.

Анализ условия задачи показывает необходимость многократного повторения вычислений значений функции y для различных значений аргумента х, то есть необходимость использования алгоритма циклической структуры. Параметр цикла – величина аргумента х. Начальное значение - хn , конечное значение– хk , шаг изменения параметра цикла –dx.

Алгоритм:

1. Начало алгоритма.

2.Ввод хn, хk, dx

3. Задание первого значения x:= хn.

4. Вычисление значения

5. Вывод значений х,у.

6. Изменение значения х:= х+dx

7. Если , то перейти к шагу 4, иначе – к шагу 8

8. Конец алгоритма.

Блок-схема:

        да

        нет

2. Вычислить сумму элементов числовой последовательности, номера которых кратны четырем, которая задана в виде -число членов ряда.

1 этап: (Математическое описание) Обозначим сумму членов через S, тогда:

2 этап: Параметр цикла – номер члена последовательности, начальное значение равно 4, конечное – n,число членов последовательности, шаг цикла – 4, S–значение суммы членов последовательности, i–параметр цикла, xi–член последовательности под номером i.

2. этап:

Алгоритм:

1. Начало алгоритма.
2. Ввод количества членов последовательности.
3. Подготовка цикла: S=0; i=4
4. Ввод очередного члена последовательности xi.

Накопление суммы и вычисление следующего значения параметра цикла: S=S+xi; i=i+4.

5. Если i ≤ n, то перейти к шагу 4 , иначе - к шагу 7.
6. Вывод значения суммы S
7. Конец алгоритма.

Блок-схема:

                             да

        нет

Задания для обучающихся:

1.  Закончить определение:

а) Алгоритмы, отдельные действия в которых многократно повторяются, называются ______________________________________________________.

б) Совокупность действий алгоритма, связанную с повторением, называют _____________.

в)Величина, с изменением которой связано многократное выполнение цикла – это ____________________________;

г) Значение, на которое изменяется параметр цикла при каждом повторении _____________________________________.

2. Заполнить пропуски:

а) Циклический алгоритм состоит из _______________ цикла, __________________ цикла, ____________________________________ цикла.

б) В подготовку цикла входят ________________, связанные с заданием _______________ значений для параметра цикла. Иногда при подготовке цикла задаются ________________ значения и другим ____________________, которые используются в цикле.

в) В тело цикла входят: __________________ повторяющиеся действия для вычисления _______________ величин; __________________ других значений, необходимых для _______________ выполнения действий в теле цикла.

г) В условии продолжения цикла определяется ________________ дальнейшего выполнения __________________ действий. Если параметр цикла превысил ________________ значение, то выполнение цикла должно быть ___________________.

3. Нарисовать обобщенную схему циклического алгоритма

8. Алгоритмы циклической структуры. Вложенные циклы. Понятие массива. Виды массива. Описание элементов массива. Одномерные массивы. Двумерные массивы.

Теория:

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

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

При разработке алгоритма циклической структуры выделяют следующие понятия: Параметр цикла – величина, с изменением которой связано многократное выполнение цикла; начальное и конечное значение цикла; шаг цикла – значение, на которое изменяется параметр цикла при каждом повторении.

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

 В подготовку цикла входят действия, связанные с заданием исходных значений для параметра цикла (начальное и конечное значения, шаг параметра цикла). Иногда при подготовке цикла задаются начальные значения и другим величинам, которые используются в цикле.

В тело цикла входят: многократно повторяющиеся действия для вычисления искомых величин; подготовка других значений, необходимых для повторного выполнения действий в теле цикла.

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

Обобщенная схема циклического алгоритма:

ДА

Решение задач по теме: « Алгоритмы циклической структуры».

1. Вычислить множество значений функции , для x, изменяющегося от -3 до 30 с шагом 3, k=5.

Анализ условия задачи показывает необходимость многократного повторения вычислений значений функции y для различных значений аргумента х, то есть необходимость использования алгоритма циклической структуры. Параметр цикла – величина аргумента х. Начальное значение - хn , конечное значение– хk , шаг изменения параметра цикла –dx.

Алгоритм:

1. Начало алгоритма.

2.Ввод хn, хk, dx

3. Задание первого значения x:= хn.

4. Вычисление значения

5. Вывод значений х,у.

6. Изменение значения х:= х+dx

7. Если , то перейти к шагу 4, иначе – к шагу 8

8. Конец алгоритма.

Блок-схема:

        да

        нет

2. Вычислить сумму элементов числовой последовательности, номера которых кратны четырем, которая задана в виде -число членов ряда.

1 этап: (Математическое описание) Обозначим сумму членов через S, тогда:

2 этап: Параметр цикла – номер члена последовательности, начальное значение равно 4, конечное – n,число членов последовательности, шаг цикла – 4, S–значение суммы членов последовательности, i–параметр цикла, xi–член последовательности под номером i.

2. этап:

Алгоритм:

1. Начало алгоритма.
2. Ввод количества членов последовательности.
3. Подготовка цикла: S=0; i=4
4. Ввод очередного члена последовательности xi.

Накопление суммы и вычисление следующего значения параметра цикла: S=S+xi; i=i+4.

5. Если i ≤ n, то перейти к шагу 4 , иначе - к шагу 7.
6. Вывод значения суммы S
7. Конец алгоритма.

Блок-схема:

                             да

        нет

Задания для обучающихся:

1.  Закончить определение:

а) Алгоритмы, отдельные действия в которых многократно повторяются, называются ______________________________________________________.

б) Совокупность действий алгоритма, связанную с повторением, называют _____________.

в)Величина, с изменением которой связано многократное выполнение цикла – это ____________________________;

г) Значение, на которое изменяется параметр цикла при каждом повторении _____________________________________.

2. Заполнить пропуски:

а) Циклический алгоритм состоит из _______________ цикла, __________________ цикла, ____________________________________ цикла.

б) В подготовку цикла входят ________________, связанные с заданием _______________ значений для параметра цикла. Иногда при подготовке цикла задаются ________________ значения и другим ____________________, которые используются в цикле.

в) В тело цикла входят: __________________ повторяющиеся действия для вычисления _______________ величин; __________________ других значений, необходимых для _______________ выполнения действий в теле цикла.

г) В условии продолжения цикла определяется ________________ дальнейшего выполнения __________________ действий. Если параметр цикла превысил ________________ значение, то выполнение цикла должно быть ___________________.

3. Нарисовать обобщенную схему циклического алгоритма