33

Оглавление

Часть І. Алгоритмизация 2

1. Алгоритм и его свойства 2

1.1. Основные свойства алгоритма: 2

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

2.1. Средства графического изображения алгоритмов 5

2.1.1 Блоки схемы алгоритмов 5

2.1.2. Соотношение геометрических размеров символов 8

2.1.3 Виды алгоритмов 8

3. Псевдокоды 8

Часть ІІ. Программирование 16

1. Установка Microsoft Visual C++ 6.0 16

2. Структура окна VC++ 6.0 16

2.1.1. Окно рабочего пространства проекта 17

3. Создание проекта 18

3.1. Последовательность действий при создании проекта. 18

3.2. Редактирование проекта 19

3.3. Компиляция и выполнение программы 20

3.4. Файловая структура проекта 21

4. Создание консольного приложения 22

Часть ІІІ. Методические указания к выполнению лабораторных работ 26

Требования к выполнению и защите лабораторных работ: 26

1. Лабораторная работа №1. 26

2. Лабораторная работа №2. 28

Часть І. Алгоритмизация

1. Алгоритм и его свойства

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

1. Основные свойства алгоритма:

• детерминированность – однозначность получаемых результатов при одних и тех же исходных данных;

• результативность – обязательное получение искомого результата либо сигнала ошибки;

• массовость – возможность получения искомого результата при различных исходных данных;

• дискретность – возможность разбиения на элементарные действия.

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

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

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

Третий тип алгоритмов предназначен не для поиска ответа на поставленную задачу, а для моделирования физических систем с помощью ЭВМ.

Выполнение алгоритмов определяется следующими правилами:

• последовательность действий;

• альтернативность действий;

• использование повторений действий;

• использование вспомогательных алгоритмов.

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