Видео

Строго говоря, на практике почти никому и не придётся руками реализовывать список - а если кому и придётся, то почти наверняка с помощью "сырых" указателей и ручного выделения/освобождения памяти. Но цель этих задач, которые мы даём студентам - чтобы они изучили "умные" указатели, причём все три. Поэтому я о таком и рассказываю.

@@m.ya.yakovlev Это понятно. Но имхо в учебных целях есть более интересная задача использования shared_ptr и weak_ptr для кэширования без вытеснения. Внутри функции или класса храним unordered_map (для функции как static), где value - это weak_ptr. Если входной ключ не найден в этом map, то создаëм shared_ptr на кэшируемое value и вставляем с этим ключом в map, но возвращаем shared_ptr. А если ключ найден, то достаëм weak_ptr, делаем lock() и возвращаем shared_ptr.

@@kunak1197 Это что-то сложное, я сам до конца не понял условие вашей задачи - и не стал бы давать такое студентам. После списков у них будет отдельная задача на деревья поиска, а потом ещё одна - на хеш-таблицы.

Честно говоря, не знаю. И не очень мне нравится сама идея, что преподаватель на занятии должен думать ещё и о том, как экономить ресурс проектора - вместо того, чтобы сосредоточиться на предмете и на студентах.

Надо поизучать. У нас в компьютерных классах, по-моему, установлен компилятор стандарта С++14.

Спасибо на добром слове!

Спасибо на добром слове! Нет, я из года в год примерно одно и то же рассказываю: мало кто из студентов будет смотреть видео прошлых лет.

Это да, но времени совсем не было. Нужно было выложить этот ролик для моих студентов до окончания семестра.

У меня какие-то противоречивые ощущения - непонятно: то ли благодарить за добрые слова, то ли сердиться в ответ на не очень хорошие слова! 😀 Точно и правильно объясняет лектор на лекциях, а у меня практические занятия в компьютерном классе - поэтому и рассказываю с практическим уклоном. По этой же причине и студенты молчат: они в это время сосредоточены на написании программ по уже пройденному ранее материалу, чтобы поскорее их мне сдать.

Спасибо на добром слове! Это не лекция, а практическое занятие у первокурсников. Они молчат, потому что активно пишут программы по уже ранее рассказанному материалу, чтобы поскорее сдать их мне.

спасибо на добром слове!

да хоть на салфетке, было бы чем писать

Проверять нужно (хотя бы ловить эти самые исключения). Другое дело что не совсем так как показал преподаватель. В его примере у new следует задавать параметр (std::nothrow).

Да, это интересная лазейка

@@m.ya.yakovlev спасибо за материал, который выкладываете. Если бы он был и в рутубе, то стало бы спокойней, учитывая события последних лет.)))

@@jorafomka3770 Я думаю о том, чтобы загрузить видео в группу ВКонтакте

@@m.ya.yakovlev это прекрасная идея! А плюс в том, что и обратная связь там в наличии по умолчанию.

А зачем? И в какой ситуации это может понадобиться? Для того и нужен кортеж, чтобы не изменять. Преобразуйте в список и меняйте, сколько хотите

Наверное это метод разбудить спящих и вовлечь неспящих. Но аудитория "не втыкает": ответ знают 1-2 человека, или только они не спят. Видимо нужно спрашивать что-то попроще. Похожим образом работает проф. на гарвардском CS50. Но аудитория у них на "1500" человек, и он проговаривает ответ из зала, чтобы услышали все.

@@ctpcad Это ведь не лекции, а практические занятия. Я рассказываю - а некоторые студенты пишут свои программы и меня не слушают. Это метод привлечь их внимание. Что должно быть в аргументе malloc - это не 1-2 человека должны знать, а вся группа. Тут важно понимание, память какого размера выделяется, о какой структуре вообще идёт речь. Я понял, что Вы не студент. Мы, видимо, коллеги: я разработкой CAE занимаюсь на работе.

В принципе, да - можно

Спасибо на добром слове! А я тогда во время карантина уже ничего нового не рассказывал, только задачи принимал.

О том, что они в Питоне есть - я не знал!

Я не особенно силён в английском, но вроде и так и так пишут. В C++ в std::fstream вообще есть метод is_open().

Чтобы при письменной записи отличить O-большое от o-малого (последнее подчёркивается двумя чертами сверху).

Благодарю за подробные комментарии! Тут не только архитектура программы неидеальна, но и алгоритм тоже: два раза проходить по каждому файлу - неоптимально. На языке C++ я бы первым делом использовал для этого std::vector, что позволило бы пройтись по файлу один раз и считать все данные без перевыделения памяти на каждом шаге. А какая разбивка посимвольно? Там числа в файлах разделены пробелами. Насчёт всего остального - это ведь советы первокурснику, который изучал язык C всего полгода, как правильно написать программу на автоматизированном зачёте за ограниченное время (полтора часа) в условиях естественного зачётного стресса, без среды разработки, пользуясь казённой (не самой новой и качественной) клавиатурой. И то я говорил на видео, что эту предварительную часть они должны писать за 10-15 минут - а в реальности даже лучшие мои студенты вчера на автоматизированном зачёте тратили на это по 30-40 минут.

@@m.ya.yakovlev понял, просто мне не понятно было как C++ получает значения которые нужно интерпретировать как числа (из-за непонимания как работает fscanf). для меня файл это строка, а значит что бы достать оттуда некие значения мне нужно разбить строку по разделителю и преобразовать кусочки в определенный тип данных и далее с ними работать. а из кода мне не понятно что за разделитель. из своего опыта могу сказать что единственное когда мне нужно было читать файл и парсить его, это когда я csv преобразовывал в sql и формировал дамп, но я делал не оптимизировано через регулярные выражения )

Поддерживаю вас

Спасибо на добром слове! Полное видео я выложу чуть попозже. Вообще мне представлялось, что первокурсники к зимней сессии и так должны знать все эти важные вещи - просто по итогам первого семестра.

Вот когда пирамида составлена - это я понимаю, что после перекидывания максимума в конец спуск корневого элемента вниз делается с логарифмической сложностью. Почему у heapify сложность линейная - не понимаю. Допустим, мы в процессе heapify рассматриваем элемент и его двух потомков, и элемент оказывается очень маленьким. Его же нужно не просто поменять местами с одним из его потомков (сложность этого константная, это понятно). Его придётся спускать до самого низа, до "листочков" - а у этого уже сложность логарифмическая. Поэтому мне видится, что сложность heapify - O(N * log N). Но, может, я в чём-то не прав.

спасибо на добром слове!

Если записываем новые данные в тот же массив - нельзя, иначе затирать будем ещё не переписанную информацию.

@@m.ya.yakovlev понятно, я думал старый массив еще не удален на тот момент. Т.е. это вариант для случая когда свободное место в массиве/строке еще есть и нужно произвести замену "in place" без создания нового массива. Возможно стоит это явно указать в курсе, потому что на доске в этот момент нарисованы старый и новый массивы одновременно.

Изначальная версия комментария была более красноречивой!

@@m.ya.yakovlev Вы когда стучите мелом по доске рассказывая о программировании, то студентам заснуть хочется. По клавиатуре надо стучать.

Чепуха что-то предъявить хотела?

​​@@AlexMarkin-w6cдык, найдите любой туториал в интернете и стучите себе на здоровье. К преподавателю какие вопросы?

Да, это я уже потом заметил, после занятия. Когда у доски выступаешь - хуже соображаешь.

Спасибо на добром слове! Но написание и отладка программы прямо в аудитории, перед группой - это, скорее, отрицательный опыт.

Оговорочка, значит, вышла