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

...