Algoritmo

Contenidos  
• introducción. conceptos básicos
• elementos de un algoritmo
• representación de algoritmos
• metodología de diseño
• lenguajes de programación
• ejercicios
 
 Introducción  
• La computadora no sólo es una máquina capaz de entregar un resultado, sino que además podemos diseñar con ella soluciones a medida
• A las soluciones creadas se lesconoce como programa, luego éstos son una serie de operaciones que realiza la computadora para llegar a un resultado
• Ahora para que un programa llegue a una solución final se requiere que esta serie de pasos sean organizados y represente el proceso que se describe  a este estudio se le denomina algoritmica

 
 Proceso de la información
DATOS DE ENTRADA 
PROCESO 
DATOS DE SALIDA Dispositivos de entrada 
Dispositivos de salida 
CPU 
Unidad Control 
Unidad Arit-Log 
Memoria 
Introducción
 
Algoritmo 
• La palabra deriva de la palabra árabe Alkhowarizmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX
• Se define como la serie de pasos organizados que describe el proceso que se debeseguir para dar solución a un problema específico
• Estos pasos son acciones primitivas, es decir, el procesador es capaz de ejecutarlas sin información suplementaria
 
ALGORITMO 
Determinístico 
No Determinístico 
Para los mismos datos de entrada se producen los mismos datos de salida 
Para los mismos datos de entrada pueden producirse diferentes de salida 
Cualitativos y Cuantitativos Ejemplo 
Calcular la media aritmética de dos números con una calculadora
            1.Pulsar tecla AC
            2.Teclear el primer número
            3.Pulsar la tecla +
            4.Teclear el segundo número
            5. Pulsar la tecla +
            6.Pulsar la tecla /
            7. Teclear el número 2
            8.Pulsar la tecla =  
Introducción
 
• Determinación delas primitivas de las que partimos
o Operaciones aritméticas simples
• Lenguaje simbólico a utilizar
o Lenguaje de representación de expresiones matemáticas
• Representación de los datos
o Cadena de caracteres para las incógnitas. Números Reales
• Establecer datos de entrada
o Radio de la circunferencia
• Establecer datos de salidao Longitud de la circunferencia. Área del círculo
• Establecer las relaciones entre los datos de entrada y salida
o Longitud = 2*3.1416*radio Área = 3.1416*radio*radio
 
Problema: Calcular la longitud de una circunferencia y el área del círculo que limita dada la longitud del radio 
Conceptos de algoritmo
  
  ¿QUE CONDICIONES DEBE CUMPLIR? 
• Tener  un punto particularde inicio
• Debe soportar la mayoría de las variantes  que puedan presentarse en la definición del problema
• Estar bien definido. Todas las ejecuciones con los mismos datos de entrada deben devolver los mismos datos de salida
• Ser finito. El algoritmo debe acabar tras un nº finito de pasos (tamaño y tiempo de ejecución)
 
Conceptos de algoritmo
 
 
 
 
Diferencia entrealgoritmo y programa 
Los algoritmos no son directamente interpretados por la computadora y deben ser traducidos a un lenguaje de programación concreto 
Conceptos de algoritmo
 
Ciclo de vida de un software 
Definición 
Desarrollo
• Diseño
• Codificación
• Prueba
 
Mantenimiento 
Modificaciones y adaptaciones 
Errores 
Fallos de definición 
Conceptos de algoritmo
 
 
 
 Elementos de un algoritmo 
• Datos, tipos de datos y operaciones primitivas
• Variables, constantes y expresiones
• Operaciones de asignación
• Operaciones de entrada y salida
• Estructuras de control
 
 
• Datos:
Información con la cual trabaja la computadora
• Tipos de datos:
o Se clasifican atendiendo a:
▪ Propiedades...