Алгоритмы сортировки данных
Структуры алгоритмов
В целом, всё разнообразие алгоритмов можно отнести к следующим видам:
1. Разветвленная структура
2. Линейная структура
3. Циклическая структура
В данной структуре конкретная последовательность операций зависит от значений одного или несколько ее параметров.
Например, алгоритм вычисления корней квадратного уравнения зависит от дискриминанта: если дискриминант квадратного уравнения больше нуля, то уравнение имеет два корня, если равен нулю — корень один, а если отрицателен, то действительных корней нет.
Блок-схемы
Зачем использовать блок-схемы?
Блок-схема — распространенный тип схем (графических моделей), описывающих алгоритмы или процессы, в которых отдельные шаги изображаются в виде блоков различной формы, соединенных между собой линиями, указывающими направление последовательности.
Блок-схемы позволяют визуализировать принцип работы алгоритма без непосредственного выполнения этого алгоритма в программном коде. Таким образом, блок-схемы отражают логическую суть алгоритма, не отвлекаясь на синтаксис языка программирования.
Базовые блок-схемы
Схема 1. Линейная
Схема 2. Разветвленная
Схема 3. Циклическая
В линейной схеме первый блок описывает действие, за которым идет следующий и так далее.
Структурное программирование и псевдокод
Перечисленные схемы были положены в основу структурного программирования.
Структурное программирование — парадигма программирования, в основе которой лежит представление программы в виде иерархической структуры блоков.
Схема алгоритма должны отображать все особенности разработанного алгоритма. Но порой чрезмерная детализация больших алгоритмов не позволяет понять суть алгоритма. В этих случаях для описания алгоритма используют псевдокод.
Псевдокод — компактный, зачастую неформальный язык описания алгоритмов, использующий ключевые слова императивных языков программирования, но опускающий несущественные для понимания алгоритма подробности и специфический синтаксис. Предназначен для представления алгоритма человеку, а не для компьютерной трансляции и последующего исполнения программы.
Поддержите канал 👇
📢 Предлагается оценить степень твоей удовлетворённости каналом, по шкале от 1 до 5. Где 5 – будет соответствовать вариант «полностью удовлетворён», а 1 – «не удовлетворён».
#pythonснуля #программированиенаpython #урокиpython #python3 #информатика
✔ Не забываем ставить лайк и подписываться на мой канал: https://dzen.ru/lecturer_abramenkova
Впереди много познавательного!
-----
✔ Будем дружить https://vk.com/lecturer_abramenkova
Благодарю каждого за репост!)