Основы алгоритмизации. Логинов В.И - 20 стр.

UptoLike

ВУЗ: 

ВГУВТ | Нижний Новгород

Составители: 

Рубрика: 

20
10. Назовите наиболее распространенный способ описания алго-
ритма.
11. Назовите символы, без которых схема алгоритма невозможна.
12. Какой символ используется для проверки условия?
13. Сколько символов Решения будет в схеме вычисления выра-
жения
Z = min(A,B) + max(C,D)?
14. Сколько символов Процесс будет в схеме вычисления выра-
жения, приведенного выше?
15. Как называется величина, значение которой не изменяется в
процессе выполнения алгоритма и программы?
16. Что такое массив?
17. В чём отличие между простыми переменными и переменными
с индексами?
18. Этапы подготовки исполняемой программы.
2. Типовые структуры алгоритмов
2.1. Линейный алгоритм
Вычислительные процессы описываются следующими типовыми
структурами алгоритмов: линейной, разветвлённой и циклической.
Алгоритм линейной структуры – это алгоритм, действия кото-
рого выполняются последовательно, одно за другим. Такой поря-
док выполнения действий называется естественным. Поэтому в
схемах алгоритмов линейной структуры нет символа
Решения.
Задача. Составить алгоритм вычисления площади треуголь-
ника со сторонами A, B, C по формуле Герона:
()
(
)
(
)
CpBpApp −−−=S , где p = (A + B + C)/2.
Решение. Словесное описание алгоритма будет иметь вид:
1. Ввести A, B, C.
2.
Вычислить p = (A + B + C)/2.
3.
Вычислить
(
)
(
)
(
)
CpBpApp −−−=S .
4.
Вывести S.
5.
Конец. 
     10. Назовите наиболее распространенный способ описания алго-
         ритма.
     11. Назовите символы, без которых схема алгоритма невозможна.
     12. Какой символ используется для проверки условия?
     13. Сколько символов Решения будет в схеме вычисления выра-
         жения
                     Z = min(A,B) + max(C,D)?
     14. Сколько символов Процесс будет в схеме вычисления выра-
         жения, приведенного выше?
     15. Как называется величина, значение которой не изменяется в
         процессе выполнения алгоритма и программы?
     16. Что такое массив?
     17. В чём отличие между простыми переменными и переменными
         с индексами?
     18. Этапы подготовки исполняемой программы.


           2. Типовые структуры алгоритмов

                    2.1. Линейный алгоритм

   Вычислительные процессы описываются следующими типовыми
структурами алгоритмов: линейной, разветвлённой и циклической.
   Алгоритм линейной структуры – это алгоритм, действия кото-
рого выполняются последовательно, одно за другим. Такой поря-
док выполнения действий называется естественным. Поэтому в
схемах алгоритмов линейной структуры нет символа Решения.
   Задача. Составить алгоритм вычисления площади треуголь-
ника со сторонами A, B, C по формуле Герона:
     S=    p ( p − A)( p − B )( p − C ) , где p = (A + B + C)/2.
   Решение. Словесное описание алгоритма будет иметь вид:
   1. Ввести A, B, C.
   2. Вычислить p = (A + B + C)/2.
   3. Вычислить S =    p ( p − A)( p − B )( p − C ) .
   4. Вывести S.
   5. Конец.

                                  20

Страницы