решето эратосфена
Предварительный просмотр (5 стр.)
Прокрутите вниз 👇
![дыдущего, то стоп! ! алгоритмизация и программирование. язык 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 "решето эратосфена - Страница 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 "решето эратосфена - Страница 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 "решето эратосфена - Страница 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 "решето эратосфена - Страница 5")
О "решето эратосфена"
программное обеспечение (по) к.ю. поляков, е.а. ерёмин, 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 перейти к следующему …
Этот файл содержит 133 стр. в формате PPT (7,4 МБ). Чтобы скачать "решето эратосфена", нажмите кнопку Telegram слева.
PPT
PPT
PPT
PPT
PPT
PPT
PPT
PPT
PPT
PPT
PPTX
PPTX