Algoritmo y Estructura de Datos

Algoritmo y
Estructura de Datos
Estructura de Datos Internas

¿Qué son las Estructuras
Internas?
una estructura de datoses 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: Estructura de dato DINÁMICA:
Son aquellas en las que el tamaño ocupado Una estructura de datos dinámica es aquella
en memoria se define antes de que el en la que el tamaño ocupado en memoria
programa se ejecute y no puede modificarse puede modificarse durante la ejecución del
dicho tamaño durante la ejecución del programa. Las estructuras de datos
programa. Dentro de este grupo de datos se dinámicas se clasifican en lineales (listas,
encuentra: enteros, reales, caracteres, pilas y colas) y no lineales (árboles y grafos).
booleanos, enumerados
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 también llamadas multienlazadas, son
dinámica, su composición varía a lo largo de aquellas en las que cada elemento puede
la ejecución del programa que lo utiliza a estar enlazado a cualquier otro componente.
través de operaciones de inserción y Es decir, cada elemento puede tener varios
eliminación. 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: Array bidimensional :

Donde se tiene el tipo de dato, el nombre y el Los array bidimensionales o arreglos
número de elementos. Siendo el primer dato
bidimensionales son tablas de valores que
opcional. Es importante aclarar que las posiciones
permiten almacenar un conjunto de datos
de los elementos dentro de lo que son los arrays
comienzan por el número cero. El primer dato del mismo tipo. Cada elemento de un
dentro del array, tiene la posición cero, por lo que arreglo bidimensional está
las posiciones para obtener esos números se simultáneamente en una fila y en una
cuentan desde cero, hasta la cantidad de columna, por lo que para encontrar cada
elementos que tengamos dentro del mismo, elemento, se tiene que pensar que este
menos 1. Por ejemplo, si tenemos cinco tendrá una posición en dos índices: el de
elementos, estos se contarán desde el 0 hasta el 4.
su fila y el de su columna.
Arreglos unidimensional y bidimensional
Bidimensionales:
Unidimensionales:
Los arreglos Bidimensionales son tablas de valores en la
Un arreglo unidimensional tiene una cual son estructuras de datos que agrupan muchos datos
del mismo tipo, en donde cada elemento se puede
sola dimensión, la dimensión se maneja trabajar individualmente y se puede referenciar con un
por medio de un par de corchetes. Los mismo nombre. Se usan para representar datos que
arreglos de una dimensión también se pueden verse como una tabla con filas y columnas.
les llama listas.
características:
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 Operaciones de
inserción borrado
¿Qué es operaciones de inserción? Un delete de uno o varios registros de una
tabla. Para ello utilizamos el método
La operación de inserción devuelve una matriz delete() que recibe tres parámetros, la tabla,
de tipo de datos Long y almacena los valores de el where y la parametrización del where.
identidad de las filas insertadas, si las hay. Si no
hay ninguna columna de identidad en una //borro un usuario
tabla, el valor devuelto es NULL.
$filas_afectadas = $db->delete('usuario',
• INSERT. Una sentencia INSERT de SQL
agrega uno o más registros a una (y sólo una)
"id_usuario=?", 3);
tabla en una base de datos relacional.
El usuario que se borrará con el anterior
¿Cómo hacer un insert? delete es el que tiene id_usuario=3.
Además, como se puede ver, el método
La sentencia INSERT tiene el formato delete() devuelve el número de registros que
siguiente: INSERT INTO nombtabla VALUES fueron eliminados con dicha instrucción,
(valor1, valor2 .) En esta sintaxis, nombtabla es que podríamos mostrar luego en la página
el nombre de la tabla o vista en la que se desea así:
insertar datos y valor1, valor2 (etc.), son los
valores que va a insertar. hecho "El número de registros borrados es:
" . $filas_afectadas;
Integrantes:
● Flores, Francisco.
● Gonzales, Maurico.
● Lindsell Moreno, Catherine Nuit.

Algoritmo y Estructura de Datos

Cargado por

Copyright:

Formatos disponibles

Algoritmo y Estructura de Datos

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algoritmo y Estructura de Datos

Cargado por

Copyright:

Formatos disponibles

Algoritmo y

Estructura de Datos Internas

Estructura de dato ESTÁTICA: Estructura de dato DINÁMICA:

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

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

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

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

• Simples: Como caracteres, entero o real.

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

Array unidimensional: Array bidimensional :

-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

En informática, la búsqueda lineal o la búsqueda secuencial es un método para

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

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

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

También podría gustarte