Конспект лекций по курсу «Организация ЭВМ и систем» для студентов специальности 220100 Вычислительная техника, системы, комплексы и сети

Скачать 3.18 Mb.

Название	Конспект лекций по курсу «Организация ЭВМ и систем» для студентов специальности 220100 Вычислительная техника, системы, комплексы и сети
страница	4/82
Дата публикации	21.09.2013
Размер	3.18 Mb.
Тип	Конспект

100-bal.ru > Информатика > Конспект

1 2 3 4 5 6 7 8 9 ... 82

Основные структуры данных

Понятие ДАННЫЕ будет пронизывать весь курс, поэтому необходимо ознакомиться с основными структурами данных: линейная, иерархическая и табличная.

Пример: книга - разобрали на отдельные листы и смешали, набор данных есть, но подобрать адекватный метод получения информации трудно. Если же собрать все листы в правильной последовательности, мы получим простейшую структуру данных – ЛИНЕЙНУЮ. Однако читать придется с самого начала до конца, что не всегда удобно.

Для быстрого поиска требуемой информации применяется ИЕРАРХИЧЕСКАЯ структура. Оглавление – разделы – параграфы и т.д. Элементы структуры более низкого уровня обязательно входят в элементы более высокого уровня.

Теперь представьте, мы связали линейную и иерархическую структуры, то есть связали разделы, главы, параграфы с номерами страниц (содержание). Тем самым, мы создали НАВИГАТОРА, который еще более упростит поиск – ТАБЛИЧНАЯ структура.

Обработка данных

Обработка данных или преобразование данных включает следующие операции:

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

Способы представления информации и два класса ЭВМ

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

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

Первая форма используется в аналоговых вычислительных машинах. Эти машины предназначены для решения задач, описываемых системами дифференциальных уравнений: исследования поведения подвижных объектов, моделирования ядерных реакторов, электромагнитных полей. Но АВМ не могут решать задачи, связанные с хранением и обработкой больших объемов информации, которые легко решаются при использовании цифровой формы представления информации, реализуемой цифровыми вычислительными машинами (ЦВМ).

Кодирование информации

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

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

1 2 3 4 5 6 7 8 9 ... 82

Похожие:

	Конспект лекций по курсу «Организация ЭВМ и систем» для студентов...		Конспект лекций по курсу "Микропроцессоры и микро-эвм в Персональной... Целью настоящего курса является дать понятие о микропроцессорах и однокристальных микро-эвм, области их применения, дать основы функционирования...
	Программа разработана в соответствии с: Федеральному Государственному... Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов для направления 230100. 68...		Программа дисциплины «История России» для направления 230100. 62... Программа предназначена для преподавателей, ведущих данную дисциплину, и студентов направления подготовки «Информатика и вычислительная...
	Рабочая программа дисциплины интерфейсы средств вычислительной техники... Целью дисциплины является изучение принципов взаимодействия устройств, входящих в состав систем		Программа дисциплины «Сети ЭВМ и телекоммуникации» для специальности...
	«архитектура ЭВМ и систем» Новосибирск сгга содержание Эвм различных классов; параллельные системы понятие о многомашинных и многопроцессорных вычислительных системах; матричные и ассоциативные...		Программа дисциплины «Системы управления, ориентации и навигации»... Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки специальности...
	Рабочая программа дисциплины «Сети ЭВМ и телекоммуникации» Перевозник Ю. Я. Рабочая программа дисциплины «Сети ЭВМ и телекоммуникации» по специальности 230101. 65 Вычислительные машины, комплексы,...		Программа дисциплины «Навигационные системы» для специальности... Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки специальности...
	Конспект лекций Рыбинск 2010 Гос впо по специальности 230101. 65 Вычислительные машины, комплексы, системы и сети, утвержденный Министерством образования РФ «27»...		Рабочая программа дисциплины системы и сети пакетной коммутации (сспк)... Рабочая программа предназначена для преподавания дисциплины «Системы и сети пакетной коммутации» студентам заочной сокращенной формы...
	Рабочая программа дисциплины «История россии» «Учебно-методический портал кафедры вт». Ниже приводятся аннотации всех рабочих программ направления «Информатика и вычислительная...		Программа по формированию навыков безопасного поведения на дорогах... Методические указания предназначены для студентов специальностей ”эвм и системы“, “Автоматизированные системы обработки информации...
	Программа дисциплины «Архитектура ЭВМ и вычислительных систем» Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления 230100. 62 "Информатика...		Программа дисциплины «Лазерная гироскопия» для специальности 230100.... Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки специальности...

Школьные материалы