Автор работы: Пользователь скрыл имя, 01 Декабря 2011 в 09:05, курсовая работа
Целью данной курсовой работы является изучение алгоритмических языков.
Достижению поставленной цели способствовало решение следующих основных задач:
изучение определения и свойств алгоритма;
исследование методов изображения алгоритмов;
рассмотрение порядка разработки иерархической схемы реализации алгоритмов;
автоматизация деятельности человека на основе алгоритмизации;
значение алгоритмов при решении повседневных задач;
стадии создания алгоритма и др.
Введение……………………………………………………………...……………3
1. Определение и свойства алгоритма………………………………….………..4
2. Методы изображение алгоритмов……………………………………..…….10
2.1 Словесное описание алгоритма……………………………………….…….10
2.2 Блок-схема алгоритма…………………………………………………...…..11
2.3 Псевдокод……………………………………………………………….……14
2.4 Программное представление алгоритма………………………………..….16
3. Порядок разработки иерархической схемы реализации алгоритмов…...…17
4. Автоматизация деятельности человека на основе алгоритмизации.………20
5. Значение алгоритмов при решении повседневных задач………..…………24
6. Стадии создания алгоритма………………………………………….……….27
7. Основные алгоритмические структуры: следование, ветвление, цикл; изображение на блок-схемах. Разбиение задачи на подзадачи. Вспомогательные алгоритмы……………………………………………..…….30
7.1 Линейный алгоритм……………..…………………………………………..30
7.2 Циклический алгоритм………………………………………………...……31
7.3 Разветвляющийся алгоритм…………………………………………………33
7.4 Вспомогательный алгоритм…………………………………………...……34
7.5 Метод последовательной детализации……………………………………..34
8. Величины: константы, переменные, типы величин. Присваивание, ввод и вывод величин. Линейные алгоритмы работы с величинами……………...…37
9. Логические величины, операции, выражения. Логические выражения в качестве условий в ветвящихся и циклических алгоритмах……………….…43
Заключение……………………………………………………………….………48
Список литературы…………………
Нам
известны шесть операций сравнения:
| знак отношения | операция отношения |
| = | равно |
| <> | не равно |
| > | больше |
| < | меньше |
| >= | больше или равно |
| <= | меньше или равно |
С
помощью этих операций мы будем составлять
логические выражения. Причём в выражениях
не обязательно присутствуют только
константы, но и переменные.
5 > 3
a < b
c
<> 7
Как
выполняются операции отношения
для числовых величин понятно
из математики. Как же сравниваются
символьные величины? Отношение «равно»
истинно для двух символьных величин,
если их длинны одинаковы и все
соответствующие символы
Символьные величины можно сопоставлять и в отношениях >, <, >=, <=. Здесь упорядоченность слов (последовательности символов) определяется по алфавитному принципу.
«кот» = «кот»
«кот» < «лис»
«кот» > «дом»
Выражение, состоящее из одной логической величины или одного отношения, будем называть простым логическим выражением.
Часто встречаются задачи, в которых используются не отдельные условия, а совокупность связанных между собой условий (отношений).
Выражение, содержащее логические операции, будем называть сложным логическим выражением.
Объединение двух (или нескольких) высказываний в одно с помощью союза «и» называется операцией логического умножения или конъюнкцией.
В результате логического умножения (конъюнкции) получается истина, если истинны все логические выражения.
Объединение двух (или нескольких) высказываний с по мощью союза «или» называется операцией логического сложения или дизъюнкцией.
В результате логического сложения (дизъюнкции) получается истина, если истинно хотя бы одно логическое выражения.
Присоединение частицы «не» к высказыванию называется операцией логического отрицания или инверсией.
Отрицание изменяет значение логической величины на противоположное: не истина = ложь; не ложь = истина.
Если в сложном логическом выражении имеется несколько логических операций, то возникает вопрос, в каком порядке их выполнит компьютер. По убыванию старшинства логические операции располагаются в таком порядке:
В логических выражениях можно использовать круглые скобки. Так же как и в математических формулах, скобки влияют на последовательность выполнения операций. Если нет скобок, то операции выполняются в порядке их старшинства.
Пример. Пусть a, b, c – логические величины, которые имеют следующие значения: a = истина, b = ложь, c = истина. Необходимо определить результаты вычисления следующих логических выражений:
Получим в результате:
Пример. Составить алгоритм для вычисления:
Алгоритм Вычисление x
переменные a, c, x – вещественные
начало
ввод (а, c)
если (4*а – с >=0) и (а<>0) то
начало
x := корень(4*а – с)/(2*a)
вывод (х)
конец
иначе
вывод («нет решения»)
конец
Компьютер сначала проверит условие (4*а – с >=0) и (а<>0) и если оно окажется истинно, то вычислить x, иначе выведет сообщение «нет решения».
Пример. Составить алгоритм для вычисления суммы всех чисел от 1 до n.
Алгоритм Вычисление суммы чисел
переменные a, c, x – вещественные
начало
ввод (n)
x := 1
пока x<n повторять
начало
s := s + x
x := x +1
конец
вывод (s)
конец
До
тех пор пока условие x<n будет
истинно компьютер будет выполнять тело
цикла – вычислять очередную сумму и увеличивать
x на единицу.
Заключение
В 1955 г. появился первый язык высокого уровня. Программы, написанные на таком языке, представляли собой набор уже не отдельных машинных команд, а более крупных элементов, называемых операторами данного языка. На языке высокого уровня исходная программа состояла из последовательности операторов.
Именно такие языки и ориентированы на описание алгоритмов. Поэтому их еще называют алгоритмическими языками.
Все алгоритмические языки отличаются, прежде всего, наглядной формой реализации алгоритма в виде программы, поскольку используют привычную математическую символику и ограниченный набор понятных ключевых слов. Основным достоинством алгоритмических языков является их универсальность, то есть независимость от конкретного типа машин (машинно-независимые языки).
Поскольку
машина "понимает" только свой машинный
язык, программа на алгоритмическом
языке перед выполнением
Список
литературы