Find Jobs
Hire Freelancers

Need help in Agda programming

$10-30 USD

Cerrado
Publicado hace alrededor de 7 años

$10-30 USD

Pagado a la entrega
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]).
ID del proyecto: 13711466

Información sobre el proyecto

3 propuestas
Proyecto remoto
Activo hace 7 años

¿Buscas ganar dinero?

Beneficios de presentar ofertas en Freelancer

Fija tu plazo y presupuesto
Cobra por tu trabajo
Describe tu propuesta
Es gratis registrarse y presentar ofertas en los trabajos
3 freelancers están ofertando un promedio de $52 USD por este trabajo
Avatar del usuario
Hi! I am professional C/C++/C#/Java/Python programmer. I can do this project with highest quality! Best Regards, Szymszteinsl
$100 USD en 2 días
5,0 (5 comentarios)
3,5
3,5
Avatar del usuario
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 en 5 días
5,0 (1 comentario)
2,1
2,1

Sobre este cliente

Bandera de OMAN
Mutrah, Oman
4,9
359
Forma de pago verificada
Miembro desde nov 17, 2009

Verificación del cliente

¡Gracias! Te hemos enviado un enlace para reclamar tu crédito gratuito.
Algo salió mal al enviar tu correo electrónico. Por favor, intenta de nuevo.
Usuarios registrados Total de empleos publicados
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Cargando visualización previa
Permiso concedido para Geolocalización.
Tu sesión de acceso ha expirado y has sido desconectado. Por favor, inica sesión nuevamente.