Алгоритмизация

Содержание

Слайд 2

ПЛАН части 1

ПЛАН части 1

Слайд 3

Для глубокого понимания очень полезно «прокручивать» все шаги компьютера
у себя в

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

Полезные советы

Слайд 4

ВВЕДЕНИЕ
Basic(Beginner’s All-purpose Symbolic Instruction Code)- один из первых языков высокого уровня

ВВЕДЕНИЕ Basic(Beginner’s All-purpose Symbolic Instruction Code)- один из первых языков высокого уровня
был разработан в начале 60-х годов в Дартмудском колледже для учебных целей .Это язык-долгожитель, число версий его не поддаётся пересчёту.
Basic — язык программирования, на котором Билл Гейтс, будучи в возрасте 13-ти лет, написал свою первую программу для игры в крести­ки-нолики. Этот язык для главы корпорации Microsoft явился трамплином к тому, чтобы стать и лидером наиболее современных компьютер­ных технологий, и одним из самых богатых людей в мире . Билл Гейтс сам заработал свои ка­питалы исключительно благодаря своему уму, дальновидности и предприимчи­вости.
Важным шагом стала версия языка Quick Basic,реализованная в QBasic и Visual Basic.

Слайд 5

ВВЕДЕНИЕ

Большинство инженеров и научных сотрудников сходятся во мнении, что одинаково хорошо можно

ВВЕДЕНИЕ Большинство инженеров и научных сотрудников сходятся во мнении, что одинаково хорошо
выполнить программирование как на языке Turbo Pascal, так и на языке QBasic.
Удалось сгладить многие недостатки QBasic, обусловленные дли­тельным периодом его развития (более 40 лет ), в этом принимали участие большое количество спе­циалистов, принадлежащих разным поколениям.
Знать QBasic оказывается полезным, поскольку на нем пишутся DOS-инструкции для конфигурирования компьютера, подпрограммы в многочисленных приложениях Windows. Хорошо зная одну, базовую версию Бейсика — QBasic, в дальнейшем можно свободно переходить к работе с другими версиями этого популярного языка.

Слайд 6

ВВЕДЕНИЕ

В наше время популярным инструментом разработки приложений Windows является язык визуального

ВВЕДЕНИЕ В наше время популярным инструментом разработки приложений Windows является язык визуального
программирования Visual Basic . Поэто­му перед изучением Visual Basic разумно изучить вначале QBasic, ко­торый является его составной частью.
Освоить QBasic должен, пожалуй, каждый желающий научиться программировать, ведь он является распространенным языком программирования . Такова действительность — QBasic завоевал мир, сделал он это всерьёз и надолго.
Для глубокого понимания очень полезно «прокручивать» все шаги компьютера у себя в голове, следует уметь читать коды программ. Каждую лекцию и , на первый взгляд, хорошо усвоенную программу обязательно необходимо закреп­лять практической работой на компьютере. Иначе научиться программировать просто невозможно.

Слайд 7

1.Элементы алгоритмизации 1.1.Понятие алгоритма. Свойства алгоритмов.

Слово «алгоритм» появилось как результат латинской транскрипции имени

1.Элементы алгоритмизации 1.1.Понятие алгоритма. Свойства алгоритмов. Слово «алгоритм» появилось как результат латинской
великого ученого IX в. Мухаммеда ибн Мусы Аль-Хорезми , который сформулировал общие правила (алгоритмы) выполнения арифметических операций над десятичными числами.
Алгоритм — это определенная последовательность действий (команд ,шагов), чёткое предписание конкретному исполнителю , выполнение которого приводит к достижению поставленной цели.
( существуют и другие формулировки).
Основные свойства алгоритма: дискретность , определенность, результативность, массовость.
Программирование — это реализация заданного алгоритма на формальном языке программирования. Программирование по­зволяет переложить проведение и анализ информационных про­цессов на современную вычислительную технику.

Слайд 8

1.2.Способы представления алгоритмов.

Алгоритм может быть задан способами:
1) на естественном языке ;
2) аналитически

1.2.Способы представления алгоритмов. Алгоритм может быть задан способами: 1) на естественном языке
(формулой);
3) графически ( в виде блок-схемы);
4) на алгоритмическом языке(РАЯ);
5) на языке программирования.

Слайд 9

1.3.Основные структуры алгоритмов .

Основные структуры алгоритмов — это ограниченный набор блоков и

1.3.Основные структуры алгоритмов . Основные структуры алгоритмов — это ограниченный набор блоков
стандартных способов их соединения для выполнения типичных последовательностей действий.
Структурный подход предполагает использование только нескольких основных структур (линейных, ветвящихся, циклических), комбинация которых дает все многообразие алгоритмов и программ.
В процессе изготовления программного продукта программист должен пройти определенные этапы.

Слайд 10

Этапы решения задачи на пк

Процесс решения задачи на компьютере состоит из этапов:

Этапы решения задачи на пк Процесс решения задачи на компьютере состоит из
I . Постановка задачи.
II. Математическая модель.
III. Алгоритмизация задачи.
IV. Программирование.
V .Отладка задачи на компьютере.
VI .Анализ результата.

Слайд 11

Базовые алгоритмические структуры

В конце 60-х — начале 70-х гг. XX столетия появляется

Базовые алгоритмические структуры В конце 60-х — начале 70-х гг. XX столетия
дисциплина, которая получила название структурного программирования.
Её развитие связано с именами Э.В. Дейкстры , Х.Д. Миллса , Д. Е. Кнута и других ученых. Структурное программирование до настоящего времени остается основой технологии программирования. Соблюдение его принципов позволяет программисту быстро научиться писать ясные , безошибочные, надёжные программы.
В основе структурного программирования заложена теорема, которая была строго доказана в теории программирования. Она утверждает, что алгоритм для решения любой логической задачи можно составить только из структур «следование, ветвление, цикл».
Их называют базовыми алгоритмическими структурами.

Слайд 12

1.3.1. Следование

Следование — это линейная последовательность действий:

1.3.2. Ветвление
Ветвление — алгоритмическая альтернатива.

1.3.1. Следование Следование — это линейная последовательность действий: 1.3.2. Ветвление Ветвление —
Управление передается одному из двух блоков в зависимости от истинности или ложности условия. Затем происходит выход на общее продолжение:

Слайд 13

Неполная форма ветвления

Неполная форма ветвления имеет место, когда на одной ветви пусто:

Неполная форма ветвления Неполная форма ветвления имеет место, когда на одной ветви

1.3.3. Цикл
Цикл — повторение некоторой группы действий по условию. Различаются следующие типы цикла:
Цикл с предусловием (цикл-пока):

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

Здесь тело цикла предшествует условию цикла. Тело цикла повторяет своё выполнение, если условие ложно. Повторение кончается, когда условие станет истинным.

Слайд 14

Рассмотренные выше блок-схемы можно изобразить и так:

Базовые алгоритмические структуры: следование , ветвление

Рассмотренные выше блок-схемы можно изобразить и так: Базовые алгоритмические структуры: следование ,
, цикл- пока.
Кроме базовых алгоритмических структур используют дополнительные структуры, производные от базовых:
• выбор - обозначающий выбор одного варианта из нескольких в зависимости от значения некоторой величины (рис.8 а);
• цикл-до - обозначающий повторение некоторых действий до выполнения заданного условия, проверка которого осуществляется после выполнения действий в цикле (рис8. в);
• цикл с заданным числом повторений (счетный цикл) - обозначающий повторение некоторых действий указанное количество раз (рис. 8, д).

Слайд 15

Рис.8. Дополнительные структуры и их реализация через базовые структуры:
выбор

Рис.8. Дополнительные структуры и их реализация через базовые структуры: выбор (а-б), цикл-до
(а-б), цикл-до (в-г) и цикл с заданным числом повторений (д-е)
На рис. 8,6 ,г и е показано, как каждая из дополнительных структур может быть реализована через базовые структуры.
Перечисленные структуры были положены в основу структурного программирования - технологии, которая представляет собой набор рекомендаций по уменьшению количества ошибок в программах .
Сложный алгоритм состоит из соединенных между собой базовых структур. Соединяться эти структуры могут двумя способами: последовательным и вложенным.

Слайд 16

Пример 1.

Разработать алгоритм вычисления наибольшего общего делителя двух натуральных чисел.
Существует несколько способов

Пример 1. Разработать алгоритм вычисления наибольшего общего делителя двух натуральных чисел. Существует
нахождения наибольшего общего де­лителя двух натуральных чисел. Самым простым из них является так назы­ваемый «алгоритм Евклида». Суть этого метода заключается в последовательной замене большего из чисел на разность большего и меньшего. Вычисления заканчиваются, когда числа становятся равными.
На рис. 9. показана блок-схема алгоритма, а рядом приведено его описание на псевдокоде.

Слайд 17

Алгоритм Евклида

Алгоритм Евклида:
Ввести А,В
цикл-пока А ≠ В
если

Алгоритм Евклида Алгоритм Евклида: Ввести А,В цикл-пока А ≠ В если А
А > В
то А := А - В
иначе В := В - А
все-если
все-цикл
Вывести А
Конец алгоритма.

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

Слайд 18

1.4.Трансляторы, компиляторы , интерпретаторы.

Составлять программу на языке высокого уровня, конечно,

1.4.Трансляторы, компиляторы , интерпретаторы. Составлять программу на языке высокого уровня, конечно, удобно.
удобно. Набрал текст в редакторе, записал команды по алгоритму решения задачи — и всё.
Но текст программы — это ещё не готовое приложение, это только набор символов, которые «запустить» в работу невозможно.
Для того чтобы набранный на каком-то языке программирования исходный текст приложения ожил, заработал, смог выполнять заложенные в него команды, применяются так называемые трансляторы.
Транслятор — это специальная программа, которая автоматически превращает исходные тексты в работающее приложение, например калькулятор. Исходный текст, например, набор инструкций Бей­сика, переводится непосредственно в машинный код — при этом сразу фор­мируется файл программы, отвечающий всем соглашениям операционной системы.
Такой процесс перевода исходного текста в инструкции процессора и прерывания системы называется компиляцией, а программы, выполняющие этот процесс, — компиляторами.

Слайд 19

2.Простейшие конструкции языка QBASIC. 2.1. Алфавит

Совокупность допустимых символов образует алфавит: это буквы (прописные

2.Простейшие конструкции языка QBASIC. 2.1. Алфавит Совокупность допустимых символов образует алфавит: это
и строчные латинские буквы), цифры (арабские цифры то 0 до 9) и специальные символы(знаки операций, знаки пунктуации и зарезервированные слова).
Между группами символов алфавита вставляются разделители.
Из букв и цифр и знаков подчеркивания строятся идентификаторы.
На­писание прописных и строчных букв в идентификаторах не различается: слова VAR, vAR и VaR трактуются, как одно слово.
Длина идентификатора может быть любой, но существенны только первые 63 символа.
Знаки операций:
+, -, *, /, \, ^ , >, <, <>, <= , >=, а также арифметические и логические функции (NOT, AND, OR, XOR, IMP и т. д.).

Слайд 20

Множество знаков пунктуации складывается из следующих символов:
' выделение комментария;
( ) выделение индексов

Множество знаков пунктуации складывается из следующих символов: ' выделение комментария; ( )
массивов, алгебраические скобки;
' апостроф;
; и, разделение списка ввода-вывода операторов PRINT и INPUT;
: отделение нескольких операторов друг от друга в одной строке;
= знак присваивания;
, разделение элементов списка; отделение целой части от дробной;
% признак целого числа;
& признак длинного целого числа;
! признак дробного числа;
# признак дробного числа двойной точности;
$ признак символьной строки,
? приглашение оператора PRINT
К зарезервированным словам относятся операторы, имена логических и арифметических функций. Список зарезервированных слов приводится в таблице.

АЛФАВИТ

Слайд 21

2.2. Структура данных

Под типом данных понимается множество допустимых значений переменных, а также

2.2. Структура данных Под типом данных понимается множество допустимых значений переменных, а
совокупность операций над ними.
В QBASIC можно выделить следующие группы типов:
• целые;
• вещественные;
• логические данные;
• массив;
• символьные данные;
• файлы.

Слайд 22

2.2.1. Целые типы.

В QBASIC введено два стандартных целых типа, которые отличаются

2.2.1. Целые типы. В QBASIC введено два стандартных целых типа, которые отличаются
форматами и диапазонами допустимых значений.
Таблица1

Слайд 23

ТАБЛИЦА 2

Для работы с целыми типами данных используются следующие арифметические функции, результат

ТАБЛИЦА 2 Для работы с целыми типами данных используются следующие арифметические функции,
которых тоже целое число:

Слайд 24

2.2.2. Вещественные типы. В QBASIC определено два стандартных вещественных типа, которые отличаются

2.2.2. Вещественные типы. В QBASIC определено два стандартных вещественных типа, которые отличаются
форматами и диапазонами допустимых значений:

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

Слайд 25

ТАБЛИЦА 4

ТАБЛИЦА 4

Слайд 26

2.2.3. Логические данные.

Логические данные, которые имеют значение либо "истина" - 1,

2.2.3. Логические данные. Логические данные, которые имеют значение либо "истина" - 1,
либо "ложь" - 0, обрабатываются с помощью логических опе­раций и операций сравнения. К ним относятся:
• NOT - отрицание;
• OR - объединение, или логическое сложение;
• AND - пересечение, или логическое умножение;
• XOR - исключающее ИЛИ или сложение по модулю два;
• EQV - эквивалентность;
• IMP - импликация, или следование.
Результат работы операций задается следующей таблицей истинности (таблицы значений):
• XOR - исключающее ИЛИ или сложение по модулю два;
• EQV - эквивалентность;
• IMP - импликация, или следование.
Результат работы операций задается следующей таблицей истинности (таблицы значений):

Слайд 27

Запомнить таблицу можно ,помня следующее:

▫операция отрицания меняет значе­ние операнда на противоположное;
▫для

Запомнить таблицу можно ,помня следующее: ▫операция отрицания меняет значе­ние операнда на противоположное;
того чтобы результат операции логического умножения был истинен, все операнды должны быть истинны;
▫для того чтобы логическое сложение дало истину, нужно, чтобы хотя бы один операнд был истинен,
▫а сложение по модулю два дает истину, только если операнды имеют разные значения; иногда эту операцию называют вы­бором альтернативы (или жегалкинским сложением).
▫Для определения результата операции эквивалентности нужно помнить, что он истинен, если операнды равны между собой, и ложен в противном случае. ▫Для операции импликации из ложного операнда следует все что угодно - результат будет истинен, а из истины следует только истина.
▫При обработке логических данных используются также операции срав­нения, которые называются логическими отношениями:
=, < >, X, >, <, <= ,>=.
▫Результат операции логического отношения равен минус единице, если задаваемое отношение выполняется, и нулю, если условие ложно.

Слайд 28

2.2.4. Массив
Представляет собой заранее известное количество однотипных элементов, снабженных индексами. Массив

2.2.4. Массив Представляет собой заранее известное количество однотипных элементов, снабженных индексами. Массив
может быть одномерным или многомерным.
▪Чтобы задать массив, необходимо использовать зарезервированное слово DIM, значения индексов массива и тип элементов массива.
Например, объявление одномерного массива 11 целых чисел может быть задано так: DIM N%(10)
Обратите внимание, что интерпретатор устанавливает минимальное значение индекса, равное нулю.
Например, запись DIM BB(5,7), Х(5)
объявляет двумерный массив BB из 48 чисел обычной точности и одномерный массив из шести таких чисел.

Слайд 29

Оператор OPTIN BASE устанавливает минимальное значение индексов массива. Он должен быть указан

Оператор OPTIN BASE устанавливает минимальное значение индексов массива. Он должен быть указан
до объявления массивов:
OPTIN BASE n,
где n равно единице или нулю.
Оператор ERASE отменяет объявление массивов, сделанных оператором DIM:
ERASE список имен массивов.

Массив

Слайд 30

2.2.5. Символьные данные.

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

2.2.5. Символьные данные. В QBASIC имеется ещё тип данных, который называется символьным.
Для того чтобы показать, что вы используете переменную такого типа, необходимо в имени этой переменной справа записать знак $:
например, А$, DF$, STR$.
▪ Этот тип является порядковым, и значения символьных переменных можно сравнивать между собой (>, <, >=, <=):
например ,"vit" < "vita"<”vitaon”.
▪Возможна между ними и конкатенация (+): "мото" + "цикл" = "мотоцикл".
К символьным переменным относятся все прописные латинские буквы :
"А", "В", "С", ..., "Z", строчные :"а", "b", "с", ..., "z", цифры :"0", "1", "2", ..., "9", знаки препинания, всевозможные скобки, русские буквы и т. д.

Слайд 31

В программах их значения всегда заключаются в апострофы.
Внутри каждого такого ряда

В программах их значения всегда заключаются в апострофы. Внутри каждого такого ряда
коды символов упорядочены:
"А" < "В"< "С" <...< "Z";
"а" < "b" < "с" <...< "z";
"0" < "1" < "2" <...< "9";
"А" < "Б" < "В" <...< "Я";
коды всех строчных букв меньше всех прописных.
Для работы с таким типом данных часто используются функции, аргументы которых могут быть символьными переменными.

Символьные данные

Слайд 33

2.2.6. Файл
Одним из типов данных в QBASIC является файловый тип, который

2.2.6. Файл Одним из типов данных в QBASIC является файловый тип, который
есть последовательность связанных между собой однотипных компонентов - записей, расположенных на внешнем носителе. Запись рассматривается как единое целое.
В QBASIC имеется 2 категории файлов, работа с которыми отличается
• последовательные;
• с произвольным доступом.

Слайд 34

2.3.Операторы языка

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

2.3.Операторы языка Операторы языка описывают алгоритмические действия, которые необходимо выполнить для решения
задачи. Сама программа представляет собой последовательность таких операторов. Каждый оператор помещается в своей строке, длина которой не превышает 255 байт. Все операторы можно разбить на выполняемые и невыполняемые.
Выполняемые операторы служат для выполнения определенных операций или изменения порядка выполнения операторов в программе.
К невыполняемым операторам относятся операторы управления, такие, как оператор конца программы END, объявления массивов DIM, комментария REM и т. д.
В свою очередь, выполнимые операторы могут быть вычислительными и невычислительными.
Кроме того, в QBASIC используются блочные операторы, состоящие из операторов.

Слайд 35

Операторы языка
Итак , мы рассмотрим:
Оператор присваивания
Операторы графики(простейшие)
Операторы ввода- вывода
Операторы

Операторы языка Итак , мы рассмотрим: Оператор присваивания Операторы графики(простейшие) Операторы ввода-
ветвления
Циклические операторы
Процедуры-функции и процедуры

Слайд 36

Оператор присваивания

Z = (324*x – 2 * y^3) + 525

Имя переменной, в

Оператор присваивания Z = (324*x – 2 * y^3) + 525 Имя
которую
будет занесён результат

Выражение, результат которого
Вычисляется (может стоять конкретное число)

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

Оператор REM – неисполняемый оператор. Вставляет в текст программы комментарий. Имеет два варианта написания: REM или ‘(апостроф)

Слайд 37

PRINT <список вывода><завершающий символ>

Оператор вывода данных на экран:

Здесь : <список вывода> -

PRINT Оператор вывода данных на экран: Здесь : - список элементов, значения
список элементов, значения которых выводим на экран, разделённые запятыми. Элементами списка вывода могут быть как переменные, так и выражения, возможно отсутствие списка:
PRINT<завершающий символ>- в этом случае печатается
пробел – курсор переводится на следующую строку.
Запятая (,) – курсор остаётся в строке вывода и очередной элемент выводится в начало очередной 14-16-символьной зоны текущей строки.
Точка с запятой (;) - курсор остаётся в строке вывода и очередной элемент выводится через 2 пробела.

Слайд 38

Оператор ввода данных с клавиатуры:

INPUT «<текст подсказки>»;<список переменных>

Примеры: 1) INPUT «Введите Ваше

Оператор ввода данных с клавиатуры: INPUT « »; Примеры: 1) INPUT «Введите
имя»; М$
2) INPUT M, Р


Принцип действия оператора:
При достижении оператора исполнение программы прерывается; на экране отображаются подсказка, если она предусмотрена, и знак вопроса.
Для продолжения работы программы следует ввести с клавиатуры столько значений, сколько имён переменных указано в списке переменных, разделяя значения запятыми. Типы вводимых значений должны соответствовать типам переменных в списке.
Ввод завершается нажатием клавиши Enter. При этом переменным, указанным в списке, присваиваются набранные значения (старые значения, если они были, теряются)

Слайд 39

Оператор определения данных(констант)

DATA данные
READ список переменных

Например: DATA 23, 45, 6, -

Оператор определения данных(констант) DATA данные READ список переменных Например: DATA 23, 45,
8
READ M, A, B, C

M = 23, A = 45
B = 6, C = - 8

Оператор DATA неисполняемый, он используется для хранения констант. В программе можно использовать несколько операторов DATA, причём они могут быть расположены в любых местах программы. Все они рассматриваются как единый «склад». А данные считываются всё равно последовательно сверху вниз и слева направо. Если данных недостаточно, то выдаётся сообщение об ошибке типа «Нет данных». Можно восстановить все данные, хранящиеся в DATA командой RESTORE

Слайд 40

Задание оптимального графического режима экрана SCREEN 9

640 X

(0; 0)
350
Y

Задание оптимального графического режима экрана SCREEN 9 640 X (0; 0) 350
Экран

Задаётся графический режим только один раз для одной задачи
Размер экрана 640х350

Слайд 41

Оператор выбора отображаемого цвета

где передний план – номер цвета отображаемых на экране

Оператор выбора отображаемого цвета где передний план – номер цвета отображаемых на
текста и графики,
фон – номер цвета фона, на котором это отображение происходит.

COLOR [передний план] , [фон]

Например: COLOR 4, 2

Красные символы

Зелёный фон

По умолчанию, фон – чёрный, символы – белые.

Слайд 42

Номера цветов основной палитры

Таблица цветов

Номера цветов основной палитры Таблица цветов

Слайд 43

Перемещение курсора на заданную позицию экрана
(строк – 25, столбцов – 80).

LOCATE

Перемещение курсора на заданную позицию экрана (строк – 25, столбцов – 80).
<номер строки>,<номер столбца>

Например: LOCATE 14, 25

Операторы перемещения курсора и очистки экрана

CLS – оператор очистки экрана

Слайд 44

Нарисовать отрезок

LINE (Х1, У1)—(Х2, У2), С
где Х1, У1 — координаты начала отрезка;

Нарисовать отрезок LINE (Х1, У1)—(Х2, У2), С где Х1, У1 — координаты

Х2, У2 — координаты конца отрезка;
С — цвет отрезка.

Х

150

100

У

450

270

LINE (150, 100)—(450, 270), 4

Слайд 45

LINE (Х1, У1)—(Х2, У2), С, В
где Х1, У1 и Х2, У2 —

LINE (Х1, У1)—(Х2, У2), С, В где Х1, У1 и Х2, У2
координаты начала и конца диагонали (причём, диагональ не рисуется);
С — цвет сторон прямоугольника
В – буква (признак прямоугольника от англ. слова box – ящик, коробка).

Х

100

У

270

LINE (150, 100)—(450, 270), 4, B

150

450

Нарисовать прямоугольник

Слайд 46

LINE (Х1, У1)—(Х2, У2), С, ВF
где Х1, У1 и Х2, У2 —

LINE (Х1, У1)—(Х2, У2), С, ВF где Х1, У1 и Х2, У2
координаты начала и конца диагонали;
С — цвет
BF- признак закрашенного прямоугольника (от английского слова full box – полная коробка).

Х

100

У

270

LINE (150, 100)—(450, 270), 2, BF

450

150

Закрашенный прямоугольник

Слайд 47

Нарисовать окружность

CIRCLE (X, Y), R, C
где х, у – координаты центра, R

Нарисовать окружность CIRCLE (X, Y), R, C где х, у – координаты
– радиус (в экранных точках),
С – цвет.

R

O

150

340

Х

Y

Например, CIRCLE (340, 150), 90, 6

Слайд 48

Нарисовать эллипс

CIRCLE (X, Y), R, C,,, К
где х, у – координаты центра

Нарисовать эллипс CIRCLE (X, Y), R, C,,, К где х, у –
эллипса,
R – радиус той окружности, из которой этот эллипс получится,
С – цвет, К – значение коэффициента сжатия

0 < K < 1

K > 1

Rx

RY

Rx

RY

Слайд 49

Закрасить замкнутую область

PAINT (X,Y), C1, C2
где х, у – координаты любой точки

Закрасить замкнутую область PAINT (X,Y), C1, C2 где х, у – координаты
внутри закрашиваемого контура, с1 – цвет, которым закрашивается область, с2 – цвет контура. Если эти цвета совпадают, то достаточно указать с1.

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

Рекомендуется закрашивать контур непосредственно после того, как он нарисован.
Если точка закраски попала:
- вне контура, то закрасится весь экран, за исключением самого контура;
- на контур, то ничего не закрасится.

Слайд 50

Нарисовать дуги окружности , эллипса

Оператор рисования дуги окружности
CIRCLE (X, Y),

Нарисовать дуги окружности , эллипса Оператор рисования дуги окружности CIRCLE (X, Y),
R, C, a, b
где а – угол от которого дуга начинается (в радианах)
b – угол, где дуга заканчивается

а

b

0 или 6,28

1.57

3.14

4.71

Можно указать формулу, по которой будет считаться радианная мера угла, зная величину угла в градусах (например, 30º): 3,14*30/180

Оператор рисования дуги эллипса
CIRCLE (X, Y), R, C, a, b, К

Пример

Слайд 51

Безусловный переход оператором GOTO предписывает программе свернуть с линейного пути и перейти

Безусловный переход оператором GOTO предписывает программе свернуть с линейного пути и перейти
к метке, расположенной в любом месте программы.
GOTO метка
В качестве метки используется натуральное число. Метка указывается только в начале строки.
Данный оператор надо использовать при крайней необходимости: он портит структуру программы, делает её запутанной и затрудняет её отладку.

Оператор безусловного перехода

Слайд 52

Оператор условного перехода

Условие – выражение, находящееся между словами «если» и словом «то»

Оператор условного перехода Условие – выражение, находящееся между словами «если» и словом
и принимающее значение «истина» или «ложь»

Условия могут быть простыми и сложными:
Простое условие – это выражение, составленное из двух переменных, арифметических выражений или двух текстовых величин, связанных одним из знаков сравнения (равно (=), не равно (<>), больше (>), меньше (<), меньше или равно (<=), больше или равно (>=)).
Например, 25 > 3, X + Y <= 45
Сложное высказывание - это последовательность простых условий, объединённых между собой знаками логических операций (и (and), или (or), не (not)).
Например, (17 > X) and (X <1 9)

Слайд 53

Ветвление

Условие

Действие 1

Действие 2

да

нет

IF <условие> THEN <действие 1> ELSE <действи2>

Принцип действия оператора:
Вычисляется выражение

Ветвление Условие Действие 1 Действие 2 да нет IF THEN ELSE Принцип
при текущих значениях входящих в него переменных.
Если полученное значение есть истина, то выполняется <действие1> (ветвь THEN), а <действие2> игнорируется. Если полученное значение ложно, то выполняется <действие2> (ветвь ELSE), а <действие1> игнорируется.
После выполнения одной из ветвей управление передаётся следующей строке программы.
Весь оператор должен располагаться в одной строке.

Слайд 54

Условие

Действие 2

да

нет

Действие 1

Действие 1

Действие 2



IF <условие> THEN
<действие 1>
ELSE
<действи2>
END IF

Если

Условие Действие 2 да нет Действие 1 Действие 1 Действие 2 …
в каждой из ветвей IF-конструкции выполняется не один оператор, а несколько, то их можно разделить двоеточием. А ещё лучше записать конструкцию в другом виде (теперь запись оператора в одну строчку не обязательна:

Слайд 55

Неполное ветвление

Условие

Действие

да

Нет

Оператор:
IF <условие> THEN <действие >

Если ветка ELSE отсутствует и условие

Неполное ветвление Условие Действие да Нет Оператор: IF THEN Если ветка ELSE
ложно, то управление сразу передаётся следующей строке программы: никакие из операторов не выполняются.

Слайд 56

Задача 1. Напишите программы, которые в зависимости от введенного числа либо вычисляют

Задача 1. Напишите программы, которые в зависимости от введенного числа либо вычисляют
функцию, либо выдают сообщение, что функция не определена:
а) б)
Задача 2. Напишите программу для вычисления функции:
Задача 3. Напишите программу, определяющую четность или нечетность введенного с клавиатуры целого числа.
Задача 4. Напишите программу, находящую меньшее из двух, введенных с клавиатуры чисел.

Самостоятельно

Слайд 57

Оператор выбора SELECT

Конструкция оператора:
SELECT CASE <тест выражение>
CASE <список выражений1>
[блок операторов1]

Оператор выбора SELECT Конструкция оператора: SELECT CASE CASE [блок операторов1] CASE [блок
CASE <список выражений2>
[блок операторов2]

CASE ELSE
[блок операторов n]
END SELECT

<тест выражение> - любое числовое или строковое выражение;
<список выражений1> - одно или несколько выражений для сравнения с параметром <тест выражение>
[блок операторов2] – один или несколько операторов в одной или нескольких строках
Аргументы списка выражений могут принимать любую форму:
Выражение [,выражение]…
Выражение ТО выражение
IS оператор отношения выражения

Пример: INPUT «Введите номер месяца»; N
SELECT CASE N
CASE IS >=12
PRINT «не существует такого месяца»
CASE IS <= 0
PRINT «не существует такого месяца»
CASE 1 TO 12
PRINT «такой месяц есть»
CASE 1
PRINT «понедельник»
END SELECT

Слайд 58

Оператор цикла с заранее известным числом повторений
FOR…NEXT

FOR <переменная> = <выр1> TO <выр2>

Оператор цикла с заранее известным числом повторений FOR…NEXT FOR = TO [STEP
[STEP <выр3>]
<тело цикла>
NEXT <переменная>

<переменная> - управляющая переменная (параметр, счётчик) цикла. Может быть любая переменная арифметического типа.
<выр1>,<выр2>,<выр3>- арифметические выражения, определяющие соответственно начальное значение параметра, конечное его значение и приращение (шаг). Шаг может быть положительным и отрицательным. Если шаг равен 1, то заключённую в квадратные скобки часть оператора можно опустить.
<тело цикла> - любое количество строк, содержащие операторы, которые требуется повторять.

Счётчик

Тело цикла


Слайд 59


Вычисляются выражения <выр1>,<выр2>,<выр3>
Параметру присваивается начальное значение <выр1>
Значение параметра сравнивается с конечным значением

Вычисляются выражения , , Параметру присваивается начальное значение Значение параметра сравнивается с
<выр2>
Если значение параметра не больше <выр2> (при положительном шаге) или не меньше <выр2> (при отрицательном шаге), то выполняется тело цикла
В противном случае осуществляется выход из цикла, и выполняется оператор, следующий за ключевым словом NEXT
4. Если не произошёл выход из цикла, значение параметра изменяется на величину шага, и повторяется п.3

Принцип действия оператора:

Слайд 60

Пример записи оператора с параметром:

Определить результат выполнения программы:
X = 0
FOR K =

Пример записи оператора с параметром: Определить результат выполнения программы: X = 0
1 TO 8 STEP 2
X = X + K
NEXT K
PRINT X
END

Решение: K = 1, (1 < 8) X = 0 + 1 =1
K = 3, (3 < 8) X = 1 + 3 = 4
K = 5, (5 < 8) X = 4 + 5 = 9
K = 7, (7 < 8) X = 9 + 7 = 16
K = 9, (9 > 8) выход
Ответ Х=16

Слайд 61

ЗАДАНИЕ:
Определите, какие из представленных операторов написаны правильно, а какие нет.

FOR

ЗАДАНИЕ: Определите, какие из представленных операторов написаны правильно, а какие нет. FOR
D = R TO S STEP H
2. FOR S = 2 – 6
3. FOR S = 4 TO 12 STEP 2
4. FOR S 12 TO 4 STEP 2

Ответы:

1. Правильно, если переменные R,S,H ранее получили значения
2. Неправильно, отсутствует ключевое слово ТО
3. Правильно
4. Неправильно, цикл выполняться не будет, т.к. начальное значение параметра больше конечного, а шаг неотрицателен.

Слайд 62

Оператор с неизвестным числом повторений DO…LOOP и WHILE…WEND

Итерационные циклы делятся на 2

Оператор с неизвестным числом повторений DO…LOOP и WHILE…WEND Итерационные циклы делятся на
типа: цикл с предусловием и постусловием.

В циклах с предусловием осуществляется проверка условия цикла, а потом, если оно истинно, выполняется тело цикла.

Условие

Тело цикла

ДА


НЕТ

Слайд 63

WHILE <выражение>
<тело цикла>
WEND

Операторы цикла с предусловием

Оператор 1

Оператор 2

DO UNTIL <условие>
<тело

WHILE WEND Операторы цикла с предусловием Оператор 1 Оператор 2 DO UNTIL
цикла>
LOOP

Оператор 3

DO WHILE <условие>
<тело цикла>
LOOP

Если используется ключевое слово UNTIL, цикл будет выполняться только тогда, когда условие имеет значение «ложь», если WHILE цикл будет выполняться только тогда, когда условие имеет значение «истина».

Слайд 64

Примеры использования цикла с предусловием

WHILE S < 10
PRINT S
WEND

Пояснение: пока S

Примеры использования цикла с предусловием WHILE S PRINT S WEND Пояснение: пока
< 10, то значение S печатаем

WHILE WORD$ <> “CURS”
INPUT «Введите пароль»; WORD$
WEND
PRINT «Правильно! Вы допущены к тесту »

1)

2)

Пояснение: пока введённый пароль не совпадёт со словом CURS, выхода из цикла нет

Слайд 65

Операторы цикла с постусловием

В циклах с постусловием выполнение тела цикла предваряет проверку

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

Тело цикла

Условие

НЕТ

ДА


Оператор 1

DO
<тело цикла>
LOOP UNTIL <условие>

Оператор 2

DO
<тело цикла>
LOOP WHILE <условие>

Слайд 66

ПРИМЕР: Составить программу, которая выводит на экран круги, расположенные по диагонали и

ПРИМЕР: Составить программу, которая выводит на экран круги, расположенные по диагонали и
закрашенные цветами с 1 по 6.

Способ 1.
CLS
SCREEN 9
C=1
DO
X=10+40*C
CIRCLE (X, X), 30, 15
PAINT (X, X), C, 15
C = C + 1
LOOP WHILE C <7
END

Способ 2.
CLS
SCREEN 9
C=1
DO X=10+40*C CIRCLE (X, X), 30, 15
PAINT (X, X), C, 15
C = C + 1
LOOP UNTIL C = 7
END

Слайд 67

Цикл с несколькими параметрами

Бывает, что при попытке выполнить задание с помощью

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

Слайд 68

Вложенные циклы

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

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

FOR <переменная1> = <выр1> TO <выр2> [STEP <выр3>]
FOR <переменная2> = <выр4> TO <выр5> [STEP <выр6>]
<тело цикла>
NEXT <переменная2>
NEXT <переменная1>

Слайд 69

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

Оператором SLEEP приостанавливает выполнение программы на

Оператор приостановки выполнения программы и оператор звука Оператором SLEEP приостанавливает выполнение программы
указанное количество секунд, например
SLEEP 10 (останавливает на 10 сек.)
Если значение секунд указано 0 или не указано вовсе, то программа будет ожидать нажатия любой клавиши.

Оператор BEEP подаёт на встроенный динамик звук с частотой 800Гц и длительностью 1,4 секунды.

Слайд 70

Случайные числа

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

Случайные числа Для создания какой-либо последовательности случайных чисел служат показания встроенного в
таймера. Чтобы инициировать процесс генерации последовательности случайных чисел используется оператор
RANDOMIZE TIMER
Затем, чтобы получить из этой последовательности какое-либо значение, мы должны использовать оператор RND (N), который выдаёт случайное число от 0 до 1. Минимальное полученное число 0,0000001, а максимальное 0,9999999. В качестве N может служить любое целое или действительное число. Этот параметр также влияет на выбор компьютером случайных чисел.

Пример: RANDOMIZE TIMER
X = RND(1)
PRINT X
END

Слайд 71

Изобразим звёздное небо 500 белыми точками на чёрном фоне. Координаты каждой точки

Изобразим звёздное небо 500 белыми точками на чёрном фоне. Координаты каждой точки
должны быть в пределах по Х от 0 до 640 и по У от 0 до 350.
CLS
SCREEN 9
RANDOMIZE TIMER
FOR N = 1 TO 500
X= INT (RND (1) * 641)
Y = INT (RND (1) * 351)
PSET (X,Y), 15
NEXT N
END

Программа «Звёздное небо»

Слайд 72

Построение графиков функции

Графики строятся по точками, а функция для построения задаётся

Построение графиков функции Графики строятся по точками, а функция для построения задаётся
компьютеру оператором
DEF FN имя_функции (параметр_функции) = функция
Например, DEF FNY(X) = SIN(X)
Кроме того, координатная сетка задаётся следующими операторами
LINE (0, 175) — (640, 175), 15 ‘ось абсцисс
LINE (320, 0) — (320, 350), 15 ‘ось ординат

Слайд 73

Программа построения графика Y(X) = SIN(X)

CLS
SCREEN 9
LINE (0, 175) — (640,

Программа построения графика Y(X) = SIN(X) CLS SCREEN 9 LINE (0, 175)
175), 15
LINE (320, 0) — (320, 350), 15
DEF FNY(X) = SIN(X)
FOR X =0 TO 640
Y = 175 – 30 * FNY ((X – 320) / 30)
PSET (X, Y), 15
NEXT X
END

Достаточно сложное выражение для У связано с переносом начала координат в центр экрана, число 30 в данном случае произвольно – это коэффициент растяжения

Слайд 74

ASC(X$) - функция, переводит первый символ строки в ASCII-код
Пример: ASC(“A”) = 65,

ASC(X$) - функция, переводит первый символ строки в ASCII-код Пример: ASC(“A”) =
ASC(“BIT”) = 66
CHR$(X) - функция, переводит ASCII-код X в символ
Пример: CHR$(67) = “C”
CHR$(68) = “D”
OCT$(X) – функция, переводит число в восьмеричную запись цифр (не в число!).
Пример: b = 10
OCT$(b) = “12”
OCT$(25) = “31”

INKEY$ - возвращает символ, считанный с клавиатуры
Операция конкатенации строк: “BO” + “ДА” = “ВОДА”

Символьные (или строковые) переменные
— переменные, значениями которых являются строки символов, заключённых в кавычки.

Слайд 75

INSTR(N, X$, Y$) – функция, выполняет в строке X$ поиск подстроки Y$

INSTR(N, X$, Y$) – функция, выполняет в строке X$ поиск подстроки Y$
с позиции N(необязательный параметр).
Пример: a$ = “клавиатура”, b$ = “тур”
INSTR (a$,b$) = 7
INSTR (4, a$, “a”) = 6
LCASE$(X$) – преобразует все буквы строки X$ в строчные
Пример: a$ = “Бим - Бом”
LCASE$(a$) = “бим - бом”
UCASE$(X$) – преобразует все буквы строки X$ в прописные
Пример: a$ = “Бим - Бом”
UCASE$(a$) = “БИМ - БОМ”
LEFT$(X$, N) – функция, выделяет N левых символов строки X$
Пример: a$ = “паровоз”
LEFT$(a$,3) = “пар”
LEFT$(“сокол”, 3) = “сок”

Слайд 76

RIGHT$(X$, N) – функция, выделяет N правых символов строки X$
Пример: a$ =

RIGHT$(X$, N) – функция, выделяет N правых символов строки X$ Пример: a$
“паровоз”
LEFT$(a$,3) = “воз”
LEFT$(“вода”, 2) = “да”
LEN(X$) – функция, возвращает длину строки X$
Пример: a$ = “дискета”
LEN(a$) = 7
LEN(“экран”) = 5
MID$(X$, Y, Z) – функция, выделяет часть строки X$ из Z символов c позиции Y, если Z не указано, то выделяются все оставшиеся символы.
Пример: a$ = “сокол”
MID$(a$, 2, 3) = “око”
MID$(“сокол”, 3) = “кол”
VAL(X$) – функция, переводит строку X$ в десятичное число. Символьная переменная должна иметь правильное представление десятичного числа.
Пример: a$ = “15 bit”
VAL(a$) = 15
VAL(“ABC 5”) = 0

Слайд 77

MID$(X$, Y,Z,)=F$ - оператор, который заменяет Z символов с позиции Y в

MID$(X$, Y,Z,)=F$ - оператор, который заменяет Z символов с позиции Y в
строке X$ символами строки F$.
Пример: a$ = “класс”
MID$(a$,2, 3) = “оло”
A$ = “колос”
SPACE$(X) – функция, возвращает строку пробелов.
Пример: SPACE$(5) = “ “ (пять пробелов)
STR$(X) – функция переводит число в строку.
Пример: b = 10
STR$(b) = “ 10” (с лидирующим пробелом)
STRING$(N, K или X$) - функция возвращает строку длины N из символов с кодом К или первым символом заданной строки X$
Пример: STRING$(3, A) = “AAA”
STRING$(5, 65) = “AAAAA

Слайд 78

Однобайтовая кодировка символов кодами ASCII (American Standard Code for Information Interchange –

Однобайтовая кодировка символов кодами ASCII (American Standard Code for Information Interchange –
Американский стандартный код обмена информацией)
позволяет кодировать 256 различных символов и команд. Наиболее часто требуемые коды при решении задач:
От 48 до 57 — коды цифр от 0 до 9
От 65 до 90 — прописные буквы латиницы (А – 65, В – 66 и т.д.)
От 97 до 122 — строчные буквы латиницы (а – 97, b – 98 и т.д.)
От 128 до 159 — прописные буквы кириллицы (А – 128, Б – 129 и т.д.)
От 160 до 175 — строчные буквы кириллицы
Клавиши Tab — 9, Esc —27, пробел — 32, точка — 46, запятая — 44, вопросительный знак — 63, восклицательный знак — 33 и т.д.

Слайд 79

Массивы

Массив – это набор однотипных данных (чисел, символов, слов), которые хранятся

Массивы Массив – это набор однотипных данных (чисел, символов, слов), которые хранятся
в одном месте памяти компьютера в упорядоченных по номерам ячейках.
Массив имеет:
- Имя
- Тип (%- целочисленный, $ - символьный, без знака – вещественный)
- Размерность – количество элементов
Индекс – номер элемента
Каждый элемент массива в общем виде описывается как В(i), где
В - имя массива
i – номер или индекс элемента массива

Слайд 80

Если адрес элемента массива определяется одним индексом, то такой массив называется одномерным.

Массивы

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

Трёхмерный массив (координаты точек в пространстве)

Одномерный массив (координаты точек на числовой прямой)

Двумерный массив (координаты точек на плоскости)

А(Х,У)

А(Х,У,Z)

А(Х)

Слайд 81

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

Перед тем как начать работать с массивом, нужно зарезервировать для него место
в памяти. Для этого имеется оператор DIM (от английского слова dimention –объём, величина, размер, измерить)
Пример. DIM А(10)
Обычно говорят, что зарезервировано место под 10 элементов массива А, однако в самом деле резервируется 11, т.к. нумерация ячеек начинается с 0. Но так как нам привычнее начинать считать с 1, то первая («нулевая») ячейка просто-напросто не используется.

Способы заполнения одномерных массивов

С клавиатуры
INPUT “N =“, N
DIM M(N)
FOR I = 1 TO N
INPUT M(I)
NEXT I

Заранее известными
значениями
DATA 23, -13, 9.8, 77, 45
DIM M(5)
FOR I = 1 TO 5
READ M(I)
NEXT I

При помощи стандартных
функций
RANDOMIZE TIMER
INPUT «N=»; N
DIM M(N)
FOR I = 1 TO N
M(I) = INT(RND(1)*100)
NEXT I

Непосредственное присваивание значений элементам
DIM D(3) D(1)=12.6 D(2)=5.96 D(3)=98

Слайд 82

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

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

процедура-функция FUNCTION…END FUNCTION

Синтаксис: FUNCTION имя [список ][STATIC]
[операторы]
имя = выражение
[операторы]
END FUNCTION

Параметры:
имя объявляет имя функции
список – это список разделённых запятой аргументов – формальных параметров, которым из основной программы передаются и присваиваются значения аргументов – фактических параметров
атрибут STATIC указывает, что переменные являются локальными в функции и сохраняются между её вызовами.
Запись имя = выражение возвращает значение функции, присвоенное её имени

Процедуры – функции и процедуры

Слайд 83

Процедуры

Оператор SUB…END SUB выделяет начало и конец процедуры.

Синтаксис: SUB имя [ (список) ]

Процедуры Оператор SUB…END SUB выделяет начало и конец процедуры. Синтаксис: SUB имя
[STATIC]
[ операторы ]
[EXIT SUB]
[ операторы ]
END SUB

- имя – глобальное имя процедуры, ограниченное длиной в 40 символов
список – список, разделённых запятыми имён переменных, передаваемых процедуре при её вызове.
В операторе предусмотрен альтернативный выход с помощью EXIT SUB.
В отличие от процедуры-функции FUNCTION имя процедуры SUB не может быть использовано в выражениях. Процедуры могут быть рекурсивными, т.е. могут вызывать сами себя.
Вызов процедуры SUB…END SUB выполняется оператором CALL.
Синтаксис 1: CALL имя процедуры [(список аргументов)]
Синтаксис 2: имя процедуры [список аргументов]

Слайд 84

КОНЕЦ

КОНЕЦ

Слайд 85

ПРОСТЕЙШИЕ ОПЕРАТОРЫ

ПРОСТЕЙШИЕ ОПЕРАТОРЫ
Имя файла: Алгоритмизация.pptx
Количество просмотров: 237
Количество скачиваний: 1