Е.П. Емельченков, В.И. Мунерман,
Т.А.Самойлова, В.Н.Федоров
Раздел 2. Информация.
Алгоритмы. Первые шаги программиста.
§ 2.6. Упражнения
Ум
заключается не только в знании, но и в
умении прилагать знание на деле.
Аристотель
1. Алфавит
состоит из символов-букв: а, м, н,
п. Закодируйте символы этого алфавита. Постройте кодовую таблицу.
2. Сколько
битов информации содержится в сообщениях: мама, папа, манна, панама,
составленных из символов алфавита, заданного в упражнении 1.
3. Сколько
битов информации содержат сообщения из упражнения 2, если их закодировать в
ASCII.
4. Емкость
гибкого магнитного диска – 1,44 мегабайт, сколько битов информации можно на
него записать.
5. Сколько
битов информации содержится на одной странице этой книги (при использовании
ASCII)?
6. Сколько
страниц текста можно поместить на один магнитный диск, объемом 1,44 Мбайта?
7. Какое
количество информации содержится на картинке, нарисованной компьютером?
*************
* **
** *
* * *
* * *
* *****
*
*************
Рис.39
Рассмотрите
различные способы кодирования информации на рисунке.
8. На
шахматной доске кроме слона находится еще
одна фигура. Разработайте алгоритм, проверяющий, не мешает ли эта фигура слону
переместиться с одного поля на другое за один ход.
9. На
шахматной доске находятся две шашки: белая и черная. Предложите алгоритм,
позволяющий проверить, бьет ли белая шашка черную при
следующих условиях:
§
а)
белая шашка ходит первой,
§
б)
черная шашка ходит первой,
§
в)
белая шашка - дамка.
10. Читателю предлагается проверить, всегда
ли выполним алгоритм из примера 10. Рассмотрите, как он будет вести себя при
различных значениях длин сторон a, b c.
Критерии оценок
«зачет»
– решено 5-6 задач
«4» - решено 7-8 задач
«5» - решены все задачи 1-9