Практика языка 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
229
49
7 days ago 00:01:33 1
Американский юмор. Тролинг. Илон Маск
4 weeks ago 00:09:35 1
Как легко выучить ФОРМУЛЫ ПРИВЕДЕНИЯ // Тригонометрия, Подготовка к ЕГЭ по Математике
1 month ago 00:16:09 1
Слово КРОВЬ - Разбор по буквице! Русская кровь хранятся знания предков? ОСОЗНАНКА
1 month ago 00:10:02 3
Татьяна Поль: Секреты общения с ребенком. Практические шаги к тому, чтобы ребенок понимал и доверял
1 month ago 00:04:43 1
ЭТИ 2 ЧАЯ СЖИГАЮТ ЖИР НА ЖИВОТЕ ДАЖЕ ВО СНЕ (- 4 кг за 3 Дня)
1 month ago 00:11:26 1
Мировая сенсация которую скрывают историки. Запрещенные славянские письмена 1500 лет назад
1 month ago 00:16:02 3
Что такое ТАНТРА на самом деле? 3 факта, которые вас УДИВЯТ
1 month ago 00:06:03 4
Как относиться к видео с Далай Ламой духовному искателю?
1 month ago 01:27:17 1
СЧАСТЛИВАЯ СЕМЬЯ - СОВМЕСТНЫЙ ТРУД СУПРУГОВ. МИХАИЛ И НАДЕЖДА ТЕЛЕПОВЫ
1 month ago 00:37:56 1
Урок 4. Часть 2. Эквивалентность и адекватность перевода
1 month ago 00:49:34 1
Урок 4. Часть 1. Эквивалентность и адекватность перевода
1 month ago 00:01:00 1
❓«В чем ПРИЧИНА неверия людей в Бога...» • Сщмч. Даниил Сысоев
1 month ago 00:08:26 1
Лучшие продукты для детей. И Что если ребенок НЕ хочет это есть?
1 month ago 00:06:34 3
Сон — дверь в бессмертие
1 month ago 02:30:00 1
💀Мой опыт: как не СОЙТИ С УМА в этой жизни и начать ЖИТЬ? - Никак, тут все поехавшие.
1 month ago 00:25:56 1
Тайные знания, которые скрыли от нас. Как пробудить женскую силу. Сакральный танец. Диана Джалалова
1 month ago 00:07:20 1
Всего 1 действие и ты избежишь сотни заболеваний! Делай это каждый день
1 month ago 00:00:00 1
ПОЧЕМУ ТЫ ВРЕШЬ? ➤ Liar’s Bar ◉ стрим
1 month ago 00:01:16 1
В духовной жизни все равны!
1 month ago 00:02:40 1
Как поймать помысел, с которым нужно бороться?
1 month ago 00:53:48 1
КВАНТОВАЯ ГЕНЕТИКА. СИЛА СЛОВА. БЕССМЕРТИЕ И ВЕЧНАЯ МОЛОДОСТЬ. Пётр Гаряев. #АдаКондэГости
1 month ago 01:37:47 1
Подсознание может все | Сильвия и Джон Кехо
1 month ago 02:33:42 1
Мария Самарина. Будущее России, семейные кризисы и как полюбить женщин
1 month ago 01:05:43 1
Дзогчен. Осознать свою Основу и достичь Освобождения. Намкай Норбу Ринпоче редкая лекция Москва 1996