ALGORITMO.
Introducción a la Computación
Concepto de Algoritmo:
Se puede definir como una secuencia de instrucciones que
representan un modelo de solución para determinado tipo de
problemas. Los algoritmos se pueden expresar de diversas formas:
lenguaje natural, lenguaje de programación, pseudocódigo y
diagramas de flujo.
Confección de un pájaro a partir de un papel
cuadrado
Ventajas de los Algoritmos
1. Los algoritmos son la esencia de la informática
2. Puedes trabajar en orden
3. Ayuda a resolver más fácil y rápido los problemas
4. Disminuye sensiblemente el riesgo de errores
5. Favorece el obtener el máximo de información
Estructura de un Algoritmos
Todo algoritmo consta de tres secciones principales:
Entrada Proceso Salida
Entrada: Es la introducción de datos para ser transformados.
Proceso: Es el conjunto de operaciones a realizar para dar solución al problema.
Salida: Son los resultados obtenidos a través del proceso.
Elementos de un Algoritmo
Sentencias: Es cada uno de los pasos que componen un algoritmo. Hay que
distinguir entre:
1. sentencias simples: Son una única instrucción;
2. sentencias de control: Están conformadas por varias otras sentencias, que a
su vez pueden ser simples o compuestas.
Expresiones y Operadores:
Expresiones: Es un conjunto de constantes, variables, operadores con lo que
se realizan las operaciones y permite obtener un resultado. Ejemplo:
resultado a*(2*b+5)/c
Operadores: Es un símbolo que permite manipular los valores de variables y/o
constantes. De esta manera podemos visualizar los siguientes operadores:
Elementos de un Algoritmo
1. Operadores Matemáticos: Son aquellos que sirven para operar términos
numéricos. El ejemplo más utilizado es el símbolo (+) o de suma.
Operador Operación Ejemplo Resultado
+ Suma a+b suma de a y b
- Resta a-b Diferencia de a y b
* Multiplicación a*b Producto de a por b
/ División a/b Cociente de a por b
2. Operadores Relacionales: Consiste de dos operandos separados por un
operador relacional. Si la relación es satisfecha, el resultado tendrá un valor
como VERDADERO; si la relación no se satisface, el resultado tendrá un valor
como FALSO.
Símbolo Significado
= IGUAL que
<> NO IGUAL que
< MENOR que
> MAYOR que
<= MENOR o IGUAL que
>= MAYOR o IGUAL que
3. Operadores Lógicos: Al igual que en las operaciones relacionales, en las
operaciones con operadores lógicos se tienen resultados cuyo valor de verdad
toma uno de los valores VERDADERO o FALSO, también llamados (booleanos)
•Son empleados para comparar dos valores (verdadero y falso)
•Su resultado produce valores como verdadero y falso.
•Los tres tienen el mismo nivel de prioridad.
Prioridad entre los Operadores
1) Matemáticos
Siempre se ejecutan de
2) Relacionales izquierda a derecha en
caso de haber dos ó
más operadores con el
3) Lógicos mismo nivel de
prioridad.
4) De asignación
Concepto de Pseudocódigo
Es un lenguaje simplificado entre el programador y la máquina, hecho por
el programador en su propio idioma, para describir un algoritmo y poder
comprender mejor la estructura de dicho programa, donde el lenguaje
simplificado no puede ser compilado, ejecutado ni corrido por la
máquina.
Pseudocódigo: Realizar un algoritmo para cruzar una calle
SOLUCIÓN
1. Inicio.
2. Buscar un paso de peatones.
3. Mirar a la derecha y comprobar que no vienen carros.
4. Mirar a la izquierda y comprobar que no vienen carros.
5. Comprobar que no hay obstáculos ni huecos para llegar al extremo opuesto.
6. Si hay un semáforo y está en rojo volver al punto 3.
7. Cruzar.
8. Fin.
Concepto de Diagrama de Flujo
Son una manera de representar visualmente el flujo de datos en los
algoritmos. Estos describen que operaciones y en que secuencia se deben
realizar para conseguir la solución de un problema planteado.
Reglas para la elaboración de diagramas:
1. Todos los símbolos utilizados en el diseño deben estar conectados por
medio de líneas de conexión o líneas de flujo de datos.
2. Queda terminante mente prohibido el cruce de líneas de conexión, pues
ello indica que el diagrama no esta correctamente diseñado.
3. A un símbolo de proceso pueden llegarle varias líneas de conexión o flujo,
pero de el solo puede salir una.
4. A un símbolo de decisión pueden llegarle varías líneas de conexión o flujo
de datos, pero de el solo puede salir una línea de cada una de las dos
posibles existentes (verdadero, falso).
5. A un símbolo de inicio no llega ninguna línea de conexión o flujo y de el
solo puede partir una línea de conexión.
6. A un símbolo de final o ejecución de programa pueden llegar muchas
líneas de conexión pero de el no puede partir ninguna.
Ventajas de los Diagramas de Flujo
1. Favorecen la comprensión del proceso a través de mostrarlo como un
dibujo.
2. Permiten identificar los problemas y las oportunidades de mejora del
proceso.
3. Facilitan la codificación eficaz de los programas.
Simbología