1.5 Логика и алгоритмы

Видеоурок 1: Логика. Алгоритмы

Лекция: Логика и алгоритмы

Более того, именно логика является основой, на которую опирается информатика и в частности программирование.

При этом связь между некоторыми действиями и процессами – это алгоритм. Иными словами, алгоритм является делением целого процесса или действия на подпроцессы. Именно алгоритмизация процессов вместе с логикой позволяют получить правильное решение поставленной задачи.

Все мы на уроках физики, математики, химии, географии и прочих уроках записывали основной алгоритм решения типичных задач или же описание той или иной страны. Пошаговая инструкция – это и есть алгоритм действий.

У алгоритмов есть основные свойства:

• Каждый алгоритм предполагает определенное решение при заданных исходных значениях, то есть алгоритм является детерминированным.
• В результате каждого алгоритма должен быть получен определенный результат. То есть какую бы задачу в математике, например, вы бы не решали, в любом случае получите какой-то результат. То есть алгоритм можно назвать результативным.
• Очень часто один алгоритм может быть использован для различных начальных условий. Например, в калькуляторе задан определенный алгоритм для сложения и какие бы значения вы бы не вводили в него, алгоритм будет работать. А так же все мы учили на уроках физики алгоритмы для решения задач по динамике – алгоритм общий, но используется для любых условий. То есть алгоритм можно назвать массовым.
• При этом алгоритм можно использовать не целиком, а только определенную его часть, то есть его можно назвать дискретным. Например, если в задаче рассматривается движение тела по горизонтали, то нам вовсе не нужно использовать ту часть алгоритма, где берутся проекции на ось ОУ (для движения по наклонной плоскости).

Способы задания алгоритмов

Алгоритмы могут быть нескольких видов:

• Словесный, есть описывающийся с помощью текста. Такие алгоритмы могут быть использованы во всех областях науки.
• Словесно-формульный, то есть для создания такого алгоритма используют и текст, и формулы. Чаще всего такие алгоритмы популярны в точных науках.
• Графический. Все части алгоритма состоят из графиков.
• Язык алгоритма. Использование кодов на языках программирования.

Виды алгоритмов

Существует несколько основных видов алгоритмов:

• Линейный. В данном случае одно действие может привести только к одному следующему действию или результату.

• Разветвленный. В таком алгоритме последующее действие зависит от результатов предыдущего действия. Например, вы пришли в школу, если получите хорошую оценку, то после уроков сможете пойти гулять, если же плохую, то будете сидеть за домашним заданием весь вечер.

• Циклический. Такой алгоритм еще называют замкнутым, то есть некое действие обязательно придет к началу алгоритма. Допустим, просыпаетесь вы утром - > собираете в школу -> сидите на уроках -> приходите домой и делаете уроки -> идете гулять - > вечером ложитесь спать. И, естественно, наступление ночи говорит о том, что данный алгоритм повториться на следующее утро.