Как составить программу для решения задачи по информатике

Линейный алгоритм

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

Структура программы на языке Паскаль

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

program primer1;    
var х,у,z:integer; { описание переменных }
begin	{ начало программы }
  х := 3;	{ установка значения х }
  у := 5;	{ установка значения у }
  z := х + у;	{ вычисление суммы }
  write(z);	{вывод результата вычисления на экран }
end.	{ конец программы }

Заголовок программы

Текст программы начинается со слова program. После него записывается имя программы. Данная строка носит информативный характер и ее можно не писать.

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

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

Раздел описания переменных

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

Комментарии в программе можно записывать внутри фигурных скобок. Они игнорируются во время выполнения программы. Эти пояснения вы пишите только для себя.

В нашем примере переменные с именами X и Y используются для хранения исходных данных. Переменная с именем Z используется для хранения результата вычислений.

Имя переменной может записываться большими или маленькими латинскими буквами. Имя может содержать цифры, знак подчеркивания и не должно начинаться с цифры. Прописные и строчные символы считаются одинаковыми. В качестве имени нельзя использовать служебное слово языка Pascal.

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

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

Тело программы

Все что находится между служебными словами Begin и end — тело программы. Здесь записываются основные команды.

Оператор присваивания значений переменным имеет следующую структуру: переменная := выражение

Значок : = (двоеточие, равно) читается как «присвоить».
Умножение обозначается символом * (звездочка),  деление — символом / (слеш).

Вывод результата выполняет команда write или print.

Каждая строка содержащая команду на языке Паскаль обязательно заканчивается символом «точка с запятой«.

Команды в Паскаль для ввода и вывода данных

Команда Read

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

Модифицируем код программы из примера выше.

program primer1;    
var х,у,z:integer; { описание переменных }
begin	{ начало программы }
  read(x,y);	{ ввод значений х и y с клавиатуры }
  z := х + у;	{ вычисление суммы }
  write(z);	{вывод результата вычисления на экран }
end.	{ конец программы }

Теперь ввод значений переменных Х и У будет осуществляться по запросу работающей программы. В этот момент нужно будет с клавиатуры ввести два числа через пробел и нажать клавишу Enter, чтобы продолжить выполнение программы.

При работающей программе в системе программирования PascalABC появится строка ввода данных. Там и пишутся значения переменных.

Команда Write

В предыдущем примере, при работе программы, не совсем понятно, что нужно вводить и что за числа появляются на экране по завершению работы программы. Поэтому изменим код программы, чтобы у нее появился минимальный пользовательский интерфейс. Для этого задействуем уже знакомую нам команду  Write.

program primer1;    
var х,у,z:integer; { описание переменных }
begin	{ начало программы }
  writeln('Вычисление суммы двух чисел');  
  write('Введите два целых числа через пробел'); 
  readln(x,y);	{ ввод значений х и y с клавиатуры }
  z := х + у;	{ вычисление суммы }
  write('Сумма = ',z);	{вывод результата вычисления на экран }
end.	{ конец программы }

Теперь посмотрите, как добавленные строки повлияли на работу программы.

У нас появились подсказки. Посмотрите на команду write. В качестве ее аргумента был использован текст, заключенный в апострофы. И еще, появилось окончание ln у оператора write. Именно оно заставляет последующий вывод информации делать с новой строки. Это же окончание можно использовать совместно с оператором read.

Readln и Writeln в паскале — это модифицированные команды Read и Write. В командах добавлено окончание ln (line new — новая строка). Такая форма операторов делает последующий вывод информации, при работе программы, с новой строки.

Также поменялся вывод результата. Здесь тоже появилась подсказка.

Примеры программ на паскале — задания на линейные алгоритмы

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

Решение:

program zadanie1;    
var х,у,k,z,p:integer; { описание переменных }
begin	{ начало программы }
  writeln('Вычисление суммы и произведения трех чисел');  
  write('Введите три целых числа через пробел'); 
  readln(x,y,k);	{ ввод значений х,y,k с клавиатуры }
  z := x + y + k;	{ вычисление суммы }
  p := x * y * k;       { вычисление произведения }
  write('Сумма = ',z);	{вывод результата сложения на экран }
  write('Произведение = ',p);	{вывод результата произведения на экран }
end.	{ конец программы }

Задание 2. Дана длина ребра куба а. Найти объем куба V=a³  и площадь его поверхности S=6a².

Решение:

program zadanie2;    
var a,v,s:real; { описание переменных }
begin	{ начало программы }
  writeln('Вычисление объема и площади поверхности куба');  
  write('Введите длину ребра куба'); 
  readln(a);	{ ввод значения a с клавиатуры }
  v := a * a * a;	{ вычисление объема }
  s := 6 * a * a;       { вычисление площади }
  write('Объем куба = ',v);	{вывод результата объем куба }
  write('Площадь поверхности = ',s);	{вывод результата площадь поверхности }
end.	{ конец программы }

Посмотрите еще примеры линейных алгоритмов.

Дополнительные задания:

Lin1 Введите значения для двух переменных. Обменяйте их значения, используя третью (буферную) переменную.

Хотите подробнее узнать о системе PascalABC и начать писать в ней свои первые программы, тогда статья «Знакомство с PascalABC» для вас.

Следующая тема для изучения Условный оператор

Скачать материал

без ожидания

Выбранный для просмотра документ Примеры поэтапной разработки программы решения задачи.pptx

Скачать материал

без ожидания

Выбранный для просмотра документ Конспект урока Примеры поэтапной разработки программы решения задачи.doc

Скачать материал

без ожидания

Важно знать язык программирования, но также важно понимать, как пишутся программы. То есть, понимать принцип их написания, а не зубрить одно решение и воспроизводить его с разными данными. В этой статье даём алгоритм, который поможет писать программы для ЕГЭ по информатике, и тогда нетипичные задания экзамена не загонят вас в безвыходное положение.

Разница между решением задачи и написанием кода

Код — это инструмент. Он решает вопросы, которые вы задаёте, а именно: забирает данные, их обрабатывает и выдаёт число. 

Основная задача на ЕГЭ по информатике — «научить» код делать то, что нужно вам.

ЕГЭ по информатике — единственный экзамен, который сдают на компьютерах. Как проходит КЕГЭ и на что стоит обратить внимание во время подготовки, рассказали в этой статье.

Как превратить решение задачи в код?

Совет 1: напишите последовательные шаги

Необходимо подумать о задаче как о какой-то математической абстракции.

Рассмотрим 17 задачу в ЕГЭ по информатике.

Алгоритм решения этого задания:

• создаём список;
• проходимся по списку;
• сравниваем соседние элементы.

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

Дополнить подготовку к ЕГЭ по информатике можно не только учебниками, но и онлайн-ресурсами. В нашей подборке собрали полезные мобильные приложения, сайты и Youtube-каналы.

Совет 2: схематично изобразите решение

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

Советуем этот метод для решения ЕГЭ по информатике: сначала изобразите абстракции, а потом преобразите их в последовательность шагов.

Полное решение можно не получать сразу. На ЕГЭ спрашивают только число, которое является ответом к задаче. А значит, код может не выдавать моментально правильный ответ. Вы можете попробовать разные способы, сделать выводы и, в итоге, прийти к верному решению.

В этой статье Коля Касперский поделился советами, как составить грамотный план подготовки к ЕГЭ по информатике.

Совет 3: протестируйте решение

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

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

Прежде чем начинать решать задачи на программирование, необходимо ознакомиться с актуальной демоверсией ЕГЭ. В этой статье Коля Касперский разобрал новые задания и рассказал о изменениях в структуре экзамена.

Решение задач на языке программирования Pascal

(Подготовка к ОГЭ)

Авторы проекта: Александрова З.В., учитель физики и информатики МБОУ СОШ №5 пгт Печенга, Мурманская область

Задача 1 .

Напишите программу для выведения на экран трёх чисел в порядке обратном вводу. Нужно ввести с клавиатуры три числа (первое, второе и третье), а компьютер должен вывести третье, затем первое и второе.

Решение:

program tri_сhisla;

var a, b, c: integer;

begin

writeln(‘Введите три числа через пробел’);

readln(a, b, c);

writeln(c,’ ‘, a, ‘ ‘,b);

read

end .

y then begin x:=x+y; y:=x-y; x:=x-y; writeln(‘x=’,x); writeln(‘y=’,y); readln end ; end . ” width=”640″

Задача 2.

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

program Obmen;

var x,y: integer;

begin

writeln(‘Введите значения x и y’);

readln(x,y);

if xy then

begin

x:=x+y;

y:=x-y;

x:=x-y;

writeln(‘x=’,x);

writeln(‘y=’,y);

readln

end ;

end .

n then m:=m-n; if mthen n:=n-m until m=n; nod:=m; writeln(‘НОД = ‘, nod); readln end . program nod1; var m, n: integer; nod: integer; begin writeln (‘Введите первое число m=’); readln (m); writeln (‘Введите второе число n=’); readln (n); while mn do if mn then m:=m-n else n:=n-m; nod:=m; writeln(‘НОД = ‘, nod); readln end . ” width=”640″

Задача 3.

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

1 способ

2 способ

program nod2;

var

m, n: integer;

nod: integer;

begin

writeln (‘Введите первое число m=’);

readln (m);

writeln (‘Введите второе число n=’);

readln (n);

repeat

if mn then m:=m-n;

if mthen n:=n-m

until m=n;

nod:=m;

writeln(‘НОД = ‘, nod);

readln

end .

program nod1;

var

m, n: integer;

nod: integer;

begin

writeln (‘Введите первое число m=’);

readln (m);

writeln (‘Введите второе число n=’);

readln (n);

while mn do

if mn then m:=m-n

else n:=n-m;

nod:=m;

writeln(‘НОД = ‘, nod);

readln

end .

‘); readln (n); if n0 then k1:=k1+1; if nthen k2:=k2+1; until n=0; writeln (‘Введено:’) ; writeln (‘положительных чисел – ‘, k1); writeln (‘отрицательных чисел – ‘, k2); readln end . ” width=”640″

Задача 4.

Напишите программу, в которой осуществляется ввод целых чисел (ввод осуществляется до тех пор, пока не будет введен 0) и подсчет количества введенных положительных и отрицательных чисел.

program podschet_chisel_1;

var n, k1, k2: integer;

begin

k1:=0;

k2:=0;

repeat

writeln (‘Введите целое число’);

readln (n);

if n0 then k1:=k1+1;

if nthen k2:=k2+1;

until n=0;

writeln (‘Введено:’) ;

writeln (‘положительных чисел – ‘, k1);

writeln (‘отрицательных чисел – ‘, k2);

readln

end .

Задача 5.

Даны натуральные числа n и k. Составить программу вычисления выражения 1 k  + 2 k  + … + n k . Для решения задачи нужно организовать два цикла, один из которых поместим внутрь другого. Такие конструкции называют вложенными циклами.

program dvazikla;

var

n,k,sum,d,i,j : integer;

begin

writeln(‘Введите значения n и k через пробел’);

readln(n,k);

sum:=0;

for i:=1 to n do

begin

d:= 1;

for j:=1 to k do

d:=d*i;

sum:= sum+ d;

end ;

writeln(sum);

readln

end .

Задача 6.

Проверить, является ли четырехзначное число счастливым билетом. Дано четырехзначное число. Проверить, является ли оно «счастливым билетом».

Счастливым билетом называется число, в котором: а) при четном количестве цифр в числе сумма цифр его левой половины равна сумме цифр его правой половины; б) при нечетном количестве цифр – то же самое, но с отбрасыванием серединной цифры.

program Schastliviy_bilet;

var

n: integer ;

left, right: integer ;

begin

writeln( ‘Введите номер билета – четырёхзначное число’ );

readln(n);

right := n mod 10 ;

n := n div 10 ;

right := right + n mod 10 ;

n := n div 10 ;

left := n mod 10 ;

n := n div 10 ;

left := left + n;

writeln(left=right);

if left=right then writeln( ‘Билет является счастливым’ )

else writeln( ‘Билет не является счастливым’ );

readln

end .

Задача 7.

Напишите программу, которая в последовательности натуральных чисел определяет СУММУ чисел. Программа получает на вход количество чисел в последовательности, а затем сами числа. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число – СУММУ чисел.

Program Summa_ch;

Var a, i, sum, n: integer ;

Begin

Writeln( ‘Введите количество чисел n

Readln(n);

sum:= 0 ;

For i:= 1 to n do

Begin

Writeln(‘Введите число’);

Readln(a);

sum:= sum + a;

End ;

Writeln( ‘sum=’ , sum);

readln

End .

Задача 8.

Напишите программу, которая в последовательности натуральных чисел определяет СУММУ чисел, КРАТНЫХ 4. В последовательности всегда имеется число, кратное 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число – СУММУ чисел, кратных 4.

Program Summa_ch1;

Var a, i, sum, n: integer ;

Begin

Writeln( ‘Введите количество чисел n

Readln(n);

sum:= 0 ;

For i:= 1 to n do

Begin

Writeln(‘Введите число’);

Readln(a);

if a mod 4 = 0

then sum:= sum + a;

End ;

Writeln( ‘sum=’ , sum);

readln

End .

Задача 9.

Напишите программу, которая в последовательности натуральных чисел определяет СУММУ чисел, ОКАНЧИВАЮЩИХСЯ на 2. В последовательности всегда имеется число, ОКАНЧИВАЮЩЕЕСЯ на 2. Программа получает на вход количество чисел в последовательности, а затем сами числа. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число – СУММУ чисел, ОКАНЧИВАЮЩИХСЯ на 2.

Program Summa_ch2;

Var a, i, sum, n: integer ;

Begin

Writeln( ‘Введите количество чисел n

Readln(n);

sum:= 0 ;

For i:= 1 to n do

Begin

Writeln(‘Введите число’);

Readln(a);

if a mod 10 = 2

then sum:= sum + a;

End ;

Writeln( ‘sum=’ , sum);

Readln

End .

Задача 10.

Напишите программу, которая в последовательности натуральных чисел определяет СУММУ чисел, чётных чисел. В последовательности всегда имеется чётное число. Программа получает на вход количество чисел в последовательности, а затем сами числа. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число – СУММУ чётных чисел.

Program Summa_ch3;

Var a, i, sum, n: integer ;

Begin

Writeln( ‘Введите количество чисел n

Readln(n);

sum:= 0 ;

For i:= 1 to n do

Begin

Writeln( ‘Введите число’ );

Readln(a);

if a mod 2 = 0

then sum:= sum + a;

End ;

Writeln( ‘sum=’ , sum);

Readln

End .

0 ) then l := l + 1 ; if (a then m := m + 1 ; end ; writeln(k, ‘ ‘ , l, ‘ ‘ , m, ‘ ‘ ); end . ” width=”640″

Задача 11.

Подсчитайте, сколько среди данных N чисел нулей, положительных чисел, отрицательных чисел.

program chisla;

var

n, a, i, k, l, m: integer ;

begin

k := 0 ;

l := 0 ;

m := 0 ;

writeln ( ‘Введите количество чисел’ );

read(n);

for i := 1 to n do

begin

writeln ( ‘Введите число’ );

read(a);

if (a = 0 ) then

k := k + 1 ;

if (a 0 ) then

l := l + 1 ;

if (a then

m := m + 1 ;

end ;

writeln(k, ‘ ‘ , l, ‘ ‘ , m, ‘ ‘ );

end .

0 do begin if (a mod 10 c) then c := a mod 10 ; if (a mod 10 then b := a mod 10 ; a := a div 10 ; end ; writeln(b, ‘ ‘ , c); read end . ” width=”640″

Задача 12.

Дано натуральное число N. Определить наименьшую и наибольшую цифры данного числа

program chislo1;

var

a, b, c: integer ;

begin

writeln ( ‘Введите число’ );

read(a);

b := 10 ;

c := – 10 ;

while a 0 do

begin

if (a mod 10 c) then

c := a mod 10 ;

if (a mod 10 then

b := a mod 10 ;

a := a div 10 ;

end ;

writeln(b, ‘ ‘ , c);

read

end .

Задача 13.

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

program posledov;

var

a, s: integer ;

begin

s := 0 ;

writeln ( ‘Введите число’ );

read (a);

while a 0 do

begin

s := s + 1 ;

read(a);

end ;

writeln(s);

end .

Задача 14.

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

program kvadratchislo;

var

i, n: integer ;

begin

writeln ( ‘Введите количество чисел’ );

read(n);

for i := 1 to n do

if sqr(i) then

writeln(sqr(i));

readln

end .

Задача 15.

Определите количество четных элементов в последовательности, завершающейся числом 0. Само число 0, и все, что следует за ним, учитывать не нужно.

program posvedchet;

var

a, k: integer ;

begin

k := 0 ;

writeln ( ‘Введите число’ );

read(a);

while a 0 do

begin

if (a mod 2 = 0 ) then

k := k + 1 ;

read(a);

end ;

writeln(k);

end .

На этом уроке мы с вами
изучим этапы разработки программы решения задачи. А также опишем с их помощью
пример.

При решении задачи
существует несколько этапов:

1.     Постановка
задачи;

2.     Формализация
задачи;

3.     Анализ
математической задачи;

4.     Построение
алгоритма;

5.     Составление
программы и тестирование.

Давайте рассмотрим их
более подробно на примере следующего равенства:

|a|
· x = 3.

a
– вводится с клавиатуры.

Начнём
с постановки задачи. Нам нужно найти решение равенства, то есть x.
Таким образом, на этапе постановки задачи нужно:

·       
понять
условие задачи;

·       
выделить
исходные и результирующие данные;

·       
понять
отношения между ними.

Можно
сказать, что нам нужно ответить на вопросы:

·       
Что
нужно найти по условию задачи? В нашем случае нужно найти x.

·       
Что
при этом дано? Дано значение a.

·       
Чем
можно пользоваться при решении задачи? При решении нужно из равенства вывести
значение x.

Далее идёт этап формализации
задачи. На этом этапе необходимо оформить описательную информационную
модель при помощи какого-либо формального языка, чаще всего с помощью
математического. То есть, на этом этапе мы должны записать формулы, с помощью
которых мы сможем в дальнейшем решить задачу исходя из исходных данных и
результата, который необходимо получить. То есть наше x
будет равно следующему выражению:

.

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

Рассмотрим, к каким
результатам могут привести различные исходные данные переменной a.

Перейдём к этапу построения
алгоритма.

Для этого будем
использовать блок-схему. Прежде, чем приступить к составлению
блок-схемы, давайте вспомним правила:

·       
каждая
базовая структура должна иметь один вход и один выход;

·       
блок-схема
должна изображаться при помощи стандартных элементов.

В начале нам нужно
нарисовать блок ввода переменной a.
Далее идёт проверка a. Если условие a
= 0 истинно, то на экран выведем сообщение, что «Нет решений». Если же условие ложно,
то снова будет идти блок условия, в котором проверим следующее: a
> 0. Если условие истинно, то x
= 3/a. Если условие ложно, то x
= 3/ (–a). После проверки этого
условия будет идти блок вывода значения x.
Конец программы.

Алгоритмический язык
– это язык описания алгоритмов с русскими служебными словами.

Прежде, чем строить
алгоритм на учебном Алгоритмическом языке, вспомним правила:

·       
конструкции
одного уровня вложенности записываются на одном вертикальном уровне;

·       
вложенная
конструкция записывается смещённой по строке на несколько позиций вправо
относительно внешней для неё конструкции.

Наш алгоритм будет
выглядеть следующим образом:

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

После того, как мы с вами
записали алгоритм на учебном Алгоритмическом языке, можно приступать
непосредственно к составлению программы на языке Pascal.
Следует помнить, что при написании программы на языке Pascal
необходимо соблюдать такие же правила, как и при записи алгоритма на учебном
Алгоритмическом языке.

Запишем следующее:

program prim;

Далее объявим переменные a,
x вещественного типа.

begin

Организуем диалог между
компьютером и пользователем:

Writeln (‘Введите
значение a ‘);

Считаем её при помощи
функции Read и присвоим
соответствующей переменной.

Далее идёт первый
условный оператор, в котором проверяем следующее: a
= 0. Если условие истинно, то запишем вывод на экран сообщения «Нет решений»,
так как наше неравенство не будет иметь решения.

Если условие ложно,
запишем else, а затем открываем и
закрываем операторные скобки при помощи служебных слов begin,
end. При написании программы если нам
необходимо использовать операторные скобки, то лучше всего, после открытия,
сразу же закрыть, чтобы в дальнейшем не путаться, так как операторных скобок
может быть в программе большое количество.

Итак, если условие ложно,
то после слова begin снова будет идти
условие, в котором будет проверяться следующее: a
> 0.

Если это условие истинно,
то x:=3/a.
Если же условие a > 0 ложно, то после else
x:=3/(–a).
Оформим вывод на экран x
при помощи функции Write.

Так как у нас операторная
скобка уже закрыта, переходим на строку ниже после end.

Завершим программу.

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

Заключительным этапом
построения программы решения задачи является тестирование.

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

Тест
– это вариант решения задачи с заданными исходными данными, для которых
известен результат.

Прежде, чем приступать к
тестированию, следует составить план. Для ветвящегося алгоритма
необходимо проверить все его ветви. Так как у нас 3 ветви, то у нас должно быть
как минимум 3 варианта ответа.

Начнём с простого. Если a
= 0, то ответом должно быть «Нет решений».

Проверим.

Эта ветвь работает верно.

Далее при a
> 0, x = 3/a.
Для простоты вычисления возьмём a
= 3. То есть x=1.

Проверим.

И снова мы получаем
верный результат.

Проверим заключительную
ветвь, если a < 0. Снова возьмём
для простоты вычислений число –3. Вычислим x:
3/(-(-3)) = 0.

Проверим нашу программу.

Мы получили верный ответ.

При анализе результатов
тестирования можно сделать следующий вывод: правильность алгоритма и
работоспособность программы доказана.

Пришла пора подвести
итоги урока.

Вспомним ещё раз, что в
себя включает каждый этап решения задачи.

Итак, на этапе постановки
задачи происходит определение исходных данных и искомых результатов.

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

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

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

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

И заключительный этап – тестирование.
На этом этапе происходит экспериментальное доказательство правильности
алгоритма и работоспособности программы. В свою очередь, тест – это
варианты решения задачи с заданными исходными данными, для которых известен
результат. Так же на этом этапе необходимо построить план тестирования таким
образом, чтобы наиболее полно проверить работу программы.