Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология
Образование Политология Производство Психология Стандартизация Технологии


Прочитайте слова и словосочетания, запомните их значения.



 

условиться (о чём? ) переменить (что? )

условие переменная величина

 

условный менять

 

постусловие взаимозаменяемый

 

предусловие выглядеть (как? )

 

повторять (что? ) цикл

 

повторение зацикливание

 

2. Прочитайте текст, постарайтесь понять его содержание.

 

Циклический алгоритм –это алгоритм, в котором определённые

 

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

 

Существует 3 типа цикла:

 

1) Цикл с параметром –цикл с заданным числом повторений.

 

В таком цикле параметр изменяет своё значение от начального до конечного значения с определённым шагом. Если начальное значение параметра i = 0, конечное значение i = 20, а шаг h = 3, то количество повторений будет 7 (I = 0, 3, 6, 9, 12, 15, 18)

Например, вычислить значение Xn

 

    Словесно-   Псевдокод     Блок-схема  
    формульная запись        
                       
                         
  1. Начало алгоритма 1. Начало     начало  
               
                         
  2. Ввод исходных данных 2. Ввод (x, n)     x, n  
               
                       
  3. Вычисление времен- 3. y = 1                
      y=1        
  ной переменной y = 1                    
          i=0, n, 1  
               
  4. Начало цикла перемен- 4. цикл: i = 0 до                
  ная i меняет значения от 1 n шаг 1                
      y = y*x      
  до n c шагом 1              
                     
  5. Вычисление значения x 5. y = y·x                
                 
              у  
  6. Конец цикла 6. Конец цикла  
                 
                         
  7. Вывод результата 7. Вывод y     конец  
  8. Конец алгоритма 6. Конец      


Если параметр цикла не используется в вычислениях в теле цикла, такой параметр называется счётчиком. Параметр с циклом необходимо применять, когда известно, какое количество повторений тела цикла необходимо сделать.

 

2) Цикл с предусловием начинается с проверки условия выхода из цикла. Если логическое выражение истинно, то выполняется тело цикла. В противном случае, т.е. если логическое выражение ложно, этот цикл прекращает свои действия.

 

В общем виде цикл с предусловием выглядит следующим образом. Цикл повторяется до тех пор, пока условие истинно.

 

Например, посчитать сумму:

∑ = + + +... + + + 1,  
x   x -2      
    x -1    

Условие

 

для неотрицательных х

 

+

 

Тело цикла

 

Словесно- Псевдокод Блок-схема  
формульная запись  
     

1. Начало алгоритма 1. Начало         начало    
                   
                     
2. Ввод исходных дан- 2. Ввод (x)         x    
ных                
                 
3. Присвоить сумме 3. S = 0              
        S = 0    
искомое значение =0                
                 
                 
4. Проверка значения 4. Если x> 0,          
x > 0, если выполняется, то выполнять,     x > 0    
           
приступать к выполне- иначе закон-       +    
нию цикла чить          
             
        S = S + 1/x    
5. Увеличить сумму на 5. S = S + 1/x            
             
             
величину 1/x                  
            x = x – 1    
6. Уменьшить значение x 6. x = x – 1            
             
             
на единицу             S    
7. Вывод S 7. Вывод S            
             
8. Конец алгоритма 8. Конец         конец    


  3) Цикл с постусловием функ-          
ционирует иначе, чем цикл с предусло-          
         
вием. Сначала выполняется один раз Тело цикла      
тело цикла, затем проверяется логиче-          
ское выражение, определяющее условие          
выхода из цикла, если условие выхода          
истинно, то цикл с постусловием пре-     -  
кращает свою работу, в противном слу- Условие  
чае – происходит повторение тела цикла.          
  В общем виде цикл с постуслови-          
ем выглядит следующим образом.          

+

 

Цикл повторяется до тех пор, пока ус-ловие ложь.

 

Цикл с постусловием и цикл с предусловием взаимозаменяемые, но есть определённые отличия:

 

- в цикле с предусловием условие проверяется до тела цикла, в цикле с постусловием – после тела цикла;

 

- в цикле с постусловием тело цикла выполняется хотя бы один раз, в цикле с предусловием тело цикла может не выполниться ни разу;

 

- в цикле с предусловием проверяется условие продолжения цикла, в цикле с постусловием – условие выхода из цикла.

 

Цикл с параметром тоже может быть заменён одним из этих цик-

лов. Например, составить таблицу значений функции y = x2sin(x),  
при xÎ [0, p] c шагом изменения аргумента 0, 1. Решим эту задачу с  
использованием цикла с параметром и цикла с постусловием.  
Цикл с параметром Цикл с постусловием  
начало начало    
  x=0    
x=0, p, 0.1 y=x2*sin(x)  
   
y=x2*sin(x) x=x+0.1    
     
  x, y    
x, y      
  x> p    
     
конец +    
  конец    
     


Разделите текст на части. Выпишите из каждой части сло-восочетания, необходимые для пересказа.

4. Дайте название каждой части и запишите в форме плана.

5. Расскажите кратко каждую часть текста, используя план и выписанные словосочетания.


Поделиться:



Популярное:

  1. V . СЛОВАРЬ ВИКТИМОЛОГИЧЕСКИХ ТЕРМИНОВ
  2. Без живого Слова Божия, действующего внутри вас вы не можете полностью контролировать свой ум.
  3. В каком предложении данные в скобках слова пишутся слитно?
  4. В каком ряду во всех трёх словах пропущена безударная проверяемая гласная корня?
  5. В которой автор начинает расшифровывать слово «интервью», объясняя слова, которые только прикидываются понятными: «общение» и «свобода»
  6. В5 1. Прочитайте приведённый ниже текст, каждое положение которого пронумеровано.
  7. Визуализация гребка — ключевые слова
  8. Глава 4 О СИЛЕ СЛОВА. АЗБУКА
  9. Глава 5. Девочка, забывшая слова.
  10. Заполните пропуски словами и словосочетаниями из словарного минимума к тексту Bookkeeping as Part of Accounting Cycle.
  11. Звукобуквенный анализ слова КЛОУН
  12. Иными словами, если вы им нравились, вы освобождались, а если нет, они приберегали для вас все виды пытки, наказания и смерти. Никого не интересовала ваша невиновность или вина.


Последнее изменение этой страницы: 2016-05-29; Просмотров: 693; Нарушение авторского права страницы


lektsia.com 2007 - 2024 год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! (0.029 с.)
Главная | Случайная страница | Обратная связь