Кодирование символьной информации - раздел Информатика, УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС ДИСЦИПЛИНЫ Дисциплина Информатика Один Байт Может Иметь 28 = 256 Числовых Кодов. Этого Достаточно, Ч...
Один байт может иметь 28 = 256 числовых кодов. Этого достаточно, чтобы ими закодировать заглавные и строчные символы латинского алфавита и кириллицы, знаки и специальные символы. Существует несколько стандартов кодирования символов, в которых один символ кодируется одним байтом. Наиболее распространенные приведены в таблице 1.1.
Таблица 1.1. Кодирования ASCII (32.. 127) и Windows 1251(128..255)
В системе кодировок коды с 0 по 31 отведены под управляющие символы, они невидимы на экране в текстовом режиме (видимы только при специальных режимах). Например, код 9 (Tab), если он встречается в строке, выводит следующий за ним символ в позицию правой ближней метки, код 8 - сдвигает курсор влево на одну позицию, удаляя из нее символ, код 27 - отменяет происходящую операцию, код 13 - переводит курсор на следующую строку, а в сочетании с кодом 10 устанавливает курсор в начало следующей новой строки.
Коды с 48 по 57 отведены под символы цифр. Код любой цифры равен 48 + цифра.
В приведенном стандарте символы алфавитов упорядочены по возрастанию, и можно заметить, что латинские заглавные буквы начинаются с кода 65, латинские строчные - с кода 97, русские заглавные буквы начинаются с кода 160, строчные - с кода 192 (разница между кодами одного символа строчного и заглавного регистра равна 32).
Над текстом, представляющим собой последовательность символов можно производить различные операции: вычислять длину строки (количество символов, включая управляющие и невидимые, например, пробел), сравнивать их коды (посимвольно с начала строки), анализировать, используя логические операции (И- логическое умножение, ИЛИ - логическое сложение, НЕ - логическое отрицание) .
Пусть есть строка символов: Зри в корень!.
Анализ строки:
Длина строки равна 13 символам. ,
Коды символов, которые будут записаны в памяти машины, следующие:
199 240 232 32 226 32 234 238 240 229 237 252 33.
Если это выражение в тексте представляет собой строку, то к этим числовым кодам символов добавляются управляющие коды перевода и начала строки, т.е. 13 и 10. Сравнение двух слов в строке: Зри и корень: 199 240 232 и 234 238 240 229 237 252.
Сравнение идет посимвольно, и можно установить по кодам символов «3», «к»: 199<234, поэтому верно будет утверждение "Зри" < "корень".
Приведем еще пример: пусть
Х= "Объем", У= "Информация" ,
тогда
(ДЛИНА (X) > ДЛИНА (У)-2) И (Х> У) = Ложь
(ДЛИНА(Х)<ДЛИНА(У)) ИЛИ(Х<У) = Истина
Задание 1. Записать коды символов, которые хранят строки крылатых слов (без учета кавычек). Между словами считать один пробел:
1) "Потемкинские деревни." 6) "Любви все возрасты покорны."
3) "Что и требовалось доказать." 8) "Небо в алмазах..."
4) "Распалась связь времен." 9) "Патронов не жалеть!"
5) "Народ безмолвствует..." 10) "О времена! О нравы!"
Задание 2. Подсчитать объем памяти в байтах, занимаемый строками Пушкинских стихов (без учета кавычек; пустые промежутки заполнены одним пробелом; перевод строки считать двумя символами) :
1) "Благослови, поэт! В тиши парнасской сени
Я с трепетом склонил пред музами колени... "
2) "Мой жребий вынул Феб, и лира мой удел.
Страшусь, неопытный, бесславного паденья... "
3) "С небес уже скатилась ночи тень,
Войта заря, сияётбледный день... "
4) "Я говорил: в отечестве моем
Где верный ум, где гений мы найдем? "
5) "Любви, надежды; тихой славы недолго тешил нас обман,
Исчезли юные забавы, как сон, как утренний туман; "
6) "Пока свободою горим, пока сердца для чести живы,
Мой друг, отчизне посвятим души прекрасные порывы!"
7) "Я здесь от суетных оков освобожденный,
Учуся в истине блаженство находить..."
8) "С тех пор не целую прелестных очей,
С тех пор я не знаю веселых ночей. "
9) "Я пережил свои желанья, я разлюбил свои мечты;
Остались мне одни страданья, плоды сердечной пустоты. "
10) "Вуединении мой своенравный гений
Познал и тихий труд, и жажду размышлений. "
Задание 3. Получить верное утверждение, заменив знак вопроса операцией отношения (=,>,<,<>).
1) "Темп" ? "темпы"
2) "ключ" ? "Ключи"
3) "АЛГОРИТМ" ? "алгоритм"
4) "форма" ? "телевидение"
5) "56" ? "1127" ,
6) "Реальность" ? "Реалии"
7) "квадрат" ? "КВАДРАТ"
8) "345" ? "80"
9) "поколение" ? "Поколоть"
10) "Ц283" ? "Ц6"
Задание 4. . Какие слова записаны в ячейки ОЗУ, если они содержат значения :
1) 196 206 202 211204 197 205 210
2) 199 192 207 208 206 209
3) 192 208 195 211204 197 205 210
4) 194 203 206 198 197 205 200 197
5) 199 192 217 200210 192
6) 193 192 203 192 205 209
7) 209 210 206 203 193 197 214
8) 199 192 195 208 211 199 202 192
9) 212 206 208 204 211203 192
10) 200 204 207 206 208 210
Задание 5. Вычислить логические выражения с текстовыми константами:
Государственное образовательное учреждение высшего профессионального образования... ПОВОЛЖСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ сервиса ПВГУС...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Кодирование символьной информации
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ
Цель преподавания дисциплины "Информатика" состоит в изучении основных положений и разделов информатики; получении навыков практического использования компьютера; получени
Меры и единицы представления, измерения и хранения информации
Информацией называют сведения о тех или иных объектах, явлениях или процессах в окружающей среде. Любая форма человеческой деятельности связана с передачей и обработкой информации. Она необх
Синтаксическая мера информации
Синтаксическая мера информации используется для количественного выражения обезличенной информации, не выражающей смыслового отношения к объектам.
Объем данных Vд в сообщении изм
Семантическая мера информации
Порция информации может быть описана путем соотнесения ее с другой информацией, указания ее смысла и структуры. Например, каждому китайскому иероглифу можно соотнести какое-либо слово или понятие н
Прагматическая мера информации
Создание порции информации происходит по некоторой причине, а получение информации может привести к некоторому результату. Количественной мерой информации в этом случае может быть степень реакции с
Единицы измерения информации.
Существует много различных систем и единиц измерения данных. Каждая научная дисциплина и каждая область человеческой деятельности может использовать свои, наиболее удобные или традиционно устоявшие
Системы счисления
Система счисления (далее СС) - совокупность приемов и правил для записи чисел цифровыми знаками. В зависимости от способов изображения чисел цифрами, системы счисления делятся на: непозицион
Формы представления чисел
В информатике применяется две формы представления чисел:
- естественная форма с фиксированной точкой (запятой),
- нормальная (экспоненциальная) форма или с плавающей точкой (запят
Двоичная система счисления
Получила наибольшее распространение в информатике, т.к. внутреннее представление информации в ЭВМ также является двоичным.
Для перевода чисел в десятичную систему используется формула (1):
Тема 2. Информационные модели и системы
Многие открытия в различных науках были сделаны именно благодаря построению моделей различных объектов, процессов и явлений.
Например, открытие кислорода стало возможным благодаря опытам п
Информационная модель объекта
Остановимся на информационных моделях, отражающих процессы возникновения, передачи, преобразования и использования информации в системах различной природы. Начнем с определения прос
Алгоритм и его свойства. Структура алгоритма.
Алгоритм — точное и понятное предписание исполнителю совеpшить последовательность действий, направленных на решение поставленной задачи.
Алгоритм – система точно сф
Текстовые процессоры
Текстовый процессор — вид прикладной компьютерной программы, предназначенной для производства (включая набор, редактирование, форматирование, иногда печать) любого вида печатной информации. Иногда
Электронные таблицы
Электронные таблицы (или табличные процессоры) - это прикладные программы, предназначенные для проведения табличных расчетов.
Появление электронных таблиц исторически совпадает с началом р
Базы данных
В настоящее время успешное функционирование различных фирм, организаций и предприятий просто не возможно без развитой информационной системы, которая позволяет автоматизировать сбор и обработку дан
Виды моделей данных
Основополагающими понятиями в концепции баз данных являются обобщенные категории «данные» и «модель данных».
Понятие «данные» в концепции баз данных — это набор конкретных значений,
Реляционные базы данных
Э.Ф.Коддом (E.F.Codd) в 1970 впервые сформулировал основные понятия и ограничения реляционной модели. Цели создания реляционной модели формулировались следующим образом:
· обеспечение боле
Основы реляционной алгебры
Реляционная модель основана на математическом понятииотношения, физическим представлением которого являетсятаблица. Дело в том, что Кодд, будучи опытным математик
История развития ЭВМ. Понятие и основные виды архитектуры ЭВМ
Развитие ЭВМ делится на несколько периодов. Поколения ЭВМ каждого периода отличаются друг от друга элементной базой и математическим обеспечением. Эти и другие характеристики ЭВМ разных поколений
Устройства вывода информации
Мониторы (monitors) – устройство, предназначенное для визуального отображения информации. Современный монитор состоит из корпуса, блока питания, плат управления и экрана. Информаци
Системное программное обеспечение.
Системное программное обеспечение по характеру использования отдельных комплексов программ подразделяется на следующие классы:
- базовые системы ввода-вывода;
- операцио
Защита информации.
Информационная безопасность — это защищенность информации от любых действий, в результате которых информация может быть искажена или утеряна, а владельцам или пользователям информа
Вредоносные программы
Компьютерный вирус - это программа, способная создавать свои копии (необязательно совпадающие с оригиналом} и внедрять их в файлы и системные области компьютера. При этом копии мог
Локальные компьютерные сети.
Возможно множество различных способов классификации компьютерных сетей. Рассмотрим только основные из них.
В зависимости от расстояния между связываемыми узлами сети можно разделить на три
Базовые сетевые топологии
При организации компьютерной сети исключительно важным является выбор топологии, т. е. компоновки сетевых устройств и кабельной инфраструктуры. Нужно выбрать такую топологию, которая обеспечила бы
Сетевое оборудование
Сети можно создавать с любым из типов кабеля.
1. Кабель на основе витых пар (ТР) представляет собой несколько пар скрученных попарно изолированных медных проводов в единой
Глобальные сети ЭВМ.
Слово Internet происходит от словосочетания Interconnected networks (связанные сети), т.е. в узком смысле это глобальное сообщество малых и больших сетей.
Обращаясь
История
После запуска Советским Союзом искусственного спутника Земли в 1957 году Министерство обороны США посчитало, что на случай войны Америке нужна надёжная система передачи информации. Агентство передо
Адресация в Интернете
Интернет - это глобальная информационная сеть, части которой логически взаимосвязаны друг с другом посредством единого адресного пространства.
Если вы пользовались электронной почтой, то н
Поисковые информационные системы
Информационно-поисковые системы размещаются в Интернете на общедоступных серверах. Основой поисковых систем являются так называемые поисковые машины, или автоматические индексы. Специальные програм
Тема 6. Основы социальной информатики.
Программы по их юридическому статусу можно разделить на три большие группы: лицензионные, условно бесплатные (shareware), свободно распространяемые программы (freeware).
Д
Кодирование графических изображений
Существуют разные способы кодирования графических изображений (векторное, фрактальное, растровое), но при выводе на экран все виды кодов графических изображений преобразуются в растровый код.
Формы представления чисел
В информатике применяется две формы представления чисел:
- естественная форма с фиксированной точкой (запятой),
- нормальная (экспоненциальная) форма или с плавающей точкой (запят
Двоичная система счисления
Получила наибольшее распространение в информатике, т.к. внутреннее представление информации в ЭВМ также является двоичным.
Для перевода чисел в десятичную систему используетс
Двоично-десятичная система счисления
В данной системе счисления все десятичные числа отдельно кодируются четырьмя двоичными цифрами в соответствии с таблицей 1 и в таком виде записываются последовательно друг за другом.
Напри
Интересное предложение
Эта строка должна быть набрана шрифтом Arial, 12 пунктов, и выровнена по правому краю. Сейчас сделайте верхний колонтитул:
1) Выберите команду Вид®Колонтитулы
Образец формул
Необходимо создать документ, представленный на рис 5.6.
Рис. 5.6. Простые формулы
Задание 23. П
Функции MS Excel
1. ЕСЛИ
Возвращает одно значение, если заданное условие при вычислении дает значение ИСТИНА, и другое значение, если ЛОЖЬ.
Функция ЕСЛИ используется при проверке
Решение.
1) Необходимо протабулировать функцию (вычислить ее значения) на заданном отрезке. Табулирование будем осуществлять с шагом 0.1.
Для организации вычислений занесем в ячейки A1, B1 соответс
Объекты MS Access
Данные, с которыми работает СУБД, выстроены в иерархическую последовательность. На верхнем уровне находятся основные объекты MS Access; таблицы, формы, запросы, отчеты, макросы и модули.
Создание таблиц и схемы данных
Основными объектами БД являются таблицы, которые связаны между собой в схему данных. Именно с этими объектами необходимо начинать работу. В MS Access существуют различные способы создания таблиц (
Создание таблицы в режиме Конструктор
При создании таблиц в режиме Конструктор в бланке конструктора заполнить столбцы Имя поля, Тип данных, Описание (при необходимости), а в области Свойства поля ввести необходимые свойства для каждо
Создание форм
Формы - это настраиваемые диалоговые окна, сохраняемые в базе данных в виде объектов специального типа. Формы в Access используются для поддержки следующих задач:
вв
Фильтрация записей
Фильтр по выделенному фрагменту - критерием отбора является значение (или части значения) поля таблицы: Записи-Фильтр-Фильтр по выделенному.
Обычный фильтр - отбор записей по
Создание запросов
Запрос - это динамический (виртуальный) набор данных, которые существуют только во время выполнения запроса. Запросы позволяют осуществить выборку данных по некоторому критерию или выполнить опред
Режимы создания запросов
Для создания запросов выбрать объект Запросыи команду Создать.
В диалоговом окне Новый запросвыбрать режим создания запроса:
Запись сложных условий отбора в конструкторе запросов Access
Сложное условие отбора - это логическое выражение, которое должно быть истинным для отбираемых записей БД. Логические выражения представляются на языке математической логики с исполь
Создание отчетов
Отчетыпозволяют выбрать из базы данных требуемую пользователем информацию и оформить её в виде документов, которые можно просмотреть и напечатать. Источником данных для отчета може
Логические элементы
При всей сложности устройства электронных блоков современных ЭВМ выполняемые ими действия осуществляются с помощью комбинаций относительно не большого числа типовых логических узлов.
Основ
Типы данных
К типам данных относятся числовые константы, обычные и системные переменные, массивы (векторы и матрицы) и данные файлового типа.
Константами называют поименованные объек
Сообщения об ошибках
При выполнении вычислений возможны ошибки. Сообщение об ошибке в Mathcad выводится в красном прямоугольнике, от которого отходит линия, указывающая на место ошибки. В Приложении 4 при
Тулыио ЦЕЛЗИО ТСДИЗЛО
Если первая буква алфавита имеет код 0, вторая — код 1 и т.д., алгоритм шифрования может быть выражен формулой
у = (x + k) mod n,
где x — код исходного символа,
k — велич
Современные алгоритмы шифрования
Государственным стандартом шифрования в России является алгоритм, зарегистрированный как ГОСТ 28147-89. Он является блочным шифром, то есть шифрует не отдельные символы, а 64-битные блоки. В алгори
Перечень основной и дополнительной литературы
Основная литература:
1. Новожилов О. П. Информатика. Учебное пособие для вузов и ссузов [Текст]. –М.: ЮРАЙТ, 2011. - 564 c.
2. Симонович, С. В. Информатика. Базовый курс. 2-е изда
Методические указания для выполнения кОНТРОЛЬНОЙ работы
Для выполнения контрольной работы студенты должны изучить теоретические основы Turbo Pascal. В ходе выполнения контрольной работы приобретается опыт в разработке программ с четкой структуризацией,
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов