Professional Documents
Culture Documents
Ficha 3
Representacin de Algoritmos
1.] Tcnicas de representacin de algoritmos: Diagramas de Flujo.
Hemos mostrado en fichas anteriores que el paso previo para el desarrollo de un programa
es el planteo de un algoritmo que muestre la forma de resolver el problema que se est
enfrentando. Los problemas que hemos analizado eran lo suficientemente simples como
para que el algoritmo fuese directo: unas pocas consideraciones respecto del proceso a
realizar y luego se pudo escribir el programa sin dificultades adicionales.
Sin embargo, en la gran mayora de los casos, los problemas o requerimientos que enfrenta
un programador no son tan sencillos ni tan directos. La lgica detrs del algoritmo puede ser
compleja, con demasiadas ramas lgicas derivadas del uso de condiciones (que veremos) o
demasiado cargada con situaciones especiales. Incluso un programador experimientado
podra tener dificultades para captar la estructura de esa lgica en casos complejos, o bien,
podra querer transmitir aspectos del algoritmo a otros programadores sin entrar en
demasiado detalle de complejidad, y en este caso el idioma hablado resulta ambigo.
En casos as suele ser til contar con herramientas de representacin general de algoritmos,
tales como grficos, que permitan que un programador pueda rescatar y reflejar con ms
claridad la lgica general del algoritmo, sin tener que preocuparse (por ejemplo) de los
elementos de sintaxis especfica de un lenguaje [1].
Los diagramas de flujo y el pseudocdigo son dos de estas tcnicas que ayudan a hacer
unvoca la representacin del algoritmo. Cada una de ambas, a su vez, admite innumerables
variantes que no deben preocupar demasiado al estudiante: siempre recuerde que se trata
de tcnicas auxiliares en el trabajo de un programador, que normalmente sern usadas a
modo de borrador o ayuda circunstancial, y podr adaptarlas a sus preferencias (salvo en
casos en que el programador trabaje en un contexto en el cual se hayan acordado reglas
especiales para el planteo de un diagrama o de un pseudocdigo, y aun as, esas reglas no
significarn un problema).
Un diagrama de flujo es un grfico que permite representar en forma clara y directa el
algoritmo para resolver un problema. Se basa en el uso de unos pocos smbolos unidos por
lneas rectas descendentes. Los smbolos de un diagrama de flujo pueden clasificarse en dos
grupos, y los ms comunes de ellos se pueden ver en la Figura 1:
Ctedra de AED
funcin input() de Python 3) y tambin para las invocaciones a la funcin de salida por
consola estndar print() de Python 3.
Figura 1: Principales smbolos usados en un diagrama de flujo.
Smbolos de procesos
inicio / fin de
diagrama
asignacin
condicin
acceso a disco
ciclo (instruccin
de repeticin)
subrutina
El smbolo que hemos indicado como carga por teclado originalmente se usa tanto para
indicar una entrada genrica como una salida genrica, en forma indistinta. Aqu, genrica
significa que no es necesario en ese momento indicar en forma precisa el tipo de dispositivo
a usar y slo importa rescatar que se espera una operacin de entrada o de salida. Sin
embargo, para evitar ambigedad, aqu usaremos este smbolo slo para indicar una
entrada (no una salida), normalmente desde el teclado.
Y en el mismo orden de cosas, el smbolo que hemos indicado como salida por impresora
originalmente slo se usa para eso. Pero en este contexto lo admitiremos tambin para
indicar una salida por pantalla o consola estndar. Con este par de convenciones, tratamos
de evitar confusiones en cuanto al uso de smbolos que representen carga o visualizacin en
un diagrama, pero no lo olvide: un diagrama de flujo es una herramienta auxiliar y adaptable
a las necesidades del programador. Si se trabaja en un contexto colaborativo, simplemente
deben pactarse las convenciones de representacin y facilitar as el trabajo del equipo [1].
A modo de ejemplo de aplicacin, considere el siguiente problema simple:
Problema 4.) Se conoce la cantidad total de personas que padecen cierta enfermedad en todo el
pas, y tambin se sabe cuntas de esas personas viven en una ciudad determinada. Se desea saber
qu porcentaje representan estas ltimas sobre el total de enfermos del pas.
a.) Identificacin de componentes:
Resultados:
Datos:
Ctedra de AED
b.) Planteo del algoritmo: Si bien este problema es tan sencillo que slo con lo anterior ya
bastara para pasar directamente al programa, mostramos aqu el algoritmo en forma de
diagrama de flujo para comenzar a ejercitar con esa herramienta:
Figura 2: Diagrama de flujo del problema de clculo del porcentaje.
Inicio
cn, cc
pc = cc * 100 / cn
pc
Fin
Como se ve, el diagrama se construye y se lee de arriba hacia abajo. Los smbolos que lo
componen se unen entre s mediante lneas rectas verticales, y como la lectura es
descendente, se asume que esas lneas de unin tambin lo son: no es necesario hacer que
terminen en punta de flecha (aunque podra hacerse si el programador lo desea).
El diagrama comienza y termina con el smbolo de inicio / fin de diagrama (ver Figura 1). En
el inicial se escribe la palabra Inicio (o alguna equivalente) y en el de cierre se escribe la
palabra Fin (o equivalente). Para indicar que se espera la carga por teclado de los valores de
las variables cn y cc se usa el paralelogramo indicado como smbolo de carga por teclado (ver
Figura 1), escribiendo dentro de l los nombres de ambas variables. El propio clculo del
porcentaje se escribe dentro del rectngulo que representa una asignacin. Y el smbolo de
salida por impresora o pantalla se usa para indicar que se espera mostrar el valor final de la
variable cuyo nombre se inscribe dentro de l (en este caso, la variable pc).
Note que un diagrama de flujo es genrico: se plantea de forma que (en lo posible) no se
haga referencia a lenguaje de programacin alguno. La idea es que una vez planteado el
diagrama, el programador escriba el programa usando el lenguaje que quiera. No hay (no
debera haber) diagramas de flujo para Python ni diagramas de flujo para Java o Basic o
Pascal Un nico diagrama debe servir de base para un programa en cualquier lenguaje 1.
No obstante, los programadores pueden tomarse algunas licencias y relajar esta regla. Si se sabe a ciencia
cierta que el lenguaje ser Python, por ejemplo, entonces el diagrama de flujo podra incluir instrucciones con
sintaxis especfica de Python (como y = x ** 2) y nadie debera molestarse o sorprenderse por ello.
Ctedra de AED
Otra tcnica muy usada por los programadores para representar genricamente un
algoritmo, es la que se conoce como pseudocdigo. Se trata de una herramienta por medio
de la cual se plantea el algoritmo sin usar grficas, escribiendo cada accin o paso en
lenguaje natural o cotidiano, sin entrar en detalles sintcticos de ningn lenguaje aunque
respetando ciertas pautas bsicas (como la indentacin). A diferencia de un programa
terminado, el pseudocdigo est pensado para ser ledo y entendido por una persona, y no
por un computador.
Dado que el programa fuente terminado en un lenguaje especfico se conoce como el cdigo
fuente, la palabra pseudocdigo hace referencia a una forma de cdigo incompleta o
informal (o sea, un cdigo que no llega a ser completo ni riguroso).
El nivel de profundidad que se refleje en el pseudocdigo depende de la necesidad del
programador, as como el nivel de formalismo o estructuracin en el planteo de cada paso. A
modo de ejemplo, el algoritmo para el mismo problema 4 de la seccin anterior (que ya
resolvimos con el diagrama de flujo de la Figura 2) podra replantearse mediante el siguiente
esquema de pseudocdigo:
Algoritmo:
1. Cargar en cn la cantidad de enfermos del pas
2. Cargar en cc la cantidad de enfermos de la ciudad
3. Calcular y asignar en pc el porcentaje: pc = cc * 100 / cn
4. Mostrar el porcentaje pc
Est claro que tratndose de un problema tan sencillo, es posible que no sea necesaria tanta
minuciosidad o detalle en la descripcin informal de cada paso. Si se desea claridad en el
significado de cada variable o clculo, lo anterior es aceptable. Pero en muchos casos, el
Ctedra de AED
siguiente replanteo ms reducido puede ser suficiente (si los programadores conocen el
contexto del problema):
Algoritmo:
1. Cargar cn
2. Cargar cc
3. Sea pc = cc * 100 / cn
4. Mostrar pc
Como se ve, quien plantea el pseudocdigo dispone de mucha libertad para expresar cada
paso. No hay un estndar general y las convenciones y reglas de trabajo pueden variar
mucho entre programador y programador, pero en muchos mbitos se suelen aceptar las
siguientes (que son las que bsicamente emplearemos en este curso cuando se requiera el
planteo de pseudocdigo)2:
Comenzar indicando en la primera lnea el nombre del proceso que se est
describiendo, seguido de dos puntos (como veremos, esto es tpico de Python). Si no
se conoce el nombre del proceso, escriba un descriptor genrico (Algoritmo en
nuestro caso).
Enumerar cada paso en forma correlativa. Si hubiese subpasos, enumerarlos en base
al paso principal3:
Algoritmo:
1. Paso 1...
2. Paso 2...
2.1. Subpaso 2.1...
2.2. Subpaso 2.2...
3. Paso 3...
Cargar la variable cn
Ingrese en cc un valor
Sea pc = cc * 100 / cn
Mostrar pc
Obviamente, existen muchas otras convenciones y reglas y tanto el estudiante como sus profesores pueden
aplicar las que deseen.
3
Veremos en la Ficha 4 que una instruccin puede estar compuesta por otras instrucciones incluidas en ella, lo
cual la hace una instruccin compuesta. En contrapartida, una instruccin simple (como una asignacin o una
visualizacin o una carga) no contiene instrucciones incluidas.
Ctedra de AED
Como ya se dijo, tanto los diagramas de flujo como el pseudocdigo son tcnicas auxiliares
de representacin de algoritmos. En teora, al plantear un diagrama o un pseudocdigo se
hace de forma genrica, tratando de no apegarse a sintaxis ni convenciones de ningn
lenguaje, aunque en la prctica esto se relaja, dado que los programadores saben en qu
lenguaje trabajarn. Pero aun as, un mismo diagrama y/o un mismo pseudocdigo debe
plantearse de forma que pueda servir como base para un programa en cualquier lenguaje. A
modo de ejemplo, si se quiere escribir un programa que cargue por teclado el nombre de
una persona y a continuacin le muestre un saludo por consola estndar, podra tener la
siguiente estructura algortmica elemental planteada como diagrama y como pseudocdigo:
Figura 3: Diagrama y pseudocdigo para el problema de cargar el nombre y mostrar un saludo
Inicio
nombre
Algoritmo:
1. Cargar nombre: nombre del usuario
2. Mostrar 'Hola' y nombre
'Hola', nombre
Fin
El diagrama y el pseudocdigo que se ven arriba, sirven sin problemas para guiar el
desarrollo de un programa en el lenguaje que prefiera el programador. Como ejemplo, los
siguientes son cuatro programas en cuatro lenguajes diferentes (Pascal, Java, C++ y Python),
que implementan el algoritmo reflejado en el diagrama y el pseudocdigo [2]:
Figura 4: El mismo algoritmo en cuatro programas con diferentes lenguajes.
Pascal:
Java:
Program Hola;
Uses CRT;
Var
nombre: String[40];
Begin
WriteLn("Ingrese su nombre: ");
ReadLn(nombre);
WriteLn("Hola ", nombre);
End.
import java.util.Scanner;
public class Hola
{
public static void main(String [] args)
{
Scanner sc = new Scanner(System.in);
String nombre;
System.out.println("Ingrese su nombre: ");
nombre = sc.nextLine();
System.out.println("Hola " + nombre);
C++:
#include<iostream>
using namespace std;
int main()
{
char nombre[20];
cout << "Ingrese su nombre: ";
cin >> nombre;
cout >> "Hola " >> nombre >> endl;
return 0;
}
}
Python:
nombre = input("Ingrese su nombre: ")
print("Hola ", nombre)
Ctedra de AED
Lo anterior es til, por ejemplo, si se quiere almacenar literalmente una comilla doble o
simple como parte de una cadena constante: si el delimitador usado fue comilla doble,
entonces la comilla simple puede usarse dentro de la cadena como caracter directo, y
viceversa:
apellido = "O'Donnell"
autor = 'Anthony "Tony" Hoare'
Tanto en Python como en otros lenguajes (Java, C, C++, por ejemplo) se pueden usar
caracteres especiales llamados caracteres de escape o caracteres de control. Un caracter de
escape se forma con un smbolo de barra (\) seguido de algn caracter especial que acta en
forma de cdigo: cuando Python encuentra una secuencia que corresponde a un caracter de
escape dentro de un literal de tipo string, interpreta a la secuencia \caracter como un solo y
nico caracter.
En algunos casos, el caracter de escape provoca algn efecto en la salida por consola (y no
exactamente la visualizacin del caracter). Por ejemplo, el caracter "\n" produce el efecto de
un salto de lnea en la salida por consola cuando aparece dentro de una cadena (vea los
ejemplos en la grfica siguiente):
Figura 5: Efectos de uso del caracter de salto de lnea.
print("Hola\nMundo")
Hola
Mundo
instruccin
salida en consola
Hola
Mundo
instruccin
salida en consola
print('Hola\n\nMundo')
instruccin
Hola
Mundo
salida en consola
Ctedra de AED
Como se puede ver en el tercer ejemplo de la Figura 5, los caracteres de control pueden
combinarse: dos \n seguidos, producen dos saltos de lnea en la consola de salida.
Por otra parte, el caracter de control \t provoca un espaciado en la consola de salida,
equivalente a una "sangra" (o "espaciado horizontal" o "Tab") (normalmente, 4 espacios en
la misma lnea, a partir del cursor). Y todos pueden combinarse, repitiendo varios del mismo
tipo o agrupando dos o ms de tipos diferentes (ver Figura 6):
Figura 6: Efectos de uso del caracter de espaciado horizontal.
print("Hola\tMundo")
Hola
Mundo
instruccin
salida en consola
Hola
print('Hola\t\tMundo')
instruccin
Mundo
salida en consola
Hola
print('Hola\n\tMundo')
Mundo
instruccin
salida en consola
Los caracteres de escape \' y \" representan literalmente comillas simples o comillas dobles
y permiten entonces su uso dentro de cadenas en forma directa, sin importar si estas
cadenas fueron abiertas con el mismo tipo de delimitador [3]:
apellido = 'O\'Donnell' # almacena: O'Donell
autor = "Anthony \"Tony\" Hoare" # almacena: Anthony "Tony" Hoare
Tambin sabemos que los caracteres individuales de una cadena se almacenan como una
secuencia con ndices numerados desde cero en adelante, y que el ndice puede usarse para
acceder a esos caracteres, sin modificarlos (recuerde que una cadena es una secuencia
inmutable):
s = 'Hola'
print('Primeras dos letras: ', s[0], s[1])
s[2] = 'r' # error...
Ctedra de AED
Debe quedar claro que lo que no puede hacerse es cambiar el valor de un casillero de una
cadena ya creada y almacenada en memoria. En el ejemplo anterior, el intento de cambiar
la "l" en la casilla s[2] por una "r" (o sea, s[2] = "r") provoca un error de intrprete. Pero no
hay ningn inconveniente en que una variable que apuntaba a una cadena, pase a apuntar a
otra diferente (en este caso, se crea la nueva cadena y la anterior se pierde):
s = 'Hola'
s = 'Hora'
# Ok...
Para finalizar estar seccin, resaltamos un hecho interesante: los operadores suma (+) y
producto (*) en Python tambin pueden usarse con cadenas de caracteres. El primero
permite lo que se conoce como la concatenacin o unin de dos o ms cadenas: se crea una
nueva cadena que contiene a todas las cadenas originales, en el mismo orden en que se
unieron y una detrs de la otra [3]:
nombre = 'Guido'
apellido = "van Rossum"
completo = nombre + " " + apellido
print("Nombre completo: ", completo)
# muestra: Guido van Rossum
Toda esta seccin est dedicada al estudio y resolucin de problemas simples basados slo
en estructuras secuenciales de instrucciones. Cada problema ser planteado en la forma que
hemos sugerido hasta ahora: comprensin general del enunciado, planteo de un algoritmo
mediante un diagrama de flujo y mediante un pseudocdigo, y finalmente el desarrollo del
Ctedra de AED
Resultados:
Datos:
Procesos:
Problema de fsica. El enunciado mismo del problema ya brinda la
frmula necesaria para el clculo, la que slo debe plantearse adecuadamente
para ser ejecutada en un programa. El valor de la constante G viene dado, y por lo
tanto no debe cargarse por teclado: simplemente se asigna el valor en una
variable auxiliar G y se usa sin ms. Esa asignacin y la frmula replanteada (con
sintaxis de Python) sera:
b.) Planteo del algoritmo: Mostramos tanto el diagrama de flujo como el pseudocdigo a
continuacin:
Este problema fue sugerido por la Ing. Marina Crdenas, docente de esta Ctedra, quien tambin desarroll el
script en Python para resolverlo.
5
Respecto de la gravedad, la forma en que decrece a medida que nos alejamos de la Tierra, y los problemas
que causa su ausencia en un viaje al espacio, podemos sugerir la muy taquillera pelcula Gravity (Gravedad) del
ao 2013, dirigida por Alfonso Cuarn y protagonizada por Sandra Bullock y George Clooney. Un poco ms
vieja, pero muy vigente, es la famossima Apollo 13 de 1995, dirigida por Ron Howard y protagonizada por Tom
Hanks.
Ctedra de AED
Inicio
G = 6.673 * 10-8
m1, m2, d
Algoritmo:
1. Sea G = 6.673 * 10-8
2. Cargar m1: masa del primer cuerpo
3. Cargar m2: masa del segundo cuerpo
4. Cargar d: distancia entre ellos
5. Sea f = (G * m1 * m2) / d2
4. Mostrar f: intensidad de la fuerza
f = (G * m1 * m2)/d2
Fin
c.) Desarrollo del programa: En base al diagrama y/o el pseudoccdigo, el script o programa se
deduce en forma simple:
__author__ = 'Ctedra de AED'
# asignacin de constantes...
G = 6.673 * pow(10,-8)
# ttulo general y carga de datos...
print('Ejemplo 4 - Clculo de la fuerza de atraccin')
m1 = float(input('Masa del primer cuerpo: '))
m2 = float(input('Masa del segundo cuerpo: '))
d = float(input('Distancia entre ambos: '))
# procesos...
f = (G * m1 * m2) / d**2
# visualizacin de resultados...
print('Fuerza de atraccin:', f)
En este programa aparecen cinco variables, y en cuatro de ellas (m1, m2, d y f) hemos usado
nombres en minscula, mientras que la restante (G) tiene su nombre en mayscula. De
acuerdo al lenguaje que se use, existen muchas convenciones en cuanto al estilo de
designacin de nombres de variables. En Python no hay una recomendacin especial, y slo
se pide que sea cual sea la que siga el programador sea claramente distinguible. En algunos
lenguajes se recomienda que todo nombre de variable comience con minscula. En otros,
que comience con mayscula. En otros, que se usen siempre minsculas Y as por el estilo.
En el anexo de Temas Avanzados (pgina 70) de esta Ficha 3 (con la que se cierra la Unidad 1
del programa de AED), hemos incluido una descripcin ms profunda del tema de los estilos
de desarrollo de cdigo fuente. Por ahora, y slo para cerrar el anlisis del programa del
clculo de la intensidad de la fuerza de atraccin, digamos que en el desarrollo de las Fichas
de Estudio de este curso, y en los ejemplos de ejercicios y programas resueltos que se
Ctedra de AED
El nombre una variable se escribir siempre en minsculas (Ejemplos: sueldo, nombre, lado).
Cuando se quiera que el nombre de una variable agrupe dos o ms palabras, usaremos el
guin bajo como separador (Ejemplos: mayor_edad, horas_extra).
Resultados:
Datos:
Procesos:
Problema de procesamiento de cadenas y redondeo de nmeros,
en un contexto de gestin acadmica. Esencialmente, se trata de mostrar los
mismos datos que se cargaron, pero modificndolos ligeramente para obtener el
formato de salida pedido.
(nom_est_orig: string)
(nom_pro_orig: string)
(prom_orig: nmero real)
En principio, agregar el prefijo "est. " al nombre del estudiante es una simple
operacin de concatenacin o unin de cadenas, cuyo resultado podra volver a
almacenarse en la misma variable donde viene el nombre original del estudiante:
nom_est_orig = 'est. ' + nom_est_orig
Sin embargo, esto hara que el dato original se pierda. En este problema en
particular no parece un inconveniente mayor ya que el enunciado no pide volver a
usar ese dato en un proceso posterior. Pero en general ser recomendable que el
programador preserve los datos originales, de forma de poder volver a usarlos
ms adelante si los necesitase. Por lo tanto, se deben almacenar los resultados de
las concatenaciones en dos variables nuevas (una para el practicante y otra para
el profesor supervisor):
nom_est_final = 'est. ' + nom_est_orig
6
No obstante, los estudiantes (e incluso sus profesores) podrn usar otras convenciones reconocidas si las
prefieren. Slo se sugiere que se mantengan consistentes con ellas.
Ctedra de AED
b.) Planteo del algoritmo: Mostramos tanto el diagrama de flujo como el pseudocdigo a
continuacin:
Figura 8: Diagrama de flujo y pseudocdigo del problema de clculo de la fuerza de atraccin.
Inicio
nom_est_orig
nom_pro_orig
prom_orig
Algoritmo:
1. Cargar nom_est_orig: nombre del estudiante
2. Cargar nom_prof_orig: nombre del profesor
prom_final = round(prom_orig)
7. Mostrar nom_est_final
8. Mostrar nom_prof_final
nom_est_final, nom_prof_final
prom_final
9. Mostrar prom_final
Fin
c.) Desarrollo del programa: En base al diagrama y/o el pseudocdigo, el script o programa se
deduce en forma simple:
__author__ = 'Ctedra de AED'
# ttulo general y carga de datos...
print('Ejemplo 6 - Datos de Prctica Profesional Supervisada')
nom_est_orig = input('Nombre del estudiante: ')
prom_orig = float(input('Promedio general: '))
nom_pro_orig = input('Nombre del profesor: ')
# procesos...
nom_est_final = 'est. ' + nom_est_orig
nom_pro_final = 'prof. ' + nom_pro_orig
prom_final = round(prom_orig)
# visualizacin de resultados...
print('Practicante:', nom_est_final, '\t-\tPromedio:', prom_final)
print('Supervisor:', nom_pro_final)
Ctedra de AED
Todas las variables de este script han sido designadas con nombres que siguen el estilo
indicado al final del problema anterior: todo el nombre en letras minsculas y el uso del
guin bajo como separador.
El siguiente problema se sugiere para aplicar propiedades del resto de la divisin:
Problema 7.) Una pequea oficina de correos dispone de cinco casillas o boxes para guardar las
cartas que debe despachar. Cada casilla (que puede contener muchas cartas) est numerada con
nmeros correlativos del 0 al 4. Cada carta que se recibe tiene un cdigo postal numrico, y en base a
ese cdigo el despachante debe determinar en qu box guardar la carta, pero de tal forma que el
mismo sistema sirva luego para saber en qu caja buscar una carta, dado su cdigo postal. Disee un
esquema de distribucin que permita cumplir este requerimiento, cargando por teclado el cdigo
postal de tres cartas y mostrando en qu casilla ser almacenada cada una.
a.) Identificacin de componentes:
Resultados:
Datos:
Procesos:
Problema de procesamiento aplicacin de relaciones de
congruencia, en un contexto de correo postal. Est claro que el enunciado
propone un nuevo desafo: disear un esquema de distribucin de cartas, pero sin
dar muchas pistas respecto de cmo hacerlo. No hay frmulas, ni pasos evidentes
indicados en ese enunciado. Slo hay un requerimiento. Y este tipo de situaciones
son las que ms tpicamente enfrentan los programadores en su trabajo: entienda
que las personas que soliciten sus servicios no saben nada de programacin ni de
algoritmos slo pueden decirle qu datos le darn y qu tipo de resultados
esperan obtener y el resto es tarea del profesional de la programacin.
Aceptamos que slo funcionar si el programador tuviese la suerte de contar con exactamente 10 casilleros
en lugar de 4.
Ctedra de AED
b.) Planteo del algoritmo: Mostramos tanto el diagrama de flujo como el pseudocdigo a
continuacin:
Figura 9: Diagrama de flujo y pseudocdigo del problema de distribucin de cartas.
Inicio
n=5
c1, c2, c3
Algoritmo:
2. Sea n = 5
n1 = c1 % n
n2 = c2 % n
3. Sea n2 = c2 % n
4. Sea n3 = c3 % n
n3 = c3 % n
n1, n2, n3
Fin
c.) Desarrollo del programa: En base al diagrama y/o el pseudoccdigo, el script o programa se
deduce en forma simple:
__author__ = 'Ctedra de AED'
# asignacin de constantes...
n = 5
# ttulo general y carga de datos...
print('Ejemplo 7 - Distribucin de cartas')
c1 = int(input('Primer cdigo postal: '))
c2 = int(input('Segundo cdigo postal: '))
c3 = int(input('Tercer cdigo postal: '))
# procesos...
n1 = c1 % n
n2 = c2 % n
n3 = c3 % n
Ctedra de AED
# visualizacin de resultados...
print('Cdigo postal:', c1, '\tasignado al box: ', n1)
print('Cdigo postal:', c2, '\tasignado al box: ', n2)
print('Cdigo postal:', c3, '\tasignado al box: ', n3)
La idea general usada en este problema para calcular el nmero del box que corresponde a cada
carta es la base de una tcnica de organizacin de datos para bsqueda rpida muy eficiente,
conocida como bsqueda por dispersin de claves (o como se la designa en ingls: hashing8). El
estudio de esta tcnica est fuera del alcance de este curso: se lleva a cabo en asignaturas o cursos
avanzados de estructuras de datos, ms adelante en la Carrera.
a.)
En este contexto, la palabra hashing se puede entender como "desmenuzamiento" o "hacer picadillo" o
"convertir en migajas". Justamente, la accin de tomar un nmero o clave original y obtener a partir de l un
resto simple, da la idea de haber desmigajado ese nmero para tomar slo una pequea parte del mismo (el
resto) para continuar el proceso.
9
10
Disponible en https://www.python.org/dev/peps/pep-0008/.
Ctedra de AED
11
Por extrao que parezca, PEP 20 slo contiene la tabla de aforismos que hemos transcripto (aunque, por
supuesto, en ingls). Disponible en https://www.python.org/dev/peps/pep-0020/. Y an ms curioso: estos
aforismos estn incluidos en el SDK de Python a modo de Easter Egg (Huevo de Pascua): un tipo de mensaje
oculto en un programa que slo aparece si se sabe cmo encontrarlo (normalmente con alguna combinacin
no documentada de teclas, o con alguna instruccin especial en un programa). En el caso del Zen, lo ver si
abre el shell de Python y simplemente ejecuta la instruccin >>> import this (no incluya los signos >>> que
conforman el prompt del shell).
Ctedra de AED
- Cuando sea posible, coloque sus comentarios en lneas especficas para esos
comentarios (de ser posible, no los agregue en la misma lnea de una instruccin).
- Utilice cadenas de documentacin (dostrings) [8]: mantenga actualizada la
documentacin de sus programas (veremos esto ms adelante el curso).
- Coloque espacios alrededor de los operadores en un expresin, y despus de las
comas en una enumeracin, pero no inmediatamente a los lados de cada parntesis
cuando los use: a = f(1, 2) + g(3, 4).
- No utilice codificaciones de caracteres demasiado extraas si est pensando en que
su cdigo fuente se use en contextos internacionales. En cualquier caso, el default de
Python (que es UTF-8) o incluso el llamado texto plano (ASCII) funciona mejor.
- Del mismo modo, evite el uso de caracteres no-ASCII en el nombre de un
identificador (por ejemplo, en el nombre de una variable) si existe aunque sea una
pequea posibilidad de que su cdigo fuente sea ledo y mantenido por personas que
hablen en otro idioma.
- En cuanto al uso de comillas dobles o simples para delimitar cadenas de caracteres,
no hay una recomendacin especial. Simplemente, mantenga la consistencia: si
comenz con una forma de hacerlo, apguese a ella y no la cambie a cada momento.
Cuando necesite incluir un tipo de comilla (simple o doble) en una cadena, use la otra
para delimitarla (en lugar de caracteres de control que restan legibilidad).
- Si tiene operadores con diferentes prioridades, considere agregar espacios alrededor
de los que tengan menor prioridad, y eliminar los espacios en los que tengan
prioridad mayor. Use el sentido comn. Sin embargo, nunca coloque ms de un
espacio y siempre coloque la misma cantidad de espacios antes y despus del mismo
operador.
S:
No:
m
t
h
c
=
=
=
=
p + 1
x*2 - 1
x*x + y*y
(a+b) * (a-b)
p=p+1
t= x*2-1
h = x * x + y * y
c = (a + b) * (a - b)
El nombre una variable se escribir siempre en minsculas (Ejemplos: sueldo, nombre, lado).
Cuando se quiera que el nombre de una variable agrupe dos o ms palabras, usaremos el
guin bajo como separador (Ejemplos: mayor_edad, horas_extra).
Ctedra de AED
- Nunca utilice la l ('letra ele' minscula) ni la O ('letra o' mayscula) ni la I ('letra i'
mayscula) como nombre simple de una variable: en algunas fuentes de letras esos
caracteres son indistinguibles de los nmeros 1 y 0 y obviamente causara confusin.
Crditos
El contenido general de esta Ficha de Estudio fue desarrollado por el Ing. Valerio Frittelli, para ser
utilizada como material de consulta general en el cursado de la asignatura Algoritmos y Estructuras
de Datos Carrera de Ingeniera en Sistemas de Informacin UTN Crdoba, en el ciclo lectivo 2015.
Actuaron como revisores (indicando posibles errores, sugerencias de agregados de contenidos y
ejercicios, sugerencias de cambios de enfoque en alguna explicacin, etc.) en general todos los
profesores de la citada asignatura como miembros de la Ctedra, y particularmente los ingenieros
Karina Ligorria, Marina Crdenas, Romina Teicher, Felipe Steffolani, Gustavo Federico Bett y Julieta
Fernndez, que realizaron aportes de contenidos, propuestas de ejercicios y sus soluciones, y
sugerencias de estilo de programacin, entre otros elementos.
Bibliografa
[1] V. Frittelli, Algoritmos y Estructuras de Datos, Crdoba: Universitas, 2001.
[2] V. Frittelli, D. Serrano, R. Teicher, F. Steffolani, M. Tartabini, J. Fenndez and G. Bett, "Uso de
Python como Lenguaje Inicial en Asignaturas de Programacin," in Libro de Artculos
Presentados en la III Jornada de Enseanza de la Ingeniera - JEIN 2013, Baha Blanca, 2013.
[3] Python Software Foundation, "Python Documentation,"
https://docs.python.org/3/. [Accessed 24 February 2015].
2015.
[Online].
Available: