- •1.Эвм, центральный процессор, память. Обрабатываемые данные. Подпрограммы. Основные идеи структурного программирования.
- •2. Языки программирования. Словарь, синтаксис, семантика языка. Основные символы языка Паскаль. Изображение имен переменных и значений.
- •5. Нестандартные типы. Базовый тип. Перечислимый тип, стандартные функции. Ограниченный тип (диапазон).
- •Операторы цикла: с предусловием, с постусловием, с параметром.
- •7. Оператор перехода. Метка. Допустимые случаи использования оператора перехода. Поиск в массиве. Оператор перехода и структурированное программирование.
- •8. Структурированные статические типы данных. Массивы. Символьные строки.
- •12. Рекурсивные функции и процедуры. Основные понятия.
- •15. Методы поиска данных. Линейный поиск.
- •16. Методы поиска данных . Поиск деления пополам (двоичный поиск).
- •Линейный поиск .
- •Обобщенная архитектура третьего и четвертого поколений
- •18. Операционная система. Структура операционной системы.
- •19. Особенности различных файловых систем.
- •21. Средства защиты персональных компьютеров и компьютерных сетей. Антивирусные программы и файерволы.
2. Языки программирования. Словарь, синтаксис, семантика языка. Основные символы языка Паскаль. Изображение имен переменных и значений.
Язык программирования - формальная знаковая система, при помощи которой записываются компьютерные программы. По разным оценкам, в настоящее время существует от двух с половиной до десяти тысяч различных языков программирования.
Существуют языки программирования низкого и высокого уровня.
К языкам низкого уровня относятся машинные языки и языки символического кодирования: Ассемблер, Автокад. Операторы этого языка – это те же машинные команды, но записанные мнемоническими кодами, а в качестве операндов используются не конкретные адреса, а символические имена. Все языки низкого уровня ориентированы на определенный тип компьютера, т. е. являются машинно–зависимыми.
Машинно–ориентированные языки – это языки, наборы операторов и изобразительные средства которых существенно зависят от особенностей ЭВМ (внутреннего языка, структуры памяти и т.д.).
К языкам высокого уровня относят Фортран, Кобол, Агол, Паскаль, Бейсик, Си.
Эти языки машинно–независимы, т.к. они ориентированы не на систему команд той или иной ЭВМ, а на систему операндов, характерных для записи определенного класса алгоритмов. Однако программы, написанные на языках высокого уровня, занимают больше памяти и медленнее выполняются, чем программы на машинных языках.
Программу, написанную на языке программирования высокого уровня, ЭВМ не понимает, поскольку ей доступен только машинный язык. Поэтому для перевода программы с языка программирования на язык машинных кодов используют специальные программы – трансляторы.
Синтаксис алгоритмического языка — совокупность правил, позволяющая:
формально проверить текст программы (выделив множество синтаксически правильных программ);
разбить эти программы на составляющие конструкции и в конце концов на лексемы.
Семантика алгоритмического языка — соответствие между синтаксически правильными программами и действиями абстрактного исполнителя, позволяющее определить, какие последовательности действий абстрактного исполнителя будут правильны в случае, если мы имеем данную программу и данное ее внешнее окружение.
Основные символы языка Паскаль. Основные символы языка-буквы, цифры и специальные символы - составляют его алфавит. ТУРБО ПАСКАЛЬ включает следующий набор основных
символов:
1) 26 латинских строчных и 26 латинских прописных букв:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
a b c d e f g h i j k l m n o p q r s t u v w x y z
2) _ подчеркивание
3) 10 цифр:
0 1 2 3 4 5 6 7 8 9
4) знаки операций:
+ - * / = <> < > <= >= := @
5) ограничители:
. , ' ( ) [ ] (. .) { } (* *) .. : ;
6) спецификаторы:
^ # $
7) служебные (зарезервированные) слова:
LIBRARY SET
EXTERNAL MOD SHL и т.д.
Кроме перечисленных, в набор основных символов входит пробел. Пробелы нельзя использовать внутри сдвоенных символов и зарезервированных слов.
Изображение имен переменных и значений. Например, begin, write, read и так далее.
3.Переменные в Паскале. Понятие типа. Стандартные типы. Выражения, преобразование типов. Упорядоченность значений. Стандартные функции.
Переменные должны описываться в разделе переменных. Например: var:a,b,c: real .
Переменная - это имя физического участка в памяти, в котором в каждый момент времени может быть только одно значение. Переменная - это область в оперативной памяти компьютера для хранения какой-либо информации.
У каждой переменной есть имя, тип и текущее значение. В качестве имен переменных могут быть латинские буквы с цифрами. Причем может быть не одна буква, а несколько.
Понятие типа. Понятие типа данных является ключевым в языке Паскаль. Тип данных характеризует внутреннее представление, множество допустимых значений для этих данных, а также совокупность операций над ними. Среди типов данных различают стандартные (предопределенные разработчиками языка) и пользовательские (определяемые программистом в своей программе). Мы будем рассматривать следующие стандартные типы: целые числа, вещественные числа, логический тип, символьный и строковый типы. Программист может описать свой тип на основе этих базовых в разделе описания типов. В языке Турбо Паскаль определено 5 целых типов: Shortint (диапазон -128 ... 127), Integer(-32767 ... 32768), Longint(-2147483648 ... 2147483647), Byte(0 ... 255), Word(0 ... 65535). Так же существуют 5 вещественных типов: Real, Single, Double, Extended, Comp.
Так же возможно проводить следующие операции: сложение, вычитание, умножение, деление, возведение в степень и так далее.
Для вычисления наиболее распространенных математических функций в Паскале существуют следующие стандартные функции: синус - sin(x), косинус - cos(x), арктангенс - arctan(x), натуральный логарифм (логарифм по основанию е=2,71 - logex) - ln(x), экспонента (еx) - exp(x), квадрат числа (х2) - sqr(x),квадратный корень из числа () - sqrt(x),абсолютная величина числа - abs(x),отбрасывание дробной части числа - trunc(x), получение дробной части числа – frac(x),получение целой части числа – int(x),округление числа - round(x), определение следующего по порядку элемента из списка - succ(x),определение предыдущего элемента из списка - pred(x),и др.
4. Общая структура программы. Заголовок и блок, разделы программы: описание меток, определение констант, определение типов, описание переменных, описание процедур и функций, описание основного алгоритма.
Описание меток. Метка должна описываться после ключевого слова Label. Пример описания меток: Label abc, a11, d5f, 20;
[имя_метки]:[оператор];
Пример: abc: write('текст');
Определение констант. Обозначается ключевым словом Const.
Пример описания константы.
Const min=1000; max=4000; center=1500; name='Pavel';
Определение типов. Раздел описывается следующим образом: Type
t1=[вид типа];
t2=[вид типа];
.......
Пример: type int=Integer;
b=boolean;
Описание переменных. Данный раздел описывается ключевым словом Var.
Описание процедур и функций производятся двумя ключевыми словами – procedure и function.
Описание основного алгоритма: var….
Begin….
<тело программы>
End.
