Teadus + MMM

Margus Niitsoo

Teadus

Teadus● Mis see on?

● Kuidas see toimib?

● Miks seda tehakse?

Mis on teadus?● Teadmiste kogum või protsess?● Karl Popper

● “Mis on see, mida nimetame teaduseks?”

● Falsifikatsiooni printsiip– “Iga teooria peaks olema

ümber lükatav”

Mis teadus tegelikult on?● Sotsiaalne nähtus

● Teadus on see, millega tegelevad teadlased!

● Teadlased on need, kes tegelevad teadusega!

● Seega tähendus muutub ajas!

Seis praegu● Teadlane on inimene, kes avaldab teadusajakirjas artikleid

Seis praegu● Teadlane on inimene, kes avaldab teadusajakirjas artikleid

Seis praegu● Teadlane on inimene, kes avaldab teadusajakirjas artikleid

Seis praegu● Teadlane on inimene, kes avaldab teadusajakirjas artikleid

Teadlase kvaliteedi hindamine

● Loeb kolm asja:● Kui palju sa oled avaldanud?

● Publikatsioonide arv

● Kui heades ajakirjades?● Ajakirjade loetelud/reitingutabelid

● Kui palju see teisi huvitab?● Tsiteeringute arv

● “Bibliomeetria”

Sotsiaalne nähtus● Hea teadlane oskab

● Leida teema, mis teisi huvitab● Kirjutada nii, et teised aru saavad● Võrgustuda ja oma tööd promoda

– Konverentsidel, netis etc.

Ökosüsteem

Toimiv teadusrühm● Professor

● Kaubelda raha● Otsida teadureid ja tudengeid● Leida häid teemasid● Õpetada ja esindada töörühma

● Teised ● Teha ära sisuline töö● Täita professori lünkasid

Prof. Marlon Dumas

Teaduse tegemine

See ja järgmised slaidid: Sven Laur, SI 2010

Tihe tegelikus

Samas, Insener

Teadus vs inseneeria● Teadlane

● Uurib asju, mida me veel ei tea● Leiutab uusi lahendusvõtteid

● Insener● Lahendab lahenduvaid probleeme● Kasutab standardseid võtteid

● “R & D” - nende hall piiriala

Kuidas saada teadlaseks?● 3+2+4 (BSc + MSc + PhD)

● Teadlase tiitli eeldus doktorikraad

● Doktorant = õpipoiss● Õpid meistri (juhendaja) käe all● Hea juhendaja oluline!

Kuidas saada teadlaseks● Tiitli eelduseks doktorikraad● Sisulist tööd saab alustada varem

Kuidas saada teadlaseks● Tiitli eelduseks doktorikraad● Sisulist tööd saab alustada varem

● Nt kohe praegu:– Leidke sobiv töörühm– Tutvustage ennast– Küsige, mis edasi?

● Teaduse osa loengud– Minge ligi peale loengut

Kokkuvõtteks● Teadus on sotsiaalne protsess

● Hea teadlane oskab end müüa● Teadust ei tehta üksi

● Hea töörühm üha olulisem● Teadlane pole insener

● Ega insener teadlane

MMM ehkMilleks mulle

matemaatika?

Programmeerimisülesanded● Telefoniraamatust numbri leidmine● Lühim tee kahe linna vahel● Tiheda tunniplaani koostamine● Peokülaliste laudadesse jaotamine● Viis-tükki-ritta võitmine

Telefoniraamat

Algoritmide “keerukus”

n lehekülje korral:

Ükshaaval lehti lapates: n

Kogu aeg pooleks tehes: log n

O-notatsioon● Et võrrelda, kumb kiirem

● f(x) = o( g(x) ) <=> lim x→∞

f ( x)

g ( x)

Selleks on teil:

Matemaatiline Analüüs

“Rasked” ülesanded● Rändkaupmees:

● Tahab kõik linnad järjest läbi käia● Lõpuks tagasi koju jõuda

“Raske”?● 10 linna korral järjestusi

10! = 10*9*8*..*2*1 = 3.6 milj. Erinevat

● 100 korral?

~10158

“Raske”?100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

Aga arvutid on ju kiired!!● Sekundis 100 000 000 = 108 tehet

● Aastas ~3 * 1015

● Top 500 superarvutit sekundis ~1016

● Aastas ~3*1021

● Kui igal inimesel oleks Top 500 SA-d...● Aastas ~2*1031

● Universumi tekkest ~3*1040

Aga arvutid on ju kiired??● Kui igaühel oleks Top 500 SA-d...

● Aastas ~2*1031

● Universumi tekkest kokku ~3*1040

Aga arvutid on ju kiired??● Kui igaühel oleks Top 500 SA-d...

● Aastas ~2*1031

● Universumi tekkest kokku ~3*1040

● Rändkaupmehel 100 linnakorral ~10158 võimalust!● Ehk siis: Me pole veel

lähedal ka mitte!

Seega● Variantide läbivaatus

EI TOIMI ALATI!

● Teoreetiline küsimus:● Kas iga ülesande

korral saab paremini?

Tõestamisest● P – efektiivselt arvutatavad

Tõestamisest● P – efektiivselt arvutatavad● NP – efektiivselt kontrollitavad

● Leidub 'lühike' tõestus● Loed läbi ja usud

Tõestamisest● P – efektiivselt arvutatavad● NP – efektiivselt kontrollitavad

● Leidub 'lühike' tõestus● Loed läbi ja usud

● Miljardi dollari küsimus:

P = NP ?

Rändkaupmees vs koristaja● Tänavakoristaja:

● Vaja sõita läbi kõik tänavad

● See on lihtne ülesanne!

● Aga kuidas lihtsaid rasketest eristada?

Selleks on teil:

Diskreetne matemaatika

Matemaatikat vaja et:● Leida lihtsamaid lahendusi

● Mat. Analüüs; Disk. Mat.

Korteri üürimine● Parameetrid:

● Kaugus kesklinnast● Ruutmeetreid● Korrus

● Küsimus:● Kas mul tõmmatakse

nahka üle kõrvade?

Ennustamine

Kommentaaride emotsioon● Oled firmajuht

● Sinu firma kohta pidevalt uudised● Neid kommenteeritakse● Tahad teada, kas kommentaarid

positiivsed või negatiivsed● Kuidas?

Klassifitseerimine

Klassifitseerimine

Google PageRank

Selleks on teil:

Tõenäosusteooria ja statistika

Miks te siin olete?

Või realistlikumalt

Pööramine ja liikumine● Tehted 3-mõõtmelises ruumis

● Liitmise ja korrutamise üldistus● Vektorid● Maatriksid

Selleks on teil:

Algebra I

Matemaatikat vaja et:● Leida lihtsamaid lahendusi

● Mat. Analüüs; Disk. Mat.

● Teha lahedaid asju● TT ja MS; Algebra I

Kasutage seda ka!● Teil on projektid:

● Programmeerimine (1. sem)● Objekt-orienteeritud prog. (2. sem)● Veebirakenduste loomine (4. sem)● Tarkvaraprojekt (5. sem)● Lõputöö (6. sem)

Tänan tähelepanu eest!