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

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

Цели: Освоить основные алгоритмические конструкции. Научиться составлять циклические алгоритмы.

Литература:

- Основные источники:

1. Колмыкова Е.А., Кумскова И.А. Информатика, ОИЦ «Академия», 2012

2. Астафьева Г.Е., Гаврилова С.А., Цветкова М.С. (под ред. Цветковой М.С.) Информатика и ИКТ. Практикум для профессий и специальностей технического и социально-экономического профилей, ОИЦ «Академия», 2013.

3. Цветкова М.С. Великович Л.С. Информатика и ИКТ., ОИЦ «Академия», 2013

- Дополнительные источники:

1. Е.П. Жукова, Е.Г. Бурда «Информатика», Академцентр,2010

2. Т.И. Немцова, Ю.В. Назарова «Практикум по информатике», Форум, 2009

3. С.В. Беседина «Информатика», Учебно-методическое пособие, Издательско-полиграфический центр Воронежского государственного университета 2009 - http://www.edu.ru/

4. Р.Р. Толстяков, Т.Ю. Забавикова, Т.В. Попова «Информатика», ФГБОУВПО «ТГТУ», 2011 - http://www.edu.ru/

Ход работы:

1. Ознакомиться с теоретической частью

2. Выполните практическую часть

3. Ответить на вопросы.

4. Оформить отчет по работе.

5. Показать преподавателю, выполненную работу.

Теоретическая часть.

Повторение действий в алгоритмах называется циклом.

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

Существуют три основных типа циклов – пока, до и для. Отличие первых двух циклов состоит в том, что в них количество повторений заранее определено. В первом случае, если препятствие никогда не встретится, движение будет продолжаться бесконечно долго. Такие явления при выполнении алгоритмов называются “зацикливанием”.

Любой цикл состоит из нескольких этапов. Это:

1.Подготовка цикла, в которую входят начальные присвоения;

2.Тело цикла - команды повторения цикла;

3.Условие - обязательная часть циклов “До” и “Пока”.

Цикл называется арифметическим, если число повторений цикла известно заранее или может быть вычислено.

Блок-схемы базовых структур

Рис. 2.1. Цикл ПОКА	Рис. 2.2. Цикл ДО
Рис. 2.3. Цикл ДЛЯ

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

Цикл ПОКА

пока <условие>
выполнять
<тело цикла>

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

Цикл ДО

выполнять
<тело цикла >
до <условие>

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

Цикл ДЛЯ

Повторять N раз
<тело цикла>

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

Практическая часть.

1.Составить блок-схему для перевода температур из градусов Цельсия (С) в градусы Фаренгейта (F) по формуле: F= 1,8*С + 32

2.Составить блок-схему для таблицу умножения числа 12

3.Составить блок-схему для определения всех чисел первой сотни, оканчивающиеся на 5.

4.Составить блок-схему вычисления aⁿ (n > 0).

5.Составить блок-схему нахождения количества цифр в заданном числе.

Ответить на вопросы

ü Что такое циклический алгоритм?

ü Какие циклы существуют?

ü Нарисуйте блок-схему цикла ПОКА

ü Нарисуйте блок-схему цикла ДО

ü Нарисуйте блок-схему цикла ДЛЯ

Не нашли, что искали? Воспользуйтесь поиском: