Министерство образования Республики Беларусь

БГУИР

Факультет заочного обучения

Кафедра: Экономической информатики

Контрольная работа № 1

по дисциплине: «Основы конструирования программ»

Выполнил студент гр. 202302 Специальности ИСиТ(вЭ) Крыж П.А.		Проверил: Мытник Н.П. Оценка: ________________ ________________________ (подпись) ________________________(дата)
Почтовый адрес: Минская область, г. Солигорск, ул. Коммунальная, д. 17, кв. 5. т. (8-044) 763-78-43 e-mail: [e-mail]

2012

Тема: Основы алгоритмизации План

1. Определение алгоритма.

2. Свойства алгоритмов.

3. Способы описания алгоритма.

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

5. Структурированные схемы и их построение.

6. Линейные и разветвляющиеся структуры.

7. Циклические структуры. Типы циклов.

8. Предопределённые процессы. Рекурсия.

Упражнения

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

1. Задача на одномерные массивы:

Задан целочисленный одномерный массив a из n элементов.

Найти значение максимального элемента среди четных (по значению) элементов, расположенных до первого нечетного элемента.

2. Задача на двумерные массивы:

Найти в матрице первую строку, все элементы которой равны нулю. Все элементы столбца с таким же номером уменьшить вдвое.

1. Определение алгоритма.

Алгоритм - конечная последовательность команд исполнителю для выполнения некоторой работы или решения задачи. Создание алгоритма доступно исключительно живым существам, а долгое время считалось, что только человеку. Другое дело – реализация уже имеющегося алгоритма. Ее можно поручить субъекту или объекту, который не обязан вникать в существо дела, а возможно, и не способен его понять. Такой субъект или объект принять называть формальным исполнителем.

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

2. Свойства алгоритмов.

Любой алгоритм должен обладать каждым из приведённых ниже свойств:

1. Понятность – каждая команда должна быть понятна исполнителю, т.е. входить в систему команд исполнителя.

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

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

4. Результативность. Смысл этого требования состоит в том, что при точном исполнении всех предписаний алгоритма процесс должен прекратиться за конечное число шагов и при этом должен получиться определённый результат. Вывод о том, что решения не существует - тоже результат.

5. Массовость – алгоритм должен решать любую задачу из того класса задач, для решения которых он разработан. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма. Например, алгоритм решения квадратного уравнения должен решать любое квадратное уравнение.

Алгоритмом также называется информационный процесс, обладающий следующими свойствами:

- Наличие исполнителя преобразований (с его системой команд).

- Разбиение всего процесса преобразования на отдельные команды (понятные исполнителю).

- Определено начальное состояние объекта (над которым производится преобразование) и его требуемое конечное состояние (цель преобразования).