- •§1. Начало программирования на языке Паскаль.
- •Краткое знакомство.
- •Функциональные клавиши Турбо Паскаль.
- •§2. Алфавит языка Паскаль. Переменные. Типы переменных Алфавит языка Паскаль.
- •Стандартные математические функции
- •Типы переменных
- •§3. Операторы присваивания.
- •Оператор ввода-вывода.
- •Арифметические операции.
- •Стандартные функции
- •Правила записи арифметических выражений.
- •Правила записи стандартных функций.
- •Оператор ввода .
- •Оператор вывода .
- •§4. Структура программы.
- •Первая программа.
- •Эксперименты с программой.
- •§5. Разветвляющие алгоритмы. Составной оператор
- •Оператор if или условный оператор
- •Блок-схема полного у словного оператора
- •Блок-схема неполного у да Условие словного оператора
- •§6. Оператор цикла с параметром Циклический алгоритм
- •Цикл с предусловием «Пока»
- •Цикл с постусловием «До»
- •Цикл с параметром «Для» Цикл с параметром «Для»
- •Блок-схема цикла «for»
- •§7. Базовые циклические алгоритмы
- •1. Алгоритм вычисления суммы чисел.
- •2. Подсчет количества чисел удовлетворяющих заданному условию.
- •3. Вычислить сумму чисел, кратных 3, из десяти чисел введенных с клавиатуры.
- •4. Алгоритм вычисления n!.
- •5. Алгоритм вычисления аn.
- •§8. Цикл с предусловием while
- •Блок-схема цикла «Пока»
- •§9. Оператор цикла с постусловием Repeat
- •Блок-схема цикла «До»
- •§10. Эксперимент с программой. Лабораторная работа
- •§11. Оператор варианта выбора
- •§12. Типы определенные пользователем Раздел описания типов
- •Перечислимый тип данных
- •§13. Вложенные циклы
- •§14. Одномерные массивы Работа с элементами
- •Способы задания значений элементов массива
- •Алгоритмы работы с массивами
- •Эксперименты с программой
- •§15. Обработка символьных массивов. Данные символьного типа.
- •Описание строковых переменных
- •Операции над строковыми переменными
- •§16. Двумерные массивы Работа с элементами
- •5.Вычисление суммы элементов всего двумерного массива.
- •6. Задача поиска максимального (минимального) элемента и его индексов.
- •7. Алгоритм поиска минимального элемента и его индексов для всего массива.
- •8. Квадратные матрицы.
- •Примеры решения задач
- •§17. Подпрограммы
- •Процедура в Паскале и ее формат.
- •Функции
- •§18. Примеры рекурсивного программирования
- •Задачи с рекурсивной формулировкой
- •Задачи, из постановки которых можно извлечь рекурсию
- •Задачи, которые можно решить как частный случай обобщенной
- •Задачи, в которых можно использовать характеристику или свойство функции
- •§19. Графика
- •Установка цвета и стиля заполнения
- •Процедуры создания графических примитивов
- •1. Текущий указатель.
- •2. Вывод точки
- •3. Вывод отрезка
- •4. Построение прямоугольника
- •5. Построение дуг, окружностей, эллипсов.
- •6. Построение закрашенного эллипса:
- •7. Заполнение внутренней или внешней области замкнутой фигуры.
- •Материалы для дополнительного чтения. §20. Файловый тип данных
- •Связь переменной файлового типа с файлом на диске.
- •Чтение из файла.
- •Закрытие файла
- •Признак конца файла
- •Запись в файл
- •Прямой доступ к элементам файла
- •§21. Текстовые файлы
- •§22. Множества
- •Операции над множествами
- •Операция определения принадлежности элемента множеству
- •Сравнение множеств
- •§23. Комбинированный тип данных (записи)
- •2. С использованием оператора присоединения.
- •§24. Приближенные вычисления.
- •§25. Основы структурного программирования
- •10. Комплексный пример
- •Содержание
нет
Условие
да
Тело
циклаБлок-схема цикла «Пока»
Задача 1. Найти количество чисел, сумма которых превысит 100.
PROGRAM N;
var k:integer;
s:integer;
begin
s:=0; k:=0;
while s<=100 do
begin
k:=k+1;
s:=s+k
end;
writeln(‘количество слагаемых=’,k);
end.
Задача 2. Вычислить сумму четных чисел на отрезке от 10 до 30.
PROGRAM N;
var k:integer; {очередное слагаемое}
s:integer; {сумма}
begin
s:=0; k:=10;
while k<=30 do
begin
s:=s+k;
k:=k+2
end;
writeln(‘сумма четных чисел от 10 до 30=’,s);
end.
Задача 3. Напечатать в виде таблицы значения функции y=4x2 - 2x + 3, для значений x, изменяющегося от -4 до 2 с шагом 0.5
PROGRAM N;
var x:integer;
y:real;
begin
x:=-4;
while x<=2 do
begin
y=4*x*x-2*x+3;
x:=x+0.5
end;
writeln(‘при x=’,x,’ y=’,y:8:3);
end.
§9. Оператор цикла с постусловием Repeat
Этот оператор отличается от цикла с предусловием WHILE тем, что проверка условия производится после очередного выполнения тела цикла. Это обеспечивает выполнение цикла хотя бы один раз.
Форма записи
REPEAT Повторить
операторы
циклической части
программы
UNTIL <логическое выражение> До тех пор
Тело
цикла
нет
Условие
даБлок-схема цикла «До»
Операторы циклической части выполняются повторно до тех пор пока значение логического выражения ложно.
Условием прекращения циклических вычислений является истинное значение логического выражения
Служебное слово REPEAT открывает тело цикла затем выполняются последовательно операторы тела цикла и проверяется условие выхода из него.
Запомните !
1. Тело цикла выполняется хотя бы один раз в любом случае.
2. В ходе работы цикла мы должны прийти к истинности условия.
Задача 1. Вычислить сумму квадратов натуральных чисел до тех пор, пока квадрат очередного числа не превысит 81.
Program n;
var k:integer; {слагаемое}
s:integer; {сумма}
begin
k:=1; s:=0;
REPEAT
s:=s+k*k;
k=k+1
Until k>81;
writeln(‘сумма равна=’,s)
end.
Задача 2. Вычислите значение функции Y=X2, при х=8; 6; 4 ;2
Х=8;
REPEAT
Y:=X*X; writeln(x:3, y:5); X:=X-2
UNTIL X=0
Задача 3. С клавиатуры вводятся последовательно целые числа, и вычисляется их сумма до первого встречного отрицательного числа (не включая его самого).
Program ex3;
Var a: integer; {вводимое число}
s: integer; {сумма}
Begin
s:=0;
a:=0; {мы вынуждены выполнять этот искусственный шаг}
REPEAT
s:=s+a;
readln(a)
UNTIL a<0;
Writeln(s);
End.
Задача 4. Найти наибольший общий делитель (НОД) двух чисел. НОД - это наибольшее целое число, которое делит нацело оба числа.
Решение : Даны числа а и b, то для чисел а и b выполняется равенство НОД(а, b)=НОД(b, r), где r - остаток от деления а на b .
r= a mod b=a- (a div b)*b
Например, пусть а=48, b=18.
A |
b |
Результаты |
48 |
18 |
- |
48 mod 18 = 12 |
18 |
НОД(48,18)=НОД(12,18) |
12 |
18 mod 12 = 6 |
НОД(12,18)=НОД(12,6) |
12 mod 6 = 0 |
6 |
НОД(12,6)=НОД(0,6) |
0 |
6 |
НОД(0,6)=6 |
Program NOD;
var a,b:longint;
begin
writeln(‘введите два числа’);
readln(a,b);
REPEAT
if a>b then a:=a mod b else b:=b mod a
UNTIL (a=0) or (b=0);
writeln(‘НОД=’, a+b);
readln;
end.
Выбор конструкции цикла зависит от конкретного алгоритма. Для каждого задания необходимо продумать, какая конструкция является наиболее оптимальной.
