Занятие №16 — презентация

Разбор №19

Изображение слайда

Запрос Количество страниц (тыс.) жираф 159 моська 108 жираф | слон 195 слон & моська 54 жираф & слон & моська 40 В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Какое набольшее количество страниц (в тысячах) может быть найдено по запросу Жираф | Слон | Моська 1 2 6 4 5 7 3 Ж М С жираф 1 + 2 + 4 + 5 = 159 моська 2 + 3 + 5 + 6 = 108 жираф | слон 1+2+4+5+6+7 = 195 слон & моська 5+6= 54 жираф & слон & моська 5 = 40 1+2+3+4+5+6+7 = ? 1+2+4+5+6+7 = 195, то нам не хватает только 3 области. Она упоминается в запросе «моська» 2+3+ 5+6 =108 отсюда N 3 = 108 – 54 – N 2 = 54 – N 2. Раз нас просят найти максимальное значение суммы, а 195 у нас уже есть как константа, значит меняться значение может только из-за третьей области N3, которую мы должны максимизировать. N3 = 54 – N2. Значит максимальное значение при N2 = 0 будет равно 54. 195 + 54 = 249. Ответ: 249

Изображение слайда

Запрос Количество страниц (тыс.) ухо | подкова | наковальня 249 ухо | подкова 227 ухо & подкова 96 подкова & наковальня 96 ухо & подкова & наковальня 48 В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Какое наименьшее количество страниц (в тысячах) может быть найдено по запросу Наковальня

Изображение слайда

в программе есть вложенный цикл, в котором переменная i обозначает строку, а k – столбец матрицы элементы, для которых i=k – это главная диагональ матрицы, поэтому элементы, для которых i > k (только они будут равны 1), находятся под главной диагональю в первой строке единичных элементов нет, во второй есть один такой элемент, в третьей – 2, в последней (10-ой) их 9, поэтому сумма элементов массива равна 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 таким образом, правильный ответ – 45.

Изображение слайда

24) Значения элементов двухмерного массива A[1..100,1..100] задаются с помощью следующего фрагмента программы: for i:=1 to 100 do for k:=1 to 100 do if i > k then A[ i,k ] := 1 else A [ i, k ] := -1; Чему равна сумма элементов массива после выполнения этого фрагмента программы ? 25) Значения элементов двухмерного массива A[1..100,1..100] задаются с помощью следующего фрагмента программы: for i:=1 to 100 do for k:=1 to 100 do if i > k then A[ i,k ] := i else A[ i,k ] := -k; Чему равна сумма элементов массива после выполнения этого фрагмента программы? Ответ: -100; -5050

Изображение слайда

105) В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 1, 2, 4, 3, 5, 6, 8, 7, 3, 4, т.е. A[0]=1, A[1]=2 и т.д. Определите значение переменной s после выполнения следующего фрагмента программы: s := 0; for i:=1 to 9 do if A[i-1] < A[i] then begin A[i] := A[i-1] + 1; s := s + A[i] end 100) В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 2, 7, 3, 12, 6, 10, 13, 8, 3, 5, т.е. A[0]=2, A[1]=7 и т.д. Определите значение переменной s после выполнения следующего фрагмента программы: n:= 10; s:= 0; for i:=1 to n-1 do if A[i] > A[i-1] then begin A[i]:= 2*A[i] - A[i-1]; s:= s + A[i] end ;

Изображение слайда

92) В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 4, 7, 3, 8, 5, 0, 1, 2, 9, 6 соответственно, т.е. A[0] = 4, A[1] = 7 и т.д. Определите значение переменной c после выполнения следующего фрагмента этой программы: c := 0; for i := 1 to 9 do if A[i] < A[0] then begin c := c + 1; t := A[i]; A[i] := A[0]; A[0] := t; end ; 85) В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 7; 5; 3; 4; 8; 8; 9; 7; 6; 2 соответственно, т.е. A[0] = 7; A[1] = 5 и т.д. Определите значение переменной c после выполнения следующего фрагмента программы: c := 0; for i := 1 to 9 do if A[i-1] < A[i] then begin t:= A[i]; A[i]:= A[i - 1]; A[i-1]:= t end else c:= c + 1;

Изображение слайда