- •Основные этапы решения задач на эвм.
- •Записи. Указатели.
- •Стандартные типы данных.
- •Динамические структуры данных. Списки.
- •Динамические структуры данных. Cтеки.
- •Программирование рекурсивных алгоритмов.
- •Процедурное, логическое, функциональное программирование.
- •Объектно-ориентированное программирование.
- •Интерфейс cgi. Язык программирования php.
-
Основные этапы решения задач на эвм.
-
Постановка задачи – формулируется цель решения задачи и подробно описывается ее содержание.
-
Математическое описание задачи – осуществляется математическая формализация задачи. Мат. Модель должна обладать следующими требованиями:
-
Реалистичность – правильное отражение модели, наиболее существенных черт исследуемой задачи.
-
Реализуемость – возможность практического выполнения необходимых вычислений за отведенное время на доступных ресурсах.
Выбор и обоснование методов решения – позволяет привести решение задачи к конкретным машинным операциям.
Алгоритмизация вычислительного процесса – составляется алгоритм решения задачи, согласно действиям, задаваемым выбранным методом решения.
Составление программы – алгоритм решения задачи переводится на конкретный язык программирования.
Тестирование и отладка программы – поиск и устранение синтаксических и логических ошибок в программе.
Сопровождение программы – составляется документация к решенной задаче, алгоритму, программе. Осуществляется доработка программы для решения конкретных задач.
-
Записи. Указатели.
Запись – структура данных, состоящая из определенного числа компонентов, называемых полями записи. Все поля именуются и могут быть разного типа.Указатель – переменная, диапазон значений которой состоит из адресов ячеек памяти и специального значения — нулевого адреса. Значение нулевого адреса не является реальным адресом и используется только для обозначения того, что указатель в данный момент не может использоваться для обращения ни к какой ячейке памяти
.
-
Стандартные типы данных.
К стандартным относятся целые, действительные, символьный и адресный типы.
Целые типы определяют константы, переменные и функции, значения которых реализуются множеством целых чисел, допустимых в данной ЭВМ.
|
тип |
диапазон значений |
требуемая память |
|
Shortint |
-128 .. 127 |
1 байт |
|
Integer |
-32768 .. 32767 |
2 байта |
|
Longint |
-2147483648 .. 2147483647 |
4 байта |
|
Byte |
0 .. 255 |
1 байт |
|
Word |
0 .. 65535 |
2 байта |
Действительные типы определяет те данные, которые реализуются подмножеством действительных чисел, допустимых в данной ЭВМ.
|
Тип |
Диапазон значений |
Количество цифр мантиссы |
требуемая память |
|
|
Real |
2.9e-39 .. 1.7e+38 |
11 |
6 байт |
|
|
Single |
1.5e-45 .. 3.4e+38 |
7 |
4 байт |
|
|
Double |
5.0e-324 .. 1.7e+308 |
15 |
8 байт |
|
|
Extended |
3.4e-4932 .. 1.1e+4932 |
19 |
10 байт |
|
|
Comp |
-9.2e+18 .. 9.2e+18 |
19 |
8 байт |
|
Логический тип (Boolean) определяет те данные, которые могут принимать логические значения TRUE и FALSE.
Символьный тип (Char) определяет упорядоченную совокупность символов, допустимых в данной ЭВМ. Значение символьной переменной или константы – это один символ из допустимого набора.