{"id":3870,"date":"2017-03-11T14:34:53","date_gmt":"2017-03-11T19:34:53","guid":{"rendered":"http:\/\/blog.espol.edu.ec\/icm00794\/?p=3870"},"modified":"2026-04-05T07:12:21","modified_gmt":"2026-04-05T12:12:21","slug":"2eva2016ti_t2-distancias-entre-ciudades-de-ecuador","status":"publish","type":"post","link":"https:\/\/blog.espol.edu.ec\/algoritmos101\/fp-2eva20\/2eva2016ti_t2-distancias-entre-ciudades-de-ecuador\/","title":{"rendered":"2Eva2016TI_T2 Distancias entre ciudades de Ecuador"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\">2da Evaluaci\u00f3n I T\u00e9rmino 2016-2017. Agosto 30, 2016 \/CCPG001<\/h2>\n\n\n\n<p><strong>TEMA 2.<\/strong> (60 PUNTOS) Las distancias entre ciudades del Ecuador conectadas directamente por una carretera est\u00e1n almacenadas en el archivo \u2018<a href=\"https:\/\/www.dropbox.com\/s\/hkomc8hbmibw667\/Ecuador_Distancias.txt?dl=0\">Ecuador_Distancias.txt<\/a>\u2018 con el siguiente formato:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Ciudad_de_Partida|Ciudad,Distancia|Ciudad,Distancia|...|Ciudad,Distancia\n\n<strong><em>Por ejemplo:<\/em><\/strong>\nAmbato|Azogues,280|Babahoyo,212|Pedernales,318\nAzogues|Pedernales,555|Babahoyo,125\nPedernales|Ambato,318|Azogues,555\nBabahoyo|Ambato,250\n...<\/code><\/pre>\n\n\n\n<p>Implemente las siguientes funciones:<\/p>\n\n\n\n<p>a. <strong><em>cargarDatos<\/em><\/strong>(<strong><em>nombreArchivo<\/em><\/strong>) que recibe el nombre del archivo como string y retorna el diccionario <strong><em>distancias<\/em> <\/strong>con el siguiente formato:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>distancias = {\n 'Ambato':{'Azogues':280,'Babahoyo':212,'Pedernales':318},\n 'Azogues':{'Pedernales':555,'Babahoyo':125},\n 'Babahoyo':{'Ambato':250} \n }<\/code><\/pre>\n\n\n\n<p>b. <strong><em>ciudadesCercanas<\/em><\/strong>(<em><strong>distancias<\/strong><\/em>, <strong><em>km<\/em><\/strong>) donde <strong><em>distancias<\/em> <\/strong>es el diccionario generado en el literal a) y <strong><em>km<\/em><\/strong> es un valor entero positivo.<\/p>\n\n\n\n<p>La funci\u00f3n retorna una lista de tuplas con todos los pares de ciudades conectadas directamente por una carretera que est\u00e9n a una distancia menor o igual que el valor de <strong><em>km<\/em><\/strong>.<\/p>\n\n\n\n<p>La tupla incluye los valores de \u2018ciudad1\u2019, \u2018ciudad2\u2019, \u2018distancia\u2019 que las separa. Por ejemplo:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>&gt;&gt;&gt; ciudadesCercanas(distancias,300) \n<strong><em>retorna:<\/em> <\/strong>\n&#091;('Ambato','Azogues',280), ('Ambato','Babahoyo',212), \n ('Azogues','Babahoyo',125), ('Babahoyo','Ambato',250)]<\/code><\/pre>\n\n\n\n<p>c.\u00a0 <strong><em>guardarCiudadesCercanas<\/em><\/strong>(<strong><em>distancias<\/em><\/strong>, <strong><em>listaKms<\/em><\/strong>) que recibe el diccionario de <strong><em>distancias<\/em> <\/strong>y una <em>lista<\/em> con varias distancias en kil\u00f3metros, para generar un archivo con las ciudades separadas a m\u00e1ximo dicha distancia. Por ejemplo:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>&gt;&gt;&gt;guardarCiudadesCercanas(distancias, &#091;300, 100, 250]) \n<strong><em>genera los siguientes tres archivos:<\/em><\/strong> \nciudades300.txt, \nciudades100.txt, \nciudades250.txt.<\/code><\/pre>\n\n\n\n<p>El archivo <em>\u2018ciudades300.txt\u2019<\/em> tendr\u00eda el siguiente contenido:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>Ambato,Azogues,280\nAmbato,Babahoyo,212\nAzogues,Babahoyo,125\nBabahoyo,Ambato,250<\/code><\/pre>\n\n\n\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>2da Evaluaci\u00f3n I T\u00e9rmino 2016-2017. Agosto 30, 2016 \/CCPG001 TEMA 2. (60 PUNTOS) Las distancias entre ciudades del Ecuador conectadas directamente por una carretera est\u00e1n almacenadas en el archivo \u2018Ecuador_Distancias.txt\u2018 con el siguiente formato: Implemente las siguientes funciones: a. cargarDatos(nombreArchivo) que recibe el nombre del archivo como string y retorna el diccionario distancias con el [&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":[95],"tags":[147,150,152,155],"class_list":["post-3870","post","type-post","status-publish","format-standard","hentry","category-fp-2eva20","tag-archivos","tag-cadenas","tag-diccionarios","tag-funciones"],"_links":{"self":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/3870","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=3870"}],"version-history":[{"count":4,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/3870\/revisions"}],"predecessor-version":[{"id":16929,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/3870\/revisions\/16929"}],"wp:attachment":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/media?parent=3870"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/categories?post=3870"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/tags?post=3870"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}