|
|
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
Denis. Выбираешь метод сортировки по кол-ву операторов? Так держать. для того кто в танке, по количеству выполненных операторов ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.07.2010, 15:35:52 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
Мистер ТрололоDenis. Выбираешь метод сортировки по кол-ву операторов? Так держать. для того кто в танке, по количеству выполненных операторов А операторы имеют разную скорость выполнения. Два оператора могут медленнее работать чем 10 других вместе взятых. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.07.2010, 15:40:36 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
MAYAKOV_SVМистер ТрололоDenis. Выбираешь метод сортировки по кол-ву операторов? Так держать. для того кто в танке, по количеству выполненных операторов А операторы имеют разную скорость выполнения. Два оператора могут медленнее работать чем 10 других вместе взятых. мне что выписывать каскадами прописные истины ? Я думал что "количество операторов" все всем вокруг понятно. Теперь еще это не понятно. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.07.2010, 15:56:11 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
eee-pcShSergeeee-pc, -1 Не зависит ни от каких условий. Сортировка именно так и оценивается, типа линейное увеличение времени процессора, корень какой-то степени, логарифм и т.п. . Я это имел ввиду. Что значит "малоэффективен"? Данных мало? Хорошо, увеличте их количество в 1000 раз или 1000000. ну конечно возьми 1234 и 4321 и отсортируй или 132456789 или 1324567890 на одном будет лучше вставка, на других пузырек. Неудачные выборки)). 1234 Buble -2231 Insertion - 2200 4321 Buble -2278 Insertion - 2231 123456789 Buble -3152 Insertion - 2449 1234567890 Buble -3557 Insertion - 2496 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.07.2010, 16:29:18 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
Мистер Трололомне что выписывать каскадами прописные истины ? Я думал что "количество операторов" все всем вокруг понятно. Теперь еще это не понятно. Эх, мистер Трололо, знали б вы как производительность сортировки зависит от того чего сортируют, в каком количестве и на какой аппаратуре --- вас бы школьные O(NlogN) интересовали только как грубая прикидка. Хорошо легло на кэш или плохо --- 10 раз разницы. И вот внезапно пузырёк коротких подмассивов с последующим мержесортом оказывается быстрее честного мержесорта. Были в массиве "серийные номера" в диапазоне от 0 до десятков тысяч --- стандартная цифирная сортировка хорошо бегала, пошли такие же номера плюс сдвиг на случайное число миллиардов --- производительность кратно упала, надо патчик в сортировочку вписать. Делаешь сортировку очень сложных объектов --- и вдруг обнаруживаешь, что самым быстрым является пузырёк с кэшированием частичных сравнений больших подобъектов. Заменили представление DECIMAL-а с "цифр" на "макроцифры" --- ввод-вывод в скорости упал, цифирная сортировка без изменений, зато прочие сортировки и вообще арифметика... ну сами представьте :) Или вдруг добавление однобайтного поля в почти килобайтную структуру резко замедляет сортировку ссылок в очень большой массив этих структур --- будете смеяться, но измудрились попасть в кратность кэша, при почти полностью пустом кэше непрерывно вытеснялись одни и те же строки. А ведь сортировки это попса. Давайте лучше пофлудим про деревья :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.07.2010, 17:39:13 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
iv_an_ruА ведь сортировки это попса. Давайте лучше пофлудим про деревья :)это в смысле, сколько с ходу сможешь назвать видов деревьев? ;-)) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.07.2010, 18:01:30 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
iv_an_ruМистер Трололомне что выписывать каскадами прописные истины ? Я думал что "количество операторов" все всем вокруг понятно. Теперь еще это не понятно. Эх, мистер Трололо, знали б вы как производительность сортировки зависит от того чего сортируют, в каком количестве и на какой аппаратуре --- вас бы школьные O(NlogN) интересовали только как грубая прикидка. Хорошо легло на кэш или плохо --- 10 раз разницы. И вот внезапно пузырёк коротких подмассивов с последующим мержесортом оказывается быстрее честного мержесорта. Были в массиве "серийные номера" в диапазоне от 0 до десятков тысяч --- стандартная цифирная сортировка хорошо бегала, пошли такие же номера плюс сдвиг на случайное число миллиардов --- производительность кратно упала, надо патчик в сортировочку вписать. Делаешь сортировку очень сложных объектов --- и вдруг обнаруживаешь, что самым быстрым является пузырёк с кэшированием частичных сравнений больших подобъектов. Заменили представление DECIMAL-а с "цифр" на "макроцифры" --- ввод-вывод в скорости упал, цифирная сортировка без изменений, зато прочие сортировки и вообще арифметика... ну сами представьте :) Или вдруг добавление однобайтного поля в почти килобайтную структуру резко замедляет сортировку ссылок в очень большой массив этих структур --- будете смеяться, но измудрились попасть в кратность кэша, при почти полностью пустом кэше непрерывно вытеснялись одни и те же строки. А ведь сортировки это попса. Давайте лучше пофлудим про деревья :) Так а в чем откровение ? Давайте еще спустимся до процового конвеера и риск блоку. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.07.2010, 18:19:43 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
Просмотрел по диагонали.. Вы всё не о том.. Какие нах.. сортировки, какие нах.. деревья, можно программить всю жизнь и так и не втретиться реально с деревьями. Конечно это классная и очень интересная вещь, деревья. В-дерево, балансировка деревьев -вещи потрясные, я писал такие программы, но только для себя, в реальности ни разу не понадобилось. Или тема предложенная ТС уже не имеет никакого значения ?? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.07.2010, 18:39:54 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
GwaИли тема предложенная ТС уже не имеет никакого значения ?? Имеет, но ответ, думаю, и так все знают. Кодер пишет программы для компов. Программист пишет программы для людей. Это определяет и различия в работе, и требуемое образование. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.07.2010, 18:49:35 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
jijidesignДля того, чтобы стать гениальным программистом, надо быть инопланетянином. смотря в чем гениальность. :) эта строка заставила нагреться мои транзисторы в мозгу :) А вы, вы верите в существование идеального кода?:) касательно темы. тут у меня отчаиние. Так как я не могу уверенно указать путь и поручиться что он верный полностью. программистом можно быть разным. Настоящий программист в моем понимаении это человек который хорошо значет с самых низов, о том как работает компьютер и это еще слабо сказано. :) было бы хорошо знать историю машин, для души узнать о первой ОС Билла Гейтса. Ведь Первая ОС была далеко не Dos. Правда кажется Билли написал её не один.:) Так же было бы не плохо почитать об ОСках, узнать о их строених, посмотреть на решениях предпринятыми подобными как Билли, посмотреть на то как они решили ту и иную задачу, узнать как и что разрабатывали. :) Материал можно брать из разных источников. Например на рынке или в магазине по книгам, дело это иногда скучное но уверенное. Вычерпав что-то из книги, печатай его и экпремементируй смешуя с другими знаиями, напимер я имею ввиду создать чтото что по силе твоим новополученым знаниям. :) например я научился писать текст в html, я поразвлекался, написал сотню "Hello World-ов" и потом я узнал о <font>. Понимаете о чем я?:) Я могу написать цветной текст, а могу один текст но с разноцветными буковками.:) все это лучше распечатать так, что-бы запомнилось и отложилось в памяти :) Что бы вы были уверенны что вы самостоятельно будете способны без книг и справочников это создать по новой. Раньше я так и печатал, сев за чужой компьютер я мог с нуля что-то написать :) Сейчас же нет. но этот путь долгий :) Так же можно просто напросто учиться где-то кроме школы, развиваться, и одновременно и читать книги по программированию, так же не плохо было бы и развиваться в смысле например тискать кубики рубиков ил т.д. Что может помочь в программировании :) Так же рекомендую постоянно менять задачи, например 20 минут попрограммировали, 5 минут попили чайку, 10 минут на балконе подышали воздухом, 15 минут сходили в магазин, и т.д. :) То есть не забывайте отдыхать и развлекать себя :) Так же полезно было бы если бы было с кем пообщаться кто программирует, кто-то тот кто смог бы иногда ответить на ваши вопросы помимо книги, форум не всегда дает хороший результат так как при живом общении иначе всё. :) Не плохо было бы и ознакомится и с другими языками, как-то всего по немногу :) Всякое бывает, по этому запаситесь хорошими справочниками, толстыми или же по жизни и работе пишите свой, вписывая туда свои новые знания и опыт как я когда-то. Не знаю почему, но лучше справочника чем тот кторый я для себя написал не находил. :) верите нет, я даже в файл записал как создавать модуль в Delphi и что куда писать. К сожалению почему то вот так всё :) ps:я текст не переитывал и за ошибки прошу прощения. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.07.2010, 23:19:31 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
Старый волк Так же рекомендую постоянно менять задачи, например 20 минут попрограммировали, 5 минут попили чайку, 10 минут на балконе подышали воздухом, 15 минут сходили в магазин, и т.д. :) Это как у Остера "вредные советы"? Если даже квалифицированный програмист даже в известной тематике пишет 100 строк нормального кода в день, то учащийся за 20 минут напишет что? --- три строчки. Получится лапша, лучше сразу садиться и переписывать её, чем отлаживать. Старый волк То есть не забывайте отдыхать и развлекать себя :) Угу. У того же Остера в тех же вредных советах тоже есть такое. Если хочешь поработать --- Ляг, поспи, и всё пройдёт. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.07.2010, 23:41:57 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
iv_an_ru, зря вы так. про 20 минут это я не буквально. Если вам надо буквально, тогда например по выходным на дачку сьездить, или в лесок, или с друзьями посидеть пивка попить. Что такое писать целый день это мне знакомо. А представляете что такое писать каждый день без выходных чуть ли не сутки и единственная развлекуха это лечь поспать, проснуться и напиться кофе? не знаю кто как, но я просмыпаюсь уставшим уже котрый год. но есть и плюс. Задача из головы не выгружается, и после сна довольно не проблематично продолжить дописывать дальше. :) простите если я не прав. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.07.2010, 23:52:57 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
Старый волкiv_an_ru, зря вы так. про 20 минут это я не буквально. Если вам надо буквально, тогда например по выходным на дачку сьездить, или в лесок, или с друзьями посидеть пивка попить. Что такое писать целый день это мне знакомо. А представляете что такое писать каждый день без выходных чуть ли не сутки и единственная развлекуха это лечь поспать, проснуться и напиться кофе? не знаю кто как, но я просмыпаюсь уставшим уже котрый год. но есть и плюс. Задача из головы не выгружается, и после сна довольно не проблематично продолжить дописывать дальше. :) простите если я не прав. Да, отдыхать надо. И заканчивать работу надо до того как надоест, чтоб вечером думать "ох как круто я завтра напишу...". Один раз я переработал серьезно, 320 часов впахал(или чуть больше) немного менее, чем за месяц. Потом я уволился и месяца 2 программировать совсем не хотелось. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.07.2010, 00:12:22 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
iv_an_ruУгу. У того же Остера в тех же вредных советах тоже есть такое. Если хочешь поработать --- Ляг, поспи, и всё пройдёт.чего это вредный? вполне себе правильный совет, жаль, следовать ему получается нечасто =))) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.07.2010, 01:11:09 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
раньше многого сделал. Сейчас я только showmessage на батон повесить могу. обидно. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.07.2010, 02:58:34 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
грубая ошибка.. ничерта я не сделал в этой жизни и по сути ничерта я н знал. но сейчас я больше не знаю. всё равно обидно. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.07.2010, 03:05:40 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
народ, завязывайте с 18-ю алгоритмами и переходом на личности. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.07.2010, 07:57:53 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
Странный волк Ведь Первая ОС была далеко не Dos. Правда кажется Билли написал её не один.:) Он вообще не писал осей. Ни первых ни последующих. Максимум тибрил чужие и руками водил ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.07.2010, 08:39:18 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
eNoseнарод, завязывайте с 18-ю алгоритмами и переходом на личности. Ну вот, а я как раз придумал 19-ю сортировку. Очень простую. 1. Проверяем, не находятся ли все элементы массива в нужном порядке. Если да то ура. 2. Переставляем местами два случайно выбранных элемента, переходим к пункту 1 ;) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.07.2010, 08:44:05 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
Gluk (Kazan)Странный волк Ведь Первая ОС была далеко не Dos. Правда кажется Билли написал её не один.:) Он вообще не писал осей. Ни первых ни последующих. Максимум тибрил чужие и руками водил это спорно (про купленый dos все в курсе). и давайте не будем сдесь про гейтса :) уж он то точно не кодер :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.07.2010, 09:07:41 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
iv_an_rueNoseнарод, завязывайте с 18-ю алгоритмами и переходом на личности. Ну вот, а я как раз придумал 19-ю сортировку. Очень простую. 1. Проверяем, не находятся ли все элементы массива в нужном порядке. Если да то ура. 2. Переставляем местами два случайно выбранных элемента, переходим к пункту 1 ;) пункт два переформулировать надо: Выбираем случайно два элемента и, если они взаимно не упорядочены, то переставляем местами, переходим к пункту 1. тогда будет шанс отсортировать рано или поздно :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.07.2010, 09:09:30 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
eNose, Эдак можно назад до квиксорта дооптимизироваться ;) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.07.2010, 09:25:09 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
iv_an_ru Ну вот, а я как раз придумал 19-ю сортировку. Очень простую. 1. Проверяем, не находятся ли все элементы массива в нужном порядке. Если да то ура. 2. Переставляем местами два случайно выбранных элемента, переходим к пункту 1 ;) Алгоритм не очень эффективный. Я написал его на C++ - 4 элемента быстро отсортировал. Сделал 22 элемента, прошло 8 минут, а он до сих пор сортирует... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.07.2010, 09:36:29 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
MAYAKOV_SViv_an_ru Ну вот, а я как раз придумал 19-ю сортировку. Очень простую. 1. Проверяем, не находятся ли все элементы массива в нужном порядке. Если да то ура. 2. Переставляем местами два случайно выбранных элемента, переходим к пункту 1 ;) Алгоритм не очень эффективный. Я написал его на C++ - 4 элемента быстро отсортировал. Сделал 22 элемента, прошло 8 минут, а он до сих пор сортирует... Ошибаетесь! Очень эффективный! Если цель - пополнить список знаемых тобой алгоритнов и по-понтоваться. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.07.2010, 09:38:51 |
|
||
|
Что нужно для того чтоб стать программистом, а не кодером
|
|||
|---|---|---|---|
|
#18+
MAYAKOV_SViv_an_ru Ну вот, а я как раз придумал 19-ю сортировку. Очень простую. 1. Проверяем, не находятся ли все элементы массива в нужном порядке. Если да то ура. 2. Переставляем местами два случайно выбранных элемента, переходим к пункту 1 ;) Алгоритм не очень эффективный. Я написал его на C++ - 4 элемента быстро отсортировал. Сделал 22 элемента, прошло 8 минут, а он до сих пор сортирует... Вспомнилось. Один мой студент на экзамене заявил, что алгоритм называется NP-трудный, если очень-очень быстро считает. Меня это утверждение, конечно, не просто разбудило, а заинтересовало чрезвычайно. Выяснилось, что по его мнению NP расшифровывается как "no problem". ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.07.2010, 10:11:11 |
|
||
|
|

start [/forum/topic.php?fid=16&gotonew=1&tid=1343571]: |
0ms |
get settings: |
8ms |
get forum list: |
15ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
291ms |
get topic data: |
8ms |
get first new msg: |
6ms |
get forum data: |
2ms |
get page messages: |
38ms |
get tp. blocked users: |
1ms |
| others: | 201ms |
| total: | 576ms |

| 0 / 0 |
