Lc1_2015_Введение ПДС
.pdfалгоритм - последовательность (неформальных) инструкций, выполняющих действия над данными, для решения определенной задачи
программа - описание на языке программирования последовательности инструкций которые должен выполнить компьютер над данными в памяти, в соответствии с алгоритмом решения конкретной задачи
данные - представление сведений, фактов или показателей в формализованном виде (числовой или другой форме), пригодном для интерпретации и обработки (в некотором информационном процессе) человеком или компьютером
тип данных – определяет множество допустимых значений, которые могут принимать данные, принадлежащие к этому типу и набор операций, которые можно осуществлять над данными, принадлежащими к этому типу
исполнитель
инструкция
алгоритм - последовательность (неформальных) инструкций, выполняющих действия над данными, для решения определенной задачи
программа - описание на языке программирования последовательности инструкций которые должен выполнить компьютер над данными в памяти, в соответствии с алгоритмом решения конкретной задачи
инструкция – программная или алгоритмическая конструкция
выполняющая действия над данными (изменяющая состояние
данных) на определенном шаге выполнения программы
(алгоритма)
исполнитель
данные
- информация которая требуется для реализации алгоритма
исполнитель |
исполнитель |
|
создание программы:
|
неформальное |
написание |
|
постановка |
описание |
программы |
|
алгоритма ее |
на формальном |
||
задачи |
|||
решения |
языке |
||
|
постановка задачи – понятная и подробная формулировка проблемы с описанием данных используемых в ходе ее решения
массовость (универсальность) - алгоритм должен
быть применим к разным наборам исходных данных
ПЕРЕМЕННЫЕ
емкость =
материал =
инструмент =
емкость =
материал =
инструмент =
емкость =
материал =
инструмент =
переменная - условное имя представляющее определенный объект (как элемент данных) произвольного набора из
области применимости алгоритма
исполнитель
область применимости - определенный класс задач, решаемый алгоритмом, при этом задачи различаются только набором
данных
массовость (универсальность) - алгоритм должен быть применим к разным наборам (исходных) данных
переменные - представление (хранение) данных в программе, обращение (доступ) к которым осуществляется с помощью имен (идентификаторов)
переменная – имя представляющее элемент данных в памяти компьютера, который (элемент данных) может изменятся в процессе выполнения (алгоритма) программы
имя переменной выбирается программистом при написании кода программы или генерируется программой в ходе ее выполнения
исполнитель
характеристики переменной:
идентификатор — обозначение или имя переменной, выбирается программистом при написании программы или генерируется программой в ходе исполнения алгоритма
значение — данные (элемент данных), находящиеся в переменной (представляемые переменной), могут изменяться программистом при написании программы или программой многократно в ходе исполнения алгоритма
тип — множество допустимых значений данных, к которым
применим определенный для данного типа набор операций
исполнитель