Понятие алгоритма, его свойства и изображение - раздел Информатика, ИНФОРМАТИКА
Слово Алгоритм Происходит От Имени Математика Ix Века Аль - Х...
Слово алгоритм происходит от имени математика IX века Аль - Хорезми, который сформулировал правила выполнения арифметических действий.
Первоначально под алгоритмом и понимали только правила выполнения четырех арифметических действий над многозначными числами. В настоящее время понятие алгоритма - одно из фундаментальных понятий науки информатика. С одной стороны алгоритм является предметом изучения такой отрасли математики как теория алгоритмов, с другой стороны в информатике существует неформальное определение алгоритма, и алгоритмизация выступает в качестве общего метода информатики.
Алгоритм – это точно определенная последовательность действий для некоторого исполнителя, выполняемых по строго определенным правилам и приводящих через некоторое количество шагов к решению задачи.
Исполнитель алгоритмов определяет элементарные действия, из которых формируется алгоритм. Отдельные действия, составляющие алгоритм, называются операциями. При этом под операцией понимается как какое-то единичное действие, например, сложение, так и группа взаимосвязанных действий.
Говоря об алгоритме вычислительного процесса, необходимо понимать, что объектами, к которым применяется алгоритм, являются данные. Алгоритм решения вычислительной задачи представляет собой совокупность правил преобразования исходных данных в результатные данные (см. рис. 6.1).
Входные данные Выходные данные
Рис. 6.1. Представление алгоритма вычислительного
процесса.
Основными свойствамиалгоритма являются:
1. Детерминированность (определенность). Предполагает получение однозначного результата процесса при заданной исходной информации. Благодаря этому свойству процесс выполнения алгоритма носит механический характер.
2. Результативность. Указывает на наличие таких исходных данных, для которых реализуемый по заданному алгоритму вычислительный процесс должен через конечное число шагов остановиться и выдать искомый результат.
3. Массовость. Это свойство предполагает, что алгоритм должен быть пригоден для решения всех задач данного типа.
4. Дискретность. Означает расчлененность определяемого алгоритмом вычислительного процесса на отдельные этапы, возможность выполнения которых исполнителем (компьютером) не вызывает сомнений.
5. Понятность для исполнителя — исполнитель алгоритма должен понимать, как его выполнять. Иными словами, имея алгоритм и произвольный вариант исходных данных, исполнитель должен знать, как надо действовать для выполнения этого алгоритма.
Процесс составления алгоритмов называют алгоритмизацией.
Алгоритм, реализующий решение задачи, можно представить различными способами. Наиболее распространены следующие формы представления алгоритмов:
-словесная (запись на естественном языке);
-графическая (изображения из графических символов);
-псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);
-программная (тексты на языках программирования).
Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.
Словесный способ не имеет широкого распространения, так как такие описания: строго не формализуемы, страдают многословностью записей и допускают неоднозначность толкования отдельных предписаний.
Графический способ позволяет представить алгоритм в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа.
Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов.
Псевдокод занимает промежуточное место между естественным и формальным языками. С одной стороны, он близок к обычному естественному языку, поэтому алгоритмы могут на нем записываться и читаться как обычный текст. С другой стороны, в псевдокоде используются некоторые формальные конструкции и математическая символика, что приближает запись алгоритма к общепринятой математической записи. В псевдокоде не приняты строгие синтаксические правила для записи команд, присущие формальным языкам, что облегчает запись алгоритма на стадии его разработки. Единого или формального определения псевдокода не существует, поэтому возможны различные псевдокоды, отличающиеся набором служебных слов и основных (базовых) конструкций.
Наибольшее распространение благодаря своей наглядности получил графический (блок-схемный) способ записи алгоритмов.
Перечень символов, их наименование, отображаемые ими функции, форма и размеры определяются стандартом ГОСТ 19701-90.
В соответствии со стандартом схема программы состоит из:
- символов процесса, указывающих фактические операции обработки данных (включая символы, определяющие путь, которого следует придерживаться с учетом логических условий);
- линейных символов, указывающих поток управления;
- специальных символов, используемых для облегчения написания и чтения схемы.
Не вдаваясь во все тонкости проектирования блок- схем алгоритмов, используем в педагогических целях обозначения некоторых символов для описания логики рассматриваемых нами вычислительных процессов (табл. 6.1.).
Некоторые символы стандарта ГОСТ 19701-90 (ISO 5807-85)
Таблица 6.1
| Символ
| Наименование символа
| Функция
|
|
|
Данные
| Символ отображает данные, носитель данных не определен. Используется для представления операций ввода или вывода данных.
|
| Процесс
| Символ отображает функцию обработки данных любого вида (выполнение определенной операции или группы операций, приводящее к изменению значения, формы или размещения информации или к определению, по которому из нескольких направлений потока следует двигаться).
|
| Предопределенный процесс
| Символ отображает предопределенный процесс, состоящий из одной или нескольких операций или шагов программы, которые определены в другом месте (в подпрограмме, модуле).
|
| Подготовка
| Символ отображает модификацию команды или группы команд с целью воздействия на некоторую последующую функцию (установка переключателя, модификация индексного регистра или инициализация программы).
|
| Решение
| Символ отображает решение или функцию переключательного типа, имеющую один вход и ряд альтернативных выходов, один и только один из которых может быть активизирован после вычисления условий, определенных внутри этого символа. Соответствующие результаты вычисления могут быть записаны по соседству с линиями, отображающими эти пути.
|
  
| Граница цикла
| Символ, состоящий из двух частей, отображает начало и конец цикла. Обе части символа имеют один и тот же идентификатор. Условия для инициализации, приращения, завершения и т.д. помещаются внутри символа в начале или в конце в зависимости от расположения операции, проверяющей условие.
|
| Линия
| Символ отображает поток данных или управления.
В схемах программ используется для соединения блочных символов. Линии переходов определяют очередность выполнения действий.
|
| Соединитель
| Символ отображает выход в часть схемы и вход из другой части этой схемы и используется для обрыва линии и продолжения ее в другом месте. Соответствующие символы-соединители должны содержать одно и то же уникальное обозначение.
|
 
| Терминатор
| Символ отображает выход во внешнюю среду и вход из внешней среды (начало или конец схемы программы, внешнее использование и источник или пункт назначения данных).
|
При проектировании алгоритмов общими являются следующие правила:
- в алгоритме должен быть только один блок начала и один блок окончания;
- в алгоритме должны присутствовать блоки ввода значений входных данных, блоки обработки и блоки вывода значений выходных данных;
- связи между блоками указываются направленными линиями.
При построении алгоритмов для сложной задачи используют системный подход с использованием декомпозиции (нисходящее проектирование сверху-вниз). Как и при разработке любой сложной системы, при построении алгоритма используют дедуктивный и индуктивный методы. При дедуктивном методе рассматривается частный случай общеизвестных алгоритмов. Индуктивный метод применяют в случае, когда не существует общих алгоритмических решений.
Одним из системных методов разработки алгоритмов является метод структурной алгоритмизации. Этот метод основан на визуальном представлении алгоритма в виде последовательности управляющих структур. Выделяют три базовые управляющие процессом обработки информации структуры: композицию, альтернативу и итерацию.
С помощью этих структур можно описать любые процессы обработки информации.
Композиция (следование) - это линейная управляющая конструкция, не содержащая альтернативу и итерацию. Она предназначена для описания единственного процесса обработки информации.
Альтернатива - это нелинейная управляющая конструкция, не содержащая итерацию. Она предназначена для описания различных процессов обработки информации, выбор которых зависит от значений входных данных.
Итерация - это циклическая управляющая структура, которая содержит композицию и ветвление. Она предназначена для организации повторяющихся процессов обработки последовательности значений данных.
Все темы данного раздела:
ББК 32.97я73
Авторы:
В.Л. Горохов, профессор, доктор технических наук - гл. 1, 2;
– научное и общее редактирование;
Е.В. Стель
Понятие информации. Характеристики информации
Основополагающим понятием в информатике является понятие «информации». Это фундаментальное и достаточно трудное для восприятия понятие, которое имеет глубокий физический, математический и философск
Экономическая информация и ее особенности
Экономическая информация является одной из важнейших разновидностей информации.
Экономическая информация - это совокупность сведений, отражающих социально-
Информационные технологии. Виды информационных технологий
Кроме уже введенного определения информационной технологии можно дать более детальное определение, в котором центр внимания переносится на технические средства и методы обработки информации.
Модели решения функциональных и вычислительных задач
Моделирование - это замещение объекта - оригинала объектом - моделью для фиксированного изучения свойств модели, производящееся с целью упрощения, удешевления, уско
Техническая реализация символов и операций над ними
Физически в качестве этих символов в современных компьютерных технологиях выступают два фиксированных состояния специальных физических устройств (арифметически-логических устройств, устройств памят
Элементы математической логики.
Кроме арифметических операций над знаками (символами) необходимо осуществлять логические операции. Далее более детально описываются эти логические операции и их физическое воплощен
Конечные автоматы и формальные грамматики
Техническое воплощение логических операций получило название комбинационных или переключательных схем. Как отмечалось выше логические состояния «1» и «0» задаются
Системы счисления
Как отмечалось в 1 Главе, описание предметной области первоначально дается на естественном языке. Естественный язык характеризуется набором знаков (знаковая
Перевод целых чисел из десятичной системы счисления.
Для перевода целого десятичного числа N в систему счисления с основанием p необходимо последовательно разделить N на p с остатком. Первое неполное частное опять следует поделить на
Арифметические действия
В любой системе счисления арифметические действия производятся по правилам, применяемым к десятичной системе. Как и в десятичной системе счисления, перенос при сложении возникает пр
Количество информации
Как отмечалось в 1 главе, распространены подходы к определению понятия "количество информации", основанные на том, что явление информации представляет собой совокупность объектов, кото
Единицы измерения количества информации
Так как компьютер оперирует числами не в десятичной, а в двоичной системах счисления, то для изменения порядка числа используется коэффициент 2n, представляющий собой кру
Двоичное кодирование информации
В коммуникациях кодированием называют правило преобразования некоторого количества информации (например, событий "орел" и "решка", буквы, слова) в другую форму представления, пр
Кодирование текстовой информации
При вводе в компьютер текстовой информации происходит ее двоичное кодирование, каждый символ преобразуется в его двоичный код. Количество символов, включаемых в набор для кодирования, обычно равно
Кодирование графической информации
Графическая информация на экране компьютера представляется в виде растра, содержащего определенное количество строк, которые, в свою очередь, содержат опред
Кодирование звуковой информации
При кодировании звукового сигнала производится его дискретизация по времени. Для каждого небольшого временного участка, называемого квантом времени, измеряется уровень сигнала, который преобразуетс
Логическая организация работы компьютера
Главное полезное свойство компьютера это возможность выполнения компьютером без помощи человека (автоматически) заранее заданной последовательности логических и арифметических опера
Понятие архитектуры ЭВМ. История развития ЭВМ
Историю развития ЭВМ целесообразно излагать с наиболее общей точки зрения, которая позволит, не отвлекаясь на частности показать и выделить основные этапы развития ЭВМ. Такой точкой
Архитектура персонального компьютера. Назначение основных узлов. Функциональные характеристики персонального компьютера
Компьютер - это многофункциональное электронное устройство, предназначенное для
Микропроцессоры. Структура микропроцессора и его основные характеристики
Микропроцессор -это центральный блок персонального компьютера, предназначенный д
Запоминающие устройства персонального компьютера. Их иерархия и основные характеристики
Персональные компьютеры имеют 4 иерархических уровня памяти:
- микропроцессорная память;
- основная память;
- регистровая КЭШ-память;
- внешняя память.
Внешние устройства персонального компьютера. Их назначение и основные характеристики
Внешние (периферийные) устройства персонального компьютера составляют важнейшую часть любого вычислительного комплекса. Стоимость внешних устройств в среднем составляет около 80 - 85% стоимости все
Локальные вычислительные сети. Топология. Особенности построения и управления
Локальная вычислительная сетьобъединяет абонентов, находящихся на небольшом расстоянии друг от друга (в пределах 10 - 15 км).
Обычно такие сети строятся в пределах одного
Глобальная сеть Internet. Общая характеристика, особенности построения.
Internet представляет собой глобальную компьютерную сеть, соединяющую отдельные сети. Internet обеспечивает обмен информацией между всеми компьютерами, которые входят в
Сервисы Интернет
Доступ к информации в глобальной сети осуществляется через специальные протоколы, программы, компьютеры-серверы. Эти компоненты, собранные вместе для обеспечения одной из услуг I
Электронная почта. Основные возможности
Электронная почта -способ пересылки сообщений с помощью Интернет и персональных ЭВМ.
Локальные системы электронной почты характеризуются секретностью, низк
Основные определения и методы защиты информации
По мере развития и усложнения средств, методов, форм автоматизации процессов обработки информации повышается зависимость общества от степени безопасности используемых им информационных технологий.
Правовые основы информационных технологий и защиты информации
Обеспечение информационной безопасности отдельных граждан, предприятий, организаций, так же как и обеспечение национальной безопасности в информационной сфере, требует законодательн
Общие понятия о программном обеспечении и файловой системе
Программное обеспечение -это совокупность программ, позволяющих осуществить на компьютере автоматизированную обработку информации. Программное обеспечение делится на системное (общ
Операционные системы, их назначение и разновидности
Операционная система (ОС) -это совокупность программ, выполняющих две основные функции: предоставление пользователю удобств виртуальной машины и повышение эффективности использован
Операционная система Windows XP. Графический интерфейс пользователя и его состав.
В настоящее время Windows XP для настольных ПК и рабочих станций выпускается в трех модификациях: Home Edition для домашних персональных компьютеров, Professional Edition – для
Основные настройки. Технология связывания и внедрения объектов.
Настройка операционной системы Windows XP предполагает изменение интерфейса с учетом требований пользователя. Существует множество настраиваемых параметров операционной системы: текущая дата
Этапы подготовки задачи к решению на компьютере
Решение любой задачи является творческим процессом, который состоит из нескольких последовательных этапов. К ним относятся:
· постановка задачи;
· алгоритмизация;
Алгоритмизация основных видов вычислительных процессов
В соответствии с наличием в алгоритмах управляющих структур композиции, альтернативы и итерации алгоритмы вычислительных процессов классифицируют на:
· линейный;
· ветвящийся;
Алгоритмизация задач обработки массивов
Массивом называется упорядоченная совокупность элементов с одинаковыми свойствами. Любой массив характеризуется:
· именем;
· размерностью;
· типом элемен
Правила записи текста программы на VISAUL BASIC
Каждая строка текста на VISAUL BASIC может содержать операторы и комментарий. Оператор VISAUL BASIC может иметь любую требуемую длину. Для размещения одного оператора на нескольких
Типы данных. Переменные, константы и массивы
Типом данных называется способ хранения и представления данных в компьютерной системе.
В языке VISAUL BASIC могут храниться и обрабатываться данные следующих типов:
End Sub
Такие процедуры могут вызываться или самим VISAUL BASIC (процедуры обработки событий) или другими процедурами.
Вызов подпрограммы:
Call имя_подпрограммы[(п
Вывод данных в стандартное диалоговое окно
Для вывода различных сообщений используется стандартное диалоговое окно - MsgBox. Вид этого окна может быть различным, но оно всегда включает следующие компоненты:
· текст
Ввод данных в стандартное диалоговое окно InputBox
Используется для ввода небольших фрагментов текста. Окно InputBox состоит из четырех элементов:
· строка заголовка;
· приглашение к вводу;
· поле ввода со
Конкатенация строк
В VISAUL BASIC существует 2 знака конкатенации:
1) +
2) &
С помощью & можно подвергнуть конкатенации не только строки, но и числа. При этом числа будут сначала пр
Логические выражения и вычисление их значений
Логические выражения называют условиями. Условие, если оно выполняется, имеет значение True, если не выполняется, - False. Эти логиче
Программирование ветвлений
Ветвление в VISAUL BASIC организуется с использованием:
· условного оператора IF
· оператора выбора CASE
Условный оператор IF.
Для проверки одного условия
End Select
Проверяемое выражение вычисляется в начале работы оператора Select Case. Это выражение может возвращать значение любого типа (логическое, числовое, строковое).
Список выражений – одно или
Программирование циклов
В VISAUL BASIC существуют три оператора цикла:
1) For … Next
2) While … Wend
3) Do … Loop
Оператор цикла For … Next
Модульный принцип построения проекта и программного кода
В языке VISAUL BASIC создание Windows-приложения - это почти то же самое, что и создание проекта. Проект - это совокупность экранных форм и программных кодов, с помощью которых реша
Общие процедуры
Главное отличие общих процедур от процедур обработки событий заключается в том, что они начинают работать не в ответ на какое-либо событие, а после явного их вызова из какого-нибудь
Область определения и время жизни переменных
В VISAUL BASIC есть три вида областей определения, характеризующих доступность переменной:
· локальная: переменная доступна только в текущей процедуре;
·
End Sub
Область видимости - это одно из двух ключевых слов Public или Private.Они устанавливают, к какому классу принадлежит процедура: к классу л
Передача параметров в процедуры
В процедурах событий набор параметров зависит от события и не может быть изменен разработчиком.
В общих процедурах количество и порядок используемых параметров определяется
Массивы статические и динамические
Массив - это набор элементов определенного типа, каждый из которых имеет свой порядковый номер, называемый индексом.
Различают массивы стат
Пользовательский тип данных
Файлы произвольного доступа хранят структурированные данные и состоят из записей.
Запись – это некоторая порция данных, которая имеет строго определенный размер и свой номе
End Type
где: ИмяТипаДанных - это имя, которое присваивается определяемому типу данных;
Элемент1- ЭлементN – имена полей записи;
ТипЭлемента – любой встроенный или объ
Открытие файла
Open ИмяФайла For Random [Access доступ] [блокировка] _ As #ДескрипторФ
Запись в файл
Для включения в файл произвольного доступа новой записи используется оператор:
Put # ДескрипторФайла[, НомерЗаписи], ИмяПеременной
НомерЗаписи -
Чтение из файла
Для извлечения записи из файла произвольного доступа применяется оператор:
Get # ДескрипторФайла[, НомерЗаписи], ИмяПеременной
Где:
НомерЗа
Файлы двоичного доступа
Для открытия двоичного файла применяется оператор:
Open ИмяФайла For Binary As # ДескрипторФайла
Как и в файл произвольного доступа в
Типы интерфейсов. Элементы интерфейса
Интерфейс – способ взаимодействия человека с компьютером. Средствами пользовательского интерфейса в приложении обеспечивается доступ к данным и задачам, решаемым приложением
Форма. Основные свойства и события формы
Форма является основой любого приложения. Любой проект VISUAL BASIC содержит как минимум одну форму, которая представляет собой главное окно приложения.
Форма храниться в о
Меню. Создание меню
Меню – один из основных элементов интерфейса. Оно представляет собой средство быстрого доступа ко всем командам (задачам) приложения.
VISUAL BASIC позволяет создавать иерар
Основные элементы управления
Стандартные элементы управления для работы с данными размещены в блоке инструментов (панель ToolBar) и становятся доступными пользователю при работе в режиме конструктора форм
Состав и назначение OFFICE 2007
Для выполнения основных задач компьютерной обработки данных в современных офисах целесообразно использовать не отдельные программы, а интегрированные пакеты офисного обслуживания, так как в них р
MS OFFICE WORD. Основные сведения, назначение. Структура документа
Microsoft Word для Windows – это многофункциональный программный комплекс обработки текстов.
Программа предназначена для выполнения работ по созданию документ
Средства автозамены, проверка правописания
При создании новых документов могут также использоваться специальные шаблоны - мастера, обеспечивающие настройку создаваемых документов в процессе диалога с пользов
Технология создания, открытия и сохранения документов
После загрузки текстового процессора появляется окно с именем Документ1, в которое можно вводить текст нового документа. Для создания очередного нового документа можно выполн
Шаблоны и их назначение. Стилевое оформление документов
Шаблон - это специальный файл, содержащий параметры форматирования документа и все средства, необходимые для выполнения соответствующего автоформатирования. Шаблон
Технология правки документов. Создание гипертекстовых ссылок, примечаний, сносок
Большинство операций правки выполняется над предварительно выделенными фрагментами документа. Выделение фрагмента текста производится мышью следующим образом:
- слово – два
Включение новых объектов в документ Word
Для включения в документ Word объекта из другого приложения следует выполнить команду Объект меню ВСТАВКА (рис.8.30).
Технология работы с Ms Graph и редактором формул
Одним из типов объектов для вставки в документ Word является объект Microsoft Graph. Для построения диаграмм могут использоваться как данные Word, так и данные,
Технология создания и вставки рисунков
Создать рисунок в документе Word можно следующими способами:
- выбрать пиктограмму Рисунок группы Иллюстрации вкладки ВСТАВКА и из раскрывающегося спис
Технология создания форм и слияния документов
Формы предназначены для сокращения трудозатрат на оформление документов массового применения за счет предварительного создания шаблонов. Форма состоит из постоянной (неизменной) и
Рабочая книга и ее структура
В самых разных сферах нашей жизни невозможно обойтись без вычислений. Зачастую приходится выполнять рутинные расчеты данных, сведенных в таблицы. Использование калькулятора не всегд
Выделение ячеек рабочего листа
Чтобы получить возможность вводить данные и выполнять большинство команд, необходимо выделить ячейки или объекты, нужные для работы. Выделенная область ячеек всегда имеет прямоугольную форму.
Ввод данных в рабочий лист
Ввод данных может осуществляться в отдельную ячейку или в указанный диапазон.
Ввод данных в активную ячейку осуществляется нажатием клавиши Enter пос
Формульные выражения, их назначение, способы записи и правила ввода
Формула – это краткая запись некоторой последовательности действий, приводящих к конкретному результату. Формула может содержать не более 1024 символов.
Стр
Использование ссылок в формулах
Ссылка является идентификатором ячейки или группы ячеек в книге. При создании формул, содержащих ссылки на ячейки, формула связывается с ячейками книги. Значение формулы зависит от
Основные функции Excel
Функция – это специальная заранее подготовленная формула, которая выполняет операции над заданными значениями и возвращает результат. Значения, над которыми функция выполняет операц
Работа с ошибками
Если при наборе формулы были допущены ошибки, то в ячейку будет выведено значение ошибки. В Excel определено семь ошибочных значений:
1). #ДЕЛ/0! - попытка деления на 0. Эт
Вычисление на листе
Вычисление – это процесс расчета формул с последующим выводом результатов в виде значений в ячейках, содержащих формулы. При изменении значений в ячейках, на которы
Редактирование рабочего листа
Одним из основных требований к функциональным возможностям табличных процессоров является удобство при работе с постоянно изменяющимися данными. Excel имеет мощные средства редактир
Работа с листами и книгами
Количество листов в рабочей книге определяется значением параметра ЧИСЛО ЛИСТОВ В НОВОЙ КНИГЕ, расположенном в диалоговом окне ПараметрыExcel категории Основные раздел
Форматирование рабочего листа
Форматирование рабочего листа – это оформление табличных данных, находящихся на рабочем листе, с целью повышения их наглядности, улучшения визуального восприятия. Форматирование раб
Графические средства EXCEL
С помощью Microsoft Excel можно создавать сложные диаграммы для данных рабочего листа. Для построения диаграммы следует выделить любую ячейку из тех, что содержат исходные да
Организация и ведение списка данных
Списком в Excel является таблица, строки которой содержат однородную информацию. В других табличных процессорах такая таблица называлась «базой данных», сейчас чаще встречает
Формирование сводной информации
Excel содержит средства формирования сводной информации для проведения анализа данных.
Сводная информация может быть получена:
• объединением данных с помощ
Анализ данных
Microsoft Excel содержит мощные средства анализа данных. К ним относятся:
- средства финансового анализа;
- средства статистического анализа;
- средства а
Понятие предметной области
Любая экономическая система представляет собой совокупность связанных ресурсов и процессов. К ресурсам относятся, например, работники, сырье и материалы, оборудование, изделия и пол
Модель данных. Основные виды моделей. Сравнение моделей данных
Каждому классу материальных объектов ставится в соответствие некоторое множество атрибутов. Отдельный объект класса описывается строкой значений соответствующих атрибутов. Такая стр
Сравнение моделей данных
Достоинства реляционного подхода:
- простота. В реляционной модели всего одна информационная структура, которая формализует табличное представление данных, привычное для пользовател
Функциональные зависимости и ключи.
Функциональные зависимости определяются для атрибутов, находящихся в одном и том же отношении, удовлетворяющем первой нормальной форме.
Простейший случай функциональной зависимости охватыв
Понятие нормализации отношений. Нормальные формы
Центральная задача проектирования базы данных экономической информационной системы - определение количества отношений и их атрибутного состава.
Задача группировки атрибутов в отношения, на
Таблицы и их структура. Типы полей и их свойства. Контроль вводимых данных
Таблица – это объект БД, который служит для ввода и хранения информации. Таблица состоит из записей (строк), которые составляют информацию, хранящуюся в ней и полей (столбцов), обр
Запросы к базе данных и их использование. Виды запросов. Технология создания
Запросы – это объект базы данных, который служит для извлечения данных из таблиц и предоставления их пользователю в удобном виде. Особенность запросов состоит в
Запросы к базе данных с использованием языка SQL. Извлечение данных. Функции агрегирования
SQL (Structure Query Language, язык структурированных запросов) - это язык программирования и запросов к базам данных, который используется для осуществления доступа к данным, для запросов к
Запросы к базе данных с использованием языка SQL. Извлечение данных из нескольких таблиц. Соединения таблиц
Соединение таблиц – это набор результатов от операции соединения, выполненной над двумя или несколькими таблицами. При выполнении соединения имена таблиц перечисляются в предложени
Запросы к базе данных с использованием языка SQL. QSL-запросы на изменение. Подчиненный запрос
Добавление записей в таблицу
Добавление записей в таблицу выполняется командой INSERT INTO.
Синтаксис запроса на добавление одной записи:
INSERT INTO таблица [(пол
Формы, их виды. Структура формы. Свойства формы. Технология создания форм. Элементы управления и их использование в формах
Форма – это объект БД, предназначенный для ввода и отображения информации. Формы позволяют выполнить проверку корректности данных при вводе, проводить вычисления, о
Отчеты, их назначение и использование. Виды отчетов. Структура отчета. Технология создания
Отчет – это объект базы данных, который предназначен для вывода информации из баз данных, прежде всего на принтер. Отчеты позволяют выбрать из баз данных нужную пол
Структура отчета.
Отчет может состоять из следующих разделов:
- Заголовок отчета – отображается только на первой странице и определяет высоту области заголовка отчета, который может содержать текст,
Макросы и их конструирование
Макросом называется набор из одной или более макрокоманд, выполняющих определенные операции. Макросы используются для автоматизации часто выполняемых задач (например, открытие форм
ГЛОССАРИЙ
Абзац - это поле документа, набор в котором ведется без нажатия клавиши Enter.
Адекватность информации ¾ это уровень соответствия образа, создаваем
Новости и инфо для студентов