Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introd Algoritmos
Introd Algoritmos
1
El concepto de algoritmo
Programa
https://www.youtube.com/watch?v=hAKphJXZxUg
CARACTERÍSTICAS DE UN ALGORITMO:
1. Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e
inequívoca que se debe hacer.
2. Debe ser Finito, porque un algoritmo debe tener un número limitado de pasos.
3. Debe ser Definido, porque debe producir los mismos resultados para las mismas condiciones
de entrada.
5. Debe producir un resultado. Los datos de salida serán los resultados de efectuar las
instrucciones.
PARTES DE UN ALGORITMO:
- Entrada de datos, son los datos necesarios que el algoritmo necesita para
ser ejecutado.
- Diagramas Nassi-Shneiderman.
- Pseudocódigo.
- Fórmulas matemáticas.
Por lo tanto, un algoritmo es un conjunto de instrucciones combinadas de forma adecuada para
resolver un determinado problema en una cantidad finita de tiempo. Cada instrucción es una
indicación sencilla y no ambigua.
Existe una metodología general para la resolución de problemas matemáticos, que ha sido
adaptada para el caso en que se cuente con un computador como recurso. Esta metodología, de
forma muy esquematizada, se puede dividir en tres fases .
Resolución de un problema
El objetivo del análisis del problema, es ayudar al programador a llegar a una cierta
comprensión de la naturaleza del mismo. Este análisis supone, en particular, la
superación de una serie de pasos:
Un algoritmo es llevado a cabo por una entidad que trabaja en un entorno dado.
Un algoritmo consta de una serie de pasos que deben llevarse a cabo siguiendo una
secuencia marcada; dichos pasos deben aplicarse en un orden prefijado y no de cualquier
manera.
Un algoritmo se aplica de forma mecánica: un algoritmo no
precisa decisiones subjetivas ni creatividad en su ejecución. Sin
embargo, si es necesario un acto creativo para desarrollar un
nuevo algoritmo.
Para diseñar algoritmos hay que tener presente los requisitos ó características
siguientes:
Cinta magnética
Disco magnético
Conector de pagina
Líneas de flujo
Anotación
2. Los símbolos se unen con líneas, las cuales tienen en la punta una
flecha que indica la dirección que fluye la información procesos, se
deben de utilizar solamente líneas de flujo horizontal o verticales
(nunca diagonales).
Lo que hay dentro del bloque es una pregunta que se le hace a los
valores que actualmente influyen en el proceso. (A) ¿Es N=50?,
obviamente la respuesta es no, ya que N todavía es 1. por lo que el flujo
de nuestro programa se dirigirá hacía la parte en donde se observa la
palabra no: Tercer Bloque, éste le sumará 1 (N=N+1) y vuelve a llegar a
éste bloque, donde preguntará ¿Es N=50?... ¡No!, todavía es 2. Ha pues,
regresa al Tercer bloque y vuelve hacer lo mismo. Y así hasta llegar a 50,
obteniendo así la suma de los primeros 50 primeros números naturales.
Por último indicamos que el resultado será mostrado en la impresora
Ejm INICIO
INICIO
// Entrada (Lectura) de datos
LEER Base , Altura
// Proceso: Calculo de Área
Área = Base * Altura
// Salida de resultados
MOSTRAR Área
FIN
INICIO
// Declaración de las variables
real TarHora, Jornal
entero NroHoras
// Lectura de los Datos de Entrada
LEER TarHora
LEER NroHoras
Los errores lógicos son errores que impiden que su programa haga lo
que estaba previsto. Su código puede compilarse y ejecutarse sin
errores, pero el resultado de una operación puede generar un resultado
no esperado.
Los errores lógicos son los más difíciles de detectar y corregir, pero
también dispone de herramientas de depuración que facilitan el trabajo.
Documentación externa y mantenimiento
Documentación
1. Descripción funcional
2. Instalación
Mantenimiento correctivo:
Todo algoritmo debe obedecer a la estructura básica de un sistema, es decir: entrada, proceso y
salida.
Dónde:
ENTRADA
Corresponde al insumo, a los datos necesarios que requiere el proceso para ofrecer los
resultados esperados.
PROCESO
SALIDA
Solución:
• Proceso:
Solución:
• Proceso:
Solución:
• Proceso:
1. Leer el pedido
2. Examinar la ficha del cliente
3. Si el cliente es solvente, aceptar pedido
4. En caso contrario, rechazar pedido
Lenguaje natural
1.buscar la ropa
2.escoger la ropa
3.ponerse la ropa
4.estar lista para salir
Observe el siguiente problema de tipo cotidiano y sus respectivos algoritmos representados en
Pseudocódigo y en diagramas de flujos:
Lenguaje natural
1.Ingresar el Primer Número.
2.Ingresar el Segundo Número.
3.Sumar el Primer Número más el Segundo.
4.Mostrar el resultado de la suma.
Algoritmo que permita conocer el área de un triángulo a partir de la base y la altura. Exprese el
algoritmo usando Pseudocódigo y diagrama de flujos.
Ejemplos de Cuantitativos
Algoritmo para calcular la edad de una persona y verificar si es menor ó mayor de edad, con
tan solo ingresar el año de nacimiento.
Lenguaje natural
1.Ingresar el año de nacimiento.
2.Restar Año de nacimiento menos el año actual, para calcular la edad.
3.Verificar si el resultado de la edad es mayor ó igual que 18 ó menor ó igual que 17.
4.Mostrar la edad y mostrar el mensaje diciendo si es menor ó mayor de edad
MUCHAS GRACIAS