15,943,479 members
Home / Discussions / Algorithms

# Algorithms

 Re: Special minimum spanning tree Andy Oct202116-Mar-22 15:58 Andy Oct2021 16-Mar-22 15:58
 Re: Special minimum spanning tree akratirawat30-Jun-22 19:38 akratirawat 30-Jun-22 19:38
 Triangulation inside a contour Member 1505866510-Mar-22 1:44 Member 15058665 10-Mar-22 1:44
 Re: Triangulation inside a contour Gerry Schmitz10-Mar-22 16:27 Gerry Schmitz 10-Mar-22 16:27
 Re: Triangulation inside a contour Member 1505866510-Mar-22 20:43 Member 15058665 10-Mar-22 20:43
 Re: Triangulation inside a contour Gerry Schmitz11-Mar-22 4:05 Gerry Schmitz 11-Mar-22 4:05
 Re: Triangulation inside a contour Member 1505866511-Mar-22 19:56 Member 15058665 11-Mar-22 19:56
 ```Writing a Sorting Algorithm Total points 4 1. Question 1 Assignment overview This assignment is an opportunity for you to develop an algorithm of your own and have someone else execute it to give you feedback on its correctness and specificity. You will write an algorithm that sorts temperature data from least to greatest. To do this, you will work through the first four of the Seven Steps. Introduction to the data NOAA's National Centers for Environmental Information collects global climate data and aggregates this data to provide information on climate trends and variability. One product they offer is a monthly regional analysis. The following table gives "anomaly" data by continent for January 2017. "Anomaly" means the value is the temperature difference from the average temperature from years 1910–2000. Continent Anomaly (C) North America 3.18 South America 1.36 Europe -0.12 Africa 0.53 Asia 1.92 Oceania 0.98 Source: https://www.ncdc.noaa.gov/sotc/global-regions/201701 Assignment task Your task is to develop an algorithm that would sort data such as these from least to greatest. Specifically, given an unsorted set of N decimal values, your algorithm should sort them to give an answer of the sorted data. For this set of N = 6, your algorithm should produce: -0.12 0.53 0.98 1.36 1.92 3.18 Step 1: Work an example by hand Take the list of values, and sort them by hand. Sort them the way that comes most naturally to you. Do not research sorting algorithms or try to figure out the most efficient method—that is not the point of this assignment. Step 2: Write down exactly what you did Think carefully about how you performed the sort by hand. What values did you compare? In what order? How did you know when you were done? Write down these steps exactly. Step 3: Generalize Look for patterns in the steps you wrote down for Step 2. If you repeated sets of steps, how could you count repetitions? If you swapped certain values under certain conditions, what were they? Are there variables you need to name in order to reuse? Write down your step-by-step generalized algorithm. Step 4: Test your algorithm Execute your algorithm for a different set of data, such as a subset of the given data, data you make up, or another month's climate data, such as February 2017: https://www.ncdc.noaa.gov/sotc/global-regions/201702 Does your algorithm work for any N? Have you thought of corner cases it might need to handle, such as N = 0 or N = 1? How to submit: Enter your algorithm in the text box. You can work in another program and copy/paste into the box, or you can type your algorithm directly. Your algorithm should be written in clear English, not C code. 1 point What do you think? Your answer cannot be more than 10000 characters.```
 concern to shaker sort arlgorithm Member 1523340925-Jan-22 3:38 Member 15233409 25-Jan-22 3:38
 Re: concern to shaker sort arlgorithm Richard Andrew x6410-Feb-22 9:27 Richard Andrew x64 10-Feb-22 9:27
 Verification Algorithm that mortals can use to verify chain of discussion making. XxKeldecknightxX7-Jan-22 1:45 XxKeldecknightxX 7-Jan-22 1:45
 Re: Verification Algorithm that mortals can use to verify chain of discussion making. Eddy Vluggen9-Feb-22 1:56 Eddy Vluggen 9-Feb-22 1:56
 Re: Verification Algorithm that mortals can use to verify chain of discussion making. Eddy Vluggen9-Feb-22 12:06 Eddy Vluggen 9-Feb-22 12:06
 Wildcard Matching Routine Richard Andrew x6424-Dec-21 9:17 Richard Andrew x64 24-Dec-21 9:17
 Re: Wildcard Matching Routine Gerry Schmitz25-Dec-21 5:24 Gerry Schmitz 25-Dec-21 5:24
 Re: Wildcard Matching Routine Richard Andrew x6425-Dec-21 6:09 Richard Andrew x64 25-Dec-21 6:09
 Re: Wildcard Matching Routine Gerry Schmitz25-Dec-21 8:25 Gerry Schmitz 25-Dec-21 8:25
 Re: Wildcard Matching Routine k505425-Dec-21 7:16 k5054 25-Dec-21 7:16
 Re: Wildcard Matching Routine Richard Andrew x6426-Dec-21 1:32 Richard Andrew x64 26-Dec-21 1:32
 Re: Wildcard Matching Routine englebart8-Feb-22 16:36 englebart 8-Feb-22 16:36
 Re: Wildcard Matching Routine trønderen9-Feb-22 6:35 trønderen 9-Feb-22 6:35
 Re: Wildcard Matching Routine englebart9-Feb-22 15:37 englebart 9-Feb-22 15:37
 Re: Wildcard Matching Routine Eddy Vluggen9-Feb-22 16:10 Eddy Vluggen 9-Feb-22 16:10
 Re: Wildcard Matching Routine trønderen10-Feb-22 6:03 trønderen 10-Feb-22 6:03
 Last Visit: 31-Dec-99 18:00     Last Update: 21-Jul-24 18:52 Refresh ᐊ Prev1...567891011121314 Next ᐅ