Сервис on-line

Еремин Геннадий
опубликовано 25 May 2015 13:37

 

На этой странице планируется разместить небольшой программный сервис для проверки и демонстрации материалов сайта. Страница в стадии разработки, но некоторые программы уже доступны пользователю. В конце текста приводится (пока небольшой) перечень разработанных процедур.

Справедливости ради отметим, так называемая «стадия разработки» интересна тем, что никогда не заканчивается и в принципе не может завершиться. Подобный сервис, как правило, постоянно развивается и совершенствуется. К тому же на этом сайте предостаточно учебного материала, пригод­ного для показа, тестирования, иллюстраций и т.д.

Приветствуется участие посетителей сайта в совершенствовании программного сервиса. Всегда готов обсудить не только пожелания, но и возможные претензии. Тексты всех программ свободно предоставляются возможным помощникам – школьникам, студентам и, конечно, преподавателям учебных заведений.

К настоящему времени  существующий программный комплекс работает на стороне клиента (браузера). Это значит, что используются только компоненты HTML, CSS, JS.

Ниже перечислены разработанные и отлаженные процедуры. Практически все программы используют модули длинной арифметики.

1. Произвольный диапазон ряда Дика выводится в табличной форм. Пользователь указывает в диалоговом окне браузера номер диапазона (число пар скобок). Программа выводит не более 500 элементов ряда. Скобочные наборы выдаются построчно в лексико­графи­ческом порядке, первый элемент каждой строки помечается относительным индексом – номер в текущем диапазоне. Количество элементов в строке варьируется в зависимости от длины кода.

2. Для произвольной правильной скобочной последовательности  вычисляется её индекс в ряде Дика (прямая задача идентификации). Сначала проверяется корректность скобочного набора, затем программа выводит номер диапазона ряда и оба индекса – относительный и абсолютный.

3. Реконструкция правильной скобочной последовательности по ее абсолютному индексу в ряде Дика (обратная задача идентификации).

4. Вывод чисел Каталана  с заданного индекса. Процедура включена в сервис по просьбе некоторых пользователей, и пока в пробном варианте выводится массив из 10 чисел Каталана. Желательно ограничиваться индексами в пределах первой тысячи. Например, на моем стареньком ноутбуке программа за минуту «добирается» до 1000-го числа Каталана, в котором 598 десятичных знаков. Для интересующихся привожу это число:

с1000 =  2 046 105 521 468 021 692 642 519 982 997 827 217 179 245 642 339 057 975 844 538 099 572 176 010 191 891 863 964 968 026 156 453 752 449 015 750 569 428 595 097 318 163 634 370 154 637 380 666 882 886 375 203 359 653 243 390 929 717 431 080 443 509 007 504 772 912 973 142 253 209 352 126 946 839 844 796 747 697 638 537 600 100 637 918 819 326 569 730 982 083 021 538 057 087 711 176 285 777 909 275 869 648 636 874 856 805 956 580 057 673 173 655 666 887 003 493 944 650 164 153 396 910 927 037 406 301 799 052 584 663 611 016 897 272 893 305 532 116 292 143 271 037 140 718 751 625 839 812 072 682 464 343 153 792 956 281 748 582 435 751 481 498 598 087 586 998 603 921 577 523 657 477 775 758 899 987 954 012 641 033 870 640 665 444 651 660 246 024 318 184 109 046 864 244 732 001 962 029 120.


<<<<<  Модифицированный треугольник  ||  О сайте  >>>>>

Добавить комментарий