Реферат: Программа дисциплины Языки и технологии программирования Семестры

Направление 010200 Математика и компьютерные науки


Профиль Все профили


Степень бакалавр


Программа

дисциплины Языки и технологии программирования


Семестры 1, 2, 3, 4


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


Содержание курса


1 семестр


Алгоритмы, их свойства и характеристики.

Основы языка Си.

Работа с целым, вещественным, логическим типом.

Циклические алгоритмы.

Массивы. Связь массивов и указателей.

Функции в Си.

Символы и строки.

Алгоритмы поиска.

Понятие хэш-функции.

Алгоритмы сортировки.

Рекурсия.

Алгоритмы формирования перестановок.

Ввод-вывод консольный и файловый.


2 семестр


Системы счисления. Переводы в другие системы и действия в них.

Внутреннее представление чисел.

Побитовые операции

Типы union и struct

Алгоритм быстрого возведения в степень.

Представление множеств с использованием побитовых операций

Перебор подмножеств данного множества.

Динамическое выделение памяти.

Абстрактные типы данных: Стек, Очередь Дэк.

Организация данных типа "дерево".

Топологическая сортировка.

Пирамидальная сортировка.

Основы теории графов, основные алгоритмы на графах.

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


3 семестр


История появления объектно-ориентированного программирования (ООП).

Основы языка Java, базовые конструкции.

Основные понятия ООП.

ООП и структурированная обработка ошибок.

Библиотеки ввода-вывода.

Библиотеки контейнеров.

Сравнение подходов организаций этих библиотек на C++ (шаблоны) и Java (абстракции-обобщения, generics).

Итераторы.

Управление памятью.

Событийно управляемые программы.

Классы и наследование.

Наследование в ООП.

Организация наследования в Java.

Проблемы множественного наследования.


4 семестр


Понятие делегирования.

Перегрузка операций.

Абстрактные классы.

Создание графического интерфейса пользователя с использованием AWT.

Апплеты и графика.

Исключения. Обработка исключений.

Коллекции, процессы, многопоточность.

Тестирование и отладка.