Программирование: теоремы и задачи. Шень А.

2-е изд., испр. и доп. - М.: 2004. — 296 с.

Книга содержит задачи по программированию различной трудности. Большинство задач приводятся с решениями. Цель книги — научить основным методам построения корректных и быстрых алгоритмов. Для учителей информатики, старшеклассников, студентов младших курсов высших учебных заведений. Пособие может быть использовано на кружковых и факультативных занятиях в общеобразовательных учреждениях, в школах с углублённым изучением математики и информатики, а также в иных целях, не противоречащих законодательству РФ.

Формат: pdf      

Размер:  1,7 Мб

Смотреть, скачать: 

docs.google.com  ; 

Содержание

1. Переменные, выражения, присваивания 8

1.1. Задачи без массивов 8

1.2. Массивы 23

1.3. Индуктивные функции (по А. Г. Кушниренко) 37

2. Порождение комбинаторных объектов 42

2.1. Размещения с повторениями 42

2.2. Перестановки 43

2.3. Подмножества 44

2.4. Разбиения 47

2.5. Коды Грея и аналогичные задачи 48

2.6. Несколько замечаний 54

2.7. Подсчёт количеств 56

3. Обход дерева. Перебор с возвратами 59

3.1. Ферзи, не бьющие друг друга: обход дерева позиций ... 59

3.2. Обход дерева в других задачах 69

4. Сортировка 71

4.1. Квадратичные алгоритмы 71

4.2. Алгоритмы порядка nlogn 72

4.3. Применения сортировки 79

4.4. Нижние оценки для числа сравнений при сортировке ... 80

4.5. ...

Отдохни - посмотри картинки,приколы и смешные статусы  

Разные афоризмы

Лентяй — человек, которому нравится просто жить!

Цитаты и Статусы со смыслом

Настоящий мужчина не тот, который каждый день день заводит новую женщину, а тот, который каждую ночь заводит одну! =)

Приколы из школьных сочинений

Свиньи размножаются неполноценно.

Фото приколы