Основи на алгоритмите - Джеймс Рос, Саймън Харис - книга — Основи на алгоритмите

Джеймс Рос, Саймън Харис

Поръчай през телефона си сега.
Лесно е!

Доставка:

Доставка за		СофияИзбери друго населено място
Цена за доставка		До автомат на BOX NOW : 2.99 лв. До офис на Еконт: 5.69 лв. До адрес: 4.99 лв.
Опция преглед		Да, при всяка доставка до адрес или офис.
Дати за доставка		17‑06‑2025 г. или 18‑06‑2025 г.
Основни параметри:
Продукт		#007-701
Вид		Книга
Наличност		Да, на склад при доставчик Физически е наличен при доставчик на store.bg
Издадена		2006 г.
Издателство		АлексСофт
Официален сайт на АлексСофт		www.alexsoft.net »
Категории		Програмиране и езици
Корица		Мека
Страници		720
Размери		16.70 / 23.40 / 4.40 cm
Тегло		1.273 kg
EAN		9789546561428
ISBN		9546561428

Основи на алгоритмите

Джеймс Рос, Саймън Харис

Доставка:

Доставка за		СофияИзбери друго населено място
Цена за доставка		До автомат на BOX NOW : 2.99 лв. До офис на Еконт: 5.69 лв. До адрес: 4.99 лв.
Опция преглед		Да, при всяка доставка до адрес или офис.
Дати за доставка		17‑06‑2025 г. или 18‑06‑2025 г.

Основни параметри:

Продукт		#007-701
Вид		Книга
Наличност		Да, на склад при доставчик Физически е наличен при доставчик на store.bg
Издадена		2006 г.
Издателство		АлексСофт
Официален сайт на АлексСофт		www.alexsoft.net »
Категории		Програмиране и езици

Корица		Мека
Страници		720
Размери		16.70 / 23.40 / 4.40 cm
Тегло		1.273 kg
EAN		9789546561428
ISBN		9546561428

Описание

Доброто разбиране на известни компютърни алгоритми и знания кога и къде трябва да се прилагат са жизненоважни при създаване на софтуер, който не само работи правилно, но и ефективно. Това е единствената книга, която дава тази ценна информация - от основите на алгоритми, структури данни и характеристики на производителността до специфичните алгоритми в ежедневието.
Тази книга е пълна с подробни обяснения и ясни примери. Тя започва с представяне на някои фундаментални структури от данни и след това обяснява различни алгоритми за сортиране. После ще научите за ефективни методи за съхранение и търсене на информация чрез хеширане, дървета, множества и карти. Авторите дават съвети за оптимизиране и начини за избягване на чести грешки свързани с производителността. В края на тази книга ще бъдете готови да изграждате алгоритмите и структурите от данни, най-често срещани в ежедневната работа на програмистите.

Какво ще научите в тази книга:

основи на алгоритми, като итерация и рекурсия
елементарни структури като списък, стек и опашка
основни и сложни алгоритми за сортиране включително сортиране с вмъкване, бързо сортиране и сортиране на Шел
сложни структури от данни като двоични дървета, троични дървета и пирамида
алгоритми за търсене и напасване на низове, хеширане и изчислителна геометрия
как се използват техники за разработване, водени от тестове за гарантиране на качество
как може да се подобри драматично производителността на един код с приложни техники за профилиране и оптимизация

Тази книга е за всеки, който разработва приложения или точно сега започва с това, и иска да разбере компютърните алгоритми и структурите от данни. Едно начално разбиране на програмирането би било от полза.

За издателство АлексСофт

Алекс-Софт Пъблишинг ЕООД
София, 1528
ул. Поручик Христо Топракчиев 11
cust_serv@alexsoft.net

Страници от тази книга

Съдържание

За авторите
Благодарности
Въведение

Кой трябва да чете тази книга?
Нужни познания
Какво ще научите?
Как да използваме тази книга?
Принципни положения

Давай по-просто
Не оптимизирайте прекалено
Използвайте интерфейси
Тествайте
Проверявайте всичко

От какво имате нужда?
Конвенции

Как да се използват упражненията?

Изходен код
Грешки

p2p.wrox.com

Начало

Дефиниция за алгоритъм
Разбиране на сложността по отношение на алгоритмите
Нотация с “Голямо О”

Постоянно време – О(1)
Линейно време – О(N)
Квадратично време – О(N2)
Логаритмична сложност – О(log N) и О(N log N)
Факториелна сложност – О(N!)

Модулно тестване
Какво е модулното тестване?

Защо е важно модулното тестване?
Буквар по Junit
Разработване, водено от тестове

Обобщение

Итерация и рекурсия

Извършване на изчисления

Как работи?
Как работи?

Обработка на масиви

Използване на итерация за преодоляване на проблеми с масиви
Как работи?

Рекурсия

Пример за рекурсивно извеждане на дърво
Анатомия на рекурсивен алгоритъм

Обобщение
Упражнения

Списъци

Какво са списъците?
Тестване на списъци
Реализиране на списъци

Масив-списък
Свързан списък

Обобщение
Упражнения

Опашки

Понятия за опашки

Операции с опашки
Интерфейс на опашките

Опашка “Първи влязъл, първи излязъл”

Реализиране на опашка FIFO

Блокираща опашка
Пример – симулация на център за обаждания

Стартиране на приложението

Обобщение
Упражнения

Стекове

Стекове
Тестове
Реализация
Пример – реализация на Undo/Redo

Тестване на Undo/Redo

Обобщение

Основно сортиране

Важност на сортирането
Основи на сортирането
Разбиране на компараторите

Операци на компаратор
Интерфейс на компаратор
Някои стандартни компаратори
Естествен компаратор
Метод за сортиране на мехурчето
Интерфейс ListSorter
Тестване на AbstractListSorter

Сортиране с пряк избор
Сортиране чрез вмъкване
Какво е стабилност?
Сравнение на основните алгоритми за сортиране

CallCountringListComparator
ListSorterCallCountingTest
Разбиране на сравнението на алгоритми

Обобщение
Упражнения

Сортиране за напреднали

Разбиране сортирането на Шел
Разбиране на бързото сортиране
Разбиране на съставните компаратори и стабилността
Разбиране на сортирането чрез сливане

Сливане
Алгоритъм за сортиране чрез сливане

Сравняване на сложни алгоритми за сортиране
Обобщение
Упражнения

Приоритетни опашки

Разбиране за приоритетни опашки

Проста приоритетна опашка
Работа с приоритетни опашки
Описание на неподредена приоритетна опашка върху списък
Какво е приоритетна опашка върху сортиран списък?
Какво е приоритетна опашка в подредена пирамида?

Сравняване на реализации на приоритетна опашка
Обобщение
Упражнение

Двоично търсене и вмъкване

Разбиране за двоично търсене

Подходи към двоичното търсене
List Searcher
Итеративно двоично търсене
Оценяване на работата на List Searcher

Разбиране на двоично вмъкване

List Inserter
Оценяване на производителността

Обобщение

Двоични дървета за търсене

Разбиране за двоично дърво за търсене

Минимална стойност
Максимална стойност
Наследник
Предшественик
Търсене
Вмъкване
Изтриване
Поредно обхождане
Обхождоне “корен ляво дясно” (КЛД)
Обхождане “ляво дясно корен” (ЛДК)
Балансиране

Тестване и прилагане на двоично дърво за търсене
Оценка на производителността на двоично дърво за търсене
Обобщение
Упражнения

Хеширане

Какво е хеширане?
Работа с хеширане

Как работи?
Линейно сортиране
Работа с кофи

Оценка на производителността
Обобщение
Упражнение

Множества

Понятия за множества

Тестване на реализациите на множества

Списъчно множество
Хеш-множество
Дървовидно множество
Обобщение
Упражнения

Карти

Понятие за карти
Тестване на реализациите на карта
Списъчна карта
Хеш-карта
Дървовидна карта
Обобщение
Упражнения

Троични дървета за търсене

Понятие за троични дървета з търсене

Търсене на дума
Вмъкване на дума
Търсене на представки
Съпоставяне на схеми

Практическо използване на троични дървета за търсене
Пример за помощник за кръстословици
Обобщение
Упражнение

В-дървета

Понятието В-дърво
Практическо използване на В-дървета
Обобщение
Упражнения

Търсене на низове

Основен интерфейс за търсене на низове
Основен тестов пакет
Алгоритъм, използващ груба сила
Алгоритъм Бойър-Мур

Създаване на тестовете
Реализиране на алгоритъма

Итератор за съвпадение на низ
Сравняване на производителността

Измерване на производителността
Как се сравяват?

Обобщение

Съпоставяне на низове

Запознаване със Soundex
Запознаване с разстоянието в думи на Левенщайн
Обобщение

Изчислителна геометрия

Бърз опреснителен курс по геометрия

Координати и точки
Отсечки
Откриване на пресечната точка на две отсечки
Наклон
Пресичане на оста Y

Откриване на пресечната точка
Откриване на най-близката двойна точка
Обобщене
Упражнения

Прагматична оптимизация

Къде се прилага оптимизацията?
Понятие за профили
Примерна програма FileSortingHelper

Профилиране с hprof
Профилиране с JMP

Понятие за оптимизация
Практическо приложение за оптимизацията
Обобщение

Други интересни предложения

Бързо ръководство: Програмиране с Python
Тоби Доналдсън

АлексСофт

Цена: 19.99 лв.

Професионално програмиране с Ajax
Джо Фосет, Джеръми Мак Пийк, Никъкъс Закас

АлексСофт

Цена: 20.00 лв.

Професионално програмиране със SWIFT
Майкъл Дипъри

АлексСофт

Цена: 25.00 лв.

Програмиране със Swift
Уей-Менг Ли

АлексСофт

Цена: 22.00 лв.

jQuery & jQuery UI: Бързо ръководство
Джей Бланхард

АлексСофт

Цена: 16.99 лв.

Python - практическо програмиране
D.K. Academy

Асеневци

Цена: 27.95 лв.

Python - решения на практически задачи
D.K. Academy

Асеневци

Цена: 24.95 лв.

Изкуството на разбираемия код
Дъстин Босуел, Тревор Фучър

ЗеСТ Прес

Цена: 22.00 лв.

Други интересни предложения

			Python - практическо програмиране D.K. Academy

			Възможна е експресна доставка само за часа в рамките на София, в работни дни от 10:00 до 18:00 часа. Продуктът е представен с видео материали Продуктът е представен с вътрешни страници Цена: 27.95 лв.

			Бързо ръководство: Програмиране с Python Тоби Доналдсън

			Възможна е експресна доставка само за часа в рамките на София, в работни дни от 10:00 до 18:00 часа. Продуктът е представен с вътрешни страници Цена: 19.99 лв.

			Професионално програмиране с Ajax Джо Фосет, Джеръми Мак Пийк, Никъкъс Закас

			Възможна е експресна доставка само за часа в рамките на София, в работни дни от 10:00 до 18:00 часа. Продуктът е представен с вътрешни страници Цена: 20.00 лв.

			Професионално програмиране със SWIFT Майкъл Дипъри

			Възможна е експресна доставка само за часа в рамките на София, в работни дни от 10:00 до 18:00 часа. Продуктът е представен с вътрешни страници Цена: 25.00 лв.

			Програмиране със Swift Уей-Менг Ли

			Възможна е експресна доставка само за часа в рамките на София, в работни дни от 10:00 до 18:00 часа. Продуктът е представен с вътрешни страници Цена: 22.00 лв.

			jQuery & jQuery UI: Бързо ръководство Джей Бланхард

			Възможна е експресна доставка само за часа в рамките на София, в работни дни от 10:00 до 18:00 часа. Продуктът е представен с вътрешни страници Цена: 16.99 лв.

			Python - решения на практически задачи D.K. Academy

			Възможна е експресна доставка само за часа в рамките на София, в работни дни от 10:00 до 18:00 часа. Продуктът е представен с видео материали Цена: 24.95 лв.

			Изкуството на разбираемия код Дъстин Босуел, Тревор Фучър

			Възможна е експресна доставка само за часа в рамките на София, в работни дни от 10:00 до 18:00 часа. Продуктът е представен с вътрешни страници Цена: 22.00 лв.

Мнения на посетители

Добави мнение

Милен Иванов

Чудесна книга! Много е подходяща за хора които отскоро се занимават с програмиране. Стилът на книгата е достъпен и разбираем за широк кръг читатели. За разлика от други книги в тази книга всички програми(алгоритми) са обяснени как работят.

V.Vasilev

Knigata e chudesna za hora,koito tepurva zapochvat da se zanimavat s programirane! Dobroto razbirane i ovladqvane na strukturite ot danni e ot jiznena vajnost za vsichki budeshti programisti. Nauchete strukturite, a sled tova sintaksisa na koito i da bilo ezik :) Uspeh!

Закупилите тази книга, купуват също

Алгоритми в програмирането - майсторството да програмираш

Алексей Василев
Асеневци

Цена: 26.95 лв.

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

PHP 7 & MySQL - практическо програмиране

Денис Колисниченко
Асеневци

Цена: 24.95 лв.

Второ преработено и допълнено издание. ... Освен задължителните знания свързани с програмирането на PHP и работата с MySQL база данни, в книгата ще намерите множество примери, в които последователно и с подробни обяснения са разгледани полезни проекти от практиката - такива с които се сблъсква всеки съвременен PHP програмист. Отделено е нужното внимание и на начините за оптимизация на PHP кода, използването на шаблони, фреймуърк, SSL, работа с поща, Mp3 файлове, RSS, както и на техниките за защита от спам и хакери. Ще научите как да разработите мобилна версия на сайт и как да защитите вашия код от неоторизирано копиране ...

Анализ на данни с Excel

Ренат Саймък
Асеневци

Цена: 29.95 лв.

Наръчник за инвеститори, предприемачи, финансисти и анализатори. ... Открийте силата на Excel в анализа на данни. Книгата е изцяло практически ориентирана, като в повечето случаи към всеки пример се дават допълнителни, в това число и теоретични, сведения, което ще ви позволи да попълните евентуални пропуски в знанията ви. Ще намерите практически примери за: функции за работа с диапазони от данни, дата и час, масиви; текстови функции за обработка на данни и привеждането им в подходящ вид, проверка на достоверността на данните; функции за преброяване, логически сравнения на стойности и изчисляване на очаквани ...

Проектиране на роботизирани системи

Йоаннис Патиас, Васил Георгиев
УИ Св. Климент Охридски

Цена: 18.00 лв.

В книгата са представени моделите, методите, знанията и материалите, необходими за проектиране на роботизирани системи. Примерите за проекти се базират на популярната платформа Ардуино. Книгата е предназначена за обучение на студенти от бакалавърските и магистърските програми с направление Информатика и компютърни науки във Факултета по математика и информатика на СУ Св. Климент Охридски. Изданието може също да се използва от всеки, който иска да изгради капацитет за проектиране на реални приложения на вградените системи. Предложени са сведения за наблюдаваните физични величини на средата и свързаната с тях обработка на ...

Python за деца

Джейсън Бригс
Асеневци

Цена: 19.95 лв.

Увлекателен самоучител по програмиране. ... Python е мощен език за програмиране, който освен това е лесен за научаване и забавен за употреба! Но книгите по програмиране на Python обикновено са скучни, сиви и досадни, а това никак не е забавно. Python за деца е един по-различен наръчник, насочен към децата (и техните родители), които имат интерес към програмирането. В него Python сякаш оживява, а авторът ни учи на базисните умения чрез уникални и много забавни примери. Те включват хищни чудовища, тайни агенти, крадливи гарвани и какви ли не други забавни същества! В книгата се дефинират много нови термини, кодът е ...

QA - софтуерно тестване

D.K. Academy
Асеневци

Цена: 27.95 лв.

Тестването е важен процес от разработването на софтуер, уеб приложения и сайтове, а тестерите са бойците на невидимия фронт, благодарение на които крайният потребител получава качествен софтуерен продукт. От първата част на тази книга ще научите кои са тестовите методи, как да ги прилагате, как да пишете тест кейсове и как да използвате инструменти за управление на тестове. Ще се запознаете с техниката на тестване по двойки, която ви позволява значително да намалите броя на тестовете. Втората част на книгата обхваща инструмента за автоматизиране на тестове PHPUnit, който заслужено се счита за най-добрият инструмент за ...

Първи стъпки в програмирането на C / C++

Бисерка Йовчева, Ирина Иванова
КЛМН

Цена: 20.00 лв.

Второ преработено издание. ... Това учебно пособие е предназначено най-вече за учениците от 4. клас и 5. клас, които се готвят (самостоятелно или в организирани форми) за участие в състезания по програмиране. То, обаче, може да бъде много полезно и за учителите, които биха искали да се захванат с преподаването на програмиране за най-малките. В книгата е представен минималният обем от знания и умения, които са достатъчни, за да могат да се решават състезателни задачи от Националната олимпиада и Националните турнири по информатика в най-малката състезателна група. Няма съмнение, че професията на програмиста е една от ...

Microsoft Excel формули и функции For Dummies

Кен Блътман
АлексСофт

Цена: 29.00 лв.

Прави всичко по-лесно! Разбиране как работят функциите в една формула Максимално възползване от готовите функции на Excel Оценяване и предвиждане на инвестиции и разходи ... Накарайте мощните функции на Excel да работят за вас! Excel съдържа впечатляващите повече от 400 готови вградени функции. Сега преди разсъдъкът ви да се замъгли, тази книга съхранява 150-те най-полезни такива и осигурява инструкции стъпка по стъпка как да използвате всяка от тях във формула. Полезни, примери от реалния свят ви показват как да се възползвате от мощта на Excel за базови задачи, като определяне на средни продажби за бизнеса, ...

Пълен списък на купуваното от закупилите тази книга