Содержание
Контрольная работа по дисциплине Языки и системы программирования. 8 задач.8й вариант
Задание 1.
Дать графическую интерпретацию списковой структуры, заданной линейным выражением: (a, b,(c,((),d),e),f)
Задание 2.
Построить алгоритм исключения элемента из очереди длиной m и занесения элемента в стек длиной n (значения m и n выбираются произвольно).
Задание 3.
Написать процедуру преобразования арифметического выражения
a/b ↑ (x-2)-c*d в обратную польскую запись.
Задание 4.
Построить матрицу, задающую отношение «Х дружит с У» на множестве студентов вашей группы. Определить, является ли это отношение рефлексивным.
Задание 5.
Спроектировать алгоритмы сравнения двух строк при различных способах хравнения: А и С.
Задание 6.
Сконструировать алгоритм построения списковой структуры графа
G = (U,X) по заданной матрице смежности
Задание 7.
Дать графическое представление дерева сортировки, построить таблицу следов его вершин и создать алгоритм формирования дерева сортировки по заданной последовательности элементов: 22, 1, 8, 3, 14, 15, 2, 3, 4
Задание 8.
Предложить алгоритм вычисления адреса записи в таблице с вычисляемым входом, если ключ равен одной из букв латинского алфавита. Одинаковые ключи не допускаются.
k=Н
Выдержка из текста работы
В условиях перехода к рыночной экономике, изменения структуры управления хозяйством, установления новых форм взаимоотношений между субъектами федерации необходимо совершенствование системы статистики — надежного и качественного информационного обеспечения потребителей всех структур данного экономического пространства. Основной упор при этом делается на дальнейшее развитие информационных технологий в статистике на базе вычислительной системы Госкомстата РФ.
Предмет курса "Информационные технологии в статистике" — это совокупность научных знаний об основах проектирования и функционирования системы сбора и обработки статистической информации с применением экономико-математических методов, современных средств вычислительной и организационной техники и средств связи в органах государственной статистики.
Содержание курса составляют сведения о развитии системы государственной статистики, статистической информации как объекте автоматизированной обработки, об основных принципах проектирования информационных технологий и решения различных статистических задач с помощью соответствующих информационных технологий. При изложении основ проектирования информативных технологий дается характеристика статистической информации, средства ее описания, организация технологических процессов машинной обработки и экономическая эффективность от их внедрения.
Целью данной работы является изучение информационных технологий в статистике.
Для достижения цели необходимо выполнить следующие задачи:
)Рассмотреть систему государственной статистики как объект автоматизации;
)Рассмотреть характеристику и классификацию статистической информации и средств ее описания;
)Рассмотреть информационные технологии для обработки статистической информации.
статистика математический экономический вычислительный
1. Система государственной статистики как объект автоматизации
Государственная статистика представляет собой одно из важнейших межотраслевых звеньев в системе управления экономикой страны. Она призвана решать задачи, обеспечивающие изучение массовых явлений и позволяет выявлять их сложные взаимосвязи и взаимодействия, а также давать научно обоснованную оценку функционирования и развития экономики.
Основными задачами государственной статистики являются:
сбор, обработка и представление необходимой статистической информации различным пользователям о деятельности всех отраслей экономики и подведомственных им предприятий;
разработка научно обоснованной статистической методологии, соответствующей потребностям общества на современном этапе, а также международным стандартам;
гарантирование полноты и научной обоснованности всей официальной статистической информации;
координация статистической деятельности органов управления экономикой и обеспечение проведения ими отраслевых (ведомственных) статистических наблюдений;
предоставление всем пользователям равного доступа к открытой статистической ин- формации путем распространения официальных докладов о социально-экономическом положении страны, отраслей и секторов экономики.
Государственная статистика служит базой для организации в стране статистической информационной системы. Органы государственной статистики осуществляют свою работу, руководствуясь тем, что система учета и статистики в РФ является одним из важнейших рычагов государственного управления развитием экономики. Госкомстат РФ выполняет функцию обратной связи по отношению к органам управления, предоставляя им всю необходимую статистическую информацию о деятельности всех отраслей экономики и подведомственных им предприятий и организаций. На рисунке 1 экономическая кибернетика позволяет наглядно представить функции органов государственной статистики в системе управления экономикой.
Рисунок 1 — Функции органов государственной статистики в системе управления экономикой
Под объектом управления понимается элемент системы, который для нормального функционирования нуждается в систематическом контроле и регулировании. Объектами управления выступают отрасли экономики их предприятия и организации, являющиеся объектами статистического наблюдения. Для управления ими создается управляющая система, которая обеспечивает их своевременное приведение к нормальному функционированию. Органы управления воздействуют на объекты управления посредством прямой связи (задания) и обратной связи (отчетность) через органы государственной статистики. Органы государственной статистики, информируя органы государственного управления о деятельности во всех отраслях экономики, выполняют важные сигнальные функции, выражающиеся в том, что управляющая информация в виде заданий была принята и намечаемые действия объектов управления зафиксированы исходя из фактического положения — выполнения или невыполнения ими этих заданий.
Статистическая информационная система отвечает всем требованиям, предъявляемым к сложным информационным системам. К ним прежде всего относятся такие, как единство элементов системы, с точки зрения их оптимального взаимодействия для достижения общей цели, большие размеры и сложность поведения системы, имеющей чело- веко-машинный характер. Органы государственной статистики, образующие систему Госкомстата РФ, проводят свою работу на основе общих принципов, единой методологии и организации государственной статистики. Основной их целью является осуществление централизованного руководства делом учета и статистики в стране. Система Госкомстата РФ охватывает всю Россию, ее органы имеются во всех административно-территориальных образованиях страны. Органы государственной статистики собирают и обрабатывают статистическую информацию от сотен тысяч промышленных предприятий, строек, сельскохозяйственных предприятий, десятков тысяч культурных, бытовых и других учреждений и организаций независимо от форм собственности. Эта информация отличается огромным разнообразием, массовостью и различной периодичностью поступления. Она формируется на базе примерно 250 форм статистической отчетности, а также на основе выборочных обследований и переписей. При обработке всей статистической отчетности указанных объектов осуществляется несколько сотен миллиардов вычислительных операций в год. Для выполнения такой огромной работы Госкомстат РФ располагает разветвленной сетью вычислительных установок по сбору и обработке информации.
Применение в ней различных средств вычислительной техники придает статистической информационной системе человеко-машинный характер с определенным уровнем автоматизации обработки статистической информации [1].
. Характеристика и классификация статистической информации и средств ее описания
Статистическая информация — составная часть экономической информации, представляющая совокупность различных сведений экономического характера, которые можно фиксировать, передавать, преобразовывать, хранить и использовать для осуществления функций управления экономикой и ее отдельными звеньями. Для экономической информации характерны массовость (большие объемы), повторные циклы получения и обработки данных в установленные сроки, большой удельный вес данных, используемых для дальнейшей обработки или длительного хранения. Статистическая информация имеет следующие характерные особенности:
единство методологии исчисления и обработки статистических показателей. Это означает, что основные показатели, предусмотренные формами статистической отчетности, одинаковы для любого предприятия независимо от его хозяйственной деятельности и рассчитываются по единой методологии;
многократность применения (показатели отчетных периодов могут быть использованы как показатели соответствующих прошедших периодов и как элементы динамического ряда;
абсолютное выражение данных, поступающих в органы государственной статистики, а уже в результате обработки — получение относительных (например, в процентах) или различных расчетных величин;
длительный срок хранения (например, данные переписи населения хранятся до 20 лет, годовая отчетность — до 15 лет и т.д.). Все уровни системы обработки статистической информации взаимосвязаны и образуют иерархическую систему обработки данных; на каждом уровне происходит укрупнение — агрегирование статистических показателей за счет введения более крупных группировочных признаков. Статистическая информация имеет, как правило, строго регламентированные сроки обработки. Структура статистической информации представляет собой набор иерархических элементов информационной совокупности и их комбинаций, которые можно представить в виде графа (рис. 2).
Рисунок 2 — Структурный граф информационных совокупностей
Любая информационная совокупность состоит из элементарных логически неделимых элементов информации — реквизитов, которые по своему содержанию подразделяются на реквизиты-признаки и реквизиты-основания. Эти отдельно указанные реквизиты сами по себе никакого экономического смысла не имеют и применяются в информационной совокупности, образующей показатель. Под показателем понимается логическое высказывание, содержащее качественную и количественную характеристику отображаемого явления.
Общий вид показателя П может быть представлен следующим образом:
П = Р1, Р2, Р3,…, Рn, О,
где Р1, Р2, Р3,…,
Рn — реквизиты-признаки показателя;
