Успенский В.А., Семенов А.Л. Теория алгоритмов: Основные открытия и приложения. €

Понятие алгоритма является одним из наиболее фундаментальных понятий информатики и математики. Систематическое изучение алгоритмов привело к созданию особой дисциплины, пограничной между математикой и информатикой, - теории алгоритмов.

В книге дается обзор важнейших достижений теории алгоритмов за последние полвека, т.е. с момента зарождения этой теории. Излагаются в систематизированном виде основные открытия, связанные с понятием алгоритмов, приложения теории алгоритмов к математической логике, теории вероятностей, теории информации и др. Рассматривается влияние теории алгоритмов на практику.

Для специалистов по математике, информатике, кибернетике, а также для студентов вузов.

Задание 6. Какие элементы структуры аннотации или рецензии иллюстрируют следующие фразы?

1. Можно без преувеличения сказать, что… . Теоретическая глубина сочетается в книге с… ._________________________________________

2. Деятельность автора аннотируемой статьи связана с … . В последние несколько лет автор занимается … . Им написаны, в частности, такие книги, как … ._________________________________________________

3. Вслед за автором читатель входит в мир …, размышляет над … . Книга – это попытка взглянуть на … с точки зрения …, переосмыслить имеющиеся представления о … _________________________________

4. Данная книга будет полезна всем, кто интересуется проблемами … .

_______________________________________________________________

Задание 7. Найдите речевые ошибки в текстах рецензий и исправьте их. Укажите причины ошибок.

1. К недостаткам пособия можно отнести недостаточное количество иллюстративного материала.___________________________________

2. У рецензента уйма претензий к автору научного сочинения.____________________________________________________

3. Представленная армада схем затрудняет восприятие содержания научного сочинения.___________________________________________

4. Научная работа выполнена на скорую руку.________________________

5. Дипломная работа студента показала о его умении анализировать и обобщать материал.___________________________________________

6. Астрономия и ее методы играют большое значение в жизни современного общества.________________________________________

7. Если это гипотетически предположить, то можно согласиться с автором.______________________________________________________

8. Не без труда удалось автору научного сочинения решить эти сложные и трудные проблемы.___________________________________________

Задание 8. Напишите аннотацию на данную статью.

Типы памяти

Память у людей обнаруживает ряд более или менее выраженных типологических особенностей…

Первая дифференциация типов памяти связана с тем, какая сенсорная область служит наилучшей основой для воспроизведения. Одни люди лучше запоминают зрительные. Другие – слуховые, третьи – двигательные данные. Один человек, для того чтобы запомнить, должен сам прочитать текст, и в воспоминании у него восстанавливается преимущественно зрительный образ. У другого – такую же преобладающую роль играют слуховые восприятия и представления; у третьего – двигательные: текст закрепляется им лучше всего посредством записи. Чистые типы встречаются редко, а обычно наблюдаются смешанные: зрительно - двигательный, двигательно-слуховой и зрительно-слуховой типы памяти. У большинства людей господствующими является зрительный тип запоминания предметов и словесно-двигательный – при запоминании словесного материала. Встречаются, однако, люди с ярко выраженным зрительным типом запоминания словесного материала, который иногда приближается к «эйдетическому» типу памяти…

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

Далее, память у людей различается: 1) по быстротезапоминания; 2) по его прочности или длительности; 3) по количеству или объему запоминаемого и 4) по точности.В отношении каждого из этих качеств память одного человека может отличаться от памяти другого.

Наконец, нужно различать более непосредственный, иногда приближающийся к эйдетическому, тип памяти (как, например, у Фрейда) и более опосредованный, основанный на хорошей организации навыков умственной работы. Первый по большей части ярче, второй – прочнее. Первый по существу образный, второй – речевой.

Говоря о типах памяти, необходимо иметь в виду, что особенности процессов запоминания (быстрота, прочность его и т.д.) зависят от того, к т о и ч т о запоминает, от конкретного отношения данной личности к тому, что подлежит запоминанию. (С.Л.Рубинштейн. Память. Стр. 215 -233. –Психология памяти / под ред. Ю.Б.Гиппенрейтер и В.Я.Романова. 3-е изд.- М.: «ЧеРо», 2002. -816 стр. с ил. – (Хрестоматия по психологии).

Аннотация______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 9. Внимательно прочитайте данные тексты. Ответьте на вопросы, данные в конце каждого текста, и выполните задания.

Текст 1.

О памяти.

Память – одно из важнейших свойств бытия, любого бытия: материального, духовного, человеческого…

Лист бумаги. Сожмите его и расправьте. На нем останутся складки, и если вы сожмете его вторично – часть складок ляжет по прежним складкам: бумага «обладает памятью»…

Памятью обладают отдельные растения, камень, на котором остаются следы его происхождения и движения в ледниковый период, стекло, вода и т.д.

На памяти древесины основана точнейшая специальная археологическая дисциплина, произведшая в последнее время переворот в археологических исследованиях,- дендрохронология (наука определять время дерева).

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

А что говорить о «генетической памяти» - памяти, заложенной в веках, переходящей от одного поколения живых существ к следующим.

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

Память противостоит уничтожающей силе времени. Это свойство памяти чрезвычайно важно.

Принято примитивно делить время на прошедшее, настоящее и будущее. Но благодаря памяти прошедшее входит в настоящее, а будущее как бы предугадывается настоящим, соединенным с прошедшим.

Память – преодоление времени, преодоление смерти.

В этом величайшее нравственное значение памяти. «Беспамятный» - это прежде всего человек неблагодарный, безответственный, а следовательно, и неспособный на добрые, бескорыстные поступки.

Безответственность рождается отсутствием сознания того, что ничто не проходит бесследно. Человек, совершающий недобрый поступок, думает, что поступок этот не сохранится в памяти его личной и в памяти окружающих. Он сам, очевидно, не привык беречь память о прошлом, испытывать чувство благодарности к предкам, к их труду, их заботам и поэтому думает, что и о нем все будет позабыто.

Совесть – это в основном память, к которой присоединяется оценка совершенного.

Но если совершенное не сохраняется в памяти, то не может быть и оценки. Без памяти нет совести.

Вот почему так важно воспитываться в моральном климате памяти: семейные фотографии – это одно из важнейших «наглядных пособий» морального воспитания детей, да и взрослых. Уважение к труду наших предков, к их трудовым традициям, к их орудиям труда, к их обычаям, к их песням т развлечениям. Все это дорого нам. Да и просто уважение к могилам предков…

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

Это не только не нужно, но и невозможно. Память о прошлом, прежде всего, «светла» (пушкинское выражение), поэтична. Она воспитывает эстетически. Человеческая культура в целом не только обладает памятью, но это память по преимуществу. Культура человечества – это активная память человечества, активно же введенная в современность.

В истории каждый культурный подъем был в той или иной мере связан с обращением к прошлому. Сколько раз человечество, например, обращалось к античности? По крайней мере, больших, эпохальных обращений было четыре: при Карле Великом, при династии Палеологов в Византии, в эпоху Ренессанса и вновь в конце 18 – начале 19 века…. А что давало для каждого народа обращение к его собственному национальному прошлому? Если оно не было продиктовано национализмом, узким стремлением отгородиться от других народов и их культурного опыта, оно было плодотворным, ибо обогащало, разнообразило, расширяло культуру народа, его эстетическую восприимчивость. Ведь каждое обращение к старому в новых условиях было всегда новым.

Память – основа совести и нравственности, память – основа культуры, «накоплений» культуры. (…) Хранить память, беречь память – это наш нравственный долг перед самими собой и перед потомками. Память – наше богатство.

(по Д.С.Лихачеву)

Вопросы.

1)К какому стилю относится данный текст?____________________________

2) Какова основная тема статьи?______________________________________

__________________________________________________________________

3) Какие проблемы ставит автор? Актуальны ли они?________________________________________________________________________________________________________________________________

4) Согласны ли Вы с точкой зрения автора? Ваши аргументы._________________________________________________________

__________________________________________________________________

5) Найдите тематическое или концептуальное предложение текста. Подчеркните его.

6) Разбейте текст на абзацы.

Текст 2.

Память.

Память включает ряд процессов: прежде всего это запечатление (запоминание) и последующее узнавание или воспроизведение.

В ходе своей жизни и деятельности, разрешая встающие перед ним практические задачи и более или менее глубоко переживая происходящее, человек, не ставя перед собой специально такой цели или задачи, многое запоминает, многое непроизвольно у него запечатлевается. Однако потребности действия не позволяют ограничиться таким непроизвольным запоминанием. По мере усложнения человеческой деятельности и условий, в которых она совершается, приходится, не полагаясь на случайную удачу непроизвольного запоминания, ставить перед собой специальную цель или задачу запоминания. Из непроизвольного процесса, совершающегося первоначально в какой-либо практической деятельности как ее предпосылка или компонент, запоминание превращается затем – по мере того особенно, как с ростом культуры и накоплением знаний объем материала, которым в своей деятельности должен располагать человек, все возрастает,- в особую специально организованную деятельность заучивания.

Многообразные процессы памяти могут приобретать различные формы: уже исходный процесс первичного закрепления материала может совершаться в форме непроизвольного запечатления, сознательного, преднамеренного запоминания, систематически организованного заучивания. Результаты этого запечатления, запоминания, заучивания могут проявиться в узнавании того, с чем человек предварительно ознакомился при его предъявлении, и в свободном его воспроизведении. Воспроизведение может, далее, выразиться в форме представлений и знаний, отвлеченных от частной ситуации, в которой они запомнились, или в виде воспоминаний, относящихся к собственному прошлому, к пережитому…Без памяти мы были бы существами мгновения. Наше прошлое было бы мертво для будущего. Настоящее, по мере его протекания, безвозвратно исчезало бы в прошлом. Не было бы ни основанных на прошлом знаний, ни навыков. Не было психической жизни, смыкающейся в единстве личного сознания, и невозможен был бы факт по существу непрерывного учения, проходящий через всю нашу жизнь и делающий нас тем, что мы есть.

Если говорить о памяти не только как собирательном термине для определенной совокупности процессов, а как о единой «функции», то речь может идти лишь о некоторой очень общей и элементарной способности к запечатлению и при соответствующих условиях восстановлению данных чувствительности, т.е. о том, что можно называть мнемической функцией. Запоминание, припоминание, воспроизведение, узнавание, которые включаются в «память», строятся на этой основе, но никак не сводятся к ней. Это специфические процессы, в которые очень существенно включаются мышление в более или менее сложном и иногда противоречивом единстве с речью и все стороны человеческой психики (внимание, интересы, эмоции и т.д.).

Самое «сохранение» - это не пассивное лишь хранение материала, не простое его консервирование. Сохранение – это динамический процесс, совершающийся на основе и в условиях определенным образом организованного устроения, включающий какую-либо боле или менее выраженную переработку материала, предполагающую участие различных мыслительных операций (обобщения, систематизации и т.д.). Этот процесс имеет свою динамику, при разных условиях различную; она может выразиться не только в убыли, в более или менее быстром забывании; в некоторых случаях последующие воспроизведения могут оказаться более полными, чем предыдущие («реминисценция»). Уже в силу этого не приходится понимать сохранение как простое консервирование; оно включает освоение и овладение материалом, его переработку и отбор, обобщение и конкретизацию, систематизацию и детализацию и т.д., что отчасти совершается во всем многообразии процессов, в которых оно проявляется.

Генезис часто очень сложной деятельности запоминания, превращающегося затем в организованный процесс заучивания, припоминания, воспроизведения и т.д. на основе первичной элементарной мнемической функции, является продуктом исторического развития, обусловленным потребностями конкретной человеческой деятельности. (С.Л.Рубинштейн)

Вопросы.

1) К какому стилю относится данный текст?____________________________

2) Какова основная тема статьи?_______________________________________

3) Какие проблемы ставит автор? Актуальны ли они?______________________________________________________________

__________________________________________________________________

4) Согласны ли Вы с точкой зрения автора? Ваши аргументы._________________________________________________________

__________________________________________________________________

1) Найдите тематическое или концептуальное предложение текста. Подчеркните его.

2) Разбейте текст на абзацы.

Задание 10. Напишите 3 разных плана статьи Д.С.Лихачева.

Вопросный план.

1_________________________________________________________________

2._________________________________________________________________

3._________________________________________________________________

4._________________________________________________________________

5._________________________________________________________________

6._________________________________________________________________

Назывной план.

1.________________________________________________________________

2._________________________________________________________________

3._________________________________________________________________

4._________________________________________________________________

5._________________________________________________________________

6._________________________________________________________________

Тезисный план

1.___________________________________________________________________________________________________________________________________

2.___________________________________________________________________________________________________________________________________

3.___________________________________________________________________________________________________________________________________

4.___________________________________________________________________________________________________________________________________

5.___________________________________________________________________________________________________________________________________

6.___________________________________________________________________________________________________________________________________

Задание 11. Определите, какому компоненту реферата или аннотации соответствуют следующие опорные конструкции.

1. Статья Иванова В.Ф. «Толерантность в современном обществе» посвящена актуальной проблеме взаимоотношений людей разных национальностей в современном обществе.___________________________

2. В целом статья В.Ф.Иванова расширяет кругозор читателей, обогащая его результатами неожиданных наблюдений._________________________

3. Существует много проблем, связанных с окружающей средой. Мы остановимся на самом главном – человеческом факторе.________________________________________________________

4. Обращаясь к проблеме, заявленной в названии моего доклада, рассмотрим сначала причины, приведшие к экологической катастрофе. Затем остановимся на том, как они отразились на экологической ситуации в городе, попытаемся выявить тенденции и наметить пути выхода их этой ситуации._______________________________________________________

5. Предлагаемая вашему вниманию работа состоит из введения, трех глав и заключения. Во введении обосновываются цель и задачи исследования. В первой главе рассматриваются существующие в современном мире представления о…. . Вторая глава отведена описанию эксперимента… . В третьей предлагаются конкретные пути решения данной проблемы._______________________________________________________

6. Материалом исследования в данной работе стали труды российских ученых по вопросам экологии._____________________________________

7. Можно без преувеличения сказать, что данная статья – заметное событие в современной науке. Теоретическая глубина сочетается в книге с хорошими экспериментальными данными, позволяющими сделать автору сенсационные выводы.___________________________________________

8. Деятельность автора аннотируемой статьи связана с физикой. В последние несколько лет автор опубликовал монографию. Кроме того, им написаны такие статьи, как …., которые свидетельствуют о …__________

Задание 12. Напишите реферат на основе двух статей. Используйте материал послетекстовых заданий. Какие структуры реферата возможны? Какой вы выберете и почему?

Задание13. При написании реферата можно использовать следующие языковые формулы.

Модель реферата:

Композиция	Содержание	Речевые формулы
1. Вводная часть	Библиографическое описание источника.
Тема источника и проблемы. Общая характеристика темы источника.	Статья посвящена теме… Тема статьи - … В статье разбираются (раскрывается, говорится, анализируются, рассматриваются, описывается)….Данная статья представляет собой обобщение (описание, анализ, обзор)… В статье дается изложение (анализ, оценка)… Сущность проблемы сводится к… (заключается в…, состоит в том, что…)
2. Описание основного содержания реферата	Композиция источника.	Статья делится на … части, состоит из … частей, начинается с …, заканчивается …
Описание основного содержания каждой части.	Во введении формулируются… (представляется, определяются…). В начале статьи излагаются…, далее представлена характеристика…, затем автор подробно описывает … (классифицирует, характеризует). В основной части дается научное описание (затрагивается вопрос, классифицируются факты, опровергается мнение)…. В первой части исследователь обращается к… (дает описание, рассматривает, объясняет, анализирует…)… Во второй части ученый сопоставляет…. Он пишет… (утверждает, отрицает, подвергает сомнению, представляет свою точку зрения)… В третьей части автор работы приводит аргументы в пользу…
Иллюстрация сформулированных положений.	Автор ссылается на … (примеры, мнения, факты, изложенные в…). В качестве примеров ученый приводит… Подтверждением этого, по мнению ученого, является …
3. Заключение	Выводы автора источника и автора реферата.	Автор подводит к выводу (делает вывод, подводит итог)…. Заключительная часть работы содержит выводы исследователя о…

Самостоятельная работа

Задание 1. Проверим грамотность!