diseño de algoritmos y diagramas de flujo
Para cairó (2005), un algoritmo es un plan preciso para ejecutar una secuencia de acciones ordenadas para alcanzar un propósito propuesto en un tiempo finito;es decir, es el conjunto de operaciones y procedimientos que deben seguirse para resolver un problema.
propiedades generales de los algoritmos
un algoritmo debe poseer las siguientes cinco propiedades:
- preciso
- bien definido
- finito
- flexible
- diseñado utilizando un estilo entendible por cualquiera.
3.3.1 representación de algoritmos
los algoritmos pueden ser representados de muchas formas. para cualquier algoritmo puede haber muchas representaciones, algunas mejores que otras. no existe alguna representación que sea la mejor para todos los algoritmos.
algunas representaciones:
verbal: el algoritmo es expresado en palabras
algebraica: el algoritmo es expresado matemáticamente con símbolos y formulas
tabular: el algoritmo es expresado por una o mas tablas
diagrama de flujo:el algoritmo es representado en la forma de un diagrama con cajas de acción, ligadas por lineas que muestran el orden en que se ejecutan o la secuencia de acciones.este se refiere como el flujo de control.
pseudocodigo: el algoritmo es representado como un conjunto de instrucciones escritas, usando una mezcla de lenguaje natural y notaciones matemáticas.
3.3.2
existen diferentes tipos de datos como simples y estructurados
simples:
entero: representación del conjunto de los números enteros.
real:son datos numéricos que tienen parte decimal
lógico: son aquellos que solo pueden tomar uno de dos valores: verdadero y falso
carácter: son los tipos de datos que almacenaran una letra, un numero, símbolo o signo
cadena: permite representar valores identificados de forma descriptiva.
3.3.3 operadores aritméticos
permiten la racionalizo de operaciones matemáticas con los valores. pueden ser utilizados con tipo de datos enteros o reales.
operadores aritméticos.
+ SUMA
- RESTA
* MULTIPLICACIÓN
mod módulo RESIDUO DE DIVISIÓN ENTERA
/ DIVISIÓN
3.3.4 prioridad de los operadores aritméticos
todas las expresiones entre paréntesis se evalúan primero. las expresiones con paréntesis animados se evalúan de adentro hacia fuera, el paréntesis mas internos se evalúan primero.
Dentro de la misma expresión los operadores se evalúan en el siguiente orden:
1.- exponencial
2.- *,/ (multiplicación, división)
3.- +,- (suma, resta)
3.3.5 operadores relacionales
se utilizan para establecer una relación entre 2 valores. luego compara estos valores entre si y esta comparación produce un resultado de certeza o falsedad .
comparan valores del mismo tipo, estos tienen el mismo nivel de prioridad en su evaluación pero menor en los aritméticos.
3.3.6 tipos de operadores relacionales
> mayor que
< menor que
>= mayor o igual que
<= menor o igual que
< > diferente
= igual
3.3.7 diagrama de flujo
es la representación gráfica de un algoritmo o representación detallada en forma gráfica de como debe hacerse los pasos en la computadora para producir resultados.
operadores aritméticos.
+ SUMA
- RESTA
* MULTIPLICACIÓN
mod módulo RESIDUO DE DIVISIÓN ENTERA
/ DIVISIÓN
3.3.4 prioridad de los operadores aritméticos
todas las expresiones entre paréntesis se evalúan primero. las expresiones con paréntesis animados se evalúan de adentro hacia fuera, el paréntesis mas internos se evalúan primero.
Dentro de la misma expresión los operadores se evalúan en el siguiente orden:
1.- exponencial
2.- *,/ (multiplicación, división)
3.- +,- (suma, resta)
3.3.5 operadores relacionales
se utilizan para establecer una relación entre 2 valores. luego compara estos valores entre si y esta comparación produce un resultado de certeza o falsedad .
comparan valores del mismo tipo, estos tienen el mismo nivel de prioridad en su evaluación pero menor en los aritméticos.
3.3.6 tipos de operadores relacionales
> mayor que
< menor que
>= mayor o igual que
<= menor o igual que
< > diferente
= igual
3.3.7 diagrama de flujo
es la representación gráfica de un algoritmo o representación detallada en forma gráfica de como debe hacerse los pasos en la computadora para producir resultados.
3.3.8 ESTRUCTURA DE CONTROL
son un grupo de formas de trabajo, que permiten, mediante la manipulación de variables, realizar el proceso especifico que nos llevan a la solución de problemas.
se dividen en secuenciales, condicionales y ciclicas.
No hay comentarios.:
Publicar un comentario