Archive

Archive for September, 2009

Qt Certification Program

September 10th, 2009 No comments

The Qt Certification Program will be launched at Developer Days 2009. This is a Nokia official brand and a certification level that allows you to prove your knowledge and skills as a Qt developer.

The Qt Certification Program will evolve in the future to encompass more certification levels from beginner to advanced.

Pricing

The price for taking a Qt certification vary worldwide. The suggested price is 149EUR / 199USD per examination.

Availability

The certification service will be delivered by Pearson VUE – a leading provider of global computer-based testing solutions. After launch you will be able to take the exam in most major towns and cities worldwide at one of Pearson VUE’s local test centers.

Home page

Pearson VUE

Tags: ,

Сортировка слиянием

September 9th, 2009 No comments

Сортировка слиянием (англ. merge sort) — алгоритм сортировки, который упорядочивает списки (или другие структуры данных, доступ к элементам которых можно получать только последовательно, например — потоки) в определённом порядке. Эта сортировка — хороший пример использования принципа «разделяй и властвуй». Сначала задача разбивается на несколько подзадач меньшего размера. Затем эти задачи решаются с помощью рекурсивного вызова или непосредственно, если их размер достаточно мал. Наконец, их решения комбинируются, и получается решение исходной задачи.

подробнее

Tags: , ,

Пирамидальная сортировка

September 9th, 2009 No comments

Пирамидальная сортировка — алгоритм сортировки, работающий в худшем, в среднем и в лучшем случае (то есть гарантированно) за Θ(n log n) операций при сортировке n элементов. Количество применяемой служебной памяти не зависит от размера массива (то есть, O(1)).

Может рассматриватъся как усовершенствованная Bubblesort, в которой элемент всплывает (min-heap) / тонет (max-heap) по многим путям.

подробнее

Tags: , ,