Урок информатики по теме "Сортировка одномерного массива с помощью программы-процедуры" : Информатика

Цель урока:

  • закрепить навыки использования подпрограммы при решении  задач на массивы;
  • повторение основных видов сортировок.

Задачи урока:

  • Образовательные:
    • применение подпрограмм при работе с массивами;
    • отработка умений записи вызова подпрограммы.
  • Развивающие:
    • развивать  умение  применять полученные знания для решения задач.
  • Воспитательные:
    • развивать интерес к предмету.

Тип урока: комбинированный

Обеспечение урока: ПК, Pascal

ХОД УРОКА

1. Оргмомент: приветствие, объявление цели урока

2. Актуализация ЗУН учащихся (опрос учащихся)

– Что такое сортировка? (Сортировкой называется распределение элементов множества по группам в соответствии с определенными правилами)
– Назовите методы сортировок, которые вы знаете 
1) сортировка с помощью прямого выбора  (простая)
Алгоритм:
– выбор элемента с наименьшим ключом (минимальный элемент)
– обмен местами (минимального и 1 элемента)
– процесс продолжается с оставшимися n–1 элементами, n–2 элементами и т.д. до тех пор, пока не останется один, самый большой элемент.
2) с помощью прямого включения (рассматриваются 1 и 2 элементы и расставляются по порядку, т.е. левый конец массива отсортирован, добавляется еще один элемент и т.д.)
3) пузырек (в процессе исполнения алгоритма более легкие элементы постепенно «всплывают», особенностью данного метода является сравнение не каждого элемента со всеми , а сравнение в парах соседних элементов)
– запишите общий вид подпрограммы-процедуры

procedure < имя> (формальные параметры);
      const …;
      type …;
      var …;
begin
<операторы>
end;

описания меток, констант, типов и т.д. действительны только в пределах данной процедуры. В теле процедуры можно использовать любые глобальные константы и переменные.
– какие параметры называются формальными, фактическими (параметром называется переменная, которой присваивается некоторое значение в рамках указанного применения. Различают формальные параметры – параметры, определяемые в заголовке подпрограммы,  и фактические параметры – выражения, задающие конкретные значения при обращении к подпрограмме. При обращении к подпрограмме формальные параметры замещаются фактическими, переданными из главной программы. Процедура не может выполняться сама, ее необходимо вызвать по имени и указать фактические параметры того же типа, что и формальные. Количество и тип формальных параметров равны количеству и типу фактических параметров)

3. Практическое задание на компьютере

Написать программу сортировки одномерного массива по возрастанию.

Требования к программе: наличие меню пользователя для выбора метода сортировки, последовательность для сортировки создается в основной программе.

const n=10;
type mas=array[1..n] of integer;
var  a:mas;
     i:integer;
     c:char;
            {сортировка методом пузырька}
            procedure s2(var a:mas);
            var  d,i,j:integer;
            begin
            for j:=2 to n do
            for i:=n downto j do
                if a[i]                      d:=a[i]; a[i]:=a[i–1]; a[i–1]:=d;
               end;
            end;
             {сортировка с помощью прямого выбора}
            procedure s1(var a:mas);
            var  min,d,i,j:integer;
            begin
            for i:=1 to n do
            begin
                 min:=a[i];d:=i;
                 for j:=i to n do
                 if a[j]                      min:=a[j];
                     d:=j;
                 end;
                 a[d]:=a[i];
                 a[i]:=min;
                 end;
            end;
            {сортировка с помощью прямого включения}
            procedure s3(var a:mas);
            var m,d,i,j:integer;
            begin
            for  j:=2 to n do
            for  i:=j downto 2 do
                if a[i]                      d:=a[i–1];
                     a[i–1]:=a[i];
                     a[i]:=d;
                end;
            end;
begin
     {основная программа}
for  i:=1 to n do
begin
     a[i]:=random(200)–100;
     write(a[i],\' \');
end;
writeln(\' Для сортировки массива укажите номер сортировки’);
writeln(\'1. сортировка с помощью прямого выбора\');
writeln(\'2. сортировка методом пузырька \');
writeln(\'3. сортировка с помощью прямого включения \');
readln(c);
case c of
     \'1\':s1(a);
     \'2\':s2(a);
     \'3\':s3(a);
end;
writeln(\'массив, отсортированный методом \',c);
for  i:=1 to n do
write(a[i],\' \');
end.

4. Подведение итогов урока (метод контроля, коррекции, обобщения)

1. Подведение теоретических итогов урока (Какой вид подпрограммы мы сегодня рассмотрели, при решении какого типа задач  можно применять подпрограммы-процедуры)

2. Объявление оценок

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

Написать программу (см. практическое задание ) с использованием подпрограммы-функции.

Читать еще:


Новые материалы:

Самостоятельная работа на уроках математики как одна из форм развивающего обучения :: Решение линейных уравнений с модулем :: Использование заданий в форме ЕГЭ при итоговой аттестации учащихся 10-го класса по алгебре :: Самоконтроль и самооценка в процессе обучения математики :: Обобщающий урок по алгебре и началам анализа в 11-м классе по теме "Наибольшее и наименьшее значения функции" :: Похищение ( Kidnap ), 2017 :: Дом и дача/Мебель/Мебель/Гостиная/Шкафы/Стеллажи / Skyland / Стеллаж комбинированный Raut RHC 180.5 ::

Отзывы (через аккаунты в социальных сетях Вконтакте, Facebook или Google+):

Оставить отзыв с помощью аккаунта ВКонтакте:

Оставить отзыв с помощью аккаунта FaceBook:

Самое популярное:
Контрольная работа по химии. 8-й класс. Тема: "Кислород. Водород. Вода. Растворы" : Химия

В данной контрольной работе осуществляется проверка знаний и умений. Контрольная работа рассчитана на 1 урок и представлена в 2 вариантах, каждый из которых разбит на 3 части: 1 - тест, состоящий из 18 вопросов; 2 - четыре утверждения, где есть пропущенное слово; в 3 - необходимо составить 6 уравнений химической реакции и уравнять их.

Контрольная работа по химии. 8-й класс. Тема: "Кислород. Водород. Вода. Растворы" : Химия

В данной контрольной работе осуществляется проверка знаний и умений. Контрольная работа рассчитана на 1 урок и представлена в 2 вариантах, каждый из которых разбит на 3 части: 1 - тест, состоящий из 18 вопросов; 2 - четыре утверждения, где есть пропущенное слово; в 3 - необходимо составить 6 уравнений химической реакции и уравнять их.

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

Экологическая карта загрязнения воздуха, которым мы дышим. В режиме реального времени.

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

Экологическая карта загрязнения воздуха, которым мы дышим. В режиме реального времени.

Тесты для задания 7 ЕГЭ по русскому языку : Русский язык

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

Тесты для задания 7 ЕГЭ по русскому языку : Русский язык

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

Звуко-буквенный разбор слов : Начальная школа - Хелси и Смарт

Научить детей реально оперировать звуками, т.е. развивать фонетический слух.

Как накачать ноги на велотренажере

Как правильно заниматься и можно ли накачать ноги на велотренажере – 5 советов Для того чтобы поддерживать себя в тонусе велотренажер является одним из наиболее...

Урок литературы по теме "Картины народной жизни и родной природы в повести Н.В.Гоголя "Ночь перед Рождеством"

Урок литературы по теме "Картины народной жизни и родной природы в повести Н.В.Гоголя "Ночь перед Рождеством"

Значение живых организмов в природе и жизни человека : Биология

Конспект составлен на основе текстового материала учебника биологии 5-го класса под ред. проф. И.Н. Пономаревой, заданий рабочей тетради к учебнику, краеведческого материала, презентации и электронных образовательных ресурсов ЕК ЦОР. Урок знакомит с вредными и полезными для человека живыми организмами; раскрывается значение сохранения природного разнообразия; характеризуется значение живых организмов для человека и природы.

Звуко-буквенный разбор слов : Начальная школа - Хелси и Смарт

Научить детей реально оперировать звуками, т.е. развивать фонетический слух.

Как правильно качаться с гантелями

Программа тренировок в домашних условиях с гантелями Гантели являются, пожалуй, самым универсальным спортивным снарядом, при помощи которого можно накачать...

Урок литературы по теме "Картины народной жизни и родной природы в повести Н.В.Гоголя "Ночь перед Рождеством"

Урок литературы по теме "Картины народной жизни и родной природы в повести Н.В.Гоголя "Ночь перед Рождеством"

Значение живых организмов в природе и жизни человека : Биология

Конспект составлен на основе текстового материала учебника биологии 5-го класса под ред. проф. И.Н. Пономаревой, заданий рабочей тетради к учебнику, краеведческого материала, презентации и электронных образовательных ресурсов ЕК ЦОР. Урок знакомит с вредными и полезными для человека живыми организмами; раскрывается значение сохранения природного разнообразия; характеризуется значение живых организмов для человека и природы.

Идеальные незнакомцы (Италия 2016, Испания 2017, Франция 2018, Россия 2019) - КиноАнализ

Итальянская история о том, как три с половиной семейные пары старых друзей чуть не поубивали друг друга за дружеским, пародон за обильную тафтологию, ужином, внезапно стала настолько популярной, что сразу же после ее выхода в других странах начали срочно лепить римейки. Мне больше не известно случаев, когда римейк фильма начали делать не спустя 5-10-20 лет, а сразу же после выхода. И испанский римейк, поставленный по свежим следам, уже поставил рекорд по сборам в Испании за свой первый месяц - декабрь 2017! Здесь же теперь и французский.

Идеальные незнакомцы (Италия 2016, Испания 2017, Франция 2018, Россия 2019) - КиноАнализ

Итальянская история о том, как три с половиной семейные пары старых друзей чуть не поубивали друг друга за дружеским, пародон за обильную тафтологию, ужином, внезапно стала настолько популярной, что сразу же после ее выхода в других странах начали срочно лепить римейки. Мне больше не известно случаев, когда римейк фильма начали делать не спустя 5-10-20 лет, а сразу же после выхода. И испанский римейк, поставленный по свежим следам, уже поставил рекорд по сборам в Испании за свой первый месяц - декабрь 2017! Здесь же теперь и французский.

Тематический тест в 10-м классе по теме "Термодинамика"

Тематический тест в 10-м классе по теме "Термодинамика"

Как прокачать трицепс в домашних условиях

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

Тематический тест в 10-м классе по теме "Термодинамика"

Тематический тест в 10-м классе по теме "Термодинамика"

Как накачать на турнике грудные мышцы

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

Школьные занятия:
 
Контакты Научно-популярный портал "Познание - XXI век".
111672, г. Москва, ул. Новокосинская, д. 15, корп. 7.
Для связи E-mail: . spieler@detishka.ru
 
ADD