{"id":4425,"date":"2017-12-04T08:08:13","date_gmt":"2017-12-04T13:08:13","guid":{"rendered":"http:\/\/blog.espol.edu.ec\/icm00794\/?p=4425"},"modified":"2026-10-10T09:16:06","modified_gmt":"2026-10-10T14:16:06","slug":"1eva2017tii_t1-taller-de-juguetes-en-polo-norte","status":"publish","type":"post","link":"https:\/\/blog.espol.edu.ec\/algoritmos101\/fp-1eva20\/1eva2017tii_t1-taller-de-juguetes-en-polo-norte\/","title":{"rendered":"1Eva2017TII_T1 Taller de juguetes en polo norte"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\">1ra Evaluaci\u00f3n II T\u00e9rmino 2017-2018, Diciembre 1, 2017. CCPG001 \u2013 FIEC<\/h2>\n\n\n\n<div class=\"wp-block-columns alignwide is-layout-flex wp-container-core-columns-is-layout-28f84493 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<p><strong>Tema 1<\/strong> (20 puntos) <\/p>\n\n\n\n<p>Para una \u00e9poca muy agitada en el taller de \"<em>Pap\u00e1 No\u00e9l<\/em>\" del Polo Norte, se contrata un nuevo administrador.<\/p>\n\n\n\n<p>Se deben realizar varias tareas, cuyos&nbsp; tiempos de <strong>inicio<\/strong> y <strong>duraci\u00f3n<\/strong> se registran en minutos.<\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<figure class=\"wp-block-image\"><img loading=\"lazy\" decoding=\"async\" width=\"392\" height=\"294\" src=\"http:\/\/blog.espol.edu.ec\/algoritmos101\/files\/2017\/12\/TallerJuguetes01.png\" alt=\"Taller Juguetes dibujo\" class=\"wp-image-4426\" \/><\/figure>\n<\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-columns alignwide is-layout-flex wp-container-core-columns-is-layout-28f84493 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<pre class=\"wp-block-code\"><code>tareas = &#091;'pintar soldados',\n          'hornear galletas',\n          'armar mu\u00f1ecos',\n          'cortar papel de regalo',\n           ..., ]<\/code><\/pre>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<pre class=\"wp-block-code\"><code>inicio   = &#091;678, 200, 240, 423, ...]\nduracion = &#091;300, 800, 456, 112, ...]\n<em><code>'pintar soldados'<\/code><\/em><\/code><\/pre>\n<\/div>\n<\/div>\n\n\n\n<p>Por ejemplo, la tarea empieza en el minuto 678 del d\u00eda y tiene duraci\u00f3n de 300 minutos.<\/p>\n\n\n\n<p>Se debe planificar la <strong>mayor<\/strong> cantidad de <strong>tareas<\/strong> que se pueden realizar en un d\u00eda de <code>1440<\/code> minutos, considerando los tiempos de finalizaci\u00f3n y con preferencia por las tareas que terminan m\u00e1s temprano en el d\u00eda.<\/p>\n\n\n\n<p>El tiempo de finalizaci\u00f3n de tarea se calcula como el minuto de <strong>inicio<\/strong>+ los minutos de <em><strong>duraci\u00f3n<\/strong><\/em>.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Ejemplo:\nla tarea 'pintar soldados' termina en el minuto  \n978 = (678+300) del d\u00eda.<\/code><\/pre>\n\n\n\n<p>Escriba un programa que dada la informaci\u00f3n de tareas, inicio y duraci\u00f3n, permita planificar y mostrar el orden de ejecuci\u00f3n de las tareas:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>+--------------+\n|Tareas del d\u00eda|\n+--------------+\n1. Cortar papel de regalos\n2. Vestir mu\u00f1ecas\n3. ...<\/code><\/pre>\n\n\n\n<p><em><strong>Nota<\/strong><\/em>: asuma que:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>no existen tareas que finalizan en el mismo minuto<\/li>\n\n\n\n<li>en el taller trabajan muchos duendes, no es problema planificar tareas simult\u00e1neas.<\/li>\n\n\n\n<li>no es necesario que se planifiquen todas las tareas en un mismo d\u00eda.<\/li>\n<\/ul>\n\n\n\n<p><em><strong>R\u00fabrica<\/strong><\/em>: vector finalizaci\u00f3n (3 puntos), ordenar (4 puntos) y seleccionar tarea (5 puntos),&nbsp; verificar limite d\u00eda (2 puntos), buscar nombres de tarea (4 puntos), salida (4 puntos),<\/p>\n\n\n\n<p><strong>Referencia<\/strong>: El taller de santa claus - corto animado disney. Mario Victor. 15 agosto 2013<\/p>\n\n\n\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-4-3 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe loading=\"lazy\" title=\"EL TALLER DE SANTA CLAUS - CORTO ANIMADO DISNEY\" width=\"500\" height=\"375\" src=\"https:\/\/www.youtube.com\/embed\/w4nUllD8Fyg?start=132&feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>1ra Evaluaci\u00f3n II T\u00e9rmino 2017-2018, Diciembre 1, 2017. CCPG001 \u2013 FIEC Tema 1 (20 puntos) Para una \u00e9poca muy agitada en el taller de \"Pap\u00e1 No\u00e9l\" del Polo Norte, se contrata un nuevo administrador. Se deben realizar varias tareas, cuyos&nbsp; tiempos de inicio y duraci\u00f3n se registran en minutos. Por ejemplo, la tarea empieza en [&hellip;]<\/p>\n","protected":false},"author":8043,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"wp-custom-template-entrada-fp-ejercicios","format":"standard","meta":{"footnotes":""},"categories":[115],"tags":[159],"class_list":["post-4425","post","type-post","status-publish","format-standard","hentry","category-fp-1eva20","tag-listas"],"_links":{"self":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/4425","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/users\/8043"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/comments?post=4425"}],"version-history":[{"count":4,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/4425\/revisions"}],"predecessor-version":[{"id":26205,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/4425\/revisions\/26205"}],"wp:attachment":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/media?parent=4425"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/categories?post=4425"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/tags?post=4425"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}