М080900 – «ПЛОДООВОЩЕВОДСТВО»

2 кредита

Алматы 2017 г

Пояснительная записка

ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ

Цель преподавания дисциплины: изучение физических и физико-химических, водно-воздушных и тепловых режимов, а также их агрохимические свойства и генезис основных типов почв РК и СНГ.

Задачи изучения дисциплины:

- составлять и осуществлять на практике систему агротехнических и специальных мероприятий для повышения плодородия почв и урожайности возделываемых сельскохозяйственных культур;

- подготовки и проведения экспертных работ по оценке почвенного покрова для обоснования организации и развития отраслей народного хозяйства;

- проведение земельно-кадастровых работ и экономической оценке земель;

- составление почвенных карт и картограмм хозяйствующим субъектам;

- определить степень соответствия почвенных условий к требованиям для тех или иных сельскохозяйственных культур;

- применять методы исследования почв в полевых и лабораторных условиях.

Пререквизиты дисциплины

Для изучения курса «Почвоведение» студентам необходимы знания следующих дисциплин:

- Растениеводство

- Микробиология

- Земледелие

Постреквизиты дисциплины

Знания данного курса необходимы при изучении дисциплин:

- Землеустройство

- Агрохимия

- Система применения удобрений

ТЕМАТИЧЕСКИЙ ПЛАН ДИСЦИПЛИНЫ

	Введение
	Комбинаторика конечных множеств.
	Реккурентные соотношения. Производящие функции.
	Элементы теории графов.
	Алгоритмы теории чисел.
	Конечные поля.
	Стандартные задачи криптографии.
	Введение в теорию кодирования.
	Алгебра логики.
	Элементы математической логики.

СОДЕРЖАНИЕ

Введение

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

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

Комбинаторика конечных множеств.

Множества и операции над ними. Тождества алгебры множеств. Принципы суммы и произведения. Характеристическая функция подмножества. Принцип включения и исключения. Принцип Дирихле и его применения. Отображения и и виды отображения. Бинарные отношения и операции над ними. Бином Ньютона. Свойства биномиальных коэффициенттов.

Реккурентные соотношения. Производящие функции.

Рекурентные соотношения. Алгебра бесконечных последовательностей. Числа Фибоначчи и Каталана. Теорема Юнга. Числа Белла и Мерсенна. Производящие функции и операции над ними. Элементарные производящие функции и определямые ими ряды. Произведение производящих функции. Операция свертки.

Элементы теории графов.

Понятие графа. Графы, сети, коды. Виды графов. Представление графов. Эйлеровы и гамильтоновы графы. Деревья. Хроматическое число графов. Теорема Эйлера о планарных графах. Теорема Понтрягина-Куратовского.

Алгоритмы теории чисел.

Кольцо целых чисел. Теорема о делении с остатком. Алгоритм Эвклида. Простые и составные числа. Основная теорема арифметики. Взаимно простые числа и их свойства. Теоремы Ферма и Эйлера. Китайская теорема об остатках.

Конечные поля.

Сравнения и их свойства. Кольцо вычетов. Необходимое и достаточное условие, что кольцо вычетов является полем. Построение конечных полей. Алгоритм нахождения примитивного элемента поля.

Стандартные задачи криптографии.

Исторические шифросистемы. Шифры замены и подстановки. Шифросистемы с открытым клюом и алгоритмы дешифрования шифров с открытым ключом.

Введение в теорию кодирования.

Обзор схем кодированя. Неравенство Макмиллана. Алгоритмы сжатия данных, алгоритм Лемпела-Зива.

Алгебра логики.

Булевы алгебры. Булевы функции. Лемма о числе булевых функции. Равносильные преобразование булевых функции. СДНФ и СКНФ. Полиномы Жегалкина. Теорема Жегалкина. Основные классы булевых функции. Полные системы логических связок.