Please enable JavaScript.

Coggle requires JavaScript to display documents.

SOTTOPROGRAMMI - Coggle Diagram

- - - - DECOMPOSIZIONE TOP-DOWN
        
        oppure STEP-WISE REFINEMENT
        
        analisi dei sottoproblemi e decomporli a loro volta
        
        termina quando si ottengono sottoproblemi della stessa complessità e che si risolvono con poche istruzioni
        
        decomposizione del problema da risolvere in problemi indipendenti più semplici
      - affrontando i problemi
        
        "copia e incolla"
        
        Minore leggibilità del programma
        
        Maggiore probabilità di errori
        
        Minore manutenibilità del programma
  - - - specificare le istruzioni che codificano l'algoritmo risolutivo del sottoproblema
      - specificare i dati coinvolti;
      - specificare il nome con cui identificare il codice da eseguire.
- - - - passaggio dei dati di ingresso dal chiamante al chiamato
        
        grazie alle variabili del sottoprogramma = ARGOMENTI/ PARAMETRI FORMALI
      - istruzione di chiamata
        
        il chiamante fornisce i parametri effettivi, cioè i valori su cui la funzione deve effettivamente operare
    - - Il nome del sottoprogramma
      - L'insieme dei dati in ingresso
      - L'insieme dei dati in uscita
- - - - insieme delle variabili che formano il sottoprogramma o il chiamante (parametri formali ed altre)
    - - LOCALE
        
        insieme delle variabili che vengono create all'interno di una specifica unità di programma
        
        variabili locali visibili solo al loro interno
      - NON LOCALE
        
        insieme delle variabili definite in altri sottoprogrammi
        
        variabili visibili in base alle regole di visibilità del linguaggio
      - GLOBALE
        
        insieme delle variabili globali che vengono create nella parte più esterna del programma
    - - ambito di esistenza
        
        è la parte del programma in cui la variabile è dotata di una porzione di memoria
      - ambito di visibilità
        
        parte di programma in cui la variabile è riconosciuta ed è usabile
        
        la vita di una variabile è collegata all'ambiente visto che viene utilizzata solo in quella
  - - - nome procedura
      - tipo del valore di ritorno
      - elenco dei parametri formali
        
        nome
        
        tipologia di associazione
        
        tipo
  - - - PER RIFERIMENTO
        
        dopo l'assegnazione
        
        RV(PF)=LV(PE)
        
        viene copiato il riferimento del parametro effettivo nel parametro formale
        
        il chiamante trasferisce al chiamato il valore sinistro del parametro effettivo
        
        gli array passano solo per riferimento
        
        si lavora sull'array stesso
      - PER VALORE
        
        il valore del parametro effettivo viene copiato nel parametro formale
        
        il chiamante trasferisce al chiamato il valore destro del parametro effettivo
        
        le variabili del chiamato e del chiamante sono diverse ed hanno distinti spazi di memoria
        
        punto di vista semantico
        
        RV(PF)=RV(PE)