Презентация Конструируемые типы данных. Массивы онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Конструируемые типы данных. Массивы абсолютно бесплатно. Урок-презентация на эту тему содержит всего 23 слайда. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Устройства и комплектующие » Конструируемые типы данных. Массивы
Оцените!
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:23 слайда
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:1.02 MB
- Просмотров:65
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№3 слайд
![Примерная классификация типов](/documents_6/575b5772a07253728aeada3bca244c9a/img2.jpg)
Содержание слайда: Примерная классификация типов данных С++:
Примерная классификация типов данных С++:
1) базовые типы − предопределенные, стандартные, встроенные, примитивные − определены стандартом языка;
2) конструируемые − строятся на основе других типов, не обязательно базовых − определяются программистом под нужды конкретной задачи, и нуждаются в предварительном построении (описании).
№4 слайд
![. Функции. Функция возвращает](/documents_6/575b5772a07253728aeada3bca244c9a/img3.jpg)
Содержание слайда: 1. Функции. Функция возвращает значение, обладающее типом, значит, она есть частный случай типа.
1. Функции. Функция возвращает значение, обладающее типом, значит, она есть частный случай типа.
2. Массивы.
3. Указатели − инструмент для работы с адресами памяти.
4. Строки − частный случай массива, к которому прилагается библиотека функций обработки строк.
5. Структуры − для объединения в одно целое данных разных типов.
6. Объединения.
7. Классы − инструмент объектного проектирования и программирования.
№5 слайд
![Массив упорядоченное](/documents_6/575b5772a07253728aeada3bca244c9a/img4.jpg)
Содержание слайда: Массив − упорядоченное множество однородных величин, объединенных общим именем.
Массив − упорядоченное множество однородных величин, объединенных общим именем.
Важно! Все элементы массива имеют один и тот же тип.
Тип элементов массива − почти любой, не обязательно базовый тип, например,
массив целых чисел;
массив координат точек на плоскости, один элемент массива хранит пару значений координат (x, y);
массив сведений о студенте, один элемент массива хранит разнородную информацию − Имя, Фамилия, Рост, Вес, Цвет_глаз и т.д.
№6 слайд
![Строя массив, необходимо](/documents_6/575b5772a07253728aeada3bca244c9a/img5.jpg)
Содержание слайда: Строя массив, необходимо определить атрибуты массива, связанные с механизмами выделения памяти:
Строя массив, необходимо определить атрибуты массива, связанные с механизмами выделения памяти:
1) размерность (стандарт С++ − 1-мерные массивы, векторы данных);
2) число элементов (знать, сколько данных);
3) тип элементов (знать, сколько выделить памяти).
№7 слайд
![Назначение объявления массива](/documents_6/575b5772a07253728aeada3bca244c9a/img6.jpg)
Содержание слайда: Назначение объявления массива:
Назначение объявления массива:
1) конструирование нового типа;
2) инициализация (необязательна) − присваивание значений элементам массива.
Синтаксис описания массива:
Тип Имя_массива [Кол_во_элементов];
// Возможно, список инициализации
Здесь
Кол_во_элементов – константная величина, то есть константа в чистом виде или define константа.
Тип – практически любой тип данных.
№8 слайд
![define N define N . . . int](/documents_6/575b5772a07253728aeada3bca244c9a/img7.jpg)
Содержание слайда: #define N 100
#define N 100
. . .
int Arr[4]; // 4 int значения, все имеют имя Arr
int Matr[2][3]; // Массив массивов
float W[N]; // N=100
char Symb[N][80]; // Текст N строк, по 80 символов)
Внимание! Элементы массива нумеруются с 0, таким образом, для
int Arr[4];
имеются элементы Arr[0], Arr[1], Arr[2], Arr[3]
№9 слайд
![Имя массива сопоставлено всей](/documents_6/575b5772a07253728aeada3bca244c9a/img8.jpg)
Содержание слайда: Имя массива сопоставлено всей совокупности данных.
Имя массива сопоставлено всей совокупности данных.
Элементы массива размещаются подряд в соответствии с ростом номера элемента внутри массива (индекса).
В С++ нет контроля выхода за границу массива.
Пусть объявлен и инициализирован массив:
int Arr[4] = {10,20,30,40};
int i; // Для нумерации элементов массива
Пример − размещение в памяти.
№10 слайд
![sizeof позволяет определить](/documents_6/575b5772a07253728aeada3bca244c9a/img9.jpg)
Содержание слайда: sizeof позволяет определить общий размер памяти, занимаемой:
sizeof позволяет определить общий размер памяти, занимаемой:
а) данным любого типа (в том числе конструируемого),
б) типом данного.
Имя типа или имя объекта указываются в параметре.
Примеры:
sizeof(x) // x, это имя переменной
int Count = sizeof(Arr) // в байтах
sizeof(long int) // long int , это имя типа
№11 слайд
![Никаких операций с массивами](/documents_6/575b5772a07253728aeada3bca244c9a/img10.jpg)
Содержание слайда: Никаких операций с массивами не разрешено, кроме
Никаких операций с массивами не разрешено, кроме
операции обращения к элементам массива [], синтаксис которой:
Операнд_1 [Операнд_2]
Фактически, это составное имя:
Имя_массива [Индекс]
Семантика операции [] позволяет выделить один элемент с указанным номером.
Индекс – выражение целого типа, определяющее номер элемента внутри массива (счет с 0).
№12 слайд
![Инициализация, это присвоение](/documents_6/575b5772a07253728aeada3bca244c9a/img11.jpg)
Содержание слайда: Инициализация, это присвоение значения при объявлении, например:
Инициализация, это присвоение значения при объявлении, например:
int a=99;
Для массива можно задать список инициализирующих значений.
int month [12] = {31,28,31,30,31,30,31,31,30,31,30,31};
Удобно использовать инициализацию:
а) если значения не меняются,
б) при отладке.
Эквивалент − присваивание вида:
month[0] = 31; // Январь
.. и т.д.
month[11] = 31; // Декабрь
№15 слайд
![Как правило, при обработке](/documents_6/575b5772a07253728aeada3bca244c9a/img14.jpg)
Содержание слайда: Как правило, при обработке данных массива, действия применяются ко всем элементам массива по очереди.
Как правило, при обработке данных массива, действия применяются ко всем элементам массива по очереди.
Управление выполняется в циклах, где управляющей переменной является индекс элемента массива.
Пусть
#define N 10
...
int Arr[N];
Индекс меняется от 0 до N−1, приращение = 1.
№17 слайд
![Один из недостатков массивов](/documents_6/575b5772a07253728aeada3bca244c9a/img16.jpg)
Содержание слайда: Один из недостатков массивов – длина статического массива жестко задана в программе.
Один из недостатков массивов – длина статического массива жестко задана в программе.
Выходы:
1) #define определенные константы;
2) массив условно переменной длины;
3) динамические массивы.
Кроме того, использование функций обработки массивов, которые решают задачу «в общем виде», принимая абстрактный массив произвольной длины.
№18 слайд
![Механизм define константы,](/documents_6/575b5772a07253728aeada3bca244c9a/img17.jpg)
Содержание слайда: Механизм #define константы, это изменение текста программы перед ее компиляцией.
Механизм #define константы, это изменение текста программы перед ее компиляцией.
Длина массива записывается в директиве #define, например:
#define N 20
Имя N – макроподстановка. Числовое значение константы 20 записывается в тексте один раз.
В тексте программы для управления алгоритмами обработки массива используется имя N.
Перед очередным запуском программы может быть изменено один раз, остальные изменения выполнит препроцессор. После этого программа нуждается в повторной компиляции и сборке.
Пример.
№19 слайд
![Длина массива может быть](/documents_6/575b5772a07253728aeada3bca244c9a/img18.jpg)
Содержание слайда: Длина массива может быть оценена заранее. Это, возможно, наибольшее значение, следует выбрать для описания массива.
Длина массива может быть оценена заранее. Это, возможно, наибольшее значение, следует выбрать для описания массива.
Чтобы знать реальную длину массива, вводится специальная переменная, которая принимает значение при выполнении программы, а затем использует его для управления алгоритмами обработки массива.
Пример.
Оба приема можно совместить.
№21 слайд
![Используется функция random,](/documents_6/575b5772a07253728aeada3bca244c9a/img20.jpg)
Содержание слайда: Используется функция random, прототип которой:
Используется функция random, прототип которой:
int random(int число).
Диапазон генерируемых значений ( от 0 до «Число–1»)
Для запуска генератора случайных чисел используется функция randomize(), которая вызывается один раз при старте программы (от системного времени), ее прототип в stdlib.h и time.h
№22 слайд
![. Вывод элементов массива. .](/documents_6/575b5772a07253728aeada3bca244c9a/img21.jpg)
Содержание слайда: 1. Вывод элементов массива.
1. Вывод элементов массива.
2. Ввод элементов массива.
3. Прямой поиск − поиск первого, последнего, любого, поиск с флагом.
4. Суммирование и его клоны.
5. Алгоритмы с изменением длины массива − вставка и удаление.
6. Сортировки.
И так далее.
Примеры реализации алгоритмов работы с массивами.
Скачать все slide презентации Конструируемые типы данных. Массивы одним архивом:
Похожие презентации
-
Структурированные типы данных. Массивы
-
Структурированные типы данных. Одномерные массивы
-
Основные типы данных в Python. Массивы
-
Конструируемые типы данных. Указатели, теоретическое введение и практическое использование
-
Строковый и символьный типы данных
-
Типы данных. Язык Паскаль
-
Простые типы данных на языке программирования Turbo Pascal
-
Базовые типы данных языков программирования высокого уровня
-
Базовые типы данных языков программирования высокого уровня. Лекция 3
-
Хранение однотипных данных. Массивы