Algoritmos y estructuras de datos

Unidad 2

Bifurcación

El algoritmo, a partir de una operación booleana, toma una decisión

SI - SINO - FINSI

De la forma:

...
SI (a OR b == .V.)

    "A o B son verdaderos" --> ▭

SINO

    "A o B es falso" --> ▭

FINSI 

EjercicioS

1. A partir de los datos de: Pago por hora y Cantidad de horas trabajadas calcular el Sueldo de un operario, sabiendo que si las horas trabajadas superan 60, las excedentes se pagan el doble.
2. A partir de 2 datos de entrada, y una operación, hacer una calculadora que sume, reste, multiplique o divida
3. Hacer un algoritmo que calcule el pago que hace un número de personas para ver una película, teniendo en cuenta que si el grupo es menor de 8 personas el pago es de $30 por cada uno, pero si es de 8 o más, es de $20 por persona

Repetición o iteración

Cuando la sentencia o grupo de sentencias deben ejecutarse más de 1 vez.

Repetición o Iteración

con cantidad conocida de veces

Si sabemos qué cantidad de veces se va a repetir, se utiliza PARA

PARA variable = inicio HASTA fin HACER

    sentencia

FINPARA 

Ejemplo

Dadas las notas de un parcial de los 45 alumnos de un curso, se desea obtener la nota promedio del curso.

suma = 0

PARA n = 1 HASTA 45 HACER

    nota <-- ▭

    suma = suma + nota

FINPARA

suma / 45 --> ▭ 

Ejercicios

1. Desarrolle un algoritmo que realice la sumatoria de los números enteros comprendidos entre el 1 y el 10, es decir 1 + 2 + 3 + ... + 10
2. Realizar un algoritmo que permita ingresar 10 números, de los cuales se debe sumar aquellos que son positivos y contar los que son negativos, imprimir los resultados
   

Repetición o Iteración

con cantidad DESconocida de veces

Sentencia "MIENTRAS"

Controla la ejecución de un conjunto de instrucciones de tal forma que éste se ejecuta mientras se cumpla la condición de control que aparece al comienzo de la instrucción.

Es decir funciona siempre y cuando la condición sea verdadera.

Sentencia "MIENTRAS"

Sintaxis:

MIENTRAS (condición) HACER

    Sentencias

FINMIENTRAS 

Sentencia "MIENTRAS"

El usuario va ingresando números distintos de cero, salvo el último valor. Determinar su suma.

suma = 0
SALIDA <-- "Ingresar un numero"
numero <-- ENTRADA
MIENTRAS (numero != 0) HACER

    suma = suma + numero

    SALIDA <-- "Ingresar un numero"

    numero <-- ENTRADA

FINMIENTRAS 

SALIDA <-- suma 

Repetición o Iteración

con cantidad DESconocida de veces

Sentencia "REPETIR"

Controla la ejecución de un conjunto de instrucciones de tal forma que éste se ejecuta mientras se cumpla la condición de control que aparece al final de la instrucción.

Sentencia "REPETIR"

Sintaxis:

REPETIR

    Sentencias

HASTA (condicion) 

Sentencia "MIENTRAS"

El usuario va ingresando números distintos de cero, salvo el último valor. Determinar su suma.

suma = 0

REPETIR

    SALIDA <-- "Ingresar un numero"

    numero <-- ENTRADA    suma = suma + numero

HASTA  (numero != 0)

SALIDA <-- suma 

Material de lectura

http://www.monografias.com/trabajos-pdf4/algoritmos-curso/algoritmos-curso.pdf (Unidad 2)

http://www.frro.utn.edu.ar/repositorio/catedras/sistemas/1_anio/algoritmo_estructura_datos/SORRIBAS.pdf (Unidad 3)