"Алгоритмизация и программирование"

Алгоритмизация и программирование

Раздел 4: Робототехника.

Разработал: учитель труда(технологии)

Мельникова. Т. Ф.

  Понятие алгоритма

• Алгоритм  — это точный набор инструкций, описывающих порядок действий исполнителя для достижения результата за конечное число шагов.
• Термин произошёл от латинской формы имени среднеазиатского математика Мухаммеда ибн Муса ал‑Хорезми (783–850 гг.).

Исполнитель алгоритма  — система (человек, робот, компьютер), способные выполнить предписанные действия

Его характеризуют:

• среда  (обстановка, в которой он действует);
• элементарные действия , которые он может совершать;
• система команд  (строго заданный список команд);
• отказы  (ситуации, когда команда не может быть выполнена).

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

• Дискретность  — алгоритм состоит из отдельных, законченных шагов.
• Определённость  — каждая команда должна быть однозначной, без произвольной трактовки.
• Результативность  — выполнение алгоритма должно приводить к результату за конечное число шагов.
• Массовость  — применимость к классу задач с разными входными данными.
• Формальность  — исполнитель действует строго по инструкции, не вникая в суть задачи.

  Способы описания алгоритмов

• Словесное описание  — изложение на естественном языке. Просто, но допускает неоднозначность и многословность. Пример:  «Ввести два числа. Сложить их. Вывести результат».
• Псевдокод  — частично формализованный язык с элементами математики и конструкций программирования. Нет строгих правил синтаксиса, но легче перейти к коду.

Способы описания алгоритмов

• Графический (блок‑схемы)  — визуальное представление с помощью стандартных символов (по ГОСТ 19.002-80 и ГОСТ 19.003-80):

• овал — начало/конец; прямоугольник — действие; ромб — условие; параллелограмм — ввод/вывод.
• овал — начало/конец;
• прямоугольник — действие;
• ромб — условие;
• параллелограмм — ввод/вывод.
• Программный  — запись на языке программирования (код).

Программирование

• Программирование  — деятельность по созданию программ: от постановки задачи до сопровождения готового продукта.
• Программа  — алгоритм, реализованный на языке программирования.
• Язык программирования  — формальная система правил для описания алгоритмов в форме, понятной компьютеру. Примеры: Python, Java, C++, Pascal, Basic.

Этапы решения задачи на компьютере

• Постановка задачи  — чёткое определение цели, входных и выходных данных.
• Анализ и моделирование  — изучение свойств задачи, выбор математических методов.
• Разработка алгоритма  — проектирование логики решения (часто с блок‑схемами).
• Программирование  — кодирование алгоритма на выбранном языке.
• Тестирование и отладка  — поиск и исправление ошибок (синтаксических, логических).
• Анализ результатов  — проверка корректности решения, при необходимости — уточнение модели и повторение этапов 2–5.
• Сопровождение  — поддержка программы, внесение изменений.

Методы разработки алгоритмов

«Сверху вниз» (пошаговая детализация) :

• сначала создаётся общая структура; затем детализируются отдельные блоки; подходит для сложных задач.
• сначала создаётся общая структура;
• затем детализируются отдельные блоки;
• подходит для сложных задач.

«Снизу вверх» :

• разрабатываются мелкие модули (функции, процедуры); модули объединяются в единую систему; эффективен при наличии готовых компонентов.
• разрабатываются мелкие модули (функции, процедуры);
• модули объединяются в единую систему;
• эффективен при наличии готовых компонентов.

Ключевые связи алгориметрации

• Алгоритмизация  предшествует программированию: сначала продумывается логика, затем она кодируется.
• Грамотно спроектированный алгоритм снижает число ошибок и оптимизирует работу программы.
• Блок‑схемы помогают визуализировать логику до написания кода.
• Выбор языка программирования зависит от задачи, требований к производительности и навыков разработчика.