Как я решил потихоньку учить питон, а попал в дебри CS188.1x Artificial Intelligence

[@Alice_F]

В итоге почти 3 рабочих дня я потратил на решение этих задач

Да, я вот тоже думала сначала, ну откуда там взяться 15-ти заявленным часам в неделю?
Потом проколбасилась полтора выходных с кодом, успела сделать четверть (Python мне до этого был вовсе незнаком), осознала. Теперь буду приступать к проекту сразу после его релиза)

[@ReRayne]

Ух, прям жалею что не потяну сейчас вместе с 6.00x еще 188.1x))

[@smartass111]

Кстати, судя по 6.00x syllabus, эти вещи про графы и поиск там будут в 19, 20 лекциях.
Я сейчас еще попробовал этот python курс, там уклон в сторону визуализации

программа

Week Topics Mini-project
1. Expressions, variables, functions, conditionals. «Rock-Paper-Scissors-Lizard-Spock» game
2. Event-driven programming, local and global variables, buttons and input fields. «Guess the Number» game
3. The canvas, static drawing, timers, interactive drawing. Stopwatch: The Game
4. Lists, keyboard input, motion, positional/velocity control. «Pong» game
5. Mouse input, more lists, dictionaries, images. «Memory» game
6. Classes, tiled images. «Blackjack» game
7. Acceleration and friction, spaceship class, sprite class, sound. Spaceship from «RiceRocks» game
8. Sets, groups of sprites, collisions, sprite animation. Full «RiceRocks» game

[@ReRayne]

Да, я видела)
Спасибо за ссылку на курс)
В целом, мне очень нравится как подают материал. Прям жалко, что у нас в вузе некому так качественно преподавать.
Хех, на Сoursera я сейчас подписалась на эти два курса.

[@Alkop]

«Искал книжки и статьи по питону. Теперь Яндекс в контекстной рекламе предлагает купить питона, недорого, с доставкой.» ©

[@JustRoo]

Потому что надо было писать «пайтон»!

[@Nbooo]

Здорово, но код задач ( даже под спойлером) всё же не стоило выкладывать до окончания курса. ИМХО, конечно.

P.S. Если не ошибаюсь, уже были прецеденты по поводу решений, выложенных на гитхабе.

[@Nbooo]

Вдогонку — Раз, два.

[@elgris]

Ну не до окончания курса, а хотя бы до дедлайна по домашнему заданию. Который вроде бы завтра.
А Дэн Кляйн как лектор шикарен! Самое главное его отличие от всех вузовских преподов моей студенческой жизни — его реально интересно слушать. И хочется слушать. И при этом еще и понимаешь, что слышишь.

[@Nbooo]

Про код — смотрите ссылки. Про лектора — согласен, огромное удовольствие смотреть и слушать! Очень увлекательно и увлечённо рассказывает :)

[@smartass111]

Дедлайн на project 1 был 14 числа, потом его продлили до 15го. Поэтому я не публиковал до 16го.

[@Nbooo]

Еще раз — в Honor code написано «не публиковать», про дату это уже я написал. Впрочем, дело Ваше и совесть тоже :)

[@smartass111]

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

[@Athari]

Вроде, в обсуждении где-то было, что после всех дедлайнов можно выкладывать и обсуждать уже с кодом?

[@skipfish]

Изучить ИИ поглубже!

[@PapaBubaDiop]

Хорошо излагаете, запитонил рассказ с лету.

[@avrfun]

"… удрученный средней по рынку зарплатой рядового электронщика"
Не драматизируйте, человек который умеет программировать контроллеры и разрабатывать PCB зарабатывает достаточно на жизнь.

[@smartass111]

На жизнь хватает, но ведь тянет сравнивать.
Например hh.ru дает совершенно разные результаты на запрос «схемотехник or электронщик» и на запрос «java». Да и бывает в одной и той же фирме соседние позиции «электронщик» «embedded программист» представлены с разницей до 2х раз.
Плюс, на мой взгляд, в software development в России есть серьезные фирмы с интересными задачами, а с hardware все значительно хуже, большие и интересные проекты мне известны лишь в оборонке, с ее глупостями, зарплатами и прочим набором ньюансов.
Хотя я не исключаю возможной кривизны собственных рук и ущербности подхода. Рад за тех коллег по электронному цеху, у кого все лучше чем у меня :)

[@smartass111]

deleted (промазал)

[@leto]

Да, в первом задании первого проекта чувствуешь себя несколько беспомощным :) Но стоит начать — сразу затягивает.
Прекрасные задания.

[@Athari]

Я ленивый, поэтому код поиска написал один для всех алгоритмов (и стоимость не хранил, а каждый раз вызывал getCostOfActions — да-да, я настолько ленивый):

def genericSearch(problem, pushFn, popFn):
    closed = set()
    pushFn([], problem.getStartState())
    while True:
        actions, state = popFn()
        if problem.isGoalState(state):
            return actions
        if not state in closed:
            closed.add(state)
            for succ, action, cost in problem.getSuccessors(state):
                pushFn(actions + [action], succ)

Ну и дальше просто вызывал с нужными функциями push/pop:

def breadthFirstSearch(problem):
    fringe = deque()
    return genericSearch(problem,
        lambda actions, state: fringe.append((actions, state)),
        lambda: fringe.popleft())

def aStarSearch(problem, heuristic=nullHeuristic):
    fringe = []
    return genericSearch(problem,
        lambda actions, state: heapq.heappush(fringe, (problem.getCostOfActions(actions) + heuristic(state, problem), actions, state)),
        lambda: heapq.heappop(fringe)[1:])

Сначала попробовал всё реализовать через очередь с приоритетами, но этот подход не понравился автопроверялке — она ожидала конкретных решений, для гарантии которых с PQ недостаточно голого приоритета, нужно пихать доп. данные. В общем, маразм выходит, да ещё и тормозной. А так всё оптимально, с самыми подходящими коллекциями.

P.S. Советую не пользоваться самопальным util.Queue. У него стоимость push = O(len). :)

[@ForeverYoung]

«Минус для меня — это невозможность скачать видео с субтитрами себе локально.» — Вполне можно, с помощью программы youtube-dl, например.
Параметр --write-srt
Только, как я вижу, для 6й лекции например субтитров вообще нету.

[@Athari]

Есть субтитры нормальные (когда они есть), написанные специально обученными людьми, они на сайте EdX. Есть субтитры автогенеренные тытрубкой с помощью распознавания речи, они на тытрубке, соответственно. Нормальные субтитры на тытрубку никто не заливал, вроде, поэтому подобные качалки выдернут бесполезные автогенеренные.

Вот пример субтитров с тытрубки:

How about chess? = how much ass
Deep Blue = demons = depots
There've been huge advances in Go = their computer dances and go

[@ForeverYoung]

Это от какой лекции? У меня на edx — html5 проигрыватель, с кнопкой CC — по нажатию на нее справа появляются субтитры. Для первых лекций они были, потом я их отключил, сейчас для 6 смотрю их нет. У вас не так?

[@Athari]

Субтитры не отключали, их просто (ещё) не сделали. Вроде, от пятой лекции. Не помню точно.

[@ForeverYoung]

Ну, качаю 5-А-Segment 6, --write-srt — начало — DAN KLEIN: тырпыр, т.е. то что на edX, явно не распознавание речи.

[@Yankovsky]

Я всего лишь хотел посмотреть, что посоветует хабр почитать по матану, чтобы изучить преобразование Фурье и запилить синтезатор на arduino, а теперь у меня два новых курса на питоне, с которым я незнаком.

[@Yankovsky]

Кстати, можно ещё сдать первое домашнее задание CS188.1x?