Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Понятие алгоритма. Свойства алгоритмов. Формальное исполнение алгоритма. Примеры алгоритмов.

Представление графической информации. Цвет и методы его описания. Кодирование цвета. Растровая и векторная графика. Форматы графических файлов. | Кодирование видеоинформации. Форматы видеофайлов. | Защита информации от компьютерных вирусов. Антивирусные средства. | Архивация. Архиваторы, их универсальные опции. Работа с архивными файлами с помощью архиватора Winrar. | Прикладное программное обеспечение и тенденции его развития. Возможности интегрированного пакета прикладных программ Microsoft Office. | Форматирование текстового документа | Возможности использования формул и графических объектов в Microsoft Office Word. | Понятие базы данных. Модели данных. Нормализация. Основные этапы работы с реляционной базой данных средствами Microsoft Office Access. Первичный ключ. Типы данных. | Запросы к базе данных. Условия выборки данных. Логические операции, логические выражения. Вычисляемые поля. Связывание таблиц. Целостность данных. Формы и отчеты. | Понятие языка программирования. Уровни языков программирования. Транслятор. Системы программирования. Пользовательский интерфейс. |


Читайте также:
  1. I. Понятие о речи и ее функциях
  2. I.5. Реальные свойства газа. Уравнение состояния реального газа.
  3. I.6. Работа и теплота. Свойства работы и теплоты.
  4. IV. Порядок и формы контроля за исполнением государственной функции
  5. IV. Порядок и формы контроля за исполнением государственной функции.
  6. XI. ПРИСПОСОБЛЕНИЕ И ДРУГИЕ ЭЛЕМЕНТЫ, СВОЙСТВА. СПОСОБНОСТИ И ДАРОВАНИЯ АРТИСТА
  7. Аборт и его последствия. Понятие «безопасный аборт».

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

Свойства алгоритма:

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

· Понятность алгоритма – алгоритм составляется с ориентацией на определенного исполнителя, должен включать только те предписания, которые входят в систему команд исполнителя. Система команд исполнителя – перечень допустимых предписаний, которые исполнитель понимает и может выполнить

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

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

· Конечность (результативность). Алгоритмами являются известные из начальной школы правила сложения, вычитания, умножения и деления столбиком. Применение этих алгоритмов всегда приводит к результату. Возможность получения из исходных данных результата за конечное число шагов называется результативностью алгоритма.

· Элементарность шагов алгоритма

 

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

Однако составление и отладка таких программ является чрезвычайно трудоемким делом, поэтому разработаны языки программирования высокого уровня, кодирующие алгоритмы в привычном для человека виде (в виде предложений). Алгоритм, записанный на "понятном" компьютеру языке программирования, называется программой.

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

Одним из первых языков программирования высокого уровня был создан в 1964 году известный всем Бейсик (Basic). Другим широко распространенным языком программирования является Паскаль (Pascal). В настоящее время наибольшей популярностью пользуются "потомки" этих языков - системы объектно-ориентированного визуального программирования Microsoft Visual Basic и Borland Delphi.


Дата добавления: 2015-09-05; просмотров: 135 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Криптографические средства защиты информации. Электронно-цифровая подпись. Условия и ограничения использования криптографической защиты.| Блок-схемы. Основные управляющие структуры (следование, ветвление, повторение). Примеры алгоритмов, составленных с использованием основных управляющих структур.

mybiblioteka.su - 2015-2024 год. (0.005 сек.)