{"id":6026,"date":"2018-04-04T19:18:58","date_gmt":"2018-04-04T17:18:58","guid":{"rendered":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/?p=6026"},"modified":"2018-04-07T09:20:08","modified_gmt":"2018-04-07T07:20:08","slug":"i1m2017-el-tad-de-los-conjuntos-en-haskell","status":"publish","type":"post","link":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/i1m2017-el-tad-de-los-conjuntos-en-haskell\/","title":{"rendered":"I1M2017: El TAD de los conjuntos en Haskell"},"content":{"rendered":"<p>En la primera parte de la clase de hoy de <a href=\"http:\/\/www.cs.us.es\/~jalonso\/cursos\/i1m-17\">Inform\u00e1tica de 1\u00ba del Grado en Matem\u00e1ticas<\/a> hemos estudiado el tipo abstracto de datos de los conjuntos y tres de sus implementaciones en Haskell.<\/p>\n<p>Se ha seguido el mismo patr\u00f3n que en los anteriores tipos de datos:<\/p>\n<ul>\n<li>elecci\u00f3n de las operaciones b\u00e1sicas,<\/li>\n<li>especificaci\u00f3n de sus propiedades,<\/li>\n<li>implementaci\u00f3n en Haskell mediante no ordenadas con duplicados,<\/li>\n<li>implementaci\u00f3n en Haskell mediante listas no ordenadas sin duplicados,<\/li>\n<li>implementaci\u00f3n en Haskell mediante listas ordenadas sin duplicados,<\/li>\n<li>an\u00e1lisis de la complejidad de las definiciones de las operaciones b\u00e1sicas en las tres implementaciones y<\/li>\n<li>verificaci\u00f3n con QuickCheck de sus propiedades caracter\u00edsticas.<\/li>\n<\/ul>\n<p>Los apuntes correspondientes a la clase son \n<!-- iframe plugin v.5.0 wordpress.org\/plugins\/iframe\/ -->\n<iframe loading=\"lazy\" src=\"https:\/\/www.cs.us.es\/~jalonso\/cursos\/i1m-17\/temas\/tema-17.html\" width=\"100%\" frameborder=\"1\" height=\"500\" scrolling=\"yes\" class=\"iframe-class\"><\/iframe>\n<\/p>\n","protected":false},"excerpt":{"rendered":"<p>En la primera parte de la clase de hoy de Inform\u00e1tica de 1\u00ba del Grado en Matem\u00e1ticas hemos estudiado el tipo abstracto de datos de los conjuntos y tres de sus implementaciones en Haskell. Se ha seguido el mismo patr\u00f3n que en los anteriores tipos de datos: elecci\u00f3n de las operaciones b\u00e1sicas, especificaci\u00f3n de sus&#8230;<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_kad_post_transparent":"","_kad_post_title":"","_kad_post_layout":"","_kad_post_sidebar_id":"","_kad_post_content_style":"","_kad_post_vertical_padding":"","_kad_post_feature":"","_kad_post_feature_position":"","_kad_post_header":false,"_kad_post_footer":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"footnotes":"","_jetpack_memberships_contains_paid_content":false},"categories":[265],"tags":[270,316],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_likes_enabled":false,"_links":{"self":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/posts\/6026"}],"collection":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/comments?post=6026"}],"version-history":[{"count":1,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/posts\/6026\/revisions"}],"predecessor-version":[{"id":6027,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/posts\/6026\/revisions\/6027"}],"wp:attachment":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/media?parent=6026"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/categories?post=6026"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/tags?post=6026"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}