Resolucion
Resolucion
Resolucion
MATRICULA: 1-23-3916.
MATERIA: Programación I.
Los dos primeros pasos son los más difíciles del proceso. Una vez analizado
el problema y obtenido un algoritmo que lo resuelva, su transformación a un
programa de ordenador es una tarea de mera traducción al lenguaje de
programación deseado.
Acciones elementales
Acción 1;
Acción 2;
...
Acción n;
Composición condicional
Si Condición Entonces
Acción;
FinSi
Si Condición Entonces
Acción A;
SiNo
Acción B;
FinSi
Composición condicional múltiple
Caso Valor 1:
Acción 1;
Caso Valor 2:
Acción 2;
...
Caso Valor n:
Acción n;
[De Otro Modo:
Acción X;]
FinSegun
Al igual que en los casos anteriores, todas las acciones que aparecen en esta
estructura (Acción 1, Acción 2, Acción n y Acción X) pueden referirse a una
única acción o a un conjunto de ellas.
(Estructura 1)
Mientras Condición Hacer
Acción;
FinMientras
(Estructura 2)
Hasta Condición Hacer
Acción;
FinHasta
Acción;
Mientras Condición;
(Estructura 4)
Hacer
Acción;
Hasta Condición;
Existe una construcción especial para indicar una repetición de acciones que
se suele emplear cuando se quiere que dicha repetición se realice un número
determinado de veces:
En este caso la ‘Acción’ se repetirá n veces e ‘i’ será una variable que tomará
todos los valores entre 1 y n (ambos inclusive) en cada una de las sucesivas
repeticiones. Esta construcción, aunque de apariencia diferente a las
anteriores, se podría expresar como un caso particular de la estructura 1 del
siguiente modo:
i = 1;
Mientras i <= n Hacer
Acción;
i = i + 1;
FinMientras
En este caso la condición de finalización del bucle es que la variable ‘i’ sea
mayor que ‘n’ y siempre, al finalizar la ejecución de la ‘Acción’, ‘i’ se
incrementa en una unidad antes de volver a evaluar la ‘Condición’ para el
nuevo valor de ‘i’.
1. Entiende el problema. Lee y analiza cuidadosamente. Lee una
vez más. Ahora pregúntate: “¿qué debo encontrar?”
Características de un algoritmo
• preciso (indica el orden de realización en cada paso),
• definido (si se sigue dos veces, obtiene el mismo resultado cada vez),
• finito (tiene fin; un número determinado de pasos).
El diseño del algoritmo es independiente del lenguaje de programación en el
que se vaya
a codificar posteriormente.
3. Codificación (implementación. es la escritura en un lenguaje de
programación de la representación del algoritmo desarrollada en las etapas
precedentes.