Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Logica PDF
Logica PDF
og ra m ac ió n Fase análisis
Lógica de la programación
i c a d e l a p r o g ra
gramación Ló g
o
Lógica de la pr
Año 2012 - Edición 01
p r o g ra m a ci ón
lógica d e
Solución de problemas
Introducción
a la programación
Fase de Análisis
yecto
Actividad de pro
Definición de
Requerimien- Estructuras selectivas
tos del Cliente
ra proyectos
Estructuras de datos
tos de diseño pa
multimedia
Herramientas para
la simulación
Sena
01 02 03 04
page 05 06
05
original.
la
ob le m as
So lu ci ón de pr
e
In tro du cc ió n
Lógica d
prog ram a ción 01 Solución de Problemas
r amación , Es tructuras
c ión d e pro b lemas, prog ie n ta para simulación Con frecuencia la solución de
Solu s y datos, herram 1.1. Introducción a la problemas ha estado rodeada de
p etitiva
selectivas, re solución de problemas: mitos y creencias que obstaculizan
el aprendizaje
C
aracterísticas, pasos para resolverlos,
01
estrategia para mejorar la compresión
Solución de Problemas
del enunciado de un problema y las va-
1.1. Introducción a la solución de problemas: 02 Introducción a la programación riables e identificación de los datos de un pro-
Características, pasos para resolverlos, estrategia 2.1. Conceptos generales blema. Tipos de Problemas
para mejorar la compresión del enunciado de un 2.2. Algoritmos y diagramas de flujo De acuerdo con la naturaleza de la informa-
problema y las variables e identificación de los 2.3. Conceptos fundamentales Con frecuencia la solución de problemas ha es-
ción que se da o se proporciona, los problemas
datos de un problema 2.4. Construcción de Algoritmos y Diagramas tado rodeada de mitos y creencias que obstaculi-
se dividen en dos tipos: estructurados y no es-
de flujo. zan el aprendizaje, se atribuyen a los problemas
tructurados. En el primer tipo se proporciona la
1.2. Relación entre variables y características: dificultades no justificadas que, más bien, surgen
información necesaria y suficiente para encon-
Relaciones parte-todo, de orden, con inversiones, 03 Estructuras Selectivas de la falta de información acerca de lo que es
trar la solución, y en el segundo la información
con inversiones de orden y familiares. 3.1. Si Entonces (If Then) un problema y de la variedad de estrategas que
es incompleta o ambigua y debe complementarse
3.2. Si Entonces Sino (If Then Else) pueden utilizarse para resolverlos.
con datos adicionales.
1.3. Problemas acerca de las relaciones entre dos 3.3. Si Anidado
variables: tablas numéricas, lógicas y conceptuales. Un problema es un enunciado en el cual se
3.4. Si Multiple (Case) Etapas para resolver un problema
da cierta información y se plantea una pregun-
ta que debe ser respondida; en general se pide Para llegar a la solución de un problema la
04 Estructuras Repetitivas
calcular o indagar uno o más datos faltantes o persona debe, en primer lugar; leer cuidadosa-
4.1. Mientras que (While)
generar explicaciones acerca de ciertos hechos mente el enunciado, codificar toda la informa-
4.2. Repetir para (For)
o situaciones. ción dada e identificar la información relevante
4.3. Hacer mientras (Do … while)
y las pistas que se dan. Este proceso contribu-
Todo problema involucra una discrepancia o ye a lograr una clara imagen o representación
05 Estructuras de Datos (Arreglos)
diferencia entre dos situaciones, una observa- mental del problema y es básica para alcanzar
5.1. Arreglos en una dimensión o Vectores
da o dada y otra deseada. Resolver el problema la segunda etapa durante el proceso de solución
5.2. Arreglos multidimensionales
es encontrar la manera de reducir o eliminar la de un problema.
discrepancia.
06 Herramientas para la Simulación
6.1. Pseudocodigo LPP
4 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 5
o
ob le m as
So lu ci ón de pr
ob le m as So lu ci ón de pr
S
Una estrategia es un conjunto ordenado Estrategia para mejorar la comprensión
de pasos que permite lograr un objetivo. del enunciado de un problema:
s
componentes de un problema
Características de los problemas
a
situación determina en el cual se dan datos o in- beneficios del plan de renovación de
intermedia que deben completarse para la educación del país Colombia?
formación y se plantea una pregunta acerca de
resolver el problema.
una discrepancia o un desequilibrio entre una si-
Problemas Estructurados y c. Estado final: condición de llegada
tuación observada o dada y una situación desea-
e
Identificación de las La información dada es la que se imponen en el enunciado (si existen) y se plantea una pregunta acerca de
características del necesaria y suficiente f. Pregunta: lo que se desea saber o se uno o más datos faltantes. Resolver el problema
enunciado de un problema. es encontrar el o los datos faltantes.
r
cuestiona en el problema
n de p
6 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 7
ob le m as
So lu ci ón de pr
ob le m as So lu ci ón de pr
Las variables y la identificación Concepto de variable Problemas acerca de las Problemas acerca de las
de los datos de un problema relaciones parte-todo: relaciones familiares:
El concepto de variable lo hemos utilizado en
Los datos de un problema, cualquiera que éste temas anteriores con otro nombre, el de aspecto. En este tipo de problema unimos un En este tipo de ejercicios se presenta un tipo
sea, se expresan en términos de variables, de los Siempre dijimos que edad, color, tamaño, canti- conjunto de partes conocidas para formar particular de relación referido a los nexos de pa-
valores de éstas o de características de los obje- dad de dinero, lugar, etc., eran aspectos; ahora diferentes cantidades y generar ciertos rentesco entre los diferentes componentes de la
tos o situaciones involucradas en el enunciado. estamos dándole al aspecto un nuevo nombre, desequilibrios entre las partes. Son problemas familia. Los tipos de relaciones o nexos que se
Podemos afirmar que los datos siempre provie- el de variable, y estamos aprendiendo algo más donde se relacionan partes para formar una presentan entre los miembros de una familia pue-
nen de variables. Vale recordar que una varia- sobre éstas. Una variable es una magnitud que totalidad deseada, por eso se denominan den ser: Relaciones padre-hijo, entre hermanos,
ble es una magnitud que puede tomar valores puede tomar valores cualitativos o cuantitativos. “problemas sobre relaciones parte-todo”. tío sobrino, entre primos, entre esposos y sus
cualitativos o cuantitativos. familiares, suegros, yernos, cuñados, etc.
Problemas respecto a
1.2. Relación entre relaciones de orden:
Para distinguir estos conceptos consideremos 1.3. Problemas acerca de
el siguiente ejemplo. Si hablamos del peso del variables y características: La estrategia a utilizar se denomina represen- las relaciones entre dos
cuerpo, nos referimos a una variable; si deci- Relaciones parte-todo, de tación lineal y permite visualizar el enunciado variables: tablas numéricas,
mos que María pesa 60 kg, nos referimos a una orden, con inversiones, de los problemas y en la mayoría de los casos, lógicas y conceptuales.
característica de María; y si decimos que la va- con inversiones de lograr la solución. La estrategia que permite re-
En este tipo de problemas se plantean relacio-
riable peso puede tomar los valores desde cero orden y familiares. presentar datos correspondientes a una sola va-
nes simultaneas entre dos variables y se pide una
hasta infinito, estamos hablando de valores de riable o aspecto se denomina representación en
Una relación es un nexo entre dos o más carac- respuesta que corresponde a una tercera variable
la variable. una dimensión.
terísticas correspondientes a la misma variable. que resulta de las relaciones previamente men-
En el enunciado del problema se dan los valores cionadas. En este tipo de problemas la estrategia
Por lo que cabe mencionar que la compren- Problemas acerca de las relaciones
de las variables que correspondan y se presentan más apropiada para obtener las soluciones es la
sión del enunciado de un problema está íntima- con inversiones de orden:
los nexos entre éstas; del análisis de estos nexos construcción de tablas.
mente relacionada con la identificación clara y
surge el tipo de relación, y de éste la estrategia En este caso se requiere aplicar una estrategia
precisa de las variables que se consideran en el
particular de representación que se va a utilizar adicional, llamada postergación, que consiste en La estrategia particular que se utiliza en este
enunciado.
para comprender el problema, lograr la imagen dejar para más tarde aquellos datos que parez- caso es la representación mediante tablas, que
mental y, en muchos casos, obtener la solución. can incompletos, hasta que se presente el dato son reticulados que tienen filas y columnas, las
que complete la información. cuales determinan celdas. En las filas y las co-
Las variables, sus valores y sus relaciones con- lumnas se representan los tipos de variables con-
forman los datos de los problemas. Un dato puede Problemas acerca de las relaciones sideradas y en las celdas se insertan los números
ser una variable, un valor de una variable o una con inversiones de orden: o valores de las diferentes pares de variables.
relación entre dos variables o entre sus valores.
Ejercicios con enunciados confusos, en este
De las tres variables que se dan, dos son cua-
tipo de casos es necesario prestar atención espe-
litativas y permiten construir la tabla, y la ter-
cial a la variable, a los signos de puntuación y al
cera puede ser cualitativa, cuantitativa o lógica,
uso de ciertas palabras presentes en el enunciado.
según el tipo de respuesta que se pide encontrar
y los datos dados en el problema. Esta tercera
variable siempre está incluida en la pregunta del
problema y se utiliza para llenar las celdas o los
cuadros de la tabla.
8 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 9
n
la pr og ra m ac ió
So lu ci ón de pr
ob le m as In tro du cc ió n a
0 2 Introducción a la programación
El número cero (0) se asocia con el concepto
de “nada”, de nulo o de ausencia de algo.
2.1. Conceptos generales ¿Qué es un programa?
Antes de iniciar el tema, es conveniente, sobre Conjunto de instrucciones que hacen funcionar
Tres tipos de problemas se refieren a estas Los problemas acerca de las tablas numéricas
todo para aquellos que comienzan su instrucción a la computadora.
relaciones entre variables: relaciones numéricas, con ceros.
informática, hacer un breve repaso de conceptos
relaciones lógicas entre dos o más variables y El número cero (0) se asocia con el concepto Organización física de la computadora
fundamentales que se han de tomar en cuenta
relaciones entre conceptos. El primer tipo de de “nada”, de nulo o de ausencia de algo. Por
cuando se desarrollan programas que se utilizarán
problema se resuelve mediante la construcción esa razón es muy común confundir la falta de
en computadoras.
de tablas numéricas; el segundo tipo de problema información acerca de algo con el hecho establecido
se apoya en las tablas lógicas y el tercer tipo se de que no hay información respecto a ese algo.
Se incluye la metodología que se requiere para
trabaja con tablas semánticas o conceptuales. En
diseñar algoritmos de manera sencilla y funcional.
la primeras se registran en las celdas cantidades Problemas acerca de tablas lógicas.
o números, en las segundas, relaciones lógicas En este tipo de problemas la variable trabaja
¿Qué es una computadora?
y en las terceras, conceptos. con un tipo distinto de valor y se llama variable
lógica, que sólo puede tomar como valor los Es un dispositivo electrónico utilizado para
Las tablas son instrumentos muy útiles para calificativos “verdadero” o “falso”, o “si” o “no”. procesar información y obtener resultados. Dispositivos de Entrada/Salida
resolver problemas pues permiten organizar la Por su naturaleza, una tabla lógica tiene ciertas
Los datos y la información se pueden introducir Los dispositivos de Entrada/Salida permiten la
información y visualizar el problemas; además, propiedades que resultan muy útiles al construirlas.
en la computadora por la entrada y a continuación comunicación entre la computadora y el usuario
constituyen una especie de memoria externa Una vez completada, una tabla lógica representa
se procesan para producir una salida (resultados). para introducir datos (información) para su proceso.
que nos ayuda a mantener el record de algunos lo que es cierto y lo que no es, en forma directa
Los datos se leen de los dispositivos de entrada y
elementos de información que a veces deben y clara. En muchos casos (pero no siempre) las
Los datos de entrada y los datos de salida pueden se almacenan en la memoria principal, convierten
postergarse para relacionarse con datos que se posibilidades que representa son mutuamente
ser, realmente, cualquier cosa, texto, dibujos, o la información de entrada en señales eléctricas
dan posteriormente o que se infieren durante el excluyentes.
sonidos. que se almacenan en la memoria principal.
proceso de resolución de problemas.
Problemas acerca de tablas conceptuales.
¿Qué es el software? Tipos de dispositivos de entrada:
Características de los problemas Otra manera de establecer relaciones entre
• Teclados.
de tablas numéricas. variables y características es a través de nexos Conjunto de programas escritos para una
entres los conceptos; en este caso se habla de computadora. • Lápices ópticos.
Este tipo de problemas se refieren a relaciones
relaciones semánticas. Las relaciones de este tipo • Palancas de mando (joystick).
entre dos variables (las dos cualitativas) y se
resuelve mediante la estrategia de representación
de problema con las variables y características es ¿Qué es el hardware?
• Lectores de códigos de barra.
indirecta, por medio de las características esenciales
tabular llamada tabla numérica. La estrategia se Componentes físicos que constituyen la computadora,
de las clases que definen los conceptos y de sus • Micrófonos.
llama así porque la tercera variable siempre toma junto con los dispositivos que realizan las tareas
respectivas variables.
valores numéricos y estos valores son los que de entrada y salida • Mouse
sirven para completar la tabla. • Cámaras de video, etc
10 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 11
n
la pr og ra m ac ió
la pr og ra m ac ió
n In tro du cc ió n a
In tro du cc ió n a
C++
magnéticos, USB, etc. • Lenguajes máquina. (código binario).
• Lenguajes de bajo nivel (ensamblador) • Las instrucciones en lenguaje máquina
• Lenguajes de alto nivel. dependen del hardware de la computadora y,
por lo tanto, diferirán de una computadora
a otra.
12 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 13
n
la pr og ra m ac ió
la pr og ra m ac ió
n In tro du cc ió n a
In tro du cc ió n a
La serie de pasos, procedimientos o acciones que • A continuación, presentamos los símbolos que
nos permiten alcanzar un resultado o resolver un utilizaremos y una explicación de los mismos.
problema a través de algoritmos, los desarrollamos Estos satisfacen las recomendaciones de la ISO
por medio de pseudocódigo. y la ANSI.
14 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 15
n
la pr og ra m ac ió
la pr og ra m ac ió
n In tro du cc ió n a
In tro du cc ió n a
• Arreglos
Carácter
• Cadena de caracteres
Símbolo utilizado para representar un proceso. Contiene un solo carácter y va encerra- • Registros
En su interior se expresan asignaciones, opera- do entre comillas simples. Por ejemplo:
ciones aritméticas, cambios de valor de celdas Símbolo utilizado para marcar el inicio y el fin
en memoria, etc. del diagrama flujo. ‘a’ ‘A’ ‘$’ ‘#’ ‘7’ ‘+’ ‘h’
‘H’
16 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 17
n
la pr og ra m ac ió
la pr og ra m ac ió
n In tro du cc ió n a
In tro du cc ió n a
A continuación presentamos
en una tabla los operadores
aritméticos, la operación que
puede realizar y, un ejemplo
de su uso y su resultado:
18 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 19
n
la pr og ra m ac ió
la pr og ra m ac ió
n In tro du cc ió n a
In tro du cc ió n a
Por ejemplo:
Dados los siguientes casos, resolver cada caso aplicando las reglas correspondientes: Operadores Relacionales
1). 7 + 5 – 6 2). 9 +7 * 8 – 36 / 5 3). 7 * 5 ** 3 / 4 div 3
1 1 1 Operador Operación Ejemplo Resultado
12 – 6 9 + 56 – 36 / 5 7 * 125 / 4 div 3 == Igual que “lalo” == “lola” Falso
2 2 2 <> Diferente a ‘x’ < > ‘y’ Verdadero
=6 9 + 56 – 7.2 875 / 4 div 3
< Menor que 14 < 25 Verdadero
3 3
65 – 7.2 218.75 div 3 > Mayor que 35 > 10 Verdadero
4 4 <= Menor o igual que 5 <= 6 Verdadero
= 57.8 = 72 >= Mayor o igual que 15 >= 7 Verdadero
4). 7 * 8 * (160 mod 3 ** 3) div 5 * 13 – 28 3640 - 28
1 7
7 * 8 * (160 mod 27) div 5 * 13 – 28 = 3612
2
7 * 8 * 25 div 5 * 13 – 28 Operadores lógicos
3
56 * 25 div 5 * 13 – 28 • Son operadores que permiten formular Disyunción (o)
4 condiciones complejas a partir de Relaciona dos operandos booleanos. Proporciona
1400 div 5 * 13 – 28 condiciones simples. un valor verdadero (V), si uno de los dos es ver-
5 • Los operadores lógicos son de: dadero; e caso contrario da un resultado falso (F).
280 * 13 – 28
6
Conjunción (y) Negación (No)
- Relaciona dos operandos booleanos. Proporcio- Este operador relaciona sólo un operando boo-
na un valor verdadero (V), si los dos son verda- leano y da como resultado un valor opuesto al
deros; en caso que tenga el operando.
contrario da un resultado falso (F).
20 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 21
n
la pr og ra m ac ió
la pr og ra m ac ió
n In tro du cc ió n a
In tro du cc ió n a
Por ejemplo:
Dados los siguientes casos, resolver cada caso aplicando las reglas correspondientes: 2.4. Construcción de Algoritmos
y Diagramas de flujo
1). A = 5, B = 16 2). X = 6, B = 7.8
(A ** 2) > (B * 2) (X * 5 + B ** 3 / 4) < = (X ** 3 div B) Estructura y diseño de un algoritmo
1 1
25 > (B * 2) (X * 5 + 474.552 / 4) < = (X ** 3 div B) • Existe una gran cantidad de problemas que
2 2 requieren de un análisis profundo y de un
25 > 32 (30 + 474.552 / 4) < = (X ** 3 div B) pensamiento flexible y estructurado para la
3 3 solución.
(30 + 118.638) < = (X ** 3 div B) • La idea es ofrecer un conjunto de técnicas
Falso 4 y herramientas metodológicas que permitan
Continua flexibilizar y estructurar el razonamiento
Continuación 2) utilizado en la solución de problemas, esto
provocará finalmente la construcción de
148.638 < = (X ** 3 div B)
algoritmos eficientes.
5
• A continuación en la figura podemos Nota.- Por verificación del algoritmo entendemos el
148.638 < = (216 div B) seguimiento del mismo con datos que sean representati-
observar las etapas que debemos seguir
6 vos del problema que queremos resolver.
para la solución de un problema.
148.638 < = 27
Falso
3). ~(15 > = 7 ** 2) o (43 – 8 * 2 div 4 < > 3 * 2 div 2)
1 1. La secuenciación es una estructura de a. Encabezado: Todo algoritmo debe tener un encabezado
~(15 > = 49) o (43 – 8 * 2 div 4 < > 3 * 2 div 2) control que permite a la computadora como identificación, el cual debe empezar con la palabra
2 3 Continua ejecutar una acción, después otra, luego Algoritmo seguida por una descripción del problema a
la que sigue y así sucesivamente hasta la resolver.
Continua 3). última. b. Inicio: Todo algoritmo debe empezar con la etiqueta 1, que
2. Dichas acciones pueden consistir en marca el inicio del mismo.
~ Falso o (43 – 16 div 4 < > 3 * 2 div 2) Verdadero o Verdadero operaciones primitivas elementales c. Declaraciones: Después de marcar el inicio se debe hacer las
4 10 como declaraciones de variables, leer declaraciones que se necesiten como Variables, constantes,
~ Falso o (43 – 4 < > 3 * 2 div 2) Verdadero datos, imprimir datos o calcular alguna tipos de datos, etc.
5 expresión. d. Leer, calcular e imprimir: Los siguientes pasos pueden
~ Falso o (43 – 4 < > 6 div 2) 3. Es conveniente etiquetar cada acción con consistir en acciones tales como: leer datos, calcular algunas
6 números desde el uno en forma ascendente expresiones aritméticas e imprimir datos tantas veces
~ Falso o (43 – 4 < > 3) de uno en uno, para denotar el orden como se requiera y en el orden apropiado para resolver el
7 secuencial. problema en cuestión.
~ Falso o (39 < > 3) 4. Por lo tanto los elementos básicos que e. 5in del algoritmo: El último paso del algoritmo consiste en
8 integran la estructura de un algoritmo incluir la indicación fin.
~ Falso o Verdadero son:
9
22 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 23
n
la pr og ra m ac ió
la pr og ra m ac ió
n In tro du cc ió n a
In tro du cc ió n a
24 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 25
le ct iv as
la pr og ra m ac ió
n Es tru ct ur as se
In tro du cc ió n a
03 Estructuras Selectivas
Diagrama de flujo del algoritmo, ejemplo 2
Formato:
si condición entonces
operación (es)
{ Fin del condicional }
Donde:
• si.- identifica la estructura selectiva
• condición.- expresa la condición o
conjunto de condiciones a evaluar
• entonces.- indica el curso de acción a
seguir si se cumple la condición.
• operación.- expresa la operación o
conjunto de operaciones.
• fin del condicional.- indica el fin de la
estructura de selección (si)
26 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 27
le ct iv as
Es tru ct ur as se
le ct iv as Es tru ct ur as se
28 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 29
le ct iv as
Es tru ct ur as se
le ct iv as Es tru ct ur as se
Diagrama de flujo
30 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 31
le ct iv as
Es tru ct ur as se
le ct iv as Es tru ct ur as se
Lenguaje algorítmico de la estructura selectiva Lenguaje algorítmico de la estructura selectiva Algoritmo Dado un valor entero determinar si es
anidada del diagrama de flujo caso2: anidada del diagrama de flujo caso3: cero, positivo o negativo
1 inicio
n si condición1 n si condición1 2 Declaración de variables:
entonces entonces num: entero
n1 si condición2 n1 si condición2 entonces 3 Leer num
entonces hacer operación 21 4. si num ==0
hacer operación 21 n2 fin del condicional paso n1 entonces
sino sino imprimir “cero”
hacer operación 22 n3 si condición3 sino
n2 fin del condicional del paso n1 entonces Ejemplo 1: Desarrollar un algoritmo y diagra- 4.1 si num > 0
sino hacer operación 31 ma de flujo el cual, dado un valor entero, deter- entonces
n3 si condición3 entonces sino minar si es cero, positivo o negativo. imprimir “positivo”
hacer operación 31 hacer operación 32 sino
n4 fin del condicional del paso n3 n4 fin del condicional del paso n3 imprimir “negativo”
n +1 fin del condicional del paso n n +1 fin del condicional del paso n Diagrama de flujo 4.2 fin del condicional paso 4.1
5 fin del condicional del paso 4
Diagrama de flujo
32 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 33
le ct iv as
Es tru ct ur as se
le ct iv as Es tru ct ur as se
Diagrama de flujo
si selector igual
valor 1,2: hacer acción 1
valor 3,4,5: hacer acción 2
de otra forma : hacer acción 3
fin del condicional
hacer acción x
34 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 35
pe tit iv as
Es tru ct ur as re
pe tit iv as Es tru ct ur as re
04 Estructuras Repetitivas
Diagrama de flujo
36 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 37
pe tit iv as
Es tru ct ur as re
pe tit iv as Es tru ct ur as re
Formato:
4.2. Repetir para (For) a) Forma ascendente b) Forma descendente
hacer V = VI hacer V = VI
repetir con V desde VI hasta VF repetir con V desde VI hasta VF
Estructura repetitiva repetir (for) • •
• •
• La estructura repetir conocida comúnmente
proceso proceso
como for, es la estructura algorítmica
• •
adecuada para realizar un ciclo que se
• •
ejecutará un número definido de veces.
hacer V = V + ID hacer V = V – ID
• Este tipo de estructura está presente en
{ Fin del ciclo } { Fin del ciclo }
todos los lenguajes de programación, ya
sean estructurados u orientados a objetos.
Por ejemplo cuando necesitamos calcular la
nómina total de la empresa, tenemos que
sumar los sueldos de los n empleados de la
misma.
• Cuando necesitamos obtener el promedio
de calificaciones de un curso, debemos
sumar las n calificaciones de los alumnos y
dividir esa suma entre n. Es decir, sabemos
de antemano cuántas veces tenemos que
repetir una determinada operación, acción
o tarea.
• El número de repeticiones no depende de las
proposiciones dentro del ciclo, el número
de veces se obtiene del planteamiento del
problema o de una lectura que indica que el
número de iteraciones se debe realizar para
Donde: Funcionamiento:
n ocurrencias.
V.- variable de control del ciclo. V (contador del ciclo, generalmente represen-
• Dicho de otra forma el ciclo, es controlado
VI.- valor inicial. tado por las variables i, j, k) toma un valor ini-
por un contador que tiene que definirse
VF.- valor final. cial y se compara con VF (valor final). El ciclo
con un valor inicial, un valor final y
ID.- incremento o decremento, según sea se ejecuta mientras V es menor, menor o igual,
un incremento, esto significa que debe
la estructura ascendente o descendente. mayor, mayor o igual al valor de VF, el valor de
conocerse de antemano el número de veces
V se incrementa o decrementa en cada iteración.
que se debe repetir el ciclo.
Cuando V supera el valor de VF entonces el ci-
clo se detiene.
38 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 39
pe tit iv as
Es tru ct ur as re
pe tit iv as Es tru ct ur as re
40 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 41
pe tit iv as
Es tru ct ur as re
pe tit iv as Es tru ct ur as re
Diagrama de flujo
Ejemplo 2: Desarrollar un algoritmo y dia-
grama de flujo el cual, para n números enteros
positivos mostrar los pares.
1. inicio
2. declaración de variables:
i, n: entero
3. leer n
4. i = 2
5. hacer
imprimir i
Ejemplo 1: Desarrollar un algoritmo y dia- i = i + 2
grama de flujo el cual, obtenga el promedio de mientras (i < = n)
n números enteros, mostrar el promedio de los 6. fin del ciclo del paso 5 Diagrama de flujo
n números. 7. fin
1. inicio
2. declaración de variables:
i, n: enteros
num, suma = 0, prom: flotantes
3. leer n
4. i = 1
5. hacer
leer num
suma = suma + num
i = i + 1 mientras (i < = n)
6. fin del ciclo del paso 5
7. prom = suma / n
8. imprimir prom
9. fin
42 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 43
)
Da to s (A rre gl os
Da to s (A rre gl os
) Es tru ct ur as de
Es tru ct ur as de
44 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 45
)
Da to s (A rre gl os
Da to s (A rre gl os
) Es tru ct ur as de
Es tru ct ur as de
46 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 47
)
Da to s (A rre gl os
Da to s (A rre gl os
) Es tru ct ur as de
Es tru ct ur as de
48 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 49
)
Da to s (A rre gl os
Da to s (A rre gl os
) Es tru ct ur as de
Es tru ct ur as de
Diagrama de flujo
Representación de un
arreglo bidimensional:
Tal que: 1<=i<=M
1<=j<=N
1 2 . j . N
1
2
.
i
.
M
50 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 51
)
Da to s (A rre gl os
Da to s (A rre gl os
) Es tru ct ur as de
Es tru ct ur as de
52 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 53
)
Da to s (A rre gl os
Da to s (A rre gl os
) Es tru ct ur as de
Es tru ct ur as de
Diagrama de flujo
Ejemplo 2: Desarrollar un algoritmo y dia- Algoritmo
grama de flujo el cual reciba como entrada un 1. inicio
arreglo bidimensional de orden m x n con valo- 2. Declaración de variables
res de tipo entero, para calcular la suma de los i, j, m, n, sumdiag=o: entero
elementos de la diagonal principal. Mostrará el mat: Arreglo[m, n] entero
arreglo bidimensional y la suma de los elemen- 3. Leer m, n
tos de la diagonal principal. 4. i = 1
5. repetir con i desde 1 hasta m
j=1
5.1 repetir con j desde 1 hasta n
leer mat[i, j]
5.1.1 si i == j entonces
sumdiag = sumdiag + mat[i, j]
5.1.2 fin del condicional 5.1.1
j=j+1
5.2 fin del ciclo del paso 5.1
Continuación del Diagrama de flujo
i=i+1
6. fin del ciclo del paso 5
7. i = 1
8. repetir con i desde 1 hasta m
j = 1
8.1 repetir con j desde 1 hasta n
imprimir mat[i, j]
j=j+1
8.2 fin del ciclo del paso 8.1
i = i + 1
9. fin del ciclo del paso 8
10. imprimir sumdiag
11. fin
54 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 55
ió n
pa ra la si m ul ac
Da to s (A rre gl os
) He rra m ie nt as
Es tru ct ur as de
Lpp es un lenguaje de programación para prin- Va dirigido a todos aquellos que quieren em-
cipiantes, el cual fue diseñado con la idea de fa- pezar en el gran mundo de la programación y no
cilitar el proceso de enseñanza-aprendizaje de un saben por dónde empezar. Es una forma fácil de
leguaje de programación en nuestro idioma, este aprender ya que se trata de una forma de progra-
contiene la mayoría de instrucciones que tienen mación en nuestro propio lenguaje.
los lenguajes de programación.
56 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 57
ió n
pa ra la si m ul ac
He rra m ie nt as
58 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 59
ito ria l
fe re nc ia s y Fu
en te s Cr éd ito s de ed
Bi bl io gr af ía , Re
De Sanchez, M. (2004). Aprende a Pensar 5 – Solución de Problemas. México DF: Editorial Trillas.
Revisión, Preparación y Líder de produccíon
SENA, (2011, 20 de Diciembre). Metodología de la Programación de Sistemas Informáticos. Bo-
gotá DC: Servicio Nacional de Aprendizaje. Recuperado el 18 de abril de 2010 de Compilación.
Iliana Eneth Molina Cuartas
http://www.senavirtual.edu.co.
Freddy Oswaldo Ovalles Pabón Profesional grado 10
Cairó, O. (2008). Metodología de la Programación, algoritmos, diagramas de flujo y programas ilmocu@sena.pedu.co
Instructor Multimedia SENA Regional Norte de
(3a. Ed.). Buenos Aires: Alfa Omega Grupo Editor.
Santander Centro CIES.
60 Sena Producción en multimedia Fase Análisis Fase Análisis Sena Producción en multimedia 61
Co nt ra ta pa
lisis
Fase de aná