Programación estructurada

http://decsai.ugr.es/~jfv/ed1/c++/cdrom5/marcos/marco1.htm

*estructura de datos

En programación, una estructura

de datos 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 información que se

tiene en un sistema.

*que debe tener definido el arreglo

tipo de dato

nombre

tamaño

ejemplo

float a[5];

int jazary[10][5];

*burbuja

se acomoda por pares

se ve así porqe el mas chico va arriba y el mas grande abajo

Este método consiste en acomodar

el vector moviendo el mayor

hasta la última casilla

comenzando desde la casilla

cero del vector hasta haber

acomodado el número más grande

el la última posición, una vez

acomodado el más grande, prosigue

a encontrar y acomodar el

siguiente más grande comparando

de nuevo los numeros desde el

inicio del vector, y así sigue

hasta ordenar todo los elementos

el arreglo.

*selección

selecciona el siguiente menor tomandocomo

base el primero y diciendo que el 1ero es el mas pequeño

El ordenamiento por selección

(Selection Sort en inglés)

es un algoritmo de ordenamiento

que requiere O(n^2) operaciones

para ordenar una lista de n elementos.

Su funcionamiento es el siguiente:

Buscar el mínimo elemento de la lista

Intercambiarlo con el primero

Buscar el siguiente mínimo en el resto de la lista

Intercambiarlo con el segundo

*inserccion

*estructura o registro

Un registro, en programación,

es un tipo de dato estructurado

formado por la unión de varios

elementos bajo una misma estructura.

Estos elementos pueden ser, o bien

datos elementales

(entero, real, carácter,...),

o bien otras estructuras de datos.

A cada uno de esos elementos se le llama campo.

es una definicion de datos

sirve para almacenar distintos

de datos bajo un sólo nombre

*diferencia entre gets y scanf

GETS LEE ESPACIOS

SCANF NO LEE ESPACIOS

La instrucción SCANF sirve para introducir uno o

mas datos desde el teclado, posee la siguiente

estructura:<br> <br>scanf ( "%i" , & num); Se inicializa la

variable num así: int num;<br> <br>Donde "%i" indica el

formato del valor a introducir, en este caso es un numero

entero con signo.<br> <br>Este símbolo: & - indica la

posición en memoria. <br> <br>Y num es la variable a la

cual le vamos a asignar el valor insertado desde

...