- •Конспект лекций
- •Введение
- •Лекция 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 Основные компоненты компьютерных сетей
- •Линии связи
- •Коммуникационное оборудование
- •Литература
- •Словарь понятий
Оператор выбора select case
Выполняет один из нескольких блоков операторов в зависимости от значения выражения.
Синтаксис: SELECT CASE <тест- выражение>
CASE <список выражений 1>
<блок операторов 1>
CASE <список выражений 2>
<блок операторов-2>...
CASE ELSE
<блок операторов-n>
END SELECT
<тест- выражение>- любое числовое или строковое выражение.
<Списки выражений 1 и 2> - одно или несколько выражений для сравнения с <тест – выражением>
<Списки выражений 1 и 2> - один или несколько операторов в одной или нескольких строках.
<блок операторов-n> – операторы, выполняемые, когда все выражения в CASE – «ложь»
Аргументы списка выражений могут принимать любую из следующих форм или их комбинацию и должны разделяться запятыми:
<выражение> [, <выражение>]...
<выражение1> TO <выражение2>
IS <отношение> <выражение> [, IS <отношение> <выражение>]
<Выражение> - любое числовое или строковое выражение, совместимое с <тест-выражением.>
<отношение> - одно из следующих: <, <=, >, >=, <> или =.
Пример:
SELECT CASE X
CASE IS<10, IS>50 PRINT "ВНИМАНИЕ" CASE -20 TO -5, 100 TO 200 PRINT "АВАРИЯ" CASE ELSE PRINT "НОРМА"
END SELECT
Оператор exit
EXIT{DO|FOR|DEF|SUB|FUNCTION}
Оператор выхода из
- цикла DO,
цикла FOR,
функции DEF FN,
процедуры типа SUB,
процедуры типа FUNCTION.
С помощью этого оператора можно, например, выйти из цикла FOR – NEXT до исчерпания значения счетчика.
Оператор swap
Оператор обменивает значения двух переменных
Синтаксис:
SWAP A, B
А и В – переменные одного типа данных
Пример:
A=1: B=2
PRINT “До: ”; A, B (будет выведено: 1 2)
SWAP A, B
PRINT “После: ”; A, B (будет выведено: 2 1)
Функции действия над строками
LEN(X$) – возвращает длину строки(в байтах).
х$= “студент” а% = LEN(х$) = 7
LEFT$(X$, n) – возвращает подстроку, содержащую n крайних левых символов строки: b$ = LEFT$(x$, 2) = ‘ст’
RIGHT$( X$, n) - возвращает подстроку, содержащую n крайних правых символов строки: b$ = LEFT$(x$, 3) = ‘ент’
STR$(z%) – возвращает строковое значение указанного аргумента (z%) целого типа
VAL(x$) – возвращает числовое представление строки
MID$(x$, n [, l]) – возвращает заданной длины “l” подстроку исходной строки x$, начиная с указанного символа n (b$ = MID$(x$, 4, 3) присваивает b$ значение “ден” из слова «студкент»)
RTRIM$(x$) – возвращает копию строки с удаленными замыкающими строку пробелами (удаляет пробелы справа)
LTRIM$(x$) – возвращает копию строки с удаленными лидирующими пробелами (удаляет пробелы слева)
INSTR([n,] строка 1, строка 2) – выполняет поиск первого вхождения одной строки в другую строку и возвращает позицию начала вхождения (х$= “преобразование” y = INSTR(x$,”образ”) = 4)
INPUT$(n) – ввод n символов, без нажатия Enter
Лекция 8 Алгоритмы решения математических задач Решение уравнений методом итерации
Если решить уравнение в аналитическом виде затруднительно или невозможно, то оно всегда может быть решено на компьютере численным методом. Численный метод позволяет получить лишь приближенное решение уравнения. Однако это приближение может быть получено практически с любой заданной точностью.
Большинство численных методов решения уравнений являются итерационными. Это означает, что решение достигается последовательными шагами приближения к истинному значению корня (корней) уравнения. При этом увеличение числа шагов делает приближение все более точным.
Разработано много методов и алгоритмов численного решения уравнений. Рассмотрим два из них – метод простой итерации и метод половинного деления.