L'antica lotta tra C e Pascal

Ora che sappiamo che avere delle conoscenze di programmazione serve, qualcuno potrebbe lamentarsi dell'aver indicato il Pascal come linguaggio piuttosto che il C. 

Effettivamente sia il C che il Pascal nascono attorno al 1970, ed il C è estremamente sintetico come linguaggio. Fine dei vantaggi del C.

Saper programmare un elaboratore elettronico serve?

Chi ha già letto il mio precedente post dal titolo "Programmare? Un lavoro per il futuro forse, una rottura di coglioni sicuramente" potrebbe arrivare subito alla conclusione che non serva. In verità è lo smodato utilizzo commerciale dei prodotti elettronici spazzatura che fa passare ogni volontà di utilizzarli, ma quando t'imbatti in vecchie glorie come il Pascal, cadute nel dimenticatoio solo perchè non sfruttabili commercialmente come i giganti dell'hardware e del software vorrebbero fare, ti fa tornare la voglia. 

Ma il punto non è nemmeno questo. La domanda è: Saper programmare un elaboratore elettronico serve? E la risposta è inequivocabilmente si. Oggi è come chiedersi se serve saper fare i conti. Non tutti sono geni della matematica, non tutti sono fini dicitori, ma tutti hanno delle nozioni di matematica e di italiano. A volte troppo risicate. Fra le tante nozioni che formano una persona ed aprono la mente, c'è anche l'informatica il cui studio con i suoi algoritmi più noti è utile allo sviluppo della logica, alla comprensione dei problemi e alla ricerca delle soluzioni.

Calcolo delle competizioni senza ripetizioni con massimo riposo - La Patch (Parte2/2)

E' vero che l'algoritmo consente il massimo riposo, ma tale riposo è garantito solo per la prima squadra estratta dalla sequenza. La seconda è scelta partendo dalla più, fino alla meno riposata, purché non abbia ancora giocato una partita con la prima estratta. Man mano che le partite si esauriscono esiste la possibilità che una squadra si trovi a dover competere in partite adiacenti. Nella maggior parte dei casi tale anomalia non si verifica, e quando si verifica  presenta una o due ricorrenze nella sequenza delle partite.

Esempio di anomalia a 6 squadre

Calcolo delle competizioni senza ripetizioni con massimo riposo (Parte1/2)

Curiosando su un forum mi è capitato d'imbattermi in un quesito simpatico (demo soluzione con codice visionabile). Si chiedeva come calcolare l'ordine degli incontri/partite giocate su un solo campo e in una sola giornata permettendo alle squadre/concorrenti di riposare il più possibile tra un incontro e l'altro.

Non conoscendo una soluzione, ho pensato bene di prendere carta e matita e iniziare a cercare un metodo manuale per risolvere il problema. Ho quindi stilato l'elenco degli incontri necessari nel caso di 6 squadre ottenendo:

Elenco di tutte le possibili partite a 6 squadre