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
947
DLL в сообщении #1074531 писал(а):
Полагаю, здесь немало таких людей, которые переквалифицировались из научной работы (математика/физика) в промышленное программирование в IT-компаниях.

(Оффтоп)

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

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


15/11/15
947

(Оффтоп)

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

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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