ПЕСОЧНИЦА - место для Ваших экспериментов!

Массивный порядок

Материал из ИнтеВики — обучающей площадкой для проведения тренингов программы Intel
Перейти к: навигация, поиск

Изучение сервисов Web 2.0 в рамках курсов повышения квалификации учителей информатики школ г. Магнитогорска

Содержание


Творческое название

Массивный порядок


Что развивает у ребенка (учащегося)

1. Умение планировать структуру действий, для достижения заданной цели при помощи фиксированного набора средств;

2. Умение организовывать поиск и сортировку в массиве чисел;

3. Навык работы в среде программирования.

План

(сколько отводится времени на изучение задачи и в каком классе) Календарь занятия Конспект_урока


Задача

Условие. Дан массив целых чисел. Отсортировать элементы массива по убыванию.

№ п.п. Описательный язык Блок-схема Алгоритмический язык
1 1. Описываем переменные и константы.2. Вводим массив.3. Включаем цикл, начиная с первого элемента массива.4. Первый элемент массива считаем максимальным.5. Запоминаем его номер.6. Сравниваем его со вторым элементом массива, если он окажется меньше второго, то второму элементу присваиваем значение максимума и меняем их местами, иначе - сравниваем с третьим.7. Продолжаем сортировку до последненго элемента i=n-1 Блок-схема.jpg

program sortirovka_vibor; const N=10; Var A:array[1..n] of real;

i,j,k : integer;

Begin

    writeln(‘Введите массив');
         for i:=1 to n do  

read(a[i]);

for i:=1 to n-1 do

begin max:=A [i];

k:=I; 
   for j:=2 to n do
     begin
           If A [j] >max then  

max:=A [j]; k:=j;

      End;

A [k]:=A [i]; A [i]:=max; End;

    writeln('Отсортированный массив : ');
    for i:=1 to n do 

write(A[i]:5:2);

    readln;
  End. 


Уровни

1. Базовый уровень: Сформировать одномерный массив из N элементов, где элементы массива - целые случайные числа в пределах от 1 до 45. Напечатать элементы массива в прямом и обратном порядке.

2. Повышенный уровень: Проверить, упорядочен ли массив?

3. Высокий уровень: Дан массив целых чисел (n=20), аполненный случайным образом числами из промежутка [-45,95]. Переставить в обратном порядке часть массива между элементами с номерами k1 и k2, включая их. Сделать проверку корректности ввода k1 и k2, если ввод неправильный, то ничего не делать.

Помощь

Блог-Обсуждаем тему"Программирование"

Оценивание

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

Используемые источники

1. Информатика. 9-11 классы. Контрольные и самостоятельные работы по программированию. Чернов А. А., Чернов А. Ф.

2. Turbo Pascal в задачах и примерах. Культин Н.

3. Материалы сайта www.tmoi.info

Персональные инструменты
Образовательная галактика Intel Программа Intel 'Обучение для будущего' Программа 'Учимся с Intel' Летописи России Инициативы Intel в образовании