Bienvenido s

Repblica Bolivariana de Venezuela Ministerio de Educacin Superior Fundacin Misin Sucre Programa Nacional de Formacin en Sistemas e Informtica

Introduccin
Facilitadora: Norelis Bompart

a la Informtica
Triunfadores:

Noviembre de 2011

Edduar Galea Xavi Rojas Jos Moreno Reni Roger Marn

Tema: Algoritmos

1. Definicin de Algoritmos

Es un conjunto de pasos

Ejemplo. Algoritmo para comprar los boleto de entrada al cine. Inicio Seleccionar la pelcula Llegar al lugar de proyeccin de la pelcula Revisar la cartelera Hacer la cola de pago Esperar el turno Solicitar la pelcula. Si la hay Entregar el dinero Esperar por los boletos y la diferencia de pago Retirarse Si no hay la pelcula Escoger otra pelcula o retirarse Fin

precisos, definidos y finitos

que conducen a la solucin de un problema. Existen Algoritmos computacionales realizador por computadoras

y no computacionales
realizados por humanos.

1. Definicin de Algoritmos

Para escribir un algoritmo

Problema
Situacin o problema al que se quiere dar solucin

comprensible por una

computadora se utiliza un

Algoritmo
Lenguaje de Programacin, y al algoritmo escrito en un determinado lenguaje se le denomina Programa.
Pasos necesarios para la resolucin de un determinado problema

Programa
Se traduce el algoritmo en un lenguaje de programacin

2. Partes de un Algoritmo

Los Algoritmos estn fundamentados en el diagrama bsico: Entrada, Salida y Proceso. Entrada: La entrada de los datos, corresponde a los insumos o datos necesarios para ofrecer los resultados esperados. Proceso: Son los pasos necesarios para obtener la solucin al problema o la situacin planteada. Salida: Son los resultados arrojadas por el proceso como la solucin.

Ejemplo: Suma de dos nmeros A+B

ENTRADA
Valores de las variables A y B.

PROCESO
Asignar a la variable Suma, el valor de A mas el valor de B.

SALIDA
Impresin del valor de la variable Suma, que contiene la sumatoria de los valores de A y B.

3. CARACTERISTICAS DE LOS ALGORITMOS

Las caractersticas fundamentales que debe cumplir un algoritmo son:

PRECISIN

Indica el orden de realizacin de cada paso dentro del proceso.

DEFINICIN

Indica la exactitud y consistencia de los pasos descritos en el proceso, si el algoritmo se prueba dos veces, en estas dos pruebas, se debe obtener el mismo resultado.

FINITUD

Indica el nmero razonable de pasos, los cuales deben conllevar a la finalizacin del proceso y producir un resultado en un tiempo finito.

Al disear un algoritmo se debe tener presente las caractersticas de precisin, definicin y finitud.

3. CARACTERISTICAS DE LOS ALGORITMOS

Ejemplo: ENTRA
DA

PROCESO

SALIDA

Harina de trigo, 1.- Unir la mantequilla Torta mantequilla, huevos, con el azcar sal, azcar 2.- Batir hasta lograr consistencia cremosa 3.- Agregar harina de trigo, huevos, sal y azcar 4.- Batir hasta que esponje 5.- Precalentar el horno, en 250 , y enmantequillar tortera 6.- Una vez logre la consistencia de esponjado, colocar en la tortera 7.- Introducir en el horno por espacio de 45 minutos

4. Elementos para Construccin de un Algoritmo

DATOS: Son los objetos sobre los que opera una computadora. Datos Numricos: Enteros y Reales Datos de Tipo carcter: (alfabticos, Dgitos, Especiales). Datos lgicos o booleanos: solo toman dos valores (Verdadero / falso) Datos estructurados: arrays, registros, conjuntos y ficheros. Datos enumerados: Definidos por el usuario CONSTANTES: Es un dato que permanece con un valor, sin cambios, es decir constante, a lo largo del desarrollo del algoritmo o a lo largo de la ejecucin del programa. VARIABLES : Son todos aquellos valores que pueden o no cambiar en el transcurso de un algoritmo. Usualmente son introducidas como datos.

4. Elementos para Construccin de un Algoritmo

OPERADORES Operadores Aritmticos: suma resta multiplicacin divisin potenciacin divisin entera resto de divisin entera + * / ^ \ div mod

Operadores Relacionales: se utilizan para expresar condiciones. igual diferente menor o igual mayor o igual mayor que menor que = <> <= >= > <

4. Elementos para Construccin de un Algoritmo

OPERADORES Operadores Lgicos: suma resta multiplicacin divisin potenciacin divisin entera resto de divisin entera + * / ^ \ div mod

5. Formas de Representar un Algoritmo

5.1 Diagrama de Flujos o Flujogramas: son representaciones grficas de los pasos necesarios que conllevan a la solucin algortmica de un problema. Para disearlos se utilizan smbolos o figuras que representan una accin dentro del procedimiento. Estos smbolos se han normalizado o estandarizado para representar los pasos del algoritmo.

Simbologa Diagramas de flujo:

5.2
Smbolos Significado Inicio / Fin Lectura / Escritura

Proceso
Selectiva Proceso repetitivo Direccin o flujo

5. Formas de Representar un Algoritmo

5.3 Ejemplificacin diagramas de flujo

Inicio

Diagrama de flujo de forma sencilla de una lmpara que no funciona

A, B, C

Aplicar formula

Resultado

Fin

5. Formas de Representar un Algoritmo

Pseudocdigo: (falso lenguaje) significa escribir las instrucciones del algoritmo en lenguaje natural, tal y como lo expresamos de manera cotidiana . esto facilita su escritura en los lenguajes de programacin. El pseudocdigo es un lenguaje de

5.4 Definicin pseudocdigos

ejemplificacin

de

descripcin de algoritmos. Tiene varias ventajas

con respecto a los diagramas de flujo, entre las que se destaca el poco espacio que se requiere para representar instrucciones complejas. El

pseudocdigo no est regido por ningn estndar.

5. Formas de Representar un Algoritmo

5.5 Definicin y ejemplificacin de diagramas estructurados El diagrama estructurado N-S (Nassi - Schneiderman) es

una tcnica hibrida (una mezcla) entre Diagramas de

Flujo y Pseudocdigo. Esta tcnica, tambin conocida como Diagrama de Chapn, utiliza una serie de cajas, similar a los diagramas de flujos, pero no requiere la utilizacin de flechas, debido a que su flujo siempre es descendente.

5. Formas de Representar un Algoritmo

5.5 Definicin estructurados

ejemplificacin

de

diagramas

Gracias por su Atencin