Другие статьи из рубрики «Информатика»

Содержание:

Уже на протяжении 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

А сейчас я хочу вам продемонстрировать мультимедийное решение, в котором показано, как осуществлять поиск информации в таблице в соответствии с граничным условием:

Остались вопросы? Звоните мне на сотовый телефон!

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

Практически всем моим ученикам-школьникам требовалась помощь в освоении поиска информации в таблицах. В результате все они набрали высоченный балл на официальном экзамене ОГЭ или ЕГЭ по информатике.

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

РЕПЕТИТОР
ПО ИНФОРМАТИКЕ
И ПРОГРАММИРОВАНИЮ

ЧИТАТЬ
ОТЗЫВЫ МОИХ
УЧЕНИКОВ

Смотреть отзывы

АДРЕС
ЭЛЕКТРОННОЙ ПОЧТЫ
РЕПЕТИТОРА

Написать письмо

ЗАКАЗАТЬ
РАБОТУ ПО
ПРОГРАММИРОВАНИЮ

Работа на заказ

 

Отзывы
моих учеников

Даниил
Сафонов

 
Чтобы программировать, нужно быть усидчивым и очень умным человеком. Я больше гуманитарий, поэтому мне вся эта техническая мысль дается крайне сложно. Но мне понравилось работать с Александром Георгиевичем. Видно, что...

Сычев
Владимир

 
Понравилось заниматься, т к я научился более серьезно понимать программные конструкции, понял наконец-то что такое "указатель" и уже не так сильно боюсь программирования. Главное, больше практиковаться и решать простые...

Арсеньев
Михаил

 
Еще учась в 9-ом классе, я для себя определил, что хочу продолжить обучение в одном из лучших ВУЗов страны и задолго до экзамена начал подготовку. Очень долго выбирал репетитора, но когда встретил Александра...

Коваленко
Всеволод

 
Хочу отметить дисциплину на уроках, я чувствовал себя как на официальной паре, никаких шуток и панибратств. Очень понравилось серьезное отношение к дисциплине, т к я сам челвоек дисциплинированный. Спасибо вам!

Некрасов
Алексей

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

Камю
Константин

 
Я сдал курсовой проект на отлично благодаря помощи репетитора Александра. Он очень доступно дает незнакомый и сложный материал. Понравилось еще то, что он старается все свои объяснения подкреплять визуальными...

Калиновский
Илья

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

Фрунзе
Яна

 
На самом деле я очень счастлива, что получила четыре на экзамене. Я так боялась того, что меня отчислят из-за этого предмета, но мои страхи были напрасными. Благодаря профессионализму Александра Георгиевича, его...

Фролова
Екатерина

 
Я очень довольна, что познакомилась с таким прекрасным преподавателем как  Александр Георгиевич. Все кто хочет повысить свою успеваемость и знания в этой области, обязательно обратитесь...

Потапова
Ирина

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

Леонов
Никос

 
Полученный бал, превзошел все мои ожидания, так как я максимум рассчитывал на 90 баллов тестовых. Думаю, получением столь высокой оценки я обязан репетитору Александру Георгиевичу. Но мой личный вклад тоже не мал!

Ланцев
Дмитрий

 
Я был очень круто подготовлен. Александр Георгиевич натаскивал меня по полной программе, мы прорерашли более 200 задач по программированию, научились строить выйгрышные стратегии. Я сам виноват, что не повторил...

Крылов
Антон

 
Я не ожидал, что получу 83 балла, думал, максимум 70, а результат меня ошеломил. Вы просто мастер Александр Георгиевич, выражаю вам благодарность большую.

Волков
Антон

 
Было очень сложно и, оказалось, что я совсем не знал ни Excel, ни C#. Александр Георгиевич подтянул мои знания и вывел их на новый квалитативный уровень. Спасибо вам и успехов!
Смотреть все отзывы
 
 
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?
Занятия по информатике