CS50, или Computer Science 50 — это курс Гарвардского университета, посвящённый основам программирования. Тема пятнадцатой серии цикла — введение в веб-программирование и знакомство с языком программирования PHP и языком разметки HTML.
Гарвардский курс по основам программирования CS50, седьмая лекция: поиск Майка Смита продолжается!
Помните разорванный телефонный справочник из самой первой лекции CS50? В седьмой лекции он возвращается! Возвращается, чтобы сделать фразу «эффективность алгоритмов» не пустым звуком, а пояснить на примере. Все программисты думают о скорости работы программы и о том, сколько памяти она при этом «съест». На учебных задачках это не так очевидно, но когда мы работаем с большими массивами данных (как почти везде в «Энтерпрайзе»), эти вопросы становятся первоочередными.
Представьте себе, что данные в телефонном справочнике не отсортированы по алфавиту. Представляете, сколько времени у нас бы ушло на то, чтобы его там найти? С учётом того, что в телефонном справочнике нет человека с таким именем, пришлось бы перебирать все строчки подряд — и всё впустую! Но есть выход: данные всегда можно отсортировать.
И в седьмой лекции Дэвид Малан расскажет об известных алгоритмах сортировки — пузырьковой, вставки и выбора. Эффективны ли они? Подсказка: не слишком, в чем это проявляется — узнаете из лекции. Но почему они в таком случае знамениты и зачем их изучать? Дело в том, что они довольно просты в реализации, а на их основе можно создавать уже более продвинутые алгоритмы сортировки.
А еще, вы услышите, как звучат алгоритмы сортировки. Незабываемая музыка программирования уже доступна в переводе седьмой лекции.
Гарвардский курс, основы программирования CS50, лекция 9: обман с помощью программирования, рекурсия, указатели и отладка приложений
Девятая лекция CS50 получилась очень интересной и разнообразной по содержанию. В ней задействованы даже автомобили VW =). Конечно, не непосредственно, но в качестве весьма удачного примера того, как с помощью простых программных команд можно написать сложную программу и обмануть профессиональную комиссию, проверяющую систему контроля выхлопа. Да, руководствуясь некоторыми параметрами приложение может понять, что его подопечную машинку сейчас тестирует и выдаст нужный ревизорам результат.
Примерно так же работает и вредоносное ПО, запуская незаметных «троянских коней» в системы. На занятии Дэвид расскажет общие принципы работы такого ПО, почему, даже досконально изучив код приложения, нельзя быть уверенным в его честности и какова роль «протокомпилляторов» в этом процессе.
Кроме этого:
• Дэвид подробнее расскажет о рекурсии и сравнит циклический и рекурсивный алгоритмы для одной и той же задачи.
• Научит, как менять переменные местами с помощью дополнительного параметра, без него, а также с применением загадочного оператора XOR.
• Продемонстрирует, как нужно отлаживать программку на примере CS50 IDE. Отладка — полезна, она действительно ускоряет процессы разработки в разы, так что это важное умение и в каждой среде разработки его следует усвоить чтобы повысить собственную продуктивность.
• Вы получите ещё немного полезной информации о стеке памяти и локальных переменных.
• Указатели или как в Си напрямую общаться с памятью! Вот мы дошли и до них. Сила и слабость Си, мощнейший инструмент, который в руках новичка или злоумышленника может превратиться в ядерную бомбу.
Восьмая лекция Гарвардского курса по основам программирования CS50 пройдет в необычной обстановке: Дэвид Малан окажется в окружении зелёных стен библиотеки Вайднера. И пускай они выглядят не так эффектно, как полюбившийся студентам театр Сандерса (та самая огромная торжественная аудитория, в которой обычно проходят занятия), это никак не повлияло на увлекательность лекции! В этот раз мы:
• Узнаем, может ли рекурсия помочь нам в поисках Майка Смита. И вообще, узнаем, что это за загадочный инструмент такой — рекурсия — и как её применять.
• Разберемся, с понятием сортировки слиянием, и поймем, как можно её реализовать с помощью рекурсии. Снова разделяем и властвуем, уже практически по привычке.
• Станем на шаг ближе к пониманию загадочного компилятора Clang и его работе. Продолжим разбираться с тем, что находится «под капотом» программы и оценим путь от исходного кода через ассемблерный к объектному.
Привет, ребята. Буду развёрнуто отвечать на вопрос: как Войти в IT, если у тебя… Дети, собака, работа, ремонт, бабушка, отношения, 13 лет тебе, 80 лет тебе…
А так же про наш it-incubator.by и как вам попасть к нам на учёбу и нужно ли оно вам
Всё, что вы спрашиваете в ЛС… уже нет возможности вам отвечать, ОЧЕНЬ много вопросов…
Поэтому буду всех отправлять на ежемесячный стрим!
Ууух, лэндинги-шмендинги не дают полной картины понимания того, как мы работаем, по итогу куча вопросов об одном и том же! В данном видео я постарался дать ответы на все эти вопросы.
Круто!!! Мы крутые! Нооо. Есть ещё куда расти! Пишем внутренню CRM-ку сейчас, чат-бота-помощника создаём, хотим повысить эффективность и сократить временную дистанцию от начала обучения до момента трудоустройства! Летим!!!
Уважаемые зрители стрима, времена сложные, но если сегодня у вас возникает желание сделать донат, прошу вас перевести деньги вдове и матери маленького ребенка безвременно умершего футболиста молодежной команды московского Локомотива Иннокентия Самохвалова. Парень, поддерживая форму, скоропостижно умер на пробежке. Семья осталась без кормильца.
Иннокентий был совсем молод, никакого суперконтракта у него не было, конечно. Семья осталась без кормильца в съемной квартире.
Будем добры. Ведь это в чистом виде непоправимое, несправедливое несчастье.
2202 2003 5184 8450
Самохвалова Анна Александровна