x-uni.com
x-uni.com
x-uni.com
Математика
Биология
Литература
Русский язык
География
Физика
Химия
История
Английский
Информатика
География
Информатика
ВИДЕОКУРСЫ
Алгоритмы, Разработка и применение, Классика 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. Рандомизированные алгоритмы.

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

DK. Workbook. Science. Pre-K

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

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

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.


Science. 3rd Grade

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

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

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.


Environmental Science. Student's Book. Учебник

Автор(ы): Evans Virginia, Dooley Jenny, Blum Ellen Dr.   Издательство: Express Publishing, 2014 г.  Серия: English for Specific Purposes

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

Career Paths: Environmental Science is a new educational resource for environmental science professionals who want to improve their English communication in a work environment. Incorporating career-specific vocabulary and contexts, each unit offers step- by-step instruction that immerses students in the four key language components: reading, listening, speaking, and writing. Career Paths: Environmental Science addresses topics including the parts of the environment, natural resource management, biodiversity, pollution, and climate change. The series is organized into three levels of difficulty and offers a minimum of 400 vocabulary terms and phrases. Every unit includes a test of reading comprehension, vocabulary, and listening skills, and leads students through written and oral production.


Учебно-методическое пособие к учебнику "Professional English in Use. ICT. For Computers and…"

  Издательство: Издательский Дом ВШЭ, 2013 г.  Серия: Английский для профессионалов

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

Учебно-методическое пособие разработано преподавателями кафедры английского языка факультета экономики, которые ведут занятия на факультете бизнес-информатики и отделении программной инженерии НИУ ВШЭ. В ходе занятий со студентами по учебнику "Professional English in Use. ICT. For Computers and the Internet" Издательства Кембриджского университета (Cambridge University Press) со студентами НИУ ВШЭ возникла необходимость дополнить существующий курс глоссарием с русскоязычными соответствиями, заданиями на перевод и дополнительными заданиями, которые помогут совершенствовать навыки говорения. Цель создания пособия - помочь студентам и всем заинтересованным лицам расширить словарный запас и более комфортно ощущать себя в иноязычной профессиональной среде. Рекомендуется как дополнительный компонент к учебному курсу "Professional English in Use. ICT. For Computers and the Internet" для российских студентов неязыковых вузов, имеющих уровень языковой подготовки не ниже "pre-intermediate" и обучающихся по специальности "бизнес-информатика" и "программная инженерия".