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

Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики. На этом занятии мы познакомимся с понятием константности, линейным поиском, двумя простейшими алгоритмами сортировок (вставками и выбором) а также научимся читать и писать cdecl и вспомним что такое typedef. Семинарист: Константин Владимиров. Дата: 20 октября 2023 года. Съёмка: Марк Гончаров. Звук: Юлий Тарасов. Предыдущий семинар: Следующий семинар: Слайды к занятиям: Примеры кода: Задачник: 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 - ошибки не будет