Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

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

.pdf
Скачиваний:
3
Добавлен:
24.02.2016
Размер:
7.15 Mб
Скачать

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

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

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

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

исполнитель

инструкция

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

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

инструкция – программная или алгоритмическая конструкция

выполняющая действия над данными (изменяющая состояние

данных) на определенном шаге выполнения программы

(алгоритма)

исполнитель

данные

- информация которая требуется для реализации алгоритма

исполнитель

исполнитель

 

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

 

неформальное

написание

постановка

описание

программы

алгоритма ее

на формальном

задачи

решения

языке

 

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

массовость (универсальность) - алгоритм должен

быть применим к разным наборам исходных данных

ПЕРЕМЕННЫЕ

емкость =

материал =

инструмент =

емкость =

материал =

инструмент =

емкость =

материал =

инструмент =

переменная - условное имя представляющее определенный объект (как элемент данных) произвольного набора из

области применимости алгоритма

исполнитель

область применимости - определенный класс задач, решаемый алгоритмом, при этом задачи различаются только набором

данных

массовость (универсальность) - алгоритм должен быть применим к разным наборам (исходных) данных

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

переменная – имя представляющее элемент данных в памяти компьютера, который (элемент данных) может изменятся в процессе выполнения (алгоритма) программы

имя переменной выбирается программистом при написании кода программы или генерируется программой в ходе ее выполнения

исполнитель

характеристики переменной:

идентификатор — обозначение или имя переменной, выбирается программистом при написании программы или генерируется программой в ходе исполнения алгоритма

значение — данные (элемент данных), находящиеся в переменной (представляемые переменной), могут изменяться программистом при написании программы или программой многократно в ходе исполнения алгоритма

тип — множество допустимых значений данных, к которым

применим определенный для данного типа набор операций

исполнитель

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]