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

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

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

Задание:

Последовательно просматривая элементы массива 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

[Ответить на это сообщение]
avatar
Скрыть

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
avatar
Скрыть

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
avatar
Скрыть

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
avatar
Скрыть

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

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

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

avatar
Скрыть

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
avatar
Скрыть

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
avatar
Скрыть

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
avatar
Скрыть

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
avatar
Скрыть

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
avatar
Скрыть

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

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

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

Opera/9.80 (X11; Linux i686; U; ru) Presto/2.5.24 Version/10.53
avatar
Скрыть

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
avatar
Скрыть

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
avatar
Скрыть

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

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

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

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

Emacs-w3m/1.4.364 w3m/0.5.2
Этот тред читают 2 пользователя:
Анонимных: 2
Зарегистрированных: 0




(c) 2010-2020 LOR-NG Developers Group
Powered by TimeMachine

Valid HTML 4.01 Transitional Правильный CSS!