Программное обеспечение. Алгоритмы и способы их описания. Классификация программного обеспечения. (Лекция 6) презентация

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

1 Алгоритмы и способы их описания
Основные свойства
Результативность
Определенность
Массовость

1 Алгоритмы и способы их описания
Исполнитель
Язык программирования
Программа
это человек или автомат, умеющий выполнять определенный конечный набор действий.
специально разработанный искусственный язык, предназначенный для записи программ.
алгоритм, исполнителем которого является ЭВМ.

1 Алгоритмы и способы их описания
Способы описания алгоритмов
словесно-формульный
блок-схемный
с помощью граф-схем
с помощью сетей Петри

1 Алгоритмы и способы их описания
Блок-схемный способ описания алгоритмов
Начало
Действия
Ввод
Условие
1
Под-
программа
Конец
1
Вывод
Да
Нет

1 Алгоритмы и способы их описания
Основные структурные элементы алгоритмов
Линейная структура
Разветвленная структура

1 Алгоритмы и способы их описания
Основные структурные элементы алгоритмов
Циклическая структура
Цикл «пока»
Цикл «до»

1 Алгоритмы и способы их описания
Пример
i = 0
1
1

2 Стили программирования
процедурный (двоичный язык, Ассемблер, Basic, Pascal)
Стили программирования
функциональный (LISP)
логический (PROLOG)
объектно-ориентированный (C++, Java, Visual Basic, Delphi)

Компилятор
2 Стили программирования
Интерпретатор
Программа для перевода на двоичный язык программ, созданных на языках высокого уровня

3 Классификация программного обеспечения

3 Классификация программного обеспечения
Классификация программного обеспечения по типу распространения
бесплатные
условно-бесплатные
пробные
демонстрационные