- •Предисловие
- •Основные навыки и умения
- •Логическая культура: знание логики, логическая интуиция.
- •Языковые знания и умения.
- •Поисковые знания и умения.
- •Алгоритмические навыки и умения.
- •Общие подходы к построению алгоритмов
- •Тестирование и сопровождение программ
- •Обязательный минимум содержания среднего (полного) общего образования
- •Технология обработки текстовой информации
- •Введение в информатику
- •Системы счисления
- •Перевод из десятичной системы счисления
- •Перевод в десятичную систему счисления
- •Перевод чисел из двоичной системы счисления в восьмеричную, шестнадцатеричную системы и обратно
- •Выполнение арифметических операций в позиционных системах счисления
- •Элементы математической логики
- •Логические законы
- •Алгоритм и его свойства
- •Исполнители. Компьютер - универсальный исполнитель
- •Работа компьютера
- •Turbo pascal - исполнитель паскаль-программ
- •Конструкции Паскаля
- •Типы данных
- •Целый тип данных
- •Вещественный тип данных
- •Символьный тип данных
- •Логический тип данных
- •Выражения
- •Операторы ввода-вывода
- •Оператор присваивания
- •Общий вид программы на Паскале
- •Условный оператор
- •If логическое_выражение then оператор1 else оператор2;
- •If логическое_выражение then оператор1;
- •Операторы цикла
- •Построение линейных алгоритмов
- •Построение ветвящихся алгоритмов
- •Построенние циклических алгоритмов
- •Нахождение суммы
- •Вложенные циклы
- •Переборный метод решения задач
- •Численные методы
- •Метод итераций
- •Метод половинного деления
- •Вычисление определенного интеграла методом трапеций
- •Случайные числа
- •Метод Монте-Карло (метод статистических испытаний)
- •Массивы Одномерные массивы
- •Перебор элементов массива
- •Перебор подмассивов
- •Классы задач по обработке массивов
- •Задачи первого класса
- •Задачи второго класса
- •Задачи третьего класса
- •Задачи четвертого класса
- •Сортировка массивов
- •Сортировка вставками
- •Сортировка пузырьком (обменом)
- •Сортировка выбором
- •Сортировка фон Неймана (слиянием)
- •Двумерные массивы
- •Обработка строк
- •Процедуры и функции
- •Рекурсия
- •Работа с графикой
- •Классы программного обеспечения
- •Компиляция и интерпретация
- •Текстовый редактор
- •Электронные таблицы
- •Системы управления базами данных (субд)
- •Пример решения экзаменационного билета
- •Контрольные работы
- •Контрольная работа №1
- •Контрольная работа № 2
- •Контрольная работа № 3
- •Контрольная работа № 4
- •Контрольная работа № 5
- •Библиографический список
Turbo pascal - исполнитель паскаль-программ
Программа - это алгоритм, записанный на алгоритмическом языке. Чтобы выполнить программу, ее необходимо ввести в память компьютера, оттранслировать, т.е. перевести на язык машинных кодов, и выполнить. Для этого должны быть специальные средства программного обеспечения, т.е. редактор текстов, компилятор и исполнительная система. Все эти средства объединены в систему Turbo-Pascal (Турбо-Паскаль).
Конструкции Паскаля
Алфавит Паскаля состоит из множества символов, включающих в себя латинские заглавные и строчные буквы, цифры и спецсимволы: + - * / = < > { } [ ] . , : ; ' пробел.
К спецсимволам также относятся служебные слова, смысл которых определен однозначно. Служебные слова не могут быть использованы для других целей. С точки зрения Паскаля это единые символы. Например, var, begin, procedure, integer и др. О каждом из них будет подробнее рассказано в соответствующих разделах пособия. Допускается использовать русские заглавные и строчные буквы, но только в комментариях, которые заключаются в { } или (* *) и не обрабатываются Паскалем, а используются только для пояснения программы или в символьных и строковых константах.
Идентификатор (имя) - последовательность латинских заглавных и строчных букв и цифр, начинающаяся с буквы (допускается использование знака подчеркивания), длина которой может быть произвольной, но значащими являются только первые 63 символа. Например: f1, Abba, Number_of_apples и др.
Типы данных
Данные - объекты, которыми оперирует компьютер.
Тип данных - множество значений и множество операций, разрешенных над этими данными, а также форма внутреннего представления.
Данные делятся на константы (не меняют своего значения в процессе вычислений) и переменные (изменяют значения, изображаются именами, которые связаны с местом в оперативной памяти компьютера, где хранятся их изменяющиеся значения). Все используемые данные должны быть описаны и принадлежать одному типу.
Целый тип данных
Данные целого типа используются в тех случаях, когда какую-то величину нужно представить абсолютно точно, например: количество пятерок в журнале. Целый тип в компьютере представляет подмножество целых чисел. Наибольшее целое число в Паскале определяется константой maxint = 32767.
Подмножество целых чисел, представимых в Паскале, упорядочено следующим образом:
- maxint < ... <-3 < -2 < -1 < 0 <1 <2 <3 < ... < maxint.
Для каждого значения этого типа, кроме первого и последнего, можно указать последующее и предыдущее значения. Такие типы называют порядковыми.
Константа целого типа - это десятичное число, записанное без точки. Если константа отрицательная, то перед ней ставится знак “-”, а если положительная, то знак “+“ можно опускать. Например, 6; -140; +357; 999; 0. В Паскале есть возможность присваивать константам имена. Для этого служит специальный раздел описания констант:
const
one = 1; {константе 1 присвоено имя one}
number_of_apples = one + 25; { number_of_apples присваивается значение
выражения one + 1, в данном случае 26}
N = -25; {имя N принимает значение -25}
Упражнение.
Укажите неправильные записи целых констант. Объяснить почему?
const
n1 = -0;
n2 = 0006;
n3 = n1 + n4;
n4 = LXIV;
n5 := 5!;
число = 25.75;
пи = 3.14;
______________________________________________________________
Проверьте себя: неправильно записаны константы n3, n4, n5, число, пи.
Переменные целого типа принимают значения целых десятичных чисел и описываются в специальном разделе описания переменных следующим образом:
var имя: integer; или
var имя1, имя2, ... , имяN: integer;
При трансляции этого оператора резервируется место в оперативной памяти для указанных переменных и устанавливается множество разрешенных операций и функций над этими переменными.
Пример.
var
a: integer;
summa, number: integer;
Над целыми данными разрешены следующие операции:
Операция |
Тип |
Пример |
|||
обозначение |
название |
операнд 1 |
операнд 2 |
результат |
|
1. арифметические операции |
|||||
+ |
сложение |
целый |
целый |
целый |
6 + 4 = 10 |
- |
вычитание |
целый |
целый |
целый |
6 - 4 = 2 |
* |
умножение |
целый |
целый |
целый |
6 * 4 = 24 |
/ |
деление |
целый |
целый |
веществ. |
6 / 4 = 1.5 |
div |
целочисленное деление (с отбра-сыванием дробной части) |
целый |
целый |
целый |
6 div 4 = 1 |
mod |
остаток от цело-численного деления |
целый |
целый |
целый |
6 mod 4 = 2 |
2. операции сравнения |
|||||
< |
меньше |
целый |
целый |
логическ. |
6<4 ложь |
<= |
меньше или равно |
целый |
целый |
логическ. |
6<=4 ложь |
= |
равно |
целый |
целый |
логическ. |
6=4 ложь |
<> |
не равно |
целый |
целый |
логическ. |
6<>4 истина |
> |
больше |
целый |
целый |
логическ. |
6>4 истина |
>= |
больше или равно |
целый |
целый |
логическ. |
6>=4 истина |
В Паскале существуют следующие встроенные функции для целых чисел:
Функция |
Тип |
||
обозначение |
назначение |
аргумента |
результата |
abs (x) |
модуль (абсолютное значение) выражения х |
целый |
целый |
sqr(x) |
квадрат выражения х, т.е. х2 |
целый |
целый |
odd(x) |
возвращает true, если число нечетное, false, если число четное |
целый |
логический |
pred (x) |
возвращает предыдущее число, т.е. х-1 |
целый |
целый |
succ (x) |
возвращает последующее число, т.е. х+1 |
целый |
целый |
Упражнения.
1. Вычислите значения выражений
36 div 6 |
36 mod 6 |
36 div 5 |
36 mod 5 |
3 div 6 |
3 mod 6 |
-36 div 6 |
36 div (-5) |
-36 div (-6) |
36 div 0 |
-36 mod (-6) |
36.0 div 6 |
2. Вычислите значения выражений
pred(-99) + succ(-3) |
pred(-maxint) + succ(3) |
succ(maxint) |
succ(succ(x)) + pred(pred(y)) |
succ(succ(x)) + pred(pred(x)) |
succ(pred(succ(x))) |
pred(succ(pred(x))) |
succ(pred(succ(pred(x)))) |
succ(succ(pred(pred(x)))) |
|
|
|