edatos

ESTRUCTURA
DE
DATOS
Lenguaje orientado a objetos JAVA

0.

Introducción a la programación
•
•
•
•

1.

Tipos abstractos de datos
•
•
•
•

3.

Conceptos básicos
Sintaxis del lenguaje java
Programación modular. Métodos
Estructura de datos

Conceptos previos
Pilas de números enteros
Colas de números enteros
Construcción de un TAD a partir de
otro

Listas
•
•
•
••

Conceptos generales
Implementación
Ejercicios ordinales
Ejercicios calificadas
Ejercicios otras

FUENTES Y BIBLIOGRAFÍA
Las fuentes de dónde se han sacado los contenidos aquí expuestos han sido:
Autor: Álvaro Hernando Valbuena

Asignatura: Estructura de datos JAVA - Pagina 1 de 45

✔

Transparencias de la asignatura estructura de datos, universidad politécnica de Madrid,grupo GST11.

TEMA 0 : INTRODUCCIÓN A LA PROGRAMACIÓN
0.1 Conceptos básicos:
Antes de abarcar el aprendizaje de un lenguaje de programación se deben tener claros una serie de conceptos, entre los
que encontramos el término “programa”. Definimos cómo programa el conjunto de instrucciones que operan o trabajan
sobre una serie de datos para alcanzar una respuesta o solución.
“Conjunto de algoritmomás estructura de datos” Wirth 1985

Acciones
Datos

ORDENADOR

Resultados

(Memoria programa)
Información
¿Qué es la programación?
Consideramos la programación cómo una actividad que consiste en la tarea de escribir programas, utilizando unos
“lenguajes”, llamados también lenguajes de programación, adecuados para el objeto para el que se programa.
Se requerirá por tanto de unprograma traductor, que será el encargado de transformar el código generado por el
programador en un lenguaje de alto nivel ( código cuente ) en un ejecutable ( conteniendo este elementos del instruction
set del ordenador) .

PROGRAMA FUENTE
(Código fuente)

ORDENADOR

PROGRAMA EJECUTABLE

(Traductor)

(.exe)

Existen varios tipos de modalidades de traducción, podemos diferenciarlas endos grupos:
•

Sobre máquinas físicas ( El resultado de la traducción es válido para una máquina determinada ):
•
•

•

Compilación: Se genera un código denominado objeto, que una vez cargado ( load ), en la memoria
del ordenador, se puede ejecutar.
Interpretación: El programa traductor traduce y ejecuta las líneas de código fuente de una en una.

Sobre máquinas virtual ( Ideaintroducida por Java en 1990 ):
•
•

Se compila ( Javac ) produciendo ficheros con extensión .class
Se interpreta el código .class por medio de JVM ( Java virtual machine ).

El entorno sobre el que nosotros trabajaremos, será Eclipse
Puedes descargarte el
entorno Eclipse en:
http://www.eclipse.org/downloads/

Autor: Álvaro Hernando Valbuena

Asignatura: Estructura de datos JAVA - Pagina 2de 45

0.2 Sintaxis del lenguaje JAVA:
La estructura de compilación y ejecución de un programa viene dado por el siguiente gráfico:

Editor de texto

HolaMundo.java
(Código fuente)

Compilador Java

HolaMundo.class
(Byte code File)

Máquina virtual Java

Definimos el contenido del diagrama:
•
•

El compilador de java traduce las instrucciones a un código intermedio que seconoce cómo byte code.
La extensión .class sirve para identificar el archivo que contiene la versión en byte code del archivo fuente.

¿Cuáles son las características de un lenguaje de programació?
Los lenguajes de programación incluyendo Java, tienen una serie de elementos que son comunes a todos ellos, entre
ellos podemos encontrar:
•
•
•
•
•

Palabras reservadas.
Identificadores.Signos de puntuación.
Operadores.
Reglas de sintaxis.

Para apreciar con mayor exactitud lo dicho anteriormente, se ve esta porción de código:

public class Nomina {
public static void main (String args[]) {
int horas = 40;
double preciohora = 25.0,total;
total = horas * preciohora;
System.out.println(“Nomina de:”+total+”€”);
Autor: Álvaro Hernando Valbuena

Asignatura: Estructura de...