Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Шпора информатика.doc
Скачиваний:
24
Добавлен:
18.05.2015
Размер:
320 Кб
Скачать

2.8. Решение задач с использованием типовых алгоритмов обработки данных.

Типовые структуры алг.:

Линейные структуры состоят из последовательности след.действий: ввод знач-я аргумента, вычисление знач-я ф-ии, вывод результата вычисл.на печать

Алг.светящейся структуры – это задача, в кот.треб.организовать выбор выполнения послед.действий в завис-ти от к-л условий.

Алг.циклич.структуры – это алг.отд.действий, кот.многократно повт. При разработке выделяются след.понятия:

Параметры цикла, нач./конеч.значение параметров цикла, шаг цикла.

Алг.сложной структуры состоит из 3 видов алг.(нахождение максимума и минимума).

Алг.обработки данных – процесс упорядочения записи по возрастанию или убыванию значения критерия, кот.называется сортировкой. Сущ.сортировка массивов, строк, эл-в файла.

2.4. Основные структуры данных.

Любая информация, представленная в формализованном виде и пригодная для обработки алгоритмами, называется данными. Организация данных, обеспеч.связи и соотношения между ними, наз.структурой данных. СД делится на линейную и нелинейную. Отношения между объектами и сведениями, кот.обрабатываются в автоматизированными информационных сисемах, носят нелинейных характер. Эти отношения могут быть определены как отношения один ко многим/многие ко многим. Отношения одни ко многим носят иерархич.х-р и отражают древовидную структуру. Отношения многие ко многим носят универсальный характер(древовидная, сетевая).Схема.