ффффф. Абочая тетрадь, Информатика, 9 класс К. Ю. Поляков, Е. А. Еремин

• Название: Абочая тетрадь, Информатика, 9 класс К. Ю. Поляков, Е. А. Еремин
• Анкор: ффффф
• Дата: 14.12.2022
• Размер: 190.64 Kb.
• Имя файла: elt9-16.docx
• Тип: Документы; #845470

Р
15.01.2023
абочая тетрадь, Информатика, 9 класс К.Ю. Поляков, Е.А. Еремин

3. Моделирование

16. Списки и деревья

1. 
   Д ля дерева на рисунке определите
   

• 
  «родителя» узла E:
  
• 
  «предков» узла E:
  
• 
  «потомков» узла E:
  
• 
  «родителя» узла C:
  
• 
  «предков» узла C:
  
• 
  «потомков» узла С:
  
• 
  «предков» узла A:
  
• 
  «потомков» узла A:
  

2. 
   Запишите по этой схеме полный адрес файла Расходы.odt:
   

Если вы работаете в операционной системе Windows, считайте, что каталог Документы находится в корневом каталоге диска C:, для системы Linux – в каталоге /home/sonya.

Полный адрес файла Расходы.odt:

Место для ввода текста.

3. 
   Постройте дерево, соответствующее арифметическому выражению
   

(5*b+a)/(2*a+3*b+6)

4. 
   П роверьте, выполняется ли для этого кода условие Фано: ни одно из кодовых слов не совпадает с началом другого кодового слова.
   

А	Б	В	Г	Д
0	11	101	110	111

Ответ:

Как сразу определить это по дереву?

Место для ввода текста.

Где должны располагаться узлы с буквами, чтобы условие Фано вы­пол­ня­лось?

1. 
   Дан список русских букв: [В, Г, Б, А]. За один шаг можно поменять местами два соседних элемента списка.
   

Сколько шагов потребуется для того, чтобы расположить буквы в списке по алфавиту? Покажите, как меняется список после каждого шага:

1.		2.
3.		4.
5.		6.
7.		8.

2. 
   Запишите выражения, соответствующие каждому из деревьев:
   

   а)		б)

3. 
   Дан список чисел: [35, 46, 13, 79]. Нужно добавить в список несколько чисел и расставить элементы так, чтобы разность между следующим и предыдущим элементами была одинакова для всех пар соседних элементов.
   

Какое наименьшее количество чисел нужно добавить в список?

Запишите полученный список, расставив его элементы так, как требуется. Выделите маркером добавленные числа.

4. 
   Дан список слов: [орел, курица, лошадь, сокол, лось, кот, кузнечик]. Нужно удалить из списка несколько элементов, а оставшиеся расставить так, что каждое следующее слово будет на одну букву длиннее предыдущего.
   

Какое наименьшее количество слов нужно удалить из списка?

Запишите полученный список, расставив его элементы так, как требуется:

5. 
   Постройте деревья, соответствующие следующим арифметическим выражениям:
   

   (a+b)*(c+2*d)	(a+b+2*c)*d

6. 
   Сообщения, содержат буквы А, Б, В, Г; используется двоичный код, для которого выполняется условие Фано. Известны кодовые слова: А: 111, Б: 0, В: 100. Найдите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Используйте дерево.
   

Ответ:

http://kpolyakov.spb.ru