###
  • Програми
  • Безпека
  • Новини
  • Цікаве
  • Поради
  • Новини
  • Огляди

    • Презентація – циклічні алгоритми. Циклічні алгоритми Циклічний алгоритм ікт паскаль приклад

    19.11.2020 Новини

    Циклічні алгоритми06.04.2017
    Циклічні алгоритми
    Види циклів та циклічні
    команди на Паскалі

    Цикл - це багаторазове
    повторення послідовності
    дій
    Частина алгоритму, що повторюється
    називається ТІЛОМ ЦИКЛУ
    Види циклів
    Із заданим числом
    повторень
    Умова виконання
    циклу
    З умовою
    Умова виходу з
    циклу

    Види циклів (зміст)
    Цикл із передумовою
    Практика
    Цикл із постумовою
    Практика
    Цикл із параметрами
    Практика
    Вирішення складних завдань

    Цикл із передумовою

    Практика

    умовою, і дію, яку необхідно виконати тільки
    після перевірки умови використовують цикл передумовою.


    Перед кожним виконанням тіла циклу відбувається перевірка
    умови, якщо результат «істина», тіло циклу виконується
    ще раз, якщо «брехня», відбувається вихід із циклу.
    На блок – схемі
    Початок циклу
    Ні
    Умова
    ТАК
    Тіло циклу
    Кінець циклу
    У Pascal
    While<условие>do
    begin
    <тело цикла>
    end;

    Цикл із постумовою

    Практика
    Якщо кількість повторень наперед невідома, а поставлено лише
    умовою, та дію, яку необхідно виконати до
    Для перевірки умови використовують цикл з постумовою.
    Як умова використовується логічний вираз, тіло
    циклу – простий чи складовий оператор.
    Після кожного виконання тіла циклу відбувається перевірка
    умови, якщо результат «брехня», тіло циклу виконується
    ще раз, якщо «істина», то відбувається вихід із циклу.
    На блок – схемі
    У Pascal
    Repeat
    Тіло циклу
    <тело цикла>
    Так
    Ні
    Умова
    Until<условие>;

    Цикл із параметром

    Практика
    Цикл із параметром
    У випадках, коли кількість повторень заздалегідь відома
    застосовується цикл параметром.
    Змінна, що задає число повторень, називається
    параметром циклу, або змінної, що управляє.
    Після кожного виконання тіла циклу керуюча
    змінна збільшується або зменшується, цикл
    виконується до тих пір поки вона не перевищить або
    стане менше обмеження.
    На блок – схемі
    У Pascal
    Для X:=A to B do
    X:=A,B,C
    Тіло циклу
    Х – керуюча змінна (параметр циклу)
    А – початкове значенняХ, В – кінцеве Х
    С – крок зміни Х
    Begin
    <тело цикла>
    End;
    Як крок можна використовувати
    тільки:
    "to" = 1;
    "downto" = -1

    Приклад задачі з використанням циклу з передумовою
    Теорія

    Словесний алгоритм:
    Помножувати число Х спочатку дорівнює 1
    задане число разів (Н) на 3.
    початок
    Programm Stepen;
    Var
    H,B,X:integer;
    Begin
    Writeln('Ступінь?');
    Readln(H);
    X:=1;
    B:=1;
    While B<=H do
    Begin
    X:=X*3;
    B:=B+1;
    End;
    Writeln ('Результат', X);
    End.
    Pascal
    Н
    Введення заданого ступеня
    X:=1
    Початкові значення
    B:=1
    Ні
    «В» лічильник ступеня
    B≤H
    так
    X:=X*3
    Розмноження на 3
    В=В+1
    Збільшення лічильника
    Х
    Висновок отриманого
    значення
    кінець
    Блок-схема
    Пояснення

    Приклад завдання із використанням циклу з постумовою
    Теорія
    ЗАВДАННЯ: Звести число 3 у заданий ступінь
    Словесний алгоритм:

    Programm Stepen;
    Var
    H,B,X:integer;
    Begin
    Writeln('Ступінь?');
    Readln(H);
    X:=1;
    B:=0;
    Repeat
    X:=X*3;
    B:=B+1;
    Ні
    Until B>=H;
    Writeln ('Результат', X);
    End.
    початок
    Н
    Введення заданого ступеня
    X:=1
    Початкові значення
    B:=0
    Розмноження на 3
    X:=X*3
    Збільшення лічильника
    В=В+1
    Так
    B>=H
    «В» лічильник ступеня
    Х
    Висновок отриманого
    значення
    кінець
    Pascal
    Блок-схема
    Пояснення

    Приклад завдання із використанням циклу з параметром
    Теорія
    ЗАВДАННЯ: Звести число 3 у заданий ступінь
    Словесний алгоритм:
    Помножувати число Х спочатку дорівнює 1 задане число разів (Н) на 3.
    Programm Stepen;
    Var
    H,B,X:integer;
    Begin
    Writeln('Ступінь?');
    Readln(H);
    X:=1;
    For B:=1 to H do
    Begin
    X:=X*3;
    End;
    Writeln ('Результат', X);
    End.
    Pascal
    початок
    Н
    X:=1
    B:=1,H,1
    X:=X*3
    Х
    кінець
    Блок-схема
    Введення заданого ступеня
    Початкове значення Х = 1
    Параметри від 1 до Н
    Розмноження на 3
    Висновок отриманого
    значення
    Пояснення

    Вибір циклу залежить від особливостей умови завдання. Тільки практика підкаже Вам оптимальне рішення.

    Завдання: Розпочавши тренування, спортсмен у перший день
    пробіг 10 км. Щодня він збільшував денну
    норму на 10% від норми попереднього дня.
    Який сумарний шлях пробіжить спортсмен за 7 днів?
    Вхідні змінні:
    d – кількість днів
    Sd – відстань за поточний день
    Вихідні змінні:
    S – загальний шлях

    Блок – схема до рішення

    початок
    S:=10
    Sd:=10
    d:=1
    d:=d+1
    Sd:=Sd*1.1
    S:=S+Sd
    ні
    D=7
    так
    s
    кінець

    Програма на Паскалі

    Цикл «Для»
    Цикл «Поки що»
    Цикл «До»
    Program beg;
    Program beg;
    Program beg;
    Var
    Var
    Var
    S, Sd: real;
    S, Sd: real;
    S, Sd: real;
    d:byte;
    d:byte;
    d:byte;
    Begin
    Begin
    Begin
    S:=10;
    S:=10;
    S:=10;
    Sd: = 10;
    Sd: = 10;
    Sd: = 10;
    For d:=2 to 7 do
    begin
    While d<7 do
    begin
    Repeat
    d:=d+1;
    Sd: = 1.1 * Sd;
    d:=d+1;
    Sd: = 1.1 * Sd;
    S:=S+Sd;
    Sd: = 1.1 * Sd;
    S:=S+Sd;
    end;
    S:=S+Sd;
    until (d=7);
    Writeln('S=',S);
    end;
    Writeln('S=',S);
    End.
    Writeln('S=',S);
    End.
    End.

    Питання для контролю:
    1. Яким оператором у Pascal задається цикл з
    передумовою
    2. Як у циклі параметром вказувати крок «1» і «-1»
    3. За якою гілкою відбувається вихід із циклу з
    постумовою
    4. Чи є у циклі з параметром умови
    5. Що може бути тілом циклу
    6. Коли використовується цикл із параметрами
    Кінець























    Назад вперед

    Увага! Попередній перегляд слайдів використовується виключно для ознайомлення та може не давати уявлення про всі можливості презентації. Якщо вас зацікавила ця робота, будь ласка, завантажте повну версію.

    Ціль:вивчення алгоритмічної структури циклів, створення моделей та алгоритмів для вирішення практичних завдань.

    Хід уроку

    I. Актуалізація знань

    • Повторити поняття алгоритму, основні конструкції алгоритмічної мови.
    • Вміти розробляти математичну модель, алгоритм та блок схему розв'язання задачі.
    • Мати поняття про мови програмування та їх призначення.
    • Вміти працювати серед програмування.
    • Знати структуру програми.
    • Вміти записувати вирази, що містять числові та символьні величини.
    • Знати структури операторів та особливості їх роботи.
    • Вміти застосовувати оператори при написанні програм з лінійними та розгалуженими структурами.
    • Вміти на комп'ютері створювати та запускати програми на налагодження.

    ІІ. Теоретичний матеріал уроку

    Більшість практичних завдань потребує багаторазового повторення тих самих дій, т. е. повторного використання однієї чи кількох операторів. (Презентація)

    Нехай потрібно ввести та обробити послідовність чисел. Якщо чисел лише п'ять, можна скласти лінійний алгоритм. Якщо їх тисяча, записати лінійний алгоритм можна, але дуже втомливо та нераціонально. Якщо кількість чисел на момент розробки алгоритму невідомо, лінійний алгоритм принципово неможливий.

    Інший приклад. Щоб знайти прізвище людини у списку, треба перевірити перше прізвище списку, потім друге, третє тощо. до тих пір, поки не буде знайдена потрібна або не буде досягнуто кінця списку. Подолати подібні проблеми можна за допомогою циклів.

    Циклом називається багаторазово виконуваний ділянку алгоритму (програми). Відповідно циклічний алгоритм – це алгоритм, що містить цикли.

    Розрізняють два типи циклів: з відомим числом повторень та з невідомим числом повторень. У цьому обох випадках мають на увазі число повторень на стадії розробки алгоритму.

    Існує 3 типи циклічних структур:

    • Цикл із передумовою;
    • Цикл із післяумовою;
    • Цикл із параметром;

    Інакше ці структури називають циклами типу «Поки», «До», «Для».

    Графічна форма запису даних алгоритмічних структур:

    Цикл із передумовою (інакше цикл Бувай) має вигляд:

    умова - Вираз логічного типу.

    Цикл може виконуватися жодного разу, якщо значення логічного висловлювання відразу виявляється брехня.

    Серія команд, що знаходяться між begin та end, виконуються доти, поки умова істинна .

    Для того щоб цикл завершився, необхідно, щоб послідовність інструкцій між BEGIN та END змінювала значення змінних, що входять до умова.

    Цикл із постумовою (інакше цикл до) має вигляд:

    умова - Вираз логічного типу.

    Зверніть увагу:

    Послідовність інструкцій міжrepeat іuntil завжди буде виконано хоча б одного разу;

    Для того, щоб цикл завершився, необхідно, щоб послідовність операторів міжrepeat іuntil змінювала значення змінних, що входять у вираз умову.

    Інструкція repeat, як і інструкція while, використовується в програмі, якщо треба провести деякі повторювані обчислення (цикл), проте число повторів заздалегідь невідоме і визначається самим перебігом обчислення.

    Цикл із параметром (інакше цикл для)має вигляд:

    i – параметр циклу;
    a – початкове значення циклу;
    b – кінцеве значення циклу;
    h – крок зміни параметра.

    Структура цього циклу інакше називають циклом i раз.

    Ця команда виконується таким чином: параметру i надається початкове значення а, порівнюється з кінцевим значенням b і, якщо воно менше або дорівнює кінцевому значенню b, виконується серія команд. Параметру надається значення попереднього, збільшеного на величину h– крок зміни параметра і знову порівнюється з кінцевим значенням b.

    На мові програмування Паскаль крок зміни параметра може дорівнювати одному або мінус одному.

    Якщо між begin та end знаходиться лише один оператор, то операторні дужки можна не писати. Це правило працює для циклу типу «Поки» та «Для».

    Розглянемо приклад вирішення завдань із використанням даних структур

    приклад.

    Обчислити добуток чисел від 1 до 5, використовуючи різні варіанти циклу

    Математична модель:

    Р = 1 · 2 · 3 · 4 · 5 = 120

    Складемо алгоритм як блок-схеми.

    Для перевірки правильності алгоритму заповнимо трасувальну таблицю.

    Крок Операція Р i Перевірка умови
    1 P:=1 1
    2 i:=1; 1 1
    3 i<=5
    P:=P*I
    i:=i+1         		1 1 1<=5, да (истина)
    4 i<=5
    P:=P*I
    i:=i+1         		2 2 2<=5, да (истина)
    5 i<=5
    P:=P*I
    i:=i+1         		6 3 3<=5, да (истина)
    6 i<=5
    P:=P*I
    i:=i+1         		24 4 4<=5, да (истина)
    7 i<=5
    P:=P*I
    i:=i+1         		120 5 5<=5, да (истина)
    8 i<=5
    P:=P*I
    i:=i+1         		6<=5, нет (ложь)

    Перевірка умови відбувається в кілька кроків: перевірка умови та виконання команд на одній із гілок. Тому в трасувальній таблиці записуються не команди алгоритму, а окремі операції, що виконуються комп'ютером на кожному кроці.

    Крок перший: Р надається значення один.

    Крок другий: i надається значення один.

    Крок третій: при i рівному одиниці перевіряємо умову один менше або дорівнює п'яти, так, умова істинно, значить Р надається значення один помножене на один, буде два. Для i: один плюс один, буде два.

    Крок четвертий:при i рівному двом перевіряємо умову два менше або дорівнює п'яти, так, умова істинно, значить Р надається значення 2 помножене на один, буде 2. Для i: два плюс один, буде три.

    Крок п'ятий:при i рівному трьом перевіряємо умову три менше або дорівнює п'яти, так, умова істинно, значить Р надається значення два помножене на три, буде шість. Для i: три плюс один, буде чотири.

    Крок шостий:при i рівному чотири перевіряємо умову чотири менше або дорівнює п'яти, так, умова істинно, значить Р присвоюється значення шість помножене на чотири, буде двадцять чотири. Для i: чотири плюс один, буде п'ять.

    Крок сьомий:при i рівному п'яти перевіряємо умову п'ять менше або дорівнює п'яти, так, умова істинна, значить Р надається значення двадцять чотири помножене на п'ять, буде сто двадцять. Для i: п'ять плюс один, буде шість.

    Крок восьмий:при i рівному шести перевіряємо умову шість менше або дорівнює п'яти, ні, умова хибно, тоді ми виходимо з циклу, а в результаті отримуємо останнє значення, що дорівнює сто двадцяти.

    Program Pr1;
    Var i: integer;
    Begin
    P:=1;
    i:=1;
    While i<=5 do
    begin
    P: = P * i;
    i:=i+1;
    end;
    Write (P = , P);
    end.

    Для циклу з постумовою побудуємо блок-схему та трасувальну таблицю. (слайд16)

    В результаті отримуємо останнє значення рівне сто двадцяти на сьомому кроці

    І для Цикла з параметром побудуємо блок-схему та трасувальну таблицю. (Слайд17)

    В результаті отримуємо останнє значення рівне сто двадцяти на шостому кроці

    Завдання:

    Вивести на екран числа від 1 до 5:

    1. прямому порядку;
    2. зворотному порядку.

    Математична модель:

    1. 1 2 3 4 5;
    2. 5 4 3 2 1.

    Блок-схема та програма розв'язання задачі представлена ​​для чисел у прямому порядку та зворотному порядку.

    (слайд 21)

    Запишемо розглянуті алгоритми мовою програмування Паскаль.

    (слайд 22)

    ІІІ. Підбиття підсумків уроку

    І так ми розглянули такі питання:

    1. Алгоритмічна структура цикл;
    2. Види алгоритмічних структур:
      1. Цикл із передумовою;
      2. Цикл із післяумовою;
      3. Цикл із параметром;
    3. Розглянули методи запису даних структур;
    4. Розібрали приклади розв'язання задач за допомогою цих структур.

    Слайд 2

    План

    Поняття циклу Оператор циклу For Цикл While Цикл Repeat Література

    Слайд 3

    Література

    Касторнов А.Ф., Євстратова Г.А. Мова програмування Паскаль: навчальний посібник для вишів. – Череповець: ГОУ ВПО ЧДУ, 2010. – 117 c. - Бібліогр.: С.114. Електронний підручник з мови програмування Паскаль / http://pascal.guti.ru План

    Слайд 4

    Поняття циклу

    Алгоритми вирішення багатьох завдань є циклічними, у яких для досягнення результату певна послідовність дій виконується кілька разів. Наприклад, програма контролю знань виводить питання, приймає відповідь, додає позначку за відповідь до суми балів, потім повторює ці дії доти, доки випробуваний не відповість на всі питання. Або, наприклад, для пошуку потрібного прізвища у списку слід перевірити перше прізвище списку на збіг з шуканим, потім друге, третє і т.д. до тих пір, поки не буде знайдено потрібне прізвище або не буде досягнуто кінця списку.

    Слайд 5

    Алгоритм, у якому є група операторів, яка виконується кілька разів, називається циклічним. Група операторів, що повторюються, називається тілом циклу. У Паскалі цикли можуть бути реалізовані за допомогою операторів циклів For, While та Repeat. План

    Слайд 6

    Оператор циклу For

    Оператор циклу For використовується у разі, якщо тіло циклу треба виконати кілька разів, причому число повторів заздалегідь відоме.

    Слайд 7

    1-а форма запису оператора циклу For

    1-я форма запису оператора For у загальному вигляді виглядає наступним чином: ForЛічильник:=Початкове_значенняtoКінцеве_значенняdoОператор; Де For, to, do – службові слова. Лічильник – це змінна порядкового типу (зазвичай типу Integer), що визначає кількість повторів циклу. Число повторів вважається за формулою: Кінцеве значення-Початкове значення +1. Кінцеве значення має бути більше або дорівнює Початковому значенням.

    Слайд 8

    Якщо тіло циклу складається з кількох операторів, то 1-а форма запису оператора For виглядає так: ForЛічильник: = Початкове значення to Кінцеве значення do Begin (Тіло циклу) End;

    Слайд 9

    Розглянемо алгоритм роботи циклу For у першій формі запису. Лічильнику присвоюється Початкове значення. Перевіряється умова: Значення лічильника більше Кінцевого значення? Якщо умова істинна (Так), виконання циклу закінчується. Якщо умова хибно (Ні), виконується тіло циклу, потім значення лічильника збільшується на одиницю і знову виконується перевірка умови, тобто. п.2.

    Слайд 10

    2-а форма запису оператора циклу For

    2-а форма запису оператора For у загальному вигляді виглядає наступним чином: For Лічильник: = Початкове значення downto Кінцеве значення do Оператор; Де: For, downto, do – службові слова. Лічильник це змінна порядкового типу (зазвичай типу Integer), яка визначає число повторів циклу. Число повторів вважається за формулою: Початкове значення-Кінцеве значення +1. Початкове значення повинно бути більше або дорівнює Кінцевому значенню.

    Слайд 11

    Якщо тіло циклу складається з декількох операторів, то 2-а форма запису оператора For виглядає так: For Лічильник: = Початкове значення downto Кінцеве значення do Begin // Тіло циклу End;

    Слайд 12

    Розглянемо алгоритм роботи циклу For у другій формі запису: Лічильнику надається Початкове значення. Перевіряється умова: Значення лічильника менше Кінцевого значення? Якщо умова істинна (Так), виконання циклу закінчується. Якщо умова хибно (Ні), виконується тіло циклу, потім значення лічильника зменшується на одиницю і знову виконується перевірка умови, тобто. п.2.

    Слайд 13

    Оператор циклу For

    programEx1; var i, n:integer; (i - лічильник, n - необхідна кількість зірочок) s:string; (s - формується рядок зірочок) begin Writeln ("Введіть кількість зірочок"); (запрошується кількість зірочок) Readln (n); (користувач вводить кількість зірочок n) s:=""; (формування рядка зірочок починається з порожнього рядка) (Рядок формується за циклом For. Початкове значення лічильника – 1, Кінцеве значення – необхідна кількість зірочок n.) fori: = 1 to n do s: = s + "*"; (на кожному кроці циклу до рядка приклеюється одна зірочка) Writeln (s); (виводиться рядок) Readln; end. План Приклад: Програма формує рядок зірочок. Кількість зірочок у рядку визначається користувачем.

    Слайд 14

    Цикл While

    Цикл While використовується у тому випадку, якщо кількість повторень тіла циклу під час розробки програми невідома і може бути визначена лише під час її роботи. У загальному вигляді оператор While записується так: While Умова doОператор; Де While, do – службові слова. Умова - вираз логічного типу, що визначає продовження циклу.

    Слайд 15

    Якщо тіло циклу складається з кількох операторів, цикл While записується наступним чином: WhileУмова do Begin //Тіло циклу End;

    Слайд 16

    Розглянемо алгоритм роботи циклу While: Перевіряється умова. Якщо умова є істинною, то виконується тіло циклу. Після цього знову перевіряється умова. Якщо умова хибна, цикл завершується.

    Слайд 17

    Таким чином, While - цикл з передумовою або цикл "Поки" (тіло циклу виконується поки істинно умова). Якщо за першому проході циклу умова виявиться хибним, тіло циклу нічого очікувати виконано жодного разу. Якщо умова будь-коли стане хибним, то цикл повторюватиметься нескінченно, тобто. відбудеться зациклювання.

    Слайд 18

    Program Ex2; varAccount: Real; (Розмір рахунку) Month: Integer; (кількість місяців, що минули з відкриття рахунку) begin Account:=1000; (На рахунок поклали 1000 рублів) Month: = 0; (Розрахунок щойно відкритий) whileAccount

    Слайд 19

    Цикл Repeat

    Цикл Repeat, як і цикл While, використовується у програмі у разі, якщо необхідно виконати тіло циклу кілька разів, але кількість повторень заздалегідь невідомо. У загальному вигляді цикл Repeat записується так: Repeat //Тіло циклу Until Умова; Де Repeat, Until – службові слова. Умова - вираз логічного типу, що визначає закінчення циклу.

    Слайд 20

    Розглянемо алгоритм роботи циклу Repeat: Виконується тіло циклу, що знаходиться між зарезервованими словами Repeat і Until. Перевіряється умова. Якщо умова є істинною, цикл завершується. Якщо умова хибна, знову виконується тіло циклу.

    Слайд 21

    Таким чином, Repet - цикл з постумовою або цикл "До" (тіло циклу виконується до істинності умови). Отже, тіло циклу виконується хоча б один раз. Якщо умова ніколи не стане істинною, то цикл стане нескінченним.

    Слайд 22

    Program Ex3; var Time:integer; (час поділу) Cells: integer;(кількість клітин) begin Time:=0;(клітина ще не почала поділ) Cells:=1;(клітина одна) Repeat Time:=Time+3;(через наступні три години) Cells: =Cells*2;(кількість клітин збільшилася вдвічі) Until Cells>24; (до істинності умови «кількість клітин більше 24») Writeln (Time); (висновок результату) Readln; end. План Приклад: Одноклітинна амеба кожні 3 години поділяється на 2 клітини. Визначте, через скільки годин число клітин перевищить 24.

    Переглянути всі слайди






    Цикл з передумовою Якщо кількість повторень заздалегідь невідома, а задана лише умовою, і дію, яку необхідно виконати лише після перевірки умови використовують цикл передумовою. Як умова використовується логічний вираз, тіло циклу – простий чи складовий оператор. Перед кожним виконанням тіла циклу відбувається перевірка умови, якщо результат "істина", то тіло циклу виконується ще раз, якщо "брехня", то відбувається вихід із циклу. На блок - схемі Pascal begin end; Умова Тіло циклу Ні Практика Початок циклу Кінець циклу ТАК While do


    Цикл з постумовою Якщо кількість повторень заздалегідь невідома, а задана лише умовою, і дію, яку необхідно виконати до перевірки умови, використовують цикл з постумовою. Як умова використовується логічний вираз, тіло циклу – простий чи складовий оператор. Після кожного виконання тіла циклу відбувається перевірка умови, якщо результат «брехня», то тіло циклу виконується ще раз, якщо «істина», то відбувається вихід із циклу. На блок-схемі Pascal Repeat Умова Тіло циклу Так Ні Практика Until;


    Цикл з параметром У випадках, коли кількість повторень заздалегідь відома застосовується цикл параметром. Змінна, що задає число повторень, називається параметром циклу, або змінною, що управляє. Після кожного виконання тіла циклу керуюча змінна збільшується або зменшується, цикл виконується до тих пір, поки вона не перевищить або стане менше обмеження. На блок - схемі Pascal Х - керуюча змінна (параметр циклу) А - початкове значення Х, В - кінцеве Х С - крок зміни Х Як крок можна використовувати тільки: «to» = 1; "downto" = -1 X:=A,B,C Тіло циклу Практика For X:=A to B do Begin End;


    Приклад задачі з використанням циклу з передумовою Звести число 3 у заданий ступінь ЗАДАЧА: Словесний алгоритм: Помножувати число Х спочатку дорівнює 1 задане число разів (Н) на 3. початок Н BHBH X:=1 X:=X*3 кінець Х Введення заданої ступеня Початкові значення «В» лічильник ступеня В=В+1 Розмноження на 3 Збільшення лічильника Висновок значення Programm Stepen; Var H,B,X:integer; Begin Writeln (Ступінь?); Readln(H); X:=1; B:=1; While B


    H X:=1 X:=X*3 кінець Х Введення заданого ступеня Початкові зн" title="Приклад задачі з використанням циклу з постумовою Звести число 3 у заданий ступінь ЗАДАЧА: Словесний алгоритм: Помножувати число Х спочатку дорівнює 1 задане число разів (Н) на 3. початок Н B>=H X:=1 X:=X*3 кінець Х Введення заданого ступеня Початкові зн" class="link_thumb"> 8 !}Приклад задачі з використанням циклу з постумовою Звести число 3 у заданий ступінь ЗАВДАННЯ: Словесний алгоритм: Помножувати число Х спочатку дорівнює 1 задане число разів (Н) на 3. початок Н B>=H X:=1 X:=X*3 кінець Х Введення заданого ступеня Початкові значення «В» лічильник ступеня В=В+1 Розмноження на 3 Збільшення лічильника Виведення значення Programm Stepen; Var H,B,X:integer; Begin Writeln (Ступінь?); Readln(H); X:=1; B:=0; Repeat X:=X*3; B:=B+1; Until B>=H; Writeln (Результат, X); End. Ні Так Теорія Pascal Блок-Схема Пояснення B:=0 =H X:=1 X:=X*3 кінець Х Введення заданого ступеня Початкові знання>> =H X:=1 X:=X*3 кінець Х Введення заданого ступеня Початкові значення «В» лічильник ступеня В=В+1 Розмноження на 3 Збільшення лічильника Виведення значення Programm Stepen, Var H,B,X:integer;Begin Writeln(Ступінь?);Readln(H);X:=1; =B+1; Until B>=H; Writeln (Результат,X);End. Початкові зн" title="Приклад задачі з використанням циклу з постумовою Звести число 3 в заданий ступінь ЗАДАЧА: Словесний алгоритм: Помножувати число Х спочатку дорівнює 1 задане число разів (Н) на 3. початок Н B>=H X: =1 X:=X*3 кінець Х Введення заданого ступеня Початкові зн"> title="Приклад задачі з використанням циклу з постумовою Звести число 3 у заданий ступінь ЗАВДАННЯ: Словесний алгоритм: Помножувати число Х спочатку дорівнює 1 задане число разів (Н) на 3. початок Н B>=H X:=1 X:=X*3 кінець Х Введення заданого ступеня Початкові знання"> !}


    Приклад задачі з використанням циклу з параметром Звести число 3 у заданий ступінь ЗАДАЧА: Словесний алгоритм: Помножувати число Х спочатку дорівнює 1 задане число разів (Н) на 3. початок Н X:=1 X:=X*3 кінець Х Введення заданого ступеня Початкове значення Х=1 Параметри від 1 до Н Помноження на 3 Виведення значення Programm Stepen, що вийшло; Var H,B,X:integer; Begin Writeln (Ступінь?); Readln(H); X:=1; For B:=1 to H до Begin X:=X*3; End; Writeln (Результат, X); End. B:=1,H,1 Теорія Pascal Блок-Схема Пояснення




    Завдання: Розпочавши тренування, спортсмен у перший день пробіг 10 км. Щодня він збільшував денну норму на 10% від норми попереднього дня. Який сумарний шлях пробіжить спортсмен за 7 днів? Вхідні змінні: Вихідні змінні: S – загальний шлях d – кількість днів Sd – відстань за поточний день


    Кінець Питання для контролю: 1. Яким оператором в Pascal задається цикл з передумовою 2. Як в циклі в параметром вказувати крок «1» і «-1» параметром умови 5.Що може бути тілом циклу 6.Коли використовується цикл із параметрами

    Опис презентації з окремих слайдів:

    1 слайд

    Опис слайду:

    Тема заняття: Алгоритми циклічної структури. Програмування циклів на Pascal» Дисципліна «Інформатика»

    2 слайд

    Опис слайду:

    Основні поняття теми На занятті вивчаються такі поняття: поняття циклу; різновиди циклічних алгоритмів (цикл із передумовою, цикл із постумовою, цикл із параметром); блок-схеми циклічних алгоритмів; подання операторів циклів мовою програмування Pascal; застосування циклів під час вирішення завдань.

    3 слайд

    Опис слайду:

    Поняття циклу При вирішенні багатьох завдань та сама послідовність дій виконується кілька разів. Наприклад, при вступі до навчальний закладучень сдає іспити, у своїй підраховуються набрані ним бали (змінна S; її початкове значення S:=0;). За кожен зданий іспит він отримує оцінку N. Якщо оцінка більша за «2», то S:= S + N; інакше - припинити обчислення (вихід із циклу).

    4 слайд

    Опис слайду:

    Поняття циклу Цикл - це послідовність операторів, яка може виконуватися більше одного разу. Циклічним алгоритмом називається алгоритм, що передбачає багаторазове повторення однієї й тієї ж дії над новими даними Існує три типи операторів циклу: цикли з передумовою; цикли із постумовою; цикли із лічильником.

    5 слайд

    Опис слайду:

    Цикл із передумовою. Цикл типу ПОКИ WHILE Наказує виконувати тіло циклу до тих пір, поки виконується умова, записана після слова поки що Блок-схема циклу з передумовою

    6 слайд

    Опис слайду:

    Цикл із передумовою. Цикл типу ПОКИ WHILE Цикл з передумовою використовується тоді, коли число повторення тіла циклу заздалегідь невідоме, залежить від виконання умови. Якщо умова істинна, то тіло циклу виконується, потім знову перевірка умови і так доти, поки умова не стане хибним.

    7 слайд

    Опис слайду:

    Оператор цикл з передумовою (цикл типу ПОКИ - WHILE) Цей оператор повторення, що найбільш часто використовується, має загальний вигляд на Pascal (формат): WHILE<условие>DO<оператор>; тут WHILE, DO - резервовані слова (від англійської: while -поки, do - робити);<условие>- Вираз логічного типу;<оператор>- Довільний (можливо складовий) оператор.

    8 слайд

    Опис слайду:

    Цикл із постумовою. Цикл типу ДО Порядок виконання оператора циклу з постумовою Виконання операторів 1-N повторюється, доки умова стане правильним. У цьому циклі умова перевіряється лише після виконання тіла циклу. Звідси випливає, що тіло завжди виконується хоча б один раз. Блок-схема циклу з постумовою

    9 слайд

    Опис слайду:

    Цикл із постумовою. Цикл типу ДО ВАЖЛИВО! Цикл з постумовою виконується хоча б один раз, незалежно від виконання умови. Безперечною зручністю циклу з умовою є те, що всередині нього можна записати кілька операторів без використання складового оператора. Перевірка умов знаходиться після тіла циклу. Службове слово UNTIL

    10 слайд

    Опис слайду:

    Оператор цикл із постумовою (цикл типу ДО – UNTIL) Загальний вигляд (формат) оператора циклу з постумовою на Pascal наступний: Repeat<Оператор 1>; <Оператор 2>; … <Оператор N>; Until<условие>;

    11 слайд

    Опис слайду:

    Приклад застосування оператора циклу з постумовою Для виведення на екран попарно значення змінної n=1, 2, 3, 4, 5 ,6, 7, 8, 9 та змінної а=10, 20, 30, 40, 50, 60, 70, 80, 90 цей оператор матиме вигляд: n: = 0; repeat n:=n+1; a:=10*n; writeln(n:2,' ',a:3); until n>=9;

    12 слайд

    Опис слайду:

    Цикл із параметром. Цикл типу FOR Цикл з параметром використовується у разі, коли потрібно виконати задану кількість кроків циклу. Необхідно відзначити, що цикл FOR на Pascal не дуже гнучкий (на відміну, наприклад, від цього типу циклу мовою С). Тому що на Pascal параметр циклу (або лічильник) змінюється на величину, що дорівнює одиниці. Таким чином, коли потрібно виконати дробовий крок, необхідно використовувати цикл типу WHILE. Існує два різновиди циклу FOR: зі збільшенням та зі зменшенням значень лічильника (або параметра). Блок-схема циклу із параметром (цикл FOR)

    13 слайд

    Опис слайду:

    14 слайд

    Опис слайду:

    Оператор циклу із параметром. Цикл типу FOR Загальний вигляд (формат) оператора циклу з параметром for<счетчик> := <начальное значение>to<конечное значение>do begin<Операторы>end; for<счетчик> := <начальное значение>downto<начальное значение>do begin<Операторы>end; зі збільшенням значень лічильника (параметра) зі зменшенням значень лічильника (параметра)

    15 слайд

    Опис слайду:

    Оператор циклу із параметром. Цикл типу FOR Оператор, що реалізує цикл ДЛЯ – FOR використовується, якщо необхідно, щоб фрагмент програми повторився задане число разів FOR<переменная цикла>: = <начальное значение>ТО<конечное значение>DO<оператор>; Тут: FOR, TO, DO - зарезервовані слова(англ.: для, до, виконати);<счетчик (параметр) цикла>- змінна типу INTEGER, яка змінюється на відрізку від<начального значения>, Збільшуючись на одиницю в кінці кожного кроку циклу;<оператор>- Будь-який (частіше складовий) оператор.

    16 слайд

    Опис слайду:

    Оператор циклу із параметром. Цикл типу FOR Оператор FORскладається з заголовка та тіла циклу. Складовий оператор, що знаходиться в тілі циклу, повинен бути укладений в операторні дужки begin та end. ·В якості ідентифікатора лічильника зазвичай використовується "i". · Змінна лічильника має бути порядкового типу. Наприклад, цілого типу: byte, integer. · Початкове та кінцеве значення параметра циклу не можна змінювати під час виконання циклу. · Оператор FOR використовується для організації циклів з фіксованим, заздалегідь відомим чи визначеним під час виконання програми числом повторень.

    17 слайд

    Опис слайду:

    Застосування циклів під час вирішення задач Кожен із описаних вище циклів може бути використаний для програмування на Pascal тих самих завдань із циклічним алгоритмом.

    18 слайд

    Опис слайду:

    Завдання № 1 Відкрити програму PascalABC.NET (інтегроване середовище розробки програм мовою програмування Pascal) Зберегти програму в папці з Вашим ім'ям у системній робочій папці PABCWork.NET \ Ваше_ім'я\Cikl_1.pas Зберегти як...

    19 слайд

    Опис слайду:

    Завдання № 1 Використовуючи цикл ПОКИ (з передумовою) скласти та налагодити програму, яка обчислює суму квадратів усіх натуральних чисел від 1 до 100. ВИХІДНІ ДАНІ: A: integer; РЕЗУЛЬТАТ – сума: S: Longint; Program Ex1; Var A: Integer; S: Longint; (Довге ціле) Begin A:=1; S:=0; ( змінна S для накопичення суми ) While A<=100 Do { Начало цикла – проверка условия } Begin S:=S+A*A; A:=A+1 End; Writeln(‘Вывод результата S= ’ ,S) End. Сохранить программу в папке с Вашим именем в системной рабочей папке PABCWork.NET \ Ваше_имя\Cikl_1.pas

    20 слайд

    Опис слайду:

    ЗАВДАННЯ 2. Налагодити програму циклічної структури мовою Pascal серед PascalABC.NET Program abc; var x, у: integer; begin x:=2; while x<= 10 do begin Y:=x*x; writeln(‘вывод х: ’, x, ‘вывод у: ’, y); x:= x+2; end; end. Применить оператор цикла с предусловием для вычисления значения функции y=x2, при значениях x 2, 4, 6, 8, 10. Сохранить программу в папке с Вашим именем в системной рабочей папке PABCWork.NET \ Ваше_имя\Cikl_2.pas