
- •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.Тип данных указатель.
4. Синтаксис и семантика языка программирования??. Структура программы на языке Pascal.
program <название программы>
uses
<название подключаемого модуля>;
label
<список меток>;
const
<имя константы = значение константы>;
type
<имя типа, определение типа>
procedure <имя процедуры>;
var <имя локальной переменной: тип локальной переменной>
begin
<описание процедуры>
end;
function <имя функции>(<формальные параметры функции>): тип результата функции;
var <имя локальной переменной: тип локальной переменной>
begin
<описание функции>
end;
var
<имя глобальной переменной: тип глобальной переменной>;
begin <начало тела программы>
<описание программы>
end.<конец тела программы>
Любой из перечисленных необязательных блоков может быть использован в тексте программы более одного раза, общая последовательность может меняться. Компиляторы языка Pascal не различают строчные и заглавные буквы, игнорируют пробельные символы.
Индефикаторы – имена, даваемые программным объектам. Они могут состоять из букв латинского алфавита, цифр, и «земля» ‘_’, иметь любую длину, 63 символа.
Синтаксис алгоритмического языка — совокупность правил, позволяющая:
формально проверить текст программы (выделив множество синтаксически правильных программ);
разбить эти программы на составляющие конструкции и в конце концов на лексемы.
Семантика алгоритмического языка — соответствие между синтаксически правильными программами и действиями абстрактного исполнителя, позволяющее определить, какие последовательности действий абстрактного исполнителя будут правильны в случае, если мы имеем данную программу и данное ее внешнее окружение.
Под внешним окружением понимаются характеристики машины, на которой исполняется программа (точность представления данных, объем памяти, другие программы, которые можно использовать при выполнении данной, и т. д.), и потоки входных данных, поступающие в программу в ходе ее исполнения.
5.Основные символы языка Pascal. Идентификаторы, константы, переменные.
Индефикаторы – имена, даваемые программным объектам. Они могут состоять из букв латинского алфавита, цифр, и «земля» ‘_’, иметь любую длину, 63 символа.
Переменные – программный объект значение которого может меняться в процессе работы программы.
Константы - программный объект значение которого не может меняться в процессе работы программы.
Алфавит языка Pascal составляют:
1. Символы, используемые для составления идентификаторов:
латинские строчные и прописные буквы,
арабские цифры от 0 до 9 (в идентификаторах цифры могут использоваться наряду с буквами, начиная со второй позиции),
символ подчеркивания (ASCII, код 95).
2. Символы-разделители:
Символ пробела (ASCII, код 32). Как уже отмечалось, символ пробела является разделителем в языке . Основное назначение этого символа - разделение ключевых слов и имен.
Управляющие символы (имеют ASCII-коды от 0 до 31). Эти символы могут применяться при описании строчных и символьных констант. Управляющие символы с ASCII-кодом 9 (табуляция), а также 10 и 13 (замыкающее строку) используются в качестве разделителей при написании программ
В любом месте программы, где можно расположить один символ-разделитель, их можно разместить сколько угодно, т.е. для компилятора следующие записи будут эквивалентны: A:=B+C-D;Write(A); А := В + С - D; Write (A); A:= В+С - D ; Write (А);
3. Специальные символы - символы, выполняющие определенные функции при построении различных конструкций языка: + - * / { } [ ] ( ) < > . , ' : ; ^ @ # $
4. Составные символы - группа символов, которые воспринимаются компилятором как единое целое: <= => := (* *) (. .) ..
5."Неиспользуемые" символы. Символы так называемой расширенной таблицы ASCII, т.е. символы, имеющие коды от 128 до 255 (в этой области находятся символы алфавита русского языка и символы псевдографики на IBM-совместимых компьютерах), а также некоторые символы из основной таблицы ASCII (например: (&), (!), (%), (-), (") и некоторые другие) не входят в алфавит языка, т.е. эти символы не используются в идентификаторах. Тем не менее, их можно использовать в тексте комментариев, а также в виде значений констант строк или констант символов.
6. Зарезервированные слова. Pascal включает в себя так называемые ключевые или зарезервированные слова (BEGIN, END, PROGRAM). В качестве имен идентификаторов в программе зарезервированные слова использоваться не могут. Если Вы будете использовать зарезервированные слова не по назначению, это вызовет ошибку при попытке откомпилировать программу.