Математические основы информатики
Тексты и кодирование
Равномерные и неравномерные коды. Условие Фано.
Системы счисления
Сравнение чисел, записанных в двоичной, восьмеричной и шестнадцатеричной системах счисления. Сложение и вычитание чисел, записанных в этих системах счисления.
|
10 класс
Глава 1. Информация и информационные процессы
§4. Обработка информации
4.2. Кодирование информации
10 класс
Глава 3. Представление информации в компьютере
§10. Представление чисел в позиционных системах счисления
Общие сведения о системах счисления
2. Позиционные системы счисления
3. Перевод чисел из q-ичной в десятичную систему счисления
|
Представление целых чисел Представление вещественных Понятие множества Операции над множествами Мощность множества Логические высказывания и Логические операции конъюнктивная нормальная форма.
3.Логические выражения
|
§11. Перевод чисел из одной
позиционной системы счисления в
другую
Перевод целого десятичного числа в систему счисления с основанием q
Перевод целого десятичного числа в двоичную систему счисления
Перевод целого числа из системы счисления с основанием p в систему счисления с основанием q
Перевод конечной десятичной дроби в систему счисления с основанием q
«Быстрый» перевод чисел в компьютерных системах счисления
§12. Арифметические операции в позиционных системах счисления
Сложение чисел в системе счисления с основанием q
Вычитание чисел в системе счисления с основанием q
Умножение чисел в системе счисления с основанием q
Деление чисел в системе счисления с основанием q
Двоичная арифметика
§13. Представление чисел в
4. Предикаты и их множества истинности
§19. Таблицы истинности
1. Построение таблиц истинности
2. Анализ таблиц истинности
§20. Преобразование логических выражений
1. Основные законы алгебры логики
2. Логические функции
3. Составление логического выражения по таблице истинности и его упрощение
§21. Элементы схемотехники. Логические схемы
1. Логические элементы
2. Сумматор
3. Триггер
§22. Логические задачи и способы их решения
1. Метод рассуждений
2. Задачи о рыцарях и лжецах
3. Задачи на сопоставление.
|
Табличный метод
4. Использование таблиц истинности для решения логических задач
5. Решение логических задач путём упрощения логических выражений
|
Дискретные объекты
Решение алгоритмических задач, связанных с анализом графов (примеры: построения оптимального пути между вершинами ориентированного ациклического графа; определения количества различных путей между вершинами).
Использование графов, деревьев, списков при описании объектов и процессов окружающего мира.
Бинарное дерево.
|
11 класс
Глава 3. Информационное
моделирование
§10. Модели и моделирование
3. Графы, деревья и таблицы
§11. Моделирование на графах
1. Алгоритмы нахождения кратчайших путей
|
Алгоритмы и элементы программирования
Алгоритмические конструкции
Подпрограммы. Рекурсивные алгоритмы.
Табличные величины (массивы).
Запись алгоритмических конструкций в выбранном языке программирования.
|
11 класс
Глава 2. Алгоритмы и элементы программирования
§5. Основные сведения об алгоритмах
1. Понятие алгоритма. Свойства алгоритма
2. Способы записи алгоритма
§6. Алгоритмические структуры
1. Последовательная алгоритмическая конструкция
2. Ветвящаяся алгоритмическая конструкция
3. Циклическая алгоритмическая конструкция
|
Составление алгоритмов и их
программная реализация
Этапы решения задач на компьютере.
Операторы языка программирования, основные конструкции языка программирования. Типы и структуры данных. Кодирование базовых алгоритмических конструкций на выбранном языке программирования.
Интегрированная среда разработки программ на выбранном языке программирования. Интерфейс
выбранной среды. Составление алгоритмов и программ в выбранной среде программирования. Приемы отладки программ. Проверка работоспособности программ с использованием трассировочных таблиц.
Разработка и программная реализация алгоритмов решения типовых задач базового уровня из
различных предметных областей.
Примеры задач:
алгоритмы нахождения наибольшего (или наименьшего) из двух, трех, четырех заданных чисел без использования массивов удаление элементов в массиве, перестановка элементов данного массива в обратном порядке, суммирование элементов массива, проверка соответствия элементов массива некоторому условию, нахождение второго по величине наибольшего (или наименьшего) значения.
Алгоритмы редактирования текстов (замена символа/фрагмента, удаление и вставка символа/фрагмента, поиск вхождения заданного образца).
Постановка задачи сортировки.
|
11 класс
Глава 2. Алгоритмы и элементы
программирования
§7. Запись алгоритмов на языках
программирования
1. Структурная организация данных
2.Некоторые сведения о языке программирования Pascal
§8. Структурированные типы данных. Массивы
Общие сведения об одномерных массивах
Задачи поиска элемента с
заданными свойствами
Проверка соответствия элементов массива некоторому условию
Удаление и вставка элементов массива
Перестановка всех элементов массива в обратном порядке
Сортировка массива
§9. Структурное программирование
Общее представление о структурном программировании
2. Вспомогательный алгоритм
3. Рекурсивные алгоритмы
4. Запись вспомогательных
алгоритмов на языке Pascal
|
Анализ алгоритмов
Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов.
Определение исходных данных, при которых алгоритм может дать требуемый результат.
Сложность вычисления: количество выполненных операций, размер используемой памяти; зависимость вычислений от размера исходных данных.
Математическое моделирование
Представление результатов
моделирования в виде, удобном для восприятия человеком. Графическое представление данных (схемы, таблицы, графики).
Практическая работа с компьютерной моделью по выбранной теме. Анализ достоверности (правдоподобия) результатов экспериментов.
Использование сред имитационного моделирования (виртуальных лабораторий) для проведения компьютерного эксперимента в учебной деятельности
|
11 класс
Глава 2. Алгоритмы и элементы программирования
§5. Основные сведения об алгоритмах
3. Понятие сложности алгоритма
§7. Запись алгоритмов на языках
программирования
3. Анализ программ с помощью
трассировочных таблиц
4. Другие приёмы анализа программ
11 класс
Глава 1. Обработка информации в электронных таблицах
11 класс
Глава 3. Информационное
моделирование
§10. Модели и моделирование
1. Общие сведения о моделировании
2. Компьютерное моделирование
|
Использование программных систем и сервисов
|
Компьютер – универсальное
устройство обработки данных
Программная и аппаратная организация компьютеров и компьютерных систем. Архитектура современных компьютеров.
Персональный компьютер.
Многопроцессорные системы.
Суперкомпьютеры. Распределенные вычислительные системы и обработка больших данных.
Мобильные цифровые устройства и их роль в коммуникациях.
Встроенные компьютеры.
Микроконтроллеры.
Роботизированные производства.
Выбор конфигурации компьютера в зависимости от решаемой задачи.
Тенденции развития аппаратного обеспечения компьютеров.
Программное обеспечение (ПО) компьютеров и компьютерных систем. Различные виды ПО и их назначение. Особенности программного обеспечения мобильных устройств.
Организация хранения и обработки данных, в том числе с использованием интернет-сервисов, облачных технологий и мобильных устройств. Прикладные компьютерные программы, используемые в соответствии с типом решаемых задач и по выбранной специализации.
Параллельное программирование.
Инсталляция и деинсталляция программных средств, необходимых для решения учебных задач и задач по выбранной специализации.
Законодательство Российской
Федерации в области программного
обеспечения.
Способы и средства обеспечения надежного функционирования
средств ИКТ. Применение специализированных программ для
обеспечения стабильной работы средств ИКТ.
Безопасность, гигиена, эргономика, ресурсосбережение, технологические требования при эксплуатации компьютерного рабочего места.
Проектирование автоматизированного рабочего места в соответствии с целями его использования
Подготовка текстов и
демонстрационных материалов
Средства поиска и автозамены.
История изменений. Использование готовых шаблонов и создание собственных. Разработка структуры документа, создание гипертекстового
документа. Стандарты библиографических описаний. Деловая переписка, научная публикация. Реферат и аннотация.
Оформление списка литературы.
Коллективная работа с документами.
Рецензирование текста. Облачные
сервисы.
Знакомство с компьютерной версткой текста. Техническиесредства ввода текста. Программы распознавания текста, введенного с использованием сканера,
планшетного ПК или графического планшета. Программы синтеза и распознавания устной речи. Работа с аудиовизуальными данными
Создание и преобразование аудиовизуальных объектов. Ввод изображений с использованием различных цифровых устройств (цифровых фотоаппаратов и микроскопов, видеокамер, сканеров и т. д.).Обработка изображения и звука с использованием интернет- и мобильных приложений.
Использование мультимедийных онлайн-сервисов для разработки презентаций проектных работ. Работа в группе, технология публикации готового материала в сети.
Электронные (динамические) таблицы Примеры использования динамических (электронных) таблиц
на практике (в том числе – в задачах
математического моделирования).
.
|
10 класс
Глава 2. Компьютер и его программное обеспечение
§6. История развития вычислительной техники
Этапы информационных преобразований в обществе
История развития устройств для вычислений
Поколения ЭВМ
§7. Основополагающие принципы
устройства ЭВМ
1. Принципы Неймана-Лебедева
2. Архитектура персонального
компьютера
Перспективные направления развития компьютеров
§8. Программное обеспечение
компьютера
Структура программного
обеспечения
Системное программное обеспечение
3. Системы программирования
4. Прикладное программное обеспечение
§9. Файловая система компьютера
1. Файлы и каталоги
2. Функции файловой системы
3. Файловые структуры
11 класс
Глава 5. Основы социальной
информатики
§18. Информационное право и информационная безопасность
1. Правовое регулирование в области
информационных ресурсов
2. Правовые нормы использования
программного обеспечения
10 класс
Глава 5.Современные технологии
создания и обработки
информационных объектов
§23. Текстовые документы
1. Виды текстовых документов
2. Виды программного обеспечения для обработки текстовой информации
3. Создание текстовых документов на компьютере
4. Средства автоматизации процесса создания документов
5. Совместная работа над документом
Оформление реферата как пример автоматизации процесса создания документов
Другие возможности автоматизации обработки текстовой информации
10 класс
Глава 5.Современные технологии создания и обработки информационных объектов
§24. Объекты компьютерной
графики
1. Компьютерная графика и её виды
2. Форматы графических файлов
3. Понятие разрешения
4. Цифровая фотография
§25. Компьютерные презентации
1. Виды компьютерных презентаций
2. Создание презентаций
11 класс
Глава 1. Обработка информации в электронных таблицах
§ 1.Табличный процессор.
Основные сведения
Объекты табличного процессора и их свойства
Некоторые приёмы ввода и редактирования данных
Копирование и перемещение данных
§2. Редактирование и форматирование в табличном процессоре
Редактирование книги и электронной таблицы
Форматирование объектов электронной таблицы
§3. Встроенные функции и их
использование
Общие сведения о функциях
Математические и статистические функции
Логические функции
Финансовые функции
Текстовые функции
§ 4. Инструменты анализа данных
Диаграммы
Сортировка данных
Фильтрация данных
Условное форматирование
Подбор параметра
|
Базы данных
Реляционные (табличные) базы данных. Таблица – представление сведений об однотипных объектах.
Поле, запись. Ключевые поля таблицы. Связи между таблицами.
Схема данных. Поиск и выбор в базах
данных. Сортировка данных.
Создание, ведение и использование
баз данных при решении учебных и
практических задач.
|
11 класс
Глава 3. Информационное моделирование
§12. База данных как модель предметной области
1. Общие представления об информационных системах
2. Предметная область и её моделирование
3. Представление о моделях данных
4. Реляционные базы данных
§13. Системы управления базами данных
1. Этапы разработки базы данных
2. СУБД и их классификация
3. Работа в программной среде СУБД
4. Манипулирование данными в базе данных
|
Информационно-коммуникационные технологии. Работа в информационном пространстве
|
Компьютерные сети
Принципы построения компьютерных сетей. Сетевые
протоколы. Интернет. Адресация в сети Интернет. Система доменных имен. Браузеры.
Аппаратные компоненты компьютерных сетей.
Веб-сайт. Страница. Взаимодействие веб-страницы с сервером.
Динамические страницы. Разработка интернет-приложений (сайты).
Сетевое хранение данных. Облачные сервисы.
Деятельность в сети Интернет
Расширенный поиск информации всети Интернет. Использование
языков построения запросов.
Другие виды деятельности в сети
Интернет. Геолокационные сервисы
реального времени (локация
мобильных телефонов, определение
загруженности автомагистралей и
т.п.); интернет-торговля;
бронирование билетов и гостиниц и т.п.
|
11 класс
Глава 4. Сетевые информационные технологии
§14. Основы построения
компьютерных сетей
Компьютерные сети и их классификация
Аппаратное и программное обеспечение компьютерных сетей
3. Работа в локальной сети
4. Как устроен Интернет
5. История появления и развития компьютерных сетей
§15. Службы Интернета
1. Информационные службы
2. Коммуникационные службы
3. Сетевой этикет
§16. Интернет как глобальная информационная система
1. Всемирная паутина
2. Поиск информации в сети Интернет
О достоверности информации,
представленной на веб-ресурсах
|
Социальная информатика
Социальные сети – организация коллективного взаимодействия и обмена данными. Сетевой этикет:
правила поведения в киберпространстве.
Проблема подлинности полученной
информации. Информационная культура. Государственные электронные сервисы и услуги. Мобильные приложения. Открытые
образовательные ресурсы.
|
11 класс
Глава 5. Основы социальной информатики
§17. Информационное общество
Понятие информационного общества
Информационные ресурсы, продукты и услуги
3. Информатизация образования
4. Россия на пути к информационному обществу
|
Информационная безопасность
Средства защиты информации в автоматизированных информационных системах (АИС),
|
11 класс
Глава 5. Основы социальной информатики
§18. Информационное право и
|
компьютерных сетях и компьютерах.
Общие проблемы защиты информации и информационной безопасности АИС. Электронная подпись, сертифицированные сайты и документы.
Техногенные и экономические угрозы, связанные с использованием ИКТ. Правовое обеспечение информационной безопасности.
|
информационная безопасность
Правовое регулирование в области информационных ресурсов
Правовые нормы использования программного обеспечения
О наказаниях за информационные преступления
Информационная безопасность
Защита информации
| |
Скачать 243.02 Kb.