Сортировка


Задание 2. 1. Преобразуйте структуру таблицы



бет4/5
Дата21.02.2023
өлшемі426,72 Kb.
#69856
түріУрок
1   2   3   4   5
Задание 2.
1. Преобразуйте структуру таблицы Ученики, добавив некоторые поля следующим образом:
2. Сохраните таблицу какУченики1. Заполните новые поля таблицы.
3.Произведите операцию замены названий улиц в поле Адрес с учетом последних изменений в их названиях, н-р: Красногорская 3-10 на Мира-4.
4. Отсортируйте данные по возрастанию в поле Фамилия
5. При помощи Фильтра задайте условие отбора для поля Дата рождения, Фамилия.
.

  1. Рассмотрим процесс сортировки выбором на примере массива а={0, 1, 9, 2, 4, 3, 6, 5}.
    В этом массиве из восьми элементов операцию выбора максимального элемента мы проводили 7 раз. В массиве из n элементов такая операция будет проводиться n-1 раз.
    Объясните почему.

  2. Приведём фрагмент программы, реализующий описанный алгоритм:
    program n_8;
    var n, i, j, x, imax: integer;
    a:array[1…10] of integer;
    begin
    for i:=1 to 10 do read (a[i]);
    for i:=1 to 10 do write (a[i],` `);
    for i:=1 to 9 do
    begin
    imax:=i;
    for j:=i+1 to 10 do if a[j]>a[imax] then imax:=j;
    x:=a[i];
    a[i]:=a[imax];
    a[imax]:=x
    end;
    for i:=1 to 10 do write (a[i],` `);
    end;

  3. Массив — это поименованная совокупность однотипных элементов, упорядоченных по индексам, определяющим положение элементов в массиве. В языках программирования массивы используются для реализации таких структур данных, как последовательности и таблицы.
    Перед использованием в программе массив должен быть описан. Общий вид описания одномерного массива:
    var <имя_массива>: array [<мин_знач_индекса> …
    <макс_знач_индекса>] of тип_элементов;
    Заполнять массив можно либо вводя значение каждого элемента с клавиатуры, либо присваивая элементам некоторые значения. При заполнении массива и его выводе на экран используется цикл с параметром.
    Решение разнообразных задач, связанных с обработкой массивов, базируется на таких типовых задачах, как:
    — суммирование элементов массива;
    — поиск элемента с заданными свойствами;
    — сортировка массива.

Рассмотрим процесс сортировки выбором на примере массива а={0, 1, 9, 2, 4, 3, 6, 5}.
В этом массиве из восьми элементов операцию выбора максимального элемента мы проводили 7 раз. В массиве из n элементов такая операция будет проводиться n-1 раз.
Объясните почему.
Приведём фрагмент программы, реализующий описанный алгоритм:
program n_8;
var n, i, j, x, imax: integer;
a:array[1…10] of integer;
begin
for i:=1 to 10 do read (a[i]);
for i:=1 to 10 do write (a[i],` `);
for i:=1 to 9 do
begin
imax:=i;
for j:=i+1 to 10 do if a[j]>a[imax] then imax:=j;
x:=a[i];
a[i]:=a[imax];
a[imax]:=x
end;
for i:=1 to 10 do write (a[i],` `);
end;
Массив — это поименованная совокупность однотипных элементов, упорядоченных по индексам, определяющим положение элементов в массиве. В языках программирования массивы используются для реализации таких структур данных, как последовательности и таблицы.
Перед использованием в программе массив должен быть описан. Общий вид описания одномерного массива:
var <имя_массива>: array [<мин_знач_индекса> …
<макс_знач_индекса>] of тип_элементов;
Заполнять массив можно либо вводя значение каждого элемента с клавиатуры, либо присваивая элементам некоторые значения. При заполнении массива и его выводе на экран используется цикл с параметром.
Решение разнообразных задач, связанных с обработкой массивов, базируется на таких типовых задачах, как:
— суммирование элементов массива;
— поиск элемента с заданными свойствами;
— сортировка массива.



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

Словесная оценка учителя
. Взаимооценивание


Достарыңызбен бөлісу:
1   2   3   4   5




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет