Algoritmos

Fundamentos de
Programación
Diseño de algoritmos
CONTENIDO
• Definición de algoritmo
• Utilidad de los algoritmos en el desarrollo de un
programa
• Herramientas para diseño de algoritmos
• Diagramas de flujo
• Pseudocódigo
• Conclusiones
• Ruegos y preguntas
1 DEFINICION DE ALGORITMO
• Un algoritmo es una serie de pasos que siguen un orden con el objetivo de describir el proceso para dar
solución a un problema específico.
• Un algoritmo es un conjunto finito de instrucciones que especifican la secuencia de operaciones a realizar en

orden para resolver un problema.
DEFINICION DE ALGORITMO
2
3
• Para poder definir de una manera adecuada un algoritmo, hay que responder a las siguientes
preguntas:
• ¿Cuáles son las entradas que se necesitan?
• ¿Cuál es la salida requerida?
• ¿Cómo es el método que produce la salida deseada basándose en las entradas?
Ejemplo:
Se requiere conseguir obtener el coste final de un coche sabiendo que el importe inicial es de 120.000
€ y los descuentos a aplicar son del 20% si la venta se produce
antes de Julio de 2022 y del 30% si se produce con posterioridad.
• Entradas: Coste original y los descuentos según el mes.
• Salidas: Coste del coche hasta Julio, coste del coche a partir de Julio.
• Proceso: Cálculo del descuento aplicado hasta Julio y a partir de Julio.
4
• Un algoritmo debe ser claro y preciso, debe especificar las acciones a realizar y el orden de
realización
• Un algoritmo debe tener un número finito de pasos y, cada vez que se realice con los mismos
datos de entrada, debe dar el mismo resultado
UTILIDAD DE LOS ALGORITMOS EN EL DESARROLLO DE UN PROGRAMA
5
Las fases de desarrollo de un programa
1. Análisis. Consiste en entender el problema que se quiere resolver ¿Qué debemos

hacer?
2. Diseño. Plan para resolver el problema ¿Cómo hacer? (USO DE ALGORITMOS)
3. Programación. Traducción de un algoritmo en un programa Java o de cualquier otro

lenguaje
4. Validación del programa. Evaluación de los resultados del programa

6 HERRAMIENTAS PARA DISEÑO DE ALGORITMOS
• Para diseñar un algoritmo se tienen dos herramientas: los diagramas de flujo y el pseudocódigo
• Un diagrama de flujo es una representación gráfica de un algoritmo. Muestra la secuencia de

operaciones que hay que realizar para resolver un problema. Cada símbolo de un diagrama de
flujo representa una acción
• El pseudocódigo es un lenguaje que describe algoritmos con una sintaxis similar a un lenguaje
de programación. Habitualmente se escribe en inglés o en español. La traducción de
pseudocódigo a un lenguaje de programación es muy sencilla
7 DIAGRAMAS DE FLUJO
• Un diagrama de flujo muestra las actividades y las decisiones que definen un proceso
• Un diagrama de flujo tiene un punto de inicio y un número finito de puntos de

finalización. Puede dividirse en “carriles” para identificar a los responsables de realizar
cada actividad
• Un diagrama de flujo es una herramienta útil en las fases de análisis y diseño de

software
• Simbología:
• El inicio y el final de un diagrama de flujo se representa con un rectángulo con los

bordes redondeados
• Los procesos se representan con rectángulos

• Los controles del flujo se representan con rombos. Dentro del rombo se indica la
condición o expresión lógica a evaluar
La entrada y salida de datos se representa con el símbolo

Realizar hoja de ejercicios 1

13 PSEUDOCÓDIGO
• Se trata de un lenguaje usado para la definición de algoritmos con una sintaxis muy parecida a la
de un lenguaje de programación.
• Las instrucciones se escriben en palabras parecidas al inglés o al español, lo cual facilita la
comprensión el algoritmo.
• La ventaja es que es muy sencillo pasar de pseudocódigo a un lenguaje de programación.
• Es una herramienta útil en las fases de análisis y diseño de software
14 PSEUDOCÓDIGO
• Facilita la comprensión y la verificación del algoritmo a desarrollar
• Permite representar de forma fácil operaciones repetitivas complejas
• Facilita la traducción a un lenguaje de programación
• Permite observar claramente los distintos niveles de la estructura de un programa

15 PSEUDOCÓDIGO
Descripción del algoritmo (sin pseudocódigo):
1. Inicialmente SUMA vale 0.

2. Inicialmente el valor de NUMERO es 2.
3. Sumar NUMERO a SUMA.
4. Aumentar el valor de NUMERO en dos
unidades.
5. Si el valor de NUMERO≤ 100 entonces ir
al paso 3.
6. En caso contrario, devolver el valor de
SUMA y finalizar el proceso.
16 PSEUDOCÓDIGO
Pseudocódigo:
1. SUMA = 0
2. NUMERO = 2.
3. mientras NUMERO ≤ 100
SUMA = SUMA + NUMERO
NUMERO = NUMERO + 2
fin_mientras
4. visualizar SUMA y finalizar el proceso.
17 PSEUDOCÓDIGO
Realizar hoja de ejercicios 2

18 CONCLUSIONES
• Se han visto dos formas de representar los algoritmos.
• Más adelante veremos más en detalle las estructuras de control selectivas y

repetitivas para los algoritmos.
RUEGOS Y PREGUNTAS
19
• ¿Alguna pregunta?
• Entonces vamos a continuar con el temario

CAMPUS MADRID - VILLAFRANCA ESCUELA DE POSGRADO UCJC WWW.UCJC.EDU
Castillo de Alarcón, 49 Calle de Almagro, 5 EMAIL: info@ucjc.edu
Urb. Villafranca del Castillo 28010 Madrid TEL: +34 91 815 31 31
28692 Madrid

Algoritmos

Cargado por

Copyright:

Formatos disponibles

Algoritmos

Cargado por

Información del documento

Título 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

Fundamentos de

• Un algoritmo es un conjunto finito de instrucciones que especifican la secuencia de operaciones a realizar en

Las fases de desarrollo de un programa

1. Análisis. Consiste en entender el problema que se quiere resolver ¿Qué debemos

2. Diseño. Plan para resolver el problema ¿Cómo hacer? (USO DE ALGORITMOS)

3. Programación. Traducción de un algoritmo en un programa Java o de cualquier otro

4. Validación del programa. Evaluación de los resultados del programa

• Un diagrama de flujo es una representación gráfica de un algoritmo. Muestra la secuencia de

• Un diagrama de flujo tiene un punto de inicio y un número finito de puntos de

• Un diagrama de flujo es una herramienta útil en las fases de análisis y diseño de

• El inicio y el final de un diagrama de flujo se representa con un rectángulo con los

• Los procesos se representan con rectángulos

La entrada y salida de datos se representa con el símbolo

Realizar hoja de ejercicios 1

• Facilita la comprensión y la verificación del algoritmo a desarrollar

• Permite representar de forma fácil operaciones repetitivas complejas

• Facilita la traducción a un lenguaje de programación

• Permite observar claramente los distintos niveles de la estructura de un programa

Descripción del algoritmo (sin pseudocódigo):

1. Inicialmente SUMA vale 0.

Realizar hoja de ejercicios 2

• Se han visto dos formas de representar los algoritmos.

• Más adelante veremos más en detalle las estructuras de control selectivas y

• Entonces vamos a continuar con el temario

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.