- •Кафедра Информационных технологий
- •Основы алгоритмизации
- •Вычислений
- •Информация
- •1.1. Общие сведения об информации.
- •1.2. Энергоинформационная система.
- •1.3. Свойства информации.
- •2. Символизация (кодирование) информации.
- •2.1. Двоичный алфавит.
- •3. Системы счисления.
- •3.1. Десятичная система счисления.
- •3.3. Системы счисления, используемые в вычислительной технике.
- •Двоичная система счисления.
- •3.3.2. Восьмеричная система счисления.
- •3.3.3. Восьмеричная система счисления.
- •3.3.4. Взаимосвязь систем счисления используемых в вычислительной технике.
- •3.4. Перевод из одной системы счисления в другую.
- •3.4.1. Перевод с использованием формулы разложения по степени основания.
- •3.4.2. Перевод целых чисел делением на основание.
- •3.4.3. Поразрядные способы перевода.
- •3.4.4. Представление вещественных чисел в двоичной системе счисления.
- •3.4.4.1.Представление вещественных чисел в двоичной системе счисления с фиксированной запятой.
- •3.4.4.2.Представление вещественных чисел в двоичной системе счисления с плавающей запятой.
- •3.5. Арифметические операции в системах счисления используемых вычислительной техникой.
- •3.5.1. Арифметические операции с целыми числами в двоичной системе счисления.
- •3.5.2. Арифметические операции с целыми числами в восьмеричной и шестнадцатеричной системах счисления.
- •3.5.3. Арифметические операции с вещественными числами в двоичной системе счисления.
- •4. Логические операции.
- •5. Введение в алгоритмизацию.
- •5.1. Понятие алгоритма.
- •5.2. Алгоритмические системы.
- •5.3. Введение в математическое моделирование.
- •5.4. Алгоритмизация.
- •5.4.1. Общая структура алгоритмов
- •5.4.2. Линейная структура алгоритмов
- •5.4.3. Структура развилки
- •5.4.4. Структура цикла
- •5.5. Приближенные вычисления.
- •6. Основы вычислительной техники.
- •6.1. Основы программирования на машинном языке.
- •Литература
5.4.1. Общая структура алгоритмов
Остановимся более детально на разработке графического представления алгоритма, или блок-схемы. Как было сказано ранее, любой алгоритм, имеет начало, точка, с которой начинается его выполнение и конец, точка, в которой работа алгоритма считается завершенной. Между этими составляющими алгоритма, располагается сам алгоритм, то есть шаги, которые необходимо выполнить, для достижения конечного результата. Графическое изображение этого процесса приведено на рисунке 12.
Одним из таких шагов является подстановка данных в алгоритм, или другими словами ввод информации. Графическое отображение последовательности представлено на рисунке 14. При использовании стандартных элементов этот шаг будет отображаться сразу после ввода данных. На этом шаге алгоритма определяются значения объектов, которые при математическом описании были заданы символически. Если рассмотреть пример, с поиском максимального элемента из последовательности числе размерностью N, то в математическом описании мы использовали символическое определение количества элементов, то есть «N», не уточняя сколько их на самом деле, а саму последовательность «M», так же не определяя какие именно числа в нее будут входить. Это необходимо, по той причине, что как было сказано выше, одной из обязательных характеристик любого алгоритма, это массовость то есть возможность применения ни к одним каким-то конкретным данным, а к множеству однотипных объектом, то есть, для нас не имеют значение данные, для нас имеют значения методы их обработки, именно поэтому, при построении алгоритма мы и переходим от данных к их символическому представлению, соответственно при работе алгоритма требуется выполнить обратный переход, то есть заменить символическое представление конкретными данными.
Следующим этапом построения графического представления алгоритма, идет описание процесса, то есть пошагового выполнения (рисунок 14).
Этот процесс может состоять из шагов различного вида, более детально рассмотри позднее. Важно здесь то, в процессе выполнения алгоритма мы получаем какие либо результаты, опять же следует вспомнить, что все данные алгоритма у нас символизированы, а нам нужно не символическое представление данных, а их конкретные значения. Для организации процесса перевода символизированных данных в их конкретные значения нам необходимо организовать вывод информации, то есть замена символического представления данных их конкретными значениями. Графическое отображение этого шага представлено на рисунке 15.
Таким образом мы построили общую структуру алгоритма, описывающего любой процесс, независимо от области применения, типов объектов, которые являются исходными данными и результатами, а также независимо от исполнителя. То есть мы пришли к общей структуре алгоритма, не зависящего от алгоритмической системы. В зависимости от алгоритмической системы, в структуре алгоритма, приведенной на рисунке 15 является лишь «процесс». Рассмотрим его более детально.
Как было сказано выше, существует три основных типа структур составляющих алгоритм это действие, условие и цикл. Рассмотрим теперь эти составляющие более детально.