34

Руководство

по курсовому проектированию

по дисциплине

«Программирование и основы алгоритмизации»

1. Основные понятия и определения

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

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

Под программным обеспечением понимается совокупность программ на носителях данных и программных документов, предназначенных для отладки, функционирования и проверки работоспособности АСУ.

Специальное математическое обеспечение (СМО) включает в себя математические методы, модели и алгоритмы, ориентированные, как правило, на решение прикладных задач конкретных пользователей, работающих в конкретных предметных областях.

Специальное программное обеспечение (СПО) представляет собой программное обеспечение, построенное на основе СМО.

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

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

Свойства алгоритма:

1. Детерминированность – точность указаний, исключающая их произвольное толкование.

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

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

4. Массовость – пригодность алгоритма для решения всех задач заданного класса.

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

Язык программирования – предназначен для реализации программ на ЭВМ.

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

Данные – это факты и идеи, представленные в формализованном виде, позволяющем передавать или обрабатывать эти факты и идеи с помощью некоторого процесса.

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

А:= В+С; {А, В, С – переменные;} К:= 2; IF T < 0 THEN...

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

Свойства переменной:

1. Переменная называется неопределенной до тех пор, пока она не получит значение:

   1. Вводом извне.

   2. Занесением константы.

   3. Занесением значения другой, ранее определенной переменной.

2. В каждый момент времени переменная может либо иметь определенное значение, либо быть неопределенной.

3. Последующее значение уничтожает (стирает) предыдущее значение. Выбор (чтение) переменной и ее использование не изменяют значение переменной.

Система программирования – средство автоматизации программирования, включающее язык программирования, транслятор этого языка, документацию, а также средства подготовки и выполнения программ.

Транслятор – это программа, которая переводит с одного языка на другой.

Интерпретатор – это программа, которая сразу выполняет переводимые команды.

Компилятор – это программа, которая переводит конструкции алгоритмического языка в машинные коды.