{"id":10458,"date":"2016-02-12T12:46:20","date_gmt":"2016-02-12T17:46:20","guid":{"rendered":"http:\/\/blog.espol.edu.ec\/ccpg1001\/?p=10458"},"modified":"2025-12-11T09:22:38","modified_gmt":"2025-12-11T14:22:38","slug":"2eva2015ti_t3-numeros-en-matriz-de-puntos","status":"publish","type":"post","link":"https:\/\/blog.espol.edu.ec\/algoritmos101\/fp-2eva20\/2eva2015ti_t3-numeros-en-matriz-de-puntos\/","title":{"rendered":"2Eva2015TI~T3 N\u00fameros en matriz de puntos"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\">2da Evaluaci\u00f3n I T\u00e9rmino 2015-2016, Septiembre 2015 \/FIEC<\/h2>\n\n\n\n<p><strong>Tema 3<\/strong>. (40 puntos) Dado un archivo con una serie de caracteres y los desplazamientos necesarios para ubicar dichos caracteres en un tablero digital, se solicita cargar los caracteres y sus desplazamientos en memoria, y<br>luego escribir los caracteres en un tablero de una cierta dimensi\u00f3n y en una posici\u00f3n determinada.<\/p>\n\n\n\n<p>Ejemplo de archivo de caracteres:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>1:(0,0),(1,0),(2,0)\n2:(0,0),(0,1),(0,2),(1,2),(2,2),(2,1),(2,0),(3,0),(4,0),(4,1),(4,2)<\/code><\/pre>\n\n\n\n<p>El tablero es un arreglo de numpy de dimensiones <strong>n<\/strong>x<strong>m<\/strong> que inicialmente est\u00e1 en cero.<\/p>\n\n\n\n<p>Implementar las siguientes funciones:<\/p>\n\n\n\n<p>a) Una funci\u00f3n <em><strong>cargarInfo<\/strong><\/em>(<em>nombreArchivo<\/em>) que retorna un diccionario con el caracter como clave y una lista de desplazamientos como valor.<\/p>\n\n\n\n<figure class=\"wp-block-image alignright size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"236\" height=\"181\" src=\"http:\/\/blog.espol.edu.ec\/algoritmos101\/files\/2016\/02\/MatrizPixeles2.png\" alt=\"Matriz Pixeles 2\" class=\"wp-image-16908\" \/><\/figure>\n\n\n\n<p>b) Una funci\u00f3n <em><strong>colocarEnTablero<\/strong><\/em>(<em>tablero<\/em>, <em>posF<\/em>, <em>posC<\/em>, <em>caracter<\/em>) que coloca el caracter en el tablero a partir de la posici\u00f3n dada (posF para la fila inicial, posC para la columna inicial) y retorna un entero que indica lo siguiente:<\/p>\n\n\n\n<p>- Si el caracter se sobrepone a otro ya presente, se devuelve -1,<br>- si el caracter sale del tablero, se devuelve -2,<br>- si el caracter puede ser colocado retorna 1.<\/p>\n\n\n\n<p>El caracter est\u00e1 formado por una serie de posiciones que se cuentan a partir de la posici\u00f3n inicial. Por ejemplo, el caracter 2 al colocarse en la posF=1 y posC=2 quedar\u00eda como se observa en el siguiente gr\u00e1fico:<\/p>\n\n\n\n<p>c) Escribir la funci\u00f3n <strong><em>contarLibres<\/em><\/strong>(<em>tablero<\/em>) que retorne el n\u00famero de posiciones libres en el tablero.<\/p>\n\n\n\n<p><strong>R\u00fabrica<\/strong>: literal a (12 puntos), literal b (18 puntos), literal c (10 puntos)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>2da Evaluaci\u00f3n I T\u00e9rmino 2015-2016, Septiembre 2015 \/FIEC Tema 3. (40 puntos) Dado un archivo con una serie de caracteres y los desplazamientos necesarios para ubicar dichos caracteres en un tablero digital, se solicita cargar los caracteres y sus desplazamientos en memoria, yluego escribir los caracteres en un tablero de una cierta dimensi\u00f3n y 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":[95],"tags":[148,155],"class_list":["post-10458","post","type-post","status-publish","format-standard","hentry","category-fp-2eva20","tag-arreglos-matrices","tag-funciones"],"_links":{"self":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/10458","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=10458"}],"version-history":[{"count":4,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/10458\/revisions"}],"predecessor-version":[{"id":16909,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/10458\/revisions\/16909"}],"wp:attachment":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/media?parent=10458"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/categories?post=10458"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/tags?post=10458"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}