ALGORITMIA

Introducción

Diagramas

Pseudo código
Datos y
Operaciones
Estructura
 ALGORITMIA
Introducción
Introducción Qué es un algoritmo?
Una definición informal (no se considera aquí una definición formal, aunque existe):
conjunto finito de reglas que dan una secuencia de operaciones para resolver todos
Diagramas los problemas de un tipo dado. De forma más sencilla, podemos decir que un
algoritmo es un conjunto de pasos que nos permite obtener un dato.
Además debe cumplir estas condiciones:
Pseudo código
· Finitud: El algoritmo debe acabar tras un número finito de pasos. Es más, es casi
Datos y fundamental que sea en un número razonable de pasos.
Operaciones
· Definibilidad: El algoritmo debe definirse de forma precisa para cada paso, es
Estructura decir, hay que evitar toda ambigüedad al definir cada paso. Puesto que el lenguaje
humano es impreciso, los algoritmos se expresan mediante un lenguaje formal, ya sea
matemático o de programación para un computador.

· Entrada: El algoritmo tendrá cero o más entradas, es decir, cantidades dadas antes
de empezar el algoritmo. Estas cantidades pertenecen además a conjuntos
especificados de objetos. Por ejemplo, pueden ser cadenas de caracteres, enteros,
naturales, fraccionarios, etc. Se trata siempre de cantidades representativas del
mundo real expresadas de tal forma que sean aptas para su interpretación por el
computador.

· Salida: el algoritmo tiene una o más salidas, en relación con las entradas.

· Efectividad: (Preciso) Se entiende por esto que una persona sea capaz de realizar
el algoritmo de modo exacto y sin ayuda de una máquina en un lapso de tiempo finito
 ALGORITMIA
Introducción
Introducción
A menudo los algoritmos requieren una
Diagramas organización bastante compleja de los datos, y
es por tanto necesario un estudio previo de las
estructura de datos fundamentales.
Pseudo código
Dichas estructuras pueden implementarse de
diferentes maneras, y es más, existen
Datos y algoritmos para implementar dichas
Operaciones estructuras. El uso de estructuras de datos
adecuadas pueden hacer trivial el diseño de
Estructura un algoritmo, o un algoritmo muy complejo
puede usar estructuras de datos muy simples.
Uno de los algoritmos más antiguos conocidos
es el algoritmo de Euclides.

El término algoritmo proviene del matemático

Muhammad ibn Musa al-Khwarizmi, que vivió
aproximadamente entre los años 780 y 850
d.C. en la actual nación Iraní. El describió la
realización de operaciones elementales en el
sistema de numeración decimal. De al-
Khwarizmi se obtuvo la derivación algoritmo.
 ALGORITMIA
Introducción
Introducción Planteamientos de Problemas.

Diagramas Lo que pretende un algoritmo es sintetizar de alguna forma

una tarea, cálculo o mecanismo antes de ser trascrito al
Pseudo código ordenador. Los pasos que hay que seguir son los siguientes:

Datos y - Análisis previo del problema.

Análisis del
Operaciones problema
- Primera visión del método de resolución.
Estructura
- Descomposición en módulos.
Definición del Datos de Datos de
- (Programación estructurada). problema entrada salida

- Búsqueda de soluciones parciales.

- Ensamblaje de soluciones finales.

Ejemplo: Calcular las posibles raíces para una ecuación de

segundo grado: ax2+bx+c=0
 ALGORITMIA
Diagramas de Flujo (Flowchart)
Introducción Es un diagrama que utiliza símbolos estándar y en el que cada paso
del algoritmo se visualiza dentro del símbolo adecuado y el orden en
Diagramas que estos pasos se ejecutan se indica conectándolos con flechas
llamadas líneas de flujo porque indican el flujo lógico del algoritmo.

Pseudo código En esencia el diagrama de flujo es un medio de presentación visual y

grafica del flujo de datos, a través de un algoritmo, realmente en un
Datos y sistema de proceso de información, las operaciones ejecutadas dentro
del sistema y la secuencia en que se ejecutan.
Operaciones
Estructura
Contado

Verdadero

FP=1 Totales

Falso

Credito
 ALGORITMIA
Diagramas de Flujo (Flowchart)
Introducción

Diagramas

Pseudo código
Datos y
Operaciones
Estructura
 ALGORITMIA
Diagramas de Flujo (Flowchart)
Introducción

Diagramas

Pseudo código
Datos y
Operaciones
Estructura
 ALGORITMIA
Pseudo código
Introducción
Los programas deben ser escritos en un lenguaje que parezca más al lenguaje
utilizado para escribir programas de computadora, es decir un lenguaje de pseudo
Diagramas programación, una imitación del código de las computadoras o como se le conoce un
pseudo código.
Pseudo código El pseudocodigo se concibió para superar las dos principales desventajas del
diagrama de flujo: el diagrama de flujo es lento de crear y difícil de modificar sin un
Datos y nuevo redibujo. Por otra parte el pseudocodigo es mas fácil de utilizar ya que similar
al español.
Operaciones
Características:
Estructura 1. Símbolos: Operadores aritméticos
+ Suma
- Resta
* Multiplicación
/ División
mod resto de división entera
2. Nombres simbólicos ( identificadores)
 ALGORITMIA
Pseudo código
Introducción
Características:
Diagramas 3. Inclusión de comentarios en los algoritmos
{ } [ ] (* *) ´ !
Pseudo código 4. Uso de ciertas palabras claves
Inicio (begin)
Datos y
Operaciones fin (end)
leer (read)
Estructura
escribir (write)
si-entonces (if-then)
desde (for)
mientras (while)
repetir (repeat)
parada, fin (stop, end)
hasta_que (until)
 ALGORITMIA
Pseudo código
Introducción
Características:
Diagramas 5. Uso de ciertas palabras claves
Inicio (begin)
Pseudo código fin (end)
leer (read)
Datos y
Operaciones escribir (write)
si-entonces (if-then)
Estructura
desde (for)
mientras (while)
repetir (repeat)
parada, fin (stop, end)
hasta_que (until)
 ALGORITMIA
Pseudo código
Introducción
Características:
Diagramas 6. Indentacion, sangrías, o márgenes en los bloques de instrucciones
si x < 5
Pseudo código entonces hacer N * 5
sino hacer N / 5
Datos y
Operaciones fin_si
Pseudocodigo
Estructura
Begin
{ Calculo de impuestos y salarios}
read (nombre, horas, precio_hora)
salario_bruto horas * precio_hora
tasas 0,10 * salario_bruto
salario_neto salario_bruto – tasas
write (nombre, salario_bruto, horas, salario_neto)
end