И код направления подготовки
жүктеу/скачать 341.63 Kb.
|
| Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4]
6. Реализация алгоритма, выполняющего: построение СКНФ по заданной таблице истинности. 1.6.1 Разработка алгоритма построения СКНФ по заданной таблице истинности (согласно своему варианту домашнего задания по данной теме). 1.6.2 Реализация алгоритма на алгоритмическом языке. Методические указания: чтение текста "Реализация алгоритма, выполняющего: построение СКНФ по заданной таблице истинности" составление плана текста графическое изображение структуры текста конспектирование текста выписки из текста работа со словарями и справочниками Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 7. Представление графов в компьютерах: матричные способы представления графов. 1.7.1 Разработка алгоритма построения правых и левых инциденций, расчета степеней, полустепеней вершин, построение матриц смежности и инциденций (согласно своему варианту домашнего задания по данной теме). 1.7.2 Реализация алгоритма на алгоритмическом языке. Методические указания: чтение текста "Представление графов в компьютерах: матричные способы представления графов" составление плана текста графическое изображение структуры текста конспектирование текста выписки из текста работа со словарями и справочниками Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 8. Перевод матрицы инциденции в матрицу смежности. 2.1.1 Разработка алгоритма перевода матрицы инциденции в матрицу смежности (согласно своему варианту домашнего задания по данной теме). 2.1.2 Реализация алгоритма на алгоритмическом языке. Методические указания: чтение текста "Перевод матрицы инциденции в матрицу смежности" составление плана текста графическое изображение структуры текста конспектирование текста выписки из текста работа со словарями и справочниками Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 9. Выделение компонент сильной связности. 2.2.1 Разработка алгоритма выделения компонент сильной связности (согласно своему варианту домашнего задания по данной теме). 2.2.2 Реализация алгоритма на алгоритмическом языке. Методические указания: чтение текста "Выделение компонент сильной связности" графическое изображение структуры текста изучение и разбор примеров готовых программ набор и демонстрация примеров готовых программ на компьютере работа со словарями и справочниками Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 10. Нахождение чисел графа, определение радиуса, диаметра, центра. Нахождение максимального и минимального пути в графе. Алгоритм фронта волны. 2.3.1 Разработка алгоритма нахождения чисел графа, определение радиуса, диаметра, центра, нахождение максимального и минимального пути в графе (согласно своему варианту домашнего задания по данной теме). 2.3.2 Реализация алгоритма на алгоритмическом языке. Методические указания: чтение текста " Нахождение чисел графа, определение радиуса, диаметра, центра. Нахождение максимального и минимального пути в графе. Алгоритм фронта волны" составление плана текста графическое изображение структуры текста конспектирование текста выписки из текста работа со словарями и справочниками Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 11. Поиск кратчайших путей в нагруженном орграфе алгоритмом Форда-Беллмана. Алгоритм Флойда и Дейкстры. 2.4.1 Разработка алгоритма выполняющего поиск кратчайших путей в нагруженном орграфе (алгоритм Форда-Беллмана, алгоритм Флойда и Дейкстры согласно своему варианту домашнего задания по данной теме). 2.4.2 Реализация алгоритма на алгоритмическом языке. Методические указания: чтение текста "Поиск кратчайших путей в нагруженном орграфе алгоритмом Форда-Беллмана. Алгоритм Флойда и Дейкстры " составление плана текста графическое изображение структуры текста конспектирование текста выписки из текста работа со словарями и справочниками Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 12. Построение кратчайших остовых деревьев графа на примере алгоритма Прима-Краскала и его реализация. 2.5.1 Разработка алгоритма выполняющего построение кратчайших остовых деревьев графа (алгоритма Прима-Краскала) согласно своему варианту домашнего задания по данной теме. 2.5.2 Реализация алгоритма на алгоритмическом языке. . Методические указания: чтение текста " Построение кратчайших остовых деревьев графа на примере алгоритма Прима-Краскала и его реализация" составление плана текста графическое изображение структуры текста конспектирование текста выписки из текста работа со словарями и справочниками Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 13. Эйлеровы графы. Реализация алгоритма нахождения Эйлерова цикла. 2.6.1 Разработка алгоритма выполняющего нахождение Эйлерова цикла согласно своему варианту домашнего задания по данной теме. 2.6.2 Реализация алгоритма на алгоритмическом языке. . Методические указания: чтение текста " Эйлеровы графы. Реализация алгоритма нахождения Эйлерова цикла" составление плана текста графическое изображение структуры текста конспектирование текста выписки из текста работа со словарями и справочниками Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 14. Комбинаторные формулы. 2.7.1 Разработка алгоритма выполняющего подсчет перестановок, размещений и сочетаний с повторениями и без повторений, подсчета биномиальных коэффициентов по комбинаторным формулам согласно своему варианту домашнего задания по данной теме. 2.7.2 Реализация алгоритма на алгоритмическом языке. Методические указания: чтение текста "Комбинаторные формулы." графическое изображение структуры текста изучение и разбор примеров готовых программ набор и демонстрация примеров готовых программ на компьютере работа со словарями и справочниками Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 15.Кодирование. Код Хэмминга. 2.8.1 Разработка алгоритма выполняющего кодирование любого двоичного числа кодом Хэмминга в матричном виде, декодирование любого двоичного числа, закодированное этим кодом, нахождение ошибки и исправление ее согласно своему варианту домашнего задания по данной теме. 2.8.2 Реализация алгоритма на алгоритмическом языке. Методические указания: чтение текста "Кодирование. Код Хэмминга" составление плана текста графическое изображение структуры текста конспектирование текста выписки из текста работа со словарями и справочниками Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] жүктеу/скачать 341.63 Kb. Достарыңызбен бөлісу:
|