- •Лекция 1. Информация и информационные процессы
- •Понятие информации
- •Измерение информации
- •Свойства информации
- •Формы представления информации
- •Информация в общении людей
- •Информация в технических устройствах и системах
- •Контрольные вопросы
- •Лекция 2. Системы счисления. Логические элементы эвм
- •Акулов о.А., Медведев н.В. Информатика: базовый курс / о.А. Акулов, н.В. Медведев. 2-е изд., испр. И доп. – м.: Омега-л, 2005. – с. 54-81. Системы счисления Понятие системы счисления
- •Перевод чисел в десятичную систему счисления
- •Перевод десятичного числа в другую систему счисления
- •Перевод чисел из двоичной системы счисления в восьмеричную (шестнадцатеричную)
- •Перевод из восьмеричной (шестнадцатеричной) системы счисления в двоичную
- •Логические элементы эвм
- •Контрольные вопросы
- •Лекция 3. Общая характеристика информационных процессов
- •Получение информации
- •Передача информации
- •Обработка информации
- •Накопление и хранение информации
- •Контрольные вопросы
- •Лекция 4. Технические средства реализации информационных процессов
- •Акулов о.А., Медведев н.В. Информатика: базовый курс / о.А. Акулов, н.В. Медведев. 2-е изд., испр. И доп. – м.: Омега-л, 2005. – с. 232-236, 289-294.
- •Поколения эвм Первое поколение эвм
- •Второе поколение эвм
- •Третье поколение эвм
- •Четвертое поколение эвм
- •Классификация эвм
- •Суперкомпьютеры
- •Большие эвм
- •Мини-эвм
- •Микро-эвм
- •Основные принципы функционирования пк
- •Контрольные вопросы
- •Лекция 5. Программные средства реализации информационных процессов
- •Акулов о.А., Медведев н.В. Информатика: базовый курс / о.А. Акулов, н.В. Медведев. 2-е изд., испр. И доп. – м.: Омега-л, 2005. – с. 236-261.
- •Классификация программного обеспечения
- •Системное программное обеспечение
- •Базовое по
- •Сервисное программное обеспечение
- •Инструментарий технологии программирования
- •Прикладное программное обеспечение
- •Контрольные вопросы
- •Лекция 6. Модели решения функциональных и вычислительных задач
- •Понятие модели и моделирования
- •Аспекты моделирования
- •Основные этапы построения моделей
- •Классификация моделей
- •Этапы решения задач на компьютере
- •Контрольные вопросы
- •Лекция 7. Алгоритмизация
- •Основы алгоритмизации
- •Способы представления алгоритмов
- •Алгоритмические структуры
- •Алгоритм линейной структуры
- •Разветвляющийся алгоритм
- •Циклический алгоритм
- •Контрольные вопросы
- •Лекция 8. Технологии, языки и системы программирования
- •Технология программирования
- •Структурное программирование
- •Объектно-ориентированное программирование (ооп)
- •Языки программирования
- •Системы программирования
- •Контрольные вопросы
- •Лекция 9. Базы данных
- •Понятия база данных, система управления базами данных
- •Модели данных
- •Иерархическая модель данных
- •Сетевая модель
- •Объектно-ориентированная модель
- •Реляционная модель данных
- •Процесс разработки реляционной базы данных
- •Контрольные вопросы
- •Лекция 10. Сетевые технологии, локальные сети
- •Акулов о.А., Медведев н.В. Информатика: базовый курс / о.А. Акулов, н.В. Медведев. 2-е изд., испр. И доп. – м.: Омега-л, 2005. – с. 421-424.
- •Общая характеристика
- •Компьютерная сеть
- •Классификация сетей
- •Локальные сети Способы подключения к локальной сети
- •Адресация в локальной сети
- •Контрольные вопросы
- •Лекция 11. Глобальная сеть Интернет
- •Общие сведения
- •Способы подключения к Интернету
- •Интернет-провайдеры
- •Сервисы Интернет
- •Поисковые системы Структура поисковой системы
- •Правила поиска
- •Электронная почта
- •Закачка файлов
- •Контрольные вопросы
Поисковые системы Структура поисковой системы
Все поисковые системы Internet состоят из трех базовых компонентов:
Веб-паук (web spider);
Индексатор;
Поисковая машина.
Веб-паук представляет собой программу, которая обходит страницы с заданными URL, скачивает их в базу данных, а затем архивирует и перекладывает в хранилище один раз в сутки. Робот размещается на нескольких машинах, каждая из которых выполняет свое задание. Так, робот на одной машине может качать новые страницы, которые еще не известны поисковой системе, а на другой - страницы, которые были скачены не менее месяца, но и не более года назад. При этом все машины используют одно и то же хранилище.
При необходимости, работу можно распределить другим способом: например, разбив список URL на N частей и раздав их N машинам. Параллельная работа веб-паука на нескольких машинах позволяет легко выдерживать дополнительную нагрузку: при увеличении количества страниц, которые нужно обойти роботу, достаточно просто распределить задачу на большее число машин. Данные, которые собирает веб-паук, размещаются в индексной базе.
Индексатор – это программа, которая занимается обработкой страниц, скаченных при помощи веб-паука. Ее задача – «прочесть» все документы, извлечь из них слова и разместить их в специальную базу данных - индекс. Информация, находящаяся в хранилище в сжатом виде, делится на несколько частей. Эти части постепенно распределяются между машинами, на которых запущена программа-индексатор. Как только индексатор на одной из машин заканчивает обработку очередной части страниц, он обращается за следующей порцией. В результате на первом этапе формируется много маленьких индексных баз, каждая из которых содержит информацию о некоторой части Интернета, а вся обработка данных осуществляется параллельно, поэтому ускорение процесса индексации достигается при помощи добавления машин в систему.
После того, как вся информация обработана, начинается объединение (слияние) результатов, а также расстановка помет: откуда взят тот или иной документ.
Поисковая машина – обеспечивает точность и корректность обработки данных. От ее особенностей зависит, насколько быстро и точно пользователь найдет то, что его интересует. Когда пользователь вводит свой запрос, поисковая машина ищет ответ в своей индексной базе и выводит результаты в соответствии со своим алгоритмом поиска.
Наиболее популярными в настоящее время являются поисковые системы: Rambler (www.rambler.ru), Yandex (www.yandex.ru), Google (www.google.ru), Altavista (www.altavista.com), Yahoo (www.yahoo.ru).
Правила поиска
Вводите слова поискового запроса по возможности без ошибок.
Если Вы ошиблись в написании слова или словосочетания, поисковая система поможет Вам скорректировать запрос при помощи ассоциативных запросов (они расположены справа от результатов запроса и предваряются заголовком «У нас также ищут»). Однако это касается только общеупотребительных слов. Редкие слова и словосочетания в случае их неверного написания могут быть просто не найдены.
Используйте синонимы.
Если в результатах поиска нет нужных Вам ресурсов, переформулируйте запрос при помощи подбора синонимов. Например, запрос «Узкая стиральная машина» можно переформулировать как «Компактная стиральная машина».
Уточняйте запрос.
Чем точнее будет построен поисковый запрос, тем больше у Вас возможностей найти необходимый сайт с первого раза. Включайте в поисковый запрос уточняющие слова. Например, сравните результаты поиска по запросам «заправка» и «заправка картриджей».
В сложных случаях используйте операторы.
Поисковая машина обычно поддерживает специальные операторы (служебных символов), позволяющих задавать комбинации различных критериев поиска. Например:
Оператор && (логическое И)
Два запроса, соединенные оператором &&, образуют сложный запрос, которому удовлетворяют только те документы, которые одновременно удовлетворяют обоим этим запросам. Например, по запросу «собака && кошка» поисковая машина в первую очередь будет искать те документы, которые содержат и слово «собака», и слово «кошка».
Оператор || (логическое ИЛИ)
Сложному запросу, состоящему из двух запросов, соединенных оператором ||, удовлетворяют все документы, удовлетворяющие хотя бы одному из этих двух запросов. По запросу «собака || кошка» найдутся документы, в которых есть хотя бы одно из двух слов – слово «собака» или слово «кошка» (или оба эти слова вместе).
Оператор NOT (логическое НЕ)
Оператор NOT позволяет сформировать запрос, которому отвечают документы, удовлетворяющие левой части запроса и не удовлетворяющие правой. Так, результатом поиска по запросу «собака NOT кошка» будут все документы, в которых есть слово «собака» и нет слова «кошка».
Специальные операторы
Следующая группа специальных операторов поможет определить приоритет слов в поисковом запросе. Эти операторы должны стоять непосредственно перед словами поиска (без пробела) или перед кавычками, которыми окружена группа слов:
+ означает, что это слово обязательно должно быть найдено,
? означает, что могут быть также найдены документы без этого слова.
Например, в запросе +телефонная база ?Москвы слово «Москва» будет не обязательным, а слово «телефонная» - необходимым.
Кавычки
Для поиска цитат можно использовать двойные кавычки. Слова запроса, заключенного в двойные кавычки, ищутся в документах именно в том порядке и в тех формах, в которых они встретились в запросе.
Скобки
При построении запросов может возникать необходимость объединения слов запроса в группы, которые будут аргументами некоторого оператора. Такие группы заключаются в скобки. Часть запроса, заключенная в скобки, сама является запросом, и на нее распространяются правила языка построения запросов. Использование скобок позволяет строить вложенные запросы и передавать их операторам в качестве аргументов, а также перекрывать приоритеты операторов, принятые по умолчанию. Если запрос без скобок «машина самолет || аэродром» означает «найти документы, содержащие либо слова «машина» и «самолет», либо слово «аэродром», то запрос со скобками «машина (самолет || аэродром)» означает найти документы, содержащие слово «машина» и одно из слов «самолет» или «аэродром».