
- •Конспект лекций
- •Введение
- •Лекция 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 Основные компоненты компьютерных сетей
- •Линии связи
- •Коммуникационное оборудование
- •Литература
- •Словарь понятий
Copy [дисковод:] полное_имя_1 [дисковод:] полное_имя_2
Назначение: Копирует один и более файлов в указанное место.
Copy [дисковод:]<полное_имя_1>+[дисковод:]<полное_имя_2> [дисковод:]<полное_имя_N>
Назначение:Объединяет однотипные файлы:
Если не указано <полное_имя_N>, то объединенный файл будет иметь имя_1.
copy con <полное имя>
Назначение: Создает текстовый файл с консоли клавиатуры.
copy /b<полное имя> prn
Назначение: Выводит файл на печать:
/b копирование продолжится даже, если встретиться символ с кодом 26 - Ctrl-Z
Файл не может быть скопирован сам в себя. Необходима точность определения, что и куда копируем.
Примеры:
Copy proba.txt a: - копировать файл proba.txt из текущего каталога на диск A.
Copy d:\a*.txt c:\util – копировать файлы, имеющие в имени 1-й символ “а”, с диска D на диск C в директорию util
Copy primer.txt+proba.txt 2prim.txt – объединить файлы primer.txt и proba.txt и сохранить объединенный файл под именем 2prim.txt в текущем каталоге.
Ren [дисковод:] имя файла1 имя файла2
Назначение: Изменяет имя файла или каталога
Команда rd [дисковод:] [путь]
Назначение: Удаляется пустой каталог из многоуровневой структуры каталогов.
type [дисковод:] [путь] имя файла
Назначение: Отображает на дисплее содержимое текстового файла.
Пример:
type c:\util\primer.txt – просмотреть файл primer.txt на диске С в директории util
Ver
Назначение: Выдает версию операционной системы установленной на компьютере
xcopy [дисковод:] [путь1] [дисковод:] [путь2][ ключи]
Назначение: Копирует файлы и каталоги более низких уровней.
ключи:
/e – копировать все подкаталоги, даже если они пустые
/s - копировать каталоги только, если они не пустые
Пример:
xcopy a: b: /e - копировать с диска А все содержимое, включая каталоги и подкаталоги, на диск В даже если эти каталоги и подкаталоги пустые.
format дисковод [ключи]
Назначение: Форматирует указанный диск в формате пригодном для хранения файлов MS-DOS.
При форматировании на диске создается новая таблица FAT и файл корневого каталога.
ключи:
/s - указывает, что надо форматировать указанный диск как системный. В этом случае после форматирования на диск копируются файлы операционной системы MS-DOS.
Пример:
format a: /s - форматировать диск А: с переносом на него системных файлов операционной системы MS DOS.
Лекция 5
Алгоритмы программ
Алгоритм - это строгая последовательность действий, однозначно приводящая к искомому решению определенного класса задач .
Свойства алгоритма
Конечность. Алгоритм должен заканчиваться после конечного числа шагов.
2. Определенность. Действия, которые необходимо произвести на каждом шаге, должны быть определены однозначно.
3. Наличие ввода и вывода. Алгоритм имеет некоторые исходные данные, которые требуют ввода в вычислительный процесс. Алгоритм всегда имеет выходные величины – результат обработки данных.
4. Эффективность. Все операции должны выполняться за конечный отрезок времени. Одной из характеристик эффективности (качества) алгоритма является время, необходимое для его выполнения.
Другими характеристиками могут являться, например, приспособленность алгоритма к вычислительным машинам, его простота, изящество и т. п.
Способы записи алгоритмов:
- на естественном языке
- графический способ, в виде блок-схемы
- на языке программирования
Естественный язык для описания алгоритмов применяется редко, так как выражения естественного языка часто двусмысленны, допускают различия в толковании. Например, предложение: «Он встретил ее на поляне с цветами» дает основание предположить, что- либо он был с цветами, либо поляна была с цветами, либо она была с цветами.
Для описания алгоритмов разработаны специальные языки программирования, в которых каждое утверждение имеет точный смысл. Запись алгоритма на языке программирования называется программой.
Графическое отображение алгоритма выполняется с помощью условных графических обозначений - символов по ГОСТ 19.701-90. Последовательность выполнения символов указывается линиями потока. Выполнение схемы осуществляется по ГОСТ 19.701-90.
Ниже приведены наиболее часто употребляемые символы блок-схем и некоторые правила их применения.
Начало,
конец.
Начало (конец) процесса обработки данных
или выполнения программы.
Ввод-вывод.
Функция, в которой данные становятся
доступными для обработки на ЭВМ (ввод)
или регистрируются результаты обработки
(вывод)
Операция.
Функция, в
результате которой изменяется значение,
форма расположения данных.
Переход
(разветвление).
Выбор направления выполнения программы
в зависимости от некоторых условий.
Подпрограмма.
Заранее определенный процесс, состоящий
из одной или более операций, команд
программы, наименование и подробное
содержание, которого приведено отдельно.
Цикл.
Процесс, в
котором проставляются начальное и
конечное значения переменной цикла и
шаг ее изменения .
Комментарий.
Связь между элементами схемы и
пояснителем. Их применение необязательно
и служит для улучшения восприятия
алгоритма.
Линии
потока
Слияние
линий потока
Существуют три простых типа алгоритмов
линейный
ветвящийся
циклический.
В общем случае, алгоритм любой сложности может быть представлен комбинаций указанных трех типовых алгоритмов.
Отметим, что разработке алгоритма должны предшествовать формализация задачи (например, в математическом виде) и анализ исходных данных, обеспечивающие понимание сущности задачи.