Программирование линейных алгоритмов

Программное управление работой компьютера 20.01.2022

Программирование линейных алгоритмов

Цели

• Научиться составлять линейные алгоритмы
• Воспитывать интерес и внимание на уроке
• Развивать навыки работы с блок-схемами и за компьютером при составлении линейных алгоритмов

Типы алгоритмов

Линейные

Алгоритмы

Ветвящиеся

Циклические

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

program ;

const ;

var ;

begin

; ;

…

end .

Числовые величины в Паскале:

• целые числа ( integer)
• вещественные числа (real)

Линейный вычислительный алгоритм

Задача1

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

Математическая модель

Дано:

a – числитель 1-ой дроби

b – знаменатель 1-ой дроби

c – числитель 2-ой дроби

d – знаменатель 2-ой дроби

Найти:

m – числитель результата

n – знаменатель результата

Решение:

Словесная запись алгоритма:

• Числитель первой дроби умножить на знаменатель второй.
• Знаменатель первой дроби умножить на числитель второй.
• Записать дробь, числителем которой является результат выполнения пункта 1, а знаменателем результат пункта 2.

Линейный вычислительный алгоритм

Задача1

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

Математическая модель

Дано:

a – числитель 1-ой дроби

b – знаменатель 1-ой дроби

c – числитель 2-ой дроби

d – знаменатель 2-ой дроби

Найти:

m – числитель результата

n – знаменатель результата

Решение:

Блок-схема алгоритма:

нач

Ввод a, b, c, d

m := a*d

n := b*c

Вывод m, n

кон

Линейный вычислительный алгоритм

Задача1

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

Ввод данных на Паскале

Read ();

Readln( );

Пример:

Readln( a, b, c, d );

Вывод данных на Паскале

Write( );

Writeln( );

Примеры :

Writeln( a, ‘/’, b,’:’, c, ‘/’, d, ‘=‘, m, ‘/’, n );

Writeln( ‘R=‘, R:5:2 );

Блок-схема алгоритма:

нач

Ввод a, b, c, d

m := a*d

n := b*c

Вывод m, n

кон

Линейный вычислительный алгоритм

Задача1

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

Программа на Паскале

Блок-схема алгоритма:

нач

Ввод a, b, c, d

m := a*d

n := b*c

Вывод m, n

кон

Линейный вычислительный алгоритм

Задача 2

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

Программа на Паскале

Блок-схема алгоритма:

нач

Ввод a, b, c, d

m := a*d+c*b

n := b*d

Вывод m, n

кон