Структурный подход к разработке алгоритмов и программ

Основы алгоритмизации и программирования

Основные компоненты операционной системы

Операционная система

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

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

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

· интерфейса между пользователем и программно-аппаратными средствами компьютера (интерфейс пользователя);

· интерфейса между программным и аппаратным обеспечением (аппаратно-программный интерфейс);

· интерфейса между разными видами программного обеспечения (программный интерфейс).

1. Драйверы периферийных устройств – программы, обеспечивающие управление периферийными устройствами (Например, “мышь”, CD-ROM, звуковая карта, принтер).
2. Файловая система – система организации информации файлов и каталогов.
3. Командный процессор, или процессор командного языка (COMMAND.COM) – интерпретатор команд, вводимых пользователем, на машинный язык.

Алгоритм, программа, свойства алгоритма; языки низкого уровня, языки высокого уровня

В начале 70-х годов появился новый подход к разработке алгоритмов и получил название структурного. В основе технологии структурного программирования лежит утверждение о том, что логическая структура любого алгоритма (программы) может быть выражена комбинацией трёх базовых структур: следования, ветвления и цикла.

Структура «следование» - самая важная из структур, Она означает, что действия выполняются друг за другом. Эти прямоугольники могут представлять как единственную команду, так и множество операторов, необходимых для выполнения сложной обработки данных. Такая структура называется линейным алгоритмом.

Базовая структура «ветвление» предполагает выполнение одной из двух групп действий в зависимости от истинности или ложности некоторого условия в блоке ветвления.

если условие
то действие а
иначе действие b

Эта структура называется также «если – то – иначе», или развилка.

Цикл (повторение) предусматривает повторное выполнение некоторого набора команд программы (тела цикла). Существуют три типа циклических алгоритмов: цикл с предусловием (цикл типа пока) и цикл с постусловием и цикл со счетчиком.

Дата добавления: 2014-01-13