2. Основы программирования на питоне

Этот раздел выбивается из остальной части заметок; в нем описываются не алгоритмы, а самые основы программирования на питоне. Раздел добавлен не потому, что он необходим для дальнейшего материала (вообще, все алгоритмы не зависят от конкретного языка, и потому не обязательно знать именно питон, чтобы изучать алгоритмы; с другой стороны, для дальнейших разделов потребуется больше базовых знаний, чем те, которые приведены в этом разделе). Раздел добавлен сюда в первую очередь потому, что я все равно пишу тексты про питон для своего курса по алгоритмам, и мне удобно иметь единое место, куда ссылаться.

Поэтому, в частности, текст написан как обращение к ученикам, занимающимся у меня в курсе.

Оглавление:

• 2.1. Начало работы в Python 3 и Wing IDE 101
  • 2.1.1. О версиях Python
  • 2.1.2. Установка Python
  • 2.1.3. Установка Wing IDE
  • 2.1.4. Проверка установки
  • 2.1.5. Первая программа
  • 2.1.6. Ошибки в программе
  • 2.1.7. Как работает эта программа
  • 2.1.8. Использование питона как калькулятора
  • 2.1.9. Простейший ввод и вывод. Переменные
  • 2.1.10. Присваивания
  • 2.1.11. Комментарии
  • 2.1.12. Язык программирования как конструктор
  • 2.1.13. Примеры решения задач
  • 2.1.14. Что дальше?
• 2.2. Условный оператор (if)
  • 2.2.1. Базовый синтаксис
  • 2.2.2. Условия
  • 2.2.3. Логические операторы
  • 2.2.4. Тело условного оператора
  • 2.2.5. else и elif
  • 2.2.6. Примеры решения задач
• 2.3. Циклы
  • 2.3.1. Цикл while
  • 2.3.2. Цикл for
  • 2.3.3. Про команды break и continue
  • 2.3.4. Примеры решения задач
• 2.4. Массивы
  • 2.4.1. Общее представление о массиве
  • 2.4.2. Обход массива
  • 2.4.3. Операции на массиве
  • 2.4.4. Ввод-вывод массива
  • 2.4.5. Двумерные массивы
  • 2.4.6. Операции над двумерным массивом
  • 2.4.7. Обход двумерного массива
  • 2.4.8. Создание двумерного массива
  • 2.4.9. Ввод-вывод двумерного массива
  • 2.4.10. Многомерные массивы
  • 2.4.11. Примеры решения задач
• 2.5. Символы и строки
  • 2.5.1. Символьный тип данных
  • 2.5.2. Коды символов
  • 2.5.3. Сравнения символов
  • 2.5.4. Массивы и циклы
  • 2.5.5. Строки
  • 2.5.6. int и т.п.
  • 2.5.7. Другие операции
  • 2.5.8. Примеры решения задач
• 2.6. Вещественные числа
  • 2.6.1. Запись чисел с плавающей точкой
  • 2.6.2. Как компьютер хранит вещественные числа
  • 2.6.3. Типы данных
  • 2.6.4. Про «значащие цифры»
  • 2.6.5. Про дырки между числами
  • 2.6.6. Базовые операции
  • 2.6.7. Про вывод подробнее
  • 2.6.8. Полезные функции
  • 2.6.9. Погрешности
  • 2.6.10. Дополнительный материал. «Грубые» задачи: когда eps не нужно
  • 2.6.11. Примеры решения задач
• 2.7. Функции
  • 2.7.1. Общее представление
  • 2.7.2. Как объявлять функции
  • 2.7.3. Аргументы функции
  • 2.7.4. Локальные переменные
  • 2.7.5. Возвращаемое значение
  • 2.7.6. Зачем нужны функции
• 2.8. Работа с файлами
  • 2.8.1. Ввод данных
  • 2.8.2. Вывод
  • 2.8.3. Как это использовать в олимпиадах
• 2.9. Дополнительные типы данных и прочие замечания
  • 2.9.1. int
  • 2.9.2. bool
  • 2.9.3. Кортежи, они же tuple
  • 2.9.4. Массивы и цикл for
  • 2.9.5. Словари