Elementos Del Computador

REPUBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL DE LAS FUERZAS ARMADAS—NUCLEO CARABOBO EXTENCION GUACARA.

3º SEMESTRE. ING. MECANICA

SECCION 001N

ALGORITMOS

ALEXANDER VANEGAS C.I 13.812.111

GUACARA MARZO 2015.

ALGORITMOS

Este es un método para resolver un problema y que esta descrito en forma no ambigua. Un programa sin construir previamente el algoritmo es fuente de muchos errores y de programas deficientes.

Hay tres métodos para describir algoritmos: pasos numerados, diagramas de flujo y estructuras.

Veamos un ejemplo de algoritmo descrito mediante pasos numerados:

La resolución de una ecuación de segundo grado:

AX2 + B X + C = 0

Paso 1: entrar los coeficientes A, B y C.

Paso 2: calcular el discriminante D ¬– B2 – 4 *A*C.

PASO 3: Si D= 0 entonces escribir X= -B / (2A) ir al paso 6. (Si no, ir al paso 4).

Paso 4: si D>0 entonces ir al paso 5 si no escribir “no hay solución” e ir al paso 6.

Paso 5: calcular R= D y escribir x1= (-B+R)/ (2 A) y X 2= (- B-R)/ (2 A).

Paso 6: fin.

En una descripción de pasos numerados encontramos acciones (“Entrar…”, “Calcular…), bifurcaciones (“Ir al paso…”) y condiciones (“Si… entonces… Si no…”).

Estructuras algorítmicas

Los pasos numerados y sobre todo los diagramas e flujo son excelentes herramientas para describir algoritmos ya que construidos, pero son inoperantes para construir algoritmos. Además, la experiencia demuestra que dan lugar a programas confuso, si no erróneos, por el abuso de las bifurcaciones.

Estos inconvenientes se solventan con la descripción estructurada, cuyos principios son:

_Todo algoritmo es una acción.

_Toda acción puede contener a otras acciones. El modo en que las contenga se llama estructura y el acto de indicar esta, refinamiento.

_Hay tres estructuras básicas: secuencial, condicional e iterativa, que se indican mediante palabras clave. Toda estructura es combinación de estas tres.

_No se usaran Bifurcaciones.

Como se hace un algoritmo:

Una vez que ya sabemos lo que queremos hacer y tenemos una idea de cómo, realizaremos una primera descripción muy somera, describiendo entre “<”y “>” las partes sin desarrollar.

Acción (aquí va el título)

<Entrar datos>

<Procesar datos>

<Escribir resultados>

EL DIAGRAMA DE FLUJO DIAGRAMA DE ACTIVIDADES

Es la representación gráfica del algoritmo o proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva.

El diagrama ha sido extendido para indicar flujos entre pasos que mueven elementos físicos (p.ej., gasolina) o energía (p.ej., presión). Los cambios adicionales permiten al diagrama soportar mejor flujos de comportamiento y datos continuos.

Estos diagramas utilizan símbolos con significados definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de fin de proceso.

Las siguientes son acciones previas a la realización del diagrama de flujo:

Identificar las ideas principales al ser incluidas en el diagrama de flujo. Deben estar presentes el autor o responsable del proceso, los autores o responsables del proceso anterior y posterior y de otros procesos interrelacionados, así como las terceras partes interesadas.

Definir qué se espera obtener del diagrama de flujo.

Identificar quién lo empleará y cómo.

Establecer el nivel de detalle requerido.

Determinar los límites del proceso a describir.

Los pasos a seguir para construir el diagrama de flujo son:

Establecer el alcance del proceso a describir. De esta manera quedará fijado el comienzo y el final del diagrama. Frecuentemente el comienzo es la salida

...