Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Documento Algoritmica
Documento Algoritmica
ALGORITMICA
Aicon: TURQUIA I
Pseudocodigo
formulas
Diagrama de flujo
El diagrama de flujo es la representación gráfica del algoritmo o
proceso. Se utiliza en disciplinas como la programación, la economía,
los procesos industriales y la psicología cognitiva. Estos diagramas
utilizan símbolos con significados bien definidos que representan los
pasos del algoritmo, y representan el flujo de ejecución mediante
flechas que conectan los puntos de inicio y de fin de proceso.
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 un lenguaje 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 sintáxis 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.
Pseudocodigo
el pseudocodigo es un lenguaje de especificación (descripcions) de algoritmos.
El uso de tal lenguaje hace el paso de codificación final (esto es, la traducción
a un lenguaje de programacion) relativamente facil.
ejemplo:
1. elevar al cuadrado b
#include<stdio.h>
#include<conio.h>
#include<math.h>
main()
float a,b,c,x1,x2;
scanf("%f",&a);
scanf("%f",&b);
scanf("%f",&c);
x1=(-b+sqrt(pow(b,2)-4*a*c))/(2*a):
x2=(-b-sqrt(pow(b,2)-4*a*c))/(2*a):
printf("x1=%f\n",x1);
printf("x2=%f\n",x2);
Las dos herramientas más utilizadas para diseñar algoritmos son: diagramas de flujo y
pseudocódigos.
Representación de un algoritmo
Una vez que se ha elegido la mejor alternativa para solucionar el problema o reto para el
que se crea el algoritmo es el momento de representarlo siguiendo alguno de estos
métodos:
Diagramas de Flujo
A continuación se muestran una serie de símbolos útiles para llevar a cabo este tipo de
representaciones.
Pseudocódigo
En ciencias de la computación, y análisis numérico, el pseudocódigo (o lenguaje de
descripción algorítmico) es una descripción de alto nivel compacta e informal1 del
principio operativo de un programa informático u otro algoritmo.
No existe una sintaxis estándar para el pseudocódigo, aunque los ocho IDE's que
manejan pseudocódigo tengan su sintaxis propia. Aunque sea parecido, el pseudocódigo
no debe confundirse con los programas esqueleto que incluyen código ficticio, que
pueden ser compilados sin errores.
Aplicaciones
Generalmente se utiliza pseudocódigo en los libros de texto y publicaciones científicas
relacionadas con la informática y la computación numérica, para la descripción de
algoritmos, de manera que todos los programadores puedan entenderlo, aunque no todos
conozcan el mismo lenguaje de programación. Generalmente, en los libros de texto se
adjunta una explicación que acompaña a la introducción y que explica las convenciones
particulares en uso. El nivel de detalle del seudocientífico 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.