Подготовка прикладных задач к решению на ЭВМ

Содержание

Слайд 2

Процесс подготовки включает следующие этапы: постановку (формулировку) задачи; выбор метода решения

Процесс подготовки включает следующие этапы:
постановку (формулировку) задачи;
выбор метода решения задачи;
разработку алгоритма

решения задачи;
составление программы;
отладку программы;
автоматическое решение задачи.
Слайд 3

Основы алгоритмизации Алгоритмом называется понятное и точное предписание (указание) исполнителю совершить

Основы алгоритмизации

Алгоритмом называется понятное и точное предписание (указание) исполнителю совершить

определенную последовательность действий для достижения поставленной цели.

Основные свойства алгоритмов следующие:
Дискретность (прерывность) – т. е. алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов;
Определённость – каждое действие (команда) алгоритма должно быть чётким, однозначным и не оставлять повода для иного произвольного толкования;
Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов;
Массовость – алгоритм разрабатывается в общем виде, т. е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

Слайд 4

Блочные символы для схем алгоритмов

Блочные символы для схем алгоритмов

Слайд 5

Блочные символы для схем алгоритмов

Блочные символы для схем алгоритмов

Слайд 6

Базовые алгоритмические структуры Базовая структура следование. Образуется из последовательности однократно выполняемых действий, следующих одно за другим

Базовые алгоритмические структуры

Базовая структура следование. Образуется из последовательности однократно выполняемых

действий, следующих одно за другим
Слайд 7

Базовые алгоритмические структуры Базовая структура ветвление. Обеспечивает в зависимости от результата

Базовые алгоритмические структуры

Базовая структура ветвление. Обеспечивает в зависимости от результата

проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выводу.

Условие

Действие

Действие 1

Условие

Действие 2

1

1

2

2

3

да

нет

да

нет

а)

б)

Слайд 8

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

Базовые алгоритмические структуры

Базовая структура цикл. Обеспечивает многократное выполнение некоторой совокупности

действий, которое называется телом цикла.
Слайд 9

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

Вычислительные процессы, содержащие два и более включенных друг в друга циклов,

называются сложными циклическими процессами.
Слайд 10

КОНТРОЛЬ Тестовое задание №1

КОНТРОЛЬ

Тестовое задание №1

Слайд 11

Тестовое задание № 2

Тестовое задание № 2

Слайд 12

Тестовое задание № 3

Тестовое задание № 3

Слайд 13

Тестовое задание № 4

Тестовое задание № 4

Слайд 14

Тестовое задание № 5

Тестовое задание № 5

Слайд 15

Спасибо за внимание!

Спасибо за внимание!

Слайд 16

Лекция 2 Программирование на алгоритмическом языке бейсик Тема 3. Технология разработки программ

Лекция 2
Программирование на алгоритмическом языке бейсик

Тема 3. Технология разработки программ


Слайд 17

Алгоритмический язык образуют три его составные части: алфавит, синтаксис и семантика.

Алгоритмический язык образуют три его составные части: алфавит, синтаксис и семантика.
Алфавит

– это фиксированный для данного языка набор основных символов, из которых состоит любой текст на этом языке.
Синтаксис – это набор правил, устанавливающих, какие комбинации символов являются осмысленными фразами и предложениями на этом языке.
Семантика – определяет смысловое содержание предложений языка. Семантика системой правил устанавливает, какие последовательности действий описываются теми или иными фразами языка.
Слайд 18

Имена (идентификаторы) – применяются для обозначения различных объектов программы: переменных, констант,

Имена (идентификаторы) – применяются для обозначения различных объектов программы: переменных, констант,

массивов, меток и др. Имена составляются из символов алфавита.
Метки – предназначены для отметки любого оператора программы.
Данные – это величины, обрабатываемые программой.
Константы – это данные, которые зафиксированы в тексте программы и не изменяются в процессе её выполнения.
Слайд 19

Операции – определяют действия, которые выполняются над операндами (данными). Различают следующие

Операции – определяют действия, которые выполняются над операндами (данными). Различают следующие

операции:
арифметические операции +, –, *, /, ^ и др;
логические операции AND, OR, NOT и др;
операции отношения <, >, =, <=, =>, <>.
Выражения – предназначены для выполнения необходимых вычислений. Выражения состоят из констант, переменных, указателей функций, объединенных знаками операций.
Различают следующие типы выражений:
арифметические – 1+а/(в*Sin(x));
логические – (f
Слайд 20

Функции и процедуры – это именованные подпрограммы, состоящие из логически законченных

Функции и процедуры – это именованные подпрограммы, состоящие из логически законченных

операторов (действий), которые можно вызывать для выполнения любое количество раз из любой части программы.
Примеры стандартных функций: Sin(x), Abs(y), log(x), tan(x).
Операторы – это наиболее содержательное понятие языка. Каждый оператор представляет собой законченную фразу языка и определяет некоторый завершенный этап обработки данных.
Неисполняемые операторы предназначены для описания данных и структуры программы.
Исполняемые операторы предназначены для выполнения различных действий.
Простой оператор – это оператор, не содержащий другие операторы.
Составной оператор – это любая совокупность простых операторов.
Слайд 21

Основные составные операторы языка: Оператор цикла FOR … NEXT – управляющий

Основные составные операторы языка:
Оператор цикла FOR … NEXT – управляющий оператор,

повторяющий выполнение нескольких операторов указанное число раз.
Условный оператор IF … THEN … ELSE – управляющий оператор, осуществляющий условное ветвление по условию заданного логического выражения.
Комментарии – выполняют чисто информационную функцию и служат для описания назначения отдельных частей программы. Они не влияют на работу программы. Назначаются оператором REM или одиночным апострофом (‘).
Слайд 22

Разработка программы на алгоритмическом языке бейсик Задача. Вычислить значение переменной Y

Разработка программы на алгоритмическом языке бейсик

Задача. Вычислить значение переменной Y

по следующему выражению:

Переменные Zi (i=1,…,6) являются случайными числами с равномерным законом распределения в диапазоне от 0 до 10.

Слайд 23

Схема разработанного алгоритма программы

Схема разработанного алгоритма программы

Слайд 24

Листинг программы: PRINT "Пример программы " DIM Z(6) RANDOMIZE TIMER PRINT

Листинг программы:

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
Слайд 25

КОНТРОЛЬ Тестовое задание № 1

КОНТРОЛЬ

Тестовое задание № 1

Слайд 26

Тестовое задание № 2

Тестовое задание № 2

Слайд 27

Тестовое задание № 3

Тестовое задание № 3

Слайд 28

Тестовое задание № 4

Тестовое задание № 4

Слайд 29

Тестовое задание № 5

Тестовое задание № 5