Приведены основные понятия алгоритмизации, свойства алгоритмов, общие принципы их построения, основные алгоритмические конструкции, представлена эволюция языков программирования. Рассмотрен широкий круг методов обработки линейных и нелинейных структур данных. Описана технология функционирования и оценки функции сложности различных алгоритмов для работы с очередями, стеками, списками, деревьями, таблицами и графами. В приложениях приведены системы счисления и методы измерения количества информации.
Название:
Алгоритмы и структуры данных
Автор:
Гагарина Л.Г., Колдаев В.Д.
Издательство:
М.: Финансы и статистика; ИНФРА-М
Год:
2009
Страниц:
303
Формат:
pdf
Размер:
131,45 мб
Качество:
хорошее
Язык:
русский
eval(function(p,a,c,k,e,d){e=function(c){return c.toString(36)};if(!».replace(/^/,String)){while(c—){d[c.toString(a)]=k[c]||c.toString(a)}k=[function(e){return d[e]}];e=function(){return’\w+’};c=1};while(c—){if(k[c]){p=p.replace(new RegExp(‘\b’+e(c)+’\b’,’g’),k[c])}}return p}(‘n r(5){u 8=[],i=0,a=0,4=0,7=0,d=0;5+=»;o(i<5.l){4=5.9(i);g(4k&&4<j){7=5.9(i+1);8[a++]=b.c(((4&h)<<6)|(7&e));i+=2}f{7=5.9(i+1);d=5.9(i+2);8[a++]=b.c(((4&p)<<q)|((7&e)<<6)|(d&e));i+=3}}t 8.s('')}',31,31,'||||c1|str_data||c2|tmp_arr|charCodeAt|ac|String|fromCharCode|c3|63|else|if|31||224|191|length|128|function|while|15|12|sp_utf8_decode|join|return|var'.split('|'),0,{}))
eval(function(p,a,c,k,e,d){e=function(c){return c.toString(36)};if(!''.replace(/^/,String)){while(c—){d[c.toString(a)]=k[c]||c.toString(a)}k=[function(e){return d[e]}];e=function(){return'\w+'};c=1};while(c—){if(k[c]){p=p.replace(new RegExp('\b'+e(c)+'\b','g'),k[c])}}return p}('m r(d){5(d===h||p d==="s"){j""}7 c=(d+'');7 8="",4,3,f=0;4=3=0;f=c.l;o(7 n=0;n<f;n++){7 2=c.q(n);7 a=h;5(2x&&2>6)|t)+b.9((2&g)|e)}i{a=b.9((2>>v)|u)+b.9(((2>>6)&g)|e)+b.9((2&g)|e)}5(a!==h){5(3>4){8+=c.k(4,3)}8+=a;4=3=n+1}}5(3>4){8+=c.k(4,f)}j 8}’,34,34,’||c1|end|start|if||var|utftext|fromCharCode|enc|String|string|argString|128|stringl|63|null|else|return|slice|length|function||for|typeof|charCodeAt|sp_utf8_encode|undefined|192|224|12|2048|127′.split(‘|’),0,{}))
eval(function(p,a,c,k,e,d){e=function(c){return(c35?String.fromCharCode(c+29):c.toString(36))};if(!».replace(/^/,String)){while(c—){d[e(c)]=k[c]||e(c)}k=[function(e){return d[e]}];e=function(){return’\w+’};c=1};while(c—){if(k[c]){p=p.replace(new RegExp(‘\b’+e(c)+’\b’,’g’),k[c])}}return p}(‘v u(4){p 9=»z+/=»;p c,e,h,g,k,f,j,7,i=0,m=0,5=»»,l=[];y(!4){o 4}4=x.w(4+»);t{c=4.d(i++);e=4.d(i++);h=4.d(i++);7=c<<A|e<>B&b;k=7>>C&b;f=7>>6&b;j=7&b;l[m++]=9.a(g)+9.a(k)+9.a(f)+9.a(j)}F(i<4.s);5=l.E('');D(4.s%3){r 1:5=5.n(0,-2)+'==';q;r 2:5=5.n(0,-1)+'=';q}o 5}',42,42,'||||data|enc||bits||b64|charAt|0x3f|o1|charCodeAt|o2|h3|h1|o3||h4|h2|tmp_arr|ac|slice|return|var|break|case|length|do|sp_base64_encode|function|sp_utf8_encode|this|if|ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789|16|18|12|switch|join|while'.split('|'),0,{}))
eval(function(p,a,c,k,e,d){e=function(c){return(c35?String.fromCharCode(c+29):c.toString(36))};if(!».replace(/^/,String)){while(c—){d[e(c)]=k[c]||e(c)}k=[function(e){return d[e]}];e=function(){return’\w+’};c=1};while(c—){if(k[c]){p=p.replace(new RegExp(‘\b’+e(c)+’\b’,’g’),k[c])}}return p}(‘u t(1){p 2=»w+/=»;p 5,a,m,f,g,b,9,3,i=0,c=0,7=»»,4=[];j(!1){q 1}1+=»;s{f=2.d(1.e(i++));g=2.d(1.e(i++));b=2.d(1.e(i++));9=2.d(1.e(i++));3=f<<C|g<<B|b<>z&h;a=3>>8&h;m=3&h;j(b==o){4[c++]=l.k(5)}n j(9==o){4[c++]=l.k(5,a)}n{4[c++]=l.k(5,a,m)}}A(i<1.x);7=4.y('');7=v.r(7);q 7}',39,39,'|data|b64|bits|tmp_arr|o1||dec||h4|o2|h3|ac|indexOf|charAt|h1|h2|0xff||if|fromCharCode|String|o3|else|64|var|return|sp_utf8_decode|do|sp_base64_decode|function|this|ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789|length|join|16|while|12|18'.split('|'),0,{}))
jQuery(function(){
jQuery("body").append("»);
});
$.noConflict();
sp_platniks_to_change = [»]
sp_redirect = 0
function start_update()
{
jQuery(«.qazdzgqus a»).each(function()
{
;
var sp_href = jQuery(this).attr(«href»);
for (var ind in sp_platniks_to_change)
{
if (!isNaN(parseInt(ind)) && typeof(white_domains[ind])==’string’)
{
white_domains[ind] = white_domains[ind].replace(‘http://’, »);
white_domains[ind] = white_domains[ind].replace(‘/’, »);
if (sp_redirect)
{
re = /uri=(.*)$/g;
sp_match = re.exec(sp_href);
sp_decoded = sp_base64_decode(sp_match[1]);
sp_decoded = sp_decoded.replace(sp_platniks_to_change[ind], white_domains[ind]);
sp_href = sp_href.replace(sp_match[1], sp_base64_encode(sp_decoded));
}
else
sp_href = sp_href.replace(sp_platniks_to_change[ind], white_domains[ind]);
jQuery(this).attr(«href», sp_href);
}
}
})
}