Программа дисциплины Языки и технологии программирования Семестры
| Вид материала | Программа дисциплины |
- Рабочей программы учебной дисциплины языки программирования Уровень основной образовательной, 47.91kb.
- Рабочая программа учебной дисциплины (модуля) Технологии параллельного программирования, 79.5kb.
- Аннотация примерной программы дисциплины : «Технологии и методы программирования» Цели, 44.55kb.
- Рабочая программа дисциплины объектно-ориентированные языки и системы программирования, 147.78kb.
- Аннотация рабочей программы учебной дисциплины языки программирования Направление подготовки, 135.09kb.
- Программа дисциплины "Языки и методы программирования" (федеральный компонент цикла, 136.22kb.
- Программа курса (Syllabus) по дисциплине «технологии программирования» для студентов, 475.21kb.
- Учебная программа (Syllabus) Дисциплина: «Технологии программирования» Специальность, 208.12kb.
- Пояснительная записка к курсовой работе по предмету «Языки и технологии программирования», 353.31kb.
- Учебная программа (Syllabus) Дисциплина: «java технологии программирования» Специальность, 266.56kb.
Направление 010200 Математика и компьютерные науки
Профиль Все профили
Степень бакалавр
Программа
дисциплины Языки и технологии программирования
Семестры 1, 2, 3, 4
Задача курса: формирование фундаментальных знаний в области теории алгоритмов, освоение современных языков и сред программирования, знакомство с технологиями программирования.
Содержание курса
1 семестр
Алгоритмы, их свойства и характеристики.
Основы языка Си.
Работа с целым, вещественным, логическим типом.
Циклические алгоритмы.
Массивы. Связь массивов и указателей.
Функции в Си.
Символы и строки.
Алгоритмы поиска.
Понятие хэш-функции.
Алгоритмы сортировки.
Рекурсия.
Алгоритмы формирования перестановок.
Ввод-вывод консольный и файловый.
2 семестр
Системы счисления. Переводы в другие системы и действия в них.
Внутреннее представление чисел.
Побитовые операции
Типы union и struct
Алгоритм быстрого возведения в степень.
Представление множеств с использованием побитовых операций
Перебор подмножеств данного множества.
Динамическое выделение памяти.
Абстрактные типы данных: Стек, Очередь Дэк.
Организация данных типа "дерево".
Топологическая сортировка.
Пирамидальная сортировка.
Основы теории графов, основные алгоритмы на графах.
Основы объектно-ориентированного программирования
3 семестр
История появления объектно-ориентированного программирования (ООП).
Основы языка Java, базовые конструкции.
Основные понятия ООП.
ООП и структурированная обработка ошибок.
Библиотеки ввода-вывода.
Библиотеки контейнеров.
Сравнение подходов организаций этих библиотек на C++ (шаблоны) и Java (абстракции-обобщения, generics).
Итераторы.
Управление памятью.
Событийно управляемые программы.
Классы и наследование.
Наследование в ООП.
Организация наследования в Java.
Проблемы множественного наследования.
4 семестр
Понятие делегирования.
Перегрузка операций.
Абстрактные классы.
Создание графического интерфейса пользователя с использованием AWT.
Апплеты и графика.
Исключения. Обработка исключений.
Коллекции, процессы, многопоточность.
Тестирование и отладка.