ACTIVIDAD DE APRENDIZAJE No.

4: ALGORITMOS

Método y Arreglos

Grupo I

Gabriel Ernesto Bermúdez Chivatá

Edwin Felipe Molina López

Fundación Universitaria Compensar

Algoritmos

Facultad de Ingeniería

Ingeniería de Sistemas

2021
 PRIMERA PARTE CONTEXTUALIZACIÓN

El estudiante debe realizar y enviar un trabajo de investigación sobre los temas referidos, dando

respuesta a las siguientes preguntas:

1. Dar un ejemplo práctico de un arreglo unidimensional y un arreglo multidimensional

Un arreglo Unidimensional se define como una colección finita, homogénea y ordenada de

elementos como se ha definido antes, pero se caracteriza por ser unidimensional porque tiene una

solo dimensión como se muestra a continuación. ... Son los que permiten acceder a los componentes

del arreglo en forma individual.

Los arreglos multidimensionales son una ampliación de las matrices de dos dimensiones y utilizan

subíndices adicionales para la indexación. Un arreglo 3D, por ejemplo, utiliza tres subíndices. Los

dos primeros son como una matriz, pero la tercera dimensión representa páginas u hojas de

elementos.
2. Cuáles son las operaciones que se pueden realizar con arreglos. Explicarlas.

Sobre un arreglo es posible realizar una variedad de operaciones, las cuales permiten manipular el

arreglo de acuerdo con las necesidades, que se presenten al administrar información con este tipo

de estructura:

Ingresar
Sumar y Promedio
Mayor y Menor
Buscar y Reemplazar
Ordenar e Invertir
Insertar y Eliminar

entre otras que facilitarían las acciones sobre un arreglo, luego podría ampliarse a operaciones entre

dos arreglos.

3. Realizar un cuadro comparativo entre diferencias y similitudes entre arreglo y vector.

Arreglo: es decir es un conjunto de variables que se citan y manejan con un mismo nombre, y que

permite además la utilización individual de sus elementos. ... Un arreglo es en resumen un conjunto

de datos finito y del mismo tipo.

Vector: zona de almacenamiento contiguo que contiene una serie de elementos del mismo tipo, los

elementos de la matriz.

4. Que es recursividad

La recursividad es una técnica muy empleada en la programación informática y consiste en que

una función se llame a sí misma. El ejemplo clásico es la función que calcula el factorial de un

número. Un factorial consiste en multiplicar un número natural por el número anterior, y este a su
vez por el anterior, y así sucesivamente hasta llegar al número 1. Por ejemplo, el factorial de 8 sería

el resultado de multiplicar 8 por 7, luego por 6 y así sucesivamente hasta llegar a uno.

Una función recursiva que hiciera este cálculo multiplicaría el número que se le pasa por el

resultado de llamar a la función restando uno a ese número. En nuestro ejemplo, multiplicar 8 por

el factorial de 7. Cuando el número que se le pasa es un 1, pues devuelve ese 1. Es la llamada

"condición de salida", y es esencial para impedir que la función se esté llamando a sí misma

eternamente.

5. Cuál es la diferencia entre una función y un método.

Función: es una sección de un programa que calcula un valor de manera independiente al resto del

programa. ... los parámetros, que son los valores que recibe la función como entrada; el código de

la función, que son las operaciones que hace la función; y.

Método: es una subrutina cuyo código es definido en una clase y puede pertenecer tanto a una

clase, como es el caso de los métodos de clase o estáticos, como a un objeto, como es el caso de

los métodos de instancia.

6. Que es una palabra reservada en un lenguaje de programación. Dar ejemplos de palabras

reservadas en Java y Phyton.

En los lenguajes informáticos, una palabra reservada es una palabra que tiene un significado

gramatical especial para ese lenguaje y no puede ser utilizada como un identificador de objetos en

códigos del mismo, como pueden ser las variables.

Por ejemplo, en SQL, un usuario no puede ser llamado "group", porque la palabra group es usada

para indicar que un identificador se refiere a un grupo, no a un usuario. Al tratarse de una palabra

clave su uso queda restringido.

Ocasionalmente la especificación de un lenguaje de programación puede tener palabras reservadas

que están previstas para un posible uso en futuras versiones. En Java const y goto son palabras

reservadas — no tienen significado en Java, pero tampoco pueden ser usadas como identificadores.

Al reservar los términos pueden ser implementados en futuras versiones de Java, si se desea, sin

que el código fuente más antiguo escrito en Java deje de funcionar.

Java: Test:

nombre de clase.

main: nombre del método.

String: nombre de clase predefinido.

args: nombre de la variable.

a: nombre de la variable.

Python:

and del for is raise assert

if else elif from lambda return

break global not try class except

or while continue exec import yield

def finally in print

7. Que es un algoritmo de ordenamiento y hacer un cuadro comparativo entre ordenamiento

burbuja, inserción, selección.

Algoritmo de ordenamiento: es un algoritmo que pone elementos de una lista o un vector en una

secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una

permutación o reordenamiento de la entrada que satisfaga la relación de orden dada.

Burbuja: Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente,

intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces

toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está

ordenada

Inserción: es un algoritmo de fácil aplicación que permite el ordenamiento de una lista. Su

funcionamiento consiste en el recorrido por la lista seleccionando en cada iteración un valor

como clave y compararlo con el resto insertándolo en el lugar correspondiente

Selección.

8. Que es una búsqueda secuencial en un arreglo.

Es un método para encontrar un valor objetivo dentro de una lista. Ésta comprueba

secuencialmente cada elemento de la lista para el valor objetivo hasta que es encontrado o hasta

que todos los elementos hayan sido comparados.

9. Que es una estructura y una estructura anidada, dar un ejemplo.

Las estructuras de datos son una forma de organizar los datos en la computadora, de tal manera

que nos permita realizar unas operaciones con ellas de forma muy eficiente.
Es decir, igual que un array introducimos un dato y eso es prácticamente inmediato, no siempre lo

es, según qué estructuras de datos y qué operaciones.

Estructura anidada: En algunas ocasiones, requerimos utilizar estructuras dentro de estructuras.

Esto suele ser muy útil como una forma de organizar estructuras de datos de forma más eficiente.