profile
Размещено 4 года назад по предмету Информатика от Василий23121998

-Классификация Алгоритмов(структура,без определений)Сделать математическую постановку задачи,нарисовать блок-схему и таблицу расччетов:Цикл со счетчиком:Вычислить сумму четных чисел от 12 до 30

  1. Ответ на вопрос
    Ответ на вопрос дан Аккаунт удален
    1. Алгоритмы бывают линейные, разветвляющиеся (содержащие условия), циклические (содержащие циклы) и комбинированные (объединяющие в себе несколько из перечисленных выше алгоритмов). Несколько особняком стоят рекурсивные алгоритмы. Это алгоритмы, которые повторно обращаются сами к себе. Рекурсивный алгоритм может быть сведен к комбинированному, но в некоторых случаях процесс сведения оказывается трудоемким, а сам алгоритм теряет свою наглядность.

    2. Цикл со счетчиком относится к циклическим алгоритмам. Управляет циклом специальная переменная, которая называется счетчиком или параметром цикла. Особенность такого цикла в том, что он всегда выполняется известное число раз, которое определяется заголовком цикла до первого входа в тело цикла. Цикл со счетчиком обеспечивает изменение параметра цикла от некоторого начального значения a до значения b c шагом h. Количество повторений такого цикла вычисляется по формуле
    n=lfloor frac{b-a}{h}rfloor+1 , где первое слагаемое округляется до ближайшего меньшего целого. Если n≤0, цикл не выполняется ни разу.

    3. В языке Паскаль цикл со счетчиком накладывает весьма жесткие условия на параметр цикла (счетчик):
    - параметр цикла должен быть целочисленной переменной;
    - шаг изменения параметра цикла может быть равен или 1, или -1;
    - значения границ интервала (a,b) и шага h фиксируются перед первым входом в тело цикла и даже будучи измененными в теле цикла уже не влияют на параметр цикла; 
    - значение параметра цикла нельзя изменять в теле цикла;
    - значение параметра цикла после выхода из цикла считается неопределенным, т.е. не должно использоваться в случае тиражирования исходного кода программы, поскольку в разных реализациях Паскаля это значение может оказать различным- любым, равным последнему допустимому в теле цикла значению, либо отличающимся от этого значение на величину шага в сторону изменения параметра цикла.

    4. Реализация поставленной задачи.
    Число считается четным, если оно делится на 2 без остатка. Нам нужно найти сумму четных чисел из ряда 12, 14, 16, ... 28, 30. Цикл со счетчиком, как было замечено выше, не может обеспечить изменение параметра цикла с шагом два. Поэтому есть три пути.
    Первый путь - организовать цикл со счетчиком, который переберет все числа от 12 до 30. В теле цикла проверять условие четности и удовлетворяющие этому условию числа передавать не суммирование.
    Второй путь - найти формулу для общего члена последовательности чисел и реализовать её при изменении счетчика с шагом 1. Формула для получения четных числ натурального ряда известна: m=2*k, где k=1,2,3,...
    Если мы будем менять k от 6 до 15, то получим набор целых четных чисел m от 12 до 30.
    Третий путь - вспомнить формулу суммы ряда арифметической прогрессии.
    S= frac{a_1+a_n}{2}times n; \ a_1=15,  a_n=30,  n= frac{30-12}{2}+1=10 \ S= frac{12+30}{2}times 10=210.
    На этом, третьем пути, мы легко нашли ответ и программа получается не нужна.
    Тем не менее, в задании сказано реализовать цикл со счетчиком и мы выбираем второй путь, как более эффективный.

    5. Программа на языке Pascal

    var
      i, s: integer;

    begin
      s := 0;
      for i := 6 to 15 do s := s + 2 * i;
      Writeln('Сумма четных чисел от 12 до 30 равна ', s)
    end.

    Результат выполнения:
    Сумма четных чисел от 12 до 30 равна 210

    6. Блок-схема приведена во вложении.

    1. Ответ на вопрос
      Ответ на вопрос дан Василий23121998
      а можно еще блок схему?)
    2. Ответ на вопрос
      Ответ на вопрос дан Аккаунт удален
      Вторую???
    3. Ответ на вопрос
      Ответ на вопрос дан Василий23121998
      Спасибо) я не увидел)
    4. Ответ на вопрос
      Ответ на вопрос дан Аккаунт удален
      Я её прицепил через 3 минуты после публикации ответа)
    5. Ответ на вопрос
      Ответ на вопрос дан Василий23121998
      я слепой :D
Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 5 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.