Corso di Algoritmi e Strutture Dati APPUNTI SUL LINGUAGGIO C Esercitazione 3
Es.1 – occorrenza di un carattere Data una stringa st, lunga massimo 30 caratteri, in cui possono occorrere i seguenti 26 caratteri: a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z scrivere un programma in linguaggio in C che restituisca il carattere di st con l’occorrenza massima (il carattere che ricorre più frequentemente; a parità di occorrenza ritornare il primo carattere con occorrenza massima) Per semplicità, si assuma che gli input inseriti da tastiera siano corretti.
Es.2 – gestione di matrici Data una costante N, allocare una matrice NxN di interi e scrivere un programma con le seguenti funzioni: dato, typedef int matrice[N][N]; void LeggiMatrice(matrice m), riempie la matrice da tastiera int Diagonale(matrice m), verifica se sulla diagonale principale sono tutti numeri uguali void RigaMax(matrice m), stampa la riga la cui somma degli elementi è la maggiore void StampaMatrice(matrice m), stampa la matrice su video
Es.3 – gestione file si vogliono gestire file di testo su cui siano memorizzate una serie di record composti da un nome e da un voto tra 0-10; nel file i nomi e i voti devono essere separati da uno spazio.
Es.3 – gestione file L’insieme di operazioni che si vogliono poter effettuare su un file sono: aggiunta di un nome e voto specificati dall’utente e restituzione del numero di record presenti nel file (compreso il nuovo elemento) sostituzione del voto per tutte le occorrenze di un nome specificato dall’utente; anche il nuovo voto da assegnare è dato dall’utente stampa del voto massimo creazione (a partire dal file) di un numero sufficiente di file più piccoli in ciascuno dei quali ci siano tutti e soli i nomi con lo stesso voto; il nome di ciascun file deve far riferimento al file di partenza e al voto a cui fa riferimento (esempio: a.txt → a-10.txt, a-9.txt, a-8.txt, …)
Es.3 – gestione file L’insieme di operazioni che si vogliono poter effettuare su un file sono: creazione (a partire dal file) di un numero sufficiente di file più piccoli in ciascuno dei quali ci siano tutti e soli i nomi con lo stesso voto; il nome di ciascun file deve far riferimento al file di partenza e al voto a cui fa riferimento (esempio: a.txt → a-10.txt, a-9.txt, a-8.txt, …)
Corso di Algoritmi e Strutture Dati APPUNTI SUL LINGUAGGIO C Esercitazione 3 FINE