Решение типовых задач: сортировка, ограничение выбора; вывод с условиями, группировка данных по полю

Главная учебная задача дисциплины “Алгоритмическая поддержка Интернет-технологий”, состоит в том, чтобы познакомить аспирантов с основными классами алгоритмов решающих задачи, специфические для Всемирной паутины.

Содержание дисциплины составляют следующие темы:

• 
  алгоритмы поиска данных:
  
  • 
    алгоритм Укхонена построения суффиксных деревьев;
    
• 
  языки описания и каталогизации артефактов культуры и искусства;
  
• 
  технологии электронных библиотек;
  
• 
  семантический веб;
  
• 
  алгоритмы интеллектуального анализа веб-страниц;
  
• 
  алгоритмы генерации веб-страниц;
  
• 
  алгоритмы выявления сетевых атак;
  
• 
  базы данных для интернет-приложений: MySQL, PostgreSQL, MS SQL Server, MS Access и Oracle;
  
• 
  СУБД MySQL:
  
  • 
    принципы хранения информации в базах данных MySQL;
    
  • 
    архитектура базы данных MySQL: таблицы, связи, триггеры;
    
  • 
    типы таблиц и полей;
    
  • 
    связи между записями в таблице, индексы и ключи;
    
  • 
    связь между таблицами;
    
  • 
    проектирование баз данных, нормализация таблиц;
    
  • 
    межплатформенный язык запросов SQL (диалект MySQL):
    
    • 
      синтаксис запросов к базе данных;
      
    • 
      механизм работы с базами данных PhpMyAdmin;
      
    • 
      манипуляция запросами;
      
    • 
      решение типовых задач: сортировка, ограничение выбора;
      
    • 
      вывод с условиями, группировка данных по полю;
      
    • 
      управление форматами даты и времени, функция DATE_FORMAT;
      
  • 
    вопросы безопасности базы данных MySQL;
    
• 
  GRID-технология организации распределенных вычислительных ресурсов;
  
• 
  агенты Интернет:
  
  • 
    логическое программирование агентов Интернет;
    
• 
  технология Wiki;
  
• 
  социальные сети в Интернет:
  
  • 
    алгоритмы анализа социальных сетей;
    
• 
  лингвистическая поддержка веб-ресурсов:
  
  • 
    алгоритмы фильтрации;
    
  • 
    автоматическая классификация текстов;
    
• 
  парадигмы программирования приложений в Интернет.
  

1. 
   Портал по грид-технологиям. http://www.gridclub.ru
   
2. 
   Дмитриева М.В. Самоучитель JavaScript. СПб.: БХВ-Петербург, 2005. – 612с.
   
3. 
   Смит Б. Методы и алгоритмы вычислений на строках. М.: Вильямс, 2006. – 496с.
   

• 
  средства верстки html-страниц:
  
  • 
    браузер как инструментарий верстки;
    
  • 
    валидаторы:
    
    • 
      валидный код;
      
    • 
      валидатор Консорциума W3C;
      
  • 
    MS FrontPage;
    
  • 
    специализированные HTML-редакторы:
    
    • 
      SNK-HTMLPad;
      
    • 
      Macromedia DreamWeaver и др.;
      

• 
  системы управления контентом (CMS):
  
  • 
    общая схема архитектуры CMS:
    
    • 
      ядро CMS: доступ к базе данных, авторизация и аутентификация пользователей;
      
    • 
      поддержка тем: разделение содержания и оформления с помощью систем шаблонов;
      
    • 
      поддержка многоязычности;
      
  • 
    архитектура модулей CMS:
    
    • 
      обработка событий установки и удаления модуля;
      
    • 
      точки взаимодействия модуля с системой: основной пользовательский интерфейс, интерфейс администратора, дополнительные объекты;
      
• 
  технология асинхронного взаимодействия с сервером AJAX:
  
  • 
    технологии, применяемые на стороне сервера;
    
  • 
    верификация заполнения форм в AJAX;
    
  • 
    подсказки и функция автодополнения в AJAX;
    
  • 
    построение диаграмм в реальном времени средствами AJAX;
    
  • 
    таблицы в AJAX;
    
  • 
    чтение лент новостей в AJAX;
    
  • 
    технология drag-and-drop в AJAX;
    
• 
  технология RSS:
  
  • 
    RSS-клиент (RSS-ридер, RSS-агрегатор):
    
    • 
      Google Reader;
      
    • 
      Яндекс Лента;
      
    • 
      FeedDemon;
      
  • 
    RSS-поток (RSS-лента);
    
  • 
    формат RSS-файла;
    
• 
  инструментарий для электронной коммерции:
  
  • 
    инструментарии: Joomla!, PHPShop, HostCMS, 1C-Битрикс;
    
  • 
    типовые функции инструментария электронной коммерции:
    
    • 
      управление товарным ассортиментом;
      
    • 
      маркетинговое и рекламное сопровождение
      
    • 
      формирование и работа с заказами;
      
    • 
      обеспечение электронных платежей;
      
    • 
      привлечение и удержание посетителей.
      

1. Шарма В., Шарма Р. Разработка Web-серверов для электронной коммерции. Комплексный подход. М.: Вильямс, 2001. – 400с.

2. 
   Дари К., Бринзаре Б. Ajax и PHP: Разработка динамических веб-приложений. СПб.: Питер, 2006.
   
3. 
   Пауэлл Т. Ajax: Настольная книга программиста. М.: ЭКСМО, 2009. – 720с.
   
4. 
   Ташков П.А. Веб-мастеринг на 100%: HTML, CSS, JavaScript, PHP, CMS, AJAX, раскрутка. СПб.: Питер, 2010. – 512c.
   

• 
  сформировать у аспирантов целостное представление о семействе протоколов TCP/IP, о программах-клиентах и программах-серверах, о командах протоколов, о сетевых пакетах и их форматах;
  
• 
  дать аспирантам необходимую теоретическую и практическую подготовку, достаточную для самостоятельного построения, администрирования и технического сопровождения современных веб-серверов.
  

• 
  принципы действия сетевых протоколов;
  

• 
  обзор семейства протоколов TCP/IP:
  
  • 
    уровень сетевого интерфейса;
    
  • 
    уровень межсетевого интерфейса;
    
  • 
    транспортный уровень;
    
  • 
    уровень приложений/процессов;
    

• 
  протоколы сетевого уровня:
  
  • 
    протоколы Ethernet, FDD, ATM;
    
  • 
    протокол PPP:
    
    • 
      протокол SLIP;
      
    • 
      протокол CSLIP;
      
• 
  протоколы межсетевого уровня:
  
  • 
    протокол IP: IPv4 и IPv6;
    
  • 
    сетевые пакеты:
    
    • 
      маршрутизация пакетов;
      
    • 
      протоколы маршрутизации: RIP, OSPF, IGRP, EGP, BGP, DVMRP;
      
    • 
      адресация в TCP/IP;
      
  • 
    протокол адресации ARP/RARP;
    
  • 
    протокол ICMP;
    
• 
  протоколы транспортного уровня:
  
  • 
    протокол TCP;
    
  • 
    протокол UDP;
    
• 
  протоколы уровня приложений:
  
  • 
    протоколы доступа к удаленным компьютерам:
    
    • 
      протокол Telnet:
      
      • 
        команды Telnet;
        
      • 
        Telnet-серверы и Telnet-клиенты;
        
      • 
        Telnet и безопасность;
        
    • 
      протокол SSH;
      
  • 
    протокол передачи файлов FTP:
    
    • 
      модель протокола;
      
    • 
      представление данных;
      
    • 
      команды FTP;
      
    • 
      восстановление при ошибках;
      
  • 
    протоколы электронной почты:
    
    • 
      протокол SMTP обмена почтовыми сообщениями, дисциплина работы и команды SMTP;
      
    • 
      протоколы POP3 и IMAP доступа к базовому почтовому серверу, команды протоколов;
      
    • 
      формат почтовых сообщений;
      
    • 
      стандарт MIME;
      
  • 
    протокол AppleTalk;
    
  • 
    протокол NetBIOS;
    
  • 
    протокол передачи новостей NNTP, основные команды;
    
  • 
    протокол HTTP:
    
    • 
      формат сообщений протокола HTTP;
      
      • 
        поля заголовков HTTP-сообщений;
        
      • 
        анализ полей заголовка сообщения;
        
    • 
      команды: GET, HEAD, POST и др.;
      
    • 
      коды состояния:
      
      • 
        категории кодов состояния;
        
    • 
      взаимодействие с proxy-серверами;
      
    • 
      поддержка сессий и механизм cookies;
      
    • 
      протокол HTTP 1.1;
      
  • 
    DHCP-протокол: DHCP-сервер и DHCP-клиент;
    
  • 
    система доменов и распределенная база данных DNS;
    
  • 
    протоколы управления и контроля сетевых компонентов SNMP;
    
  • 
    протокол беспроводного доступа WAP:
    
    • 
      WAP-серверы;
      
    • 
      WAP-браузеры;
      
    • 
      WAP-эмуляторы;
      
    • 
      WAP-ресурсы;
      
  • 
    сетевой протокол времени NTP;
    
  • 
    сетевая файловая система NFS;
    

• 
  классификация веб-серверов;
  
• 
  аппаратное обеспечение веб-сервера;
  
• 
  операционные системы веб-серверов: Unix (Linux), Windows;
  
• 
  обработка запросов на стороне веб-сервера:
  

• 
  веб-сервер Apache:
  
  • 
    конфигурирование сервера;
    
  • 
    виртуальные серверы;
    
• 
  веб-сервер MS IIS:
  
  • 
    сервисы MS IIS;
    
  • 
    консоль управления MS IIS;
    
  • 
    ISAPI-приложения Perl и ASP;
    
• 
  серверы веб-приложений;
  
• 
  установка, конфигурирование и администрирование веб-серверов;
  
• 
  proxy-серверы:
  
  • 
    proxy-сервер Squid;
    
  • 
    transparent proxy-сервер;
    
• 
  производительность веб-сервера:
  
  • 
    оценка пропускной способности веб-сервера;
    
  • 
    параметры производительности веб-сервера;
    
  • 
    анализ производительности веб-сервера;
    
  • 
    принципы повышения производительности веб-сервера;
    
  • 
    настройка производительности веб-сервера;
    
  • 
    ограничение пропускной способности веб-сервера;
    
  • 
    ограничение времени выполнения процессов;
    
• 
  ведение журналов;
  
  • 
    форматы log-файлов;
    
  • 
    анализ файлов журналов;
    
• 
  надежность веб-сервера.
  

Литература

1. 
   Стахнов А.А. Сетевое администрирование Linux. – СПб.: БХВ-Петербург, 2004. – 480c.
   
2. 
   Золотов С. Протоколы Internet. СПб.: BHV-Санкт-Петербург, 1998.
   
3. 
   Семенов Ю.А. Протоколы Интернет. М.: Горячая линия - Телеком, 2005. (серия "Сети и сетевые технологии”)
   
4. 
   Филимонов А. Протоколы Интернета. СПб.: БХВ-Петербург, 2006. - 528c. (серия "Мастер систем")
   
5. 
   Хьельм Й. Интернет на мобильном телефоне. Пер с англ. - М.: Мир, 2001. - 427с.
   
6. 
   Найк Д. Стандарты и протоколы Интернета. М., 1999. - 384с.
   
7. 
   Принципы маршрутизации в Internet. М., 2001. - 404с.
   
8. 
   Киллелиа П. Тюнинг веб-сервера. СПб.: Питер, 2003. - 528с. (серия "Для профессионалов")
   
9. 
   Скотт Х. Администрирование Web-сервера Apache и руководство по электронной коммерции. М.: Вильямс, 2001.
   
10. 
    Силва С. Администрирование веб-серверов. М.:Кудиц-Образ, 2004.
    
11. 
    О`Брайен Д. Администрирование Microsoft IIS 5. М.: Вильямс, 2001. - 464с.
    
12. 
    Хенриксон Х. IIS 6. Полное руководство. Справочник профессионала. М.: Эком, 2004.
    
13. 
    Боуэн Р., Ридруэйо Д., Лиска А. Apache: Настольная книга администратора. М.: ДиаСофт, 2002. - 384с.
    
14. 
    Колисниченко Д.Н. Linux-сервер своими руками. СПб., 2002. - 578с.
    
15. 
    Птицын К.А. Серверы Linux. Самоучитель. М.: Вильямс, 2003. – 208с.