Тема: Сортировка массива
Скачать 31 Kb.
|
| Тема: Сортировка массива Цель: на примере решения задач познакомить учащихся со способами сортировки массивов, показать их применение при решении прикладных задач; воспитание у учащихся внимательности, аккуратности; развивать и совершенствовать умения применять у учащихся знания в измененной ситуации. Ход урока Организационный момент Проверка домашнего задания. Устно: 1. Что такое массив? 2. Перечислите наиболее распространенные задачи по обработке массивов. 3. Какой массив называют линейным? 4. Как заполнить массив случайными числами? Объяснение теоретического материала УЧИТЕЛЬ: Одним из заданий части С на ЕГЭ по информатике является сортировка массива. Поэтому на этом уроке будет составлять программы на сортировку массива. Задача. Отсортировать по убыванию линейный массив целых чисел a(n). Разъяснение понятия сортировки. Сортировка или упорядочение массива производится в тех случаях, когда элементы массива должны быть в порядке возрастания или убывания. На примере массива из нескольких чисел учащиеся должны словесно объяснить, как бы они действовали, если это были, допустим, камешки лежащие в лунках, отличающиеся по размеру. Например, 2 3 6 5 4. В результате наших действий мы должны получить 6 5 4 3 2. Учащиеся обычно предлагают такой способ: взять наибольший и поменять местами с первым, затем из оставшихся взять снова наибольший и поменять со вторым и так далее. А) Сортировка методом «Пузырька» (наиболее простой, но и самый неэффективный, медленный способ). Суть этого метода состоит в том, что просматривается массив, начиная с первого элемента. С помощью дополнительной переменной (ячейки) производится обмен значениями элементов, удовлетворяющих условию. После первого прохода на первое место выводится наименьший элемент. Затем вновь просматривается весь массив, но уже со второго элемента, и вновь производится обмен значениями. Таким образом, продвигаясь по массиву, мы постепенно упорядочиваем его в порядке убывания (аналогично и для сортировки по возрастанию). … VAR a: array [1..100] of real; I, j, n: integer; r:real; … for i:=1 to n-1 do for j:=I+1 to n do if a[j]< a[i] then {a[i] и a[j] меняем местами} begin r:=a[i]; a[i]:=a[j]; a[j]:=r; end; {печать отсортированного массива} … Что нужно изменить в программе, для того чтобы отсортировать массив по возрастанию? Существуют и другие способы сортировки, более эффективные. Б) Сортировка массива методом перебора (прямого выбора). Просматривается исходный массив, и затем выбираются те элементы массива, которые надо добавить в конец выходного массива. … {сортировка массива} for i:=1 to n-1 do BEGIN K:=I; X:=a[i]; {поиск наименьшего в оставшейся части массива} for j:=i+1 to n do if a[j] begin k:=j; x:=a[j]; end; a[k]:=a[i]; a[i]:=x; end; … Рассмотрим третий способ сортировки массива В) Сортировка методом индексации (по возрастанию) Сортируем тот же массив, что и в предыдущем примере. В данном случае мы используем то, что оперируем с дополнительным массивом индексов. Меняем местами не сами элементы в исходном массиве, а меняем индексы у элементов массива. (только для массива с целыми элементами). For i:=n downto 1 do {сортировка массива} For j:=1 to i-1 do Begin C1:=b[j]; C2:=b[J+1]; If a[c1]>a[c2] then {сортировка по возрастанию} Begin {обмен индексами} B[j]:=c2; B[j+1]:=c1; End; Writeln(‘Отсортированный массив’); For i:=1 to n do Begin C1:=b[i]; Write(a[c1]:4) End; Readkey; End. Учащиеся практически знакомятся с работой программ по сортировке с массивов. Домашнее задание. Повторить материал урока; составить программу сортировки массива по возрастанию методом пузырька. |
Добавить документ в свой блог или на сайт
Похожие:
 | Программа испытаний на кафедре когнитивных технологий Направление... Сортировки за линейное время. Сортировка подсчётом. Цифровая сортировка. Сортировка «вычерпыванием» | | Тема урока. Сортировка массивов Сортировка – процесс размещения элементов заданного множества объектов в некотором определенном порядке, как правило, в порядке возрастания... |
 | Программа по формированию навыков безопасного поведения на дорогах... Организовать деятельность учащихся по восприятию и осмыслению понятий: «массива», «одномерного массива»; по осуществлению ввода и... | | Урок по информатике по теме «Методика обучения сортировке одномерного массива» Образовательная: формирование у учащихся навыков составления алгоритмов сортировки массива методом прямого выбора и методом пузырька;... |
| Тема : Поиск и сортировка информации в базах данных В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных фамилию и инициалы... | | Уро Тема урока: Язык программирования Visual Basic. Работа с массивами Ввести понятие массива, его размерности. Познакомиться с фиксированными и динамическими массивами, способами их описания |
| Тема урока: «Базы данных. Сортировка в базе данных» Развивающие: развивать алгоритмическое и логическое мышление; развивать умение работать в группе; развивать умение анализировать... | | Вопросы на экзамен Медицинская сортировка. Определения и виды Медицинская эвакуация. Путь, плечо, эваконаправление |
| План-конспект урока базы данных. Поиск и сортировка информации Информатика и икт : учебник для 9 класса / И. Г. Семакин, Л. А. Залогова, С. В. Русаков, Л. В. Шестакова. – 3-изд. М.: Бином. Лаборатория... | | Программа по формированию навыков безопасного поведения на дорогах... Формирование понятия одномерного массива, знаний характеристик массивов и их элементов |
| Приложение №3 к постановлению администрации города Кемерово №1187... Материалы комплексного экологического обследования лесного массива "рудничный бор" | | Формирование массива информации для решения задач томографического исследования среды Программа предназначена для использования в прикладных исследованиях по томографии и может быть использована, в частности |
| Учебной практики предисловие Поиск и использование действующего законодательства с учетом огромного нормативного правового массива, постоянного динамического... | | Образовательные ресурсы учебного предмета «история» Как быть педагогу в условиях существования огромного массива альтернативных информационных источников, каждый из которых альтернативен... |
| Программа по формированию навыков безопасного поведения на дорогах... Фамилия, Имя, Отчество, день недели, урок, предмет, кабинет; заказываем уровни группировки по полю Фамилия; сортировка – по полю... | | Социально-интеграционный потенциал массовой культуры постиндустриального общества Охватывает несколько пересекающихся социокультурных областей научного знания, в связи с чем, её научная разработка представляется... |
