Algoritmia

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

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

Datos:
Datos:
Definición y Tipos de datos
Definición

Representación de algoritmos:
Representación
Pseudocódigo
Pseudocódigo
Diagramas de flujo
DiagramasSentencias:
Sentencias:
Asignación
Asignación
Entrada/salida
Entrada/salida
Estructuras de control: condicional, bucles, funciones.
Estructuras

Algoritmos
Algoritmo: es una secuencia finita de operaciones
Algoritmo es
que resuelve un problema en un tiempo finito.
que
Sus características son:
Sus
Finito: debe tener un número finito de pasos, por
lo que debe estar limitado tanto entiempo 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ón de
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

Enexpresiones
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 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

Variables, constantes y expresiones
Constante: los elementos 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 devariables,
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 entreparé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.
Los operadores lógicos que involucran son: AND,
OR,NOT y los relacionales: , ==, =, ~=

NOT, AND, OR, operadores relacionales
Orden de
precedencia

Tipos de datos
Dato es unainformació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 es
el nombre por el que se conoce a ese dato.
Existen datos elementales y estructurados

Tipos de datos
Simples

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

Entero
Real
Lógico
Carácter
Puntero
Enumerado
Subrango

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

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

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

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

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