- •Вопрос №2 Алгоритм. Основные алгоритмические структуры и конструкции
- •Вопрос №3 Этапы построения алгоритма. Технологическая цепочка решения задачи на эвм
- •Вопрос №6 Трансляция. Виды трансляторов
- •Типы данных
- •Вопрос №9 Организация ввода-вывода. Оператор присваивания. Стандартные функции языка Pascal
- •Вопрос №10 Условный оператор. Оператор выбора. Логические выражения и операции
- •Вопрос №11 Операторы циклов в языке Pascal
- •Вопрос №12 Массивы. Одномерные и двухмерные массивы. Описание массивов. Принципы работы с массивами
- •Вопрос №13 Массивы данных. Алгоритмы обработки массивов данных
- •Вопрос №14 Принципы и алгоритмы сортировки. Оценка алгоритмов сортировки. Характеристики алгоритмов сортировки
- •Вопрос №15 Алгоритм быстрой сортировки
- •Вопрос №16 Записи. Описание записей. Принципы работы с записями
- •Вопрос №17 Процедуры в языке Pascal. Описание и вызов процедур.
- •Описание и вызов процедур и функций
- •Вопрос №19 Формальные и фактические параметры подпрограммы. Способы передачи параметров
- •Вопрос №20 Глобальные и локальные переменные. Область действия описаний
- •Вопрос №21 Рекурсия. Рекурсивные алгоритмы и подпрограммы
- •Вопрос №22 Строковый тип данных. Основные операции для работы со строками
- •Вопрос №23 Множественный тип данных. Основные операции над множествами.
- •Вопрос №24 Типизированные и нетипизированные файлы. Основные операции для работы с ними
- •Вопрос №25 Текстовые файлы. Операции для работы с ним
- •Вопрос №26 Структурный подход к программированию. Основные принципы
- •Вопрос №27 Нисходящая и восходящая разработка. Достоинства и недостатки. Принципы нисходящего структурного программирования
- •1)Метод нисходящей разработки пс
- •2)Метод восходящей разработки пс
- •Вопрос №28 Принцип модульного программирования. Структура модуля
- •Вопрос №29 Объектно-ориентированный подход к программированию. Основные принципы
- •Вопрос №30 Понятия класса и объекта. Описание классов и Object Pascal. Создание и уничтожение объектов
- •Вопрос №31 Инкапсуляция. Примеры реализации
- •Вопрос №32 Свойства как механизм доступа к данным
- •Вопрос №33 Наследование. Примеры реализации принципа наследования
- •Вопрос №34 Полиморфизм. Примеры реализации
- •Вопрос №35 Методы. Виртуальные и динамические методы
Вопрос №9 Организация ввода-вывода. Оператор присваивания. Стандартные функции языка Pascal
Ввод через функции read, readln
Вывод через функции write, writeln
Вопрос №10 Условный оператор. Оператор выбора. Логические выражения и операции
Условные операторы позволяют выбирать для выполнения те или иные части программы в зависимости от некоторых условий.
Оператор условия- if…else
Оператор выбора- case [переменная] of:
Case S of K1: OP1; K2: OP2; . . . Kn: OPn; Else OP; End;
Основные логические операции- and, or, not.
Вопрос №11 Операторы циклов в языке Pascal
Операторы циклов с предусловием- while,for.
Операторы с постусловием- repeat…until.
var k, s : integer; begin s := 0; while s <= 1 do begin k := sqr(s); writeln (k); s := s + 0.2; end; readln; end. |
y:=1; k:=0; Repeat y:=y*3; k:=k+1; Until y> M; |
For h:=0 to 23 do For m:=0 to 59 do For s:=0 to 59 do Writeln(h,’:’,m,’:’,s); |
|
Вопрос №12 Массивы. Одномерные и двухмерные массивы. Описание массивов. Принципы работы с массивами
Массив – однородная совокупность элементов.
Переменные, представляющие компоненты массивов, называются переменными с индексами в отличие от простых переменных, представляющих в программе элементарные данные. Индекс в обозначении компонент массивов может быть константой, переменной или выражением порядкового типа (целочисленный, логический, символьный, перечислимый, диапазон).
Если за каждым элементом массива закреплен только один его порядковый номер, то такой массив называется линейным. Вообще количество индексов элементов массива определяет размерность массива. По этом признаку массивы делятся на одномерные (линейные), двумерные, трёхмерные и т.д.
Описание массива в виде многомерной структуры делается лишь из соображений удобства программирования как результат стремления наиболее точно воспроизвести в программе объективно существующие связи между элементами данных решаемой задачи.
При работе с массивами целесообразно использовать процедуры и функции. Вот типовые процедуры:
Type mas = array[1..100] of LongInt;
{Заполнение массива с помощью ввода с клавиатуры} Procedure Vvod_Kl(var n: byte; var a: mas); Var i: byte; Begin Write(‘Количество элементов?’); Readln(n); For i := 1 to n do Begin write(i, ‘-й элемент’); readln(a[i]) End End; |
{Заполнение массива случайными данными} Procedure Vvod_Sl(var n: byte; var a: mas); Var i: byte; Begin Write(‘Количество элементов?’); Readln(n); For i := 1 to n do a[i] := -1000+random(2001) End;
|
{Вывод массива} Procedure Print(n: byte; const a: mas); Var i: byte; Begin For i := 1 to n do write(a[i] :8); writeln End;
|
Вопрос №13 Массивы данных. Алгоритмы обработки массивов данных
Массив данных- это набор однотипных элементов. Массивы данных предназначены прежде всего для задания индивидуальных атрибутов отображения для элементов слоя
Массивы данных могут быть следующих типов:
Number-массив действительных чисел
Color-массив оттенков цвета
String-массив строк
Stroke-массив элементов с параметрами штриховки, которые могут управлять режимом штриховки элементов слоя графических объектов
Text-массив многострочных текстовых элементов, содержащих подготовленнуюк отображению текстовую информацию, которая может отображаться как подсказка или как элемент слоя типа text
Promt-форматированный однострочный текст
bitset -массив битов (битовая шкала), которые могут управлять "видимостью" и "активностью" элементов слоя графических объектов