Разделы презентаций


Простейшие конструкции языка

Содержание

Темы модуляИстория развития языка программирования СПеременные и константыБазовые типы данных языка С и их модификацияПростые операторы: оператор присваивания, арифметические и логические операторы, операторы сравненияВыражения: порядок вычислений, преобразование типов в выраженияхСтруктура программы

Слайды и текст этой презентации

Слайд 1Модуль 2.1. Простейшие конструкции языка С

Модуль 2.1. Простейшие конструкции языка С

Слайд 2Темы модуля
История развития языка программирования С
Переменные и константы
Базовые типы данных

языка С и их модификация
Простые операторы: оператор присваивания, арифметические и

логические операторы, операторы сравнения
Выражения: порядок вычислений, преобразование типов в выражениях
Структура программы на языке С
Темы модуляИстория развития языка программирования СПеременные и константыБазовые типы данных языка С и их модификацияПростые операторы: оператор

Слайд 3Планируемые результаты обучения
После изучения данного модуля Вы должны уметь:
на уровне

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

записи выражений и операций
воспроизводить синтаксис простых операторов
описывать структуру программы на языке С
на уровне понимания:
объяснять применение типов данных
на уровне применения:
использовать по назначению базовые типы данных языка программирования при объявлении переменных
записывать в соответствии с правилами языка программирования выражения и операции
записывать действия алгоритма на языке С в соответствии с синтаксическими правилами записи операторов
на уровне анализа:
анализировать разработанную программу с целью выявления логических ошибок;
на уровне синтеза:
использовать математические методы и вычислительные алгоритмы для решения практических задач
проектировать структуру программы
организовать работу в группе при совместном решении задачи
проектировать тестирование программы
защищать выполненную самостоятельную работу
принимать верное решение при коллективном решении задачи
Планируемые результаты обученияПосле изучения данного модуля Вы должны уметь:на уровне знаний:воспроизводить алфавит и лексику языкавоспроизводить типы данных

Слайд 4Происхождение языка программирования С
Язык С был изобретен и реализован Деннисом

Ритчи (Dennis Ritchie) для компьютера DEC PDP-11 в операционной системе

Unix
Этот язык был разработан на основе "более старого" языка BCPL, созданного в свое время Мартином Ричардсом (Martin Richards)
BCPL оказал определенное влияние на язык В, разработанный Кеном Томпсоном (Ken Thompson)
В свою очередь развитие языка В привело к созданию в 1970 году языка С
язык BCPL → язык В → язык С → язык С++
Происхождение языка программирования СЯзык С был изобретен и реализован Деннисом Ритчи (Dennis Ritchie) для компьютера DEC PDP-11

Слайд 5История развития языка программирования С

История развития языка программирования С

Слайд 6Свойства языка
Язык С – язык среднего уровня – объединяет лучшие

свойства языков высокого уровня , возможности управления и гибкость язык

ассемблера

Свойства языкаЯзык С – язык среднего уровня – объединяет лучшие свойства языков высокого уровня , возможности управления

Слайд 7Свойства языка
Язык С позволяет манипулировать битами, байтами и адресами, то

есть теми базовыми элементами данных, с которыми работает компьютер. Несмотря

на это программа, написанная на С, обладает высокой машинонезависимостью. Делает язык С очень удобным для системного программирования
Язык С имеет несколько встроенных типов данных, однако он не является строго типизированным языком, как Pascal или Ada. В языке С допускаются почти все преобразования типов
В отличие от большинства языков высокого уровня, в С почти отсутствует контроль ошибок в процессе выполнения программы. Например, не проверяется нарушение границ массивов. Ответственность за подобные ошибки полностью возлагается на программиста
С не требует строгой совместимости параметров и аргументов функций. В языках программирования высокого уровня обычно необходимо, чтобы тип аргумента более или менее соответствовал типу параметра. Для С это не характерно, здесь аргумент может иметь почти любой тип, если его можно разумно преобразовать в тип параметра. Более того, компилятор С автоматически осуществляет все виды необходимых преобразований
Язык имеет малое количество ключевых слов, составляющих его команды. В С89 определено 32 ключевых слова, причем в С99 добавлено только 5 слов. Для сравнения, например, в большинстве версий языка Basic их количество превышает 100!
Свойства языкаЯзык С позволяет манипулировать битами, байтами и адресами, то есть теми базовыми элементами данных, с которыми

Слайд 8С – хорошо структурированный язык
Отличительной особенностью структурированного языка является отдельное

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

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

Слайд 9Основные структурные элементы языка С
Функции - это строительные блоки, из

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

различные задачи. Написав правильно функцию, можно быть уверенным в ее надежной работе в различных ситуациях без побочных эффектов в других частях программы. При работе над большим проектом, когда особенно важно, чтобы одна часть кода ни в коем случае не могла непредвиденно подействовать на другую часть, умение создать отдельную функцию приобретает для программиста исключительное значение.
Программный блок — это логически связанная группа операторов программы, которую можно рассматривать как отдельную программную единицу. В языке С блок представляет собой последовательность операторов программы, заключенную в фигурные скобки { }. Использование программных блоков позволяет сделать программу понятной, элегантной и эффективной. Более того, программные блоки помогают лучше формализовать задачу и более точно запрограммировать алгоритм ее решения.


Основные структурные элементы языка СФункции - это строительные блоки, из которых создается программа. Функции позволяют разбить программу

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

общения между человеком (программистом) и компьютером (исполнителем). Рассматривая любую знаковую

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

Слайд 11Выражения
Выражения – самые важные элементы языка С
Выражения состоят из атомарных

элементов: данных и операторов
Данные представляют собой переменные или константы
Выражения могу

быть арифметические и логические
В состав арифметических выражений могут входить переменные числового типа и числа; над переменными и числами могут производиться различные арифметические операции, а также математические операции, выраженные с функциями. Вычисление арифметических выражений производится в соответствии с общеизвестным порядком выполнения арифметических операций, который может изменяться с помощью скобок
В состав логических выражений могут входить логические переменные, а также числа, числовые выражения, которые сравниваются между собой с использованием операций сравнения (>, <, =). Логическое выражение может принимать два значения: «истина» или «ложь». Над элементами логических выражений могут производиться логические операции (И, ИЛИ, НЕ)
ВыраженияВыражения – самые важные элементы языка СВыражения состоят из атомарных элементов: данных и операторовДанные представляют собой переменные

Слайд 12Идентификаторы
В языке С имена переменных, функций, меток и других объектов,

определенных пользователями называются идентификаторами
Длина идентификатора (количество символов, из которых состоит

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

ИдентификаторыВ языке С имена переменных, функций, меток и других объектов, определенных пользователями называются идентификаторамиДлина идентификатора (количество символов,

Слайд 13Правила записи идентификаторов
В языке С длина идентификатора может быть любой,

однако не все его символы будут значащими. Рассмотрим это на

примере внешних и внутренних идентификаторов:
Внешние идентификаторы участвуют в процессе редактирования внешних связей и обозначают имена функций и глобальных переменных, которые используются совместно в различных исходных файлах
Внутренние идентификаторы обозначают имена локальных переменных
В стандарте С89 значащими являются как минимум первые 6 символов внешнего имени и первые 31 символ внутреннего имени
В стандарте С99 значащими являются для внешнего идентификатора первые 31 символ, а для внутреннего — первые 63 символа
В C++ значащими являются как минимум 1024 символа любого идентификатора
Эти отличия необходимо учитывать при конвертировании программ, написанных на языках С89, С99 или просто С, в программы на C++
Верхние и нижние регистры символов рассматриваются как различные. Следовательно, count, Count и COUNT — это три разных идентификатора.
Идентификатор не может совпадать с ключевым словом С или с именем библиотечной функции

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

Слайд 14Примеры правильных и неправильных записей идентификаторов
Правильные
Сount
count1
test23
high_balance

Неправильные
1count
hi!here
high...balance


Примеры правильных и неправильных записей идентификаторовПравильныеСountcount1 test23high_balanceНеправильные 1count hi!here high...balance

Слайд 15Переменные
Переменная - представляет собой имя ячейки памяти, которую можно использовать

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

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

Слайд 16Пять основных типов данных
Тип данных – фундаментальное понятие теории программирования.

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

к таким значениям, и, возможно, способ реализации хранения значений и выполнения операций. Любые данные, которыми оперируют программы, относятся к определённым типам.
Стандарт С89 определяет пять базовых типов данных:
char – символьные данные
int – целые
float – число с плавающей точкой
double – число с плавающей точкой двойной точности
void – переменная, не имеющая значения
Тип void служит для объявления функции, не возвращающей значения, или для создания универсального указателя
На основе этих типов формируются другие типы данных

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

Слайд 17Размеры и диапазоны значений типов данных
Размер (объем занимаемой памяти) и

диапазон значений этих типов данных для разных процессоров и компиляторов

могут быть разными:
объект типа char всегда занимает 1 байт
размер объекта int обычно совпадает с размером слова в конкретной среде программирования. В большинстве случаев в 16-разрядной среде (DOS или Windows 4.1) int занимает 16 битов, а в 32-разрядной (Windows 95/98/NT/2000) — 32 бита
Стандарт С обусловливает только минимальный диапазон значений каждого типа данных, но не размер в байтах
Конкретный формат числа с плавающей точкой зависит от его реализации в трансляторе. Переменные типа char обычно используются для обозначения набора символов стандарта ASCII, символы, не входящие в этот набор, разными компиляторами обрабатываются по-разному
Диапазон значений типов float и double зависит от формата представления чисел с плавающей точкой. Стандарт С определяет для чисел с плавающей точкой минимальный диапазон значений от 1Е-37 до 1Е+37


Размеры и диапазоны значений типов данныхРазмер (объем занимаемой памяти) и диапазон значений этих типов данных для разных

Слайд 18Модификаторы типов
Базовые типы данных (кроме void) могут иметь различные модификаторы,

предшествующие им в тексте программы
Модификатор типа так изменяет значение базового

типа, чтобы он более точно соответствовал своему назначению в программе. Полный список спецификаторов типов:
signed
unsigned
long
short  
Базовый тип int может быть модифицирован каждым из этих спецификаторов
Тип char модифицируется с помощью unsigned и signed, double — с помощью long
В таблице приведены все допустимые комбинации типов данных с их минимальным диапазоном значений и типичным размером. Обратите внимание, в таблице приведены минимально возможные, а не типичные диапазоны значений

Модификаторы типовБазовые типы данных (кроме void) могут иметь различные модификаторы, предшествующие им в тексте программыМодификатор типа так

Слайд 19Типы данных, определенные стандартом ANSI/ISO Standard C

Типы данных, определенные стандартом ANSI/ISO Standard C

Слайд 20Объявление переменных
Ниже приведены примеры объявлений переменных:
int i,j,l;
short int si;
unsigned

int ui;
double balance, profit, loss;  
Необходимо помнить, что в С

имя переменной никогда не определяет ее тип
Объявление переменных может быть расположено в трех местах: внутри функции, в определении параметров функции и вне всех функций
Это - места объявлений соответственно локальных переменных, формальных параметров функций и глобальных переменных

Объявление переменныхНиже приведены примеры объявлений переменных: int i,j,l;short int si;unsigned int ui;double balance, profit, loss;  Необходимо помнить,

Слайд 21Локальные переменные
Переменные, объявленные внутри функций, называются локальными переменными
Локальную переменную можно

использовать только внутри блока, в котором она объявлена, то есть

она невидима за пределами своего блока
Локальные переменные существуют только во время выполнения программного блока, в котором они объявлены, то есть создаются они при входе в блок, а разрушаются — при выходе из него. Более того, переменная, объявленная в одном блоке, не имеет никакого отношения к переменной с тем же именем, объявленной в другом блоке
Локальные переменныеПеременные, объявленные внутри функций, называются локальными переменнымиЛокальную переменную можно использовать только внутри блока, в котором она

Слайд 22Константы
Константы – фиксированные значения, которые программа не может изменить
Способ представления

константы зависит от ее типа
Символьные константы заключаются в одинарные кавычки

- ‘a’, ‘+’
Целочисленные константы – числа, не имеющие дробной части. Например, 10 и -100 — это целые константы. Константы в плавающем формате записываются как числа с десятичной точкой, например, 11.123. Допускается также экспоненциальное представление чисел (в виде мантиссы и порядка): 111.23е— 1.
Строковые константы - это последовательность символов, заключенных в двойные кавычки. Например, "тест" - это строка
Шестнадцатеричные и восьмеричные константы: префикс 0x ставится перед шестнадцатеричным числом и 0 – перед восьмеричным
int hex=0x80 /*128 в десятичной системе*/
int oct=012 /*10 вдесятичной системе */
Специальные символьные константы - некоторые символы, например, символ возврата каретки, требуют специального представления. Иногда их называют ESC-последовательностями, управляющими последовательностями и символами с обратным слэшем. Управляющие последовательности можно использовать вместо ASCII-кодов для обеспечения лучшей переносимости программы



КонстантыКонстанты – фиксированные значения, которые программа не может изменитьСпособ представления константы зависит от ее типаСимвольные константы заключаются

Слайд 23Строковые константы

Строковые константы

Слайд 24Операции, операторы, операнды
Язык С содержит большое количество встроенных операций -

специальных способов записи действий
Оператор - наименьшая автономная часть языка программирования

(команда) , которую можно выполнить отдельно
Операнд - аргумент оператора или данные, которые обрабатываются оператором
В зависимости от положения операнд относительно операции различают префиксные (напр., sinx (x — операнд)), инфиксные (например, a + b (a, b — операнды)) и постфиксные (например, x3 (x — операнд)) операции
В зависимости от числа операнд различают одноместные (унарные, или монадические) операции (например, -а); двуместные (бинарные, или диадические) операции (a + b); многоместные (или полиадические) операции
В языке С существует четыре основных класса операторов:
арифметические
логические
поразрядные
операторы сравнения
Кроме них, есть также некоторые специальные операторы

Операции, операторы, операндыЯзык С содержит большое количество встроенных операций - специальных способов записи действийОператор - наименьшая автономная

Слайд 25Оператор присваивания
Оператор присваивания может присутствовать в любом выражении языка С
Общая

форма оператора присваивания:
имя_переменной = выражение;  
Выражение может быть просто

константой или сколь угодно сложным выражением
Адресатом (получателем), т.е. левой частью оператора присваивания должен быть объект, способный получить значение, например, переменная.
Множественное присваивание
В одном операторе присваивания можно присвоить одно и то же значение многим переменным. Для этого используется оператор множественного присваивания, например:
x = y = z = 0;
Оператор присваиванияОператор присваивания может присутствовать в любом выражении языка СОбщая форма оператора присваивания: имя_переменной = выражение;  Выражение

Слайд 26Составное присваивание
Составное присваивание — это разновидность оператора присваивания, в которой

запись сокращается и становится более удобной в написании. Например, оператор


x = x+10;
можно записать как
x += 10;
Оператор "+=" сообщает компилятору, что к переменной х нужно прибавить 10.
"Составные" операторы присваивания существуют для всех бинарных операций
Любой оператор вида
переменная = переменная оператор выражение;
можно записать как
переменная оператор = выражение;

Составное присваиваниеСоставное присваивание — это разновидность оператора присваивания, в которой запись сокращается и становится более удобной в

Слайд 27Преобразование типов в операторе присваивания
Правило преобразования типов для оператора присваивания:

значение правой части преобразовывается к типу левой части
int x;
char

ch;
float f;
void func(void)
{
ch = x; /* 1-я строка */
x = f; /* 2-я строка */
f = ch; /* 3-я строка */
f = x; /* 4-я строка */
}
В 1-й строке этого примера старшие двоичные разряды целой переменной х отбрасываются, а в ch заносятся младшие 8 бит. Если значение х лежит в интервале от 0 до 255, то ch и х будут идентичны и потери информации не произойдет. В противном случае в ch будут занесены только младшие разряды переменной х.
Во 2-й строке в х будет записана целая часть числа f.
В 3-й строке произойдет преобразование целого 8-разрядного числа, хранящегося в ch, в число в плавающем формате.
В 4-й строке произойдет то же самое, только с 16-разрядным целым.
Преобразование типов в операторе присваиванияПравило преобразования типов для оператора присваивания: значение правой части преобразовывается к типу левой

Слайд 28Арифметические операции

Арифметические операции

Слайд 29Семантика операторов
Оператор деления по модулю % возвращает остаток от целочисленного

деления
! Этот оператор нельзя применять к типам данных с плавающей

точкой
Операции увеличения (инкремента) и уменьшения (декремента)
Оператор инкремент ++ увеличивает значение операнда на 1, а декремент -- уменьшает на 1.
Оператор
x = x+1;
можно записать как
++x;
Аналогично оператор
x = x-1;
равносилен оператору
x--;

Семантика операторовОператор деления по модулю % возвращает остаток от целочисленного деления! Этот оператор нельзя применять к типам

Слайд 30Префиксная и постфиксная формы записи инкремента и декремента
Как инкремент, так

и декремент могут предшествовать операнду (префиксная форма) или следовать за

ним (постфиксная форма).
Например
x = x+1;
можно записать как в виде
++x;
так и в виде
x++;
Префиксная и постфиксная формы отличаются при использовании их в выражениях:
Если оператор инкремента или декремента предшествует операнду, то сама операция выполняется до использования результата в выражении
Если же оператор следует за операндом, то в выражении значение операнда используется до выполнения операции инкремента или декремента. То есть для выражения эта операция как бы не существует, она выполняется только для операнда.
Например, x = 10; y = ++x;
присваивает у значение 11.
Однако если написать x = 10; y = x++;
то переменной у будет присвоено значение 10.
В обоих случаях х присвоено значение 11, разница только в том, когда именно это случилось, до или после присваивания значения переменной у
Префиксная и постфиксная формы записи инкремента и декрементаКак инкремент, так и декремент могут предшествовать операнду (префиксная форма)

Слайд 31Приоритет выполнения арифметических операторов
Наивысший
++ --


-(унарный минус)


* / %
Наинизший
+ -
Операции с одинаковым приоритетом выполняются слева направо. Используя круглые скобки, можно изменить порядок вычислений. В языке С круглые скобки интерпретируются компилятором так же, как и в любом другом языке программирования: они как бы придают операции (или последовательности операций) наивысший приоритет

Приоритет выполнения арифметических операторов Наивысший ++ --       -(унарный минус)

Слайд 32Операции сравнения и логические операции
Операции сравнения — это операции, в

которых значения двух переменных сравниваются друг с другом.
Логические же

операции реализуют средствами языка С операции формальной логики.
Между логическими операциями и операциями сравнения существует тесная связь: результаты операций сравнения часто являются операндами логических операций.
В операциях сравнения и логических операциях в качестве операндов и результатов операций используются значения ИСТИНА (true) и ЛОЖЬ (false).
В языке С значение ИСТИНА представляется любым числом, отличным от нуля. Значение ЛОЖЬ представляется нулем. Результатом операции сравнения или логической операции являются ИСТИНА (true, 1) или ЛОЖЬ (false, 0).
Как операции сравнения, так и логические операции имеют низший приоритет по сравнению с арифметическими

Операции сравнения и логические операцииОперации сравнения — это операции, в которых значения двух переменных сравниваются друг с

Слайд 33Операторы сравнения и логические операторы

Операторы сравнения и логические операторы

Слайд 34Таблица истинности логических операций

Таблица истинности логических операций

Слайд 35Программа на языке С
Программа – последовательность инструкций на языке программирования
Любая

программа на С состоит из одной или нескольких функций
Обязательно должна

быть определена единственная главная функция main(), именно с нее всегда начинается выполнение программы

Программа на языке СПрограмма – последовательность инструкций на языке программированияЛюбая программа на С состоит из одной или

Слайд 36Ключевые слова языка С стандарта С89
Они являются ключевым словами и

языка С++
auto double int struct
break else long switch
case enum register typedef
char extern return union
const float short unsigned
continue for signed void
default goto sizeof volatile
do if static while

Ключевые слова языка С стандарта С89Они являются ключевым словами и языка С++auto		double 	int		structbreak		else		long		switchcase		enum		register	typedefchar		extern		return		unionconst		float		short		unsignedcontinue	for		signed		voiddefault 	goto		sizeof		volatiledo		if		static		while

Слайд 37Структура программы на языке С
Директивы препроцессора
Объявление глобальных переменных
тип_возвращаемого_значения main(список параметров)


{
последовательность операторов
}
тип_возвращаемого_значения f1(список параметров)
{
последовательность операторов
}
тип_возвращаемого_значения f2(список

п
{
последовательность операторов
}
. . .
тип_возвращаемого_значения fN(список п
{
последовательность операторов
}
Структура программы на языке СДирективы препроцессораОбъявление глобальных переменныхтип_возвращаемого_значения main(список параметров) {	последовательность операторов } тип_возвращаемого_значения f1(список параметров) {	последовательность

Слайд 38
Директивы препроцессора – инструкции регламентирующие работу компилятора. Их применение расширяет

возможности программ
Все директивы начинаются со знака #
Глобальные переменные – переменные,

объявленные вне всех функций
Тип возвращаемого значения – любой базовый тип языка

Директивы препроцессора – инструкции регламентирующие работу компилятора. Их применение расширяет возможности программВсе директивы начинаются со знака #Глобальные

Слайд 39Побитовые (поразрядные) операторы

Побитовые (поразрядные) операторы

Слайд 40Поразрядные операции
В отличие от многих других языков программирования в С

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

был задуман как язык, призванный во многих приложениях заменить ассемблер, который способен оперировать битами данных
Поразрядные операции — это тестирование (проверка), сдвиг или присвоение значений отдельным битам данных
Поразрядные операции осуществляются над ячейками памяти, содержащими данные типа char или int. Данные типа float, double, long double, void или другие более сложные не могут участвовать в поразрядных операциях
Поразрядные операцииВ отличие от многих других языков программирования в С определен полный набор поразрядных операций. Это обусловлено

Слайд 41Поразрядные операторы

Поразрядные операторы

Слайд 42Таблицы истинности
Поразрядные операции И, ИЛИ, НЕ описываются теми же

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

отдельными разрядами (битами) операндов
Операция "исключающее ИЛИ" имеет следующую таблицу истинности:
Таблицы истинности Поразрядные операции И, ИЛИ, НЕ описываются теми же таблицами истинности, что и логические операции Поразрядные

Слайд 43Применение поразрядных операторов
при программировании драйверов устройств, таких как модемы
при программировании

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

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

Слайд 44Побитовый оператор И: &
Операция & может быть использована для очищения

(сбрасывания значения) бита
Любой бит одного из операндов, равный 0, обнуляет

значение соответствующего бита в результате
Например, следующая функция читает символ из порта модема и обнуляет бит контроля четности:
char get_char_from_modem(void)
{
char ch;
ch = read_modem(); /* чтение символа из порта модема */
return(ch & 127);
}
Бит контроля четности, находящийся в 8-м разряде байта, обнуляется с помощью операции И. При этом в качестве второго операнда выбирается число, имеющее 1 в разрядах от 1 до 7, и 0 в 8-м разряде. Именно таким числом и является 127, поскольку все биты двоичного представления числа 127, кроме старшего, равны 1. Выражение ch & 127 означает попарное применение операции И ко всем битам, составялющим значение переменной ch, и битам числа 127. В результате все биты, кроме старшего, остаются без изменения, а старший обнуляется:
Бит контроля четности - 8 бит
1100 0001 переменная ch содержит символ 'A' с битом четности
0111 1111 двоичное представление числа 127
& --------- поразрядная операция И
0100 0001 символ 'A' с обнуленным битом контроля четности

Побитовый оператор И: &Операция & может быть использована для очищения (сбрасывания значения) битаЛюбой бит одного из операндов,

Слайд 45Поразрядная операция ИЛИ:|
Поразрядная операция ИЛИ применяется для установки необходимых битов

в 1
В следующем примере выполняется операция 128 | 3:
1000

0000 двоичное представление числа 128
0000 0011 двоичное представление числа 3
| --------- поразрядная операция ИЛИ
1000 0011 результат
Поразрядная операция ИЛИ:|Поразрядная операция ИЛИ применяется для установки необходимых битов в 1В следующем примере выполняется операция 128

Слайд 46Операция исключающего ИЛИ (XOR): ^
Операция исключающего ИЛИ устанавливает бит результата

в 1, если соответствующие биты операндов различны
В следующем примере выполняется

операция 127 ^ 120:
0000 0011 двоичное представление числа 127
0111 1000 двоичное представление числа 120
^ --------- поразрядная операция XOR
0000 0111 результат
Необходимо помнить, что результат логической операции всегда равен 0 или 1. В то же время результатом поразрядной операции может быть любое значение, которое, как видно из предыдущих примеров, не обязательно равно 0 или 1.

Операция исключающего ИЛИ (XOR): ^Операция исключающего ИЛИ устанавливает бит результата в 1, если соответствующие биты операндов различныВ

Слайд 47
Результат логической операции всегда равен 0 или 1
Результат поразрядной операции

может быть любое равен любому целому числу, не обязательно равно

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

Слайд 48Поразрядные операторы сдвига >> и >

и

указанное количество разрядов
Общая форма оператора сдвига вправо:
переменная >> количество_разрядов
Общая форма оператора сдвига влево:
переменная << количество_разрядов
Как только сдвигаемые биты достигают края, с противоположного конца появляются нули
Если число типа signed int отрицательно, то при сдвиге вправо левый конец заполняется единицами, так что знак числа сохраняется
Если биты исчезают на одном краю числа, они не появятся на другом
Поразрядные операции сдвига очень полезны при декодировании информации, поступающей с внешнего устройства
Побитовые операторы сдвига можно использовать для быстрого умножения или деления целых чисел: сдвиг на один бит вправо делит число на 2, а на один бит влево — умножает на 2

Поразрядные операторы сдвига >> и > и > количество_разрядов Общая форма оператора сдвига влево: переменная

Слайд 49Умножение и деление операторами сдвига

Умножение и деление операторами сдвига

Слайд 50Пример применения операторов сдвига.
#include
#include
#include "locale.h"
int main(void)
{
setlocale(LC_ALL,

"rus");
unsigned int i;
int j;
i = 1;
/*

сдвиг влево */
for(j=0; j<4; j++) {
i = i << 1; /* сдвиг i влево на 1 разряд, что равносильно умножению на 2 */
printf("Сдвиг влево на %d разр.: %d\n", j, i);
}

/* сдвиг вправо */
for(j=0; j<4; j++) {
i = i >> 1; /* сдвиг i вправо на 1 разряд, что
равносильно делению на 2 */
printf("Сдвиг вправо на %d разр.: %d\n", j, i);
}
getch();
return 0;
}
Пример применения операторов сдвига. #include #include #include

Слайд 51Поразрядная операция отрицания ~
Поразрядная операция отрицания (дополнения до единицы) ~

инвертирует состояние каждого бита операнда.
То есть, 0 преобразует в

1, а 1 — в 0.
Поразрядные операции часто используются в шифровальных программах. Проделав с дисковым файлом некоторые поразрядные операции, его можно сделать нечитаемым. Простейший способ сделать это — применить операцию отрицания к каждому биту:
Исходный байт 0010100
После 1-го отрицания 1101011
После 2-го отрицания 0010100
Обратите внимание, при последовательном применении 2-х отрицаний результатом всегда будет исходное число. Таким образом, 1-е отрицание кодирует состояние байта, а 2-е — декодирует
Поразрядная операция отрицания ~Поразрядная операция отрицания (дополнения до единицы) ~ инвертирует состояние каждого бита операнда. То есть,

Слайд 52Пример использования операции отрицания
В следующем примере оператор отрицания используется

в функции шифрования символа:
#include
#include
#include "locale.h"
int main(void)
{
setlocale(LC_ALL, "rus");


char ch;
scanf(«%c", &ch);
printf(«%c",~ch); /* операция отрицания */
getch();
return 0;
}
Пример использования операции отрицания В следующем примере оператор отрицания используется в функции шифрования символа:#include #include #include

Обратная связь

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

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика