Problem 42692. Polynomial Evaluation

Created by Md Tariqul Islam

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/image","targetMode":"","relationshipId":"rId1","target":"/media/image1.png"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/image","targetMode":"","relationshipId":"rId2","target":"/media/image2.png"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/image","targetMode":"","relationshipId":"rId3","target":"/media/image3.png"}],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Create a routine that takes a list of coefficients of a polynomial in order of increasing powers of x; together with a value of x to compute its value at, and return the value of the polynomial at that value using</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.physics.utah.edu/~detar/lessons/c++/array/node1.html\"><w:r><w:t>Horner's Rule</w:t></w:r></w:hyperlink><w:r><w:t>.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example: A fast scheme for evaluating a polynomial such as:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:customXml w:element=\"image\"><w:customXmlPr><w:attr w:name=\"height\" w:val=\"-1\"/><w:attr w:name=\"width\" w:val=\"-1\"/><w:attr w:name=\"relationshipId\" w:val=\"rId1\"/></w:customXmlPr></w:customXml></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>when</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:customXml w:element=\"image\"><w:customXmlPr><w:attr w:name=\"height\" w:val=\"-1\"/><w:attr w:name=\"width\" w:val=\"-1\"/><w:attr w:name=\"relationshipId\" w:val=\"rId2\"/></w:customXmlPr></w:customXml></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>is to arrange the computation as follows:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:customXml w:element=\"image\"><w:customXmlPr><w:attr w:name=\"height\" w:val=\"-1\"/><w:attr w:name=\"width\" w:val=\"-1\"/><w:attr w:name=\"relationshipId\" w:val=\"rId3\"/></w:customXmlPr></w:customXml></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>N.B. Problem has been taken from</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://rosettacode.org/wiki/Rosetta_Code\"><w:r><w:t>Rosetta Code</w:t></w:r></w:hyperlink></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"},{"partUri":"/media/image1.png","contentType":"image/png","content":"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAALgAAAAUBAMAAADMw+phAAAAMFBMVEX///8AAADMzMzm5uYwMDBiYmJAQEAWFhYiIiJQUFC2trYEBAR0dHQMDAyenp6KiopnXJFOAAAChklEQVR42mNkoAjwuZuW4ZB6f1WGMrMZTBkWGuCQkuMTYKLM8DUMCRtwSDUxUAq4GAwVcMmxBTDD2WZPGRiWubnsQJbn8eGSEn+BTaPsBzD9m6FuKYoEU4biNai9AXfgwcLkBOTzppugKP27/96999hcNbsByuA/hSrx9PhmiLUMapuaYYYzu4DMWstguwDChRr+9u49RWyGH4Axri0wQNbAfPmCJtTWB98yEeo9GBgMAxh4J4A5HBAxVmAAYEsNPAsXQP0ebL8AWQPnBXhsTGCWQkktQA/9eoAs8I+B4ccFLIYbwEJFfN+lBGQJlgkw1rfUg9cQEapyh+Gjxg2uSTPAiv6Axf4zMAnsAKY3rlXzUAw3eumwgesAo7bQhR8/oKZCNGiLT2M8D9HQNq8DxeXMHxhUHqC6kWkBA5PIJu+/KAmOC+Q+JWvVDZfQvfRB2drDAFMDKMyZbzGc2IAchED/gAKefQIXilJWBsUFDAEMlQwL4EJQDYoNwFiDa2BiUgIBSKz9NTqTfwDVKY6ggP8V8A2kFK5yH0jmAcNShgSM2BBg+O0A08DAogR2Pw8k2r6Y8AJTEksxKAgZO0AikbMZ/jI8kAcx4SqZ/4IYF/g+waMRrgEUqA9gGtCCxYDB8AFKsHBJgcjpDMzIKvnT0hzdDBg4CxgM0IOFPYGB4wJcA0qEMjYwqKFGBNMPUPnxiMESWfDjrFkJURcW/FNgnoAeKv8EGJgb4BpQDGddwFSNqvgnED9XimEQwQhc/iK1A0wO6KK/sxg+bcDUME0w04B5ZooBii8Z+DcDE8wZk6No2ZSzsJPJ57BPMAN6sDCYpCVj04ACOEgte7FqYMah+B+ppmPTAACWy6238jcIiAAAAABJRU5ErkJggg=="},{"partUri":"/media/image2.png","contentType":"image/png","content":"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAC8AAAAOBAMAAABN+VgMAAAAMFBMVEX///8AAAC2trZ0dHRiYmJAQEDm5uYwMDDMzMwiIiIWFhZQUFCenp6KiooMDAwEBASQHDlWAAAApklEQVR42mNmwAJOPwg7gk2cyYAhnoEJiwTzMYaiC9gkOFYxMHxgwA5ARim7pphj6JnMwMLBe8T7bEMDA0NUAEjoWQGQ4LG7x8DAwsC1AdOi6QxMTAzfBf5hSLxyABIHMfyRwMD4gIWB4ScD2y8GZDvq+RkYBFiY/n1kiJ0LFFq2DKbjnT9DQgPT+Q5LhruoRk39wPDvA7P8mjuMahdQJP5dnft6KgABWy0b9cYVLwAAAABJRU5ErkJggg=="},{"partUri":"/media/image3.png","contentType":"image/png","content":"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAT8AAAAVBAMAAADCyPR8AAAAMFBMVEX///8AAADm5uZQUFDMzMxiYmKenp4wMDAiIiIWFhaKiooEBAQMDAy2trZ0dHRAQEBQ/9tlAAADgklEQVR42p1WXUiTURh+dvapc24Di5QM42NQggwaE4ouJCtJoosMNdAuGl5VN46goC5idNFFQUgUURfNLhIKtF0XyIK6KSILkSTQUUjlRYwtNfyZnXP2bTvn2/tB6+A7t/M873POed/3/ABg0K34STX2T/3svzRMsouzI9AN8E07iTshkQpW1RpuYoLvxQRrQlDNWO5DNkgpGLkBB0T6ltpvySKZgf5g0HTQ6EuVY5wB/LkOICgm3aNbyPTG0UYpnDc9YzQifYvN3wrJopjuxsbGFlrDiJW/H48DX8xADIz/oZP3KNaQXtmPH9HKmmH96Z3QkVLZdNrogkVp+O4NDJ6mNYxy4tuS/ON1OjuB/A0ww8dBxW4Dc8ir9VBb+OdyYyGqI7BGEn6lNs9NsCiNlaGHT5K0xuFyhucCfEWXgXHgK5hrjI+t2ACwhFy4Mgf1so9CpF8pVqsWi2JuAvfTtIa3cqvPAh1gbp57xQwOXJfY/Nk931WXHRcWsyAR6atvxlmamYdx00HjgD7BDYjZYTPK3Hz1qhXaCAz29Mxal1or7bt+miSi+AEfLX+aCXfGAWm3RXQY7CRQl4GLD6qY0QKsi8nX8Jz6JdVjFUkcvrCOIG6lWCmqXqO1sHhKw9rvlMY2ZXJ1vC80HbjF1xNmSPMe1WQL8XL5E85pa0piY5RGhJ/RLZoZmLb8HZiTTup5blLiSOH3zO4ZsVdShi2yG7zjWsEhmhCLuQOWx9Y5ILUPyCgIrpgwH+C7FYGjsvJ9858MdVCbBvBKQ3QNo0NCU8WQfiilR7U3QKKQooPW6WWlpz4DT0pHiBQ/31ptzhZTXKEhT3Faw57iIFiTTHEDPxVVuwg0A+/gxxBCWmzH4B4lEelntVOuptqAYNFMlziESOSlLZWDcF/lGUmydV40qi13ed+KIN7tjkC7NNc78ThJItJPbwnQzFULrUQmbAov0MNHW8uwul4eUsU+T4mbcDvGnw0v6uMObR0DjQi/UguthwWLZtY8ggNySTmKlhIR/Dq0lxcUC/N9As0KN1NGcfWoOhpSrB+Wsi1fsKrUCJGvkBG+vfhFr1qhVNSQbGlFpCKwRsp32u++3qo1vpGvxBqUn0bqE2nB8TlMI20Eq0oNFiM6/WL23rRuosUcxWnEm65kVasxSfTViVfDCr9yVBOBTTppOyCWn8qqWiNK5PgE8Bd/zjyJ39fSqQAAAABJRU5ErkJggg=="}]}

Solve

Solution Stats

93 Solutions
46 Solvers

Last Solution submitted on Feb 12, 2021

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

Jihye Sofia Seo on 9 Feb 2017

seems like a really fun and challenging problem!

Rafael S.T. Vieira on 17 Sep 2020

Maybe the author should prohibit the use of polyval, str2num and regexp for this problem.

Problem Recent Solvers46

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!