- •Общие сведения об эвм
- •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. Рекомендации по оформлению текста программ
- •Библиографический список
- •Оглавление
Описание данных
-
Название
Общий вид
Действие
Пример
1. Описание констант
Const
Имя1 = Зн1;
Имя2 = Зн2;
Записывается в ОП значение на место имени
Const
X = 0;
A = ’СТРОКА’;
2. Описание переменных
Var
Имя : Тип;
Имя : Min..Max;
Отводит в ОП место для переменных, но не задаёт их значения.
Var
X, Y : Integer;
A, B, C:Char;
9. Типы данных, используемых в паскале
9.1. Представление данных в эвм
В ЭВМ имеется возможность хранить программу, числовые и символьные данные. Для представления информации в ЭВМ используется двоичная система счисления (двоичные коды).
Система счисления – это совокупность символов и наименований, позволяющих письменно или устно представить любое число.
В позиционных системах счисления используется ограниченное количество цифр. Причем, значение цифры зависит от ее места (позиции) в числе. Например, в числе 225 первый символ 2 означает 2 сотни, а второй символ 2 – 2 десятка.
Количество цифр, используемых в системе, называется ее основанием. Так, в десятичной системе их 10: 0, 1, 2,...,9. Любое число можно представить двумя цифрами: 0, 1, т.е. в двоичной системе. Технически ее реализовать удобнее. Она и используется в ЭВМ. Числа в двоичной системе счисления представляются так: 0, 1, 10, 11, 100, 101, 110, 111, ... .
В вычислительной технике используются специальные наименования:
1 двоичный разряд – бит, 8 бит = байт, 2 или 4 байта - слово.
Целые числа (Integer) в ЭВМ представляются двоичными кодами длиной 2 байта. Для представления чисел с дробной частью (вещественных, Real) используется форма представления с экспонентой (с плавающей точкой).
При этом число записывается в виде
Х = Мx*E px,
где Мx – мантисса (цифровая часть) числа, обычно 1 < Мx <10;
E – традиционное для этого случая обозначение 10 - основания системы счисления;
px – порядок (степень 10, на которую нужно умножить мантиссу, чтобы получить число).
Пример.
Запись 0.257 Е+03 означает число 0,257*103 = 257, а
запись 1Е-3 означает число 1*10-3= 0,001
Итак, числа в ЭВМ представляются в двоичной системе счисления и в следующей форме:
1) с плавающей точкой (с экспонентой) – вещественные (Real);
2) с фиксированной точкой – целые числа (Integer).
При этом в числах с фиксированной точкой привычная десятичная запятая заменяется точкой.
Пример.
23,75 => 23.75 0,3 => 0.3
Символы (текстовая информация) представляются в виде двоичных кодов. При этом один символ в наиболее распространенном коде ASCII кодируется одним байтом. Это могут быть символы клавиатуры, а также символы, которых на ней нет (они вводятся особым образом).
9.2. Стандартные функции Паскаля и Турбо Паскаля
В Паскале имеется ряд стандартных функций, предназначенных для обработки вещественных и целых чисел:
Aвc(Х) => |Х|
Sqr(X) => X2
Sqrt(X) => X
Exp(X) => eX
Ln(X) => Ln X
Sin(X) => Sin X – Угол X должен быть задан в радианах.
Cos(X) => Cos X – Угол X должен быть задан в радианах.
Atan(X) => Arctg X
Результаты вычисления в шести последних функциях – вещественные. Аргумент может представлять собой выражение, в том числе константу или переменную. Аргумент всегда заключается в скобки, т.е. любая функция представляется в виде
Имя_функции(аргумент).
Дополнительные функции:
Trunc(X) – округление с отбрасыванием дробной части
Round(X) – округление по общепринятым в математике правилам.
Эти функции используются для преобразования переменных вещественного типа (Real) в целый тип (Integer):
вещественные => целые.