Se define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo.
Se define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo.
1. ALGORITMOS
1. ¿Qué son los algoritmos?
es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que
permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien
deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos
sucesivos se llega a un estado final y se obtiene una solución.
2. ¿Para qué sirven los algoritmos?
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas.
Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un
aparato, o las instrucciones que recibe un trabajador por parte de su patrón.
3. ¿Características de los algoritmos?
- Finitos: Debe acabar en algún momento.
- Eficientes: Deben ocupar la mínima memoria y minimizar el tiempo de ejecución.
- Legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo
fácilmente.
- Modificables: Estarán diseñados de modo que sus posteriores modificaciones sean
fáciles de
realizar, incluso por programadores diferentes a sus propios autores.
- Modulares: La filosofía utilizada para su diseño debe favorecer la división del problema
en módulos pequeños.
- Único punto de entrada, único punto de salida: A los algoritmos y a los módulos que lo
integran se entra por un sólo punto, inicio, y se sale por un sólo punto también, fin
4. ¿Cómo se pueden representar los algoritmos?
-Texto: Se usa el lenguaje común para describir el algoritmo
-Pseudocódigo: este tipo de representación mezcla el lenguaje de programación con un
idioma, ya sea español, inglés o cualquier otro, se puede definir como un lenguaje de
especificación de algoritmos. Es la representación narrativa de los pasos que debe de
seguir un algoritmo. Este método es más compacto, mas fácil de escribir y más fácil de
transcribir a un lenguaje de programación que el diagrama de flujo.
- Diagrama de flujo: son herramientas graficas para representar algoritmos. está
compuesto por símbolos, como: rectángulos rombos, cuadrados, etc., unidos por flechas,
estos símbolos representan acciones y orden en cómo se realizan estas. Es decir,
los diagramas de flujo son diagramas que emplean símbolos gráficos
para representar algoritmos.
- Diagrama de Nassi-Schneiderman: También conocido como diagrama de Chapín, es un
método se representación de algoritmos que combina la descripción textual con la
descripción grafica, es como una combinación del Pseudocódigo con el diagrama de flujo.
2. Por lo general todo lo que se puede representar en un diagrama de flujo se
puede representar en este tipo de diagrama. Este tipo de representación cuenta con un
conjunto limitado de símbolos para representar los pasos del algoritmo.
El diagrama Nassi-Shneiderman refleja la descomposición del problema en una forma
simple usando cajas anidadas para representar cada uno de los sub-problemas.
5.¿Cómo se diseña un algoritmo?
A. comprender o saber lo que se quiere hacer
B. escribir la estructura básica del algoritmo
C. hacer la instrucciones del algoritmo dentro de la estructura básica
D. hacer pruebas de escritorio
E. mostrar los resultados
6. ¿Qué recomendaciones hay que tener en cuenta?
tener mucha claridad en el problema a resolver.
definir muy bien las variables.
estructurar y optimizar las instrucciones.
7. ¿Elabore un ejemplo de algoritmo explicando sus partes?
Proceso para prender un computador
inicio
S
S cpu on? 1
monitor
on?
N N
prender
prender
3. 1
S S
arranco? cargo
fin
programas?
N N
revise reinicie
conexiones
ANA MARIA ROMERO ARIAS
STEVEN OSWALDO CARRILLO GAÑAN
MAURICIO ROBAYO CALDAS