Este documento introduce conceptos básicos sobre algoritmos. Explica que un algoritmo es una secuencia de instrucciones para resolver un problema de forma sistemática. Detalla las fases para resolver un problema, incluyendo análisis, diseño del algoritmo, codificación y ejecución. También define datos, información y problemas, y describe las características que debe cumplir un algoritmo como ser finito, preciso y efectivo.

1. Algoritmos
Conceptos básicos I
1
Universidad Veracruzana
Ricardo Carrera Hernández
Agosto 2014
Campus Ixtac

2. Dato
 Son representaciones simbólicas de objetos, hechos,
conocimientos.
 Ejemplos:
 15
 25º C
 25 metros
 20 de febrero
2

3. Información
 Los datos organizados o procesados adquieren
significado y proporcionan conocimiento.
 La información se resume en:
 Dato + Significado
3

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.
4

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.
5

6. Problema
 Asunto 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.
6

7. Problema
 Un programador es una persona que resuelve
problemas.
 Debe aprender a resolverlos de forma sistemática y
rigurosa.
7
Problema Análisis
Diseño
de
algoritmo
Programa

8. Problema
 Algunos 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.
8

9. Algoritmos
 Es 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.
9
“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.
10

11. 11

12. DEFINICIÓN DEL
PROBLEMA
• Definir un problema con total precisión
• ABSTRACCIÓN
ESPECIFICACIONES
DE ENTRADA
• Especificar los datos de partida
necesarios para desarrollar la solución
del mismo
ESPECIFICACIONES
DE SALIDA
• Especificar la información que debe
proporcionarse cuando el problema es
resuelto
12

13. Fases para resolver un problema
computable
13
 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)

14. 14

15. Algoritmos
Conceptos básicos I
15
Universidad Veracruzana
Ricardo Carrera Hernández
Agosto 2014
Campus Ixtac