Найти в Дзене
101 игра на python. Информатика

101 игра на python. Информатика

Основы информатики Информация и данные Кодирование информации Алгоритмы Программирование (общие вопросы)
подборка · 7 материалов
11 месяцев назад
Разминка для ума. Устный счет, Физика⁠⁠.
Ответы 1. Суммарная сила равна нулю (по первому закону Ньютона). 2. Период увеличится в 2 раза (период маятника пропорционален квадратному корню из длины). 3. Кинетическая энергия увеличится в 2 раза (кинетическая энергия пропорциональна массе). 5. Сила тока уменьшится в 3 раза (по закону Ома: I=U/RI=U/R). 4. Давление увеличится в 2 раза (по закону Шарля).5. Сила тока уменьшится в 3 раза (по закону Ома: I=U/RI=U/R). 6. Частота уменьшится в 2 раза (частота обратно пропорциональна длине волны)...
1 год назад
101 игра на python. Информатика. Работа с файловой системой Google colab
Посмотреть код можно в Google Colab Google Colab — это облачная платформа, созданная Google, для работы с интерактивными блокнотами Jupyter Notebook. Она предоставляет мощные инструменты для написания и выполнения кода на Python, анализа данных, обучения моделей машинного обучения и совместной работы над проектами. Colab предлагает доступ к графическим и тензорным процессорам. Это позволяет решать сложные задачи, такие как работа с большими объёмами данных или обучение нейросетей, без покупки дорогого оборудования...
1 год назад
Полиномиальное и экспоненциальное время выполнения алгоритма. В чем разница.
Графики роста скорости сложности задач. n - количество задач По оси ординат (y) количество вычислений. Формулы кликабельны 👇 f(n) = n f(n) = n^2 f(n) = log n Экспоненциальное время — время выполнения алгоритма, которое растёт экспоненциально в зависимости от размера входных данных. Если время выполнения можно выразить как (O(k^n)), где (n) — размер входных данных, а (k) — константа, то такой алгоритм работает за экспоненциальное время.Примеры: Задача коммивояжёра: Решение методом полного перебора всех возможных маршрутов требует (O(n!)) времени, что хуже экспоненциального...
1 год назад
Классификация вычислительной сложности задач⁠⁠
В теории вычислительной сложности задачи классифицируются по их сложности и ресурсам, необходимым для их решения. Классы сложности помогают понять, насколько "трудно" решить ту или иную задачу с точки зрения времени, памяти или других ресурсов. Они играют ключевую роль в теории вычислений, криптографии, искусственном интеллекте и других областях. Изучение этих классов позволяет разрабатывать эффективные алгоритмы и понимать пределы вычислимости. Связанная статья: Полиномиальное и экспоненциальное время выполнения алгоритма...
1 год назад
Муравьи превосходят людей в решении групповых задач в эксперименте с лабиринтом
Мой перевод статьи: Ants prove superior to humans in group problem-solving maze experiment В Институте науки Вейцмана провели эксперимент, в котором муравьи и люди соревновались в решении групповой задачи: нужно было провести крупный груз через лабиринт. Результаты, опубликованные в Proceedings of the National Academy of Sciences, оказались неожиданными и пролили свет на преимущества и недостатки коллективного принятия решений. Муравьи и люди — единственные существа в природе, которые регулярно сотрудничают при транспортировке объектов, значительно превышающих их собственные размеры...
1 год назад
101 игра на python. Информатика. Алгоритмы сортировки
Статья из сборника 101 игра на python. В сборнике я публикую разбор кода учебного репозитория для делающих первые шаги в разработке на python и просто любителей хорошего кода. В репозитории находится сборник программ игр, написанных лёгким языком, по которым ты можешь изучать код. Репозиторий для лёгкого обучения коду на игровых примерах В повседневной жизни и в программировании мы сталкиваемся с необходимостью упорядочить данные. Это может быть что угодно: список покупок, книги на полке или результаты поиска...