Documente Academic
Documente Profesional
Documente Cultură
de programación
Ing. Anuar Gpe. Olivares Rubalcava
1
Unidad 2
Técnicas para la
formulación de Algoritmos
2
2.1-Representación grafica de algoritmos
Para la representación gráfica del algoritmo debe emplearse un método que sea
independiente del lenguaje de programación elegido.
Joyanes Aguilar señala que para conseguir este objetivo se precisa que el algoritmo sea
representado gráfica o numéricamente, de modo que las sucesivas acciones no
dependan de la sintaxis de ningún lenguaje de programación, sino que la descripción se
emplee para su transportación en un programa.
4
2.2-Diagramas de flujo
Tabla 1. Símbolos de diagramas de flujo.
5
2.2-Diagramas de flujo
Tabla 1. Símbolos de diagramas de flujo.
6
2.2-Diagramas de flujo
Tabla 1. Símbolos de diagramas de flujo.
7
2.2-Diagramas de flujo
Tabla 1. Símbolos de diagramas de flujo.
8
2.2-Diagramas de flujo
9
2.2-Diagramas de flujo
10
2.2-Diagramas de flujo
Ejemplo.
11
2.3-Pseudocodigo
12
2.3-Pseudocodigo
13
2.3-Pseudocodigo
14
2.3-Pseudocodigo
REGLAS DE CONSTRUCCIÓN
CARACTERÍSTICAS Y PARTES:
15
2.3-Pseudocodigo
REGLAS DE CONSTRUCCIÓN
CARACTERÍSTICAS Y PARTES:
Instrucciones primitivas.
Instrucciones de proceso.
Instrucciones de control.
Instrucciones compuestas.
Instrucciones de descripción.
16
2.3-Pseudocodigo
REGLAS DE CONSTRUCCIÓN
CARACTERÍSTICAS Y PARTES:
Cabecera.
Programa.
Modulo.
Tipos de datos: Constantes, Variables.
Cuerpo.
Inicio.
Instrucciones.
Fin.
17
2.3-Pseudocodigo
LISTA DE PALABRAS RESERVADAS Y SU SIGNIFICADO:
Instrucción Significado
algoritmo
Marca el comienzo de un algoritmo y le adjudica un nombre
nombre
Inicio Marca el comienzo de un bloque de instrucciones
fin Marca el final de un bloque de instrucciones
variables
constantes
Instrucción Significado
20
2.3-Pseudocodigo
LISTA DE PALABRAS RESERVADAS Y SU SIGNIFICADO:
Instrucción Significado
Bucle mientras. Las acciones se repiten en tanto la condición,
mientras (condición) que debe ser una expresión lógica, sea verdadera. La condición
hacer se evalúa antes de entrar al bloque de acciones, de modo que
pueden no ejecutarse ninguna vez.
inicio
acciones
fin
Bucle repetir. Las acciones se repiten en tanto que la condición,
que debe ser una expresión lógica, sea verdadera. Se parece
repetir
mucho al anterior, pero la condición se evalúa al final del bucle,
por lo que éste se ejecuta, como mínimo, una vez
inicio
acciones
fin
mientras que
(condición)
21
2.3-Pseudocodigo
LISTA DE PALABRAS RESERVADAS Y SU SIGNIFICADO:
Instrucción Significado
inicio
acciones
fin
22
23
2.4-Diagramas Estructurados (Nassi- Schneider)
24
2.4-Diagramas Estructurados (Nassi- Schneider)
25
2.4-Diagramas Estructurados (Nassi- Schneider)
La representación en este diagrama se realiza a través de los siguientes
componentes:
26
2.4-Diagramas Estructurados (Nassi- Schneider)
El ingreso de valores se representa escribiendo dentro del bloque la
palabra leer y entre paréntesis el valor que se ingresa.
Estructura de Asignación
Las operaciones de asignación son el modo de darles valores a una variable. La
operación de asignación se representa con el símbolo u operador ←.
El formato general de una operación de asignación es:
27
2.4-Diagramas Estructurados (Nassi- Schneider)
Ejemplos:
A←5
total←3+6
N←0
N←N+1
M←8<5
Y←’CALLE’
28
2.4-Diagramas Estructurados (Nassi- Schneider)
Estructura Secuencial
29
2.4-Diagramas Estructurados (Nassi- Schneider)
Ejemplos.
30
2.4-Diagramas Estructurados (Nassi- Schneider)
Estructuras Selectivas o de Decisión
Para la aplicación se debe tener en cuenta las expresiones lógicas cuyo valor es
verdadero o falso, se denomina también expresiones booleanas.
En conclusión, la estructuras selectivas o decisión o comparación o pregunta, se
ejecutan unas acciones u otras según se cumpla o no una determinada condición;
pueden ser: simples, dobles, o múltiples.
31
2.4-Diagramas Estructurados (Nassi- Schneider)
Estructuras Selectivas o de Decisión
32
2.4-Diagramas Estructurados (Nassi- Schneider)
Estructuras Selectivas o de Decisión
33
2.5-Estructuras algorítmicas
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
34
2.6-Estructuras secuenciales
Son aquellos en que una acción sigue a otra en
secuencia.
Ejemplo :
si (condición ) entonces
(acción )
fin si
36
2.8-Estructuras condicionales
Dobles: Son aquellos que permiten elegir entre dos opciones o alternativas posibles.
Ejemplo:
37
2.8-Estructuras condicionales
Múltiples: son aquellos que permiten elegir cuando hay mas de dos elecciones o
alternativas posibles.
Ejemplo:
si < condición > entonces
< instrucción >
sino
si < condición 2>entonces
< instrucción >
sino
.
.
fin si
38
2.8-Estructuras cíclicas
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
denominados como bucles, entre los cuales encontramos:
39
2.8-Estructuras cíclicas
Mientras que: este se repite un numero 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.
40
2.8-Estructuras cíclicas
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.
41