- •Дисциплина: Высокоуровневые методы информатики и программирования
- •ВАЖНО НЕ НА КАКОМ ЯЗЫКЕ ПРОГРАММИРОВАТЬ, А КАКИЕ ЗАДАЧИ РЕШАТЬ!
- •ОПРЕДЕЛЕНИЕ АЛГОРИТМА
- •СВОЙСТВА АЛГОРИТМА
- •Способы описания алгоритма
- •ТРАНСЛЯЦИЯ
- •КОМПИЛЯЦИЯ И ИНТЕРПРЕТАЦИЯ
- •КОМПИЛЯЦИЯ И ИНТЕРПРЕТАЦИЯ
- •Классификация алгоритмических языков по способу трансляции
- •Классификация алгоритмических языков по назначению
- •Классификация алгоритмических языков по применению в операционных средах
- •Этапы прохождения через ЭВМ программы, требующей компиляции
- •КЛАССИФИКАЦИЯ ДАННЫХ ПО ФУНКЦИОНАЛЬНОМУ НАЗНАЧЕНИЮ
- •КЛАССИФИКАЦИЯ ДАННЫХ ПО ТИПУ
- •ДИАПАЗОНЫ ДАННЫХ
- •КЛАССИФИКАЦИЯ ДАННЫХ ПО ТИПУ
- •ТИПЫ ДАННЫХ
- •ЯЧЕЙКА ПАМЯТИ
- •СВОЙСТВА ЯЧЕЙКИ ПАМЯТИ
- •КЛАССИФИКАЦИЯ ДАННЫХ ПО СТРУКТУРЕ
- •СТРУКТУРА ДАННЫХ
- •СТРУКТУРА ДАННЫХ
- •СТРУКТУРА ДАННЫХ
- •Структура простейшей программы на любом алгоритмическом языке
- •Структура простейшей СИ-программы
- •Структура простейшей паскаль- программы
- •Структура паскаль-программы
Классификация алгоритмических языков по назначению
|
|
|
Алгоритмические языки |
|
|
. . . |
|||||||
|
|
|
|
|
|||||||||
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
Универсальные |
|
|
|
|
|
|
Разработка |
||||
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
. . . |
|
программы,Диалоговые |
динамическ |
||||
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
их Web- |
||||||
СИ |
|
|
ФОРТРАН |
|
обработка |
|
|
сайтов: |
|||||
|
|
|
|
|
JavaScript, |
||||||||
системное |
|
вычисления |
|
списков:ЛИСП, |
VBScript, |
||||||||
|
|
программирование |
|
|
|
|
Perl |
|
|
PHP, Perl |
|||
|
|
|
|
|
|
||||||||
|
|
|
ПАСКАЛЬ |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|||
СИ++ |
обучение |
|
|
|
|
|
Проектирование |
||||||
программированиюЛогические |
больших систем, |
||||||||||||
|
|
|
|
|
|
задачи, |
|
|
режим реального |
||||
|
|
|
|
|
|
проектирование |
|||||||
|
|
|
ОБЪЕКТНЫЙ |
экспертных |
времени: АДА |
||||||||
|
|
|
ПАСКАЛЬ |
|
систем: |
|
|
|
|
|
|
||
|
|
|
|
ПРОЛОГ |
|
|
|
|
ВАЖНО НЕ НА КАКОМ ЯЗЫКЕ ПРОГРАММИРОВАТЬ, А КАКИЕ ЗАДАЧИ РЕШАТЬ!
Классификация алгоритмических языков по применению в операционных средах
Алгоритмические языки
Работающие под управлением MS DOS (применяются для разработки последовательных программ):
Turbo Pascal, Turbo C, …,
Borland C++ 3.1, …
1 часть курса
Работающие под управлением графических оконных операционных систем (Windows), применяются для разработки оконных приложений:
Object Pascal ( среда Delphi), Borland C++ Builder,
MS C++
2 часть курса
Этапы прохождения через ЭВМ программы, требующей компиляции
исходный модуль (*.c *.cpp *.pas)
КОМПИЛЯЦИЯ
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
объектный модуль (*.obj) |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
о |
|
шибки |
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
КОМПОНОВКА |
компоновка редактирование связей |
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
И ЗАГРУЗКА |
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
загрузочный модуль (*.exe) |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
ошибки |
||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
ВЫПОЛНЕНИЕ |
|
|
|
|
исходные данные |
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ошибки результаты
КЛАССИФИКАЦИЯ ДАННЫХ ПО ФУНКЦИОНАЛЬНОМУ НАЗНАЧЕНИЮ
ДАННЫЕ
ИСХОДНЫЕ ВЫХОДНЫЕ ПРОМЕЖУТОЧНЫЕ
|
|
|
|
|
Выходные данные |
||
Исходные данные |
АЛГОРИТМ |
|
|||||
|
|
||||||
|
|
|
промежуточные |
|
|
||
|
|
|
(Результаты) |
||||
|
|
|
данные |
Исходные данные - начальные значения которых меняются от одного выполнения алгоритма к другому
КЛАССИФИКАЦИЯ ДАННЫХ ПО ТИПУ
ДАННЫЕ ГРАФИЧЕСКИЕ
ЧИСЛОВЫЕ |
|
СИМВОЛЬНЫЕ |
|
ЛОГИЧЕСКИЕ |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ЦЕЛЫЕ
(С ФИКСИРОВАННОЙ ТОЧКОЙ)
ВЕЩЕСТВЕННЫЕ
(С ПЛАВАЮЩЕЙ ТОЧКОЙ)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Четырехбайтовые |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|||
БЕЗ ЗНАКА |
|
СО ЗНАКОМ |
|
||||||||||
|
|
|
|||||||||||
|
|
|
Шестибайтовые |
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||
|
Однобайтовые |
|
|
Однобайтовые |
|
Восьмибайтовые |
|||||||
|
|
|
|
||||||||||
|
|
|
|
Десятибайтовые |
|||||||||
|
|
|
|||||||||||
|
Двухбайтовые |
|
|
Двухбайтовые |
|
||||||||
|
|
|
|
||||||||||
|
|
|
|
|
|
||||||||
|
Четырехбайтовые |
|
|
Четырехбайтовые |
|
|
|
||||||
|
|
|
|
|
|||||||||
|
Восьмибайтовые |
|
|
Восьмибайтовые |
|
|
|
||||||
|
|
|
|
|
ДИАПАЗОНЫ ДАННЫХ
ТИП |
РАЗМЕР В |
ДИАПАЗОН |
|
БАЙТАХ |
|
целое со знаком |
2 |
-32768 32767 |
целое со знаком |
4 |
-2147483648 |
целое без знака |
2 |
2147483647 |
0 65535 |
||
вещественный |
4 |
10-45 1038 при |
|
|
количестве знач. |
|
|
цифр 7-8 |
символьный |
1 |
все коды ASCII |
логический |
2 |
истина, ложь |
ключевое слово в алгоритмическом языке
TURBO |
DELPHI |
TURBO |
C++ |
PASCAL |
|
C++ |
WINDOWS |
integer |
smallint |
int |
short int |
longint |
integer |
long int |
int |
word |
word |
unsigned |
unsigned |
|
|
int |
short int |
single |
single |
float |
float |
char |
char, |
char |
char |
|
Ansichar |
|
|
boolean |
boolean |
- |
bool |
КЛАССИФИКАЦИЯ ДАННЫХ ПО ТИПУ
ТИП ДАННЫХ ХАРАКТЕРИЗУЕТ СПОСОБ (ФОРМУ) ПРЕДСТАВЛЕНИЯ ДАННЫХ В ПАМЯТИ КОМПЬЮТЕРА.
ТИП - ВНУТРЕННЕЕ ПРЕДСТАВЛЕНИЕ ДАННЫХ.
ТИПЫ ДАННЫХ
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ДИАПАЗОН |
|
|
|
|
|
|
|
|
|
|
ДАННЫХ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ТИП |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ПРЕДСТАВЛЕНИЕ |
|
|
|
|
|
|
|
ДАННЫХ |
|
|
|
|
|
|
|
|
|
|
|
|
|
В ПАМЯТИ ЭВМ |
|
|
|
|
|
|
|
|
|
|
|
|
|
ОПЕРАЦИИ |
|
||
|
|
|
|
|
|
|
|
|
||
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
НАД |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ДАННЫМИ |
|
|
|
|
|
|
|
|
|
|
|
|
ЯЧЕЙКА ПАМЯТИ
ЯЧЕЙКА - ОБЛАСТЬ ПАМЯТИ, ХРАНЯЩАЯ ФУНКЦИОНАЛЬНО ЗАВЕРШЕННОЕ ЗНАЧЕНИЕ (Т. Е. ОДНО ДАННОЕ КАКОГО-ЛИБО ТИПА).
ЯЧЕЙКА ХАРАКТЕРИЗУЕТСЯ:СОДЕРЖИМЫМ;АДРЕСОМ;
ИМЕНЕМ (В АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ).
СВОЙСТВА ЯЧЕЙКИ ПАМЯТИ
ЯЧЕЙКА ХРАНИТ ДАННОЕ СКОЛЬ УГОДНО ДОЛГО
ПРИ СЧИТЫВАНИИ ДАННОЕ ЯЧЕЙКИ НЕ
РАЗРУШАЕТСЯ;
ПРИ ЗАПИСИ В ЯЧЕЙКУ НОВОГО ДАННОГО
СТАРОЕ СОДЕРЖИМОЕ НЕ СОХРАНЯЕТСЯ; ЗАПИСЬ В ЯЧЕЙКУ НАЗЫВАЕТСЯ ПРИСВАИВАЕНИЕМ;
ЕСЛИ В ЯЧЕЙКУ НИЧЕГО НЕ ЗАПИСАНО, ТО ЕЕ
СОДЕРЖИМОЕ СЧИТАЕТСЯ НЕОПРЕДЕЛЕННЫМ.