Структура информации
Главная | Информатика и информационно-коммуникационные технологии | Планирование уроков и материалы к урокам | 10 классы | Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, полный углубленный курс, 4 часа в неделю) | Структура информации
Содержание урока
Зачем структурировать информацию?
Знакомые структуры данных
Иерархия (дерево)
Графы
Вопросы и задания
Задачи
Практическая работа № 1 «Оформление документа»
Практическая работа № 2 «Структуризация информации (таблица, списки)»
Практическая работа № 3 «Структуризация информации (деревья)»
Практическая работа № 4 «Графы»
Практическая работа № 3 «Структуризация информации (деревья)»
1. Представьте эту информацию в виде соответствующей структуры:
«В каталоге все ссылки делятся на 4 раздела: Образование, Программное обеспечение, Интернет и Остальное. В разделе Образование есть подразделы Школы, Вузы, Детские сады и Курсы. Раздел Программное обеспечение включает подразделы Операционные системы, Трансляторы, Языки программирования, Базы данных. В разделе Интернет есть подразделы Создание сайтов и Социальные сети».
2. Представьте эту информацию в виде соответствующей структуры:
«Фирма Рога и Копыта продает компьютерную технику: принтеры (фирм HP, Epson, Canon, Brother), сканеры (фирм Epson, Canon и Mustek) и мониторы (фирм Sony, Samsung, Philips, Acer)».
3. Представьте эту информацию в виде структуры вида «дерево»:
«В каталоге Фото выделены отдельные подкаталоги для каждого года с 2008 по 2010. В каталоге 2008 есть вложенные каталоги Ладога, Байкал и Волга. Каталог 2009 содержит подкаталоги Турция, Испания и Египет, а каталог 2010 – подкаталоги Москва и Санкт-Петербург. В каталоге Москва есть подкаталоги январь и июнь».
4. Определите выражения, соответствующие каждому из деревьев, в «нормальном» виде со скобками (эту форму называют инфиксной – операция записывается между данными). Постройте для каждого из них постфиксную форму.
5. Постройте деревья, соответствующие следующим арифметическим выражениям:
а) (a+b)*(c+2*d)
б) (2*a-3*d)*c+2*b
в) (a+b+2*c)*d
г) 3*a-(2*b+c)*d
Запишите эти выражения в префиксной и постфиксной формах.
Следующая страница 
Практическая работа № 4 «Графы»
Cкачать материалы урока
Практическая работа № 3 «Структуризация информации (деревья)»
Главная | Информатика и информационно-коммуникационные технологии
1. Представьте эту информацию в виде соответствующей структуры:
«В каталоге все ссылки делятся на 4 раздела: Образование, Программное обеспечение, Интернет и Остальное. В разделе Образование есть подразделы Школы, Вузы, Детские сады и Курсы. Раздел Программное обеспечение включает подразделы Операционные системы, Трансляторы, Языки программирования, Базы данных. В разделе Интернет есть подразделы Создание сайтов и Социальные сети».
2. Представьте эту информацию в виде соответствующей структуры:
«Фирма Рога и Копыта продает компьютерную технику: принтеры (фирм HP, Epson, Canon, Brother), сканеры (фирм Epson, Canon и Mustek) и мониторы (фирм Sony, Samsung, Philips, Acer)».
3. Представьте эту информацию в виде структуры вида «дерево»:
«В каталоге Фото выделены отдельные подкаталоги для каждого года с 2008 по 2010. В каталоге 2008 есть вложенные каталоги Ладога, Байкал и Волга. Каталог 2009 содержит подкаталоги Турция, Испания и Египет, а каталог 2010 – подкаталоги Москва и Санкт-Петербург. В каталоге Москва есть подкаталоги январь и июнь».
4. Определите выражения, соответствующие каждому из деревьев, в «нормальном» виде со скобками (эту форму называют инфиксной – операция записывается между данными). Постройте для каждого из них постфиксную форму.
5. Постройте деревья, соответствующие следующим арифметическим выражениям:
а) (a+b)*(c+2*d)
б) (2*a-3*d)*c+2*b
в) (a+b+2*c)*d
г) 3*a-(2*b+c)*d
Запишите эти выражения в префиксной и постфиксной формах.
Структура информации
Содержание урока
Зачем структурировать информацию?
Знакомые структуры данных
Иерархия (дерево)
Графы
Вопросы и задания
Задачи
Практическая работа № 1 «Оформление документа»
Практическая работа № 2 «Структуризация информации (таблица, списки)»
Практическая работа № 3 «Структуризация информации (деревья)»
Практическая работа № 4 «Графы»
Практическая работа № 3 «Структуризация информации (деревья)»
1. Представьте эту информацию в виде соответствующей структуры:
«В каталоге все ссылки делятся на 4 раздела: Образование, Программное обеспечение, Интернет и Остальное. В разделе Образование есть подразделы Школы, Вузы, Детские сады и Курсы. Раздел Программное обеспечение включает подразделы Операционные системы, Трансляторы, Языки программирования, Базы данных. В разделе Интернет есть подразделы Создание сайтов и Социальные сети».
2. Представьте эту информацию в виде соответствующей структуры:
«Фирма Рога и Копыта продает компьютерную технику: принтеры (фирм HP, Epson, Canon, Brother), сканеры (фирм Epson, Canon и Mustek) и мониторы (фирм Sony, Samsung, Philips, Acer)».
3. Представьте эту информацию в виде структуры вида «дерево»:
«В каталоге Фото выделены отдельные подкаталоги для каждого года с 2008 по 2010. В каталоге 2008 есть вложенные каталоги Ладога, Байкал и Волга. Каталог 2009 содержит подкаталоги Турция, Испания и Египет, а каталог 2010 – подкаталоги Москва и Санкт-Петербург. В каталоге Москва есть подкаталоги январь и июнь».
4. Определите выражения, соответствующие каждому из деревьев, в «нормальном» виде со скобками (эту форму называют инфиксной – операция записывается между данными). Постройте для каждого из них постфиксную форму.
5. Постройте деревья, соответствующие следующим арифметическим выражениям:
а) (a+b)*(c+2*d)
б) (2*a-3*d)*c+2*b
в) (a+b+2*c)*d
г) 3*a-(2*b+c)*d
Запишите эти выражения в префиксной и постфиксной формах.
Следующая страница Практическая работа № 4 «Графы»
Cкачать материалы урока
Вариант 2. Оп 11 задачи к билетам оид
СОГЛАСОВАНО
Протокол заседания МО преподавателей
от_______________20_____г.__ № _____
Руководитель методического объединения
__________________________З.Р.Ильясова
УТВЕРЖДАЮ
Заместитель директора по УР
____________Т.И. Дмитриева
«___»_______________20__г.
ЭКЗАМЕНАЦИОННЫЕ ЗАДАЧИ К БИЛЕТАМ
по дисциплине ОП 11 «Основы исследовательской деятельности»
09.02.05 Прикладная информатика (по отраслям)
(углубленный уровень)
5 курс 10 семестр
Выделите и назовите составные элементы формулы изобретения и определите границы патентных прав:
Способ изготовления элементов многослойных защитных элементов для электронной аппаратуры, включающий последовательное заполнение формы полимерными смесями теплоизоляционного и конструкционных слоев, отличающийся тем, что после укладки первого конструкционного слоя средней плотностью 800-1400 кг/м3 вводится армированный контактный слой, образуемый в результате нанесения на нижний конструкционный слой рубленого щелочестойкого стекловолокна длиной 20-30 мм в количестве 0,04-0,06 кг на 1 м2, затем форма подвергается вибрированию в течение 30-60 с, а затем заполняется конструкционным слоем с виброуплотнением в течение 50-100 с.
Составление формулы изобретения, описания, реферата. Оплата пошлины за регистрацию изобретения. Формальная экспертиза Роспатента по заявке. Определение технического уровня. Оплата пошлины за подачу заявки на изобретение. Получение охранного документа (патента на изобретение). Оплата пошлины за проведение экспертизы по существу. Проведение предварительного патентного поиска. Оплата годовых пошлин за поддержание патента на изобретение в силе. Оформление и подача заявки на изобретение. Экспертиза Роспатента по существу. Выдача решения о регистрации.
Определите, кому принадлежат личные неимущественные и исключительные права на данное программное обеспечение в следующей ситуации:
Студент технического ВУЗа написал в рамках курсовой работы компьютерную программу «TEST», позволяющую проводить тестирование остаточных знаний по ряду математических дисциплин.
Установите правильную последовательность действий при проведении патентного исследования:
Систематизация патентных документов. Проведение сопоставительного анализа формулы изобретения и объекта техники. Выбор объекта исследования. Проведение патентного поиска. Оформление результаты поиска и анализа информации в виде отчета. Составление задание и регламента патентного поиска.
Представьте информацию в структурном виде так, чтобы с ней было легче работать:
В олимпиаде по программированию участвовали команды из России, Германии, Бол
World Wide Web — Всемирная паутина (§ 12)
Главная | Информатика и информационно-коммуникационные технологии | Планирование уроков и материалы к урокам | 11 классы | План проведения занятий на учебный год (по учебнику Семакина И.Г.) 1 час в неделю
Содержание урока
Организация глобальных сетей (§ 10
Интернет как глобальная информационная система (§ 11)
World Wide Web — Всемирная паутина (§ 12)
Системные основы WWW
Средства поиска информации в WWW
Вопросы и задания
Практикум. Практические работы 2.1 — 2.4
World Wide Web — Всемирная паутина (§ 12)
Средства поиска информации в WWW
Как уже говорилось выше, WWW — это система web-страниц, связанных между собой гиперссылками. Однако эти связи не имеют регулярности, как, например, в иерархической структуре данных. В этом смысле можно говорить о том, что система web-страниц не структурирована.
Единственной координатой web-документа является его URL-адрес. Однако URL-адрес никак не связан с содержанием документа. Но поиск данных осуществляется именно по содержанию. Как же в такой ситуации можно выполнять поиск нужной информации в паутине?
В поиске информации в WWW пользователю помогает поисковая служба Интернета — услуга поисковых серверов. Существуют две разновидности поисковых серверов: поисковые каталоги и поисковые указатели.
Поисковые каталоги. Если вам приходилось пользоваться услугами больших библиотек, то вы знаете, что такое библиотечный каталог. Существуют алфавитные и предметные каталоги. В алфавитных каталогах карточки с библиографическими данными книг разложены в алфавитном порядке фамилий авторов. В предметных каталогах карточки систематизированы по содержанию книг.
Систематизация в предметном каталоге производится по иерархическому принципу. На первом уровне иерархии весь книжный фонд делится на крупные разделы: художественная литература, учебная литература, общественно-политическая литература, научно-техническя литература и т. п. Каждый из этих разделов делится на подразделы; например, учебная литература делится на разделы высшего, среднего, дошкольного образования. Книги для среднего образования могут делиться по предметам, которые, в свою очередь, делятся по классам. Чтобы подобрать литературу по нужной теме, читатель должен понимать принцип организации каталога.
Поисковые каталоги WWW организованы по аналогичному иерархическому принципу. Только в них систематизируется информация не о книгах, а о документах, хранящихся в World Wide Web. На главной странице поискового каталога располагается список основных тематических разделов (рубрик). Например: финансы и экономика, государство и право, наука и образование, компьютеры, политика и т. д. Каждое имя в этом списке является внутренней гиперссылкой поискового каталога. Щелчок мышью по гиперссылке вызывает на экран список заголовков следующего подраздела и т. д. Очевидно, такая система подобна дереву файловой системы. Перемещаясь по дереву внутренних гиперссылок каталога, пользователь в конечном итоге получает список внешних ссылок на искомые web-документы.
Поисковые каталоги заполняются вручную специалистами, обслуживающими данную службу. При ручном способе отбора невозможно получить в каталоге исчерпывающую информацию о ресурсах Сети, и в этом состоит основной недостаток каталогов. Однако такой способ классификации исключает ссылки на случайные документы, не имеющие отношения к указанной теме. Таким образом, поисковые каталоги при относительно небольшом охвате ресурсов Сети обеспечивают хорошее качество подборки документов.
Примерами русскоязычных поисковых каталогов являются:
Yandex — https://yaca.yandex.ru;
Mail.ru (List.ru) — https://www.mail.ru;
Russia on the Net — https://www.ru.
Поисковые указатели. Другое название этого вида поисковой службы — поисковые машины. Очень часто в учебной и научной литературе в конце книги присутствуют предметные указатели — это перечень основных терминов с указанием страниц, на которых они встречаются. Например, в учебнике по информатике вы ищете в таком списке слово «процессор», напротив которого указаны номера страниц. Затем на этих страницах читаете всё, что написано о процессоре.
Принцип работы поисковых указателей заключается в создании и использовании индексных списков — аналогов книжных предметных указателей.
Задачи поисковых машин состоят в формировании индексных списков, охватывающих как можно большее число документов паутины, а также в ответах на запросы клиентов. Ясно, что таким способом проиндексировать вручную все документы WWW невозможно. Их число давно перевалило за миллиард. Поэтому поисковые машины строят индексные списки автоматически.
Основной составляющей поисковых машин являются программы просмотра web-документов, которые называют по-разному: роботами, червяками, пауками и пр. Наверное, наиболее подходящим названием является «пауки», если уж сеть WWW называть паутиной! Непрерывно, днем и ночью, они сканируют всё информационное пространство WWW, просматривая все документы, определяя в них ключевые слова и записывая в свою базу индексов данное слово с указателем на документ, в котором оно присутствует. Этот процесс не прерывается, поскольку содержание паутины всё время меняется и дополняется. Даже в уже просмотренные документы авторы могут внести изменения или вообще удалить их. Поисковая машина всё время должна поддерживать информацию в актуальном состоянии.
Эффективность работы поисковой машины зависит от используемых алгоритмов формирования базы указателей. Эти алгоритмы представляют «know how», т. е. объекты интеллектуальной собственности авторов, и обычно держатся в секрете. Число указателей к некоторым ключевым словам составляет многие тысячи. Чем лучше алгоритм, тем меньше в индексный список попадает «мусора» — случайных документов, не имеющих отношения к теме поиска.
В отборе наиболее важных документов пользователю помогает рейтинговый принцип, используемый некоторыми поисковыми указателями. На запрос пользователя по ключевому слову система выдает список ссылок на документы, расположенные по убыванию рейтинга. Рейтинг определяется по числу обращений к документу, которые были сделаны ранее. Самые популярные документы попадают в начало списка.
Число поисковых указателей превышает число поисковых каталогов. Популярными в России указателями являются:
Апорт 2000 — www.aport.ru;
Рамблер — www.rambler.ru;
Yandex.ru — www.yandex.ru;
Google — www.google.ru.
Поисковая служба Google работает как в международном, так и в российском секторе Интернета и является самой популярной.
Следующая страница Вопросы и задания
Каталог (файловая система) — Википедия
Материал из Википедии — свободной энциклопедии
У этого термина существуют и другие значения, см. Каталог.Катало́г — каталог, директория, справочник, папка — объект в файловой системе, упрощающий организацию файлов. Ранее часто использовалось слово директо́рия[1], которое представляет собой транслитерацию с английского (англ. directory). Типичная файловая система содержит большое количество файлов, и каталоги помогают упорядочить её путём их группировки. Каталог может быть реализован как специальный файл, где регистрируется информация о других файлах и каталогах на носителе информации[1].
Каталог, прямо или косвенно включающий в себя все прочие каталоги и файлы файловой системы, называется корневым. В Unix-подобных ОС он обозначается символом / (дробь, слеш), в DOS и Windows исторически используется символ \ (обратный слеш), но с некоторого времени поддерживается и /.
Текущим называется каталог, с которым работает ОС, если ей не указать другого каталога. Он обозначается точкой (.).
Для смены текущего каталога на другой используется команда cd; без указания целевого каталога она меняет каталог на домашний (в Unix-подобных ОС) или возвращает текущий (в Windows).
Родительским каталогом называется каталог, в котором находится текущий. Он обозначается двумя точками (..).
Пример (переход в родительский каталог):
Каталог в UNIX — это файл, содержащий несколько inode и привязанные к ним имена.[2] В современных UNIX-подобных ОС вводится структура каталогов, соответствующая стандарту FHS.
Каталог, который не является подкаталогом ни одного другого каталога, называется корневым. Это значит, что этот каталог находится на самом верхнем уровне иерархии всех каталогов. В Windows каждый из дисков имеет свой корневой каталог (C:\, D:\ и т. д).
Каталоги в Windows бывают системные (служебные, созданные ОС) и пользовательские (созданные пользователем). Пример системных каталогов: «Рабочий стол», «Корзина», «Сетевое окружение», «Панель управления», каталоги логических дисков и т. п.
Термин папка (англ. folder) был введён для представления объектов файловой системы в графическом пользовательском интерфейсе путём аналогии с офисными папками. Он был впервые использован в Mac System Software, предшественнице Mac OS, а в системах семейства Windows — с выходом Windows 95.[3] Эта метафора стала использоваться в большом числе операционных систем: Windows NT, Mac OS, Mac OS X, а также в средах рабочего стола для систем семейства UNIX (например, KDE и GNOME).
До выхода Windows 95 это понятие называлось словами каталог или директория.
В этой терминологии папка, находящаяся в другой папке, называется подпапка, вложенная папка или дочерняя папка. Все вместе папки на компьютере представляют иерархическую структуру (дерево каталогов). Подобная древообразная структура возможна в операционных системах, не допускающих существование «физических ссылок» (таких как Windows 3.x и 9x, которые допускали только ярлыки). В общем случае файловая система представляет собой ориентированный граф.
- Власов К.А. Файловая система: термины и понятия // Total Commander: эффективная работа с файлами и архивами. — БХВ-Петербург, 2012. — 752 p. — ISBN 9785977500227.
§ 7. Язык HTML
Главная | Информатика и информационно-коммуникационные технологии | Планирование уроков и материалы к урокам | 9 классы | Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, углубленный уровень) | § 7. Язык HTML
Содержание урока
Простейшая страница
Заголовки
Абзацы
Гиперссылки
Списки
Рисунки
Выводы
Вопросы и задания
Практическая работа № 5 «Простая веб-страница»
Практическая работа № 6 «Гиперссылки, списки и рисунки»
Практическая работа № 6 «Гиперссылки, списки и рисунки»
Перейдите в каталог work-6. Загрузите документ ruskeala.html – заготовку для новой веб-страницы. Оформите страницу так, как на образце справа:
Уровень А.
1) В заголовке страницы (<title>) должны быть указаны фамилия и имя автора: «Работа Василия Иванова».
2) Выделить заголовок документа.
3) Выделите абзацы с помощью нужного тэга, установите выравнивание по ширине.
4) Оформите перечисления как маркированный и нумерованный списки.
Уровень B.
5) Добавьте фотографии: одну с обтеканием влево, вторую – с обтеканием вправо, третью – в отдельном абзаце с выравниванием по центру.
6) Сделайте названия соборов, музеев и дворцов Санкт-Петербурга ссылками на соответствующие страницы в Интернете.
Уровень C.
7) Добавьте небольшой значок, обозначающий международную трассу E105. сделайте этот значок гиперссылкой (куда – решите сами).
8) Сделайте названия населённых пунктов ссылками на карты сервиса Яндекс-Карты.
Следующая страница § 7. Язык HTML
Cкачать материалы урока