Coding+Cluster+2

Welcome to the Spring Coding Cluster! Click on the image below to get started:



Class 4: Read the following then answer in the blog:

Computer Algorithm:

To make a [|computer] do anything, you have to write a [|computer program]. To write a computer program, you have to tell the computer, step by step, exactly what you want it to do. The computer then "executes" the program, following each step mechanically, to accomplish the end goal.

When you are telling the computer //what// to do, you also get to choose //how// it's going to do it. That's where**computer algorithms** come in. The algorithm is the basic technique used to get the job done. Let's follow an example to help get an understanding of the algorithm concept.

Let's say that you have a friend arriving at the [|airport], and your friend needs to get from the airport to your house. Here are four different algorithms that you might give your friend for getting to your home:

**The taxi algorithm**:


 * 1) Go to the taxi stand.
 * 2) Get in a taxi.
 * 3) Give the driver my address.

**The call-me algorithm**:


 * 1) When your [|plane] arrives, call my [|cell phone].
 * 2) Meet me outside [|baggage claim].

**The rent-a-car algorithm**:


 * 1) Take the shuttle to the rental car place.
 * 2) Rent a car.
 * 3) Follow the directions to get to my house.

**The bus algorithm**:


 * 1) Outside baggage claim, catch bus number 70.
 * 2) <span style="background-color: #ffffff; color: #333333; font-family: arial,helvetica,clean,sans-serif;">Transfer to bus 14 on Main Street.
 * 3) <span style="background-color: #ffffff; color: #333333; font-family: arial,helvetica,clean,sans-serif;">Get off on Elm street.
 * 4) <span style="background-color: #ffffff; color: #333333; font-family: arial,helvetica,clean,sans-serif;">Walk two blocks north to my house.

<span style="background-color: #ffffff; color: #333333; font-family: arial,helvetica,clean,sans-serif;">All four of these algorithms accomplish exactly the same goal, but each algorithm does it in completely different way. Each algorithm also has a different cost and a different travel time. Taking a taxi, for example, is probably the fastest way, but also the most expensive. Taking the bus is definitely less expensive, but a whole lot slower. You choose the algorithm based on the circumstances.

<span style="background-color: #ffffff; color: #333333; font-family: arial,helvetica,clean,sans-serif;">In computer programming, there are often many different ways -- algorithms -- to accomplish any given task. Each algorithm has advantages and disadvantages in different situations. **Sorting** is one place where a lot of research has been done, because computers spend a lot of time sorting lists. Here are five different algorithms that are used in sorting:


 * <span style="background-color: #ffffff; color: #333333; font-family: arial,helvetica,clean,sans-serif;">**Bin sort**
 * <span style="background-color: #ffffff; color: #333333; font-family: arial,helvetica,clean,sans-serif;">**Merge sort**
 * <span style="background-color: #ffffff; color: #333333; font-family: arial,helvetica,clean,sans-serif;">**Bubble sort**
 * <span style="background-color: #ffffff; color: #333333; font-family: arial,helvetica,clean,sans-serif;">**Shell sort**
 * <span style="background-color: #ffffff; color: #333333; font-family: arial,helvetica,clean,sans-serif;">**Quick-sort**

<span style="color: #333333; font-family: arial,helvetica,clean,sans-serif;">If you have a million integer values between 1 and 10 and you need to sort them, the **<span style="color: #333333; font-family: arial,helvetica,clean,sans-serif;">bin sort **<span style="color: #333333; font-family: arial,helvetica,clean,sans-serif;"> is the right algorithm to use. If you have a million book titles, the **quick-sort** might be the best algorithm. By knowing the strengths and weaknesses of the different algorithms, you pick the best one for the task at hand.

<span style="background-color: #ffffff; color: #333333; font-family: arial,helvetica,clean,sans-serif;">Here are some interesting links:


 * <span style="background-color: #ffffff; color: #005288; font-family: arial,helvetica,clean,sans-serif; text-decoration: none;">[|whatis.com: Algorithm]
 * <span style="background-color: #ffffff; color: #005288; font-family: arial,helvetica,clean,sans-serif; text-decoration: none;">[|How Java Works]
 * <span style="background-color: #ffffff; color: #005288; font-family: arial,helvetica,clean,sans-serif; text-decoration: none;">[|How C Programming Works]
 * <span style="background-color: #ffffff; color: #005288; font-family: arial,helvetica,clean,sans-serif; text-decoration: none;">[|How PCs Work]
 * <span style="background-color: #ffffff; color: #005288; font-family: arial,helvetica,clean,sans-serif; text-decoration: none;">[|How Encryption Works]
 * <span style="background-color: #ffffff; color: #005288; font-family: arial,helvetica,clean,sans-serif; text-decoration: none;">[|How File Compression Works]

__ Student Work: __

GoAnimates: media type="custom" key="26181120"

by;jc by:greg

media type="custom" key="26143842"

by;shannon media type="custom" key="26180912"

By Selina

media type="custom" key="26181006"

by:joe c

media type="custom" key="26181066"

by:joe c

media type="custom" key="26144026"

by malissa

media type="custom" key="26181146"

By Romi

media type="custom" key="26181214"

Welcome to Class 2. Click on the red robot:

media type="custom" key="26095474"

media type="custom" key="26143898" by fc

media type="custom" key="26097046" width="140" height="140"

media type="custom" key="26130194"

By Dylan

media type="custom" key="26096952"

By Dylan

media type="custom" key="26097146"

By Carlos

media type="custom" key="26097162"

By John K.

media type="custom" key="26097174"

By: Selina Z.

media type="custom" key="26097210"

By:Joe C

.media type="custom" key="26097226"

By Romi

media type="custom" key="26097288"

by Malissa

media type="custom" key="26097334"

By Sam

media type="custom" key="26097400"

By John K. media type="custom" key="26130118"

By Carlos

media type="custom" key="26130228"

By: Selina Z

media type="custom" key="26130284"

By Joe C

media type="custom" key="26141784"

by:mystery

media type="custom" key="26143740"

By John K.

media type="custom" key="26143810"

By Carlos

media type="custom" key="26143924" By Bob

media type="custom" key="26143944"

media type="custom" key="26182304"

By John K.

media type="custom" key="26180966"

Class 3: Click below and pick a tool: