Предмет: Информатика, автор: julietttsmogrp

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


brundrom: Вопрос корректно сформулирован?
ragoon: Нет!

Ответы

Автор ответа: Аноним
4
Алгоритм и его свойства.

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

Исполнитель алгоритма - это тот объект или субъект, для управления которым составлен алгоритм.

Система команд исполнителя (СКИ) - это вся совокупность команд, которые исполнитель умеет выполнять.

Свойства алгоритма: понятность, точность, конечность. 

Понятность: алгоритм составляется только из команд, входящих в СКИ исполнителя.

Точность: каждая команда алгоритма управления определяет однозначное действие исполнителя.

Конечность (или результативность):выполнение алгоритма должно приводить к результату за конечное число шагов.

Среда исполнителя: обстановка, в которой функционирует исполнитель.

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

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

Способы записи алгоритмов.

Наибольшую распространенность получили способы: графический, словесный и в виде программ для ЭВМ.

Графический способ предполагает использование определенных графических символов - блоков.

Наименование блокаОбозначение блокаСодержаниеПроцесс
 Обработка информацииПринятие решения
 Логический блок проверки истинности или ложности некоторого условияПередача данных
 Ввод или вывод информацииПуск, остановка
 Начало или конец программыМодификация
 Организация циклического процесса - заголовок цикла

Совокупность блоков образует так называемую блок-схему алгоритма. 

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

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

Алгоритмы работы с величинами. Основные алгоритмические структуры.

Величина - это отдельный информационный объект, который имеет имя, значение и тип.

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

Величины бывают постоянными и переменными.

Постоянная величина (константа) не изменяет своего значения в ходе выполнения алгоритма. Константа может обозначаться собственным значением (числа 10, 3.5) или символическим именем (число ).

Переменная величина может изменять значение в ходе выполнения алгоритма. Переменная всегда обозначается символическим именем (X, A, R5 и т.п.).

Тип величины определяет множество значений, которые может принимать величина, и множество действий, которые можно выполнять с этой величиной. Основные типы величин: целый, вещественный, символьный, логический. 

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

А + В;    2*X-Y;    K + L - sin(Х)

Команда присваивания - команда исполнителя, в результате которой переменная получает новое значение. Формат команды:

<имя переменной>:=<выражение>

Исполнение команды присваивания происходит в таком порядке: сначала вычисляется <выражение>, затем, полученное значение присваивается переменной.

Пример. Пусть переменная А имела значение 6. Какое значение получит переменная А после выполнения команды: А:= 2 * А - 1?
Решение. Вычисление выражения 2*А - 1 при А=6 даст число 11. Значит новое значение переменной А будет равно 11.

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

Команда ввода - команда, по которой значения переменных задаются через устройства ввода (например, клавиатуру).

Пример: ввод А - ввод значения переменной А с клавиатуры компьютера.

Команда вывода: команда, по которой значение величины отображается на устройстве вывода компьютера (например, на мониторе).

Пример: вывод X - значение переменной X выводится экран.

Команда ветвления - разделяет алгоритм на два пути в зависимости от некоторого условия; затем исполнение алгоритма выходит на общее продолжение. Ветвление бывает полное и неполное. Описание ветвления в блок-схемах и на Алгоритмическом языке
Похожие вопросы
Предмет: Биология, автор: yurchuk0820008
Предмет: Литература, автор: vlasenkovm
У якій країні виник і сформувався романтизм

варіанти відповідей

Італія


Німеччина


Іспанія


Франція

Запитання 2
Байрон успадкував титул...

варіанти відповідей

лорда;


барона;


графа.


маркіза

Запитання 3
Дикий кінь у поемі Дж.Байрона є символом...

варіанти відповідей

волі;


смерті;


кохання.


божевілля

Запитання 4
Позначте жанр твору Байрона «Мазепа»:



варіанти відповідей

сонет;


поема;


елегія;


балада.

Запитання 5
Байрон зображує головного героя в поемі «Мазепа» як...





варіанти відповідей

історичну постать;


романтичного героя;


героя фольклорних творів;


реалістичного героя.

Запитання 6
Розповідь в поемі «Мазепа» ведеться від імені:

варіанти відповідей

автора


Карла XII


Мазепи

Запитання 7
Головна думка поезії "Хотів би жити знов у горах"

варіанти відповідей

Захоплення красою гір


Оспівування мужності та витримки, самовладання у найтяжчих випробуваннях




Втеча з сьогодення до радісного світу минулого дитинства




Мистецтво, що просвітлює душу



Запитання 8
Чому Карл недослухав розповіді Мазепи?

варіанти відповідей

вмер


заснув


не хотів слухати взагалі


вона його не зацікавила

Запитання 9
Куди приніс Мазепу дикий кінь?

варіанти відповідей

до України


до Туреччини


до Польщі


до Угорщини

Запитання 10
Кому Мазепа розповідає про пригоду юності?

варіанти відповідей

Карлу ХІІ


Петру І


своєму слузі


своєму коню

Запитання 11
"...похмурий і старий і сам , як дуб той віковий.." - про якого героя поеми ці слова

варіанти відповідей

Карла ХІІ


Петра І


Мазепу


Буцефалоса (коня Мазепи)

Запитання 12
В образі Мазепи Байрон змалював:

варіанти відповідей

а)жертву приниження і насмішок


б)гетьмана -зрадника


в)сильну романтичну особистість,здатну на несподівані сміливі вчинки