Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
вапросы и ответы к госам по Алгоритмам.docx
Скачиваний:
1
Добавлен:
21.09.2019
Размер:
41.27 Кб
Скачать

Операции над множествами

1 .Объединение множеств

Объединение двух множеств называют множество состоящее из всех элементов принадлежащих хотя бы одному из множеств А или В.

Например, [1,2,3,4] +[3,4,5,6] -> [1,2,3,4,5,6]

2.Пересечение множеств

Пересечение двух множеств А и В называется множеств называют множество состоящее из всех элементов принадлежащих одновременно множеству А и множеству В.

Например, [1,2,3,4] * [3,4,5,6] -> [3,4]

  1. Отношение множеств =, >=,<=, <>

  2. Вхождение множеств - это операция устанавливает связь между множеством и скалярной величиной.

4.

Вызов процедуры на исполнение активизируется с помощью оператора процедуры. Функция активизируется при вычислении выражения, содержащего вызов функции.

Объявление процедур

В заголовке процедуры указывается имя процедуры и описывается список формальных параметров (если он присутствует).

Запуск процедуры на исполнение осуществляется с помощью оператора процедуры, а котором содержится имя процедуры и фактические параметры.

Для вызова процедуры из основной программы или другой подпрограммы необходимо записать оператор процедуры со списком фактических параметров,

которые должны совпадать по количеству и типам с формальными параметрами процедуры.

Объявление функций

Функция - это подпрограмма, вычисляющая и возвращающая некоторое значение.

Основное отличие заголовка функции от заголовка процедуры в том, что заголовок функции дополнительно содержит указание на тип возвращаемого функцией значения - тип результата.

Оператор функции при ее вызове обычно стоит либо в правой части оператора присваивания, либо входит на правах операнда в выражении, либо указывается в качестве фактического параметра при вызове другой подпрограммы. Вызов функции содержит идентификатор функции и список фактических параметров, совпадающих со списком формальных параметров.

Глобальные переменные - это переменные значения которые доступны в любой точке основной программы.

Локальные переменные - это переменные значение которых имеют смысл кроме как данной процедуры и и недоступны в основной программе.

Параметры использующие при записи текста подпрограммы в разделе описаний называется формальные, а те что используются при ее вызове называются фактическими.

5.

Функция - это подпрограмма, результат выполнения которой есть единственное число (значения) присваемое имени этой функции.

Общий вид:

Function имя функции (<список формальных переменных> ): тип результата; <описание переменной>;

Begin

{тело функции}

End;

Отличие функции от процедуры

1 .Результат выполнения функции - одно значение, а процедуры одно или несколько значений.

2. Результат выполнения функции -передается в основную программу как значение имени этой функции, а результат выполнения процедуры - как значения ее параметров.

Function PL (х: real): real;

Begin X: — x+1 PL : =x;

End;

Procedure PL (x : real);

Begin

X:=x+1;

End;

Вызов функций

Имя функции (список фактических переменных).

6.

Ввод-вывод данных в языках программирования осуществляется путем взаимодействия программы с внешними файлами. Внешние файлы - это поименованный файл на диске или устройство ввода-вывода (клавиатура или дисплей). Во внешних файлах сохраняются результаты работы программы и располагаются данные, служащие источником информации, необходимой для ее функционирования.

Файл можно определить как логически непрерывный именованный набор данных на внешнем носителе.

•Цикл обработки файла (например, внесение изменений в списки информации о студентах) включает следующие операции:

Открытые файла - занятие устройства, на котором файл размещен создание в ОП управляющего блока, в котором записывается справка о состоянии файла, и буфера для хранения текущей, обрабатываемой записи файла;

Организация цикла, управляемого файлом;

Закрытие файла - выполнение операций по внесению всех окончательных изменений в файл и его реквизиты, освобождение памяти, отведенной под файл, и устройства, на котором он размещается.

Типы файлов:

по тип записи: файлы с записями фиксированной длины; файлы с записями переменной или неопределенной длины; файлы, образующие байтовый или битовый поток.

по способу выборки информации: файлы последовательного доступа; файлы прямого доступа.

Файлы последовательного доступа. Для таких файлов характерны операции последовательного чтения и записи в конец файла. При считывании информации из файла необходимо уметь:

  • определять начало и окончание элементарного данного;

  • определять начало и окончание записи файла.

Файлы прямого доступа. Для файлов прямого доступа характерны операции чтения и записи по произвольному адресу. Такие файлы размещаются на дисках, как устройствах прямого доступа.

7.

Модуль в паскале - это автономно-компелируемая программная единица включающая в себя различные компоненты раздела описания (типы, процедуры и функции).

Модульное программирование - это организация программы как совокупности небольших блока называемых модулем.

Синтаксис модулей

Модули являются основой модульного программирования. Они используются для создания библиотек, которые могут включаться в различные программы, а большие программы могут подразделяться на логически связанные модули:

• <Модуль>::= <заголовок модуля>; интерфейсный раздел>

<раздел реализации храздел инициализации>.

Заголовок модуля

В заголовке модуля определяется имя модуля:

<заголовке модуля > : :=unit<идентификатор модуля>

Имя модуля используется при ссылке на модуль в предложении uses. Это имя должно быть уникальным, так как два модуля с одним именем не могут использоваться одновременно.

Интерфейсный раздел

В интерфейсном разделе объявляются те константы, типы, переменные, процедуры и функции, которые являются глобальными, т.е. доступными основной программе. Основная программа имеет доступ к этим элементам, как если бы они были бы объявлены в блоке, который включает главную программу.

Интерфейсный раздел только перечисляет заголовки процедур и функции. Полные описания процедур и функций находятся в разделе реализации.

Раздел реализации

В разделе реализации приведены описания всех глобальных процедур и функций. В нем также описываются константы, типы, переменные, процедур и

функций, являющиеся глобальными для модуля, но локальными по отношению к основной программе.

Заголовки процедур и функций могут быть продублированы из интерфейсного раздела.

Раздел инициализации

Раздел инициализации является последним модулем. Он может состоять либо из зарезервированного слова end , либо из оперативной части.

Раздел инициализации модулей, которые используются программой.

8.

В языках программирования вспомогательные алгоритмы называются подпрограммами. В паскале различают две разновидности: процедуры и функции.

Основное отличие процедур в паскале от процедур в алгоритмическом языке состоит в том, что процедуры в паскале описываются в разделе описания подпрограммы, а в алгоритмическом языке процедура является внешней по отношению к вызывающей подпрограмме.

Обычно функция используется в том случае, если результатом подпрограммы должна быть скалярная (простая) величина. Тип результата называется типом функции. В турбо паскале допускается функции строкового типа.

Обращение к функции является операндом в выражении. Оно записывается в следующей форме:

<Имя функции > (<список фактических параметров>)

Системы программирования - это комплекс инструментальных программных средств, предназначенный для работы с программами на одном из языков программирования. Системы программирования предоставляют сервисные возможности программистам для разработки их собственных компьютерных программ.

Программирование в среде Delphi: Объектно-ориентированное программирование ГООП1

По сравнению с традиционными способами программирования, ООП обладает рядом преимуществ. Главное из них заключается в том, что эта концепция в наибольшей степени соответствует внутренней логике функционирования операционной системы [ОС] Windows. Программа, состоящая из отдельных объектов, отлично приспособлена к реагированию на события, происходящие в ОС. К другим преимуществам ООП можно отнести большую надежность кода и возможность повторного использования отработанных объектов.

В этой статье рассматриваются основные механизмы ООП в Delphi:

о понятие класса и объекта;

о основные механизмы ООП: инкапсуляция, наследование и полиморфизм;.

Класс и объект

Классом называется структура языка, которая может иметь в своем составе переменные, функции и процедуры. Переменные, в зависимости от предназначения именуются полями или свойствами. Процедуры и функции класса - методами. Например:

type TMyObject = class(TObject)

MyField: Integer;

function My Method: Integer;

end;

В этом примере описан класс "TMyObject", содержащий поле "MyField" и метод "My Method".

Класс - это описание, объект - то, что создано в соответствии с этим описанием.

Методы - это процедуры и функции, описанные внутри класса и предназначенные для операций над его полями.

  1. Поля и методы

Поля класса являются переменными, объявленными внутри класса. Они предназначены для хранения данных во время работы экземпляра класса [объекта]. Ограничений на тип полей в классе не предусмотрено. В описании класса поля должны предшествовать методам и свойствам. Обычно поля используются для обеспечения выполнения операций внутри класса.

Методом называется объявленная в классе функция или процедура, которая используется для работы с полями и свойствами класса.

3 .Инкапсуляция

В предыдущих разделах мы ввели ряд новых понятий, которыми будем пользоваться в дальнейшем. Теперь рассмотрим принципы, составляющие суть объектно-ориентрованного программирования. Таких принципов три - инкапсуляция, наследование и полиморфизм.

При создании программных объектов подобные ситуации можно моделировать, связывая со свойствами необходимые методы. Понятие инкапсуляция соответствует этому механизму.

Классическое правило объектно-ориентированного программирования утверждает, что для обеспечения надежности нежелателен прямой доступ к полям объекта: чтение и обновление их содержимого должно производиться посредством вызова соответствующих методов.