Está en la página 1de 10

CORPORACION UNIVERSITARIA AUTONOMA DE NARIÑO

VICE RECTORIA ACADEMICA


UNIDAD DE PRODUCCION DEL CONOCIMIENTO
(U.P.C)

1. IDENTIFICACIÓN DE LA ASIGNATURA

NOMBRE DE LA ASIGNATURA: Análisis de Algoritmos CRÉDITOS: 2


ÀREA DE LA ASIGNATURA: Especifica CÓDIGO: 11004525
TIPO DE ASIGNATURA: Teórica PROGRAMA: Tecnología en Sistemas
SEMESTRE: III y IV
DOCENTE: HAROLD ARVEY DELGADO

2. ENFOQUE DE LA ASIGNATURA

El análisis de algoritmos permite organizar la información de manera tal que se convierta en la


estructura y la guía a seguir durante el proceso de solución de problemas mediante el computador,
generando nuevos caminos optimizando procesos en busca de la alternativa más efectiva, medida
en tiempo o en ocupación de recursos, generando la menor cantidad de líneas de código y
evitando al máximo los errores.

Las ciencias computacionales requieren que las estrategias de aprendizaje sean principalmente
practicas debido a que el aprender haciendo genera resultados efectivos en los estudiantes, y
mucho más en asignaturas con un nivel teórico avanzado, pero es claro que para el estudio del
análisis de algoritmos se necesita un nivel de comprensión mayor en donde se apliquen los
conocimientos, teorías y paradigmas necesarios para el desarrollo del proceso académico y es así
como en la asignatura se plantean desarrollo de temáticas, talleres y ejercicios que fomenten en el
estudiante las capacidades de orden superior en cuanto a lógica, toma de decisiones, y selección
de recursos

2.1 ENFOQUE EPISTEMOLÓGICO

Desde los inicios de la programación de computadores remontándose a la década de los 50 con el


surgimiento de lenguajes de programación como COBOL y FORTRAN, no se tenían claras las
condiciones a seguir en la construcción de programas estructurados y generalmente las decisiones
sobre el procedimiento funcional del programa quedaban en las manos del programador. Esta
técnica de codificar y corregir terminó por convertirse en inconveniente debido a que al no seguir
unas normas claras y unos procedimientos definidos para los requerimientos de los usuarios (que
usualmente eran de una manera muy general) se procedía a programar sobre la marcha y
adaptando los procesos a las nuevas necesidades y a los inconvenientes presentados,
ocasionando pérdida de tiempo, redundancia de información y la presencia de muchos errores
(debbugs).

En las décadas de los 60 y 70 y con el surgimiento de lenguajes de programación de alto nivel


además de la creciente demanda por soluciones computaciones a empresas e instituciones se
adaptó nuevas ideologías de programación atendiendo a un análisis de requerimientos y
procedimientos que van a enmarcar toda el ciclo de la solución a implementar en donde se da
mucha importancia a la consecución de la información y a la elaboración de una estructura definida
optimizada a la solución del problema en cuestión a través de uno o varios algoritmos

Los algoritmos son un conjunto de operaciones a las que se ve sometida una información de
entrada y que da como resultado la información de salida, dichas operaciones deben estar bien
CORPORACION UNIVERSITARIA AUTONOMA DE NARIÑO
VICE RECTORIA ACADEMICA
UNIDAD DE PRODUCCION DEL CONOCIMIENTO
(U.P.C)

definidas y no dar pie a la presencia de ambigüedades, a menudo los algoritmos está asociados
con computadores y los lenguajes de programación. Sin embargo se los encuentra en la vida
cotidiana cuando cada individuo en su actividad cotidiana ejecuta acciones y procesos para lograr
un objetivo como: consumir un alimento, transportarse de un lugar a otro, interactuar con diferentes
individuos.

Para cada situación problémica pueden generarse muchos algoritmos que van a dar respuesta o
solución a dicho problema, pero ya está en manos del tecnólogo en sistemas el poder indagar,
seleccionar, proponer y adaptar el mejor resultado después de evaluaciones de tiempo, costo y
capacidad.

3. JUSTIFICACIÓN

La importancia de la asignatura de Análisis de Algoritmos radica en que los estudiantes crean


estructuras mentales que originan competencias funcionales y actitudinales en la medida en que
propende por la organización, planeación y ejecución de procedimientos en la estructuración de
programas computacionales.

Para muchos problemas cotidianos existen múltiples algoritmos que les dan solución pero
enfocándose en el análisis el analista o programador podrá tomar decisiones que impliquen
reducción de costos y de tiempo en el momento de diseñar e implementar el algoritmo en la
necesidad a suplir, además de la identificación de métodos de ordenamiento y secuenciación.

Por lo tanto se hace necesario una adaptación al análisis de algoritmos para que los aprendices
fortalezcan su proceso de aprendizaje en la programación estructurada, y estén en capacidades de
iniciar desde procesos con algoritmos esenciales hasta los más complejos que requieren un
análisis más a fondo.

4. OBJETIVOS

4.1 OBJETIVO GENERAL

Adoptar técnicas de programación estructurada mediante el análisis de algoritmos para la toma de


decisiones sobre efectividad en los problemas propuestos.

4.2 OBJETIVOS ESPECIFICOS

 Proveer al alumno de las técnicas algorítmicas básicas que le permitirán abordar el


desarrollo de programas correctos y eficientes para resolver problemas.

 Profundizar en el diseño y evaluación de los algoritmos.

 Proporcionar al estudiante las herramientas necesarias para un análisis a fondo de las


necesidades y los posibles algoritmos presentados

 Incorporar métodos de ordenamiento en algoritmos a problemas cotidianos


CORPORACION UNIVERSITARIA AUTONOMA DE NARIÑO
VICE RECTORIA ACADEMICA
UNIDAD DE PRODUCCION DEL CONOCIMIENTO
(U.P.C)

5. COMPETENCIAS

5.1 COGNOSCITIVAS

Conocimiento sobre los conceptos básicos de algoritmos

Identificación sobre el cómo por qué y el para que un análisis y diseño de algoritmos requiere

Reconocimiento de las técnicas para el análisis de algoritmos

Conocimiento de técnicas de ordenamiento para aplicarlos a la solución de problemas cotidianos

Conocimiento sobre algoritmos para la resolución de grafos

Tener contacto con algunas técnicas fundamentales de diseño y análisis de algoritmos.

Descomposición un problema de cierto tamaño en módulos independientes

5.2 PROPOSITIVAS

Razona sobre la corrección y la eficiencia de los algoritmos.

Dispone de criterios que permitan, durante las etapas de especificación, diseño e implementación
escoger la alternativa más adecuada, y disponer de elementos por argumentar de forma razonada
las elecciones realizadas.

Particulariza, esquematiza y propone algorítmicos generales para resolver problemas.

Selección y elección de las mejores prestaciones de un lenguaje de programación

Utilización técnicas avanzadas de diseño y análisis de algoritmos

Identificación de los componentes más relevantes de un problema y seleccionar la técnica


algorítmica más adecuada.

Razonar sobre la eficiencia y corrección de algoritmos

5.3 ACTITUDINALES

Capacidad de crear y utilizar modelos y adaptarlos a la realidad

Capacidad de transmitir ideas y formas de pensamiento

Capacidad de adaptar ideas y plasmarlas en esquemas y diagramas

Disposición a la actualización permanente en busca de la cualificación personal


CORPORACION UNIVERSITARIA AUTONOMA DE NARIÑO
VICE RECTORIA ACADEMICA
UNIDAD DE PRODUCCION DEL CONOCIMIENTO
(U.P.C)

6. LOGROS DE APRENDIZAJE

6.1 COGNOSCITIVOS

- Identifica el concepto de algoritmo y sus aplicaciones


- Identifica técnicas para el análisis de algoritmos
- Reconoce conceptos de ordenación y sus aplicaciones
- Identifica métodos de efectividad en el análisis de algoritmos
- Identifica métodos de recursividad en programación estructurada

6.2 PROPOSITIVOS

- Incorpora procesos selectivos para analizar algoritmos en busca de solución de problemas

- Adapta sus conocimientos y plantea diferentes alternativas de solución a problemas


cotidianos mediante el análisis de algoritmos

- Sugiere diversas formas de llegar a la solución de un problema

6.3 ACTITUDINALES

- Sustenta claramente sus ideas y propuestas


- Participa activamente en el desarrollo de la clase
- Demuestra interés y puntualidad en su desempeño académico

7. RECURSOS

Páginas Web
Bibliografía
Videos
CORPORACIÓN UNIVERSITARIA AUTONOMA DE NARIÑO
VICERRECTORIA ACADEMICA
UNIDAD DE PRODUCCION DEL CONOCIMIENTO
(PROYECTO EDUCATIVO POR ASIGNATURA)
UNIDAD DE PRODUCION ACADEMICA

TIEMPO ESTRATEGIA ACTIVIDADES DEL


TEMA TIEMPO INDEPENDIENTE EVALUACIÓN
SEMANA H METODOLÓGICA ESTUDIANTE
UNIDAD 1. Se utilizara una T I T.G. E.I. P.C.
CONCEPTOS BASICOS metodología analítica
descriptiva en donde
Lecturas acerca de
Presentación del se presentan
la evolución de los
programa diferentes situaciones
algoritmos y los
1.1 Aspectos generales problémica a las Talleres
1 lenguajes de
1.1.Problematica Basica cuales se les brinda Desarrollados
Febrero 3 programación
1.1.2 Conceptualización alternativas de 2 1 2 1 en clase, y
7 - 11 Participación en
solución extra clase.
clase
computacional, para
Talleres
llegar así al concepto
y a la importancia del
uso de algoritmos

UNIDAD 2 ANÁLISIS Y El docente hace una


DISEÑO DE inducción al tema y
ALGORITMOS desarrolla diferentes
2.1 De los problemas a ejemplos en donde se Lecturas, ejercicios, Informe de las
2
los programas presente el desarrollo Algoritmos, lecturas,
Febrero 2 2 1 2 1
2.2 Ciclo de vida del de algoritmos Talleres trabajo escrito,
14 - 18
software sencillos talleres
Se presentan
lecturas sobre el ciclo
de vida del software
UNIDAD 2 ANÁLISIS Y Explicación sobre la Ejercicios resueltos
DISEÑO DE elaboración de se Ejercicios
3 ALGORITMOS procederá a la propuestos
Febrero 2 2.3 Elaboración de creación de Talleres, 2 1 2 1 Talleres
21 - 25 algoritmos algoritmos, Diagramas de flujo
2.4 Secuenciación, desarrollando cada Pseudocódigo
condicionalidad, caso particularmente. Código fuente
CORPORACIÓN UNIVERSITARIA AUTONOMA DE NARIÑO
VICERRECTORIA ACADEMICA
UNIDAD DE PRODUCCION DEL CONOCIMIENTO
(PROYECTO EDUCATIVO POR ASIGNATURA)
estructura Para los cuales se
utilizara
pseudocódigo o
código fuente en C++

UNIDAD 3. TÉCNICAS Iniciación en la parte


PARA EL ANÁLISIS DE documental y teórica
ALGORITMOS respecto a las
3.1 Aspectos generales técnicas de análisis
3.2 Tiempo de ejecución de algoritmos,
de un algoritmo Desarrollo de
3.3 Eficiencia de un ejercicios propuestos Ejercicios
algoritmo escritos y en código propuestos
fuente. Talleres
4
Ambientación al Diagramas de flujo
Febrero 28- 2 2 1 2 1 Talleres
manejo de tiempos de Pseudocódigo
Marzo 4
los algoritmos Código fuente
Explicación teórica Consultas
Ambientación hacia la Socializaciones
comparación de la
eficiencia de los
algoritmos teniendo
en cuenta los tiempos
de ejecución y los
recursos utilizados
UNIDAD 3. TÉCNICAS Explicación sobre la
PARA EL ANÁLISIS DE complejidad de
Ejercicios
ALGORITMOS algoritmos
propuestos
5. Desarrollo de Talleres
Talleres
Marzo 2 3.3 Complejidad de un algoritmos. 2 2 1 1 Ejercicios
Diagramas de flujo
7-11 algoritmo Videos propuestos
Pseudocódigo
3.4 Aceleración de Lectura comprensiva
Código fuente
algoritmos aceleración de
algoritmos
CORPORACIÓN UNIVERSITARIA AUTONOMA DE NARIÑO
VICERRECTORIA ACADEMICA
UNIDAD DE PRODUCCION DEL CONOCIMIENTO
(PROYECTO EDUCATIVO POR ASIGNATURA)

6.
Marzo 3 Primer parcial
14-18

El docente hará una


introducción al tema
de técnicas de
ordenamiento y
UNIDAD 4. TÉCNICAS
explicara de forma
DE ORDENAMIENTO
general cada técnica,
7.  Ordenamiento por Desarrollo de
brindara cada técnica Ejercicios
Marzo 22- 3 burbuja Ejercicios 2 1 2 1
de ordenamiento propuestos
25  Ordenamiento por propuestos
para que los
intercambio
estudiantes en grupo
investiguen presenten
un resumen y realicen
la socialización
respectiva
Para cada
UNIDAD 4. TÉCNICAS socialización el grupo
DE ORDENAMIENTO de estudiantes, facilita
Investigación,
el respectivo resumen
8. consulta, realización
 Ordenamiento rápido y hará la explicación y
Marzo 28-1 3 del plan de 2 3 1
(Quick- Short) socialización del tema
de abril socialización,
 Ordenamiento por o técnica escogida, y
resúmenes
inserción dejara unos ejercicios
propuestos para los
demás estudiantes
Para cada
UNIDAD 4. TÉCNICAS
socialización el grupo
DE ORDENAMIENTO
de estudiantes, facilita Investigación,
el respectivo resumen consulta, realización
9.  Ordenamiento por
3 y hará la explicación y del plan de 1 1 1 1
Abril -4-8 mezcla (Merge-sort)
socialización del tema socialización,
 Ordenamientos
o técnica escogida, y resúmenes
lineales
dejara unos ejercicios
propuestos para los
CORPORACIÓN UNIVERSITARIA AUTONOMA DE NARIÑO
VICERRECTORIA ACADEMICA
UNIDAD DE PRODUCCION DEL CONOCIMIENTO
(PROYECTO EDUCATIVO POR ASIGNATURA)
demás estudiantes

UNIDAD 4. TÉCNICAS
DE ORDENAMIENTO
10
3 Resúmenes, talleres 2 1 2 1
Abril 11-16 Consolidación de la
información

11
3 Segundos Parciales
Abril 25-29

Idear una estrategia


UNIDAD 5.
para explicar los
ALGORITMOS Videos explicativos
métodos para los
ALEATORIZADOS del tema Explicación Talleres
algoritmos
12  Algoritmos de algoritmos Ejercicios
3 aleatorizados, Por 1 1 1 1
Mayo 2-6 aleatorizados Elaboración de propuestos
ejemplo, un video,
 Algoritmos tipo Las algoritmos de producto final
una animación, una
Vegas ejercicios propuestos
presentación, una
socialización
Aplicar los
Videos explicativos
conocimientos en la
del tema Explicación
 Algoritmos tipo Quick producción un
13 de algoritmos Talleres
3  Algoritmo para video, una 1 1 1 1
Mayo 8-13 Elaboración de Producto final
particionar el vector animación o una
algoritmos de
presentación donde
ejercicios propuestos
ilustre los temas
Aplicar los Aplicar los
 Fundamentos de conocimientos en la conocimientos en la
14. Quick Sort producción un video, producción un video, Talleres
3 1 1 1 1
Mayo 15-20  Análisis de QuickSort una animación o una una animación o una Producto final
presentación donde presentación donde
ilustre los temas ilustre los temas
CORPORACIÓN UNIVERSITARIA AUTONOMA DE NARIÑO
VICERRECTORIA ACADEMICA
UNIDAD DE PRODUCCION DEL CONOCIMIENTO
(PROYECTO EDUCATIVO POR ASIGNATURA)
Aplicar los Aplicar los
 Algoritmos
conocimientos en la conocimientos en la
aleatorizados
15. producción un video, producción un video,
3 incrementales 1 1 1 1
Mayo 23-27 una animación o una una animación o una
Algoritmo por fuerza
presentación donde presentación donde
bruta
ilustre los temas ilustre los temas

16
Finales
Mayo 30 – 3 3
de Junio

SUBTOTAL 19 15 21 13 TOTAL (I+P)=

T = Talleres, I = Investigación, T.G. = Trabajo Grupal, E.I. = Elaboración de Informes, P.C. = Preparación de Clases
CORPORACIÓN UNIVERSITARIA AUTONOMA DE NARIÑO
VICERRECTORIA ACADEMICA
UNIDAD DE PRODUCCION DEL CONOCIMIENTO
(PROYECTO EDUCATIVO POR ASIGNATURA)

BIBLIOGRAFIA:
NICLOUS Wirth, ALGORITMOS Y ESTRUCTURA DE DATOS.
AGUILAR. Joyanes, Programación en C++ Algoritmos.
ALFAOMEGA. Análisis y Diseño de Algoritmos.

WEBGRAFIA:
www.gnewbook.org/action/file/download?file_guid=69012 Análisis y diseño de algoritmos
docencia.izt.uam.mx/pece/pagina_academica/AA/docum/AAPrimera. Análisis de algoritmos documento PDF