plan ii algorítmica
TRANSCRIPT
Formando lderes en Educacin
Instituto de Formacin Docente Paraguar
Profesorado de Informtica
Planeamientode clase
Prof. Gua: Nilsa FernndezAlumno- Docente: Ivn Rodrigo Espnola Valdez2014
IDENTIFICACINDISCIPLINA: Algortmica TIEMPO: 2 horas ctedras (80min)PROFESOR GUA: Cinthia GmezFECHA: 21/05/2014CURSO: 3 BTI
Capacidad Utiliza diversos arreglos unidimensionales en la solucin de problemas aplicando mtodos de acceso, bsqueda y ordenacin en la solucin de problemas. Aplica operaciones bsicas utilizando diferentes tipos de matrices en la solucin de problemas.
Indicadores Resuelve problemas utilizando arreglos y matrices. Aplica matrices en la solucin de situaciones problemticas Participa con responsabilidad durante la resolucin de los problemas sobre arreglos y matrices.ContenidosConceptual: Caractersticas de un arreglo y una matriz y su aplicabilidad en la resolucin de problemas.Procedimental: Resolucin de problemas utilizando arreglos y matrices.Actitudinal: Valora la importancia del uso de un arreglo y matriz para la resolucin de problemas.
MOMENTO DIDCTICO
APERTURAAgrupamiento: Grupo grande.Tiempo aproximado: 10 minutos.Lugar: Sala de clases.
ACTIVIDADES: Bienvenida. Presentacin de una actividad ldica referente al tema. Anlisis de la actividad. Recuperacin de saberes previos sobre el concepto de un arreglo y una matriz.DESARROLLOAgrupamiento: Grupo grande.Tiempo aproximado: 60 minutosLugar: Sala de clases.
ACTIVIDADES: Explicacin del estudiante-docente, sobre la temtica de trabajo a ser utilizado en las actividades de retroalimentacin sobre arrays y matrices. Resolucin de un problema, a modo de ejemplo. Aclaracin de dudas. Intensificacin de lo aprendido, a travs de la resolucin de ejercitario, distribuido en la clase anterior. Orientacin constante del estudiante-docente para la realizacin de la tarea. Verificacin de un problema a travs de pruebas de escritorio por parte del estudiante docente. Socializacin de los trabajos realizados al grupo curso. Aclaracin de dudas a travs de la explicacin del estudiante-docente. Elaboracin de conclusiones parciales.
CIERREAgrupamiento: Grupo grande.Tiempo aproximado: 10 minutos.Lugar: Sala de clases.
ACTIVIDADES:
Evaluacin sobre el tema desarrollado. Elaboracin de conclusiones finales. Valoracin de lo aprendido sobre arreglos y matrices para la resolucin de problemas reales.
INFORMACINAlgortmicaCarapegu, 21 de mayo del 2014
Tu mejor maestro es tu ltimo error
ARRAYS UNIDIMENSIONALES: (VECTORES)
Un array es un conjunto finito y ordenado de elementos homogneos: Ordenado significa que los elementos del array pueden ser identificados con un subndice. Homogneo, porque todos los elementos son del mismo tipo de dato (todos son o enteros, o reales o cadenas).El subndice o ndice de un elemento designa su posicin en la ordenacin del vector.Un vector de tipo entero, solo puede almacenar datos de tipo entero. Los reales, solamente datos de tipo real; y los vectores de tipo cadena, cadenas o caracteres.Cada elemento de un vector se puede procesar como si fuese una variable simple al ocupar una posicin de memoria. As:NOTAS [4]= 3, almacena el valor entero o real 3 en la posicin 4ta del vector NOTAS y la instruccin de salida.Escribir (NOTAS [4]), visualizara el valor almacenado en la posicin 4ta del vector, en este caso 3.Esta propiedad significa que cada elemento de un vector es accesible directamente. Esta ser una de las ventajas ms importantes de usar un vector: almacenar un conjunto de datos.Consideramos un vector X de 8 elementos.X [1]X [2]X [3]X [4]X [5]X [6]X [7]X [8]
1412876,415,236,157,25
Algunas instrucciones que manipulan este vector:AccionesResultados
Escribir (X [1])Imprime el valor de X [1] 14
X [4] = 45Almacena el valor 45 en X [4]
SUMA = X [1] + X [3]Almacena la suma de X [1] y X [3], es decir 22
SUMA = SUMA + X [4]Aade en la variable SUMA el valor de X [4]
X [5] = X [5] + 3,5Suma 3,5 a X [5]; el nuevo valor de X [5] ser 9,91
X [6] = X [1] + X [2]Almacena la suma de X [1] y X [2] en X [6]; el nuevo valor de X [6] ser 26
Los subndices de un vector pueden ser enteros, variables o expresiones enteras. Ejemplo: i = 4 X [i + 1] representa el elemento X [5] de valor 6,41 X [i + 2] representa el elemento X [6] de valor 5,23 X [i - 2] representa el elemento X [2] de valor 12 X [i + 3] representa el elemento X [5] de valor 6,15
DECLARACIN DE UN VECTORVar array [1n] de tipo de dato: nombre del vectorvar array[110] de real: peso
ASIGNACINLa asignacin de valores a un elemento de un vector se realizara con la instruccin de asignacin =A[5] = 56 -asigna el valor 56 al elemento 5 del vector A
LECTURA/ESCRITURA DE DATOS.Leer(A[6])se lee o se carga un valor al elemento 6 del vector AImprimir(A[4])se imprime el valor del vector en la posicin 4
ACCESO SECUENCIAL AL VECTOR (recorrido)Para recorrer y as poder acceder a cada elemento del vector, se utiliza un bucle de repeticin. Por lo general se utiliza el bucle desde. Tambin se pueden utilizar los otros bucles mientras y repetir.Algoritmo leer 5 nmeros.Vararray [15] de entero: nmerosentero: iiniciodesde i= 1 hasta 5 hacerleer (numeros[i])fin_desdedesde i= 1 hasta 5 hacer imprimir (numeros[i])fin _desde
Ejemplos sencillos del uso de vectoresEjemplos 1:Crear un vector de enteros y cargar en l las edades de 20 alumnos, para luego calcular el promedio e imprimir el promedioAlgoritmo promedioVar: array de[120] de entero: edadentero: i, sumreal: prominiciosum = 0desde i= 1 hasta 20 hacerleer (edad[i])sum = sum + edad[i]fin_desdeprom= sum/20imprimir (prom)fin
Ejemplo 2: Leer 50 nmeros enteros, e ir elevando al cuadrado cada nmero. Imprimir todas las que sean impares.
Algoritmo imparesVar:array de[150] de entero: numentero: iiniciodesde i= 1 hasta 50 hacerleer (num[i])num[i] = num[i] ^ 2fin_desdedesde i= 1 hasta 50 (inc 2) hacersi (num[i] % 2 0) entoncesimprimir (num[i])fin_sifin_desdefinMATRICES.En programacin, una matriz o vector (llamados en ingls arrays) es una zona de almacenamiento continuo, que contiene una serie de elementos del mismo tipo, los elementos de la matriz. Desde el punto de vista lgico una matriz se puede ver como un conjunto de elementos ordenados en fila (o filas y columnas si tuviera dos dimensiones).En principio, se puede considerar que todas las matrices son de una dimensin, la dimensin principal, pero los elementos de dicha fila pueden ser a su vez matrices (un proceso que puede ser recursivo), lo que nos permite hablar de la existencia de matrices multidimensionales, aunque las ms fciles de imaginar son los de una, dos y tres dimensiones.Estas estructuras de datos son adecuadas para situaciones en las que el acceso a los datos se realice de forma aleatoria e impredecible. Por el contrario, si los elementos pueden estar ordenados y se va a utilizar acceso secuencial sera ms adecuado utilizar una lista, ya que esta estructura puede cambiar de tamao fcilmente durante la ejecucin de un programa.En resumen las matrices son estructuras de bases de memoria bidimensional, tridimensional.123456
11,11,21,31,41,51,6
22,12,22,32,42,52,6
33,13,23,33,43,53,6
44,14,24,34,44,54,6
55,15,25,35,45,55,6
66,16,26,36,46,56,6
M
( i, j) fila x columnaPara recorrer toda la matriz desde f =1 hasta 6desde c=1 hasta 6imprimir (M[f,c]}}OBSERVACIN: SOLAMENTE PARA MATRIZ CUADRADA (EN ESTE CASO 6X6)Diagonal Principal= Fila es igual a columna (ndice)Diagonal Secundaria = (F+C) = N+1Triangulo Superior = C>FTriangulo Inferior = F>CDimensionar una matriz (B:matriz [*,*]numrico)
EJERCICIOS1. Construya una matriz A de dimensin JxK con nmeros positivos e imprima los nmerosPrograma ejer1VarI:numricof:numricoA:matriz [*,*] numricoJ:numricoK:numricoInicioImprimir (ingresar dimensin de J:)leer (J)Imprimir (ingresar dimensin de K:)leer (k)dim (A,J,K)desde f =1 hasta 6desde c=1 hasta 6imprimir (\La carga de A[,f,,,,c,]:) } }desde f =1 hasta 6desde c=1 hasta 6imprimir (\n\tLa carga de:, A[f,c])}}fin
Gua de TrabajoACTIVIDADESEscribir los pseudocdigos necesarios para resolver las siguientes situaciones:
1. Construya un pseudocdigo que permita cargar una matriz A de 16 elementos e imprimir los elementos ubicados en la diagonal principal. (Recuerda que debe ser cuadrada la matriz).2. Se tiene una matriz de 3 x4 cargada con nmeros enteros. Se desea trascribir todos los valores a un vector que pueda contenerlos. Por ltimo, imprimir todos los que sean mltiplos de 3.3. Hacer un algoritmo que llene una matriz de 6x8 y que almacene toda la matriz en un vector. imprimir el vector resultante.4. Hacer un algoritmo que llene una matriz de 5x5 y que almacene la diagonal principal en un vector, imprimir el vector resultante.5. Desarrolle un pseudocdigo que cargue una matriz numrica S de dimensin 5x4 y de la misma permita cargar en un vector P el promedio de los elementos de cada columna.6. Desarrolle un pseudocdigo que cargue una matriz numrica J de 16 elementos y encuentre el mayor y el menor elemento de la matriz.7. Hacer un algoritmo que llene una matriz de 7x7, calcular la suma de cada fila y almacenarla en un vector, la suma de cada columna y almacenarla en otro vector.
RECURSOS MATERIALES Pizarra acrlica. Marcador. Borrador Regla Material informativo fotocopias
MATERIAL DE CONSULTA/WEBGRAFIA
Fundamentos de la programacin (Luis Joyanes) Programa de Estudio. Informtica 3 curso. MEC Asuncin-Paraguay Ao: 2013
EVALUACIN PRCTICA EDUCATIVAInstitucin: Prof.-Gua: Curso:Disciplina: Ao: Alumno-Docente:
Escala:2 Puntos: cuando el aspecto valorado se refleja de manera clara y precisa.1 Punto: cuando el aspecto valorado se refleja de manera parcial.0 Punto: cuando el aspecto valorado se omite durante el desarrollo del trabajo.
INDICADORESFechas
1. Aspectos Personales
1.1. Demuestra apariencia pulcra y agradable
1.2. Adopta postura adecuada durante el desarrollo de clase
1.3. Adapta su lenguaje al grupo
1.4. Se expresa con correccin
1.5. Demuestra seguridad
2. Ambiente de aprendizaje
2.1. Mantiene una relacin cordial
2.2. Promueve la participacin en el aula
2.3. Prepara el pizarrn antes de iniciar la sesin (fecha, mxima, asignatura, objetivos del da, indicadores a evaluar, entre otros)
2.4. Promueve el entusiasmo e inters dinamizando el proceso de clase
2.5. Lleva elementos didcticos a ser utilizados durante la sesin de clase
3. Planificacin
3.1. Presenta la identificacin de la portada de manera completa
3.2. Plantea situaciones de aprendizaje que evidencia claramente los momentos didcticos
3.3. Elabora indicadores representativos respecto a la/s capacidad/es a ser desarrollada/s
3.4. Selecciona procedimientos adecuados para el desarrollo de la/s capacidad/es
3.5. Determina instrumentos pertinentes para verificar el logro de la capacidad
3.6. Aplica reglas ortogrficas en la elaboracin del plan
3.7. Presenta el plan considerando aspectos formales (esttica, creatividad, caligrafa)
4. Orientacin del aprendizaje
3.1.Actividades de inicio:
3.1.1.Motiva y despierta inters
3.1.2.Recupera los saberes previos de los alumnos
3.1.3.Genera un conflicto cognitivo
3.2.Actividades de desarrollo:
3.2.1.Evidencia dominio del tema
3.2.2.Estimula constantemente a cada alumno durante la clase
3.2.3.Escucha a los alumnos
INDICADORESFechas
3.2.4.Trabaja con todos los alumnos
3.2.5. Toma en cuenta los aportes de los alumnos
3.2.6.Utiliza estrategias adecuadas para el desarrollo de las capacidades
3.2.7.Utiliza vocabulario propio de la materia
3.3.Actividades de cierre:
3.3.1.Hace resmenes, conclusiones y sistematiza lo tratado
3.3.2.Hace descubrir aplicaciones de lo tratado
3.3.3.Verifica lo aprendido por los alumnos
....Firma y Sello del Director/a
.. ... Alumno-Docente Profesor Gua