- •Конспект лекций
- •Введение
- •Лекция 1. Информация и информационные технологии. Основные понятия. Предмет информатики
- •Информация Определение и измерение информации
- •Свойства информации
- •Информация и данные
- •Кодирование данных в компьютере
- •Измерение компьютерных данных
- •Лекция 2 Арифметические основы компьютеров Системы счисления
- •Перевод чисел в десятичную систему счисления
- •Поразрядный перевод чисел из одной системы счисления в другую
- •Перевод целых десятичных чисел в другую систему счисления
- •Перевод правильной десятичной дроби в другую систему счисления
- •Двоичная арифметика
- •Представление чисел в компьютере Целые числа без знака
- •Целые числа со знаком
- •Вещественные числа
- •Лекция 3 Технические средства информационных технологий Классификация
- •Устройство персонального компьютера
- •Системный блок
- •Материнская плата
- •Центральный процессор
- •Архитектура процессора
- •Система команд процессора
- •Оперативная память
- •Постоянная память
- •Лекция 4
- •Операционные системы
- •Файловая система. Основные определения
- •Операционная система ms dos
- •Загрузка компьютера с операционной системой ms dos
- •Командный язык операционной системы msdos и Windows
- •Dir [дисковод] [путь] [ключи]
- •Md [дисковод:] [путь]
- •Copy [дисковод:] полное_имя_1 [дисковод:] полное_имя_2
- •Ren [дисковод:] имя файла1 имя файла2
- •Линейный алгоритм
- •Ветвящийся алгоритм
- •Циклический алгоритм
- •Алгоритмы накопления суммы и произведения
- •Алгоритм табулирования функции
- •Алгоритм поиска экстремальных значений (max, min)
- •Лекция 6 Язык программирования Microsoft Qbasic Набор символов языка:
- •Классификация данных
- •Ограничения значений переменных
- •Операции
- •Выражения
- •Стандартные функции действия над числами
- •Операторы
- •Оператор восстановления данных restore
- •Оператор input
- •Input считывает входные данные от клавиатуры или из файла.
- •Input ["приглашение"{; | ,}] список переменных
- •Вывод данных Операторы print, lprint, print using, функции spc и tab
- •Функции spc и tab
- •Тав: print tab (выражение1); выражение2
- •Оператор форматированного вывода
- •Print using формат; список выражений [{;|,}]
- •Оператор позиционирования курсора locate
- •Лекция 7 Управление ходом выполнения программы Организация цикла
- •Оператор цикла for … next
- •Оператор цикла do … loop
- •Print "Значение I в конце цикла равно "; I
- •Оператор цикла без счетчика while …wend
- •Операторы изменения хода выполнения программы
- •Оператор выбора select case
- •Оператор exit
- •Оператор swap
- •Функции действия над строками
- •Лекция 8 Алгоритмы решения математических задач Решение уравнений методом итерации
- •Решение уравнений методом простой итерации
- •Input “Введите точность”, e
- •Input “Введите начальное значение х”, х
- •Input “Введите точность”, e
- •Input “Введите начальное значение х”, х
- •Итерационное решение уравнений методом половинного деления
- •Input “Введите точность”, e
- •Оператор описания массивов Одномерные массивы
- •Статические и динамические массивы
- •Оператор option base
- •Способы ввода значений элементов массива
- •Оператор rnd
- •Randomize [число].
- •Алгоритм формирования и печати исходного массива
- •Алгоритм поиска максимального и минимального значений в массиве s(n)
- •Алгоритмы сортировки массива Сортировка выбором мах (или мin)
- •Сортировка вставками
- •Метод «пузырька»
- •Лекция 10 Описание и обработка матриц
- •Input “ введите значение”, a(I,j)
- •Лекция 11 Алгоритмы компьютерной графики
- •Текстовый режим
- •Операторы графики
- •Построение графиков математических функций
- •Этапы построения графика функции
- •Оператор circle вывода окружностей, дуг, эллипсов
- •Circle (X, y), r, [цвет], [Dn], [Dk], [z]
- •Цвет в графике
- •Оператор рисования объекта.
- •Построение диаграмм
- •Этапы работы при создании рисунка
- •Эффект мультипликации
- •Лекция 13 Работа с файлами Назначение файлов
- •Физическая и логическая организации файлов
- •Способы доступа к файлам
- •Действия с файлами
- •Оператор open открытия файла
- •Режимы работы с файлами
- •Номер файла
- •Чтение данных из файла прямого доступа и бинарного файла оператором get
- •Get [#]номер_файла [,[номер_записи][, переменная]] ,
- •Чтение данных из файла последовательного доступа оператором input
- •Запись данных в файл прямого доступа и бинарный файл оператором put
- •Закрытие файла
- •Удаление файлов
- •Лекция 14 Приемы модульного программирования
- •Процедуры
- •Input “Введите размерность массива ”; n
- •Процедурные языки (с, basic, fortran, pascal и др.)
- •Функциональные языки
- •Логические языки (лисп, пролог)
- •Трансляторы
- •Лекция 15 Разработка сложных программ
- •Методологии и технологии проектирования ис Общие требования к методологии и технологии
- •Лекция 16 Компьютерные сети. Архитектура построения
- •Масштабы компьютерных сетей
- •Топологии компьютерных сетей
- •Топология типа «звезда»
- •Коммутируемая топология
- •Сложные топологии
- •Методы передачи компьютерных данных Кадры и протоколы
- •Кадр Ethernet стандарта ieee 802.3
- •Кадр Token Ring стандарта 802.5
- •Примеры протоколов.
- •Лекция 17 Основные компоненты компьютерных сетей
- •Линии связи
- •Коммуникационное оборудование
- •Литература
- •Словарь понятий
Топология типа «звезда»
В центре такого соединения находится концентратор, а его лучи – соединения с устройствами. Эти устройства, в отличие от кольцевой технологии, имеют право независимого друг от друга доступа к среде передачи. Причины широкой популярности звездообразных топологий – гибкость в применении этой конфигурации, возможность расширения, надежность, относительно низкая стоимость в сравнении с топологией Token Ring. Эта топология сделала шинные и кольцевые топологии принципиально устаревшими
Рис. 21 Пример реализации топологии типа «звезда» в компьютерной сети малого офиса
Коммутируемая топология
При такой топологии физически устройства соединяются с коммутатором (переключателем –switch’ем). Внешне эта топология похожа на звезду. Однако действительно коммутатор создает лишь временное соединение между отправителем порции данных и получателем на момент передачи этой порции данных. Для этого коммутатор держит в памяти адреса всех устройств сети. Поскольку каждое соединение используется лишь для передачи его данных, то для передачи может использоваться вся пропускная способность соединения канала. Таким образом коммутаторы повышают производительность сети в целом.
Сложные топологии
Последовательная цепочка - последовательное соединение концентраторов сети (звезд). Допустимый максимальный размер сети определяется максимальным диаметром сети – произведение допустимого расстояния между устройствами на количество устройств. Однако проблемы возникают обычно еще до достижения максимального диаметра. Эту топология рекомендуют использовать в сетях с ограниченным количеством концентраторов.
Иерархии:
иерархические кольца
иерархические звезды
иерархические комбинации
Сеть и ее топология должны выбираться с учетом будущего развития. Топология ЛС является одним из самых критичных факторов, влияющих на производительность. Основным критерием выбора топологии являются требования пользователей к производительности.
Методы передачи компьютерных данных Кадры и протоколы
Любые данные, которые передаются в ЛС, имеют своего отправителя и адресата. По аналогии с почтовыми отправлениями писем, которые отправляются в запечатанных конвертах с указанием адресов отправителя и получателя, данные в ЛС передаются блоками в виде кадров. Кадр, помимо передаваемых данных, содержит служебную информация, необходимую для организации доставки данных адресату. Таким образом, сети – инфраструктура, рассылающая кадры, и обеспечивающая доставку адресатам данных с помощью кадров.
Кадр– логическая порция данных, передаваемая в сети, имеющая стандартную структуру.
Чтобы обеспечить совместимость различных сетевых компонентов, разработанных различными компаниями, структуру кадров стандартизируют. Так же как на почте есть разные стандарты конвертов (большие, маленькие), существуют разные стандарты кадров.
Механизм (алгоритм) передачи кадров в сети называют протоколом. Эти протоколы также стандартизируют, чтобы обеспечить совместимость работы соответствующих программ, разрабатываемых различными производителями. Можно также сказать, что протокол – это язык, на котором общаются устройства в сети.
Имеется ряд технологий передачи данных в ЛС и между ЛС. Им соответствуют соответствующие стандарты кадров и протоколов.
Многие действующие в настоящее время стандарты были разработаны в США Институтом по электротехнике и электронике (IEEE). В нем действует Комитет стандартов локальных и глобальных сетей, известный под названиемProject802.
Пример: