Mostra notizie nelle discussioni
  • Avatar
    Scritto da
    Non Autenticato
    il 2011-09-20 15:10:00.0 alle 2011-09-20 15:10:00.0
    Riguardo il corso di algoritmi
    ad informatica quali prerequisiti servono? Newbie, inesperto
    • Avatar
      Scritto da
      Non Autenticato
      il 2011-09-20 15:14:00.0 alle 2011-09-20 15:14:00.0
      Re: Riguardo il corso di algoritmi

      - Scritto da:
      > ad informatica quali prerequisiti servono?
      > Newbie, inesperto

      i prerequisiti sono legati al programma del corso che intendi seguire Occhiolino
      • Avatar
        Scritto da
        Non Autenticato
        il 2011-09-20 15:16:00.0 alle 2011-09-20 15:16:00.0
        Re: Riguardo il corso di algoritmi

        - Scritto da:
        >
        > - Scritto da:
        > > ad informatica quali prerequisiti servono?
        > > Newbie, inesperto
        >
        > i prerequisiti sono legati al programma del corso
        > che intendi seguire
        > Occhiolino

        ecco il programma:

        1. Introduzione al concetto di algoritmo e all’analisi asintotica (parr. 1.2, 2.1, 2.4 di [KT]).

        2. La tecnica di progetto di algoritmi Divide et Impera e relativi esempi di applicazione: Mergesort, Quicksort, Moltiplicazione di interi. Ricorrenze. (parr. 5.1, 5.2, 5.5).

        3. La tecnica di progetto di algoritmi della Programmazione Dinamica e relativi esempi di applicazione: Calcolo di numeri di Fibonacci, Combinazioni, Problemi di ottimizzazione: Scheduling di risorse, Somma di sottoinsiemi, Zaino intero, Problemi su stringhe: allineamento di sequenze e struttura secondaria dell’RNA (parr. 6.1, 6.2, 6.4, 6.5).

        4. La tecnica di progetto di algoritmi Greedy e relativi esempi di applicazione: Scheduling di intervalli, Scheduling che minimizza il ritardo, Compressione Dati e Codici di Huffman. (parr. 4.1, 4.2, 4.8).

        5. Algoritmi su grafi. Connettività e visita di grafi. DAG e ordinamento topologico. Calcolo di Cammini Minimi (algoritmo di Dijkstra e algoritmo di programmazione dinamica). Calcolo di alberi ricoprenti minimi (algoritmi di Prim, Kruskal e Reverse-Delete). Clustering. (parr. 3.1, 3.2, 3.3, 3.4, 3.5, 3.6, 4.4, 6.8 senza l’implementazione dell’algoritmo di Prim).

        6. Calcolo di flusso su grafi e applicazione al problema del matching di grafi bipartiti. (parr. 7.1, 7.2, 7.5).

        ... Quindi quali potrebbero essere i prerequisiti? Sorride
        • Avatar
          ☺
          Scritto da
          alttg
          il 2011-09-20 15:23:00.0 alle 2011-09-20 15:23:00.0
          Trollate totali: 147
          Re: Riguardo il corso di algoritmi

          - Scritto da:
          >
          > - Scritto da:
          > >
          > > - Scritto da:
          > > > ad informatica quali prerequisiti servono?
          > > > Newbie, inesperto
          > >
          > > i prerequisiti sono legati al programma del
          > corso
          > > che intendi seguire
          > > Occhiolino
          >
          > ecco il programma:
          >
          > 1. Introduzione al concetto di algoritmo e
          > all’analisi asintotica (parr. 1.2, 2.1, 2.4 di
          > [KT]).
          >
          > 2. La tecnica di progetto di algoritmi Divide et
          > Impera e relativi esempi di applicazione:
          > Mergesort, Quicksort, Moltiplicazione di interi.
          > Ricorrenze. (parr. 5.1, 5.2,
          > 5.5).
          >
          > 3. La tecnica di progetto di algoritmi della
          > Programmazione Dinamica e relativi esempi di
          > applicazione: Calcolo di numeri di Fibonacci,
          > Combinazioni, Problemi di ottimizzazione:
          > Scheduling di risorse, Somma di sottoinsiemi,
          > Zaino intero, Problemi su stringhe: allineamento
          > di sequenze e struttura secondaria dell’RNA
          > (parr. 6.1, 6.2, 6.4,
          > 6.5).
          >
          > 4. La tecnica di progetto di algoritmi Greedy e
          > relativi esempi di applicazione: Scheduling di
          > intervalli, Scheduling che minimizza il ritardo,
          > Compressione Dati e Codici di Huffman. (parr.
          > 4.1, 4.2,
          > 4.8).
          >
          > 5. Algoritmi su grafi. Connettività e visita di
          > grafi. DAG e ordinamento topologico. Calcolo di
          > Cammini Minimi (algoritmo di Dijkstra e
          > algoritmo di programmazione dinamica). Calcolo di
          > alberi ricoprenti minimi (algoritmi di Prim,
          > Kruskal e Reverse-Delete). Clustering. (parr.
          > 3.1, 3.2, 3.3, 3.4, 3.5, 3.6, 4.4, 6.8 senza
          > l’implementazione dell’algoritmo di
          > Prim).
          >
          > 6. Calcolo di flusso su grafi e applicazione al
          > problema del matching di grafi bipartiti. (parr.
          > 7.1, 7.2,
          > 7.5).
          >
          > ... Quindi quali potrebbero essere i
          > prerequisiti?
          > Sorride

          Probabilmente matematica discreta e uno o piu` corsi di introduzione alla programmazione / laboratorio di programmazione.
          • Avatar
            Scritto da
            Non Autenticato
            il 2011-09-20 15:56:00.0 alle 2011-09-20 15:56:00.0
            Re: Riguardo il corso di algoritmi

            - Scritto da: alttg
            >
            > - Scritto da:
            > >
            > > - Scritto da:
            > > >
            > > > - Scritto da:
            > > > > ad informatica quali prerequisiti servono?
            > > > > Newbie, inesperto
            > > >
            > > > i prerequisiti sono legati al programma del
            > > corso
            > > > che intendi seguire
            > > > Occhiolino
            > >
            > > ecco il programma:
            > >
            > > 1. Introduzione al concetto di algoritmo e
            > > all’analisi asintotica (parr. 1.2, 2.1, 2.4 di
            > > [KT]).
            > >
            > > 2. La tecnica di progetto di algoritmi Divide et
            > > Impera e relativi esempi di applicazione:
            > > Mergesort, Quicksort, Moltiplicazione di interi.
            > > Ricorrenze. (parr. 5.1, 5.2,
            > > 5.5).
            > >
            > > 3. La tecnica di progetto di algoritmi della
            > > Programmazione Dinamica e relativi esempi di
            > > applicazione: Calcolo di numeri di Fibonacci,
            > > Combinazioni, Problemi di ottimizzazione:
            > > Scheduling di risorse, Somma di sottoinsiemi,
            > > Zaino intero, Problemi su stringhe: allineamento
            > > di sequenze e struttura secondaria dell’RNA
            > > (parr. 6.1, 6.2, 6.4,
            > > 6.5).
            > >
            > > 4. La tecnica di progetto di algoritmi Greedy e
            > > relativi esempi di applicazione: Scheduling di
            > > intervalli, Scheduling che minimizza il
            > ritardo,
            > > Compressione Dati e Codici di Huffman. (parr.
            > > 4.1, 4.2,
            > > 4.8).
            > >
            > > 5. Algoritmi su grafi. Connettività e visita di
            > > grafi. DAG e ordinamento topologico. Calcolo di
            > > Cammini Minimi (algoritmo di Dijkstra e
            > > algoritmo di programmazione dinamica). Calcolo
            > di
            > > alberi ricoprenti minimi (algoritmi di Prim,
            > > Kruskal e Reverse-Delete). Clustering. (parr.
            > > 3.1, 3.2, 3.3, 3.4, 3.5, 3.6, 4.4, 6.8 senza
            > > l’implementazione dell’algoritmo di
            > > Prim).
            > >
            > > 6. Calcolo di flusso su grafi e applicazione al
            > > problema del matching di grafi bipartiti. (parr.
            > > 7.1, 7.2,
            > > 7.5).
            > >
            > > ... Quindi quali potrebbero essere i
            > > prerequisiti?
            > > Sorride
            >
            > Probabilmente matematica discreta e uno o piu`
            > corsi di introduzione alla programmazione /
            > laboratorio di
            > programmazione.

            grazie mille,sei stato molto utile! Sorride
<softv>

Pagina generata in 51 millisecondi

Utenti attivi: 8 nell'ultimo minuto, 24 negli ultimi cinque minuti, 45 negli ultimi 15 minuti