Этапы подготовки и решения задач на компьютере

Тема 3. Программирование алгоритма линейной структуры
Этапы подготовки
и решения задач на компьютере
На компьютере могут решаться задачи различного характера,
например: научно-инженерные; разработки системного программного
обеспечения; обучения; управления производственными процессами
и т. д. В процессе подготовки и решения на компьютере научноинженерных задач можно выделить следующие этапы:
 постановка задачи;
 математическое описание задачи;
 выбор и обоснование метода решения;
 алгоритмизация вычислительного процесса;
 составление программы по алгоритму;
 отладка программы;
 решение задачи на компьютере и анализ результатов.
Выполните задание 1 а, б >>
1
Тема 3. Программирование алгоритма линейной структуры
Постановка задачи. На данном этапе формулируется цель решения
задачи и подробно описывается ее содержание. Анализируются
характер всех величин, используемых в задаче, и определяются условия,
при которых она решается.
Математическое описание задачи. Настоящий этап характеризуется
математической постановкой задачи, при которой существующие
соотношения
между
величинами,
определяющими
результат,
выражаются с помощью математических формул.
Выбор и обоснование метода решения. Модель решения задачи с
учетом ее особенностей должна быть доведена до решения при помощи
конкретных методов решения. Само по себе математическое описание
задачи в большинстве случаев трудно перевести на язык машины.
Выбор и использование метода решения задачи позволяет привести
решение задачи к конкретным машинным операциям. Одну и ту же
задачу можно решить различными методами, при этом в рамках каждого
метода можно составить различные алгоритмы.
2
Тема 3. Программирование алгоритма линейной структуры
Алгоритмизация вычислительного процесса. На данном этапе
составляется алгоритм решения задачи согласно действиям, задаваемым
выбранным методом решения. Процесс обработки данных разбивается на
отдельные относительно самостоятельные блоки, и устанавливается
последовательность выполнения блоков. Разрабатывается блок-схема
алгоритма.
Составление программы. При составлении программы алгоритм решения
задачи переводится на конкретный язык программирования. Для
программирования обычно используются языки высокого уровня, поэтому
составленная программа требует перевода ее на машинный язык
компьютера. Для этого используются компиляторы.
Отладка программы. Отладка заключается в поиске и устранении
синтаксических и логических ошибок в программе.
Решение задачи на компьютере и анализ результатов. После отладки
программы ее можно использовать для решения прикладной задачи. При
этом обычно выполняется многократное решениеВыполните
задачи на компьютере
задание 1 а, бдля
>>
различных наборов исходных данных.
3
Тема 3. Программирование алгоритма линейной структуры
Операторы ввода-вывода
Оператор – это команда для компьютера на языке программирования
выполнить конкретное действие.
Оператор CLS «чистит» экран от результатов выполнения предыдущих
программ.
Для программирования алгоритмов линейной структуры используют
операторы INPUT, PRINT, REM и END. Это операторы ввода-вывода.
INPUT – это оператор ввода, с помощью которого можно ввести
необходимые исходные данные с клавиатуры.
Вид оператора в программе: INPUT “a = “; a
INPUT “a, b = “; a, b
После его выполнения программа ожидает, когда будет введены данные с
клавиатуры, где a и b – переменные, в которые будет записаны введенные
данные. Символ ; - оставляет курсор на этой строке.
4
Тема 3. Программирование алгоритма линейной структуры
,
PRINT – это оператор вывода, с помощью которого на монитор
выводится информация, например ответ.
Вид оператора в программе:
PRINT “y = “; y
PRINT “x = “;x “y = “; y
REM – это оператор, в котором пишут комментарии к тексту
программы (например, название программы).
Вид оператора в программе: REM Функция
END – это оператор окончания программы, пишется в конце
программы и любая строка после него выполняться не будет.
Выполните задание 2 а, б >>
5
Тема 3. Программирование алгоритма линейной структуры
,
Пример программирования алгоритма линейной
структуры
Найти значение функции
y
y  ax 2  bx  c
в любой точке х, если а = b + c,
x
b = 5c, c = 4,5.
c = 4,5
REM y
INPUT “x = “ ; x
c = 4,5
b = 5c: a = b + c
y  ax 2  bx  c
PRINT “x = “;x “y = “;y
b = 5c: a = b+c
y  ax 2  bx  c
x, y
END
Выполните задание 3 а, б, в>>
6
конец
Тема 3. Программирование алгоритма линейной структуры
Задания к теме 3
Задание 1
а) Прочитайте текст
На компьютере могут решаться задачи различного характера, например: научноинженерные; разработки системного программного обеспечения; обучения; управления
производственными процессами и т. д. В процессе подготовки и решения на компьютере
научно-инженерных задач можно выделить следующие этапы:
постановка задачи;
математическое описание задачи;
выбор и обоснование метода решения;
алгоритмизация вычислительного процесса;
составление программы по алгоритму;
отладка программы;
решение задачи на компьютере и анализ результатов.
б) Ответьте на вопросы по тексту задания а)
Какие задачи можно решать на компьютере?
За сколько этапов можно решить задачу на компьютере?
Что такое математическое описание задачи?
Что такое алгоритм задачи?
Вернитесь к изучению темы >>
7
Тема 3. Программирование алгоритма линейной структуры
,
Задание 2
а) Смотрите, слушайте и повторяйте:
Оператор, ввод, вывод, линейная структура, линейный алгоритм, начало,
конец, переменная.
б) Закончите предложения:
Линейный алгоритм – это…
INPUT – это оператор …
Оператор вывода – это оператор …
Заканчивает программу оператор …
Начинает программу оператор …
Вернитесь к изучению темы >>
8
Тема 3. Программирование алгоритма линейной структуры
Задание 3
Составьте алгоритм, нарисуйте блок-схему и напишите программу линейной
структуры
1. Вычислить значение функции
y  ax 3  bx 2  cx
в любой точке х, если а= 4b – c, b = 8c, c =0,2
2. Вычислить значения функции
y  ax 2  bx  c
в точках х1 = 3,4 , х2= 0,7, если а, в, с – любые
3. Найти сумму и произведение двух любых чисел А и В.
Выполните итоговый тест >>
9
Тема 3. Программирование алгоритма линейной структуры
Выполните итоговый тест по теме 3
1. Сколько этапов в решении задачи на компьютере
а) 2;
б) 4;
в) 6;
г) 7.
2. Математическая постановка задачи – это..
а) цель решения задачи и подробно описывается ее содержание;
б) решение задачи с помощью математических формул;
в) алгоритм решения задачи согласно действиям, задаваемым выбранным методом решения;
г) составление программы.
Алгоритмизация вычислительного процесса – это этап, на котором составляется алгоритм
решения задачи согласно действиям, задаваемым выбранным методом решения.
а) да;
б) нет
3.
4. Отладка программы – это…
а) математическая постановка задачи;
б) выбор метода решения;
в) построение алгоритма решения;
г) поиск ошибок в программе.
10
Продолжение>>
Тема 3. Программирование алгоритма линейной структуры
5. Оператор – это …
а) алгоритм линейной структуры;
б) команда для компьютера;
в) этап решения задачи;
г) результат работы программы.
6. INPUT - это оператор
а) вывода;
б) ввода;
в) комментария;
г) конца программы.
7. REM – это оператор, в котором пишут комментарии к тексту программы
а) нет;
б) да.
8. Программа заканчивается оператором
а) INPUT;
б) PRINT;
в) REM;
г) END
Ответы>>
11
Тема 3. Программирование алгоритма линейной структуры
Ответы
Номер
вопроса
Правильный
ответ
12
1
2
3
4
5
6
7
8
г
б
а
г
б
б
б
г