Тема
Линейные вычислительные процессы
Цель: получение практических навыков решения задач, связанных с вычислением значений по заданным формулам, используя операторы простой последовательности и ввода/вывода.
I. Теоретические сведения.
Алгоритм, язык программирования, программа
Алгоритм – точно определенное описание способа решения задачи в виде конечной (по времени) последовательности действий.
Для представления алгоритма в виде, понятном компьютеру, служат языки программирования, которые являются искусственными языками.
Сначала разрабатывается алгоритм действий, затем он записывается на одном из языков программирования, в итоге, получается текст программы, который является полным, законченным и детальным описанием алгоритма на данном языке программирования.
2. Состав и описание языка программирования Алгоритмический язык содержит следующие элементы: символы, элементарные конструкции (слова), выражения (словосочетания), операторы (предложения).Описание языка – это описание символов, элементарных конструкций, выражений и операторов.
Описание символов заключается в перечислении допустимых символов языка, которые являются основными неделимыми знаками.
Под описанием элементарных конструкций понимают правила их образования. Элементарные конструкции – это минимальные единицы языка, имеющие самостоятельный смысл. Они образуются из основных символов языка.
Описание выражений – это правила образования любых выражений, имеющих смысл в данном языке. Выражение в алгоритмическом языке состоит из элементарных конструкций и символов, оно задает правило вычисления некоторого значения. Описание операторов состоит из рассмотрения всех типов операторов, допустимых в языке. Оператор задает полное описание некоторого действия, которое необходимо выполнить. Для описания сложного действия может потребоваться группа операторов. В этом случае операторы объединяются в составной оператор или блок. Действия, заданные операторами, выполняются над данными. Предложения алгоритмического языка, в которых даются сведения о типах данных, называются описаниями или неисполняемыми операторами.Описание каждого элемента языка задается его синтаксисом и семантикой.Тип данных
Тип данных – это форма представления существующих и обрабатываемых в языке программирования данных (целые, вещественные числа, символы,строки и т.д.).
Тип данных определяет:
• возможный диапазон значений констант, переменных, выражений, функций, принадлежащих к данному типу;
• внутреннюю форму представления данных в компьютере: с фиксированной или плавающей точкой;
• объем памяти, занимаемый данными;
• операции и функции, которые могут выполняться над величинами, принадлежащими к данному типу.
В программе на основе типов данных описываются (объявляются) переменные, обозначаемые символами (идентификаторами), каждой из них отводится память и ставится в соответствие форма представления данных. Таким образом, переменная – это именованная область памяти программы, в которой размещены данные в определенной форме представления (определенного типа), для ее использования необходимо выполнить описание (объявление) переменной.
4. Базовые типы данных языка Си
Базовые типы данных – это стандартные формы представления данных в компьютере, перенесенные в язык программирования.