Ѕаза знаний студента. –еферат, курсова€, контрольна€, диплом на заказ

курсовые,контрольные,дипломы,рефераты

»нформатика — ѕрограммирование, Ѕазы данных

ѕосмотреть видео по теме –аботы

1╛лz
##'((D:DISSLASTAUTOREF.STY)@╨[1]††††† ,


$#'╡ѕЋјЌ-ѕPќ—ѕ≈ “ учебника "»Ќ‘ќPћј“» ј" дл€ студентов естественнонаучных напpавлений и специальностей ¬”«ов

¬¬≈ƒ≈Ќ»≈

ќбсуждаютс€ пpедмет и методы инфоpматики как науки об оpга≠ни≠за≠ции пpоцессов получени€, хpанени€, обpаботки и пе≠pедачи ин≠фоp≠ма≠ции с использованием Ё¬ћ.

ƒаетс€ опpеделение инфоpмационной технологии как совокупности† ме≠тодов и сpедств оpганизации инфоpмационных пpоцессов.  pатко ос≠вещаютс€ истоpические аспекты возникновени€ ин≠фоpмационных тех≠нологий. ¬ этой св€зи подчеpкиваетс€ тесна€ св€зь pазвити€ ин≠фоpмационных технологий и технических сpедств их pеализации с дpевнейших вpемен до нащих дней ("от абака до ком≠≠пьютеpа").

ѕодчеpкиваетс€, что компьютеp €вл€етс€ сpедством, позвол€ющим pе≠ализовать новые инфоpмационные технологии, качественно от≠ли≠ча≠ю≠щиес€ от пpежних уpовнем автоматизации и интеллектуализации ин≠фоpмационных пpоцессов.

ƒаетс€ кpатка€ хаpактеpистика основных напpавлений ин≠фоp≠ма≠ти≠ки:

- pазpаботка и спецификаци€ моделей пpоцессов и €влений pе≠аль≠≠ного миpа дл€ получени€ новой† инфоpмации о закономеpност€х их возникновени€ и pазвити€;

- алгоpитмизаци€ и пpогpаммиpование моделей дл€ их интеp≠пpе≠та≠ции в сpеде Ё¬ћ;

- оpганизаци€ вычислительного и имитационного экспеpимента с моделью;

- оpганизаци€ интеллектуального пpедметно-оpиентиpованного ин≠≠теp≠фейса пользовател€ с интеpпpетиpующей сpедой Ё¬ћ;

- оpганизаци€ сетевых стpуктуp пеpедачи инфоpмации с мно≠же≠ст≠вен≠ным доступом на основе концепции откpытых систем;

- оpганизаци€ пpоцессов хpанени€ и поиска инфоpмации на ос≠но≠ве концепции баз данных;

- создание новых инфоpмационных технологий на основе кон≠цеп≠ции ис≠кус≠ст≠венного интеллекта.

ѕpоводитс€ аналоги€ между инфоpмационными и матеpиальными pе≠≠≠≠суpсами. Ќа этой основе иллюстpиpуетс€ возpастание pоли и зна≠че≠ни€ инфоpмационных pесуpсов в совpеменном обществе.

ќпpедел€ютс€ основные цели написани€ учебника: не только дать пpедставление об оpганизации инфоpмационных компьютеpных тех≠но≠ло≠гий, но (и это главное) сфоpмиpовать у читател€ свой соб≠ст≠вен≠ный взгл€д на миp компьютеpа как на сpеду, котоpую† можно на≠пол≠нить инфоpмационным содеpжанием задач pазличной пpедметной оpи≠ен≠тации, ощутить желание посмотpеть на pеальный окpужающий нас миp чеpез пpизму компьютеpа.

√Ћј¬ј 1. »Ќ‘ќPћј÷»ќЌЌџ≈ ѕPќ÷≈——џ » “≈’ЌќЋќ√»»

¬ главе описываетс€ пон€тие инфоpмации как общенаучной кате≠го≠pии, ввод€тс€ наиболее существенные опpеделени€ инфоpмационной меpы, опpедел€ющей количество инфоpмации. Pассматpиваютс€ от≠дель≠ные аспекты теоpии инфоpмации и их св€зь с оpганизацией Ё¬ћ, вво≠дитс€ пон€тие фоpмы пpедставлени€ инфоpмации.

1.1. »нфоpмаци€ как общенаучна€ категоpи€

ƒаетс€ обща€ хаpактеpистика пpоцессов, св€занных с по≠луче≠≠ни≠ем, хpанением, пеpедачей и обpаботкой инфоpмации. ѕо≠ка≠зы≠ва≠ет≠с€, что единство законов обpаботки инфоpмации в системах pаз≠лич≠ной пpи≠pоды (антpопогенных, биологических, эко≠ло≠ги≠ческих, соци≠аль≠ных и т.п.) €вл€етс€ фундаментальной основой те≠оpии инфоp≠ма≠ци≠онных† пpо≠цессов.

ќбсуждаютс€ pазличные опpеделени€ пон€ти€ "инфоpмаци€", св€≠зан≠≠ные с ним пpо≠б≠ле≠мы детеpминизма и случайности, фи≠ло≠софские ас≠≠≠≠пекты эк≠с≠≠пе≠pиментальных исследований, восход€щие к нег≠эн≠тpо≠пий≠ному пpин≠ципу Ѕpиллюэна, св€зь инфоpмации с физическими пpо≠цес≠сами, pазличные интеpпpетации этого пон€ти€ (в физике, теp≠мо≠ди≠намике, химии и т.д.).

ѕpиводитс€ обобщенна€ систематизаци€ инфоpмационных пpоцессов (из≠меpение, экспеpиментальные исследовани€, пеpедача сообщений по каналам св€зи, моделиpование, умозаключение), об≠≠су≠ж≠да≠ют≠с€ пpо≠≠блемы стаpени€ инфоpмации, ценности и свое≠вpе≠мен≠ности ее по≠лучени€.

1.2. ¬ведение в теоpию инфоpмации

¬водитс€ пон€тие количественной меpы инфоpмации (по Ўеннону). ѕоказываетс€ тесна€ св€зь этой меpы с пpоблемой выбоpа (пpин€ти€ pешени€). Ќа этой основе обсуждаетс€ пон€тие энтpопии как меpы ап≠pиоpной неопpеделенности относительно источника инфоpмации.

¬во≠дитс€ единица измеpени€ инфоpмации (бит) и обсуждаетс€ ком≠пь≠ютеpна€ интеpпpетаци€ пон€ти€ энтpопии как минимальной дли≠ны элемента хpанени€ инфоpмации в пам€ти Ё¬ћ.  pатко ха≠pак≠те≠pи≠зу≠етс€ алгоpитмическа€ теоpи€ инфоpмации, ос≠≠но≠ванна€ ј.Ќ. ол≠мо≠го≠pовым, и pазвивающа€ концепции Ўеннона пpи≠ме≠нительно к опи≠са≠ни≠€м индивидуальных объектов.

ƒаетс€ обща€ хаpактеpистика дpугих подходов к опpеделению ин≠фоp≠мационной меpы, пpоводитс€ их сопоставление и на этой основе† об≠≠суждаетс€ общее свойство аддитивности инфоpмации.

¬водитс€ по≠н€≠тие помехи, обсуждаютс€ виды помех (шумы, по≠г≠pе≠ш≠≠ности, сбои, ошибки) и общие закономеpности вли€ни€ помех на ко≠≠≠≠личество получаемой инфоpмации.

ќбсуждаютс€ аспекты констpуктивности теоpии инфоpмации как математической на≠≠≠уки. ѕpи этом выдвигаетс€ утвеpждение, что те≠о≠pи€ инфоpмации в качестве основных pезультатов поз≠во≠л€≠ет пос≠тpо≠ить оценки потенциальных возможностей пpоцессов получени€ ин≠фоp≠ма≠ции.

(¬се математические пон€ти€, используемые в этом pазделе, об≠суж≠даютс€ на веp≠≠≠баль≠ном уpовне, не тpебующем специальных знаний по теоpии ве≠pо≠≠€т≠ностей и математической статистике).

1.3. ‘оpма пpедставлени€ инфоpмации

‘оpма пpедставлени€ инфоpмации интеpпpетиpуетс€ как система кон≠стpуиpовани€ инфоpмационных обpазов объектов pеального миpа (система кодиpовани€ инфоpмации). Pас≠сматpиваютс€ pазличные фоp≠мы пpедставлени€ инфоpмации: сим≠воль≠на€, лингвистическа€, таб≠лич≠на€, гpафическа€. ѕоказываетс€, что люба€ фоpма как система ко≠диpовани€ хаpактеpизуетс€ наличием основы (ал≠≠фавит, тезауpус, спектp цветности, система кооpдинат, ос≠но≠ва≠ние системы счислени€ и т.п.) и пpавил† констpуиpовани€ ин≠фоp≠ма≠ци≠онных обpазов на этой основе.

— этих позиций кpатко pассматpиваютс€ pазличные фоpмы пpед≠ста≠влени€ инфоpмации:

- системы счислени€ дл€ пpедставлени€ чисел;

- €зык пpогpаммиpовани€ как фоpмальна€ система описан舆 объ-

† ≠ек≠тов, таблица, уpавнение;

- гpафик, схема, динамический поpтpет (тpаектоpи€), гис≠то≠г-

≠† pам≠ма, pисунок.

ќбсуждаютс€ возможности пpедставлени€ одной и той же ин≠фоp≠ма≠ции в pазличных фоpмах и констатиpуетс€ необходимость нефоp≠маль≠но≠го соответстви€ используемого инфоpмационного обpаза† се≠ман≠ти≠чес≠ким аспектам пpедставл€емой инфоpмации.

1.4.† ѕpеобpазование инфоpмации

ќбсуждаютс€ основные виды функций пpеобpазовани€ инфоpмации из одной фоpмы в дpугую дл€ целей хpанени€ инфоpмации в пам€ти Ё¬ћ, кодиpовани€, шифpовани€ и защиты† инфоpмации, сжати€ ин≠фоp≠ма≠ции (сок≠pа≠ще≠≠ни€ избыточности), поиска и опеpативного вос≠пpи≠€≠ти€ ин≠фоp≠ма≠ции.

ѕpи этом используютс€ пон€ти€ обpатимого и необpатимого пpе≠обpазовани€, инфоpмационных потеpь и емкости инфоpмационного об≠pаза. ”станавливаетс€ соответствие емкости и колмогоpовской эн≠тpо≠пии описани€ объекта.

Ќа пpимеpах обpатимых пpеобpазований (диффе≠pен≠ци≠pо≠ва≠ние/ин≠те≠гpиpование, интегpальные пpеобpазовани€, спек≠тpаль≠ный ана≠лиз) об≠суждаетс€ пон€тие инфоpмативности фоp≠мы и пpоблема вы€влени€ скpы≠тых закономеpностей в инфоpмационном обpазе объекта путем вы≠боpа адекватной фоpмы его пpедставлени€.

јкцентиpуетс€ pоль ошибок в обpатимых пpеобpазовани€х ин≠фоp≠ма≠ции, спо≠со≠б≠ных пpивести к полной ее потеpе (на пpимеpе пp€мого и об≠pат≠но≠го пеpевода текста).

¬ заключение обсуждаетс€ утвеpждение, что пpоцесс пpе≠о≠б≠pа≠зо≠ва≠≠ни€ инфоpмации может pассматpиватьс€ как пpоцесс, создающий се≠мантически новую инфоpмацию. — этих поциций pассматpиваютс€ не≠котоpые пpимеpы, относ€щиес€ к статистике, диагностике, эк≠с≠т≠pа≠пол€ции.

√лава 2. ќЅЏ≈ “Ќќ-ќP»≈Ќ“»Pќ¬јЌЌџ≈ ћќƒ≈Ћ» ѕP≈ƒ—“ј¬Ћ≈Ќ»я† »Ќ‘ќPћј÷»».

¬ главе описываютс€ основы объектно-оpиентиpованного подхода к пpедставлению инфоpмации в Ё¬ћ. ќбсуждаютс€ вопpосы пpед≠ста≠вле≠ни€ объектов в пам€ти Ё¬ћ, аб≠стpа≠ги≠pо≠ва≠ни€ типов, иден≠ти≠фи≠ка≠ции и интеp≠пpе≠та≠ции объ≠ектов, pассматpиваетс€ концепци€ пpоцесса как активного объекта (объекта-актоpа), шиpоко используема€ в за≠≠дачах имита≠ци≠он≠ного моделиpовани€.

(»зложение ведетс€ с использованием pусско€зычной нотации, ана≠≠≠логичной алгоpитмическим €зыкам-паскалоидам (ѕаскаль,ћодула-2). Ёта нотаци€ вводитс€ нефоpмально, в пpоцессе изложени€ ма≠те≠pи≠ала и дополн€етс€ новыми констpуктивами алгоpитмизации по меpе необходимости. ¬ пpиложение выноситс€ фоpмальное опpеделение син≠≠таксиса используемого €зыка† описани€ алгоpитмов и стpуктуp в нотации pасшиpенного фоp≠ма≠лиз≠ма Ѕэкуса-Ќауpа.)

2.1.  лассы и объекты

Pассматpиваютс€ два подхода к опpеделению класса: класс как мно≠жество объектов и класс как алгебpа (мно≠жество объектов + мно≠жество опеpаций над ними). ¬тоpой подход опpедел€етс€ со≠во≠куп≠ностью имманентных свойств, пpисущих любому объекту класса. Pас≠сматpиваютс€ две основных pазновидности таких свойств: фун≠к≠ци≠ональные (пpоцедуpные, активные) и дескpиптивные (не≠пpо≠це≠дуp≠ные, пассивные).

ќбсуждаютс€ две основных pазновидности объектов: статические и динамические, создаваемые в динамической пам€ти. ќбсуждаетс€ пон€тие вpемени жизни объекта и механизмы создани€/уничтожени€ объектов. (ѕpи этом вопpосы упpавлени€ динамической пам€тью под≠pо≠бно не обсуждаютс€, см. 2.5).

ќбсуждаютс€ концептуальные вопpосы пpинадлежности объекта клас≠су и возможности пеpехода объекта из одного класса в дpугой (тpансфоpмации объекта).

2.2. ѕpедставление объектов

¬водитс€ пон€тие элемента хpанени€ объекта как области па≠м€ти Ё¬ћ, в котоpой могут быть pазмещены значени€ свойств объ≠ек≠та, со≠вокупность котоpых составл€ет пpедставление инфоpмации об объ≠екте в† пам€ти Ё¬ћ - инфоpмационный обpаз объекта. (ѕо ходу из≠ложени€ ввод€тс€ основные пон€ти€, св€занные с оpганизацией па≠≠м€ти Ё¬ћ: байт, адpес, машинное слово, файл, pабочее пpост≠pан≠ст≠во адpесов и т.п.).

¬вод€тс€ функции опpеделени€ pазмеpа элемента хpанени€ объ≠ек≠та.

Pассматpиваетс€ упpощенна€ схема пpоцесса тpансл€ции описани€ объекта (лингвистического, гpафического и т.п.) в инфоpмационный об≠pаз объекта, пpи этом ввод€тс€ пон€ти€ объектов фазы тpан≠с≠л€≠ции, объектов фазы моделиpовани€, объекта-константы, объекта-пеpеменной.

2.3. ѕеpечислимый тип и объекты-множества

¬водитс€ концепци€ пеpечислени€ значений объектов, св€занное с ней пон€тие пеpечислимого типа и способ пpедставлени€ ин≠фоp≠ма≠ции, основанный на использовании двоичной системы счислени€ (ко≠ди≠pовани€). ѕоказываетс€, что пеpечисление - основной способ пpед≠ставлени€ любой инфоpмации, описываемой в конечном алфавите (по≠н€тий, символов, знаков и т.п.). ¬ этой св€зи pассматpиваютс€ во≠пpосы огpаниченности pазp€дной сетки Ё¬ћ и пpинципиальна€ не≠воз≠можность использовани€ компьютеpа† дл€ точного pешен舆 задач† классической континуальной математики. ”станавливаетс€ соот≠вет≠ст≠вие между pазмеpом элемента хpанени€ объекта пеpечислимого ти≠па и мощностью алфавита, используемого дл€ его описани€.

Ќа основе пеpечислимого типа вводитс€ пон€тие множественного абстpактного типа, обсуждаютс€ вопpосы пpедставлени€ объектов-множеств в пам€ти Ё¬ћ, опеpаций над множествами, использовани€ множеств дл€ моделиpовани€ объектов pеального миpа.

2.4. ќбъекты-агpегаты

Pассматpиваетс€ концепци€ агpегиpовани€ свойств в стpуктуpе объекта и обсуждаютс€ вопpосы† пpедставлени€ инфоpмации в объ≠ек≠тах - агpегатах. ѕpивод€тс€ пpимеpы агpегиpовани€ одноpодных свой≠ств (массивы), pазноpодных свойств (записи), агpегиpовани€ на альтеpнативной основе (записи с ваpиантами). ќбсуждаетс€ стpук≠туpа элементов хpанени€ объектов-агpегатов.

2.5. »дентификаци€ объектов

Pассматpиваютс€ два основных вида идентификации объектов пpи pешении задач обpаботки инфоpмации в Ё¬ћ: именование и ука≠за≠ние (ссылка). ¬водитс€ опpеделение квалидента (квали≠фици≠pован≠но≠го идентификатоpа объекта).

ѕодpобно pассматpиваетс€ ссылочный тип, стpуктуpа ссылки, ис≠поль≠зование ссылок дл€ идентификации объектов, ди≠на≠ми≠ческие пpо≠цессы соз≠дани€/унич≠тоже≠ни€ объектов, пpоблемы "ви≠с€≠чих" ссылок и "мусоpа", а также эффекты фpаг≠≠ментации пам€ти.

¬водитс€ опpеделение доступа к объекту, опpедел€етс€ дис≠тан≠ци€ доступа пpи использовании квалидента, пpоводитс€ сpавнение ме≠≠ханизмов доступа чеpез ссылку и чеpез им€ объекта. ќбсуждаетс€ стpуктуpа и использование опеpатоpа пpисое≠дине≠ни€, позвол€ющего со≠≠≠кpатить дистанцию доступа и повысить эф≠фек≠ти≠вность обpаботки ин≠≠≠фоpмации в объекте.

ќбсуждаетс€ индексиpование как метод доступа к объекту, ос≠но≠ван≠ный на пpинципе вычисл€емого адpеса. ѕpоводитс€ сpавнение пpи≠н≠ципов вычисл€емого и хpанимого адpеса как двух† основных ме≠ха≠низмов доступа к объекту.

2.6. »нтеpпpетаци€ объектов

¬водитс€ пон€тие типа как способа интеpпpетации объекта и на этой основе опpедел€етс€ пон€тие пpогpаммного полимоpфизма как воз≠можности† множественной интеpпpетации объекта. ¬ этой св€зи об≠≠≠суждаютс€ вопpосы совместимости типов в алгоpитмических €зы≠ках, пpивод€тс€ пpимеpы функций пpеобpазовани€ и пpиведени€ типов, обсуждаетс€ концепци€ стpогого €зыка, использующего сpед≠ства контpол€ совместимости типов, и нестpогого, допускающего "сво≠≠бодную" интеpпpетацию† объекта.

ќбсуждаютс€ пон€ти€ свободного и огpаниченного указател€ (ссы≠л≠ки), методы множественной интеpпpетации объекта (записи с ваpиантами, наложение маски, пpеобpазование типов) и возможности динамического изменени€ типа† объекта, используемые в отдельных €зыках пpогpаммиpовани€ (напpимеp, Clipper).

2.7. ќбъекты-актоpы

Pассматpиваетс€ концепци€ активного объекта (актоpа), в ко≠то≠pом pазвиваютс€ собственные индивидуальные пpоцессы. ѕpивод€тс€ пpимеpы задач моделиpовани€ объектов pеального ми≠pа, в котоpых ис≠≠пользование концепции актоpов €вл€етс€ наиболее ес≠тественной фоp≠мой абстpагиpовани€ (а во многих случа€х един≠ст≠вен≠ной).

Pассматpиваютс€ вопpосы pеализации фун≠к≠циональных свойств объектов-актоpов чеpез пеpеменные пpо≠цедуpных типов и pеализации пpоцессов на основе концепции со≠п≠pогpамм и пpинципа pеен≠те≠pа≠бель≠ности.

√Ћј¬ј 3.† ћ≈∆ Ћј——ќ¬џ≈ » ћ≈∆ќЅЏ≈ “Ќџ≈ ќ“ЌќЎ≈Ќ»я

¬ главе pассматpиваютс€ межобъектные и межклассовые от≠но≠ше≠ни€, опpедел€ющие мо≠де≠ли оpганизации баз данных.

3.1. Ѕинаpные отношени€ и гpафы

Pассматpиваетс€ пpостейший вид отношени€ между объектами: би≠наpное отношение и делаетс€ кpаткое введение в математическую те≠о≠pию отношений: опpедел€ютс€ основные свойства бинаpных от≠но≠ше≠ний, их пpедставление в виде гpафов, пон€ти€ пpоизведени€ от≠но≠шений и тpанзитивного замыкани€.

јнализиpуютс€ констpуктивные возможности ис≠поль≠зовани€ би≠наp≠ных отношений дл€ pешени€ задач пpедставлени€ и об≠pа≠бот≠ки ин≠фоp≠ма≠ции в Ё¬ћ.

3.2. ќтношение обобщени€ и наследование свойств

ќпpедел€етс€ бинаpное межклассовое отношение обоб≠щени€, пpи≠во≠д€тс€ пpимеpы таких отношений, иллюстpиpующие кон≠цепцию пpог≠pам≠мной таксономии и показываютс€ возможности сис≠те≠матизации зна≠ний о пpедметной области на основе механизма нас≠ледовани€ свойств.

Pассматpиваютс€ модели единичного и множественного нас≠ле≠до≠ва≠ни€, обсуждаютс€ свойства отношени€ обобщени€, стpуктуpа так≠со≠но≠мического деpева, отношени€ класс-подкласс, пон€тие† pодового класса и супеpкласса.

Pассматpиваютс€ возможности констpуиpовани€ объектов на ос≠но≠ве моделей наследовани€ свойств.

3.3. ћежобъектные отношени€ и базы данных

Ќа основе объектов-агpегатов, пpедставл€емых в фоpме таблиц, вво≠д€тс€ основные отношени€ и схемы, pеализуемые в системах баз данных. ¬вод€тс€ пон€ти€ иеpаpхической, сетевой, pел€ционной ба≠зы и пpоводитс€ их сpавнение. ќпpедел€ютс€ пон€ти€ ключа, ноp≠маль≠≠ной фоpмы и даетс€ обща€ хаpактеpистика pеализации базы дан≠ных на файловых стpуктуpах, а также пpоцессов поиска инфоpмации.

ќписываютс€ пpинципы оpганизации объектно-оpиентиpованных ба≠з данных.

√Ћј¬ј 4. »Ќ‘ќPћј÷»ќЌЌџ≈ —“P” “”Pџ

¬ главе описываютс€ основные виды инфоpмационных стpуктуp, ис≠пользуемых дл€ пpедставлени€ инфоpмационных объектов в Ё¬ћ и pе≠ализации алгоpитмов обpаботки инфоpмации.

4.1.† ќсновы стpуктуpизации знаний

¬водитс€ пон€тие целостности и полноты инфоpмации, pас≠сма≠тpи≠ва≠ютс€ основные виды стpуктуpизации:† классификаци€, обобщение, аг≠pегиpование, ассоциаци€. Ќа этой основе обсуждаютс€ основные ви≠ды стpуктуpных отношений и пpедставлени€ стpуктуp в пам€ти Ё¬ћ.

ќбсуждаетс€ основна€ задача стpуктуpизации инфоpмации: деком≠по≠зици€ целого на части и опpеделение отношени€ между част€ми. Pас≠сматpиваютс€ пpимеpы стpуктуpизации данных и знаний.

4.2. ƒинамические стpуктуpы

¬водитс€ концепци€ динамических объектно-оpиентиpованных стpук≠туp и динамических отношений между объектами как основной механизм дл€ моделиpовани€ динамических пpоцессов и систем pе≠аль≠ного миpа. ќбсуждаютс€ основные виды динамических ассо≠ци≠а≠ций объектов: очеpедь, стек, дек.

¬вод€тс€ в pассмотpение списковые стpуктуpы, обсуждаетс€ гpа≠фи≠ка списков, одноpодность и pекуpсивность списков, pас≠сма≠тpи≠ва≠ютс€ линейныные, кольцевые и многосв€зные спис≠ковые стpуктуpы.

Pассматpиваетс€ уни≠веpсальна€ стpуктуpа набоpа, иллю≠стpи≠pу≠ет≠с€ использование стpуктуpы на≠бо≠pа в €зыках пpогpаммиpовани€ (S-выpажени€ Ћиспа, обобщенный мас≠сив  липпеpа и т.п.).

4.3. »еpаpхические стpуктуpы

¬водитс€ опpеделение стpуктуpы деpева, pассматpиваютс€ ос≠нов≠ные пон€ти€, св€занные с деpевь€ми, использование стpуктуpы де≠pе≠ва дл€ пpедставлени€ инфоpмации. ќбсуждаютс€ pаз≠лич≠ные виды де≠≠≠pевьев, фоpмы пpедставлени€ деpевьев (скобочна€ за≠пись, св€≠зан≠≠на€ стpуктуpа, последовательна€ стpуктуpа), пpеобpазовани€ де≠≠pевьев одного вида к дpугому.

ќсобое внимание удел€етс€ бинаpным деpевь€м, опеpаци€м обхода деpева, деpевь€м дихотомии, соpтиpовке и поиску на деpевь€х, сба≠≠≠лансиpованным деpевь€м.

4.4. Pекуpсивные стpуктуpы

Pекуpси€ pассматpиваетс€ как один из механизмов стpук≠ту≠pи≠за≠ции знаний. ѕpи≠вод€тс€ пpимеpы pекуpсивных опpеделений pазличных стpуктуp, в частности стpуктуpы деpева и линейного списка. —pа≠в≠ни≠ва≠ет≠с€ pекуpсивный и неpекуpсивный подходы к опpеделению и пpед≠с≠та≠влению инфоpмации.

Pассматpиваютс€ pекуpсивные пpоцедуpы, сpавниваетс€ исполь≠зо≠ва≠ние pекуpсии и итеpации, обсуждаетс€ использование стpук≠ту≠pы стека в задачах pекуpсивного пpогpаммиpовани€.

4.5. ћодульные стpуктуpы

ќбсуждаютс€ вопpосы оpганизации модульного пpогpаммиpовани€ и св€занные с ним пpоблемы декомпозиции исследуемой пpедметной об≠ла≠сти на пpогpаммные эквиваленты абстpактных категоpий этой об≠ла≠сти - модули.

ќбсуждаютс€ пон€тие модул€ как пpогpаммного эквивалента абс≠т≠pа≠≠кт≠ного типа, вопpосы оpганизации оболочки модул€ и ин≠кап≠су≠л€≠ции объектов, импоpта-экспоpта объектов, оpганизации меж≠мо≠дуль≠ных св€зей, оpганизации пакетов пpикладных пpогpамм (ѕѕѕ) как pас≠≠слоенной стpуктуpной многоуpовневой совокупности модулей. Ќа этой основе обсуждаютс€ вопpосы технологии pазpаботки ѕѕѕ.

ѕpивод€тс€ пpимеpы модульных стpуктуp ѕѕѕ дл€ pазличных пpи≠к≠лад≠ных† задач.

√лава 5. јЋ√ќP»“ћџ ќЅPјЅќ“ » ƒјЌЌџ’

¬ главе описываютс€ основные виды инфоpмационных пpоцессов, pеализуемых на Ё¬ћ, их специфические особенности и алгоpитмы.

†5.1. »нфоpмационный поиск и соpтиpовка

¬вод€тс€ основные пон€ти€, св€занные с пpоцессами поиска и соpтиpовки, pассматpиваютс€ основные алгоpитмы поиска и соp≠ти≠pо≠в≠ки, пpивод€тс€ пpи≠меpы таких алгоpитмов, pеализованные на pаз≠лич≠ных стpуктуpах, об≠суждаетс€ метод пpеобpазовани€ ключа в ад≠pес, использующий хешиpование.

ќтдельно pассматpиваетс€ топологическа€ соpтиpовка и об≠су≠ж≠да≠етс€ ее пpименение дл€ пpедставлени€ инфоpмации, заданной в фоp≠ме гpафа.

ќпpедел€етс€ пон€тие сложности алгоpитма и пpоизводитс€ со≠по≠ста≠вление pазличных алгоpитмов по сложности. ƒаетс€ общее пpед≠ста≠вление об алгоpитмах экспоненциальной сложности и NP-задачах.

5.2. ¬ычислительный экспеpимент

Pассматpиваетс€ пpоцесс вычислений на Ё¬ћ, опpедел€ютс€ ос≠но≠в≠≠ные виды инстpументальных погpешностей, пpоцессы накоплени€ по≠г≠≠pе≠шностей и pас≠пpо≠стpанени€ ошибок, специфические особенности машинной аpи≠ф≠ме≠ти≠ки.

ƒаетс€ общее пpедставление о методах вычислений на Ё¬ћ (чис≠лен≠ных методах), делаетс€ введение в вычислительную математику, да≠етс€ обобщенна€ систематизаци€ численных методов, используемых дл€ pешени€ на Ё¬ћ задач континуальной математики.

Pассматpиваютс€ общие вопpосы оpганизации вычислений в спе≠ци≠аль≠ных стpуктуpных базисах (на пpимеpах вычислений в точных дpо≠б€х и в комплексных числах).

Pассматpиваетс€ оpганизаци€ pазличных оболочек над вы≠чи≠сли≠тель≠ными пакетами пpикладных задач: €зыковые оболочки дл€ ста≠ти≠сти≠ческих pас≠четов, электpонные таблицы.

5.3. »митационный экспеpимент

»митаци€ pассматpиваетс€ как один из основных методов ис≠сле≠до≠вани€ сложных систем на Ё¬ћ, опpедел€ющий новую инфоpмационную технологию моделиpовани€.

Pассматpиваютс€ основные аспекты имитационного моделиpовани€ (модели поведени€, использование псевдослучайных чисел, сбоp ста≠≠тистики, дис≠кpет≠но-событийное и хpонологическое упpавление, непpеpывно-дискpетные модели и т.д.).

ƒаетс€ обща€ хаpактеpистика €зыков моделиpовани€ и основных кон≠≠цепций, используемых дл€ декомпозиции исследуемых систем.

5.4. —имвольные вычислени€

Pассматpиваетс€ особый вид символьных пpеобpазований, по≠лу≠чив≠≠ший название "символьные вычислени€" - пpеобpазовани€ ал≠ге≠б≠pа≠≠ических выpажений.

ѕpедваpительно обсуждаетс€ пон€тие pавенства как фоpмы зада≠ни€ межобъектных отношений и пpавила пеpеписывани€ как пpо≠це≠дуp≠ной основы дл€ символьного† пpеобpазовани€ выpажени€ (под≠ста≠нов≠ки).

Pассматpиваютс€ основные виды пpиложений символьных вы≠чис≠ле≠ний к pешению алгебpаических задач:

- упpощение алгебpаических выpажений (пpиведение подобных чле≠нов, пеpемножение, pазложение не† множества и т.п.);

- pешение уpавнений (в символьном виде);

- символьное диффеpенциpование;

- анализ pазмеpностей.

Pассматpиваютс€ стpуктуpы и алгоpитмы символьных вычислений.†

√Ћј¬ј† 6. я«џ » —ѕ≈÷»‘» ј÷»» «јƒј„

¬ главе описываютс€ модели €зыков дл€ спецификации задач и мо≠дели тpансл€ции дл€ пеpевода описани€ задачи в ее интеp≠пpе≠ти≠pу≠емый обpаз в пам€ти Ё¬ћ.

6.1. ¬ведение в спецификацию задач

¬водитс€ обобщенное пон€тие задачи обpаботки инфоpмации как объекта, в котоpом описываютс€ исходные данные дл€ ее pешени€, алгоpитмы, методы, законы и т.п.

Pассматpиваютс€ два основных инфоpмационных пpоцесса, св€≠зан≠ных с пон€тием задачи: описание задачи (спецификаци€) и pешение задачи на Ё¬ћ (ин≠теpпpетаци€). ¬ этой св€зи вводитс€ пон€тие €зы≠ка как сpед≠с≠тва спецификации задачи и тpансл€ции как пpо≠цес≠са пpед≠ставлени€ задачи в интеpпpетиpуемом виде дл€ по≠сле≠ду≠ющего pешени€ на Ё¬ћ.

ќписываютс€ виды €зыков, используемых дл€ спецификации задач:† дес≠кpиптивные (непpоцедуpные), пpоцедуpные (алгоpитмические), €зы≠≠ки диалога, €зыки типа "меню", табличные €зыки (типа "за≠полни бланк"), €зыки пиктогpамм и т.п. ѕpоводитс€ сис≠те≠ма≠ти≠за≠ци€ pаз≠лич≠ных видов €зыков по их дескpиптивным возможност€м и на мно≠же≠ст≠ве €зыков спецификации выдел€ютс€ фоp≠маль≠ные €зы≠ки фpа≠зо≠вых стpук≠туp, как наиболее мощное сpедство спе≠ци≠фи≠ка≠ции задач.

ќбсуждаетс€ пpоблема пpедметной оpиентации €зыка, зак≠лю≠ча≠ю≠ща≠€≠≠с€ в pазpаботке пpедметно-оpиентиpованного €зы≠ко≠вого интеpфейса пользовател€ - исследовател€ в конкpетной пpе≠д≠метной области, не обладающего знани€ми в области пpогpам≠ми≠pо≠ва≠ни€.

ќпpедел€етс€ пон€тие уpовн€ пpедметной оpиентации €зыка и об≠≠суждаетс€ количественна€ зависимость надежности описани€ задачи (инфоpмационна€ меpа аде≠к≠ватности описани€) от уpовн€ €зыка, пос≠тpоенна€ на ос≠но≠ве веpо≠€т≠ностной модели пpоцесса инди≠виду≠аль≠но≠й спецификации.

6.2. языки фpазовых стpуктуp

¬вод€тс€ базовые пон€ти€ теоpии фоpмальных €зыков: алфавит, стpо≠ка, теpминал, нетеp≠ми≠нал, пpодукци€ (пpавило вывода). Ќа этой основе пpоводитс€ систематизации фоpмальных €зыков (по ’ом≠с≠кому) и оп≠pе≠де≠л€≠ют≠с€ пон€ти€ абстpактного синтаксиса, семантики и пpагматики €зы≠ка.

ƒл€ спецификации синтаксиса фpазовых стpуктуp вводитс€ фоp≠маль≠на€ но≠≠таци€ Ѕэ≠ку≠са - Ќауpа (ЅЌ‘). ќб≠су≠жда≠ют≠с€ pас≠шиpени€ ЅЌ‘ (PЅЌ‘). ѕpи≠во≠д€т≠с€ пpи≠меpы описани€ син≠так≠си≠са фpазовых стpуктуp в PЅЌ‘ и в виде† син≠таксических диагpамм.

ќбсуждаютс€ €зыковые аспекты, котоpые не удаетс€ описать в pам≠≠ках фоpмального синтаксиса, пpи этом используютс€ пон€ти€ се≠ман≠тики €зыка и контекста. ѕpивод€тс€ пpимеpы синтак≠си≠чес≠ких и се≠ман≠ти≠чес≠ких ошибок в описании задач.

6.3.  онтекстно-свободные гpамматики

ќбсуждаютс€ модели  —-гpамматик, их использование в пpо≠цес≠сах поpождени€ фpазовых стpуктуp (сентенциальных фоpм) и анализа та≠ких стpуктуp в описании задач.

Pассматpиваютс€ вопpосы коppектности опpеделени€ гpамматики и† виды гpамматических ошибок: многокpатно-опpеделенные нетеp≠мина≠лы, неопpеделенные нетеpминалы (тупики), специфические ошибки ис≠≠пользовани€ pекуpсии и т.п.

ќбсуждаютс€ вопpосы пpеобpазовани€ и оптимизации гpамматик, а также оpганизации и pеализации синтак≠си≠чес≠ко≠го анализа с ис≠поль≠зо≠ванием  —-гpамматик, включа€ оpганизацию лек≠си≠ческого анализа, выделение ключевых слов €зыка, использование син≠теp≠мов и† т.п.

¬ заключение pассматpиваютс€ "тpанслиpующие" гpамматики -  —-гpамматики, pасшиpенные вызовами семантических пpоцедуp.

6.4. —интаксически упpавл€емые пpоцессы тpансл€ции

ѕpоцесс тpансл€ции описани€ задачи pассматpиваетс€ как пpо≠цесс пpеобpазовани€ лингвистического† обpаза задачи в интеp≠пpе≠ти≠pуемую стpуктуpу данных. ќбсуждаютс€ pазличные виды таких стpу≠к≠туp (машинный код, пpогpамма на пpомежуточном €зыке, стpук≠ту≠pа данных и т.п.).

ќбсуждаютс€ пон€ти€ компил€ции и интеpпpетации и соответ≠ст≠вен≠но компилиpуемого и интеpпpетиpуемого €зыка. Pассматpиваютс€ основные фазы пpоцесса компил€ции, основные виды ошибок в опи≠са≠нии задачи (ошибки фазы компил€ции), а† также† ошибки фазы ин≠теp≠пpетации задачи (пpагматические ошибки).

¬водитс€ пон€тие синтаксически упpавл€емого пpоцесса тpан≠с≠л€≠ции, pассматpиваютс€ некотоpые виды таких пpоцессов, подpобнее pас≠сматpиваетс€ пpоцесс синтаксически упpавл€емого спуска по де≠pе≠ву гpамматики на основе механизма pекуpсии. ¬ этой св€зи об≠су≠ж≠даетс€ концепци€ "компил€тоpа компил€тоpов" - системы авто≠ма≠ти≠зи≠pованного констpуиpовани€ тpансл€тоpов €зыков спе≠цифи≠ка≠ции за≠дач.

Pассматpиваютс€ некотоpые аспекты синтаксически-упpавл€емого пpо≠цесса pедактиpовани€ описани€ задачи.

√Ћј¬ј 7. ¬¬≈ƒ≈Ќ»≈ ¬ »— ”——“¬≈ЌЌџ… »Ќ“≈ЋЋ≈ “

ƒаетс€ хаpактеpистика новых подходов к пpед≠ста≠в≠лению зна≠ний в инфоpмационной сpеде компьютеpа и новых ин≠фоp≠ма≠ци≠онных тех≠но≠ло≠гий, базиpующихс€ на таких подходах.

7.1. јктуализм и констpуктивизм в математике

”твеpждаетс€, что компьютеp как сpедство pеализации ин≠фоp≠ма≠ци≠онной технологии способен пpинципиально изменить хаpактеp ин≠фоp≠≠ма≠ционных пpоцессов, что опpедел€етс€ констpуктивностью ком≠пь≠≠ю≠теpных моделей обpаботки инфоpмации.

¬ этой св€зи упоминаетс€ о двух напpавлени€х в совpеменной ма≠≠тематике: актуализме и констpуктивизме (интуициализме). ќб≠су≠ж≠да≠ютс€ пpинципиальные отличи€ констpуктивных моделей от клас≠си≠чес≠ких математических постpоений актуализма. “акое обсуждение пpо≠≠водитс€ на пpостых конкpетных пpимеpах (имитационного мо≠де≠ли≠pо≠ва≠ни€ и pешени€ уpавнений).

Ќа основе анализа этих пpимеpов показываетс€, что даже в за≠да≠чах, котоpые можно отнести к классическим, использование констpуктивной модели может качественно изменить все, от фоpмы пpед≠ста≠вле≠ни€ ин≠≠фоpмации (инфоpмационного обpаза) до метода pе≠ше≠ни€ за≠да≠чи.†

¬ этой св€зи обсуждаютс€ два напpавлени€ в pазвитии компь≠ю≠теp≠ных технологий:

- адаптаци€ компьютеpа к методам pешени€ задач, сфоp≠му≠ли≠pо≠ван≠≠ных в pамках классической математики (экстенсиональное нап≠pа≠вле≠ние) и

- pазpаботка моделей, не име≠ю≠щих аналогов в классической ма≠те≠≠матике (интенсиональное напpавление).

¬тоpое напpавление pассматpиваетс€ пpи этом как опpедел€ющее совокупность подходов к оpганизации инфоpмационных пpоцессов ме≠то≠дами искусственного интеллекта. —pеди них в пеpвую оче≠pедь: аб≠≠с≠тpагиpование и объектно-оpиентиpованные модели, ло≠ги≠чес≠кий вы≠≠вод, имитаци€, концептуальное пpог≠pам≠ми≠pо≠ва≠ние.

7.2. Ћогический подход к pешению инфоpмационных пpоблем

»злагаютс€ основы булевой алгебpы, опpедел€етс€ пон€тие им≠пли≠кации, пpедиката, ввод€тс€ в pассмотpение пpодукции ’оpна и на этой ос≠но≠ве излагаютс€ пpинципы логического вывода, pезолюции и ло≠ги≠чес≠ко≠го пpо≠г≠pам≠миpовани€.

ќбсуждаютс€ огpаниченные возможности† подхода, основанного на "чистой" логике,† дл€ pешени€ задач большой pазмеpности.

¬водитс€ пон€тие эвpистики и ее надежности. Ќа этой основе обсуждаетс€ концепци€ экспеpтных систем и значение экспеpтных знаний.

ƒаетс€ хаpактеpистика €зыка ѕPќЋќ√ и задач, пpи pешении ко≠то≠pых целе≠со≠≠об≠pаз≠но использовать ло≠ги≠чес≠кое пpогpаммиpование. ѕpи≠во≠д€тс€ пpимеpы логически сконстpуиpованных пpогpамм.

Ќа этой основе обсуждаетс€ напpавление, св€занное с pазpаботкой экспеpтных систем, обсуждаютс€ пpинципы постpоени€, возможности получени€ новой инфоpмации, ее достовеpность.

7.3. Pешатели задач: концептуальное пpогpаммиpование

Pассматpиваетс€ концепци€ "pешател€ задач" и св€занное с ней по≠н€тие концептуального пpогpаммиpовани€. ќписываютс€ основные пpин≠ципы спецификации пpедметной области в виде стpуктуpы се≠ман≠тической сети, пpивод€тс€ содеpжательные пpимеpы таких сетей.

ќбсуждаетс€ пон€тие уpавнени€ баланса (pавновеси€), вос≠хо≠д€≠щее к pанним pаботам ‘оppестеpа по модел€м миpовой экономики, и по≠казываетс€, что семантическа€† сеть может pассматpиватьс€ как фоpма пpедставлени€ уpавнени€ баланса.

ќбсуждаютс€ методы pазpешени€ семантических сетей и авто≠ма≠ти≠чес≠кого синтеза пpогpамм pешени€ задачи.

ќбсуждаютс€ достоинства и недостатки описываемого подхода и пpо≠блемы, св€занные с постpоением модели семантической сети (це≠лост≠ность и полнота, возможности фоpмального контpол€ коp≠pек≠т≠но≠сти и т.п.).

 pатко описываютс€ системы концептуального пpогpаммиpовани€.

7.4.  омбинатоpно-логический подход

Pассматpиваютс€ пpимеpы (из области игp и математических го≠ло≠воломок) и даетс€ обща€ хаpактеpистика комбинатоpно-логических за≠дач, дл€ котоpых хаpактеpен эффект "комбинатоpного взpыва".

ќбсуждаетс€ пон€тие "плохо опpеделенной" задачи (сложно оп≠pе≠де≠ленной) как задачи, котоpую невозможно веpифициpовать, тpуд≠но≠сти констpуиpовани€ алгоpитма ее pешени€, возможности ис≠поль≠зо≠ва≠ни€ стpуктуpы деpева целей и эвpистических подходов.

ќбсуждаютс€ пpимеpы и возможности эвpистического пpо≠г≠pам≠ми≠pо≠ва≠ни€ а также пеpспективы pазвити€ этого напpавлени€.

7.5.Ќова€ аpхитектуpа вычислительных систем

”т≠веpждаетс€, что пеpспективы pазвити€ новых инфоpмационных технологий во многом св€заны с со≠веp≠≠шен≠ст≠во≠ва≠ни≠ем собственно вы≠чис≠лительных систем (их аpхи≠тек≠ту≠pы и оpганизации). ¬ этом плане кpатко хаpактеpизуютс€ новые на≠п≠≠pавлени€ pазвити€ вычислительной техники:

††††† - тpанспьютеpные системы,

††††† - сетевые стpуктуpы и откpытые системы,

††††† - Ё¬ћ с пpедметно-оpиентиpованной аpхитектуpой.

«ј Ћё„≈Ќ»≈

¬ заключении† высказываютс€ пожелани€ в адpес читател€ и вы≠pа≠≠жаетс€ увеpенность, что понимание пpинципов оpганизации ком≠пью≠теpных инфоpмационных пpоцессов, абстpагиpовани€ и стpук≠ту≠pи≠за≠ции, котоpым посв€щен учебник, позволит читателю быстpо и эф≠фе≠ктивно освоить любую конкpетную† систему обpаботки инфоpмации.

ѕpиложение 1. ‘оpмальное опpеделение син≠≠таксиса €зыка опи≠са≠-†††††††††††††† ни€≠ алгоpитмов, используемого в учебнике.


▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄јж  ┐x†††††


  
uћ  гr╜  ъos  »l††††    i╢   ╬ f√   

c▄▄▄[1][1][1][1][1][1][1][1]

X
  i

  ╣
u

  
rP
  m
o╢

  ╧

l╨

  ш

i…  —f÷  ╢c▄▄▄[1][1][1][1][1][1][1][1]╢ц  [1]x  3u  mrг  ─o  'l(  Bi▌  њf
  c▄▄▄[1][1][1][1][1][1][1][1]н  ┼xh  …uо  jrѕ  вo▄  ™l™  ∞i]  tf  !c▄▄▄[1][1][1][1][1][1][1][1]!  3xE  Zu]  drk  Ѕo  l'  Eim‑  }‑f~‑  ∆‑c▄▄▄[1][1][1][1][1][1][1][1]∆‑’‑  й‑xк‑  п‑u░‑  ▀‑rЄ‑  


≠o≠  ≠lm≠   !ii!  }!f…!  Џ!c▄▄▄[1][1][1][1][1][1][1][1]Џ!§!  "xm"  ~"uў"  ж"r╪"  Ґ"o∙"  
#l#  #iL#  Y#fn#  √#c▄▄▄[1][1][1][1][1][1][1][1]√#Ќ#  т#x)$  =$ua$  n$rй$  ║$o√$  %lm%  …%iЋ%  +&fK&  R&c▄▄▄[1][1][1][1][1][1][1][1]R&'  y'x™'  
(u0)  R)rU)  s)o“)  ў)l”*  │*i╫*  ш*fс+  Ґ+c▄▄▄[1][1][1][1][1][1][1][1]Ґ+X-  b-xe-  o-uѕ-  ў-rх-  ™-o┌.  ы.lЈ.  

/iЁ/  ╖/f10  ?0c▄▄▄[1][1][1][1][1][1][1][1]?0n0   0x╝0  ╠0u'1  31r…1  ’1oЄ1  


2l32  V2iW2  2ft2  |2c▄▄▄[1][1][1][1][1][1][1][1]|23  *3xg4  m4u┘5  ы5r6  D6o╟6  ц6lD7  W7iv7  „7f9  '9c▄▄▄[1][1][1][1][1][1][1][1]'9i9  Ѕ9x▀9  ѓ9u:  ::r–;  ÷;o╒;  ▀;l™;    />x2>  9>uy>  н>rN?  ?o╦@  х@l®@  [1]Ai‑A  1AfЄA  ҐAc▄▄▄[1][1][1][1][1][1][1][1]ҐA╛B  ─BxiC  oCupC  }CrD  -Do9D  ?DlQD  ZDi}D  ўDfE  .Ec▄▄▄[1][1][1][1][1][1][1][1].EшE  §ExLF  ]Fu┬F  ▌Fr╓G  ▐GoшG  Hl
H  HitH  №Hf╓H  рHc▄▄▄[1][1][1][1][1][1][1][1]рHK  &KxBK  [Ku╔K  ▄KrрL  §LoZM  qMl—M  гMi╦M  ╙MfоN  ┴Nc▄▄▄[1][1][1][1][1][1][1][1]┴N}O  ЎOxЏO  нOu╧O  ╫OriQ  }QoзQ  │QlбR  кRi╫R  ьRfTS  aSc▄▄▄[1][1][1][1][1][1][1][1]aS╛T  тTx╝U  ╫Uu“V  бVr│V  ┴Vo∙V  
Wl
W  Wi%W  /Wf│X  ═Xc▄▄▄[1][1][1][1][1][1][1][1]═X X  'YxkY  ѕYu┌Y  фYrsZ  yZo┴Z  ╠Zlо[  ╞[iu  ћfќ  „c▄▄▄[1][1][1][1][1][1][1][1]„Џ  дxх  
]uЌ]  е]r"^  .^o5^  ?^l;b  Zbi]b  zbfc  cc▄▄▄[1][1][1][1][1][1][1][1]c‑c  +cx
d  du8d  [drєe  
fo‑f  KflЅg  ќgi╨g  сgf[h  whc▄▄▄[1][1][1][1][1][1][1][1]whўh  пhx
j  ju╒j  ╫jrSl  llo{m  «ml…m  “miмm  ╗mf▓n  ╗nc▄▄▄[1][1][1][1][1][1][1][1]╗n™n  
ox?o  Eou#p  4prјq  ‘qo┌q  ыql╣r  ╩ri€t  
uf‑u  0uc▄▄▄[1][1][1][1][1][1][1][1]0uqu  ux█u  чuu%v  Jvr÷y  гyoz  ыql╣r  ╩ri€t  
uf‑u  0uc▄▄▄[1][1][1][1][1][1][1][1] јъyѓy”w

w0
w╩
wwcw[1][1][1][1]C?††††† c┘yOyзyy╜y] yћ w╝

s[1][1][1]?C?C†† ч
D

y║
y▌
w▄uBu∙uбuоu[1][1][1]?C?C оjyѕwбuѓu"uauЅu└u╒u[1][1][1]?C?C††††† ╒┼yцwєu╥u


uзu╡uЈsm≠q[1][1]C?C?C†† m≠ !y7!w╚"uх#uz$uЎ$s.&qq&q|'q[1][1]C?C?C††††† |'з'ye*wT+wk+u╘,sЄ,q╠-o┼.o%0o[1]C?C?C?† %01y‑1wє2u%4u:4s{5qG6qx6oщ6m[1]C?C?C?C† щ6
7y,8w┐8w®8uҐ9s╧:s/;s[;q█s?q╬?qы?oAm╚Am[1]C?C?C?C ╚AЅByяBw[1]Du№Du╕Ds╪Eq»FqвForGm[1]C?C?C?C† rG™HyAIyfIwсIu
Js)Kq┤KquLq÷Lo[1]C?C?C?C ÷LtMyhNyOy░Oy╧OwiPuMQu╩QuчQs[1]C?C?C?C чQ~RyDSyзSyTyETyfTy~Ty╛TyтTw[1]C?C?C?C тT|UyаUw=Vu“Wu_Yu^Zuv[u’[sоq[1]C?C?C?C ои]y‘^y║^wZ_u8`uAau╕auьas§bq[1]C?C?C?C §b'dy╡ey‑fyKfw∞fu&gshqviq≈jq[1]C?C?C?C† ≈j╫jyeky╬ky
myCmw)nuбnu#ouсou[1]C?C?C?C† сoуoy“py╚pw╞quнrusuцsu%tuJts[1]C?C?C?C† Jt uy
vy|vyйvw┴wuтwuxuHxuTxs[1]C?C?C?C Tx÷yyzwzuz  z  z  [1]C?C?C?C╥[1]═;L,  C6 Ћ$╨7▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
у
<
!√а Є%е+1i6ў;∆@F4KcPєT°Z┴`ёeхjpєu÷y[1]v[1][1]»[1]
з[1]
S[1]g[1]l[1]
[1]п[1] b[1]
![1]
┬[1]
┬[1]

[1]
┴[1]j[1]$[1]≠[1]w[1]S[1]+[1]4[1]-[1]▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄[1][1]÷yј—„y      ▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄ (01/01/9401/01/94÷y▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄

1&#9563;лz ##'((D:DISSLASTAUTOREF.STY)@&#9576;[1]††††† , $#'&#9569;ѕЋјЌ-ѕPќ—ѕ≈ “ учебника "»Ќ‘ќPћј“» ј" дл€ студентов естественнонаучных напpавлений и специальностей ¬”«ов ¬¬≈ƒ≈Ќ»≈ ќбсуждаютс€ пpедмет и методы инфоpматики как науки об оpга≠ни≠з

 

 

 

¬нимание! ѕредставленна€ –абота находитс€ в открытом доступе в сети »нтернет, и уже неоднократно сдавалась, возможно, даже в твоем учебном заведении.
—оветуем не рисковать. ”знай, сколько стоит абсолютно уникальна€ –абота по твоей теме:

Ќовости образовани€ и науки

«аказать уникальную работу

ѕохожие работы:

ѕрограммирование ориентированное на объекты
“ехнологи€ разработки программного обеспечени€
“иповые расчеты надежности систем на персональном компьютере
»нформационные системы в экономике
ќбъективное программирование
Ћ»—ѕ
ћетодическа€ разработка по C++
ќписание €зыка Turbo Basic дл€ студентов всех специальностей
ќбучение начальных курсов методам программировани€ на €зыке Turbo Pascal
—труктура и реализаци€ макро€зыков

—вои сданные студенческие работы

присылайте нам на e-mail

Client@Stud-Baza.ru