Алгоритм в программировании и его виды

Определение алгоритма

 

Алгоритм – запись последовательных недвусмысленно определенных действий. При выполнении алгоритма получается полезный результат - решается задача. 

В программировании алгоритм - программный код решающий поставленную задачу.

Признаки алгоритма

  • Детерминированность (от лат. determinate — определенность, точность) - точность формулировок
  • Дискретность (от лат. discretus — разделенный, прерывистый) – это разделение алгоритма на отдельные обособленные действий (этапы).
  • Завершаемость – как отдельные действия, так и сам алгоритм, должны быть завершенными, конечными для фиксации полезного результата.
  • Массовость – один алгоритм может быть применен к с различным исходным данными.
  • Результативность – алгоритм должен приводить к достоверному решению.

 

Базовые типы алгоритмов в программировании


Алгоритмы поиска

  1. Поиск максимального/минимального элемента
  2. Линейный поиск
  3. Бинарный поиск
  4. Поиск простого числа


Алгоритм сортировки

  1. Алгоритмическая сложность
  2. Пузырьковая сортировка
  3. Сортировка вставками
  4. Сортировка выбором
  5. Быстрая сортировка


Рекурсия

  1. Факториал и числа Фибоначчи
  2. Алгоритм Евклида
  3. Быстрое возведение в степень
  4. Генерация чисел
  5. Быстрая сортировка
  6. Сортировка слиянием


Алгоритмы на графах

  1. Основные понятия о графах
  2. Хранение графа в памяти
  3. Поиск в глубину
  4. Поиск в ширину
  5. Алгоритм Дейкстры
  6. Алгоритм Флойда — Уоршелла
  7. Алгоритм Беллмана — Форда


Деревья

  1. Основные понятия о деревьях
  2. Бинарное дерево
  3. Двоичная куча
  4. Балансировка дерева
  5. Красное — черное дерево

Последние материалы

18 февраля 2024 107
18 февраля 2024 108
Все материалы