- •Общие сведения об эвм
- •1. Общая функциональная схема эвм
- •2. Языки программирования
- •3. Этапы решения задач на эвм
- •4. Понятие алгоритма и его свойства
- •5. Графическое описание алгоритмов. Схемы алгоритмов
- •Блоки для изображения схем алгоритмов и программ
- •6. Типы алгоритмов
- •7. Ос эвм. Понятие о файловой системе
- •Имя.Расширение
- •8. Команды ms dos
- •Программирование на языке Паскаль
- •1. Структура программы на языке паскаль
- •2. Описание данных
- •2.1. Константы
- •2.2. Переменные
- •3. Комментарии
- •4. Операторы языка паскаль
- •5. Операторы обработки данных
- •5.1. Операторы ввода
- •5.2. Операторы вывода
- •5.3. Вычисление по формулам. Оператор присваивания
- •6. Линейные программы
- •7. Управляющие операторы
- •7.1. Разветвляющиеся алгоритмы. Оператор if (если)
- •7.2. Пример разветвляющейся программы
- •7.3. Оператор case
- •8. Циклические алгоритмы и программы
- •8.1. Общая схема цикла
- •8.2. Циклы со счетчиком
- •8.3. Итерационные циклы
- •8.3.1. Оператор цикла с пост-условием
- •8.3.2. Оператор цикла с пред-условием
- •Описание данных
- •9. Типы данных, используемых в паскале
- •9.1. Представление данных в эвм
- •9.2. Стандартные функции Паскаля и Турбо Паскаля
- •9.3. Булевские переменные и выражения
- •9.4. Функции для работы с символами
- •Функции языка Паскаль
- •9.5. Массивы
- •10. Примеры программ обработки массивов
- •11. Особенности алгоритмов и программ с накапливанием
- •12. Алгоритм нахождения минимума и максимума
- •13. Задача сортировки
- •14. Обработка многомерных массивов
- •15. Программы обработки строк символов (текстов)
- •15.1. Простейшие алгоритмы и программы обработки строк
- •15.2. Анализ символов в строке
- •16. Типовые программы обработки строк
- •16.1. Выделение слов из текста (слова разделены одним пробелом)
- •16.2. Выделение слов из текста (слова разделены несколькими пробелами)
- •16.3. Некоторые типовые алгоритмы и программы обработки массивов строк (слов из текстов)
- •17. Алгоритмы поиска
- •17.1. Алгоритм линейного поиска
- •17.2. Алгоритм дихотомического поиска
- •Процедуры, функции и модули в паскале
- •18.1. Процедуры
- •18.1.1. Пример программы с процедурой
- •18.1.2. Расположение процедур в программе
- •18.2. Функции
- •18.2.1. Пример программы с функцией
- •18.3. Внешние процедуры и функции
- •18.3.1. Модули пользователей
- •19. Итерационные циклы
- •19.1. Приближенное вычисление функций
- •19.2. Решение уравнений приближенными методами
- •19.2.1. Метод деления отрезка пополам
- •19.2.2. Метод Ньютона
- •19.2.3. Метод прохождения отрезка с переменным шагом
- •19.3. Вычисление определенных интегралов
- •19.3.1. Метод прямоугольников
- •19.3.2. Метод трапеций
- •20. Дополнительные сведения о ТипАх данных, применяемЫх в Паскале
- •20.1. Перечисляемый тип
- •20.2. Интервальный тип
- •20.3. Множества
- •20.3.1. Примеры программ с использованием множеств
- •Алгоритм
- •20.4. Записи
- •20.4.1. Примеры программ обработки записей
- •Алгоритм
- •Оператор_1;
- •21. Файлы и наборы данных
- •Assign(имя_файла, имя_нд);
- •21.1. Текстовые файлы
- •21.1.1. Создание текстового файла
- •21.1.2. Работа с существующим текстовым файлом
- •21.2. Типизированные файлы
- •21.2.1. Последовательная обработка типизированных файлов
- •21.2.2. Использование прямого доступа к записям типизированного файла
- •21.2.3. Упорядочение записей в файле
- •Алгоритм
- •21.2.4. Удаление записей из файла
- •21.2.5. Вставка записей в файл
- •22. Динамическое распределение памяти. Указатели и списки
- •22.1. Использование указателей. Списки
- •22.2. Очереди
- •22.2.1. Очередь типа lifo
- •22.2.2. Очередь fifo
- •23. Стандартные модули Турбо Паскаля
- •23.1. Модуль Crt
- •23.1.1. Работа с клавиатурой и звуком
- •23.1.2. Управление цветом
- •23.1.3. Создание окон и позиционирование курсора
- •23.1.4. Построение графика в текстовом режиме
- •23.1.5. Алгоритм и программа представления меню средствами Турбо Паскаля
- •23.2. Модуль dos
- •23.3. Модуль Graph
- •23.3.1. Инициирование графического режима
- •1) Процедура InitGraph(Var grDr,grMd:integer;path:string);
- •23.3.2. Вывод точек на экран
- •23.3.3. Вывод текста (надписей) в графическом режиме
- •1) SetTextStyle(Шрифт, Направление:Word; Размер:1..10);
- •23.3.4. Построение графических изображений
- •1) SetLineStyle(Тип_линии, Образец, Толщина : Word);
- •23.3.5. Запоминание и вывод изображений
- •24. Рекомендации по оформлению текста программ
- •Библиографический список
- •Оглавление
9.3. Булевские переменные и выражения
Булевская (логическая) переменная – это переменная, которая принимает 2 значения: True – истина и False – ложь.
Для них используется описатель Boolean. Константы булевского типа, как и переменные, могут принимать только два значения: True и False.
Пример.
Const
Perestanovka = False;
Prostoe = True;
Var
P, Q : Boolean;
С помощью этих переменных можно было описать признак числа: простое – истина, составное – ложь.
Над булевскими данными выполняются особые операции:
1) And – "И";
2) Or – "Или";
3) Not – "Не".
Если, как это указано в приведенном выше примере, переменные P и Q имеют тип Boolean, то результаты применения к ним перечисленных операторов будут следующими:
1) P And Q – истина, если оба оператора истинны;
2) P Or Q – истина, если хотя бы один истинный;
3) Операция Not применяется для одной переменной и изменяет ее значение на противоположное: – Not P => истина, если Р – ложно и наоборот.
Булевское значение может быть задано:
1) с помощью вычисления булевского выражения или присваивания константы;
2) как результат операции сравнения переменных:
=, <, >, >, <, > =, < =
Пример. 5 > 2 - истинно.
Условия, которые записываются в операторах If и циклов While или Repeat, дают булевский результат (истинно или ложно).
B Паскале имеются функции, которые дают булевский результат (следовательно, могут быть записаны в операторе Ifили цикла). К ним относятся:
Оdd(Х) – нечетность. Применяется для целых чисел. Результат имеет значение Истина, если аргумент X нечетный.
Eoln – конец строки. Результат имеет значение Истина, если обнаружен конец строки.
9.4. Функции для работы с символами
Символы в ЭВМ представляются двоичными кодами. Для латинских букв коды упорядочены по возрастанию в соответствии их расположением в алфавите от 'А' до 'Z', от 'a' до 'z'.
В Паскале имеются 4 функции, позволяющие работать с символами:
Ord (символ) – вычисляет порядковый номер (код) символа;
Chr (код) – определяет символ с заданным кодом;
Pred (символ) – определяет символ, имеющий код, предшествующий данному;
Succ (символ) – определяет символ, имеющий код, следующий за данным.
Пример. Ord('A') => 65; Pred('C') => 'B'
Сhr (66) => 'B'; Succ('C') => 'D'
Пример. Вывести на экран дисплея номера (коды) букв латинского алфавита.
Program Bukva;
Var
Sim : Char;
Begin
For Sim:= 'A' To 'Z' Do
Writeln(Ord(Sim),' ',Sim);
End.
Основные функции языка Паскаль сведены в табл. 4.
Таблица 4.
Функции языка Паскаль
-
Форма записи
Название
Типы
аргумента результата
1. Abs(X)
Абсолютная величина
целый, вещественный
соответствует типу аргумента
2. Sqr(X)
Квадрат X
целый, вещественный
соответствует типу аргумента
3. Sqrt(X)
Корень квадратный
вещественный
вещественный
4. Exp(X)
Экспонента eX
вещественный
вещественный
5. Ln(X)
Натуральный логарифм
вещественный
вещественный
6. Sin(X)
Синус
вещественный (в рад.)
вещественный
7. Cos(X)
Косинус
вещественный (в рад.)
вещественный
8. Atan(X)
Арктангенс
вещественный
вещественный (рад.)
9. Trunc(X)
Округление с отбрасыванием
вещественный
целый (длинный)
10. Round(X)
Округление до ближайшего целого
вещественный
целый (длинный)
11. Succ(X)
Следующий за X элемент
перечислимый (целый, символьный)
совпадает с типом аргумента
12. Pred(X)
Предшествующий X элемент
перечислимый (целый, символьный)
совпадает с типом аргумента
13. Ord(X)
Порядковый номер X
перечислимый (целый, символьный)
совпадает с типом аргумента
14. Chr(X)
Символ для ASCII кода X
целое (байт)
символьный
15. Odd(X)
Нечётность
целое
булевский
16. Eoln(X)
Конец строки
нет
булевский