Está en la página 1de 4

Java en castellano.

Estructuras de Datos y Algoritmos en Java java jsp Página 1 de 4

Free UML 2.1 Design Tool Crystal Reports Web


Visually develop applications with Roundtrip Our software gets your Crystal Reports on
model to code, ERD & DB the web in minutes.
Anuncios Goooooogle Anunciarse en este sitio

Buscador Inicio > Tutoriales > J2EE > Estructuras de Datos y Algoritmos en Java
En nuestro sitio
Tutoriales Utilidades
IR
Estructuras de Datos y Algoritmos en Java Leer comentarios
(39)
Autor: Jeff Friesen
Secciones Traductor: Juan Antonio Palos (Ozito) Escribir
Noticias comentario
Blogs Puntuación:
Cursos z Estructuras de Datos y Algoritmos Básicos (36 votos)
Artículos { ¿Qué es una Estructura de Datos?
Foros { ¿Qué es un Algoritmo? Votar
Direcciones { ¿Cómo se Representa un Algoritmo?
Código fuente
Recomendar este
„ Flowchart tutorial
Formación
„ Pseudocódigo
Tienda Estadísticas
Cursos bbdd

Otras zonas Estructuras de Datos y Algoritmos Básicos Patrocinados


ASP en castellano
Anuncios Goooooogle
Bases de datos en
castellano Antes de explorar las estructuras de datos y sus algoritmos específicos, necesitamos
HTML en castellano examinar tres cuestiones básicas: ¿Qué es una estructura de datos? ¿Qué es un
PHP en castellano algoritmo? ¿Cómo se representa un algoritmo? El conocimiento de estos conceptos Visual JSF Flow
ayudará a entender este tutorial Designer
Registro
Eclipse J2EE &
Web Dev Tools
Nombre de usuario: ¿Qué es una Estructura de Datos? Download Free
Trial Immediately
Contraseña: Las estructuras de datos nos han estado rodeando desde la era de la programación www.myeclipseide.com
estructurada. Una definición de esa era: una estructura de datos es un conjunto de
tipos, un tipo diseñado partiendo de ese conjunto de tipos, un conjunto de funciones, y
Entrar Registro un conjunto de axiomas. Esta definición implica que una estructura de datos es un tipo
con implementación. En nuestra era de la programación orientads a objetos, tipo con Create PDF files
implementación significa clase. Free
Foros Free software,
Java Básico instant download.
Servlets-JSP La definición una estructura de datos es una clase es demasiado amplia porque
Java & XML supone que Empleado, Vehículo, Cuenta, y otras muchas clases específicas de Professional
Serv. Aplicaciones J2EE entidades del mundo real son estructuras de datos. Aunque esas clases estructuran quality, easy to
varios ítems de datos, describen entidades del munto real (en la forma de objetos) en use.
www.pdf995.com
Recomendamos lugar de describir contenedores de objetos para otras entidades objetos (y
posiblemente otro contenedor). Esta idea de contenido da una definición más
apropiada para una estructura de datos: una estructura de datos es una clase
contenedora que proporciona almacenamiento para ítems de datos, y capacidades Code Coverage
para almacenar y recuperar estos datos. Algunos ejemplos de estructuras de datos for Java
son los arrays, las listas enlazadas, las pilas y las colas. Method, Statement,
Branch Coverage.
¿Qué es un Algoritmo? HTML & XML
Reports. IDE
Plugins.
Normalmante los algoritmos se asocian con estructuras de datos. Un algoritmo es www.cenqua.com/clover
una secuencia de instrucciones que realizan una tarea en un periodo de tiempo finito.
El algoritmo recibe cero o más entradas, produce al menos una salida, consiste en
instrucciones claras y poco ambiguas, termina después de un número finito de pasos, Java Graph
y es lo suficientemente básico que una persona puede llevar a cabo el algoritmo Layout Library
utilizando lápiz y papel. Por el contrario, un programa no es necesariamente finito: el
Edit, analyze,
programa, como un servidor Web, podría no terminar nunca si no hay intervención
externa. Algunos ejemplos de algoritmos asociados con estructuras de datos son:
display and layout
búqueda-lineal, ordenación-de-burbuja, búsqueda-binaria, concatenación-de-listas- flowcharts,
enlazadas, etc. diagrams and
networks.
www.yworks.com/product
¿Cómo se Representa un Algoritmo?
Anunciarse en este sitio
La representación más obvia: código fuente Java. Sin embargo escribir código fuente
antes de entender completamente un algoritmo normalmente acaba con bugs difíciles
de encontrar. Una técnica para evitar estos bus es utilizar un flowchart (diagrama de
flujo).

Flowchart

http://www.programacion.net/java/tutorial/jap_data_alg/2/ 02/03/2007
Java en castellano. Estructuras de Datos y Algoritmos en Java java jsp Página 2 de 4

Un flowchart es una representación visual del flujo de control de un algoritmo. Esta


representación ilustra las sentencias que se tienen que ejecutar, las decisiones que
hay que tomar, el flujo lógico (para iteracciones y otros propósitos), y terminaciones
que indican los puntos de entrada y salida. En la siguiente figura puede ver los
distintos símbolos que puede utilizar en un flowchart:

¿Cuál es el aspecto de un flowchart? Supongamos que usted tiene un sencillo


algoritmo que inicializa un contador a 0, lee caracteres hasta que ve un caracter de
nueva línea (\n), incrementa el contador por cada caracter dígito leído, e imprime el
valor del contador depsués de que haya leído el caracter de nueva línea. En la
siguiente figura puede ver el flowchart que ilustra el flujo de control de este algoritmo:

http://www.programacion.net/java/tutorial/jap_data_alg/2/ 02/03/2007
Java en castellano. Estructuras de Datos y Algoritmos en Java java jsp Página 3 de 4

Entre las ventajas de un flowchart se incluye su simplicidad y su habilidad para


representar visualmente el flujo de control del algoritmo. Los flowcharts también tienen
desventajas:

z Los flowcharts altamente detallados pueden generar errores o imprecisiones.


z Se requiere algo de tiempo extra para posicionar, etiquetar y conectar los
símbolos del flowchart, aunque algunas herramientas aceleran este proceso,
Este retardo podría relentizar su entendimiento de un algoritmo.
z Como los flowcharts son herramientas de la era de la programación
estructurada, no son tan útiles en un contexto orientado a objetos. Unified
Modeling Language (UML) es más apropiado para proporcionar
representaciones visuales orientadas a objetos.

Pseudocódigo

Una alternativa al flowchart es el pseudocódigo: una representación en modo texto de


un algorirmo que se aproxima al código fuente final. El pseudocódigo es útil para una
escritura rápida de representaciones de algoritmos. Como la síntaxis no es lo más
importante, no hay reglas definidas para escribir pseudocódigo. Considere el siguiente
ejemplo:

DECLARE CHARACTER ch
DECLARE INTEGER count = 0

DO
READ ch
IF ch IS '0' THROUGH '9' THEN
count++
END IF
UNTIL ch IS '\n'

PRINT count

END

http://www.programacion.net/java/tutorial/jap_data_alg/2/ 02/03/2007
Java en castellano. Estructuras de Datos y Algoritmos en Java java jsp Página 4 de 4

Este ejemplo representa el pseudocódigo equivalente al flowchart de la figura anterior.


Aunque localizar el flujo de control en pseudocódigo puede costar un poco más que
en un flowchart, normalmente, escribir pseudocódigo lleva menos tiempo que dibujar
un flowchart.

Nota:
En este tutorial se utiliza pseudocódigo para representar algoritmos.

Copyright © 1999-2006 Programación en castellano. Todos los derechos reservados.


Formulario de Contacto - Datos legales - Publicidad

Hospedaje web y servidores dedicados linux por Ferca Network

red internet: musica mp3 | logos y melodias | hospedaje web linux | registro de dominios | servidores dedicados
más internet: comprar | recursos gratis | posicionamiento en buscadores | tienda virtual | gifs animados

http://www.programacion.net/java/tutorial/jap_data_alg/2/ 02/03/2007

También podría gustarte