
- •Дисциплина: Высокоуровневые методы информатики и программирования
- •ВАЖНО НЕ НА КАКОМ ЯЗЫКЕ ПРОГРАММИРОВАТЬ, А КАКИЕ ЗАДАЧИ РЕШАТЬ!
- •ОПРЕДЕЛЕНИЕ АЛГОРИТМА
- •СВОЙСТВА АЛГОРИТМА
- •Способы описания алгоритма
- •ТРАНСЛЯЦИЯ
- •КОМПИЛЯЦИЯ И ИНТЕРПРЕТАЦИЯ
- •КОМПИЛЯЦИЯ И ИНТЕРПРЕТАЦИЯ
- •Классификация алгоритмических языков по способу трансляции
- •Классификация алгоритмических языков по назначению
- •Классификация алгоритмических языков по применению в операционных средах
- •Этапы прохождения через ЭВМ программы, требующей компиляции
- •КЛАССИФИКАЦИЯ ДАННЫХ ПО ФУНКЦИОНАЛЬНОМУ НАЗНАЧЕНИЮ
- •КЛАССИФИКАЦИЯ ДАННЫХ ПО ТИПУ
- •ДИАПАЗОНЫ ДАННЫХ
- •КЛАССИФИКАЦИЯ ДАННЫХ ПО ТИПУ
- •ТИПЫ ДАННЫХ
- •ЯЧЕЙКА ПАМЯТИ
- •СВОЙСТВА ЯЧЕЙКИ ПАМЯТИ
- •КЛАССИФИКАЦИЯ ДАННЫХ ПО СТРУКТУРЕ
- •СТРУКТУРА ДАННЫХ
- •СТРУКТУРА ДАННЫХ
- •СТРУКТУРА ДАННЫХ
- •Структура простейшей программы на любом алгоритмическом языке
- •Структура простейшей СИ-программы
- •Структура простейшей паскаль- программы
- •Структура паскаль-программы

КЛАССИФИКАЦИЯ ДАННЫХ ПО СТРУКТУРЕ
ДАННЫЕ
КОНСТАНТЫ ПЕРЕМЕННЫЕ
(защита от записи)
|
ДАННЫЕ |
несколько |
|
|
|
ПРОСТЫЕ |
СЛОЖНЫЕ |
ячеек |
1 ячейка |
МАССИВ СТРУКТУРА ... |
СТРУКТУРА ДАННЫХ
Массив - это сложная переменная, состоящая из конечного числа упорядоченных компонент, имеющих одно имя, одинаковый тип и расположенных в последовательных ячейках памяти компьютера.
Доступ к элементу массива - по его номерам (индексам).
Размерность массива - количество индексов у его элементов.
Размер - количество значений каждого индекса.
СТРУКТУРА ДАННЫХ
Одномерный массив А размера 10: A[1], A[2], …, A[10]
Двумерный массив (матрица) B размера 3*4: B[1][1] B[1][2] B[1][3] B[1][4]
B[2][1] B[2][2] B[2][3] B[2][4]
B[3][1] B[3][2] B[3][3] B[3][4]
СТРУКТУРА ДАННЫХ
Структурная переменная, или просто структура,
состоит из нескольких переменных (называемых полями), возможно, разного типа.
Структура (СИ) = Запись (Паскаль)
Отличия структуры и массива:
•Массив имеет компоненты одного типа, структура может иметь компоненты различного типа.
•Доступ к компонентам массива - по номеру, к компонентам структуры - по имени.
Структура простейшей программы на любом алгоритмическом языке
Заголовок
ограничитель
описания - неисполняемые инструкции языка
операторы - исполняемые инструкции языка
ограничитель

Структура простейшей СИ-программы
Директивы препроцессора |
#include <stdio.h> |
(в простейшем случае |
void main() |
#include <stdio.h>/*ввод/вывод*/ |
{int a,b,c;/*описание трех целых |
#include <math.h> /*стандартные |
переменных*/ |
математические функции*/) |
printf("введите a и b\n"); |
void main() |
/*приглашение к вводу a и b*/ |
{ описания |
scanf("%d%d", &a, &b);/*ввод |
операторы |
a,b*/ |
} |
c=a+b;/*вычисление с - суммы */ |
|
printf("c=%d\n", c);/*вывод с*/ |
|
} |
Структура простейшей паскаль- программы
program Имя_программы; |
|
program summa; |
Var описания переменных |
|
Var a,b,c:integer;{описание трех целых |
|
|
переменных} |
begin |
|
begin |
|
|
writeln(‘введите a и b’); |
|
|
{приглашение к вводу a и b} |
операторы |
|
readln(a.b); {ввод a,b} |
|
|
c:=a+b; {вычисление с – суммы} |
|
|
writeln(c);{вывод с} |
end. |
|
end. |
Структура паскаль-программы
program Имя_программы;
LABEL …{не используем}
CONST имя_константы=значение_константы;
N=20; a=-98.345; eps=2.5e-6; {2.5*10-6}
TYPE имя_типа=описание_типа;
MAS1=ARRAY[1..N,1..7] OF REAL;
DAY=(SUNDAY, MONDAY, TUESDAY,WEDNESDAY, THURDAY, FRIDAY, SATURDAY); {тип перечисление}
COLOR=(BLACK,BROWN,GREEN,YELLOW,WHITE);
VAR a, a1:MAS1; DATE:DAY; PAINTER:COLOR;
раздел процедур (PROCEDURE) и функций (FUNCTION) begin
…
end.