[специалист] Алгоритмы. Олимпиадное Программирование

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

Вы познакомитесь с тестирующей системой Ejudge, в которой проходят все крупнейшие соревнования по спортивному программированию.

Вы сможете на лету решать такие задачи, как разложение числа на цифры, на простые множители, делимость, арифметика остатков.

Вы освоите классические алгоритмы и хитрые трюки для решения задач на обработку последовательностей, изучите различные методы сортировки, в том числе использующие тонкие

Преподователь:Калимулин Михаил Игоревич

По окончании курса Вы будете уметь:

• Легко решать задачи обработки матриц: линейный поиск, переворот, максимумы и минимумы.
• Приступите к основам высшего пилотажа в программировании – алгоритмам обработки графов, стеков и очередей.
• Полученных знаний и навыков Вам хватит, чтобы начать выступать на олимпиадах по программированию.

ссылка
Продажник

Скрытая информация :: Авторизуйтесь для просмотра »

пароль: ne+]fontan-(nvjkgna!!!!w

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

Вы познакомитесь с тестирующей системой Ejudge, в которой проходят все крупнейшие соревнования по спортивному программированию.

Вы сможете на лету решать такие задачи, как разложение числа на цифры, на простые множители, делимость, арифметика остатков.

Вы освоите классические алгоритмы и хитрые трюки для решения задач на обработку последовательностей, изучите различные методы сортировки, в том числе использующие тонкие По окончании курса Вы будете уметь:

• Легко решать задачи обработки матриц: линейный поиск, переворот, максимумы и минимумы.
• Приступите к основам высшего пилотажа в программировании – алгоритмам обработки графов, стеков и очередей.
• Полученных знаний и навыков Вам хватит, чтобы начать выступать на олимпиадах по программированию.

Программа курсаМодуль 1. Занятие №1. Знакомство АлгоритмыТестирующая системаМодуль 2. Занятие №2. Типы данных и отладка Типы данных в JavaПримитивные типыОбъектыКлассы-оберткиBigInteger и BigDecimalОтладкаМодуль 3. Занятие №3. Решение задач из области арифметики Проверка на четностьНемного теорииЦифры числаПолучение цифр числаПроверка на простотуСумма делителейКоличество делителейРазложение на простые множителиМодуль 4. Занятие №4. НОД(GCD) и НОК(LCM) Немного теорииНемного о задачахМодуль 5. Занятие №5. Однопроходные алгоритмы ЧтениеСумма элементовМаксимум из всехМаксимум из четныхВторой максимумНемного о задачахЧтение больших объемов данныхПример использования классаStreamTokenizer для быстрого чтения последовательности чиселМодуль 6. Занятие №6. Массивы Создание массиваВвод (считывание) массива из N элементовВывод всех элементов массиваПоиск максимумаПоиск индекса максимальногоПоиск индекса заданного числа в массивеВывод массива в обратном порядкеКосвенная адресацияМодуль 7. Занятие №7. Сортировка массива Сортировка выбором (метод минимума)Немного теорииМетод сортировки обменами (метод пузырька)Модуль 8. Занятие №8. Символы и строки в Java СимволыКласс StringСоздание строкиЧтение строкиДлина строкиСравнение строкДобавление к строкеПреобразование различных типов в строку и обратноИзвлечение символа и подстрокиПоиск в строкеФункции заменыРазворот строкиМодуль 9. Занятие №9. Двумерные массивы Создание и «стандартное» чтениеВывод массива в виде таблицыCумма всех элементовСумма элементов главной диагоналиНеровные массивыМодуль 10. Занятие №10. Графы I. Определения, хранение Немного теорииОсновные понятияДеревьяСпособы хранения графовСпособ №0. Иногда граф можно вообще не хранить специальным образомСпособ №1. Матрица смежностиСпособ №2. Список реберСпособ №3. Списки смежностиМодуль 11. Занятие №11. Стек и очередь Стек (Stack)Очередь (Queue)Модуль 12. Занятие №12. Графы II. Поиск в ширину BFS (Breadth-first search)BFS в графе, заданном матрицей смежности GПрименения алгоритма поиска в ширинуПоиск кратчайших путей из даннойНемного теорииПоиск компонент связности Продажник:

Скрытая информация :: Авторизуйтесь для просмотра »

Скачать:

Скрытая информация :: Авторизуйтесь для просмотра »

пароль: ne+]fontan-(nvjkgna!!!!w