{
  "cells": [
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "# Домашнее задание к лекции 3\n",
        "\n",
        "Короткий текст в LaTeX про инвариант сортировки. Этот ноутбук — **условие**, его заполнять и присылать не нужно.\n",
        "\n",
        "Сдаёте **лектору** файлы `.tex` и PDF до дедлайна. Семинаристу это задание не отправляйте: ему — ноутбук семинара 3. В LMS этого ДЗ нет. Код программы присылать не нужно.\n",
        "\n"
      ],
      "id": "intro"
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "## Что такое LaTeX\n",
        "\n",
        "Набор текста командами. Формулы — часть документа, не картинки. Для конспектов алгоритмов так удобно писать инварианты, $\\Theta$ и нумерованные шаги.\n",
        "\n"
      ],
      "id": "latex"
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "## Тема\n",
        "\n",
        "Подбросьте монетку и разберите **тот** алгоритм, который выпал. Сами не выбирайте.\n",
        "\n",
        "- орёл — сортировка **вставками**;\n",
        "- решка — сортировка **выбором**.\n",
        "\n",
        "В текст:\n",
        "\n",
        "- инвариант своими словами;\n",
        "- 4–5 шагов внешнего цикла на массиве из пяти чисел (не отдельных сравнений);\n",
        "- чем это не пузырёк;\n",
        "- время и дополнительная память.\n",
        "\n",
        "Fool, пузырёк и LSD сюда не подходят: их уже разбирали на лекции.\n",
        "\n",
        ""
      ],
      "id": "task"
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "## Шаблон и образец\n",
        "\n",
        "Шаблон (титул, монетка, кусок `align`, место под шаги):\n",
        "\n",
        "https://learn.ai.msu.ru/algo/1/03/hw-lecture.tex\n",
        "\n",
        "Образец оформления — поразрядная LSD (псевдокод, зачем метод, инвариант, время и память). Домашнее задание при этом не про LSD:\n",
        "\n",
        "https://learn.ai.msu.ru/algo/1/03/lsd-example.tex\n",
        "\n",
        "Собираете **где получится**: браузерный сервис, если открывается; любой другой онлайн-компилятор; локальный TeX, если уже стоит. Ставить компилятор и заводить конкретный сайт не требуется.\n",
        "\n"
      ],
      "id": "files"
    }
  ],
  "metadata": {
    "kernelspec": {
      "display_name": "Python 3 (ipykernel)",
      "language": "python",
      "name": "python3"
    },
    "language_info": {
      "codemirror_mode": {
        "name": "ipython",
        "version": 3
      },
      "file_extension": ".py",
      "mimetype": "text/x-python",
      "name": "python",
      "nbconvert_exporter": "python",
      "pygments_lexer": "ipython3",
      "version": "3.12.13"
    }
  },
  "nbformat": 4,
  "nbformat_minor": 5
}