1С:КЛУБ ПРОГРАММИСТОВ И РОБОТОТЕХНИКИ КОСТРОМА

Программа 1-ого модуля курса "подготовка к егэ по информатике"

Подготовка к ЕГЭ по информатике
Модуль 1
Базовый уровень (части А и В)


Информация и информационные процессы
1) Системы счисления. Арифметика в различных СС (А1,В7)
2) Количество информации (А11). Скорость передачи информации (В10)
3) Кодирование информации. Кодирование звуковой информации. Декодирование информации (А8, А9, В4)
4) Информационные модели.
Поиск путей в графе (А2,В9)

Логика
1) Таблицы истинности (А3) .Проверка истинности логического выражения (А10) Системы логических уравнений (В15)
2) Запросы для поисковых систем (В12). Адресация в интернете (В11)

Средства ИКТ
1) Файловая система(А4)
2) Базы данных (А6)
3) Электронные таблицы (А7, В3)

Алгоритмизация и программирование
1) Линейные, разветвляющиеся алгоритмы (А5, В1, В2).Циклические алгоритмы (А13, В5, В8)
2) Массивы (А12). Подпрограммы (В14)
3) Рекурсивные алгоритмы. Динамическое программирование (В6,В13)
4) Итоговый тест
5) Решение итогового теста

Продвинутый уровень

ЗАНЯТИЕ 1,2. Исправление ошибок в простой программе с условными операторами и циклами 

 ЗАНЯТИЕ 3. Обработка массивов. Основные алгоритмы. 

 ЗАНЯТИЕ 4. Составление программ обработки одномерных массивов. 

ЗАНЯТИЕ 5. Составление программ обработки двумерных массивов. 

ЗАНЯТИЕ 6. Теория игр. Построение дерева игры. 

ЗАНЯТИЕ 7. Теория игр. Поиск выигрышной стратегии.

ЗАНЯТИЕ 8. Задачи С4 на обработку числовых последовательностей и строк. 

ЗАНЯТИЕ 9. Задачи С4 на обработку записей. 

ЗАНЯТИЕ 10. Задачи С4 на обработку даты и времени. 

ЗАНЯТИЕ 11. Задачи С4 с использованием файлового ввода/вывода. 

ЗАНЯТИЕ 12 Подготовка к итоговому тестированию.