Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


Программное управление — основа автоматизации вычислительного процесса




 

Решение задач в ВС реализуется программным способом путем выполнения последовательно во времени отдельных операций над информацией, предусмотренных алгоритмом решения задачи.

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

 

Основными свойствами правильно построенного алгоритма являются (Слайд 2):

 

§ результативностьалгоритм дает конкретное конструктивное ре­шение, а не указывает на возможность решения вообще;

§ достоверностьалгоритм соответствует сущности задачи и форми­рует верные, не допускающие неоднозначного толкования решения;

§ реалистичность— возможность реализации алгоритма при заданных ограни­чениях: временных, программных, аппаратных;

§ массовость— алгоритм пригоден для решения всех задач определенного класса на всем множестве допустимых значений исход­ных данных;

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

§ дискретность— допустимость расчленения алгоритма на отдельные этапы с возможностью последовательной их реализации на машине;

§ экономичность— алгоритм обеспечивает необходимую и достаточную точность решения задачи.

§ доступ­ность - алгоритм должен быть понятен (доступен) пользователю и / или ВС.

 

Доступ­ность означает, что алгоритм должен отображаться посредством конкретныхформализованных изобразительных средств, понятных пользователю - способов записи (Слайд 3):

 

§ словесный способ- содержание последовательных этапов алгоритма описывается в произвольной форме на естественном языке;

§ формульный способ- строго формализованное аналитическое зада­ние необходимых для исполнения действий;

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

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

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

§ алгоритмы могут быть записаны и в виде команд какого-либо языкапрограм­мирования. Если это макрокоманды, то алгоритм читаем и пользователем-про­граммистом, и вычислительной машиной, имеющей транслятор с соответству­ющего языка.

 

 


Поделиться:

Дата добавления: 2015-08-05; просмотров: 149; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты