- •Б2.В.1 теория алгоритмов
- •Среда программирования Pascal abc. Алгоритмы линейной структуры
- •Общие сведения
- •Принцип работы
- •Содержание работы
- •Требования к отчету
- •Нелинейные алгоритмы с разветвлением
- •Общие сведения
- •Содержание работы
- •Требования к отчету
- •Алгоритмы циклической структуры
- •Общие сведения
- •Содержание работы
- •Требования к отчету
- •Алгоритмы обработки массивов и матриц
- •Общие сведения
- •Содержание работы
- •Требования к отчету
- •Решение задач на эмуляторе машины Поста
- •Общие сведения
- •Принцип работы
- •Пример: вычитание натуральных чисел p – q
- •Описание программы-эмулятора машины Поста
- •Содержание работы
- •Требования к отчету
- •Изучение машины Тьюринга на программном эмуляторе
- •Общие сведения
- •Принцип работы
- •Пример: умножение чисел в унарной системе счисления
- •Описание программы-эмулятора машины Тьюринга
- •Содержание работы
- •Требования к отчету
- •Изучение нормальных алгоритмов Маркова
- •Общие сведения
- •Принцип работы
- •Пример 1: использование алгоритма Маркова для преобразований над строками
- •Пример 2: преобразование чисел
- •Описание программы-эмулятора алгоритмов Маркова
- •Содержание работы
- •Требования к отчету
- •Знакомство со средой программирования Delphi
- •Алгоритмы численных методов и сортировки
- •Библиографический список
- •Темы для рефератов
- •Портреты ученых, приведенных в тексте
|
Кафедра информатики
и информационных технологий
Б2.В.1 теория алгоритмов
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
к лабораторным занятиям
Направление подготовки
080500 Бизнес-информатика
Профиль подготовки
Информационные системы в бизнесе
Квалификация (степень) выпускника
Бакалавр
Уфа 2013
УДК 004.7
ББК 32.9
М 54
Рекомендовано к изданию методической комиссией факультета информационных технологий и управления (протокол № ___ от «___»________2013 г.)
Составитель: ________________ доцент Ахунов И.Р.
Рецензент: доцент Шамсутдинова Т.М.
Ответственный за выпуск: зав. кафедрой информатики и информационных технологий, к.х.н., доцент Беляева А.С.
г. Уфа, БГАУ, Кафедра информатики и информационных технологий
Содержание
Занятие 1. Среда программирования Pascal ABC. Алгоритмы линейной структуры 4
Занятие 2. Нелинейные алгоритмы с разветвлением 9
Занятие 3. Алгоритмы циклической структуры 15
Занятие 4. Алгоритмы обработки массивов и матриц 22
Занятие 5. Решение задач на эмуляторе машины Поста 30
Занятие 6. Изучение машины Тьюринга на программном эмуляторе 35
Занятие 7. Изучение нормальных алгоритмов Маркова 42
Занятие 8. Знакомство со средой программирования Delphi 48
Занятие 9. Алгоритмы численных методов и сортировки 57
Библиографический список 69
Темы для рефератов 94
Портреты ученых, приведенных в тексте 95
Среда программирования Pascal abc. Алгоритмы линейной структуры
Цель занятия – знакомство со средой программированияPascal ABC; изучение основ построения алгоритмов и программ линейной структуры.
Объем занятия – 2 часа.
Общие сведения
Основным в процессе программирования является разработка алгоритма. Название "алгоритм" произошло от латинской формы имени среднеазиатского математика аль-Хорезми – Algorithmi. Алгоритм – одно из основных понятий информатики и математики.
Основные свойства алгоритмов следующие:
Понятность для исполнителя – т.е. исполнитель алгоритма должен знать, как его выполнять.
Дискретность (прерывность, раздельность) – т.е. алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определённых) шагов (этапов).
Определённость – т.е. каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
Результативность (или конечность). Это свойство состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов.
Массовость. Это означает, что алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.
основными алгоритмическими структурами являются следование, ветвление и цикл.
Базовая структура следование образуется из последовательности действий, следующих одно за другим:
Линейный алгоритм
Простейшие задачи имеют линейный алгоритм решения. Это означает, что он не содержит проверок условий и повторений.