Информатика и программирование

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

Концепция типа данных в языках программирования. Понятие переменной. Понятие типа данных. Основные (стандартные) типы данных. Указатели. Массивы. Типы данных, определяемые пользователем на примере структур.

Управляющие структуры языка программирования. Основные управляющие структуры: цепочки, ветвления, циклы и реализующие их конструкции языка С++. Конструкции перехода.

Подпрограммы. Понятие подпрограммы. Критерии создания подпрограмм. Основные виды подпрограмм: процедуры и функции. Возвращаемое значение. Параметры функций. Вызов функций. Определение функций на языке С++. Рекурсивные функции.

Динамические структуры данных. Сравнения статических и динамических структур данных. Область применения динамических структур. Способы реализации динамических структур. Характеристики динамических структур: взаимосвязь элементов и набор типовых операций. Достоинства и недостатки динамических структур. Определение списка, стека, очереди. Реализация динамических структур в STL.

Принцип инкапсуляции и его реализация в С++. Понятие инкапсуляции. Определение класса и объектов класса. Элементы классов: поля и методы. Видимость элементов класса. Указатель this. Статические поля и методы класса. Специальные методы класса — конструкторы и деструкторы. Понятие дружественности.

Принцип наследования и его реализация в С++. Понятие наследования. Базовый и порожденные классы. Ключи доступа. Ненаследуемые методы и операции. Инициализация объекта порожденного класса. Перегрузка функций. Виртуальные методы. Механизм позднего связывания.

Литература

1. Фридман А.Л. Основы объектно-ориентированной разработки программных систем. – М.: Финансы и статистика, 2000.

2. Истомин Е.П., Новиков В.В., Новикова М.В. Высокоуровневые методы информатики и программирования: Учебник.– СПб.: «Андреевский издательский дом», 2006.– 228 с.

3. Трусов М.А. Visual Basic .Net. Практическое руководство для начинающего программиста.– М.: НТ Пресс, 2006.– 176 с.

4. Волков А.И. Высокоуровневые методы информатики и программирования (Visual Basic .Net). Практикум по освоению методов и приемов работы.– М.: РГУИТП, 2009.– 48 с.

5. Лукин С.Н. Понятно о Visual Basic .NET: Самоучитель в 3-х томах.– М.: Диалог-МИФИ, 2005.

6. Орлов С.А. Технологии разработки программного обеспечения: Учебник.- СПб.: Питер, 2002.- с. 190-283

7. А.В. Марчуков, А.О. Савельев. Работа в Microsoft Visual Studio. http://www.intuit.ru/department/itmngt/workinmsvistudio/ 2009.

Базы данных

1. Базы данных. Основные понятия, модели и технологии. Базы данных и управление ими. СУБД. Целостность и безопасность БД, управление транзакциями. Модели данных (инфологические, даталогические, физические модели).

2. Реляционные БД. Реляционная модель БД. Языки программирования БД. Средства языка SQL. Основные преимущества и недостатки реляционных БД.

3. Проектирование баз данных. Функциональные зависимости. Нормализация, нормальные формы. Семантическое моделирование.

4. Распределенные БД. Принципы организации и функционирования: локальная независимость, отсутствие централизации, непрерывное функционирование, независимость от фрагментации и репликации, обработка распределенных запросов, управление распределенными транзакциями. Основные преимущества и недостатки распределенных БД.

5. Объектно-ориентированные БД. Объекты, классы, методы и сообщения. Основные принципы, преимущества и недостатки объектно-ориентированных БД.

6. Базы знаний и экспертные системы. Назначение и структура экспертных систем, баз знаний.

Литература

1. Хомоненко А.Д., Мальцев М.Г., Цыганов В.М. «Базы данных»: Учебник для высших учебных заведений. М: Корона-Принт, 2009.

2. Кузин А.В., Левонисова С.В. «Базы данных». М: Академия, 2008.

3. Мусина Т.В.: «Visual FoxPro 9.0»: Учебный курс. М: Корона-Принт, 2009.

4. Омельченко Л.Н., Шевякова Д.С. «Самоучитель Visual FoxPro 9.0». С.-Пб.: БХВ-Петербург, 2005 г.