- •Билет №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. Система методов преподавания информатики в школе. (Группы, методы)
Система методов преподавания информатики делится на группы:
1гр. По способу деятельности и степени самостоятельности:
-репродуктивный метод (неоднократное воспроизведение сообщенных сведений и способов деятельности для приобретения учащимися навыков и умений. Неоднократно исполняются команды для решения задач);
- частично-поисковый (для приближения учащихся к самостоятельному решению. Например, расчленение сложной задачи на серию доступных, приближающая к решению основной);
- исследовательский метод. (это «организация обучения, при котором учащиеся ставятся в положение исследователя: самостоятельно выделяют и ставят проблему, находят методы ее решения, исходя из известных данных, делают выводы и обобщения, постигают ведущие понятия и идеи, а не получают их в готовом виде».
Он формирует черты творческой деятельности, что является условием интереса);
2гр. По предъявлению материала:
-объяснительно-иллюстративный (Учитель дает готовый материал, а дети его воспроизводят и запоминают: осуществляется через устное слово, наглядные средства. Показ способов деятельности: слушают, читают, наблюдают, соотносят нов. Информацию с ранее усвоенной);
-наглядный;
-практический;
3гр. Модельный метод Аганесяна: исходное состояние - промежуточная деятельность-результат;
-проблемный метод (Учитель ставит проблему, сам ее решает, но при этом показ-т пути решения, раскрывает ходы решения);
-эвристический метод (частично-поисковый) (служит для постепенного приближения учащимися к самостоятельному решению проблем, но прежде следует научить выполнять отдельные шаги решения отдельных этапов исследования, формируя их умения постепенно. (Учитель ставит вопросы ученикам, делает выводы, высказывает предположение, строит план проверки))
3. Дана последовательность действительных чисел а1,а2,…,аn. Указать те элементы, которые принадлежат отрезку [c,d].
program lab42;
var
a:array [1..100] of integer;
i,k,c,d,n:integer;
begin
randomize;
writeln('Vvedite c and d:');
readln(c,d);
writeln('Vvedite kolvo elementov posledovatelnosti');
readln(n);
writeln('Elementi posledovatelnosti:');
for i:=1 to n do
begin
a[i]:=random(40);
write(a[i],' ');
end;
writeln;
write('Elementi posledovatelnosti iz [',c,',',d,']: ');
k:=0;
for i:=1 to n do
if (a[i]>=c) and (a[i]<=d) then
begin
write(a[i],' ');
k:=k+1;
end;
if k=0 then write('ne takih');
end.
Билет №23
1 . Симплекс-метод.
Рассмотрим задачу на минимум. Функция представлена в виде: (*). В зависимости от коэф-в здесь может быть два случая:
1) Все ≤0. Тогда значение функции уменьшить нельзя. Отсюда следует допустимое значение является оптимальным. .
2) Среди чисел имеются полож-ные. Пусть , где m+1≤j≤n. Это позволит уменьшить значение функции путем увеличения j, оставив другие своб.члены нулевыми.
(1) (2). Из (1)→увеличивая значения необходимо следить за сохранением условия неотрицательности базисных перем-х . Легко видеть, что при неотрицат-ти свободных членов , последние зависят от знака коэф-та перед . Два случая: 1) все числа , тогда значение может быть увеличено сколь угодно, что приведет к . 2) среди чисел имеются полож-е. . Предположим, что их несколько. Найдем для них значения: … И выберем среди них наименьшее. Пусть . Обозначим его как . Тогда j увеличивается на не более, чем k. Коф-т наз-ся разрешающим элементом. Получим k= . Из (1) и (2) получаем значения: , ,…, ,…, . .
Переменная должна перейти в состав свободных перем-х, а взамен него множество базисных переменных вводим в перем-е . Новый базис будет иметь вид: . Множество базисных переем-х будет таким . Значение функции ≤0.
Для перехода к следующему шагу необходимо образовать систему ограничений в целевую функцию. С этой целью из уравнения системы, отвечающему бывшему базисному неизвестному выражаются новые базисные , которые вслед за этим исключаются из остальных уравнений системы. Исключается также из выражений для целевой функции. В результате получается новая система ограничений и новая целевая функция. Такие преобразования осуществляются методом Гаусса. Для таких преобразований обычно используются так называемые симплекс-таблицы, которые строятся из системы (3) и (*)
(3) имеет вид нарисовать таблицу
Затем по инструкции алгоритма получаем новую симплекс-таблицу. Если задача записана в виде (3) и (*) и все коэф-ты стоящие в скобке правой части (*) неположительные, то базисное решение является оптимальным и соответствует значению минимума, т.е. .
Алгоритм для задачи на минимум.
1.Выяснить: имеются ли в последней строке таблицы положительные числа ( с0 не принимается во внимание) Если все числа неположительны, то процесс закончен базисное решение (b1, b2 ..., bm 0, 0,..., 0) является оптимальным соответствующее значение целевой функции f = c0. Если в последней строке имеются положительные числа, перейти к пункту 2.
2.Просмотреть столбец соответствующий положительному числу из последней строки, и выяснить имеются ли в нем положительные числа Если ни в одном из таких столбцов j нет положительных чисел, то есть все числа a1j, a2 j, ..., am j неположительны для всех таких j то значение х j может быть увеличено неограниченно, что приведет к неограниченному уменьшению f поэтому min = - Если найден столбец j, содержащий хотя бы один положительный элемент, то следует отметить этот столбец (такой столбец называется разрешающим) вертикальной стрелкой и перейти к пункту 3.
3.Разделить свободные члены на соответствующие положительные числа из разрешающего столбца и выбрать наименьшее частное. Отметить строку i таблицы соответствующую наименьшему частному горизонтальной стрелкой (такая строка называется разрешающей) Выделить разрешающий элемент aij стоящий на пересечении строки i и столбца j. Перейти к пункту 4
4.Разделить элементы разрешающей строки исходной таблицы на разрешающий элемент Полученная таким образом новая строка пишется на месте прежней в новой таблице При этом в первом столбце для базисных переменных в новой таблице базисная переменная xi заменяется на переменную xj. Перейти к пункту 5.
5.Каждая следующая строка новой таблицы образуется сложением соответствующей строки исходной таблицы и строки записанной в пункте 4, которая предварительно умножается на такое число, чтобы в клетках выделенного столбца появились нули. На этом заполнение таблицы заканчивается, и происходит переход к пункту 1.