Алгоритмы – основы

Этот материал является определением понятия “основы алгоритмов” и включает ключевые точки для экзамена, примеры и типичные вопросы.

Коротко

Алгоритм – это чёткая, конечная последовательность действий, которая пошагово приводит от исходного состояния к целевому состоянию.

Свойства (обязательны)

1. Определённость / детерминированность
2. Выполняемость / эффективность
3. Конечность (терминация)
4. Детерминизм (в классическом понимании экзамена)
5. Общность (для класса задач)

Базовые构ктурные элементы алгоритмов (актуально для экзамена)

Любой алгоритм строится из трёх структур – основа структурных диаграмм (диаграммы Насси-Шнейдермана):

Последовательность

a = 5
b = 10
summe = a + b

Ветвление

WENN alter >= 18 DANN
  darfWählen = true
SONST
  darfWählen = false

Цикл

SOLANGE counter < 10
  print("Hallo")
  counter = counter + 1

Способы описания

• Блок-схема
• Структурная диаграмма (особенно часто на экзамене)
• Псевдокод
• Исходный код

Примеры, которые нужно знать

• Сортировка: BubbleSort, QuickSort
• Поиск: линейный поиск, бинарный поиск (только для отсортированных данных)

Типичные экзаменационные вопросы (с кратким ответом)

1. Какие три базовые структуры есть у каждого алгоритма? Последовательность, ветвление, цикл.
2. Почему алгоритм должен быть конечным? Он должен завершиться – бесконечные циклы не являются решением.
3. Когда применима бинарная сортировка? Только на отсортированных данных.

Совет для подготовки к экзамену

Потренируйтесь рисовать структурные диаграммы для:

• поиска наибольшего числа в списке
• определения чётного/нечётного
• суммы чисел от 1 до n
• BubbleSort на маленьком списке

Другие статьи об алгоритмах

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

Основы и свойства

• Алгоритмы – основы: формулирование и применение – научитесь формулировать алгоритмы и писать псевдокод
• Алгоритмы – основы: анализ сложности – разберитесь с Big-O-нотацией и анализом сложности
• Алгоритмы и структуры данных 2026 – актуальный обзор важных алгоритмов и структур данных

Специальные темы

• Алгоритмы: сложность и безопасность – вопросы безопасности алгоритмов
• Алгоритмы: поиск, сортировка, рекурсия – обзор важных методов поиска и сортировки