Re[14]: Ультракороткий язык программирования RS
От: PC_2 http://code.google.com/p/rsinterpretator/
Дата: 21.12.10 13:39
Оценка: :))
S>Так что же отличает J от Len в выражениях S.I.J и S.I.Len?

тем что это предопределенные переменные.

Квик сорт я перепишу, я уже говорил. Он также не решает нормально задачу квик сорта как недорешения на Немерле, Эрланге, Хаскеле
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
Re[15]: Ультракороткий язык программирования RS
От: samius Япония http://sams-tricks.blogspot.com
Дата: 21.12.10 13:47
Оценка:
Здравствуйте, PC_2, Вы писали:

S>>Так что же отличает J от Len в выражениях S.I.J и S.I.Len?


PC_>тем что это предопределенные переменные.

Т.е. S.X.Len не прокатит?

PC_>Квик сорт я перепишу, я уже говорил. Он также не решает нормально задачу квик сорта как недорешения на Немерле, Эрланге, Хаскеле

У меня же квик сорт можно написать за 2 минуты, с нуля.

Уже начал?
Re[16]: Ультракороткий язык программирования RS
От: PC_2 http://code.google.com/p/rsinterpretator/
Дата: 21.12.10 13:53
Оценка:
Здравствуйте, samius, Вы писали:

S>Здравствуйте, PC_2, Вы писали:


S>>>Так что же отличает J от Len в выражениях S.I.J и S.I.Len?


PC_>>тем что это предопределенные переменные.

S>Т.е. S.X.Len не прокатит?

PC_>>Квик сорт я перепишу, я уже говорил. Он также не решает нормально задачу квик сорта как недорешения на Немерле, Эрланге, Хаскеле

S>

S>У меня же квик сорт можно написать за 2 минуты, с нуля.

S>Уже начал?

Что за писсимизм ?

Да, кое что уже есть.
Вот например наброски на другие типовые задачи.


//8. ферзи
$8D8
<queen Key:="Q" 
  count=8 
  do="i:1..8 j:-1..1"
  [x,y]!=[x+i*j,y+i*j]>

//9. сторожевые ферзи
$8*8
<queen Key:="Q" 
  count=8 
  do="i,k,l:1..8;j:-1..1"
  [x+i*j,y+i*j]=$[k,l]>
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
Re[9]: Ультракороткий язык программирования RS
От: hardcase Пират http://nemerle.org
Дата: 21.12.10 14:00
Оценка:
Здравствуйте, PC_2, Вы писали:

PC_>Спасибо, но это не Квик сорт. Это его пародия.

PC_>Алгоритм Квик сорт включает перемещение элементов на "одном участке" памяти.

Ну-ка ну-ка где этот пункт в описании алгоритма?

PC_>Тоесть банально этот код не решает поставленную задачу. Точка.


Т.е. не сортирует чтоли?
/* иЗвиНите зА неРовнЫй поЧерК */
Re[10]: Ультракороткий язык программирования RS
От: PC_2 http://code.google.com/p/rsinterpretator/
Дата: 21.12.10 14:06
Оценка: :)
Здравствуйте, hardcase, Вы писали:

H>Здравствуйте, PC_2, Вы писали:


PC_>>Спасибо, но это не Квик сорт. Это его пародия.

PC_>>Алгоритм Квик сорт включает перемещение элементов на "одном участке" памяти.

Открой для себя хотябы википедию.

H>Ну-ка ну-ка где этот пункт в описании алгоритма?


PC_>>Тоесть банально этот код не решает поставленную задачу. Точка.


H>Т.е. не сортирует чтоли?


Сортирует наверное, с эффективностью чуть получше пузырька
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
Re[11]: Ультракороткий язык программирования RS
От: hardcase Пират http://nemerle.org
Дата: 21.12.10 14:15
Оценка:
Здравствуйте, PC_2, Вы писали:

PC_>>>Алгоритм Квик сорт включает перемещение элементов на "одном участке" памяти.


PC_>Открой для себя хотябы википедию.


Открыл:

1) выбрать элемент, называемый опорным.
2) сравнить все остальные элементы с опорным, на основании сравнения разбить множество на три — «меньшие опорного», «равные» и «большие», расположить их в порядке меньшие-равные-большие.
3) повторить рекурсивно для «меньших» и «больших».

Именно это продемонтстированный алгоритм и выполняет. Только не для массивов, а для списков.


А Вы кстати откройте для себя HQ9+ — PC чем-то не него смахивает.
/* иЗвиНите зА неРовнЫй поЧерК */
Re[12]: Ультракороткий язык программирования RS
От: PC_2 http://code.google.com/p/rsinterpretator/
Дата: 21.12.10 14:20
Оценка:
Здравствуйте, hardcase, Вы писали:

H>Здравствуйте, PC_2, Вы писали:


PC_>>>>Алгоритм Квик сорт включает перемещение элементов на "одном участке" памяти.


PC_>>Открой для себя хотябы википедию.


H>Открыл:

H>

H>1) выбрать элемент, называемый опорным.
H>2) сравнить все остальные элементы с опорным, на основании сравнения разбить множество на три — «меньшие опорного», «равные» и «большие», расположить их в порядке меньшие-равные-большие.
H>3) повторить рекурсивно для «меньших» и «больших».

H>Именно это продемонтстированный алгоритм и выполняет. Только не для массивов, а для списков.

У вас наверное какаято своя персональная википедия

Выбираем в массиве некоторый элемент, который будем называть опорным элементом. С точки зрения корректности алгоритма выбор опорного элемента безразличен. С точки зрения повышения эффективности алгоритма выбираться должна медиана, но без дополнительных сведений о сортируемых данных её обычно невозможно получить. Известные стратегии: выбирать постоянно один и тот же элемент, например, средний или последний по положению; выбирать элемент со случайно выбранным индексом.
Операция разделения массива: реорганизуем массив таким образом, чтобы все элементы, меньшие или равные опорному элементу, оказались слева от него, а все элементы, большие опорного — справа от него. Обычный алгоритм операции:
Два индекса — l и r, приравниваются к минимальному и максимальному индексу разделяемого массива соответственно.
Вычисляется индекс опорного элемента m.
Индекс l последовательно увеличивается до m до тех пор, пока l-й элемент не превысит опорный.
Индекс r последовательно уменьшается до m до тех пор, пока r-й элемент не окажется меньше либо равен опорному.
Если r = l — найдена середина массива — операция разделения закончена, оба индекса указывают на опорный элемент.
Если l < r — найденную пару элементов нужно обменять местами и продолжить операцию разделения с тех значений l и r, которые были достигнуты. Следует учесть, что если какая-либо граница (l или r) дошла до опорного элемента, то при обмене значение m изменяется на r-й или l-й элемент соответственно.
Рекурсивно упорядочиваем подмассивы, лежащие слева и справа от опорного элемента.
Базой рекурсии являются наборы, состоящие из одного или двух элементов. Первый возвращается в исходном виде, во втором, при необходимости, сортировка сводится к перестановке двух элементов. Все такие отрезки уже упорядочены в процессе разделения.


H>А Вы кстати откройте для себя HQ9+ — PC чем-то не него смахивает.


И чемже ?
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
Re[13]: Ультракороткий язык программирования RS
От: hardcase Пират http://nemerle.org
Дата: 21.12.10 14:26
Оценка:
Здравствуйте, PC_2, Вы писали:

PC_>У вас наверное какаято своя персональная википедия


Конечно блок текста на пол-экрана, гораздо понятнее чем три коротких предложения.

H>>А Вы кстати откройте для себя HQ9+ — PC чем-то не него смахивает.


PC_>И чемже ?


HQ9+ — это шутливый язык, каждая команда которого представляет собой обычную задачу, которую выполняет начинающий программист, когда учится программировать, или когда изучает новый язык программирования. Обычное упражнение — написать программу, которая выводит сообщение Hello, world!.


Только в РС-е команды не такие лаконичные, и их чуточку больше планируется
/* иЗвиНите зА неРовнЫй поЧерК */
Re: Чувак! Ты изобрел Matlab!
От: Wissenschaftler http://rsdn_user.livejournal.com
Дата: 21.12.10 14:27
Оценка:
Здравствуйте, PC_2, Вы писали:

PC_>Еще примеры программ:

PC_>//2. фибоначчи
PC_>E X:=1..10
PC_>E X.(I+2):=X.I+X.(I+1)
PC_>E X
X=1:10;
I=1:10;
X(I+1)=X(I)+X(i+1)

PC_>//3. сортировка пузырьком

Лень писать, но идея та же.

Короче, все уже придумано до нас.
Запретное обсуждение модерирования RSDN:
http://rsdn-user.livejournal.com/652.html
Re[10]: Ультракороткий язык программирования RS
От: Nuzhny Россия https://github.com/Nuzhny007
Дата: 21.12.10 14:31
Оценка:
Здравствуйте, kochetkov.vladimir, Вы писали:

PC_>>Тоесть банально этот код не решает поставленную задачу. Точка.


KV>Предлагаю со столь смелым заявлением отправляться сразу сюда: http://rsdn.ru/forum/decl/, а я пока за попкорном сбегаю. Троеточие...


Вообще-то этот вопрос неоднократно обсуждался на нескольких форумах как раз не в пользу твоего видения алгоритма сортировки. Даже оригинальная статья Хоара приводилась в этой теме
Автор: Mystic
Дата: 17.05.10
.
Re[17]: Ультракороткий язык программирования RS
От: samius Япония http://sams-tricks.blogspot.com
Дата: 21.12.10 14:31
Оценка: +1 :))
Здравствуйте, PC_2, Вы писали:

PC_>Здравствуйте, samius, Вы писали:

S>>

S>>У меня же квик сорт можно написать за 2 минуты, с нуля.

S>>Уже начал?

PC_>Что за писсимизм ?


PC_>Да, кое что уже есть.

Почему пессимизм? Просто нравится подкалывать оптимистов.

PC_>Вот например наброски на другие типовые задачи.


PC_>

PC_>//8. ферзи
PC_>$8D8
PC_><queen Key:="Q" 
PC_>  count=8 
PC_>  do="i:1..8 j:-1..1"
PC_>  [x,y]!=[x+i*j,y+i*j]>

PC_>//9. сторожевые ферзи
PC_>$8*8
PC_><queen Key:="Q" 
PC_>  count=8 
PC_>  do="i,k,l:1..8;j:-1..1"
PC_>  [x+i*j,y+i*j]=$[k,l]>

PC_>


Эти наброски любопытны в контексте

Итак, я избавил программистов писать постоянный
Говнокод вроде Сишного

Вместо говнокода получились говностроки?
Re[5]: Ультракороткий язык программирования RS
От: Pavel Dvorkin Россия  
Дата: 21.12.10 14:33
Оценка: +1
Здравствуйте, PC_2, Вы писали:

_>>А на вашем языке можно закодить шахматы за 1 час студенческой ненабитой рукой?


PC_>Я к этому иду. Даже есть приблизительные наброски. Код шахмат займет от 300 байт до 1 кб.


Так уже написано. Простая, хорошо понятная и ультракороткая программа.

http://rsdn.ru/forum/philosophy/2445064.1.aspx
Автор: Pavel Dvorkin
Дата: 12.04.07
With best regards
Pavel Dvorkin
Re[10]: Ультракороткий язык программирования RS
От: Klatu  
Дата: 21.12.10 14:34
Оценка: +1
Здравствуйте, Vintik_69, Вы писали:

V_>На любом популярном языке можно написать квиксорт за 2 минуты. И пузырек за 30 секунд. При чем тут вообще синтаксис?


Можно, но зачем? Людям заняться больше нечем — решать задачу, которая решена уже тысячи раз.
... << RSDN@Home 1.1.4 stable SR1 rev. 568>>
Re[14]: Ультракороткий язык программирования RS
От: PC_2 http://code.google.com/p/rsinterpretator/
Дата: 21.12.10 14:38
Оценка:
Здравствуйте, hardcase, Вы писали:

H>Здравствуйте, PC_2, Вы писали:


PC_>>У вас наверное какаято своя персональная википедия


H>Конечно блок текста на пол-экрана, гораздо понятнее чем три коротких предложения.


Если вы настаиваете что Немерле или Хаскель или любой другой язык решает Квик Сорт в заявленные 40-50 байт, то мне если честно от этого не холодно не жарко. Просто он решает эту задачу так, что не один из писателей на Джава, Шарп, РС не додумается так написать. И решает так, что большинство тех хвалебных опусов о эффективности алгоритма, собственно почему назван он квик сорт, можно выбросить.


H>>>А Вы кстати откройте для себя HQ9+ — PC чем-то не него смахивает.


PC_>>И чемже ?



H>

H>HQ9+ — это шутливый язык, каждая команда которого представляет собой обычную задачу, которую выполняет начинающий программист, когда учится программировать, или когда изучает новый язык программирования. Обычное упражнение — написать программу, которая выводит сообщение Hello, world!.


H>Только в РС-е команды не такие лаконичные, и их чуточку больше планируется


На лицо полная некомпетенция.
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
Re[15]: Ультракороткий язык программирования RS
От: samius Япония http://sams-tricks.blogspot.com
Дата: 21.12.10 14:42
Оценка: :)
Здравствуйте, PC_2, Вы писали:

PC_>Если вы настаиваете что Немерле или Хаскель или любой другой язык решает Квик Сорт в заявленные 40-50 байт, то мне если честно от этого не холодно не жарко. Просто он решает эту задачу так, что не один из писателей на Джава, Шарп, РС не додумается так написать. И решает так, что большинство тех хвалебных опусов о эффективности алгоритма, собственно почему назван он квик сорт, можно выбросить.


Давай ка сначала приведи цифры сравнения скорости сортировки на РС/Немерле/Хаскель, потом прикинем, что выбросить
Re[11]: Ультракороткий язык программирования RS
От: PC_2 http://code.google.com/p/rsinterpretator/
Дата: 21.12.10 14:43
Оценка:
Здравствуйте, Klatu, Вы писали:

K>Можно, но зачем? Людям заняться больше нечем — решать задачу, которая решена уже тысячи раз.


А на чем ты предлагаешь сравнивать еще языки, как не на типовых задачах ?
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
Re[11]: Ультракороткий язык программирования RS
От: kochetkov.vladimir Россия https://kochetkov.github.io
Дата: 21.12.10 14:43
Оценка: +2
Здравствуйте, PC_2, Вы писали:

PC_>Набросайте Шахматы на Немерле, я погляжу.

PC_>Цена вопроса 300 байт — 1 кб, хватит уже играться в детские сортировки.

def doMove(board = Board.Init())
{
    unless(board.isChekmate and board.isStalemate) doMove(board)
}


"выглядит примерно вот так, хоть пока и не работает" (с)

PC_>Хотя и с детскими программками у Немерле не все олл райт, для замера органа вот типовые решения


Я предлагаю сначала поиграть в другую игру: уберите комментарии, объясняющие предназначение каждого сниппета и опросите местный народ на предмет понимания ими того, что делает каждый из кусков кода. Кстати, а зачем эти комментарии вообще понадобились в черезвычайно легком в понимании языке?

PC_>Хотя предлагаю тут Немерлу не вспоминать.

PC_>Просто потому что пасем несколько разные задачи.

Простите, но как минимум один из нас ничего здесь не пасет, ибо он не козел. Это я, с вашего позволения.

PC_>У меня тут экспериментальный язык оторванный от архитектуры,


Все дело в том, что он не только от архитектуры оторван

PC_>а не сахарной шарпоподобный король макросов.


На макросах, ваш ультракороткий язык реализуется влегкую. Способен ли ваш язык реализовывать влегкую макросы?
... << RSDN@Home 1.2.0 alpha 4 rev. 1472>>

[Интервью] .NET Security — это просто
Автор: kochetkov.vladimir
Дата: 07.11.17
Re[14]: Ультракороткий язык программирования RS
От: dilmah США  
Дата: 21.12.10 14:44
Оценка: :)
H>Только в РС-е команды не такие лаконичные

Не возникнет ли тут проблем с авторскими правами на название языка, потому что язык Писун уже существует http://en.wikipedia.org/wiki/Python_(programming_language)
Re[6]: Ультракороткий язык программирования RS
От: PC_2 http://code.google.com/p/rsinterpretator/
Дата: 21.12.10 14:44
Оценка: :))) :)))
Здравствуйте, Pavel Dvorkin, Вы писали:

PD>Здравствуйте, PC_2, Вы писали:


_>>>А на вашем языке можно закодить шахматы за 1 час студенческой ненабитой рукой?


PC_>>Я к этому иду. Даже есть приблизительные наброски. Код шахмат займет от 300 байт до 1 кб.


PD>Так уже написано. Простая, хорошо понятная и ультракороткая программа.


PD>http://rsdn.ru/forum/philosophy/2445064.1.aspx
Автор: Pavel Dvorkin
Дата: 12.04.07


Это говнокод, к томуже на глаз там больше 2-3 килобайт. (тоесть читай в 5 раз длинее того, на что рассчитываю я)
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
Re[12]: Ультракороткий язык программирования RS
От: PC_2 http://code.google.com/p/rsinterpretator/
Дата: 21.12.10 14:50
Оценка: -1
Здравствуйте, kochetkov.vladimir, Вы писали:

KV>Здравствуйте, PC_2, Вы писали:


PC_>>Набросайте Шахматы на Немерле, я погляжу.

PC_>>Цена вопроса 300 байт — 1 кб, хватит уже играться в детские сортировки.

KV>
KV>def doMove(board = Board.Init())
KV>{
KV>    unless(board.isChekmate and board.isStalemate) doMove(board)
KV>}
KV>


KV>"выглядит примерно вот так, хоть пока и не работает" (с)


У меня в первом списке список программ. И они прекрасно работают.
Решения в студию от Немерла для всех их пожалуйста.

PC_>>Хотя и с детскими программками у Немерле не все олл райт, для замера органа вот типовые решения


KV>Я предлагаю сначала поиграть в другую игру: уберите комментарии, объясняющие предназначение каждого сниппета и опросите местный народ на предмет понимания ими того, что делает каждый из кусков кода. Кстати, а зачем эти комментарии вообще понадобились в черезвычайно легком в понимании языке?


Немерла хоть комментируй хоть не комментируй, разобраться сложно.

PC_>>У меня тут экспериментальный язык оторванный от архитектуры,


KV>Все дело в том, что он не только от архитектуры оторван


А от чего еще ?

PC_>>а не сахарной шарпоподобный король макросов.


KV>На макросах, ваш ультракороткий язык реализуется влегкую. Способен ли ваш язык реализовывать влегкую макросы?


Пишите (с)

А пока Немерла, пускай для меня, пасет задних. Пускай и на том наборе простых типовых программ.
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.