Слайд 1
Лекция 1
Подготовка прикладных задач к решению на ЭВМ
Тема 3.
Технология разработки программ
Слайд 2Процесс подготовки включает следующие этапы:
постановку (формулировку) задачи;
выбор метода решения задачи;
разработку
алгоритма решения задачи;
составление программы;
отладку программы;
автоматическое решение задачи.
Слайд 3Основы алгоритмизации
Алгоритмом называется понятное и точное предписание (указание) исполнителю
совершить определенную последовательность действий для достижения поставленной цели.
Основные свойства алгоритмов
следующие:
Дискретность (прерывность) – т. е. алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов;
Определённость – каждое действие (команда) алгоритма должно быть чётким, однозначным и не оставлять повода для иного произвольного толкования;
Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов;
Массовость – алгоритм разрабатывается в общем виде, т. е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.
Слайд 4Блочные символы для схем алгоритмов
Слайд 5Блочные символы для схем алгоритмов
Слайд 6Базовые алгоритмические структуры
Базовая структура следование. Образуется из последовательности однократно
выполняемых действий, следующих одно за другим
Слайд 7
Базовые алгоритмические структуры
Базовая структура ветвление. Обеспечивает в зависимости от
результата проверки условия (да или нет) выбор одного из альтернативных
путей работы алгоритма. Каждый из путей ведет к общему выводу.
Условие
Действие
Действие 1
Условие
Действие 2
1
1
2
2
3
да
нет
да
нет
а)
б)
Слайд 8Базовые алгоритмические структуры
Базовая структура цикл. Обеспечивает многократное выполнение некоторой
совокупности действий, которое называется телом цикла.
Слайд 9Вычислительные процессы, содержащие два и более включенных друг в друга
циклов, называются сложными циклическими процессами.
Слайд 16
Лекция 2
Программирование на алгоритмическом языке бейсик
Тема 3. Технология разработки
программ
Слайд 17
Алгоритмический язык образуют три его составные части: алфавит, синтаксис и
семантика.
Алфавит – это фиксированный для данного языка набор основных символов,
из которых состоит любой текст на этом языке.
Синтаксис – это набор правил, устанавливающих, какие комбинации символов являются осмысленными фразами и предложениями на этом языке.
Семантика – определяет смысловое содержание предложений языка. Семантика системой правил устанавливает, какие последовательности действий описываются теми или иными фразами языка.
Слайд 18Имена (идентификаторы) – применяются для обозначения различных объектов программы: переменных,
констант, массивов, меток и др. Имена составляются из символов алфавита.
Метки
– предназначены для отметки любого оператора программы.
Данные – это величины, обрабатываемые программой.
Константы – это данные, которые зафиксированы в тексте программы и не изменяются в процессе её выполнения.
Слайд 19Операции – определяют действия, которые выполняются над операндами (данными). Различают
следующие операции:
арифметические операции +, –, *, /, ^ и
др;
логические операции AND, OR, NOT и др;
операции отношения <, >, =, <=, =>, <>.
Выражения – предназначены для выполнения необходимых вычислений. Выражения состоят из констант, переменных, указателей функций, объединенных знаками операций.
Различают следующие типы выражений:
арифметические – 1+а/(в*Sin(x));
логические – (f
Слайд 20Функции и процедуры – это именованные подпрограммы, состоящие из логически
законченных операторов (действий), которые можно вызывать для выполнения любое количество
раз из любой части программы.
Примеры стандартных функций: Sin(x), Abs(y), log(x), tan(x).
Операторы – это наиболее содержательное понятие языка. Каждый оператор представляет собой законченную фразу языка и определяет некоторый завершенный этап обработки данных.
Неисполняемые операторы предназначены для описания данных и структуры программы.
Исполняемые операторы предназначены для выполнения различных действий.
Простой оператор – это оператор, не содержащий другие операторы.
Составной оператор – это любая совокупность простых операторов.
Слайд 21Основные составные операторы языка:
Оператор цикла FOR … NEXT – управляющий
оператор, повторяющий выполнение нескольких операторов указанное число раз.
Условный оператор IF
… THEN … ELSE – управляющий оператор, осуществляющий условное ветвление по условию заданного логического выражения.
Комментарии – выполняют чисто информационную функцию и служат для описания назначения отдельных частей программы. Они не влияют на работу программы. Назначаются оператором REM или одиночным апострофом (‘).
Слайд 22Разработка программы на алгоритмическом языке бейсик
Задача. Вычислить значение переменной
Y по следующему выражению:
Переменные Zi (i=1,…,6) являются случайными числами с
равномерным законом распределения в диапазоне от 0 до 10.
Слайд 23Схема разработанного алгоритма программы
Слайд 24Листинг программы:
PRINT "Пример программы "
DIM Z(6)
RANDOMIZE TIMER
PRINT "Введите
число Х "
INPUT
IF (X > 0) AND (X
5)
Y = (2 * X ^ 2 + SIN(X)) / (3 * X)
ELSE
S = 0
FOR i = 1 TO 6 STEP 1
Z(i) = INT(RND * 10)
PRINT "Z("; i; ")="; Z(i)
S = S + Z(i)
NEXT i
PRINT "S="; S
Y = S / (2 * ABS(X))
END IF
PRINT "Результат Y="; Y
END