Март
23rd

Урок 39. Метод быстрой сортировки с разделением

Урок из серии: “Программирование на Visual Basic для школьников”

В предыдущем уроке рассказывалось о сортировке числового массива методом “пузырька”.

Оба выше рассмотренных метода просты и наглядны, но не эффективны. Значительно быстрее работает алгоритм сортировки Хоара, который называют сортировкой с разделением или «быстрой сортировкой».

Сортировка методом простого обмена требует в процессе сортировки сравнивать и обменивать между собой только соседние элементы.

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

(ещё…)

Март
23rd

Урок 38. Пузырьковая сортировка

Урок из серии “Программирование на Visual Basic.Net для школьников”

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

В этом уроке рассмотрим еще один алгоритм для сортировки массива  – сортировку методом простого обмена или методом “пузырька”.

Сортировка методом простого обмена может быть применена для любого массива. Этот метод заключается в последовательных просмотрах массива  и обмене местами соседних элементов, расположенных “неправильно”, то есть таких, что i <j, а a(i) > a(j).

Название метода происходит от образной интерпретации, при которой в процессе выполнения сортировки более «легкие» элементы мало-помалу всплывают на «поверхность».

(ещё…)

Март
17th

Урок 37. Сортировка числового массива

Урок из серии “Программирование на Visual Basic.Net для школьников”

В предыдущем уроке рассказывалось об алгоритме поиска минимального (максимального) элемента в числовом массиве.

В этом уроке рассматриваются алгоритмы сортировки одномерного массива.

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

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

Март
16th

Урок 36. Обработка массива. Поиск максимального элемента

Урок из серии: «Программирование на Visual Basic.NET для школьников”

В предыдущем уроке рассказывалось, как описать массив и заполнить его данными.

В этом уроке мы начнем изучать алгоритмы, связанные с обработкой массивов.

Часто требуется вычислить сумму элементов массива, их среднее арифметическое значение или найти значения и номера максимального и минимального элементов, а также изменить значения элементов массива и т.д.

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

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

(ещё…)

Фев
10th

Урок 34. Анимация из двух картинок

Урок из серии «Программирование на Visual Basic.NET для школьников»

В предыдущем уроке мы создали эффект анимации введением переменных в параметры графического метода.

Для управления перерисовкой изображения с новыми параметрами использовался элемент управления Timer. Через определенный интервал времени он вызывал метод Refresh, обновляя изображение на экране.

В этом уроке для создания анимации мы будем использовать элементы управления PictureBox (Графическое поле) и Timer (Таймер).

Элемент управления PictureBox используется для отображения графических файлов, содержащих последовательные кадры изображения, а Timer (Таймер) – для смены кадров на экране через определенный интервал времени.

(ещё…)

Фев
3rd

Урок 35. Массивы. Заполнение массива

Урок из серии “Программирование на Visual Basic.NET для школьников”

В предыдущем  уроке рассказывалось о работе с текстовыми файлами. В этом уроке мы познакомимся со структурой данных, которая называется массив, рассмотрим способы заполнения массивов.

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

Массив позволяет хранить под одним именем несколько однотипных величин. Используется тогда, когда нужно сохранить и обработать большой объем однотипной информации.

Преимущество в использовании массивов состоит в том, что:

  • Не нужно придумывать большое количество имен для идентификации ячеек, предназначенных для хранения информации в памяти. Достаточно  одного имени – имени массива. Доступ к отдельным элементам будет  осуществляется по имени массива и порядковому номеру (индексу) элемента в массиве.
  • Использование переменных  в качестве индексов позволяет применять для обработки массивов операторы цикла.

Итак ….
(ещё…)

Фев
3rd

Урок 33. Процедуры и функции

Урок из серии «Программирование на Visual Basic.NET для школьников»

В предыдущем  уроке рассказывалось о работе с текстовыми файлами.

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

Программы, реализующие вспомогательный алгоритм, называются  подпрограммами. Подпрограмму  можно оформить как процедуру или как функцию.

В этом уроке вы узнаете:  какие преимущества дает использование подпрограмм, чем отличаются процедуры и функции, как они описываются и как вызываются.

(ещё…)

Янв
6th

Урок 31. Создаем панель инструментов для графического редактора

Урок из серии: “Программирование на Visual Basic.NET для школьников”

В предыдущем уроке мы создали проект  “Графический редактор”.

В этом уроке мы создадим панель инструментов для этого редактора.

Для создания панели инструментов нам понадобятся два новых элемента управления: toolBar1 (панель инструментов) и  ImageList (коллекция рисунков).  На панели toolBar1 мы разместим кнопки инструментов, а в элементе управления ImageList будем хранить рисунки, которые будут отображаться на кнопках.

(ещё…)

Дек
9th

Урок 32. Работа с текстовыми файлами

Урок из серии: “Программирование на Visual Basic.NET для школьников”

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

Для чтения и записи текстового файла будут использоваться новые классы StreamReader и StreamWriter из библиотеки .NET Framework.

(ещё…)

Ноя
18th

Урок 30. Изучаем список флажков CheckedListBox

Урок из серии: “Программирование на Visual Basic.NET для школьников”

На этом уроке будет рассмотрен элемент управления Windows Forms CheckedListBox. Он является расширением элемента управления ListBox (Список). Выполняет практически все его функции, а кроме того, в нем может отображаться галочка рядом с элементами списка.

В ходе построения проекта мы создадим компьютерную версию одной из простых головоломок Самуэля Лойда. Лойд – известный американский автор головоломок и шахматных задач – жил и работал во второй половине XIX и в начале XX века.

В этой головоломке  используется список флажков и ещё один дополнительный обыкновенный список. Мы научимся обрабатывать помеченные пользователем элементы в списке флажков CheckedListBox, заодно закрепим свои знания по работе с обыкновенным списком ListBox.

(ещё…)