- •Лекция 1. Основы построения алгоритмов и программирования
- •Алгоритм
- •Инструкция
- •Блок-схема алгоритма Понятие блок-схемы алгоритма
- •Основные типы блоков
- •Базовые структуры
- •Конструирование блок-схем алгоритмов
- •Лекция 2. Основы программирования Введение в программирование
- •Введение в язык программирования Паскаль
- •Алфавит языка
- •Ключевые слова и операторы
- •Стандартные функции
- •Арифметические действия
- •Структура программы на языке Паскаль
- •Типы данных и операторы
- •Примеры написания программ на языке программирования Паскаль
- •Здесь конец лекции 2 Варианты заданий для рефератов и практических занятий. Задание 1.
- •Архитектура пк (На примере ibm-совместимых).
- •Программное обеспечение для пк.
- •Базы данных (бд) и системы управления базами данных (субд).
- •Компьютерные сети. Локальные вычислительные сети (лвс).
- •Компьютерные сети. Глобальная сеть Internet.
- •Экспертные системы (эс).
- •Компьютерная вирусология.
- •Защита информации в компьютерных
- •Работа с дисками в Windows 95.
- •Архивирование информации.
- •Задание 2. Разработка алгоритмов программ для вычисления значений функций.
- •Задание №2.2 Циклические алгоритмы
- •Задание №2.3 Массивы.
- •Рекомендуемая литература.
- •Курушин в.Д., Минаев в.А. Компьютерные преступления и информационная безопасность.— м:. Новый Юрист, 1998.
- •Мельников в.В. Защита информации в компьютерных системах.— м.: Финансы и статистика, Электроинформ, 1997.
- •Вехов в.Б. Компьютерные преступления: Способы совершения, методики расследования / Ассоц. Рос. Работников правоохранит. Органов. — м.: Право и закон, 1996.
- •Локальные сети. Учебное пособие. СПб.: Санкт-Петербургский юридический институт мвд России, 1996.
- •Лоу Дуг. Компьютерные сети для «чайников» / Предисл. Меренблума п.: Пер с англ. Коваленко м.Н. — Киев: Диалектика, 1996.
Введение в язык программирования Паскаль
Все версии языка Паскаль (как правило, используются программные продукты Turbo Pascal 7.0 (фирмы Microsoft) или Borland Pascal 7.0 (фирмы Borland)) являются компиляторами, то есть по окончании написания текста программы этот текст будет преобразован в самостоятельную программу (файл с расширением .exe).
Алфавит языка
Изучение языка программирования, как и любого другого «нормального» языка, начинается с изучения его алфавита, т.е. тех символов, которые наш компилятор будет воспринимать как команды или инструкции. Алфавит языка Паскаль состоит из следующих групп символов:
-
26 букв латинского алфавита: Aa, Bb, Cc, …, Zz;
-
цифры: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9;
-
-
специальные символы: :=, =, +, -, *, /, ^, \, <, >, <>, <=, >=., ,, ;, {, }.
Ключевые слова и операторы
Ознакомившись с алфавитом, перейдем к словарному запасу языка, т.е. списку слов, которые воспринимаются компиляторов как служебные или зарезервированные (недоступные для использования в качестве простых имен переменных). Их не так много, как русском или том же английском языке, но вполне хватает, чтобы заставить компьютер так, как хотите этого Вы, а не кто-нибудь другой.
Ключевые слова:
1) описание переменных и констант:
ARRAY массив
CHAR символ
CONST означает раздел констант
INTEGER целое число
REAL число с плавающей точкой (десятичной дробной частью)
STRING строка
VAR означает раздел переменных
2) слова для построения логических выражений:
AND и
NOT не
OR или
3) служебные слова:
BEGIN начало блока
DO выполнять
DOWNTO уменьшая до
ELSE иначе
END конец блока
FUNCTION функция
OF из
PROCEDURE - процедура
PROGRAM программа
THEN то
TO увеличивая до
UNTIL до
4) командные слова и выражения:
DIV деление без остатка (например, 7 DIV 3 = 2,
8 DIV 3 = 2, 9 DIV 3 = 3)
FOR структура «цикл с параметром», пример:
FOR I:=1 TO 5 DO y:=y+x[i]*x[i];
IF если (структура «развилка»):
IF (x<1) THEN y=1 ELSE y=2; («полная развилка»)
IF (x<1) THEN y=1; («неполная развилка»)
MOD модуль (или остаток) от деления (например,
7 MOD 3 = 1, 8 MOD 3 = 2, 9 DIV 3 = 0)
READLN прочитать
REPEAT повторять до (уже известная Вам структура «цикл-до»)
REPEAT <выражение> UNTIL <условие>;
WHILE повторять пока (известная Вам структура «цикл-пока»):
WHILE <условие> DO <выражение>;
WRITELN записать
Таков краткий список команд Паскаля. Конечно он далеко не полон, но достаточен для решения контрольной работы.
Стандартные функции
Помимо команд, для решения контрольной работы Вам потребуется также знание некоторых функций языка Паскаль. При построении выражений нужно помнить, что Паскаль не позволяет записывать функции «в несколько этажей», поэтому количество стандартных функций, их названия и правила написания несколько отличаются от привычных Вам:
ABS(X) модуль числа, |x|
SQR(X) квадрат числа, x2
SIN(X) синус, sin(x)
COS(X) косинус, cos(x)
EXP(X) экспонента в степени x, ex
LN(X) натуральный логарифм x, ln(x)
SQRT(X) квадратный корень из числа,
ARCTAN(X) арктангенс числа, arctg(x).
Это и есть почти полный список стандартных функций языка Паскаль. Как Вы уже, наверное, заметили, этот список не позволяет реализовать довольно большой класс функций, известных из курса математики даже в средней школе. В частности, встает вопрос, как реализовать функцию , tg(x), log(x), lognx, arccos(x), или arcsin(x). Мы предлагаем для этой цели вспомнить несколько несложных формул из того же курса математики:
, , , ,
Таким образом, в Паскале функция x3 будет выглядеть как EXP(3*LN(X)), logx - LN(X)/LN10, lognx - LN(X)/LN(N), arccos x - ARCTAN(SQRT(1-SQR(X))/X), а acrsin x - ARCTAN(X/SQRT(1-SQR(X))).