Главная » Все файлы » Просмотр файлов из архивов » Документы » Лекции по Информатике_1курс_посл.версия

Лекции по Информатике_1курс_посл.версия (Лекции за 1 курс)

2017-07-19СтудИзба

Описание файла

Документ из архива "Лекции за 1 курс", который расположен в категории "". Всё это находится в предмете "информатика" из 1 семестр, которые можно найти в файловом архиве МГТУ им. Н.Э.Баумана. Не смотря на прямую связь этого архива с МГТУ им. Н.Э.Баумана, его также можно найти и в других разделах. Архив можно найти в разделе "к экзамену/зачёту", в предмете "информатика" в общих файлах.

Онлайн просмотр документа "Лекции по Информатике_1курс_посл.версия"

Текст из документа "Лекции по Информатике_1курс_посл.версия"

76



МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ

ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

им. Н.Э. БАУМАНА

КАФЕДРА ИУ - 7

ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ЭВМ

И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

Курс лекций по дисциплине

ИНФОРМАТИКА

Москва, 2012



Оглавление

Глава 1. Лекция 1 2

1.1. Задачи учебной дисциплины 2

1.2. Основные понятия 2

1.3. Системы счисления 6

1.3.1. Двоичная, десятичная и шестнадцатеричная системы 7

1.3.2. Перевод целых чисел 8

1.3.3. Перевод дробных чисел 9

1.4. Логические основы ЭВМ 10

1.4.1. Логические операции 11

1.4.2. Логические функции 12

1.5. Классификация ЭВМ 13

1.5.1. По принципу действия 13

1.5.2. По назначению 13

1.5.3. По этапам создания 13

Глава 2. Лекция 2 16

2.1. Структурная схема ЭВМ. 16

2.2. Микропроцессор 17

2.3. Системная шина 20

2.4. Постоянное и оперативное ЗУ 21

Глава 3. Лекция 3 23

3.1. Внешние ЗУ 23

3.1.1. Магнитные носители 23

3.1.2. Оптические носители 24

3.1.3. Флэш-память 26

3.2. Видеоподсистема ЭВМ 26

3.2.1. Видеокарта 26

3.2.2. Монитор 27

3.3. Контроллеры портов ввода-вывода 28

3.4. Периферийные устройства 29

3.4.1. Клавиатура 29

3.4.2. Манипулятор типа «мышь» 30

3.4.3. Принтеры 30

3.4.4. Сканеры 32

3.4.5. Сетевой адаптер 33

3.4.6. Модем 33

Глава 4. Лекция 4 35

4.1. Программное обеспечение ЭВМ 35

4.2. Классификация программного обеспечения 36

4.3. Операционные системы 38

4.4. Распределение ресурсов ЭВМ между процессами 40

4.5. Поддержание файловой системы 41

4.6. Обеспечение интерфейса пользователя 43

4.7. Драйверы устройств 45

Глава 5. Лекция 5 46

5.1. Понятие алгоритма 46

5.2. Алгоритмизация 47

5.3. Словесная запись алгоритмов 48

5.4. Схемы алгоритмов 48

5.5. Технология разработки алгоритмов 51

5.6. Разработка программы 52

5.7. Отладка и тестирование программы 53

Глава 6. Лекция 6 55

6.1. Вычислительные сети 55

6.2. Модель взаимодействия открытых систем 56

6.3. Сетевые протоколы 57

6.4. Топологии вычислительных сетей 58

6.5. Виды коммутации 59

6.6. Способы адресации ЭВМ в сети 60

6.7. Маршрутизация 61

Глава 7. Лекция 7 62

7.1. Глобальная сеть 62

7.2. Протоколы сети Интернет 62

7.3. Система адресации в Интернет 63

7.4. Службы сети Интернет 65

7.4.1. Электронная почта 65

7.4.2. Служба WWW 66

7.4.3. Служба передачи файлов 68

Глава 8. Лекция 8 69

8.1. Базы данных и СУБД 69

8.2. Свойства базы данных 69

8.3. СУБД 70

8.4. Реляционная модель данных 70

8.5. Нормализация отношений 71

8.6. Типы связей 72

8.7. Операции над отношениями 73

Список дополнительной литературы 74



Глава 1.Лекция 1

1.1.Задачи учебной дисциплины

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

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

Термин информатика произошел от слияния двух французских слов Informacion (информация) и Automatique (автоматика) и дословно определял новую науку об «автоматичес,ой обработке информации». В англоязычных странах информатика называется Computer Science (наука о компьютерной технике).

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

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

1.2.Основные понятия

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

Сообщение – это форма представления информации для ее последующей передачи в одном из следующих видов:

- числовая форма, представленная цифрами;

- текстовая форма, представленная текстами, составленными из символов того или иного языка;

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

- графическая форма, представляющая изображения объектов;

- акустическая форма, представленная звуковыми сигналами;

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

При работе с информацией всегда имеются источник и потребитель информации. При этом необходимо различать термины «информация» и «данные».

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

Информации обладает следующими свойствами:

- запоминаемость, то есть способность воспринять информацию и хранить ее продолжительное время;

- передаваемость, то есть способность информации к копированию – восприятием ее другой системой без искажения;

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

- преобразуемость – это способность информации менять способ и форму своего существования.

Можно выделить три концепции информации, объясняющие ее сущность.

Первая концепция предложена американским ученым Клодом Шенноном и отражает количественно-информационный подход. Информация определяется как мера неопределенности события. Количество информации зависит от вероятности ее получения. Чем меньше вероятность получения сообщения, тем больше информации в нем содержится. Эта концепция получила широкое распространение в теории передачи и кодировании данных.

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

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

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

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

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

Непрерывное сообщение может быть представлено непрерывной функцией, заданной на некотором отрезке [а, b]. Дискретизация – это процесс преобразования непрерывного сигнала в дискретный сигнал с некоторой частотой. Для этого диапазон значений функции (ось ординат) разбивается на конечное количество отрезков равной ширины. Тогда дискретное значение определяется отрезком, в который попало значение функции, называемый шагом дискретизации. Чем меньше шаг дискретизации, тем ближе полученный дискретный к исходному непрерывному сигналу, а, следовательно, больше точность дискретизации.

Информация нуждается в измерении. На практике количество информации измеряется с точки зрения синтаксической адекватности. Исторически сложились два подхода к измерению информации: вероятностный и объемный. В 1940-х гг. К. Шеннон предложил вероятностный подход, а работы по созданию ЭВМ способствовали развитию объемного подхода.

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

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

Количество информации системы  вычисляется по формуле, предложенной Р. Хартли:

H = H() = log2 N = .

При N = 2 количество информации минимально и равна H = 1. Поэтому в качестве единицы информации принимается количество информации, связанное с двумя равновероятными состояниями системы, например: «орел» – «решка», «ложь» – «истина». Такая единица количества информации называется бит.

Введем понятие вероятности. Вероятность события A – это отношение числа случаев M, благоприятствующих событию A, к общему количеству случаев N:

P = .

Объем данных V в сообщении измеряется количеством символов (разрядов) в этом сообщении. В информатике в основном используется двоичная система счисления, то есть все числа представляются двумя цифрами: 0 и 1. Поэтому минимальной единицей измерения данных является бит. Таким образом, 1 бит – это либо 0, либо 1. Элемент, принимающий всего два значения, называется двухпозиционным и просто реализуется аппаратно, например, двумя состояниями «включено» – «выключено», «ток есть» – «ток отсутствует».

Более подробно о системах счисления будет рассказано в следующей главе.

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

Пример. Сообщение в двоичной системе счисления 10010010 имеет объем данных V = 8 бит. Этот объем данных представляется 1 байтом.

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

1024 байт = 1 килобайт (Кбайт);

1024 Кбайт = 1 мегабайт (Мбайт) = 10242 байт = 1048576 байт;

1024 Мбайт = 1 гигабайт (Гбайт) = 10243 байт;

1024 Гбайт = 1 терабайт (Тбайт) = 10244 байт;

1024 Тбайт = 1 пентабайт (Пбайт) = 10245 байт.

Свежие статьи
Популярно сейчас
А знаете ли Вы, что из года в год задания практически не меняются? Математика, преподаваемая в учебных заведениях, никак не менялась минимум 30 лет. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Нашёл ошибку?
Или хочешь предложить что-то улучшить на этой странице? Напиши об этом и получи бонус!
Бонус рассчитывается индивидуально в каждом случае и может быть в виде баллов или бесплатной услуги от студизбы.
Предложить исправление
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
5076
Авторов
на СтудИзбе
455
Средний доход
с одного платного файла
Обучение Подробнее