Algoritmo y

Estructura de Datos

Estructura de Datos Internas

¿Qué son las Estructuras
Internas?
una estructura de datos​es una forma particular de organizar datos
en una computadora para que puedan ser utilizados de manera
eficiente. Estas residen en la memoria interna del ordenador, es
decir que se rigen por determinadas reglas/restricciones que han
sido dadas por la forma en que está constituida internamente.
Pueden ser de dos tipos:
Estructura de dato ESTÁTICA:
Son aquellas en las que el tamaño ocupado
en memoria se define antes de que el
programa se ejecute y no puede modificarse
dicho tamaño durante la ejecución del
programa. Dentro de este grupo de datos se
encuentra: enteros, reales, caracteres,
booleanos, enumerados
Estructura de dato DINÁMICA:
Una estructura de datos dinámica es aquella
en la que el tamaño ocupado en memoria
puede modificarse durante la ejecución del
programa. Las estructuras de datos
dinámicas se clasifican en lineales (listas,
pilas y colas) y no lineales (árboles y grafos).
Dentro de la estructura dinámica se encuentra la
lineal y no lineales.

LINEALES: NO LINEALES:

En este tipo de estructuras se encuentran Las estructuras de datos no lineales,

ubicados secuencialmente y al ser
dinámica, su composición varía a lo largo de
la ejecución del programa que lo utiliza a
través de operaciones de inserción y
eliminación.
también llamadas multienlazadas, son
aquellas en las que cada elemento puede
estar enlazado a cualquier otro componente.
Es decir, cada elemento puede tener varios
sucesores o varios predecesores.
Dentro de los Lineales se encuentran:

LISTAS: Una lista es una colección de elementos organizados en secuencia que

puede crecer y decrecer libremente cuyos elementos individuales se pueden
acceder, insertar y eliminar en cualquier posición.
PILAS:
Las pilas se pueden implementar con arreglos o punteros. Dado que las
operaciones de insertar y eliminar se realizan por un solo extremo(el superior).
Los elementos sólo pueden eliminarse en orden inverso al que se insertan en la
pila.
 COLAS:

Una Cola es un tipo especial de lista lineal en la que la eliminación se realiza al

principio de la lista, frente y las inserciones se realizan al final de la lista, final. En las
colas el elemento que entra primero sale primero, y el que entra último sale último.
 Dentro de los NO Lineales se encuentran:

ÁRBOLES:
En estructura de datos, los árboles consisten en una estructura no lineal que se utiliza
para representar datos con una relación jerárquica en la que cada elemento tiene un
único antecesor y puede tener varios sucesores.
GRAFOS:

Otro tipo de no lineal de estructura de datos en programación, son los grafos. Se trata
de una estructura matemática formada por un conjunto de puntos —una estructura de
datos— y un conjunto de líneas, cada una de las cuales une un punto a otro. Los puntos
se llaman nodos o vértices del grafo y las líneas se llaman aristas o arcos.
ARRAYS

Un array en programación (o arreglo) es un dato estructurado que almacena un

conjunto de datos homogéneo (todos del mismo tipo y relacionados). Esta se
utiliza porque es un esquema que permite guardar datos para luego acceder a ellos
de forma sencilla.
Cada uno de los elementos que componen un vector puede ser:

• Simples: Como caracteres, entero o real.

• Compuestos o estructurados: Como los vectores, estructuras o listas.

 TIPOS DE ARRAYS
Array unidimensional:
Donde se tiene el tipo de dato, el nombre y el
número de elementos. Siendo el primer dato
opcional. Es importante aclarar que las posiciones
de los elementos dentro de lo que son los arrays
comienzan por el número cero. El primer dato
dentro del array, tiene la posición cero, por lo que
las posiciones para obtener esos números se
cuentan desde cero, hasta la cantidad de
elementos que tengamos dentro del mismo,
menos 1. Por ejemplo, si tenemos cinco
elementos, estos se contarán desde el 0 hasta el 4.
Array bidimensional :
Los array bidimensionales o arreglos
bidimensionales son tablas de valores que
permiten almacenar un conjunto de datos
del mismo tipo. Cada elemento de un
arreglo bidimensional está
simultáneamente en una fila y en una
columna, por lo que para encontrar cada
elemento, se tiene que pensar que este
tendrá una posición en dos índices: el de
su fila y el de su columna.
 Arreglos unidimensional y bidimensional
Unidimensionales:
Un arreglo unidimensional tiene una
sola dimensión, la dimensión se maneja
por medio de un par de corchetes. Los
arreglos de una dimensión también se
les llama listas.
características:
Bidimensionales:
Los arreglos Bidimensionales son tablas de valores en la
cual son estructuras de datos que agrupan muchos datos
del mismo tipo, en donde cada elemento se puede
trabajar individualmente y se puede referenciar con un
mismo nombre. Se usan para representar datos que
pueden verse como una tabla con filas y columnas.
características:
-Tienen 2 dimensiones.

-Homogéneos. -Todos los elementos son del mismo tipo.

-Ordenados. -La matriz tiene un único nombre.

-Finitas. -Los datos están ordenados según el orden de los

subíndices.
-Tamaño fijo. -Todos los valores de un arreglo se inicializan en “0” para
datos numéricos y cadena vacía para datos tipo cadena.
Búsqueda lineal

En informática, la búsqueda lineal o la búsqueda secuencial 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.

Búsqueda lineal es en tiempo el peor, y marca como máximo n comparaciones, donde

n es la longitud de la lista. Si la probabilidad de cada elemento para ser buscado es el
mismo, entonces la búsqueda lineal tiene una media de n/2 comparaciones, pero esta
media puede ser afectada si las probabilidades de búsqueda para cada elemento
varían. La búsqueda lineal es poco práctica porque otros algoritmos de búsqueda y
esquemas, como el algoritmo de búsqueda binaria y Tabla hash, es significativamente
más rápido buscando todo menos listas cortas.
Búsqueda de un Vector Ordenado

Los métodos de búsqueda nos permiten recuperar información de un vector

o un archivo, que contenga una lista de datos. Para la búsqueda de
información en archivos es necesario realizar la búsqueda a partir de un
campo clave dentro del archivo. Existen diferentes métodos de búsqueda y
se puede determinar con cual método trabajar dependiendo de la cantidad
de elementos que existan en el vector o la organización de dichos elementos.
Búsqueda en matriz ordenada

La búsqueda binaria se realiza en una matriz ordenada. Incluso si se trata de una lista
vinculada, los datos deben estar ordenados o, de lo contrario, la búsqueda binaria no es
posible porque seguimos reduciendo el número de elementos en los que se busca el
número. Si la lista vinculada no está ordenada, sólo es posible la búsqueda lineal.

Una matriz ordenada. Realmente no puede hacer una búsqueda binaria en una lista
vinculada porque no tiene acceso aleatorio.
Búsqueda secuencial

Se utiliza cuando el vector no está ordenado o no puede ser ordenado previamente,

consiste en buscar el elemento comparándolo secuencialmente con cada elemento del
arreglo hasta encontrarlo o hasta que se llegue al final.
Búsqueda Binaria

La búsqueda binaria es un método utilizado para localizar un elemento específico en una lista
ordenada. Este método comienza comparando el elemento buscado con los elementos en
medio de la lista, si la comparación determina que los dos elementos son iguales, el método se
detiene y devuelve la posición del elemento, si el elemento buscado es mayor que el elemento
central, vuelve a iniciar el método utilizando solo la mitad inferior de la lista ordenada.Si el
elemento buscado es menor que el elemento central, vuelve a iniciar el método utilizando solo
la mitad superior de la lista ordenada. Si el elemento buscado no está dentro de la lista, el
método devolverá un valor único que lo indica.
Operaciones de
inserción
¿Qué es operaciones de inserción?
La operación de inserción devuelve una matriz
de tipo de datos Long y almacena los valores de
identidad de las filas insertadas, si las hay. Si no
hay ninguna columna de identidad en una
tabla, el valor devuelto es NULL.
• INSERT. Una sentencia INSERT de SQL
agrega uno o más registros a una (y sólo una)
tabla en una base de datos relacional.
¿Cómo hacer un insert?
La sentencia INSERT tiene el formato
siguiente: INSERT INTO nombtabla VALUES
(valor1, valor2 .) En esta sintaxis, nombtabla es
el nombre de la tabla o vista en la que se desea
insertar datos y valor1, valor2 (etc.), son los
valores que va a insertar.
Operaciones de
borrado
Un delete de uno o varios registros de una
tabla. Para ello utilizamos el método
delete() que recibe tres parámetros, la tabla,
el where y la parametrización del where.
//borro un usuario
$filas_afectadas = $db->delete('usuario',
"id_usuario=?", 3);
El usuario que se borrará con el anterior
delete es el que tiene id_usuario=3.
Además, como se puede ver, el método
delete() devuelve el número de registros que
fueron eliminados con dicha instrucción,
que podríamos mostrar luego en la página
así:
hecho "El número de registros borrados es:
" . $filas_afectadas;
Integrantes:

● Flores, Francisco.
● Gonzales, Maurico.
● Lindsell Moreno, Catherine Nuit.