5В060200-«Информатика» мамандығы бойынша типтік оқу бағдарламалары

жүктеу 1,35 Mb.

Pdf просмотр

бет	191/279
Дата	12.09.2020
өлшемі	1,35 Mb.
	#31426

1 ... 187 188 189 190 191 192 193 194 ... 279

5В060200-Информатика

Типы и структуры данных
Основные  типы  данных.  Массивы,  многомерные  массивы.  Обработка
массивов. Линейные списки. Абстрактные типы данных: стеки, очереди, деки.
Списки. Циклические списки. Связаные списки. Указатели. Информационные
структуры.  Деревья.  Представления  деревьев.  Динамическое  выделение
памяти.

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

110

сортировки.

Множества
Операции над множествами.

Хеш-таблицы
Хеширование,  хеш-таблицы  и  таблицы  рассеяния.  Основная  идея
хеширования.  Ключи  и  хеш-функции.  Предотвращение  коллизий.
Распространение ключей. Равномерность. Простота вычисления. Реализации
хеш-функций и хеш-таблицы.

жүктеу 1,35 Mb.

Достарыңызбен бөлісу:

1 ... 187 188 189 190 191 192 193 194 ... 279