Топоркова О.М. Информатика - файл n1.doc

приобрести
Топоркова О.М. Информатика
скачать (1710.5 kb.)
Доступные файлы (1):
n1.doc1711kb.26.08.2012 21:38скачать
Победи орков

Доступно в Google Play

n1.doc

1   ...   22   23   24   25   26   27   28   29   30

ПРИЛОЖЕНИЕ 1. Определения информатики





  1. Наука, изучающая процессы передачи и обработки семантической информации.

  2. Научная дисциплина, изучающая структуру и общие свойства информации.

  3. Научная дисциплина, изучающая структуру и свойства научной информации, закономерности научной коммуникации и научно-информационной деятельности.

  4. Наука о автоматизированной обработке информации, изучающая программирование, структуры данных, представление данных.

  5. Комплексная научная и инженерная дисциплина, изучающая все аспекты разработки, проектирования, создания, оценки, функционирования основанных на ЭВМ систем переработки информации, их применения и воздействия на различные области социальной практики.

  6. Прикладная наука, изучающая закономерности процессов накопления, переработки и распространения информации, лежащих в основе информационного обслуживания.

  7. Совокупность средств всей современной техники и технологии.

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

  9. Информатика как область знаний – наука о всей сфере автоматизированной переработки и использования информации.

  10. Это комплексная научная и технологическая дисциплина, изучающая важнейшие аспекты разработки, проектирования, создания, «встраивания» машинных систем обработки данных, а также их воздействие на жизнь общества.

  11. Совокупность средств автоматизированной информационной техники и технологии.

  12. Аспекты содержания понятия «информатика»:

  1. Изучает закономерности информационных процессов.

  2. Наука о методах и средствах обработки информации и решения задач в ЭВМ


ПРИЛОЖЕНИЕ 2. Определения информации





  1. Информация (лат. informatio) - разъяснение, изложение, осведомленность. Означает некоторые сведения, совокупность данных, знаний.

  2. Продукт научного познания, средство изучения реального действия.

  3. Сообщение, осведомление о положении дел, сведения о чем-либо, передаваемые людьми.

  4. Уменьшаемая, снимаемая неопределенность.

  5. Сообщение, неразрывно связанное с управлением, сигналы в единстве синтаксических, семантических и прагматических характеристик.

  6. Передача, отражение разнообразия в любых объектах и процессах (неживой и живой природы).

  7. Отличная от вещественно-энергетических факторов сторона отражения, воспринимаемая материальными системами со степенью организации, достаточно высокой для ее хранения, переработки и дальнейшего использования в целях управления, и выражающаяся в упорядоченных сведениях о степени вероятности того или иного сообщения из возможного разнообразия событий определенного вида.

ПРИЛОЖЕНИЕ 3. Положения комбинаторики, используемые в измерении информации



Комбинаторика – раздел дискретной математики, изучающий способы формирования подмножеств из элементов исходных множеств.

В соответствии с положениями комбинаторики, из конечного счетного множества элементов мощности h можно сформировать следующие простейшие виды комбинаций элементов:

  1. сочетания С, когда элементы исходного множества группируются в подмножества одинаковой мощности l такие, что элементы в них различаются составом, а порядок элементов безразличен.

Например, пусть исходное множество содержит некоторые символы латинского алфавита и имеет вид - {a,b,c} (h=3). Тогда можно сформировать следующие подмножества мощности 2 по правилу сочетаний: {a,b}, {a,c}, {b,c}. В соответствии с определением сочетания множества {a, b} и {b, a} являются идентичными и не формируются.

  1. перестановки П, когда элементы исходного множества группируются в подмножества одинаковой мощности l (l = h) такие, что элементы в них различаются только порядком.

Например, из приведенного выше исходного множества можно сформировать следующие подмножества по правилу перестановок: {a,b,c}, {b,c,a}, {a,c,b}, {b,a,c}, {c,a,b}, {c,b,a}.

  1. размещения Р, когда элементы исходного множества группируются в подмножества одинаковой мощности l, такие, что элементы в них различаются и составом, и порядком.

Например, из приведенного выше исходного множества можно сформировать следующие подмножества по правилу размещения: {a,b}, {b,a}, {a,c}, {c,a}, {b,c}, {c,b}.

Помимо указанных способов, возможны их модификации, когда элементы в результирующих подмножествах могут повторяться (тогда указанные соотношения между l и h не выполняются). В этом случае говорят о группировании элементов с повторениями, причем для перестановки указывается, сколько раз повторяется в результирующем подмножестве каждый элемент. Так, получаем следующие результаты для примера исходного множества:

  1. сочетания по 2 элемента с повторениями (Сп): {a,b}, {a,c}, {b,c}, {a,a}, {b,b}, {c,c};

  2. перестановки с повторениями (Пп) (число повторений задано: ra = 2, rb = 1, rc = 1, где ri – число повторений элемента i): {a,a,b,c}, {a,a,c,b}, {a,b,a,c}, {a,b,c,a}, {a,c,a,b}, {a,c,b,a}, {b,c,a,a}, {b,a,c,a}, {b,a,a,c}, {c,a,a,b}, {c,a,b,a}, {c,b,a,a};

  3. размещения по 2 элемента с повторениями (Рп): {a,b}, {b,a}, {a,c}, {c,a}, {b,c}, {c,b}, {a,a}, {b,b}, {c,c}.

Комбинаторика позволяет для каждого из 6 указанных способов группирования элементов рассчитывать число получаемых подмножеств:

  1. ч
    h!

    l! (hl)!
    исло сочетаний из h элементов по l без повторений С(hl ):

С(hl) = ; (П3.1)

  1. ч

    (h+ l – 1)!

    l! (h – l)!
    исло сочетаний из h элементов по l с повторениями Сп(hl ):

Cп (hl) = ; (П3.2)

  1. ч


    исло перестановок из h элементов без повторений П(h):

П(h) = h!; (П3.3)

  1. ч
    (ri)!

    П(ri!)


    исло перестановок из h элементов с повторениями ri, где i – номер символа из исходного множества, Пп(h):

Пп(h) = ; (П3.4)

  1. ч
    h!

    (hl)!
    исло размещений из h элементов по l без повторений Р(hl ):

P(hl) = ; (П3.5)

  1. число размещений из h элементов по l c повторениями Рп(hl ):

Pп(hl) = hl . (П3.6)

Рассчитаем число получаемых подмножеств элементов для приведенного выше примера. Имеем:

  1. число сочетаний из 3 элементов по 2 без повторений С(32 ):


3! 1*2*3

2!(3-2)! 1*2*1!


=

=

=

=
C(32) = 3;



  1. ч
    (3+2-1)! 4! 1*2*3*4

    2!(3-1)! 2!*2! 1*2*1*2
    исло сочетаний из 3 элементов по 2 с повторениями Сп(32 ):


=
Cп(32) = 6;



  1. число перестановок из 3 элементов без повторений П(3):

П(3) = 3! = 1*2*3 = 6;

  1. ч
    (2+1+1)! 1*2*3*4

    2!*1!*1! 1*2*1*1
    исло перестановок из 3 элементов с повторениями Пп(3), причем ra = 2, rb = 1, rc = 1:

Пп(3) = = = 12 ;


  1. ч
    3! 1*2*3

    (3-2)! 1!
    исло размещений из 3 элементов по 2 без повторений Р(32 ):

P(32) = = = 6;


  1. число размещений из 3 элементов по 2 с повторениями Рп(hl ):

Pп(32) = 32 = 9.

СПИСОК ЛИТЕРАТУРЫ





  1. Аладьев В.З. и др. Основы информатики: Учеб. пособ. – М.: Филинъ, 1998. – 496 с.

  2. Бауэр Ф.Л., Гооз Г. Информатика. Вводный курс: В 2-х ч. – М.: Мир, 1990. – 336 с.

  3. Брябрин В.М. Программное обеспечение персональных ЭВМ. – М.: Наука, 1989. – 272 с.

  4. Горячев А.Н., Шафрин Ю.М. Практикум по информационным технологиям. - М.: Лаб. базовых знаний, 1999. – 272 с.

  5. Информатика/ Под ред. Н.В. Макаровой. – М.: Финансы и статистика, 1997. – 768 с.

  6. Информатика. Базовый курс: Под ред. С.В.Симоновича.– СПб.: Питер, 1999. – 638 с.

  7. Информатика: данные, технологии, маркетинг/ Под ред. Романова А.М. - М.: Финансы и статистика, 1991. – 222 с.

  8. Каймин В.А. Информатика: Учеб. – М.:Инфра, 2000. – 232 с.

  9. Карминский А.М., Нестеров П.В. Информатизация бизнеса. – М.: Финансы и статистика, 1999. – 463 с.

  10. Компьютерные системы и сети: Учеб. пособ./ Под ред. Косарева В.П. - М.: Финансы и статистика, 1999. – 463 с.

  11. Могилев А.В. и др. Информатика/ Учеб. пособ. – М.: Академия, 1999. – 811 с.

  12. Нортон П. Персональный компьютер фирмы IBM и операционная система MS-DOS. – М.: Радио и связь, 1991. – 415 с.

  13. Нортон П. Программно-аппаратная организация IBM PC. – М.: Радио и связь, 1991. – 327 с.

  14. Нортон П., Джорден Р. Работа с жестким диском IBM PC. – М.: Vbh, 1992. – 560 с.

  15. Острейковский В.А. Информатика: Учеб. для вузов. – М.: Высш. шк., 1999. – 511 с.

  16. Темников Ф.Е. Теоретические основы информационной техники. – М.: Энергия, 1979. – 512 с.

  17. Топоркова О.М. Информатика. Методические указания для выполнения индивидуальных заданий для студентов технических специальностей. Калининград, КГТУ, 2000. – 35 с.

  18. Фигурнов В.Э. IBM PC для пользователя. Краткий курс. – М.: ИНФРА, 1999. – 480 с.

  19. Якубайтис П.Р. Информационные сети и системы. Справочная книга. - М.: Финансы и статистика, 1996. – 367 с.

Оглавление


ВВЕДЕНИЕ 4

ЧАСТЬ 1. ИНФОРМАТИКА И СОВРЕМЕННОЕ ОБЩЕСТВО 7

1. ИНФОРМАТИЗАЦИЯ ОБЩЕСТВА И ИНФОРМАТИКА 7

1.1. Информационное общество 7

1.2. Понятие информатики 8

9

ЧАСТЬ 2. ИНФОРМАЦИЯ, ЕЕ ПРЕДСТАВЛЕНИЕ И ИЗМЕРЕНИЕ 12

2. ИНФОРМАЦИЯ 12

2.1. Понятие и характерные черты информации 12

2.2. Классификация информации 13

2.3. Свойства информации 14

3. СИГНАЛ КАК МАТЕРИАЛЬНЫЙ НОСИТЕЛЬ ИНФОРМАЦИИ 15

3.1. Виды сигнала 15

3.2. Преобразования сигнала 16

3.3. Системы счисления 19

3.3.1. Правила перевода чисел из одной системы счисления в другую 21

3.3.1.1. Правила перевода целых чисел 21

3.3.1.2. Правила перевода правильных дробей 23

3.3.1.3. Правило перевода дробных чисел 26

3.3.2. Правила выполнения простейших арифметических действий 27

3.3.2.1. Правила сложения 27

3.3.2.2. Правила вычитания 29

3.3.2.3. Правила умножения 30

3.3.2.4. Правила деления 32

4. КОДИРОВАНИЕ ДИСКРЕТНОГО СИГНАЛА 32

4.1. Кодирование по образцу 34

4.1.1. Прямые коды 34

4.1.2. ASCII-коды 35

4.1.3. Коды, учитывающие частоту информационных элементов 37

4.1.4. Коды Грея 38

4.1.5. Код Штибица 40

4.2. Криптографическое кодирование 41

4.2.1. Метод простой подстановки 41

4.2.2. Метод Вижинера 43

4.3. Эффективное кодирование 44

4.3.1. Метод Шеннона-Фано 45

4.3.2. Метод Хаффмена 49

4.3.3. Повышение эффективности кодирования 50

4.3.4. Декодирование эффективных кодов 51

4.3.5. Специальные методы эффективного кодирования 53

4.3.5.1. Методы эффективного кодирования числовых последовательностей 53

4.3.5.2. Методы эффективного кодирования словарей 55

4.3.5.3. Методы эффективного кодирования естественно-языковых текстов 56

4.4. Помехозащитное кодирование 57

4.4.1. Искажение кодовых комбинаций 57

4.4.2. Кодовое расстояние и корректирующая способность кода 58

4.4.3. Коды, исправляющие ошибки 62

5. ИЗМЕРЕНИЕ ИНФОРМАЦИИ 66

5.1. Структурный подход к измерению информации 67

5.1.1. Геометрическая мера 67

5.1.2. Комбинаторная мера 68

5.1.3. Аддитивная мера 70

5.2. Статистический подход к измерению информации 70

5.3. Взаимосвязь структурного и статистического подходов к измерению информации 76

5.4. Семантический подход к измерению информации 78

5.4.1. Целесообразность информации 78

5.4.2. Полезность информации 78

5.4.3. Истинность информации 79

6. КАЧЕСТВО ИНФОРМАЦИИ 80

Часть 3. КОМПЬЮТЕР КАК ОСНОВНОЙ ЭЛЕМЕНТ ИНФОРМАЦИОННОГО ПРОЦЕССА 83

7. СТРУКТУРА КОМПЬЮТЕРА И ПРИНЦИПЫ ЕГО ФУНКЦИОНИРОВАНИЯ 83

8. ВИДЫ СОВРЕМЕННЫХ КОМПЬЮТЕРОВ 85

9. СТРУКТУРНЫЕ ЭЛЕМЕНТЫ КОМПЬЮТЕРА 87

9.1. Память 87

9.1.1. Внутренняя память 87

9.1.2. Внешняя память 90

9.1.2.1. Физическая и логическая структура магнитных дисков 90

9.2. Устройство управления 94

9.3. Арифметико-логическое устройство 95

9.3.1. Структура и принцип действия 95

9.3.2. Формы представления числовых данных 96

9.3.2.1. Формы представления целых чисел 96

9.3.2.2. Формы представления вещественных чисел 97

9.3.3. Коды представления числовых данных 100

9.3.4. Принципы выполнения арифметической операции сложения 101

9.3.4.1. Сложение целых чисел 101

9.3.4.2. Сложение вещественных чисел 106

10. ВИДЫ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ КОМПЬЮТЕРА 111

10.1. Системное программное обеспечение 111

10.2. Пакеты прикладных программ 112

10.3. Инструментарий технологии программирования 113

11. ПОКОЛЕНИЯ ЭВМ 116

12. ТЕХНОЛОГИЯ ПРОЕКТИРОВАНИЯ ПРОГРАММ 120

12.1. Формализация задачи 121

12.2. Программирование задачи 124

12.2.1. Разработка алгоритма 124

12.2.1.1. Способы описания алгоритма 125

12.2.1.2. Методы проектирования алгоритмов 133

12.3. Отладка программы 144

13. ЭВОЛЮЦИЯ ИСПОЛЬЗОВАНИЯ КОМПЬЮТЕРОВ. ПРОЕКТ ЭВМ ПЯТОГО ПОКОЛЕНИЯ 152

ЧАСТЬ 4. ФАЗЫ ОБРАЩЕНИЯ ИНФОРМАЦИИ 156

14. СТРУКТУРА ИНФОРМАЦИОННОГО ПРОЦЕССА 156

15. СБОР ИНФОРМАЦИИ 160

15.1. Методы классификации 160

15.1.1. Иерархическая классификация 160

15.1.2. Фасетная классификация 162

15.2. Методы кодирования 162

15.3. Распознавание и кодирование объектов 165

15.4. Регистрация информации 166

16. ВОСПРИЯТИЕ ИНФОРМАЦИИ 166

16.1. Сканер как устройство восприятия информации 167

16.1.1. Первичное восприятие и измерение информации 168

16.1.2. Анализ результатов первичного восприятия и измерения 168

16.1.3. Распознавание символов 169

16.2. Восприятие информации клавиатурой 170

16.2.1. Первичное восприятие и измерение 170

16.2.2. Анализ 171

16.2.3. Распознавание 172

17. ПЕРЕДАЧА ИНФОРМАЦИИ 172

17.1. Модуляция и демодуляция сигнала 174

17.2. Уплотнение сигнала и выделение уплотненного сигнала 178

17.4. Компьютерные сети 180

17.4.1. Топология сетей 181

17.4.2. Методы передачи данных в сетях 183

17.4.3. Организация обмена информацией в сети 187

18. ОБРАБОТКА ИНФОРМАЦИИ 189

19. ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ 192

19.1. Устройства вывода на электронный носитель 193

19.1.1. Мониторы, использующие ЭЛТ 193

19.1.2. Жидкокристаллические мониторы 194

19.1.3. Плазменные мониторы 195

19.1.4. Технология вывода изображений на мониторы, использующие ЭЛТ 195

19.1.4.1. Принципы организации текстовых видеорежимов 196

19.1.4.2. Принципы организации графических видеорежимов 197

19.2. Устройства вывода на бумажный носитель 197

19.2.1. Технология формирования цвета 201

19.2.2. Матричные принтеры 202

19.2.3. Струйная технология 202

19.2.4. Термическая технология 204

19.2.5. Электрографическая технология 205

ПРИЛОЖЕНИЕ 1. Определения информатики 207

ПРИЛОЖЕНИЕ 2. Определения информации 209

ПРИЛОЖЕНИЕ 3. Положения комбинаторики, используемые в измерении информации 210

СПИСОК ЛИТЕРАТУРЫ 213

Оглавление 214


1 кочевник (англ.)

2 букв. наладонные (англ.)

3 PDA – Personal Digital Assistant (англ.)

4 XMA – eXtended Memory Area

5 CMA – Conventional Memory Area

6 UMA - Upper Memory Area

7 HMA – High Memory Area

8 ОЗУ – оперативное запоминающее устройство, ПЗУ – постоянное запоминающее устройство

9 BIOS – Basic Input-Output System – базовая система ввода-вывода – компонент ОС MS DOS

10 Для простоты проигнорируем получаемую 1 в старшем разряде, поскольку речь идет о 0.

11 использование одного операнда в команде не противоречит двухадресности: второй операнд по умолчанию - сумматор

12 запись SHIFT+1 означает одновременное нажатие клавиши SHIFT и любой из класса 1

13 coder (англ.) - кодировщик

14 router (англ.) - маршрутизатор

1   ...   22   23   24   25   26   27   28   29   30


ПРИЛОЖЕНИЕ 1. Определения информатики
Учебный материал
© nashaucheba.ru
При копировании укажите ссылку.
обратиться к администрации