Составление алгоритмов для решения простых задач

Задача: Выбор подходящих алгоритмических конструкций

Привет, ребята! Сегодня мы с вами будем работать над составлением алгоритмов для решения простых задач. Это важный этап в изучении программирования, так как правильный выбор алгоритмических конструкций — это залог успешного решения любой задачи

Цели задания:

1. Научиться выбирать подходящие алгоритмические конструкции для решения задач
2. Записывать алгоритмы в виде псевдокода
3. Создавать блок-схемы для визуализации алгоритмов

Задание:

Выбор алгоритмических конструкций

• Рассмотрите следующие задачи и определите, какие алгоритмические конструкции (последовательность, ветвление, цикл) вам понадобятся для их решения:
  1. Найдите максимальное число из трех введенных пользователем чисел
  2. Вычислите сумму всех четных чисел от 1 до 100
  3. Определите, является ли введенное число простым

Запись алгоритмов в виде псевдокода

• Для каждой задачи запишите алгоритм в виде псевдокода. Пример:
  • Задача: Найти максимальное число из трех
  • Псевдокод:
    Ввод A, B, C MAX = A Если B > MAX, то MAX = B Конец если Если C > MAX, то MAX = C Конец если Вывод MAX

Создание блок-схем

• Для каждой задачи создайте блок-схему, которая будет визуально представлять ваш алгоритм. Используйте стандартные элементы блок-схем:
  • Овалы для начала и конца
  • Прямоугольники для действий
  • Ромбы для условий

Примеры:

Задача: Найти максимальное число из трех

• Алгоритмические конструкции: Ветвление
• Псевдокод:
  Ввод A, B, C MAX = A Если B > MAX, то MAX = B Конец если Если C > MAX, то MAX = C Конец если Вывод MAX
• Блок-схема: (представьте блок-схему с соответствующими элементами)

Задача: Вычислить сумму всех четных чисел от 1 до 100

• Алгоритмические конструкции: Цикл
• Псевдокод:
  SUM = 0 Для I от 1 до 100, шаг 1 Если I % 2 = 0, то SUM = SUM + I Конец если Конец цикла Вывод SUM
• Блок-схема: (представьте блок-схему с соответствующими элементами)

Задача: Определить, является ли число простым

• Алгоритмические конструкции: Ветвление и цикл
• Псевдокод:
  Ввод N Если N <= 1, то Вывод "Не простое" Конец если Для I от 2 до √N, шаг 1 Если N % I = 0, то Вывод "Не простое" Выход Конец если Конец цикла Вывод "Простое"
• Блок-схема: (представьте блок-схему с соответствующими элементами)

Ожидаемые результаты:

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

Не забывайте, что важно не только правильно составить алгоритм, но и уметь объяснить свой выбор алгоритмических конструкций. Удачи!

Назад к пятому уроку Оценка сложности алгоритмов (Big O)

Следующий практический урок Анализ готовых алгоритмов и оценка их эффективностим