Differenza tra strutture discrete e matematica discreta

Question

Non ho ancora trovato una buona risposta. O qualsiasi risposta, se è per questo. Mi è stato chiesto di insegnare strutture discrete per il corso CS, ma allo stesso tempo assicurarmi che non si tratti di un corso di matematica discreto, offerto dal dipartimento di matematica.

Molte università offrono un corso di strutture discrete. Ci sono anche molti libri di testo di DS. Ma quando guardo i programmi del corso e le introduzioni da manuale, il termine "strutture discrete" non viene mai usato; usano invece "matematica discreta". DS appare solo nel titolo del corso/libro di testo.

Esempi:

CS 381 at ODU

Discrete Structures entry at Wikipedia

Cosa c'è di strutture discrete e in che cosa differisce dalla matematica discreta?

Answer 1

Ho http://www.amazon.com/Discrete-Computational-Structures-Computer-Mathematics/dp/0124208509 che sembra essere quello che stanno chiedendo.

Il capitolo 1 dice "Questo è un libro sulle strutture".

Sempre, dal momento che il nostro interesse è nel calcolo digitale, le nostre strutture saranno discrete.

Supponevo che potessi dividere quei capelli e dire "vedi, è solo una discreta matematica riscaldata". Anche se potrebbe essere vero, penso che sia solo una questione di concentrazione.

Diventa strutture discrete quando l'attenzione è sul calcolo digitale.

Answer 2

Mi ricordo distintamente che il nostro libro di testo ha dichiarato:

Discrete structures are structures that are used in describing discrete mathematics. 

Discrete mathematics is math that makes use of discrete structures. 

In realtà, la matematica discreta è proprio questo, la matematica si occupano di valori discreti. Le strutture discrete sono in qualche modo come costrutti per la matematica discreta, ma riguardano anche l'argomento. I due, tuttavia, come nome del corso, descrivono la stessa cosa.

I termini sono usati in modo intercambiabile e sono così vaghi che le persone che ti chiedono questo probabilmente non si rendono conto di cosa stanno chiedendo. Non penso che troverai alcuna risorsa che ti dia una risposta chiara, ma probabilmente quello che vuoi fare è insegnare la matematica discreta concentrandoti sulla prospettiva CS.

Answer 3

Penso che ci siano due parti alla tua domanda qui: 1) che cosa nel mondo queste persone vogliono che insegni? e 2) in che modo le strutture discrete sono diverse dalla matematica discreta?

La mia ipotesi migliore per il numero 1 è che ti viene chiesto di insegnare il corso di strutture/algoritmi di dati di base che nella maggior parte dei programmi CS undergrad viene subito dopo l'introduzione alla programmazione.

Per quanto riguarda il n. 2, ho intenzione di indovinare che non c'è davvero alcuna differenza. Sicuramente suonano come la stessa cosa. Ma mentre la "matematica" tende verso il teorico, la parola "struttura" per me implica l'applicazione pratica e l'ingegneria. Questo mi confonde con il mio sospetto che questo sia inteso come il tuo corso base di strutture/algoritmi di dati. Big-O, alberi rosso-neri, quel genere di cose.

Ma in realtà, è probabile che tu voglia indirizzare le tue domande al reparto CS che ti ha assunto.

Answer 4

Penso che in matematica discreta. insegniamo matematica discreta. fondamenti con piccoli esempi presi dal mondo delle strutture software. Mentre in strutture discrete studiamo strutture software (o strutture generate dal software), in modo tale che ogni struttura discreta sia preceduta da un paio di conferenze, ad esempio, dal mondo della matematica discreta. necessario per capire questa struttura. In altre parole: sottolineiamo in strutture discrete l'applicazione, mentre in matematica discreta. sottolineiamo le teorie matematiche.