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

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

By Татьяна Шрамко

Home

Open in new tab

Copy link

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

​

Алгоритм

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

​

​Алгоритм

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

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

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

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

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

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

​

​

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

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

​

​

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

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

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

​

ПРОВЕРЬТЕ СВОИ ЗНАНИЯ​

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

Multiple Choice

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

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

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

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

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

Draw

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

Home

Open in new tab

Copy link