Algoritmos

¿Qué es un algoritmo?:

Es una formula para resolver un problema. Es un conjunto de acciones o secuencia de operaciones que ejecutadas en un determinado orden resuelven el problema. Existen n algoritmos, hay que coger el más efectivo.

Características:

• Tiene que ser preciso.

• Tiene que estar bien definido.

• Tiene que ser finito.

La programación es adaptar el algoritmo al ordenador.

El algoritmo es independiente según donde lo implemente.

DATOS, TIPOS DE DATOS Y OPERACIONES PRIMITIVAS:

- Dato: Es un objeto o elemento que tratamos a lo largo de diversas operaciones.

Tienen 3 caracteristicas:

• Un nombre que los diferencia del resto.

• Un tipo que nos determina las operaciones que podemos hacer con ese dato.

• Un valor que puede variar o no a lo largo de la operación.

Existen diferentes tipos de datos.

- Caracteristicas de los tipos:

• Cada tipo se representa o almacena de forma diferente en la computadora.

Bit:1/0; Byte=8 bits.

• Un tipo agrupa a los valores que hacen las mismas operaciones.

• Si tiene definida una relación de orden es un tipo escalar.

• Cardinalidad de un tipo: Número de valores distintos que puede tomar un tipo.

Pueden ser finitos (caracteres), y si son infinitos el ordenador los toma como finitos porque esta limitado por el tamaño de los bytes en el que la cifra es almacenada.

- Los datos pueden ser:

• Simples: Un elemento.

• Compuestos: Varios elementos.

- Los tipos pueden ser:

• Estandar: Que vienen en el sistema por defecto.

• No estandar: Son los que crea el usuario.

- Los tipos simples más importantes son:

• Numéricos.

• Lógicos.

• Caracteres.

• Numéricos:

• Entero: Subconjunto finito del conjunto matemático de los numéros enteros. No tiene parte decimal. El rango de los valores depende del tamaño que se les da en memoria.

• Real: Subconjunto finito del conjunto matemático de los números reales. Llevan signo y parte decimal. Se almacenan en 4 Bytes (dependiendo de los modificadores). Si se utilizan números reales muy grandes, se puede usar notación científica que se divide en mantisa, base y exponente; tal que el valor se obtiene multiplicando la mantisa por la base elevada al exponente.

• Lógicos o booleanos:

• Aquel que sólo puede tomar uno de los dos valores, verdadero o falso (1/0).

• Carácter:

• Abarca al conjunto finito y ordenado de caracteres que reconoce la computadora (letras, digitos, caracteres especiales, ASCII).

Tipo de cadena o String: Conjunto de caracteres, que van a estar entre “”.

El propio lenguaje puede añadir más tipos, o se pueden añadir modificadores.

Entero : Int Long int

En algunos lenguajes se definen tipos especiales de fecha y hora, sobre todo en los más modernos.

5. CONSTANTES Y VARIABLES:

• Constantes: Tienen un valor fijo que se le da cuando se define la constante y que ya no puede ser modificado durante la ejecución.

• Variables: El valor puede cambiar durante la ejecución del algoritmo, pero nunca varia su nombre y su tipo.

Antes de usar una variable hay que definirla o declararla, al hacerlo hay que dar su nombre y su tipo. El nombre que le damos tiene que ser un nombre significativo, va a ser un conjunto de caracteres que dependiendo del lenguaje hay restricciones. Tiene que empezar por una letra, y el tamaño depende del lenguaje.

Identificador: Palabra que no es propia del lenguaje.

El valor de la variable si al declararla no se la inicializa, en algunos lenguajes toma una por defecto. En cualquier caso el valor de la variable podemos darle uno incial o podemos ir variandolo a lo largo de la ejecución.

Las constantes pueden llevar asociados un nombre o no, si no lo llevan, se llaman literales. Su valor hay que darlo al definir la constante y ya no puede cambiar a lo largo de la ejecución, y en cuanto al tipo, dependiendo de los lenguajes en algunos hay que ponerlo, y en otros no hace falta ponerlo porque toma el tipo del dato que se le asigna. Const PI=3,1416.

Hay que inicializar todas las variables.

TIPOS DE ALGORITMOS

Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.

• Son todos aquellos pasos o instrucciones

...