Основные алгоритмические конструкции
учебно-методический материал по информатике и икт (8 класс)

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

Скачать:

ВложениеРазмер
Файл osnovnye_algoritmicheskie_konstruktsii.docx17.32 КБ

Предварительный просмотр:

Учитель: Абрамкина Елизавета Андреевна
Предмет: Информатика
Класс: 8

Основные алгоритмические конструкции

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

1. Следование (Линейный алгоритм)

Это самая простая конструкция. Действия выполняются строго друг за другом, в том порядке, в котором они записаны. Компьютер не пропускает шаги и не возвращается назад.

Пример из жизни: Рецепт бутерброда: «Отрежь хлеб → Намажь маслом → Положи сыр».

Пример на псевдокоде:

text

начало

ввод (x)

y := x + 5

вывод (y)

конец


2. Ветвление (Условный оператор)

Эта конструкция позволяет алгоритму выбирать, по какому пути идти, в зависимости от условия. В жизни мы постоянно принимаем решения: «Если идет дождь, то возьму зонт, иначе пойду без зонта».

В информатике ветвление бывает двух типов:

  • Полное ветвление: Есть два блока действий (Если — То — Иначе).
  • Неполное ветвление: Есть действие только при выполнении условия (Если — То). Если условие ложно, алгоритм пропускает этот шаг.

Пример на псевдокоде:

text

Если x > 0

то вывод ("Число положительное")

иначе вывод ("Число отрицательное или ноль")


3. Цикл (Повторение)

Это конструкция, которая позволяет выполнять одну и ту же последовательность действий многократно. Циклы нужны, чтобы не писать один и тот же код сотни раз.

В школьной информатике чаще всего изучают два типа циклов:

  • Цикл со счетчиком (Для): Используется, когда мы заранее знаем, сколько раз нужно повторить действие. Например, «поставь 10 уколов» или «выведи числа от 1 до 5».
  • Цикл с условием (Пока): Используется, когда мы не знаем точное количество повторений, но знаем условие остановки. Например, «набирай воду в ведро, пока оно не наполнится».

Пример цикла со счетчиком:

text

нц для i от 1 до 5

вывод (i)

кц

(Результат: 1 2 3 4 5)


Итог: Связка конструкций

В реальных программах эти конструкции никогда не существуют по отдельности. Они вкладываются друг в друга:

  • Внутри цикла может быть ветвление (мы проверяем числа во время перебора).
  • Внутри ветвления может быть цикл (если условие верно, начинаем считать).

Умение комбинировать Следование, Ветвление и Цикл — это и есть основа алгоритмического мышления.


По теме: методические разработки, презентации и конспекты

Основные алгоритмические конструкции (тренировочные задания ЕГЭ)

набор типовы заданий для темы алгоритмизация...

Основные алгоритмические конструкции. Блок-схемы. Паскаль

Пособие содержит 2 варианта раздаточного материала  для ученика.  Дан пошаговый алгоритм, содержащий ветвление и 3 вида циклов. Приведена запись алгоритма на языке блок-схем.  Параллель...

Основные алгоритмические конструкции

В таблице приведены алгоритмические конструкции в обобщенном виде на языке блок-схем и ПаскалеЗамечание. При предпросмотре не видны графические объекты...

Основные алгоритмические конструкции. Блок-схемы

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

Разработка урока информатики для 8 класса по теме: «Основные алгоритмические конструкции.»

Цели урока:образовательная: формировать навыки построения алгоритмов с использованием конструкции ветвления, присваивания, цикла, находить значения переменных div и mod, преобразовывать запись алгорит...

Основные алгоритмические конструкции. Следование. Реализация линейного алгоритма при помощи робота mOway и его программного обеспечения.

Разработка урока по теме Основные алгоритмические конструкции. Следование. Реализация линейного алгоритма при помощи робота mOway и его программного обеспечения.Содержит описание хода урока и рас...