С помощью табличного процессора excel построить кодировочную таблицу ascii в которой символы будут - Word и Excel

Содержание

Как с помощью табличного процессора excel построить кодировочную таблицу
Текстовая информация
Практикум
Практическая работа № 1.4 «Представление текстов. Сжатие текстов»
Задание 1
Задание 2
Задание 3
Задание 4
Задание 5
Задание 6
Задание 7
Задание 8
Задание 9
Уроки 10 — 12 Представление текста, изображения и звука в компьютере (§ 6)
Содержание урока
Практическая работа № 1.4 «Представление текстов. Сжатие текстов»
Задание 1
Задание 2
Задание 3
Задание 4
Задание 5
Задание 6
Задание 7
Задание 8
Задание 9
Практическая работа «Кодирование информации в электронной таблице»
Просмотр содержимого документа «Практическая работа «Кодирование информации в электронной таблице»»

Как с помощью табличного процессора excel построить кодировочную таблицу

Урок 13. Представление текстовой информации в компьютере. Кодовые таблицы.

Практическая работа № 4. Представление текстов. Сжатие текстов

Кодирование текстовой информации

В этом параграфе обсудим способы компьютерного кодирования текстовой, графической и звуковой информации. С текстовой и графической информацией конструкторы «научили» работать ЭВМ, начиная с третьего поколения (1970-е годы). А работу со звуком «освоили» лишь машины четвертого поколения, современные персональные компьютеры. С этого момента началось распространение технологии мультимедиа.

Что принципиально нового появлялось в устройстве компьютеров с освоением ими новых видов информации? Главным образом, это периферийные устройства для ввода и вывода текстов, графики, видео, звука. Процессор же и оперативная память по своим функциям изменились мало. Существенно возросло их быстродействие, объем памяти. Но как это было на первых поколениях ЭВМ, так и осталось на современных ПК — основным навыком процессора в обработке данных является умение выполнять вычисления с двоичными числами. Обработка текста, графики и звука представляет собой тоже обработку числовых данных. Если сказать еще точнее, то это обработка целых чисел. По этой причине компьютерные технологии называют цифровыми технологиями.

О том, как текст, графика и звук сводятся к целым числам, будет рассказано дальше. Предварительно отметим, что здесь мы снова встретимся с главной формулой информатики:

Смысл входящих в нее величин здесь следующий: i — разрядность ячейки памяти (в битах), N — количество различных целых положительных чисел, которые можно записать в эту ячейку.

Текстовая информация

Принципиально важно, что текстовая информация уже дискретна — состоит из отдельных знаков. Поэтому возникает лишь технический вопрос — как разместить ее в памяти компьютера.

Напомним о байтовом принципе организации памяти компьютеров, обсуждавшемся в курсе информатики основной школы. Вернемся к рис. 1.5. Каждая клеточка на нем обозначает бит памяти. Восемь подряд расположенных битов образуют байт памяти. Байты пронумерованы. Порядковый номер байта определяет его адрес в памяти компьютера. Именно по адресам процессор обращается к данным, читая или записывая их в память (рис. 1.10).

Модель представления текста в памяти весьма проста. За каждой буквой алфавита, цифрой, знаком препинания и иным общепринятым при записи текста символом закрепляется определенный двоичный код, длина которого фиксирована. В популярных системах кодировки (Windows-1251, KOI8 и др.) каждый символ заменяется на 8-разрядное целое положительное двоичное число; оно хранится в одном байте памяти. Это число является порядковым номером символа в кодовой таблице. Согласно главной формуле информатики, определяем, что размер алфавита, который можно закодировать, равен: 2 8 = 256. Этого количества вполне достаточно для размещения двух алфавитов естественных языков (английского и русского) и всех необходимых дополнительных символов.

Поскольку в мире много языков и много алфавитов, постепенно совершается переход на международную систему кодировки Unicode, в которой используются многобайтовые коды. Например, если код символа занимает 2 байта, то с его помощью можно закодировать 2 16 = 65 536 различных символов.

При работе с электронной почтой почтовая программа иногда нас спрашивает, не хотим ли мы прибегнуть к кодировке Unicode для пересылаемых сообщений. Таким способом можно избежать проблемы несоответствия кодировок, из-за которой иногда не удается прочитать русский текст.

Текстовый документ, хранящийся в памяти компьютера, состоит не только из кодов символьного алфавита. В нем также содержатся коды, управляющие форматами текста при его отображении на мониторе или на печати: тип и размер шрифта, положение строк, поля и отступы и пр. Кроме того, текстовые процессоры (например, Microsoft Word) позволяют включать в документ и редактировать такие «нелинейные» объекты, как таблицы, оглавления, ссылки и гиперссылки, историю вносимых изменений и т. д. Всё это также представляется в виде последовательности байтовых кодов.

Практикум

Практическая работа № 1.4 «Представление текстов. Сжатие текстов»

Цель работы: практическое закрепление знаний о представлении в компьютере текстовых данных.

Задание 1

Определить, какие символы кодируются таблицей ASCII (DOS) соответствуют всем прописным буквам русского алфавита в кодировочной таблице ANSI (Windows). Для выполнения задания создать текст с русским алфавитом в Блокноте, а затем открыть его в режиме просмотра (клавиша F3) в любом файловом менеджере (Windows Commander, Far, Total Commander, Norton Commander) и преобразовать в другую кодировку. После выполнения задания заполнить таблицу.

Задание 2

Закодировать текст Happy Birthday to you!! с помощью кодировочной таблицы ASCII

Записать двоичное и шестнадцатеричное представление кода (для записи шестнадцатеричного кода использовать средство для просмотра файлов любого файлового менеджера).

Задание 3

Декодировать текст, записанный в международной кодировочной таблице ASCII (дано десятичное представление).

72 101 108 108 111 44 32 109 121 32 102 114 105 101 110 100 33

Задание 4

Пользуясь таблицей кодировки ASCII, расшифровать текст, представленный в виде двоичных кодов символов.

01010000 01100101 01110010 01101101 00100000 01010101

01101110 01101001 01110110 01100101 01110010 01110011

01101001 01110100 01111001

Задание 5

Пользуясь кодовой страницей Windows-1251 таблицы кодировки ASCII, получить шестнадцатеричный код слова ИНФОРМАТИЗАЦИЯ.

Задание 6

Во сколько раз увеличится объём памяти, необходимый для хранения текста, если его преобразовать из кодировки KOI8-R в кодировку Unicode?

Задание 7

С помощью табличного процессора Excel построить кодировочную таблицу ASCII, в которой символы буду автоматически отображаться на экране в соответствии с их заданным десятичным номером (использовать соответствующую текстовую функцию).

Справочная информация

Алгоритм Хаффмена. Сжатием информации в памяти компьютера называют такое её преобразование, которое ведёт к сокращению объёма ханимаемой памяти при сохранении закодированного содержания. Рассмотрим один из способов сжатия текстовой информации — алгоритм Хаффмена. С помощью этого алгоритма строится двоичное дерево, которое позволяет однозначно декодировать двоичный код, состоящий из символьный кодов различной длины. Двоичным называется дерево, из каждой вершины которого выходят две ветви. На рисунке приведён пример такого дерева, построенный для алфавита английского языка с учётом частоты встречаемости его букв.

Закодируем с помощью данного дерева слово «hello»:
0101 100 01111 01111 1110

При размещении этого кода в памяти побитово он примет вид:
010110001111011111110

Таким образом, текст, занимающий в кодировки ASCII 5 байтов, в кодировке Хаффмена займет 3 байта.

Задание 8

Используя метод сжатия Хаффмена, закодируйте следующие слова:
а) administrator
б) revolution
в) economy
г) department

Задание 9

Используя дерево Хаффмена, декодируйте следующие слова:
а) 01110011 11001001 10010110 10010111 100000
б) 00010110 01010110 10011001 01101101 01000100 000

Источник

Уроки 10 — 12
Представление текста, изображения и звука в компьютере (§ 6)

Содержание урока

Практическая работа № 1.4 «Представление текстов. Сжатие текстов»

Практическая работа № 1.4 «Представление текстов. Сжатие текстов»

Цель работы: практическое закрепление знаний о представлении в компьютере текстовых данных.

Задание 1

Задание 2

Закодировать текст Happy Birthday to you!! с помощью кодировочной таблицы ASCII

Задание 3

Декодировать текст, записанный в международной кодировочной таблице ASCII (дано десятичное представление).

72 101 108 108 111 44 32 109 121 32 102 114 105 101 110 100 33

Задание 4

Пользуясь таблицей кодировки ASCII, расшифровать текст, представленный в виде двоичных кодов символов.

01010000 01100101 01110010 01101101 00100000 01010101

01101110 01101001 01110110 01100101 01110010 01110011

01101001 01110100 01111001

Задание 5

Задание 6

Задание 7

Справочная информация

Закодируем с помощью данного дерева слово «hello»:
0101 100 01111 01111 1110

При размещении этого кода в памяти побитово он примет вид:
010110001111011111110

Таким образом, текст, занимающий в кодировки ASCII 5 байтов, в кодировке Хаффмена займет 3 байта.

Задание 8

Используя метод сжатия Хаффмена, закодируйте следующие слова:
а) administrator
б) revolution
в) economy
г) department

Задание 9

Следующая страница Практическая работа № 1.5 «Представление изображения и звука»

Источник

Практическая работа «Кодирование информации в электронной таблице»

Данная разработка применяется при изучении темы «Защита информации». Учащиеся применяют для кодирования информации возможности электронной таблицы

Просмотр содержимого документа
«Практическая работа «Кодирование информации в электронной таблице»»

Практическая работа «Шифрование данных. Шифр Виженера»

Цель работы: используя возможности табличного процессора OpenOficce.org Calc, автоматизировать процесс кодирования слов шифром Виженера.

С помощью табличного процессора Calc автоматизировать процесс кодирования слов с использованием ключевого слова bank (предполагается, что слова будут состоять только из строчных латинских букв и длина их не будет превышать 10 символов).

Для решения задачи необходимо использовать текстовые функции CHAR и CODE.

Каждая буква текста должна храниться в отдельной ячейке. Величина сдвига должна определяться автоматически (код буквы ключевого слова минус код буквы“a” плюс единица).

Решение для слова geometry

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

В строке 3 – значения сдвигов, соответствующие буквам ключевого слова. Эти значения рассчитываются по формуле:

Функция CODE(символ) в качестве результата дает код из таблицы ASCII для указанного аргумента. Аргументом может быть либо символ, либо адрес ячейки, в которой хранится символ. Т.к. буквы английского алфавита в таблице ASCII расположены по алфавиту и имеют подряд идущие номера, то порядковый номер буквы в алфавите равен коду данной буквы минус код буквы “a” плюс единица. Так вычисляется сдвиг, соответствующий букве ключевого слова.

В строке 4 располагается исходное слово, которое нужно зашифровать.

В ячейках строки 5 размещаются формул шифрования. Формула в ячейке B5 такая:

=CHAR(CODE(“a”) + MOD(CODE(B4) — CODE(“a”) + B3;26))

Функция CHAR(код символа) возвращает символ по значению его ASCII-кода. Функция MOD(делимое; делитель) возвращает остаток от целочисленного деления. Английский алфавит содержит 26 букв. Остатки от деления на 26 – числа в диапазоне от 0 до 25. Это позволяет оставаться в пределах кодов строчных букв английского алфавита: от кода буквы “a” до кода буквы “z”.

Переименуйте Лист 1 электронной таблицы в Задание 1.

а) Составьте таблицу и автоматизируйте процесс шифрования слова geometry.

б) автоматизируйте процесс шифрования слов algebra и English.

Перейдите на Лист 2 и переименуйте его в Задание 2.

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

б) зашифруйте слова: алгоритм, компьютер, модель.

Перейдите на Лист 3 и переименуйте его в Задание 3.

а) автоматизируйте процесс дешифрования слова из строчных английских букв;

б) дешифруйте шифры слов из первого задания.

Источник

Adblock
detector

Источник

Работа 1.4. Представление текстов. Сжатие текстов

Цель работы: практическое закрепление знаний о представлении в компьютере текстовых данных.

Задание 1

Определить, какие символы кодировочной таблицы ASCII (DOS) соответствуют всем прописным буквам русского алфавита в кодировочной таблице ANSI (Windows). Для выполнения задания создать текст с русским алфавитом в Блокноте, а затем открыть его в режиме просмотра (клавиша F3) в любом файловом менеджере (Windows Commander, Far, Total Commander, Norton Commander) и преобразовать в другую кодировку. После выполнения задания заполнить таблицу.

Буква в ANSI	Буква в ASCII	Буква в ANSI	Буква в ASCII	Буква в ANSI	Буква в ASCII
А		К		Х
Б		Л		Ц
В		М		Ч
Г		Н		Ш
Д		О		Щ
Е		П		Ъ
Ё		Р		Ы
Ж		С		Ь
З		Т		Э
И		У		Ю
Й		Ф		Я

1. Используем готовый текстовый файл ANSI.txt..

2. Далее открывает Unreal Commander (Free Commander) и ищем в нём наш файл.

4. Затем нажимаем на режим просмотра F3. Там отобразится содержимое файла в изначальной кодировке (ANSI) и там же есть возможность, просмотреть это же содержимое в разных кодировках.

В нашем случае нужно найти значение кодировки ASCII (DOS).

5. Получаем результат:

Ответ: Таких символов нет. Вместо них на экране в режиме просмотра появляются символы псевдографики.

Задание 2

Закодировать текст с помощью кодировочной таблицы ASCII.
Happy Birthday to you!

Записать двоичное и шестиадцатеричное представления кода (для записи шестнадцатеричного кода использовать средство для просмотра файлов любого файлового менеджера).

в 16-ричной СС (используем кодовую таблицу в текстовом файле ASCII.docx)

48 61 70 70 79 20 42 69
72 74 68 64 61 79 20 74
6F 20 79 6F 75 21 21

в двоичной СС (48₁₆=100 1000₂где1000 — код цифру 8, а 100 — код цифры 4)
1001000 1100001 1110000 1110000 1111001 0100000 1000010 1101001
1110010 1110100 1101000 1100100 1100001 1111001 0100000 1110100
1101111 0100000 1111001 1101111 1110101 0100001 0100001

Задание 3

Декодировать текст, записанный в международной кодировочной таблице ASCII (дано десятичное представление).

72 101 108 108 111 44 32 109 121 32 102 114 105 101 110 100 33

Для раскодирования используем таблицу в файле «Коды символов ASCII.mht»
где Dec — десятизначный код

Ответ: Hello, my friend!

Задание 4

Пользуясь таблицей кодировки ASCII, расшифровать текст, представленный в виде двоичных кодов символов.

01010000 01100101 01110010 01101110 00100000 01010101 01101110 01101001 01110110 01100101 01110010 01110011 01101001 01110100 01111001

Переведем в 16-ричный код отделяя группу двоичных разрядов, справа налево, по 4 бита:

01010000=0101 0000=50₁₆

Используя кодовую таблицу из файла Коды символов ASCII.mht по найденному Hex коду (50) определим первый символ латинского текста «P»

50 65 72 6E 20 55 6D 69 76

65 72 73 69 74 79

Ответ: Perm University

Задание 5

Используем кодовую таблицу в файле «Таблица Windows-1251.mht»

Согласно этой таблицы русская заглавная буква «И» (в колонке Hex)
имеет 16-ричный код — C8

Ответ: C8 CD D4 CE D0 CC C0 D2 C8 C7 C0 D6 C8 DF

Задание 6

Во сколько раз увеличится объем памяти, необходимый для хранения текста, если его преобразовать из кодировки KOI8-R в кодировку Unicode?

Для кодирования одного символа в кодировке KOI-8 используется 1 байт, а в кодировке UNICODE — 2 байта, следовательно, информационный объем страницы текста увеличится в 2 раза

Ответ: в 2 раза

Задание 7

С помощью табличного процессора Excel построить кодировочную таблицу ASCII, в которой символы будут автоматически отображаться на экране в соответствии с их заданным десятичным номером (использовать соответствующую текстовую функцию).

Введите ускоренным методом числа от 33 до 254 (по 25 в каждой строке через столбец:
А, С, E, … , Q)

В ячейку B1 введите формулу =СИМВОЛ(A1) и далее используя ускоренный метод, скопируйте ее в остальные ячейки столбцов: B, D, F,…, R.

Справка:
Алгоритм Хаффмана. Сжатием информации в памяти компьютера называют такое ее преобразование, которое ведет к сокращению объема занимаемой памяти при сохранении закодированного содержания. Рассмотрим один из способов сжатия текстовой информации — алгоритм Хаффмана. С помощью этого алгоритма строится двоичное дерево, которое позволяет однозначно декодировать двоичный код, состоящий из символьных кодов различной длины. Двоичным называется дерево, из каждой вершины которого выходят две ветви. На рисунке приведен пример такого дерева, построенного для алфавита английского языка с учетом частоты встречаемости его букв.

Закодируем с помощью данного дерева слово «hello»: 0101 100 01111 01111 1110

При размещении этого кода в памяти побитно он примет вид: 01011000 11110111 11110
Таким образом, текст, занимающий в кодировке ASCII 5 байтов, в кодировке Хаффмана займет только 3 байта.

Задание 8

Используя метод сжатия Хаффмана, закодируйте следующие слова:

а) administrator 1111 11011 00011 1010 1100 1010 0110 001 1011 1111 001 1110 1011

(11111101 10001110 10110010 10011000 11011111 10011110 1011)

б) revolution 1011 100 1101001 1110 01111 00010 001 1010 1110 1100

(10111001 10100111 10011110 00100011 01011101 100)

в) economy 100 01000 1110 1100 1110 00011 00000 (10001000 11101100 11100001 100000)

г) department 11011 100 110101 1111 1011 001 00011 100 1100 001

(11011100 11010111 11101100 10001110 01100001)

Задание 9

Используя дерево Хаффмана, декодируйте следующие слова:

а) 01110011 11001001 10010110 10010111 100000

(011100 1111 001 001 100 1011 01001 01111 00000) BATTERFLY

б) 00010110 01010110 10011001 01101101 01000100 000

(00010 1100 1010 1101001 100 1011 0110 1010 001 00000) UNIVERSITY

Источник

Раздел 1. Информация

Практическая работа № 1 «Шифрование
данных»

Цель работы: знакомство с
простейшими приемами шифрования и дешифрования текстовой информации.

Задание 1

Шифр Цезаря. Этот шифр реализует следующее
преобразование текста: каждая буква исходного текста заменяется следующей после
нее буквой в алфавите, который считается написанным по кругу.

Используя шифр Цезаря, зашифровать следующие фразы:

а) Делу время — потехе час

б) С Новым годом

в) Первое сентября

Задание 2

Используя шифр Цезаря, декодировать следующие
фразы:

а) Лмбттоьк шбт

б) Вёмпё тпмочё рфтуьой

Задание 3

Шифр Виженера. Это шифр Цезаря с переменной
величиной сдвига. Величину сдвига задают ключевым словом. Например, ключевое
слово ВАЗА означает следующую последовательность сдвигов букв исходного текста:
3 1 9 1 3 1 9 1 и т.д. Используя в качестве ключевого слово ЗИМА, закодировать
слова: АЛГОРИТМИЗАЦИЯ, КОМПЬЮТЕР, ИНТЕРНЕТ.

Задание 4

Слово ЁПЯЪЕБ получено с помощью шифра Виженера с
ключевым словом БАНК. Восстановить исходное слово.

Задание 5

Используя в качестве ключа расположение букв на
клавиатуре вашего компьютера, декодировать сообщение:

D ktce hjlbkfcm `kjxrf?

D ktce jyf hjckf?

Задание 6

Используя в качестве ключа расположение букв на
клавиатуре вашего компьютера, закодировать сообщение:

Москва — столица России.

Задание 7

Шифр перестановки. Кодирование осуществляется
перестановкой букв в слове по одному и тому же правилу. Восстановить слова и
определить правило перестановки:

НИМАРЕЛ, ЛЕТОФЕН, НИЛКЙЕА, НОМОТИР, РАКДНАША.

Задание 8

Используя приведенный выше шифр перестановки,
закодировать следующие слова: ГОРИЗОНТ, ТЕЛЕВИЗОР, МАГНИТОФОН.

Задание 9

Определить правило шифрования и расшифрования
слова:

КЭРНОЦЛИТКЭЛУОНПИЕЖДАИФЯ

УКРОГРЕОШЛАЕКВИСЧТЕВМО

Задание
10*

Придумать свой ключ шифрования и закодировать с
помощью него сообщение:

Бит — это минимальная единица измерения информации.

Практическая
работа №2 «Измерение информации»

Цель работы: научиться решать
задачи на количественное измерение информационного объема текстовой информации.

Учебно-методическое
оснащение рабочего места: инструкционно-технологическая
карта.

Основные правила ТБ:
требование безопасности во время занятия.

Литература: Михеева, Е.В.
Информатика; Цветкова М.С. Информатика и ИКТ.

Краткие теоретические сведения

В связи с разными подходами к определению информации
выделяют два подхода к измерению информации.

Субъективный
(содержательный) подход

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

При содержательном подходе возможна качественная
оценка информации: достоверность, актуальность, точность, своевременность,
полезность, важность, вредность…

С точки зрения информации как новизны мы не можем
оценить количество информации, содержащейся в новом открытии, музыкальном
стиле, новой теории развития.

Единица измерения количества информации называется бит
(bit – binary digit), что означает двоичный разряд.

Количество информации – это количество бит в
сообщении.

Сообщение, уменьшающее информационную неопределенность
(неопределенность знаний) в два раза, несет для него 1 бит информации.

Что же такое «информационная неопределенность»?

Информационная неопределенность о
некотором событии – это количество возможных результатов события.

Пример_1: Книга лежит на одной из двух полок
– верхней или нижней. Сообщение о том, что книга лежит на верхней полке,
уменьшает неопределенность ровно вдвое и несет 1 бит информации.

Сообщение о том, что произошло одно событие из двух
равновероятных, несет 1 бит информации.

Научный подход к оценке сообщений был предложен еще в
1928 году Р. Хартли.

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

2^x = N

где x – количество информации или информативность
события (в битах);

N – число равновероятных событий (число
возможных выборов).

Данная формула является показательным уравнением относительно
неизвестной x. Решая уравнение, получим формулу определения количества
информации, содержащемся в сообщении о том, что произошло одно из N
равновероятных событий, которая имеет вид:

x = log₂N

логарифм от N по основанию 2.

Если N равно целой степени двойки, то такое уравнение
решается легко, иначе справиться с решением поможет таблица логарифмов.

Если N = 2 (выбор из двух возможностей), то x = 1 бит.

Пример_2: Какое количество информации несет
сообщение о том, что встреча назначена на июль?

Решение: В году 12
месяцев, следовательно, число равновероятных событий или число возможных
выборов N = 12. Тогда количество информации x = log₂12. Чтобы
решить это уравнение воспользуемся таблицей логарифмов или калькулятором.

Ответ: x = 3,58496 бита.

Объективный (алфавитный) подход к измерению информации

Теперь познакомимся с другим способом измерения
информации. Этот способ не связывает количество информации с содержанием
сообщения, и называется объективный или алфавитный подход.

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

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

Количество символов в сообщении называется длиной
сообщения.

Основой любого языка является алфавит.

Алфавит – это набор знаков (символов), в
котором определен их порядок.

Полное число символов алфавита принято называть
мощностью алфавита. Обозначим эту величину буквой M.

Например, мощность алфавита из русских букв равна 33:

мощность алфавита из английских букв равна 26.

При алфавитном подходе к измерению информации
количество информации от содержания не зависит. Количество информации зависит
от объема текста (т.е. от числа знаков в тексте) и от мощности алфавита. Тогда
информацию можно обрабатывать, передавать, хранить.

Каждый символ несет x бит информации. Количество
информации x, которое несет один символ в тексте, зависит от мощности алфавита
M, которые связаны формулой 2^x= M. Следовательно x = log₂M
бит.

Количество информации в тексте, состоящем из K
символов, равно K*x или

K* log₂M, где x – информационный вес
одного символа алфавита.

Удобнее измерять информацию, когда мощность алфавита M
равна целой степени числа 2. Для вычислительной системы, работающей с двоичными
числами, также более удобно представление чисел в виде степени двойки.

Пример_3, в 2-символьном алфавите каждый
символ несет 1 бит информации (2^x= 2, откуда x = 1 бит).

Если M=16, то каждый символ несет 4 бита информации,
т.к. 2⁴ = 16.

Если M=32, то один символ несет 5 бит информации.

При M=64, один символ «весит» 6 бит и т.д.

Есть алфавит, который можно назвать достаточным. Это
алфавит мощностью 256 символов. Алфавит из 256 символов используется для
представления текстов в компьютере. В этом алфавите можно поместить практически
все необходимые символы: латинские и русские буквы, цифры, знаки арифметических
операций, скобки, знаки препинания, знаки псевдографики. Поскольку 256=2⁸,
то один символ этого алфавита «весит» 8 бит.

8 бит информации присвоили свое название – байт.

Байт – поле из 8 последовательных бит. Байт широко
используется как единица измерения количества информации.

1 байт = 8 бит

Компьютерные текстовые редакторы работают с алфавитом
мощности 256 символов. Поскольку в настоящее время при подготовке книг
используются текстовые редакторы, легко посчитать объем информации в тексте.
Если один символ алфавита несет 1 байт информации, то надо просто сосчитать
число символов, полученное значение даст информационный объем текста в байтах.

Для измерения больших объемов информации используются
производные от байта единицы:

1 килобайт = 1 Кб = 2¹⁰ байт = 1024 байта

1 мегабайт = 1 Мб = 2¹⁰ Кб = 1024 Кб =
1048576 байт

1 гигабайт = 1 Гб = 2¹⁰ Мб = 1024 Мб =
1048576 Кб = 1073741824 байт

Пример_4: Книга, набранная с использованием
текстового редактора, содержит 70 страниц, на каждой странице 38 строк, в
каждой строке 56 символов. Определить объем информации, содержащейся в книге.

Решение: Мощность
компьютерного алфавита равна 256 символов. Один символ несет 1 байт информации.
Значит 1 страница содержит 38*56=2128 байт информации. Объем всей информации в
книге 2128*70=148960 байт.

Если оценить объем книги в килобайтах и мегабайтах, то

148960/1024 = 145,46875 Кбайт.

145,46875/1024 = 0,142059 Мбайт.

Алфавитный подход является объективным способом
измерения информации в отличие от субъективного, содержательного, подхода.
Только алфавитный подход пригоден при использовании технических средств работы
с информацией.

Задания для выполнения.

Решения необходимо оформить в электронном виде и
предоставлять на проверку преподавателю.

Примечания:

1. пробел тоже символ;

2. количество символов в сообщении можно подсчитать
приблизительно (количество символов в строке * количество полных строк –
воспользуйтесь калькулятором);

3. количество символов при двоичном восьмиразрядном
кодировании = количеству байтов.

Задание 1. Измерьте информационный объем
сообщения «Ура! Скоро Новый год!» в битах, байтах, килобайтах (Кб), мегабайтах
(Мб).

Указание: считается, что текст набран с
помощью компьютера, один символ алфавита несет 1 байт информации. Пробел – это
тоже символ в алфавите мощностью 256 символов.

Задание 2. Измерьте примерную информационную
емкость одной страницы любого своего учебника, всего учебника.

Указание: Для выполнения задания возьмите
учебник по любимому предмету, посчитайте число строк на странице, число символов
в строке, включая пробелы. Помните, что один символ алфавита несет 1 байт
информации. Перемножив полученные значения, Вы найдете информационную емкость
одной страницы учебника (в байтах).

Задание 3. Информационное сообщение
объемом 1.5 Кбайта содержит 3072 символа. Сколько символов содержит алфавит,
при помощи которого было записано это сообщение? (Объяснение решения задачи на
доске).

Задание 4. Подсчитать в килобайтах
количество информации в тексте, если текст состоит из 600 символов, а мощность
используемого алфавита – 128 символов.

Задание 5. Скорость информационного потока
– 20 бит/сек. Сколько времени потребуется для передачи информации объемом в 10
килобайт.

Задание 6. Сравните (поставьте знак
отношения)

o
200
байт и 0,25 Кбайт.

o
3
байта и 24 бита.

o
1536
бит и 1,5 Кбайта.

o
1000
бит и 1 Кбайт.

o
8192
байта и 1 Кбайт.

Задание 7. Книга, набранная с помощью
компьютера, содержит 150 страниц; на каждой странице — 40 строк, в каждой
строке — 60 символов. Каков объем информации в книге?

Задание 8. Подсчитайте объем информации,
содержащейся в романе А. Дюма «Три мушкетера», и определите, сколько
близких по объему произведений можно разместить на одном лазерном диске? (590
стр., 48 строк на одной странице, 53 символа в строке).

Задание 9. Какое количество информации
несет сообщение: “Встреча назначена на сентябрь”.

Задание 10. Сообщение занимает 3 страницы
по 25 строк. В каждой строке записано по 60 символов. Сколько символов в
использованном алфавите, если все сообщение содержит 1125 байтов?

Задание 11. Измерьте информационный объем
сообщения “Ура! Закончились каникулы!!” (с точки зрения технического
подхода, то есть не учитывая смысл сообщения). Выразите этот объем в битах,
байтах, килобайтах.

Задание 12. Считая, что каждый символ
кодируется одним байтом, оцените информационный объём следующего предложения в
кодировке КОИ-8 (в байтах):

Сегодня метеорологи предсказывали дождь.

Практическая работа №3 «Представление
чисел»

Вариант 1

1.
Заполнить
таблицу, записав отрицательные десятичные числа в прямом, обратном и
дополнительном кодах в 8 — разрядном представлении:

Число	Прямой код	Обратный код	Дополнительный код
-18
-57
-125

2. Найдите А + В, А – В, В – А, если A = 25, B =
36
с помощью машинных (дополнительных) кодов, размещенных в восьмиразрядной сетке.

3. запишите в десятичной системе счисления число со
знаком, дополнительный код которого в однобайтовом формате имеет вид 10011011

Вариант 2

Число	Прямой код	Обратный код	Дополнительный код
-19
— 68
— 107

2. Найдите А + В, А – В, В – А, если A = 21, B =
39
с помощью машинных (дополнительных) кодов, размещенных в восьмиразрядной сетке.

3. запишите в десятичной системе счисления число со
знаком, дополнительный код которого в однобайтовом формате имеет вид 10111001.

Вариант 3

1. Заполнить
таблицу, записав отрицательные десятичные числа в прямом, обратном и
дополнительном кодах в 8 — разрядном представлении:

Число	Прямой код	Обратный код	Дополнительный код
— 35
— 74
-115

2. Найдите А + В, А – В, В – А, если A = 44, B =
60
с помощью машинных (дополнительных) кодов, размещенных в восьмиразрядной сетке.

3. запишите в десятичной системе счисления число со
знаком, дополнительный код которого в однобайтовом формате имеет вид 10101111.

Вариант 4

Число	Прямой код	Обратный код	Дополнительный код
— 31
— 77
— 113

2. Найдите А + В, А – В, В – А, если A = 49, B = 72
с помощью машинных (дополнительных) кодов, размещенных в восьмиразрядной сетке.

3. запишите в десятичной системе счисления число со
знаком, дополнительный код которого в однобайтовом формате имеет вид 10100111.

Практическая
работа №4 «Представление текстов. Сжатие текстов. Представление изображения и
звука».

Цель
работы: практическое закрепление знаний о
представлении в компьютере текстовых данных.

Задание 1

Определить,
какие символы кодировочной таблицы ASCII (DOS)
соответствуют всем прописным буквам русского алфавита в кодировочной таблице ANSI
(Windows). Для выполнения задания создать текст с
русским алфавитом в Блокноте, а затем открыть его в режиме просмотра (клавиша F3)
в любом файловом менеджере (Windows Commander,
Far, Total Commander, Norton Commander)
и преобразовать в другую кодировку. После выполнения задания заполнить таблицу.

Буква в ANSI	Буква в ASCII	Буква в ANSI	Буква в ASCII	Буква в ANSI	Буква в ASCII
А		К		Х
Б		Л		Ц
В		М		Ч
Г		Н		Ш
Д		О		Щ
Е		П		Ъ
Ё		Р		Ы
Ж		С		Ь
З		Т		Э
И		У		Ю
Й		Ф		Я

1. Используем готовый текстовый файл ANSI.txt.

2.
Далее открывает Unreal
Commander (Free
Commander) и
ищем в нём наш файл.

4.
Затем нажимаем на режим просмотра F3. Там отобразится содержимое файла в
изначальной кодировке (ANSI) и там же
есть возможность, просмотреть это же содержимое в разных кодировках.

В
нашем случае нужно найти значение кодировки ASCII (DOS).

5.
Получаем результат:

Ответ: Таких символов нет. Вместо них
на экране в режиме просмотра появляются символы псевдографики.

Задание 2

Закодировать
текст с помощью кодировочной таблицы ASCII.
Happy Birthday to you!

Записать
двоичное и шестиадцатеричное представления кода (для записи шестнадцатеричного
кода использовать средство для просмотра файлов любого файлового менеджера).

в
16-ричной СС (используем кодовую таблицу в текстовом файле ASCII.docx)

48
61 70 70 79 20 42 69
72 74 68 64 61 79 20 74
6F 20 79
6F 75 21 21

в двоичной СС
(48₁₆=100 1000₂где1000
— код цифру 8, а 100 — код
цифры 4)
1001000 1100001 1110000 1110000 1111001
0100000 1000010 1101001
1110010 1110100 1101000 1100100 1100001 1111001
0100000 1110100
1101111 0100000 1111001 1101111 1110101
0100001 0100001

Задание 3

Декодировать
текст, записанный в международной кодировочной таблице ASCII
(дано десятичное представление).

72
101 108 108 111 44 32 109 121 32 102 114 105 101 110 100 33

Для раскодирования используем
таблицу в файле «Коды символов ASCII.mht» где Dec — десятизначный
код

Ответ: Hello,
my friend!

Задание 4

Пользуясь
таблицей кодировки ASCII, расшифровать текст, представленный в
виде двоичных кодов символов.

01010000
01100101 01110010 01101110 00100000 01010101 01101110 01101001 01110110
01100101 01110010 01110011 01101001 01110100 01111001

Переведем в 16-ричный код
отделяя группу двоичных разрядов, справа налево, по 4 бита:

01010000=0101
0000=50₁₆

Используя кодовую таблицу из
файла Коды символов ASCII.mht по
найденному Hex коду (50) определим первый символ
латинского текста «P»

50 65 72 6E 20 55 6D 69 76

65 72
73 69 74 79

Ответ: Perm
University

Задание 5

Пользуясь кодовой страницей Windows-1251
таблицы кодировки ASCII, получить шестнадцатеричный код слова
ИНФОРМАТИЗАЦИЯ.

Используем
кодовую таблицу в файле «Таблица Windows-1251.mht»

Согласно этой таблицы русская заглавная
буква «И» (в колонке Hex)
имеет 16-ричный код — C8

Ответ: C8
CD D4 CE D0 CC C0 D2 C8 C7 C0 D6 C8 DF

Задание
6

Во
сколько раз увеличится объем памяти, необходимый для хранения текста, если его
преобразовать из кодировки KOI8-R
в кодировку Unicode?

Для кодирования одного символа
в кодировке KOI-8 используется 1 байт, а в кодировке
UNICODE — 2 байта, следовательно, информационный объем страницы текста
увеличится в 2 раза

Ответ: в 2
раза

Задание 7

С
помощью табличного процессора Excel
построить кодировочную таблицу ASCII, в
которой символы будут автоматически отображаться на экране в соответствии с их
заданным десятичным номером (использовать соответствующую текстовую функцию).

Введите ускоренным методом
числа от 33 до 254 (по 25 в каждой строке через столбец: А, С, E, …, Q)

В ячейку B1
введите формулу =СИМВОЛ(A1)
и далее используя ускоренный метод, скопируйте ее в остальные ячейки столбцов: B,
D, F,
…, R.

Справка:
Алгоритм Хаффмана. Сжатием
информации в памяти компьютера называют такое ее преобразование, которое ведет
к сокращению объема занимаемой памяти при сохранении закодированного
содержания. Рассмотрим один из способов сжатия текстовой информации — алгоритм
Хаффмана. С помощью этого алгоритма строится двоичное дерево, которое позволяет
однозначно декодировать двоичный код, состоящий из символьных кодов различной
длины. Двоичным называется дерево, из каждой вершины которого выходят две
ветви.

Закодируем
с помощью данного дерева слово «hello»: 0101
100 01111
01111 1110

При
размещении этого кода в памяти побитно он примет вид: 01011000
11110111 11110

Таким образом, текст, занимающий в кодировке ASCII 5
байтов, в кодировке Хаффмана займет только 3
байта.

Задание 8

Используя
метод сжатия Хаффмана, закодируйте следующие слова:

а)
administrator 1111 11011 00011 1010 1100 1010 0110 001 1011 1111 001 1110 1011

(11111101
10001110 10110010 10011000 11011111 10011110 1011)

б)
revolution 1011 100 1101001 1110 01111 00010 001 1010 1110 1100

(10111001
10100111 10011110 00100011 01011101 100)

в)
economy 100 01000 1110 1100 1110 00011 00000 (10001000
11101100 11100001 100000)

г) department 11011
100 110101 1111 1011 001 00011 100 1100 001

(11011100
11010111 11101100 10001110 01100001)

Задание
9

Используя
дерево Хаффмана, декодируйте следующие слова:

а)
01110011 11001001 10010110 10010111 100000

(011100
1111 001 001 100 1011 01001 01111 00000) BATTERFLY

б) 00010110 01010110 10011001
01101101 01000100 000

(00010 1100 1010 1101001 100 1011 0110 1010 001 00000) UNIVERSITY

Раздел 2. Информационные
процессы.

Практическая
работа №5 «Управление алгоритмическим исполнителем»

Цель работы: закрепление
навыков программного управления учебными исполнителями алгоритмов.
Используемое программное обеспечение: среда
какого-либо учебного исполнителя алгоритмов графического типа, назначение
которого — рисование на экране компьютера. К числу таких исполнителей
относятся: Грис,
Черепашка Лого, Чертёжник, Кенгуренок и др.

Задание 1

Написать
подпрограмму (процедуру) STEP и с её помощью составить программу рисования
лесенки по диагонали через все поле рисунка.

Задание 2

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

Задание 3

Описать подпрограмму для рисования
следующей фигуры.

Задание 4

Используя подпрограмму из предыдущего
задания, составить программу для рисования «забора» через все поле
рисунка.

Задание 5

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

Практическая
работа №6 «Автоматическая обработка данных»

Цель:
сформировать умения автоматической обработки информации.

1.
Установите
каретку в позицию 1 и поставьте метки, т.к. показано на изображении.

2.
В
столбец Команда внесите следующие команды.

Команда

1 ↕ 2

2 → 3

3 ? 2, 4

4 ← 5

5 v 6

6 !

3.
В
столбец Отсылка внесите номера команд, к которым нужно перейти.

4.
Нажмите
кнопку Выполнить.

5.
На
информационной ленте машины Поста расположен массив из N меток.
Каретка находится под крайней левой меткой. Какое состояние установится на
ленте после выполнения следующей программы?

1 → 2

2 ↕ 3

3 → 4

4 ? 5, 2

5 ← 6

6 v 7

7 !

6.
Покажите
результат учителю.

Раздел 3.
Программирование

Практическая
работа №7 «Программирование линейных алгоритмов»

Цель: сформировать умения оставления программ с
использованием линейной структуры.

1.определите тип величины

Величина банковского вклада
Буква латинского алфавита
Количество бактерий

2. определите, к какой из частей программы относится
данный фрагмент

Begin

S:=5+7;

End.

Program
sum;

Var
s:byte;

3. Дана некоторая величина площади пола
комнаты равная 48м². Определите

имя величины	Значение	Тип

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

Program ploshad;

Var a,b,s: real;

Begin;

Write (‘введите ширину — ’)

Readln(a);

Write (‘введите
длину
–
‘)

Readln(b);

S: =a/b;

Writeln (‘площадь прямоугольника – ‘, s);

End

5. запишите команду присваивания переменной x значения
выражения

Х:
=____________________________________________

6. Составьте программу для вычисления площади круга
(число π=3,14).

Практическая работа №8 «Программирование
логических выражений»

Задание

Для каждой задачи составить программу, выводящую
значение TRUE, если указанное высказывание является истинным,
и FALSE — в противном случае (использовать условный оператор
нельзя).

Уровень 1

1. Треугольник со сторонами, а, b, с является
равносторонним.

2. Целое число N является четным
двузначным числом.

3. Треугольник со сторонами, а, b, с является
равнобедренным.

4. Среди чисел, а, b, с есть хотя бы
одна пара взаимно противоположных чисел.

5. Данные числа х, у являются координатами
точки, лежащей в первой координатной четверти.

6. Данные числа c и d являются
соответственно квадратом и кубом числа а.

7. Заданное натуральное число N является
двузначным и кратно К.

Уровень 2

8. (х₁, у₁) и (х₂,
у₂) — координаты левой верхней и правой нижней вершин
прямоугольника. Точка А (х, у) принадлежит данному
прямоугольнику.

9. Данное четырехзначное число читается одинаково
слева направо и справа налево.

10. В заданном натуральном трехзначном числе N имеется
четная цифра.

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

12. Сумма цифр заданного четырехзначного числа N превосходит
произведение цифр этого же числа на 1.

13. Сумма двух последних цифр заданного трехзначного
числа N меньше заданного К, а первая
цифра больше 5.

Уровень 3

14. Целая и дробная части заданного вещественного
числа одинаковы.

15. Заданы координаты трех точек плоскости. Эти точки
не лежат на одной прямой.

16. Первые две цифры в дробной части заданного
вещественного числа совпадают с записью целой части этого числа.

17. Точка с координатами (х, у) принадлежит
части плоскости, лежащей между прямыми у = m, у = п (m <n).

18. Среди первых трех цифр из дробной части
положительного вещественного числа есть нуль.

19. Шахматный король за один ход может переместиться с
одного заданного поля на другое (каждое поле задано двумя координатами — целыми
числами от 1 до 8).

20. Шахматный ферзь за один ход может переместиться с
одного заданного поля на другое (каждое поле задано двумя координатами — целыми
числами от 1 до 8).

Практическая работа №9
«Программирование ветвящихся алгоритмов»

Цель работы: 1)
формировать навыки составления программ с ветвящейся структурой,

используя инструкции выбора If
и Casе;

1)
совершенствовать навыки работы в системе Турбо Паскаль.

Ход выполнения работы

1.
Теоретическая основа занятия.

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

·
ветвление в Паскале программируется с помощью
условного оператора, который имеет следующую форму:

If
<условие> Then <оператор 1> Else
<оператор 2> (здесь if —
если, Then — то, Else —
иначе). Операторы 1 и 2 могут быть как
простыми, так и составными. Составной оператор следует заключать в операторные скобки Begin и End.

Так же возможно использование неполной формы условного оператора:

·
if <условие> then <оператор>;

·
выбор последовательности инструкций
осуществляется во время выполнения программы в зависимости от выполнения
условия;

·
условие – это выражение логического типа,
которое может принимать одно из двух значений TRUE (истина – условие выполняется), или FALSE (ложь –
условие не выполняется).

Инструкция IF
(полная)

If
Условие

Then

Begin

{Эти инструкции выполняются,}
{если Условие истинно}
end

Else

Begin

Инструкция CASE

Case Выражение of

Список_констант1: begin

{Инструкции 1}
end;

Список_констант2: begin

{Инструкции 2}

End;

Список_ констант3: begin

{Инструкции
З}

End;

Примечание Инструкции между begin и end выполняются в том случае, если значение выражения после слова Сase совпадает
с константой из соответствующего списка. Если это не
так, то выполняются инструкции, следующие
после else, расположенные между begin и end.

2. Разобрать и проанализировать пример
программы с ветвлением. Составить блок –схему к ней.

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

Вычисление площади кольца.

Введите исходные данные:

Радиус кольца (см) -> 3.5

Радиус отверстия (см) ->7

Ошибка! Радиус отверстия не может быть больше радиуса кольца.

{Вычисление площади кольца}

var

rl,r2 : real; { радиус кольца и отверстия }
s : real; { площадь кольца }

Begin

writeln(‘Введите исходные данные:’);
write(‘радиус кольца (см) -> ‘);
readln(rl);

Write (‘радиус отверстия (см)
—> ‘);
readln(r2);
if rl > r2 then
begin

s:=PI*(sqr(rl)-sqr(r2));

writeln (‘Площадь кольца
‘,s:6:2,’ кв.см’);
end

Else writeln
(‘Ошибка! Радиус отверстия не может быть ‘,

‘больше радиуса кольца.’);

writeln (‘Для завершения работы программы нажмите
<Enter>’);
readln;
end.

3. Самостоятельно
составить программу на выбор:

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

Введите в одной строке
два целых числа и нажмите <Enter>.

è
34 67

34 меньше 67.

2)
Написать программу, которая определяет максимальное число из введенной с
клавиатуры последовательности положительных чисел (длина последовательности не
ограничена).

Рекомендуемый вид
экрана во время работы программы:

Определение
максимального числа последовательности положительных чисел.

Вводите
после стрелки числа. Для завершения ввода введите ноль.

è 56

è 75

è 43

è 0

Максимальное
число: 75

3)
Написать программу, которая вычисляет сумму первых n
целых положительных чисел. Количество суммируемых чисел должно вводиться во
время работы программы. Ниже представлен вид экрана во время работы программы
(данные, введенные пользователем, выделены полужирным шрифтом).

Вычисление суммы положительных чисел.

Введите количество суммируемых
чисел->20

Сумма первых 20 положительных чисел равна
210.

4.
Показать результат работы преподавателю.

Практическая работа №10 «Программирование
циклических алгоритмов»

Цель работы: 1)
формировать навыки составления программ с циклической структурой, используя
инструкции For, Repeat,
While;

2)
совершенствовать навыки работы с системой Турбо Паскаль.

Ход
выполнения работы

1.
Приступая к разработке программы
с циклами, повторите ОК «Циклы».

Циклы

Инструкция FOR

Вариант 1 (с увеличением счетчика):

For Счетчик: = Начальное
Значение to Конечное Значение do
begin

{Инструкции}
end;

Инструкции между begin и end выполняются
[(Конечное Значение – Начальное Значение) + 1] раз.

Если Начальное Значение больше,
чем Конечное Значение, то инструкции
между begin и end не
выполняются.

Если между begin и end
находится только одна инструкция, то слова begin и end можно не писать.

Вариант 2 (с уменьшением счетчика):

For Счетчик: — Начальное Значение downto Конечное Значение do
begin

{Инструкции}
end;

Инструкции между begin и end выполняются [(Начальное Значение —
Конечное Значение) + 1] раз.

Если Начальное Значение меньше, чем Конечное Значение, то
инструкции между begin и end
не выполняются.

Инструкция REPEAT

Repeat
begin

{Инструкции}
end
until Условие;

Выполняются инструкции, находящиеся между begin
и end (инструкции
цикла), после этого проверяется значение выражения Условие. Если оно равно False (т. е.
условие не выполняется), то инструкции
цикла выполняются еще раз. И так продолжается
до тех пор, пока Условие не станет истинным. Таким образом, после слова until записывается условие завершения цикла.

Примечание если между begin и end
находится только одна инструкция, то слова begin и end можно не
писать.

Инструкция WHILE

While Условие do
begin

{Инструкции}
end;

Проверяется значение выражения Условие,
если оно равно True (условие выполняется), то выполняются инструкции, находящиеся
между begin и end
(инструкции цикла). Затем снова проверяется
значение выражения Условие, и так продолжается до тех пор, пока значение
выражения Условие не станет равным False.
Таким образом, после слова while
записывается условие выполнения инструкций
цикла.

2. Разобрать
и проанализировать примеры программ с циклами For,
Repeat, While.

Пример 1. Написать программу, которая выводит таблицу квадратов
первых десяти целых чисел. Рекомендуемый вид экрана:

Таблица квадратов

— — — — — — — — — — — — — — —

Число квадрат

— — — — — — — — — — — — — — —

1 1

2 4

3 9

4 16

5 25

6 36

7 49

8 64

9 81

10 100

— — — — — — — — — — — — — — —

{Вывод таблицы квадратов первых десяти целых
положительных чисел}

var

x: integer;
{число}

y: integer;
{квадрат числа }

i: integer; { счетчик
циклов}

Begin

writeln
(‘Таблица квадратов’);

writeln(‘————————‘);

writeln(‘Число Квадрат’);

writeln(‘————————‘);

For i:=l to 10 do

Begin

y:=x*x;

writeln (x:3,y:10);

x:=x+1;

End;

writeln(‘————————‘);

readln;

End.

Пример 2. Написать программу, вычисляющую сумму и среднее
арифметическое последовательности положительных чисел, которые вводятся с
клавиатуры.

Рекомендуемый вид
экрана во время работы программы:

Вычисление
среднего арифметического последовательности положительных чисел.

Вводите
после стрелки числа. Для завершения ввода введите ноль.

è
45

è 23

è 15

è 0

Введено чисел: 3

Сумма чисел: 83

Среднее арифметическое: 27.67

{Вычисление среднего арифметического

последовательности положительных чисел}

var

а: integer; {число, введенное с клавиатуры}

n: integer; {
количество чисел }
s : integer; {
сумма чисел }
m : real; {
среднее арифметическое }
begin
s:=0;

n:=0;

Writeln (‘Вычисление среднего арифметического

последовательности положительных чисел.’);

writeln (‘Вводите после стрелки числа. ‘,

‘Для завершения ввода введите ноль.’);

Repeat

Write (‘> ‘);

readln(a) ;

s:=s+a;

n:=n+l;
until a <=
0;
n:=n -l;

writeln(‘Введено чисел: ‘, n) ;
writeln(‘Сумма чисел: ‘,s);
m := s/n;
writeln(‘Среднее арифметическое:
‘,m:6:2);

writeln (‘Для завершения работы программы нажмите <Enter>’);
readln;

End.

Пример 3. Написать программу, которая вычисляет наибольший общий
делитель двух целых чисел.

{Вычисление наибольшего общего делителя
двух целых чисел}

var

nl,n2:integer; {
числа, НОД которых надо найти }
nod:integer; {
наибольший общий делитель }
г:integer; { остаток от деления nl
на п2 }

Begin

writeln(‘Вычисление наибольшего общего делителя’);
writeln(‘для двух целых чисел.’);
write(‘Введите
в одной строке два числа ‘);
writeln(‘и нажмите <Enter>’);
write(‘->’);
readln(nl,n2);
while (nl mod n2)<>0 do

Begin

r:=nl mod n2; {
остаток от деления}
nl:=n2;
n2:=r;

End;
nod: =n2;

writeln(‘НОД чисел ‘,nl,’ и ‘,п2,’ это ‘,nod);
readln;

End.

3. Составить блок-схемы к
программам 1-3.

Задания
для самостоятельной работы

1. Написать
программу, которая определяет максимальное число из введенной с клавиатуры
последовательности положительных чисел (длина последовательности не
ограничена).

Рекомендуемый вид
экрана во время работы программы:

Определение
максимального числа последовательности положительных чисел.

Вводите
после стрелки числа. Для завершения ввода введите ноль.

è 56

è 75

è 43

è 0

Максимальное число: 75

2.
Написать программу, которая вычисляет сумму первых n
целых положительных чисел. Количество суммируемых чисел должно вводиться во
время работы программы. Ниже представлен вид экрана во время работы программы
(данные, введенные пользователем, выделены полужирным шрифтом).

Вычисление суммы положительных чисел.

Введите количество суммируемых
чисел->20

Сумма первых 20 положительных чисел равна
210.

3. Написать
программу, которая преобразует введенное пользователем десятичное число в
двоичное. Рекомендуемый вид экрана во время работы программы приведен ниже.

Преобразование десятичного числа в
двоичное.

Введите целое число от 0 до 225 и нажмите
<enter> ->49

Десятичному числу 49 соответствует
двоичное 00110001

Для завершения работы нажмите <enter>.

Практическая работа №11 «Программирование
с использованием подпрограмм»

Цель работы:практика разработки программ,
включающих подпрограммы общего вида.

Краткая
теория.

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

Описание подпрограммы общего вида:

PROCEDURE f (a, b, c ….z)

BEGIN

<операторы подпрограммы>

END

Где f— имя подпрограммы,

A, d, c…z –
формальные параметры.

Имя подпрограммы не может использоваться в ее операторах
и не может принимать значение.

Список формальных параметров содержит как входные
данные, так и входные результаты. Подпрограмма вообще может не иметь
параметров.

Операторы BEGIN, END играют
туже роль, что и в подпрограмме – функции.

Обращение к подпрограмме общего вида осуществляется
при помощи специального оператора: где f— имя подпрограммы, A₁, b₁, c₁, ……z₁—
фактические параметры.

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

Контрольные
вопросы.

1.
В
каких случаях используются программы общего вида.

2.
Описания
подпрограммы общего вида.

3.
Обращение
к подпрограмме PROCEDURE.

4.
Формальные
и фактические параметры.

5.
В
чем отличие подпрограммы общего вида и подпрограмм – функций.

6.
Выполнение
программ, включающих в себя подпрограммы.

Варианты
заданий.

1. Заданы векторы X= {x₁, x₂, x₃}, Y= {y₁, y₂, y₃} и матрица

Найти сумму двух векторов C и D, где
вектор C есть
произведение вектора X на
матрицу A, а вектор
D есть
произведение вектора Y на
матрицу A.
Вычисление произведения вектора на матрицу оформить в виде подпрограммы.

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

Исходные данные:

X= {-2.5;
1; 2.01}; Y= {0.5;
1.5; -0.1};.

2. Заданы матрицы A=[a_i_,_j] (i=1, 2, 3; j=1, 2, 3),
B=[b_i_,_j] (i=1, 2, 3; j=1, 2, 3).

Расставить в порядке возрастания элементы в главных
диагоналях каждой матрицы. Затем A и B сложить.
Расстановку в порядке возрастания элементов оформить в виде подпрограммы.

Исходные данные:

3. Заданы матрицы:

 ; .

Определить какие из них являются симметрическими, т.е.
транспонированная матрица равна исходной. В транспонированной матрице D^T каждый
элемент d^t_i_,_j= d_i_,_j_.Транспонирование
матрицы оформить в виде подпрограммы. Работу программы проверить для следующих
сходных данных:

4. Заданы три квадратных уравнения:

a*x
+ b*x + c = 0;
d*x²+ f*x + r = 0; p*x²+ q*x + t = 0.

Найти
минимальное значение среди действительных корней этих уравнений. Решение
квадратного уравнения оформить в виде подпрограммы.

Исходные данные:

а = 2; d = 3.7; p = 1.2;

в = -5.2; f = 1.8; q = -3;

с = 1.3; r = 6; t = 5.

5. Заданы матрицы .

Проверить является произведение этих матриц
перестановочным, т.е. выполняется ли равенство A*B = B*A.

Вычисление произведения двух матриц выполнить по
формуле и оформить в виде подпрограммы.

Исходные данные:

6. Заданы две матрицы A=[a_i_,_j] (i=1, 2, 3; j=1, 2, 3),
B=[b_i_,_j] (i=1, 2, 3,
4; j=1, 2, 3,
4).

Расставить в порядке возрастания элементы в каждой
строке матрицы, затем получить сумму элементов последнего столбца в каждой матрице.
Расстановку элементов в порядке возрастания оформить в виде подпрограммы.

Исходные данные:

7. Даны три вектора X={x₁, x₂, x₃,}, Y={y₁, y₂, y₃}, Z={z₁, z₂, z₃}.

Построить матрицу A, столбцами
которой будут соответственно векторы X, Y, Z,
упорядоченные в порядке возрастания. Упорядочение вектора в порядке возрастания
оформить в виде подпрограммы.

Исходные данные:

X={5.2;
1.4; 3.5}; Y={3.4;
-2.7; 6.01}; Z={4.5;
-0.1; 1}.

8. Сформировать массивы A, B, C, D из
соответствующих исходных массивов X, Y, Z, P,
используя следующее правило:

Формирование массива оформить в виде подпрограммы.

Исходные данные: X={0.25; -1.5; 0.5; 4.5}; Y={0.1;
-1.8; 2.25};

Z={0.48;
1.25; -0.1; 3.2; 5.1}, P={2.5;
1.44; -0.5; 0; 1}.

9. Заданы матрицы A, B, C, D, каждая
из которых содержит по три строчки и по три столбца. Перемножить матрицы P и Q,
полученные в результате сложения матриц: P=A+B; Q=C+D. Сложение
матриц оформить в виде подпрограммы.

Исходные данные:

10. Массивы X, Y, Z
представляют собой экспериментальные значения трех случайных величин. Вычислить
математическое ожидание, дисперсию и среднее квадратичное отклонение этих
величин, используя подпрограмму. Использовать при этом следующие формулы
вычисления: математического ожидания — дисперсии
— среднего квадратичного значения —

Исходные данные:

X={0.1;
0.25; 0.17; 0.38; 0.44; 0.56; 0.9; 0. 55};

Y= {0.95;
1.1; 1.25; 1.5; 0.99; 1.2};

Z= {2.1;
3.8; 2.5; 2.48; 3.1; 2.9}.

Практическая работа №12 «Программирование обработки
одномерных массивов»

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

Ход урока.

-Организация начала урока

— Актуализация опорных знаний.

Фронтальный опрос по теории предыдущего урока:

·
Что
такое массив?

·
Как
объявляется массив?

·
Какие
способы формирования массивов вы знаете?

Выполнение практической работы.

1.
Дано описание массива:

constb:array[1..2]ofinteger=(2,11,8,64,101);

Верно ли описан массив?

·
неверно

·
верно

2.
Определи способ заполнения массива.

fori:=1to13doread(a[i]);

·
с
помощью оператора присваивания (случайными числами)

·
ввод
каждого значения с клавиатуры

·
с
помощью оператора присваивания (по формуле)

3.
Определи способ вывода массива.

·
элементы
массива выводятся в строку

·
вывод массива
с комментариями

4.
Выбери
верный ответ.

Под _______________________ (упорядочением) массива
понимают перераспределение значений его элементов в некотором определенном
порядке.

·
помощь

·
обыкновенный

·
сортировка

запуск программы

5.
Дана программа:

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

Ответ: s=

6.
Запиши
программу на языке программирования Паскаль.

Дано 5 целых чисел. Напиши
программу нахождения наибольшего среди них.

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

program derevo;

var
d:array[1..25] of integer;

max,i,k:integer;

begin

randomize;

for
i:=1 to 25 do

begin

d[i]:=random(25)+5;

writeln
(‘d[‘,i,’]=’,d[i]);

end;

max:=d[1];

for
i:=2 to 25 do

if
d[i]>max then max:=d[i];

writeln
(‘max=’,max);

for
i:=1 to 25 do

if
d[i]=max then k:=k+1;

writeln(‘k=’,k);

readln;

End.

Практическая работа №13 «Программирование
обработки строк символов»

Задание

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

Уровень 1

1. Дана строка, заканчивающаяся точкой. Подсчитать,
сколько слов в строке.

2. Дана строка, содержащая английский текст. Найти количество
слов, начинающихся с буквы «b».

3. В строке заменить все двоеточия (:) точкой с
запятой (;). Подсчитать количество замен.

4. Дана строка. Преобразовать ее, заменив звездочками
все двоеточия (:), встречающиеся среди первых n/2 символов, и заменив точками
все восклицательные знаки, встречающиеся среди символов, стоящих после n/2
символов. Здесь n — длина строки.

5. В строке удалить символ двоеточие (:) и подсчитать
количество удаленных символов.

6. Дана строка символов, среди которых есть одна открывающаяся
и одна закрывающаяся скобки. Вывести на экран все символы, расположенные внутри
этих скобок.

7. Дана строка, содержащая текст. Найти длину самого
короткого и самого длинного слов.

8. Дана строка, содержащая текст, заканчивающийся
точкой. Вывести на экран все слова, содержащие три буквы. Если таких слов нет,
то вывести сообщение об этом.

9. Дана строка. Преобразовать ее, удалив каждый символ
* и повторив дважды подряд каждый символ, отличный от *.

10. Дана строка текста. Подсчитать количество букв «k»
в последнем слове.

11. Определить, сколько раз в тексте встречается
заданное слово.

Уровень 2

12. Дана строка-предложение на английском языке.
Преобразовать строку так, чтобы каждое слово начиналось с заглавной буквы.

13. Дана строка. Подсчитать, сколько различных
символов встречается в ней. Вывести их на экран.

14. Дана строка. Подсчитать самую длинную
последовательность подряд идущих букв «а».

15. Имеется строка, содержащая буквы латинского
алфавита и цифры. Вывести на экран длину наибольшей последовательности цифр,
идущих подряд.

16. Дана строка. Указать те слова, которые содержат
хотя бы одну букву «k».

17. Дана строка. Найти в ней те слова, которые
начинаются и оканчиваются одной и той же буквой.

18. Строка содержит одно слово. Проверить, будет ли оно
читаться одинаково справа налево и слева направо (т. е. является ли оно
палиндромом).

19. В записке слова зашифрованы — каждое из них
записано наоборот. Расшифровать сообщение.

20. Статистика. Дан текст. Написать
программу, определяющую процентное отношение строчных и прописных букв к общему
числу символов в нем.

21. Проверить, одинаковое ли число открывающихся и
закрывающихся скобок в данной строке и правильно ли они расставлены, т. е. для
каждой открывающей скобки есть соответствующая закрывающая скобка.

Уровень 3

22. Из заданной символьной строки выбрать те символы,
которые встречаются в ней только один раз, в том порядке, в котором они
встречаются в тексте.

23. Расстояние между двумя словами равной длины —
это количество позиций, в которых эти слова различаются. В заданном предложении
найти пару слов заданной длины с максимальным расстоянием.

24. Форматирование текста. Дан текст, состоящий
из предложений, разделяемых точками. Напишите программу, производящую следующее
форматирование: после каждой точки в конце предложения должен стоять хотя бы
один пробел; первое слово в предложении должно начинаться с прописной буквы.

Замечание. Текст может быть, как на русском,
так и на английском языке.

25. Лишние пробелы. Дана строка, состоящая из
слов, разделенных пробелами. Напишите программу, удаляющую лишние пробелы.
Пробел считается лишним, если он:

•
стоит в начале строки;
• стоит в конце строки;
• следует за пробелом.

26. Дана строка, состоящая из русских слов,
разделенных пробелами (одним или несколькими). Вывести строку, содержащую эти
же слова (разделенные одним пробелом), но расположенные в обратном порядке.

27. Составить программу преобразования натуральных
чисел, записанных в римской нумерации, в десятичную систему счисления.

28. а) Дана строка-предложение. Зашифровать ее,
поместив вначале все символы, расположенные на четных местах, а затем, в
обратном порядке, все символы, расположенные на нечетных местах. (Например,
строка ‘Программа’ превратится в ‘ргамамроП’.)
б) Запрограммировать решение обратной задачи (расшифровки).

Раздел
4. Информационные системы и базы данных

Практическая
работа №14 «Модели систем»

1. Построить
таблицу по следующим данным:

Страна	Столица	Площадь (тыс. кв.км.)	Население (млн. чел.)	Форма правления

Столица Франции — Париж. Площадь Франции — 552 тыс. кв. км.
Население Франции — 52 млн. чел. Форма правления Франции — республика.

Столица Австрии — Вена. Площадь Австрии — 84 тыс. кв. км. Форма правления
Австрии — федеративная республика.

Столица Великобритании —
Лондон. Площадь Великобритании — 244 тыс. кв. км. Население Великобритании — 56
млн. чел. Форма правления Великобритании — конституционная монархия
(королевство).

Столица Швейцарии — Берн.
Площадь Швейцарии — 41 тыс. кв.
км. Население Швейцарии — 7 млн. чел. Форма правления Швейцарии – конфедерация.

Площадь Италии — 301 тыс. кв. км. Население Италии — 55 млн. чел.
Форма правления Италии — республика.

Столица Канады — Оттава. Площадь Канады — 9974 тыс. кв. км.
Население Канады — 22 млн. чел. Канада — доминион в составе Британского
содружества наций.

Столица Омана — Маскат. Население Омана — 1 млн. чел. Форма
правления Омана — абсолютная монархия (султанат).

Столица Японии — Токио. Площадь Японии — 370 тыс. кв. км. Население
Японии — 108 млн. чел. Форма правления Японии — конституционная монархия
(империя).

Реализовать таблицу на компьютере с помощью текстового редактора Microsoft Word.
Результат сохранить и показать учителю.

2.
Привести к табличному виду иерархическую структуру данных.

Заполнить следующую таблицу по правилам оформления
таблиц:

Студенты	Специальность	Факультет

3. Визуализация
табличной модели. Работа в электронных таблицах Excel.

Таблица1. Цены
устройств компьютера на конец 2001 г.

Наименование устройства	Цена (в у.е)
Системная плата	80
Процессор Celeron (1 ГГц)	70
Память DIMM 128 Мб	15
Жесткий диск 40 Гб	130
Дисковод 3,5’’	15
Звуковая карта 16 битов	30
Корпус	25
Клавиатура	10
Мышь	5

Практическая работа №15 «Знакомство с
СУБД»

Цель: сформировать навык
создания таблиц в СУБД Access.

Задание: создать таблицы
«Автосалоны» и «Сотрудники» с помощью Режима «Таблица», создать таблицу
«Автомобили» в Режиме конструктора.

Ход работы:

1.
Запустить
СУБД Access: Пуск→
Все программы →MS Access2007
выбрать команду «Новая база данных»(Рис. 1)

Рис.1 Создание базы данных

2.
Введите
новое имя файла «Автосалоны» и выберите папку «Учебный процесс» на диске С: для
сохранения БД

Рис.2 Сохранение базы данных

3.
Нажмите
кнопку «Создать»

4.
Дважды
щелкните по объекту «Добавить поле» (Рис.3) и введите название «Наименование»

5.
Нажмите
клавишу <Enter>

Рис.3 Добавление полей таблицы

6.
Аналогично
добавьте поля «Адрес», «Телефон», «e—mail»

7.
Заполните
таблицу исходными данными (Рис. 4)

Рис.4 Исходные данные таблицы «Автосалоны»

8.
Закройте
Таблицу1, подтвердив ее сохранение.

9.
В
открывшемся окне измените название таблицы «Таблица1» на «Автосалоны» (Рис.5)

Рис.5 Сохранение таблицы «Автосалоны»

10. Перейдите
на вкладку «Создание» и выберите пункт «Конструктор таблиц» (Рис.6)

Рис.6 Переименование таблицы

11. В
открывшемся окне введите имена полей и типы данных по образцу (Рис.7)

Рис.7 Конструктор таблиц

12. Закройте
Таблицу1, подтвердив ее сохранение.

13. В
открывшемся окне измените название таблицы «Таблица1» на «Автомобили»

14. Нажмите кнопку
«Да», подтвердив создание ключевых полей (Рис.8)

Рис.8 Ключевые поля

15. Заполните
таблицу исходными данными (Рис. 9)

Рис.9 Исходные данные таблицы «Автомобили»

16. Закройте
таблицу «Автомобили», подтвердив ее сохранение.

17. Перейдите
на вкладку «Создание» и выберите пункт «Таблица» (Рис.10)

Рис.10 Создание таблицы «Сотрудники»

18. В
открывшемся окне создайте новые поля «ФИО сотрудника», «Дата рождения» (тип –
Дата/Время), «Домашний адрес», «Телефон»,

19. Добавить
еще одно поле «Семейное положение» и перейти в Режим Конструктора, щелкнув
правой кнопкой мыши по названию таблицы в списке таблиц (Рис.11)

Рис.11 Режим Конструктора

20. В
открывшемся окне для поля «Семейное положение» выбрать тип «Мастер подстановок»
(Рис.12)

Рис.12 Мастер подстановок

21. В открывшемся
окне (Рис.13) выбрать пункт «Будет введен фиксированный набор значений» и
нажать кнопку «Далее»

Рис.13 Мастер подстановок

22. Ввести
значения «Холост», «Не замужем», «Замужем», «Женат» (Рис.14) и нажмите кнопку
«Далее», затем «Готово»

Рис.14 Мастер подстановок

23. Добавьте
поля «Наличие детей» (Тип -Логический) и «Количество детей» (Тип — числовой)

24. Закройте
Таблицу 1, подтвердив ее сохранение.

25. В списке
таблиц найдите Таблицу1 и щелкните по ней правой кнопкой мыши.

26. В
открывшемся контекстном меню выберите команду «Переименовать» (Рис.15)

Рис.15 Переименование таблицы

27. Введите
новое название таблицы «Сотрудники» и откройте ее.

28. Заполните
таблицу исходными данными (Рис. 16)

Рис.16 Исходные данные таблицы «Сотрудники»

Практическая работа №16. Создание базы
данных.

Цель
занятия. Изучение информационной технологии создания базы данных в системе
управления базами данных (СУБД) MS Access. Изучение информационной технологии
редактирования и модификации таблиц в СУБД MS Access.

Задание.
С помощью «Мастера создания таблиц по образцу» создать таблицу
«Сотрудники фирмы» со следующими полями: Фамилия, Имя, Отчество,
Должность, Адрес, Почтовый индекс, Домашний телефон, Табельный номер, Дата
рождения, Дата найма, Номер паспорта.

Примечание.
В качестве образца использовать таблицу «Сотрудники».

Порядок работы

1.
Запустите программу СУБД Microsoft Access и создайте новую базу
данных (БД). Для этого при стандартной установке MS Office выполните:
Пуск/Программы/Microsoft Access/Создание базы данных — Новая база данных/ ОК.
Для сохранения БД укажите путь к папке «Мои документы» и имя базы — в
качестве имени используйте свою фамилию. Расширение mdb присваивается по
умолчанию.

2.
Войдите в меню Справка, изучите раздел «Создание базы
данных».

3.
Изучите интерфейс программы, подводя мышь к различным элементам
экрана. В окне базы данных выберите в качестве объекта — Таблицы. Создайте
таблицу с помощью мастера. Для этого выберите команду Создание таблицы с
помощью Мастера или нажмите кнопку Создать/Мастер таблиц/ОК.

4.
В открывшемся диалоговом окне Создание таблиц в качестве образца
таблицы выберите «Сотрудники», из образцов полей выберите поля в
указанной последовательности (используйте кнопки со стрелками диалогового окна
— Выбор одного/Всех полей):

Фамилия,
Имя, Отчество, Должность, Адрес, Почтовый индекс, Домашний телефон, Табельный
номер, Дата рождения, Дата найма, Номер паспорта, Заметки.

Поле
Заметки переименуйте в Примечание с помощью кнопки переименовать поле в…
Нажмите кнопку Далее.

5.
Задайте имя таблицы — «Сотрудники фирмы». Переключатель
установите в положение — «Автоматическое определение ключа». Нажмите
кнопку Далее. В «Дальнейших действиях после создания таблицы»
выберите — «Непосредственный ввоз данных в таблицу». Нажмите кнопку
Готово.

6.
Введите в таблицу «Сотрудники фирмы» 10 записей (строк);
в качестве данных для первой записи используйте свою фамилию] и личные данные,
далее введите произвольные данные. Для корректной работы в последующих
практических работах введите несколько фамилий, начинающихся на букву
«О»; несколько сотрудников с должностью «Бухгалтер» и
«Менеджер», одного сотрудника с должностью «Главный
бухгалтер», несколько сотрудников с датой найма до 10 октября 2000 г.

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

7.
Просмотрите таблицу «Сотрудники фирмы» в режиме
Предварительный просмотр и разместите ее на одном листе. Вероятно, вам придется
задать альбомную ориентацию листа и уменьшить размеры полей.

8.
Сохраните таблицу. В случае необходимости создайте резервную копию
БД на дискете.

Источник

Обновлено: 16.04.2023

Цель урока: практическое закрепление знаний о представлении в компьютере текстовых данных.

Задачи урока:

• закрепить у учащихся знания о представлении в компьютере текстовых данных;

• познакомить с методом сжатия Хаффмана и деревом Хаффмана;

• научить работать с кодировочными таблицами;

• научить решать задачи на шифровку и дешифровку текстов;

• развивать мышление (умение сравнивать, анализировать, обобщать);

• учить ставить и разрешать проблемы, делать выводы;

• воспитывать информационную культуру учащихся, внимательность, аккуратность, дисциплинированность, уважительное отношение к мнению других.

Просмотр содержимого документа
«Практическая работа №4 Представление и сжатие текстов»

Работа 1.4. Представление текстов. Сжатие текстов

Цель работы: практическое закрепление знаний о представлении в компьютере текстовых данных.

в ANSI

в ASCII

в ANSI

в ASCII

в ANSI

в ASCII

1. Используем готовый текстовый файл ANSI.txt..

2. Далее открывает Unreal Commander (Free Commander) и ищем в нём наш файл.

В нашем случае нужно найти значение кодировки ASCII (DOS).

5. Получаем результат:

Ответ: Таких символов нет. Вместо них на экране в режиме просмотра появляются символы псевдографики.

Закодировать текст с помощью кодировочной таблицы ASCII.
Happy Birthday to you!

в 16-ричной СС (используем кодовую таблицу в текстовом файле ASCII.docx)

48 61 70 70 79 20 42 69
72 74 68 64 61 79 20 74
6F 20 79 6F 75 21 21

в двоичной СС (48₁₆=100 1000₂ где 1000 — код цифру 8, а 100 — код цифры 4)
1001000 1100001 1110000 1110000 1111001 0100000 1000010 1101001
1110010 1110100 1101000 1100100 1100001 1111001 0100000 1110100
1101111 0100000 1111001 1101111 1110101 0100001 0100001

Декодировать текст, записанный в международной кодировочной таблице ASCII (дано десятичное представление).

72 101 108 108 111 44 32 109 121 32 102 114 105 101 110 100 33

Для раскодирования используем таблицу в файле «Коды символов ASCII.mht»
где Dec — десятизначный код

Ответ: Hello, my friend!

Задание 4

Пользуясь таблицей кодировки ASCII, расшифровать текст, представленный в виде двоичных кодов символов.

01010000 01100101 01110010 01101110 00100000 01010101 01101110 01101001 01110110 01100101 01110010 01110011 01101001 01110100 01111001

Переведем в 16-ричный код отделяя группу двоичных разрядов, справа налево, по 4 бита:

01010000=0101 0000=50₁₆

Используя кодовую таблицу из файла Коды символов ASCII.mht по найденному Hex коду (50) определим первый символ латинского текста «P»

50 65 72 6E 20 55 6D 69 76

65 72 73 69 74 79

Ответ: Perm University

Используем кодовую таблицу в файле «Таблица Windows-1251.mht»

Согласно этой таблицы русская заглавная буква «И» (в колонке Hex)
имеет 16-ричный код — C8

Ответ: C8 CD D4 CE D0 CC C0 D2 C8 C7 C0 D6 C8 DF

Ответ: в 2 раза

Введите ускоренным методом числа от 33 до 254 (по 25 в каждой строке через столбец:
А, С, E, … , Q)

В ячейку B1 введите формулу =СИМВОЛ(A1) и далее используя ускоренный метод, скопируйте ее в остальные ячейки столбцов: B, D, F,…, R.

Справка:
Алгоритм Хаффмана. Сжатием информации в памяти компьютера называют такое ее преобразование, которое ведет к сокращению объема занимаемой памяти при сохранении закодированного содержания. Рассмотрим один из способов сжатия текстовой информации — алгоритм Хаффмана. С помощью этого алгоритма строится двоичное дерево, которое позволяет однозначно декодировать двоичный код, состоящий из символьных кодов различной длины. Двоичным называется дерево, из каждой вершины которого выходят две ветви. На рисунке приведен пример такого дерева, построенного для алфавита английского языка с учетом частоты встречаемости его букв.

Закодируем с помощью данного дерева слово «hello»: 0101 100 01111 01111 1110

Используя метод сжатия Хаффмана, закодируйте следующие слова:

а) administrator 1111 11011 00011 1010 1100 1010 0110 001 1011 1111 001 1110 1011

(11111101 10001110 10110010 10011000 11011111 10011110 1011)

б) revolution 1011 100 1101001 1110 01111 00010 001 1010 1110 1100

(10111001 10100111 10011110 00100011 01011101 100)

в) economy 100 01000 1110 1100 1110 00011 00000 (10001000 11101100 11100001 100000)

Цель работы : практическое закрепление знаний о представлении в компьютере текстовых данных .

Определить, какие символы кодировочной таблицы ASCII ( DOS ) соответствуют всем прописным буквам русского алфавита в кодировочной таблице ANSI ( Windows ). Для выполнения задания создать текст с русским алфавитом в Блокноте, а затем открыть его в режиме просмотра (клавиша F 3) в любом файловом менеджере ( Windows Commander , Far , Total Commander , Norton Commander ) и преобразовать в другую кодировку. После выполнения задания заполнить таблицу.

в ANSI

в AS CI I

в ANSI

в AS CI I

в ANSI

в AS CI I

1. Используем готовый текстовый файл ANSI.txt..

2. Далее открывает Unreal Commander (Free Commander) и ищем в нём наш файл.

4. Затем нажимаем на режим просмотра F3. Там отобразится содержимое файла в изначальной кодировке ( ANSI ) и там же есть возможность, просмотреть это же содержимое в разных кодировках.

В нашем случае нужно найти значение кодировки ASCII (DOS).

5. Получаем результат:

Ответ: Таких символов нет. Вместо них на экране в режиме просмотра появляются символы псевдографики.

Закодировать текст с помощью кодировочной таблицы ASCII .
Happy Birthday to you !

в 16-ричной СС (используем кодовую таблицу в текстовом файле ASCII . docx )

4 8 61 70 70 79 20 42 69
72 74 68 64 61 79 20 74
6 F 20 79 6F 75 21 21

в двоичной СС (48 ₁₆ = 100 1000 ₂ где 1000 — код цифру 8, а 100 — код цифры 4)
1001000 1100001 1110000 1110000 1111001 0100000 1000010 1101001
1110010 1110100 1101000 1100100 1100001 1111001 0100000 1110100
110 1111 0100000 1111001 1101111 1110101 0100001 0100001

Декодировать текст, записанный в международной кодировочной таблице ASCII (дано десятичное представление).

72 101 108 108 111 44 32 109 121 32 102 114 105 101 110 100 33

Для раскодирования используем таблицу в файле « Коды символов ASCII.mht »
где Dec — десятизначный код

Ответ : H ello, my friend !

Задание 4

Пользуясь таблицей кодировки ASCII , расшифровать текст, представленный в виде двоичных кодов символов.

01010000 01100101 01110010 01101110 00100000 01010101 01101110 01101001 01110110 01100101 01110010 01110011 01101001 01110100 01111001

Переведем в 16-ричный код отделяя группу двоичных разрядов, справа налево, по 4 бита:

01010000= 0101 0000 = 5 0 ₁₆

Используя кодовую таблицу из файла Коды символов ASCII.mht по найденному H ex коду (50) определим первый символ латинского текста « P »

50 65 72 6E 20 55 6D 69 76

65 72 73 69 74 79

Ответ : Perm University

Пользуясь кодовой страницей Windows -1251 таблицы кодировки ASCII , получить шестнадцатеричный код слова ИНФОРМАТИЗАЦИЯ.

Используем кодовую таблицу в файле « Таблица Windows-1251.mht »

Согласно этой таблицы русская заглавная буква «И» (в колонке Hex )
имеет 16-ричный код — C 8

Ответ : C8 CD D4 CE D0 CC C0 D2 C8 C7 C0 D6 C8 DF

Для кодирования одного символа в кодировке KOI -8 используется 1 байт, а в кодировке UNICODE — 2 байта, следовательно, информационный объем страницы текста увеличится в 2 раза

Ответ : в 2 раза

С помощью табличного процессора Excel построить кодировочную таблицу ASCII , в которой символы будут автоматически отображаться на экране в соответствии с их заданным десятичным номером (использовать соответствующую текстовую функцию).

Введите ускоренным методом числа от 33 до 254 (по 25 в каждой строке через столбец:
А, С, E, … , Q )

В ячейку B 1 введите формулу =СИМВОЛ( A 1) и далее используя ускоренный метод, скопируйте ее в остальные ячейки столбцов: B , D , F ,…, R .

Закодируем с помощью данного дерева слово « hello »: 0101 100 01111 01111 1110

Используя метод сжатия Хаффмана, закодируйте следующие слова:

а) administrator 1111 11011 00011 1010 1100 1010 0110 001 1011 1111 001 1110 1011

( 11111101 10001110 10110010 10011000 11011111 10011110 1011 )

б ) revolution 1011 100 1101001 1110 01111 00010 001 1010 1110 1100

( 10111001 10100111 10011110 00100011 01011101 100 )

в ) economy 100 01000 1110 1100 1110 00011 00000 ( 10001000 11101100 11100001 100000 )

г) department 11011 100 110101 1111 1011 001 00011 100 1100 001

( 11011100 11010111 11101100 10001110 01100001 )

Используя дерево Хаффмана, декодируйте следующие слова:

а) 01110011 11001001 10010110 10010111 100000

(011100 1111 001 001 100 1011 01001 01111 00000) BATTERFLY

б) 00010110 01010110 10011001 01101101 01000100 000

( 00010 1100 1010 1101001 100 1011 0110 1010 001 00000 ) UNIVERSITY

Выбранный для просмотра документ Работа 1.4 Представление и сжатие текстов.docx

Работа 1.4 . Представление текстов. Сжатие текстов

Цель работы : практическое закрепление знаний о представлении в компьютере текстовых данных .

Определить, какие символы кодировочной таблицы ASCII ( DOS ) соответствуют всем прописным буквам русского алфавита в кодировочной таблице ANSI ( Windows ). Для выполнения задания создать текст с русским алфавитом в Блокноте, а затем открыть его в режиме просмотра (клавиша F 3) в любом файловом менеджере ( Windows Commander , Far , Total Commander , Norton Commander ) и преобразовать в другую кодировку. После выполнения задания заполнить таблицу.

Урок 13. Представление текстовой информации в компьютере. Кодовые таблицы.

Практическая работа № 4. Представление текстов. Сжатие текстов

Что принципиально нового появлялось в устройстве компьютеров с освоением ими новых видов информации? Главным образом, это периферийные устройства для ввода и вывода текстов, графики, видео, звука. Процессор же и оперативная память по своим функциям изменились мало. Существенно возросло их быстродействие, объем памяти. Но как это было на первых поколениях ЭВМ, так и осталось на современных ПК — основным навыком процессора в обработке данных является умение выполнять вычисления с двоичными числами. Обработка текста, графики и звука представляет собой тоже обработку числовых данных. Если сказать еще точнее, то это обработка целых чисел. По этой причине компьютерные технологии называют цифровыми технологиями.

О том, как текст, графика и звук сводятся к целым числам, будет рассказано дальше. Предварительно отметим, что здесь мы снова встретимся с главной формулой информатики:

Текстовая информация

Практикум

Практическая работа № 1.4 «Представление текстов. Сжатие текстов»

Цель работы: практическое закрепление знаний о представлении в компьютере текстовых данных.

Задание 1

Задание 2

Закодировать текст Happy Birthday to you!! с помощью кодировочной таблицы ASCII

Задание 3

Декодировать текст, записанный в международной кодировочной таблице ASCII (дано десятичное представление).

72 101 108 108 111 44 32 109 121 32 102 114 105 101 110 100 33

Задание 4

Пользуясь таблицей кодировки ASCII, расшифровать текст, представленный в виде двоичных кодов символов.

01010000 01100101 01110010 01101101 00100000 01010101

01101110 01101001 01110110 01100101 01110010 01110011

01101001 01110100 01111001

Задание 5

Задание 6

Задание 7

Справочная информация

Алгоритм Хаффмена. Сжатием информации в памяти компьютера называют такое её преобразование, которое ведёт к сокращению объёма ханимаемой памяти при сохранении закодированного содержания. Рассмотрим один из способов сжатия текстовой информации — алгоритм Хаффмена. С помощью этого алгоритма строится двоичное дерево, которое позволяет однозначно декодировать двоичный код, состоящий из символьный кодов различной длины. Двоичным называется дерево, из каждой вершины которого выходят две ветви. На рисунке приведён пример такого дерева, построенный для алфавита английского языка с учётом частоты встречаемости его букв.

Закодируем с помощью данного дерева слово «hello»:
0101 100 01111 01111 1110

При размещении этого кода в памяти побитово он примет вид:
010110001111011111110

Таким образом, текст, занимающий в кодировки ASCII 5 байтов, в кодировке Хаффмена займет 3 байта.

Задание 8

Используя метод сжатия Хаффмена, закодируйте следующие слова:
а) administrator
б) revolution
в) economy
г) department

Задание 9

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

Содержимое разработки

Урок по информатике в 10 классе

Тема: Практическая работа 1.4 Представление текстов. Сжатие текстов

Формирование общеучебных и общекультурных навыков работы с информацией.

Формирование умений и навыков, которые носят в современных условиях общенаучный, общеинтеллектуальный характер.

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

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

Воспитательная — развитие познавательного интереса, логического мышления.

Учебная — закрепление знаний о представлении в компьютере текстовой информации, кодировочных таблицах ASCII и Unicode.

Развивающая — развитие алгоритмического мышления, памяти, внимательности.

Организационный момент.

Инструктаж по выполнению практической работы, демонстрация на интерактивной доске текста практической работы, распределение учащихся по рабочим местам, распределение вариантов.

Выполнение практической работы

Закодировать текст с помощью кодировочной таблицы ASCII.
1) Happy Birthday to you!!

2) Do you speak Russian?

3) How are you today?

Декодировать текст, записанный в международной кодировочной таблице ASCII (дано десятичное представление).
1)72 101 108 108 111 44 32 109 121 32 102 114 105 101 110 100 33

2)84 97 107 101 32 99 97 114 101 33

3)71 111 111 100 32 108 117 99 107 33

Пользуясь таблицей кодировки ASCII, расшифровать текст, представленный в виде двоичных кодов символов.
01010000 01100101 01110010 01101101 00100000 01010101
01101110 01101001 01110110 01100101 01110010 01110011
01101001 01110100 01111001

Пользуясь кодовой страницей Windows-1251 таблицы кодировки ASCII, получить шестнадцатеричный код слова:

Справочная информация

Алгоритм Хаффмена. Сжатием информации в памяти компьютера называют такое её преобразование, которое ведёт к сокращению объёма занимаемой памяти при сохранении закодированного содержания. Рассмотрим один из способов сжатия текстовой информации — алгоритм Хаффмена. С помощью этого алгоритма строится двоичное дерево, которое позволяет однозначно декодировать двоичный код, состоящий из символьный кодов различной длины. Двоичным называется дерево, из каждой вершины которого выходят две ветви. На рисунке приведён пример такого дерева, построенный для алфавита английского языка с учётом частоты встречаемости его букв.

Закодируем с помощью данного дерева слово «hello»:
0101 100 01111 01111 1110
При размещении этого кода в памяти побитово он примет вид:
010110001111011111110
Таким образом, текст, занимающий в кодировки ASCII 5 байтов, в кодировке Хаффмена займет 3 байта.

Используя метод сжатия Хаффмена, закодируйте следующие слова:
а) administrator
б) revolution
в) economy
г) department

В 1:53 поступил вопрос в раздел ЕГЭ (школьный), который вызвал затруднения у обучающегося.

Вопрос вызвавший трудности

С помощью табличного процессора Excel построить кодировочную таблицу ASCII, в которой символы будут автоматически отображаться

Для того чтобы дать полноценный ответ, был привлечен специалист, который хорошо разбирается требуемой тематике «ЕГЭ (школьный)». Ваш вопрос звучал следующим образом: С помощью табличного процессора Excel построить кодировочную таблицу ASCII, в которой символы будут автоматически отображаться

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

Введите ускоренным методом числа от 33 до 254 (по 25 в каждой строке через столбец:
А, С, E, … , Q)

В ячейку B1 введите формулу =СИМВОЛ(A1) и далее используя ускоренный метод, скопируйте ее в остальные ячейки столбцов: B, D, F,…, R.

НЕСКОЛЬКО СЛОВ ОБ АВТОРЕ ЭТОГО ОТВЕТА:

Работы, которые я готовлю для студентов, преподаватели всегда оценивают на отлично. Я занимаюсь написанием студенческих работ уже более 4-х лет. За это время, мне еще ни разу не возвращали выполненную работу на доработку! Если вы желаете заказать у меня помощь оставьте заявку на этом сайте. Ознакомиться с отзывами моих клиентов можно на этой странице.

Гусева Аделия Владленовна — автор студенческих работ, заработанная сумма за прошлый месяц 53 072 рублей. Её работа началась с того, что она просто откликнулась на эту вакансию

ПОМОГАЕМ УЧИТЬСЯ НА ОТЛИЧНО!

Выполняем ученические работы любой сложности на заказ. Гарантируем низкие цены и высокое качество.

Деятельность компании в цифрах:

Зачтено оказывает услуги помощи студентам с 1999 года. За все время деятельности мы выполнили более 400 тысяч работ. Написанные нами работы все были успешно защищены и сданы. К настоящему моменту наши офисы работают в 40 городах.

Ответы на вопросы — в этот раздел попадают вопросы, которые задают нам посетители нашего сайта. Рубрику ведут эксперты различных научных отраслей.

Полезные статьи — раздел наполняется студенческой информацией, которая может помочь в сдаче экзаменов и сессий, а так же при написании различных учебных работ.

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

Читайте также:

Снять блок питания с рейсмуса jet jwp 12

Windows 10 недостаточно места на диске хотя места много

Кабель шлейф для установки второго диска ssd в imac 27 2011

Установить принтер hp laserjet 1022 без установочного диска бесплатно

Как проверить oem процессор перед покупкой

Источник

Как с помощью табличного процессора excel построить кодировочную таблицу

Текстовая информация

Практикум

Практическая работа № 1.4 «Представление текстов. Сжатие текстов»

Задание 1

Задание 2

Задание 3

Задание 4

Задание 5

Задание 6

Задание 7

Справочная информация

Задание 8

Задание 9

Уроки 10 — 12Представление текста, изображения и звука в компьютере (§ 6)

Содержание урока

Практическая работа № 1.4 «Представление текстов. Сжатие текстов»

Задание 1

Задание 2

Задание 3

Задание 4

Задание 5

Задание 6

Задание 7

Справочная информация

Задание 8

Задание 9

Практическая работа «Кодирование информации в электронной таблице»

Просмотр содержимого документа «Практическая работа «Кодирование информации в электронной таблице»»

Просмотр содержимого документа «Практическая работа №4 Представление и сжатие текстов»

Текстовая информация

Практикум

Практическая работа № 1.4 «Представление текстов. Сжатие текстов»

Задание 1

Задание 2

Задание 3

Задание 4

Задание 5

Задание 6

Задание 7

Справочная информация

Задание 8

Задание 9

Содержимое разработки

Вопрос вызвавший трудности

Уроки 10 — 12
Представление текста, изображения и звука в компьютере (§ 6)

Просмотр содержимого документа
«Практическая работа «Кодирование информации в электронной таблице»»

Просмотр содержимого документа
«Практическая работа №4 Представление и сжатие текстов»