- •Общая функциональная схема эвм
- •Языки программирования
- •Этапы решения задач на эвм
- •Понятие алгоритма и его свойства
- •Типы алгоритмов
- •Ос эвм. Понятие о файловой системе
- •Команды ms dos
- •Программирование на языке паскаль
- •Структура программы на языке паскаль
- •Описание данных
- •1. Константы
- •2. Переменные
- •Комментарии
- •Операторы языка паскаль
- •Операторы обработки данных
- •1. Операторы ввода
- •2. Операторы вывода
- •3. Вычисление по формулам. Оператор присваивания
- •Линейные программы
- •Управляющие операторы
- •1. Разветвляющиеся алгоритмы. Оператор if (если)
- •2. Пример разветвляющейся программы
- •3. Оператор case
- •Циклические алгоритмы и программы
- •1. Общая схема цикла
- •2. Циклы со счетчиком
- •3. Итерационные циклы
- •3.1. Оператор цикла с пост-условием
- •3.2. Оператор цикла с пред-условием
- •Tипы данных, используемых в паскале
- •1.Представление данных в эвм
- •2. Стандартные функции Паскаля и Турбо Паскаля
- •3. Булевские переменные и выражения
- •4.Функции для работы с символами
- •5. Массивы
- •Примеры программ обработки массивов
- •Особенности алгоритмов и программ с накапливанием
- •Алгоритм нахождения минимума и максимума
- •Задача сортировки
- •Обработка многомерных массивов
- •Итерационные циклы
- •Типовые алгоритмы с итерационными циклами
- •1. Приближенное вычисление функций
- •2. Решение уравнений приближенными методами
- •2.1. Метод Ньютона
- •Программы обработки строк символов (текстов)
- •1. Простейшие алгоритмы и программы обработки строк
- •Типовые программы обработки строк
- •Задача 1 выделения слов из текста (слова разделены одним пробелом)
- •Задача 2 выделения слов из текста (слова разделены несколькими пробелами)
- •Алгоритмы поиска
- •Алгоритм линейного поиска
- •Библиографический список
- •Содержание
Tипы данных, используемых в паскале
1.Представление данных в эвм
В ЭВМ имеется возможность хранить программу, числовые и символьные данные. Для представления информации в ЭВМ используется двоичная система счисления (двоичные коды).
Система счисления – это совокупность символов и наименований, позволяющих письменно или устно представить любое число.
В позиционных системах счисления используется ограниченное количество цифр. Причем, значение цифры зависит от ее места (позиции) в числе. Пример:225 – 2 десятка и 2 сотни.
Количество цифр, используемых в системе, называется основанием системы. Так, в десятичной системе их 10: 0, 1, 2,...,9. Любое число можно представить двумя цифрами: 0, 1, т.е. в двоичной системе. Технически ее реализовать удобнее. Она и используется в ЭВМ. Числа представляются так: 0, 1, 10, 11, 100, 101, 110, 111, ... .
В вычислительной технике используются специальные наименования:
1 двоичный разряд – бит, 8 бит = байт.
Целые числа в ЭВМ представляются как двоичные. Для представления дробных, очень больших и очень малых (вещественных) чисел используется форма представления с экспонентой (с плавающей точкой).
При этом число записывается в виде:
Х = Мх*Egx
где Мх – мантисса (цифровая часть) числа, обычно 0,1 < Мx <1,
qx – порядок (степень 10, на которую нужно умножить мантиссу, чтобы получить число).
Пример.
0.257 Е+03 = 257 или 1Е-3 = 0,001
Итак, числа в ЭВМ представляются в двоичной системе счисления и в форме:
1) с плавающей точкой (с экспонентой) – вещественные;
2) с фиксированной точкой – целые числа.
При этом в числах с фиксированной точкой десятичная запятая заменяется точкой.
Пример.
23,75 => 23.75 0,3 => 0.3
Символы (текстовая информация) представляются в виде двоичных кодов. При этом один символ в ЭВМ обычно кодируется одним байтом. В качестве символов используются все символы клавиатуры дисплея (в том числе и цифры).
2. Стандартные функции Паскаля и Турбо Паскаля
В Паскале имеется ряд стандартных функций, предназначенных для обработки вещественных и целых чисел:
AВC(х) => |х|
SQR(x) => x2
SQRT(x) =>
EXP(x) => Exp(x)
LN(x) => ln x
SIN(x) => sin x – Углы в радианах.
COS(x) => cos x – Углы в радианах.
ARCTAN(x) => arctg x
Результаты вычисления в последних функций – вещественные. Аргумент может представлять собой выражение, в том числе константу или переменную. Аргумент всегда заключается в скобки, т.е. любая функция представляется в виде:
Имя функции(аргумент).
Дополнительные функции:
Trunc(x) – округление с отбрасыванием
Round(x) – округление обычное.
Эти функции используются для преобразования вида:
вещественные => целые.
3. Булевские переменные и выражения
Булевский тип – это новый тип данных, о котором неявно уже говорилось раньше. Булевские (логические) данные используются в алгебре логики.
Булевская (логическая) переменная – это переменная, которая принимает 2 значения: TRUE - истина и FALSE - ложь.
В Паскале константы булевского типа – это TRUE и FALSE. Для переменных используется описатель типа:
BOOLEAN
Пример.
VAR
P,Q: Boolean;
Так можно было описать признак числа: простое - истина, нет - ложь. Над булевскими данными выполняются особые операции:
1) AND – "и";
2) OR – "или";
3) NOT – "не".
Результатом операций над переменными Р и Q будет:
1) для AND – P And Q - истина, если оба оператора истинны;
2) для ОR – P Or Q – истина, если хотя бы один истинный;
3) NOT – применяется для одной переменной и имеет противоположное значение – Not P = истина, если Р – ложно и наоборот.
Булевское значение может быть задано:
1) с помощью вычисления булевского выражения и присваивания константы;
2) как результат операции сравнения:
=, <, >, >, <, > =, < =
Пример.
5 > 2 - истинно.
Условия, которые записываются в операторах IF и циклов While или Repeat дают булевский результат (истинно или ложно). B Паскале имеются функции, которые дают булевский результат (и следовательно, могут быть записаны в операторе IF или цикла). Это следующая функция:
ОDD(х) – нечетность. Применяется для целых чисел. Истина, если число х нечетное.
EOLN – конец строки. Истина, если конец строки.
