Конструирование алгоритма. Последовательное построение алгоритма. (Урок 46)

Сентябрь 7, 2022

Главная
Алгебра
Конструирование алгоритма. Последовательное построение алгоритма. (Урок 46)

Содержание

2. §2.3.1 (стр.76–77) Задание 5 (с.88) - письменно Текст программы и тесты (сортировка массива) записать в тетрадь.
3. Начало Конец Решение задачи Ввод исходных данных Вывод результата Укрупнённый алгоритм – 1-й шаг конструирования
4. Процесс уточнения K,1,N-1 Поиск номера nM минимального от A[k] до A[N] Обмен местами A[k] и A[nM]
5. Работаем за компьютером
6. Задание (с прошлого урока) Составить программу, которая заданные числа вводит в массив и сортирует массив по
7. Начало Конец Сортировка массива Ввод массива Вывод массива Укрупнённый алгоритм
8. Ввод массива с клавиатуры (вспомним) write('Количество чисел? '); readln(N); for i:=1 to N do begin write('a[',
9. {Процесс сортировки} for k:=1 to N-1 do begin nMin=k; for i:=k+1 to N do if A[i]
10. Вывод массива на экран const K=50; var a: array[1..K] of integer; for i:=1 to N do
11. Что ещё надо В конце программы, чтобы не закрывалось окно до просмотра результата, надо добавить команду
12. Испытание программы Предварительное испытание и тестирование программы проводят в среде программирования. Конечное испытание и использование программы
14. Скачать презентацию

Слайд 2

§2.3.1 (стр.76–77) Задание 5 (с.88) - письменно Текст программы и тесты (сортировка массива) записать

в тетрадь.

Домашнее задание

Слайд 3

Начало
Конец
Решение задачи
Ввод исходных данных
Вывод результата
Укрупнённый алгоритм – 1-й шаг конструирования

Слайд 4

Процесс уточнения
K,1,N-1
Поиск номера nM минимального от A[k] до A[N]
Обмен местами A[k] и A[nM]
Решение

задачи

Ну и так все участки до подробнейшего алгоритма

Например

Слайд 5

Работаем за компьютером

Слайд 6

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

и сортирует массив по неубыванию.

Протестировать при учителе программу. Исходный текст программы оставить на рабочем столе. Имя файла:
V1<до 6 букв фамилии>.PAS
Например: V1LAZARE.PAS

Слайд 7

Начало
Конец
Сортировка массива
Ввод массива
Вывод массива
Укрупнённый алгоритм

Слайд 8

Ввод массива с клавиатуры
(вспомним)
write('Количество чисел? ');
readln(N);
for i:=1 to N do begin

write('a[', i, ']=');
readln( a[i] )
end;

a[1] =
a[2] =
a[3] =
a[4] =
a[5] =

5
12
34
56
13

Постановка проблемы. Описан массив. Ввести все его элементы

Описан массив

const K=50;
var a:array[1..K] of integer;

var a:array[1..50] of integer;

или так, что то же самое!

Слайд 9

{Процесс сортировки}
for k:=1 to N-1 do
begin
nMin=k;
for i:=k+1 to N

do
if A[i] nMin:=i;
c:=A[k];
A[k]:=A[nMin];
A[nMin]:=c
end;
{Отсортировано}

Сортировка массива (метод выбора)

Слайд 10

Вывод массива на экран
const K=50;
var a: array[1..K] of integer;
for i:=1

to N do
writeln('a[',i,']=',a[i]);

a[1]=25
a[2]=144
a[3]=1316
a[4]=3466
a[5]=169

Постановка проблемы. Описан массив. Значения элементам присвоены. Вывести N его элементов на экран

Можно в строку через пробел

Массив A:
25 144 1316 3466 169

writeln('Массив A:');
for i:=1 to N do
write(a[i]),' ');

Слайд 11

Что ещё надо
В конце программы, чтобы не закрывалось окно до просмотра

результата, надо добавить команду
readln

В области описания объявить и описать все переменные!
n, k, i, nMin, c, А

Слайд 12

Испытание программы
Предварительное испытание и тестирование программы проводят в среде программирования.
Конечное испытание

и использование программы выполняем, используя скомпилированную программу (файл с расширением exe).