Другие статьи из рубрики «Информатика»
- Выбор оптимального способа измерения информации
- Выбор оптимальной циклической конструкции в Паскаль в зависимости от входных данных
- Дискретная форма представления информации
- Задача №1 (найти максимальное количество цветов)
- Задача №2 (объем растрового изображения)
- Задача №3 (изменение глубины цвета)
- Зачем нужен цикл while в Паскаль
- Зачем нужна операция присваивания в языках программирования?
- Знакомы с видеохостинг YouTube? Говорим сегодня о кодировании видеоинформации
- Кодирование графической информации
- Методы измерения информации
- Не понимаете, как правильно инициализировать элементы двумерного массива в Паскаль?
- Не понимаешь базовых действий с массивами? Успеха на ЕГЭ не жди!
- Нет переменных - нет программы!
- Общие сведения о декодировании информации
- Общие сведения о кодировании информации
- Общие сведения об информации
- Основные методики, используемые при построении блок-схем
- Поиск информации в таблице на основе граничных условий
- Понятие о равномерном и неравномерном коде
- Построение блок-схем с репетитором по информатике и программированию
- Роль двоичной системы счисления в ЕГЭ по информатике
- Свойства информации
- Условие Фано
Содержание: |
Уже на протяжении 10 лет я подготавливаю школьников и студентов по информатике и программированию
Здравствуйте! Вы оказались на сайте профессионального репетитора по информатике, программированию и математике. Меня зовут Александр Георгиевич, и уже на протяжении 10 лет я подготавливаю школьников к успешной сдаче ОГЭ и ЕГЭ по информатике, а студентов технических вузов натаскиваю по различным языкам программирования.
Очень малое количество школьников фундаментально понимает суть табличных структур, следовательно, у них возникают трудности при решении задач, которые так или иначе перекликаются с поиском в таблице какой-либо информации.
Также нужно понимать, осознавать, что в официальном экзамене ОГЭ или ЕГЭ по информатике однозначно попадется категория на обработку табличной информации. Чтобы избежать возможных будущих проблем при решении упражнений на поиск информации в таблице, звоните мне на сотовый телефон и записывайтесь на первый пробный урок.
Также рекомендую вам перед тем, как произвести звонок, подготовить вопросы и ознакомиться с моими финансовыми моделями взаиморасчетов. Даже самый требовательный посетитель сумеет подобрать вариант полностью удовлетворяющий его запросам.
Уничтожим таблицы – уничтожим мир!
Табличная форма представления информации – очень наглядный и удобный способ представления любой информации. Используя таблицы, гораздо легче воспринимать, анализировать и выбирать данные. Таблицы нужны не только информатикам, но и востребованы они среди научного сообщества химиков, физиков, математиков.
Поиск в таблице реализован во множестве рутинных операций таких, как анализ школьного расписания и журнала успеваемости или специальных электронных таблицах (например, MS Excel).
А что произойдет, если человечество откажется от табличной формы представления информации? Это будет означать полную неструктурированность окружающей информации, начнется хаос, путаница. Практически будет невозможно найти ту информацию, которая необходима для решения той или иной проблемы.
Как доказали ученые и практические исследования, количество информации в мире удваивается каждые два года, следовательно, нужно проводить ее капитальную структуризацию, и таблицы являются незаменимыми помощниками в этом процессе.
А зачем вообще что-то уметь искать в таблицах? Эти знания пригодятся при сдаче ОГЭ и ЕГЭ по информатике
Использование таблиц в практических целях подразумевает поиск в ней необходимой информации. Но существуют и настолько громадные таблицы, в которых простым просмотром найти нужную информацию за разумное время невозможно. В таких случаях и приходится применять специальные алгоритмы поиска.
Наиболее простой и популярный способ поиска в таблицах – поиск на основе граничных условий. Лейтмотивом операции поиска в таблице является извлечение требуемой информации.
Кстати, в экзамен ОГЭ и ЕГЭ по информатике и ИКТ обязательно включают задания на знание технологий обработки данных в электронных таблицах, а также хранения, поиска и сортировки информации в базах.
Сначала построй граничное условие, а затем запускай поиск информации
Граничное условие – логическое выражение, на основании которого происходит фильтрация отбираемых данных из табличной структуры.
Чтобы решать задачи на поиск в таблице данных, необходимо запомнить несколько простых правил:
Перед началом поиска следует определить граничные условия, то есть сформировать логическое выражение фильтрации.
Затем четко формализовать логическое выражение при помощи логических функций и операций отношения. Напомню, что к логическим базовым функциям относят: логическое И (конъюнкция), логическое ИЛИ (дизъюнкция), логическое отрицание НЕ (инверсия), логическое следование (импликация) и логическую тождественность (эквиваленция).
Сначала выполняются операции отношения и только затем логические функции в соответствии с их приоритетом.
Как и в алгебре, для изменения (как правило, повышения) приоритета операции применяются круглые скобки.
Применяя описанный выше алгоритм, вы без особого труда найдете в таблице нужную вам информацию.
Хватит теории – переходим к практике
Ежегодно в официальный экзамен ОГЭ или ЕГЭ по информатике включают задание на поиск в таблице. Давайте рассмотрим конкретный пример, ориентированный на поиске в таблицах каких-либо данных в соответствии с заданным граничным условием.
Условие задачи. Ниже в табличной форме представлен фрагмент базы данных "Отправление поездов дальнего следования". |
Пункт назначения | Категория поезда | Время в пути | Вокзал |
Махачкала | Скорый | 39.25 | Павелецкий |
Махачкала | Скорый | 53.53 | Курский |
Мурманск | Скорый | 35.32 | Ленинградский |
Мурманск | Скорый | 32.50 | Ленинградский |
Мурманск | Пассажирский | 37.52 | Ленинградский |
Мурманск | Пассажирский | 37.16 | Ленинградский |
Назрань | Пассажирский | 40.23 | Павелецкий |
Нальчик | Скорый | 34.55 | Казанский |
Нерюнгри | Скорый | 125.41 | Казанский |
Новосибирск | Скорый | 47.30 | Ярославский |
Нижневартовск | Скорый | 52.33 | Казанский |
Нижний Тагил | Фирменный | 31.36 | Ярославский |
Сколько записей в данном фрагменте удовлетворяют условию: (Категория поезда = "Скорый") И (Время в пути > 36.00)? |
Решение.
Рассмотрим заданное граничное логическое условие: (Категория поезда = "Скорый" И (Время в пути > 36.00). Оно состоит из двух подусловий:
Категория поезда = "Скорый".
Время в пути > 36.00.
Данные подусловия объединены логической функцией И, которая возвращает истину только в том случае, если оба подусловия являются истинными. Следовательно, алгоритм решения данной задачи сводится к следующему: просканировать все строки заданной таблицы и посчитать количество записей, для которых одновременно в колонке "Категория поезда" написано "Скорый", а в колонке "Время в пути" находится значение больше, чем 36.
Отобразим таблицу еще раз, но выделим фоном те записи, которые попадают под заданное граничное условие.
Пункт назначения | Категория поезда | Время в пути | Вокзал |
Махачкала | Скорый | 39.25 | Павелецкий |
Махачкала | Скорый | 53.53 | Курский |
Мурманск | Скорый | 35.32 | Ленинградский |
Мурманск | Скорый | 32.50 | Ленинградский |
Мурманск | Пассажирский | 37.52 | Ленинградский |
Мурманск | Пассажирский | 37.16 | Ленинградский |
Назрань | Пассажирский | 40.23 | Павелецкий |
Нальчик | Скорый | 34.55 | Казанский |
Нерюнгри | Скорый | 125.41 | Казанский |
Новосибирск | Скорый | 47.30 | Ярославский |
Нижневартовск | Скорый | 52.33 | Казанский |
Нижний Тагил | Фирменный | 31.36 | Ярославский |
В итоге 5 записей удовлетворяют условию (Категория поезда = "Скорый" И (Время в пути > 36.00).
Ответ: 5
А сейчас я хочу вам продемонстрировать мультимедийное решение, в котором показано, как осуществлять поиск информации в таблице в соответствии с граничным условием:
Остались вопросы? Звоните мне на сотовый телефон!
Если у вас остались какие-либо вопросы, недопонимание относительно того, как правильно искать информацию в табличных структурах в соответствии с заданным граничным условием, то звоните мне на сотовый телефон и записывайтесь на индивидуальные занятия по информатике и программированию.
Практически всем моим ученикам-школьникам требовалась помощь в освоении поиска информации в таблицах. В результате все они набрали высоченный балл на официальном экзамене ОГЭ или ЕГЭ по информатике.
Записывайтесь уже сегодня, так как количество ученических мест ограниченно, а число школьников и студентов непонимающих, как устроен поиск в таблицах, предостаточно.
Отзывы
моих учеников
Уфимцев
Сергей
Трунин
Сергей
Миронов
Сергей
Арапов
Александр
Соколов
Дмитрий
Крылов
Антон
Ермаченков
Александр
Евдокимов
Максим
Волков
Павел
Сема
Катерина
Агаров
Ярослав
Белкин
Юрий
Потапова
Ирина
Ланцев
Дмитрий