Основы алгоритмического и объектно ориентированного...

22
Основы алгоритмизации и Основы алгоритмизации и объектно- объектно- ориентированного ориентированного программирования программирования Алгоритм и его формальное Алгоритм и его формальное исполнение исполнение

Transcript of Основы алгоритмического и объектно ориентированного...

Page 1: Основы алгоритмического и объектно ориентированного программирования.

Основы алгоритмизации и Основы алгоритмизации и объектно-объектно-

ориентированного ориентированного программированияпрограммирования

Алгоритм и его формальное Алгоритм и его формальное исполнениеисполнение

Page 2: Основы алгоритмического и объектно ориентированного программирования.

Свойства алгоритма и его Свойства алгоритма и его исполнителиисполнители

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

Page 3: Основы алгоритмического и объектно ориентированного программирования.

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

Page 4: Основы алгоритмического и объектно ориентированного программирования.

Выполнение алгоритмов Выполнение алгоритмов человеком и компьютеромчеловеком и компьютером

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

Page 5: Основы алгоритмического и объектно ориентированного программирования.

Основы объектно-Основы объектно-ориентированного ориентированного

визуального визуального программирования на языке программирования на языке

Visual BasicVisual Basic Visual Basic Visual Basic является системой является системой программирования, позволяет программирования, позволяет кодировать алгоритмы. С другой кодировать алгоритмы. С другой стороны является средой стороны является средой проектирования, позволяет проектирования, позволяет осуществлять визуальное осуществлять визуальное конструирование графического конструирование графического интерфейса.интерфейса.

Page 6: Основы алгоритмического и объектно ориентированного программирования.

Объекты: свойства и Объекты: свойства и методыметоды

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

Page 7: Основы алгоритмического и объектно ориентированного программирования.

Свойства объекта. Свойства объекта. Каждый класс Каждый класс объектов обладает определенным объектов обладает определенным набором свойств. Различные набором свойств. Различные экземпляры класса объектов обладают экземпляры класса объектов обладают одинаковым набором свойств, однако одинаковым набором свойств, однако значения свойств у них могут значения свойств у них могут отличаться. отличаться. Методы объекта. Методы объекта. Объекты могут Объекты могут использовать различные методы использовать различные методы обработки данных. Для использования обработки данных. Для использования метода в строке программного кода метода в строке программного кода необходимо указать имя объекта и необходимо указать имя объекта и затем метод, которые разделяются затем метод, которые разделяются между собой точкой.между собой точкой.

Page 8: Основы алгоритмического и объектно ориентированного программирования.

Графический интерфейс Графический интерфейс проекта и событийные проекта и событийные

процедурыпроцедуры Графический интерфейс Графический интерфейс

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

Page 9: Основы алгоритмического и объектно ориентированного программирования.

Переменные: тип, имя, Переменные: тип, имя, значениезначение

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

Page 10: Основы алгоритмического и объектно ориентированного программирования.

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

Page 11: Основы алгоритмического и объектно ориентированного программирования.

Арифметические, строковые Арифметические, строковые и логические выраженияи логические выражения

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

Page 12: Основы алгоритмического и объектно ориентированного программирования.

Функции в языке Функции в языке программирования программирования Visual Visual

Basic 2005Basic 2005 Функция может иметь один или более Функция может иметь один или более

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

Page 13: Основы алгоритмического и объектно ориентированного программирования.

Строковые функцииСтроковые функции Функция вырезания левой подстрокиФункция вырезания левой подстроки

Left()Left().. Значением является левая Значением является левая подстрока. Начинается от крайнего подстрока. Начинается от крайнего левого символа аргумента и имеет кол-левого символа аргумента и имеет кол-во символов. во символов. Функция вырезания правой Функция вырезания правой подстрокиподстроки Right()Right().. Значением является Значением является правая подстрока. Заканчивается правая подстрока. Заканчивается крайним правым символом аргумента.крайним правым символом аргумента.

Page 14: Основы алгоритмического и объектно ориентированного программирования.

Функция вырезания произвольной Функция вырезания произвольной подстрокиподстроки Mid()Mid().. Значением функции Значением функции является подстрока. Начинается с является подстрока. Начинается с символа аргумента. символа аргумента. Функция определения длины Функция определения длины строки строки Len()Len().. Аргументом является Аргументом является строка, а возвращает функция числовое строка, а возвращает функция числовое значение длины строки. значение длины строки. Функция Функция Ask()Ask().. Осуществляет Осуществляет преобразование строки и числовой код преобразование строки и числовой код первого символа. первого символа. Функция Функция Chr()Chr().. Осуществляет Осуществляет преобразование числового кода и преобразование числового кода и символ.символ.

Page 15: Основы алгоритмического и объектно ориентированного программирования.

Функции ввода и вывода Функции ввода и вывода данныхданных

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

Page 16: Основы алгоритмического и объектно ориентированного программирования.

Функции даты и времениФункции даты и времени Функция Функция TodayToday возвращает значение возвращает значение

текущей даты, которое может присвоить текущей даты, которое может присвоить переменным типа переменным типа DateDate. . Функция Функция TimeTime OfOf dayday возвращает возвращает значение текущего времени типа значение текущего времени типа StringString, , которое можно вывести на надпись. которое можно вывести на надпись. Функция Функция NowNow одновременно возвращает значение одновременно возвращает значение текущей даты и текущего времени. текущей даты и текущего времени. Функция Функция Date Diff (Date Interval. Day, Date Diff (Date Interval. Day, Dat 1,Dat 1, Dat 2)Dat 2) возвращает разность возвращает разность значений аргументов, равную кол-ву дней значений аргументов, равную кол-ву дней между датами.между датами.

Page 17: Основы алгоритмического и объектно ориентированного программирования.

Кодирование Кодирование алгоритмических структур алгоритмических структур основных типов на языке основных типов на языке программирования программирования Visual Visual

BasicBasic Алгоритм, в котором Алгоритм, в котором

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

Page 18: Основы алгоритмического и объектно ориентированного программирования.

Алгоритмическая структура Алгоритмическая структура ветвлениеветвление

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

Page 19: Основы алгоритмического и объектно ориентированного программирования.

Алгоритмическая структура Алгоритмическая структура ““циклцикл””

Бывают двух видов: Бывают двух видов: Цикл со счетчиком,Цикл со счетчиком, в котором в котором тело цикла выполняется тело цикла выполняется определенное кол-во раз. определенное кол-во раз. Цикл по Цикл по условию,условию, в котором тело цикла в котором тело цикла выполняется, пока истинно выполняется, пока истинно условие.условие.

Page 20: Основы алгоритмического и объектно ориентированного программирования.

Графические возможности Графические возможности языка программирования языка программирования

Visual Basic 2005Visual Basic 2005 Область рисования.Область рисования. Позволяет выбрать в Позволяет выбрать в

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

Page 21: Основы алгоритмического и объектно ориентированного программирования.

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

Page 22: Основы алгоритмического и объектно ориентированного программирования.

Анимация в языке Анимация в языке Visual Visual BasicBasic

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