- •Тема 3. Технология разработки алгоритмов и программ.
- •3.1. Основные этапы разработки программного обеспечения.
- •3.2. Проектирование алгоритмов.
- •3.2.1. Требования к алгоритмам.
- •3.2.2. Временная и емкостная сложность алгоритмов.
- •3.2.3. Алгоритмы полиномиальной сложности и np-полные алгоритмы.
- •3.2.4. Эвристические алгоритмы.
- •3.2.5. Итеративные и рекурсивные алгоритмы.
- •3.2.6. Восходящий и нисходящий методы проектирования алгоритмов.
- •3.2.7. Базовые управляющие структуры алгоритмов и структурное прог-
- •3.2.8. Модульный метод разработки алгоритмов.
- •3.3. Проектирование данных.
- •3.3.1. Типы данных и объекты данных.
- •3.3.2. Классификация типов данных в системе программирования Turbo
- •Integer -32768 .. 32767 16 битов со знаком
- •3.3.3. Основные структуры данных и их представления.
- •3.4. Отладка и тестирование программ.
- •3.4.1. Классификация ошибок в программах.
- •3.4.2. Цели и задачи отладки и тестирования.
- •3.4.3. Основные возможности интегрированного отладчика системы
3.3.2. Классификация типов данных в системе программирования Turbo
Pascal.
По признаку структурности Turbo Pascal характеризуется следующей
системой типов:
-------¬ -------------------¬ -------------------¬ -------------------¬
¦ типы +-T-+ простой тип +-T-+ порядковый тип +-T-+ перечислимый тип ¦
L------- ¦ L------------------- ¦ L------------------- ¦ L-------------------
¦ ¦ ¦ -------------------¬
¦ ¦ +-+ тип поддиапазона ¦
¦ ¦ ¦ L-------------------
¦ ¦ ¦ -------------*-----¬
¦ ¦ +-+ целые типы ¦
¦ ¦ ¦ L-------------------
¦ ¦ ¦ -------------------¬
¦ ¦ +-+ Булевские типы ¦
¦ ¦ ¦ L-------------------
¦ ¦ ¦ -------------------¬
¦ ¦ L-+ символьный тип ¦
¦ ¦ L-------------------
¦ ¦ --------------**---¬
¦ L-+ вещественный тип ¦
¦ L-------------------
¦ ------------------¬ ----------------¬
+--+ структурный тип +-T-+ тип массив ¦
¦ L------------------ ¦ L----------------
¦ ¦ ----------------¬
¦ +-+ множественный ¦
¦ ¦ ¦ тип ¦
¦ ¦ L----------------
¦ ¦ ----------------¬
¦ +-+ файловый тип ¦
¦ ¦ L----------------
¦ ¦ ----------------¬
¦ L-+ тип запись ¦
¦ L----------------
¦ ------------------¬
+--+ строковый тип ¦
¦ L------------------
¦ ------------------¬
+--+ ссылочный тип ¦
¦ L------------------
¦ ------------------¬
+--+ процедурный тип ¦
¦ L------------------
¦ ------------------¬
L--+ объектный тип ¦
L------------------
*) Таблица встроенных целочисленных типов
-------------------------------------------------------------------
Тип Диапазон Формат
-------------------------------------------------------------------
Shortint -128 .. 127 8 битов со знаком
Integer -32768 .. 32767 16 битов со знаком
Longint -2147483648 .. 2147483647 32 бита со знаком
Byte 0 .. 255 8 битов без знака
Word 0 .. 65535 16 битов без знака
-------------------------------------------------------------------
**) Таблица вещественных типов
-------------------------------------------------------------------
Тип Диапазон Значащие Размер
цифры в байтах
-------------------------------------------------------------------
Real 2.9x10**-39 .. 1.7x10**38 11-12 6
Single 1.5x10**-45 .. 3.4x10**38 7-8 4
Double 5.0x10**-324 .. 1.7x10**308 15-16 8
Extended 3.4x10**-4932 .. 1.1x10**4932 19-20 10
Comp -2**63+1 .. 2**63-1 19-20 8
-------------------------------------------------------------------