Программа имеющая произвольное количество входных и выходных данных это

Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах.

Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте.

Как быстро и эффективно исправить почерк? Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.

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

• Обратная связь
• Правила сайта

Источник: www.soloby.ru

9 класс. Запись вспомогательных алгоритмов на языке Паскаль (УМК БОСОВА Л.Л., БОСОВА А.Ю.)

Тестовые задания для самоконтроля к главе 2. Алгоритмизация и программирование

Для хранения массива с будет отведено… ячеек памяти объёмом… байтов.

3. Чему равна сумма элементов а[1] и а[4] массива, сформированного следующим образом?

for i:=1 to 5 do a[i] :=i* (i+1) ; а) 30
б) 5
в) 22
г) 40

4. Массив описан следующим образом:

const b: array [1..5] of integer = (1, 2, 3, 5, 11);

Значение выражения b[5] *b[4]-b[2]-b[3] *b[1] равно:

5. Для записи вспомогательных алгоритмов в языке Паскаль используются:

• а) массивы
• б) составные операторы
• в) процедуры и функции
• г) операторы и операнды

6. Между формальными и фактическими параметрами следует соблюдать соответствие:

• а) по типу параметров
• б) по количеству параметров
• в) по порядку следования параметров
• г) по всему, перечисленному в п. а)-в)

7. Алгоритм, целиком используемый в составе другого алгоритма, называется:

• а) рекурсивным
• б) вспомогательным
• в) основным
• г) дополнительным

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

• а) процедурой
• б) функцией
• в) вспомогательным алгоритмом

9. Что такое управление? Выберите самое полное определение.

• а) перевод объекта из одного состояния в другое
• б) удержание объекта в существующем состоянии
• в) процесс целенаправленного воздействия одних объектов на другие объекты
• г) регулирование движения автомашин на перекрёстке

10. Кто является основоположником кибернетики?

Информатика 11 класс. Рекурсивный алгоритм (УМК БОСОВА Л.Л., БОСОВА А.Ю.)

• а) Норберт Винер
• б) Джон фон Нейман
• в) Платон
• г) И. П. Павлов

Для проверки знаний и умений по теме «Алгоритмизация и программирование» вы можете воспользоваться интерактивным тестом к главе 2, содержащимся в электронном приложении к учебнику.

Ответы

Тестовые задания для самоконтроля

Источник: murnik.ru

Презентация на тему Запись вспомогательных алгоритмов на языке Паскаль. (9 класс)

Слайд 1 ЗАПИСЬ ВСПОМОГАТЕЛЬНЫХ АЛГОРИТМОВ НА ЯЗЫКЕ ПАСКАЛЬ
АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ

Слайд 2 Ключевые слова
подпрограмма
процедура
функция
рекурсивная функция

Слайд 3 Подпрограммы
Запись вспомогательных алгоритмов в языках программирования осуществляется

с помощью подпрограмм.
Структура описания подпрограммы аналогична структуре главной программы.

Описание подпрограммы начинается с заголовка и заканчивается оператором end
Процедура
Функция
Подпрограмма

Слайд 4

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

и выходных данных.
procedure (; var: );
begin

end;
Для вызова процедуры достаточно указать её имя со списком

фактических параметров.

Входные параметры: переменные, константы, выражения

Слайд 5
Алгоритм Евклида
Алгоритм Евклида
Процедура для нахождения НОД
procedure nod (a,

b: integer; var c: integer);
begin
while ab do

if a>b then a:=a-b else b:=b-a;
c:=a
end;

Слайд 6
Варианты вызова процедуры
Между фактическими и формальными параметрами должно

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

качестве параметров-значений
использованы константы
nod (36, 15, z)
nod (x, y, z)
в

качестве параметров-значений
использованы имена переменных

в качестве параметров-значений
использованы выражение и константа

Слайд 7 program n_6;
const m: array [1..6] of integer =(16,

32, 40, 64, 80, 128);
var I, x, y, z:

integer;
procedure nod (a, b: integer; var c: integer);
begin
while ab

do
if a>b then a:=a-b else b:=b-a;
c:=a
end;
begin
x:=m[1];
for i:=2 to 6 do
begin
y:=m[i];
nod (x, y, z);
x:=z
end;
writeln (‘НОД=’, x)
end.

Раздел описания операторов
главной программы

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

Программа с процедурой

Слайд 8

end;
Функция – подпрограмма, имеющая единственный результат, записываемый в ячейку

памяти, имя которой совпадает с именем функции.
В блоке функции обязательно

должен присутствовать оператор := .

Перечень формальных параметров и их типов

Для вызова функции достаточно указать её имя со списком фактических параметров в любом выражении, в условиях, (после слов if, while, until) или в операторе write главной программы.

Слайд 9 Функция поиска максимального из 2-х
program n_7;
var

a, b, c, d, f: integer;
function max (x, y:

integer): integer;
begin
if x>y then max:=x else max:=y;
end;
begin
readln (a,

b, c, d);
f:= max(max(a, b), max(c, d));
writeln (‘f=’, f);
end.

Раздел операторов
главной программы (поиск максимального из 4-х чисел)

Слайд 10 Последовательность Фибоначчи
В январе Саше подарили пару новорождённых кроликов.

Через два месяца они дали первый приплод — новую

пару кроликов, а затем давали приплод по паре кроликов каждый

Каждая новая пара также даёт первый приплод (пару кроликов) через два месяца, а затем — по паре кроликов каждый месяц. Сколько пар кроликов будет у Саши в декабре?

Числа 1, 1, 2, 3, 5, 8, … образуют так называемую последовательность Фибоначчи, названную в честь итальянского математика, впервые решившего соответствующую задачу ещё в начале XIII века.

Слайд 11 Математическая модель
Пусть f(n) количество пар кроликов в месяце

с номером n.
По условию задачи:
f(1) = 1,
f(2)

= 1,
f(3) = 2.
Из двух пар, имеющихся в

марте, дать приплод в апреле сможет только одна: f(4) = 3.
Из пар, имеющихся в апреле, дать приплод в мае смогут только пары, родившиеся в марте и ранее:
f(5) = f(4) + f(3) = 3 + 2 = 5.
В общем случае:
f(n)= f(n –1)+ f(n – 2), n >= 3.

Слайд 12 Функция
function f (n: integer): integer;
begin
if (n=1)

or (n=2) then f:=1
else f:=f(n-1)+f(n-2)
end;
Полученная функция рекурсивная –

в ней реализован способ вычисления очередного значения функции через вычисление

её предшествующих значений.

Слайд 13 Самое главное
Запись вспомогательных алгоритмов в языках программирования осуществляется

с помощью подпрограмм. В Паскале различают два вида подпрограмм:

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

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

Слайд 14 Вопросы и задания
1. Для чего используются подпрограммы?
2. В

чём основное различие процедур и функций?
3. Напишите программу вычисления

наименьшего общего кратного следующих четырёх чисел: 36, 54, 18 и

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

Слайд 15 Вопросы и задания
4. Напишите программу перестановки значений переменных

a, b, с в порядке возрастания, т. е. так,

чтобы a

Слайд 16 Вопросы и задания
7. Напишите программу вычисления выражения:
s =1!+2!+3!+…+

n!
Используйте функцию вычисления факториала.
6. Видоизмените программу сортировки массива

выбором так, чтобы в ней использовалась процедура выбора наибольшего элемента

5. Напишите программу поиска наибольшего из четырёх чисел с использованием подпрограммы поиска наибольшего из трёх чисел.

Слайд 17 Вопросы и задания
10. Напишите функцию, вычисляющую площадь треугольника

по целочисленным координатам его вершин.
С помощью этой функции

вычислите площадь четырёхугольника по координатам его вершин.
9. Напишите функцию, вычисляющую

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

8. Напишите программу вычисления выражения:
s = x3 + x5 + xn,
где x и n вводятся с клавиатуры.
Используйте функцию вычисления степени.

Источник: mypreza.com