Logo    
Деловая газета CitCity.ru CITKIT.ru - все об Open Source Форумы Все публикации Учебный центр Курилка
CitForum    CITForum на CD    Подписка на новости портала Море(!) аналитической информации! :: CITFORUM.RU
IT-консалтинг Software Engineering Программирование СУБД Безопасность Internet Сети Операционные системы Hardware

27.03.2017

Google
WWW CITForum.ru
С Новым годом!
2002 г

Сортировка фактов ПРОЛОГа

Ермолаев Д.С., Москва
www.icreator.ru
09.04.2002

Программа на ПРОЛОГе оперирует с базой знаний, состоящей из фактов. Как правило, поиск решения идет с помощью перебора всех возможных фактов. Это может привести к значительным потерям времени. Поэтому, иногда необходимо отсортировать факты так, что бы программа начинала просмотр знаний с наилучшего варианта для ускорения поиска решения. Здесь предложен алгоритм сортировки фактов языка ПРОЛОГ. Алгоритм и его реализация на Visual Prolog 5.2 была сделана мною за 3 часа. Я не знаю какой это метод, потому как сам его придумал. Я слышал что есть метод с какими-то пузырьками, возможно это его подобие :)

------------------------------------

domains
ИмяЗаписи = string
НомерЗаписи, ЗначениеЗаписи = integer
МояЗапись=моя_запись(НомерЗаписи, ИмяЗаписи, ЗначениеЗаписи); пусто

database - мои_записи
мз(МояЗапись)

predicates
показать_мои_записи
значение_записи(МояЗапись,ЗначениеЗаписи)
запись_выбрать(МояЗапись З1, МояЗапись З2, МояЗапись Вставить, МояЗапись Наверх)
запись_вставить(МояЗапись)
сортировка(МояЗапись Вниз, МояЗапись Вверх) - (i,o)
сортировка
откат

clauses

откат:-fail.

% взять значение записи
значение_записи(моя_запись(_,_,Значение),Значение):-!.

% выбрать какую запись добавить, а какую передать наверх
запись_выбрать(Запись1,пусто,пусто,Запись1):-!.
запись_выбрать(Запись1,Запись2,Запись1,Запись2):-
	значение_записи(Запись1,Значение1),
	значение_записи(Запись2,Значение2),
	Значение1>Значение2,
	!.
запись_выбрать(Запись1,Запись2,Запись2,Запись1):-
	!.
% вставить факт обратно в базу знаний
запись_вставить(пусто):-!.
запись_вставить(Запись):-
	asserta(мз(Запись)),
	!.

% сама сортировка
сортировка(ЗаписьВниз,ЗаписьНаверх):-
% выбрать запись из базы знаний
	retract(мз(Запись1)),
% определить какую из записей передать вниз,
% а какую возможно вставить в этом предикате
	запись_выбрать(ЗаписьВниз,Запись1,ЗаписьВниз1,ЗаписьВставить1),
% рекурсия сортировки вниз
	сортировка(ЗаписьВниз1,Запись2),
% определить какую запись вставить обратно в знания
% а какую передать наверх
	запись_выбрать(ЗаписьВставить1,Запись2,ЗаписьВставить,ЗаписьНаверх),
% выбранную запись на вставление - вставляем
	запись_вставить(ЗаписьВставить),
	!.
% конец фактов - запомним последний
сортировка(Запись,пусто):-
	запись_вставить(Запись),
	!.

показать_мои_записи:-
	мз(Запись),
	nl,write(Запись),
	откат
показать_мои_записи:-!.
	
сортировка:-
	сортировка(пусто,Запись),
	запись_вставить(Запись),
	показать_мои_записи,
	!.

В базе знаний “проба.txt” содержатся факты в следующем виде и порядке:
мз(моя_запись(1,"я",23)).
мз(моя_запись(2,"ты",3)).
мз(моя_запись(3,"он",2)).
мз(моя_запись(4,"она",123)).
мз(моя_запись(5,"они",223)).
мз(моя_запись(6,"вы",213)).
мз(моя_запись(7,"кто",23)).
мз(моя_запись(8,"что",20)).
мз(моя_запись(9,"где",13)).
мз(моя_запись(10,"когда",12)).
мз(моя_запись(1,"я",5)).
мз(моя_запись(2,"ты",55)).
мз(моя_запись(3,"он",24)).
мз(моя_запись(4,"она",1)).
мз(моя_запись(5,"они",223)).
мз(моя_запись(6,"вы",33)).
мз(моя_запись(7,"кто",44)).
мз(моя_запись(8,"что",20)).
мз(моя_запись(9,"где",113)).
мз(моя_запись(10,"когда",4)).

Сначала нужно загрузить факты в память с помощью команды:
Goal consult("проба.txt",мои_записи).

После этого можно запускать сортировку фактов:
Goal сортировка. % отсортировать один раз

Надо заметить что сортировка за один раз не расставляет все факты полностью по возрастанию Значения факта: здесь предикат “сортировка” - это лишь одна итерация сортировки. Однако за одну итерацию сразу несколько фактов перемещаются на довольно длинное расстояние в списке фактов. После нескольких выполнений предиката “сортировка” факты будут полностью отсортированы. Дело в том, что чтобы оценить окончание сортировки нужно сделать дополнительный предикат, который бы перезапускал сортировку в случае не полной сортировки фактов.

Вот результаты сортировки входных фактов из файла “проба”:

Итерация 1.
моя_запись(4,"она",1)
моя_запись(2,"ты",3)
моя_запись(3,"он",2)
моя_запись(1,"я",23)
моя_запись(4,"она",123)
моя_запись(6,"вы",213)
моя_запись(7,"кто",23)
моя_запись(8,"что",20)
моя_запись(9,"где",13)
моя_запись(10,"когда",12)
моя_запись(1,"я",5)
моя_запись(2,"ты",55)
моя_запись(3,"он",24)
моя_запись(10,"когда",4)
моя_запись(5,"они",223)
моя_запись(6,"вы",33)
моя_запись(7,"кто",44)
моя_запись(8,"что",20)
моя_запись(9,"где",113)
моя_запись(5,"они",223)

Итерация 2.
моя_запись(4,"она",1)
моя_запись(3,"он",2)
моя_запись(2,"ты",3)
моя_запись(10,"когда",4)
моя_запись(1,"я",23)
моя_запись(4,"она",123)
моя_запись(7,"кто",23)
моя_запись(8,"что",20)
моя_запись(9,"где",13)
моя_запись(10,"когда",12)
моя_запись(1,"я",5)
моя_запись(2,"ты",55)
моя_запись(3,"он",24)
моя_запись(8,"что",20)
моя_запись(6,"вы",213)
моя_запись(6,"вы",33)
моя_запись(7,"кто",44)
моя_запись(9,"где",113)
моя_запись(5,"они",223)
моя_запись(5,"они",223)

Итерация 3
моя_запись(4,"она",1)
моя_запись(3,"он",2)
моя_запись(2,"ты",3)
моя_запись(10,"когда",4)
моя_запись(1,"я",5)
моя_запись(1,"я",23)
моя_запись(7,"кто",23)
моя_запись(8,"что",20)
моя_запись(9,"где",13)
моя_запись(10,"когда",12)
моя_запись(8,"что",20)
моя_запись(2,"ты",55)
моя_запись(3,"он",24)
моя_запись(6,"вы",33)
моя_запись(4,"она",123)
моя_запись(7,"кто",44)
моя_запись(9,"где",113)
моя_запись(6,"вы",213)
моя_запись(5,"они",223)
моя_запись(5,"они",223)

Итерация 4
моя_запись(4,"она",1)
моя_запись(3,"он",2)
моя_запись(2,"ты",3)
моя_запись(10,"когда",4)
моя_запись(1,"я",5)
моя_запись(10,"когда",12)
моя_запись(1,"я",23)
моя_запись(8,"что",20)
моя_запись(9,"где",13)
моя_запись(8,"что",20)
моя_запись(7,"кто",23)
моя_запись(3,"он",24)
моя_запись(6,"вы",33)
моя_запись(7,"кто",44)
моя_запись(2,"ты",55)
моя_запись(9,"где",113)
моя_запись(4,"она",123)
моя_запись(6,"вы",213)
моя_запись(5,"они",223)
моя_запись(5,"они",223)

Итерация 5
моя_запись(4,"она",1)
моя_запись(3,"он",2)
моя_запись(2,"ты",3)
моя_запись(10,"когда",4)
моя_запись(1,"я",5)
моя_запись(10,"когда",12)
моя_запись(9,"где",13)
моя_запись(8,"что",20)
моя_запись(8,"что",20)
моя_запись(1,"я",23)
моя_запись(7,"кто",23)
моя_запись(3,"он",24)
моя_запись(6,"вы",33)
моя_запись(7,"кто",44)
моя_запись(2,"ты",55)
моя_запись(9,"где",113)
моя_запись(4,"она",123)
моя_запись(6,"вы",213)
моя_запись(5,"они",223)
моя_запись(5,"они",223)

Как видно, на пятой итерации все факты полностью отсортированы. Хотя можно было бы уже остановиться и на третьей итерации, ведь лучшие факты уже находились в начале базы знаний, а точность их сортировки не так и важна в данной задаче. Недостаток алгоритма в том, что если в фактах есть много записей с одинаковыми значениями, то сортировка каждый раз будет сдвигать такие факты на одно место вверх.

А вот более сложный алгоритм. Здесь устранён недостаток, описанный выше. И теперь одинаковые записи сортируются как одна запись: если две записи равны, то они собираются в список и далее путешествуют по сортировке вместе. Если далее встретится еще равная запись, то и она присоединится к списку. Таким образом, сортировка производится за несколько итераций вне зависимости от количества одинаковых фактов.

% пузырьки легкие всплывают, а тяжелые тонут
% а пузырьки одинаковые - цепляются к друг дружке
domainsИмяЗаписи = string
НомерЗаписи, ЗначениеЗаписи = integer
МояЗапись=моя_запись(НомерЗаписи, ИмяЗаписи, ЗначениеЗаписи);
  мои_записи(МоиЗаписи); пусто
МоиЗаписи = МояЗапись*

database - мои_записи
мз(МояЗапись)

predicates
показать_мои_записи
значение_записи(МояЗапись,ЗначениеЗаписи)
запись_выбрать(МояЗапись З1, МояЗапись З2, МояЗапись Вставить, МояЗапись Наверх)
запись_вставить(МояЗапись)
записи_вставить(МоиЗаписи)
сортировка(МояЗапись Вниз, МояЗапись Вверх) - (i,o)
сортировка
запись_выбрать_вниз(МояЗапись, МояЗапись, МояЗапись Вниз, МояЗапись)
запись_выбрать_вверх(МояЗапись, МояЗапись, МояЗапись, МояЗапись Вверх)
записи_сложить(МояЗапись,МояЗапись,МояЗапись) - (i,i,o)

clauses

% сложить две записи с одинаковым значением
записи_сложить(Запись1,Запись2,мои_записи([Запись1,Запись2])):-	!.
	
% взять значение записи
значение_записи(моя_запись(_,_,Значение),Значение):-!.
значение_записи(мои_записи([Запись|_]),Значение):-значение_записи(Запись,Значение),!.

% выбрать какую запись добавить, а какую передать далее
запись_выбрать(Запись1,Запись2,Запись1,Запись2):-
	значение_записи(Запись1,Значение1),
	значение_записи(Запись2,Значение2),
	Значение1Значение2,
	!.
запись_выбрать(Запись1,Запись2,Запись2,Запись1):-!.

% если записи равны, то их обоих нужно собрать в список и тащить вниз
запись_выбрать_вниз(Запись1,Запись2,ЗаписьВниз,пусто):-
	значение_записи(Запись1,Значение1),
	значение_записи(Запись2,Значение2),
	Значение1=Значение2,
	записи_сложить(Запись1,Запись2,ЗаписьВниз),
	!.
% если не равны, то обычное сравнение
запись_выбрать_вниз(пусто,Запись,Запись,пусто):-!.
запись_выбрать_вниз(Запись,пусто,Запись,пусто):-!.
запись_выбрать_вниз(Запись1,Запись2,ЗаписьВниз,ЗаписьВверх):-
	запись_выбрать(Запись1,Запись2,ЗаписьВниз,ЗаписьВверх),
	!.

% если записи равны, то их обоих нужно собрать в список и тащить вверх
запись_выбрать_вверх(Запись1,Запись2,пусто,ЗаписьВверх):-
	значение_записи(Запись1,Значение1),
	значение_записи(Запись2,Значение2),
	Значение1=Значение2,
	записи_сложить(Запись1,Запись2,ЗаписьВверх),
	!.
% если не равны, то обычное сравнение
запись_выбрать_вверх(Запись,пусто,пусто,Запись):-!.
запись_выбрать_вверх(пусто,Запись,пусто,Запись):-!.
запись_выбрать_вверх(Запись1,Запись2,ЗаписьВниз,ЗаписьВверх):-
	запись_выбрать(Запись1,Запись2,ЗаписьВниз,ЗаписьВверх),
	!.

% вставить список записей
записи_вставить([Запись|Записи]):-
	запись_вставить(Запись),
	записи_вставить(Записи),
	!.
записи_вставить([]):-!.

% вставить запись или список записей
запись_вставить(пусто):-!.
запись_вставить(мои_записи(Записи)):-
	записи_вставить(Записи),
	!.
запись_вставить(Запись):-
	asserta(мз(Запись)),
	!.

% сама сортировка фактов
сортировка(ЗаписьВниз,ЗаписьНаверх):-
% вытащить текущий факт из базы
	retract(мз(Запись1)),
% посмотреть, что далее вниз пойдет
	запись_выбрать_вниз(ЗаписьВниз,Запись1,ЗаписьВниз1,ЗаписьВставить1),
% вызвать рекурсию сортировки (продолжим далее)
	сортировка(ЗаписьВниз1,ЗаписьНаверх1),
% посмотреть, что вернуть наверх, а что положить в базу знаний
	запись_выбрать_вверх(ЗаписьВставить1,ЗаписьНаверх1,ЗаписьВставить,ЗаписьНаверх),
	запись_вставить(ЗаписьВставить),
	!.
% конец фактов - запомним последний
сортировка(Запись,пусто):-
	запись_вставить(Запись),
	!.
% для показа записей на экран
показать_мои_записи:-
	мз(Запись1),
	nl,write(Запись1),
	откат.
показать_мои_записи:-!.
	
% вызов сортировки
сортировка:-
	сортировка(пусто,Запись),
	запись_вставить(Запись),
	показать_мои_записи,
%	повторить,
	!.
вот результаты сортировки:
Итерация 1
Моя_запись(4,"она",1)
моя_запись(2,"ты",3)
моя_запись(3,"он",2)
моя_запись(1,"я",23)
моя_запись(4,"она",123)
моя_запись(6,"вы",213)
моя_запись(7,"кто",23)
моя_запись(8,"что",20)
моя_запись(9,"где",13)
моя_запись(10,"когда",12)
моя_запись(1,"я",5)
моя_запись(2,"ты",55)
моя_запись(3,"он",24)
моя_запись(10,"когда",4)
моя_запись(6,"вы",33)
моя_запись(7,"кто",44)
моя_запись(8,"что",20)
моя_запись(9,"где",113)
моя_запись(5,"они",223)
моя_запись(5,"они",223)
Итерация 2
моя_запись(4,"она",1)
моя_запись(3,"он",2)
моя_запись(2,"ты",3)
моя_запись(10,"когда",4)
моя_запись(1,"я",23)
моя_запись(4,"она",123)
моя_запись(7,"кто",23)
моя_запись(8,"что",20)
моя_запись(9,"где",13)
моя_запись(10,"когда",12)
моя_запись(1,"я",5)
моя_запись(2,"ты",55)
моя_запись(3,"он",24)
моя_запись(8,"что",20)
моя_запись(6,"вы",33)
моя_запись(7,"кто",44)
моя_запись(9,"где",113)
моя_запись(6,"вы",213)
моя_запись(5,"они",223)
моя_запись(5,"они",223)
Итерация 3
моя_запись(4,"она",1)
моя_запись(3,"он",2)
моя_запись(2,"ты",3)
моя_запись(10,"когда",4)
моя_запись(1,"я",5)
моя_запись(1,"я",23)
моя_запись(7,"кто",23)
моя_запись(8,"что",20)
моя_запись(9,"где",13)
моя_запись(10,"когда",12)
моя_запись(8,"что",20)
моя_запись(2,"ты",55)
моя_запись(3,"он",24)
моя_запись(6,"вы",33)
моя_запись(7,"кто",44)
моя_запись(9,"где",113)
моя_запись(4,"она",123)
моя_запись(6,"вы",213)
моя_запись(5,"они",223)
моя_запись(5,"они",223)
Итерация 4
моя_запись(4,"она",1)
моя_запись(3,"он",2)
моя_запись(2,"ты",3)
моя_запись(10,"когда",4)
моя_запись(1,"я",5)
моя_запись(10,"когда",12)
моя_запись(8,"что",20)
моя_запись(9,"где",13)
моя_запись(8,"что",20)
моя_запись(7,"кто",23)
моя_запись(1,"я",23)
моя_запись(3,"он",24)
моя_запись(6,"вы",33)
моя_запись(7,"кто",44)
моя_запись(2,"ты",55)
моя_запись(9,"где",113)
моя_запись(4,"она",123)
моя_запись(6,"вы",213)
моя_запись(5,"они",223)
моя_запись(5,"они",223)
Итерация 5
моя_запись(4,"она",1)
моя_запись(3,"он",2)
моя_запись(2,"ты",3)
моя_запись(10,"когда",4)
моя_запись(1,"я",5)
моя_запись(10,"когда",12)
моя_запись(9,"где",13)
моя_запись(8,"что",20)
моя_запись(8,"что",20)
моя_запись(1,"я",23)
моя_запись(7,"кто",23)
моя_запись(3,"он",24)
моя_запись(6,"вы",33)
моя_запись(7,"кто",44)
моя_запись(2,"ты",55)
моя_запись(9,"где",113)
моя_запись(4,"она",123)
моя_запись(6,"вы",213)
моя_запись(5,"они",223)
моя_запись(5,"они",223)
%

Вообще, есть классическая сортировка с помощью бинарных деревьев. Такая сортировка работает быстрее описанного выше метода. Но ее недостаток в том, что она выполняет полную сортировку до полного упорядочивания всех элементов списка. А предложенная мной сортировка делается не полностью, лишь увеличивая вероятность появления нужного факта в начале базы фактов ПРОЛОГа Мною была проведена тестовая оценка классической сортировки и предложенной:

Так для количества записей 100 в базе, классическая сортировка делает 800 сравнений, а предложенная в статье (за два прохода): 378. Для 400 записей, соответственно: 11600 и 1500 (за два прохода). Однако если учесть, что время на выполнение одного сравнения в предложенном методе уходит больше и количество проходов при увеличении записей возрастает, выгодность классического метода увеличивается. Вот классический пример сортировки на ПРОЛОГе:

=========================
% сортировка с использованием Reference Domains
% То есть когда значение предает как ссылка

% файл пример находится в ch11e04.pro к VIP5.5
% и показывает как использовать ссылочные значения
% в классической сортировке по методу бинарного дерева

/* Program ch11e05.pro */

DOMAINS

tree = reference t(val, tree, tree)
val  = integer
list = integer*

PREDICATES

insert(integer,tree)
instree(list,tree)
nondeterm treemembers(integer,tree)
sort(list,list)

CLAUSES

insert(Val,t(Val,_,_)):-!.
insert(Val,t(Val1,Tree,_)):-
	 Val&gtVal1,
	!,
	insert(Val,Tree).

insert(Val,t(_,_,Tree)):-
	insert(Val,Tree).

instree([],_).
instree([H|T],Tree):-
	insert(H,Tree),
	instree(T,Tree).

treemembers(_,T):-
	free(T),
	!,
	fail.

treemembers(X,t(_,L,_)):-
	treemembers(X,L).

treemembers(X,t(Refstr,_,_)):-
	X = Refstr.

treemembers(X,t(_,_,R)):-
	treemembers(X,R).

sort(L,L1):-
% рассортировывает элементы списка в бинарное дерево
	instree(L,Tree),
% преобразовывает бинарное дерево обратно в список
	findall(X,treemembers(X,Tree),L1).

GOAL
	sort([3,6,1,4,5],L),
	write("L=",L),nl.

% Здесь значения-ссылки используются только в домайне tree

 

Размещение рекламы — тел. +7 495 4119920, ICQ 232284597

Подписка на новости IT-портала CITForum.ru
(библиотека, CITKIT.ru, CitCity)

Новые публикации:

24 декабря

CITKIT.ru:

  • Новогодние поздравления
  • Сергей Кузнецов. Цикл Операционные системы: Ностальгия по будущему:

  • Алексей Федорчук. OpenSolaris 2008.11 Release

  • Сергей Голубев:

  • Евгений Чайкин aka StraNNik (Блогометки):

    17 декабря

  • С.Д.Кузнецов. Базы данных. Вводный курс

    10 декабря

    CITKIT.ru:

  • OpenSolaris 2008.11 Release

  • Альтернативные ОС: две грустные истории (С.Кузнецов)
  • Nokia N810 — доведение до ума
  • CitCity:

  • Платформа 2009: заоблачные перспективы Microsoft

    4 декабря

  • Лекция С.Д.Кузнецова Понятие модели данных. Обзор разновидностей моделей данных

    CITKIT.ru:

  • OpenSolaris 2008.11 Release. Первые впечатления

  • Linux vs FreeBSD: продолжим "Священные войны"?

  • Nokia N810 as is

  • Индульгенция для FOSS

  • Друзья СПО'2008

    26 ноября

  • Нечеткое сравнение коллекций: семантический и алгоритмический аспекты

    CitCity:

    CITKIT.ru:

  • Глава из книги А.Федорчука
    Сага о FreeBSD:
  • 19 ноября

  • Проблемы экономики производства крупных программных продуктов

  • Язык модификации данных формата XML функциональными методами

    CITKIT.ru:

  • Главы из книги А.Федорчука
    Сага о FreeBSD:

    Заметки к книге:

  • FreeBSD: монтирование сменных устройств и механизм HAL
  • Текстовый редактор ee

    12 ноября

  • Правило пяти минут двадцать лет спустя, и как флэш-память изменяет правила (Гоц Грейф, перевод: Сергей Кузнецов)

    CITKIT.ru:

  • Главы из книги А.Федорчука
    Сага о FreeBSD:
  • OSS в России: взгляд правоведа (В.Житомирский)

  • Новая статья из цикла С.Голубева "Железный марш":

    29 октября

  • О некоторых задачах обратной инженерии

  • Веб-сервисы и Ruby

  • Тестирование web-приложений с помощью Ruby

    CITKIT.ru:

  • Главы из книги А.Федорчука
    Сага о FreeBSD:

  • PuppyRus Linux - беседа с разработчиком (С.Голубев)

  • Сергей Кузнецов. Заметка не про Linux

    22 октября

  • Обзор методов описания встраиваемой аппаратуры и построения инструментария кросс-разработки

    CITKIT.ru:

  • Сергей Кузнецов. Почему я равнодушен к Linux

  • Глава из книги А.Федорчука
    Сага о FreeBSD:
  • Что надо иметь
    3. Базовые познания

    CitCity:

  • Управление IT-инфраструктурой на основе продуктов Microsoft

    15 октября

  • Методы бикластеризации для анализа интернет-данных

    CitCity:

  • Разъемы на ноутбуках: что они дают и зачем их так много?
  • AMD Puma и Intel Centrino 2: кто лучше?

    CITKIT.ru:

  • Новый цикл статей С.Голубева
    Железный марш:

  • Главы из книги А.Федорчука
    Сага о FreeBSD:

    8 октября

  • Автоматизация тестирования web-приложений, основанных на скриптовых языках
  • Опыт применения технологии Azov для тестирования библиотеки Qt3

    Обзоры журнала Computer:

  • SOA с гарантией качества
  • Пикоджоуль ватт бережет
  • ICT и всемирное развитие

    CitCity:

  • Пиррова победа корпорации Microsoft

    CITKIT.ru:

  • Главы из книги А.Федорчука
    Сага о FreeBSD:

    Статья из архива:

  • Я живу в FreeBSD (Вадим Колонцов)

    Новые Блогометки:

  • Перекройка шаблона Blogger или N шагов к настоящему
  • Blogger. Comment style
  • Screenie или глянцевый снимок экрана

    2 октября

    CITKIT.ru:

  • Сага о FreeBSD (А. Федорчук)

    Zenwalk: пакет недели

  • Банинг — интеллектуальное развлечение (С.Голубев)

    CitCity:

    25 сентября

  • Клермонтский отчет об исследованиях в области баз данных

    CITKIT.ru:

  • Пользователям просьба не беспокоиться... (В.Попов)

  • Снова про ZFS: диск хорошо, а два лучше
  • Командная оболочка tcsh (А.Федорчук)

    Zenwalk: пакет недели

    17 сентября

  • T2C: технология автоматизированной разработки тестов базовой функциональности программных интерфейсов
  • Технология Azov автоматизации массового создания тестов работоспособности

    CITKIT.ru:

  • FreeBSD: ZFS vs UFS, и обе-две — против всех (А.Федорчук)

    Zenwalk: пакет недели

  • Дачнет — практика без теории (С.Голубев)

    10 сентября

  • За чем следить и чем управлять при работе приложений с Oracle
  • Планировщик заданий в Oracle
    (В.Пржиялковский)

    CITKIT.ru:

  • Microsoft: ответный "боян" (С.Голубев)

  • Причуды симбиоза, или снова "сделай сам" (В.Попов)

  • Файловые системы современного Linux'а: последнее тестирование
  • Zsh. Введение и обзор возможностей
    (А.Федорчук)

    Описания пакетов Zenwalk: Zsh, Thunar, Thunar-bulk-rename, Xfce4-places-plugin, Xfce4-fsguard-plugin

    Блогометки:

  • Google Chrome
  • Лончер для ASUS Eee PC 701

    3 сентября

    CITKIT.ru:

  • Заметки о ядре (А.Федорчук):

    Добавлены описания пакетов Zenwalk: Galculator, Screenshot, Gnumeric, Pidgin

    В дискуссинном клубе:

  • И еще о Википедии и Google Knol

  • Лекция для начинающего линуксоида (С.Голубев)

    26 августа

  • Транзакционная память (Пересказ: С. Кузнецов)

    CITKIT.ru:

  • Открыт новый проект Zenwalk: пакет недели

  • Статья Текстовые процессоры и их быстродействие: конец еще одной легенды?

    21 августа

    CITKIT.ru:

  • Почему школам следует использовать только свободные программы (Ричард Столлман)
  • Беседа Сергея Голубева с учителем В.В.Михайловым

  • Википедия или Гуглезнание? Приглашение к обсуждению (Алексей Федорчук)
  • Народная энциклопедия от Google (StraNNik)

  • Обзор Mandriva 2009.0 Beta 1 Thornicrofti
  • Новичок в Линукс: Оптимизируем Mandriva 2008.1

  • Книга Zenwalk. Приобщение к Linux:

    13 августа

    CitCity:

  • Мирный Atom на службе человеку. Обзор платы Intel D945GCLF с интегрированным процессором
  • Обзор процессоров Intel Atom 230 на ядре Diamondville

  • iPhone - год спустя. Скоро и в России?

    CITKIT.ru:

  • Интермедия 3.4. GRUB: установка и настройка (из книги Zenwalk. Приобщение к Linux)

    6 августа

  • СУБД с хранением данных по столбцами и по строкам: насколько они отличаются в действительности? (Пересказ: С. Кузнецов)

    CITKIT.ru:

  • Интермедия 2.2. Что неплохо знать для начала (из книги Zenwalk. Приобщение к Linux)

  • И снова про шрифты в Иксах (А.Федорчук)

  • 20 самых быстрых и простых оконных менеджеров для Linux

  • Дело о трех миллиардах (С.Голубев)

    30 июля

  • OLTP в Зазеркалье (Пересказ: С. Кузнецов)

    CitCity:

  • Будущее BI в облаках?
  • Тиражные приложения и заказная разработка. Преимущества для заказчика
  • Дискуссия со сторонниками заказной разработки

    CITKIT.ru:

  • Новые главы книги Zenwalk. Приобщение к Linux:
  • Глава 8. Пакеты: средства установки, системы управления, системы построения
  • Глава 9. Zenwalk: репозитории, пакеты, методы установки

    23 июля

    CITKIT.ru:

  • Все против всех. 64 vs 32, Intel vs AMD, tmpfs vs ext3
  • Две головы от Intel

  • Zenwalk: обзор штатных приложений (глава из книги "Zenwalk. Приобщение к Linux")

  • Нормально, Григорий...

    16 июля

    Обзоры журнала Computer:

  • Перспективы и проблемы программной инженерии в XXI веке
  • Большие хлопоты с большими объемами данных
  • Перспективы наноэлектроники

    CITKIT.ru:

  • Интермедия о лицензиях (А.Федорчук. "Zenwalk. Приобщение к Linux")

  • Есть ли будущее у KDE?

  • Linux в школе: альтернативный вариант в задачах

  • Шифр (приключения агента Никодима)

    10 июля

    CITKIT.ru:

  • Новые разделы книги А. Федорчука Zenwalk. Приобщение к Linux:
  • Интермедия вступительная. Linux или GNU/Linux? Как вас теперь называть?
  • Глава 5. Среда Xfce
  • Глава 6. Xfce: приложения и плагины

  • ZUR (Zenwalk User Repository) FAQ

    2 июля

  • Персистентность данных в объектно-ориентированных приложениях (С. Кузнецов)

    CITKIT.ru:

  • Новые разделы книги А. Федорчука Zenwalk. Приобщение к Linux:
  • Интермедия 1.2. Дорога к Zenwalk'у. Период бури и натиска
  • Интермедия 3.3. Немного о Linux'е и "железе"
  • Глава 4. Настройка: инструментами и руками
  • Интермедия 4.1. Zenpanel и конфиги: поиски корреляции

  • Интервью с Жан-Филиппом Гийоменом, создателем дистрибутива Zenwalk

  • Linux в школе: первые итоги (С. Голубев)

    25 июня

    CITKIT.ru:

  • Zenwalk. Приобщение к Linux (А. Федорчук)

  • Логика и риторика (С.Голубев)

  • Технология Tru64 AdvFS

  • Ханс Райзер предлагает отвести полицейских к телу Нины

    18 июня

  • Проекты по управлению данными в Google (Пересказ: С. Кузнецов)

    CITKIT.ru:

  • ОС и поддержка "железа": мифы и реальность (А. Федорчук)

  • Linux в школе: другие дистрибутивы

  • Пинок (С. Голубев)

    4 июня

  • Ландшафт области управления данными: аналитический обзор (С. Кузнецов)

    CITKIT.ru:

  • Linux в школе: слово заинтересованным лицам

  • SlackBuild: пакеты своими руками

  • Linux от компании Novell. Установка и обзор openSUSE Linux

    Все публикации >>>




  • IT-консалтинг Software Engineering Программирование СУБД Безопасность Internet Сети Операционные системы Hardware

    Информация для рекламодателей PR-акции, размещение рекламы — тел. +7 495 4119920, ICQ 232284597 Пресс-релизы — pr@citcity.ru
    Послать комментарий
    Информация для авторов
    Rambler's Top100 TopList liveinternet.ru: показано число просмотров за 24 часа, посетителей за 24 часа и за сегодня This Web server launched on February 24, 1997
    Copyright © 1997-2000 CIT, © 2001-2007 CIT Forum
    Внимание! Любой из материалов, опубликованных на этом сервере, не может быть воспроизведен в какой бы то ни было форме и какими бы то ни было средствами без письменного разрешения владельцев авторских прав. Подробнее...