PROGRAMADOR (ESCRITURA DE CODIGOS)
domingo, 21 de septiembre de 2014
ESTRUCTURA ESTÁTICA DE DATOS
Estructura de Datos Estáticas:
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.
Estas estructuras están implementadas en casi todos los lenguajes.
Su principal característica es que ocupan solo una casilla de memoria, por lo tanto una variable simple hace referencia a un único valor a la vez, dentro de este grupo de datos se encuentra:
a)Enteros
b)Reales
c)Caracteres
d)Boléanos
e)Enumerados
f)Subrangos
Nota:Los últimos no existen en algunos lenguajes de programación.
Estructura de Datos Dinamicas:
No tienen las limitaciones o restricciones en el tamaño de memoria ocupada que son propias de las estructuras estáticas.
Mediante el uso de un tipo de datos especifico, denominado puntero, es posible construir estructuras de datos dinámicas que no son soportadas por la mayoría de los lenguajes, pero que en aquellos que si tienen estas características ofrecen soluciones eficaces y efectivas en la solución de problemas complejos.
Se caracteriza por el hecho de que con un nombre se hace referencia a un grupo de casillas de memoria.
Es decir un dato estructurado tiene varios componentes.
CLASIFICACIÓN DE LAS ESTRUCTURAS DE DATOS:
ESTRUCTURAS DE DATOS ESTÁTICAS
1.- Simples o primíticas
a) Boolean
b) Char
c) Integer
d) Real
2.- Compuestas
a) Arreglos
b) Conjuntos
c) Strings
d) registros
e) Archivos
ESTRUCTURA DE DATOS DINAMICAS
1.- Lineales
a) Pila
b) Cola
c) Lista
2.- No lineales
a) Árboles
b) Grafos
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.
Estas estructuras están implementadas en casi todos los lenguajes.
Su principal característica es que ocupan solo una casilla de memoria, por lo tanto una variable simple hace referencia a un único valor a la vez, dentro de este grupo de datos se encuentra:
a)Enteros
b)Reales
c)Caracteres
d)Boléanos
e)Enumerados
f)Subrangos
Nota:Los últimos no existen en algunos lenguajes de programación.
Estructura de Datos Dinamicas:
No tienen las limitaciones o restricciones en el tamaño de memoria ocupada que son propias de las estructuras estáticas.
Mediante el uso de un tipo de datos especifico, denominado puntero, es posible construir estructuras de datos dinámicas que no son soportadas por la mayoría de los lenguajes, pero que en aquellos que si tienen estas características ofrecen soluciones eficaces y efectivas en la solución de problemas complejos.
Se caracteriza por el hecho de que con un nombre se hace referencia a un grupo de casillas de memoria.
Es decir un dato estructurado tiene varios componentes.
CLASIFICACIÓN DE LAS ESTRUCTURAS DE DATOS:
ESTRUCTURAS DE DATOS ESTÁTICAS
1.- Simples o primíticas
a) Boolean
b) Char
c) Integer
d) Real
2.- Compuestas
a) Arreglos
b) Conjuntos
c) Strings
d) registros
e) Archivos
ESTRUCTURA DE DATOS DINAMICAS
1.- Lineales
a) Pila
b) Cola
c) Lista
2.- No lineales
a) Árboles
b) Grafos
PROGRAMA DE ARREGLO C++
#include <iostream>
const int fil=3;
const int col=3;
using namespace std;
int main()
{
int matriz [ fil][ col]={{-2,56,50},{44,12,34},{70,34,-4}};
int cPos=0, cNeg=0;
for (int f=0; f<fil; f++){
for (int c=0; c<col; c++){
if (matriz[f] [c]<0)
cNeg++;
else
cPos++;
}
}
cout << "TOTAL POSITIVO:"<< cPos<< endl;
cout <<"TOTAL NEGATIVO:"<< cNeg << endl;
return 0;
}
const int fil=3;
const int col=3;
using namespace std;
int main()
{
int matriz [ fil][ col]={{-2,56,50},{44,12,34},{70,34,-4}};
int cPos=0, cNeg=0;
for (int f=0; f<fil; f++){
for (int c=0; c<col; c++){
if (matriz[f] [c]<0)
cNeg++;
else
cPos++;
}
}
cout << "TOTAL POSITIVO:"<< cPos<< endl;
cout <<"TOTAL NEGATIVO:"<< cNeg << endl;
return 0;
}
CODIGO DE MATRIZ
#include <iostream>
using namespace std;
int main()
{
int matrix,rows,cols;
for(int i = 0; i < rows; i++) {
for(int j = 0; j < cols; j++) {
matrix[i][j] = i % j;
}
}
}
using namespace std;
int main()
{
int matrix,rows,cols;
for(int i = 0; i < rows; i++) {
for(int j = 0; j < cols; j++) {
matrix[i][j] = i % j;
}
}
}
PROGRAMA MATRIZBIDIMENCIONAL
#include <iostream>
#include <stdlib.h>
using namespace std;
int main(){
int matriz[10][10];
for(int i=0;i<10;i++)
for(int j=0;j<10;j++)
if(i==j)
matriz[i][j]=1;
else matriz[i][j]=0;
for(int i=0;i<10;i++){
for(int j=0;j<10;j++)
cout<<matriz[i][j]<<" ";
cout<<endl;}
system("pause");
return 0;
}
#include <stdlib.h>
using namespace std;
int main(){
int matriz[10][10];
for(int i=0;i<10;i++)
for(int j=0;j<10;j++)
if(i==j)
matriz[i][j]=1;
else matriz[i][j]=0;
for(int i=0;i<10;i++){
for(int j=0;j<10;j++)
cout<<matriz[i][j]<<" ";
cout<<endl;}
system("pause");
return 0;
}
viernes, 19 de septiembre de 2014
VECTORES
La estructura de la clase vector está pensada para operar con arreglos unidimensionales de datos, los elementos de un vector pueden ser manipulados de la misma manera en que se hace con las estructuras de arreglos (arrays) tradicionales en C, C++; es decir, los componentes de un vector pueden ser referenciados a través de un índice numérico, de la misma manera que en un arreglo cualquiera. Por ejemplo, si A es un objeto de vector, entonces la instrucción: A[0]; se refiere al componente 0 (primer elemento) de A. El resultado de todo esto es que usted puede navegar o iterar a través de los componentes de una lista haciendo uso de índices, o si lo prefiere a través de punteros iteradores. Si usted desea ver una lista completa de los métodos asociados a la clase vector siga éste enlace ( Tabla de métodos ), pero recuerde que no todos ellos serán cubiertos aquí.
Para comenzar, vamos a presentar un ejemplo sencillo, el cual consistirá en crear un vector de números de punto flotante. Al vector creado le agregaremos una serie de valores los cuales posteriormente serán sumados y desplegados en la pantalla del monitor. Para nuestro ejemplo vamos a emplear los métodos push_back (para agregar los números), size (para obtener el número de componentes en el vector), e iteraremos por medio de índices numéricos. Veamos.
Para comenzar, vamos a presentar un ejemplo sencillo, el cual consistirá en crear un vector de números de punto flotante. Al vector creado le agregaremos una serie de valores los cuales posteriormente serán sumados y desplegados en la pantalla del monitor. Para nuestro ejemplo vamos a emplear los métodos push_back (para agregar los números), size (para obtener el número de componentes en el vector), e iteraremos por medio de índices numéricos. Veamos.
// Demostracion del uso de un vector // probado en: Dev-C++ 4.9.9.2 #include <cstdlib> #include <iostream> #include <vector> using namespace std; int main(int argc, char *argv[]) { char buffer[80]; double suma; vector<double> v; v.push_back(999.25); v.push_back(888.50); v.push_back(777.25); suma = 0; for(int i = 0; i < v.size(); i++) { suma += v[i]; sprintf(buffer, "%10.2f", v[i]); cout << buffer << endl; } cout << "----------" << endl; sprintf(buffer, "%10.2f", suma); cout << buffer << endl; cin.get(); return EXIT_SUCCESS; }
De acuerdo con la referencia de ayuda de Dev-C++ es más seguro emplear el método at() en lugar el eperador [] para leer o escribir componentes en un vector, ya queat() no permite índices fuera del vector, y el operador [] sí. Por ejemplo, si V es un vector cuyo número de componentes es de 3, entonces la instrucción V[5]; es sumamente peligrosa ya que el índice 5 está fuera del rango (0 a 2 ) de los componentes de V; por otro lado, la instrucción V.at(5); también está fuera de rango, salvo que at() en lugar de leer o escribir el componente referenciado lanzará (throw) un error de excepción, de tal manera que en el programa se pueda controlar la condición de error por medio de un catch.
Suscribirse a:
Entradas (Atom)