[ALUG] Word of the Day: greedy algorithm

[Miku, E. Cornelius]

What I got from Quote of the day:
"you do as best you can locally"

Regards,

-- 
Miku
*Internet Provider with a Difference*


On Wed, Apr 9, 2014 at 8:55 AM, Adili <amarandu at yahoo.co.uk> wrote:

>
>
>
>
>
>
>
>    *Word of the Day* [image: WhatIs.com]<http://go.techtarget.com/r/28024868/15327947>  *Daily
> updates on the latest technology terms* | April 8, 2014      greedy
> algorithm  A greedy algorithm<http://go.techtarget.com/r/28024870/15327947>is a mathematical process that looks for simple, easy-to-implement
> solutions to complex, multi-step problems by deciding which next step will
> provide the most obvious benefit.
> Such algorithms are called greedy because while the optimal solution to
> each smaller instance will provide an immediate output, the algorithm
> doesn't consider the larger problem as a whole. Once a decision has been
> made, it is never reconsidered.
> Greedy algorithms work by recursively constructing a set of objects from
> the smallest possible constituent parts. Recursion is an approach to
> problem solving in which the solution to a particular problem depends on
> solutions to smaller instances of the same problem. The advantage to using
> a greedy algorithm is that solutions to smaller instances of the problem
> can be straightforward and easy to understand. The disadvantage is that it
> is entirely possible that the most optimal short-term solutions may lead to
> the worst possible long-term outcome.
> Greedy algorithms are often used in ad hoc mobile networking to
> efficiently route packets with the fewest number of hops and the shortest
> delay possible. They are also used in machine learning, business
> intelligence (BI), artificial intelligence (AI) and programming.
>     Quote of the Day
>  The idea of a greedy algorithm (for optimization) is that you do as best
> you can locally and you don't worry about the big picture. -- Patrick
> Burns <http://go.techtarget.com/r/28024871/15327947>
>
> Quiz Yourself
>  Which idea proposes that when trying to understand something, you should
> try to get unnecessary information out of the way?
> a. Ockham's razor
> b. KISS principle
> Answer <http://go.techtarget.com/r/28024872/15327947>    Know-IT-All
> Related Terms
> recursion <http://go.techtarget.com/r/28024873/15327947>
> stochastic optimization <http://go.techtarget.com/r/28024874/15327947>
> machine learning <http://go.techtarget.com/r/28024875/15327947>
> Nagles algorithm <http://go.techtarget.com/r/28024876/15327947>
> bees algorithm <http://go.techtarget.com/r/28024877/15327947>
>
> Related Tags
> IT leadership <http://go.techtarget.com/r/28024878/15327947>
>       Required Reading
> Looking at the next steps for SaaS adoption<http://go.techtarget.com/r/28024879/15327947>
> Learn why mobility, integration and vertical applications constitute the
> next wave of SaaS adoption.
>   Is energy-efficient software the next step to reduce operating costs?<http://go.techtarget.com/r/28024880/15327947>
> Energy-efficient software may be the next big step to reducing electricity
> consumption and operating costs in the data center.
>  Business technology is the challenging next step in IT transformation<http://go.techtarget.com/r/28024881/15327947>
> Will the next step be to replace the IT department with a business
> technology department?
>    Stay In Touch  FOLLOW US  [image: Twitter]<http://go.techtarget.com/r/28024882/15327947>[image:
> RSS] <http://go.techtarget.com/r/28024883/15327947>
>  CONTACT US
> For feedback about any of our articles or to send us your article ideas,
> please contact us at: Editor at WhatIs.com <editor at whatis.com>
>       *About This E-Newsletter*
> This e-newsletter is published by the TechTarget network. To unsubscribe
> from Whatis.com, click here<http://searchtechtarget.techtarget.com/u/?track=NL-1823&ad=892911&em=amarandu%40yahoo.co.uk&uid=15327947&eid=892911&>.
> Please note, this will not affect any other subscriptions you have signed
> up for. [image: TechTarget] <http://go.techtarget.com/r/28024884/15327947>
> TechTarget, Whatis, 275 Grove Street, Newton, MA 02466. Contact: webmaster at techtarget.com
>
>
> Copyright 2014 TechTarget. All rights reserved.
>
>
>
> _______________________________________________
> The Arusha Linux User Group: http://unix.or.tz
> Linux mailing list
> Linux at lists.habari.co.tz
> http://lists.habari.co.tz/cgi-bin/mailman/listinfo/linux
>
> The Arusha LUG mailing list is generously hosted by Habari Node Ltd:
> http://www.habari.co.tz/
>
> The above comments and data are owned by whoever posted them (including
> attachments if any). The mailing list host is not responsible for them in
> any way.
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.habari.co.tz/pipermail/linux/attachments/20140409/55633a47/attachment-0001.html>