- •Предисловие
- •Основные навыки и умения
- •Логическая культура: знание логики, логическая интуиция.
- •Языковые знания и умения.
- •Поисковые знания и умения.
- •Алгоритмические навыки и умения.
- •Общие подходы к построению алгоритмов
- •Тестирование и сопровождение программ
- •Обязательный минимум содержания среднего (полного) общего образования
- •Технология обработки текстовой информации
- •Введение в информатику
- •Системы счисления
- •Перевод из десятичной системы счисления
- •Перевод в десятичную систему счисления
- •Перевод чисел из двоичной системы счисления в восьмеричную, шестнадцатеричную системы и обратно
- •Выполнение арифметических операций в позиционных системах счисления
- •Элементы математической логики
- •Логические законы
- •Алгоритм и его свойства
- •Исполнители. Компьютер - универсальный исполнитель
- •Работа компьютера
- •Turbo pascal - исполнитель паскаль-программ
- •Конструкции Паскаля
- •Типы данных
- •Целый тип данных
- •Вещественный тип данных
- •Символьный тип данных
- •Логический тип данных
- •Выражения
- •Операторы ввода-вывода
- •Оператор присваивания
- •Общий вид программы на Паскале
- •Условный оператор
- •If логическое_выражение then оператор1 else оператор2;
- •If логическое_выражение then оператор1;
- •Операторы цикла
- •Построение линейных алгоритмов
- •Построение ветвящихся алгоритмов
- •Построенние циклических алгоритмов
- •Нахождение суммы
- •Вложенные циклы
- •Переборный метод решения задач
- •Численные методы
- •Метод итераций
- •Метод половинного деления
- •Вычисление определенного интеграла методом трапеций
- •Случайные числа
- •Метод Монте-Карло (метод статистических испытаний)
- •Массивы Одномерные массивы
- •Перебор элементов массива
- •Перебор подмассивов
- •Классы задач по обработке массивов
- •Задачи первого класса
- •Задачи второго класса
- •Задачи третьего класса
- •Задачи четвертого класса
- •Сортировка массивов
- •Сортировка вставками
- •Сортировка пузырьком (обменом)
- •Сортировка выбором
- •Сортировка фон Неймана (слиянием)
- •Двумерные массивы
- •Обработка строк
- •Процедуры и функции
- •Рекурсия
- •Работа с графикой
- •Классы программного обеспечения
- •Компиляция и интерпретация
- •Текстовый редактор
- •Электронные таблицы
- •Системы управления базами данных (субд)
- •Пример решения экзаменационного билета
- •Контрольные работы
- •Контрольная работа №1
- •Контрольная работа № 2
- •Контрольная работа № 3
- •Контрольная работа № 4
- •Контрольная работа № 5
- •Библиографический список
Предисловие
Пособие предназначено для начинающих изучение предмета «Основы информатики и вычислительной техники». Оно построено так, чтобы изучение было легким и интересным. Все темы излагаются в доступной форме, по единому плану.
Сначала приводится краткое объяснение основных понятий темы, демонстрируются методы работы с описанными объектами, приводятся ссылки на литературу для дальнейшего чтения.
Затем приводятся примеры решения задач. Их следует рассматривать как материал для запоминания, манипулирования, наблюдения, размышлений, обобщений, как образец для решения других задач. Предлагаемые решения нужно выполнить на компьютере для разных исходных данных. Понаблюдать, как изменится работа программы при изменении формы представления и типа исходных данных, при замене одних операторов алгоритмического языка другими (например, при замене цикла с предусловием на цикл с постусловием и т.п.). Обязательно нужно попробовать написать свой алгоритм решения этой же задачи. Сравнить его с приведёным в пособии.
Следующим этапом изучения темы является самостоятельное решение подобных задач, которые приводятся в соответствующем разделе пособия. Для этих задач даются описания идеи решения, ссылки на ранее изученные алгоритмы, другие подсказки, облегчающие решение. В некоторых случаях приводится вариант решения задачи. Рекомендуется к подсказкам обращаться только после того, как задача была решена самостоятельно, либо выполнены несколько попыток её решения. Решение задачи также должно быть всесторонне исследовано. Попытайтесь обобщить решение задачи, объяснить, чем предложенное Вами решение отличается от решения авторов и почему.
После этого нужно ответить на контрольные вопросы и выполнить предлагаемую контрольную работу.
Основные навыки и умения
Изучение курса предполагает использование выработанных ранее и формирование новых навыков и умений: логических, языковых, поисковых. Далее перечисляются навыки и умения, важные для информатики.
Логическая культура: знание логики, логическая интуиция.
Оперирование признаками предметов. Выделение признаков, сравнение (установление сходства и различия) объектов по их признакам, описание предметов посредством их признаков.
Отношения рода и вида, части и целого, эквивалентности и порядка. Определения через род и видовое отличие. Абстрагирование, предполагающее отбрасывание несущественных деталей и концентрацию внимания на основных общих свойствах множества объектов. Абстракция широко применяется в информатике как средство улучшения понимания сложных предметов. Элементарная форма абстракции - обобщение знаков в типы. Знак - это конкретное значение или конкретный экземпляр типа. Тип - это множество подобных знаков, над которыми разрешены одинаковые операции. Обобщение, позволяющее соотнести множество знаков с одним общим типом, называется классификацией. Обобщение, позволяющее соотнести множество типов с одним общим типом, называется собственно обобщением. Процесс, обратный классификации, называется экземпляризацией (порождение реализаций). Процесс, обратный обобщению, называется специализацией.
Дедукция. Простейшие умозаключения, рассуждения, доказательства на основе интуитивно понимаемых правил логического вывода, смысла логических связок и кванторов, свойств отношений эквивалентности и порядка.