Графи. Обхід графів в ширину і глибину
Загальне значення графу. Алгоритми обходу графів. Матриця суміжності і список суміжності. Граф як структура даних. Використання двовимірного масиву чисел. Додавання нового зв'язку між заданою парою існуючих вершин, нової вершини разом з зв'язками.
Подобные документы
Розвиток виробництва і широке використання промислових роботів. Алгоритми методів, блок-схеми алгоритмів розв'язку даного диференційного рівняння. Аналіз результатів моделювання, прямий метод Ейлера, розв’язок диференціального рівняння в Mathcad.
контрольная работа, добавлен 30.11.2009Схема алгоритму програми. Алгоритм процедури введення даних, виведення результатів сортування, побудови дерева, перестановки елементів, "вирішення сімейного конфлікту". Приклад для масиву з 20 елементів. Користувацьке вікно та побудова піраміди.
курсовая работа, добавлен 21.02.2011Програма розрахунку інформаційних характеристик каналу зв'язку. Побудова коду для передачі повідомлень. Процедури кодування, декодування та оцінка ефективності кодів. Програма на алгоритмічній мові Паскаль. Канальна матриця, що визначає втрати інформації.
курсовая работа, добавлен 09.07.2009Алгоритм умножения двоичных чисел. Выбор и описание структурной схемы операционного автомата. Реализация содержательной граф-схемы алгоритма. Построение отмеченной граф-схемы и структурной таблицы переходов и выходов. Правила кодирования на D-триггерах.
курсовая работа, добавлен 01.04.2013Програма чисельного розв'язку систем лінійних алгебраїчних рівнянь (СЛАР) з розрідженою матрицею, економне витрачання оперативної пам'яті дозволяє розв’язувати багато систем високих ступенів за допомогою персональних комп'ютерів. Методи розв’язку СЛАР.
дипломная работа, добавлен 01.08.2009Способы построения остовного дерева (алгоритма поиска в глубину и поиска в ширину). Вид неориентированного графа. Понятие и алгоритмы нахождения минимальных остовных деревьев. Последовательность построения дерева графов по алгоритмам Крускала и Прима.
презентация, добавлен 16.09.2013Програмна реалізація алгоритму пошуку найкоротшого шляху між двома будь-якими вершинами графа. Загальні відомості про графи. Особливості роботи в середовищі. Опис структури програми та програмних засобів. Схема програмної реалізації алгоритму Дейкстри.
курсовая работа, добавлен 20.03.2011Використання баз даних та інформаційних систем у сучасному житті. Основні відомості про реляційні бази даних. Зв'язування відносин. Структурована мова запитів SQL. Сутність та загальний опис бази даних "Архітектурна компанія". Приклад створення таблиці.
курсовая работа, добавлен 19.06.2015Геометричне перетворення цифрового зображення в середовище Matlab. Побудова його гістограми, поліпшення, фільтрація та сегментація, розмитнення з використанням фільтру Гауса. Відновлення зображення деконволюцією Вінера та по маломірному масиву INITPSF.
курсовая работа, добавлен 05.02.2015- 85. Программа на С++ Builder для знаходження оберненої матриці з використання елементарних перетворень
Квадратна матриця вироджена (для особливої) за умови, що визначник дорівнює нулю. Вироджене чи не вироджене лінійне перетворення невідомих. Зв'язок існує між множенням матриць і послідовним виконанням лінійних перетворень. Добуток невироджених матриць.
курсовая работа, добавлен 26.03.2009 Аналіз існуючих підходів використання комп'ютерів в навчальному процесі середньої школи. Вибір та обгрунтування програмних засобів розробки програмно-методичного комплексу. Опис структури та основних процедур інформаційної системи. Модуль даних DM.
дипломная работа, добавлен 26.03.2012Основні операції над стеком. Бінарне дерево пошуку. Абстрактний тип даних "Черга". Динаміка вмісту списку при внесенні до нього елемента. Написання програми синтаксичного аналізу відповідностей відкриваючих і закриваючих дужок в арифметичному виразі.
курсовая работа, добавлен 14.05.2015Схема формування і використання автоматизованого банку даних. Визначення інформаційних потреб користувачів щодо даних. Початкове збирання даних, проектування і створення карти їх розміщення, завантаження і тестування, розгортання і зворотній зв'язок.
контрольная работа, добавлен 27.07.2009Організована структура, призначена для зберігання інформації. Системи управління базами даних. Зберігання та пошук інформації про можливості використання ресурсів психологічних тестів мережі Internet. Створення об'єктів бази даних та запити до них.
курсовая работа, добавлен 21.10.2012Напрямки використання обчислювальної техніки. Розвиток керування процесами ведення господарства за допомогою інформаційної системи. Автоматизація технологічної лінії вирощування грибів. Вхідна та вихідна інформація. Логічна структура бази даних.
курсовая работа, добавлен 09.03.2011Види рівнянь та методи їх розв’язань. Чисельні методи уточнення коренів, постановка задачі. Рішення нелінійного рівняння методом простих та дотичних ітерацій. Використання програмних засобів. Алгоритми розв’язку задач. Програми мовою С++, їх тестування.
курсовая работа, добавлен 12.02.2013Поняття про бездротові мережні технології та способи передачі даних. Переваги та недоліки використання бездротових мереж. Технології мобільного зв'язку. Wi-Fi: історія, розвиток, властивості, користувачі. Підключення бездротового мережевого адаптера.
реферат, добавлен 28.11.2015Використання та використання палітри шарів в Adobe Photoshop. Способи створення нових шарів. Змінення порядку розташування, зв'язок та блокування шарів. Додавання тіней та рельєфу для більш реалістичнішого зображення малюнка. Робота з текстом у Photoshop.
курсовая работа, добавлен 28.09.2015Методи, засоби та алгоритми розв'язування задачі. Розробка інтерфейсу програми для забезпечення діалогу: ком'ютер - користувач при роботі з базою даних довідкової системи навчальних закладів. Програма та її опис, призначення. Логічна структура програми.
курсовая работа, добавлен 14.03.2010Область використання автоматизованої інформаційно-довідкової системи, її структура, визначення функцій, вибір програмних та технічних засобів. Порядок створення файлу та таблиць баз даних, міжтабличних зв’язків. форм, запитів. Аналіз даних у СУБД Excel.
практическая работа, добавлен 09.09.2010Розробка бази даних для меблевої фірми. Обстеження і аналіз предметної області та побудова концептуальної, логічної та фізичної моделі цієї бази даних. Використання мови програмування Visual Basic при написанні програмного коду, що обслуговує базу даних.
курсовая работа, добавлен 24.10.2010Поняття "скрипт" в Інтернет-технологіях. Сфера застосування скриптів. Список подій, доступних в кожному окремому браузері. Виведення координат точки. Читання з клавіатури. Розробка сайту "Armin Van Buuren – A State Of Trance". Використання об’єкту Event.
курсовая работа, добавлен 11.09.2012Побудова графіків в декартовій системі координат. Обчислення максимального, мінімального та середнього значення функції. Робота в середовищі Mathcad та Excel. Сортування і фільтрація даних. Дії над масивами випадкових чисел. Створення векторів і матриць.
курсовая работа, добавлен 15.12.2015Список событий, которые имеют время наступления. Инициализация, визуализация, сохранение, восстановление событий. Функция проверки наличия событий, удовлетворяющих заданным требованиям. Создание пользовательского интерфейса. Форма создания нового события.
курсовая работа, добавлен 20.06.2012Внутрішнє представлення в пам’яті комп’ютера даних базових та похідних типів, масивів. Ідентифікатор, зв'язаний з константним виразом та основи представлення даних. Алгоритм представлення цілих, дійсних, логічних і символьних чисел, структур і об’єднань.
курсовая работа, добавлен 25.08.2014