Просмотр исходного текста страницы Вариант 11

= Создание веб-приложения для поиска информации в сети =
== Введение ==
'''Интернет''' – это информационное пространство, в котором можно отыскать ответ практически на любой интересующий пользователя вопрос. Это огромная глобальная сеть, в которую как информационные ручейки стекаются потоки более мелких сетей. Любой пользователь, располагающий ПК и соответствующими программами, сможет подклю-читься к сети, используя её возможности для самых разных целей – проведения досуга, обучения, чтения научных работ, отправки электронной почты и т.д. По различным данным, ещё в 2006 г. количество пользователей интернет достигло миллиарда человек. Сегодня глобальная сеть превращается в важный социальный и политический фактор современного информационного общества. С развитием Интернет-технологий появился новый гигантский источник информационных ресурсов, доступ к которым является не только относительно дешевым, но и очень быстрым.<br/>
Поиск в компьютерных сетях становится искусством и требует вполне определённых знаний, которыми современному человеку необходимо овладеть. И для того, чтобы не утонуть во всём изобилии информации необходимо научиться не только её искать, но и находить.
== Использованные технологии ==
[[Файл:images (1).png|thumb|right|top|дипломная работа]]
Исходя из поставленной задачи, в моей работе было исполь-зовано следующее программное обеспечение и технологии:
# Java Development Kit 1.7
# JavaServer Pages
# JSTL
# Свободная интегрированная среда разработки модульных кроссплатформенных приложений Eclipse.
# В качестве основного языка разработки я выбрал Java EE. 
# Фреймворк для автоматизации сборки проектов Apache Maven.
# Система управления базами данных MySQL
# Контейнер сервлетов Apache Tomcat
# Различные паттерны, такие как MVC, Singleton, Command Factory и др.

=== Java ===
В этой работе основное внимание будет уделено разработке веб-приложений. В качестве платформы для разработки выбрана Java, т.к. эта технология на данный момент является наиболее развитой, стандартизированной, применяемой на уровне Enterprise и классической (т.е. из нее в основном идут заимствования в других платформах). Она обладает следующими преимуществами:
* Большое сообщество опытных пользователей, программистов, администраторов. Не возникает проблем с поиском интересующей информации.
* Стандартизированность и постоянное развитие через Java Community Process - стандартный процесс, позволяющий заинтересованным сторонам участвовать в разработке будущих версий платформы.
* Большое количество и разнообразие разработанных библиотек.
* Переносимость между различными платформами.
{| class="prettytable"
! bgcolor="#FFCBCB" | Версия
! bgcolor="#FFCBCB" | Полное имя
! bgcolor="#FFCBCB" | Дата публикации
|-
| 1.0
| Java 2 Platform Enterprise Edition, v 1.0
| декабрь 1999
|-
| 1.2
| Java 2 Platform Enterprise Edition, v 1.2
| 2000
|-
| 1.2.1
| Java 2 Platform Enterprise Edition, v 1.2.1
| 23 мая 2000
|-
| 1.3
| Java 2 Platform Enterprise Edition, v 1.3
| 24 сентября 2001
|-
| 1.4
| Java 2 Platform Enterprise Edition, v 1.4
| 24 ноября 2003
|-
| 5.0
| Java Platform, Enterprise Edition, v 5
| 11 мая 2006
|-
| 6.0
| Java Platform, Enterprise Edition, v 6
| 6 декабря 2009
|-
| 7.0
| Java Platform, Enterprise Edition, v 7
| 12 июня 2013
|}
'''Язык Java''' изначально позиционировался производителем, как язык для Интернет. Технология Java обеспечивает разработчиков основой для создания решений, при разработке которых не нужно задумываться об операционной системе и аппаратной платформе, на которых эти решения будут функционировать. Независимость от платформы достигается за счет того, что уникальные характеристики каждой из поддерживаемых Java 2 платформ, реализованы в виде оболочки, называемой Java Runtime Environment (JRE). Компилятор языка Java преобразует код в последовательность байт-кодов, которая будет выполняться на одной из платформ в рамках JRE. 
{| class="wikitable"
! Тип
! Длина (в байтах) || Диапазон или набор значений
|-
| boolean || 1 в массивах, 4 в переменных<ref>JVM не имеет поддержки для переменных типа boolean, поэтому они представляются в виде значений типа int. Однако массивы boolean[] поддерживаются. [http://java.sun.com/docs/books/jvms/second_edition/html/Overview.doc.html#22909 VM Spec The Structure of the Java Virtual Machine]</ref>|| true, false
|-
| byte || 1 || −128..127
|-
| char || 2 || 0..2<sup>16</sup>−1, или 0..65535
|-
| short || 2 || −2<sup>15</sup>..2<sup>15</sup>−1, или −32768..32767
|-
| int || 4 || −2<sup>31</sup>..2<sup>31</sup>−1, или −2147483648..2147483647
|-
| long || 8 || −2<sup>63</sup>..2<sup>63</sup>−1, или примерно −9.2·10<sup>18</sup>..9.2·10<sup>18</sup>
|-
|-
| float || 4 || -(2-2<sup>−23</sup>)·2<sup>127</sup>..(2-2<sup>−23</sup>)·2<sup>127</sup>, или примерно −3.4·10<sup>38</sup>..3.4·10<sup>38</sup>, а также <math>-\infty</math>, <math>\infty</math>, NaN
|-
| double || 8 || -(2-2<sup>−52</sup>)·2<sup>1023</sup>..(2-2<sup>−52</sup>)·2<sup>1023</sup>, или примерно −1.8·10<sup>308</sup>..1.8·10<sup>308</sup>, а также <math>-\infty</math>, <math>\infty</math>, NaN
|}

[[Файл:Java.png|300x300px|frame|right|Компоненты Java Runtime Environment]]
'''Java Runtime Environment''' содержит специальные средства проверки кода, обеспечивающие надежность и защищенность программ, загрузчик классов, который динамически загружает классы в процессе выполнения и виртуальную машину Java (Java VM), которая выполняет последовательность байт-кодов, взаимодействуя с конкретной операционной системой. Компоненты Java Runtime Environment показаны на диаграмме ниже.
То, что язык Java за короткое время стал одним из самых популярных коммерческих объектноориентированных языков программирования, помогает распространению технологии Java и подтверждается тем, что в настоящее время этот язык использует около 1 млн. разработчиков (80% из них создает кроссплатформенные приложения), продукты для Java выпускают сотни фирм, а число копий JDK, загруженных с сайта фирмы Sun, превысило 2.5 млн. 
С пользовательскими приложениями у Java не сложилось, но зато на стороне сервера Java применяется очень широко и имеет большое количество различных интересных возможностей. 
Прежде всего существует несколько конкурирующих серверов веб-приложений, которые несмотря на различия придерживаются некоторых стандартов, установленных Sun, а значит большинство приложений без каких-либо значительных модификаций могут быть перенесены с сервера на сервер.
Кроме того существует несколько разного уровня сложности и с разными подходами фреймворков для разработки веб-приложений (т.е. библиотек классов, на основе которых строится веб-приложение). Это фреймворки для структурирования приложений на основе паттерна MVC (''Struts'', ''Spring''), библиотеки для построения шаблонов веб-страниц (''JSTL'', ''Velocity'', ''Java ServerFaces''), библиотеки для отображения реляционной таблицы на объекты и обратно (''Hibernate'').
[[Файл:Mvc.png|350px|right|Паттерн MVC]]<br />
'''Пример.''' Код на языке программирования Java.
<source lang="java">
  outer:
  for (int i = 2; i < 1000; i++) {
      for (int j = 2; j < i; j++) {
          if (i % j == 0)
              continue outer;
      }
      System.out.println (i);
  }
</source>

=== Достоинства и недостатки быстрой сортировки ===

Достоинства:
* Один из самых быстродействующих (на практике) из алгоритмов внутренней сортировки общего назначения.
* Прост в реализации.
* Требует лишь <math>O(lg \ n)</math> дополнительной памяти для своей работы. (Не улучшенный рекурсивный алгоритм в худшем случае <math>\ O(n)</math> памяти)
* Хорошо сочетается с механизмами кэширования и виртуальной памяти.
* Допускает естественное распараллеливание (сортировка выделенных подмассивов в параллельно выполняющихся подпроцессах).
* Допускает эффективную модификацию для сортировки по нескольким ключам (в частности — алгоритм Седжвика для сортировки строк): благодаря тому, что в процессе разделения автоматически выделяется отрезок элементов, равных опорному, этот отрезок можно сразу же сортировать по следующему ключу.
* Работает на связных списках и других структурах с последовательным доступом, допускающих эффективный проход как от начала к концу, так и от конца к началу.

Недостатки:
* Сильно деградирует по скорости (до <math>\Theta(n^2)</math>) в худшем или близком к нему случае, что может случиться при неудачных входных данных.
* Прямая реализация в виде функции с двумя рекурсивными вызовами может привести к ошибке переполнения стека, так как в худшем случае ей может потребоваться сделать <math>O(n)</math> вложенных рекурсивных вызовов.
* Неустойчив.

<br />

== График работы ==
{| class="wikitable" style="float: left;"
|+Таблица дат выполнения
|-
! Название глав дипломной работы !! Дата начала выполнения !! Дата конца выполнения
|-
| WEB-ПРИЛОЖЕНИЯ || 04.04.2014 || 14.04.2014
|-
| ПРИНЦИП РАБОТЫ  ВЕБ-ПРИЛОЖЕНИЯ SEARCHER || 15.04.2014 || 24.04.2014
|-
| СТРУКТУРА СЕРВЕРА || 25.04.2014 || 16.05.2014
|}
<br />
{| class="wikitable" style="float: left;"
|+Таблица отметок о выполнении
|-
! Название глав дипломной работы !! Отметка о выполнении
|-
| WEB-ПРИЛОЖЕНИЯ || [[Файл:plus.png|20px|центр]]
|-
| ПРИНЦИП РАБОТЫ  ВЕБ-ПРИЛОЖЕНИЯ SEARCHER || [[Файл:plus.png|20px|центр]]
|-
| СТРУКТУРА СЕРВЕРА || [[Файл:minus.jpg|20px|центр]]
|}
<br /><br />

<graph>
digraph "Граф задания на дипломную работу" {
"Изучить язык Java" [shape=box] 
"Изучить Java EE" [shape=box]
"Изучить MySQL" [shape=box]
"Оформить дипломную работу" [shape=diamond]
"Написать web-приложение" [shape=triangle]
"Провести тестирование" [shape=triangle]
"Изучить язык Java"  -> "Изучить Java EE" -> "Изучить MySQL" -> "Спроектировать приложение на базе MVC паттерна" -> "Спроектировать БД на MySQL" -> "Написать web-приложение" -> "Провести тестирование" -> "Оформить дипломную работу";
}
</graph>
== Заключение ==
Мною было создано веб-приложение, позволяющее упростить поиск в сети интернет, комбинирующее возможности трёх крупных поисковых систем и обладающее дополнительным функционалом.<br/>
'''СПИСОК ЛИТЕРАТУРЫ'''<br />

[1] [[Файл:Д.Флэнаган._Java_Справочник._4е_издание.djvu|Д.Флэнаган. Java Справочник. 4е издание]]<br /> 
[2] http://faq.realcoding.net/index.php<br /> 
[3] http://java.sun.com/j2ee/learning/tutorial/index.html<br /> 
[4] http://egor.spb.ru/doc/db/mysql/14.html#_ftnref1<br /> 
[5] http://www.coreservlets.com/Apache-Tomcat-Tutorial/<br /> 
[6] http://www-ucs.usc.edu/~toms/jakartafaq.html<br /> 
[7] http://jakarta.apache.org/faq<br />