for i in 2, 3, 5, 8, 11, 121:
... print(i*i)
...
4
9
25
64
121
14641

[print(b,'-',sum(__import__('math').gcd(a,b)==1 for a in range(1,b))or 1)for b in range(1,int(input())+1)]

Топ-15 статей на Tproger в 2018 (+ бонус)

Чтобы вы не заскучали на новогодних каникулах, вот подборка самых популярных статей широкой тематики на Tproger за 2к18. Тут куча всевозможных гайдов, материалов для обучения и просто дельные советы для новичков и продвинутых айтишников.

Практика

— Подборка идей для программирования: https://tprg.ru/MwPX

— 23 сайта, на которых можно потренироваться хакингу: https://tprg.ru/oijY

— Бесплатные онлайн-игры, которые помогут научиться программировать: https://tprg.ru/Hjng

— И просто разные сайты для той же цели: https://tprg.ru/NbTv

— А тут собираем кубик Рубика без полного перебора решений: https://tprg.ru/X3kD

Планы обучения

— Как выучить Git с нуля: https://tprg.ru/BPwu

— Какая математика нужна программистам: https://tprg.ru/UuDk

— Кто такой DevOps и как им стать: https://tprg.ru/2NfF

— Как разобраться в Computer Science самостоятельно: https://tprg.ru/sSJc

Советы

— Как найти первую работу в IT: https://tprg.ru/3iUn

— 5 способов быстрее научиться программировать: https://tprg.ru/s5pm

— На какие языки программирования и технологии не стоит тратить время: https://tprg.ru/U782

Полезные подборки

— Онлайн-компиляторы для запуска и тестирования кода прямо в браузере: https://tprg.ru/qfFm

— Полезные команды для работы в терминале Linux: https://tprg.ru/2Y45

— 80 бесплатных материалов по грамотному тестированию: https://tprg.ru/Muon

+ Бонус

Антидедлайн — битые файлы для отправки заказчику. Не открываются и по кнопке «Восстановить» не восстанавливаются: https://tprg.ru/6GTZ

Подборка материалов по Python

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

Планы обучения

— Хочу научиться программировать на Python. С чего начать: https://tprg.ru/9XKn

— Хочу научиться программировать на Python. Инструкция для продолжающих: https://tprg.ru/8Iif

Немного теории

— Словари и их методы в Python: https://tprg.ru/WkFS

— Основные типы данных в Python для начинающих: https://tprg.ru/IGt2

— Всё о сортировке на Python: https://tprg.ru/r0Kx

Практика

— Пишем свой BitTorrent-клиент на Python: https://tprg.ru/Eb34

— Пишем инструменты командной строки на Python с помощью Click: https://tprg.ru/N2nW

— Python GUI. Создаём простое приложение с PyQt и Qt Designer: https://tprg.ru/L4VB

Полезные подборки

— Лучшие IDE и редакторы кода для Python: https://tprg.ru/zgMm

— Реальные примеры приложений на Python и PyQT: https://tprg.ru/VIQ5

#python

Хотелось бы напомнить про трехтомник Верещагина и Шеня «Лекции по математической логике и теории алгоритмов».

Часть 1. Начала теории множеств
https://mccme.ru/free-books/shen/shen-logic-part1-2.pdf
«Основные понятия теории множеств (мощности, трансфинитная индукция, ординалы) входят в число вещей, которые хорошо бы знать любому грамотному математику (даже если он не является математическим логиком или общим топологом). Обычно про них коротко пишут в первых главах учебников анализа, алгебры или топологии, спеша перейти к основной теме книги. А жаль — предмет достаточно интересен, важен и прост, чтобы рассказать о нём не торопясь.

Именно такой популярный рассказ мы пытались написать, имея в виду самых разных читателей: от подготовленного школьника (захотевшего перейти от побед на олимпиадах к чему-то более осмысленному) до профессионального математика (решившего прочитать по дороге на отдых, что же такое трансфинитная индукция, которую всегда заменяют леммой Цорна).»

Часть 2. Языки и исчисления
https://mccme.ru/free-books/shen/shen-logic-part2-2.pdf
«Центральная идея математической логики восходит ещё к Лейбницу и состоит в том, чтобы записывать математические утверждения в виде последовательностей символов и оперировать с ними по формальным правилам. (…) революционная программа Лейбница построения формальных оснований математики осуществилась, но незаметно: под здание математики подвели новый (и довольно прочный) фундамент, но большинство жильцов про это до сих пор не знают.
(…)
В этой книжке мы расскажем об одном из центральных понятий математической логики — языках и исчислениях первого порядка. В этих языках используются логические связки «и», «или», «если… то…», а также кванторы «для всех» и «существует». Оказывается, что этих средств достаточно для формализации математических теорий и что можно построить простые формальные правила, полностью отражающие смысл этих логических средств.»

Часть 3. Вычислимые функции
https://mccme.ru/free-books/shen/shen-logic-part3-2.pdf
«Теория вычислимых (с помощью компьютеров) функций появилась в 1930-е годы, когда никаких компьютеров ещё не было. Первые компьютеры были разработаны в 1940-х годах, и среди их разработчиков был английский математик Алан Тьюринг, один из создателей теории вычислимых функций.
(…)
Мы сознательно не касаемся теории сложности вычислений — это большая и отдельная тема. Вместо этого мы попытались отобрать центральные понятия и факты общей теории алгоритмов и изложить их понятно, стараясь не заслонять простые общие идеи техническими деталями. Мы не предполагаем никаких специальных предварительных знаний, хотя рассчитываем на некоторый уровень математической культуры.»

Внутренности словаря в Python - объяснимое объяснение
https://just-taking-a-ride.com/inside_python_dict/

#книги #python

https://kupichitay.com.ua/product/izuchaem-python-programmirovanie-igr-vizua/

#git #rebase
https://habr.com/post/161009/