Понятие информации. Единицы измерения информации.

Понятие информации. Единицы измерения информации.

Решение: Информация (бытовой уровень) – сведения, обладающие определенными свойствами.
Свойства информации: 1) понятность; 2) новизна; 3) актуальность; 4) достоверность.
Содержательный подход: количество информации – мера уменьшения неопределенности нашего знания о чем-либо. (Неопределенность – количество "возможных исходов")
Алфавитный подход: количество информации – количество двоичных цифр необходимых для кодирования явления.
Единица измерения информации –  бит.
 бит (содержательный подход) – количество информации, соответствующее уменьшению неопределенности в два раза.
Производные единицы измерения информации:  байт  бит
 Кб байт байт
Мб  Кб
1 Гб  Мб. ( by Женя Борисенко)

Понятие и свойства алгоритмов. Формы записи алгоритмов. Алгоритм Евклида.

Решение: Свойства алгоритма: 0) "массовость"; 1) "понятность" для исполнителя (СКИ - система команд исполнителя); 2) детерминированность: определенность и однозначность; 3) дискретность (пошаговый характер); 4) конечность: каждого действия и количества шагов; 5) эффективность. Конечная последовательность действий, сформулированная в СКИ, позволяющая по входным данным из области определения получить в результате работы исполнителя конечный результат за приемлемое время, обладающая свойствами 0-5, называются алгоритмом. Алгоритм Евклида: получение НОД двух чисел a и b (целые неотрицательные числа, одновременно неравные 0) –

 

                                                                 ДА             

                                                                                                    

                        

     

                                           НЕТ

          

 

(by Женя Борисенко)

Пример алгоритмически неразрешимой проблемы с доказательством.

Решение: "Проблема останова":

Допустим существует алгоритм позволяющий определить по исходному коду программы завершится ли она.

Пусть это программа А. Составим программу Х, во входных данных которой будет текст программы Х.

                                    

                                                                                                                НЕТ

                                

                               

                                  

              

                                                                                    ДА

         

 

Очевидно, что программа противоречива, отсюда получаем, что не существует алгоритма для определения будет ли алгоритм конечен. ( by Женя Борисенко)

Алгоритм перевода целого чисел из P-ичной системы в десятичную (включая обыкновен. дробь).

Решение: Десятичная дробь:

по определению системы счисления.

Вычисляя это выражение, получаем десятичное представление числа А.

Обыкновенная дробь:

Числа A и В переводятся в 10-СС по прежде указанному алгоритму. После чего получаем обыкновенную дробь в десятичном представлении. ( by Женя Борисенко)

Схема Горнера вычисления значения многочлена.

Решение: Схема Горнера: многочлен  представим в виде ( by Женя Борисенко)

Понятие информации. Единицы измерения информации.

Решение: Информация (бытовой уровень) – сведения, обладающие определенными свойствами.
Свойства информации: 1) понятность; 2) новизна; 3) актуальность; 4) достоверность.
Содержательный подход: количество информации – мера уменьшения неопределенности нашего знания о чем-либо. (Неопределенность – количество "возможных исходов")
Алфавитный подход: количество информации – количество двоичных цифр необходимых для кодирования явления.
Единица измерения информации –  бит.
 бит (содержательный подход) – количество информации, соответствующее уменьшению неопределенности в два раза.
Производные единицы измерения информации:  байт  бит
 Кб байт байт
Мб  Кб
1 Гб  Мб. ( by Женя Борисенко)

12Следующая ⇒

Поделиться: