Algoritmos y Programación




Índice
Contenido




INTRODUCCIÓN
Descripción Esquemática de una Computadora
Todas las computadoras están organizadas siguiendo líneas similares. Físicamente podemos describirlas en tres unidades:
1- Unidad Central de Proceso (CPU o UCP).
2- Unidades de Entrada.
3- Unidades de Salida
Gráficamente se pueden representar de la siguiente forma:











Descripciónbreve de cada unidad
1- Unidad Central de Proceso: es elsistema principal de un microcomputador, ya que es el elemento capaz de interpretar las instrucciones y coordinar su ejecución. Está constituida por tres subsistemas:
a. Unidad Aritmético-Lógica: es el elemento calculador del sistema, capaz de realizar operaciones lógicas y matemáticas.
b. Unidad de Control: es el elemento controlador delflujo de información (instrucciones y datos) en el sistema. Las funciones de esta unidad son:
i. Búsqueda de instrucciones en memoria.
ii. Decodificación, interpretación y ejecución de instrucciones.
iii. Control de secuencia de ejecución.
iv. Reconocimiento de primitivas externas de control: interrupciones, petición de acceso a memoria, órdenes de paro, espera, inicialización, etc.
c. Memoria:es el lugar donde se almacenan datos y las instrucciones que hacen uso de esos datos. Podemos pensar en la memoria como un conjunto de celdas, cada una de ellas identificada como una dirección. A ésta dirección suele llamársela posición de memoria.
2- Unidades de Entrada/Salida: son dispositivos que permiten introducir datos y extraer resultados. En un sentido amplio, los dispositivos queinteractúan entre el mundo exterior y una CPU se denominan periféricos. Sus funciones son:
i. cargar y/o seleccionar programas.
ii. Introducir y/o extraer datos.
iii. Comunicarse con el operador.
a. Periféricos de Entrada: permiten introducir información en la CPU. Algunos de ellos pueden ser:
i. Pulsadoras, llaves, teclas.
ii. Lectoras de cintas de papel.
iii. Lectoras de tarjetas.
b.Periféricos de Salida: permiten extraer información de la CPU. Algunos de ellos pueden ser:
i. Impresoras
ii. Monitores
c. Periféricos de Entrada/Salida: permiten introducir información en la CPU o extraerla de ella. Algunos de ellos pueden ser:
i. Lectoras grabadoras de cintas magnéticas.
ii. Disqueteras.
iii. Módem.
iv. Discos rígidos.
Conceptos Fundamentales
Definición de Algoritmos
Secuenciaorganizada de pasos, de manera tal que al seguirlos se obtenga el resultado deseado. También se puede definir como un conjunto de acciones que permiten resolver un problema específico. Un algoritmo posee las características siguientes:
Definido: secuencia ordenada de pasos, cada paso debe enunciarse de manera precisa y debe seguir un orden lógico.
General pero no amplio: debe contemplar todas lasalternativas que pueden presentarse al solucionar el problema, no debe dar la solución particular del caso, sino una general para los casos incluidos en un mismo tipo de problema.
Finito: por más extenso que sea, debe tener una cantidad limitada de pasos. No existe un programa que sea infinito.
Correcto: debe satisfacer la necesidad o solucionar el problema para el cual fue diseñado.
Eficaz:al evaluar los recursos de cómputos que requiere para almacenar datos y para ejecutar operaciones frente al beneficio que ofrece, cuantos menos recursos requiera será más eficiente.
Definición de Diagrama de Flujo
Es la representación gráfica de un algoritmo a través de figuras geométricas. Éste permite mayor legibilidad en la solución de problemas. Los símbolos utilizados son:
Comienzo y/o FinImpresión
Ingreso de
Datos
Despliegue por Pantalla
Rutinas





Operaciones
Ciclo Mientras / Variar
Decisión
Decisión
Múltiple
Conector





Normas para la diagramación
Para realizar un diagrama de flujo se debe tener en cuenta:
Todo diagrama de flujo debe indicar claramente cuál es su inicio y cuál es su finalización.
Los símbolos se escriben de arriba hacia abajo y...