Problema. Un piano telefonico per una chiamata voce prevede uno scatto alla risposta di 0,15 € e una tariffazione che per i primi cinque minuti di conversazione è pari a 0,12 €/min e che per i minuti successivi si riduce a 0,08 €/min. La tariffazione, inoltre, viene applicata a scatti anticipati della durata di 30 sec.
[…]
C’è un motto latino che recita: “Divide et impera” – dividi e domina – con cui si vuole intendere che «la divisione, la rivalità, la discordia dei popoli soggetti giova a chi vuol dominarli; […] ma anche Luigi XI di Francia usava dire diviser pour régner» (dall’Enciclopedia Treccani).
Problema. Dato un numero intero n > 1, stabilire se è un numero primo.
Problema. Dati n e k, entrambi numeri interi positivi, stabilire se n è divisibile per k.
Dato un problema, la progettazione dell’algoritmo risolutivo fino alla sua traduzione in un programma software, non è un compito semplice, soprattutto se non viene supportato da un metodo. Vediamo allora di fissarne uno!
Progettare un algoritmo non è affatto immediato e richiede esperienza e pratica. Di grande aiuto può essere lo studio di algoritmi già risolti, anche da altri, per problemi simili a quello che si sta affrontando (adozione del cosiddetto metodo delle best practices). Alcuni suggerimenti utili per semplificare questo compito sono forniti in un altro post (link: Progettazione di un algoritmo e coding), in questo invece si vuole solo porre l’accento sul fatto che affinché un esecutore possa eseguire un algoritmo con successo, è di fondamentale importanza che quest’ultimo sia descritto solo utilizzando passi che per l’esecutore siano elementari, cioè che esso sia in grado di eseguire. […]
Problema. Data una sequenza di numeri, trovare il maggiore.
Quando realizza un programma il programmatore informatico deve stare attento a non introdurre errori. Gli errori di programmazione possono essere distinti in due categorie fondamentali: quella degli errori che il compilatore è in grado di riconoscere ed evidenziare e quella degli errori che, al contrario, esso non riesce a rilevare.
Da quando si è diffuso l’uso del personal computer, la parola programma, nell’accezione informatica del termine, è entrata a far parte del vocabolario comune e oggi sta per essere sostituita, soprattutto dagli utilizzatori di dispositivi di ultima generazione come smartphone e tablet, con il termine app, contrazione della parola applicazione. I termini applicazione, programma e app sono sinonimi di software e si legano al fatto che tutti i dispositivi prima citati, e che possiamo genericamente chiamare elaboratori elettronici, sono delle macchine non intelligenti, dei semplici esecutori di ordini impartiti dall’esterno attraverso le istruzioni codificate in codice binario (per convenzione sotto forma di zeri e uno) nel software. […]
Il programmatore informatico sviluppa, ossia progetta e realizza, applicazioni software più comunemente dette programmi, che devono soddisfare le specifiche esigenze di un committente, il quale fissa quali devono essere i requisiti del software da realizzare. A questa attività principale possono affiancarsene anche altre come il collaudo e la manutenzione, che consistono nell’identificazione e successiva eliminazione di eventuali bug, ossia gli errori nella progettazione o nella realizzazione di un programma (per approfondire: Errori di programmazione) fino al raggiungimento della versione stabile del programma, e la redazione della relativa documentazione. […]