Главная страница / 24. Базовые алгоритмические структуры: 24.5. Контрольные вопросы...

24.5. Контрольные вопросы и задания

← 24.4. Основные операторы циклов и ветвления 25.1. Вычисление конечных и бесконечных сумм и... →
  1. Определите входные и выходные переменные и представьте в виде блок-схемы и на псевдокоде алгоритм моделирования полета снаряда, запущенного с начальной скоростью V0 и под углом α по отношению к горизонту. Дальность L и высота H полета снаряда, а также время его полета t рассчитываются по формулам:
    ;;;
    где ; ;
    – ускорение свободного падения.
    Укажите, какие элементарные действия этого алгоритма могут быть переставлены местами, а какие – нет.
  2. Вспомните из школьного курса геометрии или посмотрите в справочнике по математике словесно-формульное описание одного из алгоритмов решения треугольников. Представьте его в виде блок-схемы и на псевдокоде.
  3. Что такое бинарное ветвление? Как оно работает? Как оно записывается на псевдокоде и как оно изображается блок-схемой?
  4. Что из себя представляет структура «обход»? Как она работает? Как она записывается на псевдокоде и изображается блок-схемой?
  5. Что такое множественное ветвление? Как оно работает? Как эта алгоритмическая структура записывается на псевдокоде и изображается блок-схемой?
  6. Найдите в справочнике по математике словесно-формульное описание алгоритма решения кубического уравнения. Представьте этот алгоритм в виде блок-схемы, используя вложенные бинарные ветвления.
  7. Что такое цикл с постусловием? Как он работает? Как он записывается на псевдокоде и представляется на блок-схемах?
  8. Что такое цикл с предусловием? Как он работает? Как он записывается на псевдокоде и представляется на блок-схемах?
  9. Что такое цикл по переменной? Как он работает? Как он записывается на псевдокоде и представляется на блок-схемах?
  10. Взаимозаменяемы ли циклы с постусловием и с предусловием? Каково принципиальное отличие этих циклов?
  11. Как цикл по переменной реализовать с помощью цикла с предусловием?
  12. Как цикл по переменной реализовать с помощью цикла с постусловием?

    Следующие вопросы и задания предполагают, что отвечающий может использовать любой известный ему язык: Pascal, C++, Visual Basic for Application и т.п.

  13. Как на известном вам языке записывается бинарное ветвление? А структура «обход»?
  14. Как на известном вам языке записывается множественное ветвление?
  15. Запишите на известном вам языке цикл расчета суммы квадратов целых чисел от n1 до n2 с шагом h.
  16. Запишите на известном вам языке цикл расчета таблицы функции sin(x) в пределах от Xmin до Xmax с шагом Xstp, используя цикл с постусловием.
  17. Запишите на известном вам языке цикл расчета таблицы функции sin(x) в пределах от Xmin до Xmax с шагом Xstp, используя цикл с предусловием.
  18. Можно ли в известном вам языке использовать цикл for по вещественной переменной? Если да, то как он записывается?
← 24.4. Основные операторы циклов и ветвления 25.1. Вычисление конечных и бесконечных сумм и... →