autocad

CAPITULO I: Introducción a los Algoritmos

1

1.1. FUNDAMENTOS
Un elemento básico para el funcionamiento del computador es el Software, el cual está
formado por una serie de instrucciones y datos que permiten el aprovechamiento de los
diversos recursos de la computadora, para resolver gran cantidad de problemas. El software
está constituido por programas los cuales son un conjuntodetallado de instrucciones que
instruyen al procesador para realizar determinados procesos particulares. Los datos
pueden ser cualquier información que necesite el programa: caracteres, números,
imágenes, etc.
Por otro lado un computador es incapaz de hacer cosas por su propia iniciativa, hace
únicamente lo que se le ordene para lo cual es necesario especificarle detalladamente paso
a paso de quémanera debe ejecutar un conjunto de órdenes. Este proceso de enseñar al
computador se conoce como programación: y su producto es el programa. Un programa se
escribe en un lenguaje de programación el cual proporciona la interfaz hombre máquina.
Así pues, los lenguajes utilizados para escribir programas de computadoras son los
lenguajes de programación y los programadores son los escritores ydiseñadores de
programas. Un programador a su vez da solución a un problema mediante la resolución de
algoritmos o diagramas de flujo.

PROBLEMA

ALGORITMO

PROGRAMA

1.2. ALGORITMO
Un algoritmo constituye una lista completa de los pasos y una descripción de los datos que
son necesarios para resolver un determinado problema en el ambito del método. La
naturaleza de los problemasvarían con el ámbito o con el contexto donde están planteados;
así, existen problemas matemáticos, químicos, etc. Según esto la naturaleza de los
algoritmos también es variada y no todos ellos pueden ser ejecutados por la computadora.
De esto, se deriva que un algoritmo se desarrolla para un determinado método y que su
definición tiene dos partes esenciales:
 Una lista de pasos que deben serejecutados.
 Una descripción de los datos que son manipulados por estos pasos.
1.3. METODOLOGIA PARA LA SOLUCIÓN DE PROBLEMAS POR MEDIO DEL COMPUTADOR
Definición del Problema: Esta fase está dada por el enunciado del problema y consiste es
estudiar el problema planteado dividiendo en tantas partes como sea posible, para obtener
una idea clara y concisa sobre lo que se desea obtener comoresultado. 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.
 Cuál es la información que se desea producir (salida)
 Los métodos y fórmulas que senecesitan para procesar los datos.

DATOS ENTRADA

PROCESO

DATOS SALIDA

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.
ALGORITMOS

ING. CIP: AMACHE SÁNCHEZ MILTON FREDDY

Diseño del Algoritmo: Consiste en describir las secuenciasordenadas de pasos que
conducen a la solución de un problema dado.
1.4. CARACTERISTICAS DE LOS ALGORITMOS
 Descripción de los pasos que deben ser ejecutados (estructuras lógicas).
 Descripción de los datos que son manipulados por estos pasos (estructura de
datos).
 Un algoritmo debe ser preciso, indicando el orden de realización de cada paso.
 Todo algoritmo debe ser finito. Si se sigueun algoritmo, este debe terminar en
algun momento.
 Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe
obtener el mismo resultado.
 Un algoritmo puede o no tener datos de entrada.
 Un algoritmo producira uno o mas datos de salida.
 Los datos de entrada y salida deben almacenarse en estructuras de datos.
 El resultado que se obtenga debe satisfacer los...