Дискретная математика. Лабораторные

Спеціальні розділи математики – 1. Дискретна математика (Мова програмування PROLOG). Методичні вказівки до лабораторних робіт. [Текст] / Уклад.: Я.Ю. Дорогий – К.: НТУУ «КПІ», 2012. – 147 с.

Методичні вказівки призначені для студентів напряму підготовки

6.050201 «Системна інженерія» кафедри автоматики та управління в технічних системах всіх форм навчання. В посібнику наведена тематика лабораторних робіт, теоретичні відомості, завдання для виконання робіт,

список літератури, контрольні питання.

ЛАБОРАТОРНА РОБОТА №1. ВСТУП ДО МОВИ ПРОГРАМУВАННЯ

ВСТУП

Методичні вказівки до виконання лабораторних робіт використовуються при вивченні кредитного модуля «Спеціальні розділи математики – 1. Дискретна математика» студентами всіх форм навчання і включають завдання до 16 лабораторних робіт, а також вимоги до оформлення робіт.

1 Мета та завдання дисципліни

Навчальна дисципліна МПН 03 «Спецрозділи математики» (СРМ-1.

Дискретна математика (ДМ)) відноситься до циклу математичної природничо-наукової підготовки нормативної частини навчальної програми бакалавра напряму підготовки 6.050201 «Системна інженерія».

Мета навчальної дисципліни СРМ-1 – закласти термінологічний фундамент в області дискретної математики, навчити студентів основам дискретного аналізу та закласти основи використання математичного апарату.

Курс «Спецрозділи математики-1. Дискретна математика» забезпечує засвоєння студентами наступних дисциплін бакалаврату:

МПН 01 «Вища математика»;

МПН 05 «Програмування»;

ПП 15 «Математичне програмування та дослідження операцій».

ПП 20 «Основи теорії інформаційних процесів»;

ПП 17 «Цифрова обробка сигналів та зображень»;

ПП 26 «Комп’ютерна криптографія»;

ПП 04 «Операційні системи»;

ПП 06 «Архітектура комп’ютерних систем»;

ПП 07 «Комп’ютерні мережі»;

ПП 08 «Системи управління базами даних»;

ПП 09 «Теорія систем та системний аналіз».

Цей курс забезпечує засвоєння студентами наступних дисциплін

спеціальності та спеціалізації:

«Методи створення інформаційно-телекомунікаційних систем та мереж»;

«Проектування комп’ютеризованих систем управління»;

формулювати прикладні проблеми у вигляді моделей дискретного аналізу;

застосовувати методи дискретного аналізу для розв’язання цих проблем;

досліджувати властивості моделей дискретного аналізу;

виконувати алгебраїчні перетворення формул, досліджувати нормальні форми;

описувати формально синтаксис мов;

будувати інтерпретації числень.

2 Загальні рекомендації та вимоги до робіт

2.1 Загальні рекомендації до виконання робіт

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

– 1. Дискретна математика», підібрати відповідну навчальну, методичну та спеціальну літературу за рекомендованим списком (а також самостійно підібраною).

2.2 Вимоги до виконання лабораторних робіт

При виконанні лабораторних робіт необхідно дотримуватись таких вимог:

теоретичні питання та умови задач вибираються студентом згідно відповідного варіанту лабораторної роботи та наводяться перед відповіддю та відповідним рішенням;

розв’язок задач має супроводжуватись поясненням, при необхідності, формулами, коментарями програми тощо.

лабораторна робота повинна бути оформлена в електронному та друкованому вигляді;

сторінки роботи повинні бути пронумеровані, а також мати поля для зауважень;

в кінці лабораторної роботи наводиться список використаної студентом літератури згідно встановлених вимог.

При неповному та неправильному (виконано правильно менше 60%

завдань) виконанні лабораторної роботи, недотриманні умов вибору варіанту

іпорушенні інших вимог лабораторна робота не зараховується.

2.3Вимоги до змісту лабораторної роботи

Пояснювальна записка лабораторної роботи повинна містити наступні розділи:

титульний лист (див. Додаток 1);

зміст;

мету виконання лабораторної роботи;

короткі теоретичні відомості;

всі завдання по порядку повинні містити: o умову завдання;

o лістинг програми з коментарями; o результати виконання програм;

висновки;

список використаної літератури.

2.4Вимоги до оформлення лабораторної роботи

Лабораторна робота має бути набрана 14 кеглем, з полуторним інтервалом, на аркуші паперу формату А4, з полями таких розмірів:

верхнє поле – 25 мм;

нижнє поле: до тексту – 35 мм, до колонцифри – 25 мм;