jueves, 14 de junio de 2012
jueves, 19 de abril de 2012
* Programa que calcula el área de un cuadrado a partir de un lado dado por teclado.
Programa: area_cuadrado
Modulo: main **( también se puede llamar principal)
Variables:
lado: natural
area: natural
Inicio
Visualizar "Introduce el lado del cuadrado"
Leer lado
Area<- lado * lado
Visualizar "El área del cuadrado es", area
Fin
* Programa que visualice la tabla de multiplicar del numero introducido por teclado
Programa: Tabla multiplicar
Modulo: main
Variables:
t: entero
núm. : entero
Inicio
Visualizar "Introduce un número"
Leer num
Desde t=1 hasta t=10 repetir
Visualizar num, " X", t, "=", num*t
Fin desde
Fin
PSEUDOCODIFICACION
En ciencias de
la computación, y análisis numérico el pseudocódigo (o
falso lenguaje) es una descripción de un algoritmo de programación informático de alto nivel
compacto e informal que utiliza las convenciones estructurales de unlenguaje de
programación verdadero, pero que está diseñado para la lectura
humana en lugar de la lectura en máquina, y con independencia de cualquier otro
lenguaje de programación. Normalmente, el pseudocódigo omite detalles que no
son esenciales para la comprensión humana del algoritmo, tales como
declaraciones de variables, código específico del sistema y algunas subrutinas. El lenguaje de programación se
complementa, donde sea conveniente, con descripciones detalladas en lenguaje natural, o con notación matemática
compacta. Se utiliza pseudocódigo pues este es más fácil de entender para las
personas que el código de lenguaje de programación convencional, ya que es una
descripción eficiente y con un entorno independiente de los principios fundamentales
de un algoritmo. Se utiliza comúnmente en los libros de texto y publicaciones
científicas que se documentan varios algoritmos, y también en la planificación
del desarrollo de programas informáticos, para esbozar la estructura del
programa antes de realizar la codificación efectivamente. No existe una sintaxis estándar para el
pseudocódigo, aunque los dos programas que manejan pseudocódigo tengan su
sintaxis propia. Aunque parecido, el pseudocódigo no debe confundirse con los
programas esqueleto que incluyen código ficticio, que pueden ser compilados sin errores. Aunque los diagramas de flujo y UML sean
más amplios en el papel, pueden ser considerados como una alternativa gráfica
al pseudocódigo.
Muchas veces, los libros de
texto y publicaciones científicas relacionadas con la informática y la
computación numérica, utilizan pseudocódigo en la descripción de algoritmos, de
manera que todos los programadores puedan entenderlo, aunque no todos conozcan
el mismo lenguaje de programación. Por lo general, en los libros de texto, hay
una explicación que acompaña la introducción que explica las convenciones
particulares en uso. El nivel de detalle del pseudocódigo puede, en algunos
casos, acercarse a la de formalizar los idiomas de propósito general.
Un programador que tiene que aplicar un
algoritmo específico, sobre todo uno desfamiliarizado, generalmente comienza
con una descripción en pseudocódigo, y luego "traduce" esa
descripción en el lenguaje de programación meta y lo modifica para que
interactúe correctamente con el resto del programa. Los programadores también
pueden iniciar un proyecto describiendo la forma del código en pseudocódigo en
el papel antes de escribirlo en su lenguaje de programación, como ocurre en la
estructuración de un enfoque de Top-down y
Bottom-up arriba hacia abajo.
Características y partes
Las
principales características de este lenguaje son:
- Se puede
ejecutar en un ordenador (con
un IDE como
por ejemplo SLE o PSeInt)
- Es una forma
de representación sencilla de utilizar y de manipular.
- Facilita el
paso del programa al lenguaje de programación.
- Es
independiente del lenguaje de programación que se vaya a utilizar.
- Es un método
que facilita la programación y solución al algoritmo del programa.
Todo
documento en pseudocódigo debe permitir la descripción de:
- Instrucciones
primitivas.
- Instrucciones
de proceso....
- Instrucciones
de control.
- Instrucciones
compuestas.
- Instrucciones
de descripción.
Estructura
a seguir en su realización:
- Cabecera.
- Programa.
- Módulo.
- Tipos de
datos.
- Constantes.
- Variables.
- Cuerpo.
- Inicio.
- Instrucciones.
- Fin.
jueves, 12 de abril de 2012
los algoritmos
Algoritmos en programación:
Un programa de computadora es un algoritmo que le dice a la computadora los pasos específicos para llevar acabo una tarea. Los algoritmos son rigurosamente definidos para que la computadora pueda interpretarlos. El orden en que se ejecuta cada uno de los pasos que constituyen un algoritmo es fundamental. El orden más básico es de arriba hacia abajo, ejecutándose una instrucción tras otra de un código. Pero un algoritmo puede variar en su flujo u orden de ejecución de pasos dependiendo de los valores de inicio o que entran durante su ejecución. El flujo es manejado por las estructuras de control.
Algoritmos predefinidos:
Existen algoritmos ya definidos matemáticamente que son muy eficientes, como los algoritmos de búsqueda o el algoritmo de Dijkstra, y suelen ser tomados por otros programadores para utilizarlos dentro de sus propios códigos.
Caracteristicas:
- Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación.
- Ser finito: Un número específico y numerable de pasos debe componer al algoritmo, el cual deberá finalizar al completarlos.
- Tener cero o más entradas: Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende.
- Tener una o más salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como únicamente “verlos” en forma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros mecanismos susceptibles de programación que no cuentan con una salida de resultados de esta forma. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo.
- Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada más ni nada menos que aquello que se requiera para y en su ejecución.
- Algoritmo
- 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]. Descripcion 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 denomica lexico [Pierre Scholl, 1988]. 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]
- Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación.
- Ser finito: Un número específico y numerable de pasos debe componer al algoritmo, el cual deberá finalizar al completarlos.
- Tener cero o más entradas: Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende.
- Tener una o más salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como únicamente “verlos” en forma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros mecanismos susceptibles de programación que no cuentan con una salida de resultados de esta forma. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo.
- Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada más ni nada menos que aquello que se requiera para y en su ejecución.
:
La descripción de un algoritmo usualmente se hace en tres niveles:
- Descripción de alto nivel. Se establece el problema, se selecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles.
- Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución.
- Implementación. Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones.
Suscribirse a:
Entradas (Atom)