x-uni.com
регистрация / вход
сейчас на линии 108 чел.
x-uni.com
x-uni.com
 
Математика
Биология
Литература
Русский язык
ВИДЕО
Физика
Химия
История
Английский
 
ВИДЕО
 
 
регистрация / вход
сейчас на линии 108 чел.
Алгоритмы, Разработка и применение, Классика Computers Science, Клейнберг Д., Тардос Е., 2016

Алгоритмы, Разработка и применение, Классика Computers Science, Клейнберг Д., Тардос Е., 2016

Алгоритмы, Разработка и применение, Классика Computers Science, Клейнберг Д., Тардос Е., 2016.

   Впервые на русском языке выходит одна из самых авторитетных книг по разработке и использованию алгоритмов. Алгоритмы — это основа программирования, определяющая, каким образом программное обеспечение будет использовать структуры данных.
Вы познакомитесь с базовыми аспектами построения алгоритмов, основными понятиями и определениями, структурами данных, затем перейдете к основным методам построения алгоритмов, неразрешимости и методам решения неразрешимых задач, и. наконец, изучите рандомизацию при проектировании алгоритмов.
Самые сложные темы объясняются на четких и простых примерах, поэтому книга может использоваться как для самостоятельного изучения студентами, так и учеными-исследователями или профессионалами в области компьютерных технологий, которые хотят получить представление о применении тех или иных методов проектирования алгоритмов.
Алгоритмический анализ состоит из двух фундаментальных компонентов: выделения математически чистого ядра задачи и выявления методов проектирования подходящего алгоритма на основании структуры задачи. И чем лучше аналитик владеет полным арсеналом возможных методов проектирования, тем быстрее он начинает распознавать «чистые» формулировки, лежащие в основе запутанных задач реального мира.

Пять типичных задач.
Задача устойчивых паросочетаний служит превосходным примером процесса проектирования алгоритма. Для многих задач этот процесс состоит из нескольких ключевых шагов: постановка задачи с математической точностью, достаточной для того, чтобы сформулировать конкретный вопрос и начать продумывать алгоритмы ее решения; планирование алгоритма для задачи; и анализ алгоритма, который доказывает его точность и позволяет получить граничное время выполнения для оценки эффективности.

Для практической реализации этой высокоуровневой стратегии применяются фундаментальные приемы проектирования, чрезвычайно полезные для оценки присущей ей сложности и формулирования алгоритма для ее решения. Как и в любой другой области, на освоение этих приемов проектирования потребуется некоторое время; но при наличии достаточного опыта вы начнете распознавать задачи как принадлежащие к уже известным областям и ощутите, как незначительные изменения в формулировке задачи могут иметь колоссальные последствия для ее вычислительной сложности.

Освоение этой темы будет полезно начать с некоторых типичных ключевых точек, которые встретились нам в процессе нашего изучения алгоритмов: четко сформулированных задач, похожих друг на друга на общем уровне, но значительно различающихся по сложности и методам, которые будут задействованы для их решения. Первые три задачи могут быть эффективно решены последовательностью алгоритмических приемов нарастающей сложности; четвертая задача станет поворотной точкой в нашем обсуждении — в настоящее время считается, что эффективного алгоритма для ее решения не существует. Наконец, пятая задача дает представление о классе задач, которые считаются еще более сложными.

Содержание
Глава 1. Введение: некоторые типичные задачи
Глава 2. Основы анализа алгоритмов
Глава 3. Графы
Глава 4. Жадные алгоритмы
Глава 5. Разделяй и властвуй
Глава 6. Динамическое программирование
Глава 7. Нахождение потока в сети
Глава 8. NР-полнота и вычислительная неразрешимость
Глава 9. PSPACE: класс задач за пределами NP
Глава 10. Расширение пределов разрешимости
Глава 11. Аппроксимирующие алгоритмы
Глава 12. Локальный поиск
Глава 13. Рандомизированные алгоритмы.

Скачать бесплатно на сайте fileskachat.com
Скачать бесплатно на сайте yadi.sk

Предложения интернет-магазинов

DK. Workbook. Science. Pre-K

Автор(ы): Westrup Hugh, Pranikoff Kara   Издательство: Dorling Kindersley, 2014 г.

Цена: 482 руб.   Купить

Focusing on the very basic principles of science including the five senses, weather, seasons, animal babies, and more, DK Workbooks: Science: Pre-K will help preschoolers learn and understand first science concepts. Help your child move to the head of the class! DK Workbooks: Science is an innovative series of workbooks aligned to school curriculum that helps make learning easy and fun. Each title is packed with exercises and activities to strengthen knowledge from the science lessons taught in school. Developed in consultation with curriculum experts, these science workbooks reinforce learning and understanding of key concepts such as force and motion, materials, and ecosystems. A parents' section contains answers, tips, and guidance to provide support, and a certificate of achievement will reinforce confidence in kids by rewarding their accomplishments. Supports the Common Core State Standards.


DK Workbook. Science Kindergarten

Автор(ы): Westrup Hugh   Издательство: Dorling Kindersley, 2014 г.

Цена: 668 руб.   Купить

Perfect for children ages 5 and 6, DK Workbooks: Science: Kindergarten contains exercises on changes in the weather, comparing objects, animal and plant life cycles, and other fundamentals of science. Help your child move to the head of the class! DK Workbooks: Science is an innovative series of workbooks aligned to school curriculum that helps make learning easy and fun. Each title is packed with exercises and activities to strengthen knowledge from the science lessons taught in school. Developed in consultation with curriculum experts, these science workbooks reinforce learning and understanding of key concepts such as force and motion, materials, and ecosystems. A parents' section contains answers, tips, and guidance to provide support, and a certificate of achievement will reinforce confidence in kids by rewarding their accomplishments. Supports the Common Core State Standards.


Science. 3rd Grade

Автор(ы): Westrup Hugh   Издательство: Dorling Kindersley, 2014 г.  Серия: DK Workbook

Цена: 607 руб.   Купить

Third-grade science can be tricky, but DK Workbooks: Science: Grade 3 will sharpen the science skills of 8 and 9 year olds. With lessons to help understand speed, force, mass and volume, energy, the solar system, land and sea features, anatomy, and plant reproduction, third graders will boost their confidence and knowledge in these areas. Help your child move to the head of the class! DK Workbooks: Science is an innovative series of workbooks aligned to school curriculum that helps make learning easy and fun. Each title is packed with exercises and activities to strengthen knowledge from the science lessons taught in school. Developed in consultation with curriculum experts, these science workbooks reinforce learning and understanding of key concepts such as force and motion, materials, and ecosystems. A parents' section contains answers, tips, and guidance to provide support, and a certificate of achievement will reinforce confidence in kids by rewarding their accomplishments. Supports the Common Core State Standards.


Алгоритмы - ключ к решению задач. Алгебра. 7-9 классы

Автор(ы): Михайлова Жанна Николаевна   Издательство: Литера, 2014 г.  Серия: Средняя школа

Цена: 688 руб.   Купить

Книга содержит справочные материалы: определения, формулы, алгоритмы решения типовых уравнений, неравенств и их систем и т. д. по всем разделам школьного курса алгебры, а также образцы решений заданий БГЭ. В пособии предложена методика работы с формулами, способствующая их лучшему применению и запоминанию.

ПЕДСОВЕТ / ФОРУМ

Новости образования

Новости науки

флаг италииX-UNI рекомендует репетитора итальянского языка: yuliyavenezia (Скайп).

Репетитор по Скайпу без посредников

Неограниченная аудитория, свободный график. Начните свой бизнес здесь!