ИКТ

Программа ориентирована на развитие познавательного интереса, расширение практических навыков по курсу информатики и информационно-коммуникационных технологий (ИКТ).

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

Педагоги

Андреева С.Г., категория: высшая, педагогический стаж: 27 лет.

Содержание программы

1. Кодирование и операции над числами в разных системах счисления:
 Двоичная система счисления
 Различные системы счисления
 Сравнение чисел в различных системах счисления
2. Построение таблиц истинности логических выражений
 Частично заполненные таблицы истинности логических выражений
 Логические выражения, содержащие более трёх переменных
3. Анализ информационных моделей
 Поиск определённого маршрута по таблице
 Поиск оптимального маршрута по таблице
 Таблицы и схемы
4. Базы данных. Файловая система
 Отбор группы файлов по маске
 Родственные отношения, братья и сёстры
 Родственные отношения, дяди и тёти
 Определение данных по двум таблицам
 Определение данных по одной таблице
 Родственные отношения, племянники, племянницы, дедушки, внуки и внучки
5. Кодирование и декодирование информации
 Кодирование в различных системах счисления
 Расшифровка сообщений
 Передача информации. Выбор кода
6. Представление и передача информации
 Поиск информации в файлах и каталогах компьютера
 Принципы поиска информации в Интернете
 Принципы адресации в сети Интернет
 Определение истинности составного высказывания
7. Анализ и построение алгоритмов для исполнителей
 Возведение в квадрат и операция деления
 Нестандартные исполнители
 Обработка искажённых сообщений
 Операции сложения и умножения
 Проверка числовой последовательности на соответствие алгоритму
8. Обработка информации
Записывать числа в различных системах счисления
Анализ информации, представленной в виде схем
Анализ простых алгоритмов для конкретного исполнителя с фиксированным набором команд
Формальное исполнение алгоритмов, записанных на языке программирования
9. Анализ диаграмм и электронных таблиц
 Изменение формул при копировании
 Определение значения формулы
 Работа с таблицами
 Столбчатая и круговая диаграммы
 Электронные таблицы и диаграммы
10. Анализ программ
 Арифметическая прогрессия
 Условие выполнения цикла while
 Геометрическая прогрессия
11. Основные устройства ИКТ
Объём памяти, необходимый для хранения текстовых данных декодировать кодовую последовательность
12. Кодирование и декодирование информации.
 Определение времени записи файла
 Сравнение двух способов передачи данных
 Определение времени передачи файла
 Определение объёма информации
 Определение размера записанного файла
13. Перебор слов и системы счисления
 Кодирование информации
 Перебор слов
14. Математические инструменты, электронные таблицы
15. Проектирование и моделирование
Анализ простейших моделей объектов
16. Рекурсивные алгоритмы
 Алгоритмы, опирающиеся на несколько предыдущих значений
 Вызов рекурсивных процедур
 Алгоритмы, опирающиеся на одно предыдущее значение
17. Организация компьютерных сетей. Адресация
 Восстановление IP адресов и адресов файлов в интернете
 Определение адреса или маски сети
 Определение количества адресов и номера компьютера
18. Вычисление количества информации
 Вычисление количества вариантов
 Автомобильные номера, пароли
 Подсчёт промежуточного количества информации
19. Выполнение алгоритмов для исполнителя Робот
 Исполнитель Чертёжник
 Остановка в заданной клетке, циклы с оператором ПОКА
 Нестандартные задачи
 Остановка в заданной клетке, циклы с операторами ПОКА и ЕСЛИ
 Остановка в клетке, из которой начато движение
20. Поиск путей в графе
 Графы, содержащие более или менее десяти вершин
 Графы, содержащие десять вершин
21. Кодирование чисел. Системы счисления
 Поиск основания системы счисления по записи числа в этой системе
 Уравнения и различные системы счисления
22. Запросы для поисковых систем с использованием логических выражений
 Расположение запросов в порядке убывания/возрастания
 Сложные запросы
 Формула включений и исключений
23. Преобразование логических выражений
 Логические высказывания
 Числовые отрезки
24. Обработка массивов и матриц
 Алгоритмы, меняющие элементы массива местами
 Алгебраические операции с элементами массива, двумерные массивы
 Алгоритмы с использованием условного оператора
25. Организация информационной среды, поиск информации
Определение количества и информационного объёма файлов, отобранных по некоторому условию
Обработка большого массива данных с использованием средств электронной таблицы
Создание презентации
Создание текстового документа
Программы для заданного исполнителя

 

 

Цели программы

Систематизация знаний, умений и практических навыков по курсу информатики и ИКТ.

Результат программы

В результате прохождения данного курса обучающийся должен
знать/понимать:
 способы кодирования и декодирования информации;
 подходы к измерению информации, алфавитный и вероятностный подход;
 способы кодирование текстовой, графической и звуковой информации;
 основные понятия систем счисления, алгоритмы перевода чисел из одной системы счисления в другую;
 основные понятия, операции и законы алгебры логики;
 основные алгоритмические конструкции;
 основные принципы объектно-ориентированного программирования;
 типы и организацию баз данных, методы поиска и сортировки данных;
 принципы организации информации на внешних носителях: файл, каталог (папка), файловая структура;
 принципы создания адреса в сети Интернет;
уметь:
 определять количество информации;
 находить скорость передачи информации;
 переводить числа из одной системы счисления в другую;
 вычислять значение логического выражения, преобразовывать сложные высказывания;
 представлять логические выражения в виде формул и таблиц истинности;
 составлять оптимальный алгоритм решения задачи, выбирая для реализации соответствующие алгоритмические конструкции;
 определять минимальный объем переменных, необходимых для решения поставленной задачи и описывать их в программе;
 разрабатывать алгоритм и анализировать его;
 использовать в программах процедуры и функции пользователя;
 выполнять сортировку массивов;
 осуществлять поиск, отбор и анализ информации в базах данных;
 анализировать информационные модели;
 осуществлять запросы в поисковых системах, упорядочивать их;
 использовать теорию графов при решении задач на поиск оптимального пути.

В результате изучения курса учащиеся должны иметь представление о следующих понятиях:
 о существующих методах измерения информации;
 о моделировании, как методе научного познания.
Владеть фундаментальными знаниями по таким темам, как:
 единицы измерения информации;
 принципы кодирования;
 системы счисления;
 понятие алгоритма, его свойств, способов записи;
 основные алгоритмические конструкции;
 основные элементы программирования;
 основные элементы математической логики;
 архитектура компьютера;
 программное обеспечение;
 основные понятия, используемые в информационных и коммуникационных технологиях.
В результате изучения курса учащиеся должны уметь:
 подсчитывать информационный объём сообщения;
 осуществлять перевод из одной системы счисления в другую;
 осуществлять арифметические действия в двоичной, восьмеричной и шестнадцатеричной
системах счисления;
 использовать стандартные алгоритмические конструкции при программировании;
 формально исполнять алгоритмы, записанные на естественных и алгоритмических языках, в том числе на языках программирования;
 создавать и преобразовывать логические выражения;
 формировать для логической функции таблицу истинности и логическую схему;
 оценивать результат работы известного программного обеспечения;
 формулировать запросы к базам данных и поисковым системам;
 решать логические задачи;
 анализировать текст программы с точки зрения соответствия записанного алгоритма поставленной задаче и изменять его в соответствии с заданием;
 реализовывать сложный алгоритм с использованием современных систем программирования,
 т.е. уметь писать правильно (с одной-двумя ошибками, исправляемыми при пробном запуске программы) небольшие (до 30-50 строк) фрагменты программ в пределах часа.
Примеры возможных задач (список не является исчерпывающим):
 суммирование массива;
 проверка упорядоченности массива;
 слияние двух упорядоченных массивов;
 сортировка (например, вставками)
 поиск заданной подстроки (скажем, «abc») в последовательности символов
 поиск корня делением пополам;
 поиск наименьшего делителя целого числа
 разложение целого числа на множители (простейший алгоритм)
 умножение двух многочленов

Особые условия проведения

Компьютерный класс

Материально-техническая база

Компьютерный класс