Практика языка 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 - ошибки не будет
11 views
180
34
5 months ago 00:43:48 1
Путь души на планете Земля / фильм по сценарию практика ВТО Андрея Щербакова
5 months ago 00:09:25 1
Что делать, если резко заболел живот? Пошаговый алгоритм действий!
5 months ago 00:06:32 1
НИКОГДА не ешь эти продукты на ужин, если не хочешь работать на аптеку!
5 months ago 02:37:22 1
Брифинг М.Захаровой, Москва, 25 апреля 2024 года
5 months ago 02:38:44 1
1812. Первая Отечественная. Документальный фильм Егора Холмогорова
5 months ago 00:50:00 1
ПЕННИ БРЭДЛИ : АНУННАКИ ВЧЕРА И СЕГОДНЯ - ЛИЧНЫЙ ОПЫТ (ЧАСТЬ 2).
5 months ago 00:13:11 1
Английский язык с нуля до продвинутого. Практический курс по приложению English Galaxy. А2. Урок 39
5 months ago 00:51:19 1
Блок “Грамматика“. Практика || EGE hub / Русский язык
5 months ago 00:14:12 1
ВОДА – главная загадка вселенной! Буквица раскрывает тайну воды! Обряд омывания
5 months ago 00:28:55 1
Древняя Былина с Пророчеством?! Русь предал богатырь? Былина Алексея Толстого. ОСОЗНАНКА
5 months ago 00:05:24 1
Всеобщая молитва | 26 апреля | Исаия 45:21-24
5 months ago 00:50:00 1
ПЕННИ БРЭДЛИ: АНУННАКИ ВЧЕРА И СЕГОДНЯ - ЛИЧНЫЙ ОПЫТ (ЧАСТЬ 2).
5 months ago 00:09:26 1
Как живет Павел Дуров и сколько он зарабатывает
5 months ago 00:21:22 1
Арабизмы в испанском
5 months ago 00:04:45 1
Вера, Любовь и устремленность к Богу
5 months ago 01:48:28 1
Терентьев Андрей Анатольевич. Интервью с буддологом. Основатель Нартанг и журнала Буддизм России
5 months ago 00:23:23 1
БЫЛИНА о самом СИЛЬНОМ БОГЕ СЛАВЯН! Его убили! И по итогу забыли его имя... Бог Руевит. ОСОЗНАНКА 🔆
5 months ago 00:09:12 1
ОТЕЦ - тайный смысл слова! Буквица в помощь! ОСОЗНАНКА
5 months ago 06:37:08 1
От врагов что ищут твоей погибели молитва задержания и псалом 108 вернуть врагу зло обратно 40 раз
5 months ago 01:19:51 1
🎬 Самый МАСШТАБНЫЙ БЕСПЛАТНЫЙ Курс по Adobe Premiere Pro 2024 на Русском / Макарий Про Монтаж видео
5 months ago 00:56:34 1
7 шагов перехода на Прану. Технология чувствования. Гастон Баккиани Gastón Bacchiani
5 months ago 00:12:51 1
Английский А1: Тренировка | Ежедневная рутина
5 months ago 00:15:14 1
Психология сновидений и Карл Юнг: Послания от бессознательного
5 months ago 00:26:34 1
Лучшее СРЕДСТВО ОТ ПОХМЕЛЬЯ в домашних условиях от ВРАЧА-НАРКОЛОГА!