rulinux.net. - Все о GNU/Linux и не только - Форум - Development - [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма.

[алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма.

Помогите пожалуйста по текстовому описанию определить алгоритм и записать его в виде кода. Девушка попросила помочь, а мне падать в грязь лицом не хочется.

Задание:

Последовательно просматривая элементы массива A2,A3,...,An(начиная со второго), каждый новый элемент Ai(а и-тое) вставляем на подходящее место в уже упорядоченную совокупность A1,...,Ai-1. Это место определяется последовательным сравнением Ai с упорядоченными элементами A1,...,Ai-1.

Язык - говнопаскаль, но учитывая, что на таком форуме его наверно терпеть не могут, пойдет любой Си-образный (только без указателей) переведу.

Задание конечно УГ, по тексту составить алгоритм, первый раз такое вижу.

anonymous(*) (2010-05-03 23:06:00)

Mozilla/5.0 (Windows; U; Windows NT 5.1; ru; rv:1.9.2.3) Gecko/20100401 Firefox/3.6.3 GTB7.0

[Ответить на это сообщение]

Ответ на: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма. от anonymous 2010-05-03 23:06:00

Скрыть

Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма.

Мне кажется в условии задачи не хватает фотографии девушки.

anonymous(*)(2010-05-04 00:00:54)

Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.9.2.3) Gecko/20100425 Gentoo Firefox/3.6.3

[Ответить на это сообщение]

Ответ на: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма. от anonymous 2010-05-03 23:06:00

Скрыть

Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма.

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

\code{псевдокод: for i:=1 to n do for j:=0 to m do if a[i]=b[j] then break; #если такой элемент уже есть - выходим из цикла elseif a[i]

anonymous(*)(2010-05-04 11:13:05)

Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.9.1.9) Gecko/20100402 Linux Mint/8 (Helena) Firefox/3.5.9

[Ответить на это сообщение]

Ответ на: Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма. от anonymous 2010-05-04 11:13:05

Скрыть

Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма.

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

pascal



псевдокод:

for i:=1 to n do

 for j:=0 to m do

  if a[i]=b[j]

   then break; #если такой элемент уже есть - выходим из цикла

   elseif a[i] < b[j]

    then 

     begin

      #сдвигаем элементы.

      for k:=m to j+1 do

       b[k]:=b[k-1];

      done;

      #вставляем элемент

      m++;

      b[j]:=a[i];

      break;

     end;

 done;

 #выполняется только если цикл прошел полностью

 if j=m then 

  begin

   b[m]=a[i];

   m++;

  end;

done;

П.С. Почините движок, уроды: даже знак "меньше" не поставить!!!

anonymous(*)(2010-05-04 11:16:30)

Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.9.1.9) Gecko/20100402 Linux Mint/8 (Helena) Firefox/3.5.9

[Ответить на это сообщение]

Ответ на: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма. от anonymous 2010-05-03 23:06:00

Скрыть

Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма.

делай свой курсовик сам! или на лор0 лохов поищи.

anonymous(*)(2010-05-04 11:17:15)

[Ответить на это сообщение]

Ответ на: Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма. от anonymous 2010-05-04 11:16:30

Скрыть

Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма.

пиздец, и куда отступы девались, я вас спрашиваю?

anonymous(*)(2010-05-04 11:18:05)

Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.9.1.9) Gecko/20100402 Linux Mint/8 (Helena) Firefox/3.5.9

[Ответить на это сообщение]

Ответ на: Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма. от anonymous 2010-05-04 11:18:05

Скрыть

Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма.

http://www.lor-ng.org/page.php?id=2

11 пункт, тег \highlite

temy4(*)(2010-05-04 12:43:18)

Opera/9.80 (X11; Linux i686; U; en) Presto/2.2.15 Version/10.10

[Ответить на это сообщение]

Ответ на: Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма. от anonymous 2010-05-04 11:18:05

Скрыть

Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма.

>делай свой курсовик сам! или на лор0 лохов поищи.

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

А на лор 0 делать нех, там при слове паскаль возникнет такой взрыв эмоций, что ты будешь отдыхать lol, тут народ более спокойный и менее фанатичный.

А чего я сделаю, если в системе образования паскаль дают. А еще у нее делфи обещает быть в следующем году, если ничего не изменится. "Вешаться" буду. Ждите постов "А почему делфи такое унылое говно?" и "мну бешено негодует и строчит строчит донос в министерство образования за то что заставляют использовать пирацкие IDE". lol Но надеюсь изменится и в делфи не придется разбираться.

Остальным - спасибо за помощь и ваши версии.

anonymous(*)(2010-05-04 12:49:20)

Mozilla/5.0 (Windows; U; Windows NT 5.1; ru; rv:1.9.2.3) Gecko/20100401 Firefox/3.6.3 GTB7.0

[Ответить на это сообщение]

Ответ на: Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма. от anonymous 2010-05-04 11:17:15

Скрыть

Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма.

>делай свой курсовик сам! или на лор0 лохов поищи.

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

А на лор 0 делать нех, там при слове паскаль возникнет такой взрыв эмоций, что ты будешь отдыхать lol, тут народ более спокойный и менее фанатичный.

А чего я сделаю, если в системе образования паскаль дают. А еще у нее делфи обещает быть в следующем году, если ничего не изменится. "Вешаться" буду. Ждите постов "А почему делфи такое унылое говно?" и "мну бешено негодует и строчит строчит донос в министерство образования за то что заставляют использовать пирацкие IDE". lol Но надеюсь изменится и в делфи не придется разбираться.

Остальным - спасибо за помощь и ваши версии.

anonymous(*)(2010-05-04 12:49:54)

Mozilla/5.0 (Windows; U; Windows NT 5.1; ru; rv:1.9.2.3) Gecko/20100401 Firefox/3.6.3 GTB7.0

[Ответить на это сообщение]

Ответ на: Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма. от temy4 2010-05-04 12:43:18

Скрыть

Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма.

>11 пункт, тег \highlite
и благодаря ему не будет глюков с символом "меньше"? да нифига. а еще эта уебищная подсветка синтаксиса: это ж надо было додуматься, писать черным по синему!

П.С. какой нафиг паскаль? там ведь белым по черному было написано: "псевдокод".

anonymous(*)(2010-05-04 13:25:47)

Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.9.1.9) Gecko/20100402 Linux Mint/8 (Helena) Firefox/3.5.9

[Ответить на это сообщение]

Ответ на: Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма. от anonymous 2010-05-04 13:25:47

Скрыть

Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма.

> П.С. какой нафиг паскаль? там ведь белым по черному было написано: "псевдокод".
Таки чо ты такой вечно недовольный. Надо было показать какой-нибудь синтаксис подсвечивалке. Можешь радоваться, кстати, табы вернулись

temy4(*)(2010-05-04 13:44:29)

Opera/9.80 (X11; Linux i686; U; ru) Presto/2.5.24 Version/10.53

[Ответить на это сообщение]

Ответ на: Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма. от temy4 2010-05-04 13:44:29

Скрыть

Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма.

>Таки чо ты такой вечно недовольный. Надо было показать какой-нибудь синтаксис подсвечивалке
я вот специально только \code и юзаю из-за этой дурацкой подсветки, после которой невозможно ничего прочесть, а он ее специально ставит... ппц.

>Можешь радоваться, кстати, табы вернулись
в моем фаерфоксе табы никуда и не проподали.:) о каких табах речь идет вообще?

anonymous(*)(2010-05-04 14:19:39)

Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.9.1.9) Gecko/20100402 Linux Mint/8 (Helena) Firefox/3.5.9

[Ответить на это сообщение]

Ответ на: Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма. от anonymous 2010-05-04 14:19:39

Скрыть

Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма.

>в моем фаерфоксе табы никуда и не проподали.:) о каких табах речь идет вообще?
Не о вкладках, а о символах табуляции.

Tux-oid(*)(2010-05-04 14:29:10)

Mozilla/5.0 (Windows; U; Windows NT 5.1; ru; rv:1.9.1) Gecko/20090624 Firefox/3.5

[Ответить на это сообщение]

Ответ на: Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма. от anonymous 2010-05-04 12:49:54

Скрыть

Re: [алгоритмы]Сортировка. Дано текствое описание, по которому надо составить код алгоритма.

Не понимаю твоего недовольства заданием - вполне понятен по тексту смысл алгоритма. Это insertion sort, есть куча примеров в интернете и в книжках.

>А чего я сделаю, если в системе образования паскаль дают. А еще у нее делфи обещает быть в следующем году, если ничего не изменится.
А чем тебе так не нравится дельфи? ИДЕ конечно кривовата, некоторые вещи нелогичны, да и сам язык не идеален. Но для обучения вполне сойдёт, особенно если не тупо тыкать кнопочки на форму, а разбираться что и как внутри.

SystemV(*)(2010-05-04 16:46:03)

Emacs-w3m/1.4.364 w3m/0.5.2

[Ответить на это сообщение]

anonymous@RULINUX.NET~#	Last login: 2024-11-22 13:48:09
Регистрация Вход	Новости \| Разметка \| Пользователи \| Галерея \| Форум \| Статьи \| Неподтвержденное \| Трекер \| Правила форума \| F.A.Q. \| Ссылки \| Поиск

Этот тред читают 3 пользователя:
Анонимных: 3 Зарегистрированных: 0