El documento presenta información sobre algoritmos y pseudocódigo. Define algoritmos como un conjunto de instrucciones para resolver un problema de manera precisa y finita. Explica que los pseudocódigos describen los pasos de un algoritmo de forma informal para facilitar el diseño de programas. También cubre diagramas de flujo para representar algoritmos gráficamente y la metodología para resolver problemas utilizando computadoras, la cual incluye definir el problema, analizarlo, diseñar el algoritmo, codificarlo, probarlo y documentarlo.
4. Los Algoritmos
Es un conjunto de instrucciones o reglas definidas y no-
ambiguas, ordenadas y finitas que permite, típicamente,
solucionar un problema, realizar un cómputo, procesar datos
y llevar a cabo otras tareas o actividades.
En las computadoras Un algoritmo es una serie de
instrucciones secuenciales es decir, que van uno después del
otro que permiten ejecutar acciones o programas. Es crucial
para avances tecnológicos como la inteligencia artificial.
4
5. Característicasde los algoritmos
Las características de los algoritmos son:
▸ Un algoritmo debe ser preciso e indicar el orden de realización
de cada paso.
▸ Un algoritmo debe estar definido. Si se sigue un algoritmo dos
veces, se debe obtener el mismo resultado cada vez.
▸ Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe
terminar en algún momento
5
6. Tipos de algoritmos
▸ Computacionales:
Un algoritmo cuya resolución
depende del cálculo, y que
puede ser desarrollado por una
calculadora o computadora sin
dificultades.
▸ No computacionales.
Aquellos que no requieren de
los procesos de un computador
para resolverse, o cuyos pasos
son exclusivos para la
resolución por parte de un ser
humano.
6
7. ▸ Cualitativos.
Se trata de un algoritmo en
cuya resolución no intervienen
cálculos numéricos, sino
secuencias lógicas y/o
formales.
▸ Cuantitativos.
Todo lo contrario a los
algoritmos cualitativos, es un
algoritmo que depende de
cálculos matemáticos para dar
con su resolución.
7
8. “La palabra algoritmo se deriva de la
traducción al latín de la palabra
árabe alkhowarizmi, nombre de un
matemático y astrónomo árabe que
escribió un tratado sobre
manipulación de números y
ecuaciones en el siglo IX.
8
10. Los pseudocódigos
Mezcla de lenguaje de programación que se emplea, dentro de la programación
estructurada, para realizar el diseño de un programa. En esencial, el
pseudocódigo se puede definir como un lenguaje de especificaciones de
algoritmos.
Es la representación narrativa de los pasos que debe seguir un algoritmo para
dar solución a un problema determinado. El Pseudocódigo utiliza palabras que
indican el proceso a realizar
También se puede decir que el pseudocódigo es una descripción de alto nivel
compacta e informal del principio operativo de un programa informático u otro
algoritmo
10
11. VENTAJAS DEL PSEUDOCOGIGO
▸ Ocupan mucho menos espacio en el desarrollo del problema.
▸ Permite representar de forma fácil operaciones repetitivas
complejas.
▸ Es más sencilla la tarea de pasar de pseudocódigo a un lenguaje
de programación formal.
▸ Si se siguen las reglas de sangría se puede observar claramente
los niveles en la estructura del programa.
▸ En los procesos de aprendizaje de los alumnos de
programación, éstos están más cerca del paso siguiente.
▸ Mejora la claridad de la solución de un problema
11
13. DIAGRAMAS DE FLUJO
Es la representación gráfica de un algoritmo. También se
puede decir que es la representación detallada en forma
gráfica de como deben realizarse los pasos en la
computadora para producir resultados.
Esta representación gráfica se da cuando varios símbolos
(que Indican diferentes procesos en la computadora)
13
14. Simbología
Línea de flujo. Muestra el
orden de operación de los
procesos. Una línea saliendo
de un símbolo y apuntando a
otro. Las flechas se agregan
si el flujo no es el estándar
de arriba hacia abajo, de
izquierda a derecha.
Proceso. Representa un
conjunto de operaciones
que cambiar el valor, forma o
ubicación de datos.
Representado como un
rectángulo.
Terminal. Indica el inicio o
fin de un programa o
subprocesos. Se representa
como un stadium, óvalo.
Usualmente contienen la
palabra "Inicio" o "Fin", o
alguna otra frase señalando
el inicio o fin de un proceso.
Entrada. Indica el proceso
de hacer entrar datos en la
forma de ingresar datos.
Representado como un
paralelogramo
Decisión. Es una operación
condicional que determina
cuál de los dos caminos
tomará el programa. La
operación es comúnmente
una pregunta de sí/no o una
prueba de verdadero/falso.
Representada como un
rombo.
Salida. Indica el proceso de
hacer salir datos, en la forma
de mostrar resultados.
Representado como una
hoja de papel impresa.
14
15. Anotación.
Indica información adicional
acerca de un paso en el
programa. Representado
como un rectángulo abierto
con una línea conectándolo
con el símbolo
correspondiente del
diagrama de flujo.
Proceso Predefinido.
Muestra, por su nombre, un
proceso que ha sido definido
en otro lugar. Representado
como un rectángulo con un
doble lateral en cada lado.
Conector de Página.
Pares de conectores
etiquetados reemplazan
líneas largas o confusas
en la página del
diagrama.
Representados como
pequeños círculos con
una letra dentro.
Conector fuera de página.
Un conector etiqueta para
usar cuando el objetivo es
otra página. Representado
con la forma de un plato de
"Home" (béisbol) pentágono.
15
18. Como resolver problemas utilizando
computadoras
▸ DEFINICIÓN DEL PROBLEMA
Esta fase está dada por el enunciado del problema, el cual requiere una definición clara y
precisa. Es importante que se conozca lo que se desea que realice la computadora;
mientras esto no se conozca del todo no tiene mucho caso continuar con la siguiente
etapa.
▸ ANÁLISIS DEL PROBLEMA
Una vez que se ha comprendido lo que se desea de la computadora, es necesario definir:
▸ Los datos de entrada.
▸ Cual es la información que se desea producir (salida)
▸ Los métodos y fórmulas que se necesitan para procesar los datos.
Una recomendación muy práctica es el de colocarse en el lugar de la computadora y
analizar qué es lo que se necesita que se ordene y en qué secuencia para producir los
resultados esperados.
18
19. ▸ DISEÑO DEL ALGORITMO
Las características de un buen algoritmo son:
▸ Debe tener un punto particular de Inicio.
▸ Debe ser definido, no debe permitir dobles interpretaciones.
▸ Debe ser general, es decir soportar la mayoría de las variantes que se puedan presentar en
la definición del problema.
▸ Debe ser finito en tamaño y tiempo de ejecución.
▸ Codificación
La codificación es la operación de escribir la solución del problema, en una serie de
instrucciones detalladas, en un código reconocible por la computador, la serie de
instrucciones detalladas se le conoce como código fuente, el cual se escribe en un lenguaje
de programación o lenguaje de alto nivel.
19
20. ▸ Prueba y Depuración
La depuración o prueba resulta una tarea tan creativa como el mismo desarrollo de la solución, por ello se
debe considerar con el mismo interés y entusiasmo. Resulta conveniente observar los siguientes principios al
realizar una depuración, ya que de este trabajo depende el éxito de nuestra solución.
▸ Documentación
Es la guía o comunicación escrita es sus variadas formas, ya sea en enunciados, procedimientos, dibujos o
diagramas.
A menudo un programa escrito por una persona, es usado por otra. Por ello la documentación sirve para
ayudar a comprender o usar un programa o para facilitar futuras modificaciones (mantenimiento).
La documentación se divide en tres partes:
▸ Documentación Interna
▸ Documentación Externa
▸ Manual del Usuario
20
21. ▸ Mantenimiento
Se lleva acabo después de terminado el programa,
cuando se detecta que es necesario hacer algún
cambio, ajuste o complementación. Para poder realizar
este trabajo se requiere que el programa este
correctamente documentado.
21