Глава 18: Hash Tables and Sets

[Dimitar Dimitrov]

от тук е свалена главата:
http://introcsharpbook.googlecode.com/svn/trunk/chapters/3.%20Finished/

има правописна грешка на 4та страница:
В .NET интерфейсите представляват спецификации за методите на даден
клас. Те дефинират методи без имлементация, които след това трябва да
бъдат имплементирани от класовете, обябили, че поддържа дадения
интерфейс. Как работят интерфейсите и наследяването ще разгледаме
подробно в главата "Принципи на обектно-ориентираното програмиране"
TODO. За момента е достатъчно да знаете, че интерфейсите задават какви
методи и свойства трябва да имат всички класове, които го
имплементират.

обябили - обявили

[Dimitar Dimitrov]

На същата страница, следващият абзац:
Изклю¬чително важно е да се знаете, по какво се различават те един от
друг и какви са основните принципи, свързани с тях. В противен случай
рискувате да ги използвате неправилно и неефективно.

"е да се знаете" - "е да се знае"

[Dimitar Dimitrov]

На 8 страница в примера:
class CaseInsensitiveComparer : Icomparer<string>
{
public int Compare(string s1, string s2)
{
return string.Compare(s1, s2, true);
}
}

Icomparer трябва да е с главна буква

[Dimitar Dimitrov]

36 страница:
"За съжаление TreeSet не можем да бъде използван. "

не може

[Viktor Nonov]

на стр. 670:
По подразбиране стойността на началния капацитет 16, а на максималната
степен на запълване е 0.75.

трябва да стане:
По подразбиране стойността на началния капацитет е 16, а на
максималната степен на запълване е 0.75.

На стр. 674:
Имплементацията в класа Object на метода GethashCode() e такава, че не
се гарантира уникалността на резултата.

трябва да стане:
Имплементацията в класа Object на метода GetHashCode() e такава, че не
се гарантира уникалността на резултата.

На стр. 678:
Можем лесно да реализираме GethashCode() по описания по-горе
алгоритъм:

трябва да стане:
Можем лесно да реализираме GetHashCode() по описания по-горе алгоритъм:

[Viktor Nonov]

На стр. 680:
Нека си поставим за задача да реализираме структурата от данни речник
чрез хеш-таблица с решаване на колизиите чрез нареждане в списък
(cahining).

трябва да стане:
Нека си поставим за задача да реализираме структурата от данни речник
чрез хеш-таблица с решаване на колизиите чрез нареждане в списък
(chaining).

На стр. 694:
В най-опростената си версия този метод има константен достъп до
елементите си и то в най-лошия случай, но това е изпълнено само при
ограниченото, че фактора на запълване е по-малък от 0.5.

трябва да стане:
В най-опростената си версия този метод има константен достъп до
елементите си и то в най-лошия случай, но това е изпълнено само при
ограничението, че фактора на запълване е по-малък от 0.5.

На стр. 694:
В контекста на .NET това ще означава, че за всеки обект от множества
извиквайки метода му Еquals(), като подаваме като аргумент някои от
другите обекти във множеството резултатът винаги ще е false.

трябва да стане:
В контекста на .NET това ще означава, че за всеки обект от множества
извиквайки метода му Еquals(), като подаваме като аргумент някои от
другите обекти в множеството резултатът винаги ще е false.