Алгоритмы поиска. Линейный поиск. Двоичный поиск
Скачать 1.68 Mb.
|
Использование графов для моделирования сложных структур данных. Граф – это набор вершин (узлов) и соединяющих их ребер (дуг) Направленный граф – это граф, в котором все дуги имеют направления. Цепь – это последовательность ребер, соединяющих две вершины. Цикл – это цепь из какой-то вершины в нее саму. Взвешенный граф (сеть) – это граф, в котором каждому ребру приписывается вес (длина). Графы являются существенным элементом математических моделей в самых разнообразных областях науки и практики. Они помогают наглядно представить взаимоотношения между объектами или событиями в сложных системах. Легко найти примеры графов в самых разнообразных областях науки и практики. Сеть дорог, трубопроводов, электрическая цепь, структурная формула химического соединения, блок-схема программы. Граф называется: -связным, если для любых вершин u и v есть путь из u и в v -сильно связным или ориентировано связным, если он ориентированный, и из любой вершины в любую другую имеется ориентированный путь -деревом, если он связный и не содержит простых циклов - полным, если любые его две вершины соединены ребром -взвешенным, если каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра и др. Способы представления графа в информатике: -Матрица смежности – таблица, где как столбцы, так и строки соответствуют вершинам графа. В каждой ячейке этой матрицы записывается число, определяющее наличие связи от вершины-строки к вершине-столбцу (либо наоборот). -Список ребер – это тип представления графа в памяти, подразумевающий, что каждое ребро представляется двумя числами – номерами вершин этого ребра. Список ребер более удобен для реализации различных алгоритмов на графах по сравнению с матрицей смежности. 8.Использование массивов и указателей для моделирования сложных структур данных. Массив – это упорядоченный набор данных, для хранения данных одного типа, идентифицируемых с помощью одного или нескольких индексов. В простейшем случае массив имеет постоянную длину и хранит единицы данных одного и того же типа. Количество используемых индексов массива может быть различным. Массивы с одним индексом называют одномерными, с двумя – двумерными и т.д. Одномерный массив нестрого соответствует вектору в математике, двумерный – матрице. Чаще всего применяются массивы с одним или двумя индексами, реже – с тремя, еще большее количество индексов встречается крайне редко. Динамическим называется массив, размер которого может меняться во время исполнения программы. Динамические массивы дают возможность более гибкой работы с данными, так как позволяют не прогнозировать хранимые объемы данных, а регулировать размер массива в соответствии с реально необходимыми объемами. Обычные, не динамические массивы называют еще статическими. Элементы массива располагаются в последовательных ячейках памяти, обозначаются именем массива и индексом. Каждое из значений, составляющих массив, называется элементом массива. Количество индексов элементов массива определяет размерность массива. По этому признаку массивы делятся на одномерные (линейные), двумерные, трехмерные и тд. В си можно определить массив любого типа. Int mas[3] описан массив из 3 целых чисел. Нумерация в массивах начинается с 0-го элемента. Массив можно инициализировать при описании. В этом случае нет необходимости указывать его размер int mas[]={23,25,8} Создан массив из 3-элементов: Mas[0]=23; Mas[1]=25; Mas[2]=81; Указатель – это переменная, значением которой является адрес другой переменной. Для описания указателей используется операция косвенной адресации *. Например, указатель целого типа uk описывается так: int *uk. Унарная операция &, примененная к некоторой переменной, показывает, что нам нужен адрес этой переменной, а не ее текущее значение. Если переменная uk объявлена как указатель, то оператор присваивания uk=&x означает: «взять адрес переменной х и присвоить его значение переменной-указателю uk». Унарная операция * , примененная к указателю, обеспечивает доступ к содержимому ячейки памяти, на которую ссылается указатель. Например, *uk можно описать словами как «то, что содержится по адресу, на который указывает uk». Указатели могут использоваться в выражениях. Если, например, переменная uk указывает на целое х, то *uk может во всех случаях использоваться вместо х; так, *uk+1 увеличивает х на единицу, а *uk=0 равносильно х=0. Если uk – некоторый указатель, то uk++ увеличивает его значение и он теперь указывает на следующий, соседний адресуемый объект.
Текстовый процессор – вид прикладной компьютерной программы, предназначенной для производства (включая набор, редактирование, форматирование, иногда печать) любого вида печатной информации. Иногда текстовый процессор называют текстовым редактором второго рода. Текстовыми процессорами в 1970-е – 1980-е годы называли предназначенные для набора и печати текстов машины индивидуального и офисного использования, состоящие из клавиатуры, встроенного компьютера для простейшего редактирования текста, а также электрического печатного устройства. Позднее наименование «текстовый процессор» стало использоваться для компьютерных программ, предназначенных для аналогичного использования. Текстовые процессоры, в отличие от текстовых редакторов, имеют больше возможностей для форматирования текста, внедрения в него графики, формул, таблиц и других объектов. Поэтому они могут быть использованы не только для набора текстов, но и для создания различного рода документов, в том числе официальных. Наиболее известным примером текстового процессора является Microsoft Word. Современные текстовые процессоры предоставляют пользователю широкие возможности по подготовке документов. Это и функции редактирования, допускающие возможность любого изменения, вставки, замены, копирования и перемещения фрагментов в рамках одного документа и между различными документами, контекстового поиска, функции форматирования символов, абзацев, страниц, разделов документа, верстки, проверки грамматики и орфографии, использования списков, таблиц, рисунков, графиков и диаграмм. Значительное сокращение времени подготовки документов обеспечивают такие средства автоматизации набора текста, как автотекст, автозамена, использование форм, шаблонов и мастеров типовых документов. Наличие внешней памяти компьютер обеспечивает удобное длительное хранение подготовленных ранее документов, быстрый доступ к ним в любое время. Существенно упрощают процедуру ввода данных сканеры и голосовые устройства. Существующие системы распознавания текстов, принимаемых со сканера, включают функцию экспорта документа в текстовые редакторы. Широкий спектр печатающих устройств в сочетании с функциями подготовки документа к печати, предварительного просмотра, обеспечивают получение высококачественных черно-белых и цветных копий. При работе в локальных и глобальных компьютерных сетях пользователь имеет возможность обмениваться документами с удаленными пользователями, отправляя документы по электронной почте непосредственно из текстового редактора, готовить данные в формате Web-страниц. Текстовые данные являются наиболее распространенным видом данных при работе с компьютером. Для работы с тексом используют два основных класса программного обеспечения: -текстовые редакторы; -текстовые процессоры. Текстовые редакторы служат в основном для ввода и редактирования (правки) текста. Они не имеют средств для оформления внешнего вида документа и применяются в тех случаях, когда эти средства являются лишними и отвлекают от творческой работы или не нужны (например, при подготовке документов, пересылаемых по электронной почте). При использовании текстового редактора создается текстовый файл, который содержит только коды символов, которые были введены. Это означает, что все текстовые редакторы работают с текстом одинаково. Текст, введенный в одном редакторе, можно редактировать другим редактором, не испытывая при этом никаких затруднений. Текстовые процессоры используют в тех случаях, когда имеет значение не только содержание текста, но и его внешний вид (например, при подготовке официальных документов). Текстовый процессор позволяет управлять оформлением текста при его выдаче на экран и принтер. Документ, созданный текстовым процессором, содержит не только текст, но и информацию о том, как он должен быть оформлен. Эта информация заключена в невидимых кодах, которые не печатаются ни на экране, ни на бумаге, но влияют на то, как происходит печать. Разные текстовые процессоры используют для оформления текста разные коды (говорят – документы имеют разные форматы). Поэтому перенос форматированных текстовых документов из одного текстового процессора в другой не всегда возможен и не всегда прост. В тех случаях, когда такой перенос сделать не удается, переносят только текст, без кодов форматирования (говорят – перенос с потеряй форматирования), после чего вновь оформляют текст в новом текстовом процессоре. Что можно делать с помощью текстового процессора? -набирать текст; -сохранять текст на диск и загружать текст с диска; -редактировать (изменять); -выбирать шрифт и его размер; -выводить текст на печать, желательно с предварительным просмотром страниц; -осуществлять поиск и поиск с заменой; -возможность загружать большие документы; -возможность одновременного просмотра нескольких документов (многооконный режим); - наличие буфера для переноса фрагмента документа внутри окна и между окнами; - форматировать документ( задавать поля, задавать абзацы и отступы, задавать выравнивание текста (по левому, по правому краям, по центру, по ширине), задавать межстрочный интервал, задавать нумерацию страниц, задавать размер страниц, располагать текст в нескольких колонках); -вставлять в текст графические изображения, таблицы, формулы и т.д. - осуществлять проверку орфографии.
Табличные процессоры представляют собой двухмерные таблицы, как правило, заранее определенной формы, каждая клетка которой содержит значение некоторой характеристики объекта. Подобные документы являются наиболее распространенными в деятельности различных отделов, служб, предприятий. Примерами этих документов могут служить бухгалтерские ведомости, отчеты, планы, списки и прочее. Такие документы представляются в памяти ЭВМ в виде электронных таблиц. Отдельные клетки таблиц содержат числовую или текстовую информацию. Числовые данные обычно подлежат математической обработке по определенным математическим зависимостям или графическому представлению. В деятельности многих фирм широко используются такие пакеты, как SuperCalc, Lotus 1-2-3, Excel. Области применения табличных процессоров достаточно широки. Наиболее простые позволяют обрабатывать табличные данные по формулам, что очень важно при решении задач статистического анализа и при обработке экспериментальных данных. В более сложных процедурах моделирования и прогнозирования требуется решать задачи экстраполяции и интерполяции. Соответственно здесь должны использоваться табличные процессоры с расширенными возможностями. Все табличные процессоры обеспечивают графическое представление данных. Для этого к ним подключают графические редакторы, обеспечивающие воспроизведение разнообразные графиков, диаграмм: круговых, столбиковых, линейных, трехмерны и т.д. Электронные таблицы (ЭТ) представляют собой удобный инструмент автоматизации вычислений. Многие расчет, в частности в области бухгалтерского учета, выполняются в табличной форме: балансы, расчетные ведомости, сметы расходов и т.п. Кроме того, решение численными методами целого ряда математических задач удобно выполнять именно в табличной форме. Решения многих вычислительных задач, которые раньше можно было осуществить только с помощью программирования, стало возможно реализовать через математическое моделирование в ЭТ. Табличный процессор MS EXCEL позволяет: -решать математические задачи: выполнять разнообразные табличные вычисления, вычислять значения функций, строить графики и диаграммы и т.п.; -осуществлять численное исследование (что будет, если? Как сделать, чтобы?) - проводить статистический анализ; -реализовать функции базы данных – ввод, поиск, сортировку, фильтрацию и анализ данных; - устанавливать защиту на отдельные фрагменты таблицы, делать их невидимыми; -наглядно представлять данные в виде диаграмм и графиков; -вводить и редактировать тексты; - осуществлять обмен данными с другими программами, например, вставлять текст, рисунки, таблицы, подготовленные в других приложениях. -осуществлять многотабличные связи. Диаграмма – это графическое представление числовых данных. Диаграммы упрощают сравнение и восприятие чисел, поэтому они весьма популярны. Круговая диаграмма показывает как абсолютную величину каждого элемента ряда данных, так и вклад в общую сумму. В многослойной диаграмме можно представлять более одного ряда данных. Для построения диаграммы следует выделить любую ячейку из тех, что содержать исходные данные диаграммы. Затем выполнить команду Диаграмма меню Вставка или нажать кнопку Мастер диаграмм на стандартной панели инструментов. С помощью четырех окон диалога мастер диаграмм соберет всю информацию, необходимую для построения диаграммы. Чтобы построить диаграмму, не прибегая к помощи мастера диаграмм, следует выделить ячейку с исходными данными и нажать клавишу F11. Используя установки по умолчанию, Excel создает диаграмму на отдельно листе. В Excel типы диаграмм делятся на стандартные и нестандартные. При выборе типа диаграммы в диалоговом окне мастера диаграмм в специальной области приводится пример и краткое описание выбранной диаграммы. Исходные данные диаграммы задаются ссылкой на соответствующий диапазон. Пользователь может задать заголовок диаграммы и каждой из ее осей. При выводе текса в диаграмме Excel использует установленные по умолчанию шрифт, выравнивание и расположение. Наличие и количество осей определяются типом диаграммы. Пользователь может контролировать вывод осей на диаграмме. Если данные для оси Х являются датами, то Excel распознает этот факт и автоматически применяет временное масштабирование к этой оси. Легенда диаграммы – это заголовки рядов, размещаемые по умолчанию в правой части диаграммы. Выбор заголовков рядов производится автоматически, если в выделенные диапазон включены заголовки строк и столбцов. В противном случае ряды именуются как Ряд1, Ряд2 и т.д. Можно также изменить местоположение или вообще удалить легенду с диаграммы. Команды форматирования позволяют изменить используемый в диаграмме шрифт. Excel может внедрить диаграмму в рабочий лист или поместить ее на отдельном листе диаграммы. При создании диаграммы в существующем рабочем листе ее размеры и положение устанавливаются по умолчанию. Настроить размеры и положение диаграммы можно с помощью мыши. Диаграмма сохраняется вместе с книгой, в которой она находится. Диаграмма становится доступной, когда открыта книга. В Excel имеется широкий набор команд, с помощью которых можно изменять внешний вид диаграмм. Форматы из одной диаграммы можно использовать в другой. Для этого следует сначала выделить область диаграммы, форматы которой нужно скопировать, затем выполнить команду Копировать меню Правка, выделить другую диаграмму и выполнить команду Вставить меню Правка. При форматировании диаграммы можно выполнять следующие действия:
В состав Excel входит специальная компонента Microsoft Map, которую можно использовать для наглядного представления географической информации. В зависимости от используемой карты можно вывести на экран различные конкретные географические подробности, в том числе дороги, города, аэропорты и реки. Microsoft Map является надстройкой и не входит в типовую установку Excel. Для его установки следует запустить программу Setup и добавить этот компонент. |
Похожие:
 | Изучение кадровых вопросов с помощью «Путеводителя по кадровым вопросам» через Быстрый поиск 7 | | Талон амбулаторного пациента: Поиск. Отобразится форма Талон амбулаторного пациента: поиск, которая дает возможность найти ранее... |
 | Обязанности: Поиск и подбор специалистов в сфере бухгалтерии и юриспруденции по заявкам клиентов центра: размещение вакансий в Интернете,... | | Но лишь немногие хорошо владеют арсеналом соответствующих методов и средств. Приводим краткий обзор основных способов поиска работы.... |
| Базовый поиск – основной инструмент для поиска необходимой информации в системе гарант. Он расположен в центре Основного меню и состоит... | | Базовый поиск – основной инструмент для поиска необходимой информации в системе гарант. Он расположен в центре Основного меню и состоит... |
| При отсутствии опыта работы поиск через сайты кадровых агентств редко дает положительные результаты, т к агентства преимущественно... | | Для указания области на карте, внутри которой требуется провести поиск ресурсов и осуществления поиска только среди ресурсов, экстент... |
| С открытыми данными по жалобам (обращениям) налогоплательщиков можно ознакомиться на сайте фнс россии | | Обязано ли физическое лицо заплатить ндфл с продажи автомобиля, который принадлежит ему на основании договора дарения близким родственником... |