А Псевдокод визначається як покроковий опис алгоритму. Псевдокод не використовує жодної мови програмування у своєму представленні, замість цього він використовує простий текст англійською мовою, оскільки він призначений для розуміння людиною, а не для машинного читання.
Псевдокод - це проміжний стан між ідеєю та її реалізацією (кодом) мовою високого рівня.

Що таке PseudoCode: повний підручник

Для чого потрібен Псевдокод

Псевдокод є важливою частиною розробки алгоритму, він допомагає програмісту спланувати рішення проблеми, а також читачеві зрозуміти підхід до проблеми. Псевдокод — це проміжний стан між алгоритмом і програмою, який відтворює підтримує перехід алгоритму в програму.

Псевдокод є проміжним станом між алгоритмом і програмою

Як написати псевдокод?

Перш ніж писати псевдокод будь-якого алгоритму, необхідно мати на увазі наступні моменти.

• Організуйте послідовність завдань і відповідно напишіть псевдокод.
• Спочатку встановлюється головна ціль або мета.

  приклад:

  Ця програма буде друкувати першою Н числа ряду Фібоначчі.

• Використовуйте стандартні структури програмування, такі як якщо-інакше , для , поки , і випадків як ми використовуємо їх у програмуванні. Робіть відступи операторів if-else, for, while циклів, оскільки вони мають відступи в програмі, це допомагає зрозуміти механізм керування та виконання рішень. Це також значно покращує читабельність.

  приклад:

  
  
  
  

  ЯКЩО 1
  роздрукувати відповідь
  Я ВИПАДОК 1

  ЯКЩО 2
  роздрукувати відповідь
  Я ВИПАДОК 2

  дата машинопису

• Використовуйте відповідні правила іменування. Людська схильність дотримується підходу слідування тому, що ми бачимо. Якщо програміст використовує псевдокод, його підхід буде таким самим, тому іменування має бути простим і чітким.
• Зарезервовані команди або ключові слова мають бути представлені в заголовні букви .

  приклад: якщо ви пишете оператори IF…ELSE, переконайтеся, що IF та ELSE написані великими літерами.

• Перевірте, чи всі розділи псевдокоду повні, кінцеві та зрозумілі для розуміння. Крім того, поясніть усе, що відбуватиметься у фактичному коді.
• Не пишіть псевдокод на мові програмування. Необхідно, щоб псевдокод був простим і зрозумілим навіть неспеціалісту або клієнту, зводячи до мінімуму використання технічних термінів.

Хороші проти поганих способів написання псевдокоду:

Хороший або поганий спосіб написання псевдокоду

Приклади псевдокоду:

1. Б Псевдокод внутрішнього пошуку :

Двійковий пошук це алгоритм пошуку який працює лише для відсортованого простору пошуку. Він неодноразово розділяє простір пошуку на половина використовуючи той факт, що простір пошуку відсортовано, і перевіряючи, чи буде потрібний результат пошуку знайдено в лівій чи правій половині.

приклад: Дано відсортований масив Arr[] і значення X , Завдання знайти індекс, при якому X присутній в Arr[] .

Нижче наведено псевдокод для бінарного пошуку.

Двійковий пошук (ARR, X, LOW, HIGH)
повторюйте до LOW = HIGH
СЕРЕДНІЙ = (НИЗЬКИЙ + ВИСОКИЙ)/2
якщо (X == ARR[середина])
повернути MID

інакше якщо (x> ARR[MID])
НИЗЬКИЙ = СЕРЕДНИЙ + 1

інше
ВИСОКИЙ = СЕРЕДНИЙ – 1

2. Псевдокод швидкого сортування:

Швидке сортування це алгоритм розділяй і володарюй. Він вибирає елемент як a опорний і розбиває даний масив навколо вибраного опорного елемента.

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

Нижче наведено псевдокод для швидкого сортування

QUICKSORT(Arr[], LOW, HIGH) {
якщо (НИЗЬКИЙPIVOT = PARTITION(Arr, LOW, HIGH);
QUICKSORT(ARR, LOW, PIVOT – 1);
QUICKSORT(ARR, PIVOT + 1, HIGH);
}
}

Тут LOW — початковий індекс, а HIGH — кінцевий індекс.

Різниця між алгоритмом і псевдокодом

Різниця між блок-схемою та псевдокодом

1. Питання про псевдокод Infosys:

Що буде виводом наступного псевдокоду?

Питання 1) для i=0 до 4 крок 1 зробити
Якщо i==i++ + –i, тоді виконайте
дисплей i
кінець-якщо
кінець-за
відповідь: 0

Питання 2) Встановити символ c = «7»
перемикач (c)
випадок «1»: відображення One
регістр «7»: відображення семи
випадок «2»: відображення Два
за замовчуванням: відображати Привіт
перерва
кінцевий вимикач
відповідь: SevenTwoПривіт

Питання 3) Ціле число a, p
Встановіть a = 5
a = a + 1
a = a * 2
a = a / 2
p = a / 5 + 6
друкувати стор
відповідь: 7

Питання 4) Ціле число a, b, c
Покладіть b = 40, a = 20, c = 20
a = a + c
c = c + a
a = a + c
c = c + a
Вивести a + b + c
відповідь: 300

Питання 5) Ціле число a, b, c
Покладіть a = 4, b = 3, c = 1
якщо (a>> (c – 1) && b << (c + 1))
a = a + c
Інакше
b = a <<< C
Кінець якщо
Вивести a – b + c
відповідь: 3

2. Питання щодо псевдокоду Accenture:

Що буде виводом наступного псевдокоду?

Питання 1) Що буде виводом наступного псевдокоду для a = 5, b = 1?

Знайти ціле число (ціле число a, ціле число b)
if(b + a || a – b) && (b> a) && 1)
a = a+b+b-2
повернення 3-а
Інакше
повернути a-b+1
Кінець якщо
повернути a + b
Завершити функцію fun()
відповідь: 5

Питання 2) Що буде виводом наступного псевдокоду для a = 5, b = 1?

Знайти ціле число (ціле число a, ціле число b)
if((b mod a && a mod b) || (a ^ b> a))
a=a ^ b
Інакше
повернення а-б
Кінець якщо
повернути a + b
Завершити функцію find()
відповідь: 5

Питання 3) Що буде виводом наступного псевдокоду?

Ціле число a, b, c
Покладіть a = 4, b = 4, c = 4
якщо (a & (b ^ b) & c)
a = a>> 1
Кінець якщо
Вивести a + b + c
відповідь: 12

Питання 4) Що буде виводом наступного псевдокоду для a = 10, b = 11?

Знайти ціле число (ціле число a, ціле число b)
якщо (0)
return a – b – find(-7, -1)
Кінець якщо
а = а + а + а + а
повернення a
Завершити функцію find()
відповідь: 40

java перетворює ціле число на рядок

Питання 5) Що буде виводом наступного псевдокоду для a = 5, b = 1?

Знайти ціле число (ціле число a, ціле число b)
if(b + a || a – b) && (b> a) && 1)
a = a + b + b – 2
повернення 3 – а
Інакше
повернути a – b + 1
Кінець якщо
повернути a + b
Завершити функцію fun()
відповідь: 5

3. Питання про псевдокод Capgemini

Що буде виводом наступного псевдокоду?

Питання 1) Що буде виводом наступного псевдокоду для a=8, b=1?

Знайти ціле число (ціле число a, ціле число b)
Якщо (a> b && a> 0)
Повернути a + b + funn (b-1, a-1)
Кінець якщо
Повернути a + b
відповідь: 16

життєвий цикл розробки програмного забезпечення

Питання 2) Що буде виводом наступного псевдокоду для p=7, q=2?

Знайти ціле число (ціле число p, ціле число q)
якщо (p + q <10)
Повернути 1 + знайти (p + 1, q + 1)
Інакше
Повернення 2
Кінець якщо
відповідь: 3

Питання 3) Що буде виводом наступного псевдокоду для a=2, b=7, c=7?

Знайти ціле число (ціле число a, ціле b, ціле c)
якщо ((b + a) <(a – b))
a = a + c
b = (10 + 10) + c
Кінець якщо
Повернути a + b + c
відповідь: 16

Питання 4) Що буде виводом наступного псевдокоду?

Рядок str1 = err, str2 = krr
Друк (рахунок приголосних(верхній(реверс(str2) + реверс(str1))))
відповідь: 5

Питання 5) Що буде виводом наступного псевдокоду?

Ціле число a, b, c
Покладіть a = 2, b = 11, c = 5
якщо ((4 + 5) <(6 + b))
b = c & a
Кінець якщо
Вивести a + b + c
відповідь: 7

ПсевдоКод Часті запитання (FAQ)

1) Які 5 правил псевдокоду?

П'ять важливих правил для написання псевдокоду:

1. Напишіть один оператор на рядок.
2. Початкові ключові слова повинні бути представлені в капітальна справа (ЧИТАТИ, ПИШИ, ЯКЩО, ПОКИ, ДОКИ).
3. Відступ псевдокоду має бути подібним до фактичної програми, щоб показати ієрархію.
4. Необхідно завершити багаторядкову структуру.
5. Зберігайте заяви простою мовою (англійською).

2) Як запустити псевдокод?

Спочатку слід написати мету процесу, щоб зробити мету зрозумілою.

3) Чи легко вивчити псевдокод?

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

4) Чому ми використовуємо псевдокод?

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

5) Чи є псевдокод алгоритмом?

Псевдокод використовується для представлення алгоритму, але структура псевдокоду може не слідувати тому самому потоку, оскільки алгоритм — це чітко визначена послідовність кроків, яка забезпечує вирішення певної проблеми.

6) Яка різниця між псевдокодом і блок-схемою?

Блок-схема — це схематичне представлення, яке ілюструє модель рішення та потік вирішення даної проблеми, тоді як псевдокод — це неформальний опис високого рівня принципу роботи алгоритму.

7) Яка різниця між псевдокодом і кодом?

Псевдокод — це лише спосіб представлення алгоритму програми, це те, як виглядав би код, якби він був запрограмований. Вихідний код — це фактичний код, який може бути скомпільований компілятором, а потім виконаний машиною.

8) Який алгоритм або псевдокод легше використовувати?

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

9) Як ви оголошуєте змінну в псевдокоді?

У псевдокоді присвоєння значення змінній позначається символом стрілки (←). Стрілка вказує від значення, яке присвоюється, до змінної, якій воно присвоюється.
приклад: Рядок ← techcodeview.com буде дійсним призначенням.

10) Що таке end if у псевдокоді?

Для завершення багаторядкової команди if використовується команда endif. Команду можна вказати двома окремими словами «end if» або одним словом «endif».

Висновок:

У наведеному вище обговоренні ми зрозуміли важливість псевдокоду для розуміння алгоритму. Псевдокод набагато простіше створити та налагодити порівняно з алгоритмом.