1 / 14

Big IDEA: ALGORITHMS thinking of solutions in many ways

CSC 170 Computing: Science and Creativity. Big IDEA: ALGORITHMS thinking of solutions in many ways. Institute for Personal Robots in Education (IPRE) ‏. Early Algorithms. Alan Winfield of Bristol Robotics Laboratory A Robot tries to save one and then two robots from falling int a hole |_.

monicaprice
Download Presentation

Big IDEA: ALGORITHMS thinking of solutions in many ways

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CSC 170 Computing: Science and Creativity Big IDEA: ALGORITHMSthinking of solutions in many ways Institute for Personal Robots in Education (IPRE)‏

  2. Early Algorithms Alan Winfield of Bristol Robotics Laboratory A Robot tries to save one and then two robots from falling int a hole |_

  3. What is an algorithm? • An algorithm is any well-defined computational procedure that takes some value or set of values as input and produces some value or set of values as output • The decimal equivalent of a binary number • Algorithms can be non computer based • Cake recipe, instructions to get to from here to there, find a number in a phonebook • Or how back up your contact list on a cell phone • Algorithms are much older than computers

  4. Algorithms Photo credit: Daniel Niles Dances, ceremonies, recipes, and building instructions are all conceptually similar to algorithms Babylonians defined some fundamental mathematical procedures ~3,600 years ago Genes contain algorithms! • step-by-step processes to transcribe genes and produce proteins

  5. Algorithms You Might have Used this week

  6. Algorithms You've Seen in CSC 170 • Determine a letter grade if..else • Interact with the user ask • Help a player guess a word in fewer tries repeat until loop • Find if a digit is in a number for loop • Create a 5 digit number?secretNumber

  7. Algorithms You Might have Used this week

  8. Forms of control in algorithms

  9. Properties of Algorithms • Algorithm + Algorithm = Algorithm • Part of Algorithm = Algorithm • Several algorithms may solve the same problem, but in differrent time • Much of Computer Science research involves development of algorithms that solve difficult problems • And then implementing them in a programming language to do it as quickly as possible • Believe it or not, it can take seconds or decades

  10. Proving QUARKS exist • Kenneth G. Wilson, winner of the 1982 Nobel Prize in physics, found he didn’t have adequate computing power to solve his theory numerically, so he wanted easy ways to use large numbers of parallel processors.” • “He was decades ahead of his time with respect to computing and networks..” • So Wilson became a pioneer in the field of supercomputing (Cornell) • UofA CS and BIOr now looking forpatterns in terabytes, or trillions (1,000,000,000,000) of genomic data

  11. Algorithm Correctness • We don't only want algorithms to be fast and efficient; we also want them to be correct! • We also have probabalistic and stochastic algorithms that have a randomness or probability to report an answer • File download time • Weather predictions • Potential Friends on Facebook • Translating text using probabilistic text generation • Predicting forest fire danger • Discovering terroristic activities • Ask the Magic eight ball https://eightball.tridelphia.net/

  12. How to Express Algorithms… • A programmer’s spouse tells him: “Run to the store and pick up a loaf of bread. If they have eggs, get a dozen.” • The programmer comes home with 12 loaves of bread • Algorithms need to be expressed in a context-free, unambiguous way for all participants

  13. Ways to Express Algorithms • Natural Language • Pseudo Code • Programming Language • Snap! Blocks

  14. Let’s write an algorithm in a natural language • Write an algorithm in English that takes a binary number such as 1010101010 and reports the decimal equivalent 11012 = 1x23 + 1x22 + 0x21 + 1x20 = 8 + 4 + 0 + 1 = 1310

More Related