• Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X

algoritmo di ordinamento

Enciclopedia della Matematica (2013)
  • Condividi

algoritmo di ordinamento


algoritmo di ordinamento algoritmo che di un insieme discreto di dati alfabetici e/o numerici, comunque inseriti, restituisce un elenco ordinato secondo un criterio assegnato. Il criterio è definito da una relazione d’ordine stabilita, tale che ogni elemento sia per essa minore (o maggiore) di quello che lo segue nell’elenco. A seconda del verso della relazione, l’ordinamento sarà crescente o decrescente. Se non vi sono specifiche ulteriori, la relazione d’ordine è considerata come un ordinamento lineare, altrimenti viene precisato il criterio di lettura per un ordinamento non lineare (→ albero) affinché i dati possano essere linearizzati in un elenco ordinato.

Vedi anche
ricorsività La proprietà di essere ricorsivo, cioè ricorrente. Teoria della r., o della ricorsione, o computabilità, la disciplina che si occupa di fornire una caratterizzazione matematica del concetto di algoritmo. Teoria della ricorsività La motivazione originaria per lo studio della r. fu soprattutto il problema ... ordinamento Complesso di norme che ordinano e disciplinano una determinata istituzione o attività. Diritto L’o. giuridico Dell'o. giuridico si hanno sostanzialmente tre concezioni. La teoria normativa, che fa capo a H. Kelsen, lo definisce come un complesso o sistema di norme giuridiche positive generali (leggi ... informatica Scienza che studia l’elaborazione delle informazioni e le sue applicazioni; più precisamente l’i. si occupa della rappresentazione, dell’organizzazione e del trattamento automatico della informazione. Il termine i. deriva dal fr. informatique (composto di INFORMATion e automatIQUE, «informazione automatica») ... calcolatóri paralleli Locuzione riferita a calcolatori costituiti da un insieme di processori le cui unità di calcolo sono in grado di elaborare contemporaneamente uno stesso calcolo, consentendo la risoluzione di interrogazioni particolarmente impegnative. Abstract di approfondimento da Computer. Calcolo parallelo di Nicola ...
Tag
  • RELAZIONE D’ORDINE
Vocabolario
algoritmo
algoritmo (ant. algorismo) s. m. [dal lat. mediev. algorithmus o algorismus, dal nome d’origine, al-Khuwārizmī, del matematico arabo Muḥammad ibn Mūsa del 9° sec. (così chiamato perché nativo di Khwarizm, regione dell’Asia Centrale)]. –...
algorìtmico
algoritmico algorìtmico agg. [der. di algoritmo] (pl. m. -ci). – Che fa uso di algoritmi o riguarda gli algoritmi: procedimento algoritmico.
  • Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X
  • Ricerca
    • Enciclopedia
    • Vocabolario
    • Sinonimi
    • Biografico
    • Indice Alfabetico

Istituto della Enciclopedia Italiana fondata da Giovanni Treccani S.p.A. © Tutti i diritti riservati

Partita Iva 00892411000

  • facebook
  • twitter
  • youtube
  • instagram
  • Contatti
  • Redazione
  • Termini e Condizioni generali
  • Condizioni di utilizzo dei Servizi
  • Informazioni sui Cookie
  • Trattamento dei dati personali