GUA DE ESTUDIO TEMARIO SEMANA 1

ACTIVIDAD DE AUTOESTUDIO

Evaluacin de algoritmos (Conceptos y ejemplos)

Definicin Evaluacin a posteriori Evaluacin a priori Contador de frecuencias Orden de magnitud Orden de magnitud logartmica Otros ejemplos

MODALIDAD:

La modalidad con la que se trabaja el mdulo 1 ser en primera instancia estudiar la teora del libro Algoritmia II de Roberto Flrez Rueda que empieza en la pgina 23 y va hasta la pgina 35. Luego, en la medida de lo posible una socializacin de la parte terica y la elaboracin de ejercicios de manera grupal, que permitan una retroalimentacin que facilite la adquisicin de los conocimientos.

OBJETIVOS:

Aprender los conceptos referentes a evaluar un algoritmo Conocer la clasificacin de los algoritmos en cuanto a su eficiencia Determinar la eficiencia de un algoritmo en cuanto a tiempo de ejecucin

CONTENIDO TEMTICO REQUERIDO:

Conceptos (fundamentacin) de Lgica y Representacin I, Algoritmos I Campos Operadores Expresiones Sentencias Secuencia Seleccin (condicionales y selector mltiple) Repeticin (ciclos PARA, MIENTRAS y HAGA) Conceptos de subprogramas (mtodos)

REFERENCIA BIBLIOGRFICA:

Ver al inicio de esta gua (modalidad).

INDICACIONES: Las siguientes son las indicaciones que debe tener en cuenta para realizar el estudio del mdulo 1. 1. Tome nota de los ejemplos que se hacen, los cuales son ejercicios claves y le van a permitir comprender el concepto explicado. 2. Haga una lista de las dudas que se le han generado despus de ver los captulos correspondientes al mdulo estudiado. 3. Lea la teora del texto y del documento, haciendo nfasis en la parte conceptual. 4. Analice los ejemplos que se proponen. 5. Mire las dudas que se le haban generado inicialmente, y respndase si con el estudio del texto se le aclararon, si no proponga sus dudas conceptuales en el foro llamado Preguntas al profesor. 6. Nuevamente, si luego de tratar de hacer un ejercicio est le genera dudas recurra al foro llamado Preguntas al profesor para que su interrogante le sea solucionado.

ORIENTACIONES PARA AUTOEVALUACIN: Si luego de estudiar y analizar los conceptos encontrados en el mdulo 1 es capaz de enfrentarse a la realizacin de los ejercicios propuestos sin ninguna dificultad, teniendo claridad en los conceptos y en la diferenciacin de cada uno de ellos as: Interpreta los conceptos referentes a evaluar un algoritmo Reconoce la clasificacin de los algoritmos en cuanto a su eficiencia Evala algoritmos implementados con diferentes sentencias