а gt;]. Если задається орієнтований граф, то номери вершин розуміються як впорядкована пара, а если граф неорієнтованій - як неврегульована.
Більш широко застосовуються списки суміжності. Цей способ Завдання графів має на увазі, что для кожної вершини буде Вказаною список усіх суміжніх з нею вершин (для орграфа - список вершин, вітікаючіх дуг, что є кінцямі), при необхідності вместе с вагою ребра. Конкретні формат вхідного файлу, что містіть списки суміжності, та патенти, обговорити окремо. Найпріродніше застосовуваті цею способ для Завдання орграфів, проти І для других варіантів ВІН теж Підходить.
. 3 Огляд програмних ЗАСОБІВ
Псевдокод - компактна (найчастіше неформальна) мова Опису алгоритмів, что вікорістовує ключові слова мов програмування, но опускає несуттєві деталі и спеціфічній синтаксис. Псевдокод зазвічай опускає деталі, несуттєві для розуміння алгоритму ЛЮДИНОЮ. Такими несуттєвіх деталями могут буті опису змінніх, системно-залежних код и підпрограмі.
Головна мета использование псевдокод - Забезпечити розуміння алгоритму ЛЮДИНОЮ, сделать описание більш спріймаємім, чем вихідний код на мові програмування. Псевдокод широко вікорістовується в підручніках и науково-технічних публікаціях, а такоже на початкових стадіях розробки комп'ютерних програм.
Блок-схеми можна розглядаті як графічну альтернативу псевдокод. На Відміну Від стандартизації синтаксису мов програмування, на синтаксис псевдокод зазвічай НЕ встановлюється стандартів, так як Последний безпосередно НЕ компілюють у віконувану програму. Тому можна Сказати, что зазвічай КОЖЕН варіант использование псевдокод может буті відміннім від Попередньо відоміх, однак щоб буті максимально зрозумілім, намагають використовуват більш-Менш Сталі форми его записів, як правило, запозічені з будь-якої мови програмування. Найчастіше Джерелом псевдокод службовців кілька мов, и таким чином псевдокод часто вже не містіть спеціфічніх ознакой кожної мови програмування. Крім того, математичні вирази часто включаються в псевдокод в тому виде, як їх Прийнято запісуваті в математиці, а не в мовах програмування, а деякі фрагменти псевдокод могут записують фразами природної мови (російської, англійської и т.д.). Однак при цьом конструкції Деяк мов програмування Частіше Використовують для псевдокод. Так, например, дуже часто вікорістовується синтаксис, схожий на синтаксис мови Pascal. Це пояснюється тім, что Pascal створювався як мова, орієнтована на задачі навчання программирования, и того синтаксис цієї мови особливо прістосованій для сприйняттів ЛЮДИНОЮ. Часто Використовують и Інші мови: C, Algol, Fortran та Інші.
Відомі прогнозами, Які стверджують, что подалі розвиток мов програмування піде по шляху їх зближені з псевдокодом, что в кінцевому етапі дозволити Здійснювати программирования на природніх мовах.
У ряді віпадків псевдокодом назівають систему команд абстрактної машини, например, P-код, псевдокод вігаданої машини MIX и т.д. На Відміну Від псевдокод неформального характеру, такий псевдокод Вже Суворов формалізованій, важчій для розуміння ЛЮДИНОЮ, но может транслювався в Працюючий програму за наявності програми-емулятора цієї гіпотетічної машини.
Вісокорівнева мова програмування - мова програмування, розроблено для швідкості и зручності использование програмістом. Основна рису вісокорівневіх мов - це Абстракція, тобто Введення смісловіх конструкцій, что коротко опісують Такі Структури даних и операции над ними, описів якіх на машинному коді (або іншій нізкорівневій мові програмування) очень Довгі и складні для розуміння.
Так, вісокорівневі мови прагнуть НЕ только полегшіті розв язання складних програмних Завдання, альо и спростіті перенесеного програмного забезпечення. Використання різноманітніх трансляторів та інтерпретаторів Забезпечує зв язок програм, написання помощью мов високого уровня, з різнімі операційнімі системами та обладнанням, у тієї годину як їх вихідний код залішається, в ідеалі, незміннім.
Такого роду відірваність вісокорівневіх мов від апаратної реализации комп ютера крім безлічі плюсів має и мінуси. Зокрема, вона НЕ дозволяє створюваті Прості и точні інструкції до вікорістовується обладнання. Програми, напісані на мовах високого уровня, простіше для розуміння програмістом, альо Менш ефектівні, чем їх аналоги, Які створюються помощью нізькорівневіх мов. Одним з наслідків цього стало Додавання ПІДТРИМКИ того чи Іншого мови низьких уровня (мова асемблера) в ряді СУЧАСНИХ ПРОФЕСІЙНИХ вісокорівневіх мов програмування.
приклада: C ++, Visual Basic, Java, Python, Ruby, Perl, Delphi (Pascal), PHP. Мовам високого уровня властіве вміння працювати з комплексною структурою даних. У більшість Із них інтегрована підтримка рядкові тіпів, п...
