AlgStr / ЭКЗАМЕН / SP_SRC

1

1. Информация и данные. Понятие об информации.

2. Реализация абстракций данных. Функция абстракции. Операции Up и Down.

3. Задача.

2

1. Информация и данные. Понятие о данных.

2. Реализация абстракций данных. Функция инвариант представления. Сохранение инварианта представления.

3. Задача.

3

1. Информация и данные. Понятие о структурах данных.

2. Анализ создаваемых абстракций данных. Классы операций. Полнота типа.

3. Задача.

4

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

2. Анализ создаваемых абстракций данных. Операции Equal, Similar и Copy.

3. Задача.

5

1. Структуры данных и их классификация (списки, таблицы, деревья, сети).

2. Понятие об исключительных ситуациях. Механизм исключительных ситуаций в языке CLU.

3. Задача.

6

1. Понятие о типе данных в языках программирования (ЯП).

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

3. Задача.

7

1. Классификация средств определения данных в ЯП.

2. Абстракция через итерацию и ее спецификация.

3. Задача.

8

1. Понятие об абстрактном типе данных (А. Т. Д.). Кластер как языковое средство работы с А.Т.Д в языке CLU.

2. Реализация абстракций данных. Функция инвариант представления. Сохранение инварианта представления.

3. Задача.

9

1. Абстракция и декомпозиция. Их взаимодействие при пректировании программ.

2. Особенности реализации метода программирования с использованием абстракций в системе TURBO PASCAL (TP).

3. Задача.

10

1. Абстракция. Виды и методы абстракции в программировании.

2. Процедурная абстракция. Спецификация процедурных абстракций. Взаимоотношения между различными частями спецификации (Заголовок, предложения Requires, Modifies, Signals и Effects).

3. Задача.

11

1. Спецификации. Построение спецификаций: критерии, свойства, характеристики спецификаций, влияющие на их качество.

2. Реализация абстракций данных. Функция абстракции. Операции Up и Down.

3. Задача.

12

1. Процедурная абстракция. Спецификация и реализация процедурных абстракций.

2. Реализация итераторов в языке CLU.

3. Задача.

13

1. Абстракция данных. Спецификация абстракций данных.

2. Понятие об исключительных ситуациях. Механизм исключительных ситуаций в языке CLU.

3. Задача.

14

1. Структуры данных и их классификация (списки, таблицы, деревья, сети).

2. Особенности реализации метода программирования с использованием абстракций в системе TURBO PASCAL (TP).

3. Задача.

15

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

2. Анализ создаваемых абстракций данных. Операции Equal, Similar и Copy.

3. Задача.

16

1. Информация и данные. Понятие о структурах данных.

2. Анализ создаваемых абстракций данных. Классы операций. Полнота типа.

3. Задача.

17

1. Информация и данные. Понятие о данных.

2. Реализация абстракций данных. Функция абстракции. Операции Up и Down.

3. Задача.

18

1. Информация и данные. Понятие об информации.

2. Реализация абстракций данных. Функция инвариант представления. Сохранение инварианта представления.

3. Задача.

19

1. Абстракция данных. Спецификация абстракций данных.

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

3. Задача.

20

1. Спецификации. Построение спецификаций: критерии, свойства, характеристики спецификаций, влияющие на их качество.

2. Понятие об исключительных ситуациях. Механизм исключительных ситуаций в языке CLU.

3. Задача.

21

1. Абстракция и декомпозиция. Их взаимодействие при пректировании программ.

2. Анализ создаваемых абстракций данных. Операции Equal, Similar и Copy.

3. Задача.

22

1. Понятие об абстрактном типе данных (А. Т. Д.). Кластер как языковое средство работы с А.Т.Д в языке CLU.

2. Особенности реализации метода программирования с использованием абстракций в системе TURBO PASCAL (TP).

3. Задача.

23

1. Классификация средств определения данных в ЯП.

2. Реализация абстракций данных. Функция абстракции. Операции Up и Down.

3. Задача.

24

1. Понятие о типе данных в языках программирования (ЯП).

2. Абстракция через итерацию и ее спецификация.

3. Задача.

25

1. Процедурная абстракция. Спецификация процедурных абстракций. Взаимоотношения между различными частями спецификации (Заголовок, предложения Requires, Modifies, Signals и Effects).

2. Анализ создаваемых абстракций данных. Классы операций. Полнота типа.

3. Задача.