Мы поможем в написании ваших работ!
ЗНАЕТЕ ЛИ ВЫ?
|
Следует учитывать,что программа,реализующая некоторый алгоритм,не может быть оптимизирована до бесконечно малого времени вычисления:используемый алгоритм имеет
Содержание книги
- quot;""Занесение нового элемента в контейнер и оповещение потоков"""
- Следующий пример иллюстрирует параллельность выполнения потоков,используя возможности библиотеки графических примитивов Tkinter(она входит в стандартную
- quot;""Выход из программы"""
- Параллельное программирование требует тщательной отработки взаимодействия между потоками управления.Некоторые участки кода необходимо ограждать от одновременного
- В лекции будет рассматриваться пакетtkinter,который по сути является оберткой дляtcl/tk - известного графического пакета для сценарного языка tcl. На примере этого
- Вхождение курсора в пределы виджета
- Focusin. Получение фокуса окном. Focusout. Keypress. Нажатие клавиши на клавиатуре. Keyrelease. Отжатие клавиши на клавиатуре. Выход курсора за пределы виджета. Motion. Движение мыши в пределах виджета. Mousewheel. Прокрутка колесика мыши. Reparent. Измен
- tk = Tk() # основное окно приложения
- Создание и конфигурирование виджета
- from Tkinter import * tk = Tk()
- При желании можно задать стилевые опции для всех виджетов сразу:с помощью метода tk_setpalette(). Помимо использованных выше свойств в этом методе можно
- from Tkinter import * import urllib
- from Tkinter import * tk = Tk()
- b[1, 3].pack(side=BOTTOM, fill=Y) b[1, 4].pack(side=BOTTOM, fill=BOTH)
- import Tkinter, Image, ImageTk
- start=0, extent=150, fill="blue")
- c.itemconfigure(CURRENT, fill=choice(colors))
- c = Canvas(tk, height=300, bg="white")
- Виджеты располагаются внутри другого виджета(например,рамки)в соответствии с набором правил.Этот набор правил реализуют менеджеры расположения,которых в
- Лекция#13:ИнтеграцияPythonс другими языками
- Py_Finalize(),Py_NewInterpreter(),Py_EndInterpreter(),Py_SetProgramName() и
- include "Python.h" #include "md5.h"
- number of bits, modulo 2^64 (lsb
- return PyString_FromStringAndSize((char *)aDigest, 16);
- MD5_new(PyObject *self, PyObject *args)
- Пример встраивания интерпретатора в программу на C
- Здесь же следует сделать Еще одно замечание:программа,встраивающаяpython,не должна много раз выполнять py_initialize() и py_finalize(),так как это может
- File : freq.i */ %module freq. typemap(out) int * { int i;. result = PyTuple_New(256); for(i=0; i<256; i++). PyTuple_SetItem($result, i, PyLong_FromLong($1[i])); free($1);. extern int * frequency(char s[]);. swig -python freq.i. I/usr/local/lib/python2
- PyLong_FromLong(result[i])); free(result);
- X, Y = self.getSize().width, self.getSize().height label.setText("%s x %s" % (X, Y))
- panel.add(button, "South") lines = Lines() panel.add(lines, 'Center')
- print " yes:", query
- let foo_bar_print = pywrap_closure
- import StringIO, token, tokenize
- prog_example = """
- import pprint, token, parser, symbol
- Здесь необходимо заметить,что недавно вPythonпоявился пакет compiler,который
- Отладка. lst.append(ord(i)) return lst. gt; lst = [] (Pdb) n. gt; /examples/myfun.py(6)fun() -> lst.append(ord(i)). usr/bin/python. File myfun.py. gt; lst.append(ord(i)). Pdb) p vars(). i': 'A', 's': 'ABCDE', 'lst': []} (Pdb) n. Pdb) p vars(). i':
- print "\n".join(difflib.get_close_matches(word + "\n", open("russian.txt")))
- profile:0(print_close_matches("профайлер"))
- t = Timer(""" res = ""
- Следует учитывать,что программа,реализующая некоторый алгоритм,не может быть оптимизирована до бесконечно малого времени вычисления:используемый алгоритм имеет
- from string import split a = "x y z"
- import string a = "a b c"
- gt;>> issubclass(str, basestring) True
- inspect.getmoduleinfo('/usr/local/lib/python2.3/inspect.pyc') ('inspect', '.pyc', 'rb', 2)
- gt;>> inspect.getsourcefile(inspect)
- x1', 'y1'], ['x2', 'y2']], None, None, None)
- f_back : <frame object at 0x812383c>
- Одно из наиболее частых применений модуля traceback- "мягкая"обработка исключений
определенную временную сложность и программу,основанную на слишком сложном алгоритме,существенно оптимизировать не удастся.Можно попытаться сменить алгоритм(хотя многие задачи этого сделать не позволяют) или ослабить требования к решениям. Иногда помогает упрощение алгоритма.К сожалению,оптимизация кода,как и программирование-задача неформальная,поэтому умение оптимизировать код приходит с опытом.
Если скорость работы программы при большой длине данных не устраивает,следует поискать более эффективный алгоритм.Если же более эффективный алгоритм практически нецелесообразен,можно попытаться провести оптимизацию кода.
Собственно,в данном примере для модуля timeit уже показан практический способ нахождения оптимального кода.Стоит также отметить,что с помощью профайлера нужно определить места кода,отнимающие наибольшую часть времени.Обычно это действия,выполняемые в самом вложенном цикле.Можно попытаться вынести из цикла все,что можно вычислить в более внешнем цикле или вообще вне цикла.
В языкеPythonвызов функции является относительно дорогостоящей операцией,поэтому
на критичных по скорости участках кода следует избегать вызова большого числа функций.
В некоторых случаях работу программы наPythonможно ускорить в несколько раз с помощью специального оптимизатора(он не входит в стандартную поставкуPython,но свободно распространяется):psyco.Для ускорения программы достаточно добавить
следующие строки в начале главного модуля программы:
|