algoritmica

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 derealizació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

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 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 yexpresiones
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 de variables,
constantes, valores constantes, operadores y
funciones especiales que, en cada momento, al
evaluarla tiene un valor concreto
Las expresiones más representativasson 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
resultadodespué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 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.
Elidentificador 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
sin decimales, enel rango [-2n-1, 2n-1-1]

Reales: Almacenan un valor de la forma N=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 definea partir del tipo
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

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