“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

Boshqa iteratorlar

Инкремент reverse_iterator приводит к движению к началу контейнера.

• Пример использования reverse_iterator для вывода элементов контейнера в обратном порядке:
• for (vector::reverse_iterator it = a.rbegin(); it != a.rend(); ++it) cout << *it << " ";
• auto-тип в C++11
• В новом стандарте языка C++ 2011 года (называется C++11) появилось понятие auto-типа. В этом случае не требуется объявлять тип переменной явно, можно указать, что переменная имеет тип auto и проинициализировать переменную значением. В этом случае компилятор сам определит тип переменной (автоматически) исходя из типа значения, которым она проинициализирована.
• Например,
• auto x = 1; // переменная x будет типа int auto y = 1.0; // переменная y будет типа double

Мавзу бўйича назорат саволлари

• Чизиқли боғланган рўйхатлар.
• Бир боғламли рўйхатлар ҳақида тушунча.
• Бир боғламли ҳалқасимон рўйхатлар.
• Икки боғламли рўйхатлар ҳақида тушунча.
• Икки боғламли ҳалқасимон рўйхатлар.
• Чизиқли рўйхатларнинг ҳалқасимон рўйхатлардан фарқи?
• Нима сабабдан икки боғламли рўйхатлар керак?
• Боғланган рўйхатларга элемент киритиш қандай амалга оширилади?
• Боғланган рўйхатларга элементни ўчириш қандай амалга оширилади?
• Боғланган рўйхатларга элементни қидириш қандай амалга оширилади?
• Боғланган рўйхат элементларини чоп этиш қандай амалга оширилади?
• Массивга нисбатан бир боғламли рўйхатнинг камчилиги нимадан иборат?

4-MAVZU: Ma’lumotlarni qidirish usullari, algoritmlari va ularning samaradorligi

REJA:

• Qidiruv tushunchasi va uning vazifasi
• Qidiruv usullari va algoritmlari
• Chiziqli qidiruv
• Binar qidiruv
• O’tqazishlar orqali qidiruv
• Qidiruv algoritmlari samaradorligi va mukamallashtirish usullari

Qidiruv tushunchasi va uning vazifasi