Небезпека, пов’язана зі складністю алгоритмів

Очевидно, що буде розумним уникати алгоритмів, які масштабуються, як О (n) або О (2n) Більш того, заміна алгоритму, який масштабується, як О (n), алгоритмом, який масштабується, як O (1), – це зазвичай серйозне поліпшення Проте це не завжди так, і не можна приймати рішення наосліп, базуючись тільки на описі болипой-О. Згадайте, що у визначенні безлічі […]

Складність алгоритмів

компютерних та повязаних з ними дисциплінах корисно висловлювати складність, або масштабованість, алгоритмів за допомогою кількісних значущих характеристик (на відміну від менш наочних характеристик, таких як швидкий чи повільний) Існують різні методи представлення масштабованості Один з найбільш часто використовуваних підходів – це дослідження асимптотичного поведінки алгоритмів Асимптотична поведінка – це поведінка алгоритму при досить великих значеннях […]

КОРИСТУВАЛЬНИЦЬКІ ПРОЦЕДУРИ І ФУНКЦІЇ ПРОГРАМУВАННЯ “ЗВЕРХУ ВНИЗ”

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

Автоматні проектування програм. Алгоритмізація і програмування задач логічного керування

А. А. Шалит Федеральний науково-виробничий центр ГУП “НВО” Аврора “” Санкт-Петербурзький державний інститут точної механіки й оптики (Технічний університет) SoftCraft Викладаються основи технології алгоритмізації та програмування задач логічного керування, що забезпечує підвищення “безпеки” програмного забезпечення. Описувана технологія може бути названа технологією станів або, більш точно, автоматною технологією, а відповідна область програмування – автоматним програмуванням.

Глосарій по криптографії, Криптографія, Security & Hack, статті

Андрій Винокуров Асиметрична криптосистема (asymmetric cryptographic system)

Фундаментальні алгоритми та структури даних в Delphi (електронна книга), Книги та статті, Різне, статті

Назва: Фундаментальні алгоритми та структури даних в DelphiАвтор: Джуліан БакнеллаВидавництво: ДіаСофтЮПРік видання: 2003ISBN: 5-93772-087-3Сторінок: 560Формат: pdfМова: російський

Методи обчислень, які використовуються в інженерній практиці, Різне, Програмування, статті

У навчальному посібнику розглядаються методи обчислень, які використовуються в інженерній практиці. Інженерні задачі відрізняються великим об’ємом обчислювальної роботи, конкретним науково-технічним змістом, різноманітністю використовуваних методів рішення, необхідністю завершення обчислювального процесу отриманням чисел і графіків. У посібнику проведено відбір чисельних методів для типових завдань, що зустрічаються в інженерних розрахунках. Опис методів орієнтоване на конкретну реалізацію відповідних алгоритмів […]

Архітектура операційної системи Unix, Unix, Операційні системи, статті

Вперше система UNIX була описана в 1974 році в статті Кена Томпсона і Денніса Річі в журналі “Communications of the ACM” [Thompson 74]. З цього часу вона набула широкого поширення і завоювала широку популярність серед виробників ЕОМ, які все частіше стали оснащувати нею свої машини. Особливою популярністю вона користується в університетах, де досить часто бере […]

Хрестоматія з програмування на Сі в Unix

У цій книзі ви знайдете ряд завдань, прикладів, алгоритмів, рад і стилістичних зауважень по використанню мови програмування "C” (Сі) В середовищі операційноїсистеми UNIX. Тут зібрані етюди різної складності й "штрихи до портрета" мови Сі.

Архітектура операційної системи Unix

Вперше система UNIX була описана в 1974 році в статті Кена Томпсона і Денніса Річі в журналі "Communications of the ACM" [Thompson 74]. З цього часу вона набула широкого поширення і завоювала широку популярність серед виробників ЕОМ, які все частіше стали оснащувати нею свої машини. Особливою популярністю вона користується в університетах, де досить часто бере […]