将草稿转换为算法

Question

我第一次学习算法并尝试用 stratch 来计算。我正在关注 Stratch wiki 上的教程。我怎样才能将其转换为算法？（用流程图或正常步骤）。特别是循环。（我上传为图片）请点击此处查看图片

我开始：

步骤:1 开始
Step2: int: 删除所有数字、迭代器、金额、总和
第三步：你想要多少个数字？
Step4:初始化sum=0,amount=0,iterator=1
步骤5：输入元素值
步骤6：通过使用数组中的循环找到总和并更新总和值，其中循环必须继续直到（元素数-1）次
Step7:avg=总和/元素个数
步骤8：打印平均值

我不认为这是真的。我的意思是我感觉有错误？谢谢您抽出时间。

Answer 1

Scratch

这里是 Scratch 中变体 2 的算法（参见下面的 Java 算法）。输出应该是相同的。

Java

这里是 Java 我在哪里评论了步骤它也应该为您提供有关如何在 Scratch 中执行此操作的分步指南。

我还实现了算法的两种变体，向您展示程序员在实现算法时经常需要考虑的一些注意事项，主要是时间（=算法完成所需的时间）和空间（=计算机上使用的内存） 。

请注意：以下算法不处理错误。例如，如果用户输入a而不是数字，程序就会崩溃。调整程序来处理这个问题很容易，但为了简单起见，我没有这样做。

变体 1：将所有元素存储在数组 numbers 中

此变体将所有数字存储在数组 numbers 中，并在最后使用这些数字计算 sum比变体 2 慢，因为算法将所有数字遍历两次。好处是您将保留用户输入的所有数字，如果需要，您可以稍后使用它，但您将需要存储空间来存储这些值。

public static void yourAlgorithm() {
        // needed in Java to get input from user
        var sc = new Scanner(System.in);
        // print to screen (equivalent to "say"/ "ask")
        System.out.print("How many numbers do you want? ");
        // get amount of numbers as answer from user
        var amount = sc.nextInt();
        // create array to store all elements
        var numbers = new int[amount];
        // set iterator to 1
        int iterator = 1;
        // as long as the iterator is smaller or equal to the number of required numbers, keep asking for new numbers
        // equivalent to "repeat amount" except that retries are possible if no number was entered
        while (iterator <= amount) {
            // ask for a number
            System.out.printf("%d. number: ", iterator);
            // insert the number at position iterator - 1 in the array
            numbers[iterator - 1] = sc.nextInt();
            // increase iterator by one
            iterator++;
        }
        // calulate the sum after all the numbers have been entered by the user
        int sum = 0;
        // go over all numbers again! (this is why it is slower) and calculate the sum
        for (int i = 0; i < amount; i++) {
            sum += numbers[i];
        }
        // print average to screen
        System.out.printf("Average: %s / %s = %s", sum, amount, (double)sum / (double)amount);
    }

变体 2：输入新数字时计算总和

该算法不存储用户输入的数字，而是立即使用输入来计算总和，因此速度更快，因为只需要一个循环，并且由于数字不需要，因此需要更少的内存被存储。
如果您不需要用户稍后输入的所有数字，这将是最佳解决方案（最快、所需空间/内存最少）。

// needed in Java to get input from user
        var sc = new Scanner(System.in);
        // print to screen (equivalent to "say"/ "ask")
        System.out.print("How many numbers do you want? ");
        // get amount of numbers as answer from user
        var amount = sc.nextInt();
        // set iterator to 1
        int iterator = 1;
        int sum = 0;
        // as long as the iterator is smaller or equal to the number of required numbers, keep asking for new numbers
        // equivalent to "repeat amount" except that retries are possible if no number was entered (e.g. character was entered instead)
        while (iterator <= amount) {
            // ask for a number
            System.out.printf("%d. number: ", iterator);
            // get number from user
            var newNumber = sc.nextInt();
            // add the new number to the sum
            sum += newNumber;
            // increase iterator by one
            iterator++;
        }
        // print average to screen
        System.out.printf("Average: %s / %s = %s", sum, amount, (double)sum / (double)amount);

变体 3：结合这两种方法

您还可以结合这两种方法，即在第一个循环内计算总和，并将值另外存储在数字数组中，以便以后需要时可以使用它。

预期输出