This “active essay” put out by MIT’s medialab illustrates how emergence works. You can really see how the patterns form out of simple rules; maybe this is the best way to teach the concept. Note that the Java applets didn’t work properly on my Mac using Safari, though they seemed fine on Windows and Firefox.