Académique Documents
Professionnel Documents
Culture Documents
----------------------------------------------------------------------------------------------------------------------------------
Unidad Nº 2.
Concepto de Algoritmo.
Un algoritmo es un conjunto de pasos, ordenados lógicamente, que una computadora debe realizar para
lograr la resolución de un problema.
Por ejemplo: Escribir el algoritmo que permita calcular el promedio de un alumno, conociendo sus 3 notas.
Estructuras básicas
Cualquier problema puede ser resuelto mediante una combinación de tres estructuras básicas:
1. Secuencia de sentencias.
2. Bifurcación condicional (If)
3. Ciclo o iteración (For- While)
Se debe tener en cuenta que todas pueden combinarse entre sí, incluirse unas a otras, sean éstas del mismo u
otro tipo.
1. Secuencia de sentencias:
Es la fundamental y significa que una sentencia sigue a la otra y así sucesivamente, donde cada
sentencia puede ser a su vez, una combinación de las otras, pero siempre yendo hacia adelante y no regresar.
Finalizada una, se pasa a ejecutar la que sigue.
E INGRESO DE DATOS
S INFORMES
ASIGNACIONES
2. Bifurcación condicional:
Plantea la selección entre dos alternativas con base de resultado de la evaluación de una condición
booleana, es decir, verdadero o si-no.
Al ser la condición “verdadera”, se sigue la secuencia de sentencias de la izquierda (A) y si la misma es
“falsa”, se recorrerá el sector derecho ejecutando las sentencias (B)
3. Ciclo o Interacción:
Permite que un grupo de sentencias determinadas, ubicadas en el flujo del ciclo, puedan repetirse las veces
que el caso que lo requiera. Estas sentencias se pueden clasificar en 2 tipos básicos, según la forma de evaluar
“la cantidad de interacciones” a realizar o “la forma de salir del ciclo”.
A. Para realizar una cantidad de interacciones no definidas ni conocidas de antemano, y hasta que una
condición especificada sea falsa, se utiliza la estructura de ciclo WHILE
Ciclo While:
Aquí el proceso se ejecuta repetidamente mientras que la condición se cumpla o sea cierta. También
tiene una sola entrada y una sola salida, y el proceso puede ser cualquier estructura básica o conjunto de
estructuras.
La característica particular es que se ingresa en el bloque evaluando la condición en primer término y
ejecutando el proceso si ésta se cumple.
Ciclo Do While:
Es similar al anterior pero tiene la particularidad de ejecutar el proceso en primer término, y luego
evaluar la condición. De esta manera la cantidad mínima de veces que se ejecuta el proceso es una, mientras
que en el caso anterior el proceso puede no ejecutarse si la condición no cumple la entrada.
B. Para realizar una cantidad definida de pasadas que se puede encontrar, se utiliza la estructura que se
conoce como ciclo "FOR".
Selecciones complejas
Se trata de estructuras de decisión anidadas. Esto es cuando una estructura de selección contiene en
alguno de sus bloques de proceso una o más estructuras de selección.
Las selecciones anidadas se ubican en la salida por NO (Falso).
Si se cumple la condición 1 se ejecuta el proceso 1, pero sino, entonces se evalúa la condición 2, que de
cumplirse ejecuta el proceso 2, caso contrario se evalúa la condición 3, de cumplirse se ejecuta el proceso 3, en
caso contrario el proceso 4, que termina siendo el proceso de DEFAULT (por omisión), dado que es aquel que
se ejecuta cuando ninguna condición se cumplió.
El escalonador es una estructura de decisión múltiple general en el que las condiciones no tienen por que
estar relacionadas entre sí.
Evalúa una variable o expresión y en base al valor de la misma se sigue uno solo de los posibles
caminos, otro, u otro, según corresponda por ese valor, comúnmente posee más de 2 salidas, a diferencia del IF
(decisión simple), que tiene solo 2 salidas posibles.
Pseudocódigo
Lectura
En otras palabras, lectura viene a ser la entrada de datos que nosotros vamos a requerir para poder hallar la
solución, por eso, para nosotros la Entrada va ser el sinónimo de Lectura.
Se deduce a:
Leer <Dato>
(Dato de entrada)
En otras palabras, la estructura lo conoceremos como Instrucciones, esto quiere decir que las instrucciones
son todos los procesos, cálculos, comparaciones etc., que nosotros haremos para hallar la solución.
Se deduce a:
Mostrar el resultado
Visualizar el resultado
Imprimir el valor resultante
Como la misma palabra lo dice, vamos a escribir o mejor dicho vamos a mostrar el resultado de las
instrucciones hechas (operaciones).
Se deduce:
Escribir <Valor Resultante>