microsoft word - estructura algoritmica

13
ESTRUCTURAS ALGORITMICAS PROGRAMACIÓN DIGITAL INTEGRANTES: - Tocto Lizana German M. - Huamán Julca Hinder - Vasquez Padilla Ana Lisbeth DOCENTE: Ing. JOSE TAPIA ESPINOZA. Jaén, 22 De Noviembre Del 2015.

Upload: germantl

Post on 09-Jul-2016

52 views

Category:

Documents


0 download

DESCRIPTION

imp

TRANSCRIPT

Page 1: Microsoft Word - Estructura Algoritmica

ESTRUCTURAS ALGORITMICAS

PROGRAMACIÓN DIGITAL

INTEGRANTES:

- Tocto Lizana German M.

- Huamán Julca Hinder

- Vasquez Padilla Ana Lisbeth

DOCENTE:

Ing. JOSE TAPIA ESPINOZA.

Jaén, 22 De Noviembre Del 2015.

Page 2: Microsoft Word - Estructura Algoritmica

1

UNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYO FACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMO

ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ---- JAENJAENJAENJAEN

ESTRUCTURAS ALGORITMICAS

PROGRAMACION DIGITAL Ing. Jose Tapia Espinoza.

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. OBJETIVOS GENERALES Y ESPECIFICOS:

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

Page 3: Microsoft Word - Estructura Algoritmica

2

UNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYO FACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMO

ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ---- JAENJAENJAENJAEN

ESTRUCTURAS ALGORITMICAS

PROGRAMACION DIGITAL Ing. Jose Tapia Espinoza.

III. RESUMEN TEORICO

1.1. Algoritmo:

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.

- Algoritmos Cualitativos

Permiten dar solución a casos cotidianos, no es necesario utilizar operaciones matemáticas para llegar a dicha solución. Ejemplo: ir al cine.

- Algoritmos Cuantitativos

Es necesario recurrir a las matemáticas para dar solución a dichos casos. Ejemplo: sumar dos números.

Expresión De Un Logaritmo

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

Page 4: Microsoft Word - Estructura Algoritmica

3

UNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYO FACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMO

ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ---- JAENJAENJAENJAEN

ESTRUCTURAS ALGORITMICAS

PROGRAMACION DIGITAL Ing. Jose Tapia Espinoza.

Diagrama De Flujo

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.

Ejemplo 1:

Escriba un algoritmo que acepte dos números y muestre como

resultado la suma de estos. Use Pseudocódigo y diagrama de flujo.

Pseudocódigo

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.

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

Page 5: Microsoft Word - Estructura Algoritmica

4

UNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYO FACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMO

ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ---- JAENJAENJAENJAEN

ESTRUCTURAS ALGORITMICAS

PROGRAMACION DIGITAL Ing. Jose Tapia Espinoza.

• Estructura Secuencial

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:

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

Se caracteriza por que una accion

se ejecuta una tras otra.

DIAGRAMA DE FLUJO

PSEUDOCODIGO

Page 6: Microsoft Word - Estructura Algoritmica

5

UNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYO FACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMO

ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ---- JAENJAENJAENJAEN

ESTRUCTURAS ALGORITMICAS

PROGRAMACION DIGITAL Ing. Jose Tapia Espinoza.

• Estructura Selectiva o Condicional

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.

• Dobles: Son aquellos que permiten elegir entre dos opciones o alternativas

posibles.

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

fin si

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

DIAGRAMA DE FLUJO PSEUDOCODIGO

DIAGRAMA DE FLUJO PSEUDOCODIGO

Page 7: Microsoft Word - Estructura Algoritmica

6

UNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYO FACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMO

ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ---- JAENJAENJAENJAEN

ESTRUCTURAS ALGORITMICAS

PROGRAMACION DIGITAL Ing. Jose Tapia Espinoza.

• 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

Page 8: Microsoft Word - Estructura Algoritmica

7

UNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYO FACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMO

ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ---- JAENJAENJAENJAEN

ESTRUCTURAS ALGORITMICAS

PROGRAMACION DIGITAL Ing. Jose Tapia Espinoza.

• Estructura cíclica

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

Page 9: Microsoft Word - Estructura Algoritmica

8

UNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYO FACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMO

ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ---- JAENJAENJAENJAEN

ESTRUCTURAS ALGORITMICAS

PROGRAMACION DIGITAL Ing. Jose Tapia Espinoza.

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

- 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 realizar el proceso cuando menos una vez, ya que la condición se evalúa al final del proceso.

DIAGRAMA DE FLUJO PSEUDOCODIGO

DIAGRAMA DE FLUJO PSEUDOCODIGO

Page 10: Microsoft Word - Estructura Algoritmica

9

UNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYO FACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMO

ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ---- JAENJAENJAENJAEN

ESTRUCTURAS ALGORITMICAS

PROGRAMACION DIGITAL Ing. Jose Tapia Espinoza.

• Estructuras Aninadas

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.

Page 11: Microsoft Word - Estructura Algoritmica

10

UNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYO FACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMO

ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ---- JAENJAENJAENJAEN

ESTRUCTURAS ALGORITMICAS

PROGRAMACION DIGITAL Ing. Jose Tapia Espinoza.

IV. ANEXOS

EJEMPLOS APLICATIVOS

• Estructuras Cuantitativas

- 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

Ingresar base

Ingresar altura

Calcular area=base*altura

Imprimir area

Page 12: Microsoft Word - Estructura Algoritmica

11

UNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYO FACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMO

ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ---- JAENJAENJAENJAEN

ESTRUCTURAS ALGORITMICAS

PROGRAMACION DIGITAL Ing. Jose Tapia Espinoza.

• Estructuras de selección

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

• Estructuras de repetición.

- Desarrollar un algoritmo que pida al usuario que ingrese un número mientras el número sea distinto de 7.

DIAGRAMA DE FLUJO PSEUDOCODIGO

Ingresar X

Si X < 0

Y= (-1)*X

Fin Si

MOSTRAR X, Y

DIAGRAMA DE FLUJO PSEUDOCODIGO

DEFINA N=0

MIENTRAS N≠7

INGRESE N

FIN MIENTRAS

Page 13: Microsoft Word - Estructura Algoritmica

12

UNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYOUNIVERSIDAD DE CHICLAYO FACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMOFACULTAD DE ARQUITECTURA Y URBANISMO

ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ESCUELA PROFESIONAL DE INGENIERIA CIVIL ---- JAENJAENJAENJAEN

ESTRUCTURAS ALGORITMICAS

PROGRAMACION DIGITAL Ing. Jose Tapia Espinoza.

• Estructuras Aninadas

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

V. CONCLUSIONES

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

VI. BIBLIOGRAFIA

- http://jean-inmortalyus.blogspot.pe/2010/02/algoritmos-cualitativos-y-cuantitativos.html

- http://www.modeladoeningenieria.edu.ar/mei/repositorio/catedras/fundamentos/MaterialApo

yo/Apunte_IntroProg_Algoritmos.pdf

- http://webdelprofesor.ula.ve/nucleotrujillo/frank_delgadillo/file/estructura_algoritmicas.pdf

DIAGRAMA DE FLUJO PSEUDOCODIGO

MIENTRAS “equipo=on”

MEDIR TENSION

SI “tension=tension max.”

Equipo=off

FIN SI

FIN MIENTRAS