Escolar Documentos
Profissional Documentos
Cultura Documentos
Pag
INDICE DE FIGURAS ----------------------------------------------------------------- iv
ALGORITMOS --------------------------------------------------------------------------- 1
PSEUDOCÓDIGO ----------------------------------------------------------------------- 6
ii
ÍNDICE DE FIGURAS
SECCIÓN 1
Figura 1-1. Estructura de Algoritmos según su expresión.
Figura 1-2. Ejemplo de función de un algoritmo de búsqueda,
ordenamiento y encaminamiento.
SECCIÓN 2
SECCIÓN 3
Figura 3-1. Pseudocódigo que proporciona el precio medio de un
producto, calculado a partir del precio del mismo en tres
establecimientos distintos.
SECCIÓN 4
Figura 4-1 Representación Gráfica de una “Estructura Secuencial”.
Figura 4-2 Representación Gráfica de una “Estructura Selectiva” .
Figura 4-3 Representación Gráfica de una “Estructura Alternativa”.
Figura 4-4 Representación Gráfica de una Estructura de “Selección
Múltiple”.
Figura 4-5 Representación Gráfica de Estructura de “Múltiple-Casos”.
Figura 4-6 Representación Gráfica de un “Bucle While”.
Figura 4-7 Representación Gráfica de un “Bucle de Repetición”.
Figura 4-8 Representación Gráfica de un “Bucle de Hacer”.
Figura 4-9 Representación Gráfica de un “Bucle For”.
Figura 4-10 Representación Gráfica de un “Bucle para Cada”.
iv
Algoritmos
Los algoritmos son una serie de normas o leyes específicas que hace
posible la ejecución de actividades, cumpliendo una serie de pasos continuos
que no le originen dudas a la persona que realice dicha actividad. Los
algoritmos se pueden expresar de diversas formas: lenguaje natural,
lenguaje de programación, pseudocódigo y diagramas de flujo, los algoritmos
se caracterizan porque: se definen de manera específica en cada paso. Su
efectividad, esto significa que un sujeto puede realizar un algoritmo sin
utilizar un ordenador y sus pasos son finitos. Por otra parte, se pueden
clasificar de la siguiente manera:
Cualitativos. INICIO
Leer nombre
Escribir nombre
FIN
−𝑏±√𝑏2 −4𝑎𝑐
𝑥=
2𝑎
1
Según su función: De ordenamiento, de búsqueda y de
encaminamiento. Los algoritmos de ordenamiento son aquellos que llevan
en orden los elementos que ingresan, dependiendo del orden numérico o
léxico. Los algoritmos de búsqueda tratan de encontrar dentro de la lista que
ingresa, algún elemento en especial que cumpla con las órdenes dadas. Y,
por último, los algoritmos de encaminamiento, éstos deciden la manera de
cómo se tendrá que transmitir la información que llega y cómo deben seguir
los pasos establecidos.
(b,0)-(3,a)-(f,2)-(g,5)-(4,c)-(h,6)-(8,j)-(i,7)-(1,e)-(9,d)
(a,0)-(1,b)-(c,2)-(d,3)-(4,g)-(5,f)-(6,g)-(7,h)-(i,8)-(j,9)
*(a)-(b)-(c)-(d)-(f)-(g)-(h)-(i)-(j)
*(0)-(1)-(2)-(3)-(4)-(5)-(6)-(7)-(8)-(9)
*(a,0)-(b,1)-(c,2)-(d,3)-(e,4)-(f,5)-(g,6)-(h,7)-(i,8)-(j,9)
*(0,a)-(1,b)-(2,c)-(3,d)-(4,e)-(5,f)-(6,g)-(7,h)-(8,i)-(9,j)
2
Diagrama de Flujos
Procesos
3
Simbología Utilizada en los Diagramas de Flujos
En el presente cuadro 1, es posible observar los elementos que son utilizados para
las diversas construcciones de diagramas en la actualidad.
4
Ejemplos de diagramas de flujos
5
Pseudocódigo
Inicio
Mostrar “Introduzca el precio del producto en el establecimiento número 1, en
Bolívares Soberanos”: Pedir Precio1
Mostrar “Introduzca el precio del producto en el establecimiento número 2, en
Bolívares Soberanos”: Pedir Precio2
Mostrar “Introduzca el precio del producto en el establecimiento número 3, en
Bolívares Soberanos”: Pedir Precio3
Media = (Precio1 + Precio2 + Precio3) / 3
Mostrar “El precio medio del producto es”, Media, “Bolívares Soberanos”
Fin
6
Estructuras de Control
Instrucción 2; . . .
Instrucción 3; . . .
...
Instrucción𝑛; . . .
Si condición Entonces
Instrucciones;
Fin Si
7
Estructuras Selectivas Dobles (Alternativas)
La instrucción alternativa realiza una instrucción de dos posibles, según el
cumplimiento de una condición.
Si condición Entonces
Instrucciones 1;
Si no Entonces
Instrucciones 2;
Fin si
(La condición es una variable booleana o una función reducible a booleana (lógica,
Verdadero/Falso). Si esta condición es cierta se ejecuta Instrucciones1, si no es así,
entonces se ejecuta Instrucciones2.)
Si no Si condición 2 Entonces
Instrucción 2 . . .
Si no Si condición 3 Entonces
Instrucción 3 . . .
...
Si no Entonces
Instrucción𝑛; . . .
Figura 4-4 Representación Gráfica de una Estructura de “Selección Múltiple”
(En este caso hay una serie de condiciones que tienen que ser mutuamente excluyentes, si
una de ellas se cumple las demás tienen que ser falsas necesariamente, hay un caso si
no que será cierto cuando las demás condiciones sean falsas. En esta estructura
si Condición1 es cierta, entonces se ejecuta sólo Instrucciones1. En general, si Condición es
verdadera, entonces sólo se ejecuta Instrucciones.)
8
Selectiva múltiple-Casos
Una construcción similar a la anterior (equivalente en algunos casos) es la
que se muestra a continuación.
Caso valor 2;
Instrucciones 2;
Caso valor 3;
Instrucciones 3;
...
De Otro Modo
Instrucción𝑛; . . .
Figura 4-5 Representación Gráfica de Estructura de “Múltiple-Casos”
(En este caso hay un Indicador es una variable o una función cuyo valor es comparado
en cada caso con los valores "Valor", si en algún caso coinciden ambos valores,
entonces se ejecutarán las Instrucciones correspondientes. La sección en otro caso es
análoga a la sección si no del ejemplo anterior.)
Estructuras de Control Iterativas o de Bucles(Repeticion)
Las instrucciones iterativas representan la ejecución de instrucciones en
más de una vez.
Bucle Mientras (Bucle While)
El bucle se repite mientras la condición sea cierta, si al llegar por primera
vez al bucle mientras la condición es falsa, el cuerpo del bucle no se ejecuta
alguna vez.
Instrucciones;
Fin Mientras
9
Bucle repetir
Existen otras variantes que se derivan a partir de la anterior. La estructura de
control repetir se utiliza cuando es necesario que el cuerpo del bucle se ejecute al
menos una vez y hasta que se cumpla la condición.
La Instrucciones;
Repetir Estructura
Mientras¬(Condición)Hacer
Instrucciones; Anterior
Instrucciones;
Equivaldría
Hasta que Condición Fin Mientras
a Escribir
Bucle hacer
El Bucle hacer se utiliza para repetir un bloque de código mientras se cumpla cierta
condición.
Hacer
Instrucciones;
Mientras condición
𝑖←𝑥
Para 𝑖 ← 𝑥 Hasta 𝑛 Con paso 𝑧 Hacer
Mientras 𝑖 ≤ 𝑛 Hacer
Instrucciones;
Instrucciones;
Fin Para
𝑖 ← 𝑖 + 𝑧;
Fin para
10
Bucle para cada
Por último, también es común usar la estructura de control para cada.
Esta sentencia se usa cuando se tiene una lista o un conjunto y se quiere
iterar por cada uno de sus elementos.
Fin Para
𝑥 ← 𝐿𝑖
Instrucciones;
Fin para
11