<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Furkan CALISKAN &#187; Life</title>
	<atom:link href="http://www.furkancaliskan.com/blog/category/life/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.furkancaliskan.com/blog</link>
	<description>Computer science, literature, life and some personal stuff</description>
	<lastBuildDate>Sun, 13 Jun 2010 15:12:17 +0000</lastBuildDate>
	<generator>http://wordpress.org/?v=2.8.4</generator>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
			<item>
		<title>Of Not Missing The Point</title>
		<link>http://www.furkancaliskan.com/blog/2009/08/14/of-not-missing-the-point/</link>
		<comments>http://www.furkancaliskan.com/blog/2009/08/14/of-not-missing-the-point/#comments</comments>
		<pubDate>Fri, 14 Aug 2009 12:23:44 +0000</pubDate>
		<dc:creator>admin</dc:creator>
				<category><![CDATA[Computer science]]></category>
		<category><![CDATA[Fun]]></category>
		<category><![CDATA[Life]]></category>
		<category><![CDATA[Science]]></category>

		<guid isPermaLink="false">http://www.furkancaliskan.com/blog/?p=17</guid>
		<description><![CDATA[In every subject, I think it is very important to catch the main point. When we start school, generally, cause of our teachers&#8217; deficiencies or laziness, we are always &#8216;told&#8217; something again and again but indeed not taught really. Yeah, there are really good teachers but they are always outnumbered. Because of that, we always [...]]]></description>
			<content:encoded><![CDATA[<p>In every subject, I think it is very important to catch the main point. When we start school, generally, cause of our teachers&#8217; deficiencies or laziness, we are always &#8216;told&#8217; something again and again but indeed not taught really. Yeah, there are really good teachers but they are always outnumbered. Because of that, we always make films and TV series about them.</p>
<p>Catching the main point is the key&#8230;</p>
<p>Let&#8217;s give an example about this;</p>
<p>We all know the equation; <a href="http://wordpress.org/extend/plugins/easy-latex/" target="_blank" title="a^{2}+b^{2}=c^{2}"><img src="http://l.wordpress.com/latex.php?latex=a%5E%7B2%7D%2Bb%5E%7B2%7D%3Dc%5E%7B2%7D&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" style="vertical-align:-20%;" class="tex" alt="a^{2}+b^{2}=c^{2}" /></a></p>
<p>We&#8217;re always said that this equation can be used when there is a triangle one of its angles is <a href="http://www.Thulasidas.com/latex" target="_blank" title="90^o"><img src="http://l.wordpress.com/latex.php?latex=90%5Eo&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" style="vertical-align:-20%;" class="tex" alt="90^o" /></a>. The end! In this point, we&#8217;ve lost the point and a great good.</p>
<p>In reality, this pythagorean theorem can be used with any shape and for any formula that squares a number. Surprising, huh?</p>
<p>The area of any shape can bu computed from any line segment squared. Say a square (side 5, square 25) or a circle (radius 5, area 25*<a ><img src="http://l.wordpress.com/latex.php?latex=%5Cpi&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" style="vertical-align:-20%;" class="tex" alt="\pi" /></a>)</p>
<p><img src="http://l.wordpress.com/latex.php?latex=Area%3DFactor%2A%28linesegment%29%5E%7B2%7D&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="Area=Factor*(linesegment)^{2}" style="vertical-align:-20%;" class="tex" alt="Area=Factor*(linesegment)^{2}" />.</p>
<p>It can be a square, a rectangle, a triangle etc&#8230;</p>
<p>With same logic, this formula can be applied to any similar shape. All squares are similar ( <img src="http://l.wordpress.com/latex.php?latex=s%5E%7B2%7D&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="s^{2}" style="vertical-align:-20%;" class="tex" alt="s^{2}" /> ), same as all circles and same type of triangles.</p>
<p>Now, we may say;</p>
<p><img class="alignright" style="border: 1px solid black;" title="Escher" src="http://math-art.net/wp-content/uploads/2008/01/jos-de-mey.jpg" alt="" width="252" height="300" /></p>
<p>Circle of radius 13 = circle of radius 5 + circle of radius 12 (Looks like 5-12-13 combination, huh?)</p>
<p><img src="http://l.wordpress.com/latex.php?latex=13%5E%7B2%7D%2A%5Cpi%3D5%5E%7B2%7D%2A%5Cpi%2B12%5E%7B2%7D%2A%5Cpi&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="13^{2}*\pi=5^{2}*\pi+12^{2}*\pi" style="vertical-align:-20%;" class="tex" alt="13^{2}*\pi=5^{2}*\pi+12^{2}*\pi" /></p>
<p>You may say, yeah it makes sense but it is still about geometry. What else?</p>
<p>Here it comes.</p>
<p>You know bubble-sort algorithm right? Its complexity is <img src="http://l.wordpress.com/latex.php?latex=n%5E%7B2%7D&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="n^{2}" style="vertical-align:-20%;" class="tex" alt="n^{2}" /> when there is <img src="http://l.wordpress.com/latex.php?latex=n&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="n" style="vertical-align:-20%;" class="tex" alt="n" /> input.</p>
<p>Using this equation, you can say;</p>
<p>50 inputs = 40 inputs + 30 inputs</p>
<p>which means 70 elements spread among two groups can be sorted as fast as 50 items in one group. (Yeah, there may be constant overhead/start up time).</p>
<p>Given this relationship, it makes sense to partition elements into separate groups and then sort the subgroups like quicksort. The Pythagorean theorem helps show how sorting 50 combined elements can be as slow as sorting 30 and 40 separate ones.</p>
<p>Interesting?</p>
<p>Inspired by [1]&#8217;s related post. With help of [2]<br />
&#8212;</p>
<p>[1] : http://betterexplained.com/articles/surprising-uses-of-the-pythagorean-theorem/<br />
[2] : http://en.wikipedia.org/wiki/Pythagorean_theorem</p>
]]></content:encoded>
			<wfw:commentRss>http://www.furkancaliskan.com/blog/2009/08/14/of-not-missing-the-point/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
