andrzejn: (Default)
Андрій Новосьолов ([personal profile] andrzejn) wrote2009-08-21 07:34 am
Entry tags:

Чем программа отличается от человека

Представим себе типичный алгоритм из тех, по которым работают программы.

Вы работаете клерком: берёте поступающие заявки из входящих, надписываете номер вашего отделения, кладёте в исходящие. По средам каждую вторую заявку откладываете в папку А. По пятницам каждую третью заявку откладываете в папку Б.

Если вы человек, то в начале рабочего дня вы смотрите на календарь и кладёте рядом с собой папку А или папку Б. Номер отделения вы знаете наизусть.

Если вы программа, то вы всегда держите под рукой обе папки и на каждой заявке смотрите в календарь. За номером отделения вы каждый раз быстро-быстро бегаете в настройки к табличке у входа. Если вы продвинутая программа, то номер отделения у вас закэширован на бумажке и лежит под стеклом на столе.

[identity profile] gds.livejournal.com 2009-08-21 09:35 am (UTC)(link)
тоже задумывался о подобном -- для сортировки купюр по достоинству при наличии горизонтального пространства получается обычная bucket sort, а вот если есть только две руки, алгоритмы становятся более хитрыми и околоэвристическими.