[]
scheme ve tree
bi algoritmanın uygulmasında kullanmak üzere bir tree'ye ihtiyacım var. bu uygulamayı fonksiyonel bir dilde yazmamız istendiği için ve c'de yazmak zorlayacağı için böyle yüksek seviyeli bir dilde yazmak daha kolay olur diye düşündüm. scheme'i en son 2 sene önce görmüştüm unutmuşum. gerçi o zaman da yapabilir miydim bilmiyorum. burda kullanacağım tree binary ya da dengeli olacak gibi şartları yok ki böyle olmayacak büyük ihtimalle. böyle scheme'de yazılmış tree bulabileceğim bir yer var mı ya da en azından nasıl bir yol izleyebilirim? mesela en basitinden bir list'le sayılar alıp ilk sayıdan küçük olanları bir list'e büyük olanları başka bir list'e atmaya çalıştım ama yapamadım. bu list'lere isim de veremiyorduk herhalde. yani başta küçüklerin listesi bu olsun büyüklerin listesi bu olsun diye tanımlayıp sonra gelen sayıları uygun yere append et gibi bir şey yapmıyorduk. böyle.
structre tanımlayabilrisn schemede
define-struct ile. aynı c ve ya başka bi dildeki gibi yaparısn devamını da.
ya da dediğin gibi lislerde tutarsın verilerini
ilk eleman ağacın bir kolu ortası veri son eleman da apacın diğer kolu şeklinde. ama zor olur bu biraz. struct kullanmak en guzeli.
en önemli kısım tree tanımladıktan sonra bu tree için bi high-order function yaz. yani her seferinde tree ile işlem için ayrı ayrı fonskyon yzamana gerek kalmaz bu sayede. listlerle ilgili son soylediğini anlaymadım. ama listlere de isim verebilrsin (define isim (list 1 2 3)) şeklinde.
listlerle ilgili tüm işlemler için fold-map-filter işlemlerine de bir bak. bir çok işi bunlarla çok kolay yaparsın.
eğer açıklayıcı olmadıysam tam olarak kusra bakma.
define-struct ile. aynı c ve ya başka bi dildeki gibi yaparısn devamını da.
ya da dediğin gibi lislerde tutarsın verilerini
ilk eleman ağacın bir kolu ortası veri son eleman da apacın diğer kolu şeklinde. ama zor olur bu biraz. struct kullanmak en guzeli.
en önemli kısım tree tanımladıktan sonra bu tree için bi high-order function yaz. yani her seferinde tree ile işlem için ayrı ayrı fonskyon yzamana gerek kalmaz bu sayede. listlerle ilgili son soylediğini anlaymadım. ama listlere de isim verebilrsin (define isim (list 1 2 3)) şeklinde.
listlerle ilgili tüm işlemler için fold-map-filter işlemlerine de bir bak. bir çok işi bunlarla çok kolay yaparsın.
eğer açıklayıcı olmadıysam tam olarak kusra bakma.
- kolpazan
(12.11.08 18:11:29)
1
