- •1.Определение и основные свойства алгоритмов
- •2. Основные определения
- •3. Основные свойства алгоритмов
- •2.Метод декомпозиции структурного программирования . Понятия структурного программирования
- •1. Метод декомпозиции
- •4.Этапы решения задач с помощью эвм Этапы решения задач с помощью эвм
- •5.Способы изображения алгоритмов, графический способ . Способы изображения алгоритмов
- •5. Графический способ
- •6.Алфавит языка, правила написания имен
- •7.Понятие и классификация типов данных
- •8.Целочисленные типы
- •9.Вещественные типы
- •10.Логический тип
- •13.Логические операции.Отношения
- •14.Приоритеты операций
- •15.Оператор присваивания
- •16.Простейшие операторы ввода с клавиатуры
- •17.Простейшие операторы вывода на экран дисплея
- •18.Простые управляющие операторы
- •20.Оператор условного перехода, неполный условный оператор
- •21.Полный условный оператор
- •22.Оператор арифметического цикла
- •23.Оператор итеративного цикла с предусловием
- •24.Оператор итеративного цикла с постусловием
- •25.Массивы
4.Этапы решения задач с помощью эвм Этапы решения задач с помощью эвм
Решения задачи обработки информации с помощью ЭВМ складывается из нескольких этапов. Обычно выделяют:
Корректную постановку задачи.
Выбор метода решения задачи.
Построение алгоритма реализации выбранного метода решения.
Кодирование алгоритма для выполнения решения с помощью ЭВМ (написание программы).
Перевод программы в программу в машинных кодах (трансляция)
Отладка программы.
Выполнение расчетов (обработка данных созданной программой)
В этом разделе рассматриваем этап построения алгоритмов.
5.Способы изображения алгоритмов, графический способ . Способы изображения алгоритмов
Существует три способа изображения (записи) алгоритмов.
Во-первых, алгоритм можно записать на естественном (человеческом) языке. Достоинства этого способа - простота описания (не требуются специальные знания), понятность алгоритма "в общем" в случаях не длинных описаний.
Недостатки – неточность в деталях из-за многозначности человеческих языков, плохая обозримость подробных алгоритмов. Обычно этим способом описания
пользуются для укрупненных (обобщенных) алгоритмов, особенно на функциональном уровне описания.
Во-вторых, его можно записать на формальном (искусственном) однозначном языке (алгоритмическом языке). Достоинствами этого способа являются однозначность и строгость описания, простота последующего создания программы (если для используемого алгоритмического языка есть транслятор - текст алгоритма уже является программой, в противном случае требуется простой перевод на другой алгоритмический язык). Описание алгоритма обычно короче, чем на естественном языке.
Недостатками этого способа являются плохая обозримость больших алгоритмов, сложность описания с требуемой детализацией (подробностью). В процессе построения алгоритма, в нем сложно делать исправления.
Обычно этот способ используют для описания подпрограмм или функций в сборниках алгоритмов.
В-третьих, алгоритм можно записать в условных обозначениях графическим способом. Достоинствами являются возможность описать алгоритм с любой степенью подробности, хорошая наглядность, удобства внесения изменений. В качестве недостатка можно назвать необходимость знать специальные правила графического способа изображения и иметь средства аккуратного выполнения рисунков алгоритма (желательно - автоматизированные средства – графический редактор).
5. Графический способ
Рассмотрим подробнее графический способ, как наиболее часто используемый.
Так как алгоритм есть последовательность шагов (действий), в его записи нужно изобразить и сами действия и указывать их последовательность. Существует несколько разновидностей графического способа, наиболее распространенным является метод блок-схем. В нем действия изображаются стандартными блоками, а их последовательность - однонаправленными линиями. Существует довольно большой набор различных видов блоков, однако на практике обычно используют не более десятка блоков. Их изображение и назначение представлено в следующей таблице.