Придбаний [Спеціаліст] Алгоритми. Олімпіадне програмування

[Gadzhi]

Ви дізнаєтеся, що таке олімпіадне програмування, і в чому полягають особливості автоматичної перевірки алгоритмів. Ви познайомитеся з тестує системою 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. Двовимірні масиви

• Створення і" стандартне " читання
• Виведення масиву у вигляді таблиці
• Сума всіх елементів
• Сума елементів головної діагоналі
• Нерівні масиви

Модуль 10. Заняття №10. Графи I. Визначення, зберігання

• Трохи теорії
• Основні поняття
• Дерева
• Способи зберігання графів
• Спосіб № 0. Іноді граф можна взагалі не зберігати спеціальним чином
• Спосіб №1. Матриця суміжності
• Спосіб № 2. Список ребер
• Спосіб № 3. Списки суміжності

Модуль 11. Заняття №11. Стек і черга

• Стек (Stack)
• Черга (Queue)

Модуль 12. Заняття №12. Графи II. Пошук в ширину
· BFS (Breadth-first search)

• BFS в графі, заданому матрицею суміжності G
• Застосування алгоритму пошуку в ширину
• Пошук найкоротших шляхів з даної
• Трохи теорії
• Пошук компонент зв'язності

https://privatelink.de/?http://www.specialist.ru/course/1solimp