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).

Tente è divertente

Un altro post di Google Plus che sicuramente non voglio perdere è quello in cui annunciavo di aver finalmente ritrovato il nome di un gioco di costruzioni simili a Lego... si trattava della marca Tente.

Ricordo che mi fu regalata la nave militare piccola: i mattoncini erano un pò più piccoli dei mattoncini Lego, quindi il risultato che si otteneva era un vero e proprio gioiellino!
Peccato però che i modelli proposti erano per la maggior parte navi o comunque veicoli militari...
Questo il sito in cui si può leggere un bel articolo http://destroythisnerd.com/ 
Informazioni si possono reperire da wikipedia https://it.wikipedia.org/wiki/Tente (qualche informazione in più se selezionate la lingua spagnola, dato che la sede di Tente era a Barcellona).

Il primo trenino non si scorda mai

Il primo trenino non si scorda mai!!! Sul sito letsbuilditagain.com si trovano le note di montaggio dei vecchi Lego... Io ho trovato il mio trenino... che bei ricordi 😊😊😊

Si tratta del treno passeggeri 7710, senza motore, che potete trovare qui . Tempo dopo aggiunsi il motore 4.5V, con il mitico vagoncino che conteneva le pile.
Ho passato davvero dei bei momenti con questo trenino!!!

Addio Google+ !!!

Google Plus chiuderà il 2 aprile: è tempo di copiare da qualche parte i post più interessanti e Blogger mi sembra un'ottima soluzione!
Ad essere onesti, la maggior parte dei miei post sono semplici link agli articoli presenti sul mio sito https://sebcosta.altervista.org : quello che mi interessa salvaguardare qui sono i post non collegati al mio sito, per evitare di perdere note, appunti e link che verranno cancellati tra un mese!!!