PLAN DE TRABAJO

I. Datos de la institución

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO

FACULTAD DE CONTADURÍA Y ADMINISTRACIÓN Grado o
Plantel DIVISIÓN SISTEMA UNIVERSIDAD ABIERTA Y EDUCACIÓN A Licenciatura en Informática
DISTANCIA Licenciatura
Modalidad: A Distancia

II. Datos del asesor

Nombre MONTESANO BRAND RENE Correo [email protected]

III. Datos de la asignatura

ANALISIS, DISEÑO E
Nombre IMPLANTACION DE Clave 1164 Grupo 8190
ALGORITMOS

Fecha de inicio del

Modalidad Obligatoria Plan 2012 21 de septiembre de 2020
semestre

Horas de asesoria Lunes: 13:00 - 15:00 hrs Fecha de término

4 Horario 27 de enero de 2021
semanal Miércoles: 13:00 - 15:00 hrs del semestre

IV. Contenido temático

TEMA HORAS

Total Teoría Práctica

I. Fundamentos de algoritmos 12 12 0

1 de 9
 II. Análisis de algoritmos 12 12 0

III. Diseño de algoritmos para la solución de problemas 12 12 0

IV. Implantación de algoritmos 12 12 0

V. Evaluación de algoritmos 16 16 0

V. Presentación general del programa

Estimado (a) alumno (a) de la asignatura de Análisis, diseño e implantación de algoritmos.

Seré tu asesor durante este curso, así que mi labor es ayudarte en tu proceso de aprendizaje, ya sea resolviendo tus dudas o sugerirte cómo aprovechar los contenidos en línea. No dejes de
preguntar cuanto sea necesario y las veces que consideres pertinentes. También revisaré el resultado de tus actividades de aprendizaje y tendrás un comentario a cada una de ellas en un
tiempo no mayor a 48 horas. Tus mensajes de correo serán contestados a más tardar al día siguiente.

VI. Forma en que el alumno deberá preparar la asignatura

Antes de que inicies tu trabajo en línea, te presentamos las secciones de cómo se encuentra constituida cada asignatura de la Licenciatura. Cada una de ellas es importante para tu estudio ya
que te guiarán en el proceso de tu aprendizaje a distancia.
1. Introducción. Te presenta de manera general los elementos que se trabajarán a lo largo de la asignatura.
2. Objetivo de la asignatura. Se establece el alcance que se tendrá con la revisión y trabajo de los materiales elaborados para la materia.
3. Mapa conceptual. Podrás observar de manera integral cómo está conformada la asignatura y la relación y continuidad que tienen las unidades entre sí.
4. Calendario. Consiste en la programación de fechas para la entrega de las actividades desarrolladas en cada asignatura, con la finalidad de que las elabores y subas en los tiempos estimados
a la plataforma; en caso de exceder del tiempo estipulado, la plataforma ya no te permitirá incorporar tu trabajo y éste no podrá ser considerado para tu calificación final.
5. Evaluación diagnóstica (Lo que sé). Se encuentra al inicio de cada unidad y permite identificar los conocimientos previos que posees del tema.
6. Actividad integradora (Lo que aprendí). Se ubica al final de cada unidad y sirve para relacionar los temas vistos, ya sea a través de un caso práctico, la construcción de un documento, o
alguna otra actividad, de acuerdo con el tema en cuestión.
7. Contenido. Toda asignatura está integrada por unidades, en cada una de ellas encontrarás una introducción, objetivos y un resumen. De igual forma cada unidad está desglosada en temas
que te indican el objetivo específico para cada uno, el desarrollo de la información para alcanzarlo y sus actividades de aprendizaje, autoevaluación y bibliografía específica para profundizar en el
tema trabajado.
8. Actividades de aprendizaje. Tareas que se han estructurado de tal forma que te permitan desarrollar habilidades y destrezas, para dar solución a un problema en específico, producto de los
aprendizajes significativos derivados de la apropiación de los contenidos temáticos del curso correspondiente.
9. Autoevaluación. Es una valoración continua de tu aprendizaje. Consiste en una serie de preguntas relacionadas con los temas de las unidades, que te permitirá medir tu grado de avance y
apropiación del conocimiento. Con base en el puntaje obtenido, juzgarás si es necesario o no, una nueva revisión de los contenidos del tema o la unidad.
10. Fuentes de información. Te proporciona una lista de la bibliografía especializada del área que puedes emplear para ampliar, reforzar o aclarar dudas sobre los contenidos propuestos en cada
unidad para tu estudio.
11. Examen final. Cada asignatura contiene un examen para calificar tu avance; recuerda que contarás con sólo una oportunidad para responder, tendrás tiempo límite de aplicación.
Transcurrido el tiempo establecido, se desactivará de manera automática y obtendrás tu calificación.
12. Glosario. Puedes obtener de manera inmediata la definición de conceptos particulares de los temas expuestos.

Se manejarán los contenidos de manera didáctica, empleando recursos que te permitan una mejor lectura y comprensión de los temas. Así mismo se fomentará en cada estudiante, la
apropiación de una nueva forma de trabajo y aprendizaje de manera independiente, donde crearás nuevos hábitos de estudio y de organización de tiempos para la revisión de materiales en el

2 de 9
sitio, búsqueda de bibliografía necesaria, realizar investigaciones, etc.

Deberás desarrollar las actividades dentro y fuera de la plataforma, de manera individual y en ocasiones grupalmente, según sea el caso, para ello se te proporcionan instrucciones claras y
tiempos precisos.

La comunicación a lo largo de cada asignatura será continua y de manera síncrona y asíncrona, es decir, que cada actividad elaborada contará con una retroalimentación por parte de tu asesor
a través de diversos medios: comentarios directos en la plataforma o consultas específicas a través de las sesiones del chat en los días y horarios establecidos para la materia; foros de
discusión establecidos para temas particulares que se van realizando, las cuales deberán fomentar la reflexión y análisis del tema por estudiar, o algún otro medio que se decida emplear para
estar siempre al tanto de tus dudas.

También podrás tener comunicación con tus compañeros a través de correo electrónico o vía chat, para ponerte de acuerdo en las entregas de los trabajos en equipo que se requieran o
comentar las presentaciones que se realicen de las actividades solicitadas. Examen Final. Al finalizar el semestre, presentarás un examen que contempla todos los temas de la asignatura
(programa de la asignatura Plan 2016). Debes tener presente que sólo tienes un intento y 110 minutos para contestarlo y que al terminar ese tiempo se cerrará automáticamente, enviando la
calificación obtenida.

¡Bienvenido y mucho éxito!

Atte.
Ing. y M.A. René Montsano Brand

CALENDARIO DE ACTIVIDADES

Ponderacio
Fecha No. Unidad No. Actividad Descripción de la de actividad de acuerdo a la plataforma
n

UNIDAD 1: Adjuntar archivo. Investiga tres ejemplos de aplicación de un algoritmo en diferentes campos e
07 de octubre de
Fundamentos de Actividad 1 identifica sus características según lo analizado en esta unidad. 4%
2020
algoritmos Recuerda agrergar tus fuentes de información.

Unidad 1 - Actividad complemntaria 1

Adjuntar archivo.
Elabora un algoritmo de ordenamiento en donde realices el intercambio de 3 valores
UNIDAD 1:
07 de octubre de Act. diferentes x = 15, y = 4, z = 10, empleando variables auxiliares para que queden ordenados
Fundamentos de 2%
2020 complementaria en forma ascendente (x=4, y=10, z=15).
algoritmos
Recuerda desarrollar tu algoritmo en forma de pasos ordenados (receta) evitando emplear
pseudocódigo o algún lenguaje de programación.
Sube tu archivo a la plataforma para su revisión.

Unidad 1 - Actividad complementaria 2

Adjuntar archivo.
UNIDAD 1: Elabora un cuadro comparativo con las características de los autómatas y la máquina de
14 de octubre de Act.
Fundamentos de Turing. 2%
2020 complementaria
algoritmos Escribe tus observaciones sobre sus diferencias.
Recuerda incluir tus referencias en tu trabajo.
Sube tu documebto a la plataforma para su revisión.

3 de 9
 Unidad 1 - Actividad complementaria 3
Adjuntar archivo.
UNIDAD 1:
14 de octubre de Act. Desarrolla la gramática de una regla de producción bajo Backus-Naur (BNF), que describa las
Fundamentos de 2%
2020 complementaria opciones de un despachador de un combo de golosinas de cine con las opciones palomitas,
algoritmos
bebida y helado.
Sube tu archivo a la plataforma para su revisión.

Responde a las siguientes preguntas:

1. ¿Qué es un algoritmo?
2. ¿Cuáles son las características de un algoritmo?
3. ¿Qué es un autómata?
4. Explica por qué un termostato puede ser considerado un autómata.
5. ¿Qué es un diagrama de estado?
6. ¿Qué es una tabla de estado?
UNIDAD 1: 7. En el campo de los autómatas, ¿qué es un alfabeto?
21 de octubre de Cuestionario de
Fundamentos de 8. ¿Qué es una cadena vacía? 2%
2020 reforzamiento
algoritmos 9. ¿Cuál es la definición de lenguaje?
10. ¿Qué es y para qué sirve una gramática?
11. Da un ejemplo de una regla de producción BNF.
12. ¿Qué elementos constituyen un lenguaje formal?
13. Describe brevemente tres tipos de gramáticas.
14. ¿Qué es una máquina de Turing?
15. ¿Qué es un proceso computable?
Recuerda agregar tus referencias.

Adjuntar archivo. Realiza un cuadro comparativo con las características de los métodos de
21 de octubre de UNIDAD 2: Análisis ordenación: burbuja, inserción, selección, quick sort y shell e identifica sus diferencias y su
Actividad 3 4%
2020 de algoritmos aplicación.
Recuerda agregar tus referencias.

Unidad 2 - Actividad complementaria 1

Adjuntar archivo.
28 de octubre de UNIDAD 2: Análisis Act. Resuelve por medio de la inducción matemática si 2%
2020 de algoritmos complementaria genera siempre un número divisible entre 9 para toda n perteneciente a los números naturales
Una vez resuleto el ejercicio menciona la forma en que se aplica la iteratividad.
Sube tu archivo a la plataforma para su revisión.

Unidad 2 - Actividad complementaria 2

Adjuntar archivo.
Elabora un ejemplo de algoritmo en donde emplees un lenguaje decidible para su
28 de octubre de UNIDAD 2: Análisis Act.
construcción. 2%
2020 de algoritmos complementaria
El algoritmo debe de ser escrito en forma de pasos ordenados (receta), evita usar
pseudocódigo o algún lenguaje de programación.
Recuerda incluir tus referencias en caso de basarte en algún ejemplo de internet o externa.

4 de 9
 Unidad 2 - Actividad complementaria 3
Adjuntar archivo.
Elabora un algoritmo en donde emplees alguna de las técnicas de ordenamiento
04 de noviembre UNIDAD 2: Análisis Act.
(burbuja,inserción, selección, quick sort y shell). 2%
de 2020 de algoritmos complementaria
El algoritmo debe de desarrollarse en forma de pasos ordenados (receta), evita el uso de
pseudocódigo o lengiaje de programación.
Recuerda agregar tus referencias.

Contesta las siguientes preguntas:

1. ¿Qué elementos se deben considerar para determinar el rendimiento de un algoritmo?
2. ¿Qué factores podrían influir en forma negativa para precisar con exactitud el rendimiento
de los algoritmos?
3. ¿Qué es un modelo?
4. ¿Qué son los problemas decidibles?
04 de noviembre UNIDAD 2: Análisis Cuestionario de 5. ¿Qué entiendes por recursividad?
2%
de 2020 de algoritmos reforzamiento 6. ¿Qué entiendes por inducción?
7. Describe el método para calcular la complejidad de una función recursiva.
8. ¿Cuál es el método de ordenación menos eficiente y cuál el más eficiente?
9. Explica el concepto divide y vencerás que utiliza el método de ordenación quick sort.
10. ¿Qué diferencia existe entre una tabla hash y una función hash? ¿En qué consisten
ambas?
Recuerda agregar tus referencias.

Unidad 3 - Actividad complementaria 1

Adjuntar archivo.
UNIDAD 3: Diseño
Elabora un algoritmo para resolver el problema de la suma de los primeros 6 números pares
11 de noviembre de algoritmos para Act.
naturales empleando una estructura de control. (MIENTRAS, HASTA QUE, SI ENTONCES SI 2%
de 2020 la solución de complementaria
NO y el contador PARA).
problemas
Si tomas como base algún algoritmo externo agrega sus referencias.

UNIDAD 3: Diseño Adjuntar archivo.

11 de noviembre de algoritmos para Elabora un cuadro comparativo de las características de las diferentes técnicas de diseño de
Actividad 3 4%
de 2020 la solución de algoritmos y determina el tipo de problemas que se puede resolver con cada una.
problemas Recuerda incluir tus referencias.

Unidad 3 - Actividad complementaria 2

UNIDAD 3: Diseño
Adjuntar archivo.
18 de noviembre de algoritmos para Act.
Elabora algoritmo en donde emplees el enfoque "Ramificación y poda" para la solución de un 2%
de 2020 la solución de complementaria
problema de tu elección.
problemas
Incluye tus referencias en caso de emplear algúna fuente externa como base.

Unidad 3 - Actividad complementaria 3

UNIDAD 3: Diseño
Adjuntar archivo.
18 de noviembre de algoritmos para Act.
Realiza una investigación sobre el uso de funciones recursivas, elabora un reporte con el 2%
de 2020 la solución de complementaria
contenido de tu investigación e incluye dos ejemplos de algoritmo en donde sean utilizadas.
problemas
Incluye tus referencias de la investigación.

5 de 9
 Responde el siguiente cuestionario.
1. ¿Cuáles son las estructuras de ciclos?
2. ¿Qué diferencias hay entre las estructuras MIENTRAS y HASTA QUÉ?
3. Dentro de una estructura FOR se puede utilizar una instrucción para cambiar el valor de la
variable que emplea la estructura para controlar las iteraciones. Indica por qué no debería
cambiarse el valor a esta variable dentro de la misma estructura.
4. ¿Para qué tipo de problemas se utilizan los algoritmos voraces?
5. ¿Qué funciones utiliza un algoritmo voraz?
UNIDAD 3: Diseño 6. Explica el concepto de recursividad en la técnica divide y vencerás.
25 de noviembre de algoritmos para Cuestionario de 7. En programación dinámica, ¿qué se entiende por subestructura óptima?
2%
de 2020 la solución de reforzamiento 8. ¿Qué estrategia de diseño está relacionada con la búsqueda combinatoria?
problemas 9. ¿Qué tareas realizan los algoritmos backtracking cuando encuentran una solución
candidata?
10. En un tablero de ajedrez de 8 x 8 casillas, la pieza denominada reina puede avanzar una
o varias casillas en forma horizontal, vertical o diagonal. Si en su camino encuentra una
piezaadversaria, la ataca. Entonces:
¿Cómo colocarías ocho reinas sobre el tablero sin que alguna reina ataque a la otra?
¿Cuál estrategia de diseño de algoritmos recomendarías para solucionar el problema de las
ocho reinas?
Agrega tus referencias.

Adjuntar archivo.
UNIDAD 4:
25 de noviembre Realiza un diagrama de flujo donde muestres el proceso para convertir un algoritmo en un
Implantación de Actividad 1 4%
de 2020 programa de computadora.
algoritmos
Toma los pasos mencionados en tu apunte y pasalos a un diagrama de flujo.

Unidad 4 - Actividad complementaria 1

UNIDAD 4: Adjuntar archivo.
02 de diciembre de Act.
Implantación de Elabora un programa en lenguaje "C" de forma libre, en donde emplees alguna de las tres 2%
2020 complementaria
algoritmos estructuras de control que menciona el teorema de la estructura (Apunte P. 86)
Adjunta tu ejecutable y código fuente en un archivo zip o rar en la plataforma.

Unidad 4 - Actividad complementaria 2

UNIDAD 4: Adjuntar archivo.
02 de diciembre de Act.
Implantación de Desarrolla un program en lenguaje C en donde diseñes una función para resolver un 2%
2020 complementaria
algoritmos problema de tu elección.
Adjunta tu archivo ejecutable y el código fuente en un archivo zip o rar.

Unidad 4 - Actividad complementaria 3

UNIDAD 4: Adjuntar archivo.
09 de diciembre de Act.
Implantación de Elabora una investigación sobre los enfoques Top-Down y Botton-Up, desarrolla un cuadro 2%
2020 complementaria
algoritmos comparativo con la información de tu investigación y agrega un ejemplo de cada enforque.
Incluye las referencias de tu investigación en tu documento.

6 de 9
 Resuelve el siguiente cuestionario:
1. ¿Qué entiendes por una prueba de escritorio?
2. ¿Qué es un compilador?
3. ¿Qué es un diccionario de datos?
4. Explica la expresión “el programa como la expresión computable del algoritmo”.
UNIDAD 4:
09 de diciembre de Cuestionario de 5. ¿Cuáles son las estructuras de control básicas?
Implantación de 2%
2020 reforzamiento 6. ¿Qué establece el teorema de la estructura?
algoritmos
7. Enuncia cinco ventajas de la programación estructurada.
8. ¿Qué es la modularidad?
9. ¿Qué es el refinamiento progresivo?
10. ¿Qué es el procesamiento regresivo?
Agrega tus referencias.

Adjuntar archivo.
UNIDAD 5:
06 de enero de Elabora un cuadro comparativo de evaluación de métodos de ordenación y determinar su
Evaluación de Actividad 1 4%
2021 eficiencia con base en la complejidad de sus algoritmos y la calidad de datos.
algoritmos
Incluye tus referencias en tu documento.

Unidad 5 - Actividad complementaria 1

UNIDAD 5: Adjuntar archivo.
06 de enero de Act.
Evaluación de Realiza una investigación sobre la documentación asociada a un programa de cómputadora, 2%
2021 complementaria
algoritmos posteriormente elabora un resumen de máximo 2 cuartillas de tu investigación.
Agrega las referencias de tu investigación.

Unidad 5 - Actividad complementaria 2

UNIDAD 5: Adjuntar archivo.
13 de enero de Act.
Evaluación de Realiza una investigación sobre un ejemplo en donde se realice la depuración y prueba de un 2%
2021 complementaria
algoritmos programa de computadora.
Incluye las referencias de tu investigación en tu documento.

Unidad 5 - Actividad complementaria 3

UNIDAD 5: Adjuntar archivo.
13 de enero de Act.
Evaluación de Elabora un mapa conceptual sobre los tipos de mantenimiento, incluye un ejemplo de cada 2%
2021 complementaria
algoritmos tipo.
Recuerda agregar tus referencias en tu documento.

Responde a las siguientes preguntas:

1. ¿Qué es la evaluación de algoritmos?
2. Según la forma como se encuentran los datos de entrada a un algoritmo, ¿qué significan el
caso peor, el mejor y el promedio?
3. ¿Qué se entiende por depuración de programas?
UNIDAD 5: 4. ¿Cuáles son los errores lógicos y los de sintaxis?
20 de enero de Cuestionario de
Evaluación de 5. ¿Qué es la prueba de programas? 2%
2021 reforzamiento
algoritmos 6. Enlista cinco elementos que se verifican en la prueba de programas.
7. Enumera cinco elementos que se deben incluir en la documentación de un programa.
8. ¿Para qué sirve el mantenimiento de programas?
9. ¿Qué es el mantenimiento preventivo?
10. ¿Qué es el mantenimiento correctivo?
Agrega tus referencias.

7 de 9
VII. Sistema de evaluación

FACTORES DESCRIPCIÓN

• Para aprobar la asignatura deberás de tener entregadas el 70% de las actividades, cuestionarios y foros, así como presentar y aprobar el
examen final con mínimo 6 de calificación.
• Todas las actividades que impliquen hacer una investigación, desarrollo de cuadros comparativos, sinópticos o desarrollo de algoritmos a
partir de una investigación previa, deben de contener fuentes oficiales, como libros, revistas, artículos, etcétera, en dos fuentes
Requisitos
mesográficas diferentes a los apuntes electrónicos y hacer la cita de los mismos en formato APA. Ya que si no lohaces incurres en plagio.
• No se permite como fuente de información oficial los contenidos de wikipedia.
• Las actividades programadas podrán ser entregadas como máximo el viernes de la semana posterior a su fecha señalada siendo evaluadas
sobre 8 de calificación por ser extemporáneas, posterior a esa semana de tolerancia no se recibirá ni evaluara ninguna actividad.

Act. de aprendizaje 20 %
Cuestionario de reforzamiento 10 %
Porcentajes Examen Final 40 %
Act. complementaria 30 %
TOTAL 100 %

La calificación final de la asignatura está en función de la ponderación del asesor, no de la que se visualiza en la plataforma. Es necesario solicitar por correo electónico la
calificación final al asesor.

VIII. Recursos y estratégias didácticas

Lecturas Obligatorias (X)

Trabajos de Investigación (X)

Elaboración de Actividades de Aprendizaje (X)

Procesadores de Texto, Hojas de Cálculo y Editores de Presentación (X)

Programación Computacional (X)

Plataforma Educativa (X)

Chat (X)

Lista de Correos (X)

Correo Electrónico (X)

Sitios de Internet (X)

8 de 9
Plan de Trabajo (X)

9 de 9