- •Практика алгоритмизации и программирования Предисловие
- •Настройки
- •Var Name: String; {Описание переменной Name строкового типа}
- •V, {объем цилиндра }
- •Input "Введите высоту цилиндра : ", h
- •Input "Введите радиус основания : ", r
- •Пример 1.3. Даны три точки на плоскости. Определить, какая из них ближе к началу координат. Система тестов
- •Демонстрация
- •Пример 1.4. Найти произведение цифр заданного целого четырехзначного числа. Система тестов
- •Демонстрация
- •Var Number, {заданное число}
- •I, j, k, l, {цифры числа}
- •Input "Введите четырехзначное число : ", Number
- •Система тестов
- •Демонстрация
- •Var a, b, c : Real; {a, b, c - коэффициенты уравнения}
- •X1, x2 : Real; {x1, x2 - корни }
- •Input "Введите количество тестов : ", nTest
- •Демонстрация
- •Var a1, b1, c1, {коэффициенты уравнения первой прямой}
- •X, y : Real; {координаты точки пересечения }
- •Результаты работы Pascal-программы:
- •Input "Введите количество тестов : ", nTest
- •Input ". Введите a1, b1, c1 : ", a1, b1, c1
- •Input " Введите a2, b2, c2 : ", a2, b2, c2
- •Задачи для самостоятельного решения
- •Алгоритмы, реализуемые с помощью циклов типа для
- •Демонстрация
- •Демонстрация
- •Пример 2.3. В баскетбольную команду могут быть приняты ученики, рост которых превышает 170 см. Составьте список кандидатов в команду из учеников класса. Система тестов
- •Демонстрация
- •Исполнение алгоритма
- •Input "Сколько всего учеников ? " , nPupil
- •Input "Рост - " , Height(I)
- •Пример 2.4. Для заданного X вычислить
- •Демонстрация
- •Пример 2.5. Дан массив X(n). Получить новый массив y(n) такой, что в нем сначала идут положительные числа, затем нулевые, и затем отрицательные из X. Тест
- •Демонстрация
- •Задачи для самостоятельного решения
- •Алгоритмы, реализуемые с помощью вложенных циклов типа для
- •Пример 3.1. Вычислить суммы элементов столбцов заданной матрицы a(n, m). Тест
- •Демонстрация
- •InputOutput; {вызов процедуры ввода-вывода исходных данных }
- •Input "Количество строк - ", n
- •Input "Количество столбцов - ", m
- •Пример 3.2. Подсчитать, сколько раз встречается в заданной целочисленной матрице a(n, m) максимальное по величине число. Тест
- •Демонстрация
- •InputOutput(a); {Вызов процедуры ввода-вывода матрицы}
- •Input "Количество столбцов - ", m
- •Демонстрация
- •InputOutput(a); {вызов процедуры ввода-вывода исходных данных}
- •Input "Количество строк - ", n
- •Input "Количество столбцов - ", m
- •Пример 3.4. Элементы заданного числового массива a1, a2, ..., aN упорядочить по возрастанию. Тест
- •Демонстрация
- •Input; {вызов процедуры ввода массива }
- •Пример 3.5. В массиве a(n, n) вычислить две суммы элементов, расположенных ниже и выше главной диагонали. Тест
- •Демонстрация
- •InputOutput; {Вызов процедуры ввода-вывода матрицы }
- •Задачи для самостоятельного решения
- •Алгоритмы, реализуемые с помощью циклов типа пока
- •Цикл типа пока с прерыванием
- •Цикл типа пока без прерывания
- •Пример 4.1. Определить, является ли заданная последовательность чисел a1 , a2 , ... , aN монотонно убывающей. Система тестов
- •Демонстрация
- •If Otvet then Write(’образует ’)
- •InputOutput; {вызов процедуры ввода-вывода}
- •Input "Количество элементов – ", n : dim a(n)
- •Система тестов
- •Демонстрация
- •Var X, y : Mas; {массивы координат точек }
- •I, nPoints : Integer; {nPoints – количество точек}
- •Пример 4.3. Определить, имеется ли среди элементов главной диагонали заданной целочисленной матрицы a(n, n) хотя бы один положительный нечётный элемент. Система тестов
- •Демонстрация
- •If Flag then WriteLn (’есть нечетные положительные.’)
- •InputOutput(a); {вызов процедуры ввода-вывода данных}
- •Демонстрация
- •Var m, {заданное число }
- •Input "Введите натуральное м : " , m
- •Пример 4.5. Включить заданное число d в массив a(n), упорядоченный по возрастанию, с сохранением упорядоченности. Система тестов
- •Демонстрация
- •Задачи для самостоятельного решения
- •Исполнение алгоритма
- •InputOutput; {вызов процедуры ввода-вывода данных }
- •If Flag then WriteLn('Есть совпадающие числа.' )
- •Пример 5.2. Дана целочисленная матрица a(n, n). Определить, имеются ли среди её элементов, лежащих ниже главной диагонали, отрицательные числа. Система тестов
- •Демонстрация
- •Исполнение алгоритма
- •If Flag then WriteLn('есть отрицательные.')
- •InputOutput(a); {вызов процедуры ввода-вывода данных }
- •Пример 5.3. Выяснить, есть ли в баскетбольных командах "Спартак" и "Зенит" игроки одинакового роста. Система тестов
- •Демонстрация
- •Исполнение алгоритма
- •Пример 5.4. Из партии шин отобрать две шины, диаметры которых отличаются не более, чем на d см, а вес — не более, чем на w грамм. Система тестов
- •Демонстрация
- •Задачи для самостоятельного решения
- •Алгоритмы, реализуемые с помощью комбинации циклов типа для и пока
- •Пример 6.1. В заданной целочисленной матрице a(n, m) найти количество строк, содержащих нули. Тест
- •Демонстрация
- •Пример 6.2. Дана целочисленная матрица a(n, m). Определить, встречается ли заданное целое k среди максимальных элементов столбцов этой матрицы. Система тестов
- •Демонстрация
- •Исполнение алгоритма
- •Демонстрация
- •Блок-схема (фрагмент)
- •Блок-схема (продолжение)
- •Исполнение алгоритма
- •InputOutput; {Вызов процедуры ввода-вывода }
- •If Flag then WriteLn('Это магический квадрат.')
- •Пример 6.4. Дана матрица a(n, n). Если хотя бы один элемент строки матрицы отрицателен, то все элементы этой строки заменить нулями. Тест
- •Демонстрация
- •Исполнение алгоритма
- •Var Flag : Boolean; {строки матрицы }
- •If Flag then {обнуление строки, содержашей}
- •InputOutput; {вызов процедуры ввода-вывода матрицы}
- •Задачи для самостоятельного решения
- •Алгоритмы обработки символьной информации
- •Типы данных, используемые для обработки символьной информации
Пример 4.3. Определить, имеется ли среди элементов главной диагонали заданной целочисленной матрицы a(n, n) хотя бы один положительный нечётный элемент. Система тестов
Номер теста |
Проверяемый случай |
Данные |
Результат |
||
N |
Матрица А |
Текст |
|||
1 |
Имеется |
3 |
|
"Есть такие" |
|
2 |
Не имеется |
2 |
|
"Нет таких" |
|
Демонстрация
Начало формы
Конец формы
Школьный АЯ
алг Диагональ (арг цел N, арг цел таб А[1:N, 1:N], рез лит Teкст)
нач цел i, лит Flag
i:=1; Flag:="Нет"
нц пока (i<=N) и (Flag="Нет") | условие продолжения цикла
если (A[i, i]>0) и (mod(A[i, i], 2)=1) | условие завершения цикла
то Flag := "Да"
иначе i:=i+1
все
кц
если Flag = "Да"
то Текст := "Есть такие"
иначе Текст := "Нет таких"
все
кон
Исполнение алгоритма Обозначения проверяемых условий: (i <= N) и (Flag = "Нет") => (1) (A[i, i] > 0) и (mod(A[i, i], 2) = 1) => (2)
|
Блок-схема (фрагмент)
|
Turbo Pascal
Program Diagonal;
Uses Crt;
Type Mas = Array [1..10, 1..10] of Integer;
Var A : Mas;
N, i, j : Integer;
Flag : Boolean;
{-----------------------------------}
Procedure InputOutput(Var A : Mas); {описание процедуры ввода-}
Begin {вывода исходных данных }
ClrScr;
Write(’Количество строк и столбцов – ’); Read(N);
For i := 1 to N do
For j := 1 to N do
begin Write(’A[’ , i , ’, ’ , j , ’] = ? ’);
ReadLn(A[i, j])
end; WriteLn;
WriteLn(’Заданная матрица :’);
For i := 1 to N do
begin
For j := 1 to N do Write(A[i, j] : 5);
WriteLn
end; WriteLn
End; { of InputOutput }
{------------------------------------}
Procedure Solution(Var A : Mas); {описание процедуры поиска решения}
Var Flag : Boolean;
Begin
Flag:=FALSE; i:=1;
While (i<=N) and not Flag do
If (A[i, i]>0) and (A[i, i] mod 2 = 1)
then Flag:=TRUE
else i:=i+1;
WriteLn(’О т в е т :’);
Write(’Среди элементов главной диагонали ’);
If Flag then WriteLn (’есть нечетные положительные.’)
else WriteLn(’нет нечетных положительных.’);
ReadLn;
End; { of Solution }
{------------------------------------}
BEGIN
