Qué es una matriz en programación?

¿Qué es una matriz?

En matemáticas se puede definir a una matriz en general, como un conjunto ordenado en una estructura de filas y columnas. Los elementos de este conjunto pueden ser objetos matemáticos de muy variados tipos, así mismo este concepto se utiliza en distintas áreas y conserva los mismo principios.

¿Qué es una matriz en programación?

En informática una matriz también puede llamarse arreglo y conserva el mismo principio que en su definición anterior, se trata de una colección ordenada de datos tanto primitivos u objetos dependiendo del lenguaje que se este empleando. Los arreglos u o matrices se emplean para almacenar múltiples valores en una sola variable, frente a las variables que sólo pueden almacenar un valor, por cada variable.

Tipo de matrices

Matriz fila: Como su

nombre lo indica una matriz

fila está constituida por una sola fila Matriz columna: matriz que está formada solamente por una columna

Matriz Cuadrada: La matriz

cuadrada tiene el mismo número

de filas que de columnas. Matriz traspuesta: Una matriz traspuesta es el resultado de reordenar la matriz original mediante el cambio de filas por columnas y las columnas por filas

Matriz nula: La matriz nula (o matriz cero) es una matriz la cual todos sus elementos son igual a cero (0).

Matriz rectangular: La matriz rectangular tiene distinto número de filas que de columnas

Vectores.

En física y matemáticas, un vector es un segmento de una línea recta, dotado de un sentido, es decir, orientado dentro de un plano euclidiano bidimensional o tridimensional. O lo que es lo mismo: un vector es un elemento en un espacio vectorial.

Vectores en programación.

Los vectores en programación pueden verse como un tipo de arreglo y son utilizados para almacenar múltiples valores en una única variable. En un aspecto más profundo, este tipo de arreglos «vectores», permiten almacenar muchos valores en posiciones de memoria continuas, lo cual permite acceder a un valor u otro de manera rápida y sencilla. Estos valores pueden ser números, letras o cualquier tipo de variable que deseemos incluso tipos de datos complejos.

Estructuras.

En varias ramas de las matemáticas, una estructura es un conjunto con operaciones y relaciones, o de manera más general, un tipo, consiste de objetos

Estructuras en programación:

En el ámbito de la informática, las estructuras de datos son aquellas que nos permiten, como desarrolladores, organizar la información de manera eficiente, y en definitiva diseñar la solución correcta para un determinado problema.

Algoritmos de Búsqueda:

Los procesos de búsqueda involucran recorrer un arreglo de forma completa con el fin de encontrar algún resultado. Lo más común es buscar el menor o mayor elemento cuando es puede establecer un orden, o buscar el índice de un elemento determinado

Búsqueda Secuencial

Consiste en ir comparando el elemento que se busca con cada elemento del arreglo hasta cuando se encuentra.

Búsqueda del menor:

menor = a[0]; for (i=1;i<n;i++) if ( a[i]<menor ) menor=a[i]; Búsqueda del mayor:

mayor= a[n-1]; for (i=0;i<n-1;i++) if ( a[i]>mayor ) mayor=a[i];

Busqueda de elemento

encontrado=-1; for (i=0;i<n;i++) if ( a[i]==elemento_buscado ) encontrado=i;

Desarrollar un programa que posea una función que reciba como parámetro un arreglo de 10 enteros, y un entero, y retorne la posición del enteros i es que se encuentra, de lo contrario devolver –1.

#include <stdio.h> int encuentra(int A[], int b) { int k=1, result= -1; do{ if (A[k]== b) result =k; else k++; }while ((result== -1)&&(k<10)); return result; } int main() { int i, x[10]; for(i=0;i<10;i++) scanf("%d",&x[i]); i = encuentra( x, 10); printf("resultado %d\n",i); return 0; }

Búsqueda Binaria

En el caso anterior de búsqueda se asume que están en cualquier orden. En el peor delos casos deben hacerse n operaciones de comparación. Una búsqueda más eficiente puede hacerse sobre un arreglo ordenado. Una de éstas es la Búsqueda binaria. La Búsqueda Binaria, compara si el valor buscado está en la mitad superior o inferior. En la que esté, subdivido, y así sucesivamente hasta encontrar el valor.

Algoritmo de Búsqueda Binaria

#include <stdio.h> int main() { int b,i,j,k, v[12]; for(i=0;i<12;i++) scanf("%d",&v[i]); printf("fin del llenado\n"); printf("ingrese numero a buscar "); i= 0; j= tamaño-1; do { k= (i+j)/2; if (v[k]<=b ) i=k+1; if (v[k]>=b ) j= k-1; } while (i<=j); printf("elemento %d esta en %d\n",v[k],k); return 0; }