
- •Конспект лекций
- •Введение
- •Лекция 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 Основные компоненты компьютерных сетей
- •Линии связи
- •Коммуникационное оборудование
- •Литература
- •Словарь понятий
Input “Введите точность”, e
Input “Введите начальное значение х”, х
CLS
PRINT “Исходные данные: начальное значение х =”; x; “, точность ”; E
PRINT TAB(11); “№ итерации Значение корня”
N=0
DO
N=N+1
х1 = x
x = cos(x1)
PRINT TAB(18); N; TAB(28); x
LOOP WHILE ABS(x - x1) > E
PRINT”Корень уравнения х=”; x
END
Итерационное решение уравнений методом половинного деления
Пусть f(x) на концах отрезка принимает значения разного знака. Вычислим значение функции в середине этого отрезка и посмотрим его знак. Знак будет отличаться от знака функции на одном из концов отрезка, но совпадать со знаком на другом конце. Продолжая действовать тем же образом, мы можем получить сколь угодно малый отрезок, причем известно, что корень уравнения лежит на этом отрезке. Так определяют корень с любой нужной точностью. Новая программа не намного сложнее, но результат получается быстрее.
CLS
DECLARE FUNCTION F (x AS DUBLE)
Input “Введите точность”, e
x1 = 0
x0 = 1
y0 = F(x0 )
y1 = F(x1 )
DO
x2 = .5*(x1 + x0 )
y2 = F(x2 )
IF SGH(y2 ) = SGH(y0 ) THEN
x0 = x2
y0 = y2
ELSE
x1 = x2
y1 = y2
END IF
PRINT x1 , x0
LOOP WHILE ABS(x1-x0 ) > E
FUNCTION F (x AS DUBLE)
F = x - cos(x)
END FUNCTION
1,2,3,4 – точки деления
Рис. 14 Решение уравнения методом простой итерации
Вычисление суммы бесконечного ряда
S
=
1 < х < 2
Точность вычисления: е = 0.01 Точное значение суммы ряда: S = ln(X)
_
S=S+S1
N=N+1
K=K+1
_
+
Рис. 15 Блок-схема алгоритма вычисления суммы ряда
Программа вычисления суммы бесконечного ряда
CLS
DO
PRINT «ВВЕДИТЕ ЗНАЧЕНИЕ Х (1<X<2)»
INPUT X
LOOP UNTIL (X < 2 AND X>1)
CLS
E = .01
N = 1
K=0: S=0
DO
S1=((-1) ^ K * (X-1) ^ N) /N
S = S+S1
PRINT “Членов ряда “;N;
PRINT USING “, значение S = ##.####”; S
N = N + 1: K = K + 1
LOOP UNTIL ABS (S1) < E
PRINT «ПРИ Х=»; Х
PRINT USING «S =##.#####»; S
PRINT USING «Точное значение S = ##.#####»; LOG(X)
D = ABS(S- LOG(X))
PRINT USING «Погрешность D=##.##### при точности е=0.01»;
END
Лекция 9
Описание и обработка массивов
Массив – упорядоченная совокупность переменных - элементов массива. Элемент массива обозначается идентификатором с индексом. Индекс – номер элемента в массиве. Значения индексов заключаются в скобки. Например, А(3) - элемент массива (одномерного) с индексом три.
Массивы могут быть одномерными, двумерными, трехмерными, многомерными. Двумерный массив называется матрицей. Матрица-аналог таблицы. Пример: А(3,5). Первый индекс обозначает номер строки, второй - номер столбца. Размерность массива может быть не более 60. Диапазон индексов массива – не более 32 767. Размер массива (всех элементов) – не более 64 Кб.
Использованию в программе массивов должно предшествовать их описание. Это необходимо делать для того, чтобы отвести необходимый объем оперативной памяти под массив. При этом указывается имя массива и размер массива, то есть определяется объем оперативной памяти ЭВМ, который отведен под объявленный массив.