GESTIN DEL PROCESO CURRICULAR EN LOS

4-Formato N 1

1. ORGANIZACION Y CONTEXTUALIZACIN DEL MDULO

INSTITUTO DE EDUCACIN SUPERIOR ........................................................................................................................................................

CARRERA PROFESIONAL: ............................................................................................................................................................................

MDULO TCNICO PROFESIONAL O TRANSVERSAL : ...............................................................................................................................................

CAPACIDADES TERMINALESCONTENIDOS BSICOS

CRITERIOS DE EVALUACIN

1.

........

.........

.........

2.

........

.........

3.

........

.........

4.

........

..........

........

5.

........

.........

.

.

2. IDENTIFICACIN DE UNIDADES DIDCTICAS

Formato N 2

MODELO ACAPACIDADES TERMINALESUNIDADES DIDCTICASCONTENIDOS BSICOS

CRITERIOS DE EVALUACIN

HORAS

1

U.D. 1 .......................

.......................

2

U.D. 2 .......................

.......................

3

U.D. 3 .......................

.......................

4

U.D. 4 .......................

.......................

.......................

5

U.D. 5 .......................

.......................

2. IDENTIFICACIN DE UNIDADES DIDCTICAS

Formato N 2

MODELO B

CAPACIDADES TERMINALESUNIDADES DIDCTICAS

(por proyectos)CONTENIDOS BSICOS

CRITERIOS DE EVALUACIN

HORAS

1.

.......................

.......................

.......................

2.

.......................

.......................

3.

.......................

.......................

4.

.......................

.......................

5.

.......................

.......................

6.

.......................

.......................

7.

.......................

.......................

3. PROGRAMACIN DE LAS UNIDADES DIDCTICAS

Formato N 3

UNIDAD DIDCTICA N 01:.............................................................................................................

1. CAPACIDAD TERMINAL N ............................................................................................................................................

2. CAPACIDAD TERMINAL N ............................................................................................................................................

ELEMENTOS DE LA CAPACIDAD TERMINAL CONTENIDOS ACTIVIDADES DE APRENDIZAJECRITERIOS DE EVALUACION

INDICADORESHORAS

PROCEDIMIENTOSCONCEPTOSACTITUDES

1.1

N01

.................... ....................

1.2

N02

.....................

2.1

N03

.................... ....................

2.2

............

N03

........

.................... ....................

Formato N ACTIVIDAD DE APRENDIZAJE N : ...................................................................

LUGARHORAS PEDAGGICAS

LABORATORIO ( )

TALLER ( )

CAMPO ( )

AULA ( )

CONTENIDOS

PROCEDIMIENTOSCONCEPTOSACTITUDES

SECUENCIA METODOLGICA

MOMENTOSESTRATEGIASMTODOS/

TCNICASRECURSOSDURACIN

MOTIVACIN

PROPORCIONAR INFORMACIN

DESARROLLAR PRCTICA DIRIGIDA

RESOLUCIN DE PROBLEMAS Y TRANSFERENCIA

EVALUACIN

EVALUACIN DE LOS APRENDIZAJES

CRITERIO(S) DE EVALUACIN:.....................................................................................................

INDICADORESTCNICASNSTRUMENTOS

void radixSort(vector& a, int base)

{

int const MAX = 10;

static vector buckets[MAX];

int pow = 1;

for (int i = 0; i < MAX; ++i)

{

buckets[i].resize(a.size());

buckets[i][0] = 0;

}

for (int i = 0; i < base; ++i, pow *= 10)

{

for (int j = 0; j < MAX; ++j)

{

buckets[j][0] = 0;

}

for (int j = 0; j < a.size(); ++j)

{

int index = (a[j] / pow) % 10;

buckets[index][++buckets[index][0]] = a[j];

}

int cnt = 0;

for (int j = 0; j < MAX; ++j)

{

for (int k = 0; k < buckets[j][0]; ++k)

{

a[cnt++] = buckets[j][k + 1];

}

}

}

}Algoritmos de Ordenamiento

Enviado porrmurillo95Qu es ordenamiento?Es la operacin de arreglar losregistrosde una tabla en algn orden secuencial de acuerdo a un criterio de ordenamiento.

El ordenamiento se efecta con base en elvalorde algn campo en unregistro.

El propsito principal de un ordenamiento es el de facilitar las bsquedas de los miembros del conjunto ordenado.

Ej. de ordenamientos:

Dir. telefnico, tablas de contenido,bibliotecasydiccionarios, etc.

El ordenar ungrupodedatossignifica mover los datos o sus referencias para que queden en una secuencia tal que represente un orden, el cual puede ser numrico, alfabtico o incluso alfanumrico, ascendente o descendente.

Cundo conviene usar unmtodode ordenamiento?

Cuando se requiere hacer una cantidad considerable de bsquedas y es importante el factortiempo.

Tipos de ordenamientos:

Los 2 tipos de ordenamientos que se pueden realizar son: los internos y los externos.

Los internos:Son aquellos en los quelos valoresa ordenar estn enmemoriaprincipal, por lo que se asume que el tiempo que se requiere para acceder cualquier elemento sea el mismo (a[1], a[500], etc).

Los externos:Son aquellos en los que losvaloresa ordenar estn en memoria secundaria (disco, cinta, cilindro magntico, etc), por lo que se asume que el tiempo que se requiere para acceder a cualquier elemento depende de la ltima posicin accesada (posicin 1, posicin 500, etc).

Eficiencia en tiempo de ejecucin:Una medida deeficienciaes:

Contar el # de comparaciones (C)

Contar el # de movimientos de items (M)

Estos estn enfuncinde el #(n) de items a ser ordenados.

Un "buenalgoritmo" de ordenamiento requiere de un ordennlogncomparaciones.

La eficiencia de losalgoritmosse mide por el nmero de comparaciones e intercambios que tienen que hacer, es decir, se toma n como el nmero de elementos que tiene el arreglo o vector a ordenar y se dice que un algoritmo realiza O(n2) comparaciones cuando compara n veces los n elementos, n x n = n2

Algoritmos de ordenamiento:Internos:1. Insercin directa.

2. Insercin binaria.

2. Insercin directa.

1. Seleccin directa.

3. Seleccindirecta.

1. Burbuja.

2. Shake.

4. Intercambio directo.

1. Shell.

5. Insercin disminucin incremental.

1. Heap.

2. Tournament.

6. Ordenamiento de rbol.

1. Quick sort.

7. Sort particionado.

8. Merge sort.

9. Radix sort.

10. Clculo dedireccin.

Externos:1. Straight merging.

2. Natural merging.

3. Balanced multiway merging.

4. Polyphase sort.

5. Distribution of initial runs.

Clasificacin de los algoritmos de ordenamiento deinformacin:El hecho de que la informacin est ordenada, nos sirve parapoderencontrarla y accesarla de manera ms eficiente ya que de lo contrario se tendra que hacer de manera secuencial.

A continuacin se describirn 4gruposde algoritmos para ordenar informacin:

Algoritmos de insercin:En este tipo de algoritmo los elementos que van a ser ordenados son considerados uno a la vez. Cada elemento es INSERTADO en la posicin apropiada con respecto al resto de los elementos ya ordenados.

Entre estos algoritmos se encuentran el de INSERCION DIRECTA, SHELL SORT, INSERCION BINARIA y HASHING.

Algoritmos de intercambio:En este tipo de algoritmos se toman los elementos de dos en dos, se comparan y se INTERCAMBIAN si no estn en el orden adecuado. Esteprocesose repite hasta que se ha analizado todo el conjunto de elementos y ya no hay intercambios.

Entre estos algoritmos se encuentran el BURBUJA y QUICK SORT.

Algoritmos de seleccin:En este tipo de algoritmos se SELECCIONA o se busca el elemento ms pequeo (o ms grande) de todo el conjunto de elementos y se coloca en su posicin adecuada. Este proceso se repite para el resto de los elementos hasta que todos son analizados.Entre estos algoritmos se encuentra el de SELECCION DIRECTA.

Algoritmos de enumeracin:En este tipo de algoritmos cada elemento es comparado contra los dems. En la comparacin se cuenta cuntos elementos son ms pequeos que el elemento que se est analizando, generando as una ENUMERACION. El nmero generado para cada elemento indicar su posicin.

Losmtodossimples son: Insercin (o por insercin directa), seleccin, burbuja y shell, en dnde el ltimo es una extensin al mtodo de insercin, siendo ms rpido. Los mtodos ms complejos son el quick-sort (ordenacin rpida) y el heap sort.

A continuacin se mostrarn los mtodos de ordenamiento ms simples.

METODO DE INSERCIN.Este mtodo toma cada elemento del arreglo para ser ordenado y lo compara con los que se encuentran en posiciones anteriores a la de l dentro del arreglo. Si resulta que el elemento con el que se est comparando es mayor que el elemento a ordenar, se recorre hacia la siguiente posicin superior. Si por el contrario, resulta que el elemento con el que se est comparando es menor que el elemento a ordenar, se detiene el proceso de comparacin pues se encontr que el elemento ya est ordenado y se coloca en su posicin (que es la siguiente a la del ltimo nmero con el que se compar).

ProcedimientoInsertion SortEsteprocedimientorecibe el arreglo de datos a ordenara[]y altera las posiciones de sus elementos hasta dejarlos ordenados de menor a mayor.Nrepresenta el nmero de elementos que contiene a[].

paso 1: [Para cada pos. del arreglo] For i