Articoli con tag C

Algoritmo di ordinamento HeapSort, implementazione in C.

2
13 anni fa
Scritto da admin in
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

0
13 anni fa
Scritto da admin in
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?

10
13 anni fa
Scritto da admin in ,
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 [...]

ShellSort algoritmo di ordinamento efficiente in C

3
13 anni fa
Scritto da admin in , ,
L’Algoritmo che vedremo oggi è lo ShellSort. Un algoritmo di ordinamento molto più efficiente rispetto agli altri algoritmi di inserimento diretti quali SelectionSort, InsertionSort, BubbleSort, LeadSort, ShakeSort già visti e trattati su questo sito. Lo ShellSort ha complessità computazionale [...]

Algoritmo di ordinamento, Selection Sort in C.

0
13 anni fa
Scritto da admin in ,
Tra gli algoritmi di Ordinamento. Il Selection Sort è uno dei più semplici da apprendere. Ma non il più efficiente. La complessità computazionale di questo algoritmo di ordinamento è O(n^2). Qui di seguito l’implementazione di tale algoritmo sotto forma di funzione che riceve in entrata l’array da [...]

Arduino la scheda open source di prototipazione

3
13 anni fa
Scritto da admin in , ,
Chi segue questo blog sicuramente avrà visto parecchi post riguardanti l’elettronica, piccoli sistemi di automazione, allarmi e tutto ciò che si lega alla sicurezza “fisica” ed informatica “virtuale”. Questo articolo inaugura una serie di progetti che andremo a sviluppare con Arduino. Faremo dei [...]

C – Shift a destra e sinistra | controllare se un numero è pari o dispari

0
13 anni fa
Scritto da admin in ,
Un’altra lezione sul linguaggio di programmazione C. Oggi vedremo come effettuare divisioni e moltiplicazioni per 2^n. Grazie ad operatori di basso livello, BITWISE. E vedremo utilizzando l’and Bitwise (&) come controllare se un numero x è pari o dispari. #include <stdio.h>   int main(){ int [...]
Torna all'inizio