Warning: Cannot use a scalar value as an array in /home/admin/public_html/forum/include/fm.class.php on line 757
Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/include/fm.class.php on line 770
Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/topic.php on line 737 Форумы портала PHP.SU :: Оценка профессионализма
Возможно, это будет полезным при самооценке. Итак, каковы же оценки? Ах да, забыл добавить собственную оценку. Программирование ~n log(n); администрирование ~40lvl
----- Есть в мире две бесконечные вещи - это Вселенная и человеческая глупость. Но насчет первой .. я не уверен.
DlTA
Отправлено: 05 Июня, 2012 - 11:02:11
Постоянный участник
Покинул форум
Сообщений всего: 2952
Дата рег-ции: Окт. 2010
Помог: 53 раз(а)
чет я в упор не догоню принцип расчета
EuGen
Отправлено: 05 Июня, 2012 - 11:13:59
Профессионал
Покинул форум
Сообщений всего: 9095
Дата рег-ции: Июнь 2007 Откуда: Berlin
Помог: 707 раз(а)
В плане 2n, n2 или log(n) Вам ни о чем не говорят? Если так, то Ваш результат 2n.
----- Есть в мире две бесконечные вещи - это Вселенная и человеческая глупость. Но насчет первой .. я не уверен.
DlTA
Отправлено: 05 Июня, 2012 - 11:22:37
Постоянный участник
Покинул форум
Сообщений всего: 2952
Дата рег-ции: Окт. 2010
Помог: 53 раз(а)
допустим но все же?
EuGen
Отправлено: 05 Июня, 2012 - 11:34:38
Профессионал
Покинул форум
Сообщений всего: 9095
Дата рег-ции: Июнь 2007 Откуда: Berlin
Помог: 707 раз(а)
Хм. Никакого сарказма в моей фразе нет, но я правда немного недоумеваю, так как шкала оценки - это сложность алгоритмов. Есть хорошие алгоритмы и плохие алгоритмы. Хорошие - те, которые работают быстро и требуют мало ресурсов (памяти/CPU), плохие - те, что требуют много. Программистов эта матрица оценивает так же.
Сложность алгоритма (то, что написано в шкале - примеры сложности, начиная от худшей к одной из лучшей) - это некоторая зависимость (можно назвать функцией) объема работы алгоритма от объема входящих данных.
Более подробно - здесь
Пример - перебор ("брутфорс") имеет сложность 2n так как если принять, что n - длина подбираемого пароля, то количество возможных паролей такой длины с использованием 26+26+10+10 = 62 символов (латиницы верхнего/нижнего регистра, цифры, спецсимволы) будет 62n (сложность приравнивается к 2n - обе - показательные функции).
----- Есть в мире две бесконечные вещи - это Вселенная и человеческая глупость. Но насчет первой .. я не уверен.
Alho
Отправлено: 05 Июня, 2012 - 11:38:20
Посетитель
Покинул форум
Сообщений всего: 322
Дата рег-ции: Апр. 2012
Помог: 11 раз(а)
Где-то n^2, где-то n.
НО! Я даже не слышал о некоторых вещах, которые находятся в столбце log(n)!!!
Откуда это берется?
Курсы, немало книг прочитано, но такого даже не встречалось (за исключением разве пары пунктов).
EuGen, порекомендуйте способ подтянуть уровень. Что это чистый опыт, по мере того, как сталкиваешься с более сложными задачами? Или таки образование и книги?
EuGen
Отправлено: 05 Июня, 2012 - 11:43:41
Профессионал
Покинул форум
Сообщений всего: 9095
Дата рег-ции: Июнь 2007 Откуда: Berlin
Помог: 707 раз(а)
Alho
Не переживайте. Я, к примеру, оценил себя как [ n log(n) ] (то есть хуже чем n, но лучше, чем n2). Многое из озвученного там - касается дисциплин, распространенных в веб-программировании в меньшей степени. Другое - приходит с опытом и при участии в крупных проектах с распределенной командой разработки и четкой стратегией управления. Книги так же могут быть полезны, но только следует помнить, что те из них, что имеют "широкий охват" - содержат, как правило, лишь общие рекомендации (а их Вы получите и из практики), а те, что узкоспециализированы - отвечают лишь на узкий спектр вопросов, относящихся к одной тематике и если читать такие книги применительно только к одной-двум областям, то широких познаний не будет. Нельзя быть специалистом сразу во всех сферах, IT слишком широко в современной реальности. Однако можно совершенствоваться и изучать. Не случайно в графе "опыт" у программиста "сложности n" выставлено "10+" - за более короткий срок изучить столько сложных вопросов и так глубоко вряд ли выйдет.
----- Есть в мире две бесконечные вещи - это Вселенная и человеческая глупость. Но насчет первой .. я не уверен.
DlTA
Отправлено: 05 Июня, 2012 - 12:58:33
Постоянный участник
Покинул форум
Сообщений всего: 2952
Дата рег-ции: Окт. 2010
Если мы хотим оценить сложность алгоритма, уравнение сложности которого содержит несколько этих функций, то уравнение можно сократить до функции, расположенной ниже в таблице. Например, O(log(N)+N!)=O(N!).
Покинул форум
Сообщений всего: 9095
Дата рег-ции: Июнь 2007 Откуда: Berlin
Помог: 707 раз(а)
В случае "суммы" берется наихудшая из оценок, так как общее время (сложность) будет определяться именно этим "слагаемым". Константы (коэффициенты) при оценке сложности вообще не учитываются (потому сложность и указывается как "О-большое-от-функции").
Но все это несколько не по теме - с оценками все более-менее прозрачно, другое дело - знания.
----- Есть в мире две бесконечные вещи - это Вселенная и человеческая глупость. Но насчет первой .. я не уверен.
eai
Отправлено: 05 Июня, 2012 - 13:18:09
Частый посетитель
Покинул форум
Сообщений всего: 521
Дата рег-ции: Сент. 2009 Откуда: Петроград
Помог: 10 раз(а)
И все таки я уже не программист в полном смысле этого слова ... ех, а когда то тянул на ...
DlTA
Отправлено: 05 Июня, 2012 - 13:37:37
Постоянный участник
Покинул форум
Сообщений всего: 2952
Дата рег-ции: Окт. 2010
Помог: 53 раз(а)
имхо система оценивания не адекватная.
eai
Отправлено: 05 Июня, 2012 - 13:46:11
Частый посетитель
Покинул форум
Сообщений всего: 521
Дата рег-ции: Сент. 2009 Откуда: Петроград
Помог: 10 раз(а)
На самом деле ценность программиста не в фибдачах и не абстракных структурах с повторным использованием а в способности написать правильно работающий код, все остальное теория.
EuGen
Отправлено: 05 Июня, 2012 - 13:49:00
Профессионал
Покинул форум
Сообщений всего: 9095
Дата рег-ции: Июнь 2007 Откуда: Berlin
Помог: 707 раз(а)
Системы существуют разные. Эта - наиболее полная из тех, что я встречал (всевозможные тесты не в счет)
----- Есть в мире две бесконечные вещи - это Вселенная и человеческая глупость. Но насчет первой .. я не уверен.
Alho
Отправлено: 05 Июня, 2012 - 14:19:16
Посетитель
Покинул форум
Сообщений всего: 322
Дата рег-ции: Апр. 2012
Помог: 11 раз(а)
eai, написать работоспособный код, который решает поставленную задачу - легко.
А вот когда изначальная спецификация меняется, тогда уже наступают проблемы, если код изначально не был на достаточном уровне абстракции, то придется все переписывать с нуля.
eai
Отправлено: 05 Июня, 2012 - 14:20:59
Частый посетитель
Покинул форум
Сообщений всего: 521
Дата рег-ции: Сент. 2009 Откуда: Петроград
Помог: 10 раз(а)
Alho пишет:
eai, написать работоспособный код, который решает поставленную задачу - легко.
А вот когда изначальная спецификация меняется, тогда уже наступают проблемы, если код изначально не был на достаточном уровне абстракции, то придется все переписывать с нуля.
Второе возможно только после первого. Поэтому те кто до сих пор создает суперархитектуру уже в не игры ...
Все гости форума могут просматривать этот раздел. Только зарегистрированные пользователи могут создавать новые темы в этом разделе. Только зарегистрированные пользователи могут отвечать на сообщения в этом разделе.