Практика языка C (МФТИ, 2023-2024). Семинар 3.1. Линейный поиск и простые сортировки.

Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики. На этом занятии мы познакомимся с понятием константности, линейным поиском, двумя простейшими алгоритмами сортировок (вставками и выбором) а также научимся читать и писать cdecl и вспомним что такое typedef. Семинарист: Константин Владимиров. Дата: 20 октября 2023 года. Съёмка: Марк Гончаров. Звук: Юлий Тарасов. Предыдущий семинар:    • Практика языка C (МФТИ, 2023-2024). Углубл...   Следующий семинар:    • Практика языка C (МФТИ, 2023-2024). Семина...   Слайды к занятиям: https://github.com/tilir/c-graduate/t... Примеры кода: https://github.com/tilir/c-graduate Задачник: https://contest.yandex.ru/contest/664... Timeline 00:00 Константность 09:25 Typedefs 16:30 Поиск в массивах 23:20 Тасование Фишера-Йетса 28:30 Сортировка: мозговой штурм и наращивание инварианта 36:55 Время решать задачи 40:00 Пузырёк 47:20 Cdecl 52:35 Указатели на функции и qsort 01:03:10 Практикуемся в qsort 01:12:40 Ревью кода и завершение Errata: Слайд 16: опечатка, вместо ++j надо --j 5:50 const int * const cpca можно инициализировать и &a, и &b - ошибки не будет