Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ЛК Алгоритмизация.doc
Скачиваний:
10
Добавлен:
16.11.2018
Размер:
292.86 Кб
Скачать

10

Тема: алгоритмизация. Структурный подход к программированию

Основным в процессе программирования является разработка алгоритма. Это один из наиболее сложных этапов решения задач с использованием ЭВМ.

  1. Этапы решения задач с помощью эвм.

I этап. При решении задач с помощью ЭВМ важным моментом является постановка задачи. Необходимо выяснить исходные данные, результат и установить связь между ними, то есть создать модель задач.

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

При создании математической модели необходимо:

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

  2. определить, что считать исходными данными, что результатом;

  3. записать математические соотношения (формулы, уравнения и т.д.), связывающие исходные данные с результатом;

II этап. Составление алгоритма.

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

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

  1. дискретность (прерывность) – описываемый процесс должен быть разделен на последовательность отдельных шагов.

  2. последовательность – только выполнив требования одного предписания, можно выполнять следующее;

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

  4. массовость – алгоритм составляется для большого класса задач;

  5. результативность – при точном исполнении всех предписаний алгоритма, процесс должен прекратиться за конечное число шагов.

Характеристики алгоритмов:

- вход алгоритма;

- выход алгоритма;

- определенность шагов алгоритма;

- выполнимость шагов;

- конечность.

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

- словесный;

- графический (блок-схема).

- программный.

III этап. Составление программ.

Алгоритм, записанный на языке программирования называется программой.

Схема этапов решения задач:

2. Составление алгоритма на языке блок-схем

Блок-схема – это графическая интерпретация алгоритма, представляющая набор геометрических фигур, каждая из которых изображает какую-либо операцию или действие.

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

Форма символов и правила составления схем алгоритмов установлены государственными стандартами ГОСТ 19.701-90 «Схемы алгоритмов, программ, данных и систем».

Основные элементы для построения блок-схем

1.

Блок начала или конца вычислительного процесса (овал)

2.

Блок ввода (ручной ввод) содержит информацию о входных данных

3.

Вывод данных на экран (дисплей)

4.

Блок вычислений (прямоугольник) записывает действия, в результате которых данные изменяют свои значения

5.

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

Этот блок имеет 2 выхода – «да» и «нет».

6.

Блоки организации циклических конструкций

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]