Appunti completi con esercizi

Informatica

Informatica: scienza che studia

• rappresentazione
• elaborazione (automatica)

di informazioni.

Da fatti/conceitto interpretato e elaborato da un essere umano o da uno strumento automatico.

Elabo Automatica

• Insieme di regole (procedimenti, programmi)

macchina automatica.

• da un insieme di informazioni iniziali esegue le regole per ottenere un'insieme di info finali.

Es. Calcolo dell'area di un rettangolo

Area = b · h

Algoritmo

• procedimento, insieme di regole

procedimento matematico per la soluzione di un problema.

• l'algoritmo è una sequenza finita di azioni (passi di elaborazione) che risolve in modo automatico un problema.

Algoritmi Deterministici

y = f(x)

Come si rappresenta un algoritmo:

Area = b · h è un algoritmo

Linguaggio

di descrizione degli algoritmi:

• deve essere capito dalla macchina che lo esegue.

Modello di Von Neumann del 1945

Schema funzionamento unità centrale

• FETCH ⇒ reperire istruzione prox in memoria
• DECODE ⇒ capire cosa significa l'operazione
• EXECUTE ⇒ esecuzione dei passi necessari per l'operazione

La terna di operazioni: è un ciclo che dura finché il PC è acceso.

Linguaggio dei diagrammi di flusso

• descrivere degli algoritmi
• operazioni di Input/Output
• operazione logico-aritmetiche di elaborazione
• operazione di selezione

Problema

Dati 2 numeri interi a e b, calcolarne il max.

1. acquisire valori di a e b
2. Se a > b il max è a
3. Se a < b il max è b

8 bit → 1 byte 0 → 255

16 bit → 2 byte 0 → 65536

32 bit → 4 byte | word, 8 byte 0 → 10⁹

64 bit → 8 byte 0 → 18 * 10¹⁸

Es

1 2 3 4 5

0_2345 * 10³

Memoria

nm4 bytei 000001max 000101max ← nm

Codifica ASCII

97 → 'a'

122 → 'z'

Problema

Dato un valore n e una sequenza di lunghezza n di numeri interi: calcolare il minimo

Autore: Lorenzo

Titolo: MCD tra due numeri

Data: 17/01/2009

Scopo: Confrontare due tipi di algoritmi che

Conclusione: per calcolare l'MCD tra i numeri 123456789 e 987654321 vengono impiegati 42 secondi

#include <stdio.h>

int main

int i,n,k;

printf("Inserisci un numero tra 1 e 9: \n");

scanf ("%d", &n);

printf ("\n");

for (i=1; i<=n; i++)

{

//ciclo FOR per stampare un spazio in meno ogni riga (dall’alto)

for (k=n; k>i; k--)

printf (" ");

//Stampa i numeri da 1 a n

for (k=1; k<=i; k++)

printf ("%d", k);

//Stampa i numeri da n a 1

for (k=i; k>0; k--)

printf ("%d", k);

printf ("\n");

}

return 0;

}

/*Autore: Lorenzon Luca

Data: 30/01/2004

Titolo: Programma che calcola, mediante l'utilizzo di una funzione,

il fattoriale del numero dato in input

*/

#include <stdio.h>

/*Dichiarazione funzione*/

long Fattoriale(int n);

int main()

{

int num;

long f;

printf("Immetti un numero: ");

scanf("%d", &num);

/*Richiamo funzione*/

f=Fattoriale(num);

/*Stampa del fattoriale*/

printf("%d! = %d", num, f);

return 0;

}

/*FUNZIONE*/

long Fattoriale(int n)

{

long fatt=1, i;

for (i=2;i<=n;i++)

fatt*=i;

return fatt;

}

/*Autore: Lorenzon Luca

Data: 30/01/2004

Titolo: Programma che calcola, la radice quadrata

del numero dato in input

*/

#include <stdio.h>

/*Si definisce la precisione del numero dato in output*/

#define esp 0.001

int main ()

{

float n, n1, n2=1.0;

printf ("Immetti un numero: ");

scanf ("%g", &n);

n1=n;

/*Ciclo che segue l'algoritmo risolutivo*/

while ((n2-n1)>=esp || (n1-n2)>=esp)

{

n1=(n1+n2)/2.0;

n2=n/n1;

}

printf ("La radice quadrata di %g è %f", n, n1);

return 0;

}

#include <stdlib.h>

#include <time.h>

int rand ();

int srand (int seed);

int main ()

{

  srand (time ((;0)));

}

int Bisestile (int   ąnn0)

{

  return ( — — )

}

void P();

Procedura = funzione che non ritorna alcun valore.

void Stampa Fattoriale (int b)

{

  printf (";%ld/d/n", Fatturizio (n));

  return;

}

- PUNTATORI -

l'indirizzi di memoria che corrispondono all'indirizzo di memoria di una data variabile,

void g (int*c a)

{

   * a =*a + 5   // vai all'indirizzo delle var. a.

}

vo&iciec;d int main ()

{

   int n = 3 ;

   g (&n); // richiamo le var. puntate

   return 0;

}

Esercizio

Data una sequenza di interi di lunghezza n letta in input n <= 1000, stampa la sequenza invertita. Es: 5 23 3 -> 3 23 5

Problema

Data una sequenza di interi n letta in input e n <= 1000, calcolare il vicino della media.

void Datasucc(int *p_giorno, int *p_mese, int *p_anno)

{

if (*p_giorno=giorni_del_mese(*p_mese, *p_anno)

*p_giorno);

else if (*p_mese=12)

*p_giorno=1;

*p_mese=1;

else

*p_giorno=1;

*p_mese=1;

}

int contagiorni (int giorno1, int mese1, int anno1

int giorno2, int mese2, int anno2)

{

int conta_giorni=0;

while (giorno1!=giorno2 || mese1!=mese2 || anno1!=anno2)

{

Datasucc (&giorno1, &mese1, &anno1);

conta_giorni++;

}

return conta_giorni;

}