|
|||||||
|
|
Авторы: В.М. Гуровиц, П.О. Осипов, В.К. Кошелев, О.С. Пакуляк
Информация о курсе
В курсе рассказывается об основных алгоритмах для школьников. Этот курс читался на летней компьютерной школе для участников олимпиад по информатике. Рассказывается о стиле программирования и сложности алгоритмов, алгоритмах поиска, функциях и процедурах, рекурсии и динамическом программировании. Даются основные алгоритмы сортировки, поиска в глубину и ширину. Рассматриваются элементы теории графов и кодирование информации.
Дополнительные курсы
Записаться на обучение
просмотров: 0
|
загрузок: 0
1.
В лекции рассказывается о правильном стиле программирования, даются начальные сведения о сложности алгоритмов и эффективности программ. Дается информация о логических операциях и их свойствах.
просмотров: 0
|
загрузок: 0
2.
Приводятся алгоритмы линейного и бинарного поиска элементов в массиве, рассказывается о задании двумерного массива и поиске в нем.
просмотров: 0
|
загрузок: 0
3.
Рассказывается об использовании функций и процедур, их преимуществах и недостатках, неправильном использовании имени функции.
просмотров: 0
|
загрузок: 0
4.
просмотров: 0
|
загрузок: 0
5.
Лекция продолжает тему рекурсии на примере задач. Рассказывается о динамическом программировании и приводятся различные примеры.
просмотров: 0
|
загрузок: 0
6.
просмотров: 0
|
загрузок: 0
7.
В лекции приводятся различные методы сортировки: сортировка выбором, вставками, пузырьком, слиянием и быстрая сортировка.
просмотров: 0
|
загрузок: 0
8.
В лекции рассказывается о множествах и операциях в них. Рассмативаются операции деления с остатком и взятия по модулю. Приводятся примеры программ.
просмотров: 0
|
загрузок: 0
9.
Рассказывается об алгоритмах поиска пути выхода из лабиринта, объясняются алгоритмы поиска в глубину и ширину.
просмотров: 0
|
загрузок: 0
10.
В лекции рассказывается о графах, даются основные понятия теории графов и их представления в компьютерных программах.
просмотров: 0
|
загрузок: 0
11.
В лекции заканчивается рассказ о графах. Вводится понятие кодирования, рассказывается о коде Шеннона-Фано, проверке и исправлении ошибок, алгоритмах шифрования с открытым ключом.
просмотров: 0
|
загрузок: 0
12.
В лекции рассказывается о длинных числах, вариантах их представления в программе и работе с ними. Приводятся программы для основных операций с длинными числами.
|
![]() |
|
|||||||||||||||||||||||||||||||||||||||||
|
|||
|
|||
|
Курсы |
Учебные программы |
Учебники |
Вопросы и Ответы |
Форум |
Новости |
Помощь
Телефон: +7 (499) 253-9312, 253-9313, факс: +7 (499) 253-9310, email: info@intuit.ru © INTUIT.ru::Интернет-Университет Информационных Технологий - дистанционное образование, 2003-2011 |
|
Проект Издательства "Открытые Системы". Партнеры: РМ Телеком, KRAFTWAY COMPUTERS. |
|