Содержательные вопросы



Содержательные вопросы:

Формальный и неформальный исполнитель

— Вы не знаете, как пройти в библиотеку?

— Знаю.

И ушел…

В отличие от устройств, человек является неформальным исполнителем алгоритма. Что это означает?

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

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

В-третьих, неформальному исполнителю, как правило, известна конечная цель и он к ней стремится, порою уточняя и дополняя алгоритм. Представим себе, что в алгоритме «Доберись до библиотеки» есть такая конечная инструкция:

— На всех перекрестках поворачивай направо, пока не увидишь здание библиотеки.

Вряд ли, увидев вдали здание библиотеки, исполнитель-человек остановится, как вкопанный.

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

Чем отличается режим непосредственного управления от программного управления?

В первом случае можно использовать лишь простые команды и каждая команда приводит в действие исполнителя. При программном управлении первоначально разрабатывается программа и запускается в действие.

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

Дискретность (от лат. discretus – разделенный, прерывистый) указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке. Образованная структура алгоритма оказывается дискретной: только выполнив одну команду, исполнитель сможет приступить к выполнению следующей.

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

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

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

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

Содержательные вопросы это

Алгоритмом также называется информационный процесс, обладающий следующими свойствами:

Наличие исполнителя преобразований (с его системой команд).

Разбиение всего процесса преобразования на отдельные команды (понятные исполнителю).

Определено начальное состояние объекта (над которым производится преобразование) и его требуемое конечное состояние (цель преобразования).

4)

7) Средства и правила построения блок-схем

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

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

Содержательные вопросы это

Решение. Выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий. 

Содержательные вопросы это

Символ используется для изображения унифицированных структур:

РАЗВИЛКА ПОЛНАЯРАЗВИЛКА НЕПОЛНАЯВЫБОР ЦИКЛ-ДОЦИКЛ-ПОКА

Модификация. Выполнение операций, меняющих команды или группу команд, изменяющих программу.Символ используется для изображения унифицированной структуры ЦИКЛ С ПАРАМЕТРОМ. Внутри символа записывается параметр цикла с указанием начального и конечного значений, а также шаг изменения цикла, если он не равен единице.

Содержательные вопросы это

Предопределенный процесс. Использование ранее созданных и отдельно описанных алгоритмов или программ (процедур, функций, программных модулей).Символ служит для указания обращения к процедурам, функциям, программным модулям.

Содержательные вопросы это

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

Содержательные вопросы это

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

Содержательные вопросы это

Документ. Ввод — вывод данных, носителем которых служит бумага.

Содержательные вопросы это

Линия потока. Указание последовательности связей между символами.

Содержательные вопросы это

Перечислим некоторые правила изображения линий потока:

1) линии потока должны быть параллельны линиям внешней рамки блок-схемы (границам листа, на котором изображена блок-схема);2) направление линии потока сверху вниз и слева направо принимается за основное и стрелками не обозначается, в остальных случаях направление линии потока обозначается стрелками;3) изменение направления линии потока производится под углом 90 градусов.

Соединитель. Указание связи между прерванными линиями потока, связывающими символы. Если блок-схема состоит из нескольких частей, расположенных на одной странице, то линия потока одной части заканчивается символом СОЕДИНИТЕЛЬ, а линия потока на продолжении блок-схемы начинается с этого же символа. Внутри символов СОЕДИНИТЕЛЬ ставятся одинаковые порядковые номера, соответствующие разорванной линии потока.

Содержательные вопросы это

Межстраничный соединитель. Указание связи между разъединенными частями схем алгоритмов и программ, расположенных на разных листах.Данный символ служит для тех же целей, что и соединитель, но при расположении частей блок-схемы на разных страницах.

Содержательные вопросы это  

Пуск — останов. Начало, конец, прерывание процесса обработки данных или выполнения программы.

Содержательные вопросы это

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

Содержательные вопросы это

 

Размеры символов должны удовлетворять соотношению b = 1.5a (a и b указаны на рис. 1). На этом же рисунке показан пример использования символа КОММЕНТАРИЙ.

Содержательные вопросы это

Рис. 1. Фрагмент блок-схемы

Каждому символу на блок-схеме присваивается порядковый номер. Для примера на рис. 1 символу ПРОЦЕСС присвоен порядковый номер 4. 

Содержательные вопросы это




map