ІНФОРМАТИКА
У розділі
У розділі
Інакше розставлені слова набувають іншого змісту, інакше розставлені думки виробляють інше враження.
(Блез Паскаль)
Авторські розробки до навчальних програм + необхідне (народне)
Олімпіади (програмування, IT-технології)
____________________________(Підготовка до олімпіад) УВАГА!
Лекції з олімпіадного програмування - Курс лекцій, який точно принесе додаткові бали на олімпіадах (Правила проведення олімпіади. Порядок вирішення олімпіадних завдань. Техніка програмування олімпіадних завдань. Алгоритми пошуку в олімпіадних завданнях. Динамічне програмування. Динамічне програмування, алгоритми на графах. Ефективні алгоритми на графах. Кінцеві автомати. Розбір виразів. Геометричні задачі на олімпіадах з інформатики. NP-повні задачі. Наближені методи розв'язання задач.)
____________________________
Великі числа
Длинная арифметика - Статья С.М.Окулова
Длинная арифметика - Задачі від Шестакова О.П.
Длинная арифметика - Подбірка задач від В.Гольдштейна
____________________________
Обчислювальна геометрія
____________________________
Графи, алгоритми на графах
Элементы теории графов - Посібник з п'яти розділів (основні поняття, орієнтовані графи, дерева графів, лічба шляхів у графах, ейлерови та гамільтонови цикли) (Л.Н.Домнін)
Алгоритмы на графах - Цикл лекцій (1 - Общие сведения об алгоритмах на графах, 2 - Кратчайшие расстояния на графах, Задача "Маневры" (Автор: Перепечко С.Н.), Задача "Пирамида Хеопса" (Автор: Котов В.М.), Задача "Эх, дороги" (Автор: Котов В.М.), 3 - Поиск в глубину, Задача "Дороги", Задача "Перекрестки" (Автор: Котов В.М.), Задача "Скрудж Мак-Дак" (Автор: Котов В.М.), 4 - Сильносвязные компоненты и доминантные множества, Задача "Карточки", Задача "Межшкольная сеть", Задача "Винни-Пух и Пятачок" (Автор: Котов В.М.), 5 - Поиск в ширину, Задача "Уличная гонка", 6 - О размерностях использованных в задачах массивов, 7- Обзор представленной теоретической информации
Теория графов Алгоритмический подход - Алгоритми пошуку та рішення, приклади, потоки у мережах
____________________________
Динамічне програмування
Курс лекцій М.Густокашіна по олімпіадному програмуванню - (Оптимизация целевой функции для заданного числа подзадач. Оптимизация целевой функции для всех подзадач. Восстановление решения задачи оптимизации. Подсчет числа ответов. Ленивая динамика. Методы оптимизации задачи подсчета числа решений.)
Динаміка по профілю. Задача "паркет" - Динаміка по профілю. Задача "паркет"
Динамічне програмування - Приклади рішення класичних задач
Динамічне програмування - Динамічне програмування по профілю та по підгрупам. Статті з розбором задач
Динамічне програмування - Метод динамічного програмування (копіювання матриць, радіоактивні відходи, телефонні номери, находження максимального одиничного квадрату у бінарній матриці, находження переходу через ріку, дирокол)
Динамічне програмування - Підмножини у динамічному програмуванні
____________________________
Жадні алгоритми
Жадные алгоритмы - Рішення задач
Жадные алгоритмы - Рішення задач (Новіков Ф.А., Поздняков С.М.)
____________________________
Синтаксичний та семантичний аналізи
Комплект 1 - Підбір статей за тематикою
____________________________
Сортування, пошук, перебор
Пошук - Алгоритми пошуку в олімпіадних задачах
Сортування - Алгоритми сортування в олімпіадних задачах
Перебір - Метод перебору з поверненням
____________________________
ЗАГАЛЬНІ ПИТАННЯ
Лекція 1 - Лекції по олімпіадному программуванню
Лекція 2 - Лекції по алгоритмам (приклади рішення задач)
Методи рішення задач - Пояснення та приклади задач (Беров В., Лапунов А., Матюхин В., Пономарев А. Особенности национальных задач по информатике)
Методи рішення задач - Для наполегливих початківців (уроки факультатива Симонова О.Ю.)
Лекції + задачі Ретельна підбірка лекцій та задач для підготовки до олімпіад (Котов: задачі та пояснення до їх рішень, Окулов: задачі та їх рішення, невелика база задач з рішеннями)
Copyright MyCorp © 2014