Программирование и математика.

[Munin]

Aritaborian в сообщении #775095 писал(а):

Добавим сюда ещё основы теории графов.

+ основы теории алгоритмов, + основы теории формальных грамматик.

(Оффтоп)

Aritaborian в сообщении #775095 писал(а):

Вот Google сейчас разрабатывает беспилотные автомобили. Думается, без математики там никак.

Вообще-то к математике это довольно косвенное уже имеет отношение, большинство задач уже чисто программистские.

[Pineapple]

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

[Aritaborian]

Pineapple в сообщении #775110 писал(а):

Расскажите немного об искусственном интеллекте.

Рассказываю. Его нет. И быть не может.

[Paraskevopulos]

Aritaborian в сообщении #775095 писал(а):

А всё-таки программер программеру рознь. Вот Google сейчас разрабатывает беспилотные автомобили. Думается, без математики там никак.

В этом и есть суть ведь. Очевидно, что существуют различные задачи. Которые могут требовать совсем не тривиального знания чего-то другого, помимо практик программирования. Но это всё уже пошла специализация. И это "что-то другое" может быть чем угодно. Надо осознанно выбирать, что интересно и нужно, и прокачиваться в том направлении. А не бездумно аля "Я ПРОГРОМИСТ. МАТЕМАТЕКА!!!!!!111 ПЫЩЬ!!11."

[Sonic86]

(Оффтоп)

Aritaborian в сообщении #775115 писал(а):

Его нет. И быть не может.

Уточните утверждение?

[arseniiv]

(2 Aritaborian.)

Aritaborian в сообщении #775095 писал(а):

Сын моего бывшего преподавателя ангема, работающий в Google именно в этом проекте, сокрушается, что в своё время плохо учил этот самый ангем.

Хм, странно — он что, думает, что уже поздно его учить? Да и некоторые входящие туда довольно специфические формулы всё равно не запомнишь надолго, справочник рядом иметь никогда не лишне.

[Pavia]

Munin

Munin в сообщении #775040 писал(а):

Из матана понадобится нотация "О-большое"

Я вас расстрою, но о ней мало кто знает. И даже профессионалы о ней только слышали.

Munin в сообщении #775105 писал(а):

Aritaborian в сообщении #775095
писал(а):
Вот Google сейчас разрабатывает беспилотные автомобили. Думается, без математики там никак.
Вообще-то к математике это довольно косвенное уже имеет отношение, большинство задач уже чисто программистские.

Математики там много. В том плате что математика как язык. И задач математических там хватает.

-- Пн окт 14, 2013 19:47:32 --

arseniiv
Проблема в том что там не один ангем. Там нужно знать всю математику.

[Munin]

Pavia в сообщении #775145 писал(а):

Я вас расстрою, но о ней мало кто знает.

Значит, среди моих знакомых локальная положительная флуктуация :-) Не знать о ней (среди них) - позор.

Pavia в сообщении #775145 писал(а):

Там нужно знать всю математику.

Ну уж не всю. Разнообразную - это ещё не всю.

[Sphinx Pinastri]

Munin в сообщении #775040 писал(а):

Да. Но обычные задачи, которые решают программисты, с математикой не имеют ничего общего.
...
Задачи с олимпиад по программированию - не имеют ничего общего с настоящим программированием.

Если считать, что настоящее программирование состоит в рисовании форм для ввода данных и вычислении МТБК (где К обозначет "капитализма" или "капиталиста" в гос. или частной конторе, соответственно) с точностью до последнего гвоздя, то, наверно, да. Но зачем же работать в таких конторах? С математикой интереснее и доходнее.

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

А вот таже задача из промышленной практики. Для высококачественной цветной печати необходимо измерять цвет разных комбинаций красок. Автоматический спектрофотометер обходит лист с образцами цветов в некотором заданном порядке. Границы между разными элементами определяются по разнице в цвете. Чем больше разница, тем меньше ошибок. Программисту нужно выбрать порядок печати цветов чтобы минимальная разница в цвете между соседними элементами была максимальной. Цвет измеряется в пространстве CIEBasedXYZ и определаятся тремя величинами. Цвет элемента можно достаточно точно оценить до измерения.

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

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

[ewert]

Pavia в сообщении #775145 писал(а):

о ней мало кто знает. И даже профессионалы о ней только слышали.

Не так. Знают-то о ней все, только от студентов обычно тщательно скрывают, ограничиваясь "о-маленьким". Но это -- сугубо профессиональная аберрация преподавателей именно математики как таковой. Просто "маленькое" легче формулируется, чем "большое" и в этом смысле удобнее для изложения теории. Когда же дело доходит до практических вопросов (там численных методов или теории алгоритмов), всё переворачивается: используется исключительно "О-большое" как более информативное, в то время как "о-маленькое" никому не нужно.

[korolev]

Pineapple в сообщении #775110 писал(а):

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

Чтобы закончить факультет по искусственному интеллекту обязательно нужно развить естественный интеллект. И непременно ходить на все лекции.
По поводу темы. Я всю жизнь программирую и решаю самые различные задачи, даже очень сложные. Если задача не решается ни в каких разработанных системах (Вольфрам, Excel, Mathematica и т.д.), составляю свою программу и добиваюсь своего. Пользуюсь справочниками и интернетом. Программирование - это такое же искусство, как писание картины. Только намного интереснее.

[iifat]

Aritaborian в сообщении #775115 писал(а):

Pineapple в сообщении #775110 писал(а):

Расскажите немного об искусственном интеллекте.

Рассказываю. Его нет. И быть не может.

Совершенно верно. Не может. Но есть. Много.

[provincialka]

А вот интересно, сейчас нет отдельных постановщиков задач? Я в свое время занималась именно этим, а программисты программировали то, что я придумала. Так что им математика не была нужна. А мне не нужно было уметь программировать. Так, знать в общих чертах.

[iifat]

provincialka в сообщении #775366 писал(а):

сейчас нет отдельных постановщиков задач?

Во вменяемых конторах есть. Не могут не быть. Есть ли вменяемые конторы — не знаю, по слухам таки осталось.

[Munin]

Sphinx Pinastri в сообщении #775328 писал(а):

Если считать, что настоящее программирование состоит в рисовании форм для ввода данных и вычислении МТБК (где К обозначет "капитализма" или "капиталиста" в гос. или частной конторе, соответственно) с точностью до последнего гвоздя, то, наверно, да. Но зачем же работать в таких конторах? С математикой интереснее и доходнее.

Я, конечно, не про самое примитивное программирование ("быдлокодинг"). Я про software engineering.

А суть в том, что существует рынок труда программистов, и количество рабочих мест. Низкоквалифицированный труд занимает на нём большой сектор (можно его оценивать в 30 %-70 %), но всё-таки не большинство. А вот сектор высокоматематических и "олимпиадных" задач и рабочих мест гораздо ограниченнее - может быть, 1 %-3 %. Остальное - это не примитивное программирование, но и не математическое. И вот с этой реальностью придётся жить тому, кто выбрал для себя профессию "программист".

provincialka в сообщении #775366 писал(а):

А вот интересно, сейчас нет отдельных постановщиков задач?

Это дело растворилось в двух смежных ролях: заказчик и архитектор. Заказчик формулирует, чего ему надо, и довольно невнятно. Архитектор переводит это на язык постановки задачи, согласовывает её с заказчиком, но задачу при этом ставит прежде всего самому себе. А проектировщикам и разработчикам спускает уже нечто более готовое.