Manual De Algoritmos

COMPUTACIÓN I

INDICE DE CONTENIDO

INTRODUCCIÓN 4

Conceptos Básicos 5

¿ Qué es una Computadora? 5

¿ Qué es un Programa? 5

Definición de Algoritmo 5

METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS 6

Definición del problema 6

Análisis del problema 6

Diseño del algoritmo 6

Codificación 6

Prueba y depuración 6

Documentación 7

Mantenimiento 8

DESARROLLO DE ALGORITMOS 8

Tipos de datos 8

Expresiones 8

Operadores y Operandos 9

Prioridad de operadores aritméticos 10

Operadores relacionales 11

Operadores lógicos 11

Prioridad de operadores lógicos 12

Prioridad de operadores en general 12

Identificadores 13

Reglas para la formar un identificador 13

Constantes y Variables 13

Clasificación de variables 13

ESTRUCTURAS ALGORITMICAS 14

Estructuras secuenciales 15

Concepto de asignación 15

Concepto de contador 15

Concepto de acumulador 15

Concepto de variable de trabajo 15

Concepto de lectura 15

Concepto de escritura 15

Ejemplos de ejercicios secuenciales 16

Problemas secuenciales propuestos 18

ESTRUCTURAS CONDICIONALES 19

Estructuras condicionales simples 19

Estructuras condicionales dobles 19

Estructuras condicionales multiples 19

Ejemplos de ejercicios selectivos simples 19

Problemas propuestos 24

Ejemplos de ejercicios selectivos compuestos 26

Problemas propuestos 30

ESTRUCTURAS CICLICAS 32

Ciclo Para-Hacer 32

Problemas propuestos 35

Ciclo Mientras/Hacer 36

Problemas propuestos 36

Ciclo Repetir/Hasta 38

Problemas propuestos 38

Propuestos propuestos (todo tipo de ciclos) 39

INTRODUCCIÓN

El presente manual, tiene como principal objetivo, ser un material de consulta y estudio para quienes se inician en el fabuloso mundo de la Programación de Computadoras.

CONCEPTOS BÁSICOS

La computadora no solamente es una máquina que puede realizar procesos para darnos resultados, sin que tengamos la noción exacta de las operaciones que realiza para llegar a esos resultados. Con la computadora además de lo anterior también podemos diseñar soluciones a la medida, de problemas específicos que se nos presenten. Mas aún, si estos involucran operaciones matemáticas complejas y/o repetitivas, o requieren del manejo de un volumen muy grande de datos.

El diseño de soluciones a la medida de nuestros problemas, requiere como en otras disciplinas una metodología que nos enseñe de manera gradual, la forma de llegar a estas soluciones.

A las soluciones creadas por computadora se les conoce como programas y no son más que una serie de operaciones que realiza la computadora para llegar a un resultado, con un grupo de datos específicos. Lo anterior nos lleva al razonamiento de que un programa nos sirve para solucionar un problema específico.

Para poder realizar programas, además de conocer la metodología mencionada, también debemos de conocer, de manera específica las funciones que pueden realizar la computadora y las formas en que se pueden manejar los elementos que hay en la misma.

Computadora: Es un dispositivo electrónico utilizado para procesar información y obtener resultados. Los datos y la información se pueden introducir en la computadora como entrada (input) y a continuación se procesan para producir una salida (output).

Proceso de información en la computadora

Datos de Proceso Datos de

entrada salida

Programa: Es el conjunto de instrucciones escritas de algún lenguaje de programación y que ejecutadas secuencialmente resuelven un problema especifico.

Definición de Algoritmo

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.

Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico.

METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS

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 que nos pongamos en el lugar de la computadora y analicemos que es lo que necesitamos que nos ordenen y en que secuencia para producir los resultados esperados.

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 (de acuerdo a la lógica del diagrama de flujo o pseudo código), en una serie de instrucciones detalladas, en un código reconocible por la computadora, 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.

Prueba y Depuración

Los errores humanos dentro de la programación de computadoras son muchos y aumentan considerablemente con la complejidad del problema. El proceso de identificar y eliminar errores, para dar paso a una solución sin errores se le llama 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

Documentación Interna: Son los comentarios o mensaje que se añaden al código fuente para hacer mas claro el entendimiento de un proceso.

Documentación Externa: Se define en un documento escrito los siguientes puntos:

Descripción del Problema

Nombre del Autor

Algoritmo (diagrama de flujo o pseudo código)

Diccionario de Datos

Código Fuente (programa)

Manual del Usuario: Describe paso a paso la manera como funciona el programa, con el fin de que el usuario obtenga el resultado deseado.

Mantenimiento

Se lleva acabo después de terminado el programa, cuando se detecta que es necesario hacer algún cambio, ajuste o complementación al programa para que siga trabajando de manera correcta. Para poder realizar este trabajo se requiere que el programa este correctamente documentado.

DESARROLLO DE ALGORITMOS

Tipos De Datos

Todos los datos tienen un tipo asociado con ellos. Un dato puede ser un simple carácter, tal como ‘b’, un valor entero tal como 35. El tipo de dato determina la naturaleza del conjunto de valores que puede tomar una variable.

Numéricos

Simples Lógicos

Alfanuméricos (string)

Tipos de

datos Arreglos

...