In questa sezione ci occuperemo innanzitutto di vedere come si manipolano le matrici in C, e successivamente come si implementano i principali algoritmi visti a lezione. In C le matrici si trattano basandosi sul tipo primitivo vettore. Si ricordi che il primo elemento di un vettore di nelementi è v[0] e l'ultimo v[n-1]. Ciò può generare qualche piccola confusione con l'uso comune degli indici in matematica.
Noi ci occuperemo di matrici generiche. Si ricordi però che se si risolve un problema in cui si sa che la matrice ha delle caratteristiche particolari di struttura (simmetria, sparsità, ...) bisogna cercare di sfruttarle per guadagnare sia in tempo di esecuzione sia in memoria occupata. Gli algoritmi ``generici'' vanno usati solo se le matrici che trattiamo non possono essere trattate con efficienti metodi ad hoc.