Xreferat.com » Рефераты по информатике и программированию » Базовые понятия и определения информатики

Базовые понятия и определения информатики

исходным данным (путь решения задачи) определен однозначно: {детерминированность алгоритма}

3       на каждом шаге процесса применения правил известно, что считать результатом этого процесса: {результативность алгоритма}

Если модель описывает зависимость между исходными данными и искомыми величинами, то алгоритм представляет собой последовательность действий, которые надо выполнить, чтобы от исходных данных перейти к искомым величинам.

Удобной формой записи алгоритма является блок схема. Она не только достаточно наглядно описывает алгоритм, но и является основой для составления программы. Каждый класс математических моделей имеет свой метод решения, который реализуется в алгоритме.

 

Вариант 1 Перечислите основные принципы компьютера фон –неймановской архитектуры и разъясните их содержание

В основу построения подавляющего большинства ЭВМ положены следующие общие принципы, сформулированные в 1945 году американским ученым венгерского происхождения Джоном фон Нейманом.

Прежде всего, компьютер должен иметь следующие устройства:

1.     Арифметическо-логическое устройство, выполняющие арифметические и логические операции;

2.     Устройство управления, которое организует процесс выполнения программ;

3.     Запоминающее устройство, или память для хранения программ и данных;

4.     Внешние устройства для ввода-вывода информации.

В основе работы компьютера лежат следующие принципы:

1       Принцип двоичного кодирования. Согласно этому принципу, вся информация, поступающая в ЭВМ, кодируется с помощью двоичных сигналов.

2       Принцип программного управления. Из него следует, что программа состоит из набора команд, которые выполняются процессором автоматически друг за другом в определенной последовательности.

3       Принцип однородности памяти. Программы и данные хранятся в одной и той же памяти. Поэтому ЭВМ не различает, что хранится в данной ячейке памяти - число, текст или команда. Над командами можно выполнять такие же действия, как и над данными.

4       Принцип адресности. Структурно основная память состоит из пронумерованных ячеек; процессору в произвольный момент времени доступна любая ячейка.

Машины, построенные на этих принципах, называются Фон-Неймановскими.


Тема 3 Сложные задачи и системный подход к их решению

Общая часть

 

3.1 Понятие «сложная задача»

Большинство практических задач обработки данных относят к числу сложных. Сложность задач оценивается обрабатываемостью данных и сложностью алгоритмов их решения. Сложность данных обычно оценивается их количеством. Сложность алгоритмов оценивается объемом вычислений, необходимых для получения требуемых результатов

 

3.2 Основные положения и определения методологии решения сложных задач

При решении сложных задач требуется составление сложных алгоритмов, особенно сказывается преимущество доказательного программирования. Для этого программы решения сложных задач составляют из вспомогательных алгоритмов и подпрограмм, решающих более простые подзадачи.

Анализ правильности сложных алгоритмов и программ распадается на анализ правильности каждого из вспомогательных алгоритмов и на анализ правильности в целом. Необходимым условием для этого является составление спецификации для каждого вспомогательного алгоритма и каждой подпрограммы.

При таком подходе доказательство правильности сложных алгоритмов и программ подразделяется на доказательство ряда лемм о правильности вспомогательных алгоритмов и подпрограмм и доказательство правильности программ в целом.

Методология разработки сложных задач включает следующие элементы:

-        модульное программирование

-        структурное программирование

-        нисходящая разработка (проектирование сверху вниз)

-        стиль программирования

 

Вариант 1 Дайте определения структуры и иерархии. Приведите примеры их графического представления.

При структурировании знаний важно понимать природу объектов. Когда один объект или группа из нескольких объектов представляются другими объектами, которые концептуально от них отличаются, все эти объекты в совокупности, как правило, образуют иерархическую структуру. В реальном мире сложные объекты почти без исключения реализуются в виде конструкций, за элементы которой принимаются более простые объекты. Следовательно, понятие иерархии является неотъемлемым для представления структурных отношений в объектах. Во многих случаях это понятие является многоуровневым в том смысле, что по существу структурные элементы объекта сами по себе представляют конструкции, состоящие из более простых сущностей. Внутри компьютера такое понятие иерархии описывается иерархической структурой данных. Объекты, находящиеся в иерархических отношениях внутри реального мира, поставлены в соответствие структуре данных. Исходя из этого, сначала задается систематика в структуре данных. Крайне важно сохранение семантики, а система обработки знаний должна обладать возможностями управления этими семантическими отношениями.

ПО может быть описана множеством объектов и связей между ними. Каждый объект обладает набором определенных свойств, и для него могут быть указаны значения этих свойств. Естественно, реальный объект не сводится к простой совокупности свойств, определяемых системой. Однако, чтобы опознать объект, выделить его из предметной области, а затем представить в виде данных, достаточно значений фиксированных свойств. Если в описании объекта зафиксировать набор свойств и менять значения этих свойств, выбирая их из некоторого множества, допустимого семантикой данной предметной области, то получится множество объектов. Объекты этого множества объектов будут сходными между собой, потому что будут описываться одним и только одним набором свойств. В то же время каждый объект будет отличаться от другого значением одного или нескольких из свойств набора. Подобная статическая структура объектов является унифицированной, относительно конкретного множества объектов. Единица такого множества представляет объект внешнего мира только определенным набором свойств. В действительности же объект может обладать специфическими свойствами, отличными от возможных специфических свойств других объектов, если такие существуют. И было бы естественно эти свойства также отображать в динамической таблице информационной системы. В результате мы получим множество объектов, определяемых множеством известных свойств, и при этом будем иметь дополнительные свойства, присущие конкретному объекту.

Явления реального мира зачастую могут быть описаны с помощью структурных взаимосвязей между совокупностями фактов. Для представления информации о подобного рода явлениях может быть использована структурная модель данных. В общем случае можно выделить два типа связей данных: а) связь между атрибутами одного и того же объекта; б) связь между объектами.

Связь атрибутов представляется типом записей, которые в свою очередь являются поименованной совокупностью элементов данных. Связи между объектами могут быть представлены некоторым графом или диаграммой структуры данных.

Различают взаимосвязи типа “один к одному”, “один ко многим”.

Любой объект может быть и главным и подчиненным, это означает, что каждый объект может участвовать в любом числе взаимосвязей.

 

Вариант 1 Зачем необходимо использовать технологию модульного проектирование

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

К преимуществам разработки ПИ с использованием модулей можно отнести следующие:

• улучшается качество проектирование ПИ;

• улучшаются возможности оптимального использования ресурсов на разработку за счет распределения работы над модулем между программистами в соответствии с их способностями;

• упрощается проведение работ по тестированию, отладке и сопровождению

• упрощается оценка текущего состояния работ.

Модуль обладает тремя основными признаками: реализует одну или несколько функций, имеет определенную логическую структуру и используется в одном или нескольких контекстах. Функция представляет собой внешнее описание действий, выполняемых модулем, без указания того, как эти действия производятся. Логика модуля определяет его внутренний алгоритм, т.е. то, как модуль выполняет функцию. Контекст описывает конкретное использование модуля. Функцию модуля можно рассматривать как совокупность логики модуля и функций всех подчиненных (вызываемых) модулей. Существует много способов проектирования, при применении которых программа разбивается на множество модулей, их сопряжении и отношений. В результате использования этих методов достигается минимальная сложность структуры ПИ.

Тема 4 Информационные ресурсы и информационное общество

 

Вариант 1 Соотнесите понятия: информация, система знаний и информационный ресур

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

Одним из ключевых понятий при информатизации общества стало понятие «информационный ресурс»[6]. Информационный ресурс – отдельные документы, отдельные массивы документов, документы и массивы документов в информационных системах (библиотеках, архивах, банков данных, других информационных системах).

В них в разных формах представлены знания, которыми обладали люди, создавшие их. Таким образом, информационный ресурс – это знания, подготовленные людьми для социального использования в обществе и зафиксированные на материальном носители. Информационные ресурсы общества если их понимать как знания, отчуждены от тех людей которые их накапливали, обобщали, анализировали, создавали и т.д. Эти знания материализовались в виде документов, баз знаний, алгоритмов, компьютерных программ, а также произведений искусства, литературы, науки.


Тема5 Информатика – предмет и задачи

Общая часть

 

5.1 Информатика: предмет и задачи

Информатика - общее название для группы дисциплин, занимающихся различными аспектами применения и разработки ЭВМ. Данные группы дисциплин можно разделить на 4 вида: (высшая математика, прикладная математика, теория вероятностей, статистика и т.д.) (проектирование баз данных, проектирование автоматизированных экономических информационных систем и т.д.) Дисциплины прикладного значения (автоматизированное рабочее место (АРМ) экономиста, искусственный интеллект и экспертные системы, case - технологии). Информатика - наука о законах и методах организации и переработки информации в естественных и искусственных системах с применением ЭВМ. Информатика - наука о законах и методах организации и переработки информации с применением ЭВМ и минимизацией бумажных носителей и человеческого труда. Суть безбумажной технологии - необходимость комплексной автоматизации управленческого труда, при которой большая часть информационных потоков замыкается вне человека. Предмет - экономическая информатика. Экономическая информатика – наука, изучающая методы автоматизированной обработки экономической информации с помощью средств вычислительной и организационной техники.

Задачи информатики состоят в следующем:

-        исследование информационных процессов любой природы;

-        разработка информационной техники и создание новейшей технологии переработки информации на базе полученных результатов исследования информационных процессов;

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

 

5.2 Объект и функции информатики

Информатика существует не сама по себе, а является комплексной научно-технической дисциплиной, призванной создавать новые информационные техники и технологии для решения проблем в других областях. Она представляет методы и средства исследования другим областям, даже таким, где считается невозможным применения количественных методов из-за неформализуемости процессов и явлений. Особенно следует выделить в информатике методы математического моделирования и методы распознавания образов, практическая реализация которых стала возможным благодаря достижениям компьютерной техники. Главная функция информатики заключается в разработке методов и средств преобразования информации и их использовании в организации технологического процесса переработки информации.

 


5.3 Общая структура информатики

Рисунок 4 Структура информации как отрасли, науки, прикладной дисциплины

 

5.4 Основные компоненты информатики: технические средства, программные средства, алгоритмические средства

Информатику в узком смысле можно представить как состоящую из трех взаимосвязанных частей – технических средств (hardware), программных средств (software), алгоритмических средств (brainware).

 

Вариант 1 Расскажите об информатике как об отрасли

Информатика в широком смысле представляет собой единство разнообразных отраслей науки, техники и производства, связанных с переработкой информации главным образом с помощью компьютеров и телекоммуникационных средств связи во всех сферах человеческой деятельности[7].

Информатика как отрасль народного хозяйства состоит из однородной совокупности предприятий разных форм хозяйствования, где занимаются производством компьютерной техники, программных продуктов и разработкой современной технологии переработки информации. Специфика и значение информатики как отрасли производства состоят в том, что от нее во многом зависит рост производительности труда в других отраслях народного хозяйства. Более того, для нормального развития этих отраслей производительность труда в самой информатике должна возрастать более высокими темпами, так как в современном обществе информация все чаще выступает как предмет конечного потребления: людям необходима информация о событиях, происходящих в мире, о предметах и явлениях, относящихся к их профессиональной деятельности, о развитии науки и самого общества. Дальнейший рост производительности труда и уровня благосостояния возожжен лишь на основе использования новых интеллектуальных средств и человеко-машинных интерфейсов, ориентированных на прием и обработку больших объемов мультимедийной информации (текст, графика, видеоизображение, звук, анимация). При отсутствии достаточных темпов увеличения производительности труда во всем народном хозяйстве. В настоящее время около 50% всех рабочих мест в мире поддерживается средствами обработки информации.


Раздел 2 Вычислительные системы  

Тема 6 Архитектура вычислительных систем

Общая часть

 

6.1 Что такое архитектура ЭВМ? Сформулируйте определение и расшифруйте его

Говоря об устройстве компьютера, необходимо рассказать о понятии «архитектура».

Архитектура- это наиболее общие принципы построения ЭВМ, реализующие программное управление работой и взаимодействием основных ее функциональных узлов[8].

То есть, к архитектуре относят такие принципы построения ЭВМ:

1       Структура памяти ЭВМ

2       Способы доступа к памяти и внешним устройствам

3       Возможность изменения конфигурации компьютера

4       Система команд

5       Форматы данных

6       Организация интерфейса

Замечание. Технические детали устройства ЭВМ устаревают очень быстро (пример 1992 – 2004 г.), однако фундаментальные принципы, напротив используются в течение очень длительного времени.

 

6.2 Вычислительная система и ее основные компоненты

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

 

6.3 Основные функции ТС и ПО

Технические средства предназначены для работы информационной системы. К настоящему моменту сложилась две формы организации технического обеспечении (формы использования технических средств) централизованная и частично или полностью децентрализованная.

Рисунок 5 Уровни ПО

В состав ПО входят общесистемные и специальные программы, продукты, а также техническая документация[9]. В общем виде ПО предназначено для решения типовых задач обработки информации. Состав программного обеспечения вычислительной системы называется программной конфигурацией. Между программами, как и между физическими узлами и блоками существует взаимосвязь. Многие программы работают, опираясь на программы более низкого уровня. Уровни программного обеспечения представляют собой пирамидальную конструкцию, каждый следующий уровень опирается на программное обеспечение предшествующего уровня. Необходимо рассмотреть назначение каждого уровня программного обеспечения.

Базовый уровень отвечает за взаимодействие с базовыми аппаратными средствами. Системный уровень – переходный, в его состав входят программы, отвечающие за взаимодействие с конкретными устройствами и взаимодействие с пользователем. Программы, работающие на этом уровне, обеспечивают взаимодействие прочих программ компьютерной системы с программами базового уровня и непосредственно с аппаратным обеспечением. От программного обеспечения этого уровня во многом зависят эксплуатационные показатели всей вычислительной системы в целом. Основное назначение программного обеспечения служебного уровня состоит в автоматизации работ по проверке, наладке и настройке компьютерной системы. Во многих случаях они используются для расширения или улучшения функций системных программ. Прикладной уровень представляет собой комплекс прикладных программ, с помощью которых на данном рабочем месте выполняются конкретные задания.

 


6.4 Интерфейс «человек-компьютер» и его роль в вычислительной системе

Человеко-машинный интерфейс обеспечивает связь между пользователем и компьютером - он позволяет достигать поставленных целей, успешно находить решение поставленной задачи. Взаимодействие - обмен действиями и реакциями на эти действия между компьютером и пользователем. Несколько лет назад основным видом взаимодействия был текст (так называемые терминальные или командные системы). В настоящее время, взаимодействие может также включать графику и иконки (знаки) вместо текста, но для описания процесса взаимодействия все равно еще используется текст.

Имеется ряд стилей взаимодействий, которые делятся на два основных вида. Первый – это использование интерфейса языка команд - ввод команд текстовыми средствами; и второй – это непосредственное манипулирование. Таким образом, имеется ряд способов, которыми пользователь мог бы связываться с компьютером:

1       Языки команд - пользователь управляет системой, вводя соответствующие команды в тестовом режиме;

2       Вопрос и ответ - диалог, где компьютер задает вопросы, а пользователь отвечает ему (или наоборот);

3       Формы - пользователь заполняет формы или поля диалога, вводя данные в необходимые поля;

4       Меню - пользователь обеспечен рядом опций и управляет системой, выбирая необходимые пункты;

5       Прямое манипулирование - пользователь управляет объектами на экране посредством устройства манипулирования, типа

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: