Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
1_Инф_ИКТ_Опорные конспекты.doc
Скачиваний:
29
Добавлен:
12.11.2019
Размер:
1 Мб
Скачать
  1. Постановка задачи.

  2. Определение метода решения, т.е. выбора технических и программных средств реализации.

  3. Разработка алгоритма, т.е. способа решения. Алгоритм – точное предписание, которое определяет процесс, ведущий от исходных данных к требуемому результату. Алгоритм может быть описан в словесно-формульном виде (описательная информационная модель процесса) или с помощью блок-схем (графическая информационная модель), если алгоритм записан на одном из языков программирования (компьютерная модель), т. е. описание алгоритма и исходных данных в соответствии с правилами языка, то такая форма записи называется программой.

  4. Выполнение (решение) задачи. Если была написана программа, то делается преобразование текста программы в машинный код (последовательность команд, записанных двоичным кодом). Процесс перевода осуществляется автоматически специальными программами-посредниками (трансляторами). В процессе перевода происходит выявление синтаксических ошибок программы (нарушений правил программирования).

  5. Отладка (тестирование) или редактирование программы, документа и т.д.

  6. Анализ полученных результатов, проверка, корректировка метода решения и т.д.

  7. Разработка документации.

34Блок-схемы и программы. Основные типы алгоритмических структур

Блок-схема – графическое отражение алгоритма, на котором видна структура алгоритма и исполнителю (человеку) удобно отслеживать процесс его выполнения.

Таблица основных блоков

Блок

Действие

Оператор на QBasice

Начало

В начале программы принято писать:

REM – комментарий (при запуске программы на выполнение (F5) текст комментария на экран не выводиться)

CLS – очистка экрана

Ввод/Вывод данных

INPUT/PRINT

  • по оператору INPUT при запуске программы на выполнение на экране отображается знак вопроса

  • оператор PRINT может быть заменен знаком ?, при вводе строки , автоматически будет заменен оператором PRINT

Вычисление (процесс)

LET (присвоение, работает по умолчанию)

Условие

Цикл по условию

IF условие THEN оператор ELSE оператор

(ЕСЛИ условие ТОГДА оператор ИНАЧЕ оператор)

Узел (переход)

GOTO N

(N – номер строки)

Начало цикла со счетчиком

FOR I = N TO M STEP H

оператор(ы) – тело цикла

NEXT

Конец

END

Ссылка на другую страницу

Примечание:

  • в блок-схемах блоки соединяются стрелками (разрыв в блок-схеме не допустим), а программе на QBasice – нумерацией строк, причем нумерацию принято делать через 10, для вставки операторов между операторами, написанными ранее (при написании нескольких операторов в одной строке между ними ставиться разделитель – символ «:»).

  • формулы пишутся в одну строку (линейная запись)

Например: 53tg3x = 5^3 * tg (3 * x)

  • Дано – блок ввода

  • Найти – блок вывода

Линейный алгоритмалгоритм, в котором команды выполняются последовательно одна за другой.

Разветвляющийся алгоритмалгоритм, в котором та или иная команда выполняются в зависимости от выполнения условия.

Циклический алгоритм – алгоритм, в котором команды выполняются многократно. Такая последовательность команд называется телом цикла.

Типы циклических алгоритмов:

  • тело цикла выполняется до тех пор, пока выполняется условие (циклы по условию);

  • тело цикла выполняется определенное количество раз (циклы со счетчиком).

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]