- •Билет №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. В строке имеется одна точка с запятой (;). Подсчитать количество символов до точки с запятой и после неё.
2. Примерная памятка для самоанализа урока учителем
Какова характеристика реальных учебных возможностей учащихся? Какие особенности учащихся при планировании данного урока?
Каково место данного урока в теме, разделе, курсе? Как он связан с предыдущими, на что в них опирается? Как этот урок работает на последующие уроки, темы, разделы? В чем специфика этого урока? Каков его тип?
Какие задачи решались на уроке:
- образовательные,
- воспитательные,
- задачи развития?
- Была ли обеспечена их комплексность? Взаимосвязь? Какие задачи были главными, стержневыми? Как учтены в задачах особенности класса, отдельных групп школьников?
Почему выбранная структура урока была рациональна для решения этих задач? Рационально ли выделено место в уроке для опроса, изучения нового материала, закрепления, домашнего задания и т. п.? Рационально ли было распределено время, отведенное на все этапы урока? Логичны ли «связки» между этапами урока?
На каком содержании (на каких понятиях, идеях, положениях, фактах) делался главный акцент на уроке и почему? Выбрано ли главное, существенное?
Какое сочетание методов обучения избрано для раскрытия нового материала? Дать обоснование выбора методов обучения.
Какое сочетание форм обучения избрано для раскрытия нового материала и почему? Необходим ли был дифференцированный подход к учащимся? Как он осуществлялся и почему именно так?
Как организован был контроль усвоения знаний, умений и навыков? В каких формах и какими методами осуществлялся? Почему?
Как использовался на уроках учебный кабинет, какие средства обучения? Почему?
За счет чего обеспечивалась высокая работоспособность учащихся в течение урока?
За счет чего на уроке поддерживалась хорошая психологическая атмосфера общения? Как было реализовано воспитательное влияние личности учителя?
Как и за счет чего обеспечивалось на уроке и в домашней работе учащихся рациональное использование времени, предупреждение перегрузки учащихся?
Запасные методические «ходы» на случай непредвиденной ситуации.
Удалось ли полностью реализовать все поставленные задачи? Если не удалось, то какие и почему? Когда учитель планирует восполнение нереализованного?
3. Заполнить таблицу размерности n*n:
1 1 1 … 1
0 2 2 … 2
……….
0 0 0 … n
program lab39;
type mas=array[1..10, 1..10] of integer;
var n,i,j:integer;
a:mas;
begin
writeln('Vvedite razmernost matrici (<10): ');
readln(n);
for i:=1 to n do
for j:=1 to n do
begin
if j<i then a[i,j]:=0
else a[i,j]:=i;
end;
for i:=1 to n do
begin
for j:=1 to n do
write(a[i,j],' ');
writeln;
end;
end.
Билет №12
1. Условный экстремум: функция Лагранжа, метод множителей Лагранжа.
Конечномерной экстремальной задачей с ограничениями типа равенств называется задача в En:
Пусть X En. Найти
F0(x)extr; (1)
при ограничениях: Fi(x)=0, i=1,…,m, x=(x1, x2, …, xn), m<n, x X. (2)
Далее считаем, что все функции Fi (i=0, 1, … ,m) в X непрерывно дифференцируемы (в том смысле, что все частные производные Fi / xi (k = 1, … , n) существуют и непрерывны в X).
В связи с этим вводится понятие условного экстремума.
Пусть Y множество точек x, для которых выполняется равенства (2). По определению точка x*X есть точка локального условного минимума (максимума) функции F0(x) при наличии ограничений (2), если x*Y и существует > 0 такое, что для всех x Y, удовлетворяет неравенству:
имеет место
F0(x) F0(x*), (в случае минимума)
F0(x) F0(x*), (в случае максимума).
Точка локального условного максимума или минимума называется точкой локального экстремума.
По определению точка x* X есть точка (глобального) условного минимума (максимума) функции F0(x) при наличии ограничений (2), если x*Y и имеет место для всех x X
F0(x) F0(x*), (в случае минимума)
F0(x) F0(x*), (в случае максимума).
Множество всех точек минимума и максимума функции на множестве Y принято называть точками экстремума функции на этом множестве или, просто, точками экстремума.
Отметим одну теорему из математического анализа:
Теорема Вейерштрасса.
Если функция u = f(x), xM (M Rn), непрерывна на замкнутом ограниченном множестве M, то она достигает на этом множестве своих точных верхней и нижней граней (то есть решение задачи f(x) max (min) существует).
Следствие. Если функция u = f(x) непрерывна на Rn и lim f(x) = + при x (lim f(x) = - при x ), то f достигает своего абсолютного минимума (максимума) на любом замкнутом подмножестве R*.
Это теорема и ее следствие часто используется при решении экстремальных задач и выступают самостоятельно и независимо от приведенных ниже методов.
Метод множителей Лагранжа является классическим методом решения экстремальных задач с ограничениями.
Классический подход к решению задачи (1), (2) дает метод множителей Лагранжа. Суть этого метода в следующем. Вводится функция Лагранжа
λ = (λ0, λ1, … , λm) (3)
от переменных x1, x2, …, xn, λ0, λ1, … , λm, λ Em+1.
Оказывается, если x* = (x1*, x2*, …, xn*) – точка локального минимума или максимума функции F0(x) на множестве X, то необходимо существуют числа (λ0, λ1, … , λm), не равные все одновременно нулю, называемые множителями Лагранжа, также, что
, i = , (4)
то есть векторы
будут в точке x* линейно зависимы.
Таким образом, для определения x*, λ* получается n+m уравнений:
с n+m+1 неизвестными. Следует учесть, что множителями Лагранжа определены при этом с точностью до пропорциональности. Если известно, что λ0≠0, то можно, умножив все λi на константу, добиться равенства λ0=1. Тогда число уравнений сравнятся с числом неизвестных. Однако заметим, что не исключен случай λ0=0. Случай λ0≠0 обосновывается следующим образом:
Для того чтобы λ0≠0, достаточно, чтобы векторы F’1(x*), … , F’m(x*) были линейно независимы.
Действительно, векторы F’0(x*), F’1(x*), … , F’m(x*) образуют линейно зависимую систему. В нашем утверждении ее подсистема F’1(x*), … , F’m(x*) линейно независима, поэтому F’0(x*) можно линейно выразить через F’1(x*), … , F’m(x*), но тогда λ0≠0.
Из этого следует правило решения задачи (1), (2).
Правило решения экстремальной задачи с ограничениями типа равенств.
1. Составить функцию Лагранжа
2. Выписать необходимое условие экстремума
(*)
3. Рассмотреть n уравнений (*) вместе с m уравнениями ограничениями
(**)
Полученная система содержит n+m уравнений с n+m+1 неизвестными x1, x2, …, xn, λ0, λ1, … , λm.
Несмотря на то, что система содержит число неизвестных на одно больше, чем число уравнений, данную систему можно свести к системе с n+m неизвестными, рассмотрев случаи λ0=0 и λ0≠0 (Чаще всего полагают λ0=1 или λ0=-1, когда λ0≠0). Тогда в (*) – (**) число уравнений будет равно числу неизвестных.
4. Найти стационарные точки, то есть допустимые решения системы уравнений (*) – (**), в которой не все множители Лагранжа равны нулю.
Отыскать решение среди всех стационарных точек или доказать, что решения нет.