Теоретический минимум по CS: логические вентили, булева алгебра, сумматоры. Читаем главу 1 «Основы»

[@sikelmon]

Я думал в контр страйк рубать будем.

[@karomag]

Отличная книга! Новичкам полезна, чтобы узнать, людям с опытом поможет структурировать в голове знания. Сам прочел ее после 8 лет в ИТ и читать было интересно) Я бы к ней еще добавил -"Сам себе программист"- Петцольд Чарльз "Код. Тайный язык информатики"

[@codingfox]

Книжка очень простая, полезная в первую очередь для начинающих. Можно за день прочесть) Про XOR было интересно, не задумывался ранее

[@MegaTraxxas]

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

[@a.osethkin55]

Спасибо большое! С Наступающими праздниками!

[@t0digital]

Спасибооо! Мирного 2023го нам всем

[@ntvisigoth]

1:12 : про блоксхемы, они-таки используются. Просто не в том виде, в каком их принято изображать в советских учебниках по программированию. Дело в том, что мы, люди, достаточно быстро упускаем множество деталеий из виду. Когда же ты видишь схему, то ты видишь состояния и переходы меж ними. Что куда и в какие места видно сразу. Отсюда много полезняшек: * Понятно какие тесты можно и нужно написать? * Если у меня написаны тесты, то их достаточно и что надо еще добавить? * Я вот ща пишу улучшение, а в каком состоянии я нахожусь и куда мне надо и если в задаче указано одно, а по схеме прям напрашивается совсем другое, то есть повод поговорить с постановщиком задачи и др.

[@КириллЧе-я5ы]

По схемам интересный обзор у МакКея в его теории информации

[@karomag]

Конечно используются. Просто в более широком смысле, что ли - диаграммы разного рода.

[@Vorono4ka]

не так давно делал у себя в тг канале пост о том почему именно БИты, а не триты и т.п., оказалось, что многое сказанное мной тогда и то что я слышу тут пересекается, причем это видео я смотрю впервые. Удивило и порадовало, что я сам отлично в этом разобрался и теперь слышу от вас

[@timofey-0307]

Очень понравился видеоролик, где вы делали телеграм бота по учетам финансов. Очень хотелось бы посмотреть видео в таком же формате только по django!!

[@apostol_fet]

Идея для ролика: настройка pre commit и pre push hook для python: 1) проверка статическим анализатором + проверка типов mypy; 2) Прогон тестов; 3) Проверка покрытия проекта тестов (test coverage) 4) Мутационное тестирование После всех проверок выкатывание проекта в продакшн.

[@АнтонСеменюта-ч2п]

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

[@masson6359]

прекрасное видео

[@duncan1174]

По этой теме, для меня, очень интересна была книга Чарльза Пецтольда "Код"

[@MikeArtemiev]

Самый интересный выпуск! Когда продолжение про память?

[@august2638]

В примере со строками все равно ведь выделяются отдельные переменные для работы с генератором списка, не говоря уже о zip_longest

[@iiillllyyyyaaa]

Ксор, это первое, что учит каждый олимпиадник, обсалютно юзлез инфа конечно, но странно, что вам этого не рассказывали

[@t0digital]

Вам не рассказали, что олимпиады бывают по разным предметам?

[@AureliusLuminis]

Для XOR есть более простое объяснение - 1 на выходе только если входа различаются.

[@СергейСеливерстов-р8ш]

Блин, какой хороший ролик. Спасибо.

[@geri_freki]

XOR - обычно говорят «ксор», а глагол «ксорить» )

[@_balancy_]

проверил на зарубежных форумах, произносят ex(clusive)or, то есть ближе к экзОр

[@geri_freki]

@@_balancy_ причём тут зарубежные форумы, мы же здесь по-русски говорим.

[@_balancy_]

@@geri_freki неважно как мы тут говорим. Термины иностранные-то говорят в оригинальном варианте, а не в транслитерации

[@geri_freki]

@@_balancy_ Нет - это не так. Открою большую тайну лингвистики.. Есть такая вещь как заимствованные слова. И они очень редко произносятся как оригинал. Это актуально для любого языка, хоть русского, хоть английского, хоть монгольского.

[@_balancy_]

@@geri_freki в данном контексте это не заимствованные слова, никто их в речи не использует. Это англоязычные конструкции технического толка, и тк сообщество международное, считается плохим тоном их русифицировать. Мы же говорим return ближе к ретёрн, а не к ретурн

[@ИоаннИщенко-р4о]

14:15 У zip_longest есть параметр fillvalue😁 И потом вы используете память на создание каждого списка, и ещё метод join умеет работать по генератору, создавать список (и снова тратить память) не обязательно.

[@РодионСоловьев-к1ч]

UML-схемы хороши когда надо изобразить какой-нибудь бизнес-процесс и объяснить граф его переходов или состояний. Это помогает быстрее погружаться новым людям в проект. Довольно недооценённая штука

[@ИльясКаримов-л8р]

Нас в университете учили двоичное число "10" произносить "один, ноль", а "11" как "один, один" и т.д.

[@titanovsky]

Большое спасибо)

[@ИоаннИщенко-р4о]

14:15 Можно так) from itertools import zip_longest a, b = 'abc', 'abcde' print(a, b) a, b = (list(map(ord, s)) for s in (a, b)) def xor_list(first: list[int], second: list[int]) -> list[int]: return [f^s for f,s in zip_longest(first, second, fillvalue=0)] a = xor_list(a, b) b = xor_list(b, a) a = xor_list(a, b) a, b = (''.join(map(chr, l)) for l in (a, b)) print(a, b)

[@AlexandrSpirit]

Я как-то PlantUML использовал, что бы построить диаграмму зависимостей моей БД на постгресе. Использовал несколько библиотек что бы достать структуру и все конвертировать в код PlantUML а дальше в png картинку. Так, баловство.

[@ВячеславБеляев-к9п]

огонь. вообще я был бы рад видеть больше видосов по фундаментальным основам (матан, cs, алгоритмы, статистика, теорвер и т.д.), но понимаю что это не твой формат

[@dilirink9222]

схемотехники и радио-инженеры полный сбор!)

[@Amselber]

Блок-схемы зачастую не используются так как их успешно заменяет псевдокод. Но для того чтобы начать понимать псевдокод при обучении используются блок-схемы. Я читаю псевдокод, а в голове интуитивно возникает нечто напоминающее блок-схему.

[@НиколайЕрёменко-т4н]

Спасибо!)

[@КириллЧе-я5ы]

В питоне и так памяти вроде выделяется пулами дофига. Ещё и доп набирать. Спасибо за примеры!

[@Anshegar]

Как же мне нравятся твои развернутые объяснения, спасибо большое! Единственное что непонятно, ведь мы преобразуем буквы в цифры где тоже есть нули, а если мы откидываем нули в конце , почему не выбрасываются нули соответствующие коду букв?

[@t0digital]

А нулевой байт не соответствует какой-то букве просто. Мы откидываем не символ нуля, а нулевой байт

[@Anshegar]

@@t0digital благодарю за пояснения.

[@lemurlemur6325]

Молодые люди и дамы, всем добра! Посоветуйте книги по cs пожалуйста )

[@saucechili3862]

8:50 - поправка, ток течёт по пути с меньшим сопротивлением

[@t0digital]

Да

[@ОлегРолдугин-ъ5ч]

В вузе этот предмет называется Архитектурой электронно-вычислительных систем. Что ж, скажу я вам, это даже не близко по сложности с тем, что вам показали в видео. Не надо тешить себя мыслями, что cs это легко. P.S. в качестве семестровой работы нам надо построить процессор😝

[@green1278dramost5]

Книга Цифровая схемотехника и архитектура компьютера | Харрис Сара Л., Харрис Дэвид М. даст хорошее представление об этом предмете?

[@yakoro4ka112]

@@green1278dramost5 вполне

[@t0digital]

О умудрённый Олег, да не возбрани ты потехи наши да забавы детские!

[@ВикторМазуров-ч5р]

Если в схему полусумматора на 22:55 подать p=1 a=0 b=1, то получим S=0 p=0, а должны получить p=1.

[@t0digital]

На 22:55 уже сумматор, состоящий из двух полусумматоров. Если на входах 1 0 1, то p будет тоже 1. XOR1 на выходе 1, на входах AND2 две 1, значит на выходе AND2 и входе OR3 1, а значит и на P выходе единица

[@felixhoenikker6021]

WolframAlpha: tell me a physics joke :)

[@IlyaZherebtsov]

чем мне нравится программирование, можно неск вариантами решить задачу. Я, например через обычное умножение и деление делал, правда там изначально было известно, что переменные типа int, с числами с плавающей точкой не подойдет мой вариант

[@КириллЧе-я5ы]

По компьютерсайнс классика - Information Theory McKay

[@anthroposhroom]

В ее предисловии сказано, что это для старшекурсников и выпускников, знакомых с матанализом, теорией вероятностей и линейной алгеброй. И судя по оглавлению, это книга не по CS в целом, а только по теории информации с элементами нейросетей.

[@galua]

Люди диссертации защищают по распараллеливанию NP-полных задач. Алексей уже арендует облака для Коммивояжёра)

[@t0digital]

Да что там защищать, сразу делать надо))) если в условии задачи говорится, за микросекунду один маршрут рассчитывается, то нет проблем распараллелить расчеты всех маршрутов в облаке, тк два любых расчета в постановке задачи друг от друга не зависят

[@diggerdog001]

Пример с лампочкой из твоего курса))

[@АлександрТитов-ф1ц]

По пути наименьшего сопротивления) поумничаю чуть)

[@t0digital]

Да:)

[@КириллЧе-я5ы]

Очень интересно, как используют байесовские методы восстановления передаваемой по шине инфы…

[@dmitryn.4506]

Ёу, брателла! Привет радиоэлектронщикам 😎🤘 (по образованию, но не по призванию 😅)

[@a.osethkin55]

..на самом деле булеву алгебру лучше понимать (операции) не как + и *, а как max и min (как эти операции и понимают в тернарной логике)

[@КириллЧе-я5ы]

Интересно, под капотом в питоне а,в=в,а классический оптимальный свап?

[@КириллЧе-я5ы]

Классную, но весьма непростую книженцию встретил Г.Уоррена-мл. Алгоритмические трюки для программистов. Как раз разбирает двоичные операции разнообразные. Это вещь скажу я вам! Must have , но очень непроста к пониманию - мозги плавятся🤪

[@ehrstnas]

Must have - а где их в Django можно применить? Просто кажется, что трюки - это трюки, которые имеют мало общего с реальностью.

[@tatitrif]

Про лампочку я бы поспорила, лампочка в целом может, и гореть, и не гореть, а также гореть тускло плюс градации тусклости. А вот почему 0 и 1? Насколько я помню эти уменьшает кол-во ошибок в передачи данных ну и соответственно при шифровании наоборот увеличивают алфавит чтоб кол-во ошибок было максимальным, то есть угадать насколько ярко должна гореть лампочка, чтобы было правильно, труднее чем угадать горит или не горит она

[@t0digital]

Не все лампочки могут гореть тускло, лампы накаливания могут, но лампы накаливания это не все лампы. Да и лампочка горит тускло=лампочка горит. Конечно, дискретность 0 и 1 в том числе снижает роль помех, наводок, влияния старения элементной базы схемы и тд, в этом плюс цифровой техники перед аналоговой.

[@TheTruepikvic]

Есть граница яркости лампочки, до которой считается 0, после которой 1. В транзисторах так же - там всегда есть напряжение, просто точно меньше или точно больше порога

[@tatitrif]

@@TheTruepikvic согласна) и я об этом и поэтому на вопрос «почему 0 и 1» отвечаем что так проще, в чем и есть дзен CS для меня

[@tatitrif]

@@t0digital спасибо тебе за видео❤️ всегда с удовольствием смотрю и заряжаюсь страстью к изучению чего-то нового И мне тут прям в самое сердечко и еще раз напомнило почему так люблю CS начинаешь с «0 и 1» (транзисторного компьютера) потому что так проще и заканчиваешь о решении задачи коммивояжёра путём введения «реального распараллеливания» т.е. суперпозиции хотя бы для 0 и 1 сделаем (квантовой компьютер) где точно будет быстрее . А там один шаг до добавления всего во всем его проявлении😎 и тогда не понадобится нам никаких принятий решений, ужимки для оптимизации и прочие трудности нашей жизни 😁

[@hhlkhmdgkmbfhnk]

ужа давно все высокоскоростные шины читают не только по фронту сигнала, так что категоричность нуля и еденицы - это анахронизьмус

[@alexjuly7097]

25:26 скорее всего нет, если при распараллеливании на 2 процесса примерно можно ожидать ускорение в 2 раза, то на 100 процессов ожидаемое ускорение будет намного меньше, тк всё сильнее будет сказываться эффект "узкого горлышка" - та часть которая не параллелится и объединение результатов. (вплоть до шокируюших "всего" в 50 или 30 или 20 - зависит от доли непараллельной работы)

[@t0digital]

В 100 раз не будет, но и не факт, что просядет прям уж до 20 раз всего, не думаю. Объединение результатов там поиск мин или макс, простое

[@pavelbotovkov3353]

@@t0digital А еще есть фактор супервизора вычислений - кто планировать то будет задачу для нодов. И вообще, может ли задача распределиться по нодам, а если да, сколько времени это планирование займет

[@t0digital]

@@pavelbotovkov3353 закинуть задачи в очередь и воркеры спокойно разбирают, что там планировать-то?

[@pavelbotovkov3353]

@@t0digitalА если входы воркеров зависят от результатов выходов других воркеров? См. слабосвязанные и сильносвязанные задачи.

[@t0digital]

@@pavelbotovkov3353 задачи расчета разных маршрутов не связаны друг с другом. Я говорю о конкретной задаче, а не о сферическом коне в вакууме.

[@zorres23]

Алексей, можете, пожалуйста, посоветовать, по какому учебнику или курсу из ютуба или степике лучше изучать Qt?

[@t0digital]

Не изучал qt, не знаю. Начал бы с их оф сайта

[@zorres23]

@@t0digital Понял

[@alexjuly7097]

14:12 тут это "битовая операция xor", а не "логический xor". Логический xor дал бы a, b = false, true

[@t0digital]

Да

[@justms.z8159]

Здравствуйте, как приобрести ваш курс?

[@Johniooooo]

14:49 assert это оператор а не функция, можно использовать без скобок, как raise или del. Выглядит странно с этими скобками)

[@t0digital]

Это и оператор, и функция в питоне

[@Johniooooo]

@@t0digital Это не так, просто из-за скобок в оператор передается выражение внутри скобок, а если написать в скобках само выражение для проверки и через запятую строку сообщения для raise'а то python выдаст SyntaxWarning. Так же assert нет в модуле builtins, что намекает что функции такой нет

[@t0digital]

Вы правы, да. Почему-то думал, что как в тестирующих утилитах assertTrue(...), assertEquals(...) и тп

[@zorres23]

Алексей, здравствуйте. Есть примерная дата или месяц, когда набор на курс откроется? Хочу по деньгам прикинуть, ща потратить на разное, пока дёшево, потом поднакопить на курс или подождать курс, если скоро )

[@t0digital]

Стоимость в районе 30-40к будет на старте, запуск конец декабря или январь

[@zorres23]

@@t0digital Понял

[@FilSerge]

Проще посмотреть MIT курс cs50. На ютубе есть. Все основы дают.

[@t0digital]

Я смотрел. Курс хороший. Но из этой книги я узнал немало того, чего не было на CS50 - несмотря на то, что книга в формате overview темы.

[@РусланРус-е1х]

Что думаешь про ChatGPT?

[@belk1ng]

Алексей, ролик бомба, только не хор, а ксор :3

[@gdd6813]

можно вопрос для невнимательных, курс вышел или нет? очень жду, хочу пройти

[@t0digital]

Следите за анонсами. Пока не вышел, готовится, скоро

[@Фома-ж7я]

Не по теме видео вопрос, но все-таки. Как считаете, если изучал самостоятельно программирование, книжки, документация, видосики. Можешь уже написать что-то осмысленное (какой-нибудь обычный сайт без сложностей, но с небольшой базой данной, где хранится информация о товарах, не интернет-магазин, а скорее просто каталог). Но кажется, что знания не очень структурированы. Стоит ли идти на какие-нибудь курсы для структурирования знаний или не тратить на это время, а лучше самому что-то новое еще изучить? Просто без какой-то внешней оценки, которую надеешься могут дать на курсах, ты не уверен в том, что твои текущие знания достаточны, чтобы искать работу?

[@t0digital]

Искать работу надо всегда, с любым уровнем знаний. Ищите, вот прям щас пишите хорошее резюме и откликайтесь на вакансии. И дальше изучайте, конечно. Курсами или книгами не знаю, кто как ответит вам на этот вопрос. Если выбираете курс, выбирайте внимательнее, говорил об этом здесь kzbin.info/www/bejne/fXa2nZt5q7Sibpo

[@Фома-ж7я]

Спасибо за ответ!

[@assa1975]

чот как-то сложно для контры. Я так играю, без вентилей

[@MECHANISMUS]

арифметику можно не только в цифровой электронике исполнить но в аналоговой

[@t0digital]

можно, но с шумами-искажениями-помехами сильно сложнее бороться

[@valentino-sm]

Топовый канал в ютюбе Sebastian Lague, его серия How Computers Work как и остальные Coding Adventures это визуальный оргазм) Советую)

[@totaldestruction7128]

>я радиоэлектронщик. такого предмета у меня не было пффф. учился на специальностях "вычислительная техника" в колледже и "информационные системы" в вузе. Ничего похожего даже близко не было

[@t0digital]

вот так оно и бывает:)

[@totaldestruction7128]

@@t0digital За то то был предмет связанный с радиоэлектроникой. Изучал булеву логику на транзисторах. Так сказать по наглядным пособиям

[@gerjkee2256]

Думал раскид смоков покажет (

[@PLCAutomations]

Эхх.. про Z состояние не упомянули даже. а это важная часть схемотехники, на самом деле. в приёмо-передатчиках сетевых они повсеместно. что в 485 что в ethernet, не говоря о более простых интерфейсах.

[@MrCter]

тю ты. я думал будет разговор про таблицы стилей, а вы... Кевин макласски и Карно вертятся в булевом пространстве

[@t0digital]

😇 за css потрындим в другой раз!

[@gregorykvasov954]

алексей зная, что вы читаете комменарии, с этим чувством. передаю привет из отсортированного массива в стране .. нашей

[@gregorykvasov954]

наша страна отсортированный массив, советую заютубить "леонида млечина" историка, идеальный ара тор. Алексей вы и Млечин на уровне ара торского искусстваююю

[@gregorykvasov954]

33 факториал 37нулей. типа прибудет сила,

[@gregorykvasov954]

27 факториал каких-то латиницких нулей

[@gregorykvasov954]

я просто приводил типов при изучении джавы купив книги сначала попиптону потом бухал потом купил по джве и приведенные типы показали мне рекурсию и оператор точка с запятой в двойных циклах вай л и тут я как понял что идея купить на 120-130т р. книг это моё, но я регулрно пью и боюсь господа нашего?

[@gregorykvasov954]

Третье правило бойц.клуба: приведенный жир к состоянию мыла отменяет действие жира - это дискретность мира, сотовый телефон работает в большой клетке фарадея,но не ратотает в маленькой клетке фарадея,

[@PrefixKrema]

>computer science у меня не было >рисовал блоксхемы последний раз на курсе информатики Но ведь компьютер сайенс это как раз информатика по нашему :^) Разве нет?

[@t0digital]

Не знаю. На информатике нас учили Паскалю и почти все. В CS много тем, больше, чем было у нас

[@ВладВ-г8ъ]

Проходил это, хотя специальность не ИТ

[@_waltdisney]

Хорошо.

[@lozovyivladyslav]

XOR - ксор

[@hhlkhmdgkmbfhnk]

хор - это не булева операция, это музыкальный ансамбль

[@t0digital]

Нет, это оценка в школе

[@vadimvadim1662]

на чем ты делаешь монтаж? видео в 4к с bmpcc 4k на 30 минут явно весит гигабайт 100

[@t0digital]

Да, весит много в сыром виде на SSD. На выходе несколько гигов

[@vadimvadim1662]

@@t0digital для монтажа final cut используешь?

[@t0digital]

@@vadimvadim1662 davinci resolve

[@kotonyahi]

9:00 разве ток просто и там и там не будет течь…? Душню, но все же….

[@gilman2056]

Мне нравится

[@rexby]

Исключающее или - это "хор" 😄 Сори за занудство, но это "ксор".

[@xacho86]

А зачем резистор в операторе инвертирования?

[@t0digital]

чтобы не делать короткое замыкание питанию:)

[@ilyanmukhametshin9610]

Я думал СSS будем изучать )))

[@uicodeuz]

ура

[@clannajebyan]

Не люблю такие штуки, надеюсь, напрямую никогда не столкнусь.

[@followsonik]

CS:GO

[@Андр-ч8о]

Good

[@IgnatikVodichka]

Афтар жжош! Пили ещё!

[@MECHANISMUS]

студента надо приучать к чтению двоичных чисел как они есть а не на десятичный манер)

[@jcdujvoyyrfbkbmpirn9514]

радиоэлектронщик. вы не в чвиирэ учились?

[@ShStepan]

Про 0 и 1 - дурацкое объяснение) Самая эффективная СС - экспоненциальная, что ближе к троичной. Но переезжать на троичную СС было уже поздно, когда компы развивались

[@t0digital]

Экспоненциальная система счисления самая эффективная?

[@ShStepan]

@@t0digital да, по плотности хранения информации

[@t0digital]

@@ShStepan вы уверены, что есть экспоненциальная система счисления?

[@ShStepan]

@@t0digital "эффективная СС - экспоненциальная, что ближе к троичной"

[@t0digital]

@@ShStepan я не знаю, что вы точно имели в виду под СС, но я не знаю экспоненциальной системы счисления. Гугл тоже не знает. Потому и спрашиваю у вас об этом тайном, кажется, придуманном вами лично знании.

[@BaJIePaBoJIK]

Чел снял гайд по кс и даже ни разу в игру не зашел, хоть бы гранаты какие показал...

[@radunov.a]

сейчас вторая версия вышла, может не стал старые раскидки показывать. Ждем новое видео по CS