22. CS50 на русском: Лекция #22 [Гарвард, Основы программирования, осень 2015 год]

Алоха, пикабу!

Представляем 22-ую лекцию легендарного Гарвардского курса CS50, который мы переводим и озвучиваем специально для JavaRush. В ней профессор Сказелатти из Йельского Университета демонстрирует использование искусственного интеллекта в играх. В лекции рассматриваются алгоритмы минимакс и альфа-бета-отсечение, а также разбирается игра робота в крестики-нолики.

Всего в курсе 24-лекции, и если вы ещё не посмотрели предыдущие – самое время начать знакомиться с ними. Список лекций 1-20 вот тут, а 21-ая лекция тут.


На кого рассчитан курс CS50?


Если вы — новичок, пройдите CS50. Если кто-то из ваших знакомых приглядывается к ИТ и программированию, советуйте CS50 не глядя. Я серьезно.


CS50 подойдет любому человеку, кто решил стать «айтишником». Пожалуй, его можно рекомендовать и способным 12-летним, и умудренным опытом «перебежчикам» из других профессий. Идеально — старшеклассникам и студентам.


Курс очень прогрессивный и обновляется из года в год. При этом в отличие от большинства подобных университетских обучающих программ (например, MIT 6.00X) от слушателя не требуются знания университетской математики, достаточно школьного уровня.


Что изучают на CS50?


— Основы компьютерных наук и программирования. Системы счисления, работа с командной строкой в Linux, циклы, условные переходы и прочие радости;


— Концепции алгоритмов и алгоритмичности мышления. Вы узнаете о том, какие задачи можно решать с помощью программирования и каким образом. О бинарном поиске, простом по сути, но очень эффективном и требующем тщательности в реализации, Дэвид Малан расскажет сходу, прямо на нулевой лекции. И попробуйте потом забыть сцену с разрывом телефонного справочника, а вместе с ней — и полученные знания! Вообще, курс охватывает все основные алгоритмы, которые нужно знать и понимать «айтишникам»;


— Концепции абстракции, структуры данных, инкапсуляции, управления памятью. Основы компьютерной безопасности. Процесс разработки ПО и веб-разработка;


— Основы языка программирования C и визуального языка Scratch. Собственно, все основные примеры и задания студенты делают на языке C;


— Основы баз данных и SQL;


— Веб-разработка: основы CSS, HTML, JavaScript и PHP. Естественно, только самые азы;


— Основы подготовки презентации проектов по программированию.


Поддержите нас плюсом и подписывайтесь на нас и сообщество «Наука».

Наука | Научпоп

7.7K поста78.5K подписчика

Добавить пост

Правила сообщества

Основные условия публикации

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

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

- Научные статьи должны сопровождаться описанием исследования, доступным на популярном уровне. Слишком профессиональный материал может быть отклонён.

- Видеоматериалы должны иметь описание.

- Названия должны отражать суть исследования.

- Если пост содержит материал, оригинал которого написан или снят на иностранном языке, русская версия должна содержать все основные положения.


Не принимаются к публикации

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

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

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


Наказывается баном

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

- Попытки использовать сообщество для рекламы.

- Фальсификация фактов.

- Многократные попытки публикации материалов, не удовлетворяющих правилам.

- Троллинг, флейм.

- Нарушение правил сайта в целом.


Окончательное решение по соответствию поста или комментария правилам принимается модерацией сообщества. Просьбы о разбане и жалобы на модерацию принимает администратор сообщества. Жалобы на администратора принимает @SupportComunity и общество Пикабу.

4
Автор поста оценил этот комментарий

О, до конца курса осталось 2 лекции, самое время начинать их пересматривать. =)
Я ведь стану крутым айтишником и у меня будет зп 100 тыс руб в месяц если я посмотрю этот курс, да? Правда?

7
Автор поста оценил этот комментарий

Эти курсы хоть кому-то принесли пользу, кроме владельца канала?

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

Аффтар, или кто-нибудь, подскажите пожалуйста. Я вот наткнулся на статью об этом курсе в википедии, и оттуда узнал, что уже сейчас есть русский перевод лекций 2016 года от другой студии. Вопрос к тем кто в теме: есть существенная разница? Если да, то в чём она?

Автор поста оценил этот комментарий

круть, теперь я знаю алгоритм минимакс и алгоритм альфа-бета отсечения. Если по русски, то 1 - пытается полностью просчитать все варианты решения задачи и выбрать наилучший, а второй - не пытается просчитывать плохие варианты.