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

В предыдущей главе мы познакомились с алгоритмом k ближайших соседей. Этот алгоритм позволяет классифицировать новый объект, зная класс у наиболее похожих на него объектов. К примеру, пусть нам надо классифицировать неизвестный цветок. Нам известен его вес и количество лепестков. Кроме того, нам известны классы двух группок цветков, их веса и лепестковость. Идея алгоритма в том, что мы классифицируем неизвестный цветок по его k ближайших соседей: мы находим наиболее близкие по лепестковости и весу k соседей одного класса и причисляем наш цветок к тому же классу.

В следующей главе "11. Что дальше?" поверхностно рассматриваются другие алгоритмы, которые не вошли в книгу. Алгоритмы там приведены очень нужные и распространенные, я считаю, что о них должен знать каждый программист. Эта глава даёт только очень общее представление, поэтому и её прочтение не составит большого труда.

Читаем до следующей субботы, если есть вопросы, задаем их в чате тг (https://t.me/learnpythonforfun_chat). В конце следующей недели...а всё, книжку мы уже дочитаем, опроса не будет. Будем потихоньку возвращаться к материалам по python.

#книжный_клуб #алгоритмы
🔥1
Ура, мы завершили читать книгу Бхаргава А. - Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствующих. Как по мне, книга даёт неплохое первое представление об алгоритмах. Мы узнали, что такое алгоритмы, какие бывают их типы, как оценивать алгоритмы. Давайте очень коротко пройдемся по этим вопросам.

Что же такое алгоритм? Это последовательность действий, приводящих к результату, желательно за конечное число шагов. Есть несколько алгоритмических подходов: жадные алгоритмы, динамическое программирование, линейное программирование. Кроме этого, мы узнали, что существуют разные типы структур данных, над которыми работают алгоритмы: массивы, графы, деревья, очереди и т.д. Оценивать же алгоритмы можно по их пространственно-временной сложности: сколько места или времени они займут для выдачи результата. Еще мы узнали, что некоторые задачи требуют очень долгого времени для нахождения оптимального решения. В таких случая часто используются алгоритмы, которые с некоторой вероятностью выдают решение близкое к оптимальному (или оптимальное).

В общем, чтение книжки завершено. Пока что я беру небольшой перерыв от книжного клуба. Если у вас есть предложения, что еще можно таким образом почитать, предлагайте в нашем тг-чате: https://t.me/learnpythonforfun_chat.

И небольшой опрос напоследок.

#книжный_клуб #алгоритмы
Небольшой анонс.

Мы тут с чатом решили, что неплохо было бы совместно пройти какой-нибудь курс. И в этот раз этим каким-нибудь станет курс по FastAPI:
https://stepik.org/course/179694

FastAPI - это популярный веб-фреймворк, написанный преимущественно на python. Я надеюсь, что в рамках курса каждый из нас сможет ознакомиться с основными составляющими веб-разработки на python и получить в результате мини пет-проект в своё портфолио.

Для прохождения курса необходимо знать python (курс с нуля: https://stepik.org/course/58852/). Лучше знать еще много всего прочего, но знание python прямо необходимо. Остальное, вероятно, можно компенсировать мотивацией.

Проходить начнем с 1 августа. Основное общение будет происходить в тг-чате: https://t.me/learnpythonforfun_chat. Надеюсь, курс окажется полезным для всех нас :)
🔥9
Для тех, кто увлекается data science, небольшая задача по теории вероятностей.
Forwarded from Data&Knowledge
Задача.

Есть три коробки:

первая содержит две золотых монеты.
вторая содержит две серебряные монеты.
третья содержит одну золотую и одну серебряную монету.

После выбора случайной коробки и случайной монеты из нее, выбранная монета оказалась золотой. Какова вероятность того, что вторая монета в выбранной коробке также золотая?
Forwarded from Data&Knowledge
Какова вероятность, что вторая выбранная монета также золотая?
Anonymous Quiz
19%
2/3
51%
1/2
6%
5/6
24%
1/3
Несколько человек упомянули эту задачу в комментариях, поэтому держите :)
Forwarded from Data&Knowledge
Задача.

Еще одна задача из той же серии.

Представьте, что вы стали участником игры, в которой вам нужно выбрать одну из трёх дверей. За одной из дверей находится автомобиль, за двумя другими дверями — козы. Вы выбираете одну из дверей, например, номер 1, после этого ведущий, который знает, где находится автомобиль, а где — козы, открывает одну из оставшихся дверей, например, номер 3, за которой находится коза. После этого он спрашивает вас — не желаете ли вы изменить свой выбор и выбрать дверь номер 2? Увеличатся ли ваши шансы выиграть автомобиль, если вы примете предложение ведущего и измените свой выбор?
👍1
Forwarded from Data&Knowledge
Увеличатся ли ваши шансы выиграть автомобиль, если вы примете предложение ведущего и измените свой выбор?
Anonymous Quiz
68%
Увеличатся
6%
Уменьшатся
26%
Не изменятся
Forwarded from Data&Knowledge
Какова вероятность, что автомобиль находится за оставшейся дверью (не выбранной вами и не открытой ведущим)?
Anonymous Quiz
2%
5/6
36%
1/2
16%
1/3
44%
2/3
2%
3/4
Напоминаю, что с первого августа мы начинаем проходить вводный курс по FastAPI. Набор материалов:
Курс: https://stepik.org/course/179694
Оф. доки: https://fastapi.tiangolo.com/
Плейлист: https://youtube.com/playlist?list=PLQC1AzOdryAEoWv38AMufTHaGT8KzqScR&si=KMvsky4KYuUKBwPH
Книга: Билл Любанович "FastAPI. Веб-разработка на Python"

Если у вас есть еще примечательные материалы по fastapi, то кидайте их в комментах с тегом #fastapi.

Проходить начнем с 1 августа. Основное общение будет происходить в тг-чате: https://t.me/learnpythonforfun_chat.

#fastapi #совместноепрохождение
2🔥1
Итак, начинаем проходить курс по FastAPI.

Как будем проходить?
Будем проходить по 1 разделу в неделю. До конца каждой недели желающие могут писать короткий отчет с тегом #fastapi_report_N (где N - номер раздела курса). В этом отчете можно написать, что получилось сделать и какие трудности возникли. Там же можно писать свои вопросы. В конце недели я и, надеюсь, более опытные товарищи постараются ответить на все такие вопросы.

Что надо сделать?
Записаться на курс (https://stepik.org/179694) и вступить в класс (https://stepik.org/join-class/03ef72b3cba78e1c07782f04c15ea000d09d52f9).

Писать отчеты или просто задавать вопросы в чате https://t.me/learnpythonforfun_chat.

Каков план на первую неделю?
Первая неделя вводная и продлится до конца этой недели. Надо записаться на курс, прочитать введение к курсу, просмотреть мельком дополнительные ресурсы (книжку, ютюб-плэйлист - см. предыдущий пост). А еще можно освежить свои знания по API в экспресс-курсе: https://stepik.org/124947. Он очень короткий, но довольно полезный.

Чуть позже в чате я напишу свой короткий отчет по первой неделе.
Всем удачи!

#fastapi #совместноепрохождение #fastapi_part_1
👍61
Курс по FastAPI. Неделя 2.

Что надо сделать?
Проходить второй раздел курса.
Задавать вопросы в чате: https://t.me/learnpythonforfun_chat
В конце недели написать короткий отчет с тегом #fastapi_report_2, описать в нем, что (не) получалось, что было непонятно.

При желании можно вступить в наш класс (https://stepik.org/join-class/03ef72b3cba78e1c07782f04c15ea000d09d52f9).

Всем удачи!

#fastapi #совместноепрохождение #fastapi_part_2
👍1
Курс по FastAPI. Неделя 2. Отчеты.

Итак, у нас идет вторая неделя курса по FastAPI. А это значит, что настало время коротких отчетов. Что у вас получилось? В чем загвоздка? что непонятно? Не забудьте поставить тег #fastapi_report_2.
Курс по FastAPI. Неделя 3.

Что надо сделать?
Проходить третий раздел курса.
Не стесняйтесь задавать вопросы в чате, если чего-то не понимаете: https://t.me/learnpythonforfun_chat
В конце недели написать короткий отчет с тегом #fastapi_report_3, описать в нем, что (не) получалось, что было непонятно.

При желании можно вступить в наш класс (https://stepik.org/join-class/03ef72b3cba78e1c07782f04c15ea000d09d52f9).

Всем удачи!

#fastapi #совместноепрохождение #fastapi_part_3
👍3
Курс по FastAPI. Неделя 3. Отчеты.

Итак, у нас идет третья неделя курса по FastAPI. А это значит, что настало время коротких отчетов. Что у вас получилось? В чем загвоздка? что непонятно? Не забудьте поставить тег #fastapi_report_3.
Курс по FastAPI. Неделя 4.

Что надо сделать?
Проходить четвертый раздел курса.
Не стесняйтесь задавать вопросы в чате, если чего-то не понимаете: https://t.me/learnpythonforfun_chat
В конце недели написать короткий отчет с тегом #fastapi_report_4, описать в нем, что (не) получалось, что было непонятно.

При желании можно вступить в наш класс (https://stepik.org/join-class/03ef72b3cba78e1c07782f04c15ea000d09d52f9).

Всем удачи!

#fastapi #совместноепрохождение #fastapi_part_4
Курс по FastAPI. Неделя 4. Отчеты.

Итак, у нас идет третья неделя курса по FastAPI. А это значит, что настало время коротких отчетов. Что у вас получилось? В чем загвоздка? что непонятно? Не забудьте поставить тег #fastapi_report_4.
Курс по FastAPI. Неделя догоняющих.

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

Что надо сделать?
Проходить курс и задавать вопросы в чате. Вы на второй неделе и не можете разобраться? Спрашивайте в чате! 4 недели курса дадут вам базу бэкенда.

Всем удачи!

#fastapi #совместноепрохождение
1