Яремчук Учебное пособие по русскому как иностранному для спетсиалности 2015
.pdfмацией по этому вопросу. Компьютер готов к продолжению работы).
Конструкции с предложно-падежными сочетаниями в роли определения (Они изучают уравнения первой, второй и более высокой степени с одним или несколькими неизвестными).
Конструкции с инфинитивом в роли определения. Постановка вопроса к конструкциям данного типа (Появилась возможность перейти к обсуждению этой проблемы).
Вводные слова. Распределение вводных слов по типам:
1)вводные слова и словосочетания с модальным значением, выражающие оценку говорящим степени достоверности сообщаемого (уверенность, предположение, сомнение, неуверенность и т.п.),
например, конечно, несомненно, безусловно, бесспорно, очевидно, без всякого сомнения, вероятно, по всей вероятности, по сути дела, разумеется, само собой разумеется, может быть, должно быть, наверное, пожалуй, по-видимому, действительно;
2)оценку сообщаемых фактов с точки зрения их повторяемости, обычности выражают вводные слова бывает, случается, как во-
дится, как всегда, по обыкновению, по обычаю, как обычно;
3)вводные слова, выражающие эмоциональную оценку, чувства говорящего (радость, удовольствие, сожаление, удивление, негодо-
вание и т.п.), например, к счастью, к радости, к удовольствию, к сожалению, к несчастью, к удивлению, к изумлению, к огорчению, к прискорбию, к досаде, странное дело, неровен час, чего доброго, как нарочно и др.;
4)вводные слова, помогающие оформить связь мыслей, последовательность изложения, например, во-первых, во-вторых и т.д., с
одной стороны, с другой стороны, наконец, наоборот, напротив, однако, в общем, в частности, кстати, кстати сказать, итак, следовательно, значит, кроме того, например, так, таким образом и др.;
5)риемы и способы оформления мыслей, экспрессивный харак-
тер высказывания, например, словом, одним словом, короче говоря, вообще говоря, иначе говоря, так сказать, другими словами, лучше сказать, грубо выражаясь, мягко выражаясь, по правде говоря, между нами говоря, смешно сказать, сказать по совести и др.;
−151 −
6)указание на источник сообщаемого: по словам, по сообщению,
по мнению, по слухам, по сведениям, по-моему, по-твоему, по моим расчетам, с точки зрения, как известно и т.п.;
7)вводные слова и словосочетания, обращенные к собеседнику или к читателю с целью привлечь его внимание к сообщаемому, внушить определенное отношение к излагаемым фактам, например,
видишь (ли), видите (ли), понимаешь (ли), понимаете (ли), пойми, поймите, вообразите себе, извините, простите, пожалуйста, сделайте милость, помнишь (ли), помните (ли), помилуйте, послушайте, согласитесь, заметьте себе, позвольте и др.;
8)вводные слова однако, впрочем, напротив, служащие для выражения противительных отношений.
Выражение уступки в простом и сложном предложении:
1.в сложном предложении – союзы хотя, несмотря на то что;
2.в простом предложении – предлог несмотря на.
Речевой материал
Формулировка теоретических положений научного текста и построение высказываний с опорой на:
1)конструкции, используемые для классификации предметов и явлений:
что – (это) что что является чем
что представляет собой что
2)конструкции, употребляемые для выражения связи и взаимосвязи предметов, явлений, процессов:
что связано с чем что обусловлено чем что зависит от чего что относится к чему из чего следует что
что происходит/совершается в зависимости от чего что ведет к чему что действует/влияет/оказывает влияние на что
что находится под воздействием чего что взаимодействует с чем что взаимосвязано с чем
−152 −
3)конструкции, используемые для выражения предназначения и применения предметов и явлений:
что служит чем что служит для чего
что применяется для чего что применяется в качестве чего что используется для чего
что используется в качестве чего что предназначается для чего что предназначено для чего
4)конструкции, используемые для сравнения и сопоставления предметов и явлений:
что каково (должно быть каким) по сравнению с чем что каково в отличие от чего что совпадает с чем что соответствует чему
что сходно/имеет сходство с чем что подобно чему что равно чему
что и что различны по чему что и что (не) идентичны по чему
что и что противоположны по чему что отличается от чего чем по чему что превосходит что по чему что уступает чему по чему если…, то в то время как… тогда как …
5)конструкции с объектом действия при непереходных глаголах
(Данный раздел состоит из трех тем. Вы познакомились с информацией по этому вопросу. Компьютер готов к продолжению работы).
6)конструкции с предложно-падежными сочетаниями в роли определения.
7)вводные слова, характерные для научного стиля речи.
Нахождение в тексте информации, соответствующей каждому структурно-смысловому компоненту текста; нахождение примеров,
− 153 −
приведенных автором в качестве доказательства правильности своих рассуждений.
Составление и написание аннотации к тексту с использованием активных и пассивных оборотов речи (повторение, обобщение).
Предтекстовые задания
Задание 1. Послушайте активную лексику темы текст «Алгоритмические задачи информатики: сортировка и поиск». Сравните, как пишутся и как произносятся данные слова. Запишите их под диктовку.
Эффективное управление Поиск информации Извлечение информации Вставка Отсортированный список Исходный список Подсписок Пузырьковая сортировка Корневая сортировка
Пирамидальная сортировка Слияние
Задание 2. Прочитайте текст «Алгоритмические задачи информатики: сортировка и поиск». Переведите незнакомые слова.
Задание 3. Вспомните правила образования отглагольных имен существительных. Найдите в тексте отглагольные существительные и определите, от каких глаголов и при помощи каких суффиксов они образованы.
Пример: программиров-ани-е – программировать, извлеч- ени-е – извлечь, подбор – подбирать/ подобрать.
Задание 4. Вспомните правила образования имен прилагательных от имен существительных. Найдите в тексте подобные имена прилагательные. Определите, от какого имени суще-
− 154 −
ствительного и при помощи какого суффикса образовано данное имя прилагательное.
Пример: пузырьк-ов-ый – пузырёк, систем-н-ый – система, пи- рамид-альный – пирамида, шелл-овская сортировка – сортировка Шелла.
Задание 5. Вспомните значение префикса пере- в научном стиле речи. Найдите в тексте слова, имеющие префикс пере-. В каждом случае определите значение этого префикса.
Пример: пере-загрузка (значение – повторяющееся действие).
Задание 6. Найдите в тексте конструкции, служащие для классификации предметов и явлений:
что это что что является чем
чем называется что что представляет собой что что служит чем
Замените, где это возможно, данные конструкции на синонимичные по смыслу.
Пример: Сортировка – упорядочение по возрастанию или убыванию значений в списках, массивах, записях и других последовательностях элементов. = Сортировкой называется упорядочение по возрастанию или убыванию значений в списках, массивах, записях и других последовательностях элементов.
Задание 7. Найдите в тексте конструкции, употребляемые для выражения связи и взаимосвязи предметов, явлений, процессов:
что связано с чем что обусловлено чем что зависит от чего что относится к чему из чего следует что
что происходит/совершается в зависимости от чего что ведет (приводит, сводится) к чему что действует/влияет/оказывает влияние на что что находится под воздействием чего
− 155 −
что взаимодействует с чем что взаимосвязано с чем
Замените, где это возможно, данные конструкции на синонимичные по смыслу.
Пример: Основной принцип пузырьковой сортировки связан с выталкиванием меньших значений на вершину списка, в то время как большие значения опускаются вниз. = Основной принцип пузырьковой сортировки обусловлен выталкиванием меньших значений на вершину списка, в то время как большие значения опускаются вниз.
Задание 8. Найдите в тексте конструкции, используемые для выражения предназначения и применения предметов и явлений:
что служит чем что служит для чего
что применяется для чего что используется для чего
что используется в качестве чего что предназначается для чего что предназначено для чего
Замените, где это возможно, данные конструкции на синонимичные по смыслу. Обратите внимание, что пассивные конструкции из данного списка в тексте могут быть трансформированы в активные, кроме того, использоваться в безличных конструкциях.
Пример: Сортировка используется для решения одной из наиболее важных алгоритмических задач, непосредственно связанных с проблемами эффективного управления, поиска и извлечения. = Сортировка предназначена для решения одной из наиболее важных алгоритмических задач, непосредственно связанных с проблемами эффективного управления, поиска и извлечения.
Задание 9. Найдите в тексте конструкции, используемые для сравнения и сопоставления предметов и явлений:
что каково (должно быть каким) по сравнению с чем что каково в отличие от чего
− 156 −
что совпадает с чем что соответствует чему
что сходно/имеет сходство с чем что подобно чему что равно чему
что и что различны по чему что и что (не) идентичны по чему
что и что противоположны по чему что отличается от чего чем по чему что превосходит что по чему что уступает чему по чему если…, то в то время как… тогда как …
Замените, где это возможно, данные конструкции на синонимичные по смыслу.
Пример: Корневая сортировка отличается от других видов сортировки тем, что упорядочивание списка происходит без непосредственного сравнения ключевых значений между собой.
Задание 10. Найдите в тексте сложноподчиненные предложения:
а) с определительной придаточной частью. Задайте вопрос от главной части к придаточной.
Пример: В ее основе лежит замечание (какое замечание?), согласно которому слияние двух отсортированных списков
выполняется быстро.
б) с обстоятельственной придаточной частью причины, следствия или цели. Задайте вопрос от главной части к придаточной.
Пример: Чтобы такая процедура работала, распределение по стопкам и последующую сборку следует выполнять очень аккуратно.
в) с обстоятельственной условной придаточной частью. Задайте вопрос от главной части к придаточной.
Пример: Если при каком-то проходе не происходит ни одной перестановки элементов, это означает, что все они стоят в нужном порядке, и исполнение алгоритма можно прекратить.
− 157 −
Задание 11. Найдите в данном тексте деепричастные обороты.
Пример: Собрав значения обратно и повторив всю процедуру
для последовательных частей ключа, можно получить отсортированный список.
АЛГОРИТМИЧЕСКИЕ ЗАДАЧИ ИНФОРМАТИКИ: СОРТИРОВКА И ПОИСК
В качестве алгоритмических задач информатики рассмотрим основные: сортировку информации и ее поиск.
Сортировка (то есть упорядочение по возрастанию или убыванию значений в списках, массивах, записях и других последовательностях элементов) является одной из наиболее важных алгоритмических задач, непосредственно связанных с проблемами эффективного управления, поиска и извлечения информации. Известны следующие распространенные методы сортировки.
1.Сортировка вставками, основная идея которой состоит в том, что при добавлении нового элемента в уже отсортированный список его сразу вставляют в нужное место вместо того, чтобы вставлять его в произвольное место, а затем заново сортировать весь список. При сортировке вставками первый элемент любого списка считается отсортированным списком длины 1. Двухэлементный отсортированный список создается добавлением второго элемента исходного списка в нужное место одноэлементного списка, содержащего первый элемент. После этого можно вставить третий элемент исходного списка в отсортированный двухэлементный список. Этот процесс повторяется до тех пор, пока все элементы исходного списка не окажутся в расширяющейся отсортированной части списка.
2.Основной принцип пузырьковой сортировки состоит в выталкивании меньших значений на вершину списка, в то время как большие значения опускаются вниз. У пузырьковой сортировки есть много различных вариантов. В алгоритме пузырьковой сортировки совершается несколько проходов по списку. При каждом проходе происходит сравнение соседних элементов. Если порядок соседних элементов неправильный, то они меняются
−158 −
местами. Каждый проход начинается с начала списка. Сперва сравниваются первый и второй элементы, затем – второй и третий, потом – третий и четвертый, и т. д.; элементы с неправильным порядком в паре переставляются. При обнаружении на первом проходе наибольшего элемента списка он переставляется со всеми последующими элементами, пока не дойдет до конца списка. Поэтому при втором проходе нет необходимости производить сравнение с последним элементом. При втором проходе второй по величине элемент списка опускается во вторую позицию с конца. При продолжении процесса на каждом проходе по крайней мере одно из следующих по величине значений встает на свое место. При этом меньшие значения тоже собираются наверху. Если при каком-то проходе не происходит ни одной перестановки элементов, это означает, что все они стоят в нужном порядке, и исполнение алгоритма можно прекратить.
3.Суть сортировки Шелла состоит в том, что весь список рассматривается как совокупность перемешанных подсписков. На первом шаге эти подсписки представляют собой просто пары элементов. На втором шаге в каждой группе оказывается по четыре элемента. При повторении процесса количество элементов в каждом подсписке увеличивается, а количество подсписков, соответственно, падает.
4.При корневой сортировке упорядочивание списка происходит без непосредственного сравнения ключевых значений между собой. При этом создается набор «стопок», а элементы распределяются по стопкам в зависимости от значений ключей. Собрав значения обратно и повторив всю процедуру для последовательных частей ключа, можно получить отсортированный список. Чтобы такая процедура работала, распределение по стопкам и последующую сборку следует выполнять очень аккуратно.
5.В основе пирамидальной сортировки лежит специальный тип бинарного дерева, называемый пирамидой; значение корня в любом поддереве такого дерева больше, чем значение каждого из его потомков. Непосредственные потомки каждого узла не упорядочены, поэтому иногда левый непосредственный потомок оказывается больше правого, а иногда наоборот. Пирамида представляет собой полное дерево, в котором заполнение нового
−159 −
уровня начинается только после того, как предыдущий уровень оказывается заполненным целиком, а все узлы на одном уровне заполняются слева. направо.
Сортировка начинается с построения пирамиды. При этом максимальный элемент списка оказывается в вершине дерева: ведь потомки вершины обязательно должны быть меньше. Затем корень записывается последним элементом списка, а пирамида с удаленным максимальным элементом переформировывается. В результате в корне оказывается второй по величине элемент, который, копируясь в список, приводит к тому, что процедура повторяется, пока все элементы не окажутся возвращенными в список.
6.Сортировка слиянием – один из распространенных алгоритмов рекурсивной сортировки. В ее основе лежит замечание, согласно которому слияние двух отсортированных списков выполняется быстро. Список из одного элемента уже отсортирован, поэтому при сортировке слиянием список разбивается на одноэлементные куски, которые затем постепенно сливаются. Следовательно, вся деятельность заключается в слиянии двух списков.
7.Быстрая сортировка – один из наиболее популярных алгоритмов рекурсивной сортировки. При быстрой сортировке после выбора в списке элемента список с его помощью делится на две части. В первую часть попадают все элементы, меньшие выбранного, во вторую – больше выбранного. В среднем такая сортировка эффективна, однако в наихудшем случае ее эффективность такая же, как у сортировки вставками и у пузырьковой сортировки.
При быстрой сортировке в списке выбирается элемент, называемый осевым, а затем список переупорядочивается таким образом, что все элементы, меньшие осевого, оказываются перед ним, а большие элементы – за ним. В каждой из частей списка элементы не упорядочиваются.
Послетекстовые задания
Задание 1. Ответьте на вопросы к тексту.
1. Что включает в себя понятие «сортировка»?
− 160 −