Задания по информатике
<<  Загадки по информатике Задания по информатике  >>
Особенности Интернет-олимпиады
Особенности Интернет-олимпиады
Темы заочных туров Интернет-олимпиады
Темы заочных туров Интернет-олимпиады
Технологии хранения, поиска и сортировки информации
Технологии хранения, поиска и сортировки информации
Методика подготовки по темам информатики
Методика подготовки по темам информатики
Информация и ее кодирование
Информация и ее кодирование
Основы логики
Основы логики
Алгоритмизация и программирование
Алгоритмизация и программирование
Электронные таблицы
Электронные таблицы
Специфика адресации
Специфика адресации
Доступные примеры
Доступные примеры
Акцент на темы и дидактические единицы
Акцент на темы и дидактические единицы
Акценты на формы представления ответа задачи
Акценты на формы представления ответа задачи
Дидактические материалы
Дидактические материалы
Организационные аспекты
Организационные аспекты
Фрагменты теоретического материала
Фрагменты теоретического материала
Разбор задач, вызывающих затруднение
Разбор задач, вызывающих затруднение
Индивидуальная работа с учащимися
Индивидуальная работа с учащимися
Промежуточное тестирование
Промежуточное тестирование
Варианты подготовки
Варианты подготовки
Познакомить со спецификой задач, входящих в часть «С» ЕГЭ
Познакомить со спецификой задач, входящих в часть «С» ЕГЭ
Основы структурного программирования
Основы структурного программирования
Алгоритмы и методы решения
Алгоритмы и методы решения
Распечатки с текстами задач
Распечатки с текстами задач
Самостоятельное решение задач
Самостоятельное решение задач
Модификация набранного кода
Модификация набранного кода
Помощь в поиске ошибок
Помощь в поиске ошибок
Компиляторы, использующиеся в системе Интернет-олимпиад
Компиляторы, использующиеся в системе Интернет-олимпиад
Методический разбор тем
Методический разбор тем
Понятие логического суждения
Понятие логического суждения
Понятие таблицы истинности
Понятие таблицы истинности
Построение частных таблиц истинности
Построение частных таблиц истинности
Построение частных таблиц истинности для нескольких выражений
Построение частных таблиц истинности для нескольких выражений
Сведение рассмотренных теоретических положений
Сведение рассмотренных теоретических положений
Таблицы истинности и аппарат Булевой алгебры
Таблицы истинности и аппарат Булевой алгебры
Мы пришли от построения обобщенной таблицы истинности к СКНФ и СДНФ
Мы пришли от построения обобщенной таблицы истинности к СКНФ и СДНФ
Кодирование информации
Кодирование информации
Объясняем идею цифрового растрового представления графики
Объясняем идею цифрового растрового представления графики
Показать дихотомию пространственного и временного разрешения на конкретной матрице
Показать дихотомию пространственного и временного разрешения на конкретной матрице
Объясняем идею кодирования звуковой информации
Объясняем идею кодирования звуковой информации
Демонстрация единства подходов
Демонстрация единства подходов
Примеры задач из Интернет-олимпиады 2008-2009
Примеры задач из Интернет-олимпиады 2008-2009
Какое количество четных чисел получилось в матрице
Какое количество четных чисел получилось в матрице

Определите значение истинности высказываний A, B, C, D
Определите значение истинности высказываний A, B, C, D
Найти логическую функцию
Найти логическую функцию
Комментарий по вводу ответа
Комментарий по вводу ответа
Презентация «Интернет-олимпиада по информатике». Размер 106 КБ. Автор: User.

Загрузка...

Интернет-олимпиада по информатике

содержание презентации «Интернет-олимпиада по информатике.ppt»
СлайдТекст
1 Особенности Интернет-олимпиады

Особенности Интернет-олимпиады

Особенности Интернет-олимпиады школьников по информатике. Акцент на фундаментальные аспекты информатики Несколько тем в одной задаче Необходимость глубокого понимания тем, рассматриваемых в школьной программе при минимизации необходимости использования дополнительных знаний и навыков Большое количество задач в нетиповых постановках.

2 Темы заочных туров Интернет-олимпиады

Темы заочных туров Интернет-олимпиады

Темы заочных туров Интернет-олимпиады. 1 тур Информация и ее кодирование Основы логики 2 тур Алгоритмизация и программирование Телекоммуникационные технологии Технологии обработки текстовой информации Мультимедиа технологии Операционные системы.

3 Технологии хранения, поиска и сортировки информации

Технологии хранения, поиска и сортировки информации

Темы заочных туров Интернет-олимпиады. 3 тур Технологии хранения, поиска и сортировки информации Технологии обработки информации в электронных таблицах Технологии программирования Очный этап Все темы, рассмотренные в заочных турах.

4 Методика подготовки по темам информатики

Методика подготовки по темам информатики

Методика подготовки по темам информатики Цели. Научить решать задачи ЕГЭ Научить решать олимпиадные задачи Дать максимально приближенное к современной реальности представление о различных аспектах информатики и их применении в современных ИТ, подготовить для обучения на профильной специальности.

5 Информация и ее кодирование

Информация и ее кодирование

Методика подготовки по темам информатики Тематический план. Информация и ее кодирование системы счисления кодирование информации объем информации кодирование графики и звука передача кодированной информации через телекоммуникационный канал.

6 Основы логики

Основы логики

Методика подготовки по темам информатики Тематический план. Основы логики Булева алгебра/таблицы истинности/диаграммы Эйлера-Венна преобразования (упрощение) логических выражений текстовые задачи на составление системы логических уравнений и метод исключений.

7 Алгоритмизация и программирование

Алгоритмизация и программирование

Методика подготовки по темам информатики Тематический план. Алгоритмизация и программирование моделирование (построение графа и обход по графу) формальное исполнение алгоритмов на естественном языке формальное исполнение алгоритмов, заданных в виде блок-схем формальное исполнение алгоритмов на языке программирования (в том числе, работа с массивами) деревья решений (С3).

8 Электронные таблицы

Электронные таблицы

Методика подготовки по темам информатики Тематический план. Электронные таблицы абсолютные и относительные ссылки базовые функции Графики Базы данных сортировка Фильтрация сортировка и фильтрация в поисковых системах (поисковые запросы).

9 Специфика адресации

Специфика адресации

Методика подготовки по темам информатики Тематический план. Основные протоколы Интернет и специфика адресации Операционные системы (файловые системы).

10 Доступные примеры

Доступные примеры

Методика подготовки по темам информатики Содержание. Наибольшее внимание теоретическому базису (основной идее соответствующей темы) Доступные примеры для такого базиса Вывод вторичных теоретических результатов и конкретных техник из базиса Акцент на единстве предметной области, связи между типами задач внутри раздела и между разделами.

11 Акцент на темы и дидактические единицы

Акцент на темы и дидактические единицы

Методика подготовки по темам информатики Содержание. Акцент на темы и дидактические единицы, которые входят в ЕГЭ или потенциально могут быть протестированы в виде задачного (тестового) подхода в олимпиадах. Небольшие отвлечения на связанные темы, которые не появятся в ЕГЭ или олимпиаде, но представляют интерес с точки зрения целостности курса «Информатика» и последующей учебы/практической деятельности.

12 Акценты на формы представления ответа задачи

Акценты на формы представления ответа задачи

Методика подготовки по темам информатики Содержание. Акценты на формы представления ответа задачи и особенности их решения в зависимости от этих форм. Отдельное внимание записи ответа, самопроверке Стимулирование к «быстрому» решению задач через наблюдательность и глубокое понимание теоретических основ.

13 Дидактические материалы

Дидактические материалы

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

14 Организационные аспекты

Организационные аспекты

Методика подготовки по темам информатики Организационные аспекты. Разделение групп по входному уровню владения материалом Занятия проводятся без компьютеров Продолжительность занятий - 3 ак. часа с одним перерывом.

15 Фрагменты теоретического материала

Фрагменты теоретического материала

Методика подготовки по темам информатики Организационные аспекты. Небольшие по времени фрагменты теоретического материала, подкрепленные доступными примерами и задачами Переходы от задач к следующей теории и поддержка целостности теоретического материала. Разбор задач, которые подразумевают вариативность в подходах к решению.

16 Разбор задач, вызывающих затруднение

Разбор задач, вызывающих затруднение

Методика подготовки по темам информатики Организационные аспекты. Переход к следующей порции материала после освоения предыдущей 70% учащихся. Разбор задач, вызывающих затруднение в этой группе Индивидуальные задачи высокой сложности для учащихся, заметно опережающих остальную группу в освоении конкретной темы.

17 Индивидуальная работа с учащимися

Индивидуальная работа с учащимися

Методика подготовки по темам информатики Организационные аспекты. Индивидуальная работа с учащимися в процессе самостоятельного решения задач поиск оптимальных способов объяснения материала Определение индивидуальных предпочтений в подходах к решению Взаимодействие не только по запросу от учащегося, но и по результатам наблюдения за ходом самостоятельного решения.

18 Промежуточное тестирование

Промежуточное тестирование

Методика подготовки по темам информатики Организационные аспекты. «Набегающее» промежуточное тестирование (в конце каждой темы с включением нескольких задач, вызвавших наибольшее количество ошибок в тестировании по предыдущим темам).

19 Варианты подготовки

Варианты подготовки

Методика подготовки по технологиям программирования Варианты подготовки. В рамках общего курса подготовки к ЕГЭ и олимпиадам по информатике В рамках самостоятельных курсов программирования.

20 Познакомить со спецификой задач, входящих в часть «С» ЕГЭ

Познакомить со спецификой задач, входящих в часть «С» ЕГЭ

Методика подготовки по технологиям программирования в рамках общего курса подготовки к ЕГЭ и олимпиадам Цели. Познакомить со спецификой задач, входящих в часть «С» ЕГЭ и ожидаемыми решениями Познакомить со спецификой решения задач через систему Интернет-олимпиад Научить решать типовые задачи ЕГЭ.

21 Основы структурного программирования

Основы структурного программирования

Методика подготовки по технологиям программирования в рамках общего курса подготовки к ЕГЭ и олимпиадам Тематический план. Основы структурного программирования Типы данных, арифметические вычисления Условный оператор Циклы, работа с числовыми массивами Строки Геометрические задачи Работа с файлом Структуры данных.

22 Алгоритмы и методы решения

Алгоритмы и методы решения

Методика подготовки по технологиям программирования в рамках общего курса подготовки к ЕГЭ и олимпиадам Тематический план. Алгоритмы и методы решения Геометрические задачи Поиск минимумов и максимумов в массиве. Сортировки Управление индексами при заполнении массивов Специфика оформления решений задач ЕГЭ и олимпиад.

23 Распечатки с текстами задач

Распечатки с текстами задач

Методика подготовки по технологиям программирования в рамках общего курса подготовки к ЕГЭ и олимпиадам Дидактические материалы. Компилятор Borland Pascal (DOS, без подсветки синтаксиса!) Распечатки с текстами задач Примеры кода решения некоторых задач в виде нескольких распечаток на группу.

24 Самостоятельное решение задач

Самостоятельное решение задач

Методика подготовки по технологиям программирования в рамках общего курса подготовки к ЕГЭ и олимпиадам Организационные аспекты. Небольшие фрагменты теоретического материала, сразу иллюстрирующиеся в исполняемом коде на проекторе. Учащиеся набирают этот код одновременно с преподавателем. Самостоятельное решение задач как расширение уже рассмотренных (модификация набранного кода).

25 Модификация набранного кода

Модификация набранного кода

Методика подготовки по технологиям программирования в рамках общего курса подготовки к ЕГЭ и олимпиадам Организационные аспекты. Небольшие фрагменты теоретического материала, сразу иллюстрирующиеся в исполняемом коде на проекторе. Учащиеся набирают этот код одновременно с преподавателем. Самостоятельное решение задач как расширение уже рассмотренных (модификация набранного кода).

26 Помощь в поиске ошибок

Помощь в поиске ошибок

Методика подготовки по технологиям программирования в рамках общего курса подготовки к ЕГЭ и олимпиадам Организационные аспекты. Помощь в поиске ошибок только после самостоятельных усилий со стороны учащегося, кроме ситуаций непонимания теоретических основ Тестирование с написанием кода «на бумаге» Задачи повышенной сложности для учащихся с хорошими навыками программирования: программирование в искусственных ограничениях.

27 Компиляторы, использующиеся в системе Интернет-олимпиад

Компиляторы, использующиеся в системе Интернет-олимпиад

Компиляторы, использующиеся в системе Интернет-олимпиад. Borland Pascal 7.0 Borland Delphi 7.0 GNU C 3.4.2 (MinGW) GNU C++ 3.4.2 (MinGW) Microsoft Visual C 2005.

28 Методический разбор тем

Методический разбор тем

Методический разбор тем Основы логики. Булева алгебра. Темы, вызвавшие наибольшее затруднение в Интернет-олимпиадах 2008-2009 года: Упрощение логических выражений Построение логических выражений по таблице истинности Задача: показать универсальность аппарата Булевой алгебры для решения рассматриваемых логических задач.

29 Понятие логического суждения

Понятие логического суждения

Методический разбор тем Основы логики. Булева алгебра. Понятие логического суждения, отрицание суждения Истинность составного суждения. Понятия И, ИЛИ, диаграммы Эйлера Венна Идея алгебры логики. Аналогия с местом обычной алгебры в решении задач. Формализованная запись логических выражений. Булева алгебра.

30 Понятие таблицы истинности

Понятие таблицы истинности

Методический разбор тем Основы логики. Булева алгебра. Понятие таблицы истинности. Построение обобщенной таблицы истинности для двух переменных (частично самостоятельно) Связь этой таблицы истинности и двоичного кода. Количество единиц и нулей в результатах логических операций (0,1,2,3) Инверсия двоичного кода и инверсия логических операций. Демонстрация законов де Моргана Аксиомы и тождества булевой алгебры (несложные примеры упрощения выражений).

31 Построение частных таблиц истинности

Построение частных таблиц истинности

Методический разбор тем Основы логики. Булева алгебра. Построение частных таблиц истинности для нескольких выражений, встретившихся в обобщенной Разбор ситуаций с одним нулем и одной единицей — вырожденный случай дизъюнктивной и конъюнктивной форм СКНФ и СДНФ — показать, что поменяв местами подходы (3 нуля — конъюнкция дизъюнкций и то же для единиц) - через упрощение выражения приходим к тому же результату.

32 Построение частных таблиц истинности для нескольких выражений

Построение частных таблиц истинности для нескольких выражений

Методический разбор тем Основы логики. Булева алгебра. Построение частных таблиц истинности для нескольких выражений, встретившихся в обобщенной На примере с двумя 1 или двумя 0 показать общий метод построения выражения по таблице истинности. (примеры на построение выражений по таблице истинности для двух переменных) Обобщить на построение выражения по таблице истинности для N переменных (примеры).

33 Сведение рассмотренных теоретических положений

Сведение рассмотренных теоретических положений

Методический разбор тем Основы логики. Булева алгебра. Сведение рассмотренных теоретических положений: упрощение сложных выражений через применение аксиом и тождеств Булевой алгебры упрощение сложных выражений через построение таблиц истинности и обратное восстановление выражения.

34 Таблицы истинности и аппарат Булевой алгебры

Таблицы истинности и аппарат Булевой алгебры

Методический разбор тем Основы логики. Булева алгебра. Обобщение: таблицы истинности и аппарат Булевой алгебры — базис для решения любой логической задачи Пример задачи, заданной на естественном языке. Переход к алгебре Техника табличного метода исключений как сокращения количества необходимых преобразований (примеры) Демонстрация универсальности общего подхода.

35 Мы пришли от построения обобщенной таблицы истинности к СКНФ и СДНФ

Мы пришли от построения обобщенной таблицы истинности к СКНФ и СДНФ

Методический разбор тем Основы логики. Булева алгебра. На следующем занятии напомнить путь по которому мы пришли от построения обобщенной таблицы истинности к СКНФ и СДНФ и техникам решения задач. Сами техники можно забыть. Главное помнить их назначение и как они выводились.

36 Кодирование информации

Кодирование информации

Методический разбор тем Кодирование информации. Темы, вызвавшие наибольшее затруднение в Интернет-олимпиадах 2008-2009 года: Кодирование звуковой информации Задача: показать универсальность концепции кодирования медиа информации.

37 Объясняем идею цифрового растрового представления графики

Объясняем идею цифрового растрового представления графики

Методический разбор тем Кодирование информации. Объясняем идею цифрового растрового представления графики Матрица точек. Понятие разрешения. Пространственное разрешение. Дискретизация по пространству. Цвет точек. Понятие глубины цвета. Через физику ПЗС объяснить временной характер цвета. Временное разрешение. Цветовые модели и их необходимость. (примеры задач на цветовые модели).

38 Показать дихотомию пространственного и временного разрешения на конкретной матрице

Показать дихотомию пространственного и временного разрешения на конкретной матрице

Методический разбор тем Кодирование информации. Объясняем идею цифрового растрового представления графики Показать дихотомию пространственного и временного разрешения на конкретной матрице Объем памяти как произведение пространственного и временного разрешения с приведением к единицам измерения информации. (примеры задач на объем графической информации).

39 Объясняем идею кодирования звуковой информации

Объясняем идею кодирования звуковой информации

Методический разбор тем Кодирование информации. Объясняем идею кодирования звуковой информации Дискретизация по времени (временное разрешение) Квантование по уровню сигнала. Опять физика динамика и микрофона. Пространственное разрешение. Объем памяти как произведение пространственного и временного разрешения с приведением к единицам измерения информации. (примеры задач на объем звуковой информации).

40 Демонстрация единства подходов

Демонстрация единства подходов

Методический разбор тем Кодирование информации. Демонстрация единства подходов. Решение совмещенных задач (примеры) Продолжение обобщения — кодирование видеоряда – у графической составляющей появляется еще одна координата – время съемки, но подход остается тот же.

41 Примеры задач из Интернет-олимпиады 2008-2009

Примеры задач из Интернет-олимпиады 2008-2009

Примеры задач из Интернет-олимпиады 2008-2009. Двузначное число в системе счисления с основанием 5 при перестановке местами цифр становится числом большим на единицу, но записанным в системе счисления с основанием 6. Найдите исходное число и представьте его в десятичной системе счисления. В ответе укажите число в десятичной системе счисления.

42 Какое количество четных чисел получилось в матрице

Какое количество четных чисел получилось в матрице

Примеры задач из Интернет-олимпиады 2008-2009. Прямоугольную матрицу размером n на m заполнили целыми положительными числами по алгоритму, представленному на блок-схеме. Какое количество четных чисел получилось в матрице, если n=20, а m=19? В ответе укажите число.

43

44 Определите значение истинности высказываний A, B, C, D

Определите значение истинности высказываний A, B, C, D

Примеры задач из Интернет-олимпиады 2008-2009. Определите значение истинности высказываний A, B, C, D, если известна истинность следующих выражений: 1. A or (B and D) = 1 2. not (A or C) = 0 3. ((C or D) ? A) or (A and D) = 0 Ответ запишите в виде последовательностей нулей и единиц в порядке ABCD, где единица обозначает истинность высказывания, а ноль – ложность (например запись «0101» означает, что суждение A – ложно, B – истинно, C – ложно, D – истинно).

45 Найти логическую функцию

Найти логическую функцию

Примеры задач из Интернет-олимпиады 2008-2009. A. B. C. F. 0. 0. 0. 0. 0. 0. 1. 1. 0. 1. 0. 0. 0. 1. 1. 1. 1. 0. 0. 1. 1. 0. 1. 1. 1. 1. 0. 0. 1. 1. 1. 1. Найти логическую функцию F, зависящую от логических переменных A, B, C, по заданной таблице истинности. Упрощенный вид функции должен содержать не более трех логических операций. В упрощенном виде функции допустимо использовать только операции not, or и and.

46 Комментарий по вводу ответа

Комментарий по вводу ответа

Примеры задач из Интернет-олимпиады 2008-2009. Комментарий по вводу ответа: операнды вводятся большими латинскими буквами; между названием логической операции и операндом ставится пробел; между открывающей скобкой и операндом или логической операцией пробел не ставится; между операндом или логической операцией и закрывающей скобкой пробел не ставится; между скобками пробел не ставится; перед открывающей скобкой и после закрывающей скобки ставится пробел. Скобки используются только для изменения порядка выполнения операций. Если порядок выполнения операций очевиден из их приоритетов – дополнительное использование скобок считается ошибкой.

«Интернет-олимпиада по информатике»
Сайт

5informatika.net

115 тем
5informatika.net > Задания по информатике > Интернет-олимпиада по информатике.ppt