Алгоритм - это последовательность действий, которая приводит к решению поставленной задачи.
Все алгоритмы можно представить в виде блок-схем (графически)
Блок-схема - это способ представления алгоритма.
Алгоритмы бывают: линейные, циклические, разветвляющиеся.
Линейный алгоритм
Линейный алгоритм- это алгоритм, в котором прослеживается четкая последовательность действий. Например: Встали, умылись, поели и пошли в школу, но не пошли в школу, а потом встали (такого быть не может). При нарушении строгой последовательности распадается весь смысл линейного алгоритма, в таком случае говорят-задача не имеет решения.
Разветвляющийся алгоритм
Алгоритм ветвления-это алгоритм, в котором необходимо сделать выбор, в зависимости от условия. Такой алгоритм может быть полным, неполным.
Полное ветвление - это тип алгоритма, в котором выполняется проверка условия и в зависимости от результата проверки выполняется ТО или ИНОЕ действие. Например: ЕСЛИ (условие выполняется) телефон разрядился, ТО (ИСТИНА) заряжу его, ИНАЧЕ (ЛОЖЬ) буду им пользоваться дальше.
Неполное ветвление - это тип алгоритма, в котором проверка условия не выполняется. Если условие не выполняется, то выполняется действие, расположенное после “если”. Например: ЕСЛИ пойдет дождь, ТО возьму зонт.
Алгоритм с циклом
Алгоритм с циклом (циклический алгоритм) - это алгоритм, в котором одни и те же действия повторяются несколько раз. Для организации циклов используются циклы различных видов: с предусловием, с постусловием, со счетчиком.
Алгоритм с предусловием - это тип алгоритма, в котором сначала выполняется проверка условия, и ЕСЛИ условие не выполнено, ТО выполнение алгоритма прекращается. ЕСЛИ условие выполнено, ТО выполняются действия, расположенные после “пока”, и затем снова проверяется условие. Этот процесс повторяется до тех пор, пока условие не станет ложным. Например: Мама сказала, помыть посуду. Берем тарелку, моем тарелку, проверяем есть ли еще тарелки, ЕСЛИ есть ТО моем тарелку (будем мыть ПОКА будут грязные тарелки), ИНАЧЕ выходим из условия, так как условие стало ЛОЖНЫМ.
Алгоритм с постусловием - это тип алгоритма, в котором сначала выполняются действия, расположенные после слова “пока”, а затем проверяется условие. ЕСЛИ условие выполнено, алгоритм завершается, ЕСЛИ условие не выполнено, действия повторяются снова. Этот процесс продолжается до тех пор, ПОКА условие не станет ИСТИННЫМ. Например: Читаем страницу рассказа, проверяем закончился ли рассказ, ЕСЛИ нет, ТО опять читаем ПОКА не прочитаем весь рассказ (повторяем ПОКА условие не будет выполнено), ИНАЧЕ выходим из условия, так как оно выполнено (ИСТИННО).
Алгоритм со счетчиком - Алгоритм со счётчиком - это алгоритм, который выполняется определенное количество раз. Для реализации такого алгоритма используется цикл со счетчиком. Например: Необходимо собрать 10 грибов в ведерко, сорвали гриб, положили в ведерко, проверили кол-во грибов, ЕСЛИ нет 10, то повторяем действие, до тех пор, ПОКА не будет 10 грибов в ведерке, ИНАЧЕ выходим из условия, так как оно выполнено (ИСТИННО).