<?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>Algoritmia básica (AB) &#187; fiabilidad de sistemas</title>
	<atom:link href="http://webdiis.unizar.es/asignaturas/AB/?cat=32&#038;feed=rss2" rel="self" type="application/rss+xml" />
	<link>http://webdiis.unizar.es/asignaturas/AB</link>
	<description>El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante</description>
	<lastBuildDate>Thu, 10 Feb 2022 08:44:19 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.1.4</generator>
		<item>
		<title>Comentario sobre el problema de fiabilidad</title>
		<link>http://webdiis.unizar.es/asignaturas/AB/?p=1292</link>
		<comments>http://webdiis.unizar.es/asignaturas/AB/?p=1292#comments</comments>
		<pubDate>Thu, 18 Apr 2013 09:11:57 +0000</pubDate>
		<dc:creator>Javier Campos</dc:creator>
				<category><![CDATA[cosas de clase]]></category>
		<category><![CDATA[fiabilidad de sistemas]]></category>
		<category><![CDATA[programación dinámica]]></category>

		<guid isPermaLink="false">http://webdiis.unizar.es/asignaturas/AB/?p=1292</guid>
		<description><![CDATA[En relación con el problema de fiabilidad de sistemas visto ayer en clase (transparencias 65 a 69 de programación dinámica), tal como discutimos, es necesario garantizar que haya al menos un dispositivo en cada fase (mi ≥ 1,  i = 1&#8230;n). Nótese que la ecuación en recurrencias es &#8220;hacia atrás&#8221;, y por lo tanto el [...]]]></description>
			<content:encoded><![CDATA[<p>En relación con el problema de fiabilidad de sistemas visto ayer en clase (<a href="http://webdiis.unizar.es/asignaturas/AB/material/4-Programacion%20dinamica.pdf">transparencias 65 a 69 de programación dinámica</a>), tal como discutimos, es necesario garantizar que haya al menos un dispositivo en cada fase (<em>m<sub>i</sub></em> ≥ 1,  <em>i </em>= 1&#8230;<em>n</em>).</p>
<p>Nótese que la ecuación en recurrencias es &#8220;hacia atrás&#8221;, y por lo tanto el cálculo se haría &#8220;hacia adelante&#8221; (empezando por calcular todos los  <em>f</em><sub>0</sub>(<em>x</em>), luego los <em>f</em><sub>1</sub>(<em>x</em>), etc.).</p>
<p>El requisito de tener al menos un dispositivo en cada fase puede garantizarse descartando las decisiones en las que ya no quedaría remanente para pagar el coste de al menos un dispositivo para todas las fases restantes. Es decir, haciendo, para <em>i</em> = 2&#8230;<em>n</em>,</p>
<p style="text-align: center;"><em>f<sub>i</sub></em><sub>—1</sub>(<em>x</em>) = 0   si   <em>x</em> &gt; <em>c</em> — ∑<sub><em>i</em>≤<em>j</em>≤<em>n</em></sub> <em>c<sub>j</sub></em></p>
<p><em></em>o, lo que es lo mismo, si  <em>c</em> — <em>x</em> &lt; ∑<sub><em>i</em>≤<em>j</em>≤<em>n</em></sub> <em>c<sub>j.</sub></em></p>
<p style="text-align: center;"><a rel="attachment wp-att-1299" href="http://webdiis.unizar.es/asignaturas/AB/?attachment_id=1299"><img class="aligncenter size-full wp-image-1299" title="fiabilidad" src="http://webdiis.unizar.es/asignaturas/AB/wp/wp-content/uploads/fiabilidad1.jpg" alt="" width="253" height="79" /></a></p>
]]></content:encoded>
			<wfw:commentRss>http://webdiis.unizar.es/asignaturas/AB/?feed=rss2&#038;p=1292</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
