Введение в информатику. Практикум

В.М. Казиев






Введение в информатику. Практикум












^ИНТУИТ
  / НАЦИОНАЛЬНЫЙ ОТКРЫТЫЙ УНИВЕРСИТЕТ

СИНТУИТ

    У НАЦИОНАЛЬНЫЙ ОТКРЫТЫЙ УНИВЕРСИТЕТ


Введение в информатику. Практикум
2-е издание, исправленное
Казиев В.М.



Национальный Открытый Университет “ИНТУИТ
2016


2

Введение в информатику. Практикум/ В.М. Казиев - М.: Национальный Открытый Университет “ИНТУИТ”, 2016
Данное учебное пособие представляет собой сборник тематических задач и лабораторных работ для специальностей “неинформатического” направления - филологов, юристов, медиков, социальных работников и др.
Набор задач и заданий минимизирован на достаточном уровне количественно и, насколько удалось авторам, максимизирован по разнообразию. Все задачи имеют указания к решению и могут составить основу для практических работ. Приведены и лабораторные работы с указаниями к выполнению заданий, которые могут составить основу и для самостоятельной работы студентов. Этой же цели служат и темы рефератов и Интернет-листов к каждому занятию. Так как учебные планы по некоторым указанным специальностям предусматривают не практические, а лабораторные занятия, то преподавателю несложно будет преобразовать лабораторные работы в практические или же наоборот.
(c) ООО “ИНТУИТ.РУ”, 2008-2016
(c) Казиев В.М., 2008-2016

3

                История и предмет информатики





Ознакомление с краткой историей, предметом и ролью информатики и обучение составлению эссе, реферированию и Интернет-поиску по этой теме

Задачи

 1. Написать эссе на тему: ” Информатика древних времен”. Указание: использовать литературу [I.7], [B.4], [B.8], [B.29].
 2. Написать эссе на тему: ” Информатика средних веков”. Указание: использовать литературу [I.7], [B.4], [B.8], [B.29].
 3. Написать эссе на тему: ” Информатика современности”. Указание: использовать литературу [I.7], [B.4], [B.8], [B.29].
 4. Написать эссе на тему: “Предметная область теоретической информатики “. Указание: использовать литературу А - [7], [B.4], [B.8], [B.29].
 5. Написать эссе на тему: “Предметная область практической информатики “.
    Указание: использовать литературу [I.7], [B.4], [B.8], [B.29].
 6. Написать эссе на тему: “Предметная область технической информатики “.
    Указание: использовать литературу [I.7], [B.4], [B.8], [B.29].
 7. Написать эссе на тему: “Междисциплинарная роль информатики “. Указание: использовать литературу [I.7], [B.4], [B.8], [B.29].
 8. Написать эссе на тему: “Мировоззренческая роль информатики “. Указание: использовать литературу [I.7], [B.4], [B.8], [B.29].
 9. Написать эссе на тему: “Воспитательная роль информатики “. Указание: использовать литературу [I.7], [B.4], [B.8], [B.29].
10. Написать эссе на тему: “Общекультурная роль информатики “. Указание: использовать литературу [I.7], [B.4], [B.8], [B.29].

Темы научных исследований и рефератов (Интернет-листов)


 1. Информация и информационные процессы в древности.
 2. Информация и информационные процессы в эпоху Средневековья.
 3. Информация и информационные процессы в докомпьютерный период развития.
 4. Информация и информационные процессы в “компьютерный” период развития.
 5. Исторические личности в информатике.
 6. Информатика - как проявление единства теории и практики (технологии).
 7. Информатика - как проявление “борьбы” теории и практики (технологии).
 8. Предмет информатики и его различные толкования.
 9. Информатика - двигатель научного и технологического прогресса в обществе.
10. Будущее информатики.


4

                Информация, ее представление и измерение




Решение задач, связанных с представлением, измерением, обработкой информации, обучение реферированию и Интернет-поиску по этой теме

Задачи

 1. Задан алфавит А из букв кириллицы и алфавит В из десятичных цифр. Запишите несколько слов над алфавитами А и В, а также над алфавитом С, полученным слиянием этих двух алфавитов. Запишите слово, получаемое конкатенацией нескольких слов. Указание: конкатенация слов ” ab ” и ” cd ” дает слово ” abcd “.
 2. Найти вещественное число х, если в двух идентичных документах содержатся соответственно 32х ( бит ) и 128 ( Мбайт ) информации. Указание: “уравнять” единицы измерения информации.
 3. На одной странице книги помещается 40 строк. В каждой строке книги содержится 72 символа. Сколько байт нужно для записи всей книги на диск, если в книге 100 полных страниц? Поместится ли эта книга на Cd объемом 700 Мбайт ? Указание: оценить в мегабайтах объем книги.
 4. Найти х и у, если документ объемом 128x ( байт ) идентичен документу объемом 256y ( Кбайт ), а документ объемом в 32х⁻¹ ( Мбайт ) идентичен документу объемом в 64y⁺² ( Гбайт ). Указание: записать систему уравнений и уравнять единицы измерения.

 5. Решить систему вида:

     ' 64*⁺у Кб = 32 Мб
    \ 32“+² Гб = 8У байт

    Указание: уравнять единицы измерения информации в каждом уравнении отдельно.

 6. Если в алфавите кириллицы искать произвольный элемент, сколько бит информации необходимо иметь для его нахождения? Указание: использовать формулу Хартли.
 7. Система может находиться в любом из 10 равновозможных состояний. Какое количество информации содержит сообщение о том или ином конкретном состоянии системы? Указание: использовать формулу Хартли.
 8. Система может находиться в трех различных состояниях с вероятностями: в первом (худшем) состоянии с вероятностью 0.1, во втором - 0.4, в третьем (лучшем) - 0.5. Чему равно количество информации о произвольном состоянии системы? Указание: использовать формулу Шеннона.
 9. Некоторая система может принимать 1024 различных равновероятных состояний. Если состояние системы неизвестно, то каково количество информации в системе? Если известно, что система находится в состоянии номер 1000, то чему равно количество информации о состоянии системы? Указание: использовать формулу Хартли ; если известно одно состояние (т.е. текущее состояние системы), то все другие состояния невозможны и их вероятности равны нулю.


5