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

Описание

Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики.

На этом занятии мы познакомимся с понятием константности, линейным поиском, двумя простейшими алгоритмами сортировок (вставками и выбором) а также научимся читать и писать cdecl и вспомним что такое typedef.

Семинарист: Константин Владимиров.
Дата: 20 октября 2023 года.
Съёмка: Марк Гончаров.
Звук: Юлий Тарасов.

Предыдущий семинар:

• Практика языка C (МФТИ, 2023-2024). У...
Следующий семинар:

• Практика языка C (МФТИ, 2023-2024). С...

Слайды к занятиям: http://cs.mipt.ru/wp/?page_id=7775
Примеры кода: https://github.com/tilir/c-graduate
Задачник: http://olymp1.vdi.mipt.ru/

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 - ошибки не будет