Mosaic Freeschool

  • Home
  • Classes
    • Classes '22-'23
    • Past Classes
  • Facilitators
    • Mosaic Facilitators
    • Educator Network
  • Enroll
    • Admissions
    • Registration
    • Payment
  • Contact
  • Opportunities
  • Home
  • Classes
    • Classes '22-'23
    • Past Classes
  • Facilitators
    • Mosaic Facilitators
    • Educator Network
  • Enroll
    • Admissions
    • Registration
    • Payment
  • Contact
  • Opportunities

Mosaic Minutes

Computer Science Unplugged Class Summary 11/25/13

11/26/2013

 
with Leigh Ann Yoder

The Study of Networks

Picture
Today we began our study of Networks. Many networks link our society, and we rely on them every day. Examples of everyday networks are telephones, utilities (gas, electric, water), computers, airplane flight paths, and roads.

Engineers spend a lot of time figuring out the most cost effective way to link objects in a network and computers play an important roll in solving these real world problems.

A simple example is air travel. Airlines use airports as hubs, and there are many ways to travel from Destination A to Destination B, but travelers often want the most direct route. Airlines also want to use the most direct routes since fuel and workforce costs add up quickly. Next week we will talk more about how to take the safest route as well as avoid crashes!

The students worked on "The Muddy City Problem". This activity helped them to discover direct and efficient routes by linking a network of houses. 

After working through the problem I defined some computer science specific terms: Graph, Node, Vertices, Edge, Network and Tree. Students should understand the difference between a statistical graph and a computer science graph. After mastering these terms we defined a Minimum Spanning Tree.

Students then went on to create and solve their own Muddy City Problems. They were also asked to define rules for solving the Muddy City Problem.

Finally, I explained two famous algorithms for solving Minimum Spanning Trees -- Prim’s Algorithm and Kruskal’s Algorithm. Of course this lesson would not be complete without the famous Traveling Salesman Problem. Ask your student about it and if it has been solved!


Comments are closed.

    RSS Feed

    Categories

    All
    Afternoon Enrichment
    Closures
    Clubs
    Early Elementary
    Mosaic Texas
    Odyssey Of The Mind
    Out Of This World
    Philosophy
    Tesserae Fall 2012
    Tesserae Fall 2013
    Tesserae Fall 2014
    Tesserae Spring 2013
    Tesserae Spring 2014
    Tesserae Spring 2015
    Tesserae Spring 2016

    Archives

    May 2016
    April 2016
    March 2016
    February 2016
    June 2015
    May 2015
    April 2015
    March 2015
    February 2015
    January 2015
    December 2014
    November 2014
    October 2014
    September 2014
    July 2014
    June 2014
    May 2014
    April 2014
    March 2014
    February 2014
    January 2014
    December 2013
    November 2013
    October 2013
    September 2013
    July 2013
    May 2013
    April 2013
    March 2013
    February 2013
    January 2013
    December 2012
    November 2012
    October 2012
    September 2012
    August 2012

Powered by Create your own unique website with customizable templates.
Photos used under Creative Commons from nojhan, Clay Gilliland, mynameisharsha, kim siciliano salem, matthewvenn, photogirl7.1, El Bibliomata, ~Brenda-Starr~, Anne Worner, Heather Bickle, NASA Goddard Photo and Video, Black.Dots., marta.b, Felipe Venâncio, A. Galassi, bibliojojo, Bibliothèque - Les Champs Libres - Rennes, Robert Hensley, opensourceway, Greenland Travel, est1996x, John-Morgan, camnjeanacess, plindberg, chrisjtse, Vox Efx, philosophygeek, utpala ॐ, Cea., Phil Roeder, andreazgarcia, stevecadman, laynasaur, Steve A Johnson, mattk1979, Tattooed Hippy, spacepleb, Mateus Hidalgo, Todd Binger, TRF_Mr_Hyde, ComputerHotline, Hampshire and Solent Museums, Ben Sutherland, philip_sheldrake, WeeLittlePiggy, echiner1, gruntzooki, emmeffe6, saoire, symphony of love, ups2006, Dave_B_, bobsfever, Kelly Short6, RichardBH, frau-Vogel, Skype Nomad, giopuo, Tomi Tapio