Здесь представлены материалы для подготовки к ЕГЭ по информатике. В отличие от известной литературы, для большинства задач из демо-вариантов ЕГЭ сравниваются несколько способов решения, анализируются их достоинства и недостатки, возможные проблемы и «ловушки». Приведены рекомендации, позволяющие выбрать эффективные методы решения каждой конкретной задачи.
Автор признателен О.А. Тузовой (г. Санкт-Петербург) за обсуждение этих материалов и конструктивную критику. Спасибо всем, кто присылал и присылает мне замечания, предложения, сообщения об опечатках и неточностях.
Особая благодарность Н.Н. Паньгиной (г. Сосновый Бор) за взаимовыгодное сотрудничество и разностороннюю поддержку проекта.
Автор будет благодарен за новые отзывы по поводу представленных здесь материалов для подготовки к ЕГЭ по информатике. Если вы заметили ошибку или у вас просто есть что сказать по существу вопроса, пишите.
Новые учебники К.Ю. Полякова и Е.А. Еремина
| www.labirint.ru: | 7 класс, 8 класс, 9 класс, 10 класс, 11 класс |
| my-shop.ru: | 7 класс, 8 класс, 9 класс, 10 класс, 11 класс |
| www.tdabris.ru: | 7 класс (ч. 1, ч. 2), 8 класс, 9 класс, 10 класс (ч. 1, ч. 2), 11 класс (ч. 1, ч. 2) |
| umlit.ru: | 7 класс (ч. 1, ч. 2), 8 класс, 9 класс, 10 класс (ч. 1, ч. 2), 11 класс (ч. 1, ч. 2) |
| ИП А.А. Бережная: |
Санкт-Петербург, книжная ярмарка в ДК им. Крупской, 2-й этаж, место 91,
 8-911-212-78-57,
[email protected],
есть группа ВКонтакте.
|
Графы и системы логических уравнений //
Информатика в школе, № 8, 2016, с. 35-39.
Битовые операции в задаче 18 КИМ ЕГЭ по информатике. Часть 2.
Битовые операции в задаче 18 КИМ ЕГЭ по информатике.
Множества и логика в задачах ЕГЭ //
Информатика, № 10, 2015, с. 38-42.
Системы логических уравнений: решение с помощью битовых цепочек //
Информатика, № 12, 2014, с. 4-12.
Что год грядущий нам готовит: ЕГЭ-2015 //
Информатика, № 11, 2014, с. 4-10.
Люблю ЕГЭ за В15, или Ещё раз про метод отображения //
Информатика, № 7-8, 2014, с. 26-32.
Метод отображения //
Информатика, № 10, 2013, с. 18-26.
ЕГЭ-A10: задачи с интервалами //
Информатика, № 2, 2013, с. 4-10.
01.02.2013
ЕГЭ: новые стратегии (задача C3) //
Информатика, № 1, 2013, с. 22-27.
31.01.2013
Ещё раз про однозначное декодирование //
Информатика, № 11, 2012, с. 16-20.
01.12.2012
Просто графы //
Информатика, № 3, 2012, с. 14-21.
02.03.2012
Логические уравнения //
Информатика, № 14, 2011, с. 30-35.
Кумир и школьная информатика //
Информатика, № 9, 2011, с. 16-17.
ЕГЭ: С3 //
Информатика, № 21, 2010, с. 12-21.
Логические основы компьютеров //
Информатика, № 12, 2010, с. 3-28.
См. также полный список публикаций.
Ушаков Д.М.
ЕГЭ-2018. Информатика. 10 типовых вариантов экзаменационных работ для подготовки к ЕГЭ.
— М.: Астрель, 2017.
Ушаков Д.М.
ЕГЭ-2018. Информатика. 20 типовых вариантов экзаменационных работ для подготовки к ЕГЭ.
— М.: Астрель, 2017.
Крылов С.С., Ушаков Д.М.
ЕГЭ-2018. Информатика. Тренажёр.
— М.: Экзамен, 2017.
Лещинер В.Р.
ЕГЭ-2018. Информатика. 14 вариантов. Типовые тестовые задания от разработчиков ЕГЭ.
— М.: Экзамен, 2017.
Ройтберг М.А., Зайдельман Я.Н.
Информатика и ИКТ. Подготовка к ЕГЭ в 2018 году. Диагностические работы.
— М.: МЦНМО, 2017.
Крылов С.С., Чуркина Т.Е.
ЕГЭ-2018. Информатика и ИКТ. Типовые экзаменационные варианты. 10 вариантов
— М.: Национальное образование, 2017.
Крылов С.С., Чуркина Т.Е.
ЕГЭ-2018. Информатика и ИКТ. Типовые экзаменационные варианты. 20 вариантов
— М.: Национальное образование, 2017.
1 мая 2018 г. Исправлена неточность в условии задачи 23.132. Новые задачи для тренировки 17 (Н. Гаязова).
28 апреля 2018 г. Исправлены опечатки в решении задачи 27.79 на Python.
27 апреля 2018 г. Новая задача 27 с разбором (Д. Богданов). Новые задачи для тренировки 17.
25 апреля 2018 г. Новый нестандартный вариант ЕГЭ (Д. Богданов).
23 апреля 2018 г. Обновлён онлайн-решатель задачи 23 (А. Жуков).
17 апреля 2018 г. Программа для построения дерева двоичного кода (проверка условия Фано).
15 апреля 2018 г. Задачи 21 на языке C++ (Н.Д. Керамов).
14 апреля 2018 г. Ещё одно решение задачи 2.Р-18 (С.В. Логинова). Новые задачи для тренировки 2 (С.В. Логинова).
12 апреля 2018 г. Ещё одно решение задачи 2.Р-19 (А.Н. Носкин).
11 апреля 2018 г. Новый разбор задачи 2 и новая задача для тренировки. Новые задачи 14 (А.Н. Носкин).
Все опубликованные ниже материалы для подготовки к ЕГЭ по информатике могут быть свободно использованы в некоммерческих целях при условии сохранения авторства.
Без письменного согласия автора ЗАПРЕЩАЕТСЯ:Скачивание материалов означает, что вы приняли условия этого лицензионного соглашения.
 | 6-1: выполнение и анализ простых алгоритмов 04.04.2018 |
|
| 6-2: анализ и построение алгоритмов для исполнителей 02.11.2015 |
|
| 8: анализ программ с циклами 31.05.2017 |
|
| 8сpp: анализ программ с циклами (язык C++, Н.Д. Керамов) 03.04.2018 |
|
| 8py: анализ программ с циклами (язык Python, А.А. Паршев, Е.П. Стонт) 31.05.2017 |
|
| 11: рекурсивные алгоритмы 15.02.2018 |
|
| 11сpp: рекурсивные алгоритмы (язык C++, Н.Д. Керамов) 03.04.2018 |
|
| 11py: рекурсивные алгоритмы (язык Python, А.А. Паршев, Е.П. Стонт) 14.02.2018 |
|
| 14: выполнение алгоритмов для исполнителя 11.04.2018 |
 | Программа для решения задач с Редактором (Р. Либеров и А.Л. Наймушин) 15.05.2016 |
|
| Программа для решения задач с Роботом 10.01.2013 |
|
| 19: обработка массивов и матриц 02.03.2018 |
|
| 19: обработка массивов и матриц (язык Python, В.А. Салтыков) 02.03.2018 |
|
| 20: анализ программы с циклами и условными операторами 10.04.2018 |
|
| 20c: анализ программы с циклами и условными операторами (язык Си, Д.Ф. Муфаззалов) 10.04.2018 |
|
| 20py: анализ программы с циклами и условными операторами (язык Python, А.А. Паршев, Е.П. Стонт) 09.04.2018 |
|
| 21: анализ программ с циклами и подпрограммами 25.01.2018 |
|
| 21сpp: анализ программ с циклами и подпрограммами (язык C++, Н.Д. Керамов) 15.04.2018 |
|
| 21py: анализ программ с циклами и подпрограммами (язык Python, А. Жуков, Е.П. Стонт) 14.03.2018 |
|
| 22: перебор вариантов, динамическое программирование 25.01.2018 |
|
| Программа-тренажёр для решения задач на динамическое программирование 02.11.2015 |
kpolyakov.spb.ru
Программа предназначена для 5-11 классов с углубленным изучением программирования (профильный уровень).
«Согласовано» — заведующая кабинетом информатики СПбГАППО Петухова Е.В., 03.10.2003.
«Согласовано» — методист по информатике НМЦ Центрального района Санкт-Петербурга Курова И.А., 01.09.2008.
Техника безопасности. Информатика и информация. Информационные процессы: хранение, обработка и передача информации. Компьютер как устройство обработки информации. Основные устройства.
Включение и выключение компьютера. Использование клавиатуры и мыши. Рабочий стол Windows. Запуск программ. Окна в Windows. Файлы и папки. Свойства файлов. Типы файлов. Поиск файла по адресу. Понятие о локальной сети. Способы запуска программ.
Графический редактор Paint. Рисование от руки. Геометрические фигуры. Текстовые надписи на рисунке. Работа с фрагментами. Преобразования. Моделирование объемных фигур.
Простейший текстовый редактор. Удаление и вставка символов. Правила набора текста. Редактирование текста. Создание и сохранение текстового файла. Форматирование текста. Свойства шрифта и абзацев. Буфер обмена. Вставка рисунков в документ из коллекции клипов, из файла и через буфер обмена.
Вычисления на компьютере. История развития средств счета. Программа Калькулятор. Совместное использование программ Калькулятор и Блокнот.
Алгоритмы и исполнители. Виды алгоритмов. Исполнитель Робот. Линейные алгоритмы. Цикл повтори. Вложенные циклы. Циклы с условием (пока). Разветвляющиеся алгоритмы. Переменные и их использование. Вычислительные задачи. Процедуры. Процедуры c параметрами.
Программа PowerPoint. Презентации. Анимация.
Единицы измерения количества информации.
Устройство компьютера. Системный блок. Процессор и память. Внешняя память (диски, дискеты, флэш-карты). Внешние устройства компьютера. Дискеты и работа с ними. Форматирование дискет. Справочная система Windows (поиск информации о форматировании).
Работа с файлами в программе Проводник. Ярлыки. Поиск файлов.
Редактор Word. Составные документы. Фигурные заголовки WordArt. Буквица. Колонтитулы. Таблицы. Списки. Автофигуры. Копирование экрана (скриншоты).
Исполнитель Черепаха. Система координат. Графические команды. Линейные алгоритмы. Циклические алгоритмы. Процедуры как вспомогательные алгоритмы. Вычислительные задачи. Оператор вывода. Ввод данных. Диалоговые программы. Циклические вычисления.
Понятие о сети Интернет. Службы Интернет. Гипертекст. Служба WWW. Файловые архивы. Электронная почта. Копирование информации с Web-страниц в другие приложения. Поиск информации в Интернет. Поисковые машины.
Презентации с несколькими слайдами. Выполнение проекта (рекламный ролик).
Задачи на определение количества информации.
Системный блок компьютера. Внешняя память компьютера. Устройства ввода информации. Устройства вывода информации. Устройства мультимедиа.
Программное обеспечение. Прикладные программы. Правовая охрана программ и данных. Операционные системы. Файловая система. Сжатие файлов. Программы-архиваторы. Компьютерные вирусы и борьба с ними. Инструментальные средства. Языки программирования.
Введение в программирование. Алгоритм и программа. Трансляция. Вывод сообщений на экран. Целочисленные переменные. Оператор присваивания. Вещественные переменные. Форматный вывод. Ввод данных с клавиатуры. Отладка программ. Ручная прокрутка.
Условный оператор. Сложные условия. Логические операции.
Цикл со счетчиком. Цикл с условием.
Графические примитивы. Применение циклов в графике. Случайные и псевдослучайные числа.
Подпрограммы-процедуры. Подпрограммы-функции.
Принципы анимации. Анимация движения. Моделирование отскока от стены. Управление объектом с помощью клавиатуры.
Презентации PowerPoint. Гиперссылки. Управляющие кнопки. Выполнение проекта.
Системы счисления. Римская система. Двоичная, восьмеричная и шестнадцатеричная системы счисления. Перевод в другие системы, арифметические действия.
Язык как способ представления информации. Двоичное кодирование. Кодирование чисел. Кодирование символов (ASCII, UNICODE). Кодирование рисунков. Растровый и векторный способы кодирования. Кодирование звука.
Структуры данных (массивы, матрицы, графы, списки, деревья). Понятие о массивах. Ввод и вывод. Поиск минимального элемента в массиве. Перестановка элементов массива. Линейный поиск в массиве. Формирование массива по условию. Сортировка массивов. Метод пузырька. Массивы в процедурах и функциях.
Работа с данными в текстовых файлах. Обработка массива в файле. Обработка массивов неизвестного размера.
Символьные строки. Посимвольная обработка строк. Функции для работы с символьными строками. Поиск в символьных строках.
Матрицы.
Составные документы. Внедрение формул и диаграмм.
Понятие об электронных таблицах. Формулы. Ссылки (абсолютные, относительные). Оформление таблиц. Диаграммы и графики.
Интерактивные презентации. Выполнение проекта.
Информация и управление. Обратная связь. Информационные ресурсы общества. Информационная безопасность, этика, право.
Основы логики высказываний. Булева алгебра. Логические операции НЕ, И, ИЛИ, исключающее ИЛИ, импликация, эквиваленция. Таблицы истинности. Диаграммы Эйлера-Вена. Законы алгебры логики. Упрощение логических выражений. Синтез логических выражений. Логические устройства компьютера (триггер, регистр, сумматор).
Системный блок компьютера. Внешняя память компьютера. Устройства ввода информации. Устройства вывода информации. Устройства мультимедиа.
Компьютерные сети. Протоколы. Локальные сети. Сетевые средства Windows. Глобальная сеть Интернет. Службы Интернет. Электронная почта. Форумы. Общение в реальном времени. Нетикет. Электронная коммерция.
Моделирование как метод познания. Формализация. Виды моделей. Использование моделей в практической деятельности человека. Этапы моделирования.
Электронные таблицы. Построение графиков функций. Подбор параметра. Решение уравнений. Оптимизация. Логические функции.
Методы проектирования программ («сверху вниз» и «снизу вверх»). Структурное программирование. Моделирование вращения. Использование массивов для моделирования. Моделирование кипения воды.
Построение и разметка осей координат. Построение графика функции. Численное решение уравнений. Метод деления отрезка пополам. Штриховка замкнутой области. Вычисление площади фигуры. Методы прямоугольников и трапеций. Метод Монте-Карло. Оформление программной документации.
Понятие базы данных и СУБД. Типы информационных систем. Табличные БД: основные понятия (поле, запись, ключ, типы данных). Работа с таблицей. Сортировка, поиск, фильтрация. Создание БД. Конструктор таблиц. Запросы.
Информация и информационные процессы. Кодирование информации. Основы алгебры логики. История и перспективы развития вычислительной техники.
Архитектура компьютеров. Принципы фон Неймана. Магистрально-модульный принцип построения ПК. Системный блок. Внутренняя и внешняя память. Внешние устройства. Получение информации о компьютере.
Компьютерная арифметика. Хранение в памяти целых чисел. Арифметические и битовые операции. Маски. Хранение в памяти вещественных чисел. Выполнение арифметических операций с нормализованными числами.
Компьтерные сети. Протоколы. Локальные сети. Технология «клиент-сервер». Сеть Интернет. Адресация в сети Интернет. Сетевые средства Windows. Службы и протоколы сети Интернет. Электронная почта. Форумы. Общение в реальном времени. Нетикет. Электронная коммерция.
Программное обеспечение. Правовая охрана программ и данных. Операционные системы. Файловая система. Имена файлов. Маски. Начальная загрузка компьютера. Базовая система ввода-вывода (BIOS). Настройка Windows. Панель управления. Инсталляция программ. Дисковые утилиты.
Алгоритм и его свойства. Структура программы. Вывод на экран. Переменные. Типы данных. Оператор присваивания. Арифметические выражения. Условный оператор. Сложные условия. Цикл со счетчиком. Цикл с условием. Циклы с постусловием. Множественный выбор. Графические примитивы. Использование циклов в графике. Штриховка области. Случайные и псевдослучайные числа. Метод Монте-Карло.
Графики функций. Процедуры. Рекурсия. Рекурсивные фигуры. Анимация. Управление клавишами. Моделирование вращения. Подпрограммы-функции. Логические функции.
Массивы. Ввод и вывод. Заполнение случайными числами. Поиск минимального элемента в массиве. Сортировка массивов. Методы пузырька и вставки. Быстрая сортировка. Поиск в массиве (линейный, двоичный). Массивы в процедурах и функциях. Символьные строки. Функции для работы с символьными строками. Рекурсивный перебор. Сочетания. Перестановки. Матрицы. Операции с матрицами. Работа с текстовыми файлами. Обработка массивов из файла. Обработка текстовых файлов.
Электронные таблицы. Оптимизация. Оптимизация по нескольким параметрам. Оптимизация с ограничениями. Статистические расчеты. Прогнозирование. Тренды. Восстановление зависимостей по экспериментальным данным. Работа с датами и данными типа «время». Моделирование физических процессов. Дискретизация. Моделирование экологических систем. Списки (базы данных). Группировка данных. Формы. Макросы.
Сложные документы. Внедрение объектов. Закладки и поля. Гиперссылки и перекрестные ссылки. Колонтитулы. Стили. Оглавление. Верстка текста в несколько колонок. Макросы.
Информация и информационные процессы. Формулы Хартли и Шеннона. Кодирование информации. Информационные процессы как основа управления. Информационная деятельность и информационная культура человека. Информационное общество.
Создание Web-публикаций. Типы Web-страниц. Гипертекст. Структура Web-страницы. Оформление текста. Редактирование готовой Web-страницы. Гиперссылки. Списки. Вставка рисунков. Таблицы. Фреймы. Организация связей между страницами. Построение Web-сайтов.
Целочисленные алгоритмы. Алгоритм Евклида. Решето Эратосфена. Целочисленная оптимизация. Задача коммивояжера. Сложность алгоритмов. Случайный поиск. Многоразрядные целые числа.
Численные методы. Решение уравнений. Метод итераций. Метод Ньютона (касательных). Вычисление интеграла и длины кривой. Оптимизация методом «золотого сечения». Методы оптимизации функций нескольких переменных (обзор).
Базы данных. Виды информационных систем. Табличные БД. Поля и записи. Ключ. Иерархические БД. Сетевые БД. Реляционные базы данных. Нормализация. Поиск в базах данных. Индексы.
Введение в СУБД Access. Таблицы. Фильтрация, поиск, сортировка. Создание и редактирование таблиц. Конструктор таблиц. Формы. Макросы. Запросы. Вычисляемые поля. Запросы с параметрами. Отчеты. Конструктор отчетов. Сложные формы и отчеты.
Анимация в среде Flash. Знакомство со средой Flash-анимации. Контуры. Заливки. Перо. Покадровая анимация. Геометрические фигуры. Фигуры с настройкой. Фильтры. Анимация формы. Многослойные документы. Текст и звук. Слои-маски. Символы. Анимация движения. Движение по направляющим. Вложенная анимация. Знакомство с ActionScript. Управление проигрыванием. Свойства и события клипа. Работа с мышью и клавиатурой. Одномерное движение. Движение на плоскости. Столкновения объектов.
3D-моделирование в Gmax. Простейшие объекты. Операции с объектами. Логические операции. Сплайны. Лофтинг. Текст. Модификаторы. Сеточные модели. Работа с полигонами. Материалы. Рендеринг. Анимация.
Динамические массивы. Выделение памяти. Динамические матрицы.
Понятие структуры. Простейшие операции. Файловые операции со структурами. Сортировка структур с помощью указателей.
Связанный список. Операции со связанным списком. Двусвязный список. Циклические списки. Стек. Системный стек. Реализация с помощью массива и списка. Очередь. Дек. Реализация с помощью массива.
Графы. Основные понятия. Задача Прима-Краскала. Поиск кратчайших путей в графе. Задача коммивояжера. Задачи, решаемые с помощью графов (обзор). Деревья. Свойства деревьев. Реализация деревьев. Деревья поиска. Синтаксический разбор с помощью деревьев. Постфиксная и префиксная формы записи арифметических выражений. Дерево игр. Выигрышная стратегия.
Программирование в среде RAD. Понятие объекта. Свойства и методы. Инкапсуляция. Наследование. Полиморфизм.
Программы, основанные на событиях. Среда RAD (Visual Studio, Delphi). Основные идеи и приемы работы. Использование стандартных компонентов. Графические возможности. Обработка событий клавиатуры и мыши. Программа из нескольких модулей.
kpolyakov.spb.ru
Тема раздела, тема уроков
Архитектура компьютера и защита информации
При изучении данного раздела на уроках я использую презентации учителя информатики Разумова Виктора Николаевича в некоторой доработке, так как они очень хорошо подходят для объяснения материала. Сайт Разумова В.Н. http://informic.ru/info.html
1. Магистрально-модульный принцип построения компьютера. Магистраль. (презентация+тест + практическая работа)
2. Процессор и оперативная память. (презентация + тест)
Ссылка на фильм об изготовлении процессоров http://www.youtube.com/watch?v=tOS3Exwhd9w
3. Устройства ввода и вывода информации. Внешняя (долговременная) память. (презентации)
4. Логическая структура дисков. Форматирование.(презентация)
5. Файлы и файловая система. Дефрагментация диска.(презентация+тест)
6. Операционная система: назначение и состав. Создание, перемещение и копирование файлов.(презентация + тест)
7. Загрузка операционной системы и настройка BIOS.
8. Компьютерные вирусы и антивирусные программы. Сетевые черви. Защита от них.(презентации)
9. Троянские программы. Спам. Хакерские утилиты. Защита от них.(презентации)
10. Контрольная работа
11. История вычислительной техники. (презентации)
Информация. Двоичное кодирование информации
Для изучения данной темы мною создано электронное учебное пособие с теоретическим материалом, практической работой и лабораторными работами.
Скачать электронное пособие "Информация. Двоичное кодирование информации".
1. Понятие «информация» в науках о неживой и живой природе, обществе и технике. Свойства информации. (презентации)
2. Количество информации как мера уменьшения неопределенности знаний. Единицы измерения информации (презентации с задачами)
3. Алфавитный подход к определению количества информации.(презентация+задачи+задачи из ЕГЭ)
4. Определение количества информации с использованием вероятностного подхода. Формула Шеннона
5. Представление и кодирование информации с помощью знаковых систем. Хранение информации.
6. Представление числовой информации с помощью систем счисления.
7. Перевод целых чисел из десятичной системы в двоичную, восьмеричную, шестнадцатеричную и обратно.
8. Перевод дробей из десятичной системы в двоичную, восьмеричную, шестнадцатеричную.
9. Перевод чисел из двоичной системы в восьмеричную, шестнадцатеричную и обратно.
10. Арифметические операции в позиционных системах счисления.
11. Представление числовой информации в компьютере (числа с фиксированной и плавающей запятой, прямой, обратный и дополнительный код).
12. Двоичное кодирование текстовой информации.
13. Аналоговый и дискретный способы представления изображений и звука.
14. Двоичное кодирование графической информации
15. Двоичное кодирование звуковой информации.
16. Практикум по решению задач.
17. Контрольная работа.
Основы логики и логические основы компьютера
1. Формы мышления. Алгебра высказываний. (Презентация+задачи+самостоятельная работа+домашняя работа по вариантам)
2. Логические выражения и таблицы истинности. (Презентация+задачи+самостоятельная работа+практическая работа+домашняя работа по вариантам)
3. Построение таблиц истинности логических функций и выражений.(задания из ЕГЭ+домашняя работа по вариантам)
4. Логические законы. Правила преобразования логических выражений. (Презентация+плакат+задачи+самостоятельная работа+домашняя работа по вариантам)
5. Решение логических задач.(задачи+самостоятельная работа+домашняя работа по вариантам)
6. Логические основы устройства компьютера.Сумматор и триггер (презентация)
7. Практикум по решению задач. (Задачи из ЕГЭ на решение систем логических уравнений+итоговая домашняя работа по вариантам)
8. Контрольная работа.
9. РЕЗЕРВ
Язык структурного программирования Turbo Pascal
Для изучения данной темы мною создано электронное учебное пособие с теоретическим материалом, практической работой и лабораторными работами (оно выложено на сайтах Педсовет pedsovet.ru, и Сеть творческих учителей it-n.ru)
Скачать электронное пособие "Программирование на языке Pascal".
Электронное учебное пособие состоит из 52 уроков по теме программирование на языке Pascal. Урок строится из следующих модулей: цели, повторение изученного, теоретический материал, первичное закрепление изученного, разбор задач, практическая работа на компьютере по созданию программ для решения определенных заданий, итоги урока с вопросами для повторения, домашнее задание. После каждого изученного модуля предлагается лабораторно-практическая работа, состоящая из трех задач: 1 задача – базового уровня, 2 задача – среднего уровня сложности, 3 задача – повышенного уровня, дополнительные задачи – высокого уровня, для учеников, быстро справляющихся с работой. Лабораторная работа составлена из 8 вариантов для исключения списывания на уроках.
Объектно-ориентированное программирование – 22 часа
По данной теме создается электронное учебное пособие. Предполагаемое время создания - май 2015 года. Пока можно использовать некоторые уже разработанные темы и лабораторные работы.
Проект «Вывод сообщений»
Проект «Отметка»
Проект "Закон Ома"
doronina-ek.ucoz.ru
Программа предназначена для 5-11 классов с углубленным изучением программирования (профильный уровень).
«Согласовано» — заведующая кабинетом информатики СПбГАППО Петухова Е.В., 03.10.2003.
«Согласовано» — методист по информатике НМЦ Центрального района Санкт-Петербурга Курова И.А., 01.09.2008.
Техника безопасности. Информатика и информация. Информационные процессы: хранение, обработка и передача информации. Компьютер как устройство обработки информации. Основные устройства.
Включение и выключение компьютера. Использование клавиатуры и мыши. Рабочий стол Windows. Запуск программ. Окна в Windows. Файлы и папки. Свойства файлов. Типы файлов. Поиск файла по адресу. Понятие о локальной сети. Способы запуска программ.
Графический редактор Paint. Рисование от руки. Геометрические фигуры. Текстовые надписи на рисунке. Работа с фрагментами. Преобразования. Моделирование объемных фигур.
Простейший текстовый редактор. Удаление и вставка символов. Правила набора текста. Редактирование текста. Создание и сохранение текстового файла. Форматирование текста. Свойства шрифта и абзацев. Буфер обмена. Вставка рисунков в документ из коллекции клипов, из файла и через буфер обмена.
Вычисления на компьютере. История развития средств счета. Программа Калькулятор. Совместное использование программ Калькулятор и Блокнот.
Алгоритмы и исполнители. Виды алгоритмов. Исполнитель Робот. Линейные алгоритмы. Цикл повтори. Вложенные циклы. Циклы с условием (пока). Разветвляющиеся алгоритмы. Переменные и их использование. Вычислительные задачи. Процедуры. Процедуры c параметрами.
Программа PowerPoint. Презентации. Анимация.
Единицы измерения количества информации.
Устройство компьютера. Системный блок. Процессор и память. Внешняя память (диски, дискеты, флэш-карты). Внешние устройства компьютера. Дискеты и работа с ними. Форматирование дискет. Справочная система Windows (поиск информации о форматировании).
Работа с файлами в программе Проводник. Ярлыки. Поиск файлов.
Редактор Word. Составные документы. Фигурные заголовки WordArt. Буквица. Колонтитулы. Таблицы. Списки. Автофигуры. Копирование экрана (скриншоты).
Исполнитель Черепаха. Система координат. Графические команды. Линейные алгоритмы. Циклические алгоритмы. Процедуры как вспомогательные алгоритмы. Вычислительные задачи. Оператор вывода. Ввод данных. Диалоговые программы. Циклические вычисления.
Понятие о сети Интернет. Службы Интернет. Гипертекст. Служба WWW. Файловые архивы. Электронная почта. Копирование информации с Web-страниц в другие приложения. Поиск информации в Интернет. Поисковые машины.
Презентации с несколькими слайдами. Выполнение проекта (рекламный ролик).
Задачи на определение количества информации.
Системный блок компьютера. Внешняя память компьютера. Устройства ввода информации. Устройства вывода информации. Устройства мультимедиа.
Программное обеспечение. Прикладные программы. Правовая охрана программ и данных. Операционные системы. Файловая система. Сжатие файлов. Программы-архиваторы. Компьютерные вирусы и борьба с ними. Инструментальные средства. Языки программирования.
Введение в программирование. Алгоритм и программа. Трансляция. Вывод сообщений на экран. Целочисленные переменные. Оператор присваивания. Вещественные переменные. Форматный вывод. Ввод данных с клавиатуры. Отладка программ. Ручная прокрутка.
Условный оператор. Сложные условия. Логические операции.
Цикл со счетчиком. Цикл с условием.
Графические примитивы. Применение циклов в графике. Случайные и псевдослучайные числа.
Подпрограммы-процедуры. Подпрограммы-функции.
Принципы анимации. Анимация движения. Моделирование отскока от стены. Управление объектом с помощью клавиатуры.
Презентации PowerPoint. Гиперссылки. Управляющие кнопки. Выполнение проекта.
Системы счисления. Римская система. Двоичная, восьмеричная и шестнадцатеричная системы счисления. Перевод в другие системы, арифметические действия.
Язык как способ представления информации. Двоичное кодирование. Кодирование чисел. Кодирование символов (ASCII, UNICODE). Кодирование рисунков. Растровый и векторный способы кодирования. Кодирование звука.
Структуры данных (массивы, матрицы, графы, списки, деревья). Понятие о массивах. Ввод и вывод. Поиск минимального элемента в массиве. Перестановка элементов массива. Линейный поиск в массиве. Формирование массива по условию. Сортировка массивов. Метод пузырька. Массивы в процедурах и функциях.
Работа с данными в текстовых файлах. Обработка массива в файле. Обработка массивов неизвестного размера.
Символьные строки. Посимвольная обработка строк. Функции для работы с символьными строками. Поиск в символьных строках.
Матрицы.
Составные документы. Внедрение формул и диаграмм.
Понятие об электронных таблицах. Формулы. Ссылки (абсолютные, относительные). Оформление таблиц. Диаграммы и графики.
Интерактивные презентации. Выполнение проекта.
Информация и управление. Обратная связь. Информационные ресурсы общества. Информационная безопасность, этика, право.
Основы логики высказываний. Булева алгебра. Логические операции НЕ, И, ИЛИ, исключающее ИЛИ, импликация, эквиваленция. Таблицы истинности. Диаграммы Эйлера-Вена. Законы алгебры логики. Упрощение логических выражений. Синтез логических выражений. Логические устройства компьютера (триггер, регистр, сумматор).
Системный блок компьютера. Внешняя память компьютера. Устройства ввода информации. Устройства вывода информации. Устройства мультимедиа.
Компьютерные сети. Протоколы. Локальные сети. Сетевые средства Windows. Глобальная сеть Интернет. Службы Интернет. Электронная почта. Форумы. Общение в реальном времени. Нетикет. Электронная коммерция.
Моделирование как метод познания. Формализация. Виды моделей. Использование моделей в практической деятельности человека. Этапы моделирования.
Электронные таблицы. Построение графиков функций. Подбор параметра. Решение уравнений. Оптимизация. Логические функции.
Методы проектирования программ («сверху вниз» и «снизу вверх»). Структурное программирование. Моделирование вращения. Использование массивов для моделирования. Моделирование кипения воды.
Построение и разметка осей координат. Построение графика функции. Численное решение уравнений. Метод деления отрезка пополам. Штриховка замкнутой области. Вычисление площади фигуры. Методы прямоугольников и трапеций. Метод Монте-Карло. Оформление программной документации.
Понятие базы данных и СУБД. Типы информационных систем. Табличные БД: основные понятия (поле, запись, ключ, типы данных). Работа с таблицей. Сортировка, поиск, фильтрация. Создание БД. Конструктор таблиц. Запросы.
Информация и информационные процессы. Кодирование информации. Основы алгебры логики. История и перспективы развития вычислительной техники.
Архитектура компьютеров. Принципы фон Неймана. Магистрально-модульный принцип построения ПК. Системный блок. Внутренняя и внешняя память. Внешние устройства. Получение информации о компьютере.
Компьютерная арифметика. Хранение в памяти целых чисел. Арифметические и битовые операции. Маски. Хранение в памяти вещественных чисел. Выполнение арифметических операций с нормализованными числами.
Компьтерные сети. Протоколы. Локальные сети. Технология «клиент-сервер». Сеть Интернет. Адресация в сети Интернет. Сетевые средства Windows. Службы и протоколы сети Интернет. Электронная почта. Форумы. Общение в реальном времени. Нетикет. Электронная коммерция.
Программное обеспечение. Правовая охрана программ и данных. Операционные системы. Файловая система. Имена файлов. Маски. Начальная загрузка компьютера. Базовая система ввода-вывода (BIOS). Настройка Windows. Панель управления. Инсталляция программ. Дисковые утилиты.
Алгоритм и его свойства. Структура программы. Вывод на экран. Переменные. Типы данных. Оператор присваивания. Арифметические выражения. Условный оператор. Сложные условия. Цикл со счетчиком. Цикл с условием. Циклы с постусловием. Множественный выбор. Графические примитивы. Использование циклов в графике. Штриховка области. Случайные и псевдослучайные числа. Метод Монте-Карло.
Графики функций. Процедуры. Рекурсия. Рекурсивные фигуры. Анимация. Управление клавишами. Моделирование вращения. Подпрограммы-функции. Логические функции.
Массивы. Ввод и вывод. Заполнение случайными числами. Поиск минимального элемента в массиве. Сортировка массивов. Методы пузырька и вставки. Быстрая сортировка. Поиск в массиве (линейный, двоичный). Массивы в процедурах и функциях. Символьные строки. Функции для работы с символьными строками. Рекурсивный перебор. Сочетания. Перестановки. Матрицы. Операции с матрицами. Работа с текстовыми файлами. Обработка массивов из файла. Обработка текстовых файлов.
Электронные таблицы. Оптимизация. Оптимизация по нескольким параметрам. Оптимизация с ограничениями. Статистические расчеты. Прогнозирование. Тренды. Восстановление зависимостей по экспериментальным данным. Работа с датами и данными типа «время». Моделирование физических процессов. Дискретизация. Моделирование экологических систем. Списки (базы данных). Группировка данных. Формы. Макросы.
Сложные документы. Внедрение объектов. Закладки и поля. Гиперссылки и перекрестные ссылки. Колонтитулы. Стили. Оглавление. Верстка текста в несколько колонок. Макросы.
Информация и информационные процессы. Формулы Хартли и Шеннона. Кодирование информации. Информационные процессы как основа управления. Информационная деятельность и информационная культура человека. Информационное общество.
Создание Web-публикаций. Типы Web-страниц. Гипертекст. Структура Web-страницы. Оформление текста. Редактирование готовой Web-страницы. Гиперссылки. Списки. Вставка рисунков. Таблицы. Фреймы. Организация связей между страницами. Построение Web-сайтов.
Целочисленные алгоритмы. Алгоритм Евклида. Решето Эратосфена. Целочисленная оптимизация. Задача коммивояжера. Сложность алгоритмов. Случайный поиск. Многоразрядные целые числа.
Численные методы. Решение уравнений. Метод итераций. Метод Ньютона (касательных). Вычисление интеграла и длины кривой. Оптимизация методом «золотого сечения». Методы оптимизации функций нескольких переменных (обзор).
Базы данных. Виды информационных систем. Табличные БД. Поля и записи. Ключ. Иерархические БД. Сетевые БД. Реляционные базы данных. Нормализация. Поиск в базах данных. Индексы.
Введение в СУБД Access. Таблицы. Фильтрация, поиск, сортировка. Создание и редактирование таблиц. Конструктор таблиц. Формы. Макросы. Запросы. Вычисляемые поля. Запросы с параметрами. Отчеты. Конструктор отчетов. Сложные формы и отчеты.
Анимация в среде Flash. Знакомство со средой Flash-анимации. Контуры. Заливки. Перо. Покадровая анимация. Геометрические фигуры. Фигуры с настройкой. Фильтры. Анимация формы. Многослойные документы. Текст и звук. Слои-маски. Символы. Анимация движения. Движение по направляющим. Вложенная анимация. Знакомство с ActionScript. Управление проигрыванием. Свойства и события клипа. Работа с мышью и клавиатурой. Одномерное движение. Движение на плоскости. Столкновения объектов.
3D-моделирование в Gmax. Простейшие объекты. Операции с объектами. Логические операции. Сплайны. Лофтинг. Текст. Модификаторы. Сеточные модели. Работа с полигонами. Материалы. Рендеринг. Анимация.
Динамические массивы. Выделение памяти. Динамические матрицы.
Понятие структуры. Простейшие операции. Файловые операции со структурами. Сортировка структур с помощью указателей.
Связанный список. Операции со связанным списком. Двусвязный список. Циклические списки. Стек. Системный стек. Реализация с помощью массива и списка. Очередь. Дек. Реализация с помощью массива.
Графы. Основные понятия. Задача Прима-Краскала. Поиск кратчайших путей в графе. Задача коммивояжера. Задачи, решаемые с помощью графов (обзор). Деревья. Свойства деревьев. Реализация деревьев. Деревья поиска. Синтаксический разбор с помощью деревьев. Постфиксная и префиксная формы записи арифметических выражений. Дерево игр. Выигрышная стратегия.
Программирование в среде RAD. Понятие объекта. Свойства и методы. Инкапсуляция. Наследование. Полиморфизм.
Программы, основанные на событиях. Среда RAD (Visual Studio, Delphi). Основные идеи и приемы работы. Использование стандартных компонентов. Графические возможности. Обработка событий клавиатуры и мыши. Программа из нескольких модулей.
kpolyakov.narod.ru
