====== 10И: Алгоритмы и структуры данных на языке программирования Python ====== ===== Ресурсы ===== ==== Яндекс Учебник ==== * https://education.yandex.ru/kids/ Вход для ученика * У03300338 - код школы ==== Международная платформа с элементами игрофикации ==== * https://www.codingame.com/start/ ==== Учебные курсы ==== * https://stepik.org/course/9232/promo Основы программирования на языке Python для школьников * https://education.yandex.ru/ege Персональный ИИ‑помощник для подготовки к ЕГЭ по информатике ===== Программа ===== ==== Работа с исполнителем Робот на языке Python (перемещение робота в среде исполнителя) ==== * Составные условия, операторы (Python), Цикл FOR (Python), Цикл While (Python) * Решение задач с помощью циклов (Python) * Задачи с исполнителем Робот ==== Строки в Python ==== * Индексы и срезы строк * Сравнение строк, методв строк ==== Вещественные числа ==== * Вещественные числа и тип float. Округление ==== Массивы ==== * Массивы и основные операции с ними. Добавление элементов в массив * Индексы элементов массива, срезы.Два типа циклов по массиву. * Задачи поиска элемента в массиве. Решение и разбор задач ==== Методы списков/строк ==== * Методы: join(), split(), index(), count(), pop(), remove(), insert() * Встроенные операторы и функции: in, not in, max, min * Использование массивов для решения задач ==== Функции и модули ==== * Функции, основные понятия. Параметры функций * Стандартная библиотека Python. Модули * Рефакторинг * Рекурсия * Решение задач при помощи рекурсивных функций * Чтение и запись данных в файл на Python ==== Задачи на алгоритмы ==== * Сложность алгоритмов * Двумерные списки (массивы) * Словари и множества * НОД и НОК. Разбор и решение задач * Простые числа и разложение на простые множители * Сортировка. Задачи на сортировку * Делители натурального числа * Переборные алгоритмы * Библиотека itertools для решения переборных и комбинаторных задач * Динамическое программирование ч.1 * Динамическое программирование ч.2 * Кластерный анализ ч.1 * Кластерный анализ ч.1 * Алгоритмические задачи ==== Алгоритмы для исполнителя Черепаха ==== * Алгоритмы для исполнителя Черепаха ч.1 * Алгоритмы для исполнителя Черепаха ч.2 ==== Алгоритмы из Codingame ==== # Автор: Леднёв Алексей a = [i for i in input().split()] k = len(a)*2-1 s = [[0 for i in range(k)]for i in range(k)] for l in range(len(a)) : for i in range(l,k-l) : for j in range(l,k-l) : if i == l or i == k-(l+1) or j == l or j == k-(l+1) : s[i][j] = a[l] for i in s : print(*i) ''' input 1 2 3 output 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 ''' ==== Codingame ==== **08.10.24** - https://www.codingame.com/clashofcode/clash/38697487e977531a4ba0c9a8720fcabf1c00da5 **10.10.24** - https://www.codingame.com/clashofcode/clash/38727230a4f5fc58f97a519e9ccd26a3800daf1 - https://www.codingame.com/clashofcode/clash/3872749a906852aefa7b48feb28f8ee3fe926cb - https://www.codingame.com/clashofcode/clash/38727726c60aff168bc687f6c523f2a559c135d **15.10.2024** - https://www.codingame.com/clashofcode/clash/3878868eef1d1761ee7dcf5b2443ae163c21d8f - https://www.codingame.com/clashofcode/clash/387890153d02de2ba999832979203a88d25a9d8 **17.10.2024** - https://www.codingame.com/clashofcode/clash/388169731a26aadb3fe1f99acefdd32e27a744e - https://www.codingame.com/clashofcode/clash/388172011426d2bde84c52e0d8186a3c1d00d20 - https://www.codingame.com/clashofcode/clash/388173775d8defecd19ecf643be9346f77d1fbb - https://www.codingame.com/clashofcode/clash/388174749d606a3990891ea0c15dd097e45144e - https://www.codingame.com/clashofcode/clash/38817641f823dea30a9923f1fcd0915a4713944 **22.10.2024** - https://www.codingame.com/clashofcode/clash/38882773ed69ec08c3c131b4ea2deb3585dd3b7 - https://www.codingame.com/clashofcode/clash/3888303b4593ea9edcae98ca9f4269ed98d2290 - https://www.codingame.com/clashofcode/clash/3888322b2ac7ff74811ffdab82f1d111483d91a