UNIDAD 2: ACTIVIDAD 5: DOCUMENTACIÒN DEL TEMA CONJUNTOS

CONJUNTOS

En informática, un conjunto es una colección (contenedor) de ciertos valores, sin ningún orden concreto ni valores repetidos. Su correspondencia en las matemáticas sería el conjunto finito. Sin tener en cuenta la secuencia, ni el hecho de que no haya valores repetidos, se asemeja a una lista. Un conjunto puede verse como una cadena asociativa (array) (mapeado parcial) donde no se atiende al valor de cada par clave-valor.

Definiciones y propiedades.

·         Conjunto: colección no ordenada de elementos (o miembros) distintos.

·         Todos los elementos suelen ser del mismo tipo (enteros, caracteres, cadenas ...)

·         Los elementos pueden estar ordenados.

Relación “<“ de orden de un conjunto S:

o    Orden total: para todo a, b, sólo una de las afirmaciones (a<b), (b<a) o (a=b) es cierta.

o    Propiedad transitiva: para todo a, b, c, si (a<b) y (b<c) entonces (a<c).

Notación de conjuntos.

Definición:

Por extensión Mediante proposiciones

A= {a, b, c, .., z} C= {x | proposición de x}

B= {1, 4, 7} = {4, 7, 1} D= {x | x es primo y menor que 90}

·         Pertenencia: x ? A • No pertenencia: x ? A

·         Conjunto vacío: V = Ø • Conjunto universal: U = U

·         Inclusión: A ? B • Intersección: A ? B

·         Unión: A ? B • Diferencia: A – B

UNIDAD 2: Tipos De Datos Estructurados

Tarea Nº 1

Elaborar un esquema (mapa mental, mapa conceptual, cuadro sinóptico) de los temas 2.1 y 2.2.

Tarea Nº 2

Ejecute los programas del archivo ARREGLOS UNIDIMENSIONALES.pdf e imprima el resultado.

Programa 1:

#include <iostream.h>
#include <conio.h>
main()
{
int clrscr();
const int MAXTEMPS = 5;
int i, temp[MAXTEMPS];
for (i = 0; i < MAXTEMPS; i++)
{
cout << "introduzca una temperatura: ";
cin>> temp[i];
}
cout << endl;
for (i = 0; i < MAXTEMPS; i++)
cout << "la temperatura " << i <<" " << "es: " << temp[i] << endl;
getch();
return 0;
}

Programa 2

#include <iostream.h>
#include <conio.h>

 main()
{
int clrscr();
const int MAXTEMPS = 5;
int i, temp[MAXTEMPS], total = 0;

for (i = 0; i < MAXTEMPS; i++)
{
cout << "introduzca una temperatura: ";
cin>> temp[i];
}
cout << "\nEl total de las temperaturas";
for (i = 0; i < MAXTEMPS; i++)
{
cout << " " << temp[i];
total = total + temp[i];
}
cout << " es " << total <<endl;
getch();
return 0;
}

Programa 3

#include <iostream.h>
#include <conio.h>

 main()
{
int clrscr();
const int MAXELS = 5;
int i, max, nums[MAXELS] = {2, 18, 1, 27, 16};

max = nums[0];

for (i = 1; i < MAXELS; i++)
if (max < nums[i])
max = nums[i];

cout << "El maximo valor es : " << max << endl;

getch();
return 0;
}

Programa 4

 // Suma de dos vectores
#include <iostream.h>
#include <conio.h>
#include <stdio.h>

 main()
{
void
 clrscr();
const int lim = 5;
int A[lim], B[lim], C[lim], i;
cout << "Dame los " << lim << " valores del arreglo A, "
<< "separados por espacios: ";
for (i = 0; i < lim; i++) cin >> A[i];
cout << "\nDame los " << lim << " valores del arreglo B, "
<< "separados por espacios: ";
for (i = 0; i < lim; i++) cin >> B[i];

cout << "\nLa suma es: " << endl;
for (i = 0; i<lim; i++)
{
C[i] = A[i] + B[i];
cout << C[i] << endl;
}
getch();

}

Programa 5

#include <iostream.h>
#include <conio.h>
#include <stdio.h>
#include <iomanip.h>

 main()
{
int clrscr();
const int NUMRENG = 3;
const int NUMCOL = 4;
int i,j;
int val[NUMRENG][NUMCOL] = {8, 16, 9, 52, 3, 15, 27, 6, 14,
25, 2, 10};
cout << "\nDespliegue del arreglo val por elemento explicito" <<endl
<< "\n" << setw(4) << val[0][0] << setw(4) << val[0][1]
<< setw(4) << val[0][2] << setw(4) << val[0][3]
<< "\n" << setw(4) << val[1][0] << setw(4) << val[1][1]
<< setw(4) << val[1][2] << setw(4) << val[1][3]
<< "\n" << setw(4) << val[2][0] << setw(4) << val[2][1]
<< setw(4) << val[2][2] << setw(4) << val[2][3];

cout << "\n\nDespliegue del arreglo val empleando ciclos for anidados" <<
endl;

for (i = 0; i < NUMRENG; i++)
{
cout << "\n";
for (j = 0; j < NUMCOL; j++)
cout << setw(4) << val[i][j];
}
cout << endl;
getch();
return 0;

}

Programa 6

#include <iostream.h>
#include <conio.h>
#include <stdio.h>
#include <iomanip.h>

 main()
{
int clrscr();

const int NUMRENG = 3;
const int NUMCOL = 4;
int i,j;
int val[NUMRENG][NUMCOL] = {8, 16, 9, 52, 3, 15, 27, 6, 14,
25, 2, 10};

//multiplicar cada elemento por 10 y desplegarlo

cout << "\nDesplegar los elementos multiplicados";
for (i = 0; i < NUMRENG; i++)
{
cout << endl;
for (j = 0; j < NUMCOL; j++)
{
val[i][j] = val[i][j] * 10;
cout << setw(5) << val[i][j];
}
}
cout << endl;
getch();
return 0;

}

UNIDAD 1. CONCEPTOS BASICOS

Tarea No. 1

3 DEFINICIONES DE ESTRUCTURA DE DATOS

<!--[if !supportLists]-->1.       <!--[endif]-->Una estructura de dato, es una conexión de dato que puede ser caracterizados por su organización en las operaciones que definen en ella. Las estructuras de datos son muy importantes en los sistemas de computadoras.

<!--[if !supportLists]-->2.       <!--[endif]-->Una estructura de dato es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima que se tiene en un sistema.

<!--[if !supportLists]-->3.       <!--[endif]-->Una estructura de dato vendrá caracterizada tanto por una cierta relaciones entre los datos que la constituyen (p. e el orden de los componentes de un vector de números reales ) como por las operaciones posibles en ellas.

    Concepto propio:

Una estructura de dato es una forma de ordenar los datos elementales y organizar las operaciones que se definen en ella, con el objetivo de facilitar su manipulación de ciertas relaciones entre los datos que la constituyen.

 

Tarea No. 2

1.3 Tipos de Datos Abstractos