La ricorsione

Qualche settimana fa sono stato contattato da un nuovo amico di nome Simone che mi chiedeva se potevo fornirgli maggiori spiegazioni sull'algoritmo di ricerca delle combinazioni che ho presentato qui https://sebcosta.altervista.org/joomla/articles/4-algoritmo-per-la-ricerca-delle-combinazioni.html.
Per spiegare questo algoritmo sono partito da una spiegazione di come funziona la ricorsione.

Sostituzione di stringhe in C

Ho scritto in C una funzione simile alla String.Replace() di C#: purtroppo la libreria standard del linguaggio C non fornisce tale funzionalità che quindi va implementata in proprio.
Come prototipo ho deciso di utilizzare qualcosa del genere:

int StrReplace(char *str, int maxstr, char *pattern, char *replace);

dove str è la stringa da modificare, maxstr la dimensione allocata per tale stringa, pattern la stringa da ricercare e replace la stringa da utilizzare in sostituzione.
La String.Replace() di C# sostituisce tutte le occorrenze che trova mentre la mia funzione, per semplicità, si limita alla prima occorrenza. Per lavorare come la String.Replace() è possibile sfruttare il valore di ritorno che sarà 1 nel caso di sostituzione avvenuta o 0 se non c'è stata alcuna sostituzione (o <0 in caso di errore), permettendoci quindi di scrivere 

while( StrReplace(...) == 1 ) {};

Qui di seguito presento il codice completo e le spiegazioni.

Potenze ricorsive in GW-BASIC

In questo post riporto un semplice esempio di programma GW-BASIC: si tratta del calcolo del potenza con il metodo delle potenze ricorsive.

Per maggiori informazioni sull'algoritmo potete partire dalla spiegazione che trovate qui.

L'implementazione è iterativa (non ricorsiva) e fa uso del solo costrutto IF (si poteva usare un WHILE/WEND, qui sostituito da un IF+GOTO).

Python course

Da un vecchio post su Google+, riporto il link ad un sito con vari tutorial su Python: a me è stato molto utile la parte su Tkinter https://www.python-course.eu/

Crivello di Erastotene in GW-BASIC

Qui sotto l'implementazione del crivello di Erastotene in GW-BASIC (dettagli in https://sebcosta.altervista.org/joomla/articles/30-crivello-di-erastotene-in-gw-basic.html )

Dove sono finite le riviste di programmazione?

Ormai la programmazione informatica è scomparsa dagli scaffali delle edicole. Riviste del tipo "Computer Programming", "Dev" e "Io Programmo" non esistono più e anche quelle più generiche che comunque proponevano articoli di programmazione (ricordo ad esempio "Inter.Net") sono sparite completamente.

Impara con GCompris

Da diverso tempo sto sperimentando un ottimo software educativo che si chiama GCompris.
Il nome è un gioco di parole che riprende il suono della frase in lingua francese "j'ai compris", tradotto "ho capito".
GCompris si compone di una serie di giochini in cui non solo si impara l'uso della tastiera e del mouse ma si acquisiscono nozioni di musica, geografia, matematica... tutte attività proposte in forma di gioco, per facilitare l'apprendimento.
Dal sito si può scaricare una versione "dimostrativa" in cui solo alcuni giochi sono attivi: il costo della versione completa, comunque, è di pochi euro... Se si utilizza Linux si hanno a disposizione subito tutti i giochi, senza pagare niente!
GCompris lo trovate a questo indirizzo https://gcompris.net (versioni Windows, Linux e Mac... c'è anche per smartphone Android, scaricabile dal Play Store).