Алгоритм и его свойства
Алгоритм как последовательность действий, приводящая к решению поставленной задачи за конечное число шагов. Свойства алгоритма, его описание на естественном языке. Способы задания алгоритмов, стандарты графических изображений функциональных блоков.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | контрольная работа |
Язык | русский |
Дата добавления | 20.04.2011 |
Размер файла | 326,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ
ИНСТИТУТ СОВРЕМЕННЫХ ТЕХНОЛОГИЙ И ЭКОНОМИКИ
Факультет современных технологий
КАФЕДРА ВТ и ИТ
Контрольная работа
По дисциплине "Информатика"
Выполнил: Романов А.Н.
Проверила: Ст. преподаватель
Василенко П.А.
Краснодар 2011
Оглавление
- Введение
- Алгоритм и его свойства
- Описание алгоритмов на естественном языке
- Способы задания алгоритмов
- Практические задания
- Заключение
- Список литературы
Введение
Процессор электронно-вычислительной машины, это чудо техники, умеет, тем не менее, выполнять лишь простейшие команды. Каким же образом компьютер решает сложнейшие задачи обработки информации? Для решения этих задач программист должен составить подробное описание последовательности действий, которые необходимо выполнить центральному процессору компьютера. Составление такого пошагового описания процесса решения задачи называется алгоритмизацией, а алгоритмом называется конечный набор правил, расположенных в определённом логическом порядке, позволяющий исполнителю решать любую конкретную задачу из некоторого класса однотипных задач. В разных ситуациях в роли исполнителя может выступать электронное или какое-либо иное устройство или человек (например, военнослужащий, охраняющий склад боеприпасов и действующий согласно алгоритмам, записанным в устав караульной службы).
Алгоритм и его свойства
Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.
Алгоритм - описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Вы постоянно сталкиваетесь с этим понятием в различных сферах деятельности человека (кулинарные книги, инструкции по использованию различных приборов, правила решения математических задач.). Обычно мы выполняем привычные действия не задумываясь, механически. Например, вы хорошо знаете, как открывать ключом дверь. Однако, чтобы научить этому малыша, придется четко разъяснить и сами эти действия и порядок их выполнения:
1. Достать ключ из кармана.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ.
Если вы внимательно оглянитесь вокруг, то обнаружите множество алгоритмов которые мы с вами постоянно выполняем. Мир алгоритмов очень разнообразен. Несмотря на это, удается выделить общие свойства, которыми обладает любой алгоритм.
Свойства алгоритмов:
1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
2. Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае);
3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).
Виды алгоритмов:
1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);
2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание);
3. Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)
4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).
Стадии создания алгоритма:
1. Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает.
2. Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.
Объект, который будет выполнять алгоритм, обычно называют исполнителем.
Исполнитель - объект, который выполняет алгоритм.
Идеальными исполнителями являются машины, роботы, компьютеры.
Исполнитель способен выполнить только ограниченное количество команд. Поэтому алгоритм разрабатывается и детализируется так, чтобы в нем присутствовали только те команды и конструкции, которые может выполнить исполнитель.
Исполнитель, как и любой объект, находится в определенной среде и может выполнять только допустимые в нем действия. Если исполнитель встретит в алгоритме неизвестную ему команду, то выполнение алгоритма прекратится.
Компьютер - автоматический исполнитель алгоритмов.
Алгоритм, записанный на "понятном" компьютеру языке программирования, называется программой.
Программирование - процесс составления программы для компьютера. Для первых ЭВМ программы записывались в виде последовательности элементарных операций. Это была очень трудоемкая и неэффективная работа. Поэтому в последствии были разработанные специальные языки программирования. В настоящее время существует множество искусственных языков для составления программ. Однако, так и не удалось создать идеальный язык, который бы устроил бы всех.
Описание алгоритмов на естественном языке
Если речь идёт о составлении алгоритмов для процессора ЭВМ (электронно-вычислительной машины), исполнителем является процессор. Упрощённая модель процессора содержит устройство считывания данных, стёк (специальную оперативную память небольшого объёма, предназначенную для временного хранения данных) и арифметическое устройство, которое может выполнять арифметические действия.
Предположим, что программа, составленная для такого процессора, содержит числовые данные и символы арифметических действий над этими данными. Вот пример такой программы, предназначенной для вычисления сумм двух чисел 2 и 3:
2, 3, +
Проследим выполнение этой программы. Первая операция - считывание в стёк значения 2. Затем в стёк считывается второе значение (3). Первое значение при этом сдвигается во вторую ячейку памяти. Третий шаг выполнения программы - вычисление суммы двух считанных значений (они называются операндами). Результат этой операции - значение 5 - записывается в первую ячейку стёка.
Был рассмотрен пример простейшей программы. Она является записью алгоритма решения некоторого класса задач - задач вычисления суммы двух чисел. Обозначим эти числа a и b. Тогда алгоритм можно записать следующим образом:
Считать число a.
Считать число b.
Выполнить суммирование c: = a + b.
Вывести число c.
Это пример записи алгоритма на естественном языке, то есть на языке человеческого общения. Видно, что формулировка алгоритма не зависит от конкретных значений переменных a и b, поэтому его можно применять для решения достаточно большого числа сходных задач, вместе составляющих целый класс задач суммирования. Алгоритм описывает действия не над конкретными значениями, а над абстрактными объектами.
Основными объектами программирования являются переменные. Переменные в программе отличаются от переменных, используемых в записи математических формул. Несмотря на сходство терминов, правила использования переменных в программах для компьютера отличаются от правил работы с математическими переменными. Это различие необходимо уяснить. В программировании переменную можно трактовать как одну или несколько ячеек оперативной памяти компьютера, которым присвоено определённое имя. Содержимое этих ячеек может меняться, но имя переменной остаётся неизменным. В математике значение переменной в рамках определённой задачи неизменно, но меняется в других задачах из данного класса. Именно поэтому конструкция а: = а + 1 воспринимается программистом совершенно естественно, а уравнение a = a + 1 математик сочтёт неверным. В первом случае имеется в виду вычисление суммы содержимого ячейки а и числовой константы 1 и занесение полученного результата в ту же ячейку а. Второй случай равносилен неверному тождеству 0 = 1.
Оставим алгоритм решения следующей задачи. Пусть заданы два значения x и y. Необходимо сравнить эти значения и напечатать имя большей переменной. Для этой задачи достаточно сравнить оба значения и в зависимости от результата сравнения вывести на печать символ "х" и символ "у":
1. Ввести значение x.
2. Ввести значение y.
3. Если x < y, то напечатать "у", иначе напечатать "х".
В этом алгоритме используются алгоритмические структуры - линейная последовательность операций и ветвление (шаг 3, условный оператор). Последняя структура называется так потому, что после передачи в неё управления выполнение алгоритма может пойти по одному из двух возможных ветвлений. То, какая ветвь будет выбрана, зависит от выполнения условия. Линейная последовательность в данном примере состоит из блоков ввода/вывода данных.
Для записи алгоритмов использовался естественный язык. Иногда используют полуформальный язык с ограниченным словарём (часто на основе английского языка), промежуточный между естественным языком и языком программирования. Такой язык называется псевдокодом. Запись алгоритма на псевдокоде называется структурным планом. Псевдокод удобен тем, что позволяет программисту сосредоточиться на формулировке алгоритма, не задумываясь над синтаксическими особенностями конкретного языка программирования.
Способы задания алгоритмов
1. Словесное описание (на языке исполнителя).
Словесная запись алгоритма представляет собой последовательность этапов обработки данных и задается в произвольном изложении на естественном языке. Ориентирована на исполнителя-человека
2. Табличное описание.
ФИО |
1. Кол-во дней |
2. Дневная тарифн. ставка |
3. З/пл= 1*2 |
|
Иванов |
25 |
100 |
2500 |
3. Графическое описание или блок - схема алгоритма.
Алгоритм изображается в виде последовательности, связанных между собой функциональных блоков, каждому из которых соответствует выполнение одного или нескольких действий (операторов).
Приняты определенные стандарты графических изображений функциональных блоков.
Внутри блока запись не формализована
4. Псевдокод - представляет собой систему обозначений и правил для единообразной записи алгоритма. Псевдокод занимает промежуточное положение между словесной записью алгоритма и алгоритмическим языком. В псевдокоде не приняты строгие синтаксические правила для записи команд, присущих формальным языкам. Вводятся понятия служебных слов, смысл которых определён раз и навсегда. Служебные слова выделяются в печатном тексте жирным шрифтом.
Рассмотрим запись алгоритма Евклида на псевдокоде:
Алг алгоритм Евклида
Арг N,M
Рез НОД
Нач
Пока N M
Н. ц.
Если M > N
То M: = M-N
Иначе N: = N-M
Всё
К. ц.
НОД: = M
Кон
5. На алгоритмическом языке (программа).
Алгоритмический язык ориентирован на исполнителя ЭВМ, полностью формализованная запись алгоритма.
Рассмотрим запись алгоритма Евклида на языке программирования Pascal:
Program NOD;
Var n,m: word;
Begin
Writeln (`Input m,n);
Readln (m,n);
While m<>n do
If m>n then m: =m-n
else n: =n-m;
Writeln (`nod=',m)
End.
Типы алгоритмических структур
Существует три алгоритмические структуры. Из них составляются алгоритмы любой сложности.
СЛЕДОВАНИЕ
алгоритм функциональный блок язык
ВЕТВЛЕНИЕ
Полное
Если условие выполняется, то оператор 1, а если оно не выполняется, то оператор 2. |
Неполное
Если условие выполняется, то оператор выполняется, а если нет, то ни чего не происходит (просто пролетает). |
ЦИКЛ
с предусловием
Если условие истинно, то выполняется оператор, а если ложно, то выходит из цикла. |
с постусловием
Пока условие ложно, мы в цепи, а когда истинно, то мы вне цепи. |
Практические задания
Задание 1
1. При угадывании целого числа в некотором диапазоне было получено 6 бит информации. Сколько чисел содержит этот диапазон?
Решение:
На основе формулы Хартли Н=log2 N=log264
Ответ: диапазон из 64 чисел
2. Ученик за контрольную работу может получить одну из четырех оценок (2,3,4 или 5). Какое кол-во информации получил Петя, узнал, что написал работу на 2.
Решение: Мы имеем 4 возможных варианта ответа: 2,3,4,5. По формуле Хартли H=log2 4=log222 =2
Ответ: 2 бита
Задание 2
1. перевести числа 306 (10) и 667,25 (10) из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную систему счисления
Решение: 1.306 (10)
Перевод в двоичную систему счисления:
306/2 = 153 остаток 0
153 /2 = 76 остаток 1
76 / 2 = 38 остаток 0
38 /2 = 19 остаток 0
19 /2 = 9 остаток 1
9/2 = 4 остаток 1
4/2 = 2 остаток 0
2/2 = 1 остаток 0
Дальше делить нельзя, поэтому собираем все остатки, начиная с конца, и учитываем конечный результат от деления т.е.2/2 = 1
Получим число: 100110010
Перевод в восьмеричную систему счисления:
306/8 = 38 остаток 2
38/8 = 4 остаток 6
Дальше делить нельзя, поэтому собираем все остатки, начиная с конца, и учитываем конечный результат от деления т.е.38/8 = 4
Получим число: 462
Перевод в шестнадцатеричную систему счисления
306/16 = 19 остаток 2
19/16 = 1 остаток 3
Дальше делить нельзя, поэтому собираем все остатки, начиная с конца, и учитываем конечный результат от деления т.е. 19/16 = 1
Получим число: 132 2.667,25 (10)
Перевод в двоичную систему счисления
667/2 = 333 остаток 1
333/2 = 166 остаток 1
166/2 = 83 остаток 0
83/2 = 41 остаток 1
41/2 = 20 остаток 1
20 / 2 = 10 остаток 0
10 / 2 = 5 остаток 0
5/2 = 2 остаток 1
2/2 = 1 остаток 0
Дальше делить нельзя, поэтому собираем все остатки, начиная с конца, и учитываем конечный результат от деления т.е.2/2 = 1
Получим число: 1010011011
Перевод дробной части числа
Определяем 1-й знак после запятой:
Умножаем 25 * 2 = 50 => [0] 50
Определяем 2-й знак после запятой:
Умножаем 50 * 2 = 100 => [1] 00
Дробную часть числа нашли: 01
Все число = 1010011011,01
Перевод в восьмеричную систему счисления
667/8 = 83 остаток 3
83/8 = 10 остаток 3
10 / 8 = 1 остаток 2
Дальше делить нельзя, поэтому собираем все остатки, начиная с конца, и учитываем конечный результат от деления т.е.10 / 8 = 1 Получим число: 1233 Перевод дробной части числа
Определяем 1-й знак после запятой:
Умножаем 25 * 8 = 200 => [2] 00
Дробную часть числа нашли: 2. Все число = 1233,2
Перевод в шестнадцатеричную систему счисления
667/16 = 4 остаток 11 заменяем на B
41/16 = 2 остаток 9
Дальше делить нельзя, поэтому собираем все остатки, начиная с конца, и учитываем конечный результат от деления т.е.41/16 = 2
Получим число: 29B
Перевод дробной части числа
Определяем 1-й знак после запятой:
Умножаем 25 * 16 = 400 => [4] 00
Дробную часть числа нашли: 4
Все число = 29B,4
2. Перевести числа 1111000111 (2); 1001111010,010001 (2); 465,3 (8); 252,38 (16) в десятичную систему счисления
Решение
1111000111 (2)
Начнём перевод числа:
1 * 2^0 + 1 * 2^1 + 1 * 2^2 + 0 * 2^3 + 0 * 2^4 + 0 * 2^5 + 1 * 2^6 + 1 * 2^7 + 1 * 2^8 + 1 * 2^9 = 967
1001111010,010001
Начнём перевод числа:
0 * 2^0 + 1 * 2^1 + 0 * 2^2 + 1 * 2^3 + 1 * 2^4 + 1 * 2^5 + 1 * 2^6 + 0 * 2^7 + 0 * 2^8 + 1 * 2^9 + 0 * 2^ (-1) + 1 * 2^ (-2) + 0 * 2^ (-3) + 0 * 2^ (-4) + 0 * 2^ (-5) + 1 * 2^ (-6) = 634,265625?634,266
465,3 (8)
Начнём перевод числа:
5 * 8^0 + 6 * 8^1 + 4 * 8^2 + 3 * 8^ (-1) = 309,375, 252,38 (16)
Начнём перевод числа:
2 * 16^0 + 5 * 16^1 + 2 * 16^2 + 3 * 16^ (-1) + 8 * 16^ (-2) = 594,21875?594,219
3. Выполнить операцию 1000001101 (2) +1100101000 (2); 1100111,00101 (2) +101010110,011 (2)
1100101000
10100110101
Ответ: 10100110101
+1100111,00101 |
|
101010110,01100 |
|
110111101,10001 |
4. Выполнить операцию 1101000101 (2) - 111111000 (2); 1011101011,001 (2) - 1011001000,01001 (2)
1101000101 |
|
0111111000 |
|
101001101 |
1011101011,00100 |
|
1011001000,01001 |
|
0000100010,11001 |
5. Выполнить операцию 1101101,01*101010,001
1101101,010 |
|
101010,001 |
|
1111110010101,111 |
Задание 3. "Работа в MS Excel 2007"
Условие: Добавьте в таблицу строку Телевизор Samsung 21” Корея
11.02.2008 220$. На листе сортировка выполните сортировку по убыванию цены в долларах. На листе
Фильтрация выберите данные о товаре из Кореи, поступившем в 2008 году
Решение:
В режиме просмотра формул таблица имеет вид
Романов Александр Николаевич |
|||||||
Расчет стоимости проданного товара |
|||||||
Дата |
39900 |
курс доллара |
30,01 |
р |
|||
Наименование товара |
Откуда |
Дата изг. |
Цена $ |
Цена,руб. |
кол-во |
Стоимость,руб. |
|
Стиральная машина Веко |
Россия |
40005 |
176,3 |
=ПРОИЗВЕД (D10; F6) |
3 |
=ПРОИЗВЕД (E10; F10) |
|
Телевизор Sony 29 |
Корея |
40029 |
440,35 |
=ПРОИЗВЕД (D11; F6) |
2 |
=ПРОИЗВЕД (E11; F11) |
|
Телевизор LG 21" |
Корея |
39457 |
114,25 |
=ПРОИЗВЕД (D12; F6) |
5 |
=ПРОИЗВЕД (E12; F12) |
|
Холодильник LG |
Россия |
39490 |
430 |
=ПРОИЗВЕД (D13; F6) |
3 |
=ПРОИЗВЕД (E13; F13) |
|
Холодильник Samsung |
Корея |
39801 |
512,5 |
=ПРОИЗВЕД (D14; F6) |
1 |
=ПРОИЗВЕД (E14; F14) |
|
Пылесос Samsung |
Корея |
39759 |
69,5 |
=ПРОИЗВЕД (D15; F6) |
6 |
=ПРОИЗВЕД (E15; F15) |
|
Телевизор Samsung 21" |
Корея |
39489 |
220 |
=ПРОИЗВЕД (D16; F6) |
1 |
=ПРОИЗВЕД (E16; F16) |
|
Итого за день |
=СУММ (G10: G16) |
В режиме просмотра значений таблица будет иметь вид:
Расчет стоимости проданного товара |
|||||||
Дата |
28.03.2009 |
курс доллара |
30,01 |
р |
|||
Наименование товара |
Откуда |
Дата изг. |
Цена $ |
Цена,руб. |
кол-во |
Стоимость,руб. |
|
Стиральная машина Веко |
Россия |
11.07.2009 |
176,3 |
5290,763 |
3 |
15872,289 |
|
Телевизор Sony 29 |
Корея |
04.08.2009 |
440,35 |
13214,9035 |
2 |
26429,807 |
|
Телевизор LG 21" |
Корея |
10.01.2008 |
114,25 |
3428,6425 |
5 |
17143,2125 |
|
Холодильник LG |
Россия |
12.02.2008 |
430 |
12904,3 |
3 |
38712,9 |
|
Холодильник Samsung |
Корея |
19.12.2008 |
512,5 |
15380,125 |
1 |
15380,125 |
|
Пылдесос Samsung |
Корея |
07.11.2008 |
69,5 |
2085,695 |
6 |
12514,17 |
|
Телевизор Samsung 21" |
Корея |
11.02.2008 |
220 |
6602,2 |
1 |
6602,2 |
|
Итого за день |
132654,7035 |
Диаграмма для заданного условия
Фильтрация для заданного условия:
Расчет стоимости проданного товара |
|||||||
Наименование товара |
Откуда |
Дата изг. |
Цена $ |
Цена,руб. |
кол-во |
Стоимость,руб. |
|
Телевизор LG 21" |
Корея |
10.01.2008 |
114,25 |
3428,6425 |
5 |
17143,2125 |
|
Холодильник Samsung |
Корея |
19.12.2008 |
512,5 |
15380,125 |
1 |
15380,125 |
|
Пылдесос Samsung |
Корея |
07.11.2008 |
69,5 |
2085,695 |
6 |
12514,17 |
|
Телевизор Samsung 21" |
Корея |
11.02.2008 |
220 |
6602,2 |
1 |
6602,2 |
Заключение
Создание алгоритма для решения задач какого-либо типа, его представление исполнителю в удобной для него форме - это творческий акт. Алгоритм может быть представлен различными способами: на разговорном естественном язык; на языке блок-схем; на языке программирования. Выбор и разработка алгоритма и численного метода решения задачи имеют важнейшее значение для успешной работы над программой. Тщательно проработанный алгоритм решения задачи - необходимое условие эффективной работы по составлению алгоритму.
Список литературы
1. Коляда М.Г. Окно в удивительный мир информатики. - Д.: Сталкер, 1997.
2. Вычислительная техника и программирование. - Под ред. А.В. Ретрова. - М.: Высшая школа, 1990
3. Кузнецов, А.А. и др. Основы информатики. - М.: Дрофа, 1998
4. Кушниренко, А.Г. и др. Информатика. - М.: Дрофа, 1998
5. Лебедев, Г.В., Кушниренко, А. Г.12 лекций по преподаванию курса информатики. - М.: Дрофа, 1998
6. Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн Алгоритмы: построение и анализ = INTRODUCTION TO ALGORITHMS. - 2-е изд. - М.: "Вильямс", 2006. - С.1296. - ISBN 0-07-013151-1
7. Дональд Кнут Искусство программирования, том 1. Основные алгоритмы = The Art of Computer Programming, vol.1. Fundamental Algorithms. - 3-е изд. - М.: "Вильямс", 2006. - С.720. - ISBN 0-201-89683-4
8. Порублев Илья Николаевич, Ставровский Андрей Борисович Алгоритмы и программы. Решение олимпиадных задач. - М.: "Вильямс", 2007. - С.480. - ISBN 978-5-8459-1244-2
9. http://discopal. ispras.ru/ru. book-advanced-algorithms. htm
10. http://dvo. sut.ru/libr/cvti/i618buz/p2. htm
11. http://www.ido.rudn.ru/nfpk/inf/inf8.html
12. http://www.rusedu. info/Article641.html
13. http://thor. kubsu.ru/index. php/corporate/informatika/
14. http://barabashkaaug. narod.ru/informatika/1_7_3.html
15. http://www.gim5cheb.ru/inf/p46aa1.html
16. http://www.klyaksa.net/htm/exam/exam2007/exam_9_2007/bilet06. htm
17. http://office. microsoft.com/ru-ru/excel/default. aspx
18. http://www.taurion.ru/excel
19. http://ru. wikibooks.org/wiki/Microsoft_Excel.
Размещено на Allbest.ru
Подобные документы
Последовательность действий, понятных для исполнителя и ведущая к решению поставленной задачи. Форма представления алгоритма для исполнения его машиной. Основные свойства алгоритмов и способы их записи. Линейный, разветвляющийся и циклический алгоритмы.
презентация [128,2 K], добавлен 22.10.2012Алгоритм как четкая последовательность действий, направленная на решение задачи. Свойства алгоритмов и их характеристика. Способы описания алгоритма. Понятия алгебры логики. Логические переменные, их замена конкретными по содержанию высказываниями.
презентация [337,7 K], добавлен 18.11.2012Алгоритм - определенная последовательность действий для получения решения задачи, его сущность и свойства. Основные характеристики разветвляющегося, циклического и линейного алгоритмов. Применение базовых алгоритмов при написании программных продуктов.
презентация [221,5 K], добавлен 01.03.2012Характеристика сущности и свойств алгоритма - последовательности действий для решения поставленной задачи. Особенности алгоритмического языка, представляющего собой систему обозначений и правил для единообразной и точной записи алгоритмов и их исполнения.
реферат [35,2 K], добавлен 24.07.2010Понятие алгоритма, его свойства. Дискретность, определенность, результативность, формальность как свойства алгоритма. Программа как описание структуры алгоритма на языке алгоритмического программирования. Основные структурные алгоритмические конструкции.
реферат [1,3 M], добавлен 18.11.2010Алгоритм, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом. Понятность для исполнителя, дискретность, определенность, результативность (или конечность), массовость - важнейшие свойства алгоритмов, их запись.
презентация [3,1 M], добавлен 08.02.2014Виды алгоритмов как логико-математических средств, характеристика свойств. Корректный вывод алгоритма при решении вычислительной задачи. Механизм реализации алгоритма, его описание. Решение задачи Майхилла при помощи автоматной модели поведения стрелка.
курсовая работа [53,6 K], добавлен 17.07.2014Определение понятия "алгоритм". Изображение схемы алгоритма. Разработка схемы действий и этапы решения задач. Рассмотрение функции разрабатываемого приложения. Распределение исходного кода по файлам проекта. Контрольный пример и описание результатов.
реферат [695,9 K], добавлен 28.09.2014Алгоритм - описание последовательности действий, четкое выполнение которых приводит к выполнению поставленной задачи. Основные виды вычислительных процессов. Определение понятия "информационная система". Функции системного программного обеспечения.
контрольная работа [23,5 K], добавлен 06.08.2013Понятие и свойства алгоритма, виды, характеристики. Роль алгоритма в построении программы, представление и запись. Словесный, графический, табличный способ. Псевдокод. Примеры известных алгоритмов. Операции над массивами. Уточнение корней уравнения.
курсовая работа [1,1 M], добавлен 10.11.2016