- •Оглавление
- •Алгоритм и его свойства
- •Основные свойства алгоритма:
- •2. Способы описания алгоритмов
- •2.1. Средства графического изображения алгоритмов
- •2.1.1 Блоки схемы алгоритмов
- •2.1.2. Соотношение геометрических размеров символов
- •2.1.3 Виды алгоритмов
- •Псевдокоды
- •Структурограммы
- •Часть іі. Программирование
- •Окно рабочего пространства проекта
- •Создание проекта
- •Последовательность действий при создании проекта.
- •Редактирование проекта
- •Компиляция и выполнение программы
- •Файловая структура проекта
- •4. Создание консольного приложения
- •Часть ііі. Методические указания к выполнению лабораторных работ Требования к выполнению и защите лабораторных работ:
- •1. Лабораторная работа №1.
- •2. Лабораторная работа №2.
Оглавление
Часть І. Алгоритмизация 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
Часть І. Алгоритмизация
Алгоритм и его свойства
Под алгоритмом понимается совокупность действий, необходимых для решения задачи. Алгоритм отличается от программы тем, что в нем содержится только описание действий, производимых над данными, но полностью отсутствуют какие-либо описания данных. Алгоритмы содержат определение пошагового процесса обработки данных с описанием преобразований данных и функций управления.
Основные свойства алгоритма:
детерминированность – однозначность получаемых результатов при одних и тех же исходных данных;
результативность – обязательное получение искомого результата либо сигнала ошибки;
массовость – возможность получения искомого результата при различных исходных данных;
дискретность – возможность разбиения на элементарные действия.
Каждая научная дисциплина имеет свои методы получения результатов. Основное различие задач заключается в том, что для одних существуют прямые методы решения, а другие не могут быть решены без дополнительной информации, получаемой в ходе решения задачи.
Если задача может быть решена прямым способом, говорят, что она имеет детерминированный метод решения, в котором отсутствуют неопределенность, произвольность в выборе решений, определяющих последовательность действий. Для синтеза детерминированных алгоритмов недопустимо применение методов проб и ошибок. К таким задачам относятся, в основном, математические уравнения.
Если решение задачи выбирается из заранее определенного множества вариантов, говорят о недетерминированном методе решения. В реализации недетерминированного алгоритма используются методы проб и ошибок, повторов, случайного выбора. К числу подобных задач относятся задачи оптимизации, транспортные задачи, задачи сортировки и поиска.
Третий тип алгоритмов предназначен не для поиска ответа на поставленную задачу, а для моделирования физических систем с помощью ЭВМ.
Выполнение алгоритмов определяется следующими правилами:
последовательность действий;
альтернативность действий;
использование повторений действий;
использование вспомогательных алгоритмов.
Главная особенность любого алгоритма – формальное исполнение, позволяющее выполнять заданные действия (команды) различным техническим устройствам (исполнителям). Множество команд, которые в состоянии выполнить данный исполнитель, называется системой команд исполнителя. Алгоритм может быть понят и выполнен только в том случае, если каждая его команда входит в эту систему.