Учитесь и получайте официальные документы БЕСПЛАТНО. Вы можете поддержать наш проект.
Регистрация
Вход
Электронный адрес:
*
Пароль:
*
Забыли пароль?
Запомнить меня
Авторизоваться
Зайти как гость
Твой путь к знаниям!
Учеба
Академии
Учителя
Рейтинг
Вопросы
Магазин
Сведения об образовательной организации
Новости
Помощь
О проекте
Курсы
Школа
Мини-МБА
Профессиональная переподготовка
Повышение квалификации
Сертификации
О курсе
Информация
Глоссарий
Дипломы
Вопросы и ответы
Студенты
Рейтинг выпускников
Мнения
Курс на Altube
Учебные программы
План занятий
Экзамен экстерном
Лекция 1
Введение
Оценка сложности алгоритмов
Оценка количества операций
Необходимость оценки сложности программ. Полиномиальные и экспоненциальные оценки
Функция логарифма. Свойства логарифмов
Оценка сложности алгоритма сортировки пузырьком
Структуры данных
Массивы
Линейные структуры данных
Стек
Очередь
Программная реализация стека
Программная реализация очереди
Недостатки списков на статической памяти
Списки. Операции со списками
Лекция 2
Введение
Поиск
Поиск в неупорядоченном массиве
Поиск в упорядоченном массиве
Программная реализация поиска в массиве
Целочисленный двоичный поиск
Пример целочисленного двоичного поиска
Вещественный двоичный поиск
Приоритетная очередь
Приоритетная очередь
Реализация приоритетной очереди
Куча
Деревья
Двоичные деревья
Сортировка с помощью кучи
Тест 1
Лекция 3
Введение
Числа Фибоначчи
Задача о кузнечике, прыгающем по столбикам
Этапы решения задачи с помощью динамического программирования
Задача о кузнечике и лягушках
Задача о кузнечике и монетах
Задача о черепашке
Задача о черепашке и монетках
Оптимальность использования динамического программирования
Задача о клетках с животными
Задача о рюкзаке
Лекция 4
Введение
Графы
Определение графа. Вершины и ребра графа
Лемма о рукопожатиях для неориентированного графа
Путь в графе. Длина пути. Простой путь. Циклический путь
Неориентированный граф
Ориентированный граф
Лемма о рукопожатиях для ориентированного графа
Связность в неориентированном графе
Компоненты связности в неориентированном графе
Полный граф
Ациклические графы
Неориентированные ациклические графы
Ориентированные ациклические графы
Представление графов в программе
Матрица смежности
Списки смежности
Поиск в глубину
Топологическая сортировка
Тест 2
Лекция 5
Введение
Поиск в глубину
Алгоритм поиска в глубину
Пример поиска в глубину в неориентированном графе
Пример поиска в глубину в ориентированном графе
Топологическая сортировка
Алгоритм топологической сортировки
Поиск вершины, из которой достижимы все другие вершины
Оценка алгоритма топологической сортировки
Определение наличия циклов в графе
Алгоритм поиска циклов в графе
Кратчайшие пути в графах
Введение
Волновой алгоритм поиска кратчайшего пути
Обход в ширину
Реализация алгоритма обхода в ширину
Пути во взвешенных графах
Взвешенный граф
Алгоритм Дейкстры
Лекция 6
Введение
Остовные деревья
Определение дерева
Алгоритмы построения остовных деревьев
Алгоритм Краскала
Алгоритм Прима
Доказательство корректности алгоритмов Краскала и Прима
Лемма о безопасном ребре
Остовный лес
Остовный лес
Допустимый остовный лес
Разрез, согласованный с лесом
Лемма
Реализация алгоритмов
Реализация алгоритма Прима
Реализация алгоритма Краскала
Эйлеров цикл
Тест 3
Лекция 7
Введение
Базовые геометрические примитивы и работа с ними
Точка
Вектор
Тип запись
Операции над векторами
Тригонометрические функции
Тригонометрические функции: sin и cos
Обратные тригонометрические функции: arcsin и arccos
Операции над векторами
Скалярное произведение векторов
Векторное произведение векторов
Функция atan2 и ее использование в операциях над векторами
Геометрические примитивы
Прямая
Параметрическое уравнение прямой
Луч
Пересечение прямых
Лекция 8
Введение
Точность вычислений
Геометрические объекты
Окружность
Построение касательной к окружности
Пересечение окружностей
Пример поиска биссектрисы угла
Многоугольники
Выпуклые и невыпуклые многоугольники
Представление многоугольников в виде массива
Площадь многоугольника
Определение выпуклости многоугольника
Самопересекающиеся многоугольники
Нахождение точки внутри простого многоугольника
Тест 4
Лекция 9
Введение
Представление чисел
Реализация процедуры считывания длинного числа
Реализация процедуры вывода длинного числа
Сложение длинных чисел
Умножение длинного числа на короткое
Вычитание длинных чисел
Деление длинного числа на короткое
Сравнение длинных чисел
Лекция 10
Введение
Поиск количества последовательностей из 0 и 1 длины n
Лексикографический порядок
Перевод чисел из десятичной системы счисления в двоичную
Сложение двоичных чисел. Реализация алгоритма сложения.
Определение номера по слову
Перевод чисел из двоичной системы счисления в десятичную
Определение слова по номеру
Перестановки
Определение номера по перестановке
Сочетания
Тест 5
Экзамен
Вы можете
поддержать
этот курс.
Базовые алгоритмы для школьников
[+]
Санкт-Петербургский государственный университет
Опубликован:
15.02.2010
| Доступ:
свободный
| Студентов:
0
/
0
| Оценка:
4.63
/
3.84
| Длительность:
03:00:00
Темы:
Программирование
,
Алгоритмы и дискретные структуры
,
Образование
Специальности:
Программист
Теги:
алгоритмы
,
вычисления
,
поиск
,
процедуры
,
сложность
Запись завершена
|
Вам нравится?
Нравится
74
студентам
|
Поделиться
|
Поддержать курс
|
Скачать видеокурс (mp4)
Лекция 1:
Сложность алгоритмов
Лекция 1
Аннотация:
Оценка сложности алгоритмов. Необходимость оценки сложности программ. Полиномиальные и экспоненциальные оценки. Структуры данных: стек, очередь. Списки и операции со списками.
Дальше >>
Лекция 1
Вопросы и ответы
вопросов: 2
анна архипцева
В конце каждого занятия, очевидно, есть практическая часть, которая не попадает в видео. Можно где-то посмотреть эти задачи?
ответить
Андрей Мистецкий
Посоветуйте плз литературу по данному курсу
ответить
