программирование на языке python
Page preview (5 pages)
Scroll down 👇![программное обеспечение (по) к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru * программирование на языке python § 62. массивы § 63. алгоритмы обработки массивов § 64. сортировка § 65. двоичный поиск § 66. символьные строки § 67. матрицы § 68. работа с файлами к.ю. поляков, е.а. ерёмин, 2013 http://kpolyakov.spb.ru программирование на языке python § 62. массивы * алгоритмизация и программирование, язык python, 10 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru что такое массив? * массив – это группа переменных одного типа, расположенных в памяти рядом (в соседних ячейках) и имеющих общее имя. каждая ячейка в массиве имеет уникальный номер (индекс). надо: выделять память записывать данные в нужную ячейку читать данные из ячейки как ввести 10000 переменных? ? алгоритмизация и программирование, язык python, 10 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru что такое массив? * a массив 2 15 номер элемента массива (индекс) a[0] a[1] a[2] a[3] a[4] значение …](/media/previews/pages/preview_tlbBxs9.webp "программирование на языке python - Page 1")
![, е.а. ерёмин, 2014 http://kpolyakov.spb.ru как обработать все элементы массива? * создание массива: обработка: n = 5 a = [0]*n # обработать a[0] # обработать a[1] # обработать a[2] # обработать a[3] # обработать a[4] 1) если n велико (1000, 1000000)? 2) при изменении n программа не должна меняться! ? алгоритмизация и программирование, язык python, 10 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru как обработать все элементы массива? * обработка с переменной: i = 0; # обработать a[i] i += 1 # обработать a[i] i += 1 # обработать a[i] i += 1 # обработать a[i] i += 1 # обработать a[i] i += 1 обработка в цикле: i = 0 while i = 0: print ( "a[", nx, "]=", x, sep = "" ) else: print ( "не нашли!" ) вариант с досрочным выходом: break досрочный выход из цикла номер найденного элемента алгоритмизация и программирование, язык python, 10 …](/media/previews/pages/preview_ZO1WKxS.webp "программирование на языке python - Page 2")
![* «c»: заполните массив случайными числами. определить, есть ли в нем элементы с одинаковыми значениями, не обязательно стоящие рядом. пример: массив: 3 2 1 3 2 5 есть: 3, 2 пример: массив: 3 2 1 4 0 5 нет алгоритмизация и программирование, язык python, 10 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru максимальный элемент * m = a[0] for i in range(1,n): if a[i] > m: m = a[i] print ( m ) m = a[0] for x in a: if x > m: m = x варианты в стиле python: m = max ( a ) как найти его номер? ? если range(n)? ? алгоритмизация и программирование, язык python, 10 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru максимальный элемент и его номер * m = a[0]; nmax = 0 for i in range(1,n): if a[i] > m: m = a[i] nmax = i print ( "a[", nmax, …](/media/previews/pages/preview_S1nyWic.webp "программирование на языке python - Page 3")
![10 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru реверс массива * «простое» решение: for i in range( n ): поменять местами a[i] и a[n-1-i] n//2 остановиться на середине! 0 1 2 3 n-4 n-3 n-2 n-1 7 12 5 8 18 34 40 23 0 1 2 3 n-4 n-3 n-2 n-1 23 40 34 18 8 5 12 7 что плохо? ? алгоритмизация и программирование, язык python, 10 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru реверс массива * for i in range(n//2): c = a[i] a[i] = a[n-1-i] a[n-1-i] = c варианты в стиле python: for i in range(n//2): a[i], a[n-i-1]= a[n-i-1], a[i] a.reverse() алгоритмизация и программирование, язык python, 10 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru циклический сдвиг элементов * «простое» решение: c = a[0] for i in range(n-1): a[i] = a[i+1] a[n-1] = c 0 1 2 3 n-4 n-3 n-2 n-1 12 5 …](/media/previews/pages/preview_ueflVDN.webp "программирование на языке python - Page 4")
![н, 2014 http://kpolyakov.spb.ru задачи * «a»: заполнить массив случайными числами и выполнить циклический сдвиг элементов массива вправо на 1 элемент. пример: массив: 1 2 3 4 5 6 результат: 6 1 2 3 4 5 «b»: массив имеет четное число элементов. заполнить массив случайными числами и выполнить реверс отдельно в первой половине и второй половине. пример: массив: 1 2 3 4 5 6 результат: 3 2 1 6 5 4 алгоритмизация и программирование, язык python, 10 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru задачи * «c»: заполнить массив случайными числами в интервале [-100,100] и переставить элементы так, чтобы все положительные элементы стояли в начала массива, а все отрицательные и нули – в конце. вычислите количество положительных элементов. пример: массив: 20 -90 15 -34 10 0 результат: 20 15 10 -90 -34 0 количество положительных элементов: 3 алгоритмизация и программирование, язык python, 10 класс к.ю. поляков, е.а. ерёмин, 2014 …](/media/previews/pages/preview_5up1F3V.webp "программирование на языке python - Page 5")
About "программирование на языке python"
программное обеспечение (по) к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru * программирование на языке python § 62. массивы § 63. алгоритмы обработки массивов § 64. сортировка § 65. двоичный поиск § 66. символьные строки § 67. матрицы § 68. работа с файлами к.ю. поляков, е.а. ерёмин, 2013 http://kpolyakov.spb.ru программирование на языке python § 62. массивы * алгоритмизация и программирование, язык python, 10 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru что такое массив? * массив – это группа переменных одного типа, расположенных в памяти рядом (в соседних ячейках) и имеющих общее имя. каждая ячейка в массиве имеет уникальный номер (индекс). надо: выделять память записывать данные в нужную ячейку читать данные из ячейки как ввести 10000 переменных? ? алгор...
This file contains 155 pages in PPT format (5.2 MB). To download "программирование на языке python", click the Telegram button on the left.
PPT
PPT
PPT
PPT
PPT
PPT
PPT
PPTX
PPT
PPT
PPT
PPT