Дискретная математика

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

Дискретная математика сегодня является не только фундаментом математической кибернетики, но и важным звеном математического образования.

Текст 2.

Салагаев В.Г. Студенческие научные работы. Академическая риторика: Учебное пособие.– Алматы: Раритет, 2004.-200 с.

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

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

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

Предназначено для студентов бакалавриата и магистратуры, преподавателей курса «Основы научных исследований», будет полезно для всех, кто занимается научным самообразованием.

Текст 3.

Escape Wireless – это значит свобода!

Что нам дают технологии! Помимо прозаичного удобства и реального подспорья в бизнесе, развлечениях и общении, они нам несут свободу. Сейчас мы можем сказать уверенно, что технологии добрались до самой консервативной части технологического прогресса - беспроводного сервиса по передаче данных. Это значит, что свобода по отношению к информации стала еще больше, больше возможностей для бизнеса, развлечений и общения. Скажете сказка? Нет, все это стало возможным с момента, когда компания Aksoran запустила первую публичную беспроводную сеть Escape Wireless в Казахстане. Когда мы говорим об Escape Wireless, мы подразумеваем одну из самых развитых решений передачи данных, существующих сегодня в мире. Escape Wireless отличается от других максимальной скоростью. Escape Wireless позволяет нам не только комфортно работать в Интернете с традиционным контентом (сайты, электронная почта), но и просматривать прямые трансляции спортивных мероприятий из первых рук в режиме реального времени, получать многомегабайтные видеофильмы, клипы, и МРЗ за считанные минуты и даже секунды!

Escape значительно дешевле в сравнении с таким же по скорости проводным сервисом ADSL. Он обладает ключевым, принципиальным преимуществом: он беспроводный. А значит, пользователь Escape Wireless становится поистине мобильным и независимым от своего местонахождения!

Текст 4.

Кибернетика (от греч. kybernetike - искусство управления, от kybernao - правлю рулём, управляю) - это наука об управлении, связи и переработке информации.

Задание 19. Скажите, чем обусловлен в научном стиле речи отбор языковых средств для выражения мысли и почему.

Аргументируйте свое понимание.

Задание 20. Скажите, какая лексика присуща научному стилю речи и почему. Аргументируйте свое понимание.

Задание 21. Скажите, какие части речи преобладают в научном стиле и почему. Аргументируйте свое понимание.

Задание 22. На примере текста по вашей специальности объемом до 1-2 страниц печатного текста сделайте следующий анализ научного текста.

1. Проанализируйте лексический состав текста, выделив в отдельные групп ( разряды):

– терминологическую лексику;

– общенаучную лексику;

– слова-организаторы мысли;

– слова-конкретизаторы мысли;

– слова-доминанты.

Определите функции каждого из выделенных разрядов лексики. Аргументируйте свое понимание.

2. Установите, есть ли в тексте узкоспециальные термины и какова их функция.

3. Определите в тексте частотность слов с отвлеченным, абстрактным значением и укажите ее причину.

4. Установите, какой падеж имени существительного преобладает в тексте и почему, укажите цепочки родительных падежей.

5. Установите, какой вид, какое время и лицо глагола наиболее употребительны в тексте и почему.

6. Установите, какие сложные предложения преобладают в тексте и почему.

Аргументируйте свое понимание.

Задание 23. Скажите, почему в научной литературе не употребляются восклицательные предложения. Аргументируйте свое понимание.

Задание 24. Определите жанр и подстиль научных текстов. Сравните с текстами из художественной литературы.

Текст 1

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

Импортирование информации из внешних источников – достаточно распространенный прием, применяемый многими вебмастерами. Эта информация извлекается непосредственно из НТМL-страниц поставщиков контента, и технология извлечения очень проста.

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

Текст 2.

Горбачевич К.С. Словарь трудностей произношения и ударения в современном русском языке. – СПб: Норинт, 2000. – 304 с.

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

Текст 3.

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

Цицерон. Тускуланские беседы. Книга 1.

О презрении к смерти, ІІ, 5. 52

Текст 4.

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

Марк Фабий Квинтилиан.

Двенадцать книг риторических наставлений.

1.7.ТЕРМИНЫ И ИХ ПРИМЕНЕНИЕ

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

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

Словообразовательные элементы, на основе которых создается интернациональная терминологическая лексика:

1. греческого происхождения

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

2. латинского происхождения

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

Задание 25. Объясните происхождение названий современных наук.

Продолжите данный ряд своими примерами.

Метрология, психология, биология, философия, зоология, механика, экология, геология, гидрология, педагогика, динамика, теология, социология, этнография, термодинамика, арифметика, логика, палеография, геометрия, цитология.

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

Задание 26. На основе справочной литературы (Словарь иностранных слов, Энциклопедический словарь) уточните значение следующих терминов, входящих в терминологию разных наук. Составьте с ними предложения.

а) функция – математическая, физиологическая, лингвистическая;

б) операция – в медицине, в военном искусстве, в логике, в математике, экономике;

в) компрессия – в механике, в лингвистике;

г) культура – в биологии, в ботанике, в культурологи, в лингвистике.

ТМ: Одной их характеристик терминологии являются термины-синонимы, которые соотносятся с одним и тем же понятием. К примеру, в лингвистике: винительный падеж – аккузатив, лицо – субъект.

Задание 27. 1) Проанализируйте приведенный ряд терминологических синонимов. 2) Продолжите данный список синонимов. Объясните причину и источник их возникновения.

3) Приведите свои примеры терминологической синонимии.

Приспосабливать – адаптировать,

ударение – акцент,

закреплять -фиксировать,

звуковой – акустический,

зрительный - оптический,

слушать – аудировать,

уподобление – ассимиляция,

постоянная величина - …,

происхождение - …,

соединять - …,

восстанавливать - …,

ускоритель (химической реакции) - …,

разрабатывать - …,

обезвоживание - …, создавать - … .

ТМ: Характерной приметой языка науки является широкое использование в терминологии понятий с противоположным значением (антонимов).

Задание 28. 1) На основе анализа представленных антонимических пар проследите, как реализуется противоположность понятия в терминах, какие регулярные средства языка используются для этой цели. 2) Приведите свои примеры антонимии в терминологии.

Положительный – отрицательный (заряд),

точечные – протяженные (структуры),

контактное – бесконтактное (реле),

полярный – неполярный (диэлектрик),

ионизация – деионизация (газа),

частица – античастица,

микроструктура – макроструктура,

ассимиляция – диссимиляция,

синхрония – диахрония,

конвергенция – дивергенция,

гетерогенный – гомогенный (состав),

ассоциировать – диссоциировать.

ТМ: В последние годы в русском научном языке значительно увеличилось количество терминов информатики и программирования. Среди них встречаются как недавно заимствованные слова, так и слова, достаточно давно существующие в русском языке.

Задание 29. Определите значение компьютерных терминов (при затруднении пользуйтесь словарями). Какие из приведенных слов используются в общелитературном языке или употребляются в других областях науки и техники?

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

Задание 30. Составьте максимальное количество словосочетаний, используя предлагаемые слова для справок.

Принтер, система, язык, процессор, диск, файл, фильтр, слово, плата, устройство, данные.

Слова для справок:

программирование, форматирование, переполнение, регистрация, экспорт, сегмент;

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

форматировать, устанавливать, использовать, архивировать.

ТМ: В языке науки часто используются аббревиатуры и сложносокращенные слова. Довольно много их и в терминологии информатики.

Задание 31. 1. Определите род аббревиатур. В случае затруднений обратитесь к словарям. Склоняются ли эти аббревиатуры? Составьте предложения с некоторыми из них.

ВТ, БД, ЗУ, МЛ, ОП, ОС, ПК, ПО, ПЭВМ, САПР, ЭВМ.

2. Знаете ли вы следующие аббревиатуры?

АРМ – автоматизированное рабочее место.

АЦП – аналого-цифровой преобразователь.

ДОС – дисковая операционная система.

ЛВС – локальная вычислительная сеть.

ОЗУ – оперативное запоминающее устройство.

ПЗУ – постоянное запоминающее устройство.

СУБД – система управления базами данных.

3. Склоняются ли в русском языке аббревиатуры-названия языков программирования?

АДА, АЛГОЛ, АЛУ, АЛЛ, БЕЙСИК, КОБОЛ, ЛИСП, ЛОГО, ПАСКАЛЬ, ПРОЛОГ, ФОРТРАН.

Задание 32. Определите род следующих существительных. Склоняются ли эти и им подобные слова? Составьте с ними предложения.

Компакт-диск, кросс-ассемблер, кросс-компилятор, суперЭВМ, файл-предшественник, устройство ввода-вывода.

Задание 33. 1) Знаете ли вы следующие термины? 2) Определите значение терминологических словосочетаний, в которые входят приведенные ниже термины. 3) Назовите известные вам термины, образованные по тому же принципу.

Адаптер асинхронной связи; декодер адреса; драйвер принтера; драйвер линии связи; драйвер внешнего устройства; контроллер диска; форматер вывода; форматер текста.

1. Адаптер – электрическая плата, которая может быть вмонтирована к компьютер, чтобы увеличить его возможности, к примеру, обеспечить более высокое разрешение монитора, использование мыши или сканера.

2. Бип – звук короткой продолжительности, используемый для того, чтобы привлечь внимание оператора.

3. Декодер – устройство, которое изменяет данные из кодов в первоначальную форму.

4. Драйвер – программа, используемая для осуществления определенных действий по обмену данными.

5. Джойстик – устройство ввода данных о положении, изготовляемое в виде наклоняющегося рычажка.

6. Конвертер – автоматическое устройство, которое преобразует данные из одной формы в другую.

7. Клудж – 1. грубая ошибка в программе; 2. соединение элементов, которые не могут работать вместе неудовлетворительно.

8. Контроллер – электронное устройство, которое осуществляет управление действиями периферийного оборудования, к примеру, дисководом.

9. Трафик – компьютерные сигналы, передаваемые посредством линии передачи данных.

10. Хакер – 1. компьютерный хулиган, который изменяет данные в чужих файлах; 2. программист, который создает программы очень быстро, но не высокого качества; 3. очень искусный программист, обычно работающий в машинном коде и хорошо знающий машину и ее операционную систему, что позволяет ему вносить исправления в программы, не имеющие документации.

11. Форматер – программа, обычно в машинном коде, позволяющая отформатировать новые диски.

Задание 34. От данных существительных образуйте производные со значением действия. Какие суффиксы при этом используются?

Образец: Кластер – кластеризация.

Формат, архив, сканер, индекс, ксерокс.

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

Задание 35. Прочитайте определения данных терминов. Укажите, по каким причинам возникли данные термины.

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

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

3. Архитектура «луковицы» - разработка системы в виде нескольких слоев – от микропроцессора, принимаемого за центральный слой или ядро, и до операционной системы, за которой следует язык программирования.

4. Дерево – 1. иерархическая структура данных, в которой каждый элемент ведет к двум другим. 2. структура организации каталогов на жестком диске, в которой файлы группируются по каталогам, которые, в свою очередь, перечисляются в корневом каталоге.

5. Деспотическая сеть – сеть, в которой один компьютер определяет доступ других компьютеров сети к данным и другим ресурсам.

6. Метод Монте-Карло – метод анализа статистических данных, который основывается на случайных выборках.

7. «Троянский конь» - программа, которая имеет внешние признаки обычной, но при запуске начинает изменять файлы или стирать их.

8. Тупик – состояние системы, при котором два процесса блокируют друг друга. Это может произойти, если одна программа зависит от выполнения другой, которая, в свою очередь, зависит от выполнения первой.

9. Теория Хаоса – математическая теория, по которой в сложной системе очень небольшие изменения могут привести к очень значительным окончательным результатам.

10. «Холодный» запуск – запуск операционной системы включением электропитания. Когда компьютер включается в первый раз, возможен только «холодный» запуск. Если холодный перезапуск осуществляется во время работы программы, ее работа прекращается и содержимое оперативной памяти теряется.

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

Задание 36. Проанализируйте лексико-фразеологический состав и грамматический строй текстов. На их примере покажите отличие подстилей научного стиля. Отметьте черты, характерные для научного стиля: использование специальной и общенаучной терминологии (ее представление в тексте), использование конструкций с предлогами; глагольных словосочетаний и т.д.

Текст 1.