решето эратосфена
Page preview (5 pages)
Scroll down 👇
![дыдущего, то стоп! ! алгоритмизация и программирование. язык python, 11 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru квадратный корень * метод герона в целых числах: def isqrt(a): x = a # начальное приближение while true: x1 = (x*x + a)//(2*x) if x1 >= x: return x x = x1 следующее приближение вернуть результат к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru алгоритмизация и программирование. язык python § 39. структуры * алгоритмизация и программирование. язык python, 11 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru зачем нужны структуры? * книги в библиотеках: автор название количество экземпляров … символьные строки целое число задачa: объединить разнотипные данные в один блок. несколько массивов: n = 100 authors = [""]*n titles = [""]*n count = [0]*n ... неудобно работать (сортировать и т.д.), ошибки как хранить данные? ? алгоритмизация и программирование. язык python, 11 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru структуры * структура – …](/media/previews/pages/preview_qzCxlKE.webp "решето эратосфена - Page 2")
![и программирование. язык python, 11 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru массив структур * books = [tbook()]*100 создание: books[5].author = "пушкин а.с." books[5].title = "полтава" books[5].count = 1 books = [] for i in range(100): books.append ( tbook() ) изменение полей: что плохо? ? алгоритмизация и программирование. язык python, 11 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru запись структур в файлы * "пушкин а.с.";"полтава";12 "лермонтов м.ю.";"мцыри";8 текстовые файлы: разделитель двоичные файлы: b = tbook() b.author = "тургенев и.с. " b.title = "муму" b.count = 2 f = open ( "books.dat", "wb" ) import pickle pickle.dump ( b, f ); f.close() "wb" – запись "rb" – чтение "ab" – добавление binary, двоичный сложно читать, ошибки! ! алгоритмизация и программирование. язык python, 11 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru запись массива структур в файлы * pickle.dump ( books, f ); сразу все: по одной структуре: for b …](/media/previews/pages/preview_ut1GuvC.webp "решето эратосфена - Page 3")
![ov.spb.ru сортировка структур * ключ – фамилия автора: # b – массив структур tbook n = len(b) for i in range(0,n-1): for j in range(n-2,i-1,-1): if b[j].author > b[j+1].author: b[j], b[j+1] = b[j+1], b[j] какой метод? ? алгоритмизация и программирование. язык python, 11 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru сортировка структур (в стиле python) * def getauthor ( b ): return b.author books.sort ( key = getauthor ) ключ – фамилия автора: или так: books.sort ( key = lambda x: x.author ) lambda x: x.author лямбда-функция к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru алгоритмизация и программирование. язык python § 40. словари * алгоритмизация и программирование. язык python, 11 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru что такое словарь? * задача. в файле находится список слов, среди которых есть повторяющиеся. каждое слово записано в отдельной строке. построить алфавитно-частотный словарь: список слов в алфавитном порядке, справа от каждого слова …](/media/previews/pages/preview_U7tgfN6.webp "решето эратосфена - Page 4")
![ли ключа нет создаётся новый элемент! ! нужно проверить, есть ли элемент! ! алгоритмизация и программирование. язык python, 11 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru работа со словарями в python * изменение с проверкой: if "самолёт" in d: d["самолёт"] += 1 else: d["самолёт"] = 1 или так: d["самолёт"] = d.get ( "самолёт", 0 ) + 1 значение по умолчанию (если ключа нет) получить значение по ключу алгоритмизация и программирование. язык python, 11 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru основной цикл * d = {} f = open ( "input.txt" ) while true: word = f.readline().strip() if not word: break d[word] = d.get ( word, 0 ) + 1 f.close() создать пустой словарь прочитать строку, убрать "\n" в конце кончились данные – выход увеличить счётчик слова алгоритмизация и программирование. язык python, 11 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru вывод результата * allkeys = d.keys() получить …](/media/previews/pages/preview_qphyuvl.webp "решето эратосфена - Page 5")
About "решето эратосфена"
программное обеспечение (по) к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru * алгоритмизация и программирование. язык python § 38. целочисленные алгоритмы § 39. структуры § 40. словари § 41. стек, очередь, дек § 42. деревья § 43. графы § 44. динамическое программирование к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru алгоритмизация и программирование. язык python § 38. целочисленные алгоритмы * алгоритмизация и программирование. язык python, 11 класс к.ю. поляков, е.а. ерёмин, 2014 http://kpolyakov.spb.ru решето эратосфена * эратосфен киренский (eratosthenes, ερατοσθδνη) (ок. 275-194 до н.э.) новая версия – решето аткина. 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 алгоритм: начать с k = 2 «выколоть» все числа через k, начиная с 2·k перейти к следующему …
This file contains 133 pages in PPT format (7.4 MB). To download "решето эратосфена", click the Telegram button on the left.
PPT
PPT
PPT
PPT
PPT
PPT
PPT
PPT
PPT
PPT
PPTX
PPTX