- •Билет№2 Основные структуры данных
- •Билет№3 Архитектура персонального компьютера.
- •Программное обеспечение
- •Переменные
- •Описание переменных, констант и типов Раздел описания констант
- •Раздел описания переменных
- •Алгоритмический язык Турбо-Паскаль
- •Операторы ввода-вывода в языке Паскаль
- •Оператор ввода read
- •Оператор вывода write
- •Оператор цикла с предусловием в Паскале
- •Оператор цикла с постусловием в языке Паскаль
- •Оператор цикла с параметром в языке Паскаль
- •11.1. Алгоритм табулирования
- •Текстовые файлы
- •Типизированные файлы
- •Метод Ньютона
- •Постановка задачи
- •Метод простых итераций в общем виде
- •Метод Зейделя
- •Метод прогонки
- •Метод Ньютона
- •Метод кусочно-линейной аппроксимации
- •Увеличение точности
- •Увеличение точности
- •Увеличение точности
- •.Методы Рунге-Кутта.
Описание переменных, констант и типов Раздел описания констант
Константа - это величина, которая не изменяет своего значения в процессе выполнения программы. С константами мы с Вами уже встречались, так как в общем случае константой является любое целое или вещественное число, символ, идентификаторы false и true, а также идентификаторы, обозначающие значения переменных перечисляемого типа. Но константа может быть обозначена и именем. В этом случае она должна быть описана в разделе описания констант. Раздел описания констант начинается словом Const от англ. constancy - постоянство).
Например,
Const N = 25; K = 38; D = (N + K) Div 2; Letter = 'f'; M = 5E15
Здесь n, k, d - это целочисленные, letter - константа символьного типа, а m - константа вещественного типа. Следует заметить, что константа d принимает свое значение после вычисления выражения. В разделе констант можно использовать лишь некоторые стандартные функции, такие, как Abs, Chr, Pred, Succ, Odd, Ord.
Присваивание имен константам делает программу более удобной для понимания и внесения исправлений в программу. При изменении констант достаточно будет изменить соответствующие значения в разделе описания констант.
Раздел описания переменных
Одним из центральных понятий любого языка програмирования является переменная. Наряду с переменными и константами существуют и так называемые типизированные константы. В описании типизированной константы присутствуют описание типа и одно из допустимых значений, например,
Const N : Integer = 15; ch : Char = #87.
Типизированные константы являются, собственно говоря, переменными. В частности, они могут изменять своё значение в процессе выполнения программы. К преимуществам можно отнести и то, что они инициализируются в начале программы.
Раздел описания типов
В языке Паскаль все данные, используемые программой, должны принадлежать к какому-либо заранее известному типу данных.
Тип данных определяет:
|
формат представления данных в памяти ЭВМ; |
|
множество допустимых значений; |
|
множество допустимых операций. |
Билет№8
Алгоритмический язык Турбо-Паскаль
Процесс программирования начинается, как правило с составления алгоритма - последовательности операций, описывающих процесс решения задачи. Графическая запись алгоритма представляется в виде блок - схемы. Составление алгоритма заключается в логическом описании процесса решения задачи и требует знания элементов математической логики. Следует отметить, что программированию предшествует важнейший этап - постановка задачи. Постановка задачи может включать широкий спектр вопросов (разработка математических и физических моделей, вывод расчетных формул и т. п. ). Программист должен четко представлять явление или формулу, которые он алгоритмизирует.
Программирование заключается в записи алгоритма на языке программирования и отладке программы. Текст программы записывается в текстовом редакторе, затем программа компилируется - переводится транслятором (переводчиком) в машинные коды и запускается на выполнение. Процесс отладки программы начинается с выявления:
- синтаксических ошибок в тексте ( неверно записанных операторов ),
- ошибок при выполнении программы ( недопустимые математические действия, операции с числами, превосходящими предельные значения ),
- алгоритмических ошибок ( неверно составлен или запрограммирован алгоритм ),
и заканчивается, как правило написанием новой программы, поскольку каждый программист знает, что программу можно усовершенствовать до бесконечности, а отлаженную программу лучше не изменять.
Арифметическое вырождение При выполнении программы осуществляется обработка данных, в ходе которой с помощью выражений вычисляются и используются различные значения.
Выражение представляет собой конструкцию, определяющую состав данных, операции и порядок выполнения операций над данными.
Выражение состоит из:
операндов;
знаков операций;
круглых скобок. В простейшем случае выражение может состоять из одной переменной или константы. Тип значения выражения определяется типом операндов и составом выполняемых операций.
Операнды представляют собой данные, над которыми выполняются действия. Операндами могут быть константы (литералы), переменные, элементы массивов и обращения к функциям.
Операции определяют действия, которые производятся над операндами. Операции могут быть унарными и бинарными. Унарная операция относится к одному операнду, и ее знак записывается перед операндом, например, -х. Бинарная операция выражает отношение между двумя операндами, и ее знак записывается между операндами, например, Х+У.
Круглые скобки используются для изменения порядка выполнения операций.
В зависимости от типов операций и операндов выражения могут быть арифметическими, логическими и строковыми.
Оператор присваивания - основной оператор любого языка программирования. Общая форма записи оператора:
имя величины := выражение
Например, V:=A; или V:=A+1;
При помощи оператора присваивания переменной могут присваиваться константы и выражения, значения переменных любого типа.
Функции в Паскале
Набор встроенных функций в языке Паскаль достаточно широк (ABS, SQR, TRUNC и т.д.). Если в программу включается новая, нестандартная функция, то ее необходимо описать в тексте программы, после чего можно обращаться к ней из программы. Обращение к функции осуществляется в правой части оператора присваивания, с указанием имени функции и фактических параметров. Функция может иметь собственные локальные константы, типы, переменные, процедуры и функции. Описание функций в Паскале аналогично описанию процедур. Отличительные особенности функций: - результат выполнения - одно значение, которое присваивается имени функции и передается в основную программу; - имя функции может входить в выражение как операнд.
Билет№9