Общие вопросы о псевдокоде, головоломки и вызовы [закрыто]

Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы.

Хотите улучшить этот вопрос? Обновите вопрос, чтобы он фокусировался только на одной проблеме, редактируя этот пост .

Закрыто 2 года назад .

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

Например, некоторые Наиболее распространенные из них, которые я обнаружил, в основном связаны с методами сортировки и поиска:

Bubblesort :

procedure bubbleSort( A : list of sortable items ) defined as:
  do
    swapped := false
    for each i in 0 to length(A) - 2 inclusive do:
      if A[i] > A[i+1] then
        swap( A[i], A[i+1] )
        swapped := true
      end if
    end for
  while swapped
end procedure

Сортировка вставок :

insertionSort(array A)
begin
    for i := 1 to length[A]-1 do
    begin
        value := A[i];
        j := i - 1;
        done := false;
        repeat
            if A[j] > value then
            begin
                A[j + 1] := A[j];
                j := j - 1;
                if j < 0 then
                    done := true;
            end
            else
                done := true;
        until done;
        A[j + 1] := value;
    end;
end;

Двоичный поиск :

   BinarySearch(A[0..N-1], value, low, high) {
       if (high < low)
           return -1 // not found
       mid = low + ((high - low) / 2)
       if (A[mid] > value)
           return BinarySearch(A, value, low, mid-1)
       else if (A[mid] < value)
           return BinarySearch(A, value, mid+1, high)
       else
           return mid // found
   }

Возможно, мы сможем составить приличный список алгоритмов и проблем псевдокода, если многие люди поделятся своими мысли и переживания.

Я собираюсь сам придумать представление псевдокода в качестве практики. Поэтому, даже если вы не можете найти пример псевдокода, но вы думаете, что это было бы идеальным вариантом для представления таким образом, это также помогло бы.

У меня также есть несколько вопросов, связанных с этой темой:

Какой псевдокод вас попросили написать во время интервью?
Имеют ли эти вопросы тенденцию относиться к коротким, простым алгоритмам длиной в одну или две функции?
Следует ли избегать языковых конструкций при написании псевдокода? Поскольку представление подразумевает независимость от языка, безопаснее не использовать такие термины, как Dispose и foreach, которые не существуют в каждом языке?

Спасибо

Редактировать:

Несколько примеров, которые я нашел, я буду продолжать редактировать по мере нахождения подробнее:

Напишите функцию, которая принимает одну строку, чтобы изменить порядок слов в предложении, не меняя слова:

Входные данные: «Кот сидел на коврике вместе с другим котом!»

Вывод: «cat! Другой с mat, on sat cat The»

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

Входные данные: «Кот сидел на коврике вместе с другим котом!»

Вывод:

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

Ввод: «Символ»

Выход: c

Написать функцию, которая переворачивает строку

Ввод : "reverse"

Вывод: "esrever"

language-agnostic pseudocode

задан 3 revs 20 August 2010 в 12:07

0 ответов

Другие вопросы по тегам:

language-agnostic pseudocode

Общие вопросы о псевдокоде, головоломки и вызовы [закрыто]

0 ответов

Похожие вопросы: