113

Гладков В.П., Кулютникова Е.А. Пособие по информатике для самообразования.

Предисловие

Пособие предназначено для начинающих изучение предмета «Основы информатики и вычислительной техники». Оно построено так, чтобы изучение было легким и интересным. Все темы излагаются в доступной форме, по единому плану.

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

Затем приводятся примеры решения задач. Их следует рассматривать как материал для запоминания, манипулирования, наблюдения, размышлений, обобщений, как образец для решения других задач. Предлагаемые решения нужно выполнить на компьютере для разных исходных данных. Понаблюдать, как изменится работа программы при изменении формы представления и типа исходных данных, при замене одних операторов алгоритмического языка другими (например, при замене цикла с предусловием на цикл с постусловием и т.п.). Обязательно нужно попробовать написать свой алгоритм решения этой же задачи. Сравнить его с приведёным в пособии.

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

После этого нужно ответить на контрольные вопросы и выполнить предлагаемую контрольную работу.

Основные навыки и умения

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

Логическая культура: знание логики, логическая интуиция.

Оперирование признаками предметов. Выделение признаков, сравнение (установление сходства и различия) объектов по их признакам, описание предметов посредством их признаков.

Отношения рода и вида, части и целого, эквивалентности и порядка. Определения через род и видовое отличие. Абстрагирование, предполагающее отбрасывание несущественных деталей и концентрацию внимания на основных общих свойствах множества объектов. Абстракция широко применяется в информатике как средство улучшения понимания сложных предметов. Элементарная форма абстракции - обобщение знаков в типы. Знак - это конкретное значение или конкретный экземпляр типа. Тип - это множество подобных знаков, над которыми разрешены одинаковые операции. Обобщение, позволяющее соотнести множество знаков с одним общим типом, называется классификацией. Обобщение, позволяющее соотнести множество типов с одним общим типом, называется собственно обобщением. Процесс, обратный классификации, называется экземпляризацией (порождение реализаций). Процесс, обратный обобщению, называется специализацией.

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