GRADO 10

PRODUCTO 5 DE 9:ALGORITMOS
Autor(es)
Este documento fue construido por:
Nombre
Diana Patricia Bedoya Ruiz
Ricardo Len Isaza David
Claudia Alejandra Rosero Noguera

Cargo
Docente Politcnico Jaime Isaza Cadavid
Docente Politcnico Jaime Isaza Cadavid
Docente Politcnico Jaime Isaza Cadavid

Control de cambios del documento

Historia de la revisin
Nmero de la
revisin
1

Fecha de revisin

Resumen del cambio

Autor

Julio 7

Martha H. Duque

Julio 11

Julio 13

Ajustes de forma,
redaccin y
sugerencias.
Modificacin a la
estructura y contenido
Sugerencias

Diana Bedoya,
Ricardo Isaza
Carlos A. Builes

Aprobaciones
Este documento requiere de las siguientes aprobaciones:
Nombre

Lista de distribucin
Este documento puede ser distribuido a:

Cargo

Nombre
Todos los actores del proceso de articulacin

Cargo
Docentes articulados, articuladores, estudiantes,
asesores de PPI, coordinadores.

COMPETENCIA
RESULTADO DE
APRENDIZAJE
PORCENTAJE DE
EVALUACIN
FECHA DE ENTREGA

Construye estructuras algortmicas que brindan solucin a

problemas de alcance especfico a travs de conjuntos de pasos
sucesivos y ordenados.
Comprende los componentes de un problema y plantea el diseo de
estructurasalgortmicas que permitan darle solucin a travs de su
construccin en lenguajes de programacin.
10%
Semana 26 (Agosto 3)

TEMATICAS
FORMATO DE ENTREGA
COMPRENSIN DEL PROBLEMA
El proceso de construccin algortmica tiene como objetivo final brindar solucin a una
problemtica especfica. Para lograrlo es necesario comenzar por comprender de manera clara y
amplia cada una de las caractersticas que conforman el problema: resultados a obtener, actividades
a realizar e informacin requerida.
Documento MSWord

DESCRIPCIN DE PASOS

Tomando como base el documento de especificacin del proyecto y los casos de uso y los
diccionarios, ubique las generalidades del proyecto, el problema a solucionar y los requisitos
definidos.
1. Luego de realizar una lectura consciente de su contenido, establezca exactamente en qu
consiste el problema, es decir, cules son sus aspectos clave y hacia donde se orienta su
desarrollo?.
2. Establezca el tipo de elemento a construir P.ej., componente, librera (paquete), mtodos
(funcin o procedimiento), mdulo, etc. En el caso que se deba construir varios elementos al
interior de un mdulo, se define cuales son y en que jerarqua se encuentran. Presente en un
rbol de jerarquas la estructura general de la aplicacin

DESCRIPCIN DE LA FUNCIONALIDAD
1. Para cada caso de uso descrito en el Producto 3, identifique las funcionalidades asociadas.
2. Establezca para cada funcionalidad los parmetros que se recibirn en su ejecucin (tipos de
dato, nombre del parmetro)en una tabla similar a la siguiente:

Funcionalidad
Funcionalidad 1
Funcionalidad 2
Funcionalidad N

Parmetro
Ninguno
Nombre, Cdula
IdEstudiantes

Tipo de Dato
Void
String, Integer
Integer (Vector)

3. Describa que funcionalidades sern sobrecargadas, partiendo del nmero y el tipo de datos
recibidos en los parmetros, haciendo nfasis en que las diferencia al momento de ejecutarlas.

Documento MSWord
IDENTIFICACIN DEL RESULTADO
1. Identifique que resultado final se espera obtener luego de la ejecucin del algoritmo para cada
funcionalidad, clarificando si se espera un solo dato (p.ej., entero), una coleccin o conjunto de
ellos (p.ej., un vector), ningn valor de retorno (void), o simplemente una confirmacin (datos
de salida) en una tabla similar a la siguiente:

Funcionalidad

Tipo de

Tipo de Dato

RESPONSABILIDAD
CRITERIOS DE EVALUACIN

Funcionalidad 1
Funcionalidad 2
Funcionalidad N

Retorno
Ninguno
Valor
Confirmacin

Documento MSWord
ALGORITMO
Una vez el problema ha sido
comprendido y han sido
definidos sus componentes,
se hace necesario realizar
una traduccin que parta de
la imagen descriptiva y
narrativa, llegando a una
estructura de corte lgico y
conformado por conjuntos de
instrucciones que finalmente
se escribirn en un lenguaje
de programacin.
Documento MSWord

1. A travs de una
descripcin secuencial
de pasos en
pseudocdigo, construya
el conjunto de
algoritmos que permitan
dar solucin a los
procesos, las
transformaciones y
formulaciones.
2. Partiendo de las acciones
requeridas para obtener
el resultado, identifique
el conjunto de datos

necesario para realizar

dicha transformacin.
Establezca que datos son
necesarios para iniciar el
proceso (datos de
entrada) y que datos son
obtenidos durante su
desarrollo (variables,
contadores,
acumuladores).
3. Establezca las
estructuras de objetos,
variables (p.ej., locales o
globales), constantes,
tipos de dato, tamao
(cuando aplique),
estructuras (p.ej.,
vectores, matrices)
necesarios para dar
soporte al algoritmo
definido.

CONJUNTOS DE DATOS
PERMITIDOS Y NO
PERMITIDOS
1. Identifique aquellos
valores que sern
considerados vlidos al
interior del proceso,
estableciendo sus lmites
(para el caso de los
valores numricos), su
longitud mxima y
mnima (para el caso de
los textos) y su
obligatoriedad.Adems,
identifique los conjuntos
de datos requeridos por
el proceso, identifique

aquellos elementos que

no son permitidos o que
pueden considerarse
prohibidos, definiendo la
manera en que se
realizar su control y
filtrado.

Documento MSWord
DECLARACIN DE LA
ESTRUCTURA DE
CLASES
1. Finalmente y en caso
que sea requerido, debe
definirse las clases,
atributos y funciones que
puedan derivarse del
diseo de la solucin.
2. Las entidades del
desarrollo deben incluir
los mtodos, sus
funciones (setting,
getting y de
transformacin), y su
modo de acceso
(pblico, privado,
protegido).
Documento MSWord
CRONOGRAMA
ACTUALIZADO
Para el cronograma de
actividades definido,
actualice el estado real del
proyecto, y el nivel de
desarrollo de las actividades

realizadas hasta el momento.

PDF generado por Gantt
Project

DESCRIPCIN DE
PASOS

Para el cronograma de
actividades definido,
actualice el estado real del
proyecto, y el nivel de
desarrollo de las actividades
realizadas hasta el momento.

Nota: Todos los tems que se

realicen en Word deben estar
en un solo documento el cual
cumpla con las normas
ICONTEC o APA y este
debe ser acumulativo o sea
cada producto debe incluir el
producto anterior.

CRITERIOS DE
EVALUACIN
TPICOS A EVALUAR
POR EL DOCENTE
Comprensin del problema
y sus caractersticas
Descripcin de la

Es claro en que consiste el problema y la orientacin en el

desarrollo de su solucin
Se define con claridad que procesos o acciones son requeridos para

Funcionalidad
Identificacin del
Resultado
Algoritmo
Conjuntos de Datos
Permitidos y no Permitidos
Declaracin de la
Estructura de Clases
Cronograma de
actividades.
Presentacin del producto

realizar las transformaciones de los datos de entrada en datos de

salida.
Se presentan los valores requeridos como entradas del proceso y los
valores que sern obtenidos una vez se haya completado.
Construye estructuras algortmicas que permiten soportar el manejo
de las estructuras de datos elegidas para realizar el almacenamiento
y transformacin de datos.
Son definidos los conjuntos de datos permitidos y no permitidos,
estos ltimos acompaados de la forma en que sern validados
Se describe de manera clara la estructura de las clases, sus atributos
y funcionalidades disponibles (en caso que sea necesario)
El cronograma de actividades esta actualizado con las tareas
desarrolladas a la fecha
Manejo adecuado de normas Icontec o APA
Emplea tcnicas y normas adecuadas en ortografa
Emplea tcnicas y normas adecuadas en gramtica y redaccin.

BIBLIOGRAFA Y REFERENCIAS BIBLIOGRFICAS ELECTRNICAS

LPEZ GARCA, J. C. (2009). Algoritmos y Programacin. Disponible en: http://www.

eduteka. org/GuiaAlgoritmos. php.
SEDGEWICK, ROBERT. (2011). Algorithms, Fouth Edition. Massachusetts: Pearson
Education.
CORMEN, THOMAS. (2009). Introduction to Algorithms, Third Edition. Massachusetts:
MIT Publishing.

INFORMACIN IMPORTANTE PARA EL DOCENTE

MDULO
MDULOS
RESPONSABLES

Desarrollo del Pensamiento

Analtico y Sistmico

Explica el proceso de
construccin del
documento
Brinda soporte a la

MDULOS DE APOYO

Construccin de Elementos de
software

construccin algortmica
Brinda soporte a la
construccin algortmica

CRITERIOS PARA VALIDAR EL NIVEL DE COMPETENCIA ALCANZADO EN EL PPI

CRITERIOS
DEFICIENTE ( 0)
No identifica o evidencia
comprensin de las
generalidades y
caractersticas del problema

RUBRICAS PARA VALORACIN

INSUFICIENTE (1)
ACEPTABLE (2)
Describe de manera poco
La descripcin de las
clara o con poca coherencia generalidades y
las generalidades y
caractersticas del
caractersticas del problema problema est incompleta

2. Descripcin de la
funcionalidadesper
ada

No identifica o no presenta
descripcin
de
la
funcionalidad esperada por el
sistema

Describe de manera poco

clara
o
ambigua
la
funcionalidad esperada por
el sistema

3. Identificacin del
resultado esperado

No identifica o no describe la
informacin esperada luego
de la ejecucin del sistema

La descripcin de la
informacin arrojada por el
sistema es poco clara o
ambigua

4. Algoritmo

No describe o no presenta las

secuencias
de
acciones
necesarias para realizar la
transformacin de datos

La descripcin de las
secuencias de accin para
la transformacin de datos
es poco clara o ambigua

5. Identificacin de
conjuntos de datos
permitidos y no
permitidos

No se identifica o no se
presentan conjuntos de datos
considerados no permitidos
para la ejecucin

Se identifican solo algunos

elementos a ser validados
como no permitidos para la
ejecucin, sin considerar la
manera de validarlos

6. Declaracin de la
estructura de clases

No se describe o no se
presenta la declaracin de la
estructura de clases

7. Manejo adecuado

No aplica en ningn

Se presenta de forma
incompleta la declaracin
de la estructura de clases,
sin considerar adems sus
atributos, funciones y
visibilidad
Aplica de forma

1. Comprensin del
problema

D
c
g
c
p
Describe la funcionalidad D
esperada por el sistema c
haciendo
nfasis
en e
detalles que no son
fundamentales
o
con
faltantes
Describe claramente la
D
informacin que se espera
c
arroje el sistema luego de
q
su ejecucin, aunque con
p
algunos faltantes
Describe de manera clara D
las secuencias de acciones y
necesarias
para
la d
transformacin de datos, la
pero con algunos faltantes. d
Se identifican claramente
S
los elementos a ser
lo
validados como no
v
permitidos para la
p
ejecucin, aunque sin
e
considerar la manera de
m
validarlos
Se presenta la declaracin
S
de la estructura de clases,
d
aunque no considera sus
e
atributos, funciones y
c
visibilidad
a
v
Aplica algunos tems de la A

de normas Icontec
o APA

documento escrito la norma

Icontec o APA

8. Emplea tcnicas y
normas adecuadas
en ortografa

Tiene muchos errores que

distraen considerablemente o
totalmente al lector.

9. Emplea tcnicas y
normas adecuadas
redaccin y
gramtica

Son frecuentes los fragmentos

y oraciones incompletas.
Tiene demasiados errores de
puntuacin y en la utilizacin
de los pronombres. Las
palabras seleccionadas son
inapropiadas.

10.
10.
Seguimiento al
cronograma de
actividades

No presenta el cronograma de
actividades.

insuficiente la norma
Icontec o APA en sus
documentos.
Tiene errores ortogrficos,
de acentuacin o
conjugacin de verbos. Los
errores distraen al lector.
Muestra falta de cuidado.
Tiene errores en la
estructura de las oraciones,
en la puntuacin y en la
utilizacin de los
pronombres. Las palabras
seleccionadas son poco
apropiadas.

norma Icontec o APA en

sus documentos

Presenta el cronograma de
actividades, pero no
evidencia el porcentaje de
cumplimiento de las
actividades realizadas a la
fecha

Presenta el cronograma de
actividades, en las
actividades no evidencia de
forma correcta el avance a
la fecha de revisin

Tiene muy pocos errores

ortogrficos, de
acentuacin o conjugacin
de verbos.
La estructura o el orden de
las palabras en las
oraciones es lgico. Tiene
muy pocos errores de
puntuacin o en la
utilizacin de pronombres.
Selecciona cuidadosamente
las palabras.

a
Ic
d
N
o
a
c

L
d
o
U
si
lo
S
c
p
P
d
a
d
n
to
p
re