2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3
 
 Re: Переквалификация из научной работы в пром. программирование
Сообщение19.11.2015, 16:57 
Аватара пользователя


07/02/12
1403
Питер
tolstopuz в сообщении #1074895 писал(а):
Нет, Зубков до такого не додумался, у него все просто

Хм, нет, точно не такая унылая реализация была.
Или может это был не Зубков. Или все-таки Зубков, но он реализацию на логических операциях не привел, а лишь сказал куда копать - а копать было в Кнута. Не помню, врать не буду - давно было :)

 Профиль  
                  
 
 Re: Переквалификация из научной работы в пром. программирование
Сообщение19.11.2015, 18:34 
Заслуженный участник


31/12/05
1480
bondkim137 в сообщении #1074905 писал(а):
Или все-таки Зубков, но он реализацию на логических операциях не привел, а лишь сказал куда копать - а копать было в Кнута. Не помню, врать не буду - давно было :)
Эта задача появилась на сайте Кнута в очередном черновике четвертого тома в феврале 2009 года :)

Просто я уже много лет ищу какое-нибудь более упоминание этого алгоритма в литературе 80-х или хотя бы 90-х годов, не на пустом же месте появилась сноска в "Этюдах для программистов".

 Профиль  
                  
 
 Re: Переквалификация из научной работы в пром. программирование
Сообщение19.11.2015, 18:45 
Аватара пользователя


07/02/12
1403
Питер
tolstopuz в сообщении #1074937 писал(а):
Эта задача появилась на сайте Кнута в очередном черновике четвертого тома в феврале 2009 года :)

не поленился, откопал Зубкова =)
Цитата:
Оптимизация программы «Жизнь» - хорошее упражнение для программиро-
вания на ассемблере. В 1997 году проводился конкурс на самую короткую и на
самую быструю программу....
...а самая быстрая из 16-битных программ тратит на каждую точку в сред-
нем всего 6 тактов процессора Pentium и имеет размер 689 байт. В ней состояния
ячеек описываются отдельными битами массива
, а для их обработки используют-
ся команды логических операций над целыми словами, поэтому одна команда
обслуживает сразу 16 точек. Применение 32-битных команд с тем же алгоритмом
позволяет ускорить программу до 4,5 такта на точку.

ну и вспомнил примерно как оно все-таки было, Кнут был не причем

 Профиль  
                  
 
 Re: Переквалификация из научной работы в пром. программирование
Сообщение20.11.2015, 16:48 


15/11/15
950
DLL в сообщении #1074531 писал(а):
Полагаю, здесь немало таких людей, которые переквалифицировались из научной работы (математика/физика) в промышленное программирование в IT-компаниях.

(Оффтоп)

Да, думаю, таких больше и больше будет... РосОбрНадзор разбушевался...

 Профиль  
                  
 
 Re: Переквалификация из научной работы в пром. программирование
Сообщение22.11.2015, 10:58 


15/11/15
950

(Оффтоп)

Вот он и до нас добрался... Работу нужно искать. Пойти что ли в программисты? Пока программирование рассказывал, сам его понял :D
Хотя боязно... И возраст уже зреловат ) Куда податься, народ? :-(

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 35 ]  На страницу Пред.  1, 2, 3

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Bing [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group