Doações 15 de Setembro 2024 – 1º de Outubro 2024 Sobre a angariação de fundos

Информатика. 1 семестр

Информатика. 1 семестр

Гирш Э.А.
Quanto Você gostou deste livro?
Qual é a qualidade do ficheiro descarregado?
Descarregue o livro para avaliar a sua qualidade
De que qualidade são os ficheiros descarregados?
СПб.: Санкт-Петербургский государственный университет; Санкт-Петербургское отделение Математического института им. В.А.Стеклова (ПОМИ) РАН, Гирш Э.А., 2002 г.Курс лекций прочитан для студентов-математиков в первом семестре первого года обучения в Санкт-Петербургском государственном университете в 2002 г.Представление данных. Часть I. Обзор. Очередь, стек, рекурсия.
Представление данных. Часть II. Массив (сортировка, поиск k-го элемента).
Представление данных. Часть III. Файл (сортировка на четырех лентах). Списки. Хеш-таблицы. Деревья.
Алгоритмы на графах. Часть I. Граф и его представление в машине. Поиск в глубину. Минимальное остовное дерево.
Алгоритмы на графах. Часть II. Нахождение кратчайших путей. Изоморфизм деревьев. Максимальный поток.
Рисование планарного графа. Сложность рекурсивных алгоритмов. Умножение матриц (над кольцом и булевых). Нахождение пары ближайших точек на плоскости.
Нахождение пары пересекающихся отрезков. Построение выпуклой оболочки.
Список вопросов к коллоквиуму (по лекциям первого семестра).
Idioma:
russian
Arquivo:
ZIP, 530 KB
IPFS:
CID , CID Blake2b
russian0
Descargar (zip, 530 KB)
A converter para
Conversão para falhou

Frases chave