Diseño de algoritmos

UNIVERSIDAD NACIONAL EXPERIMENTAL DEL TÁCHIRA
VICE – RECTORADO ACADÉMICO
DECANATO DE EXTENSIÓN
COORDINACIÓN DE FORMACIÓN PERMANENTE

Ing. Charles Maldonado

San Cristóbal, 2005
INDICE

Introducción 5

Solución de Problemas con la Computadora 6

1. Análisis del Problema 6

2. Diseño del Algoritmo 7

3. Prueba de Escritorio 8

4. Implementación del Algoritmo en laComputadora 8

Algoritmos, Programas y Conceptos Fundamentales 9

1. Algoritmos y Programas 9

2. Características de los Algoritmos 10

3. Conceptos Fundamentales 11

1. Variables 11

2. Constantes 12

3. Tipos de Datos 12

4. Expresiones Aritméticas 13

5. Expresiones Lógicas 14

6. El Pseudocódigo 15

Forma para escribir un Algoritmo en Seudocódigo 16• Instrucción de Iniciación 16

• Instrucción de Terminación 16

• Instrucción de Definición 16

• Instrucción de Asignación 17

• Instrucción de Lectura 18

• Instrucción de Escritura 18

• Instrucción de Toma de Decisión 19

• Instrucción Toma de Decisión Múltiple SEGÚN 22

• Instrucciones de repetición 23

o Tipo 1 Repita PARA 23o Tipo 2 HAGA MIENTRAS 25

o Tipo 3 REPITA HASTA 28

Acumulador y Contador en el diseño de Algoritmos 31

Pasos a seguir en la Elaboración de Algoritmos 32

Arreglos (Vectores y Matrices) 33

1. Introducción 33

2. Estructura de datos 33

3. ¿Qué es un arreglo? 33

4. Tipos de Arreglos 34

• Arreglos Unidimensionales 34

•Arreglos Bidimensionales 35

EJERCICIOS RESUELTOS 37

INDICE DE TABLAS

Tabla 1. Variables 11

Tabla 2. Operadores aritméticos 13

Tabla 3. Operadores relacionales 14

Tabla 4. Operadores lógicos 14

Tabla 5. Comparación entre Los Ciclos HAGA MIENTRAS y REPITA HASTA 30

INDICE DE FIGURAS

Figura 1 Diseño descendente 8

Figura 2 Problema, algoritmo y programa 10

Figura 3.Ejemplo de variables 11

Figura 4. Vectores 34

Figura 5. Matrices 35

INTRODUCCION.

Un sistema de computación no es capaz de realizar cálculos o manipular datos por si sólo, debemos darle órdenes exactas paso a paso, es decir, un programa, que consiste en instrucciones ordenadas y agrupadas en forma lógica. Cada programa atiende a un proyecto que debe planificarse con el objeto dellegar a la solución del problema planteado, y para ello deben usarse los poderes de la lógica.

El diseño de un programa, o su lógica de programación deben ser determinados antes de escribir el programa, por lo que se hace necesario atender a un enfoque o técnica que permita lograr con éxito lo propuesto.

La experiencia dice que, en la mayoría de los casos, los programadores que seencaminan a realizar un proyecto de computación sin tener una formulación clara del diseño, terminan descubriendo que se les había olvidado algún detalle preliminar, además de que la lógica en los programas rearreglados se vuelve más confusa. Por ello se hace hincapié en la planificación previa al desarrollo, siendo el principal apoyo de esta planeación el “diseño de algoritmos “.Posiblemente, éste termino resulte nuevo para algunos, sin embargo todos los días ejecutamos procesos algorítmicos, por ejemplo: realizar una multiplicación, calcular el promedio de una cantidad de valores, efectuar una llamada telefónica o preparar una receta de cocina.

Solución de Problemas con la Computadora.

Etimológicamente, la palabra problema deriva del griego proballein y significaalgo lanzado hacia delante. Un problema es un asunto o un conjunto de cuestiones que se plantean para ser resueltas. La naturaleza de los problemas varía con el ámbito o con el contexto donde están planteados; así, existen problemas matemáticos, químicos, filosóficos, etc. Consideramos aquí sólo aquellos problemas cuya solución se puede calcular utilizando una serie de reglas introducidas en la...