Microsoft Word - Estructura Algoritmica

ESTRUCTURAS ALGORITMICAS

PROGRAMACIÓN DIGITAL INTEGRANTES: -

Tocto Lizana German M. Huamn !u"ca Hin#er $a%&uez Pa#i""a Ana Li%'et( DOCENTE: In). !OSE TAPIA ESPINO*A. !a+n, -- De Noiem're De" -/01.

UNIVERSIDAD

DE CHICLAYO

FACULTAD DE ARQUITECTURA Y URBANISMO ESCUELA PROFESIONAL DE INGENIERIA CIVIL - JAEN

I. INTRODUCCION El siguiente trabajo tiene por objeto incentivar en el aprendizaje de los conceptos generales de la programación y estructura de los algoritmos mediante ejemplos concretos. Se realizará una descripción escalonada partiendo desde un resumen del tema principal hasta el contexto principal del tema a tratar.

La importancia de los algoritmos es de vital importancia, ya que gracias a ello desde la antigüedad se viene trabajando, nuestros antepasados los creadores de las formulas y técnicas de trabajo de materias y ciencias que en la actualidad aún se viene utilizando ya que Los problemas que se plantean en la vida diaria suelen ser resueltos mediante el uso de la capacidad intelectual y la habilidad manual del ser humano. La utilización de la computadora en la resolución de problemas aporta grandes ventajas, como son la rapidez de ejecución y la confiabilidad de los resultados obtenidos aun sobre todo eso hay necesidad de seguir creando para mejorar el estilo y proyección de nuestras vidas. , En la actualidad se viene modificando gracias a un mundo globalizado que cada día está lleno de tecnologías que nos sorprenden como son los sistemas de computadoras (hardware) y programación (software), que se han diseñado para proporcionar a la computación un ambiente productivo y agradable.

II. O2!ETI$OS GENERALES 3 ESPECI4ICOS: -

Conocer, definir y describir la estructura de los algoritmos.

-

Organizar y diferenciar cada tipo de estructura algorítmica mediante ejemplos y diagramas precisos.

-

Saber analizar y comprender las técnicas para la formulación de los algoritmos como es los Pseudocódigos y diagramas de flujos.

ESTRUCTURAS ALGORITMICAS Ing. Jose Tapia Espinoza.

PROGRAMACION DIGITAL

1

UNIVERSIDAD

DE CHICLAYO


III. RESUMEN TEORICO 0.0.

A")oritmo:

Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución.

-

A")oritmo% Cua"itatio% Permiten dar solución a casos cotidianos, no es necesario utilizar operaciones matemáticas para llegar a dicha solución. Ejemplo: ir al cine.

-

A")oritmo% Cuantitatio% Es necesario recurrir a las matemáticas para dar solución a dichos casos. Ejemplo: sumar dos números.

E56re%i7n De Un Lo)aritmo 

Descripción de alto nivel . Se establece el problema, se selecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles.



Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución.



Implementación. Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones.



2

UNIVERSIDAD

DE CHICLAYO


Dia)rama De 4"u8o Los diagramas de flujo son descripciones gráficas de algoritmos; son usados para representar algoritmos pequeños usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están regidos por ISO. Ee!p"o 1# Es$%i&a 'n a"go%i(!o )'e a$ep(e *os n+!e%os , !'es(%e $o!o %es'"(a*o "a s'!a *e es(os. Use Pse'*o$*igo , *iag%a!a *e "'o.

P%eu#oc7#i)o

Es una descripción de alto nivel de un algoritmo que emplea una mezcla de lenguaje natural con algunas convenciones sintácticas propias de lenguajes de programación, como asignaciones, ciclos y condicionales, aunque no está regido por ningún estándar.

0.-.

ESTRUCTURA DE LOGARITMOS Las estructuras de operación de programas son un grupo de formas de trabajo, que permiten, mediante la manipulación de variables, realizar ciertos procesos específicos que nos lleven a la solución de problemas. Estas estructuras se clasifican de acuerdo con su complejidad en: Secuenciales Condicionales Cíclica aninadas • • • •

Estas a la vez se subdividen en: SECUENCIAL CONDICIONAL

CICLICA

ANINADAS

Asignación

Simples

Hacer Para

Entrada

Múltiples

Hacer Mientras

Salida

Repetir Hasta



3

UNIVERSIDAD

DE CHICLAYO


•

E%tructura Secuencia"

La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin del proceso. Una estructura secuencial se representa de la siguiente forma: DIAGRAMA DE FLUJO PSEUDOCODIGO

Se caracteriza por que una accion se ejecuta una tras otra.

•

•

•

Asignación: es el paso de valores o resultados a una zona de la memoria, esta zona será reconocida con el nombre de la variable que recibe el valor.

Entrada: consiste en recibir un valor o un dato, por medio de algún dispositivo de entrada.

Salida: se manda el resultado o mensaje, por medio de algún dispositivo de salida del computador.



/

UNIVERSIDAD

DE CHICLAYO


•

0

E%tructura Se"ectia o Con#iciona" Las estructuras condicionales comparan una variable contra otro(s) valor(es), para que en base al resultado de esta comparación, se siga un curso de acción dentro del programa. Cabe mencionar que la comparación se puede hacer contra otra variable o contra una constante, según se necesite. Existen dos tipos básicos, las simples y las múltiples

•

Simples: Se ejecuta una determinada acción cuando se cumple determinada condición. DIAGRAMA DE FLUJO

PSEUDOCODIGO

Si (condición) entonces (acción) fin si

•

Dobles: Son aquellos que permiten elegir entre dos opciones o alternativas posibles. DIAGRAMA DE FLUJO

PSEUDOCODIGO

Si < condición > entonces < Acción Uno > si_no fin_si



UNIVERSIDAD

DE CHICLAYO


•



Múltiples: son aquellos que permiten elegir cuando hay más de dos elecciones o alternativas posibles.

DIAGRAMA DE FLUJO

PSEUDOCODIGO

Si < condición > entonces < Instrucción > Sino Si < condición 2>entonces < Instrucción > Sino . . Fin si



UNIVERSIDAD

DE CHICLAYO


•

E%tructura c9c"ica Son aquellos tipos de estructura que repiten una secuencia de instrucciones un número determinado de veces, para encontrar la solución a un problema, estas son denominadas como bucles, entre los cuales encontramos:

- Para: en esta se conoce el número de iteraciones o veces que se repite la acción, antes de iniciar la ejecución del ciclo. DIAGRAMA DE FLUJO

PSEUDOCODIGO





UNIVERSIDAD

DE CHICLAYO


- Mientras que: este se repite un número determinado de veces, para esto la instrucción se acompaña de una condición, la cual debe cumplirse para seguir la ejecución del ciclo, de lo contrario este se termina.

DIAGRAMA DE FLUJO

PSEUDOCODIGO

- Repita- Hasta: este repite un proceso una cantidad de veces, determinada por un condicional, que lo ejecuta hasta que la condicional se cumpla.

Una característica importante de esta estructura es que permite reali zar el proceso cuando menos una vez, ya que la condición se evalúa al final del proceso. DIAGRAMA DE FLUJO

PSEUDOCODIGO





UNIVERSIDAD

DE CHICLAYO


•

E%tructura% Anina#a% En un algoritmo, es posible encontrar estructuras independientes o dependientes (anidadas). Por ejemplo, en el algoritmo de la izquierda los bucles A, B y C son independientes entre sí, mientras que en el algoritmo de la derecha los bucles A y B son dependientes.



4

UNIVERSIDAD

DE CHICLAYO


I$.

ANEOS E!EMPLOS APLICATI$OS

•

E%tructura% Cuantitatia% -

Desarrollar un algoritmo que permita calcular el área de un rectángulo a partir de los datos ingresados por el usuario (base y altura).

DIAGRAMA DE FLUJO

PSEUDOCODIGO

Ing%esa% &ase Ing%esa% a"('%a Ca"$'"a% a%ea6&ase7a"('%a I!p%i!i% a%ea



15

UNIVERSIDAD

DE CHICLAYO


•

E%tructura% #e %e"ecci7n -

Desarrollar un algoritmo que cambie el signo de un número ingresado por el usuario solo en caso que sea negativo.

DIAGRAMA DE FLUJO

PSEUDOCODIGO

Ing%esa% 8 Si 8 9 5 :6 ;-1<78 =in Si MOSTRAR 8> :

•

-

E%tructura% #e re6etici7n. Desarrollar un algoritmo que pida al usuario que ingrese un número mientras el número sea distinto de 7. DIAGRAMA DE FLUJO

PSEUDOCODIGO

DE=INA N65 MIENTRAS N? INGRESE N =IN MIENTRAS



11

UNIVERSIDAD

DE CHICLAYO


•

-

E%tructura% Anina#a% Debido a la necesidad de proteger a un equipo a sobretensiones, se ha instalado un interruptor automático que lee el voltaje y apaga el equipo si el voltaje alcanza un límite de seguridad. desarrolle un algoritmo en el que represente la secuencia de control considerando que se trata de un interruptor de reposición manual. DIAGRAMA DE FLUJO

PSEUDOCODIGO

MIENTRAS Fe)'ipo6on MEDIR TENSION SI F(ension6(ension !aH. E)'ipo6o =IN SI =IN MIENTRAS

$.

CONCLUSIONES -

$I.

Existen diferentes tipos de estructuras para utilizar en la realización de algoritmos. Además los pasos para realizar un algoritmo y analizar cuál es más factible ejecutar o desarrollar.

2I2LIOGRA4IA

-

@((p#ean-in!o%(a",'s.&"ogspo(.pe251552a"go%i(!os-$'a"i(a(iBos-,-$'an(i(a(iBos.@(!"

-

@((p#.!o*e"a*oeningenie%ia.e*'.a%!ei%eposi(o%io$a(e*%as'n*a!en(osMa(e%ia"Apo ,oAp'n(eIn(%oP%ogA"go%i(!os.p*

-

@((p#e&*e"p%oeso%.'"a.Ben'$"eo(%'i""o%an*e"ga*i""oi"ees(%'$('%aa"go%i(!i$as.p*



12

Microsoft Word - Estructura Algoritmica

Recommend Documents