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

1. Программное обеспечение

(ПО, Software)
1. Алгоритмы и способы их описания.
2. Стили программирования.
3. Классификация программного
обеспечения.

2. 1 Алгоритмы и способы их описания

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

3. 1 Алгоритмы и способы их описания

Алгоритм
Исходные
данные
Предписание
Основные свойства
Результативность
Определенность
Массовость
Конечный
результат

4. 1 Алгоритмы и способы их описания

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

5. 1 Алгоритмы и способы их описания

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

6. 1 Алгоритмы и способы их описания

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

7. 1 Алгоритмы и способы их описания

Основные структурные элементы
алгоритмов
Линейная структура
Разветвленная структура
Да
Ветвь Да
Условие
Ветвь Нет

8. 1 Алгоритмы и способы их описания

Основные структурные элементы
алгоритмов
Циклическая структура
Цикл «пока»
Да
Условие
Тело цикла
Цикл «до»
Тело цикла
Условие
Да

9. 1 Алгоритмы и способы их описания

Пример
1
i=0
1

10. 2 Стили программирования

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

11.

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

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

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

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