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

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

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

Доставка:

Доставка за		СофияИзбери друго населено място
Цена за доставка		1.00 лв.
Опция преглед		Да, при всяка доставка до адрес или офис.
Дати за доставка		19‑04‑2024 г., 20‑04‑2024 г. или 22‑04‑2024 г.
Експресна доставка		До офис на Еконт за утре Услугата "експресна доставка" до офис се прилага за поръчки направени до 18 часа в работен ден с доставка за следващия работен ден на Еконт. Услугата може да се избере на 2-ра стъпка от създаването на поръчка, ако всички продукти в кошницата са с възможност за експресна доставка! До автомат BOX NOW за утре Услугата "експресна доставка" до автомат се прилага за поръчки направени до 16:30 часа в работен ден с доставка за следващия работен ден на BOX NOW. Услугата може да се избере на 2-ра стъпка от създаването на поръчка, ако всички продукти в кошницата са с възможност за експресна доставка! До адрес в София за днес Услугата "експресна доставка" може да се избере на 2-ра стъпка от създаването на поръчка, ако всички продукти в кошницата са с възможност за експресна доставка и се изпълнява между 10:00 ч. и 18:00 ч. в работни дни!
Основни параметри:
Продукт		#007-701
Вид		Книга
Наличност		Да, на склад в store.bg Физически наличен в основния склад на store.bg
Издадена		2006 г.
Издателство		АлексСофт
Официален сайт на АлексСофт		www.alexsoft.net »
Категории		Програмиране и езици
Корица		Мека
Страници		720
Размери		16.70 / 23.40 / 4.40 cm
Тегло		1.273 kg
EAN		9789546561428
ISBN		9546561428

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

Name: Основи на алгоритмите
Rating: 8.04 (28 reviews)

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

Доставка:

Доставка за		СофияИзбери друго населено място
Цена за доставка		1.00 лв.
Опция преглед		Да, при всяка доставка до адрес или офис.
Дати за доставка		19‑04‑2024 г., 20‑04‑2024 г. или 22‑04‑2024 г.
Експресна доставка		До офис на Еконт за утре Услугата "експресна доставка" до офис се прилага за поръчки направени до 18 часа в работен ден с доставка за следващия работен ден на Еконт. Услугата може да се избере на 2-ра стъпка от създаването на поръчка, ако всички продукти в кошницата са с възможност за експресна доставка! До автомат BOX NOW за утре Услугата "експресна доставка" до автомат се прилага за поръчки направени до 16:30 часа в работен ден с доставка за следващия работен ден на BOX NOW. Услугата може да се избере на 2-ра стъпка от създаването на поръчка, ако всички продукти в кошницата са с възможност за експресна доставка! До адрес в София за днес Услугата "експресна доставка" може да се избере на 2-ра стъпка от създаването на поръчка, ако всички продукти в кошницата са с възможност за експресна доставка и се изпълнява между 10:00 ч. и 18:00 ч. в работни дни!

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

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

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

Описание

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

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

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

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

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

Съдържание

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

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

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

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

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

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

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

			Продуктът е представен с видео материали Цена: 24.95 лв.

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

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

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

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

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

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

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

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

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

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

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

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

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

			Възможна е експресна доставка само за 6 часа в рамките на София, в работни дни от 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!

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

Python за деца

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

Цена: 19.95 лв.

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

Програмирай и играй със Scratch. Създай 10 забавни игри и стани истински програмист

Матю Хайленд
Асеневци

Цена: 27.00 лв.

Матю Хайленд е основател на училището за програмиране "Hackingtons". ... Създаването на компютърна игра - лесно и забавно!"Scratch" е ясен и супер забавен език за програмиране, разработен специално за деца, които искат да научат основите на програмирането и създаването на игри. В "Scratch" няма скучни кодове за запомняне, а графични елементи и интересни и цветни герои. Забавно, нали? Единственото, което бъдещият програмист трябва да знае, е как да чете и брои. Това го прави идеален за деца над 6 години. Как всъщност се програмира? Всяко дете "строи" своя забавен код чрез цветни ...

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

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

Цена: 20.00 лв.

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

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

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

Цена: 29.95 лв.

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

Cisco: Компютърни мрежи - основи

Трой Макмилън
АлексСофт

Цена: 29.00 лв.

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

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

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

Цена: 20.00 лв.

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

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

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

Цена: 24.95 лв.

Добри практики в примери. ... Тази книга дава решения на различни практически задачи, възникващи при разработката на приложения с Python. Примерите са събрани в следните категории: числа, дата и време - изчисления с масиви, дати или време; алгоритми за работа със структури от данни - търсене, сортиране, подреждане и филтриране на данни; практически примери, обхващащи всякакви ситуации за работа с низове; работа с файлове - четене и запис, съхраняване на структурирани данни. Работа с компресирани, CSV, JSON и XML файлове; функции - представяне на необичайни и по-разширени способи за дефиниране на функции, както и ...

Python - практическо програмиране

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

Цена: 27.95 лв.

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

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