Содержание дисциплины

Содержание дисциплины информатики в 10 классе.

Тема 1. Информация. Представление информации

Учащиеся должны знать:

- три философские концепции информации;

- понятие информации в частных науках: нейрофизиологии, генетике, кибернетике, теории информации;

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

- понятия «кодирование» и «декодирование» информации;

- примеры технических систем кодирования информации: азбука Морзе, телеграфный код Бодо;

- понятия «шифрование», «дешифрование».

Тема 2. Измерение информации.

Учащиеся должны знать:

- сущность объемного (алфавитного) подхода к измерению информации;

- определение бита с позиции алфавитного подхода;

- связь между размером алфавита и информационным весом символа (в приближении равновероятности символов);

- связь между единицами измерения информации: бит, байт, Кб, Мб, Гб;

- сущность содержательного (вероятностного) подхода к измерению информации;

- определение бита с позиции содержания сообщения.

Учащиеся должны уметь:

- решать  задачи на измерение информации, заключенной в тексте, с позиции алфавитного подхода (в приближении равной вероятности символов);

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

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

Тема 3. Представление чисел в компьютере

Учащиеся должны знать:

- основные принципы представления данных в памяти компьютера;

- представление целых чисел;

- диапазоны представления целых чисел без знака и со знаком;

- принципы представления вещественных чисел.

Учащиеся должны уметь:

- получать внутреннее представление целых чисел в памяти компьютера;

- определять по внутреннему коду значение числа.

Тема 4. Представление текста,  изображения и звука в компьютере

Учащиеся должны знать:

- способы кодирования текста в компьютере;

- способы представление изображения; цветовые модели;

- в чем различие растровой и векторной графики;

- способы дискретного (цифрового) представление звука.

Учащиеся должны уметь:

- вычислять размет цветовой палитры по значению битовой глубины цвета;

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

Тема 5. Хранения и передачи информации

Учащиеся должны знать:

- историю развития носителей информации;

- современные (цифровые, компьютерные) типы носителей информации и их основные характеристики;

- модель К. Шеннона передачи информации по техническим каналам связи;

- основные характеристики каналов связи: скорость передачи, пропускная способность;

- понятие «шум» и способы защиты от шума.

Учащиеся должны уметь:

- сопоставлять различные цифровые носители по их техническим свойствам;

- рассчитывать объем информации, передаваемой по каналам связи,  при известной скорости передачи.

Тема 6. Обработка информации и алгоритмы

Учащиеся должны знать:

- основные типы задач обработки информации;

- понятие исполнителя обработки информации;

- понятие алгоритма обработки информации.

Учащиеся должны уметь:

по описанию системы команд учебного исполнителя составлять алгоритмы управления его работой.

Тема7. Автоматическая обработка информации

Учащиеся должны знать:

- что такое «алгоритмические машины» в теории алгоритмов;

- определение и свойства алгоритма управления алгоритмической машиной;

- устройство и систему команд алгоритмической машины Поста.

Учащиеся должны уметь:

составлять алгоритмы решения несложных задач для управления машиной Поста.

Тема 8. Информационные процессы в компьютере  

Учащиеся должны знать:

- этапы истории развития ЭВМ;

- что такое фон-неймановская архитектура ЭВМ;

- для чего используются периферийные процессоры (контроллеры);

- архитектуру персонального компьютера;

- основные принципы архитектуры суперкомпьютеров.

Тема 9. Алгоритмы, структуры алгоритмов, структурное программирование

Учащиеся должны знать

- этапы решения задачи на компьютере;

- что такое исполнитель алгоритмов, система команд исполнителя;

- какими возможностями обладает компьютер как исполнитель алгоритмов;

- систему команд компьютера;

- классификацию структур алгоритмов;

- основные принципы структурного программирования.

Учащиеся должны уметь:

- описывать алгоритмы на языке блок-схем и на учебном алгоритмическом языке;

- выполнять трассировку алгоритма с использованием трассировочных таблиц.

Тема 10. Программирование линейных алгоритмов  

Учащиеся должны знать

- систему типов данных в Паскале;

- операторы ввода и вывода;

- правила записи арифметических выражений на Паскале;

- оператор присваивания;

- структуру программы на Паскале.

Учащиеся должны уметь:

составлять программы линейных вычислительных алгоритмов на Паскале.

Тема 11. Логические величины и выражения, программирование ветвлений

Учащиеся должны знать

- логический тип данных, логические величины, логические операции;

- правила записи и вычисления логических выражений;

- условный оператор if;

-  оператор выбора select case.

Учащиеся должны уметь:

программировать ветвящиеся алгоритмов с использованием условного оператора и оператора ветвления.

Тема 12. Программирование циклов

Учащиеся должны знать

- различие между циклом с предусловием и циклом с постусловием;

- различие между циклом с заданным числом повторений и итерационным циклом;

- операторы цикла while и repeat – until;

- оператор цикла с параметром for;

- порядок выполнения вложенных циклов.

Учащиеся должны уметь:

- программировать на Паскале циклические алгоритмы с предусловием, с постусловием, с параметром;

- программировать итерационные циклы;

- программировать вложенные циклы.

Тема 13. Подпрограммы  

Учащиеся должны знать

- понятия вспомогательного алгоритма и подпрограммы;

- правила описания и использования подпрограмм-функций;

- правила описания и использования подпрограмм-процедур.

Учащиеся должны уметь:

- выделять подзадачи и описывать вспомогательные алгоритмы;

- описывать функции и процедуры на Паскале;

- записывать в программах обращения к функциям и процедурам.

Тема 14. Работа с массивами

Учащиеся должны знать

- правила описания массивов на Паскале;

- правила организации ввода и вывода значений  массива;

- правила программной обработки массивов.

Учащиеся должны уметь:

составлять типовые программы обработки массивов: заполнение массива, поиск и подсчет элементов, нахождение максимального и минимального значений, сортировки массива и др.

Тема 15. Работа с символьной информацией

Учащиеся должны знать:

- правила описания символьных величин и символьных строк;

- основные функции и процедуры  Паскаля для работы с символьной информацией.

Учащиеся должны уметь:

решать типовые задачи на обработку символьных величин и строк символов.