Алгоритмизация и программирование. Понятие, свойства и способы записи алгоритмов. (Тема 5)

1. Алгоритмизация и программирование

Понятие, свойства и способы записи
алгоритмов
2. Виды вычислительных процессов
3. Программы и программное обеспечение
(ПО)
4. Классификация программного
обеспечения (ПО)
1.

2. 1. Понятие, свойства и способы записи алгоритма

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

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

Дискретность – расчлененность алгоритма на
отдельные элементарные этапы, возможность
выполнения которых не вызывает сомнений;
Определенность – однозначность выполнения
каждого отдельного шага (этапа);
Результативность – алгоритм должен приводить к
решению задачи за конечное число шагов;
Массовость – пригодность алгоритма для решения
определенного класса задач, различающихся лишь
исходными данными

4. Способы записи алгоритма

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

5.

Основные элементы блок-схем
Название
Пуск - Останов
Обозначение
Пояснение
Начало,
завершение
алгоритма
Ввод
Ввод данных
Процесс
Вычислительное
действие
Решение
Модификация
Документ
Линия потока
Указывает выбор
направления
выполнения алгоритма
в зависимости от
условия
Выполнение групп
действий при
изменяющихся
параметрах
Вывод
результатов
Изображение
последовательности
связей между
блоками

6.

2. Виды вычислительных процессов
Линейный вычислительный
процесс
- процесс, в котором
этапы вычислений
выполняются в
линейной
последовательности и
каждый этап
выполняется только
один раз
Н а ч а л о
В в о д
д а н н ы х
Д е й с т в и е 1
Д е й с т в и е 2
В ы в о д
р е з ул ь т а т о в
К о н ец

7. Разветвляющийся вычислительный процесс

Начало
- процесс, который
реализуется по
одному из нескольких
заранее
предусмотренных
направлений в
зависимости от
выполнения
некоторого условия
Ввод
данных
да
нет
Условие
Действие 1
Действие 2
Вывод результатов
Конец

8. Циклический вычислительный процесс

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

9. 3. Программы и программное обеспечение, понятие файла

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

10.

В Законе РФ от 23.09.1992 N 3523-1 (ред. от
24.12.2002) "О правовой охране программ для
электронных вычислительных машин и баз
данных" программа для ЭВМ определена как
объективная форма представления
совокупности данных и команд,
предназначенных для функционирования
электронных вычислительных машин и других
компьютерных устройств с целью получения
определенного результата.
Под программой для ЭВМ подразумеваются
также подготовительные материалы,
полученные в ходе ее разработки, и
порождаемые ею аудиовизуальные
отображения.

11.

Программное обеспечение (ПО) -
совокупность программ, используемых
на данном типе ЭВМ, и документации
по их использованию.
Файл – поименованная целостная
совокупность однородной информации,
расположенная на внешнем носителе.
Виды файлов:
Текстовые;
Двоичные.

12. 4. Классификация ПО

Программное
обеспечение
Системное ПО
Инструментальное ПО
Прикладное ПО

13.

Системное программное обеспечение (System
Software) — совокупность программ,
обеспечивающих:
создание операционной среды для
функционирования и взаимодействия других
программ;
надежную и эффективную работу устройств
компьютера и компьютерных сетей;
проведение диагностики и профилактики
аппаратуры компьютера и сетей;
выполнение вспомогательных
технологических операций (копирование,
архивирование, восстановление программ и
данных и т.д.).

14.

Инструментальное программное
обеспечение (Software Tools) - совокупность
программ используемых в процессе
разработки новых программ.
Прикладное
программное
обеспечение
(Application Software) — совокупность
программ
для решения задач определенного класса в
конкретной предметной области.

15.

По количеству программных модулей
выделяют:
отдельные программы;
пакеты программ.
По набору реализуемых функций
выделяют:
однофункциональные ;
многофункциональные, например,
интегрированные системы.
По количеству одновременно
работающих пользователей выделяют:
однопользовательское ПО;
многопользовательское ПО.

16.

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

17.

По типу лицензии (права на использование)
выделяют:
• коммерческие программные продукты официально приобретенные или зарегистрированные у официальных распространителей;
• freeware – бесплатные, свободно распространяемые программы;
• free for personal use – бесплатные при некоммерческом использовании;
• shareware - условно-бесплатные программы,
имеют ограниченные возможности по выполняемым функциям или сроку использования и предполагают приобретение программы в дальнейшем;