Заказ работы

Заказать
Каталог тем
Каталог бесплатных ресурсов

МЕТОДИЧЕСКИЕ УКАЗАНИЯ к лабораторным работам по дисциплине "Микропроцессорная техника”

Лабораторная работа N7.

 

1.Анализ задачи на программирование микропроцессора.

Разработка словесного и графического алгоритмов программы.

 

На данном этапе необходимо внимательно ознакомиться с заданием, определиться с выбором математического алгоритма, по которому будет работать программа, продумать методы оптимизации программы, определить области памяти, в которых будут располагаться  данные и код.

К примеру, рассмотрим один из вариантов:

Разработать программу для микропроцессора серии КР580, позволяющую массив из 20 чисел упорядочить в порядке возрастания.

Существует множество алгоритмов сортировки. Остановимся на «пузырьковом» алгоритме. Данный алгоритм прост в реализации и имеет постоянное количество шагов. Суть алгоритма сводится к следующему: для упорядочения массива из N элементов по возрастанию, необходимо N раз «просмотреть» массив, и  элемент, значение которого минимально «вытолкнуть наверх» - поменять местами с элементом, индекс которого равен номеру шага.

 

2. Разработка описательного алгоритма программы

Описательный алгоритм программы представляет собой нумерованный список, каждый пункт которого должен в словесной форме описывать элементарные действия, которые должен выполнять микропроцессор.

На данном этапе целесообразно введение символьных адресов.

Под символьным адресом (именем) будем понимать уникальную (в пределах конкретной программы) последовательность символов, которой ставится в соответствие адрес конкретной ячейки памяти или её значение. Символьные адреса вводится для облегчения понимания кода человеком на стадии разработки программы. При загрузке программы в микропроцессорный комплект символьные адреса заменяются на логические (числовые).

Для упрощения составления описательного алгоритма введём следующие символьные имена:

НА – начальный адрес – адрес первого элемента массива;

КА – конечный адрес – адрес последнего элемента массива; в данном случае       КА=НА+20

ДА – дополнительный адрес – указатель на рассматриваемый в текущий момент элемент массива;

 

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

 

·        Задать адрес НА

·        Задать адрес ДА

·        Сравнить НА и КА

·        Если НА=КА, то перейти к пункту 18, иначе перейти к следующему пункту

·        Сравнить ДА и КА

·        Если ДА=КА, то перейти к пункту 15, иначе перейти к следующему пункту

·        Загрузить число, находящееся в ячейке с адресом НА (число «1»)

·        Увеличить ДА на 1

·        Загрузить число, находящееся в ячейке с адресом ДА(число «2»)

·        Сравнить данные числа.



Размер файла: 94 Кбайт
Тип файла: doc (Mime Type: application/msword)
Заказ курсовой диплома или диссертации.

Горячая Линия


Вход для партнеров