{"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-04-05T06:54:14","modified_gmt":"2026-04-05T11:54:14","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<p><strong>Tema 1<\/strong> (20 puntos) <\/p>\n\n\n\n<figure class=\"wp-block-image alignright\"><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\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><\/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\n\n\n<p><\/p>\n\n\n\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\n\n\n<pre class=\"wp-block-code\"><code>inicio   = &#091;678, 200, 240, 423, ...]\nduracion = &#091;300, 800, 456, 112, ...]\n\n<em>Por ejemplo, la tarea <code>'pintar soldados'\n<\/code>empieza en el minuto <code>678<\/code> del d\u00eda y tiene duraci\u00f3n de <code>300<\/code> minutos.<\/em><\/code><\/pre>\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\n <code>978<\/code> = (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),\u00a0 verificar limite d\u00eda (2 puntos), buscar nombres de tarea (4 puntos), salida (4 puntos),<\/p>\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. Se debe planificar la mayor cantidad [&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":3,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/4425\/revisions"}],"predecessor-version":[{"id":16649,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/4425\/revisions\/16649"}],"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}]}}