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

Содержание:

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

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

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

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

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

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

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

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

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

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

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

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

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

 

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

Уфимцев
Сергей

 
Хочется подчеркнуть высокую дисциплину на протяжении всех уроков, понятность объяснения и помощь даже во внеурочное время. Спасибо большое! Буду рекомендовать вас своим знакомым и друзьям))

Трунин
Сергей

 
На редкость сильный репетитор, абсолютно компетентен в преподаваемом предмете, знает язык программирования Turbo Pascal просто "насквозь". Было интересно заниматься и очень познавательно, так как в школе мы ничего этого...

Миронов
Сергей

 
Очень рад, что поступил в заветный ВУЗ, так как считаю, что именно в этом ВУЗе можно научиться отлично программировать, а репетитор помог мне очень сильно. Было интересно заниматься и сложно. Особенно я целыми часами...

Арапов
Александр

 
Спасибо вам Александр, я планирую в будущем стать профессиональным зарубежным программистом на C# и теперь у меня появилась серьезная база для этого.

Соколов
Дмитрий

 
Я научился тому, о чем мечтал с 15 лет. Александр Георгиевич, оказывается, очень хорошо знает веб-программирование, хотя его основной профиль (по его словам) - подготовка к ОГЭ/ЕГЭ по информатике и ИКТ. Скажу честно,...

Крылов
Антон

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

Ермаченков
Александр

 
Был очень сложный экзамен, я безумно счастлив, что получил "хорошо", так как на "отлично" сдало всего 4 человека со всего потока (причем они серьезно изучали программирование еще до поступления в ВУЗ). Я понял, что С++...

Евдокимов
Максим

 
Не думал, что смогу получить 91 балл на ЕГЭ, но у меня получилось, благодаря методикам моего репетитора. Очень понятно объясняет, особенно нюансы, в которых я всегда путался и ленился разбираться.

Волков
Павел

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

Сема
Катерина

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

Агаров
Ярослав

 
Вы мой любимый репетитор) Я с вами занимаюсь программированием уже на протяжении двух лет и дальше планирую, т к у нас дальше начинается объектный Паскаль, т е Дельфи. Спасибо вам большое, на ваших частных уроках всегда...

Белкин
Юрий

 
Круто, что я сдал на 5 свой экзамен, было оооооочень сложно, но у меня получилось. Кстати, Александр Георгиевич кроме языка СИ еще приводил сравнения с языком С++, очень круто на самом деле. Заниматься понравилось и...

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

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

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

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