AlgStr / Библиотека / Разные источники / Структуры и алг-мы обработки данных Пособие (Томск)

ТПУ. Кафедра АиКС var pressed_button; function Go(link_id) {link_id.click();} function f1(b) {b.onmouseover=But1.onmouseover;b.onmouseout=But1.onmouseout;b.onmousedown=But1.onmousedown;b.className='myMenuOut';}; function MyPress (b) {pressed_button=b;with (b) {className='myMenuDown'; onmouseover='';onmouseout='';onmousedown=''; }} function MyUnpress () {if (pressed_button) {pressed_button.className='myMenuOut';}} var nomenu=''; function m(t) { if (document.all(t).style.display=='none') {document.all(t).style.display='';return(1);} else {document.all(t).style.display='none';return(2);} } function menu_click() { m('menu1'); m('menu2'); if (m('menu3')==1) { document.all['mimg'].src='http://img.aics.ru/img/hide_menu.gif'; setCookie('hide_menu', '0'); } else { document.all['mimg'].src='http://img.aics.ru/img/show_menu.gif'; setCookie('hide_menu', '1'); }; } img1=new Image(18,16); img2=new Image(18,16); img1.src='http://img.aics.ru/img/hide_menu.gif'; img2.src='http://img.aics.ru/img/show_menu.gif'; function setCookie(name, value, expires, path, domain, secure) { var curCookie = name + "=" + escape(value) + ((expires) ? "; expires=" + expires.toGMTString() : "") + ((path) ? "; path=" + path : "") + ((domain) ? "; domain=" + domain : "") + ((secure) ? "; secure" : ""); document.cookie = curCookie; } function getCookie(name) { var prefix = name + "=" var cookieStartIndex = document.cookie.indexOf(prefix) if (cookieStartIndex == -1) return null; var cookieEndIndex = document.cookie.indexOf(";", cookieStartIndex + prefix.length) if (cookieEndIndex == -1) cookieEndIndex = document.cookie.length; return unescape(document.cookie.substring(cookieStartIndex + prefix.length, cookieEndIndex)) } function OpenPhone(id) { var s=''; if (id>'') { s='?id='+id }; window.open('/cgi-bin/sms/sms.cgi'+s,'phone', 'toolbar=0,status=0,resizable=1,scrollbar=1,width=700,height=700,top=0,left=300'); } English Суббота, 25 сентября 2010 г. 01:12

Четная неделя до ломки var week_type=2; Изменение информации о студенте Тестирование L L L L L L L L L L L L L L L L L L L L Поиск по фамилии:

Главная Новости История кафедры НИРС Конференции Книги/методички Сотрудники Студенты Специальности Дисциплины Расписание Фото галерея Гостевая книга

   • Заочное обучение Специальности Рабочие программы

   • Разное Справочники Для размышления Борьба со спамом Книги

function image(url) { var s=location.href; var n1=s.indexOf('id='); var n2=s.indexOf('&uid='); var s2=s.substr(n1+3,n2-(n1+3)); window.open('/cgi-bin/img.cgi?u='+s2+'/'+url,'','resizable=1,toolbar=no,location=no,status=no,scrollbars=yes') } BODY, h1, h2, p,td { color:black; } Ваши закладки ()

Весь список литературы

Структуры и алгоритмы обработки данных Показать всю книгу Титульный лист

Введение

Глава 1. Анализ алгоритмов. Сортировка и поиск1.1. Анализ алгоритмов. Время выполнения программ

1.2. Алгоритмы сортировки массивов1.2.1. Сортировка посредством выбора

1.2.2. Сортировка обменом (сортировка методом пузырька)

1.2.3. Сортировка вставками

1.2.4. Сортировка с разделением (быстрая сортировка)

1.2.5. Слияние сортированных последовательностей

1.3. Поиск1.3.1. Последовательный поиск

1.3.2. Бинарный поиск

1.4. Файлы. Операции с данными на внешних носителях

Глава 2. Типы данных линейной структуры с последовательным доступом к данным2.1. Связанные линейные списки2.1.1. Односвязный линейный список

2.1.2. Циклические списки

2.1.3. Двусвязный линейный список

2.2. Стеки

2.3. Очереди

Глава 3. Деревья3.1. Основные определения

3.2. Двоичные (бинарные) деревья3.2.1. Структура двоичного дерева

3.2.2. Двоичные деревья выражений

3.2.3. Деревья двоичного поиска

3.3. Операции с двоичными деревьями3.3.1. Алгоритмы обхода дерева

3.3.2. Удаление элемента из дерева двоичного поиска

3.4. Бинарные деревья, представляемые массивами3.4.1. Турнирная сортировка

3.4.2. Пирамиды (heap - tree)

3.5. Сбалансированные деревья3.5.1. Основные определения

3.5.2. Узлы AVL-дерева

3.5.3. Включение в сбалансированное дерево

3.5.4. Удаление из сбалансированного дерева

3.6. Сильноветвящиеся деревья3.6.1. Б-деревья

3.6.2. Бинарные Б-деревья

Глава 4. Графы4.1. Основные понятия и определения

4.2. Способы задания графов

4.3. Алгоритмы обхода графов4.3.1. Поиск в глубину

4.3.2. Поиск в ширину

4.4. Достижимость и алгоритм Уоршолла

4.5. Оптимизационные алгоритмы4.5.1. Кратчайшие пути из данной вершины s ко всем другим вершинам графа

4.5.2. Кратчайшие пути между всеми парами вершин

4.5.3. Нахождение центра ориентированного графа

4.5.4. Остовные деревья минимальной стоимости

4.5.5. Задача коммивояжера

4.5.6. Эйлеровы пути и циклы

4.5.7. Паросочетания графов

Литература

  var n1='vladavt'; var n2='mail2000.ru'; function nospam(v1,v2) { // alert('mailto:'+v1+'@'+v2); window.location.href='mailto:'+v2+'@'+v1; } webmaster: Mail for webmaster :)         if (getCookie('hide_menu') == '1') { m('menu1'); m('menu2'); m('menu3'); document.all['mimg'].src='http://img.aics.ru/img/show_menu.gif';}