
- •1.Основные понятия: программирование, данные, программа, процесс, оператор, алгоритм. Краткая характеристика развития программирования.
- •2.Основные этапы решения задач на эвм.???
- •3.Алгоритм, свойства алгоритма. Алгоритмический язык программирования. Способы записи алгоритма.
- •4. Синтаксис и семантика языка программирования??. Структура программы на языке Pascal.
- •5.Основные символы языка Pascal. Идентификаторы, константы, переменные.
- •6.Скалярные типы данных.? Вроде как тоже стандартные
- •7.Стандартные типы данных. Надо уточнить
- •8.Выражения. Операторы. Составной оператор.
- •9.Оператор условия if.
- •10.Оператор выбора case.
- •11.Оператор цикла For.
- •12.Оператор цикла Repeat.
- •13.Оператор цикла While.
- •14.Процедуры и функции. Основные понятия.
- •15.Подпрограммы в языке Pascal.
- •16.Параметры подпрограмм.
- •17.Принцип локализации. (поискать)
- •18.Массив как структура данных.
- •19.Строки.
- •1 . Операция сравнения (так как в строках определён порядок, то для их возможно сравнить).
- •2. Операция обращения к элементу строки
- •20.Записи.
- •Запись с вариантной частью
- •21.Множества.
- •22.Файлы. Типизированные файлы.
- •Описание типизированных файлов
- •23.Файлы. Текстовые файлы.
- •Текстовые файлы
- •Пробельные символы
- •24.Файлы. Нетипизированные файлы.
- •25.Рекурсии.
- •26. Программирование графики. Графика в Pascal
- •Действия с пером.
- •Действия с кистью.
- •Действия со шрифтом
- •Действия с рисунками.
- •Действия с графическим окном
- •Задание режимов вывода
- •27.Создание модулей.
- •28.Сортировки массивов. Пузырьковая сортировка.
- •29.Сортировки массивов. Шейкерная сортировка.
- •30.Сортировки массивов. Сортировка Шелла.
- •31.Сортировки массивов. Быстрая сортировка.
- •32.Сортировки массивов. Сортировка прямыми (простыми) вставками.
- •33.Сортировки массивов. Сортировка бинарными вставками.
- •34.Сортировки массивов. Сортировка прямыми (простыми) вставками с барьером.
- •35.Сортировка массивов. Пирамидальная сортировка.
- •36.Динамические структуры данных. Стек, его применение. Операции над элементами стека.
- •37.Динамические структуры данных. Очередь, ее применение. Операции над элементами очереди.
- •38.Динамические структуры данных. Списки, их применение. Операции над элементами списка, их реализация.
- •Формирование списка
- •Просмотр списка
- •Удаление элемента из списка
- •39.Динамические структуры данных. Деревья, их применение.
- •40.Тип данных указатель.
6.Скалярные типы данных.? Вроде как тоже стандартные
Компиляторы языка паскаль требуют, что бы сведдения об объеме памяти необходимой для работы программы были предоставлены до начала ее работы. Для этого в разделе var описываются все переменные.
Все порядковые типы имеют конечное число допустимых значений, которые могут быть упорядочены определенным образом.
Целый, вещественный, символьный, логический, перечисляемый , и интервальный
-
целый
Integer
Shortint
Longint
Byte
word
-32768…32767
-128…128
-2147483648…2147483647
0….255
0..65535
2 байта
1
4
1
2
вещественные
Real
Single
Double
Extended
comp
2.9*10-39…1.7*1038 мантисса 11-12
1.5*10-45…3.4*1038 мантисса 7-8 з
5.0*10-324…1.7*10308 мантисса 15-16
3.4*10-4932…1.1*104932 мантисса 19-20
-9.2*1018… 9.2*1018 мантисса19-20
6
4
8
10
8
символьный
char
ASCII
1
логический
boolean
True
false
1 байт если исп. Сами по себе
1 бит если в составе массивов
перечисляеемые
Month=(January, frbruary, march, april,may, june/ jule/ august, September, October, november, December)
интервальные
Num=1..99;
7.Стандартные типы данных. Надо уточнить
8.Выражения. Операторы. Составной оператор.
Выражения
Конструкция языка, задающая порядок выполнения действий над элементами данных - выражение
Выражение состоит из операндов ( величин и выражений над которыми производятся операция (константы и переменные всех типов)) круглых скобок и знаков операций.
Операцию определяют действия, которые надо выполнить над операндами.
В простейшем случае выражение может состоять из одной переменной или константы
Операции делятся на арифметические , отношения, логические, строковые и т.д.
Операции бывают унарными (операция относится к одному операнду и всегда записывается перед ним) и бинарными ( выражает соотношение между двумя операндами и записывается между ними)
Операторы
Оператором называется предложение языка программирования, задающее полное описание некоторого действия, которое необходимо выполнить. Разделителем операторов служит точка с запятой.
Простые операторы, не содержат никаких других операторов (операторы присваивания, безусловного перехода, вызова процедуры, пустой оператор).
Оператор присваивания предписывает выполнить выражение, заданное в его правой части, и присвоить результат переменной, идентификатор которой расположен в левой части.
Оператор безусловного перехода (Go to) означает «перейти к» и при случаях когда после выполнения некоторого оператора надо выполнить не следующий по порядку, а какой-либо другой, отмеченный оператор меткой.
Оператор вызова процедуры служит для активизации предварительно определеенной пользователем, или стандартной процедуры.
Путой оператор не содержит никаких символов и не выполняет никаких действий. Используется для организации перехода к концу локального или глобального блока в случаях если необходимо пропустить несколько операторов, но не выходить из блока.
Составной оператор
Составной оператор представляет собой группу из произвольного числа операторов, отдельных друг от друга точкой с запятой, и ограниченную операторными скобками begin и end;
Составной оператор воспринимается как единое целое и может находиться в любом месте программы, где синтаксис языка допускает наличие оператора.