Б. А. Трахтенброт (автор)
Издателство: | Техника |
Език: | български език |
Раздел: | Математика |
Преводач: | З. Петрова |
Поредица: | Малка математическа библиотека |
Етикет: |
Мека корица, среден формат | 110 стр. | 113 гр.
(неизползвана книга - отлично книжно тяло, позахабено и отлично подлепено в долния край гръбче)
*
АНОТАЦИЯ
Книгата разглежда в популярна форма основните въпроси от теорията на алгоритмите и връзката на тази теория със съвременната машинна математика. Авторът подробно разказва историята за развитието на понятието алгоритъм, за принципа, по който работят съвременните бързодействуващи сметачни машини, за основите на програмирането, за схемата на тюринговата машина, за проблемите, които не могат да бъдат решени алгоритмично.
Книгата е предназначена за учениците от горгите класове, за учителите, инженерно-техническите работници и за всички, които се интересуват от перспективите за прилагане на новата изчислителна техника.
**
ПРЕДГОВОР
Предлаганата книга, която е елементарен увод в теорията на алгоритмите, е предназначена да разясни едно от основните понятия в математиката — понятието алгоритъм; в нея се разглеждат редица въпроси, намиращи се на границата между математическата логика и теорията на автоматичните сметачни машини.
В основата на книгата са залегнали популярните лекции и обзорните доклади, с които авторът е излизал пред различни аудитории в гр. Пенза, започвайки от 1951 г., а също едноименната статия, написана от него за списание „Математика в школе" (№ 4—5,1956 г.).
Във второто издание на книгата значително е разширен материалът, отнасящ се до теорията на игрите и до алгоритмично неразрешимите проблеми. Нови са във второто издание §2,12 и 13. Останалите параграфи на книгата са основно преработени.
**
Предговор 3
Увод 5
§ 1. Числени алгоритми 8
§ 2. Алгоритми на игри 13
§ 3. Алгоритми за търсене на път в лабиринт 21
§ 4. Проблема за думите 29
§ 5. Сметачна машина с автоматично управление 43
§ 6. Програма (машинен алгоритъм) 49
§ 7. Необходимост от уточняване на понятието алгоритъм 58
§ 8. Машината на Тюринг 65
§ 9. Реализиране на алгоритъма в машината на Тюринг 72
§ 10. Основна хипотеза в теорията на алгоритмите 84
§ 11. Универсална машина на Тюринг 87
§ 12. Алгоритмично неразрешими проблеми 93
§ 13. Невъзможност на алгоритъм, решаващ проблемата за еквивалентност на думите 99
Заключителни бележки 107
При покупка на стойност:
Срок за доставка до офис на Еконт или Спиди: Поръчваш днес, получаваш утре!
За редовни клиенти, закупили книгите си с регистрация, се определя персонална отстъпка с код за отстъпка, за пазаруване независимо от стойността на покупката.
За пазаруващите само с "Бърза поръчка", не се предлага код за постоянна отстъпка, поради невъзможността да бъде вписан такъв.
Поръчки направени до 17.00 ч. в делничен ден - за София и страната, обикновено се изпращат в същия ден и се доставят на следващия, или според графика на куриерската фирма. При пристигането на пратката в офиса на Еконт клиентите, направили поръчка с регистрация, получават имейл и SMS, а с "Бърза поръчка" - само SMS.
След преглед на пратката в присъствието на куриера, се заплаща наложен платеж. Към книгите от всяка поръчка се издава фискален бон, а при заявено желание и опростена фактура, както на фирми, така и на физически лица.
Ако книгата или книгите не отговарят на описаното състояние при поръчката, то той се освобождава от заплащане на пратката в двете посоки, след разговор по телефона с подателя.
Ако клиента след преглед прецени, че книгата или книгите не са му необходими, то той следва да ги върне на подателя, като заплати пощенските разходи в двете посоки.
За София - лично предаване
Среща с предварителна уговорка на две места в кв. Орландовци:
1. За пристигащите с трамвай (№ 3, 4 или 18): трамвайна спирка "Католически гробищен парк" (виж на картата) около 7-9 мин от пл. Лъвов мост.
2. За пристигащите с автомобил: кв. Орландовци, ул. Железопътна 18, пред магазин Билла (виж на картата)
Предимствата на този начин за получаване: възможност за внимателно разглеждане на книгите, получаване в същия ден и спестяване на пощенските разходи.
След уточняване на всички подробности и потвърждение от страна на клиента.