POR: MÓNICA MARÍA RÚA BLANDÓN

Presentación del tema: "POR: MÓNICA MARÍA RÚA BLANDÓN"— Transcripción de la presentación:

1 POR: MÓNICA MARÍA RÚA BLANDÓN
ALGORITMO POR: MÓNICA MARÍA RÚA BLANDÓN

2 ¿Qué es algoritmo? Podemos encontrar muchas definiciones completas o formales de algoritmo en los textos de algorítmica y programación, todas ellas muy similares: 1. Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo mas finito. [Donald E. Knuth, 1968]

3 ¿Qué es algoritmo? 2. Descripción de un esquema de comportamiento expresado mediante un reportorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomina léxico [Pierre Scholl, 1988]. 3. Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solución o indicar la falta de esta a un problema en un tiempo determinado. [Rodolfo Quispe-Otazu, 2004].

4 Representación de los algoritmos
Hay distintos métodos de representar los algoritmos, estos son: Texto: Se usa el lenguaje común para describir el algoritmo Pseudocódigo: este tipo de representación mezcla el lenguaje de programación con un idioma, ya sea español, ingles o cualquier otro, se puede definir como un lenguaje de especificación de algoritmos. Es la representación narrativa de los pasos que debe de seguir un algoritmo. Este método es mas compacto, mas fácil de escribir y mas fácil de transcribir a un lenguaje de programación que el diagrama de flujo. Diagrama de flujo: son herramientas graficas para representar algoritmos. esta compuesto por símbolos, como: rectángulos rombos, cuadrados, etc., unidos por flechas, estos símbolos representan acciones y orden en como se realizan estas. Es decir, los diagramas de flujo son diagramas que emplean símbolos gráficos para representar algoritmos.

5 Representación de los algoritmos
Diagrama de Nassi-Schneiderman: También conocido como diagrama de Chapín, es un método se representación de algoritmos que combina la descripción textual con la descripción grafica, es como una combinación del Pseudocódigo con el diagrama de flujo. Por lo general todo lo que se puede representar en un diagrama de flujo se puede representar en este tipo de diagrama. Este tipo de representación cuenta con un conjunto limitado de símbolos para representar los pasos del algoritmo. El diagrama Nassi- Shneiderman refleja la descomposición del problema en una forma simple usando cajas anidadas para representar cada uno de los sub-problemas. Nivel de implementación: consiste en expresar un algoritmo mediante una maquinaria, un programa de computadora o algún objeto que realice las acciones planteadas por el algoritmo en cuestión. En general, la implementación es el objetivo de diseñar un algoritmo (pero no siempre). 

6 Operadores relacionales en pseudocódigos
Los tipos de operadores son: Aritméticos: son análogas a las fórmulas matemáticas, se usan para variables numéricas. Estos son los operadores usados: Operadores Significado + Suma - Resta * Multiplicación / División DIV División entera MOD Modulo (resto de la division entera) ^ Potencia

7 Operadores relacionales en pseudocódigos
Relacionales: pueden comparar dos valores, mediante un símbolo. Estos son los operadores usados: Lógicos: combina condiciones, se gún el tipo de operador se deberá cumplir una u otra función. Estos son los operadores usados: Lógicas: solo pueden dar dos valores true o false. Pueden ser: Operador Significado > Mayor que < Menor que = Igual que >= Mayor o igual que <= Menor o igual que <> Distinto que Operador Significado AND Almacenara True, solo si todos las condiciones son verdaderas OR Almacenara True, solo si alguna de las condiciones es verdadera NOT Cambia el valor al contrario

8 Clases de algoritmos Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras. Son todos aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtención de una respuesta o solución de un problema cualquier. EJEMPLO: PROBLEMA: Cambiar la rueda pinchada de un automóvil teniendo un gato mecánico en buen estado, una rueda de reemplazo y una llave inglesa. Inicio PASO 1.  Aflojar los tornillos de la rueda pinchada con la llave inglesa. PASO 2.    Ubicar el gato mecánico en su sitio. PASO 3.    Levantar el gato hasta que la rueda pinchada pueda girar libremente. PASO 4.    Quitar los tornillos y la rueda pinchada. PASO 5.    Poner rueda de repuesto y los tornillos. PASO 6.    Bajar el gato hasta que se pueda liberar. PASO 7.    Sacar el gato de su sitio. PASO 8.    Apretar los tornillos con la llave inglesa. Fin

9 Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso. Son aquellos pasos o instrucciones que involucran cálculos numéricos para llegar a un resultado satisfactorio. EJEMPLO: Diseñe un algoritmo que permita hallar la suma y el promedio de tres números: ENTRADA: Número 1-2-3 PROCESO: Sumar los 3 números y calcular su promedio dividiendo por 3. SALIDAS: Suma y Promedio

10 Operadores para expresiones lógicas
Una expresión lógica es aquella que sólo puede devolver dos valores (Verdadero o Falso). Los valores que pueden aparecer en una expresión lógica son de 2 tipos: lógicos y relacionales. Operadores lógicos: Están predefinidos para cualquier tipo, T, que designe un booleano, modular o un array monodimensional de componentes booleanos: function "and"(Left, Right : T) return T function "or" (Left, Right : T) return T function "xor"(Left, Right : T) return T Ejemplo de uso  en expresiones (sean A, B y C de tipo T): if A and B then ... C := A or B; return (A xor B); Operadores Relacionales: Los operadores de igualdad están predefinidos para todos los tipos no limitados. Sea T un tipo con estas características: function "=" (Left, Right : T) return Boolean function "/="(Left, Right : T) return Boolean Los operadores de ordenación están predefinidos para todos los tipos escalares y los arrays de elementos discretos. Sea T un tipo con estas características: function "<" (Left, Right : T) return Boolean  function "<="(Left, Right : T) return Boolean  function ">" (Left, Right : T) return Boolean  function ">="(Left, Right : T) return Boolean

11 PASOS PARA ELABORAR UN ALGORITMO
1. Analizar el problema que se nos esta planteando. En este análisis hay que identificar cuales son los Datos de salida, es decir, los resultados que debe de arrojar nuestro algoritmo; identificar cuales son los datos de entra da necesarios para lograr los resultados esperados, es decir, los datos que nos tiene que dar el usuario; identificar los procesos a realizar con los datos de entrada para obtener los datos de salida, en otras palabras las expresiones a calcular; y en caso de ser necesario identificar los datos que permanecen constantes durante todo el proceso o algoritmo. 2.Diseñar el Algoritmo en alguna de las tres técnicas algorítmicas conocidas, pero en estos casos serán todas. 3.Probar el algoritmo para evitar un posible error lógico, para local se hace una corrida de escritorio, lo cual significa dar valores ficticios a las variables y checar los resultados.

12 Fuentes de consulta http://es.scribd.com/doc/16164434/Algoritmo