1

Тема: Матан і бидлокодинг

Тут під матаном розуміється вся математика якої вчать технарів після школи. Особливо всяку там дискретку, теорію ймовірностей і.т.п.

Бидлокодинг в даному контексті - це те чим займається більшість програмістів в більшості випадків. Ну, правда, мало хто запускає космічні кораблі, чи там пише штучний інтелект. Більшість загалом ковбасить всякі там сайти.



Але навіть коли ковбасити звичайні сайти, можуть з’явитись нетривіальні задачі, коли без матана не розгребешся.

Наприклад на нашому сайті можна оцінювати якийсь контент (відео, статті, чи продукти наприклад) за допомогою п’ятибальної шкали (зірочки). І от ми хочемо вивести рейтинг. Якщо сортувати рейтинг по середньому арифметичному, то той елемент якому одна людина поставила 5 матиме більше середнє ніж той якому 99 людей поставили 5, а 1 поставила 4. Хоча ясно що 99 людям можна довіряти більше ніж одній.

І хоча над більшістю питань вже задумувались до нас: http://evanmiller.org/how-not-to-sort-b … ating.html

І навіть є формула:
http://evanmiller.org/rating-equation.png

Без матану не розбереш як цю формулу запрогати, і з якого боку в ній можна шукати баги.

Тому мені дуже шкода що я не встигав писати конспект на лекціях.

Подякували: Replace1

2

Re: Матан і бидлокодинг

І що тут складного в цій формулі?
Де інтеграли по поверхні чи ряди Фур'є? :)

3

Re: Матан і бидлокодинг

zα/2 це (1-α/2) квантиль звичайного нормального розподілу. А функція розподілу ймовірностей нормального розподілу це неелементарна функція що виражається через функцію помилок:

http://upload.wikimedia.org/math/b/4/b/b4b6f6c6891e0eb89e308f5585538a6d.png

Вона теж неелементарна і має інтегральчик. Правда визначений, одновимірний, і дуже простий, але все одно інтегральчик. :)

4

Re: Матан і бидлокодинг

Не помітив. Це вже схоже на простий матан :)

5

Re: Матан і бидлокодинг

Тому мені дуже шкода що я не встигав писати конспект на лекціях.

я не то що не встигав, я не писав, звичайно якшо був на парі, а не висипався після ночі кодінгу :)
ну і тепер, мені хочеться для підвищення чсв, вивчити матан(хотяб за перші курси), тому прошу порадити літературу  с:

pew pew :D
Блоґ

6

Re: Матан і бидлокодинг

http://neo-chaos.narod.ru/demidovich.html - класика і гуглити по відповідним темам =)
http://www.youtube.com/results?search_q … cs+lecture - ось там є багато матеріалу, краще ніж книжки.

Подякували: bunyk, Очі.завидющі2

7

Re: Матан і бидлокодинг

гуглити це гуглити, а вот попитати грошей не коштує)
я наприклад не знав, шо на ютубі норм лекції є

pew pew :D
Блоґ

8

Re: Матан і бидлокодинг

bunyk написав:

Тому мені дуже шкода що я не встигав писати конспект на лекціях.

Ви це серйозно чи це сарказм?

Щоб зрозуміти рекурсію потрібно спочатку зрозуміти рекурсію.
int fac(int n) { return n < 2 ? 1 : n*fac(n-1); }

9

Re: Матан і бидлокодинг

Patron написав:

Ви це серйозно чи це сарказм?

Звичайно серйозно. Матан відкриває величезні можливості - комп'ютерна графіка, штучний інтелект, транслятори... Все найцікавіше - матан.

10

Re: Матан і бидлокодинг

А самостійно можливо освоїти (відносно) математику для програмування?

Щоб зрозуміти рекурсію потрібно спочатку зрозуміти рекурсію.
int fac(int n) { return n < 2 ? 1 : n*fac(n-1); }

11

Re: Матан і бидлокодинг

Є книжка одна хороша. Зовсім забув про неї.
http://courses.csail.mit.edu/6.042/fall10/mcs-ftl.pdf

Patron, самому реально якщо є якісь основи. Більше практики, менше теорії ;)

Подякували: alex61

12

Re: Матан і бидлокодинг

bunyk написав:

Тут під матаном розуміється вся математика якої вчать технарів після школи. Особливо всяку там дискретку, теорію ймовірностей і.т.п.

Незрозуміло, чому Ви математику "матаном" називаєте? Зазвичай "матан" - це математичний аналіз (http://uk.wikipedia.org/wiki/%D0%9C%D0% … 1%96%D0%B7), який дискретки, мабуть, не стосується.
Може "вишка" краще?

13

Re: Матан і бидлокодинг

yooll написав:

Незрозуміло, чому Ви математику "матаном" називаєте?

Тому що матан - це для більшості щось страшне, а математику всі в школі вчили. І я розумію що рівняння матфізики - це куди страшніше (принаймі для мене), але РМФ - це дуже конкретна назва.

Что касается интернет-среды и луркопедии в частности, то сокращение в виде «матан» стало собирательным названием, совсем не обязательно обозначающим матанализ

Подякували: Replace1

14

Re: Матан і бидлокодинг

bunyk
За підручником вивчити щось з вищої математики майже не реально. Ви просто засипатимете через кожні пів-сторінки. Хіба що є дуже велика сила волі, або реальна задача, де потрібна вишка.

15

Re: Матан і бидлокодинг

Мені вистачило 2 роки в університеті тільки одного матану... Похідні, інтеграли, різну муру не доводиться використовувати на практиці. Можливо трохи теорія ймовірності та дискретка, але не матан.

Stay Hungry Stay Reckless

16

Re: Матан і бидлокодинг

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

Наприклад, як Ви пропишете реалістичне обертання куба наколо ребра? Там потрібні формули для зміни кутів між ребрами, пропорцій і тд.
А графи? А неймовірно красиві криві в полярній системі координат?

Можна згадати ще дуже багато графічних і ні задач, нереалізуємих без математики, у тому числі матана.

Как видно, совершенство достигается не тогда, когда уже нечего прибавить, но когда уже ничего нельзя отнять. — Antoine de Saint-Exupéry

17

Re: Матан і бидлокодинг

коли ж то я рендерив реалістичне обертання куба. хмм
а, загадав. ніколи :)

pew pew :D
Блоґ

18

Re: Матан і бидлокодинг

miroslav.chandler написав:

коли ж то я рендерив реалістичне обертання куба. хмм
а, загадав. ніколи :)

DirectX + написання 3D-ігор не траплялися вам у практиці, по ходу. :)

I belong to the Dead Generation.

19

Re: Матан і бидлокодинг

Bartash написав:
miroslav.chandler написав:

коли ж то я рендерив реалістичне обертання куба. хмм
а, загадав. ніколи :)

DirectX + написання 3D-ігор не траплялися вам у практиці, по ходу. :)

звичайно що не траплялися :)
програмування це не тільки 3д ігри

pew pew :D
Блоґ

20

Re: Матан і бидлокодинг

miroslav.chandler написав:

звичайно що не траплялися :)
програмування це не тільки 3д ігри

Вірно. Та якби траплялися - там би і випливла необхідність у вишці подібного сорту. :)

I belong to the Dead Generation.