ALGORITMOS

Los algoritmos son aquella secuencia de pasos determinados para cumplir un función específica, como un manual de instrucción que nos da instrucciones, precisas, definidas y finitas para la solución de un problema. Se expresan en un lenguaje de programación el cual se escribe y luego se ejecuta para acciones concretas.

Todo algoritmo debe tener entrada de datos necesarios para ser ejecutado, un proceso de pasos para ser ejecutado y una salida de resultados obtenida después de la ejecución de algoritmos.

Deben tener una representación antes de convertirse en un lenguaje de programación que pueden ser métodos de representación escrita gráfica o matemática.

- Diagramación libre ( diagrama de flujos)- Diagramas Nassi- Shneiderman- Pseudológico - Lenguaje natural (idiomático, español, ingles, francés, etc)- Fórmulas matemáticas.

LENGUAJES DE PROGRAMACION (instrucción):

Una instrucción es un conjunto de símbolos que representan una orden para el computador, la ejecución de una operación con datos.

Las instrucciones debe ir en un lenguaje de programación: componentes léxicos y sintaxis.

- Lenguaje máquina: El único que entiende directamente la CPU del computador

- Lenguaje ensamblador: Equivalente al lenguaje máquina cada línea de código se traduce en: Instrucción para la máquina Le asocia mnemónicos a las operaciones que entiende la CPU Repertorio de instrucciones reducidas (operaciones elementales) Programas difíciles de entender

- Lenguajes de alto nivel: Permiten que el programador exprese en forma de datos de forma simbólica, sin tener en cuenta los detalles específicos de la máquina. Proporcionan un mayor nivel de abstracción. Los lenguajes de alto nivel se clasifican de la siguiente manera: Lenguajes imperativos: los programas indican al computador de

forma exacta los pasos a seguir para la ejecución de un problema. Programación estructurada: La estructura del testo del programa

debe auxiliarnos para entender la función que realiza: ESTRATEGIA. Programación orientada a objetos: Estilo de programación que basa

la estructura de un programa en módulos deducidos del objeto que manipula en lugar de basarse en las tareas que el sistema debe realizar.

Lenguajes declarativos (funcionales y lógicos): Los programas se implementan como conjunto de funciones o reglas lógicas cuya evaluación nos dará el resultado deseado.

DATOS, TIPOS DE DATOS Y OPERACIONES PRIMITIVAS:

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

Tienen 3 características:

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.

- Características 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 números 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, dígitos, 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.