МІН ОБР НАУКИ РОСІЇ
Державна освітня установа
Вищої професійної освіти
В«Санкт-Петербурзький державний університет сервісу та економікиВ»
Контрольна робота
з дисципліни В«ІнформатикаВ»
Виконала: студентка Дудіна В. М.
Перевірила: Варганова А. В.
Санкт-Петербург 2011
Теоретичне завдання
Поняття алгоритму, лінійні і розгалужуються алгоритми
алгоритм лінійний дискретність масовість
"Алгоритм" є фундаментальним поняттям інформатики. Уявлення про нього необхідно для ефективного застосування обчислювальної техніки до вирішення практичних завдань. Алгоритм - це припис виконавцю (людині або автомату) виконати точно певну послідовність дій, спрямованих на досягнення заданої мети. Алгоритм - це сформульоване на деякій мові правило, яке вказує на дії, послідовне виконання яких приводить від вихідних даних до шуканого результату. Значення слова алгоритм дуже схоже зі значенням слів рецепт, процес, метод, спосіб. Однак будь-який алгоритм, на відміну від рецепту або способу, обов'язково має такі властивості. Властивості алгоритму (відрізняють його від будь-яких інших приписів): зрозумілість (для конкретного виконавця); дискретність; точність (після виконання кожної команди точно відомо, чи завершено виконання алгоритму або ж яка команда повинна виконатися наступної); результативність (після кінцевого числа кроків завдання вирішується або ж стає ясно, що процес вирішення не може бути продовжений): масовість (алгоритм єдиним чином застосовується до будь-якої конкретної формулюванні завдання, для якої він розроблений).
. Дискретність - розбивка алгоритму на ряд окремих закінчених дій - кроків. Виконання алгоритму розбивається на послідовність закінчених дій - кроків. Кожна дія має бути закінчено виконавцем алгоритму перш, ніж він приступить до виконання наступного дії. p align="justify">. Точність - однозначні вказівки. На кожному кроці однозначно визначено перетворення об'єктів середовища виконавця, отриманої на попередніх кроках алгоритму. Якщо алгоритм багаторазово застосовується до одного і того ж набору вихідних даних, то на виході він отримує кожен раз один і той же результат. Запис алгоритму повинна бути такою, щоб на кожному кроці його виконання було відомо, яку команду треба виконувати наступною. p align="justify">. Зрозумілість - однозначне розуміння і виконання кожного кроку алгоритму його виконавцем. Алгоритм повинен бути записаний на зрозумілій для виконавця мовою. p align="justify">. Результативність - обов'язкове отримання результату за кінцеве число к...
