1

AlgoritmosConceptos básicos II

Universidad Veracruzana

Ricardo Carrera Hernández

Agosto 2014

Campus Ixtac

2

Análisis del

problema

Identificar los datos entrada

Definir y entender el problema

Identificar los datos de salida

= resultado

3

Algoritmo

Ejemplo tradicional de un

algoritmo: Cambiar la

rueda pinchada de un

coche

4

Algoritmo

1. Buscar herramientas, rueda de repuesto y triángulo de

señalización

2. Ubicar el triángulo en el lugar adecuado

3. Ir al lugar de la rueda averiada

4. Sacar las tuercas

5. Colocar el gato

6. Levantar el coche

5

Algoritmo

7. Sacar la rueda

8. Colocar la rueda de Repuesto

9. Colocar las tuercas

10. Apretar las tuercas

11. Guardar las herramientas

FIN

6

Diseñar un algoritmo:Comprar un boleto de autobús para viajar a Oaxaca.

Compararse un pantalón de mezquilla (damas).

Comprarse un pantalón de mezquilla (caballeros)

7

Algunas definicionesLos algoritmos pueden describirse utilizando diversos

lenguajes. Cada uno de estos lenguajes permiten describir los pasos con mayor o menor detalle.

La clasificación de los lenguajes para algoritmos puede enunciarse de la siguiente manera :

Lenguaje NaturalLenguaje de Diagramas de flujoLenguaje Natural de Programación.Lenguaje de Programación de Algoritmos.

8

Lenguaje natural

Es aquél que describe en español, para nuestro caso, los

pasos a seguir utilizando un vocabulario cotidiano. Se le

conoce  como lenguaje  jerga cuando se utilizan términos

especializados de una determinada ciencia, profesión o

grupo.

9

Lenguaje de Diagrama de Flujo

Es aquél que se vale de diversos símbolos para

representar las ideas o acciones a desarrollar. Es útil para

organizar las acciones o pasos de un algoritmo pero

requiere de etapas posteriores para implementarse en un

sistema de cómputo.

10

Lenguaje natural de programación Son aquéllos que están orientados a la solución de problemas

que se definen de una manera precisa. Generalmente son

aplicados para la elaboración de fórmulas o métodos científicos.

Tiene las siguientes características :      

Evita la ambigüedad (algo confuso que se puede interpretar

de varias maneras).

Son precisos y bien definidos.

Utilizan términos familiares al sentido común.

Elimina instrucciones innecesarias.

11

Lenguaje de programación de algoritmos

Es aquél que se utiliza para introducir en la computadora

un algoritmo específico. Se les conoce también como

Lenguaje de Programación.

12

Fases de desarrollo de un algoritmo

Análisis

Diseño

Codificación

CompilaciónInterpretación

Pruebas

Especificación

Algoritmo

Programa

Prog. Ejecutable

Aplicación

Fase Producto

13

Fase de análisisConsiste en el estudio detallado del problema con el fin de

obtener una serie de documentos (especificación) en los

cuales quedan totalmente definido el proceso a seguir en la

automatización

Estudio detallado

Documentos de Especificación

14

DiseñoConsiste en la realización del algoritmo que resuelve el

problema de acuerdo a la especificación dada en la fase

anterior. El algoritmo se representa mediante pseudocódigo.

algoritmo Prueba

var

entero: a,b,c

inicio

leer(a,b)

ca+b

escribir (c)

finDocumentos deEspecificación

15

CodificaciónConsiste en la traducción del algoritmo a un programa escrito

en un lenguaje de programación.

algoritmo Sumar

var

inicio

entero: a,b,c

leer(a,b)

ca+b

escribir (c)

fin Programa escritoen un Lenguaje de Programación

16

AlgoritmosConceptos básicos II

Universidad Veracruzana

Ricardo Carrera Hernández

Agosto 2014

Campus Ixtac