Python да практикалық жұмыстар 2 бөлім. Негізгі алгоритмдер және олардың Python тілінде іске асырылуы


иначе SN=SN+chislo конец если ввод



бет9/14
Дата04.11.2022
өлшемі0,56 Mb.
#156612
1   ...   6   7   8   9   10   11   12   13   14
Байланысты:
Практикалы тапсырмалар

иначе
SN=SN+chislo
конец если ввод chislo кц вывод SP вывод SN
Условие «неравенства» в языках программирования Pascal и BASIC обозначается как «<>», поэтому здесь сохранено это обозначение.
Нужно обратить внимание что проверяемое число нужно определить до начала цикла, поскольку возможна ситуация, что неопределённое значение окажется равным 0 и программа закончится, не успев начаться. А потом числа вводятся в цикле и каждое вновь поступившее число проверяется на не­равенство 0 (после ввода каждого числа следует проверка условия). Порядок операций и проверок в цикле WHILE может оказаться важным для получения верного результата.
Текст программы на Python не имеет каких­то существенных особенностей. Для удобства чтения программа поделена на «блоки» с помощью символа комментария.
# ­*­ coding: utf­8 ­*­
#
SP=0
SN=0
#
chislo=input('Следующее число: ')
# while chislo != 0: if chislo > 0:
SP=SP+chislo else:
SN=SN+chislo
chislo=input('Следующее число: ')
#
print 'Сумма положительных:',SP print 'Сумма отрицательных:',SN
Сортировка массива.
Задача сортировки, а также задача поиска максимального или минимального элемента в массиве встречается довольно часто. Средствами Python такие задачи решаются очень просто, но тем не менее рассмотрим общую задачу сортировки массива.
Под сортировкой понимается процедура, в результате выполнения которой изменяется исходный порядок следования данных. Причём новый порядок их следования отвечает требованию возрастания или убывания значений элементов одномерного массива. Например, при сортировке по возрастанию из одномерного массива [3 1 0 5 2 7] получается массив [0 1 2 3 5 7]. Возможны и более сложные критерии сортировки. Символьные данные обычно сортируются в алфавитном порядке.
Один из наиболее наглядных методов сортировки – «метод пузырька».
Пусть необходимо упорядочить элементы массива A из N элементов по возрастанию.
Просматривая элементы массива «слева направо» (от первого элемента к последнему), меняем местами значения каждой пары соседних элементов в случае неравенства A[i]>A[i+1], передвигая тем самым наибольшее значение на последнее место. Следующие просмотры начинаем опять с первого элемента массива, последовательно уменьшая на единицу количество просматриваемых элементов. Процесс заканчивается после N­1 просмотра.
Метод получил такое название, потому что каждое наибольшее значение как бы всплывает вверх.
Фрагмент блок­схемы алгоритма показан на рис. 14.

Рисунок 14. Алгоритм сортировки
«методом пузырька»
Действие A[i] <­­> A[i+1] означает перестановку значений элементов массива.
Текст соответствующего фрагмента программы на «псевдоязыке»:


Достарыңызбен бөлісу:
1   ...   6   7   8   9   10   11   12   13   14




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет