10. Понятие, свойства и способы записи алгоритмов. Типы алгоритмов. Блок-схема алгоритма.

Алгоритм – определенная последовательность действий, направленных на решение поставленной задачи.

В процессе алгоритмизации выбирается: метод решения задачи (с указанием расчетных формул, логических условий, соотношений для контроля достоверности результатов); формы представления исходной информации с учетом специфики ЭВМ

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

Свойства алгоритмов: Дискретность –разделение решения задачи на отдельные элементарные действия, возможность выполнения которых не вызывает сомнений; Понятность-исполнитель должен знать, как выполнить каждое действие; Детерминированность-алгоритм должен быть сформулирован так, чтобы действия были точно определены, однозначны и давали один и тот же результат при одинаковых входных данных; Общность–алгоритм может быть применен как к искомой задаче, так и к целому классу подобных задач; Результативность - при любых допустимых исходных данных исполнение алгоритма должно завершиться за конечное число шагов и привести к решению поставленной задачи; Правильность–способность алгоритма обеспечивать получение именно того результата, который требуется; Эффективность–алгоритм должен обеспечивать получение результата с меньшими затратами

Способы записи алгоритмов: словесно-формульная запись; запись на псевдокоде; графическая запись в виде блок-схем; запись на языке программирования.

Блок-схема – система связных геометрических фигур. Каждая фигура обозначает один этап решения задачи и называется блоком. Порядок их выполнения указывается стрелками, соединяющими блоки. Обычно в схеме блоки располагаются сверху вниз в порядке своего выполнения. Блоки соединяются вертикальными или горизонтальными линиями. Линии должны подходить к середине блока. Направления вниз и вправо называется основным, при этом стрелки не указываются. Несколько линий может соединяться над блоком, а приходящая к блоку линия разбиваться не может. Линии не должны пересекаться. В противном случае нужно использовать символы разрыва (соединения). Блок «прерывание» всегда имеет только один вход или только один выход. Блоки «данные» и «действие» всегда имеют один вход и один выход. Блок «условия» всегда имеет одни вход и два выхода.

Типы алгоритмов: линейный, ветвящийся, циклический. Ветвящиеся алгоритмы:

Операции сравнения: равно(=), неравно(!=), меньше(<), больше(>), меньше или равно(<=), больше или равно(>=);Логические операции: И, ИЛИ, НЕ. Циклические: цикл с параметром, цикл с предусловием (цикл пока), цикл с постусловием (цикл до)

10. Понятие и классификация структур данных. Понятие типа данных. За что отвечает тип данных.

Структура данных – множество элементов данных и связей между ними.

2 вида структуры данных: абстрактная (логическая) – структура данных без учета ее представления в машинной памяти; физическая (структура хранения, внутренняя структура, структура памяти) – способ физического представления данных в памяти машины.

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

Информация по каждому типу данных однозначно определяет: структуру хранения данных, множество допустимых значений, которые может иметь объект описываемого типа, множество допустимых операций, которые применимы к объекту описываемого типа.