- •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) Методика изучения раздела «Инф-ные технологии» в средней школе
8) Концепция наследования. Формы наследования. Реализация и использование в объектно-ориентированных языках программирования.
ОО языки программирования строятся на основе 3-х концепций: инкапсуляция, наследование, полиморфизм.
Наследование(inheritance)- это механизм, к-ый позволяет 1 объекту приобретать св-ва др. объекта и при необходимости изменять их в соотв-вии со своими требованиям. Например, ребенок наследует квартиру от родит и может изменить ее в соответствии со своими требованиями. В основе лежит понятие иерархии объектов. В такой структуре наследник приобретает все св-ва родителя и добавляет к ним то, что отличает его от остальных (млекопитающие – теплокровные животные, имеющие шерсть и вскармливающие детенышей молоком – собаки – имеют клыки, определ структуру скелета – колли – длинная шерсть, бело-рыж окрас, вытянут морда).
Объект, кот наследует св-ва другого, наз-ся наследником, потомком (child). Класс этого объекта наз производным классом (derived class). Объект, у кот наследуют элементы, наз-ся родителем, предком (parent), класс наз-ся базовым (base class). Мех-м наследования позволяет избежать объявления одних и тех же элементов в различных классах. Все они реализуются в родит классе, а наследники добавляют к ним то, что необходимо для них, а при необходим модифицируют уже унаследованные элементы. Механизм модификации унаследованных элементов – переопр-ние (overriding).
Формы наслед:
1 ко многим. В яз Object Pascal у люб класса может быть только 1 родит, но у 1 и того же родит мож быть неск наследников. (фрукты – яблоки, лимоны, апельсины). Частный случ. 1 к 1, если 1 наследник.
Многие к 1. Множественное наслед сущ в яз C++. (Грейпфрут – лимон, апельсин). В Object Pascal невозможно.
Многие ко многим – 1 и тот же родитель может иметь мн-во наследник и мн-во родит. (фрукты – лим и апельс – родит грейпфрута))
Реализация
Механизм наследования позволяет создавать иерархическую цепочку объектов, каждый из к-ых приобретает все элементы как своего родителя, так и всех его предков. Для этого все элементы, к-ые должны быть доступны наследникам, необходимо объявлять в разделах protected, public или published.
При объявлении нового класса, базовый класс указывается в круглых скобках после директивы class. Внутри класса раздел protected – обеспечивается доступ только к дочерним элементам
<имя класса> = class(<имя родительского класса>)
protected
// защищенный раздел доступа
public
// открытый раздел доступа
end;
Если имя родительского класса отсутствует, то компилятор считает, что данный класс явл-ся наследникам базового класса всех объектов – TObject.
9) Численные методы решения нелинейных уравнений с одним неизвестным.
1. метод половинного деления
2. метод касательной
3. метод итерации
4. метод секущих
1 этап - локализация корня.
Цель: найти такой отрезок [а,b], на к-ом находится единст корень ур-ния f(x)=0, и выполнить все условия применимости метода.
2 этап – непосредственная реализация метода.
Любой х, удовл-щий неравенству о-х≤E будет явл-ся приближенным корнем ур-ния f(x)=0 с точностью Е.
Метод половинного деления.
Сущ-ет [а,b], на к-ом находится единственный корень ур-ния f(x)=0 и ф-я f(x) на [а,b] непрерывная и принимает на концах отрезка значения противоположного знака f(a)*f(b)<0. Метод годится для нахождения корней нечетной кратности (гр ф-ии пересекает ох). Метод наиболее простой и позволяет решить самый широкий класс задач.
Суть: x=(a+b)/2. С каждым шагом отрезок уменьшается в 2 раза. За конечное число шагов мы получим отрезок, длина к-ого <E и на к-ом находится точный корень.
Метод касательной.
f(x) опр-на на [a,b] и на этом отрезке сущ-ет корень ур-ния f(x)=0. На [a,b] сущ-ет непрерывная f’(x) и f”(x). Для любого x принадлежащего [a,b] f’(x)≠0 и f”(x) ≠0.
Рассмотрим геометрический смысл метода.
x0=b. Получим последовательность x1, x2...
Пусть есть xn-1. Найдем соотношение, чтобы найти xn.
y-f(xn-1)=f’(xn-1)(x-xn-1) – уравнение касательной к графику в точке (xn-1;f(xn-1))
Точка переносится с осью OX (xn;0). 0-f(xn-1)=f(xn-1)(xn-xn-1)
xn=xn+1-[(f(xn-1))/(f’(xn-1))] (1)
Можно показать, что f(x)*f’(x)<0, на любом x принадлежащем [a;о) – при а достаточно близком к о.
Док-во: предположим, что это не выполняется f(x)*f’(x)>0, на любом x принадлежащем [a;о)
1. f(x)>0 следует f’(x)>0, значит ф-я положительна и возрастает, при x→ о f(о)>0 – противоречие.
2 f(x)<0 следует f’(x)<0, при x→ о, ф-я непрерывна, f(о)<0 – противоречие, значит верно.
Разложим ф-ю f(x) в ряд Тейлора в точке xn-1 ограничимся 2мя первыми членами ряда и остаточный член в форме Лагранжа.
f(x)=f(xn-1)+f’(xn-1)(x-xn-1)+[(f”(c))/2!]*(x-xn-1)2
с принадлежит (xn-1,x), если xn-1<x
с принадлежит (x, xn-1), если xn-1>x
Сущ. любой x принадлежащий [a,b], т.к. 1 и 2 производная сущ.на [a,b]. В точке x=о ф-лы справедливы f(о)=0. Подставим
0=f(xn-1)+f’(xn-1)(о-xn-1)+[(f”(c))/2]*(о-xn-1)2 (2)
с принадлежит (xn-1,о), если xn-1>о
с принадлежит (о,xn-1), если xn-1<о
о-xn= о-xn-1+[(f(xn-1))/(f’(xn-1))]
о=xn-1= о-xn-[(f(xn-1))/(f’(xn-1))]
В равенстве (2) заменим на о-xn-1
0= f(xn-1)+f’(xn-1)(о-xn)-f(xn-1)+[(f”(c))/2]*(о-xn-1)2
о-xn=[(-f”(c))/(2f’(xn-1))]*(о-xn-1)2 (3)
Ф-ла (3) позволяет найти, где находится очередной xn – слева или справа от корня.
Случаи по поводу знака произведения (3):
1) f ‘(x)*f ’’(x)>0, x € (ξ; b]; 2) f ‘(x)*f ’’(x)<0, x € (a; ξ]
1) x0=b, ξ-x1=
ξ-x1<0 x1> ξ xn-1> ξ xn> ξ все xi > ξ, i=0,1,2,..
xn-xn-1 = Справа от корня выполн-ся б) (см. выше). xn – xn-1< 0, xn-1> xn Это означ., что посл-ть убыв. и огр-на снизу корнем, она им. предел, т.е. сходится. В случае а) f ‘(x)*f ’’(x)>0, x € [a;ξ) метод применим. 2) доказ-ся аналогично.
Погрешность |-xn| = , где |-xn| - погр. на n шаге, (-xn-1)2 – погр-сть на (n-1) шаге
Погрешность на след шаге будет уменьшаться.