array

Esercizio sugli array

In questo breve tutorial vedremo un semplice esercizio sugli array. Scrivere un programma che legge una sequenza di n interi e li memorizza in una array a, ne calcola il quadrato di ciascuno e lo memorizza in una array b, ne calcola il cubo, memorizzandolo in una array c, infine visualizza il contenuto di b […]

ricerca di un elemento in un array

Ricerca di un elemento in un array

#include <stdio.h>#include <stdlib.h>#define MAX 100 /*Dato un intero ed un vettore di interi determinare se il numero è presente nel vettore e quante volte compare */ int insert_array(int a[]){ int i, n; printf(“elementi?:”); scanf(“%d”, &n); for (i=0;i<n;i++){ printf(“inserisci elemento %d:”, i); scanf(“%d”, &a[i]); } return(n); } int stampa_array(int a[], int n) { int i; for […]

elementi uguali in un array

Ricerca di elementi uguali in un array

Verifichiamo se in un array ci sono elementi uguali. #include <stdio.h>#include <stdlib.h>//Ricerca di elementi uguali in un array#define MAX 100 int insert_array(int a[]){ int i, n; printf(“quanti elementi vuoi inserire?:”); scanf(“%d”, &n); for(i=0;i<n;i++) { printf(“inserisci elemento %d:”, i); scanf(“%d”, &a[i]); } return(n); } int stampa_array(int a[], int n){ int i; for(i=0;i<n;i++) { printf(“%d\t”, a[i]); } […]

mergesort in C

Merge sort in C

Oggi tratteremo il merge sort in C. Il merge sort è un algoritmo di ordinamento inventato da Von Neumann nel 1945. È un algoritmo di ordinamento più complesso ma molto più efficiente degli altri visti in precedenza (selection sort e insertion sort), soprattutto con vettori di grandi dimensioni. Sfrutta la tecnica divide et impera, ovvero […]

array random

Array con numeri random in C

È possibile caricare un array con numeri random in C, ovvero con dei numeri a caso tra un intervallo di valori. Ecco un esempio che carica in modo random, con numeri da 1 a 100, un array di 10 numeri. A questo scopo, viene utilizzata l’istruzione srand(time(0)) che serve a inizializzare il generatore sull’ora attuale […]