Дополнительная подготовка школьников по дисциплине «Информатика и информационные технологии», Учебный модуль, Массивы и строки, Разова Е.В., 2011

Дополнительная подготовка школьников по дисциплине «Информатика и информационные технологии», Учебный модуль, Массивы и строки, Разова Е.В., 2011.  

Массивы являются одним из наиболее востребованных объектов разделов вычислительной математики. Примерами прикладных задач, при решении которых используются массивы, являются расчеты электрических цепей, статическая обработка результатов наблюдений, задачи линейного и не линейного программирования и многие другие. Для решения задач обработки больших наборов данных недостаточно простых величин (переменных числовых, логических, символьных типов), поэтому в языках программирования используются составные типы – сложные структуры данных.




Алгоритмы поиска минимума и максимума в массиве.
Задача. Задан массив X, состоящий из N элементов. Необходимо найти индексы элементов и элементы, являющиеся наименьшими и наибольшими в массиве. Замечание. Следует учитывать, что в массиве возможны совпадающие элементы. Таким образом, минимум и максимум будут нестрогими. То есть в массиве возможны другие элементы, совпадающие с максимумом или минимумом. Для реализации алгоритма вводятся переменные, содержащие промежуточный минимум и промежуточный максимум. На каждом шаге эти величины соответствуют минимуму и максимуму среди элементов, просмотренных до текущего шага. Первоначально промежуточному минимуму и промежуточному максимуму присваивается значение первого элемента последовательности. Если очередной элемент оказывается меньше промежуточного минимума или больше промежуточного максимума, то он и его индекс запоминаются в соответствующих переменных в качестве очередного промежуточного рекорда. После анализа по этой схеме последнего элемента последовательности промежуточные значения становятся окончательными.

СОДЕРЖАНИЕ.
1.Массивы.
1.1.Основные понятия. Виды массивов.
1.2.Способы описания массива.
1.3.Операция присваивания массива.
2.Алгоритмы обработки одномерных массивов.
2.1.Способы формирования и вывода массива.
2.2.Алгоритмы поиска минимума и максимума в массиве.
2.3.Алгоритмы вставки и удаления элементов.
2.4.Поиск элемента на основе линейного просмотра массива.
2.5.Перестановка элементов массива.
2.6.Сортировки.
3.Двумерные массивы.
3.1.Описание двумерных массивов.
3.2.Обработка двумерных массивов.
3.3.Поиск элементов в двумерном массиве.
4.Обработка строковой информации.
4.1.Понятие строки.
4.2.Стандартные операции над строками.
4.3.Стандартные процедуры и функции обработки строк.
4.4.Примеры задач по обработке строк.
5.Задания для самостоятельного решения.
Литература.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Дополнительная подготовка школьников по дисциплине «Информатика и информационные технологии», Учебный модуль, Массивы и строки, Разова Е.В., 2011 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.






Теги: Разова :: книги по информатике :: информатика :: массивы :: модули