Процессы хранения и передачи информации. Обработка информации и алгоритмы. Автоматическая обработка информации. Лекция №3

Содержание

Слайд 2

План лекции №3 Процессы хранения и передачи информации Обработка информации и

План лекции №3

Процессы хранения и передачи информации
Обработка информации и алгоритмы.
Автоматическая обработка

информации.
Информационные процессы в компьютере
Слайд 3

Различают три вида информационных процессов: хранение информации, передача и обработка. Хранение

Различают три вида информационных процессов: хранение информации, передача и обработка.

Хранение

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

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

Слайд 4

Передача информации. Модель Щеннона. Общая схема передачи информации включает в себя

Передача информации.

Модель Щеннона. Общая схема передачи информации включает в

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

Каналы связи — технические средства, осуществляющие передачу данных на расстоянии. Каналы

Каналы связи — технические средства, осуществляющие передачу данных на расстоянии.

Каналы передачи данных

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

Характеристики передачи информации. Скорость передачи информации (скорость информационного потока) — количество

Характеристики передачи информации.

Скорость передачи информации (скорость информационного потока) — количество информации, передаваемое за

единицу времени.
Пропускная способность канала q - это:
Максимальная скорость передачи информации по каналу связи в единицу времени. Измеряется в единицах: (бит/с) и кратных единицах Кбит/с и Мбит/с.
Количество информации, переданное по каналу в единицу времени Измеряется в единицах:(бит/с), Кбит/с и Мбит/с.

 
Объем переданной информации I вычисляется по формуле:
 I=q⋅t, где q — пропускная способность, t— время передачи.

Слайд 7

Обработка информации. Алгоритмы. Создать машину — автоматическое устройство, которое сможет без

Обработка информации. Алгоритмы.

Создать машину — автоматическое устройство, которое сможет без вмешательства

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

Мухаммад аль-Хорезми был одним из крупнейших ученых Средневековья. Сфера его интересов


Мухаммад аль-Хорезми был одним из крупнейших ученых Средневековья. Сфера его интересов

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


АЛЬ-ХОРЕЗМИ - звучало в как «Алгоризми». Поскольку сочинение об арифметике было очень популярно в Европе, это слово стало нарицательным – средневековые европейские математики так называли арифметику, основанную на десятичной позиционной системе счисления. Позднее термин «алгоритм» стал использоваться как общее название любой системы вычислений, выполняемых по строго определённым правилам. 

(783 - 850)

Слайд 9

Обработка информации. Алгоритмы. I. Компьютер обрабатывает информацию по строго формальным правилам,

Обработка информации. Алгоритмы.

I. Компьютер обрабатывает информацию по строго формальным правилам, т.е. по

алгоритмам или программному обеспечению. II. Четыре вида обработки информации: 1) получение новой информации (текстовые редакторы, электронные таблицы и пр.); 2) изменение формы представления информации (графические и мультимедиа редакторы и пр) ; 3) систематизация, структурирование данных (СУБД и пр); 4) поиск информации (поисковые системы и пр).
Слайд 10

Модель обработки информации Исходные данные Выходные данные Программное обеспечение (алгоритмы) Компьютер (исполнитель)

Модель обработки информации

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

Выходные данные

Программное обеспечение (алгоритмы)

Компьютер (исполнитель)

Слайд 11

Алгоритмические машины и свойства алгоритмов Английский ученый Алан Тьюринг предложил модель

Алгоритмические машины и свойства алгоритмов

Английский ученый Алан Тьюринг предложил модель такого

исполнителя, получившую название «машина Тьюринга». «Машина» является универсальным исполнителем обработки любых символьных последовательностей в любом алфавите.
Одновременно с Тьюрингом (1936-1937 гг.) другую модель описал Эмиль Пост. Машина Поста работает с двоичным алфавитом и несколько проще в своем «устройстве».
Слайд 12

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

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

СКИ.
Язык программирования алгоритмических машин представляет собой описание конечного числа простых команд, которые могут быть реализованы в автоматическом устройстве.
На основании моделей Тьюринга, Поста и некоторых других ученые пришли к выводу о существовании алгоритмически неразрешимых задач.
Слайд 13

Алгоритм управления такой машиной должен обладать следующими свойствами: - дискретностью (каждый

Алгоритм управления такой машиной должен обладать следующими свойствами:
 - дискретностью (каждый шаг

алгоритма выполняется отдельно от других);  - понятностью (в алгоритме используются только команды из СКИ-система команд исполнителя);  - точностью (каждая  команда определяет однозначное действие исполнителя);  - конечностью (за конечное число шагов алгоритма получается искомый результат).
Слайд 14

Принципы, сформулированные Джоном фон Нейманом.

Принципы, сформулированные Джоном фон Нейманом.

Слайд 15

Архитектура ЭВМ- это описание устройства и принципов работы компьютера, достаточное для

Архитектура ЭВМ- это описание устройства и принципов работы компьютера, достаточное для пользователя

Человек


Органы чувств

Мышление(обработка информации)

Прием (ввод) информации

ЭВМ (компьютер)

Хранение информации

Мозг человека

Речь, жесты…

Устройства памяти

Устройства ввода

Передача (вывод) информации

Устройства
ввода

Устройства вывода

Процессор

Устройства
вывода

Процессор

Внутренняя
память

Внешняя
память

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

Средства
долговременного
хранения
информации

Слайд 16

Основные устройства персонального компьютера Клавиатура Мышь Монитор Материнская плата Процессор Память

Основные устройства персонального компьютера

Клавиатура
Мышь
Монитор
Материнская плата
Процессор
Память
Жесткий диск
Дисковод
Звуковые колонки
Принтер

Каждое подключаемое к компьютеру

внешнее устройство получает номер, который выполняет роль адреса этого устройства. Вся информация, передаваемая внешнему устройству, сопровождается адресом и подаётся на контроллер.
Слайд 17

III. АРХИТЕКТУРА ПЕРСОНАЛЬНОГО КОМПЬЮТЕРА- это: это описание устройства и принципов работы

III. АРХИТЕКТУРА ПЕРСОНАЛЬНОГО КОМПЬЮТЕРА- это: это описание устройства и принципов работы

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

Основные компоненты компьютера:
Центральный процессор.
Основная память.
Внешняя память.
Периферийные устройства.
http://www.myshared.ru/slide/718856/

Слайд 18

Центральный процессор. Процессор является основой любого компьютера. Это большая микросхема, содержащая

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

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

Центральный процессор. Процессор обрабатывает: - внешние команды ПО, которые поступают к

Центральный процессор.

Процессор обрабатывает: - внешние команды ПО, которые поступают к нему

из оперативной памяти; - внутренний микрокод, применяемый для реализации внешних команд.  Эти микрокоманды или , микропрограммы, «прошиваются» на этапе производства процессора, хранятся в самом процессоре в специальной энергонезависимой памяти.  
Слайд 20

Устройство процессора

Устройство процессора

Слайд 21

УСТРОЙСТВО УПРАВЛЕНИЯ формирует и подает во все блоки машины управляющие импульсы,

УСТРОЙСТВО УПРАВЛЕНИЯ
формирует и подает во все блоки машины управляющие импульсы,
формирует адреса

ячеек памяти, передает эти адреса в соответствующие блоки компьютера
формирует последовательность импульсов
АРИФМЕТИКО-ЛОГИЧЕСКОЕ УСТРОЙСТВО
Арифметико-логическое устройство (АЛУ) предназначено для выполнения арифметических и логических операций над числовой и символьной информацией.
МИКРОПРОЦЕССОРНАЯ ПАМЯТЬ
Микропроцессорная память (МПП, или кэш-память) предназначена для кратковременного хранения, записи и выдачи информации, непосредственно используемой в ближайшие такты работы машины.
Слайд 22

АРХИТЕКТУРА ПЕРСОНАЛЬНОГО КОМПЬЮТЕРА

АРХИТЕКТУРА ПЕРСОНАЛЬНОГО КОМПЬЮТЕРА

Слайд 23

Архитектура персонального компьютера

Архитектура персонального компьютера

Слайд 24

Процессор ХАРАКТЕРИСТИКИ ПРОЦЕССОРА Разрядность - размер машинного слова, равный числу одновременно

Процессор

ХАРАКТЕРИСТИКИ ПРОЦЕССОРА

Разрядность - размер машинного слова, равный числу одновременно
обрабатываемых

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

Тактовая частота – количество выполняемых операций в единицу
времени. Генератор (микросхема процессора) отсчитывает
необходимое количество тактов для выполнения определенной
Операции. Тактовая частота возросла до 333 и более мегагерц.

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

Слайд 25

Слайд 26

Внутренняя память компьютера Внутренняя память компьютера ОЗУ (оперативное запоминающее устройство) Располагается

Внутренняя память компьютера

Внутренняя память компьютера
ОЗУ (оперативное запоминающее устройство)
Располагается на материнской плате
Используется

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

ПЗУ (постоянное запоминающее устройство)
Используется для постоянного хранения данных, не требующих вмешательства
пользователя (программы запуска и остановки ЭВМ,
тестирования устройств, управления работой процессора, дисплеем,
клавиатурой, принтером, внешней памятью
Предназначено для считывания информации

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

Слайд 27

Схема «Основные устройства персонального компьютера» ОЗУ ПЗУ Процессор Шина данных МАГИСТРАЛЬ

Схема «Основные устройства персонального компьютера»

ОЗУ

ПЗУ

Процессор

Шина данных

МАГИСТРАЛЬ Шина адреса

Шина управления

контроллер

контроллер

контроллер

контроллер

Клавиатура

Принтер

Дисплей

Дисковод

Слайд 28

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

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

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

Системная шина

Слайд 29

Слайд 30

Системная шина (Магистраль) Процессор устанавливает на шине адреса адрес ячейки памяти,

Системная шина (Магистраль)

Процессор устанавливает на шине адреса адрес ячейки памяти,

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

СИСТЕМНАЯ ШИНА

Шина данных

Адресная
шина

Шина
управления

Поэтапное взаимодействие процессора
с оперативной памятью

Слайд 31

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

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

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

Контроллеры

Слайд 32

ПАРАЛЛЕЛЬНЫЕ Используются для подсоединения внешних устройств, которым необходимо передать на близкое

ПАРАЛЛЕЛЬНЫЕ
Используются для подсоединения
внешних устройств, которым
необходимо передать на близкое
расстояние

большой объем
информации (принтер, сканер)
Общее число не превышает трех

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

Порты

П О Р Т Ы

ПОСЛЕДОВАТЕЛЬНЫЕ
Используются для подключения
манипуляторов, модемов и других устройств
при последовательной пересылки информации
на большое расстояние
Общее число не превышает четырех

Слайд 33

Материнская плата Материнская плата есть сложная многослойная печатная плата, являющаяся основой

Материнская плата

Материнская плата есть сложная многослойная печатная плата, являющаяся основой построения  компьютера.
В

качестве основных (несъёмных) частей материнская плата имеет:
разъём процессора (ЦПУ),
разъёмы оперативной памяти (ОЗУ),
микросхемы  чипсета
загрузочное ПЗУ,
контроллеры шин и их слоты расширения,
контроллеры и интерфейсы периферийных устройств.
Материнская плата с сопряженными устройствами монтируется внутри корпуса с блоком питания и системой охлаждения, формируя в совокупности системный блок компьютера.
Слайд 34

Материнская плата Печа́тная пла́та - пластина из диэлектрика, на поверхности и/или

Материнская плата

Печа́тная пла́та - пластина из диэлектрика, на поверхности и/или в объёме

которой сформированы  электропроводящие цепи электронной схемы. Печатная плата предназначена для электрического и механического соединения различных электронных компонентов. Электронные компоненты на печатной плате соединяются своими выводами с элементами проводящего рисунка обычно пайкой.
Слайд 35

В качестве основных (несъёмных) частей материнская плата имеет: разъём процессора (ЦПУ),

В качестве основных (несъёмных) частей материнская плата имеет:
разъём процессора (ЦПУ),
разъёмы оперативной памяти

(ОЗУ),
микросхемы  чипсета
загрузочное ПЗУ,
контроллеры шин и их слоты расширения,
контроллеры и интерфейсы периферийных устройств.
Слайд 36

Разрез многослойной печатной платы с микросхемой в корпусе BGA. Сверху видно


Разрез многослойной печатной платы с микросхемой в корпусе BGA. Сверху видно

кремниевый кристалл. Коричневые полоски — медь дорожек и переходного отверстия. Зеленые участки — паяльная маска.
Слайд 37

Клавиатура Манипуляторы Джойстик Мышь Трекбол Сенсорные устройства ввода Световое перо Графический

Клавиатура
Манипуляторы
Джойстик
Мышь
Трекбол
Сенсорные устройства ввода
Световое перо
Графический планшет
Сканер
Устройства распознавания речи

Устройства ввода

Слайд 38

Домашнее задание http://www.myshared.ru/slide/718856/ Устройство компьютера Домашнее задание: подготовить доклады о каждом

Домашнее задание

http://www.myshared.ru/slide/718856/
Устройство компьютера

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

ввода и вывода на 3 минуты
Слайд 39

Архитектура персонального компьютера. Дополнительный материал Процессор Рассмотрим лишь самые общие принципы

Архитектура персонального компьютера. Дополнительный материал

Процессор
Рассмотрим лишь самые общие принципы построения и работы

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

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

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

регистра: это регистр PC, что означает Program Counter, по-русски его называют счетчиком команд, и регистр SP — Stack Pointer, т.е. указатель стека. Иногда регистр PC обозначают как IP, что означает Instruction Pointer, указатель инструкции. (Команды процессора часто называют инструкциями.)
В фон-Неймановской архитектуре, по которой построены все современные компьютеры, программа, состоящая из машинных команд, содержится в оперативной памяти. Регистр PC всегда содержит адрес команды, которая будет выполняться на следующем шаге.
Слайд 41

Алгоритм работы компьютера В простейшем случае, когда выполняется линейный участок программы,

Алгоритм работы компьютера

В простейшем случае, когда выполняется линейный участок программы, команды

выбираются из памяти и выполняются последовательно, а содержимое регистра PC монотонно возрастает.
Слайд 42

Алгоритм работы процессора выглядит следующим образом: цикл до бесконечности выполнять |

Алгоритм работы процессора выглядит следующим образом:
цикл до бесконечности выполнять | прочесть

команду с адресом PC из оперативной памяти; | увеличить содержимое PC на длину прочитанной команды; | выполнить прочитанную команду; конец цикла
Слайд 43

ЦИКЛ КОМАНДЫ Цикл выполнения короткой команды может выглядеть следующим образом. 1.

ЦИКЛ КОМАНДЫ
Цикл выполнения короткой команды может выглядеть следующим образом.
1. В соответствии

с содержимым СчАК (адрес очередной команды) УУ извлекает из ОП очередную команду и помещает ее в РК. Некоторые команды УУ обрабатывает самостоятельно, без привлечения АЛУ (например, по команде «перейти по адресу 2478» величина 2478 сразу заносится в СчАК, и процессор переходит к выполнению следующей команды).
Типичная команда содержит:
код операции (КОП), характеризующий тип выполняемого действия;
номера индексного (ИР) и базисного (БР) регистров;
адреса операндов A1, А2 и так далее
Слайд 44

Дополнительно! Так же, как одна инструкция языка высокого уровня преобразуется в

Дополнительно!

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

процессоре, использующем микрокод, каждая машинная инструкция реализуется в виде серии микроинструкций — микропрограммы, микрокода.
Слайд 45

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

Итог урока

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

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

Домашнее задание http://www.myshared.ru/slide/718856/ Устройство компьютера

Домашнее задание

http://www.myshared.ru/slide/718856/
Устройство компьютера

Слайд 47

Домашнее задание: подготовить доклады о каждом устройстве ввода и вывода на 3 минуты Устройства вывода

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

3 минуты

Устройства вывода