Informații generale
Structuri discrete este un nume ciudat – ar fi mai logic să se numească Matematică discretă. Aceasta înseamnă, în esență, matematica care nu este continuă (de exemplu, calculul).
Precondiții
Nimic
Teme abordate
- Seturi, funcții, relații
- Tehnici de demonstrație, inducție
- Teoria numerelor și criptare cu cheie publică
- Contabilitate și combinatorică
- Probabilitate
- Logică
- Teoria grafurilor
- Automate finite și limbaje regulate
- Context.free languages
- Computability and NP-CompletenessMult timp consacrat demonstrațiilor și accent pe demonstrațiile prin inducție.
Dosarul de lucru
De obicei, există seturi de probleme săptămânale, 2-3 examene preliminare și un examen final. Din punct de vedere istoric, temele pentru acasă reprezintă o parte relativ mare din notă. Nu există programare în cadrul cursului, iar volumul de muncă este rezonabil de consistent pe tot parcursul semestrului. Nu este semnificativ de greu, dar poate dura până la câteva ore pe săptămână, în funcție de cât de bine înțelegeți subiectele.
Consiliere generală
Să luați acest curs concomitent cu CS 2110 este foarte ușor de gestionat și util. Există o mulțime de suprapuneri în subiecte, în special în ceea ce privește dovezile prin inducție și teoria grafurilor (deși suprapunerea s-a diminuat recent, mai ales că 2110 a ajuns să se concentreze mai puțin pe dovezi) și este util să vezi informațiile de două ori. Acest curs este o bază pentru o mulțime de CS, așa că este bine să fie urmat rezonabil de devreme. Învățarea teoriei grafurilor și a demonstrațiilor este rezonabil de importantă pentru o mulțime de cursuri de nivel superior și CS general.
Am considerat că manualul recomandat/necesar este foarte util! O mulțime de subiecte care au fost abordate pe scurt în clasă au fost tratate în profunzime în manual. Citirea manualului și parcurgerea exemplelor mi-a sporit punctajul la test. De asemenea, nu a trebuit să merg la orele de birou care erau de obicei foarte aglomerate.
Nu cumpărați manualul. De asemenea, orele de birou vor fi aglomerate în zilele în care se dau seturile de probleme.
Descoperiți care dintre studenții asistenți universitari sunt absolvenți de matematică și cereți-le ajutorul. Ei vor ști mai multe.
^Aceasta. 2800 este un curs de teorie, așa că specialiștii în matematică vor ști mult mai multe despre asta decât cei de la CS. De asemenea, așa cum am menționat mai devreme, teoria grafurilor, dovezile și majoritatea celorlalte materiale pe care le învățați sunt foarte utile pentru a raționa asupra diferitelor probleme.
Testimonials
Cu Bart Selman, am crezut că acest curs a fost foarte ușor. Dacă aveți o oarecare expunere la subiecte înainte de acest curs (matematică din liceu și/sau alte cursuri de CS, cum ar fi CS 1114), ar trebui să puteți petrece un timp minim la acest curs.
Am fost foarte implicat în matematică în liceu și am făcut ceva teorie a numerelor/combinatorică, iar acest curs nu a progresat mai mult decât atât. De asemenea, am luat concomitent MATH 3360, care este practic o versiune mult mai grea a acestui curs, așa că am ajuns să nu învăț aproape nimic în 2800.
Am luat-o cu Pass. Acest curs a fost o glumă și am învățat foarte puțin material nou, dar a fost o trecere în revistă bună a tuturor calculelor matematice aleatorii care, în mare parte, nu apăruseră oficial în cursurile mele anterioare. Cu toate acestea, întreținere scăzută și destul de interesantă.
Cu Kozen (toamna 2013) cursul nu a fost teribil de greu, dar a fost mai dificil decât te-ar face să crezi celelalte mărturii. Am avut 8 seturi de probleme pe parcursul semestrului, fiecare dintre ele a durat câteva ore. Examenele din cadrul examenelor au avut o dificultate rezonabilă din punct de vedere al dificultății, dar preliminariile din clasă au fost greu de terminat în timpul acordat. (A fost destul timp pentru examenul final.) Realizați că, dacă nu ați urmat deja un curs de matematică discretă, veți vedea multe dintre subiecte pentru prima dată.
Kozen (toamna 2013): Kozen a fost un lector foarte bun și a explicat totul în detaliu. Problema a fost că a intrat mult mai mult în detalii decât ar trebui să o facă un curs de amploare, astfel încât am învățat foarte repede o mulțime de subiecte diferite cu o profunzime decentă. Totuși, nu era prea greu, dar asta însemna foarte mult material și multe detalii de memorat pentru examene (mărturia de mai sus explică bine acest lucru). Notele de curs ale lui Pass (vezi linkul de mai jos) au fost foarte utile, dar Kozen a acoperit câteva subiecte diferite. Cartea nu a fost prea utilă, dar aveai nevoie de ea, deoarece câteva probleme erau din carte.
Graeme Bailey (primăvara 2014): Am avut parte de o adevărată surpriză. Deși acest curs are reputația de a fi relativ ușor, în acest semestru materia a fost foarte dificilă. În plus față de subiectele obișnuite, Bailey a petrecut o mare parte din timp pe diverse subiecte de algebră abstractă, în special teoria grupurilor. Aproximativ 35% din clasă a renunțat în termenul limită.
Teremele săptămânale erau de obicei eliberate miercurea pentru a fi predate lunea următoare (ni s-au promis 10 zile pentru a le face, dar rareori am primit mai mult de 5). Erau foarte intensive în ceea ce privește probele și necesitau un timp semnificativ de 10-15+ ore. În afară de cei foarte puțini absolvenți de matematică, majoritatea asistenților universitari nu puteau să ne ajute cu temele pentru acasă, deoarece nu știau cum să rezolve ei înșiși problemele și își petreceau orele de birou doar zăbovind cu noi.
Cu toate acestea, Bailey a depus un efort vizibil pentru a-și ajuta studenții, oferind ore de birou suplimentare și răspunsuri rapide în Piazza. Testele au fost oferite fie în clasă, fie în stil seral, și au fost surprinzător de corecte. Observații de încheiere: Am ieșit viu din acest curs, am depus mult mai mult efort decât am vrut, probabil am învățat multe despre matematica discretă, dar aș lua un profesor mai ușor dacă aș putea.
George (primăvara 2020): Personal, mi-a plăcut foarte mult acest curs și am găsit materialul interesant, dar YMMV. Volumul de lucru a fost gestionabil, dar aveai destul de mult nevoie de orele de birou (care au fost ținute foarte târziu în noapte pre-COVID) pentru a face bine. Seturile de probleme bisăptămânale erau publicate între luni și miercuri și trebuiau predate în vinerea săptămânii următoare, iar tu puteai lucra la ele cu un partener. Pentru prelegeri (pre-COVID), trebuia să citim „prep” pe wiki-ul cursului înainte de ore, iar orele de curs se petreceau în principal cu exemple și întrebări iClicker pentru a consolida conceptul. Prelegerile de după trecerea la online au predat mai mult din material în timpul prelegerii propriu-zise. În general, un curs destul de dificil, dar satisfăcător odată ce îl termini.
Oferte anterioare
Hopcroft predă de obicei acest curs în toamnă și Pass, în primăvară. Totuși, Kozen îl predă în toamna anului 2013. Michael George a preluat-o în toamna anului 2014. Anke van Zuylen va preda acest lucru începând cu toamna anului 2020.
.