Algoritmos

ALGORÍTMICA
Dpto. Ingeniería de Sistemas y Automática Facultad de Ciencias Universidad de Valladolid.

Indíce
Algoritmo Elementos de un algoritmo:
Variables, Constantes, Expresiones

Datos:
Definición y Tipos de datos

Representación de algoritmos:
Pseudocódigo Diagramas de flujo

Sentencias:
Asignación Entrada/salida Estructuras de control: condicional, bucles, funciones.Algoritmos
Algoritmo: es una secuencia finita de operaciones que resuelve un problema en un tiempo finito. Sus características son:
Finito: debe tener un número finito de pasos, por lo que debe estar limitado tanto en tiempo de realización como por el número de pasos que realiza Definido: para los mismos datos de entrada obtienen los mismos de salida Preciso: debe indicarse el orden de realizaciónde cada paso Independiente del lenguaje de programación

Elementos de un algoritmo
Un algoritmo consta de datos y de sentencias Datos
Se almacenan

Variables y constantes
Son involucrados

En expresiones Las sentencias describen las acciones que pueden ser ejecutadas, en general realizan cálculos, entradas/salidas y control de flujo del algoritmo

Variables, constantes y expresionesVariable: 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

Variables, constantes y expresiones
Constante: loselementos del algoritmo que no cambian de valor a lo largo del algoritmo Las constantes deben ser inicializadas de acuerdo con el tipo de dato al que pertenecen 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 expresiones más representativas son las numéricas y las lógicasExpresiones
Las expresiones numéricas tienen como resultado datos numéricos Los operadores: ^, Signo: (+,-), *,/, +, Orden de precedencia de mayor a menor Las operaciones entre paréntesis se evalúan primero Las operaciones aritméticas se evalúan según el orden de prioridad

Expresiones
Las expresiones lógicas son las que ofrecen como resultado después de su operación un valor lógico. Losoperadores lógicos que involucran son: AND, OR,NOT y los relacionales: , ==, =, ~=

NOT, AND, OR, operadores relacionales Orden de precedencia

Tipos de datos
Dato es una información relativa a un objeto que es manipulable por el ordenador, que posee un valor y que es conocido en un programa o algoritmo por un nombre o identificador del dato. El identificador indica una dirección de memoria, y esel nombre por el que se conoce a ese dato. Existen datos elementales y estructurados

Tipos de datos
Simples Entero Real Lógico Carácter Puntero Enumerado Subrango

Tipos de Datos Estructurados Arrays, cadenas, registros, listas, árboles

Tipos de datos
Enteros: Representan números positivos o negativos
sin decimales, en el rango [-2n-1, 2n-1-1]

Reales: Almacenan un valor de la formaN=M*BE Carácter: Representan elementos individuales de un
conjunto finito de caracteres.

Lógico o booleano: Solo pueden tener dos posibles
valores verdadero o falso

Tipos de datos
Enumerado: este tipo de dato requiere que el
programador defina el rango de valores que puede tomar

Subrango: este tipo de dato se define a partir del tipo
de dato entero, carácter o enumerado, con solodecir que el tipo de dato definido podrá tomar un conjunto de valores limitado del original

Puntero: es aquel cuyo valor es la dirección en
memoria de otro dato

Datos estructurados
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...