Способи зберігання графів. Пошук в графі
Програмна робота з графами: операції їх зчитування, збереження та обробки у вигляді перевірки на симетричність та орієнтованість. Основи пошуку в графі в різних напрямках. Розбиття множини вершин на класи еквівалентності за відношенням зв'язності графу.
Подобные документы
Арифметичні основи, на яких ґрунтується функціонування комп'ютерної техніки. Основні поняття дискретної обробки інформації. Системи числення, форми подання чисел у комп'ютерах. Арифметичні операції, що виконуються над числами, подані у двійковому коді.
учебное пособие, добавлен 18.12.2010Розробка програми "товарна база", призначеної для збереження та перегляду, а також автоматизованої обробки інформації, що надає користувач. Формальна та неформальна постановка задачі. Структура зберігаючих даних. Вихідний код програми, її апробація.
контрольная работа, добавлен 07.10.2010Характеристика особливостей реалізації пошуку по масиву методами лінійним, бінарним, по "дереву Фібоначе" та екстраполярним на мові програмування Turbo Pascal. Використання алгоритма Рабіна-Карпа та Кнута-Морріса-Пратта для знаходження підрядка в рядку.
курсовая работа, добавлен 16.09.2010Дослідження проблеми пошуку автомобілів та постановка задачі створення автокаталогу з використанням мови програмування PHP і JаvаScrіpt. Дослідження моделей прецедентів системи та їх класової архітектури. Моделювання розподіленої конфігурації систем.
курсовая работа, добавлен 11.10.2010Розробка структурно-технологічної схеми гнучкої виробничої системи. Розбиття множини об`єктів. Визначення складу та кількості допоміжного обладнання. Розрахунок складу устаткування для транспортування інструмента. Формування віртуальної структури.
курсовая работа, добавлен 12.09.2012Знайомство з інтерфейсом ОС Linux, робота з довідковою системою Linux. Робота з утилітами командного рядка. Символічні посилання та архівація даних. Пошук файлів за критеріями. Робота з програмою Midnight Commander. Використання офісних додатків.
методичка, добавлен 17.05.2011Методи результативного пошуку інформації в Інтернеті. Уявлення про пошукові служби, їх призначення та структура. Основні типи пошукових служб: пошукові каталоги, рейтингові системи, індексні бази даних. Спрямованість тематики і широта охоплення ресурсів.
реферат, добавлен 23.04.2010Проектування ієрархії класів геометричних об'єктів: точка, проста фігура, композиційна фігура, представлені частиною вершин і способами розрахунку інших вершин і ключових точок. Виконання операцій в різних системах координат з геометричними фігурами.
курсовая работа, добавлен 16.02.2013Характеристика сучасних систем обробки тексту. Початок створення документу, його завантаження, зберігання, друкування та закриття. Основні прийоми редагування, форматування символів, абзаців, сторінок. Стилі та структура документа, робота з малюнками.
презентация, добавлен 25.12.2011Запам'ятовуючі пристрої (ЗП) є частиною мікропроцесорних систем (МПС). Вони призначені для запису, зберігання та читання, або тільки для зберігання та читання інформації, поданої у вигляді двійкових кодових слів. Постійний ЗП - пам'ять комп'ютера.
лекция, добавлен 13.04.2008Інтэрнэт як сусветная сістэма аб’яднаных кампутарных сетак для захавання і перадачы інфармацыі. Гісторыя глабальных сетак. Працэс пошуку інфармацыі ў сусветнай сетцы Інтэрнэт, головні плюси і мінуси асобных методык, высновы пра найбольш эфектыўныя.
курсовая работа, добавлен 30.11.2013Опис алгоритму генерування підмножин заданої множини методом двійкової арифметики та бінарним кодом Грея. Аналіз програми генерування підмножини з заданої множини із визначеною кількістю елементів в лексикографічному та антилексикографічному порядку.
лабораторная работа, добавлен 12.05.2011Записи: ієрархічні, з варіантними полями, множини. Складання програм, які забезпечують дії з таблицями, відомостями, списками, каталогами, де містяться дані різних типів. Особливості використання процедур і функцій мови Turbo Pascal при розробці програм.
реферат, добавлен 13.11.2010Поиск источников ориентированного графа. Использование динамических структур при работе с графами. Способы представления графов, операции над ними, описание программной реализации. Процедуры и функции языка. Функции работы с динамической памятью, графами.
курсовая работа, добавлен 29.01.2009Ефективний спосіб збереження інформації, технологія жорсткого диска: доріжки, сектори і головки; зміни магнітного потоку; кодування даних. Вибір операційних систем для раціонального використання простору диску. Розробка програми визначення формату FAT.
курсовая работа, добавлен 18.01.2013Розкриття поняття і загальні відомості про запити в MS Access. Способи створення запитів в MS Access і запис вибірки. Конструктор запитів: проектування, вікно, основні операції і створення підсумкового запиту. Виконання, збереження і редагування запиту.
курсовая работа, добавлен 05.02.2011Загальні відомості про БД: базові визначення, операції. Характеристика зв'язків і мова моделювання. Технологія вибіркового використання даних БД у Excel: фільтрація, пошук даних, реалізація запитів. Побудова зведених таблиць, звітів.
курсовая работа, добавлен 15.01.2003- 43. Лістинг програми
Задача на пошук найкоротшої відстані, маршруту і шляху холостого пробігу машин. Обгрунтування вибору методу та алгоритм розв'язання задачі. Опис математичної моделі задачі. Інтерфейс та лістинг программи. Заповнення таблиці суміжності для заданого графу.
курсовая работа, добавлен 26.05.2015 Створення програми "Items", яка містить відомості про кінські забіги, на мові Паскаль у компіляторі Delphi 7. Реалізація зчитування з текстового файлу і збереження даних у типізованому файлі. Використання лінійних списків, особливості використання стеку.
курсовая работа, добавлен 24.06.2013Організована структура, призначена для зберігання інформації. Системи управління базами даних. Зберігання та пошук інформації про можливості використання ресурсів психологічних тестів мережі Internet. Створення об'єктів бази даних та запити до них.
курсовая работа, добавлен 21.10.2012Прості та умовні оператори мови С++. Робота з двовимірними масивами. Пошук та сортування даних. Робота з файлами та з динамічними структурами даних. Опис мови програмування Delphi. Складення програми до розроблених алгоритмів. Організація циклів.
отчет по практике, добавлен 28.08.2014- 47. Нові комп’ютерні технології обробки та класифікації інформації у контрольно-аудиторському процесі
Нові інформаційні технології (НІТ) як сукупність нових засобів і методів обробки, зберігання і передачі інформації. Технологічна основа та основні принципи створення НІТ. Класифікатори техніко-економічної інформації в фінансовому контролі й аудиті.
контрольная работа, добавлен 27.09.2010 - 48. Жорсткі диски
Історія назви "вінчестер", що закріпилася за накопичувачами на жорстких дисках. Установка, монтаж накопичувача. Форматування різних рівнів та розбиття жорсткого диска. Його обслуговування: оптимізація, таблиця дефектних доріжок, основні програми.
курсовая работа, добавлен 29.05.2008 - 49. Теорія графів
Формулювання умови задачі в термінах теорії графів. Метод вирішення задачі й алгоритм написання програми на мові C++. Розробка інструкції користувача, розрахунок контрольних прикладів й аналіз результатів. Приклади практичного застосування програми.
курсовая работа, добавлен 31.01.2014 Способи виявлення й видалення невідомого вірусу. Спроби протидії комп’ютерним вірусам. Способи захисту комп’ютера від зараження вірусами та зберігання інформації на дисках. Класифікація комп'ютерних вірусів та основні типи антивірусних програм.
реферат, добавлен 16.06.2010