Основные типы данных. Разветвленный алгоритм»

ФГАОУ ВПО «Северо-Восточный федеральный университет им.М.К.Аммосова»

Горный факультет 

Кафедра ….

 

Курсовая работа

на тему «Основные типы данных.

Разветвленный алгоритм» по дисциплине «             »

 

 

 

 

 

 

 

 

 

 

                Выполнил: Студент группы

                        

                                                                         Преподаватель

 

 

Якутск 2013

Оглавление:

                ОГЛАВЛЕНИЕ……………………………………………………………………2

ВВЕДЕНИЕ………………………………………………………………………3

ГЛАВА I. Типы данных………………………………………………………....5

    2.1. Целые типы…………………………………………………...6

    2.2. Вещественные типы……………………………………….….8

    2.3. Логический тип………………………………………….…....11

    2.4. Символьный тип……………………………………………….11

    2.5. Строковый тип…………………………………………………12

ГЛАВА II. Разветвленный алгоритм……………………………………………14

    1.1. Общее понятие ……………………………….………………..14

                     1.2.Виды разветвленного алгоритма ………………..……………16

ЗАКЛЮЧЕНИЕ……………………………………………………………………22

ЛИТЕРАТУРА………………………………………………………………….....23

 

 

 

 

 

 

 

        Введение

     Данная курсовая работа была разработана на языке программирования Pascal. Pascal является одним из самых распространенных в мире алгоритмических языков. Он характеризуется широкими возможностями, хорошо развитой библиотекой модулей, позволяющих использовать возможности операционной системы, создавать оверлейные структуры, организовывать ввод-вывод, форматировать графические изображения.

Перед другими языками  Паскаль имеет ряд преимуществ, такие как: краткость языка, легкость и простота процесса программирования, мобильность и компактность написанных программ, умение отлаживать программы.

Pascal является языком программирования, написанный Никлаусом Виртом в конце 60-х годов. Язык был опубликован как небольшой и эффективный, способствующий легкому и понятному стилю программирования на основе логической структуры программирования и данных. Название получил в честь известного математика Блеза Паскаля.

С самого начала, Паскаль  создавался как учебный язык с  простым синтаксисом, строящимся на минимальном количестве основных понятий  и умеющий простым компилятором переводить программы в машинный код. Первая версия языка была очень  громоздкой для коротких программ. Но уже тогда этот язык мог создавать  мощные программы с поддержкой определенной структуры.

 Цель данной работы - выявить основные типы данных, изучить разветвленный алгоритм, а также получение практических навыков на Паскале.

Для выполнения поставленной цели в работе поставлены следующие задачи:

•       изучение  основных типов данных;
•      раскрыть понятие разветвленного алгоритма;
•      рассмотреть виды данного алгоритма;
•      составление нескольких программ с разветвленным алгоритмом.

Объектом данной работы является язык программирования Паскаль.

Предметом - изучение структуры разветвленного алгоритма.

В первой главе рассмотрим  понятие типа данных, а также отдельно изуим основные типы данных, такие как целые, вещественные, логический, символьный и строковый.  

Во второй главе проанализируем сущность и структуру разветвленного алгоритма, выявим такие виды, как  алгоритм с полным ветвлением и алгоритм с неполным ветвлением. В конце прикрепим полученные теоретические знания практическими, приведя несколько примеров с данным алгоритмом.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

   

 

 

 

Глава 1.  Основные типы данных

Для временного хранения информации в операторах памяти машины в языке  Паскаль используются константы  и переменные. Под типом данных понимается множество допустимых значений этих данных, а также совокупность операций над ними.

Типы данных в языке  Паскаль делятся следующим образом:

1. Базовые:

•   Порядковые

• Целые

• Символьные
• Логические

•   Вещественные
•   указатели

2.  Конструируемые

• структурированные

• массивы

•   множества
•   записи
•   файлы

•   указатели
•   строки
•   процедурные
•   объекты
•   перечисляемые

Базовые типы данных – типы, определяемые в языке программирования

Конструируемые типы данных – типы данных, которые создаются программистом.

Здесь мы рассмотрим только базовые типы данных кроме указателей.      

 

          1.1. Целые типы

Целые числа представляются в компьютере в двоичной системе  счисления. В Паскале определено несколько целых типов данных, отличающихся длиной и наличием знака:

Тип	Название	Размер	Знак	Диапазон
integer	целое	2 байта	есть	-32768..32767(-215..215-1)
shortint	короткое целое	1 байта	есть	-128..127(-27..27-1)
byte	байт	1 байт	нет	0..255(0..28-1)
word	слово	2 байта	нет	0..65535(0..216-1)
longint	длинное целое	4 байта	есть	-2147483648..2147483647(-231..231-1)

 

Итак, из таблицы видно, что в языке программирования Паскаль целые числа передаются не только типом данных integer. И понятно, что программист может выбирать, какой диапазон значений нужен, а также, сколько памяти будет занимать переменная. Также из таблицы видно, что самым оптимальным для использования является тип integer. Также видно, что типы данных shortint и byte следует использовать для работы с символами и в качестве счетчиков цикла. Тип   данных longint следует использовать для огромных расчетов и не следует использовать в обычных программах.

С целыми величинами можно  выполнять арифметические операции, перечисленные ниже. Результат их выполнения всегда целый (при делении  дробная часть отбрасывается).

 

Операция	Знак операции
сложение	+
вычитание	-
умножение	*
деление	div
остаток от деления	mod

 

К целым величинам можно  применять стандартные функции  и процедуры, перечисленные ниже.

Имя	Описание	Результат	Пояснения
Функции
abs	модуль	целый	|x| записывается abs(x)
arctan	арктангенс угла	вещественный	arctg x записывается arctan(x)
cos	косинус угла	вещественный	cos x записывается cos(x)
exp	экспонента	вещественный	ex записывается exp(x)
ln	натуральный логарифм	вещественный	logex записывается ln(x)
odd	проверка на четность	логический	odd(3) даст в результате true
pred	предыдущее значение	целый	pred(3) даст в результате 2
sin	синус угла	вещественный	sin x записывается sin(x)
sqr	квадрат	целый	x2 записывается sqr(x)
sqrt	квадратный корень	вещественный	записывается sqrt(x)
succ	следующее значение	целый	succ(3) даст в результате 4
Процедуры
inc	инкремент		inc(x) - увеличить х на 1   inc(x, 3) - увеличить х на 3
dec	декремент		dec(x) - увеличить х на 1   dec(x, 3) - увеличить х на 3

 

        2.2. Вещественные типы

Вещественные типы данных хранятся в памяти компьютера иначе, чем целые. Внутреннее представление  вещественного числа состоит  из двух частей - мантиссы и порядка, и каждая часть имеет знак. Например, число 0,087 представляется в виде 0,87*10-1, и в памяти хранится мантисса 87 и  порядок -1 (для наглядности мы пренебрегли  тем, что данные на самом деле представляются в двоичной системе счисления и несколько сложнее).

Существует несколько  вещественных типов, различающихся  точностью и диапазоном представления  данных. Точность числа определяется длиной мантиссы, а диапазон - длиной порядка.     

  

Тип	Название	Размер	Значащих цифр	Диапазон значений
real	вещественный	6 байт	11-12	2.9e-39..1.7e+38
single	одинарной точности	4 байта	7-8	1.5e-45..3.4e+38
double	двойной точности	8 байт	15-16	5.0e-324..1.7e+308
extended	расширенный	10 байт	19-20	3.4e-4932..1.1e+4923
comp	большое целое	8 байт	19-20	-9.22e18..9.22e18(-263..263-1)

 

Из таблицы видно, что тип real – самый оптимальный для использования, так как имеет достаточно большой диапазон значений, но при этом занимает не так много памяти, а тип extended надо использовать лишь для астрономических расчетов и не использовать в обычных программах. К этим типам данных применяются все арифметические операции кроме операций div и mod. Результат их выполнения - вещественный.

Операция	Знак операции
сложение	+
вычитание	-
умножение	*
деление	/