[cs-lisp] Re: Liste icindeki belli bir elemanin hangi pozisyonlarda oldugunun listesi..?
On Thu, Apr 24, 2008 at 09:36:22AM +0300, Volkan YAZICI wrote: Merhaba, Can Burak Cilingir [EMAIL PROTECTED] writes: Problemi eger dogru tahmin ediyorsam, bahsettiginiz isi list veritipi kullanarak yapmak yerine girdilerini nept veritipine cevirerek daha performansli calisabileceginizi tahmin ediyorum. Anladığım kadarı ile Aykut Bey herhangi bir elemanın belirtilen bir liste içinde hangi pozisyonlarda yer aldığını öğrenmek istiyor. Bu her halukarda -- liste özel bir sıralama içermediği sürece -- zaten O(n) işlem karmaşıklığında bir problem. Bunu liste yerine başka bir veri yapısı kullanarak yapmanın bize kayda değer bir başarım artışı sağlayacağını zannetmiyorum. list - nept cevrimini ... Cahilliğimi mazur görün, nept nedir? (N)ear (e)valuated (p)riority (t)ree veri tipi icerisinde sakladiginiz veriyi sirali olsun, olmasin BST (binary search tree) benzeri bir sekilde calisarak aradiginiz veriye en fazla agacin derinligi kadar islemde erismenizi saglar. Bu da en kotu durumda bahsettiginiz gibi O(n) yerine O(log(n)) performans saglayacak, n'in ozellikle buyuk degerleri icin kiyaslanamayacak kadar iyi bir basarim getirecektir. tabi n yeteri kadar buyur ise klasik 4 islemin O(1) zamanda yapilamayacagini animsarsak bu sekilde bir iyilestirmeye de gitmemiz olasi. PS: Daha once belirtme geregi duymamistim ama simdi sanirim belirtmeliyim. puns intended. İyi çalışmalar. -- Can Burak Çilingir -+-\n--+\n+++ If we really understand the problem, the answer will come out of it, because the answer is not separate from the problem. - J. Krishnamurti signature.asc Description: Digital signature ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
[cs-lisp] Re: Liste icindeki belli bir elemanin hangi pozisyonlarda oldugunun listesi..?
On Thu, Apr 24, 2008 at 01:40:39PM +0300, Volkan YAZICI wrote: Can Burak Cilingir [EMAIL PROTECTED] writes: (N)ear (e)valuated (p)riority (t)ree veri tipi icerisinde sakladiginiz veriyi sirali olsun, olmasin BST (binary search tree) benzeri bir sekilde calisarak aradiginiz veriye en fazla agacin derinligi kadar islemde erismenizi saglar. Bu da en kotu durumda bahsettiginiz gibi O(n) yerine O(log(n)) performans saglayacak, n'in ozellikle buyuk degerleri icin kiyaslanamayacak kadar iyi bir basarim getirecektir. Benim burada değinmek istediğim nokta, bahsi geçen arama işlemini sadece tek bir kez yapacaksanız doğrudan sequential scan ile listeyi taramak en doğrusu olacaktır -- bu O(n) karmaşıklığında. Çünkü bunu herhangi bir ağaca yerleştirmek istediğinizde veri yapısının yeni hale aktarımı için en azından O(nlogn) adım gerekmektedir, kaldı ki bu çok iyimser bir oran. Eğer bu arama işlemleri birden fazla kez yapılacaksa, tabii ki sorgu tipine özel bir arama ağacı kullanmanız kaçınılmaz olacaktır. Şu da var ki, her veri tipi için istenilen ağaç yapısı oluşturulamayabilir. Çünkü herhangi bir veriyi ağaçta saklayabilmeniz için o ağaç tarafından şart koşulan karşılaştırma operatörlerinin saklanacak veri üzerinde tanımlanması gerekmektedir. :) sanirim hala pun intended yonteminden medet umdugumu tam olarak ifade edemiyorum. İyi çalışmalar. -- Can Burak Çilingir -+-\n--+\n+++ Precise language is not the problem. Clear language is the problem. - R. Feynman signature.asc Description: Digital signature ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
Re: [cs-lisp] Liste icindeki belli bir elemanin hangi pozisyonlarda oldugunun listesi..?
On Wed, Apr 23, 2008 at 10:30:54AM -0700, Aykut Caglayan wrote: Selamlar, Ornegin soyle bir listem var:'(0 1 1 0 0 1 1) ve ben su cevabi ariyorum: '(1 2 5 6) Problemi daha iyi anlamak icin soruyorum, Soyle bir listeniz var ise: (2 4 5 7 3) hangi cevabi ariyorsunuz? Problemi eger dogru tahmin ediyorsam, bahsettiginiz isi list veritipi kullanarak yapmak yerine girdilerini nept veritipine cevirerek daha performansli calisabileceginizi tahmin ediyorum. list - nept cevrimini yanlis animsamiyorsam SBCL O(1) de yapabiliyor. CLISP te listenin boyutuna bagli olarak en kotu durumda O(n^n) calisiyor ama farkedeceginiz uzere O(1) kadar kotu degil. bu yuzden CLISP tavsiye edebilirim. Ivedilikle cevabinizi bekliyorum Tesekkurler Be a better friend, newshound, and know-it-all with Yahoo! Mobile. Try it now. http://mobile.yahoo.com/;_ylt=Ahu06i62sR8HDtDypao8Wcj9tAcJ ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp -- Can Burak Çilingir -+-\n--+\n+++ PROBLEMS Problems worthy of attack prove their worth by hitting back. - P.Hein (in Grooks) signature.asc Description: Digital signature ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
Re: [cs-lisp] core-server-installer
On Thu, Oct 11, 2007 at 05:47:10PM +0300, Evrim Ulu wrote: Merhaba, core-server icin installation programi script. Debian ve gentoo dagitimlari icin ayarlari yapmis durumdayim. Baska hangi dagitimlar kullaniyorsunuz, fikir verebilirseniz sevinirim. (pardus haric) (ubuntu'da sbcl paketini bulamadim bilen goren varsa beni aydinlatirsa sevinirim) gutsy de de varmis. [EMAIL PROTECTED]:~$ apt-cache policy sbcl sbcl: Installed: 1:1.0.6.0-1 Candidate: 1:1.0.6.0-1 Version table: *** 1:1.0.6.0-1 0 500 http://archive.ubuntu.com gutsy/universe Packages 100 /var/lib/dpkg/status -- Saglicakla, Evrim Ulu [EMAIL PROTECTED] Kor Bilisim Teknolojileri http://www.core.gen.tr/ ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp -- Can Burak Çilingir -+-\n--+\n+++ A language that doesn't affect the way you think about programming is not worth knowing. - A. Perlis signature.asc Description: Digital signature ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
Re: [cs-lisp] Re: merhaba
On Sun, Jun 03, 2007 at 04:28:08PM +0300, Bülent Murtezaoğlu wrote: CT == Cagdas Topcu [EMAIL PROTECTED] writes: CT ... yapay zeka uygulamaları ilgimi CT çekiyor ve ufak sensörlü devreler yapmaya çalıştım bu CT sene(robotik ve otomasyon klübü çatısı altında küçük robotlar CT yaptık). Ne güzel. CT ... yapay zeka konusunda bazı CT algoritmaların kitaplarını okudum ancak hiç uygulama CT yapmadım(bir de matematik bölümünde verilen bulanık mantığa CT giriş derslerine dinleyici olarak katıldım). Hangi kitapları okudunuz? Şu sıralar giriş için popüler kitap Russel ve Norvig'in kitabı diye biliyorum. İçimizden birinin evvelki sene onu çalıştığını da biliyorum. Link vereyim: http://aima.cs.berkeley.edu/ Lisp bağlamında (ama tukarıda belirttiğim Brooks yaklaşımının tersi taraftaki YZ icin), PAIP dediğimiz kitap var. Çok iyi kitaptır: http://norvig.com/paip.html İstanbul'da üniversite kütüphanelerinde bunların bulanabiliyor olmaları lazim. CT programlama CT bilgim de matlabdeki if li ifadeler ve döngüler dışında sıfır. CT pythonun kolay olduğunu duydum ve nesne yönelimini kavramak CT için çalışmaya başladım.(linux kursundaki hocam talat uyarer CT hocamın da bu dili övmesi ile ilgim uyandı aslında). lispinse CT kümeler gibi olması ve matematiksel bi dil olduğu izlenimim CT beni heyecanlandırdı. matematikle alakalı olan her şey gibi CT eminim o da çok güzeldir. Eğer bilgisayar bilimlerine programcılık tarafindan ciddi bir giriş için vakit ayırabilecekseniz SİCP'yi okuyun bence. Üstelik yazarlarının derslerinin videoları da var: http://mitpress.mit.edu/sicp/full-text/book/book.html http://www.swiss.ai.mit.edu/classes/6.001/abelson-sussman-lectures/ CT ancak kafama takılan soru şu yapay CT zeka uygulamalarında kulanılan lispte hazır algoritmaların CT kullanıldığı kütüphanelerin kullanımı şeklinde mi CT oluyor?(lispde kütüphaneler var mı aslında onu da bilmiyorum) Var, ve belki. Yani ne yapmak istediğinize bağlı hazırını bulup bulamayacağınız. YZ ile uğraşırken bol bol graf işleyeceğinizi tahmin ediyorum. Yakın zamanda cs-discuss'ta bu konu geçti ve ortaya cl-graph atıldı. http://common-lisp.net/project/cl-graph/documentation/ adresindeki belgelerinden http://common-lisp.net/project/cl-graph/documentation/cl-graph-package/index.html dikkatimi çekti. Paket içerisinde standart graf algoritmalari hali hazırda bulunuyor. Gözatmaya değebilir. CT gerçi değilse de o kadar önemli değil uğraşıp kendim yapmış CT çok daha iyi bir şekilde öğrenmiş olurum. En doğrusu o, öğrenmek icin. CT umarım sorum çok mantıksız değildir, lispi yeni tanıdım ve CT araya finaller girdi pek fazla okuma yapamadım soru CT sorabileceğim arkadaşım olmadığı için aşırı yüzeysel bir CT bilgiye sahibim fazlamesai ve ileri seviyedeki makalelerle CT practical common lisp kitabını okumaya başladım (bilgisayar CT mühendisi arkadaşlar genelde java öğreniyorlar). İngilizce okuyabildiğinize göre yukarkı kaynaklara da bakmanızda fayda olabilir. kolay gelsin, BM ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp -- Can Burak Çilingir signature.asc Description: Digital signature ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
Re: [cs-lisp] Core-Server Seminer ve 2007 Linux Senligi
Merhaba, e-postanizi okuyamiyorum, ekran goruntusunu http://www.flickr.com/photo_zoom.gne?id=478304095size=l adresine koydum. html e-posta yerine duz metin kullanmanızı önerebilirim. On Mon, Apr 30, 2007 at 08:49:51AM +0300, Necati Keseci wrote: !DOCTYPE html PUBLIC -//W3C//DTD HTML 4.01 Transitional//EN [ ... ] -- Can Burak Çilingir signature.asc Description: Digital signature ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
Re: [cs-lisp] Pardus
Aycan iRiCAN [EMAIL PROTECTED] writes: [ ... ] - emacs-cvs (bu paket zaten pardus ile geliyor) - w3m - emacs-w3m - bbdb - sbcl - cmucl - darcs - ghc - drscheme (360) - parenscript - slime drscheme'i ve slimei yan yana gorunce, quack ya da benzeri bir paket olabilir diye dusundum. -- Can Burak Çilingir signature.asc Description: Digital signature ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
[cs-lisp] successful lisp
Selam, Dijital kopyalarla derdi olanlarin ve de ilgilenenlerin bilgisine. Sayın Can Burak Çilingir; Sipariş etmiş olduğunuz aşağıdaki kaynaklar gelmiş ve işlemleri tamamlanmıştır. Sipariş ettiğiniz diğer kaynakların durumunu katalogdan http://library.bilgi.edu.tr/search takip edebilirsiniz. The items that you ordered, listed below, have arrived to the library and are available for borrowing. The status of your other orders can be found in the catalog http://library.bilgi.edu.tr/search . QA76.73.L23 S83 2005. Lamkins, David B. Successful Lisp / David B. Lamkins. http://library.bilgi.edu.tr/record=b1163120 Dolapdere, General Collection. [ ... ] -- Can Burak Çilingir signature.asc Description: Digital signature ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
Re: [cs-lisp] inet-tr 11, 2006 Internet Konferansi
On Mon, Dec 25, 2006 at 07:28:55PM +0200, Evrim ULU wrote: Emre Sevinç wrote: Nasil gecti? Kalabalik miydi? Neler anlattiniz? Ne tür tepkiler, geribeslemeler aldiniz? Ne tür sorular soruldu? Merhaba, [ ... ] Bunlarin disinda, Can uygulama konusunda biraz yetersiz oldugunu soyledi, bunun sebebinin tamamiyla zaman oldugu konusunda kendisini ikna ettik:) Akgul hoca bu seminerin kapsamlisini istanbulda vermemizin faydali olacagi konusunda goru$ bildirdi, bayram sonrasi bu konuda gorusecegiz. Uygulama konusu kanimca onemli ve etkileyici olacaktir. Asagidaki kodu yazabilecegimden haberdar olmadigim zamanlarda bana bu gosterilse idi cok etkilenirdim. (defparameter todo-template '(subject body responsible status priority xyz)) (defmacro make-make-todo () `(defun make-todo ,todo-template (list ,@(make-expr-list todo-template (make-make-todo) (defun make-expr-list (fields) (loop for field in fields appending (make-expr field))) (defun make-expr (property-name) (list (intern (string property-name) :keyword) property-name)) Uygulama konusu olarak bu ya da bunun gibi bir ornek duzgun bir sekilde sunulabilirse etkili olur diye dusunuyorum. (Yukaridaki fonksiyoncukta intern ipucu icin emreye buradan da tesekkur edeyim) [ ... ] -- Can Burak Çilingir signature.asc Description: Digital signature ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
Re: [cs-lisp] dosya sisteminde gezinmek
On Wed, Nov 22, 2006 at 05:46:00PM +0200, Vehbi Sinan Tunalioglu wrote: Can Burak Cilingir [EMAIL PROTECTED] writes: On Wed, Nov 22, 2006 at 09:33:29AM +0200, Vehbi Sinan Tunalioglu wrote: Can Burak Cilingir [EMAIL PROTECTED] writes: Yeni bir acemi sorusu ile karsinizdayim. (Bu konuda acemilikten bir turlu kurtulamiyorum). Mutt kullanirken, hangi dizinde kac e-posta var gormek istiyorum. Bunun icin bir yama var fakat debian paketine uygulanamiyor. Vanilla mutt'da da debiandaki yamalar yok. Ev yapimi, disaridan calisan bir cozum uretmek icin shell script yazacaktim ki, bu aliskanligimdan vazgecip lisp ile cozmek icin yola ciktim. Sevgili CBC, Emacs+Gnus kullansana :) Senden iyi olmasin, bir gun bir arkadasa bak ben mutta sunlari yapiyorum, Gnus'ta mumkun mu dedigimde, yeteri kadar kod yazarsan evet cevabi alip, zamanim olmadigi bahanesi ile kacinmistim. :) Iyi de ben de sana gnus'tan birkac sey sorayim, ayni cevabi mutt icin de almaz miyim? Hayir almazsin. Cunku mutt'i herhangi bir dil kullanarak gelistirmen daha dogrusu gerek tus vuruslarina gerekse ayarlarina kod eklemen mumkun. Yani gnusta oldugu gibi sadece lisp ile sinirli degilsin, cok sakinsin. Heyt! Baslasin GNU-MUTT savasi!... :) GNU ile MUTT apayri seyler. Asla kapistirmam. Ama GNUS ile kapistirabilirim. Nasil, kavgaya 1-0 basladim gibime geliyor. -- Can Burak Çilingir signature.asc Description: Digital signature ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
Re: [cs-lisp] Re: Bir sonraki Lisp toplantisi ne zaman? Konu ne? Misal gelecek Sali ve Ruhan Ikeda'dan Common Music?
On Sat, Nov 11, 2006 at 09:13:42PM +0200, Emre Sevinc wrote: ES == Emre Sevinç [EMAIL PROTECTED] writes: ES Bir sonraki Lisp toplantisi ne zaman yapilabilir? ES Istanbul Bilgi Universitesi, Bilgisayar Bilimleri bölümünden, ES bu dönem Linux ve Müzik dersi veren Ruhan Ikeda hoca ile son ES yazistigimda, yaptigi müzik arastirmalari ve bunlar icin ES Common Music'ten nasil faydalandigina dair bir konusma ve demo ES yapabilecegini belirtmis ama zaman kisiti oldugu icin sadece ES Sali günleri 17:00 - 17:30 arasinda böyle bir seyi ES gerceklestirebilecegini söylemisti. Son aldigim bilgiye göre Sali günü Linux ve Müzik dersinin arasinavi olmasi itibariyle Ruhan Ikeda, konusmasini ve sunumunu 16:30-17:00'a almanin mümkün olup olmayacagini soruyor. Bu sekilde bir yarim saat erkene alma cs-lisp katilimcilarini nasil etkiler? Eger gelebilecek kisi sayisinda dramatik bir degisiklik olmayacak ise yapalim derim. Salı günü 10:00 - 12:00 dışındaki herhangi bir aralık, 19:00'dan sonra olmamak kaydıyla benim için uygundur. -- Emre Sevinc eMBA Software Developer Actively engaged in: http://emba.bilgi.edu.trhttp://ileriseviye.org http://www.bilgi.edu.tr http://fazlamesai.net Cognitive Science Student http://cazci.com http://www.cogsci.boun.edu.tr ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp -- Can Burak Çilingir signature.asc Description: Digital signature ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
Re: [cs-lisp] Bir sonraki Lisp toplantisi ne zaman? Konu ne? Misal gelecek Sali ve Ruhan Ikeda'dan Common Music?
On Fri, Nov 10, 2006 at 02:21:46PM +0200, Vehbi Sinan Tunalioglu wrote: Emre Sevinç [EMAIL PROTECTED] writes: Hic cevap ya da tepki yok mudur? Emre Sevinc wrote: Sali gunu bir toplantimiz var. Carsamba olur. Teklifleri netlestirelim. Ayarlamayai yapariz. Salı günü, 17:00 18:00 arasında cs-lisp toplantısı bana uyar -- Can Burak Çilingir signature.asc Description: Digital signature ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
Re: [cs-lisp] [duyuru] Ente rprise Uygulamalarda Common Lisp Faktörü
On Tue, Oct 31, 2006 at 12:05:43PM +0200, Emre Sevinç wrote: Bu arada bu aksamki toplantinin mekani neresi? Hangi salon ya da laboratuvar? Danışmaya sorduklarında, danışma yönlendirecektir. Kesinleştiğinde buraya e-posta atarım. Disaridan gelecek olan Lispciler nereye gitmeli binaya girdiklerinde? Can Burak Cilingir wrote: On Mon, Oct 30, 2006 at 02:02:19PM +0200, Emre Sevinç wrote: Bir baska sey, o sirada yapilan isleri ekran videosu olarak kaydetmek olabilir belki ama o bazi bakimlardan sanki daha mesakkatli gibi, ses senkronizasyonuna dikkat etmek lazim sonucun orada bulunmayalari tatmin edebilmesi icin. Sinan ile pazar akşamı denedik bu işi. Senkronizasyon sorunu olmuyor ama ikimizin laptopu da ogg kodlamasını kaldırmıyor. Kaldıracak kaliteye ayarladığımızda da maalesef anlaşılamaz oluyor. (Istanbul'dan başka birşey deneyip yapabilen varsa önerileri alabilir miyim?) ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp -- Can Burak Çilingir signature.asc Description: Digital signature ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
Re: [cs-lisp] [duyuru] Ente rprise Uygulamalarda Common Lisp Faktörü
On Mon, Oct 30, 2006 at 02:02:19PM +0200, Emre Sevinç wrote: Bir baska sey, o sirada yapilan isleri ekran videosu olarak kaydetmek olabilir belki ama o bazi bakimlardan sanki daha mesakkatli gibi, ses senkronizasyonuna dikkat etmek lazim sonucun orada bulunmayalari tatmin edebilmesi icin. Sinan ile pazar akşamı denedik bu işi. Senkronizasyon sorunu olmuyor ama ikimizin laptopu da ogg kodlamasını kaldırmıyor. Kaldıracak kaliteye ayarladığımızda da maalesef anlaşılamaz oluyor. (Istanbul'dan başka birşey deneyip yapabilen varsa önerileri alabilir miyim?) -- Can Burak Çilingir signature.asc Description: Digital signature ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
Re: [cs-lisp] Re: Toplanti icin zaman belirleyelim
On Sat, Oct 28, 2006 at 05:20:55PM +0300, Emre Sevinc wrote: [ ... ] CBC'ye not: http://canb.net/dosyalar/cs-lisp/cs-lisp.pdf belgesi ortaliktan kaybolmus görünüyor. cs-lisp wiki ana sayfasinda buna link var ama calismiyor. http://canb.net/cs-lisp Buldum ve buraya yerleştirdim. Bu dokümanı güncel tutarsak çok hoş olur, eğlenceli bilgiler var gibi duruyor. Eklerinizi, düzeltmelerinizi bana yollayın. Nasıl da unutmuşum diskimin tozlu taraflarında... -- Can Burak Çilingir signature.asc Description: Digital signature ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
[cs-lisp] cl-wiki kurulumu
Merhaba, Yeni başlayan düzeyinde bir sorunum var. Şenlik için ankaraya gittiğimde, sabah, diğer arkadaşların uyanmasını beklerken cs-lisp wikisindeki verileri yedeklerinden geri getirdim. Hemen sonrasında cl-wiki'nin yeni sürümü var mı diye bakındığımda dosyaların eski hallerine erişebilen bir versiyonunun çıktığını görüp kurmak istedim. http://common-lisp.net/project/cl-wiki/ adresinde belirttiği gibi asdf ile kurdum, fakat çalıştırmak istediğimde: The function (SETF CL-WIKI::HTML-MODE) is undefined. mesajı ile karşılaştım. Mesajı google'a aktarmak sorunuma çözüm olmadı. Ne önerirsiniz? Kolay gelsin herkese, şimdiden teşekkürler. -- Can Burak Cilingir -+-\n--+\n+++ signature.asc Description: Digital signature ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
[cs-lisp] Computer algebra with LISP and REDUCE kütüphanede
Merhaba Arkadaşlar, Bilgi kütüphanesine sipariş ettiğim bu kitap geldi, bilginize. Computer algebra with LISP and REDUCE : an introduction to computer- aided pure mathematics / by F. Brackx and D. Constales.[0] [0]http://library.bilgi.edu.tr/record=b1108325 -- Can Burak Cilingir ,= ,-_-. =. Istanbul Bilgi University ((_/)o o(\_)) Computer Science Department `-'(. .)`-' +90 212 3115458 \_/ signature.asc Description: This is a digitally signed message part ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
Re: [cs-lisp] Re: Web programlama belgesi
Pzt, 2006-01-09 tarihinde 20:56 +0200 saatinde, Emre Sevinc yazdı: TY == Tonguc Yumruk [EMAIL PROTECTED] writes: [ ... ] DVI ciktisina bakmak daha zevkli oluyor tabii ama bunun icin senin belgeyi alip kendi sistemimde derlemek gerekiyor, acaba on-the-fly o LaTeX belgesini benim Firefox'a HTML olarak getiren bir düzenleme yapman mümkün müdür? Olmasa da olur türünden, olsa güzel olur seklinde. kirli ve hızlı: http://canb.net/latex.sh?http://tonguc.ath.cx/svn/Writings/UnCommonWebProgrammingWithCL/ucwpwcl-1.tex şu anki versiyonunu doğru derleyebiliyor ama başka bir dosya ile test etmedim. Üst düzeyde verim için mozilla-acroread paketini kullanınız. Server error gelir ise derleyememiştir, telaşa mahal yok. eğer aa bu iyiymiş, kullanırım derseniz ve de başka bir URL ile hata verir ise URL'i bana yolayınız, eksikleri ekleyeyim. -- Can Burak Cilingir Istanbul Bilgi University Following address is a bot-trap [EMAIL PROTECTED] signature.asc Description: This is a digitally signed message part ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
Re: [cs-lisp] RE: Another programming challenge - Re: [cs-discuss] PHP+MySQL versus Lisp: Shortest Path problemi ile ilgili -
Emre Sevinc wrote: [ ... ] This was a lovely feature. Believe me. People liked it. i was in love with that since Orkut. Now, people and the programmer are sorry. Why? Because the aforementioned contacts table (I've given an example in my previous mail, you can see it below, just includes an ID and ContactID) has grown bigger. It's now about 5 MB. cember.net became popular, more than a few thousand members. There is an another problem here. That path calculation is not required to be done in real time! ( that's a design decision ( ? :) ) ) it could be done daily and with some more clever decisions like has any member added any member as a contact, regenerate the path, else use cached version. [ ... ] -- @n ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
[cs-lisp] Re: PHP+MySQL versus Lisp: Shortest Path problemi ile ilgili
Emre Sevinc wrote:
-Original Message-
From: [EMAIL PROTECTED] on behalf of Can Burak Cilingir
Sent: Sat 12/17/2005 10:12 AM
To: cs-lisp@cs.bilgi.edu.tr
Cc: cs-discuss
Subject: Re: [cs-lisp] RE: Another programming challenge - Re:
[cs-discuss]PHP+MySQL versus Lisp: Shortest Path problemi ileilgili -
Emre Sevinc wrote:
[ ... ]
This was a lovely feature. Believe me. People liked it.
i was in love with that since Orkut.
Another research subject for psychology.
Now, people and the programmer are sorry. Why? Because
the aforementioned contacts table (I've given an example
in my previous mail, you can see it below, just includes
an ID and ContactID) has grown bigger. It's now about 5 MB.
cember.net became popular, more than a few thousand members.
There is an another problem here. That path calculation is not required
to be done in real time! ( that's a design decision ( ? :) ) )
it could be done daily and with some more clever decisions like has any
member added any member as a contact, regenerate the path, else use
cached version.
The problem is that, you have to do it real time. What are you
going to cache? Every possibility? Every day, every minute new members
come, they connect to someone, then they click on a member that
they are not directly connected to in order to see their connection
path, if any. And they want to see the correct answer.
This is not about *my* connection list. I'm directly connected to them.
The path is clear.
The problem is that the question is asked all the time by the new users
which means new IDs. Any new or any old user may wish to see if they
are connected to any user. Think about number 1000 and feel the
combinatorial
explosion deep in your soul. Are you going to generate a path
for me, a path in which I'm connected to user A, user B, ... , userZeta
(let's say in some way I'm connected to 500 hundred users out of 1000).
Are you
going to calculate and store the results for me and 500 hundred people
(because I may wish to examine all of them). And same thing for the
remaining
999 people. And we're talking about 1000. Make it a 10.000 (not a big number
for a popular site) and cover your ears in order not to hear the explosion.
But then, maybe you'll propose to buy another machine, replicate
the database and let that machine work like hell to calculate all
possible connections' paths and store them and do that everyday
for a few thousand users.
If you be more clear about what kind of a caching scheme you intended
then I can understand better. Maybe I misunderstood the deal.
oh, I missed the point of generating paths to every visiting member and
underestimated the scenario.
let me rethink the caching scheme (for real-time calculation). once you
generate the path from a to b, you don't need to regenerate it unless
any member's connection list is updated. so:
function shortest-path (membera memberb)
{
if ispathcached (membera memberb)
p = getcachedpath (membera memberb)
t = getcachedtime (membera memberb)
//is cache still valid?
for each member of p as m
mt = getmodificationtimeofconnlist(m)
if (mt t)
{
np = regeneratecache(membera memberb)
return np
}
return p
}
Emre Sevinc
--
@n
___
cs-lisp mailing list
cs-lisp@cs.bilgi.edu.tr
http://church.cs.bilgi.edu.tr/lcg
http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
[cs-lisp] Re: PHP+MySQL versus Lisp: Shortest Path problemi ile ilgili
[ ... ]
What you say is: Once your server is crunched and cached
the results of those queries, ok, it won't crash if the
same queries are made. But of course, each time brand new
queries with different Contacts are generated.
Could I make myself clear this time?
I was already clear on that but trying to implement caching somehow. My
question for the previous mail was not is caching can handle the load
or not. It was the point of my first mail (do that once a day) and
understood that is not possible.
so my question is is there a better way to cache this? (see my paragragh
below Maybe we need a trade-off here)
function shortest-path (membera memberb)
{
if ispathcached (membera memberb)
Probably not.
You are absolutely right. When I browse such sites, I rarely click on
people whom I already know.
p = getcachedpath (membera memberb)
t = getcachedtime (membera memberb)
//is cache still valid?
for each member of p as m
mt = getmodificationtimeofconnlist(m)
if (mt t)
{
np = regeneratecache(membera memberb)
return np
}
And you imagine connections are rock hard?
Maybe our good old acquaintance has just left the
network. I'm making the same query, you and me
but the network data has changed. So you have
to modify your cache. That means recalculating.
What an acquaintance! Anyway, again you had to
calculate. Lots of calculations, people are
clicking, think of 10.000 people network, a few
thousand online, every minute a few 10 people
are coming, partially connected and making queries
which are not cached yet.
Maybe we need a trade-off here.
we can cache some intermediate paths and somehow calculate the not so
shortest path. a - c is (a g j o d c) for a-d, you can assume (a g j
o d) although there may be a path such that (a w d) if you need a
connection, we have that. but if you need the shortest path this is
not the answer. I think this is better than showing nothing.
We are also talking about shortest path which is not an easy to solve
problem. and doing this over and over again. I am curious how orkut
handles that load (with the help of google's cluster? :)).
Emre S.
--
@n
___
cs-lisp mailing list
cs-lisp@cs.bilgi.edu.tr
http://church.cs.bilgi.edu.tr/lcg
http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
[cs-lisp] Re: [Csdn-team] Book Order
Here is my list with books on tcp/ip and lisp. Bulent Ozel wrote: :) Thanks, now attached! Mehmet Gencer wrote: there was no attachment in your msg! ... Stealing the Network: How to Own the Box (Paperback) ISBN: 1931836876 Stealing the Network: How to Own a Continent (Paperback) ISBN: 1931836051 TCP/IP Illustrated 3 Volume Set (Hardcover) ISBN: 0201776316 Integrated Broadband Networks: TCP/IP, ATM, SDH/SONET, and WDM/Optics (Hardcover) ISBN: 158053163 Administrator's Guide to TCP/IP (Spiral-bound) ISBN: 1931490120 Traffic Analysis and Design of Wireless IP Networks (Hardcover) ISBN: 1580533310 Migrating to IPv6 - IPv6 in Practice: IPv6 in Practice (Hardcover) ISBN: 0471498920 Designing and Developing Scalable IP Networks (Hardcover) ISBN: 0470867396 Computer Algebra with LISP and REDUCE : An Introduction to Computer-Aided Pure Mathematics (Mathematics and Its Applications) (Hardcover) ISBN: 0792314417 The ANSI Common Lisp Reference Book (Paperback) ISBN: 1590592204 Advanced LISP Technology (Advanced Information Processing Technology) (Hardcover) ISBN: 0415298199 An Introduction to Programming in Emacs Lisp (Paperback) ISBN: 1882114566 Successful Lisp: How to Understand and Use Common Lisp (Paperback) ISBN: 3937526005 Object-Oriented Programming in Common Lisp: A Programmer's Guide to CLOS (Paperback) ISBN: 0201175894 Writing GNU Emacs Extensions: Editor Customizations and Creations with Lisp (O'Reilly Nutshell) (Paperback) ISBN: 1565922611 -- @n ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
[cs-lisp] Bugünkü toplantı
Merhaba, Bu akşamki toplantı gördüğüm kadarı ile olmayacak. Önümüzdeki hafta Emre'nin fazlamesai'de bahsettiği videoyu izleyerek devam edebiliriz en kötü ihtimalde. Kolay gelsin.. -- @n ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
Re: [cs-lisp] Re: emacs şaklabanlıkları
Emre Sevinc wrote: Can Burak Cilingir [EMAIL PROTECTED] writes: Recai Oktas wrote: * Can Burak Cilingir [2005-11-04 19:58:20+0200] [ ... ] animate-birthday-present Kim demis bilgisayarcilar romantizmin doruklarinda gezinmez diye (eee, Sarah yerine baska bir isim nasil yaziyoruz? Oradaki yazilari hangi dosyadan Türkce yapiyoruz?) scratch'e (animate-birthday-present can) yazınız, imleci ardına getiriniz, C-x C-e basınız. ikinci sorunun yanıtını maalesef bilmiyorum. gettextize olduğunu da sanmıyorum. -- Can Burak Cilingir ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
Re: [cs-lisp] Re: 4. lisp toplantisi notlari...
Bulent Murtezaoglu wrote: ES == Emre Sevinc [EMAIL PROTECTED] writes: ES - Continuation'lari Java'da uygulamak mümkün mü? (Bu CBC ES tarafindan sorulmustu, tam olarak ne ile ilgili sorulmustu ES simdi hatirlamiyorum). Bilmiyorum bunu. Continuation'i dikkatli tarif etmek lazim. 'Full' continuation uretmek CL'de de zor. Bir suru komplikasyon cikiyor. Manasi da belli olmuyor: unwind-protect'in korudugu bir bolumun dinamik olarak altinda kalan (dynamic contour'unda) bir yerde continuation kapip saklarsan ne oluyor mesela? (bu klasik ornektir). Diger taraftan iyice sulandirirsan C'deki setjmp/longjmp da continuation olarak dusunulebilir. ;; şu kodu schemede yazıp sormuştum emrenin bahsettiği soruyu: (define make-n-tuple (lambda (n symbol) (cond ((= n 0) '()) (else (cons symbol (make-n-tuple (- n 1) symbol)) (define make-tupleable-symbol (lambda (symbol) (lambda (n) (make-n-tuple n symbol ;; şöyle çağırdığınızda ((make-tupleable-symbol 21) 12) ;; şu geliyor (21 21 21 21 21 21 21 21 21 21 21 21) sanki sıralı çağrım gibi birşey oluyor. ilk çağrımda ilk parametre, 2. çağrımda 2. parametreyi veriyormuşsun gibi gözüküyor. bunu nasıl yaparız javada demiş idim. Google'a upward continuation, downward continuation filan yedir istersen. Graham'in On Lisp'inde CL'de kisitli bir call/cc ornegi olmasi lazim. Bu konuya iyice hakim olmanin bir yolu Scheme ile o tarzda bol bol program yazmak veya en azindan okumak. SICP'de yok bu yanlis hatirlamiyorsam. Hangi kitap iyi anlatiyor da bilmiyorum. Ciddi schemeciler balki bir kaynak verirler? [ ... ] ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
Re: [cs-lisp] Cuma günkü toplantı mevzu su...
Vehbi Sinan Tunalioglu wrote: [ ... ] * Ben 10-15 dakika basit bir web uygulamasi gosterebilirim, tbnl ile. Zaten basit oluyor genelde :) Bence güzel, buna hazir misin? Kurulum, olasi sorunlar, ne tür bir senaryo üzerinden vereceksin, hello world'ün ötesine gececek misin? TBNL anlattiktan sonra, baska web framework'lerine dair kisaca bilgi verecek misin? Kurulum + hello world + SQL Baska frameworklerle ilgili bilgi derlemem gerekecek. O yuzden onu bir sonraki sefere birakalim. Bence sen de yapma. Başka bir frameworkte bu iş nasıl olur ben yapayım onu da. Diğer bir frameworkte de başkası. Ekledim bir satır daha. [ ... ] -- @n ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
Re: [cs-lisp] Re: Erteleme?
Emre Sevinç wrote: Can Burak Cilingir wrote: [ ... ] Emre Sevinc wrote: [ ... ] Önerim şu: 1- Resmen toplanti duyurusunu yapacak olan tek bir sorumlu kisi olur ve acaba ne yapsak ne etsek filan demeden (yani bu ayri bir thread altinda filan tartisilir, kararlastirilir, vs.) duyurulari (ya da erteleme duyurlarini) yapar. Tarihi, zamani, mekani, ele alinacak konulari, kimin ne anlatacagini madde madde yazar. Resmen toplantı duyurusu yapmak gibi zorunluluk halina sokmak taraftarı değilim. Evet konuşup konuları toparlamak gerekli. Fakat bunu duyurmak gerekli değil. Gerekli oldugunu düsünüyorum. Bir disiplini dayatmak kötü bir sey degil. Ne kadar samimi, yakin olursak olalim bu tür bir sey dayatmak negatif anlamda bir dayatma degil. Bürokrasiden sikayetci bir insan olarak bürokrasi arzulayarak böyle bir sey demedigimi tahmin edebilirsiniz sanirim. Gezmek için dışarı çıkacak bir grup arkadaşın çıkmadan önce 2 seçeneği vardır. Ya en az düzeyde bir plan yapıp şurada buluşalım demeleri gerekir ve gerisi doğaçlama gider. ya da şurada buluştuktan sonra şuraya gidelim. Orada bunları yaptıktan sonra bilmemnerede şunu yiyelim... gibi detaylı bir program yaparlar. Ben bu grupta ilk davranışın taraftarıyım. Evet elimizde detaylı bir liste olduktan sonra uymamak ya da değiştirmek elimizde fakat planın belirli olması sapma olasılıklarını minimuma indirecektir. Toplantıda konuşacaklarımızı belirleyip duyuru yaptığımızı düşünelim. toplantı öncesi, duyuru sonrası mesela Chris hocanın robotworld'e* yaptığı scheme yorumlayıcısı eklentisi farkettim ve çok hoşuma gitti. Sizle paylaşmak istedim fakat elimizde bir program var. Son derece doğal olarak Bu program bittikten sonra zaman kalırsa bahsetmek yoluna gideceğim ve hazırdaki program -uymamanın sorun yaratmayacağını bilsem bile- zihnimde bir engel teşkil edecek. Aklıma gelmeyen ufak detayları da haliyle atladım. Derdim, bazi seylerin önceden belli olmasi ve grup adina resmen duyurulmasi, bu her seyden önce kendimizi ve bu listeyi takip edenleri ciddiye almak demek. Bir kez bu listeyi ve cl-wiki tabanli wiki sayfasini kamuya acik yapmis bulunduk, bu yüzden minimal bir ciddiyetin, netligin eglencemize ve hevesimize zarar verecegini düsünmüyorum. Çok da karşı değilim bu düşünceye. Çekincelerimi dile getirdim sadece. Programa en azından toplantı notu için bir şablon niteliği oluşturacağı için bile sempati ile bakabilirim. Bari Çay - Kahve arası, cheese and wine gibi maddeler de olsun programda :) Yani bu hafta şunları yapacağız, gelin demek yerine toplandıktan sonra hadi şunları yapalım demek için olması lazım bu toplama işinin. O da dertli bir iş değil. Yaparım. Fakat ramazan esnasında iftar vaktinda evde olmak taraftarıyım. Ortak bir çözüm de uygulayabiliriz tabi o saatte birşeyler yemek gibi :) Duyuru yapmakla celisen bir sey degil iftar ve oruc tutanlarin varligi. En nihayetinde o duyuru yapilmadan önce olabildigince genis kitleye uyacak olan saat arastirilir. Bunda da bir problem göremiyorum kendi adima. Ben de göremiyorum. Ayrı bir paragraf olmalı idi o zaten! Bir kez o duyuru yapildiktan sonra artik konu kisilerden, kimlerin gelip gelmeyeceginden bagimsiz hale gelir, söyle ki, eger birileri bir sey anlatacaksa yani en az 1 kisi varsa en az 1 konu anlatacak (film seyretme gibi belli bir kisiye bagli olmayan durumlarin haricinde) o zaman söz konusu kisi toplantiya belirlenen saatte gelmekle yükümlü ve sorumlu olur ve en az 1 dinleyici gelse dahi o sorumlu kisi sunacagi seyi sunar, bir kenara sorulari, toplantida yasananlari vs. not etmeye calisir. Evet bu güzel birşey. Ben yine 2 elin parmakları kadar olan bir grubun toplantıya konuya bağlı olarak katılması taraftarı değilim. İnsanlarla birlikte olmak gibi sevecen bir sosyal güdünün ön planda olması gerektiğini savunmaktan vazgeçmek istemiyorum. Tam tersini de iddia edebilirim, o 2 elin parmaklari 3 elin parmaklari olabilir, disaridan merak edip listeye gelmis biri olabilir. Henüz hic gelmemis biri olabilir, cekinceleri olabilir. Hem kendimize hem de disaridakilere net bir program sunmak zararli mi olur? Bir program koyduk diye onun hic disina cikamayacak kadar inisiyatifsiz olacagimizi da sanmiyorum. Aman bugün sinemada da Tarantino filmi oynuyormuş. Hiç sevmem. O yüzden size katılamayacağım durumundan bahsediyordum. Yoksa elbet güzel birşey tepede bahsettiğim çekincemi de gözönüne alırsanız. Insanlarla beraber olmakla ilgili tam olarak ne kast edildigini anlayamadim. Bu en bastan beri olan bir güdü degil mi? Şu iki örnek ile kastımı anlatmaya çalışayım. CL öğrenmek için insanlarla birlikte olmak. İnsanlarla birlikte olduğu için CL öğrenmek. Birşeyler öğrenmek için okula gelmek. Okula geldiği için birşeyler öğrenmek. Bu sekilde filanca gelmedi, o gelmeyica falanca caydi gibi kisiselliklerden olabildigince bagimsiz olarak hareket etmek mümkün olur. Yukarıdaki paragrafta buna dokunmaya çalıştım. O maili yollarken sempatik
Re: [cs-lisp] Re: Erteleme?
Bioinformatik konusunda konusacak birileri mi geldi? Bunun bu haftaki Common Lisp toplantisi ile ilgisi nedir? Common Lisp ve bioinformatik konusunda konusacak birileri mi vardi? Bunu neden daha önce ögrenmedik? Dogaclama mi konusacakti? (kafam karisti benim, yani bu planlanan bir sey miydi, birileri hazirlanmisti ama iptal durumu olunca onlara da ayip mi oldu, ne oldu tam olarak?) :) bioinformatik bilgisina sahip bir arkadaş vardı toplantı olursa katılacaktı. sadece budur. planlanan birşey değil hayır. Benim de haberim yoktu. çağhan :) ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
Re: [cs-lisp] Erteleme?
Emre Sevinc wrote: VST'ten gelen son telefon mesajina göre sanirim bugün erteliyoruz toplantiyi? Evet sanırım sen gelmiyorsun diye Sinan da kaçıyor Sinan kaçınca Çağıl da caydı. Taa yurtdışından adam gelmişti toplantıya bioinformatik konusunda konuşacak (benle mezun olan dönemden arkadaş) :) Biraz derlenip toplanip gelecek hafta cok daha bomba gibi bir seyler yapmaya hazirlaniyoruz sanirim? Elbette... Başka bahara kaldık. @n ___ cs-lisp mailing list cs-lisp@cs.bilgi.edu.tr http://church.cs.bilgi.edu.tr/lcg http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
