2.2. Блок-схемы как графическая реализация алгоритмов. Различные виды блок-схем.

Блок-схема — это графическая интерпретация алгоритма, представ­ляющая набор геометрических фигур, каждая из которых изображает какую-либо операцию или действие. Форма символов и правила со­ставления схем алгоритмов установлены государственными стандарта­ми Основные элементы, используемые при построении блок-схем, представлены в табл. 1.

Таблица 1. Основные блочные символы

№	Обозначение	Функция
1.	Начало-конец программы – Начало, конец процесса обработки данных или выполнения программы.
2.	Ввод-вывод данных – преобразование данных в форму пригодную для обработки (ввод) или отображение результатов обработки (вывод).
3.	Линия потока – указание последовательности обработки символов.
4.	Процесс – выполнение операций или группы операций, в результате которых изменяются значение, форма представления или расположение данных.
5.	Решение – выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий.

Базовые алгоритмические структуры

1. Линейные алгоритмы — последовательность блоков, каждый из которых имеет по одному входу и одному выходу, и выполняется в программе один раз. (Рис.1)

Рис. 1. Алгоритм линейной структуры Рис.2. Алгоритм «Разветвления»

2. Алгоритм разветвляющегося вычислительного процесса — алго­ритм, в котором в зависимости от значений некоторого признака про­изводится выбор одного из нескольких направлений, называемых вет­вями. В основе организации разветвления лежит проверка логического условия, которое может быть истинно или ложно. (Рис.2)

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

Рис.3. Алгоритм циклического вычислительного процесса

3 Обзор современного программного обеспечения

3.1. Классификация по

Презентация-Виды ПО

Презентация-ОС

Презентация-Антивирусные программы

Программное обеспечение-это совокупность программ, выполненных вычислительной системой.

 К программному обеспечению (ПО) относится также вся область деятельности по проектированию и разработке (ПО):

• технология проектирования программ (нисходящее проектирование, структурное программирование и др.)

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

• методы доказательства правильности программ.

• анализ качества работы программ и др.

Программное обеспечение - неотъемлемая часть ЭВМ. Оно является логическим продолжением технических средств ЭВМ, расширяющие их возможности и сферу использования.

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

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

Системное ПО

Существует три категории:

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

2) Системные программы:

• управление ресурсами ЭВМ.

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

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

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

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

 Более или менее определенно сложились следующие группы программного обеспечения:

• операционные системы.

• системы программирования.

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

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

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

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

• системы управления базами данных (СУБД).

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

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

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

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

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

• трансляторы с языков высокого уровня;

• средства редактирования, компоновки и загрузки программ;

• макроассемблеры (машинно-ориентированные языки);

• отладчики машинных программ.

• Системы программирования, как правило, включают в себя:

• текстовый редактор, осуществляющий функции записи и редактирования исходного текста программы;

• загрузчик программ, позволяющий выбрать из директория нужный текстовый файл программы;

• запускатель программ, осуществляющий процесс выполнения программы;

• компилятор, предназначенный для компиляции или интерпретации исходного текста программы в машинный код с диагностикой синтаксических ошибок;

• отладчик, выполняющий сервисные функции по отладке и тестированию программы;

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

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

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

• Программы для офисов (текстовые редакторы, СУБД, электронные таблицы, интегрированные пакеты) 

• Бухгалтерские пакеты, банковские системы, финансовое программное обеспечение.

• Компьютерная графика, анимация, моделирование изображений.

• Multimedia-программные продукты.

• ПО для подготовки демороликов и презентаций.

• Проверка орфографии.

• Автоматический перевод.

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

• Гипертекстовые системы, электронные справочники.

• Системы электронного документооборота.

• Оптическое распознавание текста.

• Обучающие программы, деловые игры.

• Компьютерные игры, развлекающие программы.

• Системы, выполненные по технологии «клиент-сервер»

• Экспертные системы, искусственный интеллект, системы поддержки принятия решений.

• Средства разработки: баз данных; информационных систем

• Коммуникационные программы, системы связи.

• Системы защиты информации и программ.

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

Инструментальные программные средства общего назначения используются для обработки самой разной информации. Наиболее популярными являются программы для работы с текстами — текстовые редакторы используют системы управления базами данных и издательские системы. Текстовыми редакторами называют программы для ввода, обработки, хранения и печатания текстовой информации в удобном для пользователя виде.

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

    Для выполнения расчетов и дальнейшей обработки числовой информации используются специальные программы — электронные таблицы. Электронные таблицы позволяют обрабатывать результаты работы, представленные в виде таблиц, где одна часть полей занята исходными данными. а другая — результатами вычислений и графического анализа. Характерными для них является большой объем перерабатываемой информации, необходимость многократных расчетов при изменении исходных данных.

Одним из наиболее перспективных направлений развития вычислительной техники является создание аппаратных средств для хранения очень больших массивов информационных данных., и последующей нечисловой обработки их — поиска и сортировки. Для компьютерной обработки подобных баз данных (СУБД). СУБД – это набор средств программного обеспечения, необходимых для создания, обработки и вывода записей баз данных.

    Универсальные интегрированные системы разрабатывались по принципу единой системы, содержащей в качестве элементов текстовые и графические редакторы, электронные таблицы и систему управления базами данных. Примеры : Framework, Works и др. Современная концепция интеграции программных средств – кооперация отдельных прикладных программных средств по типу Microsoft Office. Сами системы, входящие в пакет, являются независимыми. более того. они сами представляют локально интегрированный пакет, поскольку помимо основной своей задачи поддерживают функции других систем. Например, текстовый процессор имеет возможность манипулировать электронными таблицами базами данных.

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