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