Ученический проект по информатике «Организация циклов в языке программирования Паскаль»

Муниципальное общеобразовательное учреждение

«Дашковская средняя общеобразовательная школа»

Итоговый проект

  за курс 9 класса

  по информатике

Организация циклов в языке программирования Паскаль

                   Автор проекта:

Сазонов Александр

Руководитель:  

Удова Ольга Викторовна,

учитель информатики

                                                    п. Большевик

2017

Содержание

Введение……………………………………………………………………….......3

9. Организация циклов……………………………………………………………4

1. Понятие цикла в программировании………………………………4
2. Виды циклов………………………………………………………...4
3. Операторы циклов..............................................................................4

II. Примеры решения задачи нахождения факториала числа с помощью…10

2.1.    Цикла с предусловием……………………………………………10

2.2.    Цикла с постусловием………………………………….…………10

2.3.    Цикла с параметром………………………………………………10

Заключение…………………………………………………………….…………13

Список использованной литературы………………………………….………..14

Введение

В современном мире не обойтись без технологий. Все смартфоны, компьютеры и даже некоторые телевизоры запрограммированы на определенном языке. У каждого языка своя структура, свой синтаксис, но их объединяет то, что практически в любом языке не обойтись без циклов. Мы встречаемся с циклами не только в программах. Наша жизнь полна циклами.

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

Цель данного проекта: изучить различные виды циклических конструкций.

        Задачи проекта:

1. определить виды циклов;
2. рассмотреть описание циклов в языке Паскаль;
3. применить различные циклические конструкции к решению одной и той же задачи, сравнить эффективность их работы.

Ⅰ. Организация циклов

1.1 Понятие цикла в программировании

Циклом называется последовательность многократно повторяющихся действий.

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

Процесс называется циклическим, если вычисления в нем многократно повторяются по одним и тем же формулам при разных значениях, входящих в них переменных.

Алгоритмическая структура «Цикл» обеспечивает многократное выполнение некоторой последовательности действий, которая называется телом цикла.

1.2 Виды циклов

В Паскале различают циклы:

1. С определенным числом повторений;

2. С неопределенным числом повторений;

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

1. Цикл с предусловием;

2. Цикл с постусловием;

3. Цикл с параметром;

1.3 Операторы циклов

1. Цикл с предусловием

While<условие>do

Begin

<оператор1>;

<оператор2>;

<оператор3>;

...

End.

Блок-схема цикла While:

Синтаксис:

• Если в теле цикла записано более одной команды, то тело цикла заключается в операторные скобки begin и end;
• Число повторений инструкции цикла while определяется ходом выполнения программы;
• Инструкция цикла while выполняется до тех пор, пока условие, записанное после слова while, истинно;
• После слова while надо записывать условие продолжения цикла;
• Для завершения цикла while в теле цикла должны обязательно присутствовать инструкции, влияющие на условие выполнения инструкций цикла;
• Цикл while ― цикл с предусловием, т.е. инструкции тела цикла вообще могут быть не выполнены;
• В цикле while проверка условия выхода из цикла выполняется в начале цикла.

Пример.

Задача: Найти сумму всех четных чисел от 20 до 40.

Решение: Введём обозначения: 1) формула суммы S:=S+слагаемое, где начальное значение суммы S=0;

2) получение очередного чётного числа K:=K+2, где начальное чётное число K=20

Программа на Паскале:

Program Primer_1;

var K,S: integer;

begin    

S:=0;  K:=20;

    While K<=40 do

       begin

                 S:=S+K;

                 K:=K+2;

       end;

     writeln(‘S= ’,S);

readln;

end.

2.Цикл с постусловием

repeat

<оператор1>;
<оператор2>;
<оператор3>;
. . .

until <условие>;

Блок-схема цикла Repeat

Синтаксис:

• Зарезервированные слова repeat и until обрамляют тело цикла, поэтому дополнительные пары операторов begin и end уже не обязательны;
• Число повторений цикла repeat определяется ходом выполнения программы;
• Цикл repeat выполняется до тех пор, пока условие, стоящее после слова until, ложно;
• После слова until записывается условие завершения цикла (оно противоположно для условия продолжения цикла);
• Для завершения цикла repeat в теле цикла обязательно должны быть инструкции, выполнение которых влияет на условие завершения цикла;
• Цикл repeat – цикл с постусловием, т.е. тело цикла выполняется хотя бы один раз.

Пример.

Задача: Найти сумму всех четных чисел от 20 до 40.

Решение: Пример – тот же, но с циклом Repeat:

Фрагмент программы:

Program Primer_2;

var K,S: integer;

begin    

S:=0;  K:=20;

      Repeat  

          S:=S+K;

          K:=K+2;

      Until K>40;

     writeln(‘S= ’,S);

readln;

end.

3. Цикл с параметром

Синтаксическая запись цикла с параметром имеет два варианта:

1) с возрастанием переменной цикла;

2) с убывание переменной цикла.

Блок-схема цикла for

Синтаксис:

• Цикл For используется для организации циклов с фиксированным, определяемым во время разработки программы, числом повторений;
• Количество повторений цикла определяется начальным и конечным значениями переменной-счётчика (т.е. параметром);
• Переменная – счётчик должна быть целого типа;
• Идентификатор(переменная), начальное и конечное значение переменной должны быть одного и того же порядкового типа;
• Оба выражения (начальное и конечное значение переменной) вычисляются перед выполнением оператора цикла и не должны изменяться внутри оператора цикла;
• После окончания цикла значение параметра цикла не определено, т.е. нельзя считать, что значение параметра равно значению второго выражения.

Пример.

Задача: Напечатать таблицу квадратов чисел от 20 до 30.

Решение:

Program Kvadrat;

var X,Y: integer;

begin

     write(‘  X ’, ‘   Y ‘); writeln;

     for X:=20 to 30 do

    begin

               Y:=X*X; Write(X:4, Y:4); writeln;

      end;

      readln;

end.

Примечание: на вывод значений X и Y отводится по 4 позиции.

Ⅱ. Примеры решения задачи нахождения факториала числа с помощью

Задача: Дано N кубиков, на которых написаны разные буквы. Сколько различных N-буквенных слов можно составить из этих кубиков (слова могут не иметь смысла)?

Для решения одной и той же задачи можно составить несколько вариантов вычислительных алгоритмов на основе применения различных операторов. При этом, чем сложнее задача, тем больше возможных путей ее решения.

2.1 Цикла с предусловием

Пример программы с циклом с предусловием

Program FAKTORIAL;

var n, r, F;

begin

    readln(n);

    F:=1;

    r:=1;

    while r<=n do

      begin

          F:=F*r;

          r:=r+1;

    end;

  writeln(F);

end.

2.2 Цикла с постусловием

Пример программы с циклом с постусловием

Program FAKTORIAL;

var n, r, F;

 begin

     readln(n);

     F:=1;

     r:=1;

     repeat

        F:=F*r;

        r:=r+1;

     until r>n;

   writeln(F);

end.

2.3 Цикла с параметром

Возможны два варианта записи цикла программы:

1. Увеличение параметра цикла
2. Уменьшение параметра цикла

Эти два вида записи похожи и мало чем отличаются. Однако многие программисты предпочитаю использовать цикл с увеличением параметра.

Пример программы с увеличением параметра цикла

Program FAKTORIAL;

var n, r, F;

begin

    readln(n);

    F:=1;

       for r:=1 to n do

            F:=F*r;

    writeln(F);

end.

Пример программы с уменьшением параметра цикла

Program FAKTORIAL;

var n, r, F;

begin

    readln(n);

    F:=1;

      for r:=n downto 1 do

           F:=F*r;

    writeln(F);

end.

Заключение

Изучения языков программирования является интересным и развивающим. Все действия, которые вы совершаете в повседневной жизни, можно повторить в программе. Не зря программисты часто используют циклы в своих кодах. Очень полезный инструмент, которым будут пользоваться еще не один десяток лет. Существует множество различных вариантов записи цикла в языке программирования Паскаль, так что программист может сам определить, какой способ ему удобнее и более эффективнее в определенной ситуации. Однако чтобы правильно использовать данный инструмент, необходимо понять его структуру. Без опыта использования будет трудно искусно использовать все возможности циклов.

Список использованной литературы

1. Информатика : учебник для 8 класса /  Л.Л.Босова,  А.Ю.Босова. – 3-е изд. – М. : БИНОМ. Лаборатория знаний, 2015.
2. Информатика : учебник для 9 класса /  Л.Л.Босова,  А.Ю.Босова. – 3-е изд. – М. : БИНОМ. Лаборатория знаний, 2016.

Список использованных информационных ресурсов

1. http://vesnat.ru/nuda/1-vopros-struktura-programmi-na-yazike-paskale-primer-prostejs/stranica-2.html
2. http://www.kafiitbgau.narod.ru/Metod/Pascal/pascal-3.htm
3. http://pascal.net.ru/repeat
4. https://yandex.ru/images/search?text=%D1%86%D0%B8%D0%BA%D0%BB%20repeat%20%D0%BF%D0%B0%D1%81%D0%BA%D0%B0%D0%BB%D1%8C&img_url=http%3A%2F%2Fusnayka.ru%2Fimage%2F585e0ffa7d1a1.jpeg&pos=0&rpt=simage