- •Билет №1
- •1. Базовые конструкции языка программирования Pascal.
- •2. Предмет мпи, его цели и задачи.
- •Билет №2
- •1. Информационная технология. Этапы развития и перспективы информационных технологий.
- •2. Охарактеризовать информатику, как науку.
- •3. Задан некоторый набор товаров. Определить для каждого из товаров, какие из них имеются в каждом магазине и каких товаров нет ни в одном магазине.
- •Билет №3
- •1. Алгебра высказываний как модель алгебры Буля, ее аксиоматическое задание. Принцип двойственности и теорема двойственности.
- •3. Операция следования или импликации ( → )
- •4. Операция эквивалентности ( ↔ )
- •2. Цели пропедевтического курса информатики
- •3. Дан целочисленный массив с количеством элементов n. Напечатать те его элементы, индексы которых являются степенями двойки (1,2,4,8,…). Задачу решить с использованием процедуры или функции.
- •Билет №4
- •1. Метод простой итерации при решении уравнения с одной переменной.
- •2. Цели школьной информатики. Компьютерная грамотность, алгоритмическая и информационная культура.
- •3. В заданном одномерном массиве поменять местами соседние элементы, стоящие на четных местах, с элементами, стоящими на нечетных местах.
- •Билет №5
- •2. Классическое понятие урока, основные цели.
- •3. Задано некоторое множество м и множество т того же типа. Подсчитать количество элементов в т и м, которые не совпадают.
- •Билет №6
- •1. Основные комбинаторные объекты и числа.
- •2. Типы уроков информатики.
- •3. Дана посл-ть действительных чисел а1,а2,…,аn. Заменить все её члены, большие данного z, этим числом. Подсчитать количество замен.
- •Билет №7
- •1.Архитектура эвм
- •2. Внеурочная работа по информатике.
- •3. Определить те имена учеников, которые встречаются во всех классах данной параллели.
- •Билет №8
- •1. Понятие о компьютерных сетях. Типы сетей. Топология. Классификация.
- •2. Функции контроля знаний учащихся.
- •3. Решите задачу линейного программирования симплексным методом. При решении задачи покажите умения отыскания исходного базиса с помощью введения искусственного базиса:
- •Билет №9
- •1. Основные понятия теории кодирования. Оптимальный код Шеннона-Фано.
- •2. Виды контроля знаний
- •3. Распечатать список учеников, фамилии которых начинаются на букву в, с указанием даты их рождения.
- •Билет №10
- •1. Теория множеств: множества и операции над множествами, основные проблемы.
- •2. Схема анализа урока
- •3. Дана строка, содержащая английский текст; слова разделены пробелами. Найти количество слов, начинающихся с буквы b.
- •Билет №11
- •2. Примерная памятка для самоанализа урока учителем
- •Билет №12
- •1. Условный экстремум: функция Лагранжа, метод множителей Лагранжа.
- •2. Классификация педагогических программных средств.
- •3. Решите задачу линейного программирования графическим методом.
- •Билет №13
- •2. Дидактические требования к современному року
- •3. Составить программу, определяющую, в каком из данных двух чисел больше цифр. Задачу решить с использованием процедуры или функции.
- •Билет №14
- •Билет №15
- •1. Основы теории распознавания образов(ро).
- •2. Психологические требования
- •Билет №16
- •1. Рекуррентные соотношения.
- •2. Предмет мпи, его цели и задачи.
- •Билет №17
- •3. Даны целые положительные числа а1,а2,…,аn. Найти среди них те, которые являются квадратами числа m.
- •Билет №18
- •1. Информационная емкость. Формула информационной емкости.
- •2. Виды контроля знаний
- •3. Дана строка. Указать те слова, которые содержат хотя бы одну букву к. Задачу решить с использованием процедуры или функции.
- •Билет №19
- •1. Метод простой итерации для слау
- •2. Понятие алгоритма.
- •Базовые алгоритмические структуры
- •3. Решите задачу линейного программирования графическим методом.
- •Билет №20
- •1. Описание процедур и функции языка программирования Pascal.
- •Описание и вызов процедур и функций
- •2. Свойства алгоритмов. Формы представления алгоритмов.
- •3. Дана строка; слова разделены пробелами. Подсчитать, сколько в ней букв r, k, t.
- •Билет №21
- •2. Классификация педагогических программных средств.
- •3. Дана строка; слова разделены пробелами. Подсчитать, сколько слов в строке.
- •Билет №22
- •2. Система методов преподавания информатики в школе. (Группы, методы)
- •3. Дана последовательность действительных чисел а1,а2,…,аn. Указать те элементы, которые принадлежат отрезку [c,d].
- •Билет №23
- •2. Объяснительно-иллюстративный метод и репродуктивный метод
- •3. Составить программу для вычисления суммы факториалов, всех чисел, кратных 3, от а до в. Задачу решить с использованием процедуры или функции.
- •Билет №24
- •1. Методы численного интегрирования дифференциальных уравнений.
- •2.Проблемный метод, частично-поисковый и эвристический метод
- •3. Заполнить таблицу размерности n*n:
- •Билет №25
- •1. Основные типы данных Pascal.
- •2. Типы уроков информатики.
- •Билет №26
- •1. Перспективы развития информационной технологии.
- •2. Информатика как школьная дисциплина.
- •Билет №27
- •1. Средства программирования в Delphi. Работа в Delphi
- •2. Классическое понятие урока, основные цели.
- •3. Дано простое число р. Найти и вывести на экран следующее за ним простое число. Задачу решить с использованием процедуры или функции.
- •Билет №28
- •1. Двойственность в линейном программировании
- •2. Схема анализа урока
- •3. Дан файл, содержащий различные даты. Каждая дата – это число, месяц и год. Найти самую позднюю дату.
- •Билет №29
- •2. Понятие алгоритма.
- •Базовые алгоритмические структуры
- •3. Заполнить таблицу размерности n*n:
- •Билет №30
- •2. Свойства алгоритмов. Формы представления алгоритмов.
- •3. Дано натуральное число п. Вычислить:
- •Билет №31
- •1. Интерполяционный многочлен Лагранжа и оценка его погрешности
- •2. Внеурочная работа по информатике.
- •3. Дана строка символов, среди которых есть одна открывающаяся и одна закрывающаяся скобка. Вывести на экран все символы, расположенные внутри этих скобок.
- •Билет №32
- •1.Система счисления с произвольным основанием.Перевод из одной с.С в другую.Операции над числами в с.С с произвольным основанием.
- •2. Функции контроля знаний учащихся.
- •3. Составить программу, которая запрашивает пароль (например, четырёхзначное число) до тех пор, пока он не будет правильно введён.
- •Билет №33
- •1.Технология «КлиентСервер». Одноранговые и распределительные системы.
- •2. Дидактические требования к современному року
- •3. Заполнить таблицу размерности n*n:
- •Билет №34
- •1.Разработка мультимедийных приложений в среде Delphi.
- •2. Примерная памятка для самоанализа урока учителем
- •3. Из данного списка спортсменов распечатать сведения о тех из них, кто занимается плаванием. Указать того, кто занимается спортом дольше всех.
- •Билет №35
- •1. Проблема разрешимости (разрешения) для класса однотипных задач. Проблема разрешимости в алгебре высказываний и способы их разрешения.
- •2. Система методов преподавания информатики в школе. (Группы, методы)
- •3. Строка содержит одно слово. Проверить, будет ли оно читаться одинаково справа налево и слева направо (т.Е. Является ли оно палиндромом).
- •Билет №37
- •1. Высказывательные формы (предикаты). Способы их задания. Логические операции над предикатами.
- •2. Информатика как школьная дисциплина.
- •3. В строке имеется одна точка с запятой (;). Подсчитать количество символов до точки с запятой и после неё.
Билет №15
1. Основы теории распознавания образов(ро).
Создание устройств, которые выполняют функции распознавания различных объектов открывает возможность замены человека специализированным автоматом. Основные цели замены человека в задачах распознавания сводятся к следующим: 1) Освобождение человека от однообразных операций для решения других более важных задач 2) Повышение качества выполняемых работ 3) Повышении скорости решения задач. Класс задач распознавания связан с понятием «образ». Образ - объект, явление или процесс, над которым будет осуществлена операция распознавания или классификации;
Основное назначение описаний (образов) - это их использование в процессе установления соответ-я объектов. Два образа считаются подобными, если удаётся установить их соотв-е. В различных задачах образу придается различный смысл. Это определяется часто тем, какие характеристики объекта входят в описание образа, какой аппарат используется для представления этих характеристик. Чем большее число св-в и качеств объекта отражено на принятом языке в образе рассматриваемого объекта, тем полнее это описание и образ характеризует описываемый объект. Но в любом случае мы имеем дело с описанием, а на с самим объектом, который всегда богаче описания.
Следующий важный термин РО - "класс". Человек, так и автомат принимает решение на основе отождествления совокупности конкретных значений характеристик объектов или явлений не просто друг с другом, а обычно с некоторым классом, и который объединяются объекты или явления, имеющие общие свойства.
т.о Класс - группа объектов, отобранных по одному или нескольким признакам, а Признак - простая или сложная характеристики объекта, которую можно измерить. Всегда, имея в виду цель распознавания, в конечном итоге принятое решение об отнесении объекта к тому или иному классу определяет реакцию соответствующей системы на данную входную ситуацию однозначно. Т.о. распознавание можно определить как соотнесение объектов или явлений на основе анализа их характеристик, представляющих образы этих объектов, с одним из нескольких, заранее определенных классов.
Формулировка задач создания систем распознавания и методы их решения
ЗАДАЧА№1 Определение полного перечня признаков (параметров), характеризующих объекты или явления, для которых данная система разрабатывается. Признаки могут подразделяться на: детерминированные, вероятностные, логические и структурные. Д. пр. - это такие характеристики объектов или явлений, которые имеют конкретные и постоянные числовые значения. В.- это характеристики объекта, носящие случайный характер. Л. При.- это характеристики объекта или явления, представленные в виде элементарных высказываний об истинности.Стр.пр. - непроизводные (то есть, элементарные, не производимые из других элементарных признаков) элементы (символы), примитивы изображения объекта распознавания.
ЗАДАЧА № 2 Первоначальная классификация объектов (явлений), подлежащих распознаванию, составление априорного алфавита классов.
Решение ее осуществляется часто эвристически, как и выбор признаков распознавания, а логика ее решения следующая:
1. опред., какие решения могут приниматься по результатам распознавания либо человеком, либо автоматической системой управления объектом (цель распознавания).
2. на основе определенной выше цели формул. требования к системе распознавания, позволяющие выбрать принцип классификации.
3. составляется априорный алфавит классов объектов (явлений).
ЗАДАЧА№3 Разработка априорного словаря признаков распознавания
( создание словаря, обеспечиваемого реально возможными измерениями.)
ЗАДАЧА№4 Описание классов априорного алфавита на языке априорного словаря признаков. Априорное описание классов требует глубокого изучения свойств объектов распознавания. Необходимо каждому классу поставить в соответствие числовые параметры детер-х и вероя-х признаков, знач. Логич-х признаков и предложения, составленные из структурных признаков - примитивов. Значения этих параметров описаний можно получить из совокупности след. работ и действий: специально поставленные экспер-е работы, результаты обработки экспе-х данных, матема-е расчеты, результаты матем. Моделирования, извлечения из литер-х источ-в.
ЗАДАЧА№5 Выбор алгоритма классификации, обеспечивающего отнесение распознаваемого объекта или явления к соответствующему классу. По принципу характера информации о признаках распознавания СР подразделяются на детер-е, вероят-е, логич-е,структ-е, комбинированные.
ЗАДАЧА№6 Определение рабочего алфавита классов и рабочего словаря признаков системы распознавания.
Суть стоящей задачи - разработка такого алфавита классов и такого словаря приз-в, которые обеспеч. бы макси-е знач-е показателя эффек-ти распоз-я.
Принципы классификации и типы систем распознавания
Классификация - это распределение предметов, явлений по классам, отделам, разрядам в зависимости от их общих свойств. В основе классиф. лежат определ. принципы. Для классиф-и СР будем испол-ть след. принципы:
1.Однородность инфор-и для описания распозна-х объектов или явлений.
2.Способ получения апостериорной информации.
3.Количество первоначальной априорной информации.
4.Характер информации о признаках распознавания.
А. По принципу однородности информации СР делятся на: простые и сложные. Простые СР характеризуются единой физической природой признаков Сложные СР характеризуются физической неоднородностью признаков.
Б. По принципу апостериорной информации сложные распознавания делятся на: -одноуровневые; -многоуровневые.
В. По принципу количества первоначальной априорной информации делятся на:
-системы без обучения;
-обучающиеся (ОСР) и самообучающиеся системы (ССР).