02 algoritmo clase

12
ALGORITMO

description

introduccion a los algoritmosdescricion y significado de algoritmo

Transcript of 02 algoritmo clase

Page 1: 02 algoritmo clase

ALGORITMO

Page 2: 02 algoritmo clase

En la vida diaria surgen un sinfín de situaciones en las que hay que determinar y decidir la resolución de problemas, estas pueden ser tan sencillas que se realizan de manera intuitiva mientras que otras requieren un proceso más elaborado.

En este sentido la elaboración de algoritmos resulta una herramienta que ayuda a organizar y estructurar pensamientos y actividades

Page 3: 02 algoritmo clase

ALGORITMOS: es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema. Dado un estado inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución.

El algoritmo lleva a cabo un proceso que

es ejecutado por un procesador que es cualquier ente que ocupa un algoritmo que puede ser una computadora o un ser humano

Page 4: 02 algoritmo clase

Los algoritmos se dividen en: cualitativos, cuantitativos

Cualitativos: son aquellos en los que no intervienen cálculos numéricos como por ejemplo: la búsqueda de la definición de una palabra en un diccionario, encontrar un número telefónico en el directorio, escribir una receta de cocina o el modo de usar un extinguidor de fuego

Cuantitativo: son aquellos en los que si intervienen los calculo numéricos por ejemplo: el cálculo de la nomina de una empresa, la conversión de unidades físicas.

Page 5: 02 algoritmo clase

CARACTERISTICAS

Page 6: 02 algoritmo clase

Un algoritmo tiene una secuencia de acciones lógicas que debe cumplir con 5 condiciones importantes:

1.- finitud: un algoritmo debe de terminar en un número finito de pasos

2.- Definibilidad: cada paso del algoritmo debe definirse de modo preciso, deben de ser específicas y rigurosamente para cada caso.

3.- Entrada: un algoritmo tiene cero o más entradas esto es las cantidades de los datos de inicio se generan en el mismo algoritmo o se conoce previamente.

4.- Salida: un algoritmo tiene una o más salidas ay datos o cantidades al término del algoritmo que tiene una relación especifica con los datos o cantidades de entrada.

5.- Efectividad: el algoritmo debe de ser efectivo todas las operaciones deben de ser suficientemente sencillas para poder en principio ser realizadas de modo exacto y en un tiempo finito por un procesador.

Page 7: 02 algoritmo clase

REPRESENTACION

Page 8: 02 algoritmo clase

Un algoritmo puede ser representado utilizando diversas técnicas o métodos aquí presentamos 3 de estas:

1.- textos narrativos: consiste en escribir paso a paso las acciones que se deben realizar empleando el lenguaje natural; este método no es recomendable ya que puede ser muy extenso.

2.- diagrama de flujo: es posible representar gráficamente un algoritmo mediante símbolos, por lo que existe un conjunto estándar de estos símbolos

3.- pseudocódigo: consiste en usar un lenguaje no formal para describir las secuencias de acciones que deben ejecutar.

Page 9: 02 algoritmo clase

EJEMPLO: un negocio realiza compra de software atreves de internet el precio y los gastos de envió están cotizados en dólares por lo que es necesario de conocer el monto de su inversión en pesos mexicanos.

SOLUCION: conversión de dólares a pesos

Solución representada con texto narrativo: PASO 1: leer la cantidad de dólares y el tipo

de cambio PASO 2: calcular el equivalente en pesos

multiplicado por la cantidad de dólares por el tipo de cambio

PASO 3: escribir el resultado en pesos

Page 10: 02 algoritmo clase

SOLUCION REPRESENTADA CON PSEUDOCODIGO

INICIO LEER [ cantidad, tipo de cambio Conversión cantidad * tipo de cambio ] Escribir conversión Fin 

NOTA: el símbolo indica “tomar el valor de “. Se utiliza en los diagramas de flujo y en el seudocódigo para indicar una instrucción asignada.

Page 11: 02 algoritmo clase

INICIO

LEER cantidad,

tipodecambio

Conversión cantidad * tipo de cambio

Fin

ESCRIBIR

Conversión

SOLUCION RESPRESENTADA CON DIAGRAMA DE FLUJO

Page 12: 02 algoritmo clase

TAREA

REALIZAR DOS EJEMPLOS DE LOS TRES METODOS ANTERIOR MENTE MENCIONADOS

EL SIGNIFICADO Y LOS DIBUJOS DEL DIAGRAMA DE FLUJO

FUENTES INTERNET, BIBLIOTECA Y EL PAQUETE OFFICE (WORD)