<?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>Jon Nalewajek &#187; jonnale</title>
	<atom:link href="http://www.jonnale.org/author/jonnale/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.jonnale.org</link>
	<description>Science and Philosophy</description>
	<lastBuildDate>Sat, 04 Sep 2010 20:48:29 +0000</lastBuildDate>
	<generator>http://wordpress.org/?v=2.9.2</generator>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
			<item>
		<title>How philosophy has changed my life&#8230;</title>
		<link>http://www.jonnale.org/2010/09/how-philosophy-has-changed-my-life/</link>
		<comments>http://www.jonnale.org/2010/09/how-philosophy-has-changed-my-life/#comments</comments>
		<pubDate>Sat, 04 Sep 2010 20:39:29 +0000</pubDate>
		<dc:creator>jonnale</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://www.jonnale.org/?p=437</guid>
		<description><![CDATA[Before talking about philosophy, I want to start off with a little background intro&#8230;
Since I was around 8 years old, I have had a fascination with computers. I also have a passion for problem solving, so when I went to college, it seemed natural for me to major in computer science. In high school, I [...]]]></description>
			<content:encoded><![CDATA[<p>Before talking about philosophy, I want to start off with a little background intro&#8230;</p>
<p>Since I was around 8 years old, I have had a fascination with computers. I also have a passion for problem solving, so when I went to college, it seemed natural for me to major in computer science. In high school, I took a programming class and loved it, so I was confident that this was the right decision, and it was. I love working with computers, and using them to solve problems is not only fun, but is also exciting and challenging. I couldn&#8217;t be happier with my decision to choose computer science and more specifically, software engineering, as a career. This is the primary reason I didn&#8217;t end up switching majors in college.</p>
<p>The story begins at my junior year of college&#8230;</p>
<p>In the fall semester, I had signed up for Philosophy of Religion. I had no idea what I was getting myself into, but I had some invested interest in religion, so I thought this class would be cool. I really wasn&#8217;t expecting anything more than &#8220;cool&#8221;.</p>
<p>By the end of the semester, it was official&#8230;I had what some philosophers refer to as the &#8220;philosophy bug&#8221;. Like I noted before, I took this class because I thought religion was interesting, but I ended up discovering that philosophy is not only interesting, but totally awesome. Prior to this class, I had no idea about numbered premise arguments or sound and unsound arguments. I also had no idea that philosophy involved so many things, such as critical thinking, that directly related to problem-solving. I was hooked.</p>
<p>The next semester of my junior year, I took two more philosophy classes, Epistemology and Life and Death. Epistemology ended up being one of my favorite classes in college, and I think at the end of this semester was when I truly realized how awesome philosophy was. I took three more philosophy classes my senior year, and ended up getting a minor in philosophy.</p>
<p>After college, and even to this day, people will ask me what I studied in college, and when I tell them computer science and philosophy, they usually say something along the lines of &#8220;That is an odd mix! How did you pick computer science and philosophy?&#8221; However, I think that, like me prior to taking to philosophy classes, people that say this don&#8217;t really understand how relevant philosophy is, not only for computer science, but all disciplines.</p>
<p>Philosophy and philosophical arguments are based on logic. Computer science is based on logic. When you do philosophy, you work with logic. Seeing as working with logic is an incredibly important part of being a computer scientist, studying philosophy helps you not only grasp logic, but also to see logical flaws in certain statements. Being able to see logical flaws is an invaluable tool for software engineers. The reason your computer crashed? Flaw in the software&#8217;s logic. The reason software X has a bug in it and doesn&#8217;t do what you expect? Flaw in the software&#8217;s logic.</p>
<p>Philosophy also involves critical thinking. Again, as a computer scientist, critical thinking is absolutely&#8230;well&#8230;critical. You need to be able to think about a problem, actually understand why something is a problem, and be able to come up with ways to solve the problem. Critical thinking is how software engineers come up with solutions and find edge cases. Again, being able to critically think is an invaluable tool for not only computer scientists, but for any discipline or career. Critical thinking is important for humans in general.</p>
<p>I could probably go on and on about why philosophy and computer science are really not all that crazy of a mix, but I want to discuss how philosophy has helped me become a better person.</p>
<p>One of the most important things I learned in philosophy is that it is okay to be wrong. Being wrong doesn&#8217;t make you stupid. You might be thinking to yourself, &#8220;Obviously, no one is perfect,&#8221; but I really think there are a lot of people that don&#8217;t realize this. Think about how many people get offended when you tell them they are wrong about something? It is one thing to simply tell someone they are wrong, but if you tell someone that they are wrong, and you back up your claim and give some logically valid argument as to why they are wrong, people often take offense to that (granted, there is a time and place to challenge what someone said, but I have seen people get offended in the most innocent scenarios.). Why? Why is it so important for us to always be right, especially when we are talking about something that we don&#8217;t really know all that much about? I encourage my friends to challenge my beliefs. I want to have true beliefs. I want others to have true beliefs. If I say something that you think is false, speak up. One of us will learn something from the conversation that follows.</p>
<p>Philosophy has also taught me that there is a HUGE difference between disagreeing with someone, and disagreeing with what someone said. Anyone that says, &#8220;You shouldn&#8217;t talk politics,&#8221; are a perfect example of people that don&#8217;t understand this. (Again, there is a time and place to talk politics, but some people say this anytime someone talks about politics. I guess politics is a big secret?) It is one thing for me to disagree with you as a person. It is a completely different thing for me to disagree with something you say or believe. Again, I think this goes back to my first point about being wrong. If I disagree with you (I think you are wrong), I don&#8217;t think you are stupid. I don&#8217;t think you are a bad person. I don&#8217;t think you are crazy. When I disagree with someone and think they are wrong, I simply think what they said is false. That is all. Being wrong doesn&#8217;t mean you are crazy or stupid.</p>
<p>Another thing philosophy has taught me is that it is important to question everything. There are so many things I took for granted as being true, that once I actually questioned them, I realized they might not in fact be true, or at the very least, I wasn&#8217;t justified in believing them. Questioning everything, including our own beliefs, in my opinion, helps us strengthen what we believe and be more open-minded.</p>
<p>I am sure there are more things I could write, but I will end it here. If you are questioning taking a philosophy class, I strongly encourage you to take one. If you&#8217;re lucky, you might get an awesome professor, and philosophy will change your life like it did to mine.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.jonnale.org/2010/09/how-philosophy-has-changed-my-life/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Apple, stop pointing fingers and just admit your antenna design is poor</title>
		<link>http://www.jonnale.org/2010/07/apple-stop-pointing-fingers-and-just-admit-your-antenna-design-is-poor/</link>
		<comments>http://www.jonnale.org/2010/07/apple-stop-pointing-fingers-and-just-admit-your-antenna-design-is-poor/#comments</comments>
		<pubDate>Tue, 27 Jul 2010 01:38:53 +0000</pubDate>
		<dc:creator>jonnale</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://www.jonnale.org/?p=424</guid>
		<description><![CDATA[By this point, I am going to assume that most people are aware of the antenna design flaw in Apple&#8217;s iPhone 4. If you haven&#8217;t been following the story, Apple did the right thing, and told customers that they could either get a full refund, or a free phone case which will prevent skin-to-antenna contact.
However, [...]]]></description>
			<content:encoded><![CDATA[<p>By this point, I am going to assume that most people are aware of the <a href="http://blogs.consumerreports.org/electronics/2010/07/apple-iphone-4-antenna-issue-iphone4-problems-dropped-calls-lab-test-confirmed-problem-issues-signal-strength-att-network-gsm.html" target="_blank" onclick="pageTracker._trackPageview('/outgoing/blogs.consumerreports.org/electronics/2010/07/apple-iphone-4-antenna-issue-iphone4-problems-dropped-calls-lab-test-confirmed-problem-issues-signal-strength-att-network-gsm.html?referer=');">antenna design flaw</a> in Apple&#8217;s iPhone 4. If you haven&#8217;t been following the story, Apple did the right thing, and told customers that they could either get a full refund, or a free phone case which will prevent skin-to-antenna contact.</p>
<p>However, Apple is now trying to downplay their mistake by claiming that other phones also suffer from the same issue. While it is true that other phones will have their signal reduced when their <span style="text-decoration: underline;">internal</span> antenna is covered, the iPhone loses signal when you simply put one finger on the device (see: video below). This problem cannot be recreated with other phones.</p>
<p>The most recent phone that Apple claims has this problem is the Droid X. They posted a video that shows someone holding the phone and the signal bars dropping. However, compare these two videos:</p>
<p>iPhone Antenna Problem:</p>
<p><object classid="clsid:d27cdb6e-ae6d-11cf-96b8-444553540000" width="425" height="350" codebase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=6,0,40,0"><param name="src" value="http://www.youtube.com/v/4gb3aQ5XoQw" /><embed type="application/x-shockwave-flash" width="425" height="350" src="http://www.youtube.com/v/4gb3aQ5XoQw"></embed></object></p>
<p>Droid X (this is the video that Apple made):</p>
<p><object classid="clsid:d27cdb6e-ae6d-11cf-96b8-444553540000" width="425" height="350" codebase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=6,0,40,0"><param name="src" value="http://www.youtube.com/v/YJG7pbSRvJ8" /><embed type="application/x-shockwave-flash" width="425" height="350" src="http://www.youtube.com/v/YJG7pbSRvJ8"></embed></object></p>
<p>Look at how the person in the Droid X video is holding their phone. I have owned a cell phone for the past 8 years, and I have never held a cell phone that way. <a href="http://news.cnet.com/8301-17852_3-20011574-71.html" target="_blank" onclick="pageTracker._trackPageview('/outgoing/news.cnet.com/8301-17852_3-20011574-71.html?referer=');">Cnet seems to agree</a> that the way the person is holding their Droid is a bit ridiculous. When I talk on my Droid now (I have the original Droid, not the Droid X), I hold the sides of the phone when I am talking (the side of the phone is where the iPhone&#8217;s antenna is). If I am really busy but decide to answer my phone, I hold the phone with my shoulder.</p>
<p>I would like to note that the reason Apple has to hold the Droid X  in this crazy way is because it has two antennas, one that is in the center of the phone near the bottom, and the other that is at the top (source: <a href="http://www.pcmag.com/article2/0,2817,2366951,00.asp" target="_blank" onclick="pageTracker._trackPageview('/outgoing/www.pcmag.com/article2/0_2817_2366951_00.asp?referer=');">PCmag.com</a>). However, in the iPhone video, the signal drops to 0 bars with the touch of ONE finger.</p>
<p>Putting all of our commonsense about how people hold cell phones aside, let us side with Apple, and agree that it looks like the Droid X has a signal problem. Now we are at the next interesting point. People have been posting several videos that show that even though their bar icon does in fact drop to 0 bars when they hold the phone in this ridiculous manner, they STILL don&#8217;t drop the call. Furthermore, when they hang up the call, their phone shows that it does in fact have bars. See this clip:</p>
<p><object classid="clsid:d27cdb6e-ae6d-11cf-96b8-444553540000" width="425" height="350" codebase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=6,0,40,0"><param name="src" value="http://www.youtube.com/v/MDzfAlGQxwM" /><embed type="application/x-shockwave-flash" width="425" height="350" src="http://www.youtube.com/v/MDzfAlGQxwM"></embed></object></p>
<p>So at the end of the day, here is where we are at:</p>
<ol>
<li>Apple originally claimed that there was a problem with the algorithm that displayed the signal strength. They released iOS 4.0.1 to fix this issue.</li>
<li><a href="http://arstechnica.com/apple/news/2010/07/ios-401-tweaks-bar-display-doesnt-fix-signal-drop.ars" target="_blank" onclick="pageTracker._trackPageview('/outgoing/arstechnica.com/apple/news/2010/07/ios-401-tweaks-bar-display-doesnt-fix-signal-drop.ars?referer=');">Ars Technica</a> reports that this update doesn&#8217;t fix the fact that the signal drops when holding the side of the phone.</li>
<li>Consumer Reports posted <a href="http://blogs.consumerreports.org/electronics/2010/07/apple-iphone-4-antenna-issue-iphone4-problems-dropped-calls-lab-test-confirmed-problem-issues-signal-strength-att-network-gsm.html" target="_blank" onclick="pageTracker._trackPageview('/outgoing/blogs.consumerreports.org/electronics/2010/07/apple-iphone-4-antenna-issue-iphone4-problems-dropped-calls-lab-test-confirmed-problem-issues-signal-strength-att-network-gsm.html?referer=');">this article</a> confirming that the problem is real, and withheld their recommendation of the phone.</li>
<li>Apple did the right thing, and told customers that they can return their phones for a full refund, or they can get a free case that prevents skin from coming into contact with the external antenna. (source: <a href="http://www.engadget.com/2010/07/16/apple-to-give-away-free-bumpers-to-iphone-4-users/" target="_blank" onclick="pageTracker._trackPageview('/outgoing/www.engadget.com/2010/07/16/apple-to-give-away-free-bumpers-to-iphone-4-users/?referer=');">Engadget</a>)</li>
<li>Apple then tried to downplay the issue by posting videos of other phones having similar problems. However, in some of these videos (see: video posted above), the problem is no where near as serious, and Apple looks ridiculous.</li>
<li>Apple never officially admits that their antenna design was a poor design.</li>
</ol>
]]></content:encoded>
			<wfw:commentRss>http://www.jonnale.org/2010/07/apple-stop-pointing-fingers-and-just-admit-your-antenna-design-is-poor/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Grade Rubric Released!</title>
		<link>http://www.jonnale.org/2010/04/grade-rubric-released/</link>
		<comments>http://www.jonnale.org/2010/04/grade-rubric-released/#comments</comments>
		<pubDate>Wed, 28 Apr 2010 19:59:01 +0000</pubDate>
		<dc:creator>jonnale</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://www.jonnale.org/?p=289</guid>
		<description><![CDATA[For all of you professors/instructors out there, Grade Rubric was just released on the Android Market!
Description: &#8220;Grade tool for teachers who use grading rubrics. When grading an assignment, score each rubric category as you go. This app will generate the final grade.&#8221;
More Info: http://androidforacademics.com/grade-rubric/
(This is Dr. Andrew Cullison&#8217;s first Android app! Congrats, Andy!)
QR Barcode:
]]></description>
			<content:encoded><![CDATA[<p>For all of you professors/instructors out there, Grade Rubric was just released on the Android Market!</p>
<p>Description: &#8220;Grade tool for teachers who use grading rubrics. When grading an assignment, score each rubric category as you go. This app will generate the final grade.&#8221;</p>
<p>More Info: <a title="Grade Rubric" href="http://androidforacademics.com/grade-rubric/" target="_blank" onclick="pageTracker._trackPageview('/outgoing/androidforacademics.com/grade-rubric/?referer=');">http://androidforacademics.com/grade-rubric/</a></p>
<p>(This is <a title="Wide Scope" href="http://andrewcullison.com" target="_blank" onclick="pageTracker._trackPageview('/outgoing/andrewcullison.com?referer=');">Dr. Andrew Cullison&#8217;s</a> first Android app! Congrats, Andy!)</p>
<p>QR Barcode:</p>
<div class="wp-caption aligncenter" style="width: 178px"><img class="  " src="http://androidforacademics.com/wp-content/uploads/2010/05/GradeRubricQR.png" alt="" width="168" height="168" /><p class="wp-caption-text">QR Barcode for Grade Rubric</p></div>
]]></content:encoded>
			<wfw:commentRss>http://www.jonnale.org/2010/04/grade-rubric-released/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Reading List: Summer 2010</title>
		<link>http://www.jonnale.org/2010/04/reading-list-summer-2010/</link>
		<comments>http://www.jonnale.org/2010/04/reading-list-summer-2010/#comments</comments>
		<pubDate>Mon, 26 Apr 2010 04:17:21 +0000</pubDate>
		<dc:creator>jonnale</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://www.jonnale.org/?p=283</guid>
		<description><![CDATA[When I first started college, I began reading The Bell Jar by Sylvia Plath. That only lasted about 2 weeks, when suddenly, school work started taking over my life. Seeing as it was my first semester of college, I was still figuring out how to balance my time, so most of the free time I [...]]]></description>
			<content:encoded><![CDATA[<p>When I first started college, I began reading <span style="text-decoration: underline;">The Bell Jar</span> by Sylvia Plath. That only lasted about 2 weeks, when suddenly, school work started taking over my life. Seeing as it was my first semester of college, I was still figuring out how to balance my time, so most of the free time I had was dedicated to things other than doing more reading.</p>
<p>During my second semester, I began doing research with one of my professors. Now that I was doing research, I had much less free time, and again, the free time I did have I spent doing other things that were not reading. The last thing I wanted to do during my free time was read, seeing as I did a lot of reading when I did research,  homework,  and studied.</p>
<p>Fast forward three years, and the last time I read a book that was not a textbook was those first two weeks of Freshman year.</p>
<p>Now that I am finally finishing up my undergraduate studies, I can&#8217;t wait to start reading for the sake of enjoying a good book again. I have compiled a decent sized list of books I hope to finish reading this summer. Here they are in the order I plan on reading them:</p>
<ol>
<li><a title="The Seven Storey Mountain" href="http://www.amazon.com/Seven-Storey-Mountain-Thomas-Merton/dp/0156010860/ref=sr_1_1?ie=UTF8&amp;s=books&amp;qid=1272254195&amp;sr=1-1" target="_blank" onclick="pageTracker._trackPageview('/outgoing/www.amazon.com/Seven-Storey-Mountain-Thomas-Merton/dp/0156010860/ref=sr_1_1?ie=UTF8_amp_s=books_amp_qid=1272254195_amp_sr=1-1&amp;referer=');">The Seven Storey Mountain</a> &#8211; Thomas Merton</li>
<li><a title="The Bell Jar" href="http://www.amazon.com/Bell-Jar-P-S-Sylvia-Plath/dp/0061849901/ref=sr_1_1?ie=UTF8&amp;s=books&amp;qid=1272253795&amp;sr=8-1" target="_blank" onclick="pageTracker._trackPageview('/outgoing/www.amazon.com/Bell-Jar-P-S-Sylvia-Plath/dp/0061849901/ref=sr_1_1?ie=UTF8_amp_s=books_amp_qid=1272253795_amp_sr=8-1&amp;referer=');">The Bell Jar</a> &#8211; Sylvia Plath</li>
<li><a title="Conjectures of a Guilty Bystander" href="http://www.amazon.com/Conjectures-Guilty-Bystander-Thomas-Merton/dp/0385010184/ref=sr_1_1?ie=UTF8&amp;s=books&amp;qid=1272254311&amp;sr=1-1" target="_blank" onclick="pageTracker._trackPageview('/outgoing/www.amazon.com/Conjectures-Guilty-Bystander-Thomas-Merton/dp/0385010184/ref=sr_1_1?ie=UTF8_amp_s=books_amp_qid=1272254311_amp_sr=1-1&amp;referer=');">Conjectures of a Guilty Bystander</a> &#8211; Thomas Merton (I have read parts of this)</li>
<li><a title="On the Road" href="http://www.amazon.com/Road-Penguin-Classics-Jack-Kerouac/dp/0142437255/ref=sr_1_3?ie=UTF8&amp;s=books&amp;qid=1272254379&amp;sr=1-3" target="_blank" onclick="pageTracker._trackPageview('/outgoing/www.amazon.com/Road-Penguin-Classics-Jack-Kerouac/dp/0142437255/ref=sr_1_3?ie=UTF8_amp_s=books_amp_qid=1272254379_amp_sr=1-3&amp;referer=');">On the Road</a> &#8211; Jack Kerouac (it&#8217;s embarrassing admitting I haven&#8217;t read this yet&#8230;)</li>
<li><a title="Belief about the Self" href="http://www.amazon.com/Belief-about-Self-Defense-Property/dp/0195341368/ref=sr_1_1?ie=UTF8&amp;s=books&amp;qid=1272254480&amp;sr=1-1" target="_blank" onclick="pageTracker._trackPageview('/outgoing/www.amazon.com/Belief-about-Self-Defense-Property/dp/0195341368/ref=sr_1_1?ie=UTF8_amp_s=books_amp_qid=1272254480_amp_sr=1-1&amp;referer=');">Belief about the Self</a> &#8211; Neil Feit (this is a critical analysis of philosophical topics related to Philosophy of Mind, and I have read parts of it, but I would like to read it in its entirety. The only reason this is last on my list is because I think you could argue that this could be classified as a textbook. With that being said, I am really looking forward to reading this.)</li>
</ol>
]]></content:encoded>
			<wfw:commentRss>http://www.jonnale.org/2010/04/reading-list-summer-2010/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Solution to Algorithm Question</title>
		<link>http://www.jonnale.org/2010/04/solution-to-algorithm-question/</link>
		<comments>http://www.jonnale.org/2010/04/solution-to-algorithm-question/#comments</comments>
		<pubDate>Sat, 24 Apr 2010 19:29:46 +0000</pubDate>
		<dc:creator>jonnale</dc:creator>
				<category><![CDATA[Computer Science]]></category>

		<guid isPermaLink="false">http://www.jonnale.org/?p=133</guid>
		<description><![CDATA[Last year, I posted this algorithm question, and said I would give the solution shortly after. I was looking over stuff I had posted on my blog today, and realized I never posted a solution, so here it is:
Note: To avoid and confusion, &#8220;story&#8221; and &#8220;floor&#8221; mean the same thing in this example.
The Problem:
A firm [...]]]></description>
			<content:encoded><![CDATA[<p>Last year, I posted <a href="http://www.jonnale.org/2009/03/why-i-love-computer-science-and-algorithms/" target="_blank">this algorithm question</a>, and said I would give the solution shortly after. I was looking over stuff I had posted on my blog today, and realized I never posted a solution, so here it is:</p>
<p>Note: To avoid and confusion, &#8220;story&#8221; and &#8220;floor&#8221; mean the same thing in this example.</p>
<p>The Problem:</p>
<blockquote><p>A firm wants to determine the highest floor on its n-story building from which a device can fall with no impact on the device’s functionality. The firm has two identical gadgets that you can experiment with (each costs $1,000,000). You are allowed to break both gadgets,  but no extra gadgets will be provided. Design a brute force algorithm in the best efficiency class to solve this problem.</p></blockquote>
<p>The most simple solution seems pretty obvious. You start at the first floor and drop the gadget. If it breaks, you know it cannot be dropped from anything higher than 1 story. If it doesn&#8217;t you go to the next story and drop it. You keep doing this until the item breaks. When it breaks, you know that the last possible story that you can drop it from without breaking is the previous story.</p>
<p>There must be a much faster way, right?  What if you had a building with 2000 floors, and the gadget would not break until floor 1900? You would waste a lot of time using this simple brute force method. The asymptotic time complexity of this algorithm is linear, or <img src="http://www.jonnale.org/wp-content/plugins/wpmathpub/phpmathpublisher/img/math_986.5_d7de9a4c524abf07259d29b1d6b69e7f.png" style="vertical-align:-13.5px; display: inline-block ;" alt="Theta(n)" title="Theta(n)"/>. So assuming it takes on average 10 minutes to drop the gadget, take the elevator all the way down to the first floor, inspect the gadget to see if it is broken, and take it all the way back up to the next floor, it would take you 1900*10 minutes to find the answer to your problem. That is A LOT of time.</p>
<p>Another possible solution, which is much more elegant: (note: this is still considered a brute force algorithm)</p>
<p><strong>Remember, we have two gadgets to use during this testing project.</strong></p>
<p>First, you drop the gadget at <img src="http://www.jonnale.org/wp-content/plugins/wpmathpub/phpmathpublisher/img/math_994.5_3bf2adbbef43196b8f2da4b626c0bf08.png" style="vertical-align:-5.5px; display: inline-block ;" alt="sqrt{n}" title="sqrt{n}"/> where n is the number of stories. If the gadget breaks at this story, you know the lowest possible story it will not break is between story 1, and story <img src="http://www.jonnale.org/wp-content/plugins/wpmathpub/phpmathpublisher/img/math_994.5_68fd86856364ee1aac55edf0ce927416.png" style="vertical-align:-5.5px; display: inline-block ;" alt="sqrt{n}  -  1" title="sqrt{n}  -  1"/>. If it doesn&#8217;t break at <img src="http://www.jonnale.org/wp-content/plugins/wpmathpub/phpmathpublisher/img/math_994.5_3bf2adbbef43196b8f2da4b626c0bf08.png" style="vertical-align:-5.5px; display: inline-block ;" alt="sqrt{n}" title="sqrt{n}"/> then drop the gadget at <img src="http://www.jonnale.org/wp-content/plugins/wpmathpub/phpmathpublisher/img/math_994.5_5e6b8aa92b7c1b9ccfad446062de312f.png" style="vertical-align:-5.5px; display: inline-block ;" alt="2sqrt{n}" title="2sqrt{n}"/>.</p>
<p>If it breaks, then you know the lowest possible story it will not break is between <img src="http://www.jonnale.org/wp-content/plugins/wpmathpub/phpmathpublisher/img/math_994.5_3bf2adbbef43196b8f2da4b626c0bf08.png" style="vertical-align:-5.5px; display: inline-block ;" alt="sqrt{n}" title="sqrt{n}"/> and <img src="http://www.jonnale.org/wp-content/plugins/wpmathpub/phpmathpublisher/img/math_994.5_6edb430068b3b7288f7cc74dafa5b831.png" style="vertical-align:-5.5px; display: inline-block ;" alt="2sqrt{n}-1" title="2sqrt{n}-1"/>. If it doesn&#8217;t break at <img src="http://www.jonnale.org/wp-content/plugins/wpmathpub/phpmathpublisher/img/math_994.5_5e6b8aa92b7c1b9ccfad446062de312f.png" style="vertical-align:-5.5px; display: inline-block ;" alt="2sqrt{n}" title="2sqrt{n}"/>, then you just increase the multiple by 1. You keep doing this until you find a story where it breaks.</p>
<p>For instance, lets assume it would break at <img src="http://www.jonnale.org/wp-content/plugins/wpmathpub/phpmathpublisher/img/math_994.5_8bfe57a0879c8ea756af77e2fa46846a.png" style="vertical-align:-5.5px; display: inline-block ;" alt="5sqrt{n}" title="5sqrt{n}"/>. You start at floor <img src="http://www.jonnale.org/wp-content/plugins/wpmathpub/phpmathpublisher/img/math_994.5_e943895b636bc9b52a97e0a5fcf52b8b.png" style="vertical-align:-5.5px; display: inline-block ;" alt="4sqrt{n} + 1" title="4sqrt{n} + 1"/> (remember, we already dropped it at <img src="http://www.jonnale.org/wp-content/plugins/wpmathpub/phpmathpublisher/img/math_994.5_56d04814651203eeab10d590c88b1d41.png" style="vertical-align:-5.5px; display: inline-block ;" alt="4sqrt{n}" title="4sqrt{n}"/> so we don&#8217;t need to check it again). If it breaks, you know the lowest story is <img src="http://www.jonnale.org/wp-content/plugins/wpmathpub/phpmathpublisher/img/math_994.5_56d04814651203eeab10d590c88b1d41.png" style="vertical-align:-5.5px; display: inline-block ;" alt="4sqrt{n}" title="4sqrt{n}"/>.</p>
<p>If it doesn&#8217;t you just keep incrementing until you get to <img src="http://www.jonnale.org/wp-content/plugins/wpmathpub/phpmathpublisher/img/math_994.5_990ff4bea249c589bee39cd8e2c480c0.png" style="vertical-align:-5.5px; display: inline-block ;" alt="5sqrt{n} - 1" title="5sqrt{n} - 1"/>. If it does not break at this floor, you know the lowest possible floor is that floor, since we know it broke at <img src="http://www.jonnale.org/wp-content/plugins/wpmathpub/phpmathpublisher/img/math_994.5_8bfe57a0879c8ea756af77e2fa46846a.png" style="vertical-align:-5.5px; display: inline-block ;" alt="5sqrt{n}" title="5sqrt{n}"/> (we already tested it an it broke at that floor).</p>
<p>This solution has am asymptotic time complexity of <img src="http://www.jonnale.org/wp-content/plugins/wpmathpub/phpmathpublisher/img/math_956.5_7e556fc80ed45c9da77cd1bbda6d12f0.png" style="vertical-align:-43.5px; display: inline-block ;" alt="Theta(n^{1/2})" title="Theta(n^{1/2})"/> or <img src="http://www.jonnale.org/wp-content/plugins/wpmathpub/phpmathpublisher/img/math_971_c30bae3984f7cc1d73ed8594883b65e7.png" style="vertical-align:-29px; display: inline-block ;" alt="Theta(sqrt{n})" title="Theta(sqrt{n})"/></p>
]]></content:encoded>
			<wfw:commentRss>http://www.jonnale.org/2010/04/solution-to-algorithm-question/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Grade Ticker released!</title>
		<link>http://www.jonnale.org/2010/04/grade-ticker-released/</link>
		<comments>http://www.jonnale.org/2010/04/grade-ticker-released/#comments</comments>
		<pubDate>Fri, 09 Apr 2010 03:01:13 +0000</pubDate>
		<dc:creator>jonnale</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://www.jonnale.org/?p=223</guid>
		<description><![CDATA[For all of you professors/instructors out there, I just released Grade Ticker on the Android Market!
Description: &#8220;Simple tool for professors and teachers to keep track of point deductions as you grade papers and exams. Calculate grade as you go and save time by not doing a post grade tally.&#8221;
More Info: http://androidforacademics.com/grade-ticker/
QR Barcode:

Some screenshots:
]]></description>
			<content:encoded><![CDATA[<p>For all of you professors/instructors out there, I just released Grade Ticker on the Android Market!</p>
<p>Description: &#8220;Simple tool for professors and teachers to keep track of point deductions as you grade papers and exams. Calculate grade as you go and save time by not doing a post grade tally.&#8221;</p>
<p>More Info: <a title="Grade Ticker" href="http://androidforacademics.com/grade-ticker/" target="_blank" onclick="pageTracker._trackPageview('/outgoing/androidforacademics.com/grade-ticker/?referer=');">http://androidforacademics.com/grade-ticker/</a></p>
<p>QR Barcode:</p>
<p><a href="http://www.jonnale.org/wp-content/uploads/2010/04/GradeTickerQR.png" rel="lightbox[223]"><img class="alignnone size-full wp-image-222" title="GradeTickerQR" src="http://www.jonnale.org/wp-content/uploads/2010/04/GradeTickerQR.png" alt="Grade Ticker QR Barcode" width="148" height="148" /></a></p>
<p>Some screenshots:</p>

<div class="ngg-galleryoverview" id="ngg-gallery-5">


	
	<!-- Thumbnails -->
		
	<div id="ngg-image-30" class="ngg-gallery-thumbnail-box"  >
		<div class="ngg-gallery-thumbnail" >
			<a href="http://www.jonnale.org/wp-content/gallery/grade-ticker/main.png" title=" " class="shutterset_grade-ticker"  rel="lightbox[223]">
				<img title="main.png" alt="main.png" src="http://www.jonnale.org/wp-content/gallery/grade-ticker/thumbs/thumbs_main.png"  />
			</a>
		</div>
	</div>
	 		
	<div id="ngg-image-31" class="ngg-gallery-thumbnail-box"  >
		<div class="ngg-gallery-thumbnail" >
			<a href="http://www.jonnale.org/wp-content/gallery/grade-ticker/settings.png" title=" " class="shutterset_grade-ticker"  rel="lightbox[223]">
				<img title="settings.png" alt="settings.png" src="http://www.jonnale.org/wp-content/gallery/grade-ticker/thumbs/thumbs_settings.png"  />
			</a>
		</div>
	</div>
	 	 	
	<!-- Pagination -->
 	<div class="ngg-clear">&nbsp;</div> 	
</div>


]]></content:encoded>
			<wfw:commentRss>http://www.jonnale.org/2010/04/grade-ticker-released/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Where have I been?</title>
		<link>http://www.jonnale.org/2010/03/where-have-i-been/</link>
		<comments>http://www.jonnale.org/2010/03/where-have-i-been/#comments</comments>
		<pubDate>Tue, 16 Mar 2010 15:59:11 +0000</pubDate>
		<dc:creator>jonnale</dc:creator>
				<category><![CDATA[Computer Science]]></category>

		<guid isPermaLink="false">http://www.jonnale.org/?p=218</guid>
		<description><![CDATA[So it is no surprise that this blog hasn&#8217;t been updated in quite awhile, and the frequency of updates has seriously decreased. This isn&#8217;t necessarily a result of laziness, in fact, it is the opposite. So much has been going on that I haven&#8217;t had time to update:
Here is what is going on in my [...]]]></description>
			<content:encoded><![CDATA[<p>So it is no surprise that this blog hasn&#8217;t been updated in quite awhile, and the frequency of updates has seriously decreased. This isn&#8217;t necessarily a result of laziness, in fact, it is the opposite. So much has been going on that I haven&#8217;t had time to update:</p>
<p>Here is what is going on in my life:</p>
<ul>
<li>Last semester was incredibly tough. I took a couple of really hard classes, was working on a few research papers (which got accepted to conferences in Russia!), and started working on a few Android apps. It was REALLY freaking busy.</li>
<li>This semester isn&#8217;t as busy, but is still very busy. I am taking all morning classes (which turned out to be awesome), and I am in the middle of developing some awesome Academic Android apps for professors and students. I am really freaking excited about this. I love working with the Android SDK.</li>
<li>I am TA&#8217;ing this semester for Systems Programming. I have a total of 3 jobs on campus.</li>
<li>I have been applying for jobs, which takes a lot more time than most people think. In most cases, it isn&#8217;t a simple &#8220;write cover letter + submit resume&#8221; process. There are usually other steps involved, and in some cases, these steps are VERY time consuming.</li>
</ul>
<p>Along with application development, <a href="http://andrewcullison.com" onclick="pageTracker._trackPageview('/outgoing/andrewcullison.com?referer=');">Andrew Cullison</a> and I have opened up <a title="Android for Academics" href="http://androidforacademics.com" onclick="pageTracker._trackPageview('/outgoing/androidforacademics.com?referer=');">Android for Academics</a> to promote the use of Android based smartphones in academic environments (this site is still under construction). We also plan to use this to promote some of the applications I am working on for Android.</p>
<p>On top of all of this, some of my really close friends are moving away, and I have been doing my best to spend as much time as possible with them before they are gone. Furthermore, it looks like I am going to be moving (pending I get a job) and I have my heart set on Boston. I have been trying to balance my time between family and friends seeing as I might be moving, which has been both interesting and difficult.</p>
<p>Needless to say, 2010 has been a very busy and interesting year so far, and it is only going to get more interesting in the upcoming months.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.jonnale.org/2010/03/where-have-i-been/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Last Year of School</title>
		<link>http://www.jonnale.org/2009/10/last-year-of-school/</link>
		<comments>http://www.jonnale.org/2009/10/last-year-of-school/#comments</comments>
		<pubDate>Sun, 11 Oct 2009 02:48:06 +0000</pubDate>
		<dc:creator>jonnale</dc:creator>
				<category><![CDATA[Computer Science]]></category>

		<guid isPermaLink="false">http://www.jonnale.org/?p=183</guid>
		<description><![CDATA[So for reasons outside of my control, I was unable to post any blogs this summer. I don&#8217;t want to get into specifics, but trust me, my reason is a good reason.
My last year of my undergraduate studies has begun, and so far it is going okay. This again goes back to the reason I [...]]]></description>
			<content:encoded><![CDATA[<p>So for reasons outside of my control, I was unable to post any blogs this summer. I don&#8217;t want to get into specifics, but trust me, my reason is a good reason.</p>
<p>My last year of my undergraduate studies has begun, and so far it is going okay. This again goes back to the reason I wasn&#8217;t able to post anything this summer, but I don&#8217;t want to get into that.</p>
<p>In terms of Philosophy, I am taking Philosophical Inquiry, and Philosophy of Mind. Both are awesome.</p>
<p>In terms of Computer Science, I am taking Theory of Computation. I knew going in it was going to be a hard class, but I am actually really interested in the material. Granted, its still hard, but at least it isn&#8217;t boring and hard. I have my first exam for this course this week.</p>
<p>I also found out last week, that three papers I worked on were accepted for publication! I worked very hard on these projects, and it feels very rewarding.</p>
<p>Anyway, I hope that I will find the time and motivation to post more. There is a lot of cool tech news floating around, so I am sure there will be more to come.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.jonnale.org/2009/10/last-year-of-school/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Another year of college is done</title>
		<link>http://www.jonnale.org/2009/05/another-year-of-college-is-done/</link>
		<comments>http://www.jonnale.org/2009/05/another-year-of-college-is-done/#comments</comments>
		<pubDate>Mon, 18 May 2009 19:49:07 +0000</pubDate>
		<dc:creator>jonnale</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://www.jonnale.org/?p=181</guid>
		<description><![CDATA[I am officially done with my third year of college. It is amazing to think this next year is  my last year as an undergraduate. Seriously, where did three years of my life go?
This is going to be a very weird summer for me. It is the first summer since college started that I am [...]]]></description>
			<content:encoded><![CDATA[<p>I am officially done with my third year of college. It is amazing to think this next year is  my last year as an undergraduate. Seriously, where did three years of my life go?</p>
<p>This is going to be a very weird summer for me. It is the first summer since college started that I am not participating in an internship, so I have an insane amount of free time. I plan on working on a few mobile applications this summer, as well as a few other things. I am really excited about developing some cool software this summer.</p>
<p>I also plan on finally being able to read a novel again. The first two or three weeks of my Freshman year of college, I started reading <span style="text-decoration: underline;">The Bell Jar</span> by Sylvia Plath, but never finished it because I got swamped with work. I hope to finish this book, as well as a few by Thomas Merton this summer (Thomas Merton has been on my &#8220;things to read&#8221; list for about 4 years).</p>
<p>I am also looking forward to reading some good philosophy this summer. I have a paper written by one of my professors to read, as well as a paper defending Presentism (which I can never pronounce correctly).</p>
<p>I also got invited to be a contributor to <a title="Open SUNY" href="http://www.opensuny.org" target="_blank" onclick="pageTracker._trackPageview('/outgoing/www.opensuny.org?referer=');">Open SUNY</a>, a website dedicated to promoting the use of open source software at SUNY Fredonia. THere is a lot of good material up there already.</p>
<p>Hopefully I will be able to update this more frequently now that I have more free time. Stay tuned for more frequent updates.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.jonnale.org/2009/05/another-year-of-college-is-done/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>CNBC &#8211; Clearly Jim Goldman Knows Nothing About Computers.</title>
		<link>http://www.jonnale.org/2009/04/cnbc-clearly-jim-goldman-knows-nothing-about-computers/</link>
		<comments>http://www.jonnale.org/2009/04/cnbc-clearly-jim-goldman-knows-nothing-about-computers/#comments</comments>
		<pubDate>Mon, 20 Apr 2009 23:08:06 +0000</pubDate>
		<dc:creator>jonnale</dc:creator>
				<category><![CDATA[Uncategorized]]></category>

		<guid isPermaLink="false">http://www.jonnale.org/?p=176</guid>
		<description><![CDATA[
The following is an e-mail I sent to CNBC after watching the video above:
Dear CNBC,
I am a computer scientist, and was appalled when I heard the claims made by your &#8220;tech analyst&#8221; Jim Goldman.
When it comes to Windows vs. Mac, I take neither side because I use Linux. (Hey, how about you do a story [...]]]></description>
			<content:encoded><![CDATA[<p><object width="400" height="380" data="http://plus.cnbc.com/rssvideosearch/action/player/id/1096873496/code/cnbcplayershare" type="application/x-shockwave-flash"><param name="name" value="cnbcplayer" /><param name="bgcolor" value="#000000" /><param name="src" value="http://plus.cnbc.com/rssvideosearch/action/player/id/1096873496/code/cnbcplayershare" /><param name="wmode" value="transparent" /><param name="allowfullscreen" value="true" /><param name="quality" value="best" /></object></p>
<p>The following is an e-mail I sent to CNBC after watching the video above:</p>
<p>Dear CNBC,</p>
<p>I am a computer scientist, and was appalled when I heard the claims made by your &#8220;tech analyst&#8221; Jim Goldman.</p>
<p>When it comes to Windows vs. Mac, I take neither side because I use Linux. (Hey, how about you do a story on how Linux and other open source software is free, and can save people hundreds of dollars?)</p>
<p>The information that Jim Goldman provided was incredibly false. Here are a few things:</p>
<p>Claims:<br />
1.) PC&#8217;s need a $50/yr Norton Anti-virus subscription. This is simply not true. Colleges have been promoting FREE alternatives such as AVG and Avast. You do not need to pay for an anti-virus software.</p>
<p>2.) Jim Goldman claims that Mac&#8217;s come with Photoshop. This is simply not true, and incredibly misleading.</p>
<p>3.) Multimedia Software &#8211; $80-$104???? Why? What software? Windows comes with Windows Media Player, Windows Media Center, and you can get iTunes for free. In terms of pictures, Windows Picture Album works fine, and there are also free alternatives to use.</p>
<p>4.) Video Editing &#8211; What about Windows Movie Maker? Does that not count? It comes FREE with Windows.</p>
<p>5.) Music Software &#8211; $100? I am sorry, but this is beyond ridiculous. Windows comes with Windows Media Player. Also, iTunes is FREE. Mac&#8217;s use iTunes. There are also many free, and popular alternatives such as VLC, RealPlayer, etc. If you are taking about recording music, yes you can get a version of ProTools, or other recording software for $100 for PC. However, this software is MUCH better than garage band which comes with a Mac.</p>
<p>6.) Geek Squad Visit &#8211; $129? You can get a local computer shop to fix a PC for much cheaper.</p>
<p>7.) Mac Battery life 4x better &#8211; This is just completely false. If you want battery life, get a netbook which runs for 9 hours on a single charge. Also, my Lenovo laptop gets 3.15 hours on my battery, while my friends MacBook gets 4-5 hours. That is not 4x better.</p>
<p>8.) Faster Chip &#8211; This is absolutely terrible. Mac&#8217;s use the SAME PROCESSOR AS WINDOWS MACHINES. The Intel processors that Mac&#8217;s use are also available on PC. Oh, and guess what, Mac&#8217;s do not use the latest Intel processors. When Intel releases a new CPU, it is immediately available for PC users, but it takes awhile for Mac to offer them in their products.</p>
<p>I cannot believe that Jim Goldman is your &#8220;senior tech analyst&#8221;. This is some of the absolute worst journalism I have ever seen. These claims NEED to be clarified and the truth needs to get out to the people who are shopping for PC&#8217;s. If you want to help people save money and get quality software, why don&#8217;t you do a story on Ubuntu and Open Source software?</p>
<p>How dare you try to convince people, especially in a struggling economy, that they need to spend more money based on completely false evidence.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.jonnale.org/2009/04/cnbc-clearly-jim-goldman-knows-nothing-about-computers/feed/</wfw:commentRss>
		<slash:comments>3</slash:comments>
		</item>
	</channel>
</rss>
