diseño estructurado de algoritmos - unid...el desarrollo de la solución de un problema porque nos...

16
Diseño estructurado de algoritmos Sesión 8: Estructuras Algorítmicas

Upload: others

Post on 19-Apr-2020

15 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Diseño estructurado de algoritmos - UNID...el desarrollo de la solución de un problema porque nos muestra el camino que se debe seguir. Contextualización A lo largo de la historia

Diseño estructurado de

algoritmos

Sesión 8: Estructuras Algorítmicas

Page 2: Diseño estructurado de algoritmos - UNID...el desarrollo de la solución de un problema porque nos muestra el camino que se debe seguir. Contextualización A lo largo de la historia

Contextualización

¿A qué crees se refiere el término estructura?

Como recordaremos, un algoritmo puede ser aplicado en

todo, con el único requisito de que funcione paso a paso.

En los algoritmos se utilizan distintos tipos de estructuras

según el problema que se desea resolver, basándose en

el desarrollo de la solución de un problema porque nos

muestra el camino que se debe seguir.

Page 3: Diseño estructurado de algoritmos - UNID...el desarrollo de la solución de un problema porque nos muestra el camino que se debe seguir. Contextualización A lo largo de la historia

Contextualización

A lo largo de la historia existen distintas estructuras de programación, algunas basadas en

modelos matemáticos utilizando distintos tipos de datos como:

• Números

• Símbolos

• Gráficos

Todos estos datos trabajan en conjunto permitiendo mediante el empleo de variables

realizar procesos que lleven a la solución de problemas, estas estructuras son clasificadas

según su complejidad:

Estructuras

algorítmicas

Secuenciales

Asignación

Entrada

Salida

Condicionales Simples

Múltiples

Page 4: Diseño estructurado de algoritmos - UNID...el desarrollo de la solución de un problema porque nos muestra el camino que se debe seguir. Contextualización A lo largo de la historia

Introducción

¿Sabes para que son utilizadas las

estructuras?

Los algoritmos son necesarios para el desarrollo de programas, el

método para resolver un problema se basa en el uso de estructuras.

Una estructura es la manera en cómo se organizan los datos para

que su manipulación resulte sencilla.

Hablando de una estructura de datos, ésta se define como la

relación que existe entre los datos y las operaciones que se pueden

realizar sobre ellos. Son herramientas que permiten la solución de

problemas mediante el uso de computadoras.

Después de que se realizó el diagrama de flujo y el pseudocódigo,

con lo que se puede trabajar únicamente es con el diseño de

estructuras de programación.

Page 5: Diseño estructurado de algoritmos - UNID...el desarrollo de la solución de un problema porque nos muestra el camino que se debe seguir. Contextualización A lo largo de la historia

Introducción

En ésta sesión se describirá de forma detallada dos de las

estructuras.

La primera es la denominada secuencial, se refiere al conjunto de

pasos que permiten realizar una actividad y que guardan relación

directa (Hidalgo C. Fernando.2012).

La segunda estructura es la de Asignación, una estructura de este

tipo consiste en la asignación de una expresión a un identificador,

comúnmente llamado variable, válido en un lenguaje de

programación. (Cerquera Rojas Yamil Armando, 2001)

Page 6: Diseño estructurado de algoritmos - UNID...el desarrollo de la solución de un problema porque nos muestra el camino que se debe seguir. Contextualización A lo largo de la historia

Estructuras Algorítmicas ¿A qué crees que se refiere el

término secuencial?

Como lo dice su nombre, las estructuras secuenciales

llevan una secuencia, esto quiere decir que la

instrucción o serie de pasos de un programa siempre

acompaña a otra en el orden en el que están escritas,

de forma consecutiva. De tal modo que la salida de

una instrucción es la entrada de la siguiente durante

todo un proceso, si una instrucción no ha sido resuelta

correctamente el proceso se detiene.

Page 7: Diseño estructurado de algoritmos - UNID...el desarrollo de la solución de un problema porque nos muestra el camino que se debe seguir. Contextualización A lo largo de la historia

Estructura Secuencial

Se puede representar de forma gráfica:

Las estructuras secuenciales cuentan con unas series de características:

• Es importante que los pasos lleven numeración

• Siempre debe se debe señalar el comienzo del algoritmo con la palabra INICIO

• Cuando se termine el algoritmo se debe indicar con la palabra FIN

• Cada paso debe especificar el proceso a realizar

• Todos los pasos deben llevar una secuencia

Page 8: Diseño estructurado de algoritmos - UNID...el desarrollo de la solución de un problema porque nos muestra el camino que se debe seguir. Contextualización A lo largo de la historia

Ejemplo

La estructura secuencial puede ser representada de la siguiente forma basada en el

diagrama de flujo

2.-Declaracion de variables;

3.-Accion 1;

4.-Accion 2;

5.-Accion N;

1.-INICIO

6.-FIN

Page 9: Diseño estructurado de algoritmos - UNID...el desarrollo de la solución de un problema porque nos muestra el camino que se debe seguir. Contextualización A lo largo de la historia

Asignación

¿Sabes a qué se le atribuye el término

asignación?

El término asignación se refiere al valor que se le

da a un identificador, que como lo vimos en una de

las sesiones también se le puede llamar variable.

Al nombre de la variable se le asigna un valor, el

cual se dirige a una zona de la memoria y le

permite al programador realizar diversos procesos.

Page 10: Diseño estructurado de algoritmos - UNID...el desarrollo de la solución de un problema porque nos muestra el camino que se debe seguir. Contextualización A lo largo de la historia

Asignación

Se puede representar de forma gráfica como:

Variable Expresión

La Asignación se clasifica de la siguiente manera:

1.Simple:

Ésta estructura hace referencia a el uso de una sola variable, literal o constante. Solo pasa un valor

que no cambia a una variable.

Ejemplo:

a=20

Page 11: Diseño estructurado de algoritmos - UNID...el desarrollo de la solución de un problema porque nos muestra el camino que se debe seguir. Contextualización A lo largo de la historia

Asignación

2.- Contador:

Es usada como un verificador, representa el número de veces que se

realiza un proceso.

Ejemplo:

a=a+3 3.- Acumulador:

En un proceso es utilizado como el almacenamiento de datos por medio de una

operación matemática, que es la suma.

Ejemplo

a= a + b

4.-De trabajo:

Permite asignarle a una variable el resultado de una operación matemática,

involucrando operadores, datos y variables

Ejemplo:

a=b-c+4*2

Page 12: Diseño estructurado de algoritmos - UNID...el desarrollo de la solución de un problema porque nos muestra el camino que se debe seguir. Contextualización A lo largo de la historia

Conclusión

El uso de estructuras nos permite tener una

secuencia, un orden al momento de realizar un

programa.

En el caso de la estructura secuencial se debe tener

una idea muy clara del problema que se desea

solucionar, porque la forma de aplicarlo solamente

funcionará si la metodología va de forma sucesiva. Si

una de las instrucciones no funciona el programa no

se puede ejecutar, porque todas están ligadas,

dependen del resultado que arroje la primera.

Page 13: Diseño estructurado de algoritmos - UNID...el desarrollo de la solución de un problema porque nos muestra el camino que se debe seguir. Contextualización A lo largo de la historia

Conclusión

Si nuestro algoritmo lleva operaciones matemáticas se deben generar variables, a

éstas se les asigna un valor que es dirigido por medio de un nombre a una parte de la

memoria.

•¿Por qué crees que es importante el uso de

estructuras al momento de programar?

•¿Qué problemas puedes evitar si las utilizas de forma adecuada?

Aún existen otras estructuras que brindan un mayor apoyo para la solución de

problemas, con ayuda de la siguiente sesión aprenderás a distinguir las estructuras

condicionales, de entrada y salida.

Page 14: Diseño estructurado de algoritmos - UNID...el desarrollo de la solución de un problema porque nos muestra el camino que se debe seguir. Contextualización A lo largo de la historia

Para aprender más ¿Sabes cómo realizar un algoritmo con las estructuras vistas en esta sesión

En este video se muestra de forma práctica la aplicación de las estructuras

Entrenamiento a la medida. Guía 2 Lección 3: Estructura de un algoritmo secuencial. Consultado el 19

de Marzo el del 2013,de http://www.youtube.com/watch?v=h-VychamGM8

Por medio de este enlace encontraras la definición y un ejemplo de la estructura secuencial

Hidalgo C. Fernando.2012.Estructura secuencial. Consultado el 20 de Marzo del 2013, de:

http://www.slideshare.net/fernandohidalgoc/estructura-secuencial-11162122

Para aprender más

Page 15: Diseño estructurado de algoritmos - UNID...el desarrollo de la solución de un problema porque nos muestra el camino que se debe seguir. Contextualización A lo largo de la historia

Referencias

s/a.2009.Algoritmos y estructuras de programación. Consultado el 20 de Marzo del 2013,

de: http://departamento.us.es/edan/php/asig/LICFIS/LFIPC/Tema5FISPC0809.pdf

Hidalgo C. Fernando.2012.Estructura secuencial. Consultado el 20 de Marzo del 2013, de:

http://www.slideshare.net/fernandohidalgoc/estructura-secuencial-11162122

Cerquera Rojas Yamil Armando.2012. Algorítmica para programación. Consultado el 20 de

Marzo del 2013,de http://es.scribd.com/doc/4079447/37/ESTRUCTURA-DE-ASIGNACION

Page 16: Diseño estructurado de algoritmos - UNID...el desarrollo de la solución de un problema porque nos muestra el camino que se debe seguir. Contextualización A lo largo de la historia