Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/1024
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | BLEYS, Tony | - |
dc.date.accessioned | 2006-11-28T13:37:13Z | - |
dc.date.available | 2006-11-28T13:37:13Z | - |
dc.date.issued | 2006 | - |
dc.identifier.uri | http://hdl.handle.net/1942/1024 | - |
dc.description.abstract | Ik heb tijdens mijn thesis stochastische algoritmen bestudeerd. Ik heb mij vooral gebaseerd op het werk van Rajeev Motwani en Prabhakar Raghavan en hun boek Randomized Algoritmes. Ik ben begonnen met het bestuderen van stochastische algoritmen in het algemeen, tesamen met enkele technieken voor het bestuderen van deze algoritmes. Daarna heb ik enkele specifieke toepasingen nader bekeken. De eerste toepssing is het gebruik van stochastische algoritmen bij datastructuren. Dit vooral omdat ik mij moeilijk kon voorstellen hoe men dit goed kon toepassen. Mijn verbazin was ook groot toen bleek dat dit niet alleen vrij makkelijk was, maar ook nog eens mooie resultaten behaalde. De tweede toepassing die ik bestudeerd heb gaat over online algoritmes. Dit vooral omdat ik nog niet veel gezien had over online algoritmes en dit mij wel interessant leek. Aan het begin van de thesis staat wat kanstheorie en een beetje wiskunde. Deze wordt gebruikt in de rest van de thesis. Voor deze statestiek heb ik gebruik gemaakt van de cursussen van kanstheorie van Prof. dr. Callaert en Prof. dr. Veraverbeke. De bewijzen in de hoofdstukken over stochastische algoritmen zijn in de meeste gevallen ge¨ınspireerd door het boek zelf, maar ze zijn verder uitgewerkt, dikwijls versimpeld en soms ook helemaal zelf gemaakt. Ook de oefeningen zijn allemaal zelf gemaakt. | - |
dc.format.extent | 635873 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | nl | - |
dc.title | Stochastische algoritmen | - |
dc.type | Theses and Dissertations | - |
local.format.pages | 94 | - |
local.bibliographicCitation.jcat | T2 | - |
local.type.specified | Master thesis | - |
dc.bibliographicCitation.oldjcat | - | |
item.fullcitation | BLEYS, Tony (2006) Stochastische algoritmen. | - |
item.accessRights | Open Access | - |
item.contributor | BLEYS, Tony | - |
item.fulltext | With Fulltext | - |
Appears in Collections: | Master theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
bleys_ tony.pdf | 620.97 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.