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

Содержание:

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

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

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

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

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

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

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

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

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

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

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

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

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

 

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

Иванцова
Татьяна

 
Никогда не думала, что за 15 дней можно серьезно подготовиться к зачету по MS Excel 2003. С репетитором занимались очень интенсивно и очень много решали заданий. Было интересно и познавательно в целом, но в жизни, я...

Волков
Павел

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

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

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

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

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

Дмитрий
Чуков

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

Павленко
Илья

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

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

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

Каховская
Оксана

 
Хочу всем сказать, что я по своему духу лингвист. Паскаль - это формальный язык написания текстов. Благодаря репетитору я уверенно себя стала чувствовать при написании программ. Мне досконально понятны все базовые...

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

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

Ахматова
Юлия

 
В нашем вузе я должна была сдавать экзамену по C#. Билеты были очень сложные. Один вопрос теоретический, практическая задача в консоли и лабораторная, связанная с базами данных. Знания у меня были тусклые в этих...


Маслова

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

Белов
Антон

 
Заниматься очень понравилось, преподаватель прекрасно знает преподаваемый материал. Многое узнал дополнительно, задавал много смежных вопросов и получал профессиональные ответы. Также понравилось, что в процессе урока...

Сухоруков
Андрей

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

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

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