Автор работы: Пользователь скрыл имя, 11 Марта 2013 в 22:29, контрольная работа
Важнейшую роль в курсе информатики играет формирование у студентов алгоритмического стиля мышления, который выступает не только как стимулятор общего развития, но и позволяет ввести их в сложный мир новых информационных технологий. Без программирования развитие алгоритмического мышления практически невозможно, так как отсутствует возможность компьютерного эксперимента: проверки работоспособности разработанного алгоритма. Взаимодействие человека с ЭВМ носит характер общения, поэтому возникли и широко используются различные специальные языки программирования как средство общения человека с компьютером.
Даны вещественное число b и натуральнjе число n. Вычислить bn.
3.4 Контрольные вопросы
1 Что называется циклом?
2 Что представляет собой оператор цикла?
3 Какие виды оператора цикла существуют в Паскале?
4 Дайте сравнительную характеристику операторов For-To и For-Downto.
5 Что представляет собой оператор цикла While-Do?
6 Что представляет
собой оператор цикла Repeat-
7 Как организовать цикл For-To с вещественным параметром?
8 Как осуществляется накапливание суммы в программе?
9 Какое значение следует
принять за начальное при
10 В какой последовательности
выполняются действия при
Приложение A
Описание символов, используемых в графической схеме алгоритмов (ГСА)
Таблица А1 – Основные элементы блок-схем
Наименование |
Обозначение |
Примечание |
Терминатор |
Отображает выход во внешнюю среду или вход из внешней среды. Используется для обозначения начала или окончания алгоритма | |
Данные |
Отображает данные, носитель данных не определен. Используется для обозначения операций ввода и вывода данных | |
Процесс |
Отображает функцию обработки данных любого вида. Используется для обозначения операций присваивания | |
Подготовка |
Используется для обозначения заголовка цикла | |
Решение |
Используется для обозначения оператора условного перехода или оператора выбора (варианта) | |
Предопределен-ный процесс |
Отображает предопределенный процесс, состоящий из одной или нескольких операций, которые определены, например, в подпрограмме или модуле. Обычно используется для обозначения подпрограмм. | |
Соединитель |
Отображает выход в часть схемы и вход из другой части этой же схемы и используется для обрыва линии и продолжения ее в другом месте. | |
Линия |
Отображает поток данных или управления. Направления слева направо и снизу вверх обозначаются стрелками. Используется для соединения символов в алгоритме | |
Комментарий |
Используется для добавления описательных комментариев или пояснительных записей с целью объяснений или примечаний. | |
Примечание – символы могут быть вычерчены в любой ориентации, но предпочтительной является горизонтальная. Внутрь символа помещают обозначения или описания операций. Символы ГСА могут быть отмечены идентификаторами или порядковыми номерами. |
Приложение В
Основные элементы языка Турбо Паскаль
Таблица В1 – Список зарезервированных слов
ABSOLUTE |
Downto |
In |
Or |
Then |
And |
Else |
Inherited |
Packed |
To |
Array |
End |
Inline |
Private |
Type |
Asm |
External |
Interface |
Procedure |
Unit |
Assembler |
Far |
Interrupt |
Program |
Until |
Begin |
File |
Label |
Public |
Uses |
Case |
For |
Mod |
Record |
Var |
Const |
Forward |
Near |
Repeat |
Virtual |
Constructor |
Function |
Nil |
Set |
While |
Destructor |
Goto |
Not |
Shl |
With |
Div |
If |
Object |
Shr |
XOR |
Do |
Implementation |
Of |
String |
Таблица B2 – Перечень операций языка
Операции |
Действие |
Тип результата | ||
Арифмети-ческие |
+ |
Сложение |
Целый или вещественный | |
- |
Вычитание | |||
* |
Умножение | |||
/ |
Деление |
Вещественный | ||
Div |
Целочисленное деление |
Целый | ||
Mod |
Остаток от деления |
Целый | ||
Операции сравнения |
= |
Равенство |
Логический | |
<> |
Неравенство | |||
< |
Меньше | |||
> |
Больше | |||
<= |
Меньше или равно | |||
>= |
Больше или равно | |||
Логические |
Not |
Отрицание |
Логический | |
Or |
Дизъюнкция | |||
And |
Конъюнкция | |||
Xor |
Исключающее ИЛИ |
Таблица В3 - Типы переменных (целые и действительные числа)
Целые числа |
Действительные числа | ||
Формат |
Диапазон значений |
Формат |
Диапазон значений |
shortint |
-128 ¸ 127 |
real |
2.9E-39 ¸1.7E+38 |
integer |
-32768 ¸ 32767 |
single |
1.5E-45 ¸3.4E+38 |
longint |
-2147483648 ¸ 2147483647 |
double |
5.0E-324 ¸1.7E+308 |
byte |
0 ¸ 255 |
extended |
3.4E-4932 ¸ 1.1E+4932 |
word |
0 ¸ 65 535 |
Приложение С
Структура простейшей Паскаль-программы и встроенные функции языка
Таблица С1 – Структура простейшей программы
Части |
Раздел |
Обозначение в программе |
Описа-тельная |
Заголовок программы |
Program Primer; |
Объявление меток |
Label 1,2,x1; | |
Объявление констант |
Const a=3.5; b=5; | |
Объявление переменных |
Var y,z:real; i:integer; | |
Исполни-тельная |
Начало главной программы |
Begin |
{Ввод исходных данных}; {Обработка исходных данных}; {Вывод результата}; | ||
Конец программы |
End. |
Таблица С2 - Некоторые встроенные функции языка Паскаль
Математическая запись или ее назначение |
Запись на Паскале |
sin x, x – в радианах |
Sin(x) |
cos x, x – в радианах |
Cos(x) |
arctg x |
Arctan(x) |
ln x – значение натурального логарифма |
Ln(x) |
ex или exp(x) |
Exp(x) |
- абсолютное значение величины х |
Abs(x) |
, x>=0 |
Sqrt(x) |
x2 |
Sqr(x) |
дробная часть числа х |
Frac(x) |
целая часть числа х, получаемая путем отбрасывания дробной части |
Trunc(x) |
целая часть числа х, получаемая путем округления до ближайшего меньшего целого |
Int(x) |
целая часть числа х, получаемая путем округления до ближайшего большего целого по абсолютной величине |
Round(x) |
случайное число от 0 до х |
Random(x) |
случайное число от 0 до 1 |
Random |
Выдает значение True, если целое число х нечетно |
Odd(x) |
Примечания 1 В Паскале нет операции возведения в произвольную степень n, поэтому используют выражение xn = enlnx. 2 Для получения tg x, ctg x, arcsin x, arccos x, arcctg x, logax могут быть использованы известные математические соотношения. |
Библиография
1 Ю.Аляев, О.Козлов. Алгоритмизация
и языки программирования Pasca
3 С.Немнюгин, Л.Перколаб. Изучаем Turbo Pascal. – СПб.: Питер, 2001.
4 О.А.Меженный.Turbo Pascal: учитесь программировать.- М.:Издательский дом «Вильямс», 2001.
Содержание
Введение 3
Лабораторная работа №1. Программирование алгоритмов линейной структуры 4
Лабораторная работа №2. Программирование алгоритмов разветвленной структуры 8
Лабораторная работа №3. Программирование алгоритмов циклической структуры 15
Приложение А 22
Приложение В 23
Приложение С 24
Приложение D 25
Библиография 29
Информация о работе Программирование алгоритмов линейной структуры