Sorting Algorithm Animations Algorithms in Java, Parts 1-4, 3rd edition by Robert Sedgewick. Addison Wesley, 2003. Quicksort is Optimal by Robert Sedgewick and Jon Bentley, Knuthfest, Stanford University, January, 2002. Dual Pivot Quicksort: Code by Discussion. Bubble-sort with Hungarian (“Csángó”) folk dance YouTube video, created at Sapientia University, Tirgu Mures (Marosvásárhely), Romania. Select-sort with Gypsy folk dance YouTube video, created at Sapientia University, Tirgu Mures (Marosvásárhely), Romania. Sorting Out Sorting, Ronald M. List of algorithms The following is a along with one-line descriptions for each. Combinatorial algorithms General combinatorial algorithms Brent's algorithm : finds cycles in iterations using only two iterators Floyd's cycle-finding algorithm : finds cycles in iterations Gale–Shapley algorithm : solves the stable marriage problem Pseudorandom number generators (uniformly distributed): Blum Blum Shub Lagged Fibonacci generator Linear congruential generator Mersenne twister Graph algorithms Coloring algorithm : Graph coloring algorithm. Hopcroft–Karp algorithm : convert a bipartite graph to a maximum cardinality matching Hungarian algorithm : algorithm for finding a perfect matching Prüfer coding : conversion between a labeled tree and its Prüfer sequence Tarjan's off-line least common ancestors algorithm : compute lowest common ancestors for pairs of nodes in a tree Topological sort : finds linear order of nodes (e.g. jobs) based on their dependencies. Graph drawing Spectral layout Network theory Network analysis PageRank
Cloud Computing Standards Organizations Many cloud computing organizations and informal groups are focused on addressing standards issues in regards to the cloud environment. These standards bodies help maintain a standards and best practices to ensure that different providers and equipment are able to work together. Several standards organizations have gotten together to create a cloud standards coordination wiki. Cloud Security Alliance The Cloud Security Alliance was formed to promote a series of best practices to provide security assurance in cloud computing. Distributed Management Task Force (DMTF) The DMTF focuses on IaaS (Infrastructure as a Service), and providing standards that enable IaaS to be a flexible, scalable, high-performance infrastructure. The DMTF is the group that developed the OVF standard that is formally known as DSP0243 Open Virtualization Format (OVF) V1.0.0. National Institute of Standards and Technology (NIST) Open Cloud Consortium (OCC) Open Grid Forum (OGF) The Object Management Group (OMG) deprovision
Beginning Game Development Part I – Introduction Welcome to the first article of an introductory series on game programming using the Microsoft .NET Framework and managed DirectX 9.0. This series as aimed at beginning programmers who are interested in developing a game for their own use with the .NET Framework and DirectX. The goal of this series is to have fun creating a game and learn game development and DirectX along the way. Game programming and DirectX have their own terms and definitions that can be difficult to understand, but after awhile, you’ll crack the code and be able to explore a new world of possibilities. I will keep things as straightforward as possible and decode terms as they appear. In this series, we are going to build a simple game to illustrate the various components of a commercial game. Tools: Before we start writing our first game we need to talk about the tools we will use. The most important tool for any developer is the Integrated Development Environment (IDE). Our Game idea: Visual C#
Kinetic energy may power our home and gadgets starting in 5 years In the next five years your shoe may be what powers the battery in your cell phone. Engineers are harnessing the power of kinetic energy and one IBM employee thinks widespread usage of the technology isn’t far off. Harry Kolar, an engineer with IBM, described harvesting energy from human movements as bodies becoming “an energy-generating machine,” in a blog post about what energy changes may occur in the next five years. “This science — parasitic power collection — pulls and transmits energy created by the slightest movement.” said Kolar in the blog post. Kolar also predicts that we will figure out how to best harness wave and tidal energy. “My team is working with The Sustainable Energy Authority Ireland to use real-time streaming analytics that monitor the underwater noise and track its potential impact on the marine environment,” said Koler. Others are already taking advantage of this parasitic power collection, with the goal of powering third world countries through soccer.
Planning Algorithms / Motion Planning Amit’s Game Programming Information What’s on this page? I’m interested in producing complexity out of simple parts. This page contains bookmarks that I collected while working on games; I did not write most of the content linked from here. As a result the set of links here reflects the types of things I needed to know: only a few specific topics (not everything related to game programming), general ideas instead of platform-specific information (graphics, sound, compilers), and ideas and designs instead of source code (I find it easier to go from an idea to code than from code to an idea). Other sites, like Gamedev Tuts+, Gamedev, and Gamasutra, cover lots more topics than mine does. Determining how to move around on a map is an interesting problem. These pages are about specific techniques for pathfinding and object movement: My current favorite algorithm is A*, because it can handle varying terrain costs well, and it seems to be faster than most graph searching algorithms. Code and Demos Data structures Displaying Tiles
List of emoticons A simple smiley This is a list of notable and commonly used emoticons or textual portrayals of a writer's mood or facial expression in the form of icons. The Western use of emoticons is quite different from Eastern usage, and Internet forums, such as 2channel, typically show expressions in their own ways. In recent times, graphic representations, both static and animated, have taken the place of traditional emoticons in the form of icons. Emoticons can generally be divided into two groups: Western or Horizontal (mainly from America and Europe), and Eastern or Vertical (mainly from east Asia). Western The emoticon in Western style is written most often from left to right as though the head is rotated counter-clockwise 90 degrees. Eastern Eastern emoticons generally are not rotated, and may include non-Latin characters to allow for additional complexity. Unicode characters References