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

Основы алгоритмизации и программирования

Программирование

Решение многих задач, возникающих в самых различных сферах человеческой деятельности, было бы невозможно без применения компьютеров. Причём компьютеры – это не только вычислительные устройства с дисплеем, которые стоят в классе информатики или дома на столе. Они окружают нас повсюду, "притаились" в плеере, мобильном телефоне, фотоаппарате, в турникетах в метро, в домашних бытовых приборах.

Для каких бы целей ни было предназначено устройство: полёт на Марс, расчет зарплаты, выдача денег в банкомате, пропуск учеников в школу - надо "научить" его решать поставленную задачу нашить инструкции разъясняющие, как действовать по всем возможным ситуациям.

Этапы решения задачи

Предположим, что перед нами стоит задача, для решения второй необходимо программу. Решение задачи разбивается на этапы:

1. Постановка задачи: Необходимо определить, каковы будут исходные данные и каких результатов надо достичь. При решении учебных задач этот этап иногда может отсутствовать, так как данные исходные данные и конечные результаты определены в формулировке задания.

2. Выбор метода решения и разработка алгоритма: Это один из основных, главных этапов решения задачи. От правильности выбора метода и эффективности алгоритма зависят размер программы и ее быстродействие.

3. Отладка программы: Созданная программа может содержать ошибки, допущенные как в процессе кодирования, так и на любом из предыдущих этапов. Ошибки выявляются в процессе отладки и тестирования – выполнения программы с заранее подготовленными наборами исходных данных, для которых известен результат.

4. Вычисление и обработка результатов

Остановимся на главном этапе – разработке алгоритма.

Что такое алгоритм?

Алгоритм - это система правил, набор инструкций, позволяющий решить некоторую задачу, детально.

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

• Прямоугольник: В нем приводится описание некоторых действий, которые необходимо выполнить. Из прямоугольника всегда выходит только одна стрелочка.

• Параллелограмм: В нем записываются данные, которые необходимо вывести или ввести. Из параллелограмма выходит тоже только одна стрелочка.

• Ромб: Используется для обозначения ветвления. В ромбе размещается вопрос, на который возможен ответ «да» или «нет». Из ромба должны выходить две стрелочки. Одна помечается словом «да». В зависимости от значения истинности помещенного в ромбик условия далее выполняется переход по одной из стрелочек.