Алгоритмы и исполнители

Алгоритмы и исполнители

By Анна Лисоколенко

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

Алгоритм

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

Алгоритм

ПОНЯТИЕ АЛГОРИТМА

• Дискретность (разрывность) – это свойство алгоритма, характеризующее его структуру: каждый алгоритм состоит из отдельных законченных действий, т. е. «делится на шаги».

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

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

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

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

СВОЙСТВА АЛГОРИТМА

​

• словесное описание;

• графический способ (блок-схема);

• программа (способ описания с помощью языков программирования).

​

​СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ

Проверьте свои знания

Вопросы и упражнения на следующих слайдах

Multiple Choice

Что такое алгоритм?

• последовательность команд для любого исполнителя;

• решение задачи;

• конечный набор команд, которые имеют определенную последовательность и которые являются понятными исполнителю и точными;

• процесс решения задачи, разбитый на последовательные шаги.

Draw

Нарисуйте блок-схему ....

Алгоритмы и исполнители

You can open this webpage in a new tab.

Copy link

Open in new tab

​https://onlinetestpad.com/ncoedkslvkmj2

Home

Open in new tab

Copy link