![]() |
|
![]() |
#11 |
Junior Member
Регистрация: 22.02.2006
Сообщений: 46
|
![]()
>>Окей, тогда портновское дело = наука
оптимальное решение NP-полной задачи раскройки листа ткани в студию. Уже есть более 300 методов, но разрабатывают постоянно новые. |
![]() |
![]() |
Реклама | |
|
![]() |
#12 | |
Silver Member
Регистрация: 03.09.2004
Сообщений: 895
|
![]()
Soft
Цитата:
Так что, дети в детском саду наукой занимаются, безошибочно различая кошек и собак? ![]() Задача попадания каким либо предметом в заданную цель - серьезная научная проблема. Выходит, мой племянник - ученый, раз так ловко попадает снежком в столб? ![]() |
|
![]() |
![]() |
![]() |
#13 | ||
Gold Member
Регистрация: 06.07.2005
Адрес: Город Н.
Сообщений: 1,801
|
![]()
Soft
Цитата:
![]() Но это не более, чем одно из приложений старой доброй математики. gav Цитата:
|
||
---------
Мечтаю научиться быть такой, как все. И даже хуже.
"В конце концов все будет в порядке; если что-то еще не в порядке - стало быть, еще не конец". Скоро буду :) |
|||
![]() |
![]() |
![]() |
#14 | ||
Gold Member
Регистрация: 25.06.2005
Адрес: F000:FFF0
Сообщений: 1,830
|
![]()
Soft
Цитата:
кибернетика и специальные методы решения NP-полных задач. Относительно недвано занимался поиском компромиссного метода решения задачи условной булевой оптимизации - она является NP- полной, так как точный (глобальный оптимиум) можно найти только полным перебором, и объем перебора экспоненциально зависит от размерности задачи. Для задачи о рюкзаке это составляет 2^N, где N - размерность задачи о рюкзаке. Компромиссный метод решения - это компромисс между объемом перебора и точностью решения (отношение значения целевой функции в тех решениях, который дает нам метод к отношению значения функции в глоб. оптимуме). Основными качественными показателями метода решения являются как раз, объем перебора и точность субоптимальных решений. Эти два показателя - не просто какие-то усредненные числа, а обычно требуются аналитические функции объема перебора и точности решений в зависимости от размерности (размерностей) задачи. Аналитические функции обычно получаются путем долгих экспери- ментов, индуктивных обобщений и это весьма трудоемкое занятие. Тем не менее, эти функции тоже знания и цифры которые дают они для тех иных условий, подтверждаюся экспериментально, пусть даже не с абсолютной точностью, но вполне с достаточной, более того, повторяемость результата железная, и отклонения "вправо-влево" вполне держатся в пределах заданной некоторой погрешности. Можете посмотреть мою статью про анализ объем перебора. http://icc.mpei.ru/lang/rus/docs/articles/article10.pdf Так что, насчет плохой повторяемости и расхождением теории и дан- ных эксперимента в методах решения NP-полных задач - вы неправы. Бывает трудно и лень искать, придумывать какие-то формулы, модели, более менее адекватные реальности, подтверждаемые экспериментом, особенно в малознакомой области, но это вовсе не значит, что в этой области ничего нельзя сделать, ничего достоверного нельзя получить. Кибернетика относительно молодая наука, сложная потому что опи- рается на дискретную математику, комбинаторику, теории графов, где масса своих сложностей именно из-за дискретности, но это не значит, что в ней ничего не сделано и ничего нет достоверного. Посмотрите хотя бы книгу "Модели распределенных вычислений". Издательство ФИЗМАЛИТ, автор: Топорков В.В., Москва, 2004 г. А теория расписаний, теория автоматов, теория надежности систем, теория информации, методы кодирования и передачи информации - все это сборники шаманских рекомендаций, недостоверных знаний? P.S. Многие вещи нам непонятны не потому что наши понятия слабы, а потому что они не входят в круг наших понятий - К. Прутков (с). Цитата:
В науке нет места субъективности, ему место только в искусстве. А программирование - это искусство. Это дело по большему счету мало чем отличается от сочинения музыки. Хотя и в музыке и в про- граммировании есть определенные правила, подходы, язык и т.п., но и там и там результат определяется субъективной фантазией. Другое дело что вы программно реализуете некоторую матмодель, и все же само программирование все равно остается искусством. P.S. Программирование - это так же не наука, как и разработка программы - это не научная диссертация, а курсовая работа. |
||
![]() |
![]() |
![]() |
#15 | |
Silver Member
Регистрация: 03.09.2004
Сообщений: 895
|
![]()
PavelAR
Цитата:
![]() |
|
![]() |
![]() |
![]() |
#16 | |
Junior Member
Регистрация: 22.02.2006
Сообщений: 46
|
![]() Цитата:
А вот проектирование архитектурной модели системы это... наука, искусство, не поймешь что, но в отличие от математики, действия этой модели можно увидеть на экране. PS Когда-нибудь создавали большой функционирующий программный проект? Если его сделать по принципу "то что я слепила, то и полюбила" то он так и работать будет. |
|
![]() |
![]() |
![]() |
#17 | ||
Silver Member
Регистрация: 03.09.2004
Сообщений: 895
|
![]()
Soft
Цитата:
Цитата:
|
||
![]() |
![]() |
![]() |
#18 | |||
Junior Member
Регистрация: 22.02.2006
Сообщений: 46
|
![]() Цитата:
Цитата:
Цитата:
Имею опыт разработки программ для корпоративных клиентов - Пограничной службы Украины. |
|||
![]() |
![]() |
![]() |
#19 | ||||
Silver Member
Регистрация: 03.09.2004
Сообщений: 895
|
![]()
Soft
Цитата:
Цитата:
Цитата:
Цитата:
|
||||
![]() |
![]() |
![]() |
#20 | ||||
Junior Member
Регистрация: 22.02.2006
Сообщений: 46
|
![]() Цитата:
Цитата:
Цитата:
Цитата:
|
||||
![]() |
![]() |