[cfinformatica-grup] Re: [cfinformatica-grup] Exercicis de programació
- From: Alejandro Castán Salinas <acastan@xxxxxxxx>
- To: cfinformatica-grup@xxxxxxxxxxxxx
- Date: Mon, 29 May 2017 18:55:48 +0200
El 29/05/17 a las 12:33, Joan Josep Ordinas Rosa escribió:
per curiositat, podeu posar en comú els exercicis que us hagin posat
als opositors en l'exercici de programació?
JJOR
--
« Cap home segueix sent massa el que era quan es reconeix a si mateix. »
Thomas Mann
No he estat a aquesta convocatòria d'opos, però de les anteriors recordo
que els problemes eren:
1) Programar un Tetris.
2) Un equip de futbol té jugadors repartits pel camp (nodes) i els
passes entre jugadors tenen un determinat valor (pes de les arestes). En
concatenar passis aquest valor es suma o multiplica (-ara no recordo-).
Es tractava trobar la seqüència de passes (camí) que minimitzaven el
valor resultant. Vamos, que era un algorisme de Dijstra amagat.
A una altra convocatòria eren:
1) Trobar la sortida més ràpida d'un laberint, d'entre totes les
possibles, amb la dificultat afegida de que havien robots que es movien
que si els tocaves mories.
2) Amb un conjunt de números i d'operadors aritmètics, trobar la
seqüència més petita, d'entre totes les possibles, que donaven un
determinat resultat.
I crec que un any va tocar programar un Sudoku, però no sé si es
tractava d'un algorisme que resolgués Sudokus, o un algorisme que
elaborés Sudokus.
El que acostumaven a demanar als diferents apartats era:
a) Defensa del algorisme escollit
b) Defensa de la estructura de dades escollida
c) Estudi de la complexitat
d) Programació en pseudocodi, C, C++ o Java
--
Àlex Castán Salinas
Institut Ausiàs March
avinguda d’Esplugues, 38-42, 08034 Barcelona
telèfon. 93-203-33-32 (tardes) , 689-46-56-36
Other related posts:
