Algoritmos - Conceptos básicos I
Transcript of Algoritmos - Conceptos básicos I
1
AlgoritmosConceptos básicos I
Universidad Veracruzana
Ricardo Carrera Hernández
Agosto 2013
Campus Ixtac
2
DatoSon representaciones simbólicas de objetos,
hechos, conocimientos.
Ejemplos: 15 25º C 25 metros 20 de febrero
3
InformaciónLos datos organizados o procesados adquieren
significado y proporcionan conocimiento.
La información se resume en: Dato + Significado
4
Información
Un grupo de datos es información: Datos:
19 de marzo, María, 20 puntos Información:
El 19 de marzo se publicó en acta la calificación de 20 puntos para María.
5
Información
Juan tiene 15 años.
25º fue la temperatura de esta mañana.
El edificio Robles mide 25 mts de altura.
La fecha de hoy es 20 de febrero de 2011.
6
ProblemaAsunto o conjunto de cuestiones que se
plantean para ser resueltas.
Su naturaleza varía con su ámbito: matemáticos, filosóficos, etc.
Al abordar un problema debe hacerse con una descripción simple y precisa.
7
ProblemaUn programador es una persona que resuelve
problemas.
Debe aprender a resolverlos de forma sistemática y rigurosa.
Problema AnálisisDiseño
de algoritmo
Programa
8
ProblemaAlgunos de los pasos para resolver un problema son:
Análisis:
Es un estudio detallado del problema. Se deben identificar los datos de entrada, de salida y la descripción del problema.
Diseño del algoritmo:
Describe la secuencia ordenada de pasos que conduce a la solución de un problema dado.
Expresar el algoritmo como un programa en un lenguaje de programación adecuado (fase de codificación).
Ejecución y validación del programa por la computadora.
9
AlgoritmosEs un método para la solución de problemas.
Es un conjunto de pasos a seguir para la solución a un problema.
Es una serie finita de instrucciones para realizar una tarea.
“Secuencia de instrucciones o pasos que es llevada a
cabo de forma mecánica y sistemática para resolver
un problema determinado en un tiempo finito”.
10
Características o propiedades
Su lógica de construcción debe ser independiente de cualquier lenguaje de programación.
Debe ser preciso e indicar el orden de realización de cada paso.
Debe ser definido, es decir, si se sigue un algoritmo dos o más veces, se debe obtener el mismo resultado.
Debe ser finito, es decir, si se sigue el algoritmo se debe terminar en algún momento.
Debe ser efectivo, es decir, funciona y funciona de acuerdo a los requerimientos.
11
Fases para resolver un problema computable
Diseño de programas
Análisis del problema
Diseño del algoritmo
Verificación manual
del algoritmo
En la computadora
Codificación del
algoritmo
Ejecución del
programa
Verificación del
programa
Mantenimiento
(documentación)
12
AlgoritmosConceptos básicos I
Universidad Veracruzana
Ricardo Carrera Hernández
Agosto 2013
Campus Ixtac