Residente: Castillo Huerta Brenda Karen.

Resumen libro: “Algorithhms”.

Autores: Robert Sedgewick, Kevin Wayne.

Resumen
Los algoritmos van de la mano con Estructura de Datos ya que son esquemas para
organizar datos que los dejan susceptibles al procesamiento eficiente por un algoritmo.
La Estructura de Datos existe como subproductos o productos finales de algoritmos.
Un Algoritmo en Informática describe un método finito, determinista y eficaz de resolución
de problemas adecuado para la implementación. Es decir, es un PROCEDIMIENTO para
resolver un problema en un lenguaje natural o escribiendo un programa de computadora
que implemente un procedimiento.
Un arreglo almacena valores del mismo tipo. Se crean e inicializan en Java:

 Declarar nombre y tipo de arreglo.

 Crear arreglo.
 Inicializar valores del arreglo.
Two-dimensional arrays: Se especifican números de filas seguidas por número de
columnas.
double [][] a = new double [M][N];
Estructura básica de un programa Java.
Java program (clase) es una librería de Métodos Estáticos (funciones) o una definición de
tipos de datos.

Contenido Definición Tipos

de un
programa
en Java:
Tipos de Su definición Entero
Datos incluye el Booleano
Primitivos conjunto de Real…
valores y
operaciones
posibles.
S Permite definir Asignación
E un cálculo Asigna valores a variables y constantes.
N creando y Almacena un valor determinado en la posición de la memoria asociada al identificador
T asignando de la variable.
E valores a Sentencias de llamada (Calls)
N variables. Sirven para ejecutar un procedimiento utilizando identificador(parámetros)
C Definen la Un grupo de sentencias es un método. Ejemplo:
I lógica de un public static void main(String [] args{}
A programa. Public: va antes del método; el método puede ser llamado desde cualquier parte.
S Protected: solo utilizado en su clase o subclases (las que se crean a partir de ésta).
Private: solo puede ser utilizado dentro de la clase.
Static: el método pertenece a una clase y no a una instancia de la clase(objeto)
Void el método no devuelve nada.
Sentencias Condicionales
If else nos sirve para tomar una decisión. Ejemplo:

If(expresión lógica){
sentencia1;
}else {
Sentencia2;
}

switch es una instrucción de múltiples vías. Envía la ejecución de diferentes partes

del código. Ejemplo:

switch(expresión){
Case valor1;
Break;
}

LOOPS: son bucles que se usan para ejecutar un conjunto de instrucciones

repetidamente hasta que se cumpla una condición en particular.
(for, while, do while)

for: los ciclos for(estructura de control) permite ejecutar líneas de código de manera
iterativa o repetitiva. Es necesario dar valor inicial y final.