Algorithms . specification, search and testing — tasks with solutions

The program is to find the largest number in the array [4, 9, 2, 7]. Save input data and expected result.

Set up a simple list of steps to find the largest element of the non-empty array of numbers.

Analyze pseudocode: x = 12; if x %2 == 0, write an odd, otherwise write an odd. What will be written and why?

In the array [7, 3, 11, 5, 9] we are looking for a 5 number linear method. How many elements do we have to check if we start from the left and end up after we find the value?

The algorithm linearly searches the array [2, 6, 8] for 5. How should it end the action correctly?

We've got a plate [6, 2, 5, 3]. In growing sorting by simple selection we find the smallest element of the whole unsorted part and replace it with the first one. What does the board look like after the first step?

Track the increasing sorting by selecting the array [4, 1, 3]. Enter the board after each selection minimum.

Pseudocode: sum = 0; for each number in [2, 4, 1] make sum = sum + number. How does the sum change, and what is the result?

The algorithm is to write out 1, 2, 3. Sets i = 1, then repeats until i < 3: write and , but never changes i. What's going to happen, and how are we going to fix it?

You design a function that returns the largest element of the non-empty array of integers. Give three different test cases that check something more than a regular growing array.

The command is: .Find the largest number in the array. What important assumption is missing if the board can be empty?

Explain the difference between the algorithm and the program using the example of searching the item in the array.

Wyjaśnij pojęcie „sortowanie” własnymi słowami.

Jakie pojęcie opisuje zdanie: „porządkowanie elementów według określonego klucza”?

Oceń zdanie: „sortowanie: porządkowanie elementów według określonego klucza”. Odpowiedz Prawda albo Fałsz.

Podaj jedną informację, która pomaga poprawnie rozumieć pojęcie „sortowanie”.

Wyjaśnij pojęcie „wyszukiwanie liniowe” własnymi słowami.

Jakie pojęcie opisuje zdanie: „sprawdzanie elementów kolejno aż do znalezienia szukanej wartości”?

Oceń zdanie: „wyszukiwanie liniowe: sprawdzanie elementów kolejno aż do znalezienia szukanej wartości”. Odpowiedz Prawda albo Fałsz.

Podaj jedną informację, która pomaga poprawnie rozumieć pojęcie „wyszukiwanie liniowe”.

Wyjaśnij pojęcie „warunek” własnymi słowami.

Jakie pojęcie opisuje zdanie: „wyrażenie przyjmujące wartość prawda lub fałsz”?

Oceń zdanie: „warunek: wyrażenie przyjmujące wartość prawda lub fałsz”. Odpowiedz Prawda albo Fałsz.

Podaj jedną informację, która pomaga poprawnie rozumieć pojęcie „warunek”.

Wyjaśnij pojęcie „funkcja” własnymi słowami.

Jakie pojęcie opisuje zdanie: „wydzielony fragment programu realizujący określone zadanie”?

Oceń zdanie: „funkcja: wydzielony fragment programu realizujący określone zadanie”. Odpowiedz Prawda albo Fałsz.

Podaj jedną informację, która pomaga poprawnie rozumieć pojęcie „funkcja”.

Wyjaśnij pojęcie „lista” własnymi słowami.

Jakie pojęcie opisuje zdanie: „struktura przechowująca uporządkowaną kolekcję elementów”?

Oceń zdanie: „lista: struktura przechowująca uporządkowaną kolekcję elementów”. Odpowiedz Prawda albo Fałsz.

Podaj jedną informację, która pomaga poprawnie rozumieć pojęcie „lista”.

Wyjaśnij pojęcie „debugowanie” własnymi słowami.

Jakie pojęcie opisuje zdanie: „proces znajdowania i poprawiania błędów programu”?

Oceń zdanie: „debugowanie: proces znajdowania i poprawiania błędów programu”. Odpowiedz Prawda albo Fałsz.

Podaj jedną informację, która pomaga poprawnie rozumieć pojęcie „debugowanie”.