пятница, 25 ноября 2016 г.

Урок 13-14. Контрольная работа по теме компьютерные сети


Дата проведения занятия 2.12.16
Напоминаем, что 2.12  - контрольная работа по информатике. Посмотрите по блогу все темы, кроме Календаря. 
На контрольной работе будет несколько теоретических вопросов (отвечать - очень кратко) и решение задач. Обратите особое внимание на протоколы сети,  решение задач на маски, на круги Эйлера, на структуру URL, единицы измерения информации.  Короче, внимательно пройдитесь по блогу и своему конспекту. Желаем удачи!

четверг, 24 ноября 2016 г.

Урок 11-12. Язык запросов. Решение задач

Дата проведения урока 25.11.16
Язык, на котором формулируются запросы к поисковым системам, называется языком поисковых запросов или информационно-поисковым языком.
В различных поисковых системах язык запросов может различаться, что  связано со спецификой работы той или иной поисковой системы.

Сложные поисковые запросы

Обычный принцип поиска в неструктурированных документах - по заданной строке поиска.
Строка поиска может состоять из одного слова или из группы слов.
Правила составления строки поиска:
  • Если слова разделены пробелами, то ищутся документы, в которых присутствуют хотя бы одно слово из перечисленных
  • Для поиска словосочетания его следует заключить в кавычки
  • Знаки “+” или “&” между словами требует обязательного присутствия всех слов в документе. (аналог функции И) 
  • Знак “|”  между словами требует обязательного присутствия хотя бы одного из  слов в документе. (аналог функции ИЛИ)
Расширенный поиск предполагает использование в поисковом запросе логических операторов (И, ИЛИ, НЕТ, ОКОЛО) и круглых скобок. Логические операторы ставятся между словами или словосочетаниями.

1. Вычисление количества запросов

Задачи, связанные с построением сложных запросов, удобно решать с помощью  Диаграмм Эйлера-Венна

В этой Презентации рассмотрены типовые задачи на построение запросов

2. Количество информации. Передача данных по сети

Для решения этих задач необходимо повторить единицы измерения количества информации и их соотношения.
Количество информации i в сообщении об одном из N равновероятных событий:
2i = N
Количество информации I в сообщении из k символов некоторого алфавита, в котором N различных знаков:
I = k*i, где i вычисляется из формулы 2i = N
Скорость передачи информации измеряется в битах в секунду и вычисляется по формуле:
V = I/t , где I  - количество информации,  t - время передачи информации  

Задача
1. Документ объёмом 80 Мбайт надо передать с одного компьютера на другой
Сколько времени это займет, если: средняя скорость передачи данных по каналу связи составляет 220 бит в секунду.
Решение
t =  / V, где I = 80 Мбайт, V = 220 бит в секунду

Данные надо привести к одинаковым единицам измерения, лучше сделать это в виде степеней с основанием 2: 2K
Ответ: 640 сек

3. Сетевые технологии. Адресация в сети 

Смотри урок 6-7 Сетевые протоколы и адресация компьютеров в Интернет

Переходим к практике:
Сеть. Подготовка к контрольной работе. Решение задач

четверг, 10 ноября 2016 г.

Урок 9-10. Поиск информации в сети. Поисковые системы

Поисковая система

Поисковая система - комплекс программных и аппаратных средств для автоматического просмотра ресурсов интернет, индексации их содержания и предоставления услуг по поиску информации интернет пользователям.
Поисковые системы могут отличаться по
  • эффективности поиска
  • языку поиска
  • и другим возможностям.

Одни поисковые системы находят информацию в виде веб-страниц, другие могут рассматривать и группы новостей и файловые серверы.

По методам поиска и обслуживания разделяют четыре типа поисковых систем: 
  • системы, использующие поисковых роботов
  • системы, управляемые человеком, 
  • гибридные системы, 
  • мета-системы[⇨]

 В архитектуру поисковой системы обычно входят:
  • поисковый робот, собирающий информацию с сайтов сети Интернет или из других документов,
  • индексатор, обеспечивающий быстрый поиск по накопленной информации, и
  • поисковик — графический интерфейс для работы пользователя[⇨].
Поисковые системы могут быть :

  • универсальные
  • специализированные
Наиболее популярные системы объединяют в себе оба типа.

Универсальные системы

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


Специализированные системы поиска

Поиск на картах
Возможности:

  • поиск адресов на карте
  • карты в форматах 2D и 3D
  • виртуальные туры (с фотографиями и панорамами)
Каталог
- данные, структурированные по темам в виде иерархических структур
Онлайновые энциклопедии и  справочники
- электронные версии бумажных словарей, энциклопедий
Получение информации по QR-коду


нередко на различных объектах (товарах, у памятников, на книгах, на веб-страницах) можно увидеть такую пометку (квадрат или прямоугольник или овал с черно-белыми точками внутри).  Это так называемый QR-код, придуманный в 1994 году японской компанией “Denso Wave”.






Поисковые указатели (Поисковые машины): (spiders, crawlers) постоянно исследуют Сеть с целью пополнения своих баз данных документов. Обычно это не требует никаких усилий со стороны человека. Для поисковых систем довольно важна конструкция каждого документа. 
Поисковая машина производит поиск информации по ключевым словам, указанным при регистрации сайта, по заголовку и ключевым словам, указанным в тексте HTML, и по тексту страниц. 
Пользователь для поиска ресурсов указывает ключевые слова, используя определенные правила (язык запросов). Эти правила – являются общими для всех поисковых систем, но бывают отличия, поэтому нужно ознакомиться с ними. Поисковая система образует из ключевых слов логические выражения и организует поиск в своей базе данных.
Алгоритмы сбора данных и алгоритмы поиска ресурса у разных поисковых систем различны. Поэтому результаты поиска по одним и тем же ключевым словам в разных системах – различны. 
Посмотрите, каковы результаты сравнения  поисковых систем Рунета в 2014-2015гг
В настоящее время популярны метапоисковые системы, основанные на семантическом анализе. Как работает  поиск в Google?.