Программирование алгоритмов линейной структуры

Автор работы: Пользователь скрыл имя, 11 Марта 2013 в 22:29, контрольная работа

Краткое описание

Важнейшую роль в курсе информатики играет формирование у студентов алгоритмического стиля мышления, который выступает не только как стимулятор общего развития, но и позволяет ввести их в сложный мир новых информационных технологий. Без программирования развитие алгоритмического мышления практически невозможно, так как отсутствует возможность компьютерного эксперимента: проверки работоспособности разработанного алгоритма. Взаимодействие человека с ЭВМ носит характер общения, поэтому возникли и широко используются различные специальные языки программирования как средство общения человека с компьютером.

Прикрепленные файлы: 1 файл

мет_Паскаль_ч3.doc

— 418.00 Кб (Скачать документ)

Даны вещественное число b и натуральнjе число n. Вычислить bn.

  1. Даны вещественное число x и целое число n. Вычислить .
  2. Даны числа x и n. Вычислить .
  3. Дано целое число n. Вычислить .
  4. Дано целое число n. Вычислить  .
  5. Дано целое число n. Вычислить   .
  6. Дано целое число n. Вычислить   .
  7. Дано целое число n. Вычислить   .
  8. Даны числа a и n. Вычислить   S = a+(a-n) + (a-2n) + (a-3n) +…+ (a-n2).
  9. Даны вещественное число X и натуральное число n. Вычислить сумму первых n слагаемых  S = sin2X + 2sin2X +…+ nsin2 X.
  10. Дано целое число n. Вычислить   .

3.4 Контрольные вопросы

1 Что называется циклом?

2 Что представляет  собой оператор цикла?

3 Какие виды оператора  цикла существуют в Паскале?

4 Дайте сравнительную характеристику операторов For-To и For-Downto.

5 Что представляет  собой оператор цикла While-Do?

6 Что представляет  собой оператор цикла Repeat-Until?

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 Ю.Аляев, О.Козлов. Алгоритмизация  и языки программирования Pascal, C++, Visual Basic: учебно-справочное пособие. – М.: Финансы и статистика, 2004.

  1. ГОСТ 19.701-90. ЕСПД. Схемы алгоритмов и программ. Обозначения условные, графические. – М.: Издательство стандартов,1990.

3 С.Немнюгин, Л.Перколаб. Изучаем Turbo Pascal. – СПб.: Питер, 2001.

4 О.А.Меженный.Turbo Pascal: учитесь программировать.- М.:Издательский дом «Вильямс», 2001.

  1. Симонович С.В. Информатика. Базовый курс.- СПб.: Питер, 2000.

 

 

 

 

Содержание

 

Введение  3

Лабораторная работа №1. Программирование алгоритмов линейной структуры  4

Лабораторная работа №2. Программирование алгоритмов разветвленной  структуры  8

Лабораторная работа №3. Программирование алгоритмов циклической структуры  15

Приложение А 22

Приложение В 23

Приложение С 24

Приложение D 25

Библиография 29




Информация о работе Программирование алгоритмов линейной структуры