algoritmos


INSTITUTO TECNOLOGICO DE DURANGO

NOMBRE DE LOS ALUMNOS:
Luna Ramírez Brenda - Iván Samaniego-Lizury Diaz
NOMBRE DE LA MAESTRA:
Deisy Berenice Castañeda Parra
UNIDAD:
Segunda
GRUPO:
1y
FECHA DE ENTREGA:
19-marzo-13





¿QUÉ ES UN ALGORITMO?
Enmatemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi) es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estadoinicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.


ANÁLISIS DE PROBLEMA
Es el primer paso a seguir para encontrar la solución a un problema computable es el análisis del problema.
• En el análisis del problema se requiere del máximo de creatividad e imaginación.
• Debido a quese busca una solución se debe examinar cuidadosamente el problema a fin de identificar qué tipo de información es necesaria producir. En seguida se deben identificar aquellos elementos de información ofrecidos por el problema y que resulten útiles para obtener la solución al problema.
• Finalmente, un procedimiento para producir los resultados deseados a partir de los datos, es decir, elalgoritmo.

En si se resume el análisis del problema en un algoritmo se resume en lo siguiente:
Análisis del problema

Definir y entender El problema
Identificar los datos de entrada
Identificar los datos de salida= resultados


Entrada.
Los datos iniciales que posee el algoritmo. Antes de ejecutarse.
•Proceso.
Acciones que lleva a cabo el algoritmo.
•Salida
Datos que obtiene finalmenteel algoritmo

REPRESENTACION DE ALGORITMOS: GRAFICA Y PSEUDOCODIGO
Las herramientas de programación utilizadas como lenguajes algorítmicos son:

–Pseudocódigo: es un lenguaje algorítmico, muy parecido al español pero más conciso que permite la redacción rápida del algoritmo.

Es un lenguaje de pseudoprogramación, es decir, muy parecido a un lenguaje de programación.
• El pseudocódigo esmuy fácil de utilizar, ya que es muy similar al español.
• Algunas palabras utilizadas en el pseudocódigo:
– Inicio
– Fin
– Leer
– Escribir
– Asignar (xy+z)

Por ejemplo:

Programa CalculoAreaRectangulo
Inicio
Leer; base, altura
área
base x altura
escribir; base, altura, área
resultado
Fin

Diagramas de flujo: ha sido la herramienta de programación por excelencia, y aún hoysigue siendo muy utilizada. Es fácil de diseñar pues el flujo lógico del algoritmo se muestra en un diagrama en lugar de palabras.

Un diagrama de flujo utiliza símbolos estándar en el que cada paso del algoritmo se visualiza dentro del símbolo y en el orden en que estos pasos se ejecutan, se indica conectándolos con flechas llamadas líneas de flujo, ya que indican el flujo lógico del algoritmo.
•Los símbolos utilizados en los diagramas de flujo han sido estandarizados por la ANSI (American National Institute) y por la ISO (International Standard Organization).



Nombre
Símbolo
Función
Terminal

Representa el inicio y fin de un programa. También puede representar una parada o interrupción programada que sea necesaria realizar en un programa.
Entrada / salida

Cualquier tipo deintroducción de datos en la memoria desde los periféricos o registro de información procesada en un periférico.
Proceso

Cualquier tipo de operación que pueda originar cambio de valor, formato o posición de la información almacenada en memoria, operaciones aritméticas, de transformaciones, etc.
Decisión

Indica operaciones lógicas o de comparación entre datos (normalmente dos) y en...