- •1) Понятие инф-ии. Непрерывная и дискретная инф-ия. Системы счисления, формы представления инф-ии. Измерение и кодирование инф-ии. Формула Шеннона.
- •2)Понятие алгоритма, требования к алгоритмам и способы записи. Разработка алгоритмов на основе структурного подхода, примеры.
- •4)Реализация алгоритмических структур в языках программирования. Примеры.
- •5) Понятие класса. Процедуры и функции, статические методы класса и особенности работы с ними.
- •6) Концепция инкапсуляции и ее применение на основе простых и векторных св-в классов.
- •7) Концепция полиморфизма и ее применение на основе виртуальных и динамических методов.
- •8) Концепция наследования. Формы наследования. Реализация и использование в объектно-ориентированных языках программирования.
- •9) Численные методы решения нелинейных уравнений с одним неизвестным.
- •10) Постановка задачи интерполяции. Интерполяционные полиномы.
- •11) Численное интегрирование. Квадратурные формулы.
- •12) Архитектура эвм. Принцип программного управления.
- •13) По эвм и его классификация.
- •14) Текстовые редакторы. Назначение, основные возможности, принципы работы с ними.
- •15)Растровая и векторная графика. Граф редакторы. Назначение. Основные возможности.
- •16) Табличные процессоры. Назначение, основные возможности.
- •17) Бд и их классификация. Системы управления реляционными бд. (ms Access).
- •18) Структура, протоколы взаимодействия частей и инструменты разработки информационных систем на базе web-сервера.
- •19) Классификация компьютерных сетей по топологии и методам доступа. Модель osi. Протоколы tcp/ip.
- •20) Internet. Услуги Internet. Адресация и маршрутизация в сети Internet.
- •21) Экономический смысл задач матем-кого программирования. Постановка задачи линейного программирования. Графический метод решения.
- •22) Понятие «модель». Цели моделирования. Детерминированные и стохастические процессы.
- •1)Дидактич принципы обучения. Типы знаний и формы обуч-я. Элект средства учеб назначения их типология по функцион-ному и методич назначению.
- •2) Дидактические, методические и др требования к эс учебного назначения.
- •3) Электронный учебник (эу). Струк орган и требования. Классификация.
- •4) Дидактические принципы тестирования. Требования к тестам. Классификация и критерии оценивания. Разработка тестов и особенности подготовки материалов тестирования
- •5) Оценка кач-ва эс учеб назначения. Состав и структура оценочного листа кач-ва.
- •6) Классификация эс учебного назначения.
- •7) Учебно-методический комплекс. Структура, компоненты.
- •8) Хар-ка эос. Примеры исп-я возмож в образ целях.
- •9) Учебные бд. Учебные базы знаний.
- •1) Инф-ка как наука и учебный предмет в сред школе
- •2) Методическая система обучения инф-ке в школе, хар-ка ее осн компонентов.
- •3) Цели и задачи обуч-я информатике в средней школе. Структура обучения инф-ки в средней школе.
- •4) Пропедевтика основ инф-ки в нач шк. Цели и задачи обуч инф-ки, сод-е, сред и методы.
- •5) Базовый курс шк инф-ки. Цели и задачи обуч-я. Сод-е, реком методы обуч-я.
- •6) Профильное обучение инф-ке на стар степени школы. Электив курсы. Сред и методы обучения в стар шк
- •7) Средства и методы обуч инф в сред шк
- •8) Научно-методические основы изучения раздела: «Инф-ия. Инф-ные процессы»
- •9) Научно-методические основы изучения раздела «инф-ное моделирование» в сред шк.
- •10)Методика изучения раздела «Инф-ия и инф-ные процессы»
- •11)Методика изуч раздела «алгоритмы и программирование» в сред школе.
- •12) Методика изуч раздела «комп-р и его по» в сред школе.
- •13) Методика изучения раздела «Инф-ные технологии» в средней школе
7) Концепция полиморфизма и ее применение на основе виртуальных и динамических методов.
Полиморфизм – механизм, к-ый позволяет исп-ть одно и тоже имя для решения схожих, но технически различных задач. Важнейший принцип полиморфизма можно сформулировать фразой: «один интерфейс, несколько методов».
Например, при нахождении круга, треугольника и прямоугольника необходимо исп-ть 3 метода с различными именами: Circle square, Triangle square, Rectangle square.
Т.е. все эти методы решали бы одну и туже задачу нахождения площади, но внутри реализация их была бы различна для каждой фигуры.
Концепция полиморфизма позволяет использовать одно имя для всех трех методов (square). При этом площадь конкретно какой фигуры будет найдена (какой из трех методов будет вызван), опр-ся автоматически компилятором. Механизм исп-ния одного и того же имени для различных методов наз-ся перегрузкой (overloading). Механизм полиморфизма позволяет упростить создание сложных программ за счет того, что программисту нет необходимости запоминать огромное число названий ф-ий, а достаточно помнить только узкий круг из них.
Концепция пол-зма реализуется в Delphi на основе виртуальных и динамических методов. ВДМ объявляются внутри класса так же, как и статич. с прибавлением директив virtual и dynamic.
procedure <имя>(<сп пар>); dynamic; или virtual;
function <имя>(<сп пар>): <тип возвр-го зн-я>; dynamic; или virtual;
В отлич. от статич. методов класса адреса виртуальных становятся известными только во время выполнения программы, поэтому они не сразу подст-ся вместо <имени метода>,а помещаются в спец. таблицу VMT(таблица вирт. методов), к-ая находится внутри каждого класса. Кроме этого в VMT помещаются адреса всех виртуальных методов, объявленных не только в данном классе, но и во всех его родителях, адреса этих методов опр-ся в строго опр-ном порядке, начиная с 1ого виртуального самого первого родительского класса и заканчивая последним методом данного класса. Т.е. при объявлении любого класса он сначала наследует таблицу vmt родителя, а затем добавляет в нее свои виртуальные методы. Т.о. если иерархич цепочка наследования будет достаточно большой, то на хранение таблицы потребуется большое кол-во затраты опер памяти.
Естественно, хранение такой таблицы увеличивает расходы памяти, но вызов виртуальных методов выполняется быстрее, чем вызов динамических методов.
Описание виртуального метода выглядит след образом:
type TComponent = class
procedure MyProcedure; virtual;
end;
Динамические методы похожи на виртуальные, они также могут быть перегружены. Основная разница между виртуальными и динамическими методами - в способе их вызова. Если для виртуальных методов строится таблица виртуальных методов, то каждому динамическому методу присваивается уникальное число-идентификатор, после чего строится таблица динамических методов (Dynamic Method Table), в которую заносится данное число, а также адрес метода. При замене имени динамич м-да компил-р ищет соотв номер, и если он найден, то берет адрес из след. строки. Если внутри данн. класса указ номер не найден, то компил-р обратится к т-це DMT родит класса, и так далее вверх по иерарх цепочке. Если номера нет нигде, то в базовом классе TObject определен обработчик дин. м-дов по умолчанию. Еще одно отличие динамических методов от виртуальных заключается в том, что таблицы динамич методов содержат методы только одного компонента или класса (не включая его предков).
Поэтому существенно экономится память, но замедляется время работы, т. к. для поиска адреса метода обычно приходится просматривать несколько таблиц динамических методов.
Описание динамического метода может выглядеть так:
type TComponent = class
procedure MyProcedure; dynamic;
end;