Embedded Files
В программировании графика, в основном задается точками на плоскости, иногда расстояниями. В зависимости от задачи нужно использовать разные приемы.
1. Представление чисел в десятичной (и не только) системе счисления. Целочисленная арифметика, поразрядные операции. Формулы для разрядов, циклическое и рекурсивное вычисление суммы разрядов числа.2. Делимость и остатки. Представления числа в виде суммы целой части от деления и остатка. Сравнение по модулю. Арифметические операции по модулю.3. Простые числа. Алгоритм нахождения минимального делителя (проверка числа на простоту).4. Решето Эратосфена. Алгоритм Евклида.
Динамическое программирование - это подход, когда задача делится на элементарные шаги, на каждом шаге запоминается оптимальный результат, который используется на следующем шаге. Существует динамика вперед (когда известно то, что было вначале и на этом основании вычисляется следующий элемент) и динамика назад (когда известно, что будет в конце и нужно определить все предыдущие элементы). Речь пойдет о последовательностях 0 и 1, о размене, о количестве маршрутов, а также кузнечике, черепашке и рюкзаке.Кроме того, будут рассмотрены алгоритмы поиска наибольшей возрастающей подпоследовательности (НВП) и наибольшей общей подпоследовательности (НОП).
1. Стандартные потоки ввода в олимпиадных задачах на питоне.2. Основные сведения о представлении данных в питоне, динамическая типизация, особенности, необходимость оптимизации. Изменяемые и неизменяемые типы данных.3. Формальная сложность алгоритмов.4. Алгоритм обмена значений.5. Однопроходные циклические алгоритмы.- поиск максимума (минимума) в произвольной последовательности- циклическое суммирование, циклическое произведение (сумма ряда, факториал)- подсчет элементов, среднее арифметическое- линейный поиск (поиск индекса элемента, равного данному)6. Функция map()
1. Реализация и виды функций в Python, стек вызовов функции.2. Про оптимизацию работы программ на Python с помощью функций.3. Рекурсия и ее реализация. Выход из рекурсии.4. Известные рекурсивные алгоритмы - сумма чисел натурального ряда, вычисление чисел Фибоначчи, задача про Ханойские башни.5. Линейные динамические структуры данных - стек, очередь. Реализация на Python.
Google Sites
Report abuse