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

Преподаватели: , доцент кафедры ТИДМ, к. ф.-м. н., , доцент кафедры ТИДМ, Костин А. Н., старший преподаватель кафедры ТИДМ

Структура и содержание дисциплины «Практикум решения задач на ЭВМ»

Общая трудоемкость дисциплины составляет 2 зачетных единицы и 72 академических часа, из них аудиторных — 54 часа.

Содержание разделов дисциплины «Практикум по решению задач на ЭВМ»

№
п/п

Наименование раздела дисциплины и основных тем

Содержание основных тем

(дидактические единицы)

1

Реализация базовых структур данных

Реализация очередей, стека, кучи, деревьев. Решение задач.

2

Реализация базовых алгоритмов

Реализация алгоритмов сортировки, поиска, обхода деревьев. Решение задач на рекурсию.

3

Практика по использованию сторонних библиотек

Использование библиотек для работы с XML файлами, для шифрования данных.

Промежуточная аттестация

__зачет__

ПЕРЕЧЕНЬ ВОПРОСОВ К ЗАЧЕТУ

1.  Алгоритмы определения алгебраических свойства чисел.

2.  Поиск и замена элементов строки. Выделение подстрок. Текстовые метрики.

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

4.  Взаимное преобразование текстовой и числовой информации.

5.  Построение числовых последовательностей.

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

7.  Бинарное дерево. Добавление в дерево и поиск в дереве. Удаление элемента из дерева.

8.  Рекурсивные алгоритмы.

9.  Статические и динамические структуры данных.

10.  Стек и очередь, организация и использование.

НЕ нашли? Не то? Что вы ищете?

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

12.  Способы представления графов.

13.  Парсинг текстового файла. Форматы структурированного хранения текстовых данных.

14.  Криптографические алгоритмы.

основная литература:

·  зык программирования Java и среда NetBeans — БХВ-Петербург, 2011 г. — 704 стр. — (предыдущая версия книги свободна доступна на http:///research/materials/Monakhov_Java. jsp).

·  зык программирования C++. Вводный курс — Невский Диалект, ДМК Пресс, 2001 г. — 1104 стр.

·  амоучитель Java — БХВ-Петербург, 2008 г. —768 стр. — ISBN 978-5-9775-0191-0 — 3000 экз.

·  илософия Java (Thinking in Java) — Питер, 2009 г. — 640 стр. — ISBN 978-5-388-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 и др.). При этом изучаемые используемые интегрированные среды разработки и компиляторы являются кросс-платформенными, что позволяет использоваться для изучение курса и компьютерные классы с проприетарными операционными системами.