![Вечный студент](/img/default-banner.jpg)
- 13
- 35 804
Вечный студент
เข้าร่วมเมื่อ 31 มี.ค. 2017
Всем привет.
Меня зовут Сысоев Данила, и это мой канал, посвященный изучению программирвования.
Университет я закончил в далеком 2014 году, но учиться не перестаю до сих пор. Преподаю с 2008 года, а на этом канале делюсь своими знаниями и опытом со всеми желающими.
Давайте учиться вместе!
Связаться со мной можно здесь:
sysoevdanila
forever-student-official@yandex.ru
Меня зовут Сысоев Данила, и это мой канал, посвященный изучению программирвования.
Университет я закончил в далеком 2014 году, но учиться не перестаю до сих пор. Преподаю с 2008 года, а на этом канале делюсь своими знаниями и опытом со всеми желающими.
Давайте учиться вместе!
Связаться со мной можно здесь:
sysoevdanila
forever-student-official@yandex.ru
Алгоритмы и структуры данных #1. Динамический массив
В данном видео в рамках курса по алгоритмам и структурам данных мы подробно рассмотрима структуру данных "динамический массив".
Поддержать проект можно, оформив подписку на boosty:
boosty.to/forever_student
Мои образовательные курсы:
Python - основы: stepik.org/course/209325
Другие платформы:
Канал в телеграм: t.me/forever_student_official
Сообщество вконтакте: forever_student_official
Rutube: rutube.ru/channel/41646428/
Дзен: dzen.ru/forever_student
Поддержать проект можно, оформив подписку на boosty:
boosty.to/forever_student
Мои образовательные курсы:
Python - основы: stepik.org/course/209325
Другие платформы:
Канал в телеграм: t.me/forever_student_official
Сообщество вконтакте: forever_student_official
Rutube: rutube.ru/channel/41646428/
Дзен: dzen.ru/forever_student
มุมมอง: 4
วีดีโอ
Информатика #2. ЕГЭ, задача 2, демовариант 2024-2025 года
มุมมอง 64 ชั่วโมงที่ผ่านมา
В данном видео мы подробно разберем подход к решению зачади номер 2 на примере задания из демоварианта 2024-2025 года. В ролике дан метод решения а также описаны приемы, позволяющие сэкономить время при решении данной задачи. Поддержать проект можно, оформив подписку на boosty: boosty.to/forever_student Мои образовательные курсы: Python - основы: stepik.org/course/209325 Другие платформы: Канал...
Feed everyone #2. Генератор мира. Шаблоны проектирования Builder, Template Method, Decorator
มุมมอง 89 ชั่วโมงที่ผ่านมา
Отчет по второй итерации разработки Feed everyone. В рамках отчета я расскажу о созданном генераторе мира и продемонстрирую использование шаблонов проектирования Builder, Template Method, Decorator. Поддержать проект можно, оформив подписку на boosty: boosty.to/forever_student Мои образовательные курсы: Python - основы: stepik.org/course/209325 Другие платформы: Канал в телеграм: t.me/forever_s...
Алгоритмы и структуры данных #0. Оценка сложности алгоритмов.
มุมมอง 4914 ชั่วโมงที่ผ่านมา
Данное видео - старт перезапуска курса по алгоритмам и структурам данных. Это вводный ролик, в котором мы поговорим об оценке сложности алгоритмов. Поддержать проект можно, оформив подписку на boosty: boosty.to/forever_student Мои образовательные курсы: Python - основы: stepik.org/course/209325 Другие платформы: Канал в телеграм: t.me/forever_student_official Сообщество вконтакте: foreve...
Информатика #1. Логика и логические функции.
มุมมอง 2921 ชั่วโมงที่ผ่านมา
В данном ролике в рамках цикла видео, посвященного информатике и подготовке к ЕГЭ, мы разберемся с понятием логической функции и узнаем, какие существуют базовые логические функции. Поддержать проект можно, оформив подписку на boosty: boosty.to/forever_student Мои образовательные курсы: Python - основы: stepik.org/course/209325 Другие платформы: Канал в телеграм: t.me/forever_student_official С...
Feed everyone #1. Отчет по первой итерации.
มุมมอง 24วันที่ผ่านมา
В ролике я расскажу о проделанной работе в рамках создания каркаса игрового мира. Поддержать проект можно, оформив подписку на boosty: boosty.to/forever_student Мои образовательные курсы: Python - основы: stepik.org/course/209325 Другие платформы: Канал в телеграм: t.me/forever_student_official Сообщество вконтакте: forever_student_official Rutube: rutube.ru/channel/41646428/ Дзен: dzen....
Информатика #.0 ЕГЭ. Задача 24
มุมมอง 1314 วันที่ผ่านมา
В данном ролике мы разберем задачу 24 из варианта ЕГЭ по информатике 2024 года. В ролике также разбираются основы регулярных выражений Поддержать проект можно, оформив подписку на boosty: boosty.to/forever_student Мои образовательные курсы: Python - основы: stepik.org/course/209325 Другие платформы: Канал в телеграм: t.me/forever_student_official Сообщество вконтакте: forever_student_off...
Feed Everyone #0. Анонс проекта
มุมมอง 4614 วันที่ผ่านมา
Данное виде - анонс моего нового проекта. В нем я расскажу о самом проекте и о том, зачем вам будет полезно следить за его разработкой. Поддержать проект можно, оформив подписку на boosty: boosty.to/forever_student Мои образовательные курсы: Python - основы: stepik.org/course/209325 Другие платформы: Канал в телеграм: t.me/forever_student_official Сообщество вконтакте: forever_student_of...
Создание игры в жанре roguelike (3.1). Переделка загрузчика галактики.
มุมมอง 6094 ปีที่แล้ว
Программирование, roguelike, C , создание игр. Четвертое видео цикла, посвященного созданию игры в жанре roguelike на libtcod. Решил переделать загрузчик мира из файла, сделав его работу понятней, а структуру файлов галактики - проще. Если видео Вам понравилось, вступайте в группу vk: dsysoevprog Подписывайтесь на страничку в facebook: dsysoevprog/
Алгоритмы и структуры данных 6. Быстрая сортировка.
มุมมอง 30K4 ปีที่แล้ว
Алгоритмы, структуры данных, программирование В видео подробно рассматриваются еще один алгоритм сортировки - быстрая сортировка. Если видео Вам понравилось, вступайте в группу vk: dsysoevprog Подписывайтесь на страничку в facebook: dsysoevprog/ Полезные ресурсы: 1. Портал университета ИТМО, посвященный алгоритмам и структурам данных: neerc.ifmo.ru/wiki/index.php?title=Алгор...
Создание игры в жанре roguelike (3). Создание загрузчика галактики.
มุมมอง 7124 ปีที่แล้ว
Программирование, roguelike, C , создание игр. Третье видео цикла, посвященного созданию игры в жанре roguelike на libtcod. Программируем загрузку игрового мира (галактики) из файла. Если видео Вам понравилось, вступайте в группу vk: dsysoevprog Подписывайтесь на страничку в facebook: dsysoevprog/
Создание игры в жанре roguelike (2). Создание базовых структур.
มุมมอง 1K4 ปีที่แล้ว
Программирование, roguelike, C , создание игр. Второе видео цикла, посвященного созданию игры в жанре roguelike на libtcod. Программируем базовые структуры. Если видео Вам понравилось, вступайте в группу vk: dsysoevprog Подписывайтесь на страничку в facebook: dsysoevprog/
Создание игры в жанре roguelike (1). Установка движка libtcod.
มุมมอง 3K4 ปีที่แล้ว
Программирование, roguelike, C , создание игр. Первое видео цикла, посвященного созданию игры в жанре roguelike на libtcod. Устанавливаем и настраиваем движок. Если видео Вам понравилось, вступайте в группу vk: dsysoevprog Подписывайтесь на страничку в facebook: dsysoevprog/ Полезные ссылки: Dwarf Fortress: bay12games.com/dwarves/ Dwarf Fortress Wiki (обязательно к прочтению...
При переходе на твой курс на степике, выдает ошибку 403 - доступ запрещен
Да, пока что такая проблема присутствует, я уже работаю над ее устранением.
Спасибо!
Базовый случай рекурсии не сработает, если придет пустой массив. Поэтому корректный базовый случай можно сформулировать как: массив с одним элементом или пустой массив. Нет?
Да, вы абсолютно правы. Этот случай я упустил из виду.
Хорош, спасибо
Лучшее объяснение, что я видел. Спасибо!
+
Шикарное объяснение, спасибо Вам.
Я вот не пойму, когда индексы сходятся посередине получается мы меняем одно и то же число само на себя
Помогитееее Почему для [2 9 0 -100 50 4 -2] не работает?
игруха так и не запустилась😄
Зачем нужен L элемент если он всегда в массиве по нулевому индексу?
Он по нулевому только на старте. Потом может меняться.
почему на 3:36 у тебя L + R \ 2 это восемь? Почему в 2. числа перепрыгнули и теперь в L + R \ 2 единица вообще?
1. Потому что в средней ячейке оказалась восьмерка. Пример такой. На другом примере могло бы быть другое число. 2. На втором рисунке показана конечная конфигурация, которая получается после распределения элементов согласно описанному правилу.
Жаль, что забросил канал
В ближайшее время выход видео на канале будет возобновлен.
@@ForeverStudentOfficial хорошая новость.
Представленный алгоритм некорректный, если опорный элемент будет самым минимальным то уже на первом этапе мы не сможем перемещать элементы. В видео на 2 этапе если массив был бы [ 5, 1, 2 , 6] 5>1 и 6>1, 5>1 и 2>1. получается ничего не перемещаем.
Вы неправы. Согласно описанному алгоритму будет происходить следующее. 5 >= 1, соответственно L останавливается на 5, дальше R движется влево, проходит 6 и 2 и останавливается на 1, т. к. 1 <= 1. После чего происходит обмен элементов 1 и 5 и массив принимает вид [1, 5, 2, 6].
Ничего не понятно, но очень интересно)
Объясняете очень понятно)
странно, выдает ошибку при компиляции программы. Походу там чет намудрили и оно теперь не работает...
Привет! Мне нравиться твоя подача материала. И хочется, чтобы ты разобрал: 1. Алгоритмы на графах 2. Бинарные деревья, черно-красные деревья 3. Разобрать бы кучу 4. Жадные алгоритмы
Лучшее пояснение из тех что нашёл!) Спасибо)
Спасибо. Википедия и ещё чей-то перевод не дали понимания. Вы наглядно объяснили алгоритм, и теперь я его никогда не забуду. Что за "О большое"? (Ладно, матан сам изучу)
там от матана ничего нет
Отличное видео, тут еще по сортировке видео: th-cam.com/video/M6iMFWxExAU/w-d-xo.html
Не корректную версию квиксорта автор предоставил. На иных значениях представленный алгоритм не до конца сортирует
Прошу привести пример такого набора данных, и на каком этапе алгоритм сломается.
@@ForeverStudentOfficial Алгоритм действительно изложен некорректно. Вы упустили ситуацию с равенством опорного элемента и текущего сравниваемого. Казалось бы, что может быть проще, добавить знак равно в одно из сравнений. К примеру, когда мы идем слева на право мы ещем элементы, которые больше опорного, а когда идем с право на лево - элементы меньше, либо равно опорному. А теперь попробуйте применить этот алгоритм для сортировки массива [2, 3, 4, 7, 5, 6, 1]. Для первого прохода по вашей методике выбран опорный элемент 7. Как отработает ваш алгоритм? P.S. Я сам работал преподателем в вузе и понимаю что там не хватает практики. Поэтому я рекомендую писать на все тести. Попробуйте взять любой язык программирования и сгенерировать массив на 1000 элементов, а после сортировки пройти в цикле и проверить, что каждый элемент меньше следующего.
@@n1k1ta73 Отвечая на вопрос, как отработает алгоритм - он отсортирует массив. Вот поэтапный разбор процесса сортировки 2 3 4 [7] 5 6 [1] - опорный 7 l r 2 3 4 1 5 6 7 r l ----------------- 2 3 [4] [1] 5 6 - опорный 4 l r 2 3 1 4 5 6 r l ----------------- 2 [3] [1] - опорный 3 l r 2 1 3 r l ----------------- [2] [1] - опорный 2 l r 1 2 r l Итог 1 2 3 4 5 6 7 (4 5 6 не расписывал, там все упорядочено и не будет перемещаться)
@@n1k1ta73 Вы, вероятно, не очень внимательно смотрели видео. указатели справа и слева останавливаются на элементах >= и <= опорному. Это было четко проговорено и прописано. За счет этого работа на приведенном Вами массиве корректна.
6:00 А что делать, если нет элементов r меньше опорного? как тогда обменять L элемент больше опорного?
Как найти границу разбиения? До меня всё не доходит.
Как мы поняли из урока, то те элементы которые больше опорного элемента, они собираются справа от опорного элемента, а те которые меньше либо равны, те собираются левее от опорного элемента. Скажу так. Там где закончилось число которое меньше(либо равно) опорного, и там где начинаются числа больше опорного, вот это и есть граница разбиения.
Граница разбиения = (L+R)/2, т.к индексация массива начинается с нуля и L=0 и R=7 соответственно, то (L+R)/2=3.5 (далее идет округление в меньшую сторону). Получается индекс массива равен 3, а в этой ячейке число 8.
Огромное спасибо!
Боже мой. Наконец-то нашел адекватный гайд по установке.
Начинаю смотреть надеюсь поможешь
Будут ещё видео из этого цикла?
Да, я думаю будут. Но точные сроки назвать не могу. Интерес к проекту не упал, но свободного времени на него катастрофически не хватает.
@@ForeverStudentOfficial отлично, буду рад новому видео из этой серии.
Спасибо Вам, все понятно)
Круто. Спасибо.