- •Конспект лекций
- •Введение
- •Лекция 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 Основные компоненты компьютерных сетей
- •Линии связи
- •Коммуникационное оборудование
- •Литература
- •Словарь понятий
Процедуры
Начало и конец процедуры в языке BASIC определяет оператор SUB…END SUB.
Синтаксис:
SUB <имя> [<список>] [STATIC]
[операторы]
[EXIT SUB]
[операторы]
END SUB
где
<имя> – уникальное во всей программе имя процедуры,
<список> – список переменных, передаваемых процедуре при ее вызове; список переменных разделяется запятыми,
EXIT SUB – альтернативный выход из процедуры.
Если в описании процедуры присутствует ключевое слово STATIC, то переменные процедуры – локальные, т.е. сохраняют свои значения между вызовами и при очередном вызове программы не инициализируются.
Имя процедуры не может использоваться в выражениях. Процедура может вызываться в любом месте программы, в том числе внутри самой процедуры. Последний способ вызова называется рекурсивным.
Вызов процедуры может осуществляться оператором CALL или указанием только имени процедуры. Синтаксис передачи управления процедуре:
CALL <имя процедуры> [<список аргументов>]
<имя процедуры> [<список аргументов>]
Во втором случае, когда не используется оператор CALL, в начале программы должно быть сделано объявление процедуры при помощи оператора DECLARE.
Синтаксис:
DECLARE <FUNCTION | SUB> <имя> [параметры] ,
Где
<имя> - имя процедуры SUB,
<параметры> – переменные, указывающие параметры, которые передаются в процедуру.
Если среди переменных – массив, то его имя указывается с пустыми скобками справа, например, А().
Пример.
REM “Нахождение максимального значения в массиве”
DECLARE SUB MAX (MASSIV())
RANDOMIZE TIMER
Input “Введите размерность массива ”; n
DIM M(1 TO N)
FOR I=1 TO N
M(I) = 198*RND – 99
NEXT I
CALL MAX (M(), N)
PRINT MMAX
END
SUB MAX (MASSIV(), K)
SHARED MMAX
MMAX = MASSIV(1)
FOR I = 2 TO K
IF MASSIV(I) > MMAX THEN MMAX = MASSIV(I)
NEXT I
END SUB
Процедуры-функции
Синтаксис:
FUNCTION <имя> [<список>] [STATIC]
[операторы]
<имя> = <выражение>
[операторы]
END FUNCTION ,
где
<имя> - объявленное имя функции,
<список> – параметры, которым из основной программы передаются и присваиваются значения.
<имя> = <выражение> означает, что через имя возвращается значение функции.
Пример:
REM Среднее арифметическое суммы элементов массивов
DECLARE FUNCTION SUMM (X(), Y)
RANDOMIZE TIMER
INPUT “Введите размерности двух массивов ”; N1, N2
DIM A(N1), B(N2)
FOR I = 1 TO N1: A(I) = RND*10: PRINT A(I);: NEXT I: PRINT
FOR I = 1 TO N2: B(I) = RND*10: PRINT B(I);: NEXT I: PRINT
SR = (SUMM (A(), N1) + SUMM (B(), N2))/2
PRINT “Среднее S=”; SR
END
FUNCTION SUMM (X(), Y)
S = 0
FOR I = 1 TO Y: S = S + X(I): NEXT I
SUMM = S
END FUNCTION
Процедуры-функции могут быть рекурсивными. Пример.
REM Сумма натурального ряда чисел
DECLARE FUNCTION primer (n)
INPUT “Введите натуральное число “; x
PRINT “Сумма ряда=”; primer (x)
END
FUNCTION primer (n)
IF n = 0 THEN EXIT FUNCTION
primer = primer (n - 1) + n
END FUNCTION
Языки программирования
Языки программирования можно подразделить на языки низкого уровня и языки высокого уровня. Язык низкого уровня – это язык, близкий к машинным кодам. Программа, составленная на таком языке, это последовательность кодов операций и адресов ячеек памяти, в которых находятся операнды и куда следует записать результат операции.
Самым «низкоуровневым» языком является совокупность команд процессора. Близким к командам процессора является язык Ассемблер. Применение ассемблера позволяет учесть при написании программы все аппаратные возможности компьютера. Когда-то первые программы писали именно так. Чем ближе язык программирования к машинному коду, тем удобнее он для процессора, - программа выполняется быстрее, места в памяти требуется меньше. Составление программ на Ассемблере отличается исключительно большой трудоемкостью и поэтому сейчас применяется редко, однако по-прежнему широко распространен среди профессиональных программистов.
Язык высокого уровня – язык программирования, удобный для человека, состоящий из слов и символов понятных человеку.
Языки высокого уровня начали использоваться для создания программ в 60-х годах. К настоящему времени создано и используется множество языков программирования. Их можно классифицировать по четырём основным группам: процедурные, объектно-ориентированные, функциональные и логические.