Алгоритм: различия между версиями

Материал из Поле цифровой дидактики
Строка 15: Строка 15:
; Практика
; Практика
: В чём  преимущества и недостатки записи кода при помощи визуальных блоков? Как можно преодолеть недостатки? Представьте в коде языка Scratch стратегию мальчика-с-пальчика, который хочет в лесу найти дорогу домой.
: В чём  преимущества и недостатки записи кода при помощи визуальных блоков? Как можно преодолеть недостатки? Представьте в коде языка Scratch стратегию мальчика-с-пальчика, который хочет в лесу найти дорогу домой.
== Примеры записи алгоритмов ==
=== Визуальное представление [[блок-схема]] ===
{{#mermaid:flowchart LR
  id1[Получаю \nслово]
id2{Есть в \nкрасной?}
id3{Есть в \nжёлтой?}
id4{Есть в \nзелёной?}
id5[Добавляю \nкрест]
id6[Добавляю \nзвезду]
id7[Добавляю \nмесяц]
id8[Возвращаю \nтекст]
id1 --> id2
id2 --> |Нет| id3
id2 --> |Да| id5
id5 --> id3
id3 --> |Нет| id4
id3 --> |Да| id6
id6 --> id4
id4 --> |Нет| id8
id4 --> |Да| id7
id7 --> id8
}}
=== Блоки [[Snap!]] ===

Версия 15:46, 9 января 2023


Описание Алгоритм — конечная совокупность точно заданных правил решения некоторого класса задач или набор инструкций, описывающих порядок действий исполнителя для решения определённой задачи. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители.

Aлгоритм (algorithm) — это любая корректно определенная вычислительная процедура, на вход (input) которой подается некоторая величина или набор величин, и результатом выполнения которой является выходная (output) величина или набор значений. Таким образом, алгоритм представляет собой последовательность вычислительных шагов, преобразующих входные величины в выходные.

Область знаний Информатика
Авторы
Поясняющее видео
Близкие понятия Исполнитель
Среды и средства для освоения понятия Python, Snap!

Понятие алгоритма является одним из фундаментальных понятий для вычислительного мышления

Теория
Определение алгоритма. Запись алгоритма на естественном языке. Запись алгоритма на псевдо-коде и в коде языка Scratch.
Практика
В чём преимущества и недостатки записи кода при помощи визуальных блоков? Как можно преодолеть недостатки? Представьте в коде языка Scratch стратегию мальчика-с-пальчика, который хочет в лесу найти дорогу домой.


Примеры записи алгоритмов

Визуальное представление блок-схема

Блоки Snap!