ALGORITMOS

Universidad Politécnica y Artística del Paraguay
ASIGNATURA: ALGORITMIA AVANZADA I
ALGORITMOS
OBJETIVOS
El objetivo de la asignatura es presentar técnicas avanzadas de la algoritmia. Al final de la
asignatura los alumnos deberán ser capaces de:
 Aplicar aspectos avanzados de técnicas básicas de diseño de algoritmos.

 Aplicar técnicas avanzadas de diseño de algoritmos.
INTRODUCCION
En matemáticas, ciencias de la computación, y disciplinas relacionadas, un algoritmo (del
latín, dixit algorithmus y éste a su vez del matemático persa al-Jwarizmi) es una lista bien definida,
ordenada y finita de operaciones que permite hallar la solución a un problema. Dado un estado
inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final,
obteniendo una solución.
En la vida cotidiana se emplean algoritmos en multitud de ocasiones para resolver diversos

problemas. Algunos ejemplos se encuentran en los instructivos (manuales de usuario), los cuales
muestran algoritmos para usar el aparato en cuestión o inclusive en las instrucciones que recibe un
trabajador por parte de su patrón.
Cuando escribimos un programa de computadora, generalmente estamos llevando a cabo un

método que se ha inventado para resolver algún problema previamente. Este método es a menudo
independiente de la computadora y es probable que sea igualmente apropiado para muchas tipos
de computadora y muchos lenguajes de computadora. El término algoritmo se usa en la informática
para describir un método problema-solución conveniente para la aplicación en un programa de
computadora.
Características de los algoritmos
El científico de computación Donald Knuth ofreció una lista de cinco propiedades, que son
ampliamente aceptadas como requisitos para un algoritmo:
Carácter finito. "Un algoritmo siempre debe terminar después de un número finito de pasos".
"Cada paso de un algoritmo debe estar precisamente definido; las operaciones

Precisión. a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para
cada caso".
"Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de
Entrada. que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas
entradas son tomadas de conjuntos específicos de objetos."
"Un algoritmo tiene una o más salidas: cantidades que tienen una relación
Salida.
específica con las entradas".
"También se espera que un algoritmo sea eficaz, en el sentido de que todas las
operaciones a realizar en un algoritmo deben ser suficientemente básicas
Eficacia.
como para que en principio puedan ser hechas de manera exacta y en un
tiempo finito por un hombre usando lápiz y papel".
Prof. Lic. Sergio Domínguez – Ingeniería en Informática.

A partir del carácter finito y de salida se deduce que ante una misma situacion inicial (o valores de
entrada) un algoritmo debe proporcionar siempre el mismo resultado (o salida), con excepcion de
los algoritmos probabilistas.
Medios de expresión de un algoritmo

Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural,
pseudocódigo, diagramas de flujo y lenguajes de programación entre otros. Las descripciones en
lenguaje natural tienden a ser ambiguas y extensas. El usar pseudocódigo y diagramas de flujo
evita muchas ambigüedades del lenguaje natural. Dichas expresiones son formas más
estructuradas para representar algoritmos; no obstante, se mantienen independientes de un
lenguaje de programación específico.
La descripción de un algoritmo usualmente se hace en tres niveles:
Se establece el problema, se selecciona un modelo matemático y

Descripción de alto
se explica el algoritmo de manera verbal, posiblemente con
nivel.
ilustraciones y omitiendo detalles.
Se usa pseudocódigo para describir la secuencia de pasos que
Descripción formal.
encuentran la solución.
Se muestra el algoritmo expresado en un lenguaje de
Implementación. programación específico o algún objeto capaz de llevar a cabo
instrucciones.
Pseudocódigo
Pseudocódigo es la descripción de un algoritmo que asemeja a un lenguaje de programación

pero con algunas convenciones del lenguaje natural. Pseudo o seudo, significa “falso”, “imitación”
y Código se refiere a las instrucciones escritas en el lenguaje de programación; Pseudocódigo no
es realmente un código sino una imitación y una versión abreviada de instrucciones reales
para la computadora.
Los Pseudocódigos utilizan palabras clave como:
DO (hacer),
IF – THEN – ELSE (si – entonces – sino)
ENDIF (fin de si),
DO UNTIL (hacer hasta) etc.
Diagrama de flujo
Los diagramas de flujo son descripciones gráficas de algoritmos; usan símbolos conectados con
flechas para indicar la secuencia de instrucciones y están regidos por ISO (International Standard
Organization) y ANSI (American National Standards Institute)
Los diagramas de flujo son usados para representar algoritmos pequeños, ya que abarcan
mucho espacio y su construcción es laboriosa. Por su facilidad de lectura son usados como
introducción a los algoritmos, descripción de un lenguaje y descripción de procesos a personas
ajenas a la computación. Un diagrama de flujo debe ilustrar gráficamente los pasos o procesos a
seguir para alcanzar la solución de un problema.

Etapas en la construcción de un diagrama de flujo.
1. Todo diagrama de flujo debe tener un Inicio y un Fin.

2. Las líneas utilizadas para indicar la dirección del flujo del
diagrama deben ser Rectas, Verticales y Horizontales. NO
pueden ser inclinadas o cruzadas.
3. Todas las líneas que indiquen la dirección del flujo deberán
estar conectadas por medio de un símbolo que exprese lectura,
proceso, decisión, impresión o fin.
4. La notación utilizada en el diagrama de flujo debe ser
independiente del lenguaje de programación.
5. El diagrama de flujo debe ser construido de arriba hacia abajo
y de izquierda a derecha.
6. Si el diagrama requiere más de una hoja, debemos utilizar los
conectores adecuados y enumerar las páginas convenientemente.
7. No puede llegar más de una línea a un símbolo.
Ejemplo.
Diseñar un algoritmo correspondiente que dado como dato la calificación de un alumno en un
examen escriba “Aprobado” si su calificación es mayor que 8 y “Reprobado” en caso contrario.
Solución:
Dato: CAL donde CAL es una variable de tipo real que expresa la calificación del alumno.

Leer CAL
Si CAL > 8
ENTONCES escribir "Aprobado"
SINO Escribir "Reprobado"
FIN SI

ESTRUCTURA DE CONTROL
Las estructuras lógicas básicas necesarias para confeccionar un programa se reduce en tres:
SECUENCIALES, SELECTIVAS Y REPETITIVAS.
1- Estructuras secuenciales
Estructura DO - END (INICIO - FIN)
DO
Acción A
Acción B
Acción C
END
2- Estructuras selectivas.
Las estructuras algorítmicas selectivas que se utilizan para la toma de decisiones lógicas las
podemos clasificar de la siguiente manera:
SI ENTONCES que es una estructura selectiva simple.

SI ENTONCES / SINO que es una estructura selectiva doble
SI MÚLTIPLE que es una estructura selectiva múltiple.
Aquí podemos observar una

estructura SI ENTONCES/SINO la
cual permite que el flujo del
diagrama se bifurque por dos ramas
diferentes en el punto de la toma de
decisiones

En lenguaje algorítmico se expresa así:
SI condición (verdadera)
entonces
Hacer operación 1
sino
Hacer operación 2
Fin de la condicional
A continuación se muestran las otras estructuras selectivas.
Estructura repetitiva DOUNTIL (repetir - hasta)
DOUNTIL condición
acción1
acción2
........
END DO
El seudocódigo significa: "Repetir la condición y hacer la o las acciones hasta que la condición
sea verdadera y terminar el bucle".
Tanto en DOWHILE como en DOUNTIL se necesita que el bucle contenga al menos una
instrucción que cambie la condición que controla el bucle. Si no hubiera el bucle continuaría
indefinidamente. Estas estructuras se usan cuando No sabemos el número de veces que se repetirá
el ciclo.

3- Estructuras repetitivas
Estructura repetitiva DOWHILE (mientras - hacer)
DOWHILE condición
acción1
acción2
.........
END DO
El seudocódigo significa: Mientras la condición se verdadera hacer la o las acciones; cuando sea
falsa, terminar en bucle”.
Puede ocurrir que el bucle no se ejecute ni una sola vez en el caso de que la condición no se cumpla
inicialmente.
La estructura REPETIR.
La estructura REPETIR es la estructura algorítmica

adecuada para utilizar en un ciclo que se ejecutará un
número definido de veces. Por ejemplo cuando
calculamos las nóminas de una empresa, tenemos que
sumar los sueldos de N empleados de la misma.
Podemos calcular el promedio de calificaciones de un
grupo de alumnos sumando todas las calificaciones y
dividir entre el número de alumnos o también sacar el
promedio de cada alumno según sus calificaciones
mensuales. En todos los caso sabemos de antemano
cuántas veces tenemos que repetir una determinada
operación.

 V es una variable de control

 VI es el valor inicial
 VF es el valor final
 INC es el incremento
El formato es:
FOR variable = expresión1 TO expresión2 [STEP expresión3]
DO acción
END FOR
STEP expresión3 es opcional y es un incremento (positivo o negativo)
Cada logro comienza con la decisión de intentarlo.-Gail Devers.

ALGORITMOS

Cargado por

Copyright:

Formatos disponibles

ALGORITMOS

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

ALGORITMOS

Cargado por

Copyright:

Formatos disponibles

Universidad Politécnica y Artística del Paraguay

ASIGNATURA: ALGORITMIA AVANZADA I

 Aplicar aspectos avanzados de técnicas básicas de diseño de algoritmos.

En la vida cotidiana se emplean algoritmos en multitud de ocasiones para resolver diversos

Cuando escribimos un programa de computadora, generalmente estamos llevando a cabo un

"Cada paso de un algoritmo debe estar precisamente definido; las operaciones

Prof. Lic. Sergio Domínguez – Ingeniería en Informática.

ASIGNATURA: ALGORITMIA AVANZADA I

Medios de expresión de un algoritmo

La descripción de un algoritmo usualmente se hace en tres niveles:

Se establece el problema, se selecciona un modelo matemático y

Pseudocódigo es la descripción de un algoritmo que asemeja a un lenguaje de programación

Los Pseudocódigos utilizan palabras clave como:

Prof. Lic. Sergio Domínguez – Ingeniería en Informática.

ASIGNATURA: ALGORITMIA AVANZADA I

Etapas en la construcción de un diagrama de flujo.

1. Todo diagrama de flujo debe tener un Inicio y un Fin.

Prof. Lic. Sergio Domínguez – Ingeniería en Informática.

ASIGNATURA: ALGORITMIA AVANZADA I

Prof. Lic. Sergio Domínguez – Ingeniería en Informática.

ASIGNATURA: ALGORITMIA AVANZADA I

SI ENTONCES que es una estructura selectiva simple.

Aquí podemos observar una

Prof. Lic. Sergio Domínguez – Ingeniería en Informática.

ASIGNATURA: ALGORITMIA AVANZADA I

En lenguaje algorítmico se expresa así:

A continuación se muestran las otras estructuras selectivas.

Estructura repetitiva DOUNTIL (repetir - hasta)

Prof. Lic. Sergio Domínguez – Ingeniería en Informática.

ASIGNATURA: ALGORITMIA AVANZADA I

La estructura REPETIR es la estructura algorítmica

Prof. Lic. Sergio Domínguez – Ingeniería en Informática.

ASIGNATURA: ALGORITMIA AVANZADA I

 V es una variable de control

Cada logro comienza con la decisión de intentarlo.-Gail Devers.

Prof. Lic. Sergio Domínguez – Ingeniería en Informática.

También podría gustarte