Часть 1
1.Понятие информации. Виды представления информации. Объем измерения различных видов информации.
1. представление об информации
2. источник и приемник и информации
3. свойства информации
4. основные единицы информации
5. перевод одних единиц в другие
5. изучение и применение формулы для определения объема информации в сообщении
6. основные характеристики текстовой, графической и звуковой информации
7. нахождение объемов текстовой, графической, звуковой информации в различных единицах измерения
8. анализ полученного результата.
2. Кодирование информации. Понятие системы счисления (С/С). Перевод чисел из одной С/С в другую.
1. понятие кода
2. процесс кодирования и декодирования
3. правило Фано
4. кодирование любой информации предложенным способом
5. декодирование информации заданным способом
6. определение С/С
7. основные С/С, используемые при кодировки числовой информации
8. определение максимальной С/С по представлению чисел
9. алгоритмы перевода из одной С/С в другую и примение их на практике
анализ полученного результата
3. Передача информации. Измерение объема информации, скорости и времени в процессе передачи информации
1. факторы, влияющие на передачу информации
2. определение скорости передачи, время и объем файла при передаче информации
3. оценка полученного результата
4. Элементы математической логики
1. представление о математической логике
2. операции отрицания, конъюнкции, дизъюнкции, импликации и эквивалентности в аналитической форме и в виде таблиц истинности
3. выражение импликации и эквивалентности через базовые операции
4. построение таблицы истинности заданного выражения с применением логических операций
5. анализ логического выражения
6. нахождение его результат на основе проведенного анализа
7. построение цепочки логических рассуждений на основе условия задачи
8. выбор решения, не противоречащего условию задачи
9. графическая интерпретация базовых логических операций
10. умение графически отображать логическое выражение
11. оценка объема информации, полученного в результате введенного запроса
5. Алгоритмизация. Язык программирования.
1. определение алгоритма и его свойств
2. формы представления алгоритмов
3. виды представления алгоритмов
4. исполнитель алгоритма и его система команд
5. составление алгоритмов на естественном языке
6. определение входной информации и результата
7. построение блок-схемы алгоритмов с использованием базовых конструкций
8. базовые понятия языка программирования
9. способы ввода исходной информации
10. способы вывода результата
11. запись линейных, разветвляющихся и циклических алгоритмов на языке программирования
12. структура данных
13. алгоритмы ввода, вывода и обработки массивов
14. алгоритмы на нахождения максимумов, минимумов, среднего значения, суммы, произведения, сортировки массивов, нахождение НОД и НОК, факториал, разложение заданного числа на разряды
15. работа со средой программирования (писать и сохранять программу, работать в режиме отладке, запускать программу на выполнение)
16. анализ готовых алгоритмов
6. Компьютерная обработка информации. Классификация программного обеспечения. Файловая система. Работа с пакетом прикладных программ. Основные понятия сети Интернет.
1. основные компоненты компьютера, их основные функции и назначение
2. устройства ввода и вывода различной информации
3. виды программного обеспечения, их назначение и функции
4. определения файловой системы
5. работа с файловой системой и оценивать результат проведенной операции
6. работа в табличном процессоре, строить формулы с использованием встроенных функций
7. анализ информации из БД и оценка результата запросов к БД
8. основные понятия сети Интернет
9. оценка работы поисковых систем по введенному запросу