Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области




НазваниеМетодические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области
страница4/8
Дата29.11.2012
Размер0.86 Mb.
ТипМетодические рекомендации
1   2   3   4   5   6   7   8


Ответ: 3.


Способ 2

Внимательно проанализировав блок-схему, можно сделать вывод, что она реализует известный алгоритм Евклида нахож­дения наибольшего общего делителя двух чисел, который для 81 и 48 равен трем. (81 = 34, 48 =3x16.)

Ответ: 3.

При выполнении заданий на выполнение алгоритмов, запи­санных на языках программирования, следует учесть, что при­веденные в таблице тексты программ на разных языках эквива­лентны, поэтому учащийся должен выбрать тот язык, который ему наиболее знаком и далее работать только с ним, не обращая внимания на остальные столбцы таблицы.

Пример:

Определите значение целочисленных переменных а и b после выполнения фрагмента программы:


Бейсик

Паскаль

Алгоритмический

а=2468

а:=2468;

а:=2468

b= (a MOD 1000)*10

b:=(a mod 1000)ПО;

b:=mod(a, 1000)*10

а=а\1000 + 6

а:=а div 1000 + 6;

a:=div(a, 1000) +b

'\ и MOD — опера-

{div и mod — опера-

|div и mod — функ-

ции, вычисляющие

ции, вычисляющие

ции, вычисляющие

результат деления

результат деления

результат деления

нацело первого ар-

нацело первого ар-

нацело первого ар-

гумента на второй и

гумента на второй и

гумента на второй и

остаток от деления

остаток от деления

остаток от деления

соответственно

соответственно}

соответственно

  1. a =22, b=20

  2. a =4682, b=4680

  3. a =8246, b=246

  4. a =470, b=468


Решение:

Составим таблицу переменных:

N шага

Значение a

Значение b

0

2468

не определено

1

2468

468*10=4680

2

2 + 4680=4682

4680

Ответ: 2.


Приведем пример решения задания на исполнение алгорит­ма, в котором используются функции работы над текстовыми строками. Для успешного выполнения таких заданий учащийся должен владеть понятием «тип данных» и уметь применить его на практике.


Пример:

В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные а, b, с имеют тип «строка», а переменные i,k — тип «целое». Используются следующие функ­ции:

Длина (а) — возвращает количество символов в строке а. (Тип «целое».)

Извлечь (а, i) — возвращает i-тый (слева) символ в строке а. (Тип «строка».)

Склеить (а, b) — возвращает строку, в которой записаны сна­чала все символы строки а, а затем все символы строки b. (Тип «строка».)

Значения строк записываются в одинарных кавычках.

(На­пример, а :='дом'.)


Фрагмент алгоритма:

i := Длина (а)

k:=1

b:= ‘П’

пока i>0

нц

с := Извлечь (a, i)

b := Склеить (b, с)

i:=i - k

кц


Какое значение будет у переменной b после выполнения выше­приведенного фрагмента алгоритма, если значение переменной а было 'РОЗА'?

1) 'ПАЗ' 2) 'ПАЗОР' 3) 'ПОЗА' 4) 'ПРОЗА'


Решение:

В данном случае для решения задачи достаточно знания обычного алгоритмического языка и описания функций, при­веденного в условии. Выполним программу по шагам, занося значения переменных в таблицу:


Выполняемый оператор

Значение а

Значение b

Значение с

Значение i

Значение k




‘РОЗА’

не определено

не определено

не определено

не определено

i := Длина (а)

‘РОЗА’

не определено

не определено

4

не определено

k:=1

‘РОЗА’

не определено

не определено

4

1

b:=’П’

‘РОЗА’

‘П’

не определено

4

1

с := Извлечь (а, i)

‘РОЗА’

‘П’

‘А’

4

1

b := Склеить (b, с)

‘РОЗА’

‘ПА’

‘А’

4

1

i:=i — k

‘РОЗА’

‘ПА’

‘А’

3

1

с := Извлечь (а, i)

‘РОЗА’

‘ПА’

‘З’

3

1

b := Склеить (b, с)

‘РОЗА’

‘ПАЗ’

‘З’

3

1

i:=i - k

‘РОЗА’

‘ПАЗ’

‘З’

2

1

с := Извлечь (а, i)

‘РОЗА’

‘ПАЗ’

‘О’

2

1

b := Склеить (b, с)

‘РОЗА’

‘ПАЗО’

‘О’

2

1

i:= i - k

‘РОЗА’

‘ПАЗО’

‘О’

1

1

с := Извлечь (а, i)

‘РОЗА’

‘ПАЗО’

‘Р’

1

1

b := Склеить (b, с)

‘РОЗА’

‘ПАЗОР’

‘Р’

1

1

i:= i - k

‘РОЗА’

‘ПАЗОР’

‘Р’

0

1

Ответ: 2.


К теме «Алгоритмизация и программирование» относятся также задания на проверку умения написать корот­кую (10—15 строк) простую программу обработки массива на языке программирования или записать алгоритм на естествен­ном языке.

Подчеркнем, что в данном задании от ученика не обязательно требуется писать программу на языке программирования. Для получения высшего балла за задание достаточно сформулировать корректный алгоритм на естественном языке.

Для решения этой группы заданий полезно усвоить следующие элементарные алгоритмы:

  1. Поиск минимального и максимального элементов в массиве с определением их номеров.

  2. Поиск в массиве элемента, удовлетворяющего заданному условию с определением его номера.

  3. Подсчет числа элементов массива, удовлетворяющих за данному условию:

  1. Вычисление суммы элементов числового массива.

  2. Вычисление суммы элементов числового массива, удовлетворяющих заданному условию.

  3. Поиск в массиве подпоследовательности убывающих (возрастающих) элементов.

После того как алгоритм начерно написан, рекомендуется его протестировать на небольших (4—5 элементов) массивах исходных данных. Желательно проверить корректность работы алгоритма в следующих ситуациях:

  1. элементы массива различны и не упорядочены;

  2. элементы массива различны и упорядочены по возрастанию;

  3. элементы массива различны и упорядочены по убыванию;

  4. элементы массива равны между собой;

  5. иные «экстремальные» случаи.



БЛОК «ОСНОВЫ ЛОГИКИ»


В соответствии с обобщенным планом экзаменационной работы по информатике на уровне воспроизведения знаний проверяется такой фундаментальный теоретический материал, как основные элементы математической логики.

Материалы на проверку сформированности умений применять свои знания в стандартной ситуации входит в первый две части экзаменационной работы. Это умения:

- составлять и преобразовывать логические выражения;

Формировать для логической функции таблицу истинности и логическую схему.

Материал на проверку сформированности умений применять свои знания в новой ситуации входит во вторую часть работы. Это умение преобразовывать сложные логические высказывания.

Задания занимают следующие позиции в варианте: А9-А11, В2, В4.


Для успешного выполнения заданий ЕГЭ по основам логики, учащиеся должны твердо усвоить символику и определения (таблицы истинности) трех основных логических операций (инверсия, конъюнкция, дизъюнкция), а также импликации. Кроме того, необходимо знать и уметь применять при работе с логическими выражениями основные законы логики.

Полезно знать также формулу для выражения импликации через отрицание и логическое сложение:


Кроме того, желательно знать следующие свойства конъюнк­ции, дизъюнкции и импликации:

1   2   3   4   5   6   7   8

Похожие:

Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области iconМетодические рекомендации по подготовке к единому государственному экзамену по литературе
Подготовка к единому государственному экзамену по литературе заключается в текущей работе на уроке с текстами изучаемых произведений...
Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области iconПодготока к единому государственному экзамену (егэ) по информатике
Предлагаемые методические рекомендации имеют своей целью оказать помощь учащимся в их подготовке к сдаче егэ по информатике. Весь...
Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области iconМетодические рекомендации по подготовке к единому государственному экзамену по информатике
В 2008 году заканчивается эксперимент по введению единого государственного экзамена, а с 2009 года для всех выпускников и желающих...
Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области iconМетодические рекомендации по подготовке к единому государственному экзамену
Охватывает практически весь объем учебного материала
Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области iconМетодические рекомендации по подготовке к единому государственному экзамену по литературе
Государственное образовательное учреждение дополнительного профессионального образования
Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области iconМетодические рекомендации по подготовке к единому государственному экзамену по литературе
Государственное образовательное учреждение дополнительного профессионального образования
Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области iconМетодические рекомендации по подготовке к единому государственному экзамену по русскому языку
Государственное образовательное учреждение дополнительного профессионального образования
Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области iconМетодические рекомендации по подготовке к единому государственному экзамену ( советы психолога )
Охватывает практически весь объем учебного материала
Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области iconАнализ результатов егэ 2011 по английскому языку и рекомендации по подготовке к единому государственному экзамену 2012 год
Методический анализ результатов егэ – 2011 по английскому языку и рекомендации по подготовке к единому государственному экзамену...
Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области iconМетодические рекомендации по подготовке к единому государственному экзамену по русскому языку в 2011-2012 учебном году
Государственное автономное образовательное учреждение дополнительного профессионального образования
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница