Алгоритмы. Спецификация, поиск и тестирование. — задания с решениями

Программа должна найти самое большое число в таблице [4, 9, 2, 7]. Запишите вводные данные и ожидаемый результат.

Укажите простой список шагов, находящихся наибольшим элементом не пустых таблиц чисел.

Проанализировать псевдокод: x = 12; если x% 2 = 0, выпишите « пары », иначе напишите « непарный ». Что будет написано и почему?

В таблице [7, 3, 11, 5, 9] мы ищем число 5 линейным методом. Сколько элементов нужно проверить, если мы начинаем слева и заканчиваем после того, как найдем значение?

Алгоритм линейно обыскивает таблицу [2, 6, 8] в поисках 5. Как он должен правильно закончить работу?

У нас есть доска. В растущем сортировании простой выбор мы находим наименьший элемент в целом неортодорантированной части, и обменяем его на первую. Как выглядит доска после первого шага?

Отследить растущее сортирование, выбирая таблицу [4, 1, 3]. Введите таблицу после каждого выбора.

Псевдокод: сумма = 0; для каждого числа в [2, 4, 1] выполните сумму = сумма + число. Как меняется сумма и какой результат?

Алгоритм должен написать числа 1, 2, 3. Он устанавливает и = 1, а затем повторяет "до тех пор, пока не будет и <= 3: выпиши и", но никогда не изменяет и. Что будет и как это исправить?

Вы проектируете функцию, которая возвращает величайший элемент не пустых целой таблицы чисел. Введите три разных тестовых случая, которые проверяют не только « обычную » таблицу.

Команда гласит: "Найди самое большое число в таблице". Какую важную догадку не хватает, если доска может быть пуста?

Объясните разницу между алгоритмом и программой поиска элементов таблицы.

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”.