Алгоритм это в информатике протокол вычислительной сети

Введение в понятие алгоритма

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

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

Итак, в широко распространенных определениях алгоритма (в рамках школьного курса информатики) можно выделить следующие составляющие:

Алгоритм – это конечная последовательность указаний …

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

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

Слово «алгоритм» происходит от имени ученого IX века Муххамеда бен Аль-Хорезми («аль-хорезми» -> «алгоритм»), который описал правила выполнения арифметических действий в десятичной системе счисления. Словом «алгоритм» потом и стали обозначать эти правила вычислений. Однако с течением времени понятие алгоритма видоизменялось и в XX веке под ним стали понимать какую-либо последовательность действий, приводящую к решению поставленной задачи.

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

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

Свойства алгоритма

1. Дискретность (в данном случае, разделенность на части) и упорядоченность. Алгоритм должен состоять из отдельных действий, которые выполняются последовательно друг за другом.
2. Детерминированность (однозначная определенность). Многократное применение одного алгоритма к одному и тому же набору исходных данных всегда дает один и тот же результат.
3. Формальность. Алгоритм не должен допускать неоднозначности толкования действий для исполнителя.
4. Результативность и конечность. Работа алгоритма должна завершаться за определенное число шагов, при этом задача должна быть решена.
5. Массовость. Определенный алгоритм должен быть применим ко всем однотипным задачам.

Исполнитель и разработчик алгоритма

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

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

Язык программирования — средство записи алгоритмов для компьютеров

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

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

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

Итог

Изучение алгоритмов имеет большую практическую значимость. Это связано с тем, что создание алгоритма предполагает подробное описание каждого шага решения задачи, и в конечном итоге шаг алгоритма может быть достаточно прост для выполнения его компьютером. А значит, задачи, для которых можно выработать алгоритм их решения, могут быть автоматизированы, т.е. переложены «на плечи» машин.

Однако следует всегда помнить, что не все задачи имеют алгоритмическое решение.

При этом для тех задач, которые все-таки имеют алгоритмическое решение, могут быть разработаны различные алгоритмы. Но наиболее эффективным, скорее всего, будет только один.

Источник

Помогите с контрольной по информатике!!

1.Алгоритм — это
1)правила выполнения определенных действий
2)описание последовательности действий, строгое исполнение которых
3)приводит к решению поставленной задачи за конечное число шагов
4)ориентированный граф, указывающий порядок выполнения некоторого набора команд протокол вычислительной сети
5)набор команд для компьютера

2.Алгоритм называется линейным, если
1)ход его выполнения зависит от истинности тех или иных условий
2)его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
3)он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
4)он представим в табличной форме
5)он включает в себя вспомогательный алгоритм
3. Алгоритм называется циклическим, если
1)его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
2)он включает в себя вспомогательный алгоритм
3)ход его выполнения зависит от истинности тех или иных условий
4)он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
5)он представим в табличной форме

4. Алгоритм включает в себя ветвление, если
1)он включает в себя вспомогательный алгоритм
2)ход его выполнения зависит от истинности тех или иных условий
3)он представим в табличной форме
4)он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
5) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий

5.Свойством алгоритма является:
1)Результативность
2)Цикличность
3)возможность изменения последовательности выполнения команд
4)возможность выполнения алгоритма в обратном порядке
5)простота записи на языках программирования

6.Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется
1)массовость
2)результативность
3) детерминированность
4) конечность
5) дискретность
7.Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется
1)результативность
2)массовость
3)детерминированность
4)дискретность
5)конечность
8. Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называется
1)массовость
2)результативность
3)дискретность
4)детерминированность
5)конечность

9.Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется
1)результативность
2)детерминированность
3) конечность
4)дискретность
5)массовость

10.Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется
1)результативность
2)детерминированность
3) конечность
4)дискретность
5)массовость

11.Выберите верное представление арифметического выражения на алгоритмическом языке:
1)(x + 3y) / 5xy
2)(x + 3*y) / (5*x*y)
3)x + 3*y / 5*x*y
4)x + 3*y / (5*x*y)
5)x + 3y / 5xy

12.Алгоритм, записанный на «понятном» компьютеру языке программирования, называется
1)программой
2)листингом
3)исполнителем алгоритмов
4)протоколом алгоритма
5)текстовкой

Источник

1. Алгоритм — это: А. правила выполнения определенных действий; Б. набор команд для компьютера; В. протокол вычислительной сети; Г. понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей. 2. Суть такого свойства алгоритма как понятность заключается в том, что: А. алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов); Б. записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд; В. при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату; Г. исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма. 3.Совокупность всех команд, которые может выполнить конкретный исполнитель — это… А. система программ исполнителя; Б. система алгоритмов исполнителя; В. система команд исполнителя; Г. система задач исполнителя. 4. Линейный алгоритм – это: А. способ представления алгоритма с помощью геометрических фигур; Б. набор команд, которые выполняются последовательно друг за другом; В. понятное и точное предписание исполнителю для выполнения различных ветвлений; Г. строгое движение как вверх, так и вниз. 5. Следующая фигура в блок-схемах обозначает: А. ввод или вывод данных; Б. начало или конец алгоритма; В. блок изменения параметров; Г. действие

Г. понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей.

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

А. алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);

Б. записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;

В. при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

Г. исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

3.Совокупность всех команд, которые может выполнить конкретный исполнитель — это…

А. система программ исполнителя;

Б. система алгоритмов исполнителя;

В. система команд исполнителя;

Г. система задач исполнителя.

А. способ представления алгоритма с помощью геометрических фигур;

Б. набор команд, которые выполняются последовательно друг за другом;

В. понятное и точное предписание исполнителю для выполнения различных ветвлений;

Г. строгое движение как вверх, так и вниз.

5. Следующая фигура в блок-схемах обозначает:

Б. начало или конец алгоритма;

В. блок изменения параметров;

Ответ учителя по предмету Информатика

Источник