Доклад по программированию

Что ждут на разных уровнях

Где брать материал

• Официальная документация языка — для Python, Java, C++ и других языков документация точна и регулярно обновляется, в отличие от случайных статей с устаревшими примерами.
• Учебник информатики или алгоритмов своей программы — для базовых понятий: сложности алгоритма, структур данных, принципов языка.
• Собственный код — написанная самостоятельно программа или фрагмент, который можно запустить и показать на выступлении.
• Открытые курсы и книги признанных авторов по алгоритмам — для тем, где нужно сослаться на то, как сложность алгоритма принято обозначать и сравнивать.

Цифры про производительность языков, зарплаты программистов и рейтинги популярности в докладе лучше не приводить без проверенного источника на конкретную дату — такие рейтинги меняются быстрее, чем успевает устареть сам доклад, и без ссылки на источник выглядят как предположение.

Как выбрать тему

Рабочая тема доклада по программированию — это один язык, один алгоритм, одна историческая деталь или собственная написанная программа, а не программирование как область целиком.

• Сортировка пузырьком и быстрая сортировка: сравнение по времени выполнения.
• История одного языка программирования и его создателя.
• Рекурсия на примере собственной программы — вычисление чисел Фибоначчи.
• Стек и очередь: в каких задачах используют каждую структуру.
• Написание простого калькулятора: этапы разработки и логика кода.
• Хеш-таблицы: как устроены и почему поиск в них быстрый.

Полный список тем по группам собран в таблицах ниже — там же указано, что раскрыть по каждой. Общие правила сужения темы для любого предмета разобраны в статье про выбор темы доклада.

Разбор одной темы целиком: сортировка пузырьком и быстрая сортировка

Сужение. «Алгоритмы сортировки» — тема для целого раздела курса. Рабочая формулировка: «Сортировка пузырьком и быстрая сортировка: сравнение по времени выполнения на одинаковом наборе данных».

Источники. Раздел учебника или курса про алгоритмы сортировки, документация языка для функции измерения времени (например, модуль time в Python), собственный код обоих алгоритмов.

Код. Сортировка пузырьком сравнивает соседние элементы массива и меняет их местами, если порядок нарушен, повторяя проход, пока массив не упорядочен полностью — у неё сложность порядка n² от размера массива. Быстрая сортировка выбирает опорный элемент, делит массив на часть меньше и часть больше опорного, и рекурсивно сортирует каждую часть — средняя сложность порядка n log n, то есть она растёт медленнее при увеличении размера данных.

Измерение. Обе функции запускают на одинаковом случайном массиве — например, из 1000, 10 000 и 100 000 чисел — и замеряют время выполнения модулем time, беря среднее значение по нескольким запускам, а не единичный результат. Полученные у себя числа заносят в таблицу: размер массива в одной колонке, время каждого алгоритма в двух других. Указывать конкретные секунды или миллисекунды в тексте доклада можно только из собственного замера на своём компьютере — у другого устройства результат будет другим, и это стоит оговорить на защите.

План. Три пункта: как работает каждый алгоритм и в чём разница подходов, как устроен собственный замер времени выполнения, что показывает результат на разных размерах массива и почему.

Текст. Введение — 3–4 предложения о том, почему сравнение по времени нагляднее, чем простое описание алгоритмов. Середина доклада держится на трёх частях: сама задача сортировки массива, алгоритм каждого подхода с показом кода, и замер — таблица собственных измерений времени выполнения на разных размерах массива. Заключение — вывод о том, что на малых массивах разница в скорости может быть незаметной из-за накладных расходов, а на больших массивах быстрая сортировка заметно выигрывает за счёт меньшего порядка роста числа операций.

Выступление. На слайде показывают код обеих функций и таблицу с собственными измеренными числами — устное описание без этих двух элементов на защите звучит как пересказ определения из учебника. Как готовить само выступление с демонстрацией кода, разобрано в статьях «Как написать доклад» и «Презентация к докладу».

Как оформить код в тексте доклада

Фрагмент кода в докладе оформляют отдельным блоком, а не вставляют в сплошной текст абзаца — это упрощает чтение и показывает, что автор отличает код от обычного текста. Перед блоком кода стоит короткое пояснение, что именно делает программа, а после — что получилось на выходе: число, строка, время выполнения. Комментарии внутри самого кода допустимы, если они объясняют нетривиальный шаг, но не нужны для очевидных строк вроде присвоения переменной.

Если код занимает больше десяти-пятнадцати строк, для устного доклада его стоит сократить до ключевого фрагмента — функции или цикла, который реализует основную идею, — а полный текст программы вынести в приложение. На выступлении читают не весь код построчно, а объясняют логику словами, показывая на экране, какая часть кода отвечает за какой шаг.

Стиль оформления самого кода тоже стоит привести к единому виду: одинаковый отступ для вложенных блоков, понятные имена переменных вместо одиночных букв там, где это не индекс цикла, и согласованный регистр в названиях функций. Код, написанный в разных частях доклада разным стилем — где-то с отступом в два пробела, где-то в четыре, — выглядит как склеенные фрагменты из разных источников, а не как собственная последовательная работа.

Языки программирования

Алгоритмы и структуры данных

История программирования

Собственный код и практика

Как показать код на защите

Живой запуск программы во время выступления рискован: может не оказаться интернета, на чужом компьютере не найдётся нужной версии языка или библиотеки, а компилятор выдаст ошибку, не связанную с темой доклада. Надёжнее один раз запустить код заранее, сохранить результат — число, график, таблицу измерений — и показать на слайде уже готовый результат вместе с текстом программы. Если демонстрация всё же нужна, её стоит заранее проверить на том компьютере или проекторе, где пройдёт защита, а не только на собственном ноутбуке.

Отдельно указывают версию языка и использованные библиотеки — одна и та же конструкция может работать по-разному в разных версиях Python или C++, и вопрос на защите иногда касается именно этой разницы. Если программа использует внешнюю библиотеку, её название и версию приводят рядом с кодом как источник, наравне с книгой или статьёй.

На защите чаще всего спрашивают, почему выбран именно такой алгоритм или язык, а не более очевидный для задачи вариант, и что изменится в результате, если входные данные станут заметно больше или меньше. Короткие ответы на оба вопроса стоит подготовить заранее, опираясь на собственный код и измерения, а не на общие рассуждения о языке в целом.

Частые ошибки

Делают обзор «топ языков» без единой строки кода. Перечисление языков или технологий без собственной программы не показывает, что автор умеет применять материал.

Путают тему про код и алгоритмы с докладом по информатике. Рассказ об устройстве компьютера или истории вычислительной техники в целом относится к другому предмету, а не к работе про код и алгоритмы.

Приводят числа времени выполнения без собственного замера. Цифра про скорость алгоритма без указания, на каком устройстве и как она получена, не проверяется и на защите не выдерживает вопроса.

Используют чужой код без указания источника. Фрагмент, найденный в интернете, допустим как иллюстрация, но если он выдаётся за собственную работу, это быстро вскрывается вопросом о логике конкретной строки.

Вставляют код без объяснения логики. Блок программы без пояснения, что происходит на каждом шаге, выглядит как вставка без понимания, а не как разбор алгоритма.

Берут тему не по уровню работы. Сложный анализ асимптотической сложности в школьном докладе или, наоборот, доклад без единого алгоритма на вузовском уровне не соответствует ожиданиям.

Чек-лист

1. Тема сужена до одного языка, алгоритма или собственной программы.
2. Понятно, для какого уровня готовится доклад — школа, колледж или вуз.
3. В докладе есть собственный код, который можно запустить и показать.
4. Если в тексте есть числа времени выполнения, они получены собственным замером.
5. Логика каждого фрагмента кода объяснена словами, а не только показана на экране.
6. Тема про код и алгоритмы не подменена докладом по информатике в целом.
7. Чужой код, если он использован, подписан источником.
8. Составлен план из трёх пунктов с опорой на источники и собственный код.
9. Заключение содержит обоснованный вывод, а не повтор введения.
10. Выступление с демонстрацией кода прочитано вслух и укладывается в отведённое время.

Что дальше

Объём, который код и таблица замеров отнимают у текста, стоит сверить заранее — сколько страниц уместно отвести под листинг, разобрано в статье «Объём доклада». Код и вывод про рост числа операций укладывают в три части текста по правилам из статьи «Структура доклада». Слайд с кодом и готовым результатом замера собирают по советам из статьи «Презентация к докладу». Документацию языка или книгу по алгоритмам в списке источников указывают по правилам из статьи «Список литературы в докладе».

Если алгоритм или язык для доклада уже выбраны, а написать код, замерить время и оформить текст некогда, Нейросова подготовит такую работу с собственным примером кода и замерами.