Составление циклических программ. Циклической называется программа, которая является записью циклического алгоритма.
Любой циклический алгоритм можно рассматривать как частный случай разветвляющегося алгоритма, а потому любую циклическую программу можно составить с помощью тех же операторов (в частности, GOTO и IF), которые используются в разветвляющихся программах. Те же правила и перехода от алгоритма к программе, т.е. рассматриваем схему алгоритма сверху вниз начиная с первого блока (Начало) и записываем для каждого блока соответствующий ему оператор или группу операторов.
Особенно прост процесс перехода к программе от схем алгоритмов, построенных с использованием типовой схемы, приведенной на рис. 12.28, а, и метода алгоритмизации, изложенного в главе 9. На подобные схемы мы и ориентируемся. В таком случае блок проверки окончания цикла и блок изменения аргумента цикла будут изображаться оператором-строкой вида:
IF THEN Р1: GO ТО п
Составить программу, соответствующую схеме алгоритма рис. 12.6. Решение
Информатика 8 класс (Урок№16 — Запись циклических алгоритмов на языке программирования.)
Записав для каждого блока схемы соответствующий оператор (показан стрелками на рис. 12.6), получим программу решения задачи. Приведем еще ряд примеров построения циклических программ.
Ввести (вывести на экран) одномерный массив Р( 1:15).
Пояснение. Бейсик может работать лишь с отдельными элементами массивов. Поэтому ввод (вывод) массива заключается в многократном выполнении операции Ввод (Вывод) одного элемента массива, что и отражает схема алгоритма рис. 12.7.
Записав для каждого блока схемы рис. 12.7 по порядку соответствующий ему оператор, получим программу ввода одномерного массива такого вида:
- 10 REM ВВОД МАССИВА
- 20 DIM Р(15)
- 30 1=1
- 40 PRINT «ВВЕСТИ»; I; «-Й ЭЛЕМЕНТ»
- 50 INPUT P(I)
- 60 IF I 1 . Известно, что во многих задачах можно совмещать
процесс вычислений и вывода результатов за счет вывода в каждом цикле циклического алгоритма (программы) порции результатов, полученной в этом цикле (см. задачу 12.5).
Аналогично при решении многих задач можно совмещать процесс ввода данных с их обработкой (и даже с выводом результатов), т.е. в каждом цикле вводить порцию данных и в этом же цикле обрабатывать ее (и выводить полученные результаты). Этот подход иллюстрирует программа решения следующей задачи.
Вычислить произведение элементов массива Р(1:20), больших нуля. Решение
Схема алгоритма и программа задачи приведены на рис. 12.8.
В этой программе совмещается в каждом цикле ввод одного элемента массива с его обработкой.
- 10 REM ПРОИЗВЕДЕНИЕ
- 20 DIM Р(20)
- 30 В=1: 1=1
- 40 PRINT «ВВЕСТИ»; I; «-Й ЭЛЕМЕНТ»
- 50 INPUT Р(1)
- 60 IF P(I)
Источник: bstudy.net
Циклические программы в Паскале 8 класс
Циклические программы
Циклической называется программа, которая является записью циклического алгоритма. В данных программах некоторая часть операторов выполняется многократно, повторяющуюся часть называют циклом.
Оператор цикла «FOR…TO…STEP»
В этом операторе после служебного слова FOR записывается начальное значение параметра цикла (счетчик повторений), после слова TO – его конечное значение, после STEP – шаг, с которым происходит изменение параметра (при отсутствии слова STEP шаг берется равным одному по умолчанию).
Пример записи:
FOR I=1 TO N STEP 2
После оператора цикла идут повторяющиеся в данном случае операторы, которые обязательно заканчиваются оператором NEXT (после оператора NEXT записывают имя параметра).
Пример записи:
FOR I=1 TO N STEP 2
Пример1. Составить программу вычисления суммы квадратов всех натуральных чисел от 1 до 50. Результат выдать на экран.
30 FOR I=1 TO 50
60 PRINT «Сумма квадратов равна=»; S
Сумма квадратов вычисляется по формуле:
В 20-й строке устанавливается первоначальное значение суммы, равное 0. Строки 30-50 организуют цикл для нахождения суммы квадратов. В строке 40 к каждому очередному значению суммы квадратов прибавляется квадрат очередного числа.
Выдача на экран искомого результата осуществляется выполнением 60-й строки.
Пример2. Составить программу вычисления суммы квадратов первых нечетных чисел от 1 до N. Результат выдать на экран.
20 PRINT «Введи число N»
50 FOR I=1 TO N STEP 2
80 PRINT «Сумма квадратов равна=»; S
Задания для самостоятельного выполнения.
1. Вычислить сумму кубов n первых натуральных чисел (число n задается
3. Вычислить значение суммы: при задании числа n с клавиатуры.
4. Вычислить значение произведения: при задании числа n с клавиатуры.
5. Вычислить значение суммы: при задании числа n с клавиатуры.
Тема: Файл и файловая система.
Все программы и данные хранятся в долговременной памяти компьютера в виде файлов.
! Файл –это определенное количество информации (программа или данные), имеющее имя и хранящееся в долговременной памяти компьютера.
Имя файла. Имя файла состоит из двух частей, разделенных точкой: собственно имя файла и расширение, определяющее его тип (программа, данные и так далее). Собственно имя файлу дает пользователь, а тип файла обычно задается программой автоматически при его создании.
Таблица. Типы файлов и расширений.
| Тип файла | Расширение |
| Программы | exe, com |
| Текстовые файлы | txt, doc, docх |
| Графические файлы | bmp, gif, jpg и др. |
| Звуковые файлы | wav, mid |
| Видеофайлы | avi |
| Программы на языках программирования | bas, pas и др. |
Файловая система. На каждом носителе информации может храниться большое количество файлов. Порядок хранения файлов на диске определяется используемой файловой системой.
Каждый диск разбивается на две области: область хранения файлов и каталог. Каталог содержит имя файла и на начало его размещения на диске. Если провести аналогию диска с книгой, то область хранения файлов соответствует ее содержанию, а каталог – оглавлению. Причем книга состоит из страниц, а диск – из секторов.
! Файловая система – это система хранения файлов и организации каталогов.
Для дисков с небольшим количеством файлов (до нескольких десятков) может использоваться одноуровневая файловая система, когда каталог (оглавление диска) представляет собой линейную последовательность имен файлов. Такой каталог можно сравнить с оглавлением детской книги, которое содержит только названия отдельных рассказов.
Если на файле хранятся тысячи файлов, то для удобства поиска используется многоуровневая иерархическая файловая система, которая имеет древовидную структуру. Такую иерархическую систему можно сравнить с оглавлением учебника, которое содержит систему разделов, глав, параграфов и пунктов.
Начальный, корневой каталог содержит вложенные каталоги 1-го уровня, в свою очередь, каждый из последних может содержать вложенные каталоги 2-го уровня и т.д. Необходимо отметить, что в каталогах всех уровней могут храниться и файлы
Путь к файлу. Как найти имеющиеся файлы в файловой системе? Для этого необходимо указать путь к файлу. В путь к файлу входят записываемые через разделитель «» логическое имя диска и последовательность имен, вложенных друг в друга каталогов, в последнем из которых содержится нужный файл. Путь можно записать следующим образом:
Путь к файлу вместе с именем называют иногда полным именем файла:
Представление файловой системы с помощью графического интерфейса. В Windows на вершине иерархии папок содержится папка Рабочий стол. Следующий уровень представлен папками Мой компьютер, Корзина и Сетевое окружение (если компьютер подключен к локальной сети)
Источник: studopedia.su
Теоретические сведения к лабораторной работе. Если необходимо выполнить одинаковые действия, в которых изменяется только какая-либо величина, то применяются операторы цикла
Если необходимо выполнить одинаковые действия, в которых изменяется только какая-либо величина, то применяются операторы цикла.
Циклической называется программа, которая является записью циклического алгоритма, то есть получение результата обеспечивается многократным выполнением одних и тех же действий.
Ø Оператор цикла «ДО»
Общий вид оператора:
Где FOR – имя оператора («ДЛЯ»)
K – переменная, называемая параметром цикла
Kнач– начальное значение параметра цикла
Kкон– конечное значение параметра цикла
∆K– шаг изменения параметра цикла
TO– имя оператора («ДО»)
STEP– имя оператора («ШАГ»)
NEXT– имя оператора («СЛЕДУЮЩИЙ»)
Работа оператора: изменение параметра происходит в строке NEXT, там же происходит сравнение с конечным значением. Если условие выполняется, то программа возвращается на строку, стоящую после оператора FOR,если не выполняется, то на строку, следующую за NEXT.
Ø Оператор цикла «ПОКА
Общий вид оператора:
Где WHILE – имя оператора («ПОКА»)
условие > – условие окончания цикла (логическое выражение)
P – группа операторов, включающая рабочий блок циклического алгоритма и блок изменения переменных
WEND – оператор, завершающий цикл
Работа оператора: сначала следует оператор WHILE с условием, при котором цикл выполняется. Оператор WEND является последней строкой цикла. Доходя до оператора WEND, проверяется выполнение условия, указанного после оператора WHILE. Если оно не выполняется, то программа переходит к исполнению операторов, следующих за WEND.
Если ∆K=1, то конструкцию STEP можно опустить.
Задача №1: составить программу для вычисления суммы чисел первой сотни, которые делятся на 3.
Решение задачи:
Параметр цикла – переменная x;
Начальное значение параметра цикла – x:=3;
Конечное значение параметра цикла – x:=99;
Начальное значение суммы – y:=0;
Рабочий блок – y:=y+x
Проверка окончания цикла – x
Формула изменения параметра цикла – x:=x+3.
Программа будет выглядеть следующим образом:
| CLS | Очистка экрана от предыдущих значений |
| REM Произведение | Название программы |
| y=0 | Начальное значение суммы |
| FORx=3 TO99 STEP3 | Начало цикла «ДО», указывается начальное значение параметра цикла x=3, конечное значение параметра цикла 99 и шаг изменения параметра цикла |
| y=y+x | Вычисление суммы чисел |
| NEXTx | Завершение цикла «ДО» |
| PRINT “суммаy=”;y | Вывод искомой суммы |
| END | Завершение программы |
| CLS | Очистка экрана от предыдущих значений |
| REM Произведение | Название программы |
| y=0: x=3 | Начальное значение суммы и параметра цикла |
| WHILEx | Начало цикла «ПОКА» |
| y=y+x | Вычисление суммы чисел |
| x=x+3 | Изменение параметра цикла с указанием шага параметра |
| WEND | Завершение цикла «ПОКА» |
| PRINT “ суммаy=”;y | Вывод искомой суммы |
| END | Завершение программы |
Задача №2: составить программу для вычисления значения суммы .
Решение задачи:
1. Параметр цикла – переменная k;
2. Начальное значение параметра цикла – k:=4;
3. Конечное значение параметра цикла – k:=12;
4. 
, где S – промежуточная сумма и 
.
5. Начальное значение промежуточной суммы – S:=0;
6. Рабочий блок – .
7. Проверка окончания цикла – ;
8. Формула изменения параметра цикла – k:=k+1.
| CLS | Очистка экрана от предыдущих значений |
| REM Сумма | Название программы |
| INPUT«Введите x»; x | Ввод исходных данных |
| IF x=4 THEN GOTO 1 ELSE GOTO 2 | Проверка знаменателя на 0, если знаменатель равен нулю, то осуществляется переход к завершению программы, если не равен нулю– то к строке начала цикла |
| 2 S=0 | Начальное значение суммы |
| FORk=4 TO12 STEP1 | Начало цикла «ДО», указывается начальное значение параметра цикла k=4, конечное значение параметра цикла 12 и шаг изменения параметра цикла |
| S=S+x^2*(k+1)/(x-4) | Вычисление промежуточной суммы |
| NEXTk | Завершение цикла «ДО» |
| z=31*x^2+5*S | Вычисление итоговой суммы |
| PRINT “Суммаz=”;z | Вывод искомой суммы |
| 1: END | Завершение программы |
| CLS | Очистка экрана от предыдущих значений |
| REM Сумма | Название программы |
| INPUT«Введите x»; x | Ввод исходных данных |
| IF x=4 THEN GOTO 1 ELSE GOTO 2 | Проверка знаменателя на 0, если знаменатель равен нулю, то осуществляется переход к завершению программы, если не равен нулю– то к строке начала цикла |
| 2 S=0: k=4 | Начальное значение суммы и параметра цикла |
| WHILEk | Начало цикла «ПОКА» |
| S=S+x^2*(k+1)/(x-4) | Вычисление промежуточной суммы |
| k=k+1 | Изменение параметра цикла с указанием шага параметра |
| WEND | Завершение цикла «ПОКА» |
| z=31*x^2+5*S | Вычисление итоговой суммы |
| PRINT “Суммаz=”;z | Вывод искомой суммы |
| 1: END | Завершение программы |
Содержание работы:
Вариант №__
Задание №1. Составить программу для решения задачи, используя цикл «ДО».
Условие задачи:________________________________________________
_______________________________________________________________
_______________________________________________________________
Программа:
Ответ: _______
Задание №2. Составить программу для вычисления значения суммы, используя цикл «ПОКА»:
Программа:
Записать свои данные в таблицу:
| Значения исходных данных | Значения искомых данных |
Задание №3. Ответить на вопросы:
| 1. Какая программа называется циклической? |
| 2. Что указывается после оператора FOR в Qbasic? |
| 3. Для чего предназначен оператор WEND в Qbasic? |
| 4. Как переводится оператор WHILE в Qbasic на русский язык? |
| 5. Какие данные являются исходными для задачи №2, а какие искомыми? |
Задание №4. Сделать вывод о проделанной лабораторной работе:
Воспользуйтесь поиском по сайту:
studopedia.org — Студопедия.Орг — 2014-2023 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.012 с) .
Источник: studopedia.org