ALGORITMOS
Algoritmos
1
Indice
1• Definición y propiedades
2• Representación
3• Algoritmos alternativos y equivalentes
4• Programación estructurada
5• Pseudocódigo
6• Análisis de algoritmos
7• Desarrollo
8• Algoritmos iterativos
9• Algoritmos recursivos
10• Colección de algoritmosAlgoritmos 2
Definición
1• Algoritmo es una secuencia ordenada de instrucciones que resuelve un problema concreto
2• Ejemplos:
– Algoritmo de la media aritmética de N valores.
– Algoritmo para la resolución de una ecuación de segundo grado.
3• Niveles de detalle de los algoritmos:
– Alto nivel: no se dan detalles.
– Bajo nivel: muchos detalles.Algoritmos 3
Algoritmos en la vida diaria1
1• Receta (Algoritmo) de cocina: Camarones con mayonesa de albahaca.
2• Ingredientes - Input (datos de entrada o iniciales)
3• Resultado u Output
Algoritmos 4
Algoritmos en la vida diaria2
Ingredientes (para 4 porciones):
1• 2 cucharadas de aceite de oliva
2• ½ cucharaditade ajo picado fino
3• 2 tazas de camarones medianos, sin caparazón y desvenados
4• 1 cucharadita de sal
5• ½ cucharadita de pimienta
6• 2 cucharadas de albahaca picada
Mayonesa de albahaca:
1• 1 taza de mayonesa baja en grasa
2• 4 cucharadas de albahaca
3• 3 pimientas negras molidas
4• ½ limón, el jugo
Guarnición:
1• 2 aguacates grandes, maduros en rebanadas2• 1 limón en cuartos
3• 4 hojas de lechuga escarola
4• 8 jitomates cherry partidos por la mitad
5• Salsa picante al gusto
Algoritmos 5
Algoritmos en la vida diaria3
Preparación: (Algoritmo)
1. En una sartén caliente agrega el aceite de oliva, agrega el ajo, camarones, sal, pimienta y albahaca. Cocínalos 1 minuto. Apaga el fuego y deja los camarones un minuto más.Pasa los camarones a un tazón que esté sobre agua con hielo, déjalos dentro solamente el tiempo necesario para que se enfríen.
2. En un tazón mezcla todos los ingredientes de la mayonesa albahaca.
3. Corta los aguacates en rebanadas y acompaña los camarones. Sirve en un plato decorado con hojas de lechuga, tomates cherry, limón y si lo deseas agrega un poco de salsa picante.Algoritmos 6
Propiedades
Necesarias o básicas:
1• Corrección (sin errores).
2• Validez (resuelve el problema pedido)
3• Precisión (no puede haber ambigüedad).
4• Repetitividad (en las mismas condiciones, al ejecutarlo, siempre se obtiene el mismo resultado).
5• Finitud (termina en algún momento). Número finito de órdenes no implica finitud.
6• Eficiencia (lo hace enun tiempo aceptable)
Deseables:
1• Generalidad
2• Fácil de usar
3• Robustez
Algoritmos 7
Representación Verbal
• Verbal: usa oraciones del lenguaje natural.
Pago Bruto
Si las horas trabajadas son menores o iguales a 40, el pago es el producto del número de horas trabajadas y la tarifa (100 €/hora).
Si se ha trabajado más de 40 horas, el pago es de 150(50% más de la tarifa normal) por cada hora en exceso a 40.
Si horas trabajadas = 25 pago = 100x25=2500
Si horas trabajadas = 50
pago = 100x40 + 150x(50-40)=5500
Algoritmos 8
Representación Diagramas de flujo
• Diagramas de flujo: Representación gráfica mediante cajas conectadas con flechas. Símbolos
habituales:
1• Cajas ovales: indican inicio y fin.
2•Cajas rectangulares: representan acciones
3• Rombos: representan decisiones a tomar. Contiene la condición que determina la dirección a seguir.
inicio
leer horas
Verdadero Falso
Horas Y
F
Hacer R=N
Sumar todos los
R>=D...
Regístrate para leer el documento completo.