Documente Academic
Documente Profesional
Documente Cultură
Pgina 1 de 17
SERVICIO NACIONAL DE APRENDIZAJE SENA
GUA DE APRENDIZAJE Versin: 02
SISTEMA INTEGRADO DE GESTIN
Proceso Gestin de la Formacin Profesional Integral Cdigo: GFPI-F-019
Procedimiento Ejecucin de la Formacin Profesional Integral
2. INTRODUCCIN
Algoritmos
Una de las habilidades que deben tener los desarrolladores de software es la facilidad de
abstraccin de los mini mundos planteados en distintas situaciones, del mundo real o ficticio, en
las cuales se necesite una salida o solucin especfica, ante alguna necesidad de ese mini mundo.
No necesariamente hablamos de resolver problemas mediante la construccin de un programa
con algn lenguaje especfico, se puede tratar de problemas cotidianos, que necesitan una serie
de pasos ordenados con un fin determinado o informacin resultante del seguimiento de esos
pasos.
El desarrollador de software es antes que nada una persona que resuelve problemas, por lo que
para llegar a ser un desarrollador eficaz se necesita aprender a resolver problemas de un modo
riguroso y sistemtico.
Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para
dar solucin a un problema especfico
Pgina 2 de 17
SERVICIO NACIONAL DE APRENDIZAJE SENA
GUA DE APRENDIZAJE Versin: 02
SISTEMA INTEGRADO DE GESTIN
Proceso Gestin de la Formacin Profesional Integral Cdigo: GFPI-F-019
Procedimiento Ejecucin de la Formacin Profesional Integral
Entonces podemos entender por algoritmo a un conjunto finito de instrucciones que se deben
seguir para resolver un problema. podemos identificar las siguientes caractersticas:
Tiene que ser preciso
Tiene que estar bien definido
Tiene que ser finito
La programacin es adaptar el algoritmo al ordenador
El algoritmo es independiente segn donde lo implemente
Aunque usted no lo sabe, su lugar en el Universo ha sido designado por algoritmos. Si est
leyendo esto en Internet, y lo ha encontrado con un buscador -como Google, Yahoo! o Bing- no
se engae: lo que le ha trado a estas letras es un algoritmo. Si lo est leyendo en el peridico
impreso, pero en un avin, el asiento que ocupa y el precio del billete han sido determinados por
un algoritmo. El petrleo que origin el combustible del avin fue encontrado gracias a
algoritmos. Otros algoritmos fijaron el precio de ese combustible en el mercado financiero. [5]
Existe un canal de aguas lluvias el cual fue creado inicialmente con el fin de conducir las aguas
que provienen de las precipitaciones o lluvias, de tal manera que no se inunden las distintas
calles y avenidas del barrio. Con el transcurrir del tiempo algunas personas han instalado
Pgina 3 de 17
SERVICIO NACIONAL DE APRENDIZAJE SENA
GUA DE APRENDIZAJE Versin: 02
SISTEMA INTEGRADO DE GESTIN
Proceso Gestin de la Formacin Profesional Integral Cdigo: GFPI-F-019
Procedimiento Ejecucin de la Formacin Profesional Integral
desages de aguas negras o residuales a dicho canal. Por lo anterior en el canal en mencin en
la actualidad se presentan malos olores y se ha convertido en un foco de plagas e infecciones
que afectan principalmente a nios, pero en general a toda la poblacin, adems de que genera
un mal elemento del paisaje urbano en dicho barrio.
Existe una junta de accin comunal, la cual est en proceso de formalizacin, no tiene presidente
en la actualidad ni distintos voceros que se encarguen de actividades especficas para el
desarrollo y sostenimiento del Barrio. Solo cuenta con el tesorero y revisor fiscal quienes
mantienen la informacin financiera de la Junta, custodiando los dineros que dej la anterior
administracin del barrio.
Los vecinos del barrio quieren solucionar el problema del canal de aguas lluvias, apoyndose en
la Junta de Accin Comunal.
Cules seran las posibles acciones para llevar a cabo en bsqueda de encontrar un camino que
lleve a la solucin del problema que aqueja al barrio Ciudad Jardn?
Discutir en grupos de cuatro integrantes, y prepararse para socializar con todo el grupo de
formacin.
Los aprendices harn la valoracin de las implicaciones que tiene resolver el problema en varios
contextos: barrio, sector, manzana, viviendas, habitantes del barrio.
Lluvia de Ideas: Cmo plasmar el Microproyecto para la solucin del problema en Ciudad
Jardn?
Una vez realizada la socializacin de los Microproyectos generados por cada grupo de trabajo
(actividad 3.1.2), se realizar la Lluvia de Ideas, planteando tcnicas para graficar cada proyecto.
Existe alguna simbologa que apoye la presentacin de los proyectos? Este proyecto se debe
presentar con alguna estructura o metodologa?
ACTIVIDAD DE APRENDIZAJE 1:
Pgina 4 de 17
SERVICIO NACIONAL DE APRENDIZAJE SENA
GUA DE APRENDIZAJE Versin: 02
SISTEMA INTEGRADO DE GESTIN
Proceso Gestin de la Formacin Profesional Integral Cdigo: GFPI-F-019
Procedimiento Ejecucin de la Formacin Profesional Integral
Ejemplo:
A un empleado de una empresa se le cancela como sueldo base es $520.000. Cul es el
sueldo lquido del empleado si los descuentos legales son de un 20%?
RESPUESTA:
El sueldo lquido del empleado es de $416.000
Ejercicios:
1. Determinar el promedio de edades entre los integrantes del grupo de ADSI.
2. Determinar la cantidad de mujeres y la cantidad de hombres dentro del grupo
de ADSI.
3. Determinar la suma de dos nmeros.
Pgina 5 de 17
SERVICIO NACIONAL DE APRENDIZAJE SENA
GUA DE APRENDIZAJE Versin: 02
SISTEMA INTEGRADO DE GESTIN
Proceso Gestin de la Formacin Profesional Integral Cdigo: GFPI-F-019
Procedimiento Ejecucin de la Formacin Profesional Integral
a) Entrada de datos
b) Proceso
c) Salida de resultados
4. Para las siguientes situaciones indicar cuales corresponden a los datos, cules
seran el proceso y el resultado o la informacin.
Pgina 6 de 17
SERVICIO NACIONAL DE APRENDIZAJE SENA
GUA DE APRENDIZAJE Versin: 02
SISTEMA INTEGRADO DE GESTIN
Proceso Gestin de la Formacin Profesional Integral Cdigo: GFPI-F-019
Procedimiento Ejecucin de la Formacin Profesional Integral
b) Dispositivos de salida
c) Unidad de control
d) Unidad Aritmetico Logica
e) Memoria Central o interna
f) Memoria Auxiliar o Externa
6. Indique que partes del cuerpo humano que poseen analogas con:
a) Unidad de entrada: _________________
b) Unidad de salida: _________________
c) Memoria principal: _________________
d) Unidad aritmtica y lgica: _________________
e) Unidad central de proceso: _________________
X=G+5
W=A*X
T=S+P-J
J=T+L
Z=P*R+Y
Y=Y+Z
Y=Y+1
Pgina 7 de 17
SERVICIO NACIONAL DE APRENDIZAJE SENA
GUA DE APRENDIZAJE Versin: 02
SISTEMA INTEGRADO DE GESTIN
Proceso Gestin de la Formacin Profesional Integral Cdigo: GFPI-F-019
Procedimiento Ejecucin de la Formacin Profesional Integral
ACTIVIDAD DE APRENDIZAJE 2
3. Definir:
a) Variables
b) Constantes
c) Expresiones (numricas, alfanumricas y booleanos)
d) Operadores (aritmticos, alfanumricos, relacionales y lgicos)
Pgina 8 de 17
SERVICIO NACIONAL DE APRENDIZAJE SENA
GUA DE APRENDIZAJE Versin: 02
SISTEMA INTEGRADO DE GESTIN
Proceso Gestin de la Formacin Profesional Integral Cdigo: GFPI-F-019
Procedimiento Ejecucin de la Formacin Profesional Integral
Variable = Expresin
Leer Variable: Toma uno o varios datos desde un dispositivo de entrada para
almacenarlos en los objetos cuyo identificador aparece en la propia instruccin
Leer Variable
Escribir Expresin
Procesos: Instrucciones que modifican los objetos a partir de un estado inicial (I1)
hasta un estado final (In).
Si ( CONDICION ) Entonces
I1; I2; I3l; ; In
Fin Si
Pgina 9 de 17
SERVICIO NACIONAL DE APRENDIZAJE SENA
GUA DE APRENDIZAJE Versin: 02
SISTEMA INTEGRADO DE GESTIN
Proceso Gestin de la Formacin Profesional Integral Cdigo: GFPI-F-019
Procedimiento Ejecucin de la Formacin Profesional Integral
Si ( CONDICION ) Entonces
I1; I2; I3l; ; In
Sino
J1; J2; J3; ; Jn
Fin Si
Opcin EXPRESION de
V1 Hacer I1; I2; I3; ; In
V2 Hacer J1; J2; J3; ; Jn
Vn Hacer K1; K2; K3; ; Kn
Pgina 10 de 17
SERVICIO NACIONAL DE APRENDIZAJE SENA
GUA DE APRENDIZAJE Versin: 02
SISTEMA INTEGRADO DE GESTIN
Proceso Gestin de la Formacin Profesional Integral Cdigo: GFPI-F-019
Procedimiento Ejecucin de la Formacin Profesional Integral
a) Leer 2 nmeros; si son iguales que los multiplique, si el primero es mayor que
el segundo que los reste y si no que los sume.
b) Calcular la utilidad que un trabajador recibe en el reparto anual de utilidades si
este se le asigna como un porcentaje de su salario mensual que depende de
su antigedad en la empresa de acuerdo con la sig. tabla:
Tiempo Utilidad
a. Menos de 1 ao 5 % del salario
b. 1 ao o mas y menos de 2 aos 7% del salario
c. 2 aos o mas y menos de 5 aos 10% del salario
d. 5 aos o mas y menos de 10 aos 15% del salario
e. 10 aos o mas 20% del salario
b) Acumulador.
INSTRUCCIN MIENTRAS
Mientras: Repite la ejecucin de un conjunto de instrucciones, de tal forma que
estas se ejecutan mientras la condicin sea verdadera, la condicin, ser evaluada
siempre antes de cada repeticin.
INSTRUCCIN REPETIR
Repetir: Repite la ejecucin de un conjunto de instrucciones (I1...In), de tal forma
que estas se ejecutan mientras la condicin sea FALSA, que ser evaluada siempre
despus de cada repeticin, es decir, hasta que la condicin sea VERDADERA. Hay
que hacer
notar que el conjunto de instrucciones se ejecuta al menos una vez
Repetir
Pgina 11 de 17
SERVICIO NACIONAL DE APRENDIZAJE SENA
GUA DE APRENDIZAJE Versin: 02
SISTEMA INTEGRADO DE GESTIN
Proceso Gestin de la Formacin Profesional Integral Cdigo: GFPI-F-019
Procedimiento Ejecucin de la Formacin Profesional Integral
INSTRUCCIN DESDE
Para: Repite la ejecucin del conjunto de instrucciones, de tal forma que estas se
ejecuten un nmero determinado de veces, determinado por el valor de la variable
inicial y final, es decir el ciclo termina cuando esta variable toma el valor final. El
Incremento sino se especifica por defecto asume un incremento de uno.
Dnde:
Vc: Variable de Control.
Vi: Valor Inicial.
Vf: Valor Final.
Inc: Incremento.
Pgina 12 de 17
SERVICIO NACIONAL DE APRENDIZAJE SENA
GUA DE APRENDIZAJE Versin: 02
SISTEMA INTEGRADO DE GESTIN
Proceso Gestin de la Formacin Profesional Integral Cdigo: GFPI-F-019
Procedimiento Ejecucin de la Formacin Profesional Integral
Categora 3 20 - 45 10 %
Categora 4 46 - 65 25 %
Categora 5 66 en adelante 35 %
j) Suponga que tiene usted una tienda y desea registrar las ventas en su
computadora. Disee un algoritmo que lea por cada cliente, el monto total de su
compra. Al final del da que escriba la cantidad total de ventas y el nmero de
clientes atendidos.
ESTRUCTURA DE ARREGLOS
Pgina 13 de 17
SERVICIO NACIONAL DE APRENDIZAJE SENA
GUA DE APRENDIZAJE Versin: 02
SISTEMA INTEGRADO DE GESTIN
Proceso Gestin de la Formacin Profesional Integral Cdigo: GFPI-F-019
Procedimiento Ejecucin de la Formacin Profesional Integral
ACTIVIDAD DE APRENDIZAJE 3
Disear diagramas de Flujo de datos que representan los procesos del sistema utilizando
las herramientas informticas disponibles
3. Hacer el diagrama de flujo para sumar dos nmeros ledos por teclado y escribir el
resultado.
4. Modificar el anterior para que permita sumar N nmeros. El valor de N se debe leer
previamente por teclado.
7. Hacer un diagrama de flujo para calcular AB, siendo B un entero, ntese que B puede ser 0
o negativo. No se pueden emplear logaritmos.
8. Hacer un organigrama que lea un nmero N y obtenga las ternas pitagricas (A, B, C) en
las que A, B y C son todos enteros positivos y menores que N. Para que una terna (A,
B,C) sea pitagrica debe cumplir que A2+B2=C2.
9. Hacer el organigrama para resolver el siguiente problema: Un hombre, un lobo, una cabra
y un repollo deben pasar un ro, para ello se dispone de una barca con capacidad para
dos ocupantes, el hombre (nico que sabe remar) y otro. Si en una orilla se quedan solos
el lobo y la cabra, el lobo se come a la cabra. Si en una orilla se quedan solos la cabra y el
repollo, la cabra se come el repollo.
10. Hacer un diagrama de flujo para calcular el mximo de N nmeros ledos por teclado, se
debe realizar de dos formas, una almacenando previamente los nmeros dados por
teclado en un array y la otra calculando el mximo directamente segn se leen los
nmeros del teclado.
Pgina 14 de 17
SERVICIO NACIONAL DE APRENDIZAJE SENA
GUA DE APRENDIZAJE Versin: 02
SISTEMA INTEGRADO DE GESTIN
Proceso Gestin de la Formacin Profesional Integral Cdigo: GFPI-F-019
Procedimiento Ejecucin de la Formacin Profesional Integral
Evidencias de Conocimiento
Pgina 15 de 17
SERVICIO NACIONAL DE APRENDIZAJE SENA
SISTEMA INTEGRADO DE GESTIN Versin: 02
Procedimiento Ejecucin de la Formacin Profesional Integral
GUA DE APRENDIZAJE Cdigo: GFPI-F-019
ESCENARIO (Aula,
ACTIVIDADES DEL DURACIN
PROYECTO (Horas) Laboratorio, taller, unidad
productiva) y elementos y
Descripcin Cantidad Descripcin Cantidad Especialidad Cantidad
condiciones de seguridad
industrial, salud ocupacional
y medio ambiente
Analizar y Computador
bosquejar el personal con Marcador
330 Horas 70 10
sistema de conexin a Internet borrable
informacin
con los datos Impresora Resma papel
1 3 Ingeniero de Sistemas,
recolectados Bond 1
Electrnico o Aula
para construir
Telecomunicaciones
el modelo
conceptual de
la solucin Tonner negro 1
informtica a
implantar.
Pgina 16 de 17
SERVICIO NACIONAL DE APRENDIZAJE SENA
SISTEMA INTEGRADO DE GESTIN Versin: 02
Procedimiento Ejecucin de la Formacin Profesional Integral
GUA DE APRENDIZAJE Cdigo: GFPI-F-019
Algoritmos
Diagrama de Flujo
Metodologas
Vectores
Arreglos
Matrices
5. GLOSARIO DE TERMINOS
6. REFERENTES BIBLIOGRFICOS
1. http://biblioteca.sena.edu.co/
2. Algoritmos computacionales. http://es.wikibooks.org/wiki/Fundamentos_de_programaci
%C3%B3n/Algoritmos_y_programas
3. Algortimos y programacin. http://www.eduteka.org/pdfdir/AlgoritmosProgramacion.pdf
4. Diagramas de flujo. http://es.wikipedia.org/wiki/Diagrama_de_flujo
5. La civilizacin de los algoritmos
http://www.elmundo.es/ciencia/2014/04/13/5348544ae2704e4c568b4587.html
Pgina 17 de 17