Tema 2. Disenio de Algoritmo

Concepto de algoritmo
 Es una sucesión finita de pasos no ambiguos que se

pueden ejecutar en un tiempo finito, cuya razón de ser es
la de resolver problemas; por tanto, “problema”, serán
aquellas cuestiones, conceptuales o prácticas, cuya
solución es expresable mediante un algoritmo.
Un algoritmo es una secuencia de pasos lógica para encontrar la

solución de un problema.
Características de los Algoritmos
 Todo algoritmo debe contar con las siguientes
características: preciso, definido y finito.
1. Por Preciso, entenderemos que cada paso del algoritmo
tiene una relación con el anterior y el siguiente;
2. Un algoritmo es Definido, cuando se ejecuta más de
una vez con los mismos datos y el resultado es el
mismo; y
3. Finito, indica que el algoritmo cuenta con una serie de
pasos definidos o que tiene un fin.
Características de los Algoritmos
 Entrada: definir lo que necesita el algoritmo
 Salida: definir lo que produce.
 No ambiguo: explícito, siempre sabe qué comando ejecutar.
 Correcto: Hace lo que se supone que debe hacer. La solución es
 correcta
 Efectividad: Cada instrucción se completa en tiempo finito. Cada
instrucción debe ser lo suficientemente básica como para que en principio
pueda ser ejecutada por cualquier persona usando papel y lápiz.
 General: Debe ser lo suficientemente general como para contemplar todos
los casos de entrada.
Algoritmo
 Consiste en la planificación del trabajo a realizar,

escribiendo una aproximación del programa que vamos a
realizar. Escribir un algoritmo primero, permite pensar
antes de programar para, en un futuro poder programar
directamente.
CMartínez 04/10/2021
Tipos de algoritmos
 Existen dos tipos y son: cualitativos y cuantitativos.
1. Los cualitativos son aquellos en los que se describen los pasos

utilizando palabras, lo ejecutan las personas.
2. Los cuantitativos son aquellos en los que se utilizan cálculos

numéricos para definir los pasos del proceso, lo ejecuta la
computadora.
Reglas de algoritmos
1. El algoritmo debe escribirse como una expresión en algún
lenguaje:
 Descripción narrada.
 Notación matemática.
 Pseudocódigo.
 Diagramas de flujo.
 Lenguaje de computadora.
2. Exactamente cada pregunta del problema debe ser
contestada por la ejecución del algoritmo.
3. Cualquiera que sean los valores de las entradas, la
ejecución terminará después de algún número finito de
pasos.
Reglas de programación
 La programación estructurada sigue tres reglas: la
secuencia, la iteración y la decisión.
1. La primera de ellas indica que las instrucciones del
código se leerán de principio a fin;
2. La segunda indica que, según cierta condición, un
número de instrucciones podrían repetirse un numero
determinado de veces, y
3. La tercera indica que según unas ciertas condiciones se
ejecutarán o no un conjunto de instrucciones.
Análisis de los Algoritmo
 El objetivo del análisis del problema, es ayudar al programador a

comprender la naturaleza del mismo. Este análisis supone, en
particular, la superación de una serie de pasos
1. Definir el problema en total precisión
2. Especificar los datos de partida necesarios para la resolución del
mismo (Datos de entrada)
3. Especificar la información que debe proporcionarse al resolver el
problema. (datos de salida)
Análisis de los Algoritmo
 El análisis de un problema tiene dos etapas claramente definidas
y relacionadas:
1. Formulación o planteamiento del problema.
2. Resolución del problema.
 A su vez, la formulación la podemos descomponer en tres etapas:
1. Definición del problema.
2. Supuestos: aserciones y limitaciones suministradas.
3. Resultados esperados.
Estructuras Básicas
Estructuras Selectivas
 Estas estructuras se identifican porque en la fase Las estructuras selectivas o
de solución del problema existe algún punto en alternativas se clasifican en:
el cual es necesario establecer una pregunta, para
decidir si ciertas acciones deben realizarse o no. a) Simples
 Las condiciones se especifican usando b) Dobles
expresiones lógicas. La representación de una c) Compuestas
estructura selectiva se hace con palabras en
pseudocódigo (if - then - else o en español si - d) Múltiples
entonces - sino) y en flujograma con una figura
geométrica en forma de rombo.
ESTRUCTURAS SELECTIVAS SIMPLES.
Se identifican porque están  Español Inglés
Si <condición> If <condición>
compuestos únicamente de una Entonces then
condición. La estructura si - <acción Si> <acción Si>
entonces evalúa la condición y fin_si endif
en tal caso:
Si la condición es verdadera,  Ejemplo 1.
entonces ejecuta la acción Si (o Construir un algoritmo tal, que dado
como dato la calificación de un alumno
acciones si son varias). en un examen, escriba "Aprobado" en
Si la condición es falsa, caso que esa calificación fuese mayor
entonces no se hace nada. que 40.
ESTRUCTURAS SELECTIVAS SIMPLES.
Son estructuras lógicas que  Español Inglés
Si <condición> entonces If <condición> then
permiten controlar la <acción S1> <acción S1>
ejecución de varias sino else
acciones y se utilizan <acción S2> <acción S2>
Fin_Si End_if
cuando se tienen dos
opciones de acción, por la
naturaleza de estas se debe  Ejemplo 2
ejecutar una o la otra, pero
no ambas a la vez, es decir, Dado como dato la calificación de un alumno
son mutuamente en un examen, escriba "aprobado" si su
excluyentes. calificación es mayor que 30 y "Reprobado"
en caso contrario.
EXPRESIONES LÓGICAS
 Sirven para plantear condiciones o comparaciones y dan como

resultado un valor booleano verdadero o falso, es decir, se cumple o
no se cumple la condición. Se pueden clasificar en simples y
complejas. Las simples son las que usan operadores relacionales y
las complejas las que usan operadores lógicos (AND Y OR).
Taller
 Dado como dato el sueldo de un trabajador, aplicar un aumento
del 25% si su sueldo es inferior a B/.500.00 y 10% en caso
contrario, luego imprimir el nuevo sueldo del trabajador.
 Si se aplica dos exámenes x1 y x2. El estudiante que obtenga una
calificación mayor que 81 en cualquiera de los exámenes
aprueba; en caso contrario es debe volver a realizar el examen.
 Escriba un algoritmo que tras obtener los resultados de un
examen si es mayor a 91 su nota es A, si es mayor a 81 y menor a
91 su nota es B, si es mayor a 71 y menor a 81 su nota es C, si es
mayor a 61 y menor 71 su nota es D, de lo contrario su nota es F
Resolución
Inicio Inicio Si (C1 >= 80) y (C2 >= 80) entonces

Leer (cal)
Leer (cal) Escribir ("aceptado")
Si cal > 8 entonces
Si cal > 8 entonces Escribir ("aprobado") Sino
Escribir ("aprobado") Sino Escribir ("rechazado")
Escribir ("reprobado")
Fin_si Fin_si Fin_si
Fin Fin

Tema 2. Disenio de Algoritmo

Cargado por

Copyright:

Formatos disponibles

Tema 2. Disenio de Algoritmo

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

Tema 2. Disenio de Algoritmo

Cargado por

Copyright:

Formatos disponibles

Concepto de algoritmo

 Es una sucesión finita de pasos no ambiguos que se

Un algoritmo es una secuencia de pasos lógica para encontrar la

 Consiste en la planificación del trabajo a realizar,

1. Los cualitativos son aquellos en los que se describen los pasos

2. Los cuantitativos son aquellos en los que se utilizan cálculos

 El objetivo del análisis del problema, es ayudar al programador a

 Sirven para plantear condiciones o comparaciones y dan como

Inicio Inicio Si (C1 >= 80) y (C2 >= 80) entonces

También podría gustarte