Методические рекомендации по подготовке к государственному итоговому экзамену "Информатика" выпускников физико-математического факультета. Губина Т.Н - 12 стр.

UptoLike

Елецкий государственный университет им. И.А. Бунина
12
18. Структурированные типы данных. Массив. Имя, тип, значение. Описание типа
массив и переменной-массива. Элемент массива. Линейный и двумерный массивы.
Ввод и вывод элементов массива.
Содержание ответа: Стандартные структурированные типы данных: массив, запись, строка,
множество. Понятие массива, его имя, тип массива. Описание массива в Паскале как типа
данных, и как переменной этого типа. Элементы массива, индекс элемента. Вектора и матри-
цы.
Способы заполнения массива элементами (с клавиатуры, с использованием датчика случай-
ных чисел, по формуле).
Организация вывода элементов двумерного и одномерного масси-
вов. (см. [7, c. 312-317])
19.
Организация поиска в массиве. Линейный и бинарный поиск.
Содержание ответа: Понятие поиска объекта, поиск объектов в несортированном и сорти-
рованном массивах: линейный поиск и бинарный поиск, их суть. (см. [1, c. 141-145])
20.
Сортировка массива: области применения сортировки массива. Внутренняя и
внешняя сортировки. Сортировка массива простым выбором, с помощью прямого
обмена, вставками.
Содержание ответа: Понятие «сортировка», цели сортировки, области применения сорти-
ровки массива. Задачи сортировки. Понятие «устойчивая сортировка». Внутренняя и внеш-
няя сортировка. Методы внутренней сортировки (сортировки массивов): сортировка выбо-
ром, сортировка обменами, сортировка вставками.
Принцип и алгоритм сортировки методами выбора, простых вставок, обменами (см. [10, с.
39-43])
21.
Структурированные типы данных: строки. Описание величин строкового типа.
Операции, процедуры и функции над строковыми величинами.
Содержание ответа: Стандартные структурированные типы данных: массив, запись, строка,
множество. Описание величин строкового типа (фиксированный и динамический тип дли-
ны), операции над строковыми типами (конкатенация). Правила сравнения двух строковых
величин. Стандартные процедуры и функции для работы со строками (Copy, Delete, Insert,
Length, Pos, Str, Val, Trim). (см. [6, c. 109-121], [10, с. 119-120])
22.
Итерационные и рекурсивные алгоритмы. Рекуррентные соотношения.
Содержание ответа: Понятие «рекурсия», «рекурсивный алгоритм», «итерационный алго-
ритм», «рекурсивный вызов», «рекуррентное соотношение». Примеры рекурсивных алго-
ритмов. Привести пример рекуррентной формулы. Сложность рекурсивных и итерационных
алгоритмов. Рекурсивный спуск и рекурсивный возврат. Формы рекурсивных процедур.
(см. [10, с. 79-81])
23.
Основные понятия объектно-ориентированного программирования.
Елецкий государственный университет им. И.А. Бунина
18. Структурированные типы данных. Массив. Имя, тип, значение. Описание типа
массив и переменной-массива. Элемент массива. Линейный и двумерный массивы.
Ввод и вывод элементов массива.

Содержание ответа: Стандартные структурированные типы данных: массив, запись, строка,
множество. Понятие массива, его имя, тип массива. Описание массива в Паскале как типа
данных, и как переменной этого типа. Элементы массива, индекс элемента. Вектора и матри-
цы.
Способы заполнения массива элементами (с клавиатуры, с использованием датчика случай-
ных чисел, по формуле). Организация вывода элементов двумерного и одномерного масси-
вов. (см. [7, c. 312-317])

19. Организация поиска в массиве. Линейный и бинарный поиск.

Содержание ответа: Понятие поиска объекта, поиск объектов в несортированном и сорти-
рованном массивах: линейный поиск и бинарный поиск, их суть. (см. [1, c. 141-145])

20. Сортировка массива: области применения сортировки массива. Внутренняя и
внешняя сортировки. Сортировка массива простым выбором, с помощью прямого
обмена, вставками.

Содержание ответа: Понятие «сортировка», цели сортировки, области применения сорти-
ровки массива. Задачи сортировки. Понятие «устойчивая сортировка». Внутренняя и внеш-
няя сортировка. Методы внутренней сортировки (сортировки массивов): сортировка выбо-
ром, сортировка обменами, сортировка вставками.
Принцип и алгоритм сортировки методами выбора, простых вставок, обменами (см. [10, с.
39-43])

21. Структурированные типы данных: строки. Описание величин строкового типа.
Операции, процедуры и функции над строковыми величинами.

Содержание ответа: Стандартные структурированные типы данных: массив, запись, строка,
множество. Описание величин строкового типа (фиксированный и динамический тип дли-
ны), операции над строковыми типами (конкатенация). Правила сравнения двух строковых
величин. Стандартные процедуры и функции для работы со строками (Copy, Delete, Insert,
Length, Pos, Str, Val, Trim). (см. [6, c. 109-121], [10, с. 119-120])

22. Итерационные и рекурсивные алгоритмы. Рекуррентные соотношения.

Содержание ответа: Понятие «рекурсия», «рекурсивный алгоритм», «итерационный алго-
ритм», «рекурсивный вызов», «рекуррентное соотношение». Примеры рекурсивных алго-
ритмов. Привести пример рекуррентной формулы. Сложность рекурсивных и итерационных
алгоритмов. Рекурсивный спуск и рекурсивный возврат. Формы рекурсивных процедур.
 (см. [10, с. 79-81])

23. Основные понятия объектно-ориентированного программирования.


                                                 12