EJERCICIO PROGRAMA PERMUTACIONES EQUIPO DE FUTBOL

Taller de Guía F08-6060-002 GUIA DE APRENDIZAJE  2°

(1196553) - 14-08-2016) Algoritmia

Actividad

1. Realizar 5 ejercicios donde se evidencie:

a. Manejo de mientras b. Repetir hasta que c.  Para

d. Si (simple y anidado)

e. Según (caso)

2. Investigar sobre parámetros de referencia y de valor.

3. Investigar sobre el concepto de subprograma o función.

4. Realizar un ejemplo manejando el ítem 4 y 5.

5. Analizar los siguientes ejercicios, pasarlos a LPP y modificarlos según su creatividad:

[pic 1]

[pic 2]

[pic 3]

c.  Ventas, analizar

Ejercicio Programa Ventas de Almacen

[pic 4]

[pic 5]

d. Jugadores

EJERCICIO PROGRAMA PERMUTACIONES EQUIPO DE FUTBOL

Encontrar el número de posibilidades que se puede alinear un equipo de futbol con 23 jugadores en 11 posiciones diferentes  (permutación sin repetición en que el orden importa) UN EQUIPO OFICAL. Y luego proponer la solución del número de posibilidades para la misma situación en los  lo que el orden no importa (UN PICADO de futbol).

ANALISIS

Se toma como base 23 jugadores(n)   de los cuales pueden jugar 11(r) jugadores en el primer caso se escoge el primero  por lo tanto hay ( n=23) opciones, luego  se escoge el segundo jugador aquí ya  se tiene 22 opciones( n-1), luego el tercero se tiene     (n-2) opciones así sucesivamente     hasta escoger 11 de los 23 en el paso 11(r) =(n-r+1) .

La solución es la multiplicación de todas las posibilidades

Aquí los tendríamos en orden

SOLUCIÓN

1) Establecemos el subproceso Ingreso con todas sus variables:

Ingreso (equipo Por Referencia, alineacion Por Referencia)

Para establecer el número de jugadores del equipo(n=equipo), en este caso del equipo de futbol 23=n   y los que pueden estar   jugando en la cancha

11(r.=alineación)

2) Establecemos el subproceso  equipo_oficial con todas las variables

Equipo_oficial(equipo, alineación, pot, ordenados);

En donde debemos tener en cuenta el orden de escogencia  entonces

n=23 sería el arquero

n=22 el primer defensa central n=21 el otro central

n=20 el defensa lateral y asi sucesivamente  hasta que

n =12  el delantero de área.

Debemos definir todas las variables e inicializarlas

El proceso matemático es:

pot= nx (n-1)x(n-2)x…x(n-r+1)

con  el siguiente código:

Para I <- equipo Hasta alineacion+1 Con Paso -1 Hacer  pot <- pot * (i);

FinPara

3) Establecemos el proceso principal e invocamos todos los subprocesos como:

Ingreso (equipo Por Referencia, alineacion Por Referencia);

equipo_oficial(equipo, alineacion, pot, ordenados);

Quitamos  la  posibilidades  que  nos  da  el  ordenar  los jugadores en  sus posiciones dividiendo el último pot <- pot * (i)= ordenados  por:

11! =11x10x…x1

Con el siguiente código:

Para I <- 1 Hasta alineacion  Con Paso 1 Hacer factorial <-factorial * (i);

FinPara

Luego se escriben los resultados. Codigo en LPP del Proceso principal

[pic 6]

[pic 7]

Matemáticamente se comprueba con la siguiente fórmula:

[pic 8][pic 9][pic 10][pic 11]

e. EJERCICIO PROGRAMA SOLICITUD DE DATOS

Pedir_datos  subproceso o función

[pic 12]

F.    De  cuantas  maneras  se  pueden  escoger  3  de  16  bolas  de  billar  sin repetición con orden y sin orden.

g.  Realizar  un  programa  de  las  operaciones  básicas  (+,-,/.*)  mediante subprocesos o funciones.

h.  Pasar  los  pseudocódigos  que  manejan  parámetros  y  subprogramas  y modificarlos de acuerdo a su creatividad.

Sub-programas o funciones

Una función o subprograma es  un bloque de código con un determinado fin o propósito, permitiendo reducir líneas de código en programas extensos y redundancia de código, obteniendo modularidad y usabilidad.

En Pseint se maneja de la siguiente estructura:

Funcion Terminan con FinFuncion.

Ó

SubProceso Terminan con FinSubProceso

Se declaran afuera del proceso principal para ser llamados o invocados en éste, también opcionalmente pueden retornar un valor o recibir cierta cantidad de argumentos (parámetros).

El  programa  principal  se  llama  sin  parámetros  ni retorno

Llama al subprograma exito()

Imprime el contenido y luego finaliza el proceso.

[pic 13]

En la línea 1 se define  función  llamada exito, cuyo objetivo es  imprimir en pantalla el mensaje “Les deseo lo mejor para el año 2015 a nivel personal y profesional”  (línea 2). Se encuentra  declarada fuera del proceso principal, para ser llamada para ejecutarse en la línea 6. Esta función no tiene argumentos, porque no hay nada dentro de los paréntesis y no devuelve un valor.

...