Практикум решения задач на ЭВМ

Практикум решения задач на ЭВМ
2 курс 3 семестр
Преподаватели: Косткин Р.С., доцент кафедры ТИДМ, к.ф.-м. н., Стесева О. И., доцент кафедры
ТИДМ, Костин А.Н., старший преподаватель кафедры ТИДМ
Структура и содержание дисциплины «Практикум решения задач на ЭВМ»
Общая трудоемкость дисциплины составляет 2 зачетных единицы и 72 академических часа, из них
аудиторных — 54 часа.
Содержание разделов дисциплины «Практикум решения задач на ЭВМ»
№
п/п
Наименование
раздела дисциплины
и основных тем
Реализация базовых
структур данных
Реализация очередей, стека, кучи, деревьев. Решение
задач.
2
Реализация базовых
алгоритмов
Реализация алгоритмов сортировки, поиска, обхода
деревьев. Решение задач на рекурсию.
3
Практика по
использованию
сторонних библиотек
Использование сторонних библиотек для работы с XML
файлами, для шифрования данных.
1
Содержание основных тем
(дидактические единицы)
Промежуточная аттестация
__зачет__
ПЕРЕЧЕНЬ ВОПРОСОВ К ЗАЧЕТУ
1. Алгоритмы определения алгебраических свойства чисел.
2. Поиск и замена элементов строки. Выделение подстрок. Текстовые метрики.
3. Алгоритм выделения подстроки.
4. Взаимное преобразование текстовой и числовой информации.
5. Построение числовых последовательностей.
6. Алгоритмы сортировки.
7. Бинарное дерево. Добавление в дерево и поиск в дереве. Удаление элемента из дерева.
8. Рекурсивные алгоритмы.
9. Статические и динамические структуры данных.
10. Стек и очередь, организация и использование.
11. Алгоритмы обработки списков.
12. Способы представления графов.
13. Парсинг текстового файла. Форматы структурированного хранения текстовых данных.
14. Криптографические алгоритмы.
а) основная литература:
1
 Монахов В. Язык программирования Java и среда NetBeans — БХВ-Петербург, 2011 г. —
704 стр. — ISBN 978-5-9775-0671-7 — 1500 экз. (предыдущая версия книги свободна
доступна на http://ru.sun.com/research/materials/Monakhov_Java.jsp).
 Липпман С., Лажойе Ж. Язык программирования C++. Вводный курс — Невский Диалект,
ДМК Пресс, 2001 г. — 1104 стр. — ISBN 5-7940-0070-8, 5-94074-040-5, 0-201-82470-1 —
5000 экз.
 Хабибуллин И. Самоучитель Java — БХВ-Петербург, 2008 г. —768 стр. — ISBN 978-59775-0191-0 — 3000 экз.
 Эккель Б. Философия Java (Thinking in Java) — Питер, 2009 г. — 640 стр. — ISBN 978-5388-00003-3, 978-0-0131872486 — 2000 экз.
 Эккель Б. Философия С++. Введение в стандартный С++ — Питер, 2004 г. — 572 стр. —
ISBN 0-13-979809-9, 5-94723-763-6 — 3500 экз.
 Шилдт Г. C++ для начинающих (C++: A Beginner's Guide) — Эком, 2007 г. — 640 стр. —
ISBN 978-5-9900-9249-5, 0-07-219467-7 — 3000 экз.
 Фридман А. Л. Язык программирования C++ — http://www.intuit.ru/department/pl/cpp/
б) дополнительная литература:
 Вирт Н. Алгоритмы и структуры данных — Книга по Требованию, 2010 г. — 274 стр. —
ISBN 978-5-94074-584-6
 Арнолд К., Гослинг Д., Холмс Д. Язык программирования Java (The Java Programming
Language) — Вильямс, 2001 г. — 624 стр. — ISBN 5-8459-0215-0, 0-201-70433-1 — 5000
экз.
 Страуструп Б. Язык программирования С++ — Бином, 2011 г. — 1136 стр. — ISBN ISBN
978-5-7989-0425-9, 0-201-70073-5 — 3000 экз.
в) программное обеспечение и интернет-ресурсы:
Курс полностью базируется на открытом и свободном программном обеспечении (ОС GNU/Linux,
компилятор g++, JDK, IDE Geany,IDE NetBeans и др.). При этом изучаемые используемые
интегрированные среды разработки и компиляторы являются кросс-платформенными, что
позволяет использоваться для изучение курса и компьютерные классы с проприетарными
операционными системами.
2