SlideShare una empresa de Scribd logo
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 7
1. FUNDAMENTOS DE ALGORITMO
La palabra "algoritmo" proviene del gran matemático árabe Mohamed Al Kho Wa-
rizmi, quien escribió entre los años 800 y 825 la obra Quitab Al Jabr Al Mugabala, donde
se recogía el sistema de numeración hindú y el concepto del cero, alcanzó gran reputa-
ción por el enunciado de las reglas paso a paso para sumar, restar, multiplicar y dividir
números decimales; la traducción al latín del apellido en la palabra algorismus derivó
posteriormente en algoritmo.
Según, Brassard y Bratley(2000), algoritmo, “es sencillamente un conjunto de re-
glas para efectuar algún cálculo, bien sea a mano o, más frecuentemente, en una má-
quina”, según Joyanes(2003), “es un método para resolver problemas” y según Torreal-
ba(2004), “Un algoritmo es una descripción de los pasos básicos a seguir para cumplir
determinada tarea”,….., “Para que una computadora realice una tarea es necesario de-
finir previamente un algoritmo”.
Del estudio anterior de los autores descritos podemos decir, que un algoritmo es un con-
junto de pasos precisos, definidos y finitos que conducen a la solución de un problema. Por
ejemplo, el desarrollo de las actividades diarias en nuestra vida cotidiana, corresponde a un al-
goritmo, así como también la realización del cálculo de la ecuación de segundo grado, la emisión
de una nómina de pago de empleados, entre otros.
☺ Ejemplo. Algoritmo para comprar los boleto de entrada al cine.
1. Inicio
2. Seleccionar la película
3. Llegar al lugar de proyección de la película
4. Revisar la cartelera
5. Hacer la cola de pago
6. Esperar el turno
7. Solicitar la película.
Si la hay
8. Entregar el dinero
9. Esperar por los boletos y la diferencia de pago
10. Retirarse
Si no hay la película
11. Escoger otra película o retirarse
12. Fin
Ejercicio: Según los conceptos arriba mencionados, defina con sus propias palabras el concep-
to de algoritmo
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 8
Ampliación. Algoritmo computacional y no computacional.
Toda actividad que realiza el ser humano, responde a un algoritmo, existen dos tipos, los que se
realizan para ser ejecutados por una computadora, llamados algoritmos computacionales, y
los que son ejecutados por el ser humano, algoritmos no computacionales, como el ejemplo
de la compra de boletos del cine.
Cuando un algoritmo deba ser ejecutado por una computadora, se necesita
expresar el algoritmo en instrucciones comprensibles por la computadora; para
esto último, se utilizan los lenguajes de programación. Al algoritmo expresado en
un determinado lenguaje de programación, se le denomina programa. Esto índica
que de un determinado problema o situación dada, se elabora un algoritmo con
los pasos necesarios para su solución, y si se requiere sea ejecutado por un com-
putador, se traduce el algoritmo a instrucciones editadas en un lenguaje de pro-
gramación. Veámoslo a través del presente ejemplo: Algoritmo para resolver la
sumatoria de dos números.
ProgramaAlgoritmoProblema
Sumar dos números Inicio
Declarar variable Suma=
0,
Leer Primer Número
Asignarlo a la variable A
Leer Segundo Número
Asignarlo a la variable B
Asignar el valor de A + B a
la variable Suma
Suma= A + B
Imprimir valor de Suma
Int numero1, numero2, suma=0;
Printf (“ Ingrese numero1: ” “);
Scanf (&numero1, “ “);
Printf (“Ingrese numero2:”);
Scanf (&numero2, “ “);
Scanf (“Suma= nume-
ro1+numero2”);
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 9
1.1. PARTES DE UN ALGORITMO
Todo algoritmo debe obedecer a la estructura básica de un sistema, es decir: entra-
da, proceso y salida.
Donde:
ENTRADA Corresponde al insumo, a los datos necesarios que requiere el
proceso para ofrecer los resultados esperados.
PROCESO Pasos necesarios para obtener la solución del problema o la
situación planteada.
SALIDA Resultados arrojados por el proceso como solución.
En el ejemplo del algoritmo de la sumatoria de los dos números, tenemos:
ENTRADA Valores de de las variables A y B.
PROCESO Asignar a la variable Suma, el valor de A mas el valor de B.
SALIDA Impresión del valor de la variable Suma, que contiene la sumatoria
de los valores de A y B.
1.2. CARACTERÍSTICAS DE LOS ALGORITMOS
Las características fundamentales que debe cumplir un algoritmo son:
PRECISIÓN Indica el orden de realización de cada paso dentro del proceso.
DEFINICION Indica la exactitud y consistencia de los pasos descritos en el proceso,
si el algoritmo se prueba dos veces, en estas dos pruebas, se debe
obtener el mismo resultado.
FINITUD Indica el número razonable de pasos, los cuales deben conllevar a la
finalización del proceso y producir un resultado en un tiempo finito.
ENTRADA PROCESO SALIDA
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 10
Al diseñar un algoritmo se debe tener presente las características de precisión, defi-
nición y finitud.
Visualicemos estas características a través del siguiente ejemplo:
Ejemplo: Algoritmo para hacer una torta
Entrada: Harina de trigo, mantequilla, huevos, sal, azúcar
Proceso: 1.- Unir la mantequilla con el azúcar
2.- Batir hasta lograr consistencia cremosa
3.- Agregar harina de trigo, huevos, sal y azúcar
4.- Batir hasta que esponje
5.- Precalentar el horno, en 250 °, y enmantequillar tortera
6.- Una vez logre la consistencia de esponjado, colocar en la tortera
7.- Introducir en el horno por espacio de 45 minutos
Salida: Torta
Siguiendo el ejemplo recuerde determinar las instrucciones de Entrada, Proceso y Salida.
Según el ejercicio anterior, se puede determinar que el algoritmo para hacer torta,
cumple con las características fundamentales de los algoritmos. Es decir, ¿Es preciso?,
¿Es definido?, ¿Es finito?, razona tus respuestas.
Ejercicio: Realice un algoritmo para la elaboración de pan
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 11
1.3. ELEMENTOS PARA LA CONSTRUCCIÓN DE UN ALGORITMO
Definíamos algoritmo como un conjunto de pasos conducentes a resolver un pro-
blema, cada uno de esos pasos, corresponde a lo que se denomina en el programa,
una instrucción, aunque pudiera darse que, en una instrucción se junten dos o más pa-
sos. Aprender a realizar un algoritmo se fundamenta en lo que se persigue lograr con su
desarrollo; debido a que no existe un método único para resolver problemas se estudian
diferentes métodos de resolución o modelos de construcción para lograr la generación
del resultado deseado.
Esto nos lleva a reestructurar el concepto de algoritmo, como un conjunto de ins-
trucciones o pasos en los que se describe su inicio, desarrollo o proceso y salida o re-
sultado del algoritmo; elaborados para lograr resolver un problema.
Dado que un algoritmo es un conjunto de instrucciones elaboradas con la finalidad
de resolver un problema, a continuación se describen los elementos que se utilizan en
la construcción de una instrucción.
Instrucción o sentencia
Dependiendo del origen del material instruccional se habla de instrucción o senten-
cia; ésta, define una acción o un mandato que se debe realizar, esa acción o mandato
se representa a través de un comando o lo que es lo mismo palabras reservadas de
un lenguaje de programación en particular. Una instrucción esta compuesta por uno o
más comandos (acción), datos, símbolos, variables o constantes y expresiones, que en
conjunto representan una instrucción o sentencia.
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 12
Ejemplo de instrucción: En la construcción de los programas se estila utilizar una instruc-
ción por línea. Así mismo, se utiliza la identación, que no es más que la alineación de aquellas
instrucciones dentro de las estructuras que las contienen de manera ordenada que permita visuali-
zar el inicio y fin de cada bloque de instrucciones.
Si ASISTIO =”SI” Entonces
Leer Sueldo,
Asignar Sueldo = Sueldo + HoraExtra
Fin Si
Donde:
SI Representa una estructura condicional utilizada para establecer pre-
guntas o programar ciertas condiciones
ASISTIO Nombre de una Variable lógica que puede obtener sólo dos valores “SI”
o “NO”. En el ejemplo se programa la condición de la variables cuando
es “SI”
ENTONCES Parte de la instrucción o estructura condicional
LEER SUELDO Instrucción utilizando el comando cuya acción es la lectura de un cam-
po o dato
Asignar SUELDO=
SUELDO+HORAEXTRA
Instrucción de asignación, permite asignar o calcular el valor que adqui-
rirá una variable
Fin SI Cierra la estructura condicional Si –Entonces –Fin Si
Comandos o palabras reservadas
Todos los lenguajes, naturales o computacionales, tienen palabras que denotan una
acción. Los comandos no son más que acciones que debe interpretar y ejecutar el
computador. Cada comando conserva una sintaxis determinada, es decir la forma de
utilizarlo. Los lenguajes computacionales tienen en su repertorio comandos dirigidos al
procesamiento de archivos y datos, entre ellos: Leer, Calcular, Asignar, Clasificar, Im-
primir.
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 13
Datos
Los datos son símbolos que se convierten en condiciones, hechos, situaciones o
valores. Un dato puede significar un número, una letra, un signo ortográfico o cualquier
símbolo que represente una cantidad, una medida, una palabra o una descripción. La
importancia de los datos está en su capacidad de asociarse dentro de un contexto para
convertirse en información. Es decir, por si mismos los datos no tienen capacidad de
comunicar un significado y por tanto no pueden afectar el comportamiento de quien los
recibe. Para ser útiles, los datos deben convertirse en información que ofrezca un signi-
ficado, conocimiento, ideas o conclusiones.
TIPOS DE DATOS
Como se describió anteriormente, un dato es un campo que puede convertirse en in-
formación. Existen datos simples (sin estructura) y compuestos (estructurados).
Los datos simples son los siguientes
- Numéricos (Reales, Enteros)
- Lógicos
- Carácter (Char, String)
Los tipos de datos simples son:
Tipos de datos
Numéricos Lógicos Carácter
Reales Enteros Char String
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 14
☺ Ejemplo. Ejemplos de tipos de datos simples
Tipo de datos Características Ejemplos
Numéricos Enteros Los números enteros son los números naturales
positivos y negativos que conocemos.
1
2
25
146
-456
Numéricos Reales Los números reales, son los números que tienen
parte decimal.
0.56
1.00
25.13
148.45
-456.23
Lógicos o boléanos Son aquellos datos cuyos únicos valores sólo pue-
den ser: Verdadero (V) o Falso (F), puede encon-
trarse, Verdadero (True) o Falso (False). Se utiliza
para representar las opciones (si/no) a determina-
das condiciones.
Nacionalidad = “Venezo-
lano” (S/N)?
Carácter o Char Su valor lo comprenden todos los caracteres alfabé-
ticos, mayúsculas y minúsculas (A – Z), numéricos
(0 – 9) y símbolos especiales (#,@,%,&).
Carácter String o
cadena
Su valor esta representado por un conjunto de ca-
racteres.
“Abril”
“Reporte Anual de Fa-
llas Técnicas”
“1º de mayo, Día del
Trabajador”
Ejercicio. Identifique en la tabla a continuación los tipos de datos simples (numéricos, lógicos y ca-
rácter)
Dato Respuesta Dato Repuesta
V 3,147114
2005 0,50
-4.25 10.000.000,00
% 3
MIL5008 “Venezuela”
“Estado Bolívar” F
DXLVII 1038
“VENEZUELA” CAR/$$22
A @
SUCRE1826 -39,78
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 15
VARIABLES Y CONSTANTES
Son espacios de memoria creados para contener valores que de acuerdo a su natu-
raleza deseen mantenerse (Constantes) o que puedan variar (Variables).
Constante Es un dato que permanece con un valor, sin cambios, es decir constante, a lo
largo del desarrollo del algoritmo o a lo largo de la ejecución del programa.
Se utiliza cuando necesitamos que el valor de determinada variable se man-
tenga durante la ejecución del programa o hasta tanto se requiera su cambio.
Variable Es un dato cuyo valor puede variar a lo largo del desarrollo del algoritmo o en
el transcurso de la ejecución del programa.
Una variable descrita o declarada de un tipo determinado, sólo podrá contener,
valores de ese tipo.
Una variable declarada numérica entera, no podrá contener números reales.
Se utiliza cuando el dato que contiene sufrirá cambios o variará en la medida
que cambien los valores que maneje.
Las variables y constantes tienen básicamente, dos atributos:
Nombre Se le asigna un nombre, en principio, para determinar que existe la variable.
Este nombre debe obedecer a la naturaleza del contenido que se almacenará
en ella. Por lo tanto debe orientar en relación a su contenido. Los nombres de
las variables en especificaciones generales deben ser de ocho caracteres, no
deben iniciarse con números ni símbolos, ni espacios en blanco.
Ejemplo de nombres de variables:
NOMBRE, EDAD, TOTAL, SUELDO, NACIONALIDAD
Ejemplo de nombres para constantes:
ISR=16.5, AÑOFISCAL=2005, PAIS=”VENEZUELA”, PI = 3,1416
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 16
Tipo Es la naturaleza del dato: alfabéticos o caracteres; numéricos: enteros o reales;
alfanuméricos y Lógicos.
Siguiendo el ejemplo, se determina la naturaleza de las variables arriba men-
cionadas.
NOMBRE CHARACTER (30)
EDAD ALFANUMERICO
TOTAL NUMERICO REAL
SUELDO NUMERICO REAL
NACIONALIDAD LÓGICO
Descritos los conceptos de instrucción o sentencia, datos, tipos de datos, constantes
y variables como parte de los elementos que intervienen en la construcción del conjunto
de instrucciones que contiene un algoritmo, seguidamente estudiaremos las expresio-
nes y operadores: aritméticos, relacionales y lógicos; contadores y acumuladores como
elementos que también son utilizados en la conformación de las instrucciones o senten-
cias. Es decir, una instrucción o sentencia se construye con: comandos (acciones), da-
tos, constantes, variables, contadores, acumuladores y expresiones y operadores arit-
méticos, relacionales y lógicos.
EXPRESIONES Y OPERADORES
Las expresiones son combinaciones de constantes, variables, símbolos de opera-
ción (matemáticos, lógicos y relacionales) y nombres de funciones que se utilizan en el
cuerpo del algoritmo. Las expresiones pueden ser simples o compuestas,
Las expresiones simples, son asignaciones directas a una variable o constante de
un valor numérico o carácter, véase el siguiente ejemplo:
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 17
Ejemplos de expresiones simples
Nombre de la Expresión Valor asignado Explicación o análisis
A = 6 A la variable A se le asigna el valor de 6
B = “DEFINITIVO” A la variable B se le asigna por valor “DEFINITIVO”
FECHA = dd/mm/aa A la variable FECHA se le asigna una fecha dada.
DÓLAR =2120 A la constante DÓLAR se le asigna el valor de 2120
PAIS =”VENEZUELA” A la constante PAIS se le asigna por valor “VENE-
ZUELA”
Una expresión compuesta es la asignación a una variable o constante que surge de
la unión de valores numéricos, operadores aritméticos, de comparación o lógicos. Por
ejemplo:
Ejemplos de expresiones compuestas
Nombre de la Expresión Valor asignado Explicación o análisis
A = 6 * 2 A la variable A se le asigna el valor 12,
que resulta de multiplicar 6 por 2.
C = A + B A la variable C se le asigna el valor de
sumar A + B
EDAD = AÑOACTUAL - AÑONAC La variable EDAD obtendrá el resultado de
restarle a la constante AÑOACTUAL el
valor de la variable AÑONAC
SUELDO = DIASTRAB * SDIARIO La variable SUELDO tomará el valor de
multiplicar los días trabajados contenidos
en la variable DIASTRAB por el valor de
salario diario contenido en SDIARIO.
Ampliación. Las asignaciones se utilizan cuando:
a) Se requiere que una variable contenga un valor específico Dólar = 4.30
b) Se requiere asignar a una variable el valor de otra variable Antes= 10
Ahora = Antes
c) Obtenemos el resultado de una expresión Salario = Sueldo_Diario * Numero_Dias
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 18
La forma de escribir una asignación, es:
A = 20 Donde la variable que esta a la izquierda toma el valor que se le asig-
na.
Esto también indica que pierde el valor que hasta ahora tenía.
Expresiones Aritméticas
Son utilizadas para construir formulas matemáticas. Las variables y constantes utili-
zadas son de naturaleza numérica, es decir números enteros o reales, y las operacio-
nes a efectuar son de orden aritmético.
Operadores aritméticos
Operadores Significado Ejemplo Interpretación
+ Sumar Si A =10 y B = 13 El Resultado es: 23
- Restar A - B - 3
* Multiplicar A * B 130
** Exponenciación A ** B 100.000.000.000.000
/ División A / B 0,76
A los operadores aritméticos podemos darles características de autoincremento
(++) y autodecremento (--). El operador de incremento o decremento puede ir delante
o detrás de la variable, teniendo diferente significado. Si el operador ++ se coloca des-
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 19
pués de la variable se denomina postincremento, haciendo que primero se tome el valor
y después se incremente la variable.
Ejemplo: NT=T2++, donde NT toma el valor de T2 y luego se incrementa. Cuando el
operador ++ se sitúa después de la variable, sucede lo contrario, primero se incremente
la variable y después se toma el valor, y se denomina preincremento.
Ejemplo: NT = ++T2, donde NT primero se incrementa y luego se asigna a NT.
Existe el operador de predecremento y postdecremento, el cual actúa de forma aná-
loga.
Por ejemplo, supongamos que en una empresa requieren diseñar un programa de
incentivo a los jóvenes empleados, entre los que se encuentran los aprendices que tie-
nen una edad por debajo de los 18 años y los empleados que tienen 18 y más años; de
acuerdo a su edad se les brinda la oportunidad de un bono, para los empleados fijos
equivale al 50 % de su salario y para los aprendices el 40 %. El algoritmo se desarrolla
realizando la lectura de los datos hasta que sea fin de archivo, calcular el incentivo co-
rrespondiente e imprimir cédula, nombre, sueldo anterior, incentivo y sueldo nuevo.
☺ Ejemplo. Cálculo de bonificación.
Inicio
Declaración de variables
Leer Datos hasta fin_ archivo Cédula, Nom-
bre, Edad
Si Edad >= 18
INCENTIVO = SUELDO * 0,50
De lo contrario
INCENTIVO = SUELDO * 0,40
Fin si
MONTOTOTAL = SUELDO + INCENTIVO
IMPRIMIR RESULTADOS
Fin
Inicio
Declaración de variables que se requieren
Lectura de los datos de entrada
Evalúa el tipo de empleado, Si ya cumplió 18 años, pertenece a los emplea-
dos fijos, y se calcula el monto del incentivo en base al 50%. De ser ese el
caso, se ejecutan las dos instrucciones que se encuentran dentro del primer
bloque.
De lo contrario, no se cumple la condición anterior, se trata de un aprendiz.
Se calcula lo previsto para estos (40%).
Se cierra la estructura
Se calcula el monto total y se imprimen los resultados es decir cédula, nom-
bre, sueldo anterior, incentivo, sueldo nuevo.
Fin del algoritmo
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 20
En este algoritmo se utiliza la denominada estructura de control selectivas: Si(If),
Entonces(Then), Si no(Else). Esta estructura responde a la necesidad de contar con
una instrucción que permita evaluar dada una condición, se realice una serie de activi-
dades, de no cumplirse, es decir, de lo contrario (Else), se desarrollarán otra serie de
actividades. Este proceso deberá incluirse dentro de un ciclo de repetición para que se
ejecute tantas veces como registros de empleados tenga. Estas estructuras se explica-
rán mas adelante.
Expresiones Relacionales
Se construyen a partir de los operadores relacionales (de relación o comparación, =
, > , < , >=, <=, <>. Los operadores relacionales sirven para expresar las condiciones en
los algoritmos. Las variables y constantes utilizadas son de distinta naturaleza, el resul-
tado de una expresión lógica y relacional es de tipo lógico. El conjunto de operaciones
relacionales se muestran en la siguiente tabla
Operadores de relación
Se utilizan para expresar condiciones y describen una relación entre 2 variables.
Operadores Significado Ejemplo Interpretación
> Mayor que
Si A =10 y B = 13
A > B
El Resultado es:
FALSO
< Menor que A < B VERDADERO
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 21
>= Mayor igual A> = B FALSO
<= Menor igual A <= B VERDADERO
= Igual A = B FALSO
<> Diferente A <> B VERDADERO
Expresiones Lógicas
Las expresiones lógicas se utilizan en los programas cuando se requiere conocer o
evaluar si los valores de variables o constantes determinadas cumplen con ciertas con-
diciones. De cumplirse o no, permiten un conjunto de instrucciones que pueden o no
ejecutarse. Una expresión lógica puede ser verdadera o falsa.
Ejemplo de expresión lógica.
Parte del Algoritmo diseñado para
preseleccionar a posibles candidatos
presidenciales, tomando como re-
quisito de selección sólo aquellos
que, simultáneamente, sean venezo-
lanos y mayores de treinta años.
Una expresión lógica “Y” (AND) es
verdadera, si y sólo sí, se cumplen
las dos condiciones simples. Como
se describe más adelante.
Lectura de datos
Si Nacionalidad = “V” y Edad > 30 Entonces
Status = “Aspirante”
Grabar en archivo de Aspirantes
Fin Si
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 22
Ampliación.
Expresiones lógicas, son expresiones que sólo pueden tomar uno de dos valores posibles: Verdadero
o Falso. Estas expresiones se forman combinando constantes lógicas, variables lógicas y otras expre-
siones utilizando los operadores “Y” (AND), “O” (OR) y “NO” (NOT). El resultado de una expresión lógica
es también un valor de tipo lógico: verdadero o falso.
EVALUACIÓN DE EXPRESIONES
Cuando en una expresión concurre más de una operación, los paréntesis indicarán
prioridad, es decir, la operación encerrada entre paréntesis se realizará en primer lugar.
Asimismo, algunos operadores tendrán prioridad sobre otros.
Las operaciones aritméticas son efectuadas en el siguiente orden:
1. Menos unario o negación
2. Exponenciación
3. Multiplicación, división y división entera
4. Suma y resta
Ampliación.
En la expresión:
a + b / c,
Primero se realiza b/c, y luego al resultado de esto, se le sumará el
valor de a
Si se requiere que se sume a + b y el resultado dividirlo entre c,
se deberá escribir la fórmula, como sigue:
(a + b) / c,
En una expresión donde los operadores tienen la misma prioridad,
la operación se hará de izquierda a derecha.
Si la operación tiene exponenciales el orden será de derecha a iz-
quierda
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 23
¿Qué es un contador?, ¿Qué es un acumulador?
Antes de iniciar con los tipos de representación de un algoritmo y de las estructuras
básicas utilizadas en el diseño de instrucciones, se requiere conocer ¿Qué es un conta-
dor? y ¿Qué es un acumulador? Un contador es una variable cuyo valor se incrementa
o decrementa en una cantidad constante, cada vez que se produce un determinado su-
ceso, acción o iteración. Los contadores se utilizan con la finalidad de contar sucesos,
acciones o iteraciones internas en un bucle, proceso, subrutina o donde se requiera
cuantificar; deben ser inicializados antes del ciclo o proceso, e incrementados o decre-
mentados dentro del ciclo. La inicialización consiste en asignarle al contador un valor
inicial, es decir el número desde el cual necesitamos se inicie el conteo.
En conclusión un contador representa: ¿Cuántas veces se realiza el proceso como
tal?, ¿Cuántas veces sucede la aparición de un dato o un evento?, cuantifica tratamien-
tos determinados de información. En su conformación se utiliza, por lo general, una
constante como incremento.
Ampliación.
Para incluir un contador en un proceso deberá seguir-
se los siguientes pasos:
Inicializar antes del ciclo
Incrementar dentro del ciclo
Si se requiere puede imprimirse el valor con el cual
finaliza el contador.
Un contador se construye colocando el nombre del
contador = nombre del contador + el valor del incre-
mento.
Se lee de la siguiente manera: A la variable Cuenta-
primo (el contador en este caso) se le asigna el valor
que trae y se incrementa en uno, en la primera itera-
ción o lectura de datos, el valor que trae, es 0, al
ejecutarse la instrucción del contador se incrementa
en uno, y así sucesivamente hasta que se finalice el
ciclo. Este contador se incrementará cada vez que la
formula determine que el número en proceso es
primo.
Ejemplo: Se requiere obtener cuantos números primos existen del núme-
ro 1 hasta el 100.
Inicio
Cuentaprimo= 0
Numero = 1
Leer Numero
Mientras Número <= 100
Aplicar fórmula primo
Si es primo Entonces
Cuentaprimo = Cuentaprimo + 1
Imprimir Número
Fin Si
Numero = Numero + 1
Fin Mientras
Imprimir Cuentaprimo
Fin
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 24
Un acumulador es una variable que como su nombre lo indica, suma sobre sí misma
un conjunto de valores, al finalizar con el ciclo contendrá, en una sola variable, la suma-
toria de todos los valores, que cumplen una determinada condición,. La diferencia entre
un contador y un acumulador es que mientras el primero va aumentando en una canti-
dad fija preestablecida, el acumulador va aumentando en una cantidad o valor variable.
Representación: <Nombre del acumulador> = <Nombre del acumulador> + <Valor
variable>.
Ampliación.
Para incluir un acumulador en un proceso se deben seguir los
siguientes pasos:
Inicializar antes del ciclo
Incrementar dentro del ciclo
Por lo general se requiere la impresión de su valor.
Un acumulador se construye colocando el nombre del acumulador
= nombre del acumulador + el valor variable. Ej: Sumaprimo
Se lee de la siguiente manera: A la variable Sumaprimo se le
asigna el valor que trae, que en su inicio es cero, más el valor que
contiene la variable Número. De esta manera Sumaprimo contiene
el valor del primer número. Cuando ocurre el encuentro del si-
guiente número primo y deba incrementarse el acumulador Suma-
primo, la instrucción dice que Sumaprimo, es igual al valor que
trae o tiene actualmente, que en esta segunda iteración corres-
ponde al primer número primo, más el valor del siguiente número
primo encontrado, este proceso se realizará cada vez que se
encuentre un número primo, acumulando la sumatoria de todos los
números primos hasta llegar al número 100.
Ejemplo: Se requiere obtener cuantos números primos exis-
ten del 1 hasta el 100, pero además se requiere su sumato-
ria.
Inicio
Cuentaprimo= 0, Sumaprimo = 0
Numero = 1
Leer Numero
Mientras Número <= 100
Aplicar fórmula primo
Si es primo Entonces
Cuentaprimo = Cuentaprimo + 1
Sumaprimo = Sumaprimo + Número
Fin Si
Imprimir Numero
Numero = Numero + 1
Fin Mientras
Imprimir Cuentaprimo, Sumaprimo
Fin
Ejercicios. Utilizando las expresiones numéricas, relacionales y lógicas, contadores y acumuladores
escribe el conjunto de instrucciones que son necesarias para las situaciones dadas:
a) De un archivo de datos cuantificar los hombres y mujeres, según los siguientes datos de entrada. CI,
Nombre, Sexo
b) Calcular la sumatoria de los múltiplos de 5 hasta el 1000.
c) De un archivo de datos sólo se seleccionen: Menores de edad (<18), Sobresalientes académicos (>=
18 puntos), Altos (1.70 cm), Deportistas (Si). Los nombre de las variables son: CI, Nombre, Sexo, Pro-
medio-calificaciones, Edad, Estatura, Deportista, Nacionalidad.
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 25
2. FORMAS DE REPRESENTAR UN ALGORITMO
Un algoritmo se puede representar por medio de dos formas, a través de Pseu-
docódigo o de Diagramas de Flujo. Para la presentación de los algoritmos que hasta
ahora se han utilizado en el texto se han representado a través de pseudocódigos.
2.1 Pseudocódigo, significa escribir las instrucciones del algoritmo en lenguaje natural,
tal y como lo expresamos de manera cotidiana, este procedimiento facilita su escritura
en los lenguajes de programación. Según Joyanes (2003): “El pseudocódigo es un len-
guaje de especificación (descripción) de algoritmos”, pág 68.
Ampliación.
Ejemplo:
Algoritmo diseñado para el cálculo
de la hipotenusa de un triángulo,
utilizando pseudocódigo,
Nota: Como se observa se utiliza el
método Entrada-Proceso-Salida
La escritura del algoritmo consta
de:
-Identificación o cabecera
-Declaración de variables
-Cuerpo o sección de acciones
Inicio
Declaración de variables
Lectura de los datos A, B y C
Aplicar formula
Imprimir resultado
Fin
2.2. Diagramas de flujo o flujogramas: son representaciones gráficas de los pasos
necesarios que conllevan a la solución algorítmica de un problema. Para diseñarlos se
utilizan determinados símbolos o figuras que representan una acción dentro del proce-
dimiento. Estos símbolos se han normalizado o estandarizado para representar los pa-
sos del algoritmo. Cada paso se representa a través del símbolo adecuado, que se van
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 26
uniendo con flechas, denominadas líneas de flujo, que a su vez indican el orden en que
los pasos deben ser ejecutados.
Ampliación.
Ejemplo:
Algoritmo diseñado para el cálculo
de la hipotenusa de un triangulo
utilizando la técnica del diagrama de
flujo
Para su elaboración se deben seguir ciertas reglas:
1. Se escribe de arriba hacia abajo y de izquierda a derecha.
2. Siempre se usan flechas verticales u horizontales, jamás curvas, se debe evi-
tar el cruce de flujos.
3. Cada paso expresa una acción concreta.
Para su secuencia de flujo normal se debe cumplir con:
1. Un inicio
2. Una lectura o entrada de datos
3. Procesamiento de datos
4. Una salida de información
5. Un final
Inicio
A, B, C
Aplicar formula
Resultado
Fin
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 27
Simbología para diseñar flujogramas.
Ventajas de usar flujogramas
1. Rápida comprensión de las relaciones.
2. Análisis de las diferentes secciones del programa
3. Pueden usarse como modelos de trabajo en el diseño de nuevos programas o
sistemas.
4. Enriquece la comunicación con el usuario.
5. Permite la documentación adecuada de los programas.
6. Mejor codificación de los programas.
7. Depuración y pruebas ordenadas de programas
Salida a
pantalla
Inicio/Fin
Proceso
Dirección del
flujo de datos
Decisión
Co-
nector
Salida por
Impresor
Conector
Fuera de
página
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 28
Desventajas de los flujogramas
1. Cuando estamos en presencia de diagramas complejos y detallados pueden re-
sultar laboriosos en su planteamiento y diseño.
2. Las acciones a seguir tras la salida de un símbolo de decisión, pueden ser difíci-
les de seguir si existen más caminos de los contemplados.
3. No existen normas fijas para su elaboración, por lo tanto incluir todos los detalles
que se deseen considerar queda a criterio del diseñador. Su diseño al igual que
el algoritmo en pseudocodificación debe estar centrado en el cumplimiento de los
pasos necesarios para obtener el resultado que se quiere.
Ampliación. Representación en Dia-
grama Nassi Schneiderman
Esta forma de representar un Algoritmo se
caracteriza por representar los pasos como ca-
jas, es simple, siempre y cuando ya se tenga la
experiencia del desarrollo de algoritmos.
Joyanes (2003): “Es como un diagrama de
flujo en el que se omiten las flechas de unión y
las cajas son contiguas.”, pág 69.
2.3. Traza de un algoritmo
Llamada también “corrida” o simplemente probar un algoritmo en papel, significa ra-
zonar cómo lo haría un computador, ejecutando cado uno de los pasos o instrucciones,
asignándole valores a las variables, registrar el comportamiento de los valores y com-
probar que efectivamente cumple el tratamiento o proceso al cual se someten los datos
según el objetivo del algoritmo.
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 29
3. ESTRUCTURAS BASICAS O DE CONTROL UTILIZADAS EN EL DISEÑO DE
INSTRUCCIONES
En la elaboración de algoritmos nos vamos a encontrar con estructuras básicas o de
control ya prediseñadas para el tratamiento de información, estas estructuras básicas
traducen acciones que se realizan de acuerdo al requerimiento o al proceso necesario
al cual deba someterse la información. Estas estructuras son:
a) Secuenciales: cuando se requiere que una instrucción siga después de otra.
b) Selección o decisión: se utiliza cuando se requiere tomar decisiones lógicas, la
ejecución de las instrucciones dependerá de que se cumplan o no, una o varias
condiciones.
c) Repetición o Iteración: se utiliza cuando un proceso debe repetirse un número
determinado o no de veces, una vez se haya establecido cierta condición para fi-
nalizar el proceso de repetición.
Asimismo dentro de las estructuras básicas existen acciones o procesos a los
cuales son sometidos los datos, entre ellos, tenemos:
a. Asignación
b. Condicionado (a través de las expresiones lógicas)
c. Alternativas (estructura condicional)
d. Iterativas
e. De entrada y salida
3.1. Estructuras Secuenciales.
En esta estructura una acción o instrucción se ejecuta detrás de otra en orden y se-
cuencia. Las tareas se realizan de tal manera que debe cumplirse en estricto orden se-
cuencial, porque la salida de una, es la entrada de la siguiente y así sucesivamente
hasta el fin del proceso.
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 30
ESTRUCTURA SECUENCIAL
Contiene operaciones de:
ASIGNACIÓN
CÁLCULO
SUMARIZACIÓN
Posee una entrada y una salida, la represen-
tación de una estructura secuencial en Pseu-
docódigo, se realiza, de la siguiente manera:
Entrada
Instrucciones de declaración
inicialización de variables (Asignación)
y de lectura de los datos de entrada
Proceso
Instrucciones de Cálculo / Sumarización
Asignación
Salida
Instrucciones de totalización e Impresión
Esta estructura obedece a operaciones dadas en el siguiente
orden:
a) Inicio
b) Definición e Inicialización de variables
c) Lectura de Datos
d) Operaciones de asignación
e) Cálculo
f) Sumarización o totalización
g) Fin
Sigamos con el ejemplo de realizar la suma de dos números:
Entrada
SUMA = 0, A = 0, B = O
Leer A y B
Proceso (Asignar a SUMA el valor de A más el valor de B)
SUMA = A + B
Salida
Imprimir valor de SUMA
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 31
Decisiones en secuencia
Se utiliza cuando se deben realizar preguntas sin que se tome en cuenta lo contrario
a la condición, es decir las demás condiciones no son importantes para el objetivo de la
decisión.
Ejemplo: Realizar un algoritmo que permita seleccionar sólo aquellas participantes del concurso Mis
Venezuela que cumplan ciertas condiciones en una primera ronda de selección.
Estructura “Sólo si cumplen estas cuatro primeras condicio-
nes pasaran a la segunda ronda”.
Si Condición 1 se cumple Entonces
Instrucciones a ejecutar en caso de que
la condición1 sea verdadera
Si Rostro = “HERMOSO” Entonces
Sumar 1 a Puntaje
Si Condición 2 se cumple Entonces
Instrucciones a ejecutar en caso de que
la condición2 sea verdadera
Si Estatura >= 1.80 Entonces
Sumar 1 a Puntaje
Si Condición 3 se cumple Entonces
Instrucciones a ejecutar en caso de que
la condición3 sea verdadera
Si Medidas = “90-60-90” Entonces
Sumar 1 a Puntaje
Si Condición 4 se cumple Entonces
Instrucciones a ejecutar en caso de que
la condición4 sea verdadera
Fin Si
Fin Si
Fin Si
Fin Si
Si EstudiosUniversitarios = “SI” Entonces
Sumar 1 a Puntaje
Fin Si
Fin Si
Fin Si
Fin Si
Imprimir resultados
Fin
Imprimir sólo las que Puntaje = 4
Fin
La estructura secuencial es útil para aquellos procesos en los que se requiere que
se cumplan con estricto orden un número determinado de instrucciones, siempre y
cuando se cumpla la anterior, por lo general, la primera decisión corresponde al aspecto
más determinante o general. En el caso de las postuladas la más general o determinan-
te debería ser, la nacionalidad, si la participante es venezolana, entra a la primera se-
lección, de lo contrario, no entra al concurso.
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 32
3.2. Estructura de selección o decisión.
Un algoritmo se realiza para resolver un problema. Por ello, al elaborar la solución
de un problema se trazan ciertas condiciones. Estas condiciones se describen a través
de una estructura selectiva, también llamada de decisión o condición. Una estructura
selectiva esta compuesta por una expresión lógica, si al evaluar esta expresión lógica,
el resultado es “Verdadero”, es decir se cumple la condición, se realizará una secuencia
de instrucciones; pero si el resultado es falso, se ejecutará otra secuencia de instruccio-
nes.
Las estructuras selectivas, de decisión o condicionales, pueden ser: Simples, Dobles
y Anidadas o Múltiples.
Estructura condicional simple (Si-Entonces / If-Then)
La estructura condicional simple, Si-Entonces (o IF-THEN, en inglés), permite eva-
luar una condición determinada y si se cumple la condición ejecuta una o varias instruc-
ciones.
Si la condición es falsa, entonces no se realizará ninguna acción.
Pseudocódigo en Español Pseudocódigo en Inglés Diagrama N-S
Si <Condición> Entonces
<Acción N>
Fin_si
If <Condición> then
<Acción N>
end_if
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 33
Si la instrucción se diseña sólo para evaluar la condición de verdadero cuando se
cumpla que el empleado es “fijo”, se estaría realizando el cálculo sólo para el personal
fijo, si se requiere realizar el cálculo incluyendo a los aprendices se debe utilizar la es-
tructura doble.
ESTRUCTURAS DE DECISIÓN Se utiliza cuando se requiere tomar decisiones lógicas
Pueden ser de instrucciones:
SIMPLES
DOBLES
COMPUESTAS
MULTIPLES (Case)
La estructura simple obedece a evaluar
una condición, si se cumple se realizará
una o un conjunto de instrucciones, y
finalizará la ejecución del programa.
If <Condición> Then
Endif
Ejemplo: De acuerdo al ejercicio de la asignación del bono a
empleados y aprendices, utilizando la estructura simple, te-
nemos:
Bono: 0
Si Edad >= 18 Entonces
(Calcular Bono de empleado)
Bono = Salario * 0.50
Fin_si
Total Salario = Salario + Bono
Condición?
Acción
Falso
Verdadero
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 34
Estructura condicional doble o Alternativa (Si-Entonces-Si no / If-Then-Else)
La estructura condicional simple es limitada porque permite la evaluación de una
sola condición a la vez, la estructura condicional doble o alternativa permite evaluar
una condición, la cual puede tener dos acciones, cuando se cumple, y cuando no se
cumple. Si se cumple, se realizará una o un conjunto de instrucciones A, si no se cum-
ple, se realizará una o un conjunto de instrucciones B.
ESTRUCTURA CONDICIONAL DOBLE O ALTERNATIVA
Esta estructura obedece a evaluar una
condición y en función del resultado, se
realiza un conjunto de instrucciones u
otras.
(Pseudocódigo Inglés)
If Condición Then
<Instrucciones>
Else
<Instrucciones>
Endif
Nota: En la data sólo están registrados
empleados y aprendices
Su Diagrama de Flujo se representaría
de la forma siguiente:
Ejemplo: De acuerdo al ejercicio de la asignación del bono a
empleados y aprendices, tenemos:
(Pseudocódigo Español)
Si Edad >= 18 Entonces
(Calcular Bono de empleado)
Bono = Salario * 0.50
Si no
(Calcular Bono de aprendiz)
Bono = Salario * 0.40
Fin_si
Total Salario = Salario + Bono
NO SIEdad>=18
Bono EmpleadoBono Aprendiz
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 35
Condiciones compuestas
Las estructuras de condiciones compuestas, algunos autores las refieren como
dobles, permiten diseñar las instrucciones utilizando dos y más estructuras simples uni-
das por los conectores lógicos “Y” (AND), “O” (OR) y “NO” (NOT).
Ejemplo de Condiciones Compuestas o Dobles, utilizando la unión de dos expresiones simples a
través de los conectores lógicos: “Y” (And), “O” (OR) y “NO” (NOT).
A. Se requiere determinar el número de emplea-
dos de sexo femenino mayores de 40 años.
(Pseudocódigo Inglés)
If Sexo =”F” And Edad >=40 Then
<Instrucciones>
End If
(Pseudocódigo Español)
Si Sexo= “F” y Edad >= 40 Entonces
<Instrucciones>
Fin Si
B. Se requiere escribir las instrucciones que
permitan elegir profesionales del área de sis-
temas.
IF PROFESION = “Ingeniero en Sistemas” OR
PROFESION=”Licenciado en Computación” Then
Imprimir Datos
Incrementar contador
End If
Si PROFESION = “Ingeniero en Sistemas” O
PROFESION=”Licenciado en Computación”
Entonces
Imprimir Datos
Incrementar contador
Fin Si
C. Se requiere seleccionar sólo las personas que no
estén casadas.
CASADO = “SI”
IF NOT CASADO Then
Imprimir datos
End If
CASADO = “SI”
Si NOT CASADO Entonces
Imprimir datos
Fin Si
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 36
El uso y significado de los operadores lógicos “Y” (And), “0” (Or), “No” (Not) los
describiremos a través de tablas de la verdad:
Tabla de verdad de “Y” (And)
Valor de X Valor de X X And Y
Falso Falso Falso
Falso Verdadero Falso
Verdadero Falso Falso
Verdadero Verdadero Verdadero
Tabla de verdad de “O” (OR)
Valor de X Valor de X X OR Y
Falso Falso Falso
Falso Verdadero Verdadero
Verdadero Falso Verdadero
Verdadero Verdadero Verdadero
Tabla de verdad de NOT
X NOT X
Falso Verdadero
Verdadero Falso
Al evaluar la tabla de la verdad, para el conector And, en la elaboración de una instrucción en la cual
deben cumplirse dos condiciones mínimas, como por ejemplo, en el caso del Miss Venezuela, se exige
que la participante sea venezolana y mayor de edad como requisitos de inscripción, suponiendo sea el
caso de manera estricta, la instrucción sería:
If Nacionalidad = ”Venezolana” And Edad>=18 Then
Inscribir
End If
El conector And se utiliza cuando se requiere que se cumplan las dos expresiones simples que se es-
tablecen.
Por lo tanto en las opciones, donde:
Es extranjera y menor de edad es decir: falso y falso, el resultado será falso
Es extranjera y mayor de edad es decir: falso y verdadero, el resultado será falso
Es venezolana y menor de edad es decir: verdadero y falso, el resultado es falso
Es venezolana y mayor de edad es decir: verdadero y verdadero, el resultado es verdadero
Ejercicios. Construye un ejemplo para los conectores “O” (OR) y “NO” (NOT), según las situaciones
dadas:
a) De un archivo de datos se requiere seleccionar sólo empresas que se encuentren ubicadas en los
estados Trujillo y Mérida.
b) De un archivo de datos seleccionar mobiliario que no sea amarillo.
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 37
Ampliación.
La unidad aritmética y lógica, uno de los componentes de una computadora, se encarga del manejo
de las operaciones aritméticas y a la porción lógica de la computadora le corresponde procesar la capa-
cidad de tomar decisiones. La estructura de construcción algorítmica if-then-else (si-entonces-de lo
contrario) permitirá la selección de acciones alternativas permitiendo realizar procesos lógicos.
Ejemplo: Leer tres números e imprimir el más grande de ellos
Utilicemos el pensamiento sistémico para resolver
el problema:
1. ¿Cuál es el resultado que se desea obtener?
2. ¿Cuáles deberían ser los datos de entrada?
3. ¿Cuál es el proceso al que debe someter los
datos?
4. ¿Qué resultado se espera obtener?
Algoritmo
Inicio
Entrada:
Proceso
Se determina el mayor valor
Salida
Se imprime al valor más grande
Fin
Respondiendo a las preguntas que se encuentran
a la derecha, tenemos:
1. El mayor de tres números distintos dados
2. Los tres números: A, B y C
3. Comparación
4. El mayor de los tres números
Inicio
Leer A, B, C
If A > B And A > C Then
MAX = A
End If
If B > A And B > C Then
MAX = B
End If
If C > A And C > B Then
MAX = C
End If
Imprimir “El valor más grande es: “, MAX
Fin
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 38
3.3. Estructuras de Repetición o Iteración.
Esta estructura se utiliza cuando se debe ejecutar un conjunto de instrucciones un
número repetido de veces. Al conjunto de instrucciones que se ejecutan repetidamente,
un número de veces, se le llama también ciclo, bucle o lazo. El número de veces que se
ejecuta se denomina Iteraciones; por consiguiente, una iteración, es una de las veces
en las cuales se efectúan todas las instrucciones contenidas en el ciclo.
Pasos de una estructura anidada o cíclica:
1. Entrada de datos e instrucciones previas
2. Lazo o bucle
3. Instrucciones finales o resto del proceso
4. Salida de resultado
Las repeticiones deben ser finitas, no obstante puede ser que en momentos deter-
minados no nos demos cuenta y construimos un ciclo o bucle infinito, esto lo explicare-
mos más adelante, en principio estudiaremos los ciclos finitos:
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 39
Estructura de ciclos finitos:
Se requiere calcular bono vacacional para todos los
empleados, de acuerdo a su salario. La empresa tiene
un total de 75 empleados.
Desde su inicio se define el número de iteraciones
o se crea la condición necesaria para darle fin al ciclo.
Inicio
NoEmpleados= 0
Si NoEmpleados <76 Entonces
Calcular bono
Imprimir bono
Incrementar en uno al contador (NoEmpleados)
Fin Si
Imprimir Resultados
Fin
NoEmpleados=0
Datos
NoEmpleados
<=75
Calcular Bono
NoEmpleados = NoEmpleados + 1
Resultados
No
Si
Retonar
Bono
Fin
Inicio
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 40
Bucles Repetitivos
Se pueden dar en tres condiciones:
a) Estructura cíclica independiente, es cuando los bucles se realizan uno primero
hasta que se cumple la condición, y sólo una vez que cumple con el primer ciclo, entra
al siguiente o a instrucciones de finalización.
b) Los ciclos anidados son aquellos en los que al entrar a una estructura de repeti-
ción, dentro de ella se encuentra otra, se inicia el proceso de la estructura más interna
hasta que se termine y luego se continúa con la externa hasta que la condición se cum-
pla.
c) Existen los bucles cruzados, lo cual no se recomienda, debido a que se tiene que
interrumpir, es decir no finalizamos un ciclo e iniciamos el otro. Esto puede ocasionar la
pérdida de control debido a que el programa podría no reconocer cual proceso se esta
cumpliendo.
Estructura de ciclos infinitos:
Se requiere calcular el bono
vacacional para todos los emplea-
dos, de acuerdo a su salario, al
tiempo de vacaciones colectivas
(15 días). La empresa tiene un
total de 75 empleados.
Leer datos
Calcular bono
Imprimir bono
Nota: El proceso se realizará una sola vez porque no existe una
instrucción de condición que indique cuando debe finalizar.
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 41
A) Ciclo Independiente
Se debe cumplir un primer ci-
clo y luego continuar con el si-
guiente.
En el ejemplo de la selección
de las candidatas al Miss Vene-
zuela, se debe cumplir con el pri-
mer ciclo completo con todas las
aspirantes y las seleccionadas
pasarán al segundo proceso de
selección.
Inicio Inicio
Realizar primer proceso de selección
Realizar segundo proceso de selección
Imprimir las 25 finalistas
Fin
Fin
B) Ciclo Anidados
Se incluye un ciclo dentro del otro,
se debe completar el ciclo más interno y
luego el más externo.
Inicio
Fin
Primera selección
Segunda selección
Imprimir Resultados
Primer Bucle
Segundo Bucle
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 42
INSTRUCCIÓN SELECTIVA (Case).
Se utiliza cuando existen más de dos opciones posibles; se conoce también como
opciones múltiples.
La estructura de decisión múltiple o selectiva evaluará una expresión que podrá to-
mar un conjunto de valores distintos 1, 2, 3, 4, n, es decir hasta n valores. Según la
elección del valor de la condición establecida, se realizará un conjunto de instrucciones.
C) Ciclo Cruzados
No es recomendable; sucede cuando
en un ciclo iniciado se inicia otro ciclo de
instrucciones; puede ocasionar que no se
reconozca el ciclo donde suceda el proce-
so, o se distorsione la información.
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 43
Estructura de instrucción selectiva Algoritmo
Se requiere evaluar o ejecutar en distin-
tas condiciones una serie de instruccio-
nes.
Entre En Caso y Fin Caso, se pueden
incluir todas las alternativas que se con-
sidere puedan presentarse.
En Inglés, se utiliza:
Case Día-semana expresión Of
[Lunes]: actividades 1
[Martes]: actividades 2
:
[Domingo]: Salir del proceso de activida-
des
Else
Imprimir resultados
End_case
Leer datos (Empleados, Día-Semana, Actividades
En caso:
Día-semana = “Lunes”
Realizar actividades 1
Día-semana = “Martes”
Realizar actividades 2
Día-semana = “Miércoles”
Realizar actividades 3
Día-semana = “Jueves”
Realizar actividades 4
Día-semana = “Viernes”
Realizar actividades 5
Día-semana = “Sábado”
Realizar actividades 6
Día-semana = “Domingo”
Salir del proceso de actividades
Fin Casos
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 44
ESTRUCTURAS REPETITIVAS (Mientras, Repetir y Para)
Son estructuras diseñadas para que repitan una secuencia de instrucciones un nú-
mero determinado de veces, también son llamadas bucles o lazos. El número de veces
que realiza el proceso se denomina iteraciones, e iteración al hecho de repetir la ejecu-
ción de una secuencia. Entre las estructuras repetitivas se encuentran:
Inglés Español Evaluación y acciones
While Mientras Mientras se cumpla la condición que desencadena el proceso,
las instrucciones que se encuentran dentro del ciclo While se
realizarán.
Repeat Repetir Se realizará la ejecución de una o más instrucciones “Hasta”
que el resultado de la expresión lógica evaluada sea “verdade-
ro”.
For Para Se realizará una secuencia de acciones un número predeter-
minado de veces.
Formas de terminar con bucles o ciclos de repetición a partir de los datos de en-
trada
a. Preguntando antes de la iteración. Antes de iniciar el ciclo, se comienza preguntando si existen
más datos, se realiza el proceso y dentro del ciclo se vuelve a
preguntar “¿Existen más datos?”, de existir, sigue el ciclo, de
no existir más datos culmina el ciclo, este método es tedioso si
se trabaja con grandes listas de datos.
b. Encabezar la lista de datos con su
tamaño.
Mientras se cumpla la condición que desencadena el proceso,
las instrucciones que se encuentran dentro del ciclo While se
realizarán.
c. Finalizar la lista con su valor de
entrada.
Se realizará la ejecución de una o más instrucciones “Hasta”
que el resultado de la expresión lógica evaluada sea “verdade-
ro”.
d. Agotar los datos de entrada. Se comprueba que no existen más datos de entrada.
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 45
Estructura “Mientras” (While)
La estructura repetitiva While, según Joyanes (2003): “es aquélla en que el cuerpo
del bucle se repite mientras se cumple una determinada condición”, al cambiar la condi-
ción se interrumpe o se culmina con la ejecución del ciclo de instrucciones que se en-
cuentran dentro de la estructura o el ciclo While.
Esta estructura es muy útil cuando dada una condición, se requiere asegurar se rea-
lice un conjunto de instrucciones.
Ejemplo en Inglés: Ejemplo en Español: Descripción:
While ExistenDatos = “Si”
Wend
Mientras ExistenDatos = “Si”
Fin Mientras
Mientras la variable que contiene
la condición de verificación de
existencia de datos, en este caso,
se cumpla se realizarán las ins-
trucciones que contiene el ciclo
Mientras.
While Número <> 0
Wend
Mientras Número <> 0
Fin Mientras
Mientras el número que se ingrese
sea distinto de cero, se realizará el
conjunto de instrucciones que con-
tiene la estructura Mientras. El
ciclo culmina al introducir un 0.
Ampliación.
La estructura repetitiva Mientras se realizará si y sólo si se cumple la condición evaluada, de lo con-
trario el programa no entra en el ciclo, y continua en la siguiente instrucción fuera del bucle. La condición
evaluada debe programarse efectivamente fuera del ciclo, si se requiere realizar el bloque de instruccio-
nes y luego cambiar su condición dentro del bucle, cuando sea necesario finalizar el proceso, de lo con-
trario se estaría programando un ciclo infinito.
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 46
Ejercicios. Construya utilizando la estructura Mientras (While) el segmento del algoritmo que permita
resolver situaciones dadas:
a) Se requiere realizar sumatoria de números pares positivos hasta llegar a 1000.
b) De un archivo de datos realizar distintos procesos hasta que no existan más datos.
ESTRUCTURA WHILE
(Inglés) (Español) (Diagrama de Flujo)
While <condición>do
Acciones
Wend
Ejemplo: Realizar un al-
goritmo que sume los pri-
meros números hasta
encontrar un número ne-
gativo.
Mientras <condición> hacer
Acciones
Fin Mientras
Inicio
Contador = 0
Suma = 0
Leer (Número)
Mientras Número > 0 hacer
Contador = Contador + 1
Suma = Suma + Número
Leer (Número)
Fin_Mientras
Escribir
'El número de enteros posi-
tivos es :” Contador
“La sumatoria es: ”
Suma
Fin
Diagrama N-S
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 47
Estructura “Repetir” (REPEAT)
Esta estructura permite realizar una o mas instrucciones, un número de veces
hasta que se cumpla con una condición programada para que finalice el ciclo; es
decir, hasta que el resultado de la expresión lógica evaluada sea “Verdadero”.
Utilizar esta estructura permite que el ciclo se realice al menos una vez, debido a
que la expresión lógica que debe evaluar su finalización se encuentra después
del conjunto de instrucciones que contiene el ciclo.
La palabra “Repetir” indica el inicio de la secuencia de acciones que se repeti-
rán, con la “expresión lógica; indica, el fin del ciclo y hasta cuando se repetirá la
secuencia.
Ampliación.
La diferencia entre la estructura repetitiva Mientras y la estructura Repeat es que la estructura
Mientras termina cuando la condición se hace falsa, por el contrario la estructura Repeat finaliza cuando
la condición es verdadera. La estructura Mientras puede ser que no se ejecute, pero la estructura Re-
peat se realiza al menos una vez.
ESTRUCTURA REPETIR (REPEAT)
(Inglés)
Repeat
<Instrucciones>
To expresión lógica
(Español)
Repetir
<Instrucciones>
Hasta expresión lógica
(Diagrama de Flujo)
Hasta expresión lógica
Repetir
Instrucciones
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 48
Estructura “Para” (FOR)
Al diseñar algoritmos se presentan oportunidades donde es necesario repetir
un conjunto de instrucciones un número predeterminado de veces, para esto se
utiliza la estructura Para (For), donde la secuencia se repite bajo el control de un
elemento variable que se incrementará o disminuirá cada vez que se ejecute el
ciclo completo.
ESTRUCTURA PARA (FOR) Representaciones Gráficas
(Inglés)
For variable_contador = inic
inc fin
instrucciones
End
For i = 1 to 20
<Instrucciones>
End
(Español)
Para <elemento de control>:= valor
inicial hasta valor final hacer
<Instrucciones>
FinPara
Cuenta=1
Para Cuenta =1 hasta 20 hacer
<Instrucciones>
Fin Para
República Bolivariana de Venezuela
Ministerio de Educación Superior
Fundación Misión Sucre
Programa Nacional de Formación en Sistemas e Informática
Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 49
Ejercicios.
a. Realice la traza del algoritmo siguiente. Determine su resultado según los datos proporcionados y es-
criba su enunciado.
Pseudocódigo Corrida de datos
1.Inicio
2.Declaración de variables: M = 0
3.Leer N
4.Asignar a M el valor de N
5.Mientras N <> 0 hacer
6. Si M<=N Entonces
7. M=N
8. Fin_Si
9. Leer siguiente N
10. Retorno del Mientras
11. Imprime valor de M
12. Fin
Lectura No. Para N = M toma el valor?
1 4
2 5
3 20
4 11
5 3
- ¿Cuál es el resultado de M?
- Realice una siguiente corrida con los siguientes
datos: 8, 1, 0, 3, 4
- Diseñe el diagrama de flujo.
b) ¿Qué valores obtienen las variables A, B y C después de finalizar la ejecución de las siguientes ins-
trucciones?
1. A= 5
B= 18
C= A + B
B= A + B
A= B - C
2. A = 30
B = 15
A = B
B = A
3. A = 3
B = A + 15
A = A + 1
B = A - 5
4. A = 30
B = A
B = A - 3

Más contenido relacionado

La actualidad más candente

Estructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestosEstructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestos
marigelcontreras
 
Lógica y Algoritmos 4. estructuras secuenciales y selectivas
Lógica y Algoritmos 4. estructuras secuenciales y selectivasLógica y Algoritmos 4. estructuras secuenciales y selectivas
Lógica y Algoritmos 4. estructuras secuenciales y selectivas
Edward Ropero
 
Guia de aprendizaje VS2005-2010
Guia de aprendizaje VS2005-2010Guia de aprendizaje VS2005-2010
Guia de aprendizaje VS2005-2010
Duvan Aguilera
 
53692670 arduino-programacion
53692670 arduino-programacion53692670 arduino-programacion
53692670 arduino-programacion
Cesar Castelo
 
Trabajo de tecnologia estructuras basicas nv
Trabajo de tecnologia estructuras basicas nvTrabajo de tecnologia estructuras basicas nv
Trabajo de tecnologia estructuras basicas nv
NataG4
 
Lenguaje c sintaxis
Lenguaje c sintaxisLenguaje c sintaxis
Lenguaje c sintaxis
Sol Hernández
 
Programacion estructurada
Programacion estructuradaProgramacion estructurada
Programacion estructurada
francescabarrios
 
Guia de estructuras Condicionales
Guia de estructuras CondicionalesGuia de estructuras Condicionales
Guia de estructuras Condicionales
laryenso
 
76338688 logica-de-programacion
76338688 logica-de-programacion76338688 logica-de-programacion
76338688 logica-de-programacion
Juan Ossa Yepes
 
Unidad V Instrucciones De Decision
Unidad V  Instrucciones De DecisionUnidad V  Instrucciones De Decision
Unidad V Instrucciones De Decision
marthaill10
 
Tema 05 condicional
Tema 05 condicionalTema 05 condicional
Tema 05 condicional
Jorge Pariasca
 
Tutorial algoritmo estructuras condicionales
Tutorial algoritmo   estructuras condicionalesTutorial algoritmo   estructuras condicionales
Tutorial algoritmo estructuras condicionales
Michele André
 
Monografía CLH
Monografía CLHMonografía CLH
Monografía CLH
L M
 
Introducción a JavaScript 1
Introducción a JavaScript 1Introducción a JavaScript 1
Introducción a JavaScript 1
Lorenzo Alejo
 
Diagramas de flujo
Diagramas de flujoDiagramas de flujo
Diagramas de flujo
Salvador Fernández Fernández
 
5.1 instruccion if-else
5.1 instruccion if-else5.1 instruccion if-else
5.1 instruccion if-else
SNPP
 
Metodo congruencial mixto en java
Metodo congruencial mixto en javaMetodo congruencial mixto en java
Metodo congruencial mixto en java
Hugo Alberto Rivera Diaz
 
Revista Algoritmos
Revista AlgoritmosRevista Algoritmos
Revista Algoritmos
dianapatriciamogollon
 

La actualidad más candente (18)

Estructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestosEstructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestos
 
Lógica y Algoritmos 4. estructuras secuenciales y selectivas
Lógica y Algoritmos 4. estructuras secuenciales y selectivasLógica y Algoritmos 4. estructuras secuenciales y selectivas
Lógica y Algoritmos 4. estructuras secuenciales y selectivas
 
Guia de aprendizaje VS2005-2010
Guia de aprendizaje VS2005-2010Guia de aprendizaje VS2005-2010
Guia de aprendizaje VS2005-2010
 
53692670 arduino-programacion
53692670 arduino-programacion53692670 arduino-programacion
53692670 arduino-programacion
 
Trabajo de tecnologia estructuras basicas nv
Trabajo de tecnologia estructuras basicas nvTrabajo de tecnologia estructuras basicas nv
Trabajo de tecnologia estructuras basicas nv
 
Lenguaje c sintaxis
Lenguaje c sintaxisLenguaje c sintaxis
Lenguaje c sintaxis
 
Programacion estructurada
Programacion estructuradaProgramacion estructurada
Programacion estructurada
 
Guia de estructuras Condicionales
Guia de estructuras CondicionalesGuia de estructuras Condicionales
Guia de estructuras Condicionales
 
76338688 logica-de-programacion
76338688 logica-de-programacion76338688 logica-de-programacion
76338688 logica-de-programacion
 
Unidad V Instrucciones De Decision
Unidad V  Instrucciones De DecisionUnidad V  Instrucciones De Decision
Unidad V Instrucciones De Decision
 
Tema 05 condicional
Tema 05 condicionalTema 05 condicional
Tema 05 condicional
 
Tutorial algoritmo estructuras condicionales
Tutorial algoritmo   estructuras condicionalesTutorial algoritmo   estructuras condicionales
Tutorial algoritmo estructuras condicionales
 
Monografía CLH
Monografía CLHMonografía CLH
Monografía CLH
 
Introducción a JavaScript 1
Introducción a JavaScript 1Introducción a JavaScript 1
Introducción a JavaScript 1
 
Diagramas de flujo
Diagramas de flujoDiagramas de flujo
Diagramas de flujo
 
5.1 instruccion if-else
5.1 instruccion if-else5.1 instruccion if-else
5.1 instruccion if-else
 
Metodo congruencial mixto en java
Metodo congruencial mixto en javaMetodo congruencial mixto en java
Metodo congruencial mixto en java
 
Revista Algoritmos
Revista AlgoritmosRevista Algoritmos
Revista Algoritmos
 

Similar a Algoritmia i

Contenido Programático de Algoritmia I
Contenido Programático de Algoritmia IContenido Programático de Algoritmia I
Contenido Programático de Algoritmia I
kaus30
 
Algoritmia Iiparte (2)
Algoritmia Iiparte (2)Algoritmia Iiparte (2)
Algoritmia Iiparte (2)
Ender Melean
 
Monografía Alexa
Monografía AlexaMonografía Alexa
Monografía Alexa
Alexa Ortiz
 
Mod 2 algoritmos
Mod 2 algoritmosMod 2 algoritmos
Mod 2 algoritmos
Pedro Montecinos Gaete
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
YESENIA CETINA
 
Presentacion algoritmos
Presentacion algoritmosPresentacion algoritmos
Presentacion algoritmos
aralylopez88
 
algoritmos-.ppt
algoritmos-.pptalgoritmos-.ppt
algoritmos-.ppt
gustavozamora32
 
Unidad 1 Desarrollar el Proceso de Solución de un Problema
Unidad 1 Desarrollar el Proceso de Solución de un ProblemaUnidad 1 Desarrollar el Proceso de Solución de un Problema
Unidad 1 Desarrollar el Proceso de Solución de un Problema
Alan De la Cruz
 
Diagrama de flujo yurandy flores
Diagrama de flujo yurandy flores Diagrama de flujo yurandy flores
Diagrama de flujo yurandy flores
Luis Garcia
 
Diagrama de flujo
Diagrama de flujoDiagrama de flujo
Diagrama de flujo
Luis Garcia
 
Introduccion a los algoritmos parte 1
Introduccion a los algoritmos parte    1Introduccion a los algoritmos parte    1
Introduccion a los algoritmos parte 1
charnisch
 
Introducci+¦n a los algoritmos1
Introducci+¦n a los algoritmos1Introducci+¦n a los algoritmos1
Introducci+¦n a los algoritmos1
Joaquin1418
 
Fundamentos de Algoritmia
Fundamentos de AlgoritmiaFundamentos de Algoritmia
Fundamentos de Algoritmia
Stephenson Prieto
 
8f29ee 08b473f1b0f04c55b0d997ad6f8df491
8f29ee 08b473f1b0f04c55b0d997ad6f8df4918f29ee 08b473f1b0f04c55b0d997ad6f8df491
8f29ee 08b473f1b0f04c55b0d997ad6f8df491
Angelica Berrio
 
Algoritmos Grado 11-01
Algoritmos Grado 11-01Algoritmos Grado 11-01
Algoritmos Grado 11-01
Adriana Carlosama
 
Introduccion a las técnicas de programación
Introduccion a las técnicas de programaciónIntroduccion a las técnicas de programación
Introduccion a las técnicas de programación
MarionCastro
 
Est de control topdown
Est de control topdownEst de control topdown
Est de control topdown
Marianita Ah
 
Guia didactica programacion estructurada unidad 4
Guia didactica programacion estructurada unidad 4Guia didactica programacion estructurada unidad 4
Guia didactica programacion estructurada unidad 4
Sol Hernández
 
Lectura no. 2 algoritmos.
Lectura no. 2 algoritmos.Lectura no. 2 algoritmos.
Lectura no. 2 algoritmos.
PilarVictoria3
 
1 conceptos algoritmos
1 conceptos algoritmos1 conceptos algoritmos
1 conceptos algoritmos
Leidy Campos
 

Similar a Algoritmia i (20)

Contenido Programático de Algoritmia I
Contenido Programático de Algoritmia IContenido Programático de Algoritmia I
Contenido Programático de Algoritmia I
 
Algoritmia Iiparte (2)
Algoritmia Iiparte (2)Algoritmia Iiparte (2)
Algoritmia Iiparte (2)
 
Monografía Alexa
Monografía AlexaMonografía Alexa
Monografía Alexa
 
Mod 2 algoritmos
Mod 2 algoritmosMod 2 algoritmos
Mod 2 algoritmos
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Presentacion algoritmos
Presentacion algoritmosPresentacion algoritmos
Presentacion algoritmos
 
algoritmos-.ppt
algoritmos-.pptalgoritmos-.ppt
algoritmos-.ppt
 
Unidad 1 Desarrollar el Proceso de Solución de un Problema
Unidad 1 Desarrollar el Proceso de Solución de un ProblemaUnidad 1 Desarrollar el Proceso de Solución de un Problema
Unidad 1 Desarrollar el Proceso de Solución de un Problema
 
Diagrama de flujo yurandy flores
Diagrama de flujo yurandy flores Diagrama de flujo yurandy flores
Diagrama de flujo yurandy flores
 
Diagrama de flujo
Diagrama de flujoDiagrama de flujo
Diagrama de flujo
 
Introduccion a los algoritmos parte 1
Introduccion a los algoritmos parte    1Introduccion a los algoritmos parte    1
Introduccion a los algoritmos parte 1
 
Introducci+¦n a los algoritmos1
Introducci+¦n a los algoritmos1Introducci+¦n a los algoritmos1
Introducci+¦n a los algoritmos1
 
Fundamentos de Algoritmia
Fundamentos de AlgoritmiaFundamentos de Algoritmia
Fundamentos de Algoritmia
 
8f29ee 08b473f1b0f04c55b0d997ad6f8df491
8f29ee 08b473f1b0f04c55b0d997ad6f8df4918f29ee 08b473f1b0f04c55b0d997ad6f8df491
8f29ee 08b473f1b0f04c55b0d997ad6f8df491
 
Algoritmos Grado 11-01
Algoritmos Grado 11-01Algoritmos Grado 11-01
Algoritmos Grado 11-01
 
Introduccion a las técnicas de programación
Introduccion a las técnicas de programaciónIntroduccion a las técnicas de programación
Introduccion a las técnicas de programación
 
Est de control topdown
Est de control topdownEst de control topdown
Est de control topdown
 
Guia didactica programacion estructurada unidad 4
Guia didactica programacion estructurada unidad 4Guia didactica programacion estructurada unidad 4
Guia didactica programacion estructurada unidad 4
 
Lectura no. 2 algoritmos.
Lectura no. 2 algoritmos.Lectura no. 2 algoritmos.
Lectura no. 2 algoritmos.
 
1 conceptos algoritmos
1 conceptos algoritmos1 conceptos algoritmos
1 conceptos algoritmos
 

Último

p4s.co Ecosistema de Ecosistemas - Diagrama.pdf
p4s.co Ecosistema de Ecosistemas - Diagrama.pdfp4s.co Ecosistema de Ecosistemas - Diagrama.pdf
p4s.co Ecosistema de Ecosistemas - Diagrama.pdf
DavidCamiloMosquera
 
SEMIOLOGIA DE HEMORRAGIAS DIGESTIVAS.pptx
SEMIOLOGIA DE HEMORRAGIAS DIGESTIVAS.pptxSEMIOLOGIA DE HEMORRAGIAS DIGESTIVAS.pptx
SEMIOLOGIA DE HEMORRAGIAS DIGESTIVAS.pptx
Osiris Urbano
 
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdfFEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
Jose Luis Jimenez Rodriguez
 
La vida de Martin Miguel de Güemes para niños de primaria
La vida de Martin Miguel de Güemes para niños de primariaLa vida de Martin Miguel de Güemes para niños de primaria
La vida de Martin Miguel de Güemes para niños de primaria
EricaCouly1
 
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docxRETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
100078171
 
Libro Integrado 8vo egb len-mat-ccnn-eess
Libro Integrado 8vo egb len-mat-ccnn-eessLibro Integrado 8vo egb len-mat-ccnn-eess
Libro Integrado 8vo egb len-mat-ccnn-eess
maxgamesofficial15
 
Nuevos espacios,nuevos tiempos,nuevas practica.pptx
Nuevos espacios,nuevos tiempos,nuevas practica.pptxNuevos espacios,nuevos tiempos,nuevas practica.pptx
Nuevos espacios,nuevos tiempos,nuevas practica.pptx
lautyzaracho4
 
Presentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdfPresentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdf
LuanaJaime1
 
efemérides del mes de junio 2024 (1).pptx
efemérides del mes de junio 2024 (1).pptxefemérides del mes de junio 2024 (1).pptx
efemérides del mes de junio 2024 (1).pptx
acgtz913
 
Inteligencia Artificial para Docentes HIA Ccesa007.pdf
Inteligencia Artificial para Docentes  HIA  Ccesa007.pdfInteligencia Artificial para Docentes  HIA  Ccesa007.pdf
Inteligencia Artificial para Docentes HIA Ccesa007.pdf
Demetrio Ccesa Rayme
 
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Juan Martín Martín
 
Blogs_y_Educacion_Por Zaracho Lautaro_.pdf
Blogs_y_Educacion_Por Zaracho Lautaro_.pdfBlogs_y_Educacion_Por Zaracho Lautaro_.pdf
Blogs_y_Educacion_Por Zaracho Lautaro_.pdf
lautyzaracho4
 
1° T3 Examen Zany de primer grado compl
1° T3 Examen Zany  de primer grado compl1° T3 Examen Zany  de primer grado compl
1° T3 Examen Zany de primer grado compl
ROCIORUIZQUEZADA
 
Manual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HCManual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HC
josseanlo1581
 
Respuesta del icfes pre saber verificadas
Respuesta del icfes pre saber verificadasRespuesta del icfes pre saber verificadas
Respuesta del icfes pre saber verificadas
KarenCaicedo28
 
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docxLecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Alejandrino Halire Ccahuana
 
Hablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes CuadernilloHablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes Cuadernillo
Mónica Sánchez
 
CUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdf
CUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdfCUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdf
CUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdf
Inslvarez5
 
Dosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdf
Dosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdfDosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdf
Dosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdf
KarenRuano6
 

Último (20)

p4s.co Ecosistema de Ecosistemas - Diagrama.pdf
p4s.co Ecosistema de Ecosistemas - Diagrama.pdfp4s.co Ecosistema de Ecosistemas - Diagrama.pdf
p4s.co Ecosistema de Ecosistemas - Diagrama.pdf
 
SEMIOLOGIA DE HEMORRAGIAS DIGESTIVAS.pptx
SEMIOLOGIA DE HEMORRAGIAS DIGESTIVAS.pptxSEMIOLOGIA DE HEMORRAGIAS DIGESTIVAS.pptx
SEMIOLOGIA DE HEMORRAGIAS DIGESTIVAS.pptx
 
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdfFEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
 
La vida de Martin Miguel de Güemes para niños de primaria
La vida de Martin Miguel de Güemes para niños de primariaLa vida de Martin Miguel de Güemes para niños de primaria
La vida de Martin Miguel de Güemes para niños de primaria
 
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docxRETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
 
Libro Integrado 8vo egb len-mat-ccnn-eess
Libro Integrado 8vo egb len-mat-ccnn-eessLibro Integrado 8vo egb len-mat-ccnn-eess
Libro Integrado 8vo egb len-mat-ccnn-eess
 
Nuevos espacios,nuevos tiempos,nuevas practica.pptx
Nuevos espacios,nuevos tiempos,nuevas practica.pptxNuevos espacios,nuevos tiempos,nuevas practica.pptx
Nuevos espacios,nuevos tiempos,nuevas practica.pptx
 
Presentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdfPresentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdf
 
efemérides del mes de junio 2024 (1).pptx
efemérides del mes de junio 2024 (1).pptxefemérides del mes de junio 2024 (1).pptx
efemérides del mes de junio 2024 (1).pptx
 
Inteligencia Artificial para Docentes HIA Ccesa007.pdf
Inteligencia Artificial para Docentes  HIA  Ccesa007.pdfInteligencia Artificial para Docentes  HIA  Ccesa007.pdf
Inteligencia Artificial para Docentes HIA Ccesa007.pdf
 
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
 
Blogs_y_Educacion_Por Zaracho Lautaro_.pdf
Blogs_y_Educacion_Por Zaracho Lautaro_.pdfBlogs_y_Educacion_Por Zaracho Lautaro_.pdf
Blogs_y_Educacion_Por Zaracho Lautaro_.pdf
 
1° T3 Examen Zany de primer grado compl
1° T3 Examen Zany  de primer grado compl1° T3 Examen Zany  de primer grado compl
1° T3 Examen Zany de primer grado compl
 
A VISITA DO SENHOR BISPO .
A VISITA DO SENHOR BISPO                .A VISITA DO SENHOR BISPO                .
A VISITA DO SENHOR BISPO .
 
Manual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HCManual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HC
 
Respuesta del icfes pre saber verificadas
Respuesta del icfes pre saber verificadasRespuesta del icfes pre saber verificadas
Respuesta del icfes pre saber verificadas
 
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docxLecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
 
Hablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes CuadernilloHablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes Cuadernillo
 
CUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdf
CUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdfCUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdf
CUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdf
 
Dosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdf
Dosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdfDosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdf
Dosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdf
 

Algoritmia i

  • 1. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 7 1. FUNDAMENTOS DE ALGORITMO La palabra "algoritmo" proviene del gran matemático árabe Mohamed Al Kho Wa- rizmi, quien escribió entre los años 800 y 825 la obra Quitab Al Jabr Al Mugabala, donde se recogía el sistema de numeración hindú y el concepto del cero, alcanzó gran reputa- ción por el enunciado de las reglas paso a paso para sumar, restar, multiplicar y dividir números decimales; la traducción al latín del apellido en la palabra algorismus derivó posteriormente en algoritmo. Según, Brassard y Bratley(2000), algoritmo, “es sencillamente un conjunto de re- glas para efectuar algún cálculo, bien sea a mano o, más frecuentemente, en una má- quina”, según Joyanes(2003), “es un método para resolver problemas” y según Torreal- ba(2004), “Un algoritmo es una descripción de los pasos básicos a seguir para cumplir determinada tarea”,….., “Para que una computadora realice una tarea es necesario de- finir previamente un algoritmo”. Del estudio anterior de los autores descritos podemos decir, que un algoritmo es un con- junto de pasos precisos, definidos y finitos que conducen a la solución de un problema. Por ejemplo, el desarrollo de las actividades diarias en nuestra vida cotidiana, corresponde a un al- goritmo, así como también la realización del cálculo de la ecuación de segundo grado, la emisión de una nómina de pago de empleados, entre otros. ☺ Ejemplo. Algoritmo para comprar los boleto de entrada al cine. 1. Inicio 2. Seleccionar la película 3. Llegar al lugar de proyección de la película 4. Revisar la cartelera 5. Hacer la cola de pago 6. Esperar el turno 7. Solicitar la película. Si la hay 8. Entregar el dinero 9. Esperar por los boletos y la diferencia de pago 10. Retirarse Si no hay la película 11. Escoger otra película o retirarse 12. Fin Ejercicio: Según los conceptos arriba mencionados, defina con sus propias palabras el concep- to de algoritmo
  • 2. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 8 Ampliación. Algoritmo computacional y no computacional. Toda actividad que realiza el ser humano, responde a un algoritmo, existen dos tipos, los que se realizan para ser ejecutados por una computadora, llamados algoritmos computacionales, y los que son ejecutados por el ser humano, algoritmos no computacionales, como el ejemplo de la compra de boletos del cine. Cuando un algoritmo deba ser ejecutado por una computadora, se necesita expresar el algoritmo en instrucciones comprensibles por la computadora; para esto último, se utilizan los lenguajes de programación. Al algoritmo expresado en un determinado lenguaje de programación, se le denomina programa. Esto índica que de un determinado problema o situación dada, se elabora un algoritmo con los pasos necesarios para su solución, y si se requiere sea ejecutado por un com- putador, se traduce el algoritmo a instrucciones editadas en un lenguaje de pro- gramación. Veámoslo a través del presente ejemplo: Algoritmo para resolver la sumatoria de dos números. ProgramaAlgoritmoProblema Sumar dos números Inicio Declarar variable Suma= 0, Leer Primer Número Asignarlo a la variable A Leer Segundo Número Asignarlo a la variable B Asignar el valor de A + B a la variable Suma Suma= A + B Imprimir valor de Suma Int numero1, numero2, suma=0; Printf (“ Ingrese numero1: ” “); Scanf (&numero1, “ “); Printf (“Ingrese numero2:”); Scanf (&numero2, “ “); Scanf (“Suma= nume- ro1+numero2”);
  • 3. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 9 1.1. PARTES DE UN ALGORITMO Todo algoritmo debe obedecer a la estructura básica de un sistema, es decir: entra- da, proceso y salida. Donde: ENTRADA Corresponde al insumo, a los datos necesarios que requiere el proceso para ofrecer los resultados esperados. PROCESO Pasos necesarios para obtener la solución del problema o la situación planteada. SALIDA Resultados arrojados por el proceso como solución. En el ejemplo del algoritmo de la sumatoria de los dos números, tenemos: ENTRADA Valores de de las variables A y B. PROCESO Asignar a la variable Suma, el valor de A mas el valor de B. SALIDA Impresión del valor de la variable Suma, que contiene la sumatoria de los valores de A y B. 1.2. CARACTERÍSTICAS DE LOS ALGORITMOS Las características fundamentales que debe cumplir un algoritmo son: PRECISIÓN Indica el orden de realización de cada paso dentro del proceso. DEFINICION Indica la exactitud y consistencia de los pasos descritos en el proceso, si el algoritmo se prueba dos veces, en estas dos pruebas, se debe obtener el mismo resultado. FINITUD Indica el número razonable de pasos, los cuales deben conllevar a la finalización del proceso y producir un resultado en un tiempo finito. ENTRADA PROCESO SALIDA
  • 4. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 10 Al diseñar un algoritmo se debe tener presente las características de precisión, defi- nición y finitud. Visualicemos estas características a través del siguiente ejemplo: Ejemplo: Algoritmo para hacer una torta Entrada: Harina de trigo, mantequilla, huevos, sal, azúcar Proceso: 1.- Unir la mantequilla con el azúcar 2.- Batir hasta lograr consistencia cremosa 3.- Agregar harina de trigo, huevos, sal y azúcar 4.- Batir hasta que esponje 5.- Precalentar el horno, en 250 °, y enmantequillar tortera 6.- Una vez logre la consistencia de esponjado, colocar en la tortera 7.- Introducir en el horno por espacio de 45 minutos Salida: Torta Siguiendo el ejemplo recuerde determinar las instrucciones de Entrada, Proceso y Salida. Según el ejercicio anterior, se puede determinar que el algoritmo para hacer torta, cumple con las características fundamentales de los algoritmos. Es decir, ¿Es preciso?, ¿Es definido?, ¿Es finito?, razona tus respuestas. Ejercicio: Realice un algoritmo para la elaboración de pan
  • 5. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 11 1.3. ELEMENTOS PARA LA CONSTRUCCIÓN DE UN ALGORITMO Definíamos algoritmo como un conjunto de pasos conducentes a resolver un pro- blema, cada uno de esos pasos, corresponde a lo que se denomina en el programa, una instrucción, aunque pudiera darse que, en una instrucción se junten dos o más pa- sos. Aprender a realizar un algoritmo se fundamenta en lo que se persigue lograr con su desarrollo; debido a que no existe un método único para resolver problemas se estudian diferentes métodos de resolución o modelos de construcción para lograr la generación del resultado deseado. Esto nos lleva a reestructurar el concepto de algoritmo, como un conjunto de ins- trucciones o pasos en los que se describe su inicio, desarrollo o proceso y salida o re- sultado del algoritmo; elaborados para lograr resolver un problema. Dado que un algoritmo es un conjunto de instrucciones elaboradas con la finalidad de resolver un problema, a continuación se describen los elementos que se utilizan en la construcción de una instrucción. Instrucción o sentencia Dependiendo del origen del material instruccional se habla de instrucción o senten- cia; ésta, define una acción o un mandato que se debe realizar, esa acción o mandato se representa a través de un comando o lo que es lo mismo palabras reservadas de un lenguaje de programación en particular. Una instrucción esta compuesta por uno o más comandos (acción), datos, símbolos, variables o constantes y expresiones, que en conjunto representan una instrucción o sentencia.
  • 6. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 12 Ejemplo de instrucción: En la construcción de los programas se estila utilizar una instruc- ción por línea. Así mismo, se utiliza la identación, que no es más que la alineación de aquellas instrucciones dentro de las estructuras que las contienen de manera ordenada que permita visuali- zar el inicio y fin de cada bloque de instrucciones. Si ASISTIO =”SI” Entonces Leer Sueldo, Asignar Sueldo = Sueldo + HoraExtra Fin Si Donde: SI Representa una estructura condicional utilizada para establecer pre- guntas o programar ciertas condiciones ASISTIO Nombre de una Variable lógica que puede obtener sólo dos valores “SI” o “NO”. En el ejemplo se programa la condición de la variables cuando es “SI” ENTONCES Parte de la instrucción o estructura condicional LEER SUELDO Instrucción utilizando el comando cuya acción es la lectura de un cam- po o dato Asignar SUELDO= SUELDO+HORAEXTRA Instrucción de asignación, permite asignar o calcular el valor que adqui- rirá una variable Fin SI Cierra la estructura condicional Si –Entonces –Fin Si Comandos o palabras reservadas Todos los lenguajes, naturales o computacionales, tienen palabras que denotan una acción. Los comandos no son más que acciones que debe interpretar y ejecutar el computador. Cada comando conserva una sintaxis determinada, es decir la forma de utilizarlo. Los lenguajes computacionales tienen en su repertorio comandos dirigidos al procesamiento de archivos y datos, entre ellos: Leer, Calcular, Asignar, Clasificar, Im- primir.
  • 7. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 13 Datos Los datos son símbolos que se convierten en condiciones, hechos, situaciones o valores. Un dato puede significar un número, una letra, un signo ortográfico o cualquier símbolo que represente una cantidad, una medida, una palabra o una descripción. La importancia de los datos está en su capacidad de asociarse dentro de un contexto para convertirse en información. Es decir, por si mismos los datos no tienen capacidad de comunicar un significado y por tanto no pueden afectar el comportamiento de quien los recibe. Para ser útiles, los datos deben convertirse en información que ofrezca un signi- ficado, conocimiento, ideas o conclusiones. TIPOS DE DATOS Como se describió anteriormente, un dato es un campo que puede convertirse en in- formación. Existen datos simples (sin estructura) y compuestos (estructurados). Los datos simples son los siguientes - Numéricos (Reales, Enteros) - Lógicos - Carácter (Char, String) Los tipos de datos simples son: Tipos de datos Numéricos Lógicos Carácter Reales Enteros Char String
  • 8. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 14 ☺ Ejemplo. Ejemplos de tipos de datos simples Tipo de datos Características Ejemplos Numéricos Enteros Los números enteros son los números naturales positivos y negativos que conocemos. 1 2 25 146 -456 Numéricos Reales Los números reales, son los números que tienen parte decimal. 0.56 1.00 25.13 148.45 -456.23 Lógicos o boléanos Son aquellos datos cuyos únicos valores sólo pue- den ser: Verdadero (V) o Falso (F), puede encon- trarse, Verdadero (True) o Falso (False). Se utiliza para representar las opciones (si/no) a determina- das condiciones. Nacionalidad = “Venezo- lano” (S/N)? Carácter o Char Su valor lo comprenden todos los caracteres alfabé- ticos, mayúsculas y minúsculas (A – Z), numéricos (0 – 9) y símbolos especiales (#,@,%,&). Carácter String o cadena Su valor esta representado por un conjunto de ca- racteres. “Abril” “Reporte Anual de Fa- llas Técnicas” “1º de mayo, Día del Trabajador” Ejercicio. Identifique en la tabla a continuación los tipos de datos simples (numéricos, lógicos y ca- rácter) Dato Respuesta Dato Repuesta V 3,147114 2005 0,50 -4.25 10.000.000,00 % 3 MIL5008 “Venezuela” “Estado Bolívar” F DXLVII 1038 “VENEZUELA” CAR/$$22 A @ SUCRE1826 -39,78
  • 9. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 15 VARIABLES Y CONSTANTES Son espacios de memoria creados para contener valores que de acuerdo a su natu- raleza deseen mantenerse (Constantes) o que puedan variar (Variables). Constante Es un dato que permanece con un valor, sin cambios, es decir constante, a lo largo del desarrollo del algoritmo o a lo largo de la ejecución del programa. Se utiliza cuando necesitamos que el valor de determinada variable se man- tenga durante la ejecución del programa o hasta tanto se requiera su cambio. Variable Es un dato cuyo valor puede variar a lo largo del desarrollo del algoritmo o en el transcurso de la ejecución del programa. Una variable descrita o declarada de un tipo determinado, sólo podrá contener, valores de ese tipo. Una variable declarada numérica entera, no podrá contener números reales. Se utiliza cuando el dato que contiene sufrirá cambios o variará en la medida que cambien los valores que maneje. Las variables y constantes tienen básicamente, dos atributos: Nombre Se le asigna un nombre, en principio, para determinar que existe la variable. Este nombre debe obedecer a la naturaleza del contenido que se almacenará en ella. Por lo tanto debe orientar en relación a su contenido. Los nombres de las variables en especificaciones generales deben ser de ocho caracteres, no deben iniciarse con números ni símbolos, ni espacios en blanco. Ejemplo de nombres de variables: NOMBRE, EDAD, TOTAL, SUELDO, NACIONALIDAD Ejemplo de nombres para constantes: ISR=16.5, AÑOFISCAL=2005, PAIS=”VENEZUELA”, PI = 3,1416
  • 10. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 16 Tipo Es la naturaleza del dato: alfabéticos o caracteres; numéricos: enteros o reales; alfanuméricos y Lógicos. Siguiendo el ejemplo, se determina la naturaleza de las variables arriba men- cionadas. NOMBRE CHARACTER (30) EDAD ALFANUMERICO TOTAL NUMERICO REAL SUELDO NUMERICO REAL NACIONALIDAD LÓGICO Descritos los conceptos de instrucción o sentencia, datos, tipos de datos, constantes y variables como parte de los elementos que intervienen en la construcción del conjunto de instrucciones que contiene un algoritmo, seguidamente estudiaremos las expresio- nes y operadores: aritméticos, relacionales y lógicos; contadores y acumuladores como elementos que también son utilizados en la conformación de las instrucciones o senten- cias. Es decir, una instrucción o sentencia se construye con: comandos (acciones), da- tos, constantes, variables, contadores, acumuladores y expresiones y operadores arit- méticos, relacionales y lógicos. EXPRESIONES Y OPERADORES Las expresiones son combinaciones de constantes, variables, símbolos de opera- ción (matemáticos, lógicos y relacionales) y nombres de funciones que se utilizan en el cuerpo del algoritmo. Las expresiones pueden ser simples o compuestas, Las expresiones simples, son asignaciones directas a una variable o constante de un valor numérico o carácter, véase el siguiente ejemplo:
  • 11. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 17 Ejemplos de expresiones simples Nombre de la Expresión Valor asignado Explicación o análisis A = 6 A la variable A se le asigna el valor de 6 B = “DEFINITIVO” A la variable B se le asigna por valor “DEFINITIVO” FECHA = dd/mm/aa A la variable FECHA se le asigna una fecha dada. DÓLAR =2120 A la constante DÓLAR se le asigna el valor de 2120 PAIS =”VENEZUELA” A la constante PAIS se le asigna por valor “VENE- ZUELA” Una expresión compuesta es la asignación a una variable o constante que surge de la unión de valores numéricos, operadores aritméticos, de comparación o lógicos. Por ejemplo: Ejemplos de expresiones compuestas Nombre de la Expresión Valor asignado Explicación o análisis A = 6 * 2 A la variable A se le asigna el valor 12, que resulta de multiplicar 6 por 2. C = A + B A la variable C se le asigna el valor de sumar A + B EDAD = AÑOACTUAL - AÑONAC La variable EDAD obtendrá el resultado de restarle a la constante AÑOACTUAL el valor de la variable AÑONAC SUELDO = DIASTRAB * SDIARIO La variable SUELDO tomará el valor de multiplicar los días trabajados contenidos en la variable DIASTRAB por el valor de salario diario contenido en SDIARIO. Ampliación. Las asignaciones se utilizan cuando: a) Se requiere que una variable contenga un valor específico Dólar = 4.30 b) Se requiere asignar a una variable el valor de otra variable Antes= 10 Ahora = Antes c) Obtenemos el resultado de una expresión Salario = Sueldo_Diario * Numero_Dias
  • 12. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 18 La forma de escribir una asignación, es: A = 20 Donde la variable que esta a la izquierda toma el valor que se le asig- na. Esto también indica que pierde el valor que hasta ahora tenía. Expresiones Aritméticas Son utilizadas para construir formulas matemáticas. Las variables y constantes utili- zadas son de naturaleza numérica, es decir números enteros o reales, y las operacio- nes a efectuar son de orden aritmético. Operadores aritméticos Operadores Significado Ejemplo Interpretación + Sumar Si A =10 y B = 13 El Resultado es: 23 - Restar A - B - 3 * Multiplicar A * B 130 ** Exponenciación A ** B 100.000.000.000.000 / División A / B 0,76 A los operadores aritméticos podemos darles características de autoincremento (++) y autodecremento (--). El operador de incremento o decremento puede ir delante o detrás de la variable, teniendo diferente significado. Si el operador ++ se coloca des-
  • 13. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 19 pués de la variable se denomina postincremento, haciendo que primero se tome el valor y después se incremente la variable. Ejemplo: NT=T2++, donde NT toma el valor de T2 y luego se incrementa. Cuando el operador ++ se sitúa después de la variable, sucede lo contrario, primero se incremente la variable y después se toma el valor, y se denomina preincremento. Ejemplo: NT = ++T2, donde NT primero se incrementa y luego se asigna a NT. Existe el operador de predecremento y postdecremento, el cual actúa de forma aná- loga. Por ejemplo, supongamos que en una empresa requieren diseñar un programa de incentivo a los jóvenes empleados, entre los que se encuentran los aprendices que tie- nen una edad por debajo de los 18 años y los empleados que tienen 18 y más años; de acuerdo a su edad se les brinda la oportunidad de un bono, para los empleados fijos equivale al 50 % de su salario y para los aprendices el 40 %. El algoritmo se desarrolla realizando la lectura de los datos hasta que sea fin de archivo, calcular el incentivo co- rrespondiente e imprimir cédula, nombre, sueldo anterior, incentivo y sueldo nuevo. ☺ Ejemplo. Cálculo de bonificación. Inicio Declaración de variables Leer Datos hasta fin_ archivo Cédula, Nom- bre, Edad Si Edad >= 18 INCENTIVO = SUELDO * 0,50 De lo contrario INCENTIVO = SUELDO * 0,40 Fin si MONTOTOTAL = SUELDO + INCENTIVO IMPRIMIR RESULTADOS Fin Inicio Declaración de variables que se requieren Lectura de los datos de entrada Evalúa el tipo de empleado, Si ya cumplió 18 años, pertenece a los emplea- dos fijos, y se calcula el monto del incentivo en base al 50%. De ser ese el caso, se ejecutan las dos instrucciones que se encuentran dentro del primer bloque. De lo contrario, no se cumple la condición anterior, se trata de un aprendiz. Se calcula lo previsto para estos (40%). Se cierra la estructura Se calcula el monto total y se imprimen los resultados es decir cédula, nom- bre, sueldo anterior, incentivo, sueldo nuevo. Fin del algoritmo
  • 14. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 20 En este algoritmo se utiliza la denominada estructura de control selectivas: Si(If), Entonces(Then), Si no(Else). Esta estructura responde a la necesidad de contar con una instrucción que permita evaluar dada una condición, se realice una serie de activi- dades, de no cumplirse, es decir, de lo contrario (Else), se desarrollarán otra serie de actividades. Este proceso deberá incluirse dentro de un ciclo de repetición para que se ejecute tantas veces como registros de empleados tenga. Estas estructuras se explica- rán mas adelante. Expresiones Relacionales Se construyen a partir de los operadores relacionales (de relación o comparación, = , > , < , >=, <=, <>. Los operadores relacionales sirven para expresar las condiciones en los algoritmos. Las variables y constantes utilizadas son de distinta naturaleza, el resul- tado de una expresión lógica y relacional es de tipo lógico. El conjunto de operaciones relacionales se muestran en la siguiente tabla Operadores de relación Se utilizan para expresar condiciones y describen una relación entre 2 variables. Operadores Significado Ejemplo Interpretación > Mayor que Si A =10 y B = 13 A > B El Resultado es: FALSO < Menor que A < B VERDADERO
  • 15. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 21 >= Mayor igual A> = B FALSO <= Menor igual A <= B VERDADERO = Igual A = B FALSO <> Diferente A <> B VERDADERO Expresiones Lógicas Las expresiones lógicas se utilizan en los programas cuando se requiere conocer o evaluar si los valores de variables o constantes determinadas cumplen con ciertas con- diciones. De cumplirse o no, permiten un conjunto de instrucciones que pueden o no ejecutarse. Una expresión lógica puede ser verdadera o falsa. Ejemplo de expresión lógica. Parte del Algoritmo diseñado para preseleccionar a posibles candidatos presidenciales, tomando como re- quisito de selección sólo aquellos que, simultáneamente, sean venezo- lanos y mayores de treinta años. Una expresión lógica “Y” (AND) es verdadera, si y sólo sí, se cumplen las dos condiciones simples. Como se describe más adelante. Lectura de datos Si Nacionalidad = “V” y Edad > 30 Entonces Status = “Aspirante” Grabar en archivo de Aspirantes Fin Si
  • 16. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 22 Ampliación. Expresiones lógicas, son expresiones que sólo pueden tomar uno de dos valores posibles: Verdadero o Falso. Estas expresiones se forman combinando constantes lógicas, variables lógicas y otras expre- siones utilizando los operadores “Y” (AND), “O” (OR) y “NO” (NOT). El resultado de una expresión lógica es también un valor de tipo lógico: verdadero o falso. EVALUACIÓN DE EXPRESIONES Cuando en una expresión concurre más de una operación, los paréntesis indicarán prioridad, es decir, la operación encerrada entre paréntesis se realizará en primer lugar. Asimismo, algunos operadores tendrán prioridad sobre otros. Las operaciones aritméticas son efectuadas en el siguiente orden: 1. Menos unario o negación 2. Exponenciación 3. Multiplicación, división y división entera 4. Suma y resta Ampliación. En la expresión: a + b / c, Primero se realiza b/c, y luego al resultado de esto, se le sumará el valor de a Si se requiere que se sume a + b y el resultado dividirlo entre c, se deberá escribir la fórmula, como sigue: (a + b) / c, En una expresión donde los operadores tienen la misma prioridad, la operación se hará de izquierda a derecha. Si la operación tiene exponenciales el orden será de derecha a iz- quierda
  • 17. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 23 ¿Qué es un contador?, ¿Qué es un acumulador? Antes de iniciar con los tipos de representación de un algoritmo y de las estructuras básicas utilizadas en el diseño de instrucciones, se requiere conocer ¿Qué es un conta- dor? y ¿Qué es un acumulador? Un contador es una variable cuyo valor se incrementa o decrementa en una cantidad constante, cada vez que se produce un determinado su- ceso, acción o iteración. Los contadores se utilizan con la finalidad de contar sucesos, acciones o iteraciones internas en un bucle, proceso, subrutina o donde se requiera cuantificar; deben ser inicializados antes del ciclo o proceso, e incrementados o decre- mentados dentro del ciclo. La inicialización consiste en asignarle al contador un valor inicial, es decir el número desde el cual necesitamos se inicie el conteo. En conclusión un contador representa: ¿Cuántas veces se realiza el proceso como tal?, ¿Cuántas veces sucede la aparición de un dato o un evento?, cuantifica tratamien- tos determinados de información. En su conformación se utiliza, por lo general, una constante como incremento. Ampliación. Para incluir un contador en un proceso deberá seguir- se los siguientes pasos: Inicializar antes del ciclo Incrementar dentro del ciclo Si se requiere puede imprimirse el valor con el cual finaliza el contador. Un contador se construye colocando el nombre del contador = nombre del contador + el valor del incre- mento. Se lee de la siguiente manera: A la variable Cuenta- primo (el contador en este caso) se le asigna el valor que trae y se incrementa en uno, en la primera itera- ción o lectura de datos, el valor que trae, es 0, al ejecutarse la instrucción del contador se incrementa en uno, y así sucesivamente hasta que se finalice el ciclo. Este contador se incrementará cada vez que la formula determine que el número en proceso es primo. Ejemplo: Se requiere obtener cuantos números primos existen del núme- ro 1 hasta el 100. Inicio Cuentaprimo= 0 Numero = 1 Leer Numero Mientras Número <= 100 Aplicar fórmula primo Si es primo Entonces Cuentaprimo = Cuentaprimo + 1 Imprimir Número Fin Si Numero = Numero + 1 Fin Mientras Imprimir Cuentaprimo Fin
  • 18. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 24 Un acumulador es una variable que como su nombre lo indica, suma sobre sí misma un conjunto de valores, al finalizar con el ciclo contendrá, en una sola variable, la suma- toria de todos los valores, que cumplen una determinada condición,. La diferencia entre un contador y un acumulador es que mientras el primero va aumentando en una canti- dad fija preestablecida, el acumulador va aumentando en una cantidad o valor variable. Representación: <Nombre del acumulador> = <Nombre del acumulador> + <Valor variable>. Ampliación. Para incluir un acumulador en un proceso se deben seguir los siguientes pasos: Inicializar antes del ciclo Incrementar dentro del ciclo Por lo general se requiere la impresión de su valor. Un acumulador se construye colocando el nombre del acumulador = nombre del acumulador + el valor variable. Ej: Sumaprimo Se lee de la siguiente manera: A la variable Sumaprimo se le asigna el valor que trae, que en su inicio es cero, más el valor que contiene la variable Número. De esta manera Sumaprimo contiene el valor del primer número. Cuando ocurre el encuentro del si- guiente número primo y deba incrementarse el acumulador Suma- primo, la instrucción dice que Sumaprimo, es igual al valor que trae o tiene actualmente, que en esta segunda iteración corres- ponde al primer número primo, más el valor del siguiente número primo encontrado, este proceso se realizará cada vez que se encuentre un número primo, acumulando la sumatoria de todos los números primos hasta llegar al número 100. Ejemplo: Se requiere obtener cuantos números primos exis- ten del 1 hasta el 100, pero además se requiere su sumato- ria. Inicio Cuentaprimo= 0, Sumaprimo = 0 Numero = 1 Leer Numero Mientras Número <= 100 Aplicar fórmula primo Si es primo Entonces Cuentaprimo = Cuentaprimo + 1 Sumaprimo = Sumaprimo + Número Fin Si Imprimir Numero Numero = Numero + 1 Fin Mientras Imprimir Cuentaprimo, Sumaprimo Fin Ejercicios. Utilizando las expresiones numéricas, relacionales y lógicas, contadores y acumuladores escribe el conjunto de instrucciones que son necesarias para las situaciones dadas: a) De un archivo de datos cuantificar los hombres y mujeres, según los siguientes datos de entrada. CI, Nombre, Sexo b) Calcular la sumatoria de los múltiplos de 5 hasta el 1000. c) De un archivo de datos sólo se seleccionen: Menores de edad (<18), Sobresalientes académicos (>= 18 puntos), Altos (1.70 cm), Deportistas (Si). Los nombre de las variables son: CI, Nombre, Sexo, Pro- medio-calificaciones, Edad, Estatura, Deportista, Nacionalidad.
  • 19. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 25 2. FORMAS DE REPRESENTAR UN ALGORITMO Un algoritmo se puede representar por medio de dos formas, a través de Pseu- docódigo o de Diagramas de Flujo. Para la presentación de los algoritmos que hasta ahora se han utilizado en el texto se han representado a través de pseudocódigos. 2.1 Pseudocódigo, significa escribir las instrucciones del algoritmo en lenguaje natural, tal y como lo expresamos de manera cotidiana, este procedimiento facilita su escritura en los lenguajes de programación. Según Joyanes (2003): “El pseudocódigo es un len- guaje de especificación (descripción) de algoritmos”, pág 68. Ampliación. Ejemplo: Algoritmo diseñado para el cálculo de la hipotenusa de un triángulo, utilizando pseudocódigo, Nota: Como se observa se utiliza el método Entrada-Proceso-Salida La escritura del algoritmo consta de: -Identificación o cabecera -Declaración de variables -Cuerpo o sección de acciones Inicio Declaración de variables Lectura de los datos A, B y C Aplicar formula Imprimir resultado Fin 2.2. Diagramas de flujo o flujogramas: son representaciones gráficas de los pasos necesarios que conllevan a la solución algorítmica de un problema. Para diseñarlos se utilizan determinados símbolos o figuras que representan una acción dentro del proce- dimiento. Estos símbolos se han normalizado o estandarizado para representar los pa- sos del algoritmo. Cada paso se representa a través del símbolo adecuado, que se van
  • 20. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 26 uniendo con flechas, denominadas líneas de flujo, que a su vez indican el orden en que los pasos deben ser ejecutados. Ampliación. Ejemplo: Algoritmo diseñado para el cálculo de la hipotenusa de un triangulo utilizando la técnica del diagrama de flujo Para su elaboración se deben seguir ciertas reglas: 1. Se escribe de arriba hacia abajo y de izquierda a derecha. 2. Siempre se usan flechas verticales u horizontales, jamás curvas, se debe evi- tar el cruce de flujos. 3. Cada paso expresa una acción concreta. Para su secuencia de flujo normal se debe cumplir con: 1. Un inicio 2. Una lectura o entrada de datos 3. Procesamiento de datos 4. Una salida de información 5. Un final Inicio A, B, C Aplicar formula Resultado Fin
  • 21. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 27 Simbología para diseñar flujogramas. Ventajas de usar flujogramas 1. Rápida comprensión de las relaciones. 2. Análisis de las diferentes secciones del programa 3. Pueden usarse como modelos de trabajo en el diseño de nuevos programas o sistemas. 4. Enriquece la comunicación con el usuario. 5. Permite la documentación adecuada de los programas. 6. Mejor codificación de los programas. 7. Depuración y pruebas ordenadas de programas Salida a pantalla Inicio/Fin Proceso Dirección del flujo de datos Decisión Co- nector Salida por Impresor Conector Fuera de página
  • 22. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 28 Desventajas de los flujogramas 1. Cuando estamos en presencia de diagramas complejos y detallados pueden re- sultar laboriosos en su planteamiento y diseño. 2. Las acciones a seguir tras la salida de un símbolo de decisión, pueden ser difíci- les de seguir si existen más caminos de los contemplados. 3. No existen normas fijas para su elaboración, por lo tanto incluir todos los detalles que se deseen considerar queda a criterio del diseñador. Su diseño al igual que el algoritmo en pseudocodificación debe estar centrado en el cumplimiento de los pasos necesarios para obtener el resultado que se quiere. Ampliación. Representación en Dia- grama Nassi Schneiderman Esta forma de representar un Algoritmo se caracteriza por representar los pasos como ca- jas, es simple, siempre y cuando ya se tenga la experiencia del desarrollo de algoritmos. Joyanes (2003): “Es como un diagrama de flujo en el que se omiten las flechas de unión y las cajas son contiguas.”, pág 69. 2.3. Traza de un algoritmo Llamada también “corrida” o simplemente probar un algoritmo en papel, significa ra- zonar cómo lo haría un computador, ejecutando cado uno de los pasos o instrucciones, asignándole valores a las variables, registrar el comportamiento de los valores y com- probar que efectivamente cumple el tratamiento o proceso al cual se someten los datos según el objetivo del algoritmo.
  • 23. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 29 3. ESTRUCTURAS BASICAS O DE CONTROL UTILIZADAS EN EL DISEÑO DE INSTRUCCIONES En la elaboración de algoritmos nos vamos a encontrar con estructuras básicas o de control ya prediseñadas para el tratamiento de información, estas estructuras básicas traducen acciones que se realizan de acuerdo al requerimiento o al proceso necesario al cual deba someterse la información. Estas estructuras son: a) Secuenciales: cuando se requiere que una instrucción siga después de otra. b) Selección o decisión: se utiliza cuando se requiere tomar decisiones lógicas, la ejecución de las instrucciones dependerá de que se cumplan o no, una o varias condiciones. c) Repetición o Iteración: se utiliza cuando un proceso debe repetirse un número determinado o no de veces, una vez se haya establecido cierta condición para fi- nalizar el proceso de repetición. Asimismo dentro de las estructuras básicas existen acciones o procesos a los cuales son sometidos los datos, entre ellos, tenemos: a. Asignación b. Condicionado (a través de las expresiones lógicas) c. Alternativas (estructura condicional) d. Iterativas e. De entrada y salida 3.1. Estructuras Secuenciales. En esta estructura una acción o instrucción se ejecuta detrás de otra en orden y se- cuencia. Las tareas se realizan de tal manera que debe cumplirse en estricto orden se- cuencial, porque la salida de una, es la entrada de la siguiente y así sucesivamente hasta el fin del proceso.
  • 24. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 30 ESTRUCTURA SECUENCIAL Contiene operaciones de: ASIGNACIÓN CÁLCULO SUMARIZACIÓN Posee una entrada y una salida, la represen- tación de una estructura secuencial en Pseu- docódigo, se realiza, de la siguiente manera: Entrada Instrucciones de declaración inicialización de variables (Asignación) y de lectura de los datos de entrada Proceso Instrucciones de Cálculo / Sumarización Asignación Salida Instrucciones de totalización e Impresión Esta estructura obedece a operaciones dadas en el siguiente orden: a) Inicio b) Definición e Inicialización de variables c) Lectura de Datos d) Operaciones de asignación e) Cálculo f) Sumarización o totalización g) Fin Sigamos con el ejemplo de realizar la suma de dos números: Entrada SUMA = 0, A = 0, B = O Leer A y B Proceso (Asignar a SUMA el valor de A más el valor de B) SUMA = A + B Salida Imprimir valor de SUMA
  • 25. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 31 Decisiones en secuencia Se utiliza cuando se deben realizar preguntas sin que se tome en cuenta lo contrario a la condición, es decir las demás condiciones no son importantes para el objetivo de la decisión. Ejemplo: Realizar un algoritmo que permita seleccionar sólo aquellas participantes del concurso Mis Venezuela que cumplan ciertas condiciones en una primera ronda de selección. Estructura “Sólo si cumplen estas cuatro primeras condicio- nes pasaran a la segunda ronda”. Si Condición 1 se cumple Entonces Instrucciones a ejecutar en caso de que la condición1 sea verdadera Si Rostro = “HERMOSO” Entonces Sumar 1 a Puntaje Si Condición 2 se cumple Entonces Instrucciones a ejecutar en caso de que la condición2 sea verdadera Si Estatura >= 1.80 Entonces Sumar 1 a Puntaje Si Condición 3 se cumple Entonces Instrucciones a ejecutar en caso de que la condición3 sea verdadera Si Medidas = “90-60-90” Entonces Sumar 1 a Puntaje Si Condición 4 se cumple Entonces Instrucciones a ejecutar en caso de que la condición4 sea verdadera Fin Si Fin Si Fin Si Fin Si Si EstudiosUniversitarios = “SI” Entonces Sumar 1 a Puntaje Fin Si Fin Si Fin Si Fin Si Imprimir resultados Fin Imprimir sólo las que Puntaje = 4 Fin La estructura secuencial es útil para aquellos procesos en los que se requiere que se cumplan con estricto orden un número determinado de instrucciones, siempre y cuando se cumpla la anterior, por lo general, la primera decisión corresponde al aspecto más determinante o general. En el caso de las postuladas la más general o determinan- te debería ser, la nacionalidad, si la participante es venezolana, entra a la primera se- lección, de lo contrario, no entra al concurso.
  • 26. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 32 3.2. Estructura de selección o decisión. Un algoritmo se realiza para resolver un problema. Por ello, al elaborar la solución de un problema se trazan ciertas condiciones. Estas condiciones se describen a través de una estructura selectiva, también llamada de decisión o condición. Una estructura selectiva esta compuesta por una expresión lógica, si al evaluar esta expresión lógica, el resultado es “Verdadero”, es decir se cumple la condición, se realizará una secuencia de instrucciones; pero si el resultado es falso, se ejecutará otra secuencia de instruccio- nes. Las estructuras selectivas, de decisión o condicionales, pueden ser: Simples, Dobles y Anidadas o Múltiples. Estructura condicional simple (Si-Entonces / If-Then) La estructura condicional simple, Si-Entonces (o IF-THEN, en inglés), permite eva- luar una condición determinada y si se cumple la condición ejecuta una o varias instruc- ciones. Si la condición es falsa, entonces no se realizará ninguna acción. Pseudocódigo en Español Pseudocódigo en Inglés Diagrama N-S Si <Condición> Entonces <Acción N> Fin_si If <Condición> then <Acción N> end_if
  • 27. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 33 Si la instrucción se diseña sólo para evaluar la condición de verdadero cuando se cumpla que el empleado es “fijo”, se estaría realizando el cálculo sólo para el personal fijo, si se requiere realizar el cálculo incluyendo a los aprendices se debe utilizar la es- tructura doble. ESTRUCTURAS DE DECISIÓN Se utiliza cuando se requiere tomar decisiones lógicas Pueden ser de instrucciones: SIMPLES DOBLES COMPUESTAS MULTIPLES (Case) La estructura simple obedece a evaluar una condición, si se cumple se realizará una o un conjunto de instrucciones, y finalizará la ejecución del programa. If <Condición> Then Endif Ejemplo: De acuerdo al ejercicio de la asignación del bono a empleados y aprendices, utilizando la estructura simple, te- nemos: Bono: 0 Si Edad >= 18 Entonces (Calcular Bono de empleado) Bono = Salario * 0.50 Fin_si Total Salario = Salario + Bono Condición? Acción Falso Verdadero
  • 28. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 34 Estructura condicional doble o Alternativa (Si-Entonces-Si no / If-Then-Else) La estructura condicional simple es limitada porque permite la evaluación de una sola condición a la vez, la estructura condicional doble o alternativa permite evaluar una condición, la cual puede tener dos acciones, cuando se cumple, y cuando no se cumple. Si se cumple, se realizará una o un conjunto de instrucciones A, si no se cum- ple, se realizará una o un conjunto de instrucciones B. ESTRUCTURA CONDICIONAL DOBLE O ALTERNATIVA Esta estructura obedece a evaluar una condición y en función del resultado, se realiza un conjunto de instrucciones u otras. (Pseudocódigo Inglés) If Condición Then <Instrucciones> Else <Instrucciones> Endif Nota: En la data sólo están registrados empleados y aprendices Su Diagrama de Flujo se representaría de la forma siguiente: Ejemplo: De acuerdo al ejercicio de la asignación del bono a empleados y aprendices, tenemos: (Pseudocódigo Español) Si Edad >= 18 Entonces (Calcular Bono de empleado) Bono = Salario * 0.50 Si no (Calcular Bono de aprendiz) Bono = Salario * 0.40 Fin_si Total Salario = Salario + Bono NO SIEdad>=18 Bono EmpleadoBono Aprendiz
  • 29. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 35 Condiciones compuestas Las estructuras de condiciones compuestas, algunos autores las refieren como dobles, permiten diseñar las instrucciones utilizando dos y más estructuras simples uni- das por los conectores lógicos “Y” (AND), “O” (OR) y “NO” (NOT). Ejemplo de Condiciones Compuestas o Dobles, utilizando la unión de dos expresiones simples a través de los conectores lógicos: “Y” (And), “O” (OR) y “NO” (NOT). A. Se requiere determinar el número de emplea- dos de sexo femenino mayores de 40 años. (Pseudocódigo Inglés) If Sexo =”F” And Edad >=40 Then <Instrucciones> End If (Pseudocódigo Español) Si Sexo= “F” y Edad >= 40 Entonces <Instrucciones> Fin Si B. Se requiere escribir las instrucciones que permitan elegir profesionales del área de sis- temas. IF PROFESION = “Ingeniero en Sistemas” OR PROFESION=”Licenciado en Computación” Then Imprimir Datos Incrementar contador End If Si PROFESION = “Ingeniero en Sistemas” O PROFESION=”Licenciado en Computación” Entonces Imprimir Datos Incrementar contador Fin Si C. Se requiere seleccionar sólo las personas que no estén casadas. CASADO = “SI” IF NOT CASADO Then Imprimir datos End If CASADO = “SI” Si NOT CASADO Entonces Imprimir datos Fin Si
  • 30. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 36 El uso y significado de los operadores lógicos “Y” (And), “0” (Or), “No” (Not) los describiremos a través de tablas de la verdad: Tabla de verdad de “Y” (And) Valor de X Valor de X X And Y Falso Falso Falso Falso Verdadero Falso Verdadero Falso Falso Verdadero Verdadero Verdadero Tabla de verdad de “O” (OR) Valor de X Valor de X X OR Y Falso Falso Falso Falso Verdadero Verdadero Verdadero Falso Verdadero Verdadero Verdadero Verdadero Tabla de verdad de NOT X NOT X Falso Verdadero Verdadero Falso Al evaluar la tabla de la verdad, para el conector And, en la elaboración de una instrucción en la cual deben cumplirse dos condiciones mínimas, como por ejemplo, en el caso del Miss Venezuela, se exige que la participante sea venezolana y mayor de edad como requisitos de inscripción, suponiendo sea el caso de manera estricta, la instrucción sería: If Nacionalidad = ”Venezolana” And Edad>=18 Then Inscribir End If El conector And se utiliza cuando se requiere que se cumplan las dos expresiones simples que se es- tablecen. Por lo tanto en las opciones, donde: Es extranjera y menor de edad es decir: falso y falso, el resultado será falso Es extranjera y mayor de edad es decir: falso y verdadero, el resultado será falso Es venezolana y menor de edad es decir: verdadero y falso, el resultado es falso Es venezolana y mayor de edad es decir: verdadero y verdadero, el resultado es verdadero Ejercicios. Construye un ejemplo para los conectores “O” (OR) y “NO” (NOT), según las situaciones dadas: a) De un archivo de datos se requiere seleccionar sólo empresas que se encuentren ubicadas en los estados Trujillo y Mérida. b) De un archivo de datos seleccionar mobiliario que no sea amarillo.
  • 31. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 37 Ampliación. La unidad aritmética y lógica, uno de los componentes de una computadora, se encarga del manejo de las operaciones aritméticas y a la porción lógica de la computadora le corresponde procesar la capa- cidad de tomar decisiones. La estructura de construcción algorítmica if-then-else (si-entonces-de lo contrario) permitirá la selección de acciones alternativas permitiendo realizar procesos lógicos. Ejemplo: Leer tres números e imprimir el más grande de ellos Utilicemos el pensamiento sistémico para resolver el problema: 1. ¿Cuál es el resultado que se desea obtener? 2. ¿Cuáles deberían ser los datos de entrada? 3. ¿Cuál es el proceso al que debe someter los datos? 4. ¿Qué resultado se espera obtener? Algoritmo Inicio Entrada: Proceso Se determina el mayor valor Salida Se imprime al valor más grande Fin Respondiendo a las preguntas que se encuentran a la derecha, tenemos: 1. El mayor de tres números distintos dados 2. Los tres números: A, B y C 3. Comparación 4. El mayor de los tres números Inicio Leer A, B, C If A > B And A > C Then MAX = A End If If B > A And B > C Then MAX = B End If If C > A And C > B Then MAX = C End If Imprimir “El valor más grande es: “, MAX Fin
  • 32. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 38 3.3. Estructuras de Repetición o Iteración. Esta estructura se utiliza cuando se debe ejecutar un conjunto de instrucciones un número repetido de veces. Al conjunto de instrucciones que se ejecutan repetidamente, un número de veces, se le llama también ciclo, bucle o lazo. El número de veces que se ejecuta se denomina Iteraciones; por consiguiente, una iteración, es una de las veces en las cuales se efectúan todas las instrucciones contenidas en el ciclo. Pasos de una estructura anidada o cíclica: 1. Entrada de datos e instrucciones previas 2. Lazo o bucle 3. Instrucciones finales o resto del proceso 4. Salida de resultado Las repeticiones deben ser finitas, no obstante puede ser que en momentos deter- minados no nos demos cuenta y construimos un ciclo o bucle infinito, esto lo explicare- mos más adelante, en principio estudiaremos los ciclos finitos:
  • 33. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 39 Estructura de ciclos finitos: Se requiere calcular bono vacacional para todos los empleados, de acuerdo a su salario. La empresa tiene un total de 75 empleados. Desde su inicio se define el número de iteraciones o se crea la condición necesaria para darle fin al ciclo. Inicio NoEmpleados= 0 Si NoEmpleados <76 Entonces Calcular bono Imprimir bono Incrementar en uno al contador (NoEmpleados) Fin Si Imprimir Resultados Fin NoEmpleados=0 Datos NoEmpleados <=75 Calcular Bono NoEmpleados = NoEmpleados + 1 Resultados No Si Retonar Bono Fin Inicio
  • 34. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 40 Bucles Repetitivos Se pueden dar en tres condiciones: a) Estructura cíclica independiente, es cuando los bucles se realizan uno primero hasta que se cumple la condición, y sólo una vez que cumple con el primer ciclo, entra al siguiente o a instrucciones de finalización. b) Los ciclos anidados son aquellos en los que al entrar a una estructura de repeti- ción, dentro de ella se encuentra otra, se inicia el proceso de la estructura más interna hasta que se termine y luego se continúa con la externa hasta que la condición se cum- pla. c) Existen los bucles cruzados, lo cual no se recomienda, debido a que se tiene que interrumpir, es decir no finalizamos un ciclo e iniciamos el otro. Esto puede ocasionar la pérdida de control debido a que el programa podría no reconocer cual proceso se esta cumpliendo. Estructura de ciclos infinitos: Se requiere calcular el bono vacacional para todos los emplea- dos, de acuerdo a su salario, al tiempo de vacaciones colectivas (15 días). La empresa tiene un total de 75 empleados. Leer datos Calcular bono Imprimir bono Nota: El proceso se realizará una sola vez porque no existe una instrucción de condición que indique cuando debe finalizar.
  • 35. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 41 A) Ciclo Independiente Se debe cumplir un primer ci- clo y luego continuar con el si- guiente. En el ejemplo de la selección de las candidatas al Miss Vene- zuela, se debe cumplir con el pri- mer ciclo completo con todas las aspirantes y las seleccionadas pasarán al segundo proceso de selección. Inicio Inicio Realizar primer proceso de selección Realizar segundo proceso de selección Imprimir las 25 finalistas Fin Fin B) Ciclo Anidados Se incluye un ciclo dentro del otro, se debe completar el ciclo más interno y luego el más externo. Inicio Fin Primera selección Segunda selección Imprimir Resultados Primer Bucle Segundo Bucle
  • 36. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 42 INSTRUCCIÓN SELECTIVA (Case). Se utiliza cuando existen más de dos opciones posibles; se conoce también como opciones múltiples. La estructura de decisión múltiple o selectiva evaluará una expresión que podrá to- mar un conjunto de valores distintos 1, 2, 3, 4, n, es decir hasta n valores. Según la elección del valor de la condición establecida, se realizará un conjunto de instrucciones. C) Ciclo Cruzados No es recomendable; sucede cuando en un ciclo iniciado se inicia otro ciclo de instrucciones; puede ocasionar que no se reconozca el ciclo donde suceda el proce- so, o se distorsione la información.
  • 37. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 43 Estructura de instrucción selectiva Algoritmo Se requiere evaluar o ejecutar en distin- tas condiciones una serie de instruccio- nes. Entre En Caso y Fin Caso, se pueden incluir todas las alternativas que se con- sidere puedan presentarse. En Inglés, se utiliza: Case Día-semana expresión Of [Lunes]: actividades 1 [Martes]: actividades 2 : [Domingo]: Salir del proceso de activida- des Else Imprimir resultados End_case Leer datos (Empleados, Día-Semana, Actividades En caso: Día-semana = “Lunes” Realizar actividades 1 Día-semana = “Martes” Realizar actividades 2 Día-semana = “Miércoles” Realizar actividades 3 Día-semana = “Jueves” Realizar actividades 4 Día-semana = “Viernes” Realizar actividades 5 Día-semana = “Sábado” Realizar actividades 6 Día-semana = “Domingo” Salir del proceso de actividades Fin Casos
  • 38. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 44 ESTRUCTURAS REPETITIVAS (Mientras, Repetir y Para) Son estructuras diseñadas para que repitan una secuencia de instrucciones un nú- mero determinado de veces, también son llamadas bucles o lazos. El número de veces que realiza el proceso se denomina iteraciones, e iteración al hecho de repetir la ejecu- ción de una secuencia. Entre las estructuras repetitivas se encuentran: Inglés Español Evaluación y acciones While Mientras Mientras se cumpla la condición que desencadena el proceso, las instrucciones que se encuentran dentro del ciclo While se realizarán. Repeat Repetir Se realizará la ejecución de una o más instrucciones “Hasta” que el resultado de la expresión lógica evaluada sea “verdade- ro”. For Para Se realizará una secuencia de acciones un número predeter- minado de veces. Formas de terminar con bucles o ciclos de repetición a partir de los datos de en- trada a. Preguntando antes de la iteración. Antes de iniciar el ciclo, se comienza preguntando si existen más datos, se realiza el proceso y dentro del ciclo se vuelve a preguntar “¿Existen más datos?”, de existir, sigue el ciclo, de no existir más datos culmina el ciclo, este método es tedioso si se trabaja con grandes listas de datos. b. Encabezar la lista de datos con su tamaño. Mientras se cumpla la condición que desencadena el proceso, las instrucciones que se encuentran dentro del ciclo While se realizarán. c. Finalizar la lista con su valor de entrada. Se realizará la ejecución de una o más instrucciones “Hasta” que el resultado de la expresión lógica evaluada sea “verdade- ro”. d. Agotar los datos de entrada. Se comprueba que no existen más datos de entrada.
  • 39. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 45 Estructura “Mientras” (While) La estructura repetitiva While, según Joyanes (2003): “es aquélla en que el cuerpo del bucle se repite mientras se cumple una determinada condición”, al cambiar la condi- ción se interrumpe o se culmina con la ejecución del ciclo de instrucciones que se en- cuentran dentro de la estructura o el ciclo While. Esta estructura es muy útil cuando dada una condición, se requiere asegurar se rea- lice un conjunto de instrucciones. Ejemplo en Inglés: Ejemplo en Español: Descripción: While ExistenDatos = “Si” Wend Mientras ExistenDatos = “Si” Fin Mientras Mientras la variable que contiene la condición de verificación de existencia de datos, en este caso, se cumpla se realizarán las ins- trucciones que contiene el ciclo Mientras. While Número <> 0 Wend Mientras Número <> 0 Fin Mientras Mientras el número que se ingrese sea distinto de cero, se realizará el conjunto de instrucciones que con- tiene la estructura Mientras. El ciclo culmina al introducir un 0. Ampliación. La estructura repetitiva Mientras se realizará si y sólo si se cumple la condición evaluada, de lo con- trario el programa no entra en el ciclo, y continua en la siguiente instrucción fuera del bucle. La condición evaluada debe programarse efectivamente fuera del ciclo, si se requiere realizar el bloque de instruccio- nes y luego cambiar su condición dentro del bucle, cuando sea necesario finalizar el proceso, de lo con- trario se estaría programando un ciclo infinito.
  • 40. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 46 Ejercicios. Construya utilizando la estructura Mientras (While) el segmento del algoritmo que permita resolver situaciones dadas: a) Se requiere realizar sumatoria de números pares positivos hasta llegar a 1000. b) De un archivo de datos realizar distintos procesos hasta que no existan más datos. ESTRUCTURA WHILE (Inglés) (Español) (Diagrama de Flujo) While <condición>do Acciones Wend Ejemplo: Realizar un al- goritmo que sume los pri- meros números hasta encontrar un número ne- gativo. Mientras <condición> hacer Acciones Fin Mientras Inicio Contador = 0 Suma = 0 Leer (Número) Mientras Número > 0 hacer Contador = Contador + 1 Suma = Suma + Número Leer (Número) Fin_Mientras Escribir 'El número de enteros posi- tivos es :” Contador “La sumatoria es: ” Suma Fin Diagrama N-S
  • 41. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 47 Estructura “Repetir” (REPEAT) Esta estructura permite realizar una o mas instrucciones, un número de veces hasta que se cumpla con una condición programada para que finalice el ciclo; es decir, hasta que el resultado de la expresión lógica evaluada sea “Verdadero”. Utilizar esta estructura permite que el ciclo se realice al menos una vez, debido a que la expresión lógica que debe evaluar su finalización se encuentra después del conjunto de instrucciones que contiene el ciclo. La palabra “Repetir” indica el inicio de la secuencia de acciones que se repeti- rán, con la “expresión lógica; indica, el fin del ciclo y hasta cuando se repetirá la secuencia. Ampliación. La diferencia entre la estructura repetitiva Mientras y la estructura Repeat es que la estructura Mientras termina cuando la condición se hace falsa, por el contrario la estructura Repeat finaliza cuando la condición es verdadera. La estructura Mientras puede ser que no se ejecute, pero la estructura Re- peat se realiza al menos una vez. ESTRUCTURA REPETIR (REPEAT) (Inglés) Repeat <Instrucciones> To expresión lógica (Español) Repetir <Instrucciones> Hasta expresión lógica (Diagrama de Flujo) Hasta expresión lógica Repetir Instrucciones
  • 42. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 48 Estructura “Para” (FOR) Al diseñar algoritmos se presentan oportunidades donde es necesario repetir un conjunto de instrucciones un número predeterminado de veces, para esto se utiliza la estructura Para (For), donde la secuencia se repite bajo el control de un elemento variable que se incrementará o disminuirá cada vez que se ejecute el ciclo completo. ESTRUCTURA PARA (FOR) Representaciones Gráficas (Inglés) For variable_contador = inic inc fin instrucciones End For i = 1 to 20 <Instrucciones> End (Español) Para <elemento de control>:= valor inicial hasta valor final hacer <Instrucciones> FinPara Cuenta=1 Para Cuenta =1 hasta 20 hacer <Instrucciones> Fin Para
  • 43. República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre Programa Nacional de Formación en Sistemas e Informática Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática 49 Ejercicios. a. Realice la traza del algoritmo siguiente. Determine su resultado según los datos proporcionados y es- criba su enunciado. Pseudocódigo Corrida de datos 1.Inicio 2.Declaración de variables: M = 0 3.Leer N 4.Asignar a M el valor de N 5.Mientras N <> 0 hacer 6. Si M<=N Entonces 7. M=N 8. Fin_Si 9. Leer siguiente N 10. Retorno del Mientras 11. Imprime valor de M 12. Fin Lectura No. Para N = M toma el valor? 1 4 2 5 3 20 4 11 5 3 - ¿Cuál es el resultado de M? - Realice una siguiente corrida con los siguientes datos: 8, 1, 0, 3, 4 - Diseñe el diagrama de flujo. b) ¿Qué valores obtienen las variables A, B y C después de finalizar la ejecución de las siguientes ins- trucciones? 1. A= 5 B= 18 C= A + B B= A + B A= B - C 2. A = 30 B = 15 A = B B = A 3. A = 3 B = A + 15 A = A + 1 B = A - 5 4. A = 30 B = A B = A - 3