Python да практикалық жұмыстар 2 бөлім. Негізгі алгоритмдер және олардың Python тілінде іске асырылуы
иначе SN=SN+chislo конец если ввод
жүктеу/скачать 0,54 Mb.
|
- Бұл бет үшін навигация:
- Сортировка массива.
| иначе
SN=SN+chislo конец если ввод chislo кц вывод SP вывод SN Условие «неравенства» в языках программирования Pascal и BASIC обозначается как «<>», поэтому здесь сохранено это обозначение. Нужно обратить внимание что проверяемое число нужно определить до начала цикла, поскольку возможна ситуация, что неопределённое значение окажется равным 0 и программа закончится, не успев начаться. А потом числа вводятся в цикле и каждое вновь поступившее число проверяется на неравенство 0 (после ввода каждого числа следует проверка условия). Порядок операций и проверок в цикле WHILE может оказаться важным для получения верного результата. Текст программы на Python не имеет какихто существенных особенностей. Для удобства чтения программа поделена на «блоки» с помощью символа комментария. # * coding: utf8 * # 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], передвигая тем самым наибольшее значение на последнее место. Следующие просмотры начинаем опять с первого элемента массива, последовательно уменьшая на единицу количество просматриваемых элементов. Процесс заканчивается после N1 просмотра. Метод получил такое название, потому что каждое наибольшее значение как бы всплывает вверх. Фрагмент блоксхемы алгоритма показан на рис. 14. Рисунок 14. Алгоритм сортировки «методом пузырька» Действие A[i] <> A[i+1] означает перестановку значений элементов массива. Текст соответствующего фрагмента программы на «псевдоязыке»: жүктеу/скачать 0,54 Mb. Достарыңызбен бөлісу:
|