Algoritmo

1. Concepto y diferencia entre dato e información, tipos de datos.

1.1.-Dato: Elemento que no manejamos o almacenamos en un sistema informático. Los datos manejados en un algoritmo deben llevar asociado un identificador, un tipo de dato y su valor.

1.2. Información: es un conjunto organizado de datos procesados, que constituyen un mensaje que cambia el estado de conocimiento del sujeto o sistema que recibe dicho mensaje.

1.3.-Tipos de datos Datos básicos: Dentro de los datos básicos nos podemos encontrar con los datos estáticos, derivados y estructurados. Los datos estáticos son los siguientes: entero, real y natural para los números carácter cadena lógico enumerado

2

Unidad Curricular: Algorítmica y Programación I

Cómo dato derivado nos encontramos con los punteros que hoy en día no se utilizan casi, a no ser que se programe en C. Los más complejos son los estructurados y los principales son: array Estructuras Listas, pilas, colas y árboles ( muy utilizados en C) Clases y objetos Ficheros Base de datos

Los cuatro primeros son los internos mientras que los dos ultimos correspondes a tipos de datos externos. Constantes y variables: Se define como variable a una posición de memoria referenciada por un identificador donde se puede almacenar un valor determinado (Tipo de dato). Se define como constante a un valor que no se modifica a lo largo de toda la ejecución del programa.

2. Operadores: son símbolos que indican el tipo de operación que ha de ejecutarse en una instrucción que equivale a la composición de expresiones. Estos permiten la unión de las constantes, variables y cualquier estructura de datos para crear expresiones.

2.1. Tipos de operadores:

2.1.1.-Operadores aritméticos: permiten generar expresiones matemáticas, entre estos tenemos:

3

Unidad Curricular: Algorítmica y Programación I

Suma Resta Multiplicación División Potenciación División entera Residuo de una división entera

+

-

*

/

^

Div

Mod

2.1.2.-Operador alfanumérico: (+) permite la unión o concatenación de cadenas alfanuméricas.

2.1.3.-Operadores relacionales: son los que permiten realizar comparaciones de datos del mismo tipo y arroja un valor que puede ser verdadero o falso.

Igual que Mayor igual que Menor igual que Mayor que Menor que Diferente de

=

>=

<=

>

<

<> ≠

2.1.4.-Operadores lógicos: permiten combinar expresiones lógicas individuales para formar una masa compleja, las cuales dan como resultado un valor que puede ser verdadero o falso. Las más usuales son: Negación Conjunción Disyunción Disyunción exclusiva

Not

And

Or

Xor

Cada uno de estos operadores posee una tabla de la verdad que nos permiten evaluar y mostrar el resultado de expresiones lógicas:

Not X Not X Resultado

V

Not V

F

F

Not F

V

4

Unidad Curricular: Algorítmica y Programación I

And Y X X AND Y Resultado

V

V

V AND V

V

V

F

V AND F

F

F

V

F AND V

F

F

F

F AND F

F

Or Y X X OR Y Resultado

V

V

V OR V

V

V

F

V OR F

V

F

V

F OR V

V

F

F

F OR F

F

Xor Y X X XOR Y Resultado

V

V

V XOR V

V

V

F

V XOR F

F

F

V

F XOR V

F

F

F

F XOR F

V

2.2.-Orden de precedencia de los operadores

Para llevar a cabo la evaluación de las expresiones de la computadora se sigue un orden de prioridad el cual se debe conocer en exactitud. Para los algoritmos se va a poseer el siguiente orden de suceder: Orden Operador

1

Paréntesis ()

2

Exponenciación ^

3

Multiplicación * y división /

5

Unidad Curricular: Algorítmica y Programación I

4

División entera Div y módulo Mod

5

Sumas (+) y restas (-)

6

Concatenación (+)

7

Relaciones >,>=,<,<=,<>,=

8

Negación Not

9

Conjunción And

10

Disyunción Or

11

Disyunción exclusiva Xor

Nota: cuando nos encontramos con operadores de igual prioridad en una expresión, estos se ejecutan de izquierda a derecha.

f) Instrucción de asignación: permiten asignar un valor a un identificador cuyo tipo de dato sea igual al valor asignado. Al asignar un valor a una variable el valor previo de dicha variable se pierde y es reemplazada por el nuevo valor.

Símbolos de asignación:  , =

Ejemplos: a=1, b=”seccion”, c10.

g) Lectura de datos: es una instrucción que nos permite realizar la representación de entrada de información a través del dispositivo de entrada estándar (teclado). La lectura permite almacenar los valores leídos desde el teclado en una variable que puede ser numérica, alfanumérica o lógica. La instrucción de lectura en lenguaje algorítmico es el siguiente: leer identificadores….

h) Escritura de datos: es una instrucción que permite enviar información al dispositivo de salida estándar (Monitor).

...