Algoritmos. Datos y variables.

Datos
Almacena información que no va a Ejemplo de algoritmo de reparación de ordenador
Constantes ser modificada por el algoritmo
ALGORITMO = Técnica para resolver problemas a través • Me traen un ordenador estropeado
de una serie de pasos intermedios hasta llegar a resultado. Datos • Empiezo a contar el tiempo.
Almacena un tipo de dato cuyo valor
Variables • Compruebo el pc y detecto las averias.
va a sufrir modificaciones durante la
Pero siempre vamos a manejar distintos tipos de datos en un ejecución del algoritmo • Cambio las piezas estropeadas y ... funciona.
algoritmo ... tiempo, euros, cantidad de productos ... • Anoto las piezas cambiadas.

Nombre: letras, números y guiones. Siempre empieza por letra
Y necesitaremos almacenar los resultados de los cálculos Tipo: número entero, número real, carácter, cadena, lógico
intermedios de cada algoritmo. Valor: información que almacena
• Le pregunto al dueño si paga con tarjeta o en efectivo. Con tarjeta
se recarga un 2%.
• Cobro al dueño del pc por el tiempo trabajado por horas y las piezas
cambiadas.

•Anoto sus datos de cliente en base datos. Fin

2 3 4

Instrucciones

Elementos usados
Tipos de datos Numérico: +, -, *, /, div, mod
He almacenado el tiempo de reparación. Variable numérica entera.
Enteros: Son los numeros enteros. Como horas exactas o euros Operador Relaciones: >, <, ==, >=, <=, <>
• El precio por hora es constante. sin centimos
• El precio de cada pieza no es exacto en euros, tiene céntimos. Lógicos: NOT, AND, OR
Reales: Son los números con decimales. Como precios de
Variable numérica real.
productos. Operando: es una variable, una constante, etc.. un elemento que
Lógicos: Tienen dos valores Verdadero o Falso. tiene un valor.
• Pago con tarjeta. Verdadero o falso. Variable lógica.
Carácter: Son las letras del alfabeto.
Expresión: constante o variable, es un conjunto de operadores
• Almaceno la suma total en variable.¿Tipo? Cadena de caracteres: Son un conjunto de caracteres como el y operandos.
nombre y apellidos de una persona.
• Almaceno los datos de cliente en variable tipo cadena de
caracteres. Ejemplo: x = 12 + 3 * 4
5 6 7

DFD. Elementos

Ordinograma o Diagrama de Flujo de Datos Terminal. Representa el inicio y fin de un programa

Representación de los algoritmos
Representa el flujo de datos de un proceso Proceso. Acciones del programa

Inicio Decisión. Indica operaciones lógicas o de

comparación, así como expresiones
Gráfico Ordinograma
Entrada / Salida
Entrada/Salida. Nos permite introducir datos en un
Modo Instrucción periférico, así como mostrarlos

Elementos de un Salida. Usado para mostrar datos por impresora.

Decisión DFD
Texto Pseudocódigo No Si
Conector. Se coloca al principio y fin de un pedazo
de programa, enlaza dos partes de un programa.
Linea de flujo. Indica la dirección de ejecución del
algoritmo.
Fin
Subprograma. Usado para realizar una llamada a un
8 9
subprograma o subrutina. 10

Interruptores
Un interruptor es una variable cuyo valor puede tomar los valores
verdadero o falso. Se usa para control de bucles y estructuras
selectivas.
INICIO PSEUDOCÓDIGO:

LLAMADAFALSO INICIO
LLAMADAFALSO
ESPERO LLAMADA REPETIR
ESPERO LLAMADA
NO
LLAMADA SI LLAMADA ENTONCES
SI FABRICO PIZZA
LLEVO PIZZA
FABRICO PIZZA
FIN_SI
LLEVO PIZZA HASTA EL JUICIO FINAL
11
 Algoritmos
Elementos de un algoritmo
Contenido:
• Algoritmo: es una secuencia finita de • Un algoritmo consta de datos y de sentencias
• Algoritmo
operaciones que resuelve un problema en un Datos Variables y
• Elementos de un algoritmo: tiempo finito. constantes
Se
– Variables, Constantes, Expresiones
• Sus caracterí
características son: almacenan Son involucrados
• Datos: – Finito: debe tener un número finito de pasos,
– Definició
Definición y Tipos de datos por lo que debe estar limitado tanto en tiempo En
de realización como por el número de pasos que expresiones
realiza
– Definido: para los mismos datos de entrada Las sentencias describen las acciones que pueden ser
obtienen los mismos de salida
ejecutadas, en general realizan cálculos,
– Preciso: debe indicarse el orden de realización
de cada paso entradas/salidas y control de flujo del algoritmo
2 – Independiente del lenguaje de programación 3 4

Variables, constantes y
expresiones
• Variable: elemento del algoritmo que posee un
valor, conocido por un nombre o identificador
y que pertenece a un tipo de dato definido al
inicio del algoritmo
• Debe ser declarada antes de usarse !!!!!!!!
• En un algoritmo la declaración consta de una
sentencia que especifica: el tipo de dato, su
nombre y un valor inicial en algunas ocasiones
5 numéricas y las lógicas
Variables, constantes y
Expresiones
expresiones
• Constante: los elementos del algoritmo que no • Las expresiones numéricas tienen como
cambian de valor a lo largo del algoritmo resultado datos numéricos
• Las constantes deben ser inicializadas de Los operadores: ^, Signo: (+,-), *,/, +, -
acuerdo con el tipo de dato al que pertenecen
Orden de precedencia
de mayor a menor
• Expresión: es una combinación de variables,
constantes, valores constantes, operadores y
funciones especiales que, en cada momento, al
evaluarla tiene un valor concreto • Las operaciones entre paréntesis se evalúan
primero
• Las expresiones más representativas son las
6
• Las operaciones aritméticas se evalúan según 7
el orden de prioridad

Expresiones Tipos de datos Tipos de datos

Entero
• Las expresiones lógicas son las que ofrecen
Simples Real
como resultado después de su operación un • Dato es una información relativa a un
Lógico
valor lógico. objeto que es manipulable por el ordenador, Carácter
que posee un valor y que es conocido en un Puntero
programa o algoritmo por un nombre o Tipos de Datos Enumerado
• Los operadores lógicos que involucran son: identificador del dato. Subrango
AND, OR,NOT y los relacionales: <, >, ==, <=, Estructurados
>=, ~=
• El identificador indica una dirección de
NOT, AND, OR, operadores Arrays, cadenas,
memoria, y es el nombre por el que se registros, listas,
relacionales
conoce a ese dato. árboles
Orden de
precedencia
• Existen datos elementales y estructurados
8 9 10

Tipos de datos Tipos de datos Datos estructurados

• Enteros: Representan números positivos o • Enumerado: este tipo de dato requiere
negativos sin decimales, en el rango [-2n-1, 2n- que el programador defina el rango de
1-1]
valores que puede tomar
• Reales: Almacenan un valor de la forma • Subrango: este tipo de dato se define a
partir del tipo de dato entero, carácter o
N=M*BE
enumerado, con solo decir que el tipo de
dato definido podrá tomar un conjunto de
• Cará
Carácter: Representan elementos valores limitado del original
individuales de un conjunto finito de
caracteres. • Puntero: es aquel cuyo valor es la dirección
11
en memoria de otro dato
• Una estructura es estática cuando el tamaño
en memoria ocupado se define antes de la
ejecución del programa y no puede
modificarse durante la ejecución.
• Una estructura dinámica es aquella en la que
no se define a priori su tamaño en memoria
• Un conjunto homogéneo es aquel que está
formado por datos del mismo tipo, y es
ordenado si se puede acceder a cada uno de
sus elementos usando un identificador
12 13

• Lógico o booleano: Solo pueden tener dos

Datos estructurados
posibles valores verdadero o falso
Datos estructurados Representación de los
• Array es una estructura de datos homogénea,
• Registros: formada por varios elementos o algoritmos
estática y ordenada, formada por una cantidad fija
campos que se refieren a una misma entidad, es
de datos de un mismo tipo, cada uno tiene asociado
heterogénea, estática y de acceso por nombre
• Sentencias: Describen lo que debe hacer el
uno o más índices que determinan la posición del algoritmo. Varios tipos:
dato en el array. • Lista: es una estructura de datos homogénea,
A(3)
dinámica y de acceso por clave. Se constituye por – Asignación: almacena un valor en una
A una cantidad no prefijada de registros, con al variable o constante. Se representa con el
menos dos campos, uno de los cuales sirve para
1 2 3 4
localizar al sgte. elemento de la lista operador :
• Cadenas de caracteres está formada por una Variable Expresión
secuencia de caracteres en un orden determinado, • Árbol: es una estructura de datos homogénea y
dinámica que ordena los elementos que la integran
por lo tanto es una estructura homogénea, estática en forma de árbol, usando nodos y subárboles
Deben ser del a b
y de acceso por posición Identificador mismo tipo Una variable,
declarado constante,
anteriormente constante literal o
14 15 fórmula a evaluar. 17