infoegehelp.ru

Успешно сдать ЕГЭ по информатике
  • Главная
  • Контакты
  • Карта сайта
  • Помощь сайту
Важно
  • Демо варианты ЕГЭ
  • Учим числа: 2 в степени
  • Биты, байты, килобайты
Решение задач
  • Задачи вне основных разделов информатики
Разделы информатики
  • 2011-12-18-14-33-54Системы счисления
  • 2011-12-18-16-45-20Алгебра логики
  • 2011-12-18-16-55-26Программирование
  • 2011-12-18-16-53-40Кодирование информации
  • 2011-12-18-16-56-19Компьютерные сети и Интернет
  • -excelЭлектронные таблицы (Excel)
  • 2011-12-18-16-57-50Базы данных
  • 2011-12-18-16-58-50Графы
  • 2011-12-18-17-00-15Файловая система
  • Устройство компьютера
  • ПО компьютера

Разбор задачи A6 (демо ЕГЭ 2009)

Время выполнения-4 мин, уровень сложности-повышенный

Дан фрагмент программы, обрабатывающей двухмерный массив A размера n×n.

БейсикПаскальАлгоритмический
k = 1
FOR i = 1 TO n
c = A(i,i)
A(i,i) = A(k,i)
A(k,i) = c
NEXT i
k:=1;
for i:=1 to n do
begin
c:=A[i,i];
A[i,i]:=A[k,i];
A[k,i]:=c
end
k:=1
нц для i от 1 до n
c:=A[i,i]
A[i,i]:=A[k,i]
A[k,i]:=c
кц

Представим массив в виде квадратной таблицы, в которой для элемента массива A[i,j] величина i является номером строки, а величина j – номером столбца, в котором расположен элемент. Тогда данный алгоритм меняет местами

  1. два столбца в таблице
  2. две строки в таблице
  3. элементы диагонали и k-ой строки таблицы
  4. элементы диагонали и k-го столбца таблицы
Решение:

Во фрагменте программы описана работа цикла for. В нем меняются местами элементы массива c индексами: (i,i) и (k,i).

A[i,i]-это элемент диагонали, т.к. i=j (номер строки и столбца одинаковы). Диагональ матрицы-это элементы массива, где номер строки и номер столбца одинаковы. Рассмотрим для наглядности пример массива 4х4:

A11A12A13A14

A21A22A23A24

A31A32A33A34

A41A42A34A44

Розовым выделены элементы массива, которые являются элементами диагонали.

A[k,i]-это элемент k-ой строки, т.к. i=k (i-номер строки).

Получается, что алгоритм меняет местами элементы диагонали и k-ой строки таблицы.

Перейти к другим задачам.

 

Rambler's Top100

© Латыпова В.А., 2012-2020. Все права защищены.
Копирование материалов сайта только с разрешения администрации сайта