Lc1_2015_Введение ПДС

последовательность инструкций

императивное программирование - метод написания программ как последовательности инструкций которые должен выполнить компьютер

программа - описание на языке программирования

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

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

их выполнения

алгоритм - последовательность (неформальных) инструкций, предназначенных для решения определенной задачи

программа ≡ алгоритм

1. взять ведро 15л

алгоритм2. азвести– своегокраснуюродакраску"дляэскиз" или "набросок" будущейфасадныхпрограммыработ

3.красить горизонтальными рядами смещаясь сверху вниз

алго4. pчерезитм 30— заранеемин. по завершезаданноеию понятное и точное предписание возможномупокраскиисполнителюфасада взять емкостьсовершить определенную

последовательность1л действий для получения решения задачи за5. конечноеразвести белуючислокраскушагов.

6. ...

единого "истинного" определения понятия "алгоритм" нет.

программа ≡ алгоритм

или

1. взять ведро 15л

2.развести красную краску для фасадных работ

3.красить горизонтальными

рядами смещаясь сверху вниз

алгоpитм — заранее заданное понятное и точное предписание

4. через 30 мин. по завершению

возможному исполнителю совершить определенную

покраски фасада взять емкость

последовательность действий для получения решения задачи

1л

за конечное число шагов.

5. развести белую краску

единого6. ... "истинного" определения понятия "алгоритм" нет.

ЗАДАЧА

алгоритм - последовательность (неформальных) инструкций,

предназначенных для решения определенной задачи

программа - описание на языке программирования последовательности (формальных) инструкций, которые должен выполнить компьютер в соответствии с алгоритмом решения

конкретной задачи

создание программы:

создание программы:

постановка задачи – понятная и подробная формулировка проблемы с описанием данных используемых в ходе ее решения

решить задачу — значит получить результат

для каждой точно сформулированной задачи всегда известно, что считать результатом

создание программы:

алгоритмизация – процесс составления алгоритмов для решения поставленных задач