Seřazení seznamu ve Scheme

HackForum

Seřazení seznamu ve Scheme#
Nevíte prosím někdo, jak ve Scheme seřadit seznam párů podle hodnot?

((b . 1) (c . 3) (d . 2) (a . 4))
==>
((a . 4) (c . 3) (d . 2) (b . 1))

----------
Teprve když vstáváte s hackingem a uléháte s myšlenkou na něj, máte šanci být hackerem.
(odpovědět)
.cCuMiNn. | E-mail | Website | PGP10.12.2012 20:33
re: Seřazení seznamu ve Scheme#
Ze Scheme si toho už moc nepamatuju, ale lze předpokládat, že se jedná o příklad na rekurzivní zpracování a bubble sort.

Takže tak dlouho procházíš druhé prvky párů a řadíš (prohazuješ) je, dokud nejsou všechny seřazeny. Pokud by sis opravdu nevěděl rady, dej echo na mail a já sáhnu po skriptech, na která mi tady sedá prach ;)

----------
Sec-Cave.cz - [link]
(odpovědět)
RubberDuck | E-mail | Website10.12.2012 20:44
re: Seřazení seznamu ve Scheme#
RubberDuck: K rekurzím jsem se ještě nedostal. Přemýšlel jsem, jak po udělat bez nich. Asi tedy budu muset prelouskat dalších 100 stránek skript :(

----------
Teprve když vstáváte s hackingem a uléháte s myšlenkou na něj, máte šanci být hackerem.
(odpovědět)
.cCuMiNn. | E-mail | Website | PGP10.12.2012 20:51
re: Seřazení seznamu ve Scheme#
Muzu se zeptat, od koho mas skripta a proc se proboha ucis Scheme?
(odpovědět)
Benik | 213.155.238.*11.12.2012 13:15
re: Seřazení seznamu ve Scheme#
Jinak ve Scheme mam implementovany Merge Sort, Bubble Sort a Quick Sort, pokud by jsi mel zajem.
(odpovědět)
Benik | 213.155.238.*11.12.2012 13:18
re: Seřazení seznamu ve Scheme#
Benik: Skripta jsou od Jana Konečného a Viléma Vychodila. No a důvod...? Ten může být u Scheme snad jediný... Nedovedu si představit masochistu, který by v toch chtěl něco užitečného udělat a ještě k tomu dobrovolně... Takže škola :)

----------
Teprve když vstáváte s hackingem a uléháte s myšlenkou na něj, máte šanci být hackerem.
(odpovědět)
.cCuMiNn. | E-mail | Website | PGP11.12.2012 14:03
re: Seřazení seznamu ve Scheme#
Hej, něco proti lispu? :D

To by jsme si mohli my z klubu dobrovolných pisatelů vlastních interpreterů vzít osobně :P
(odpovědět)
Bystroushaak_ | 88.102.5.*11.12.2012 20:16
re: Seřazení seznamu ve Scheme#
masochista: vůbec ne :)

----------
Teprve když vstáváte s hackingem a uléháte s myšlenkou na něj, máte šanci být hackerem.
(odpovědět)
.cCuMiNn. | E-mail | Website | PGP11.12.2012 20:30
re: Seřazení seznamu ve Scheme#
Benik: Ještě jsem zapomněl na tu tvou implementaci. Pokud bys sem mohl hodit ten Bubble Short, bylo by to skvělé. Sice se těm rekurzím stejně nevyhnu, ale pokud bych nějak moc tápal, tak mě to alespoň navede na správnou kolej. Díky

----------
Teprve když vstáváte s hackingem a uléháte s myšlenkou na něj, máte šanci být hackerem.
(odpovědět)
.cCuMiNn. | E-mail | Website | PGP11.12.2012 14:05
re: Seřazení seznamu ve Scheme#
Haha! Ja to vedel! :-D Ono ze pry ani jine skripta nejsou na Scheme, nez od JK a VV. U doc. Vilema Vychodila jsem uspesne slozil zkousku ze Scheme (sice na 5. pokus a za E, ale je tam :-D ). Takze hadam spravne, kdyz reknu, ze jsi na UPOLu v 1. rocniku?

[link] tu je Bubble Sort. Pokud by jsi chtel dalsi studijni materialy, tak mi klidne rekni, mam hromady kodu, ukazek zkousek, ukolu, programu k zapoctu atp...
(odpovědět)
Benik | 213.155.238.*11.12.2012 14:15
re: Seřazení seznamu ve Scheme#
Benik: Scheme a všechny deriváty Lispu jsou poměrně snadno naučitelné. Největší psycho jsou makra. Pak bude následovat implementace interpretu Scheme v CommonLispu a to ve třech různých provedeních. Každopádně zaručuju, že pokud tomu nevěnuješ nejméně 10 hodin týdně, budeš plakat.

----------
Sec-Cave.cz - [link]
(odpovědět)
RubberDuck | E-mail | Website11.12.2012 14:30
re: Seřazení seznamu ve Scheme#
RubberDuck: Ja uz jsem ve 3. rocniku, uz tyto jazyky mam za sebou ;)
(odpovědět)
Benik | 213.155.238.*11.12.2012 15:32
re: Seřazení seznamu ve Scheme#
Tak to jsi první ročník, který jede podle nového (jednoduššího) schématu. Vím, že když jsem to se spolužáky srovnával, některým zákeřným věcem jste se vyhnuli, některé se rozmělnily do více semestrů a některé se dost zásadně zjednodušily (vybavuje se mi matematika, kde ročník pod námi již mohl používat u zkoušky ručně psanou A4 šmírák, zatímco my to museli sypat z hlavy :D).

----------
Sec-Cave.cz - [link]
(odpovědět)
RubberDuck | E-mail | Website11.12.2012 15:54
re: Seřazení seznamu ve Scheme#
Benik: Bingo! :)
Děkuji za ten kód.

----------
Teprve když vstáváte s hackingem a uléháte s myšlenkou na něj, máte šanci být hackerem.
(odpovědět)
.cCuMiNn. | E-mail | Website | PGP11.12.2012 14:33

Zpět
Svou ideální brigádu na léto najdete na webu Ideální brigáda
 
 
 

 
BBCode