Programacion

Introducci´n Diagramas de flujo Dise˜ o de diagramas o n

Pseudoc´digo o

GNU Octave

Ejemplos

Introducci´n a los Computadores o Algoritmos computacionales
CNM-130 Departamento de Matem´ticas a Facultad de Ciencias Exactas y Naturales Universidad de Antioquia
Copyleft 2009. Reproducci´n permitida bajo los o t´rminos de la licencia de documentaci´n libre GNU. e o

«

Introducci´nDiagramas de flujo Dise˜ o de diagramas o n

Pseudoc´digo o

GNU Octave

Ejemplos

Contenido

1

Introducci´n o Diagramas de flujo Construcci´n de diagramas de flujo o Pseudoc´digo o GNU Octave Ejemplos

2

3

4

5

6

Introducci´n Diagramas de flujo Dise˜ o de diagramas o n

Pseudoc´digo o

GNU Octave

Ejemplos

Etapas en la resoluci´n de un problema o
Definici´n delproblema: el enunciado completo del problema, o ¿qu´ es lo que se pretende obtener? e An´lisis del problema: a
un conjunto de datos de entrada (la informaci´n dada) o un conjunto de datos de salida (lo que se desea obtener) Relaciones que vinculen los datos de entrada y salida

Dise˜ o de la soluci´n: se debe proponer o aplicar un modelo para n o lograr sistematizar la b´squeda de la soluci´n.u o Codificaci´n: en esta etapa se describen los pasos que se deben o ejecutar para resolver el problema (algoritmo). Prueba: se verifica el funcionamiento de la soluci´n propuesta y se o detectan los errores que se presenten con la posterior correcci´n de los o mismos (depuraci´n). o

Introducci´n Diagramas de flujo Dise˜ o de diagramas o n

Pseudoc´digo o

GNU Octave

EjemplosAlgoritmos
Definici´n 1.1 (Algoritmo) o Un algoritmo es una secuencia finita de instrucciones, reglas o pasos que describen de modo preciso las operaciones que un computador debe realizar para ejecutar una tarea determinada en un tiempo finito. Cinco propiedades ampliamente aceptadas como requisitos para un algoritmo (Knuth):
Finitud: Un algoritmo siempre debe terminar despu´s de un n´ mero e u finito depasos. Precisi´n: cada paso de un algoritmo debe estar precisamente definido o y sin ambiguedades. Entrada: un algoritmo tiene cero o m´s entradas que le son dadas antes a de que el algoritmo comience, o din´micamente mientras corre. a Salida: un algoritmo tiene una o m´s salidas. a Eficacia: las operaciones a realizar en un algoritmo deben ser suficientemente b´sicas como para que en principio puedanser a realizadas de manera exacta y en un tiempo finito por un hombre usando papel y l´piz. a

Introducci´n Diagramas de flujo Dise˜ o de diagramas o n

Pseudoc´digo o

GNU Octave

Ejemplos

Ejemplo
Algoritmo para preparar “fr´ ıjoles con chicharr´n” para 8 raciones. Los o datos de entrada (ingredientes) son:
2 libras de fr´ ıjoles. 1 cucharada de aceite vegetal o de girasol. 1/4 delibra de tocino cortado en trocitos.
Algoritmo
1

2 zanahorias peladas. 2 cubos de caldo de carne. 1 cucharada de sal. 16 tazas de agua.

Se lavan bien los fr´joles y se dejan remojando en el agua ı desde la noche anterior. Al d´a siguiente, se ponen en la olla a presi´n con el agua en ı o que se remojaron, el aceite, el tocino y la zanahoria. Se cocinan sin sal hasta que est´n blandos,aproximadamente por e 1 hora. Se lic´a una peque~a cantidad de los fr´joles con la zanahoria, u n ı los cubos de caldo y la sal, y se agrega a los fr´joles. ı Se cocinan media hora m´s con la olla destapada hasta que a espesen.

2

3

4

5

Introducci´n Diagramas de flujo Dise˜ o de diagramas o n

Pseudoc´digo o

GNU Octave

Ejemplos

Otros ejemplos
Muchos algoritmos no requieren deun computador para su ejecuci´n: o
Cambiar la llanta de un carro Ir al banco a pagar una cuenta Ir a un restaurante a comer Determinar la cantidad de dinero que nos deben devolver al pagar el bus Comprar una libra de azucar

En la pr´ctica, un algoritmo es s´lo una parte de las etapas requeridas a o para resolver un problema:
Dise˜o del algoritmo. n Implementaci´n del algoritmo en un...