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

Содержание:

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

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

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

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

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

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

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

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

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

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

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

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

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

 

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

Самуйлов
Кирилл

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

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

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

Александров
Михаил

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

Владимир
Дятлов

 
Спасибо вам за помощь) Я хотел сначала тупо все заказать на стороне, но стало интересно разобраться самостоятельно и у меня получилось благодаря вашему наставничеству. Если не сдам экзамен, то опять обращусь к вам за...

Иванов
Денис

 
Очень много нового узнал о ДС, Александр Георгиевич показал несколько способов построения бинарного дерева, а также реализацию функций повышенного уровня сложности. Когда шел на экзамен, то абсолютно не волновался, так...

Пахмутов
Кирилл

 
Я не знаю почему, но так сложилось, что я не смог сходу понять логические преобразования и обратился за помощью к профессиональному репетитору Александру Георгиевичу. Результат превзошел все мои ожидания, я досконально...

Станислав
Блок

 
Спасибо вам за подготовку. Было очень интересно и познавательно. Программированием заниматься в жизни не буду, т к чувствую, что нужно еще очень многое изучать. Спасибо вам еще раз.

Коряков
Михаил

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

Крылов
Антон

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

Потанин
Михаил

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

Орлов
Максим

 
Спасибо большое вам Александр Георгиевич. Было очень интересно и увлекательно решать с вами данные лабораторные. Они оказались не такими сложными, какими они казались изначально. Оказывается процесс программирования...

Корелов
Дмитрий

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

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

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

Волков
Павел

 
Спасибо вам большое. Да, курсовая была непростой, но я сдал ее на 5-ку. Хочу отметить атмосферу проводимых уроков: во-первых, мы занимались в чистой и опрятной комнате, во-вторых, на уроке стоит здоровая учебная...
Смотреть все отзывы
 
 
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?
Занятия по информатике