Find Jobs
Hire Freelancers

Need help in Agda programming

$10-30 USD

Kapalı
İlan edilme: yaklaşık 7 yıl önce

$10-30 USD

Teslimde ödenir
only need to do this part: 2 Internal Verification The file [login to view URL] defines an internally verified data type for sorted lists. A value of type sorted-list l u is a list which is guaranteed (statically, by type checking) to be in sorted order, and with all data between lower bound l and upper bound u. 1. Fill in the definition of sorted-list-to-L so that you get out a simple list of the data in the input sorted-list [10 points]. 2. Fill in the code for relax-lb and relax-ub, so that you get back a list with the same data as the input list, but with the lower bound, or upper bound, respectively, relaxed as indicated by the type. [10 points each] 3. Define a function for appending sorted lists. You get 5 points just for the type of the function, and 10 more points for the code. 4. Define a function for inserting a piece of data into a sorted list (in the correct position to preserve being sorted). [15 points] 5. Fill in the definition of insert-sort so that it returns a sorted version of the input list, by calling your function for inserting a piece of data into a sorted list. [5 points (just because we are over 60 points with this one)] You can test your code with concrete data; see [login to view URL] (though this cannot be loaded until you fill or comment out the code with holes in [login to view URL]).
Proje No: 13711466

Proje hakkında

3 teklif
Uzaktan proje
Son aktiviteden bu yana geçen zaman 7 yıl önce

Biraz para mı kazanmak istiyorsunuz?

Freelancer'da teklif vermenin faydaları

Bütçenizi ve zaman çerçevenizi belirleyin
Çalışmanız için ödeme alın
Teklifinizin ana hatlarını belirleyin
Kaydolmak ve işlere teklif vermek ücretsizdir
3 freelancer bu proje için ortalama $52 USD teklif veriyor
Kullanıcı Avatarı
Hi! I am professional C/C++/C#/Java/Python programmer. I can do this project with highest quality! Best Regards, Szymszteinsl
$100 USD 2 gün içinde
5,0 (5 değerlendirme)
3,5
3,5
Kullanıcı Avatarı
Hi! I love this type of programming exercise. I've been spending more than a year experimenting and using dependently-typed programming, since I discovered it, however, to be honest, I've been using Haskell, not Agda. So, this will be a learning process for me too. On the other hand, from what I've heard, Agda makes dependently-typed programming much easier than Haskell, having been designed for it. For the problem at hand, I would start by writing the list type in the straightforward manner of Cons | Nil, but add the constraint that the new head be lower-or-equal (reps. greater-or-equal) to the min (resp. max) bound of the new tail, which seems to be what you have in your emacs screenshot. The sorted-list-to-plain-list part is probably trivial. I've written quite a lot of Haskell related to weakening bounds, and I hear it's much easier in Agda. Thanks, best regards!
$30 USD 5 gün içinde
5,0 (1 değerlendirme)
2,1
2,1

Müşteri hakkında

   OMAN bayrağı
Mutrah, Oman
4,9
359
Ödeme yöntemi onaylandı
Kas 17, 2009 tarihinden bu yana üye

Müşteri Doğrulaması

Teşekkürler! Ücretsiz kredinizi talep etmeniz için size bir bağlantı gönderdik.
E-postanız gönderilirken bir şeyler yanlış gitti. Lütfen tekrar deneyin.
Kayıtlı Kullanıcı İlan Edlien Toplam İş
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Ön izleme yükleniyor
Coğrafik konum için izin verildi.
Giriş oturumunuzun süresi doldu ve çıkış yaptınız. Lütfen tekrar giriş yapın.