ALGORITMOS

GUA No. 1

INTRODUCCIN

1. COMPONENTES DE UNA COMPUTADORA

Software y Hardware:
Software es el conjunto de programas que controlan el funcionamiento de una
computadora.
Hardware es el conjunto de componentes fsicos de una computadora. El hardware
de una computadora se compone de:
La Unidad Central de Procesos:
Es el conjunto de circuitos electrnicos capaces de ejecutar algunos clculos
sencillos. La potencia de una computadora depende completamente de la velocidad
y fiabilidad de la CPU.
Memoria Central:
La informacin procesada por la CPU se almacena normalmente en la memoria
central hasta que se terminan los clculos. Los programas de computadora tambin
se almacenan en la memoria central.
Dispositivos de almacenamiento secundario (memoria auxiliar):
Diferentes dispositivos tales como discos y memorias USB se utilizan para
almacenar grandes cantidades de informacin.
Perifrico o dispositivos de entrada / salida:
Permiten al usuario comunicarse con la computadora: Teclado, Monitor.

2. SISTEMA
Un sistema en general se define como un conjunto de componentes conectados e
interactivos, que tiene un propsito y una unidad total. En consecuencia, sistema de
procesamiento de informacin es un sistema que transforma datos brutos en
informacin organizada, significativa y til.
El conjunto de instrucciones que especifican la secuencia de operaciones a realizar
para resolver un sistema especfico o clase de problema se denomina algoritmo.
Es decir: un algoritmo es una frmula para la resolucin de un problema.

Un programa se escribe en un lenguaje de programacin y a la actividad de

expresar un algoritmo en forma de programa se le denomina programacin.
Un programa consta de una secuencia de instrucciones, cada una de las cuales
especifica las operaciones que debe realizar la computadora. La resolucin de
problemas exige al menos los siguientes pasos:
1.

Definicin o anlisis del problema

2.

Diseo del algoritmo

(Secuencia ordenada de pasos que conducen a la solucin).

3.

Transformacin del algoritmo en un programa

(Fase de codificacin).

4.

Ejecucin y validacin del programa.

3. DEFINICIN DE ALGORITMO
Un algoritmo es un conjunto de tareas o pasos en una cantidad finita que se
ejecutan en un orden determinado, y para determinada situacin inicial se resuelve
el problema en un tiempo finito.
Caractersticas que debe cumplir un algoritmo:
1)

Correcto: Responder a lo que me piden y resolver el problema.

2)

Eficiente en cuanto a recursos y tiempo.

3)

Claro.

4)

Flexible: poder adaptarse a pequeos cambios de lgica.

5)

Preciso: indicar el orden de realizacin de cada paso.

6)

Estar definido: si se sigue un algoritmo dos veces, se debe obtener el

mismo resultado cada vez.

7)

Ser finito: se debe terminar el algn momento; debe tener un nmero finito
de pasos.

8)

Fiable confiable: estar acorde a lo anterior en cuanto a propuesta de

solucin.

La definicin de un algoritmo debe describir tres partes:

a)

Entrada.

b) b) Proceso.
c) c) Salida.

4. RESOLUCIN DE PROBLEMAS
Anlisis del problema:
El propsito del anlisis del problema es ayudar al programador para llegar a una
cierta comprensin de la naturaleza del problema. El problema debe estar bien
definido si se quiere llegar a una solucin satisfactoria.

Para poder definir con precisin el problema se requiere que las especificaciones de
entrada y salida sean descritas en detalle.
Diseo del algoritmo:
La descomposicin del problema original en subproblemas mas simples y a
continuacin dividir estos subproblemas en otros mas simples, que pueden ser
implementados para su solucin en la computadora, se denomina diseo
descendente (top-down design). Este mtodo se suele denominar tambin divide y
vencers. Para problemas complejos se necesitan con frecuencia diferentes niveles
de refinamiento antes de que se pueda obtener un algoritmo claro, preciso y
completo.
Las ventajas ms importantes del diseo descendente son:

El problema se comprende ms fcilmente al dividirse en partes mas simples,

denominadas mdulos;

Realizarle modificaciones al algoritmo es ms fcil;

La comprobacin de la solucin del problema se puede verificar fcilmente.

5. RESOLUCIN DEL PROBLEMA CON COMPUTADORAS

Esta fase se descompone en las siguientes subfases:

Comprobacin del algoritmo en un programa

Ejecucin del programa

Comprobacin del programa

La fase de conversin del algoritmo en un lenguaje especfico de programacin se

denomina codificacin, y el algoritmo resultante se denomina cdigo.
Tras la codificacin del programa, el mismo deber ejecutarse en una computadora
y a continuacin de comprobar los resultados, pasar a la fase final de
documentacin.

6. REPRESENTACIN GRFICA DE LOS ALGORITMOS

Se debe utilizar algn mtodo que permita independizar el algoritmo del lenguaje
de programacin elegido. Ello permitir que un algoritmo pueda ser codificado
indistintamente en cualquier lenguaje.
Un diagrama de flujo (flowchart) es un diagrama que utiliza smbolos (cajas)
estndar y que tiene los pasos del algoritmo escritos en esas cajas, unidas por
flechas denominadas lneas de flujo, que indican la secuencia en que se deben
ejecutar.
Los smbolos estndar normalizados por ANSI (American National Standars
Institute) son muy variados.
El pseudocdigo es un lenguaje de especificacin (descripcin) de algoritmos. El
uso de tal lenguaje hace el paso de codificacin final relativamente fcil.

Se considera como un primer borrador, dado que el pseudocdigo tiene que

traducirse posteriormente a un lenguaje de programacin.
La ventaja del pseudocdigo es que, en la planificacin de un programa, el
programador se puede concentrar en la lgica y en las estructuras de control, y no
preocuparse por las reglas de un lenguaje especfico. Adems, es fcil de modificar
si se encuentran errores.
Es muy importante aadir comentarios durante la utilizacin de ste o cualquier
otro lenguaje. El comentario brinda informacin acerca de las acciones que realiza
el programa, y no realiza ninguna instruccin ejecutable, slo tiene efecto de
documentacin interna del programa.

7. SMBOLOS ANSI

Inicio - Finalizacin

Lectura

Procesos

Control

Proceso predefinido

Escritura

(Funciones subrutinas)

Conector de bloques de proceso

Conector de pginas