Guia Algoritmo

7
ALGORITMO Un algoritmo es un conjunto de acciones que determinan la secuencia de los pasos a seguir para resolver un problema específico. Sus pasos deben estar definidos con precisión de forma que no existan ambigüedades que den origen a elegir una opción equivocada. Los algoritmos son finitos; es decir, su ejecución termina en un número determinado de pasos. La mayoría de los algoritmos de utilidad al programador poseen 3 partes principales: entrada de datos, resolución y salida de datos IDENTIFICADORES Los identificadores representan los datos de un programa (constantes, variables, tipos de datos). Un identificador es una secuencia de caracteres que sirve para identificar una posición en la memoria de la computadora, que nos permite accesar a su contenido 1. Constante: Una constante es un dato numérico o alfanumérico que no cambia durante la ejecución del programa. Ejemplo: pi = 3.1416 2. Variable: Es un espacio en la memoria de la computadora que permite almacenar temporalmente un dato durante la ejecución de un proceso, su contenido puede cambia durante la ejecución del programa. Para poder reconocer una variable en la memoria de la computadora, es necesario darle un nombre con el cual podamos identificarla dentro de un algoritmo. Ejemplo: área = pi * radio ^ 2 Por su Contenido Variable Numéricas: Son aquellas en las cuales se almacenan valores numéricos, positivos o negativos, es decir almacenan números del 0 al 9, signos (+ y -) y el punto decimal. Ejemplo: iva=0.15 pi=3.1416 costo=2500 Variables Lógicas: Son aquellas que solo pueden tener dos valores (cierto o falso) estos representan el resultado de una comparación entre otros datos. Variables Alfanuméricas: Esta formada por caracteres alfanuméricos (letras, números y caracteres especiales). Ejemplo: letra=’a’ apellido=’lopez’ direccion=’Av. Libertad #190’ Por su Uso

description

psuedo lenguaje

Transcript of Guia Algoritmo

ALGORITMOUn algoritmo es un conjunto de acciones que determinan la secuencia de los pasos a seguir para resolver un problema especfico. Sus pasos deben estar definidos con precisin de forma que no existan ambigedades que den origen a elegir una opcin equivocada. Los algoritmos son finitos; es decir, su ejecucin termina en un nmero determinado de pasos. La mayora de los algoritmos de utilidad al programador poseen 3 partes principales: entrada de datos, resolucin y salida de datos

IDENTIFICADORESLos identificadores representan los datos de un programa (constantes, variables, tipos de datos). Un identificador es una secuencia de caracteres que sirve para identificar una posicin en la memoria de la computadora, que nos permite accesar a su contenido

1. Constante: Una constante es un dato numrico o alfanumrico que no cambia durante la ejecucin del programa.Ejemplo: pi = 3.1416

2. Variable: Es un espacio en la memoria de la computadora que permite almacenar temporalmente un dato durante la ejecucin de un proceso, su contenido puede cambia durante la ejecucin del programa. Para poder reconocer una variable en la memoria de la computadora, es necesario darle un nombre con el cual podamos identificarla dentro de un algoritmo.Ejemplo: rea = pi * radio ^ 2

Por su Contenido Variable Numricas: Son aquellas en las cuales se almacenan valores numricos, positivos o negativos, es decir almacenan nmeros del 0 al 9, signos (+ y -) y el punto decimal. Ejemplo: iva=0.15 pi=3.1416 costo=2500 Variables Lgicas: Son aquellas que solo pueden tener dos valores (cierto o falso) estos representan el resultado de una comparacin entre otros datos. Variables Alfanumricas: Esta formada por caracteres alfanumricos (letras, nmeros y caracteres especiales). Ejemplo: letra=a apellido=lopez direccion=Av. Libertad #190

Por su Uso

Variables de Trabajo: Variables que reciben el resultado de una operacin matemtica completa y que se usan normalmente dentro de un programa. Ejemplo: suma=a+b/c Contadores: Se utilizan para llevar el control del nmero de ocasiones en que se realiza una operacin o se cumple una condicin. Con los incrementos generalmente de uno en uno. Acumuladores: Forma que toma una variable y que sirve para llevar la suma acumulativa de una serie de valores que se van leyendo o calculando progresivamente.

EXPRESIONESLas expresiones son combinaciones de constantes, variables, smbolos de operacin, parntesis y nombres de funciones especiales.

Operadores 1. Operadores: Son elementos que relacionan de forma diferente, los valores de una o mas variables y/o constantes. Es decir, los operadores nos permiten manipular valores.1.1. Operadores Aritmticos: Los operadores aritmticos permiten la realizacin de operaciones matemticas con los valores (variables y constantes)

Operadores Aritmticos+ Suma- Resta* Multiplicacin/ Divisinmod Modulo (residuo de la divisin entera)Prioridad de los Operadores Aritmticos Todas las expresiones entre parntesis se evalan primero. Las expresiones con parntesis anidados se evalan de dentro a fuera, el parntesis mas interno se evala primero Los operadores en una misma expresin con igual nivel de prioridad se evalan de izquierda a derecha1.2 Operadores Relacinales: Se utilizan para establecer una relacin entre dos valores. Compara estos valores entre si y esta comparacin produce un resultado de certeza o falsedad (verdadero o falso). Los operadores relacinales comparan valores del mismo tipo (numricos o cadenas) Tienen el mismo nivel de prioridad en su evaluacin. Los operadores relacinales tiene menor prioridad que los aritmticos.Operadores Relacinales> Mayor que< Menor que> = Mayor o igual que< = Menor o igual que< > Diferente= Igual

1.3 Operadores Lgicos: Estos operadores se utilizan para establecer relaciones entre valores lgicos. Estos valores pueden ser resultado de una expresin relacional.Operadores LgicosAnd YOr ONot Negacin

Diseo del AlgoritmoLas caractersticas de un buen algoritmo son: Debe tener un punto particular de inicio. Debe ser definido, no debe permitir dobles interpretaciones. Debe ser general, es decir, soportar la mayora de las variantes que se puedan presentaren la definicin del problema. Debe ser finito en tamao y tiempo de ejecucinTcnicas de representacin:Para la representacin de un algoritmo, antes de ser convertido a lenguaje de programacin, se utilizan algunos mtodos de representacin escrita, grfica o matemtica. Los mtodos ms conocidos son:Diagramas de flujo.Es quizs la forma de representacin ms antigua. Algunos autores suelen llamarlos tambin como diagramas de lgica o flujogramas

Recomendaciones para el diseo de Diagramas de Flujo Se deben se usar solamente lneas de flujo horizontal y/o vertical. Se debe evitar el cruce de lneas utilizando los conectores. Se deben usar conectores solo cuando sea necesario. No deben quedar lneas de flujo son conectar. Se deben trazar los smbolos de manera que se puedan leer de arriba hacia abajo y de izquierda a derecha. Todo texto escrito dentro de un smbolo deber ser escrito claramente, evitando el uso de muchas palabras

PseudocdigoEs la tcnica que permite expresar la solucin de un problema mediante un algoritmo escrito en palabras normales de un idioma (por ejemplo, el espaol), utilizando palabras imperativas. Es comn encontrar en pseudocdigo palabras como: Inicie, lea, imprima, sume, divida, calcule, finalice. No hay un lxico obligado para el pseudocdigo, pero con el uso frecuente se han establecido algunos estndares. Este es un ejemplo de un programa escrito en pseudocdigo:

INICIODECLARACION DE VARIABLELEER VARIABLECALCULARFIN