Основы алгоритмизации и объектно-ориентированного программирования Алгоритм и его формальное исполнение icon

Основы алгоритмизации и объектно-ориентированного программирования Алгоритм и его формальное исполнение



НазваниеОсновы алгоритмизации и объектно-ориентированного программирования Алгоритм и его формальное исполнение
Дата конвертации08.11.2012
Размер444 b.
ТипДокументы


Глава 2 Основы алгоритмизации и объектно-ориентированного программирования

  • 2.1. Алгоритм и его формальное исполнение

  • 2.1.1. Свойства алгоритма и его исполнители


Дискретность.

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

  • Алгоритмы кулинарных рецептов состоят из отдельных Алгоритм приготовления блюда. Каждый алгоритм состоит из последовательности отдельных шагов. Это является важнейшим свойством алгоритма – ДИСКРЕТНОСТЬЮ.



Результативность.

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



Массовость.

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



  • ©Само слово «алгоритм» происходит от «algorithmi» — латинской формы написания имени выдающегося ма­тематика IX века аль-Хорезми, который сформулиро­вал правила выполнения арифметических операций.



Детерминированность.

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



^ Выполнимость и понятность.

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



^ Результативность и дискретность. Алгоритм должен обеспечивать преобразование объекта из начального состояния в конечное состояние за определенное число дискретных шагов.

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

  • Массовость. Один и тот же алгоритм может применяться к большому количеству однотипных объектов.

  • Детерминированность. Исполнитель должен выпол­нять команды алгоритма в строго в определенной последовательности.

  • Выполнимость и понятность команд. Алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном для исполнителя языке.



Алгоритм

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





Похожие:

Основы алгоритмизации и объектно-ориентированного программирования Алгоритм и его формальное исполнение iconУчебный проект «Создание двоичных часов в среде объектно-ориентированного программирования Visual Basic. Net» Цель проекта
«Создание двоичных часов в среде объектно-ориентированного программирования Visual Basic. Net»
Основы алгоритмизации и объектно-ориентированного программирования Алгоритм и его формальное исполнение iconТема Всего
Основы объектно-ориентированного визуального программирования. Классы объектов, экземпляры класса и семейства объектов. Объекты:...
Основы алгоритмизации и объектно-ориентированного программирования Алгоритм и его формальное исполнение iconТематическое планирование по курсу «Информатика. 11 класс» № урока Тема
Алгоритм и его формальное исполнение. Свойства алгоритмов и способы записи алгоритмов
Основы алгоритмизации и объектно-ориентированного программирования Алгоритм и его формальное исполнение iconКонспект по информатике Глава 3: «Основы алгоритмизации и программирования» Тема: «Графические возможности языка программирования» Цели
Образовательные: познакомить учащихся с графическими возможностями языка программирования, обеспечить усвоение новых понятий и процедур...
Основы алгоритмизации и объектно-ориентированного программирования Алгоритм и его формальное исполнение iconТеоретические основы алгоритмизации и программирования алгоритмизация
Алгоритмические язы­ки могут содержать различные структуры данных, масси­вы и файлы, функциональные блоки операции с данны­ми, логические...
Основы алгоритмизации и объектно-ориентированного программирования Алгоритм и его формальное исполнение iconОсновы программирования
Алгоритм – это строго детерминированная (определённая, обусловленная) последовательность действий, описывающая процесс преобразования...
Основы алгоритмизации и объектно-ориентированного программирования Алгоритм и его формальное исполнение iconАлгоритмы
Что такое алгоритм ? Алгоритм описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной...
Основы алгоритмизации и объектно-ориентированного программирования Алгоритм и его формальное исполнение iconУрок n 15 Основы программирования на qbasic Среда программирования qbasic
Бейсик (Basic) диалоговый учебный язык программирования для персональных компьютеров. На современных компьютерах используется следующие...
Основы алгоритмизации и объектно-ориентированного программирования Алгоритм и его формальное исполнение iconУрок n 29 Основы программирования в среде Visual Basic Среда программирования Visual Basic (VB) используется для созда

Основы алгоритмизации и объектно-ориентированного программирования Алгоритм и его формальное исполнение iconУрок n 17 Основы программирования на языке Turbo Pascal
Паскаль (Pascal)- учебный инструментальный язык программирования вычислительных машин и персональных компьютеров. На современных...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©lib.podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы