3. Алгоритмы. Пузырьковая сортировка
Решения для этой задачи в телеграмм: 1 - https://t.me/minecrafteduc/44 2 - https://t.me/minecrafteduc/45 Первое задание по сортировке. Агент сначала должен исследовать блоки за спиной и понять, какой порядок сортировки нужно выполнить. Затем Агент должен поработать с рядом блоков, распределив их в соответствии с порядком сортировки. В результате этого задания должен получиться ряд блоков, в котором сначала идут красные цвета, затем чёрные. Сортировка пузырьком (bubble sort) — это самый простой и медленный алгоритм сортировки. Он спроектирован так, что наибольшее значение перемещается вправо на каждой итерации цикла. 3. Алгоритмы. Пузырьковая сортировка 00:00 Введение в задание сортировки • Тема видео: алгоритмы в Minecraft. • Рассматривается задание сортировки блоков. • Агент стоит перед двумя блоками: красным и черным. • Ряд блоков состоит из красной и черной шерсти. 00:21 Первая часть задания • При запуске программы порядок цветов блоков выбирается случайным образом. • Агент должен определить порядок сортировки: красный, черный. 00:37 Вторая часть задания • Агент должен провести сортировку ряда блоков: сначала красные, затем черные. • Агент может перемещаться вперед-назад, влево-вправо, размещать и уничтожать блоки. • Агент может исследовать блоки и обнаруживать, есть ли рядом с ним блоки или воздух. • Можно использовать элементы программирования: переменные, циклы, логические операторы, математику, но не списки. 01:24 Призыв к обсуждению и завершение • Призывы к зрителям делиться идеями в комментариях. • В описании видео будет вырезка из учебника с определением алгоритма пузырьковой сортировки. • Оценка качества алгоритма будет по количеству действий агента для сортировки. • Впереди много заданий по сортировке в Minecraft.
Решения для этой задачи в телеграмм: 1 - https://t.me/minecrafteduc/44 2 - https://t.me/minecrafteduc/45 Первое задание по сортировке. Агент сначала должен исследовать блоки за спиной и понять, какой порядок сортировки нужно выполнить. Затем Агент должен поработать с рядом блоков, распределив их в соответствии с порядком сортировки. В результате этого задания должен получиться ряд блоков, в котором сначала идут красные цвета, затем чёрные. Сортировка пузырьком (bubble sort) — это самый простой и медленный алгоритм сортировки. Он спроектирован так, что наибольшее значение перемещается вправо на каждой итерации цикла. 3. Алгоритмы. Пузырьковая сортировка 00:00 Введение в задание сортировки • Тема видео: алгоритмы в Minecraft. • Рассматривается задание сортировки блоков. • Агент стоит перед двумя блоками: красным и черным. • Ряд блоков состоит из красной и черной шерсти. 00:21 Первая часть задания • При запуске программы порядок цветов блоков выбирается случайным образом. • Агент должен определить порядок сортировки: красный, черный. 00:37 Вторая часть задания • Агент должен провести сортировку ряда блоков: сначала красные, затем черные. • Агент может перемещаться вперед-назад, влево-вправо, размещать и уничтожать блоки. • Агент может исследовать блоки и обнаруживать, есть ли рядом с ним блоки или воздух. • Можно использовать элементы программирования: переменные, циклы, логические операторы, математику, но не списки. 01:24 Призыв к обсуждению и завершение • Призывы к зрителям делиться идеями в комментариях. • В описании видео будет вырезка из учебника с определением алгоритма пузырьковой сортировки. • Оценка качества алгоритма будет по количеству действий агента для сортировки. • Впереди много заданий по сортировке в Minecraft.