- •Предисловие
- •Основные навыки и умения
- •Логическая культура: знание логики, логическая интуиция.
- •Языковые знания и умения.
- •Поисковые знания и умения.
- •Алгоритмические навыки и умения.
- •Общие подходы к построению алгоритмов
- •Тестирование и сопровождение программ
- •Обязательный минимум содержания среднего (полного) общего образования
- •Технология обработки текстовой информации
- •Введение в информатику
- •Системы счисления
- •Перевод из десятичной системы счисления
- •Перевод в десятичную систему счисления
- •Перевод чисел из двоичной системы счисления в восьмеричную, шестнадцатеричную системы и обратно
- •Выполнение арифметических операций в позиционных системах счисления
- •Элементы математической логики
- •Логические законы
- •Алгоритм и его свойства
- •Исполнители. Компьютер - универсальный исполнитель
- •Работа компьютера
- •Turbo pascal - исполнитель паскаль-программ
- •Конструкции Паскаля
- •Типы данных
- •Целый тип данных
- •Вещественный тип данных
- •Символьный тип данных
- •Логический тип данных
- •Выражения
- •Операторы ввода-вывода
- •Оператор присваивания
- •Общий вид программы на Паскале
- •Условный оператор
- •If логическое_выражение then оператор1 else оператор2;
- •If логическое_выражение then оператор1;
- •Операторы цикла
- •Построение линейных алгоритмов
- •Построение ветвящихся алгоритмов
- •Построенние циклических алгоритмов
- •Нахождение суммы
- •Вложенные циклы
- •Переборный метод решения задач
- •Численные методы
- •Метод итераций
- •Метод половинного деления
- •Вычисление определенного интеграла методом трапеций
- •Случайные числа
- •Метод Монте-Карло (метод статистических испытаний)
- •Массивы Одномерные массивы
- •Перебор элементов массива
- •Перебор подмассивов
- •Классы задач по обработке массивов
- •Задачи первого класса
- •Задачи второго класса
- •Задачи третьего класса
- •Задачи четвертого класса
- •Сортировка массивов
- •Сортировка вставками
- •Сортировка пузырьком (обменом)
- •Сортировка выбором
- •Сортировка фон Неймана (слиянием)
- •Двумерные массивы
- •Обработка строк
- •Процедуры и функции
- •Рекурсия
- •Работа с графикой
- •Классы программного обеспечения
- •Компиляция и интерпретация
- •Текстовый редактор
- •Электронные таблицы
- •Системы управления базами данных (субд)
- •Пример решения экзаменационного билета
- •Контрольные работы
- •Контрольная работа №1
- •Контрольная работа № 2
- •Контрольная работа № 3
- •Контрольная работа № 4
- •Контрольная работа № 5
- •Библиографический список
Выражения
Выражение строится из констант, переменных, функций и операций над ними. Допускается использование круглых скобок. Частным случаем выражения являются просто константа, переменная или функция. Выражения бывают: арифметические, логические и строковые. Арифметическое выражение - выражение, значением которого является число. Значением логического выражения является истина или ложь. Логическое выражение, помимо логических операций и функций, может содержать операции сравнения, в которых могут участвовать арифметические и логические выражения, а также символьные данные. Значением строкового выражения является строка, получающаяся сцеплением других строк и их частей (подстрок).
При составлении выражений необходимо соблюдать следующие правила:
1. Выражение записывается в строку, верхние и нижние индексы не допускаются. Например,
2. Все знаки арифметических операций должны быть записаны. Например, знак умножения опускать нельзя.
3. Используются только круглые скобки. Использование фигурных и квадратных скобок запрещается, т.к. они имеют другое назначение. Например, В правильно составленном выражении количество открывающихся скобок равно количеству закрывающихся. В сложных выражениях и сомнительных случаях рекомендуется ставить скобки. Лишние, но правильно поставленные скобки, не влияют на выполнение задачи, но делают ее нагляднее.
4. Нельзя записывать подряд два знака операций. Например,
5. Порядок вычисления значения выражения определяется приоритетами операций:
1) вычисление выражений в ( ) и функций, одиночные минус или плюс, not;
2) мультипликативные операции: *, /, div, mod, and;
3) аддитивные операции: +, -, or;
4) операции сравнения: <, <=, =, <>, >=, >.
При наличии вложенных скобок сначала выполняются действия в самых внутренних скобках, а затем вне скобок. Если операции, следующие друг за другом, обладают одинаковым приоритетом, то они выполняются в том же порядке, в каком записаны.
6. Выражение должно содержать данные одного типа, при этом значение выражения получается того же типа. Однако допускается использование в одном выражении данных целого и вещественного типов, результат в этом случае получается вещественного типа.
7. Переносить выражение с одной строки на другую можно по знаку операции, сам знак операции в новой строке не повторяется.
Пример. Выражение на Паскале будет записано следующим образом:
Упражнения.
1. Вычислите значение выражения:
а). 3*7 div 2 mod 7/3 - trunc(sin(1)); б). succ(round(5/2)-pred(3)).
2. Определите тип (целый или вещественный) выражения:
а). 5+5.5; б). 4.5+5.5; в). sqrt(36); г). sqr(10.0);
д). cos(0); е). 36/6.
3. Определите операции div и mod через другие стандартные операции и функции.
4. Запишите на Паскале следующие формулы:
а). ; б). ; в). ;
г). .
5. Почему аргумент функции всегда записывают в скобках, т.е. ln(x), а не lnx.
6. Запишите в общепринятой форме:
а) ;
б) .
Операторы ввода-вывода
Ввод данных - это передача информации от внешних устройств в оперативную память. Вводятся исходные данные решаемой задачи. Вывод - процесс передачи данных из оперативной памяти на внешние устройства. Выводятся результаты решения задачи. Стандартным устройством ввода является - клавиатура, а вывода - экран дисплея. Диалог человека и компьютера осуществляется через эти устройства с помощью операторов ввода-вывода.
Оператор ввода имеет следующий формат:
read (список ввода);
Список ввода представляет собой последовательность имен переменных, разделенных запятыми. При выполнении этого оператора происходит остановка работы компьютера, пользователь должен с клавиатуры ввести необходимые значения переменных в том порядке, в каком они записаны, разделяя их пробелами. При этом вводимые значения отображаются на экране. Заканчивается ввод нажатием клавиши Enter.
Пример.
var a, b: integer;
....
read (a, b);
Пользователь вводит значения 5 10 . После чего у переменной a будет значение 5, у переменной b - 10.
Есть еще одна форма оператора ввода:
readln (список ввода);
Этот оператор отличается тем, что по окончанию ввода буфер клавиатуры будет очищен до признака нажатия клавиши Enter.
Оператор readln без параметров означает, что компьютер ожидает нажатия клавиши Enter.
Оператор вывода имеет следующий формат:
write (список вывода);
Список вывода предствляет собой выражения различных типов, разделенные запятыми.
Пример.
write (25); выводится целая константа 25
write (‘Доброе утро, страна!’); выводится строковая константа
write (b*b-4*a*c); выводится значение выражения
write (‘дискриминант= ’, d); выводится список, состоящий из строковой константы и значения переменной
write (a1, a2, a3); выводятся значения переменных a1, a2, a3.
Для того, чтобы выводимые значения не слились в одну строку необходимо позаботиться о разделяющих пробелах, т.е.
write(a1, ‘ ‘, a2, ‘ ‘, a3).
Другая форма оператора вывода:
writeln (список вывода);
После вывода всех значений из списка вывода происходит переход на начало новой строки. Оператор writeln без параметров означает переход на новую строку.
Рекомендуется ввод данных оформлять следующим образом:
write (‘введите коэффициенты квадратного уравнения’);
readln (a, b, c);
Упражнения.
1. Что будет выведено на экран в результате выполнения следующего фрагмента программы:
write (‘введите значения переменных’);
readln (a, b, a);
write (a, b, a);
если будут введены числа 1, 2 и 3?
2. Объясните ошибки в следующих фрагментах:
var a: integer: b, c: real;
...
а). readln (a, b);
writeln (a, b+c);
б). writeln (‘введите значения’, a,b);
readln (a, b);