Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Словесний запис алгоритму.




Читайте также:
  1. I. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
  2. А. Дюма. Из путевых записок о России
  3. Алгебраическая форма записи комплексного числа
  4. Алекс Экслер. Записки невесты программиста 1 страница
  5. Алекс Экслер. Записки невесты программиста 2 страница
  6. Алекс Экслер. Записки невесты программиста 3 страница
  7. Алекс Экслер. Записки невесты программиста 4 страница
  8. Алекс Экслер. Записки невесты программиста 5 страница
  9. Алекс Экслер. Записки невесты программиста 6 страница
  10. Алекс Экслер. Записки невесты программиста 7 страница

7. При даному способі запису алгоритму кожна операція перетворення формулюється природною мовою у вигляді правила. Правила нумеруються, щоб мати можливість на них посилатися, і зазначається порядок їх виконання. Ось приклад словесної форми запису алгоритму для знаходження найбільшого з трьох чисел. Маємо числа a, b, d. Знайти число x, рівне найбільшому з них.

8. Алгоритм розв’язання даної задачі можна представити чіткіше таким чином:

9. 1. Якщо а ³ b, то перейти до п. 4.

10. 2. х покласти рівним b.

11. 3. Перейти до п. 5.

12. 4. х покласти рівним a.

13. 5. Якщо х ³ d, то перейти до п. 7.

14. 6. х покласти рівним d.

15. 7. Виведення х.

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

17. Формульно-словесний спосіб запису.Цей спосіб запису алгоритму ґрунтується на завданні інструкцій про виконання конкретних дій у певній послідовності з використанням математичних символів і виразів зі словесними поясненнями.

18. Наприклад, потрібно обчислити значення многочлена Pn(х) степеня n в певній точці x. Многочлен можна зобразити у відповідності зі схемою Горнера:

19.

20. Словесно-формульний запис обчислення значення многочлена степеня n за схемою Горнера можливий, наприклад, такий:

21. 1. i: = n.

22. 2. S: = 0.

23. 3. S: = S*x + ai .

24. 4. i: = i — 1.

25. 5. Якщо i ³ 0, то перейти до п. 3.

26. Пункти 1, 2 виконуються по одному разу, а пп. 3—5 виконуються n + 1 разів.

27. Формульно-словесний спосіб запису алгоритму більш компактний і наочний в порівнянні зі словесним, але не є строго формалізованим.


Дата добавления: 2015-09-15; просмотров: 15; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.014 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты