2. Conceptos básicos I

1

AlgoritmosConceptos básicos I

Universidad Veracruzana

Ricardo Carrera Hernández

Agosto 2014

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

Dato

s

Pro

cesa

mie

nt

o

Info

rmaci

ón

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

13

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)

14

15

AlgoritmosConceptos básicos I

Universidad Veracruzana

Ricardo Carrera Hernández

Agosto 2014

Campus Ixtac