
- •Билет №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. Психологические требования
Создание эмоционального настроя, положительного эмоционального фона. Осуществление непрерывной мотивации, развития и формирования предметных и учебных интересов.
Темп и ритм урока должны быть оптимальными, действия учителя и учащихся -завершенными.
Проектирование и осуществление развития учащихся на уроке в пределах изучения конкретного учебного материала
Соблюдение педагогического такта, обеспечение психологического контакта учителя и учащихся (профилактика негативизма, смыслового барьера и т.д.).
Соразмерность нагрузки на память и мышление учащихся;
Соразмерность объемов воспроизводящей и творческой деятельности учащихся;
Соразмерность усвоение знаний в готовом виде (со слов учителя, из учебника, пособия и т.п.) и в процессе самостоятельного поиска
Обеспечение оптимального соотношения побуждения учащихся к деятельности (комментарии, вызывающие положительные чувства в связи с проделанной работой, установки, стимулирующие интерес, волевые усилия к преодолению трудностей и т.д.) и принуждения (напоминание об отметке, резкие замечания, нотации и т.д.).
Планирование условий, обеспечивающих устойчивое внимание и высокую сосредоточенность учащихся.
Использование различных форм работы для актуализации в памяти учащихся ранее усвоенных знаний и умений, необходимых для восприятия новых (беседа, индивидуальный опрос, упражнения на повторение).
Определение уровня сформированносити знаний и умений у учащихся (на уровне конкретно-чувственных представлений, понятий, обобщающих образов, «открытий», формулирования выводов).
Опора на психологические закономерности формирования представлений, понятий, уровней понимания, создания новых образов в организации мыслительной деятельности и воображения учащихся;
Планирование приемов и форм работы, обеспечивающих активность и самостоятельность мышления учащихся (система вопросов, создание проблемных ситуаций, разные уровни проблемно-эвристического решения задач, использование задач с недостающими или излишними данными, организация поисковой и исследовательской работы учащихся на уроке, создание преодолимых интеллектуальных затруднений в ходе самостоятельных работ, усложнение заданий с целью развития познавательной самостоятельности учащихся).
Руководство повышением уровня понимания (от описательного, сравнительного, объяснительного к обобщающему, оценочному, проблемному) и формированием умений рассуждать и делать умозаключения.
Определить, сколько процентов от всего количества элементов последовательности целых чисел составляют нечетные элементы.
program lab11;
type mas=array[1..100] of integer;
var i,k:integer;
n:real;
a:mas;
begin
randomize;
writeln('Vvedite kolvo elementov posledovatelnosti <100');
readln(k);
n:=0;
for i:=1 to k do
begin
a[i]:=random(100);
if (a[i] mod 2) <>0 then n:=n+1;
write(a[i],' ');
end;
writeln;
n:=n/k*100;
writeln('Procent nechetnih = ',n,'%');
readln;
end.
Билет №16
1. Рекуррентные соотношения.
Рекуррентное соотношение - это соотношение(равенство, система равентсв) позволяющее свести решение комбинационной задачи для некоторого числа предметов к аналогичной задаче с меньшей размерностью. Решение комбинационных задач с помощью рекуррентных соотношений - это метод рекуррентных соотношений.
Метод сведения к аналогичной задаче для меньшего числа предметов называется методом рекуррентных соотношений (от латинского recurrere - возвращаться). Последовательно уменьшая число предметов, доходим до задачи, которую уже легко решить.
Пример 12. Используя метод рекуррентных соотношений, получить формулу для числа перестановок элементов без повторений.
Решение. Пусть у нас есть n предметов а1, а2, ..., а n-1,an. Любую их перестановку можно получить, если присоединить элемент an к перестановке a1, a2, ..., an-1. Число различных мест, которые может занять элемент an, равно n, и поэтому перестановок из n элементов в n раз больше, чем перестановок из n-1 элементов. Тем самым установлено рекуррентное соотношение
пользуясь
которым, последовательно выводим, что
Поскольку из одного
элемента можно сделать лишь одну
перестановку, то
и
Чи́сла Фибона́ччи — элементы числовой последовательности
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946,… (последовательность A000045 в OEIS), в которой каждое последующее число равно сумме двух предыдущих чисел. Название по имени средневекового математика Леонардо Пизанского (известного как Фибоначчи) [1]. Иногда число 0 не рассматривается как член последовательности.
Более формально,
последовательность чисел Фибоначчи
задается линейным рекуррентным
соотношением:
Иногда числа Фибоначчи рассматривают и для отрицательных номеров n как двусторонне бесконечную последовательность, удовлетворяющую тому же рекуррентному соотношению. Члены с такими номерами легко получить с помощью эквивалентной формулы «назад»: Fn = Fn + 2 − Fn + 1.
Сумма любых двух соседних чисел равна следующему числу в последовательности.
Например: 3 + 5 = 8; 5 + 8 = 13 и т.д.
Отношение любого числа последовательности к следующему приближается к 0,618
Отношение любого числа к предыдущему приблизительно равно 1,618 (величина обратная 0,618).
Отношение любого числа к следующему за ним через одно приближается к 0,382, а к предшествующему через одно - 2,618. Например: 13: 34 = 0,382; 34: 13 = 2,615.