IV. Требования к защите

УМЕТЬ:

1. создать новый файл;

2. установить параметры страницы;

3. установить шрифт;

4. установить расположение текста;

5. установить отступ текста;

6. установить номера страниц;

7. изменить шрифт всего текста и его части;

8. сделать предварительный просмотр расположения текста на листе;

9. сохранить текст, закрыть файл.

Лабораторная работа №4

Тема

Алгоритмизация задач

Цель: освоение принципов разработки алгоритмов задач и описание алгоритмов с помощью блок-схем.

I. Теоретические сведения.

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

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

1. Общие принципы разработки алгоритмов

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

1.1. Базовые структуры алгоритма.

Базовые структуры алгоритма– структуры, с помощью которых создается алгоритм для решения определенной задачи. Существуют три основные алгоритмические структуры (три основных типа алгоритмов):

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

• альтернативный (разветвленный) алгоритм (условие, структура выбора) – алгоритм, в котором предусматривается возможность выбора решения в зависимости от заданного условия; ветвление может быть полным, когда действия определены, как при выполнении, так и при невыполнении условия, и неполным, когда действия определены только при выполнении условия. 

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

• цикл с параметром (со счетчиком) – цикл с заранее известным числом повторений тела цикла; проверка условия работы цикла с параметром осуществляется до выполнения тела цикла, т.е. он является циклом с предусловием;

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