Articoli di admin
Ricerca hash – Algoritmi di ricerca efficenti.
214 anni fa
Scritto da admin
in Programmazione e Algoritmi
Tra i metodi di ricerca più efficenti vi è senza ombra di dubbio la Ricerca Hash.
L’idea su cui si basa è quella che per trovare velocemente un elemento, basta sapere dove è stato messo. (Nei grandi Mainframe esistono delle vere e proprie tabelle hash, che rendono quasi immediata la ricerca), noi [...]
Lezione di Python, le variabili in python.
014 anni fa
Scritto da admin
in Programmazione e Algoritmi
Continuiamo a parlare di Python introducendo una nuova lezione sulle variabili in Python. (Se non avete ancora visto la precedente potete andare a visionarla qui)
Il Video-tutorial è in inglese ma comprensibile:
Algoritmo di ordinamento HeapSort, implementazione in C.
214 anni fa
Scritto da admin
in Programmazione e Algoritmi
L’HeapSort è un algoritmo di ordinamento basato sui confronti, molto efficente. Complessità computazionale al più O(nlog_2n), al pari di QuickSort e MergeSort.
L’algoritmo si compone di 3 funzioni essenzialmente:
– La prima Rendi_heap, riceve in ingresso: l’array a[], la sua dimensione n, un certo [...]
Insertion Sort in C, algoritmo di ordinamento basato sui confronti
014 anni fa
Scritto da admin
in Programmazione e Algoritmi
L’Insertion Sort è tra i primi algoritmi di ordinamento, che vengono affrontati nel linguaggio C.
E’ un algoritmo di ordinamento basato sui confronti, la sua complessità computazionale è quadratica: O(n^2).
L’implementazione così come il funzionamento è basilare, consiglio anche la visione di [...]
Quale il miglior compromesso fra linguaggi di programmazione?
1014 anni fa
Un linguaggio di programmazione viene usato per esprimere algoritmi e calcoli fatti da un computer. E’ l’intera struttura, il layout e il modo in cui funziona. Un linguaggio di programmazione può essere progettato da chiunque per eseguire determinati comandi di calcolo.
Nel corso degli anni, molti [...]
Algoritmo di Ricerca Binaria in Python.
014 anni fa
Scritto da admin
in Programmazione e Algoritmi
Conoscendo python e le potenzialità di cui è dotato questo linguaggio, il codice sottostante vi apparirà abbastanza rudimentale. E’ un algoritmo di Ricerca Binaria. Python integra nelle sue librerie base, svariati algoritmi di ricerca o ordinamento che hanno una complessità computazionale ottima. [...]
Commenti