De presentatie wordt gedownload. Even geduld aub

De presentatie wordt gedownload. Even geduld aub

Logaritmen (heel eventjes) Datastructuren. Over het tentamen Twee uur “Gesloten boek” Mastertheorem staat op tentamenvellen als je die nodig hebt Geen.

Verwante presentaties


Presentatie over: "Logaritmen (heel eventjes) Datastructuren. Over het tentamen Twee uur “Gesloten boek” Mastertheorem staat op tentamenvellen als je die nodig hebt Geen."— Transcript van de presentatie:

1 Logaritmen (heel eventjes) Datastructuren

2 Over het tentamen Twee uur “Gesloten boek” Mastertheorem staat op tentamenvellen als je die nodig hebt Geen rekenmachine Inhoud (volgende sheet)

3 Onderwerpen tentamen Alles t/m “Lijsten, queues en stacks” Hashtabellen dus niet Belangrijke onderwerpen: alles, dus ook: –O-notatie en varianten, –Analyse van algoritmen –Inductie, sommaties Ook (minstens 1) som waar je zelf algoritme moet beschrijven Werkcollegesommen: ik ga er van uit dat je de meeste gedaan hebt

4 Dit onderwerpje Wat basiskennis over logaritmen verfrissen

5 Logaritme: omgekeerde van machtsverheffen Logaritme heeft grondtal –Typische keuzes: 2, 10, e –Maar (zagen we bij mastertheorem) soms ook anders –Positief getal log b a = x dan en slechts dan als x b = a

6 Rekenregels log (ab) = log a + log b log a b = b * log a Oorspronkelijke reden van introductie logaritmen: handig vermenigvuldigen (en … rekenlineaal)

7 Dus ook log (a/b) = log a – log b

8 Omzetten van basis

9 Gevoel voor waarden log 3 7 … –Ergens tussen 1 en 2 want 3 1 < 7 < 3 2 log 2 2 = 1 log ½ = -1 log x 1 = 0 (voor elk grondtal x)

10 Natuurlijke logaritme Grondtal e = 2.718…

11 En nu weer… Hashtabellen…


Download ppt "Logaritmen (heel eventjes) Datastructuren. Over het tentamen Twee uur “Gesloten boek” Mastertheorem staat op tentamenvellen als je die nodig hebt Geen."

Verwante presentaties


Ads door Google