Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Вопросы ГЭК Проф.обучение (по отраслям).doc
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
427 Кб
Скачать
☆

7. Алгоритм и алгоритмизация: понятие, виды, представление. Алгоритмы поиска и сортировки. Рекурсия.

Понятие алгоритма, критерии. Способы записи алгоритма. Представление основных структур программирования: итерация, ветвление, повторение. Алгоритмы поиска и сортировки. Программирование рекурсивных алгоритмов.

Ключевые слова: Алгоритм. Итерация. Ветвление. Цикл. Блок-схема. Поиск. Сортировка. Рекурсия. Процедура.

Литература:

  1. Симонович С.В. Информатика. Базовый курс: Учебник для вузов. 3-е изд. Стандарт третьего поколения. – СПб.: Питер, 2014.

  2. Могилев А.В. Информатика: учеб. пособие для студ. пед. вузов/ А.В. Могилев, Н.И. Пак, Е.К. Хеннер; под ред. Е.К. Хеннера. – 8-е изд., стер. – М.: Издательский центр «Академия», 2012.

8. Типы данных в программировании (на примере языка Паскаль).

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

Ключевые слова: Тип данных. Переменная. Массив. Запись. Файловый тип. Объект.

Литература:

  1. Павловская Т.А. Паскаль. Программирование на языке высокого уровня: Учебник для вузов. – СПб.: Питер, 2007.

  2. Симонович С.В. Информатика. Базовый курс: Учебник для вузов. 3-е изд. Стандарт третьего поколения. – СПб.: Питер, 2014.

  3. Могилев А.В. Информатика: учеб. пособие для студ. пед. вузов/ А.В. Могилев, Н.И. Пак, Е.К. Хеннер; под ред. Е.К. Хеннера. – 8-е изд., стер. – М.: Издательский центр «Академия», 2012.

9. Исчисление предикатов: высказывания, их формализация и оценка.

Понятие высказывания. Предикаты и элементарные формулы. Логические операции. Кванторы. Таблицы истинности. Семантические таблицы.

Ключевые слова: Высказывание. предикат. Конъюнкция. Дизъюнкция. Импликация. Отрицание. Эквивалентность. Квантор.

Литература:

  1. Непейвода Н.Н. Прикладная логика. Учебное пособие. Ижевск, Издательство Удмуртского университета, 1997.

10. Структура базы данных: компоненты, архитектура, системы управления базами данных.

Информационные системы (ИС). Банк данных и его компоненты. Архитектура ИС. Системы управления базами данных, классификация. Функции СУБД. Локальные информационные системы.

Ключевые слова: Банк данных. База данных. СУБД. Приложение. Словарь данных. Администратор. Вычислительная система. Персонал. Сервер. Клиент. Буферизация. Транзакция. Журнал СУБД. Целостность СУБД.

Литература:

1. Диго С.М. Базы данных: Проектирование и использование: Учебник. – М.: Финансы и статистика, 2008.

2. Проектирование баз данных. СУБД Microsoft Access: Учебное пособие для вузов/Н.Н. Гринченко, Е.В. Гусев, Н.П. Макаров. – М.: Горячая линия – Телеком, 2007.

11. Модели представления данных: классические, иерархические, сетевые, реляционные, постреляционные, многомерные, объектно-ориентированные.

Классические модели данных. Иерархическая модель. Сетевая модель. Реляционная модель. Постреляционная модель. Многомерная модель. Объектно-ориентированная модель. Типы данных.

Ключевые слова: Схема. Родитель. Потомок. Запись. Связь. Отношение. Таблицы. Агрегируемостъ. Историчность. Прогнозируемость. Измерение. Ячейка.

Литература:

1. Диго С.М. Базы данных: Проектирование и использование: Учебник. – М.: Финансы и статистика, 2008.

2. Проектирование баз данных. СУБД Microsoft Access: Учебное пособие для вузов/Н.Н. Гринченко, Е.В. Гусев, Н.П. Макаров. – М.: Горячая линия – Телеком, 2007.