Algoritmos

UNIDAD II. ALGORITMOS Y DIAGRAMAS DE FLUJOS

ALGORITMOS

2.1 ALGORITMO

Un Algoritmo es un conjunto ordenado y finito de instrucciones que conducen a la solución de un problema. También se puede decir que un algoritmo es una serie de pasos lógicos, que se estructuran para resolver un problema. Generalmente un algoritmo se compone de sentencias simples y sentencias de control. Losalgoritmos están delimitados por las palabras: Inicio y Fin

2.2 CARACTERÍSTICAS DE LOS ALGORITMOS

Todo algoritmo debe tener las siguientes características:
• Debe ser preciso, es decir, cada instrucción debe indicar de forma inequívoca que se tiene que hacer.
• Debe ser finito, es decir, debe tener un número limitado de pasos.
• Debe ser definido, es decir, debe producir los mismosresultados para las mismas condiciones de entrada.

2.3 TIPOS DE ALGORITMOS

✓ Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
✓ Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

2.4 PARTES DE LOS ALGORITMOS

Todo algoritmo puede ser descompuesto en tres partes:
• Entrada de datos
• Proceso• Salida de Resultados.

2.5 TIPOS DE DATOS

Los datos que procesa una computadora se clasifican en simples y estructurados. La principal característica de los datos simples es que ocupan sólo una casilla de memoria. Dentro de este grupo de datos se encuentran principalmente los enteros, los reales y los caracteres.

Los datos estructurados se caracterizan por el hecho de que con unnombre se hace referencia a un grupo de casillas de memoria. Es decir, un dato estructurado tiene varios componentes. Los arreglos, cadenas de caracteres y registros representan los datos estructurados más conocidos.

|Descripción |Rango |
|Enteros |-32768 a +32.767|
|Reales |3.4 * 10-38 a 3.4 * 1038 |
|Enteros de largo alcance |-2.147.483.648 a 2.147.483.648 |
|Reales de doble precisión |1.7 * 10-308 a 1.7 * 10308 |
| |Símbolos del abecedario, número osímbolos especiales, que |
|Carácter |van encerrados entre comillas |

Tipos de Datos Simples

Por otra parte, los datos estructurados se caracterizan por el hecho de que con un nombre se hace referencia a un grupo de casillas de memoria. Es decir, un dato estructurado tiene varios componentes. Los arreglos, cadenas de caracteres yregistros representan los datos estructurados más conocidos.

2.6 TÉRMINOS BÁSICOS

Identificadores. Un identificador es una serie de caracteres formados por letras, dígitos y el carácter subrayado ( _ ) que no inicie con dígito, siempre hay que comenzar con una letra, así mismo es el nombre que damos a todo lo que manipulamos dentro de un programa (variables, constantes, funciones, etc).Contador. Un contador es una variable cuyo valor se incrementa o decrementa en una cantidad constante en cada iteración. Puede ser positivo (incrementos, uno en uno) o negativo (idecrementos, uno en uno).

Acumulador. Su función es acumular valores, distintos o no, en forma parcial; valores resultantes de sumas sucesivas. Se debe inicializar siempre, de lo contrario el valor que este tome vaincluir el acumulado de todas las veces que corrió el programa.

Interruptor. Un interruptor o un conmutador (Switch),llamado a veces, indicador o bandera(flag), es una variable que puede tomar diversos valores a lo largo de la ejecución del programa y que permite comunicar información de una parte a otra del mismo.

Comentarios. Es la documentación del programa, la cual consiste en el...