Algoritmica I 2004 I - Arreglos- Vectores y Matrices Problem As)

download Algoritmica I 2004 I - Arreglos- Vectores y Matrices Problem As)

of 19

Transcript of Algoritmica I 2004 I - Arreglos- Vectores y Matrices Problem As)

Facultad de Ingeniera de Sistemas e Informtica - UNMSM

ARRAYS: VECTORES Y MATRICESProblemas ResueltosResponsable : Ing. John Ledgard Trujillo TrejoAlgortmica I 2007-I Ing. John Ledgard Trujillo Trejo

Facultad de Ingeniera de Sistemas e Informtica - UNMSMAlgoritmo Evaluacin_postulante tipo Array [1..1000] de carcter: nombresp Array [1..1000] de real: notas Array [1..100] de real: respuestas var real: Notap, Max, Min, suma caracter: resp, nombre entero: I, J, num_i nombresp: Nom_p, Nom_i respuestas: respc notas: notasp, notasi Inicio //carga del vector de nombres de postulantes// Para (I = 1 a 1000) hacer leer (nombre) Nom_p[I] nombre Fin_paraIng. John Ledgard Trujillo Trejo

Se quiere hacer la evaluacin de mil postulantes para un cargo. Hacer un algoritmo que realice la calificacin considerando que: las primeras 40 preguntas el puntaje es 2 (correcto) y -1 (incorrecto), las siguientes 30 preguntas el puntaje es 3 y -1.5, las ultimas 30 preguntas el puntaje es 1 y -0.5. Calcular la nota promedia, la nota mnima y la nota mxima. La nota mnima de ingreso es de 120 ptos.

Algortmica I 2007-I

//carga del vector de respuestas correctas del examen// para (I = 1 a 100) hacer leer (resp) respc[I] resp fin_para //Clculo de la nota de postulante// para (I = 1 a 1000) hacer notap 0 para (J = 1 a 100) hacer leer resp si (J>= 1) y (J40) y (J70) entonces si resp = respC[J] entonces notap notap + 1 sino notap notap 0.5 fin_si fin_si fin_para Notasp[I] notap fin_para //constatacin si el postulante ha ingresado// numi 0 para (I = 1 a 1000) hacer si (Notasp[I] >= 120) entonces num_i num_i + 1 escribir (Nom_p[I], Notasp[I], ingreso) Nom_i[num_i] Nom_p[I] sino escribir (Nom_p[I], Notasp[I], no ingreso) fin_si Algortmica Ifin_para 2007-I Ing. John Ledgard Trujillo Trejo

Facultad de Ingeniera de Sistemas e Informtica - UNMSM//calculo de la media aritmetica de las notas de todos los postulantes// suma 0 para (I = 1 a 1000) hacer suma suma + Notasp[I] fin_para media suma/1000 //Calculo de la nota mnima y la nota mxima de los ingresantes// Max Notasi[1] Min Notasi[1] para (I = 2 a num_i) hacer si Notasi[I] > Max entonces Max Notasi[I] fin_si si Notasi[I] < Min entonces Min Notasi[I] fin_si fin_para escribir la nota mxima es:, Max escribir la nota mnima es:, Min finAlgortmica I 2007-I Ing. John Ledgard Trujillo Trejo

Facultad de Ingeniera de Sistemas e Informtica - UNMSMUn estudiante de la FISI quiere obtener un nuevo vector C de la combinacin de dos vectores A y B. La dimensin de los vectores A, B y C es N, M y M + N respectivamente. Los vectores son los siguientes: A[N] = 9, 21, 99, 101, ..., 999 B[M] = 0, 4, 9, 23, 45, 71, 100, ...., 9999 y C[N+M] = 0, 9, 9, 21, 23, 45, 71, 99, 100, 101, ..., 999, ...., 9999. N es diferente de M. Lo que se trata es de comparar los valores de los vectores A y B, el menor de ellos se agrega a C, ejemplo Si B[1]= 0) y (notas[i, j, k]