1. Основы построения баз данных Базы данных (БД) и системы управления базой данных (СУБД). Выбор системы управления базами данных. Жизненный цикл базы данных.


Чтобы посмотреть этот PDF файл с форматированием и разметкой, скачайте его и откройте на своем компьютере.
Файлы и файловые структуры. Индексные файлы: плотный, неплотный индекс, В
деревья,
инвертированные списки. Методы хеширования для организации доступа к файлам.
Физические
модели баз данных, основанные на нефайловых структурах: понятие страниц,
экстентов. Виды экстентов. Типы страниц: страницы данных, битовые страницы, страницы
индексов, страницы BLOB
объектов. Методы управления страничной организацией памяти.
Режимы работы
пользователей с базой данных
Монопольный и распределенный доступ. Режимы хранения базы данных: централизованное и
распределенное хранение. Принципы распределения обработки данных в архитектуре
«клиент
сервер», классификация моделей «клиент
сервер » в
архитектуре баз данных:
файловый сервер (FS), модель удаленного доступа (RDA), пассивный и активный сервера баз
данных (DBMS), трехзвенная архитектура и сервер приложений (Application Server). Принцип
репликации.
2. Объектно
ориентированное программирован
Основные положения разработки событийно
управляемых приложений.
Взаимодействие: приложение
ресурсы вычислительной системы
операционная система
пользователь. Организация традиционной программы с заданным порядком выполнения
(характерной для одноза
дачных ОС). Приложение, управляемое событиями. Основные
понятия: событие, выявление (мониторинг) внешних событий, сообщение, очереди
сообщений, обработчик сообщения.
Системные функции и управление памятью.
Интерфейс прикладного программирования ( Win 32 A
PI )
связь приложения с “внешним
миром”. Механизм RPC ( LPC ). Защищенное адресное пространство приложения. Средства
манипулирования памятью.
Унифицированный интерфейс пользователя.
Элементы управления. Элементы пользовательского интерфейса. Аппаратно
независимый
ввод/вывод. Графический интерфейс Windows (GDI). Аппаратная независимость
графического вывода. Графические концепции и графические примитивы. Понятие контекста
устройства. Режимы отображения. Система координат. Инструменты для «рисования».
бъектная модель Windows.
Типы объектов. Понятие дескриптора. Окно
объект Windows. Окно, структура данных для
описания окна, дескриптор ( handle ) окна, класс окна, создание экземпляра окна, активное
окно, понятиефокуса. Иерархия и стили окон. Диспетчер
окон (Window Manager).
Визуальные компоненты интерфейса: рамка, заголовок окна, системное меню,..., клиентская
область. Составляющие части Windows
приложения.
Концепция объектно
ориентированного программирования. Отличия процедурного и
ООП.
Понятие клас
са. Объявление класса. Оператор sizeof и размер класса. Спецификаторы
доступа. Создание экземпляра класса. Реализация методов класса. Доступ к public членам
класса посредством объекта, селектор «.». Указатель this. Анатомия вызова нестатического
метода кла
сса. Конструкторы. Понятие конструктора. Конструктор по умолчанию.
Конструктор с параметрами. Перегрузка конструкторов. Конструктор с параметрами по
умолчанию. Конструкторы и модификатор explicit. Конструкторы базовых типов.
Динамическое создание объектов
и вызов конструктора. Деструктор. Специфика объявления
деструктора как метода класса. Создание и уничтожение объектов с разным способом
хранения.
Конструктор копирования.
Создание копий. Передача объектов в качестве параметров функции. Возвращение объек
та по
значению. Проблемы, которые могут возникнуть при использовании конструктора
копирования по умолчанию и способы их решения. Указатель на класс. Указатель на объект
класса. Доступ к членам класса посредством указателя. Селектор «
>». Указатель this.
Массивы и классы.
Массивы объектов класса. Массивы указателей на объекты класса. Поля битов. Специфика
использования.
Наследование.
Виды наследования. Простое ( single ) наследование. Объявление производного класса.
Спецификатор protected в базовом клас
се. Спецификаторы наследования. Порядок вызова
конструкторов и деструкторов. Передача параметров базовому классу при конструировании.
Специфика передачи параметров конструктору копирования базового класса. Открытое
наследование. Правила объектно
ориентиро
ванного проектирования. Пример ошибочного
построения иерархии классов.
Полиморфизм.
Раннее и позднее связывание. Виртуальные функции. Механизм вызова виртуальной
функции. Виртуальные деструкторы. Чисто виртуальные функции и абстрактные классы.
Наследовани
е интерфейса и наследование реализации при открытом наследовании.
FRIEND (привилегированные) функции и классы.
Внешняя friend
функция. Friend
функция, являющаяся методом другого класса. Friend
класс.
Перегрузка операторов.
Перегрузка операторов для базов
ых и пользовательских типов. Правила перегрузки унарных и
бинарных операторов. Порядок поиска компилятором функции. Формы перегрузки
операторов. Перегрузка оператора с помощью метода класса. Перегрузка с помощью метода
класса. Специфика перегрузки оператор
а присваивания. Оператор присваивания и
нетривиальные классы. Оператор присваивания и перегрузка. Оператор[] с проверкой выхода
за границы массива. Оператор ++ (
).Оператор () и функциональные объекты.
Внедряемые объекты.
Конструирование и уничтожение встроенных объектов. Передача параметров конструктора
встроенным объектам. Список инициализации. Специфика инициализации константных
объектов и ссылок. Порядок инициализации членов класса. Пример «ассоциативного
массива». Указ
атели на объекты в качестве членов данных класса. Предварительное неполное
объявление класса ( forward reference ). Ссылки на указатели.
Статические члены класса.
Ключевое слово static. Статические данные. Статические функции: для доступа извне к private
или protected static
данным класса, для «косвенного» создания объекта.
Множественное наследование.
Создание объектов производных классов при множественном наследовании. Полиморфизм и
множественное наследование. Проблемы, возникающие при множественном нас
ледовании.
Множественное наследование
основа COM.
Обобщенное программирование.
Шаблоны. Объявление шаблона. Инстанцирование шаблона. Обобщенное программирование.
Обобщенные алгоритмы. Шаблоны функций. Способы обобщения функций, выполняющих
одинаковые де
йствия, но оперирующих данными разных типов. Создание функции по
заданному шаблону и ее вызов. Шаблоны классов. Ключевое слово typename . Эмуляция
шаблона одномерного защищенного массива (vector). Введение понятия итератора. Эмуляция
шаблона двухсвязного с
писка (list). Реализация итератора для двухсвязного списка.
Потоки ввода/вывода.
Система ввода
вывода С++. Поток С++ с точки зрения системы. Поток С++ с точки зрения
прикладной программы. Классы ввода/вывода. Стандартные объекты cin и cout .
Буферизованны
й ввод/вывод. Состояние потока. Форматированный ввод/вывод. Флаги
ввода/вывода и методы для работы с ними. Манипуляторы ввода/вывода. Файловый
ввод/вывод. Неформатированный ввод/вывод.
3. Структуры и алгоритмы обработки данных
1. Построение и анализ алгор
итмов
Оценка вычислительной сложности алгоритмов. Анализ алгоритмов с рекурсией.
Рекуррентные соотношения. Методы решения рекуррентных соотношений. Нелинейные
структуры данных
2. Графы
Понятие графа, представление графов в памяти компьютера. Списки смежно
сти и
ортогональные списки смежности. Структуры Вирта, модифицированные структуры Вирта.
Сравнительные характеристики продуктивности различных представлений графа в
зависимости от исходного алгоритма Алгоритмы обходов графа. Обход в глубину и обход в
шири
3. Деревья
Дерево как структура данных, представление деревьев в памяти компьютера.
Последовательное и связанное размещение элементов, операции над деревьями. Алгоритмы
обхода деревьев. Обходы в ширину и в глубину (префиксный, инфиксный, постфиксный)
Разновидности деревьев и их практическое назначение
4. Алгоритмы сортировки
Задача сортировки. Виды сортировок. Простые алгоритмы внутренней сортировки.
Алгоритмы быстрой внутренней сортировки. Сортировка Хоара. Иерархическая
(пирамидальная) сортировка, р
еализация очереди по приоритету на основе пирамиды. Анализ
сложности и эффективности алгоритмов сортировки Внешняя сортировка. Особенности
внешней сортировки. Многоканальное слияние. Многофазная сортировка.
5. Алгоритмы поиска
Деревья поиска. Реализаци
я множеств посредств деревьев поиска. Обход двоичного дерева и
вывод его элементов в упорядоченном виде. Сбалансированные деревья, фактор
баланс,
сложность поиска в сбалансированном дереве. АВЛ деревья и алгоритмы балансировки .
Красно
чёрные деревья и ал
горитмы балансировки. Оптимальные деревья поиска, код
Хаффмена. Алгоритм построения оптимального дерева поиска. Анализ сложности и
эффективности алгоритмов поиска. Метод ветвей и границ. Задача коммивояжёра, её решение
методом ветвей и границ
6. Файлы. О
рганизация и обработка файлов Хранение данных в файлах, организация данных,
ускорение операций с файлами Хешированные файлы Индексированные файлы
Структурирование данных в файлах с помощью В
деревьев. Анализ сложности и
эффективности способов организа
ции работы c файлами.
7. Элементы теории сложности алгоритмов
Классы сложности задач. Иерархия классов. Классы P и NP. Примеры NP
полных задач
СПИСОК ЛИТЕРАТУРЫ
Введение в реляционные базы данных / Владимир Кириллов, Геннадий Громов .
СПб. : БХВ
Петербург,
454 с. : ил. ; (Учебная литература для вузов) .SPSTU : 381379
Библиогр.: с. 425.
ISBN 978
94157
770
Основы использования и проектирования баз данны
х : учебное пособие для вузов по
направлению "Информатика и вычислительная техника" / В. М. Илюшечкин .
М. :
Юрайт
213 с.
ISBN 978
ISBN 978
0853
Шилдт, Г. C# : Учебный курс, Санкт
Петербург, Питер, 2004
Троелсен, Эндрю. C# и
платформа. NET, Москва, Питер, 2003
Алгоритмы и структуры данных. Новая версия для Оберона / Н. Вирт ; пер. с англ. под
ред. Ф. В. Ткачева .
е изд., испр.
М. : ДМК Пресс, 2011 .
272 с. : ил. ; 21 см + 1
электрон. опт. диск (CD
ROM) .
(Классика прогр
аммирования) .
Библиогр. в конце
гл.
Алгоритмы: построение и анализ / Томас Кормен [и др.] ; [пер. с англ. И. В. Красикова
и [др.]] .
е изд.
М. [и др.] : Вильямс, 2011 .
1290 с. : ил. ; 24 см .
Доп. тит. л.
на англ. яз. Пер. указаны на обороте тит.
л.
Библиогр.: с. 1257

Приложенные файлы

  • pdf 4238815
    Размер файла: 112 kB Загрузок: 0

Добавить комментарий