<?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>SlashCode &#187; complessità</title>
	<atom:link href="http://davideaversa.it/slashcode/tag/complessita/feed/" rel="self" type="application/rss+xml" />
	<link>http://davideaversa.it/slashcode</link>
	<description>Sito su Programmazione e Open Source</description>
	<lastBuildDate>Thu, 01 Sep 2011 17:46:17 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.2.1</generator>
		<item>
		<title>Scheme &#8211; Lezione 6 &#8211; Complessita&#8217;</title>
		<link>http://davideaversa.it/slashcode/2009/10/scheme-lezione-6-complessita/</link>
		<comments>http://davideaversa.it/slashcode/2009/10/scheme-lezione-6-complessita/#comments</comments>
		<pubDate>Sat, 31 Oct 2009 17:53:11 +0000</pubDate>
		<dc:creator>THeK3nger</dc:creator>
				<category><![CDATA[Featured]]></category>
		<category><![CDATA[Lisp/Scheme]]></category>
		<category><![CDATA[complessità]]></category>
		<category><![CDATA[lisp]]></category>
		<category><![CDATA[scheme]]></category>

		<guid isPermaLink="false">http://davideaversa.it/slashcode/?p=448</guid>
		<description><![CDATA[Dopo aver visto come funziona la ricorsione in Scheme dobbiamo valutare un altro aspetto molto rilevante: il costo. Non tutto ciò che logicamente funziona funziona poi all'atto pratico. Ad esempio, se ripescate la funzione ricorsiva della Funzione di Fibonacci e provate a farla partire noterete che già con numeri relativamente bassi (come 100) il ...]]></description>
		<wfw:commentRss>http://davideaversa.it/slashcode/2009/10/scheme-lezione-6-complessita/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Algoritmica &#8211; Ordinamento &#8211; Bubble Sort</title>
		<link>http://davideaversa.it/slashcode/2008/12/algoritmica-ordinamento-bubble-sort/</link>
		<comments>http://davideaversa.it/slashcode/2008/12/algoritmica-ordinamento-bubble-sort/#comments</comments>
		<pubDate>Wed, 10 Dec 2008 00:14:30 +0000</pubDate>
		<dc:creator>THeK3nger</dc:creator>
				<category><![CDATA[Algoritmica]]></category>
		<category><![CDATA[algoritmi]]></category>
		<category><![CDATA[complessità]]></category>
		<category><![CDATA[ordinamento]]></category>

		<guid isPermaLink="false">http://slashcode.wordpress.com/?p=165</guid>
		<description><![CDATA[

Insertion Sort e Selection Sort non si sono rivelati all'altezza delle nostre aspettative e noi ci ritroviamo ancora senza un algoritmo efficente per ordinare, o meglio: sappiamo ordinare le tracce di un album, oppure i CD di un apiccola collezione domestica, ma avremo molte difficoltà nell'ordinare in ordine di età gli abitanti di Roma ...]]></description>
		<wfw:commentRss>http://davideaversa.it/slashcode/2008/12/algoritmica-ordinamento-bubble-sort/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
		</item>
		<item>
		<title>Algoritmica &#8211; Ordinamento &#8211; Selection Sort</title>
		<link>http://davideaversa.it/slashcode/2008/12/algoritmica-ordinamento-selection-sort/</link>
		<comments>http://davideaversa.it/slashcode/2008/12/algoritmica-ordinamento-selection-sort/#comments</comments>
		<pubDate>Mon, 08 Dec 2008 12:15:23 +0000</pubDate>
		<dc:creator>THeK3nger</dc:creator>
				<category><![CDATA[Algoritmica]]></category>
		<category><![CDATA[algoritmi]]></category>
		<category><![CDATA[complessità]]></category>
		<category><![CDATA[ordinamento]]></category>

		<guid isPermaLink="false">http://slashcode.wordpress.com/?p=161</guid>
		<description><![CDATA[

Nell'ultimo appuntamento abbiamo visto e analizzato gli aspetti generali dell'Insertion Sort e notato che esso non è affatto un algoritmo usabile in pratica per istanze (ovvero input) molto grandi.

Ovviamente l'Insertion Sort non è l'unico algoritmo di sorting esistente. Nella nostra ricerca dell'algoritmo ottimo di sorting oggi guarderemo il Selection Sort.


for i = 0 to ...]]></description>
		<wfw:commentRss>http://davideaversa.it/slashcode/2008/12/algoritmica-ordinamento-selection-sort/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Algoritmica &#8211; Ordinamento &#8211; Insertion Sort</title>
		<link>http://davideaversa.it/slashcode/2008/12/algoritmica-ordinamento-insertion-sort/</link>
		<comments>http://davideaversa.it/slashcode/2008/12/algoritmica-ordinamento-insertion-sort/#comments</comments>
		<pubDate>Thu, 04 Dec 2008 09:14:31 +0000</pubDate>
		<dc:creator>THeK3nger</dc:creator>
				<category><![CDATA[Algoritmica]]></category>
		<category><![CDATA[algoritmi]]></category>
		<category><![CDATA[complessità]]></category>
		<category><![CDATA[ordinamento]]></category>

		<guid isPermaLink="false">http://slashcode.wordpress.com/?p=153</guid>
		<description><![CDATA[

Volevo discutere in qualche articolo alcuni problemi di algoritmica presentando alcuni algoritmi che li risolvono e analizzandone la complessità.

Cominciamo questa vetrina di algoritmi con quelli che risolvono il più classico dei problemi: l'ordinamento.

In particolare cominceremo vedendo uno dei più semplici: insertion sort.Insertion Sort :
def insertion_sort(x, n) :
    for i = 1 ...]]></description>
		<wfw:commentRss>http://davideaversa.it/slashcode/2008/12/algoritmica-ordinamento-insertion-sort/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
