Понятие алгоритма

Понятие алгоритма. Свойства алгоритмов. 
Классификация прикладного программного обеспечения.

Алгоритм  - происходит от algorithmi латинской формы написания имени великого математика IX века Аль Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмами понимали только правила выполнения четырех арифметических действий над многозначными числами. В дальнейшем это понятие стали использовать вообще для обозначения последовательности действий, приводящих к решению поставленной задачи.

 

строго определенная последовательность действий при решении задач.

 

Алгоритм

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

команда

Шаг алгоритма

это каждое отдельное действие алгоритма

Исполнитель

это объект, умеющий выполнять  определенный набор действий

может быть человек, робот, животное, компьютер

Система команд исполнителя

это все команды, которые  исполнитель умеет выполнять

Среда исполнителя

это обстановка, в которой  функционирует исполнитель

 

Алгоритм  содержит несколько шагов

Результативность

получение результата за конечное количество шагов

Дискретность

разбиение алгоритма на шаги

Детерминированность

каждое действие должно строго и недвусмысленно определено

Конечность           

каждое действие в отдельности  и алгоритм в целом должны иметь  возможность завершения

Массовость           

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

 

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

• Назначением ЭВМ является выполнение программ. Программа содержит команды, определяющие порядок действии компьютера. Совокупность программ для компьютера образует программное обеспечение (ПО). По функциональному признаку различают системное и прикладное программное обеспечение. 
   
  В первом приближении все программы, работающие на компьютере, можно условно разделить на три категории:

 

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

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

 

 

управление ресурсами  компьютера

создание копий используемой информации

проверка работоспособности  устройств компьютера

выдача справочной информации о компьютере

• Инструментальные программные системы –                облегчающие процесс создания новых                        программ для компьютера.

 

     При построении классификации ПО нужно учитывать тот факт, что стремительное развитие вычислительной техники и расширение сферы приложения компьютеров резко ускорили процесс эволюции программного обеспечения.  
 Если раньше можно было по пальцам перечислить основные категории ПО — операционные системы, трансляторы, пакеты прикладных программ, то сейчас ситуация коренным образом изменилась.  
 Развитие ПО пошло как вглубь (появились новые подходы к построению операционных систем, языков программирования и т.д.), так и вширь (прикладные программы перестали быть прикладными и приобрели самостоятельную ценность).

  

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

 

операционные системы  и оболочки

системы программирования (трансляторы, библиотеки программ, отладчики)

инструментальные системы

интегрированные пакеты программ

 

динамические электронные  таблицы

системы машинной графики

системы управления базами данных

прикладное программное  обеспечение

Программное обеспечение  ЭВМ

системное ПО

Базовое ПО

Операционные системы (ОС)

Оболочки ОС

Сетевые ОС

Сервисное ПО

Поисковые сети

диагностика

Антивирусные программы

архиваторы

Инструментальное ПО

Интегрированные среды программирования

Языки и системы программирования

Программные комплексы

Прикладное ПО

Общего назначения

Проблемно ориентированные

Издательские системы

мультимедиа

Информационно поисковые

прочие

 

Структура программного обеспечения