algoritmos

8
Algoritmos

Upload: wynona

Post on 07-Jan-2016

29 views

Category:

Documents


0 download

DESCRIPTION

Algoritmos. Definición. Los algoritmos son procedimientos específicos que señalan paso a paso la solución de un problema. Características: Las características fundamentales que debe cumplir todo son: - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Algoritmos

Algoritmos

Page 2: Algoritmos

Definición. Los algoritmos son procedimientos específicos que señalan paso a paso la solución de un problema.

Características:Las características fundamentales que debe cumplir todo son:• Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la

acción a realizar sin criterios de interpretación.• Ser finito: Un número específico y numerable de pasos debe

componer al algoritmo, el cual deberá finalizar al completarlos.• Tener cero o más entradas: Datos son proporcionados a un algoritmo

como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende.

• Tener una o más salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como únicamente “verlos” en forma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros mecanismos susceptibles de programación que no cuentan con una salida de resultados de esta forma. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del.

• Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada más ni nada menos que aquello que se requiera para y en su ejecución.

Page 3: Algoritmos

Clasificación Los algoritmos se clasifican en cualitativos y cuantitativos.

Algoritmos cualitativos.- Son aquellos donde los pasos o instrucciones no se utilizan cálculos numéricos. Por ejemplo : Hacer una llamada telefónicaPintar una habitaciónPreparar un platillo

Algoritmos cuantitativosLos algoritmos cuantitativos incluyen cálculos numéricos, por ejemploCalcular el área y perímetro de un círculoDeterminar el interés a pagar de acuerdo a un capital y a un número de añosCalcular el sueldo a pagar a un trabajador.

Veamos el siguiente ejemplo:Se va a organizar la fiesta de mi amigo Juan el viernes, se distribuyeron entre todos mis compañeros tareas específicas para llevar a cabo este evento. A cada uno de nosotros nos tocó llevar algún platillo o bebida. A mí me tocó elaborar 10 litros de agua de Jamaica, ¿cómo le hago para prepararla?

Page 4: Algoritmos

Definición del problema. Preparar de agua de Jamaica para la fiesta de mi amigo Juan.Análisis del problema:Entradas:10 litros de agua½ kg. de Jamaica 3kg. de azúcarSalida: 10 litros de agua de Jamaica

Algoritmo Cualitativo

Page 5: Algoritmos

Diseño:Entradas: Agua, Jamaica, azúcarSalidas: Agua de Jamaica.Proceso:

Se enjuaga la JamaicaEn una olla poner la Jamaica a hervir, se da un hervor y se apaga, dejar reposar por 10 minutosEn un recipiente poner el agua restante y mezclar con el azúcar necesaria, hasta que le azúcar se incorpore totalmente al agua.A través de una coladera agregar la Jamaica ya hervida a la mezcla de agua con azúcar.MezclarDejar enfriar.

Page 6: Algoritmos

Desarrollo:Tomó un litro de agua y pongo el 1/2kg. De Jamaica a hervir, ya que dio el hervor apago la estufa y dejo reposar.En un recipiente vitrolero mezclo el agua restante con los 3 kg. De azúcar hasta que se disuelva completamente ésta.Agrego a esta solución, con una coladera, la Jamaica hervida.MezcloDejo enfriar.Comprobación:Pruebo el agua de Jamaica, para verificar su sabor. 

Page 7: Algoritmos

La representación de un algoritmo cuantitativo es la siguiente:Algoritmo nombreEntorno

Definición de tipo y nombre de variables a utilizar dentro del algoritmo (Entrada-Salida)Inicio del Algoritmo Instrucciones a realizar (Proceso)Fin del Algoritmo

Algoritmo Cuantitativo

Page 8: Algoritmos

Algoritmo AreaEntorno

Radio: realArea: real

Constante Pi=3.1415Inicio del Algoritmo Escribir “Dame el radio” Leer radio Area= pi*radio2

Escribir el “Area es”, AreaFin algoritmo

Algoritmo Cuantitativo